WO2014162572A1 - 経路設定装置、経路設定システム、経路設定方法、経路設定プログラムおよびコンピュータが読み取り可能な記録媒体 - Google Patents

経路設定装置、経路設定システム、経路設定方法、経路設定プログラムおよびコンピュータが読み取り可能な記録媒体 Download PDF

Info

Publication number
WO2014162572A1
WO2014162572A1 PCT/JP2013/060390 JP2013060390W WO2014162572A1 WO 2014162572 A1 WO2014162572 A1 WO 2014162572A1 JP 2013060390 W JP2013060390 W JP 2013060390W WO 2014162572 A1 WO2014162572 A1 WO 2014162572A1
Authority
WO
WIPO (PCT)
Prior art keywords
route
facility
user
destination
stop
Prior art date
Application number
PCT/JP2013/060390
Other languages
English (en)
French (fr)
Inventor
小田川　智
Original Assignee
パイオニア株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by パイオニア株式会社 filed Critical パイオニア株式会社
Priority to PCT/JP2013/060390 priority Critical patent/WO2014162572A1/ja
Publication of WO2014162572A1 publication Critical patent/WO2014162572A1/ja

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3484—Personalized, e.g. from learned user behaviour or user-defined profiles
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3476—Special cost functions, i.e. other than distance or default speed limit of road segments using point of interest [POI] information, e.g. a route passing visible POIs

Definitions

  • the present invention relates to a route setting device, a route setting system, a route setting method, a route setting program, and a computer-readable recording medium.
  • a route setting device is based on route setting means for setting a route from a departure place to a destination, and when the route deviates, the route is deviated.
  • Output means for outputting the found facility, wherein the route setting means replaces the route including the facility selected by the user as a stop-in place in the output facility with the set route. It is characterized by setting.
  • a route setting system outputs a route setting means for setting a route from a starting point to a destination, and a facility searched based on the deviated position when the route deviates.
  • Output means, and the route setting means sets, instead of the set route, a route including the facility selected by the user as a stop-in place among the output facilities.
  • a route setting method is a route setting method executed by a computer, wherein a route setting step for setting a route from a starting point to a destination, and when the route deviates, the departure An output step of outputting a facility searched based on the determined position, and in the route setting step, the route including the facility selected by the user as a stop-in place among the output facilities is set. It is characterized in that it is set instead of the route.
  • the route setting program according to the invention of claim 13 causes a computer to execute the route setting method according to claim 12.
  • the computer-readable recording medium according to the invention of claim 14 records the route setting program according to claim 13.
  • FIG. 1 is a block diagram showing a functional configuration of the path setting device according to the first exemplary embodiment of the present invention.
  • FIG. 2 is a flowchart illustrating an example of processing performed by the route setting device according to the present embodiment.
  • FIG. 3 is a block diagram illustrating a hardware configuration of the navigation apparatus according to the present embodiment.
  • FIG. 4 is a flowchart illustrating an example of processing performed by the navigation device of this embodiment.
  • FIG. 5 is an explanatory diagram (part 1) illustrating an example of display by the navigation device of the present embodiment.
  • FIG. 6 is an explanatory diagram (part 2) illustrating an example of display by the navigation device of the present embodiment.
  • FIG. 7 is a block diagram showing a functional configuration of the path setting system according to the second exemplary embodiment of the present invention.
  • FIG. 1 is a block diagram showing a functional configuration of the path setting device according to the first exemplary embodiment of the present invention.
  • a route setting device 100 shown in FIG. 1 is used by being mounted on a moving body such as a vehicle.
  • a moving body on which the route setting device 100 is mounted is simply abbreviated as “moving body”, and a user (user) of the route setting device 100 is simply abbreviated as “user”.
  • the route setting apparatus 100 may be carried and used by the user, and in this case, the moving body is the user himself.
  • the route setting device 100 includes a route setting unit 101 and an output unit 102. Then, the route setting device 100 sets the route from the departure point to the destination by the route setting unit 101, and when the mobile body deviates from the route, the output unit 102 finds the facility searched based on the deviated position. Output. In the route setting device 100, the route setting unit 101 sets a route including the facility selected by the user among the output facilities as a stop-by place.
  • the route setting device 100 can guide the facility around the location where the departure has occurred from the departure of the route of the moving body. That is, a user who has deviated from the route of the moving object is likely to be a user who is not familiar with the geography around the deviated position. Therefore, the route setting apparatus 100 can inform the user of facilities that the user has not known so far by guiding the facility around the departure position from the route to the user, and can give the user a new discovery. .
  • a new route that is re-searched when the mobile body deviates from the route has a longer travel distance to the destination or a later arrival time at the destination than the route before the departure.
  • the new route is very likely to be an unfavorable route for the user compared to the route before the departure from the viewpoint of the travel distance to the destination and the estimated arrival time at the destination.
  • the route setting device 100 can give the user a new discovery when the departure from the route occurs, this departure can be fruitful for the user. Therefore, according to the route setting device 100, even if the travel distance of the new route to the destination becomes long or the estimated arrival time at the destination becomes late, it is given to the user. The sense of “useless movement” can be reduced. Thereby, even if a user deviates a mobile body from a path
  • the destination may be set to a destination that cannot be easily replaced, such as a hotel that has been reserved for accommodation.
  • a new route whose destination has been changed to another hotel on the occasion of a departure from the route for example, shortens the travel distance from the route before the departure to the destination (ie, another hotel).
  • the scheduled arrival time at the destination is advanced, it is difficult to be useful information for the user. Therefore, the convenience for the user is not improved when such a route is set.
  • the new route set by the route setting device 100 is a route that does not change the destination. For this reason, the route setting device 100 can achieve the user's original purpose of “moving to the set destination”. Furthermore, the new route set by the route setting device 100 is a route including the facility selected by the user as a stop-in place. For this reason, the route setting device 100 may stop by the user himself / herself even if the new route has a longer travel distance to the destination or the scheduled arrival time at the destination is delayed. A new sense of purpose can be given to stop by the ground. Therefore, the route setting apparatus 100 can make the user enjoy the movement along the new route, and can move the user comfortably even after the departure from the route.
  • the route setting device 100 in such a case, it is possible to reduce the sense of “useless movement” given to the user after departure from the route. Thereby, even if a user deviates a mobile body from a path
  • the output unit 102 arrives at the destination when a route including the facility as a stop-in place is set in addition to the facility searched based on the position of the moving body when deviating from the route.
  • the scheduled time may be output.
  • the route setting device 100 can support the user's decision as to whether or not to change to a route that includes the facility searched based on the position of the moving body when deviating as a stop-by place. Therefore, the route setting device 100 can improve user convenience.
  • the output unit 102 has a predetermined arrival time at a destination when a route including the facility searched based on the position of the moving body when deviating from the route is set as a stopover point. If it is an earlier time, a route including the facility as a stopover location and a scheduled arrival time at the destination by the route may be output.
  • the output unit 102 is useless to the user by not outputting the stoppage arrival time and the arrival time to the destination by the route including the stopover when the estimated arrival time at the destination is later than the predetermined time. Providing information can be suppressed, and annoying users can be prevented.
  • the output unit 102 determines that the travel distance to the facility where the required time increased by the route including the stop-in place is within a predetermined time or the destination increased by the route including the stop-off point is within the predetermined distance. May be output.
  • the output unit 102 prevents providing useless information to the user by not outputting a stopover place where the moving distance to the destination is greatly increased or arrival at the destination is greatly delayed. In addition, it is possible to prevent the user from being bothered.
  • the output unit 102 has the user's preference and history, the degree of popularity of the facility (hereinafter referred to as “popularity”) and the degree of prominence (hereinafter abbreviated as “famous degree”) determined for each facility. You may output the facility searched based on this as a stop-in place.
  • the route setting apparatus 100 can make the facility that guides the user the departure from the route as a facility that can attract the user's interest, and gives the user a new sense of purpose to stop by this facility. Can be given. Therefore, the route setting apparatus 100 can make the user enjoy the movement along the new route, and can comfortably bring the user to the destination even after the departure from the route.
  • the route setting unit 101 sets a route from the departure place to the destination.
  • the departure point can be the current location of the mobile body, and the destination can be any point set by the user.
  • the route from the departure point to the destination indicates a road and a normal route (direction) for the moving body from the departure point to the destination.
  • the route setting unit 101 receives route information indicating the route searched for from the information processing unit 103, and sets the route indicated by the route information.
  • the information processing unit 103 includes a route search unit 103a.
  • the route search unit 103a searches for a route (for example, a route from the departure point to the destination) that connects a plurality of points using any known technique.
  • the route search unit 103a performs route search using map data and Dijkstra method. Since route search using the map data and Dijkstra method is a known technique, detailed description thereof is omitted here.
  • the map data is stored in advance in a predetermined storage area of the information processing unit 103 by the manufacturer of the route setting device 100.
  • the route search by the route search unit 103a it is possible to search for a route (for example, a route from the departure point to the destination) connecting any of a plurality of points, and the moving distance from the route to the destination, It is also possible to estimate the estimated time of arrival at the destination.
  • the information processing unit 103 searches for a route by the route search unit 103a, the information processing unit 103 outputs route information indicating the searched route to the route setting unit 101.
  • the route setting unit 101 can receive the route information from the information processing unit 103 and set the route indicated by the route information.
  • the output unit 102 selects the facility searched based on the position of the mobile unit when deviating (current location of the mobile unit when deviating from the route).
  • the facility information shown is output.
  • the route setting device 100 includes a display unit 110 configured to display an arbitrary image.
  • the output unit 102 outputs a display control signal for displaying an image representing the searched facility to the display unit 110. Accordingly, the output unit 102 can display an image representing the searched facility on the display unit 110, and can guide the user to the searched facility using this image.
  • the output unit 102 receives facility information indicating the facility retrieved from the information processing unit 103 and performs output based on the facility information.
  • the information processing unit 103 includes a determination unit 103b and a facility search unit 103c.
  • the determination unit 103b determines whether or not the moving object has deviated from the route set by the route setting unit 101.
  • the determination unit 103b receives route information indicating the route being set from the route setting unit 101. Then, the determination unit 103b refers to the map data and acquires a position coordinate group of the route indicated by the route information. That is, in this case, the map data is provided with data indicating the position coordinates of the road for each road.
  • a GPS (Global Positioning System) unit is mounted on the moving body.
  • the determination unit 103b receives current location information indicating the current location of the moving object from the GPS unit. Since positioning of the current location by the GPS unit is a known technique, a detailed description thereof is omitted here.
  • the determination unit 103b determines whether or not the position coordinates of the current location of the moving object indicated by the current location information are included in the position coordinate group of the route indicated by the route information. The determination unit 103b determines that the moving object has not deviated from the route if the position coordinates of the current location of the moving object are included in the position coordinate group of the route, and otherwise, the moving object has deviated from the route. judge. The determination unit 103b outputs the determination result to the facility search unit 103c.
  • the facility search unit 103c When the facility search unit 103c receives a determination result indicating that the moving object has deviated from the route from the determination unit 103b, the facility search unit 103c refers to the map data and searches for a facility that satisfies a predetermined search condition. For example, the facility search unit 103c receives the current location information from the GPS unit when receiving a determination result indicating that the mobile object has deviated from the route from the determination unit 103b. Thereby, the facility search unit 103c can acquire the current location information when the mobile body deviates from the route. Then, the facility search unit 103c searches for “facility located within a predetermined range from the current location of the moving object” from the facilities registered in the map data.
  • the facility located within a predetermined range from the current location of the mobile object may be a facility located within a predetermined distance (for example, within 20 km) from the current location of the mobile object. Such a facility can be searched, for example, from the position coordinates of the current location of the moving object and the position coordinates of each facility in the map data.
  • the facility located within a predetermined range from the current location of the mobile object may be a facility located within a range estimated to be reachable within a predetermined time (for example, within one hour) from the current location of the mobile object.
  • Such a facility can be searched by, for example, the facility search unit 103c causing the route search unit 103a to search for a route from the current location of the moving object to the destination via each facility.
  • the facility located within a predetermined range from the current location of the mobile object may be a facility in which the travel distance of the route from the current location of the mobile object to the destination via the facility is within the predetermined distance.
  • the facility in which the moving distance of the route from the current location of the moving body to the destination via the facility is within a predetermined distance may be a facility defined by the increase in the moving distance to the destination. .
  • the travel distance to the destination in the case of a route via this facility is the travel distance to the destination by the route currently set by the route setting unit 101.
  • it can be a facility whose increase amount is within a predetermined range (for example, within 20 km).
  • the range allowed as the increase amount may be set in advance by the manufacturer of the route setting device 100 or may be arbitrarily set by the user.
  • Such a facility can be searched by the facility search unit 103c by causing the route search unit 103a to search for a route from the current location of the moving object to the destination via each facility.
  • a facility located within a predetermined range from the current location of the mobile object is a facility that is estimated to be able to reach the destination within a predetermined time when moving from the current location of the mobile object to the destination via the facility.
  • the facility that is estimated to be able to reach the destination within a predetermined time may be a facility that is defined by an increase in the required time to the destination.
  • the required time to the destination in the case of a route via this facility is the required time to the destination according to the route currently set by the route setting unit 101
  • it can be a facility whose increase amount is within a predetermined range (for example, within 30 minutes).
  • the range allowed as the increase amount may be set in advance by the manufacturer of the route setting device 100 or may be arbitrarily set by the user.
  • Such a facility can be searched by the facility search unit 103c by causing the route search unit 103a to search for a route from the current location of the moving object to the destination via each facility.
  • the facility search unit 103c may search for a facility in which the amount of increase in required time to the destination is equal to or less than a threshold in consideration of the staying time of the facility.
  • the map data is provided with data indicating an average stay time corresponding to the type of the facility for each facility.
  • the average staying time may be determined by the scale (size) of the facility.
  • ⁇ 1 is the time required to move from the current location of the moving object to the facility that is a candidate for a stopover
  • ⁇ 2 is the average stay time at this facility
  • the time required to move from this facility to the destination is Let it be “ ⁇ 3”.
  • the time required to move to the destination by the route re-searched from the current location of the moving body (route by reroute) is set to “ ⁇ ”.
  • the facility search unit 103c searches for a facility in which the value of “ ⁇ ” is equal to or less than a threshold value set in advance by the manufacturer of the route setting device 100 or the user of the route setting device 100.
  • the route setting device 100 may be configured such that the user can set the staying time at the facility. In this case, the staying time set by the user is used instead of the above-mentioned average staying time, and the value of “ ⁇ ” described above is used. Ask for.
  • the route setting device 100 guides the user of a predetermined stay time (the above-mentioned average stay time or the stay time set by the user) of the facility that is a candidate for a stop-by place, and stops at this facility for this stay time.
  • the user may be made to select whether or not to stop at this facility after guiding the estimated arrival time at the destination when moving to the destination.
  • the route setting device 100 allows the user to input the time at which he / she wants to arrive at the destination when he / she deviates from the route, and visits a facility that can reach the destination by visiting for a predetermined stay time by the time he / she wants to arrive. You may search as a site candidate facility.
  • the route setting device 100 allows the user to input the stay time at which he / she wants to stay at the destination and the time at which he / she wants to arrive at the destination when the mobile object deviates from the route, and the time at which the user wishes to arrive after securing the stay time.
  • a facility that can reach the destination by the time may be searched as a candidate facility.
  • the facility search unit 103c narrows down the facilities to be searched to some extent according to other search conditions, and then the route search unit 103a has the current location of the moving object. It is desirable to search for a route from to the destination via each facility.
  • the facility search unit 103c searches for a facility located within a predetermined range from the current location of the mobile object, so that the route setting device 100 can guide the user to a facility that the user thinks “may drop in”. This makes it possible to provide useful information to the user.
  • the facility search unit 103c may use the user's preference and history as a search condition for the facility search.
  • the route setting device 100 is configured such that the user can set his / her preferences at any timing (for example, information such as “hobby is shopping” can be input).
  • the facility search unit 103c searches for a facility having attributes such as a department store, a shopping center, and an outlet corresponding to the shopping in the facility search with the user's preference as a search condition. That is, in this case, the map data is provided with data indicating the attribute of the facility (for example, the type of facility) for each facility.
  • the user history can be a history of destinations set in the past by the user.
  • the user history may be a history of facility attributes set as destinations in the past by the user. For example, if the user has previously set a ramen shop “A” as the destination, the user's history is “ramen shop”.
  • the facility search unit 103c searches for a facility whose attribute is “ramen restaurant” in the map data.
  • the facility search unit 103c may perform facility searches using the degree of popularity and the degree of prominence as search conditions. it can.
  • the facility search unit 103c may search for a facility located nearer to the destination than the current location as a stop-in place. As a result, the route setting device 100 can guide the user to facilities that the user may “visit” and can provide useful information to the user. Further, the facility search unit 103c may search for a facility located at a position that does not pass through the route before departure as a stop-in place. As a result, the route setting device 100 can guide the user to the facility that the user thinks “this departure was meaningful”, and can provide useful information to the user.
  • the facility search unit 103c may be configured to be able to search for facilities using a plurality of search conditions. For example, if the facility search unit 103c searches for a facility using a plurality of search conditions in an AND search, the facility search unit 103c is located within a predetermined range from the current location of the mobile object, matches the user's preference, and has a high degree of popularity. It is possible to search for a set facility. In this case, it is possible to increase the accuracy with which the facility searched by the facility search unit 103c becomes a facility that matches the user's desire.
  • the facility search unit 103c searches for a facility using a plurality of search conditions in an OR search, the popularity is set to be high, whether it is located within a predetermined range from the current location of the mobile object or matches the user's preference. It will be possible to search for faint facilities. In this case, the facilities searched by the facility search unit 103c become various, and it is possible to guide more facilities to the user.
  • the facility search unit 103c searches for a facility as described above, the facility search unit 103c outputs facility information indicating the searched facility to the output unit 102. Then, the output unit 102 receives facility information from the facility search unit 103c and causes the display unit 110 to display an image representing the facility searched by the facility search unit 103c. Thereby, the route setting device 100 can guide the facility searched by the facility search unit 103c to the user.
  • the route setting device 100 includes a reception unit 104.
  • the accepting unit 104 accepts the user's selection for the facility output by the output unit 102. For example, when one facility is output by the output unit 102, the reception unit 104 receives a user's selection whether to stop at the facility. For example, when a plurality of facilities are output by the output unit 102, the reception unit 104 receives a user's selection as to which of the plurality of facilities is the facility.
  • the route setting unit 101 newly sets a route including the facility selected by the user received by the receiving unit 104 as a stopover place instead of the currently set route.
  • the route setting unit 101 receives route information indicating a route from the current location of the moving object to the destination via the facility selected by the user from the information processing unit 103 (route search unit 103a). Set the route indicated by.
  • the route setting device 100 does not change the destination, and can set a route including the facility selected by the user as a stopover location as a new route, and after the departure from the previous route by the route The user can be comfortably directed to the destination.
  • FIG. 1 shows an example in which the information processing unit 103 is provided in the route setting device 100
  • the information processing unit 103 may be provided outside the path setting device 100 (for example, a server).
  • the information processing unit 103 transmits / receives information to / from the route setting unit 101, the output unit 102, and the receiving unit 104 via a network such as a mobile communication network (described later in Embodiment 2).
  • FIG. 2 is a flowchart illustrating an example of processing performed by the route setting device according to the present embodiment.
  • the route setting device 100 measures the current location of the moving body at a predetermined cycle (for example, every second) based on information output from a GPS unit or the like.
  • the route setting device 100 performs the process shown in FIG. 2 every time the current location is measured.
  • the route setting device 100 determines whether or not the route to the destination is being guided, that is, whether or not the route to the destination is set (step S201). For example, the route to the destination is set when the user inputs the destination to the route setting device 100 at an arbitrary timing during activation of the route setting device 100. If the route is not set (step S201: No), the route setting apparatus 100 ends the process shown in FIG.
  • step S201: Yes the route setting device 100 determines whether or not the mobile object has deviated from the route (step S202). If the mobile body has not deviated from the route (step S202: No), the route setting device 100 ends the process shown in FIG. If the mobile body deviates from the route (step S202: Yes), the route setting device 100 guides the user to the facility searched based on the current location of the mobile body when deviating from the route (step S203).
  • the path setting device 100 determines whether or not a selection from the user for the facility guided in step S203 has been received (step S204). For example, when the route setting apparatus 100 guides one facility in step S203, if the user's selection to stop by the facility is accepted, an affirmative determination is made in step S204. In addition, when the route setting device 100 guides a plurality of facilities in step S203, if the user's selection to stop by any one of the plurality of facilities is accepted, an affirmative determination is made in step S204.
  • step S204: Yes the route setting apparatus 100 newly sets a route including the facility selected by the user as a stopover point (step S205), and ends the processing shown in FIG. . If the route setting device 100 does not accept selection from the user in step S204 (step S204: No), the processing shown in FIG.
  • the route setting device 100 can set a new route to the destination without changing the destination even if the user deviates from the route.
  • the new route set by the route setting device 100 is a route including the facility selected by the user as a stop-in place. Therefore, even if the user deviates the moving body from the route, the route setting device 100 can make the user travel to the destination while having fun with the new route, and can make the user move comfortably to the destination. Can be done.
  • FIG. 3 is a block diagram illustrating a hardware configuration of the navigation apparatus according to the present embodiment.
  • the navigation device 300 includes a CPU (Central Processing Unit) 301, a ROM (Read Only Memory) 302, a RAM (Random Access Memory) 303, a magnetic disk drive 304, a magnetic disk 305, Optical disk drive 306, optical disk 307, audio I / F (Interface) 308, speaker 309, microphone 310, input device 311, video I / F 312, display 313, camera 314, and communication I / F 315 And a GPS unit 316 and various sensors 317.
  • the respective components 301 to 317 are connected by a bus 320, respectively.
  • CPU 301 governs overall control of navigation device 300.
  • Various programs such as a boot program, a route search program, and a facility search program are recorded in the ROM 302. Note that these programs are not limited to the ROM 302, and may be recorded on a non-volatile recording medium such as the magnetic disk 305 or the optical disk 307.
  • the RAM 303 is used as a work area for the CPU 301.
  • the CPU 301 controls the entire navigation device 300 by executing various programs recorded in the ROM 302 and the like while using the RAM 303 as a work area. Note that the processing results obtained by executing various programs are temporarily recorded in the RAM 303, for example, and read out as necessary. Further, the above processing result may be recorded in a nonvolatile memory such as the magnetic disk 305 or the optical disk 307.
  • the magnetic disk drive 304 controls reading and writing of data with respect to the magnetic disk 305 according to the control of the CPU 301. Data written under the control of the magnetic disk drive 304 is recorded on the magnetic disk 305.
  • Data written under the control of the magnetic disk drive 304 is recorded on the magnetic disk 305.
  • the magnetic disk 305 For example, as the magnetic disk 305, HD (Hard Disk) or FD (Flexible Disk) can be used.
  • the optical disc drive 306 controls reading and writing of data with respect to the optical disc 307 according to the control of the CPU 301.
  • the optical disk 307 is a detachable recording medium from which data is read according to the control of the optical disk drive 306.
  • a CD Compact Disc
  • DVD can be used as the optical disc 307.
  • a writable recording medium can be used as the optical disk 307.
  • the removable recording medium may be an MO (Magneto Optical Disk), a memory card, or the like.
  • map data used for specifying the current location, route search, route guidance, and the like.
  • the map data is composed of nodes and links, and includes road data representing roads on which a moving body (for example, a vehicle) can move, and image data drawn using features related to facilities and other terrain (mountains, rivers, land). It can be data.
  • the map data may include character data indicating the name and address of the facility. An image represented by these data is drawn two-dimensionally or three-dimensionally on the display screen of the display 313.
  • the road data includes information indicating the attributes of the road corresponding to each link such as the length (distance), road width, road type (highway, toll road, general road, private road) for each link. It may be included.
  • the map data is provided with data indicating the attribute of the facility for each facility and data indicating the degree of popularity and prominence of the facility.
  • the map data is recorded on the magnetic disk 305 or the optical disk 307.
  • the map data is not limited to the one provided integrally with the hardware of the navigation device 300, and may be provided outside the navigation device 300.
  • the navigation apparatus 300 acquires map data from the outside via the network by the communication I / F 315, records the acquired map data in the RAM 303, the magnetic disk 305, and the like, and reads out as necessary. .
  • the audio I / F 308 is connected to a speaker 309 for audio output and a microphone 310 that converts the input audio into an audio signal.
  • the audio I / F 308 outputs a predetermined audio (for example, an alarm sound) from the speaker 309 or outputs an audio signal input from the microphone 310 to the CPU 301 under the control of the CPU 301.
  • Examples of the input device 311 include a remote controller having a plurality of keys for inputting characters, numerical values, various instructions, a keyboard, a mouse, a touch panel, and the like. The input device 311 inputs a signal corresponding to the key selected by the user into the apparatus.
  • a display 313 is connected to the video I / F 312.
  • the video I / F 312 includes a graphic controller that controls the entire display 313, a buffer memory such as a VRAM (Video RAM) that temporarily records image information that can be displayed immediately, and image data output from the graphic controller.
  • the display 313 is configured based on a control IC or the like.
  • the display 313 displays icons (for example, own position marks), cursors, menus, windows, or various data such as characters and images.
  • icons for example, own position marks
  • cursors for example, own position marks
  • menus for example, a CRT, a TFT liquid crystal display, a plasma display, an organic EL display, or the like can be used.
  • the camera 314 captures the inside of the host vehicle or the vicinity of the host vehicle, and inputs this shooting data to the video I / F 312.
  • the communication I / F 315 is connected to the network via wireless and functions as an interface between the navigation device 300 and the CPU 301.
  • the communication I / F 315 is further connected to a communication network such as the Internet via wireless, and also functions as an interface between the communication network and the CPU 301.
  • the communication I / F 315 receives a television broadcast or a radio broadcast.
  • Communication networks include LAN, WAN, public line network and mobile phone network.
  • the communication I / F 315 includes an FM tuner, a VICS / beacon receiver, a wireless navigation device, and other navigation devices 300, and acquires road traffic information such as traffic congestion and traffic regulations distributed from the VICS center.
  • VICS is a registered trademark.
  • the GPS unit 316 receives GPS signals (radio waves) from GPS satellites and measures the current position of the vehicle.
  • the current position measured by the GPS unit 316 is used when the CPU 301 specifies the current position of the vehicle together with output values of various sensors 317 described later.
  • Various sensors 317 output information for measuring the behavior of the host vehicle (or the navigation device 300).
  • the various sensors 317 include an acceleration sensor, an angular velocity sensor, a vehicle speed pulse sensor, and the like.
  • the output values of the various sensors 317 are used by the CPU 301 for specifying the current position of the vehicle (or the navigation device 300), detecting the acceleration, detecting the angular velocity, calculating the azimuth change amount, and the like.
  • the functions of the route setting unit 101 and the information processing unit 103 illustrated in FIG. 1 can be realized by the CPU 301, the ROM 302, the RAM 303, and the like, for example.
  • the output unit 102 can realize its function by, for example, the CPU 301, the ROM 302, the RAM 303, the video I / F 312, and the like.
  • the reception unit 104 can realize its function by the input device 311 or the like, for example.
  • FIG. 4 is a flowchart illustrating an example of processing performed by the navigation device of this embodiment.
  • the navigation device 300 measures the current location of the host vehicle at a predetermined cycle (for example, every second) based on information output from the GPS unit 316 and various sensors 317. And the navigation apparatus 300 performs the process shown in FIG. 4 every time it measures the present location.
  • the navigation device 300 determines whether or not the route to the destination is being guided, that is, whether or not the route to the destination is set (step S401). For example, the route to the destination is set by the user operating the input device 311 and inputting the destination to the navigation device 300 at an arbitrary timing during activation of the navigation device 300. If the route is not set (step S401: No), the navigation device 300 ends the process shown in FIG. 4 as it is.
  • step S401 the navigation apparatus 300 determines whether or not the host vehicle has deviated from the route (step S402). For example, in step S402, the navigation device 300 acquires a position coordinate group on the map of the route indicated by the route information using the route information indicating the route being set and the map data. Then, the navigation device 300 determines whether or not the position coordinates of the current location of the host vehicle measured immediately before are included in the position coordinate group of the route. In this determination, the navigation device 300 determines that the own vehicle has deviated from the route if the position coordinates of the current location are not included in the position coordinate group of the route, and if included, the own vehicle has not deviated from the route. judge.
  • step S402 If the own vehicle has not deviated from the route (step S402: No), the navigation apparatus 300 ends the process shown in FIG. If the host vehicle deviates from the route (step S402: Yes), the navigation apparatus 300 performs a reroute search to search for the route from the current location of the host vehicle to the destination (step S403).
  • the navigation device 300 when the user searches for a route to the destination, the “route with the shortest travel distance to the destination”, “the route with the shortest required time to the destination”, Route search conditions such as “route not using toll road” can be set.
  • a search condition is set by the user, the navigation device 300 searches for a route that satisfies the search condition.
  • the navigation device 300 also searches for a route that satisfies this search condition in the reroute search of step S403.
  • the navigation device 300 acquires the search condition for the stop-in place (step S404).
  • the search condition for a stop-by place can be registered in the navigation device 300 by the user at an arbitrary timing during activation of the navigation device 300.
  • the search conditions for the stop-in place are as described above.
  • the navigation apparatus 300 searches for a stop-by place using the acquired stop-by place search condition (step S405).
  • the navigation apparatus 300 searches the map data for a facility that satisfies the search condition for the acquired stop-by place.
  • the stop point search is as described above.
  • the navigation device 300 searches for a route including the stopover (step S406).
  • the navigation device 300 searches for a route from the current location of the host vehicle to the destination via the searched stop.
  • the navigation device 300 searches for a route from the current location of the vehicle to the destination via the stop for each stop. That is, in this case, the navigation device 300 searches for a plurality of routes.
  • the navigation apparatus 300 guides the searched stop place to the user (step S407).
  • step S407 the navigation apparatus 300 displays a stop-by location image representing the searched stop-by location on the display 313, and accepts a selection as to whether or not to stop at the stop location from the user.
  • the navigation apparatus 300 displays a stop image representing each of the plurality of searched stops on the display 313, and the user can select a desired stop from the plurality of stops. Lets you select a location.
  • An example of guidance (display example) by the process of step S407 will be described later with reference to FIG.
  • the navigation device 300 determines whether or not the user has received a selection to stop by (step S408).
  • the navigation apparatus 300 guides one stop location in step S407, if the user's selection to stop by the stop location is accepted, an affirmative determination is made in step S408.
  • the navigation apparatus 300 guides a plurality of stops at step S407, if the user's selection to stop by any one of the plurality of stops is received, an affirmative determination is made at step S408. .
  • step S408 If the selection to stop at the stop is received from the user (step S408: Yes), the navigation device 300 newly sets a route including the stop point searched at step S406 (step S409). In addition, if the navigation apparatus 300 accepts the user's selection to stop at any one of a plurality of stops at step S408, a new route including the stop selected by the user is newly added at step S409. Set.
  • step S410 the navigation device 300 displays the set route on the display 313 (step S410), and ends the processing shown in FIG.
  • the navigation apparatus 300 accepts a selection that the user does not stop at the stop in step S408 (step S408: No)
  • the navigation apparatus 300 newly sets the route searched in the reroute search in step S403 (step S411). )
  • the process proceeds to step S410.
  • FIG. 5 is an explanatory diagram (part 1) illustrating an example of display by the navigation device of the present embodiment.
  • FIG. 5 shows an example of a display screen displayed on the display 313 by the process of step S407 in FIG.
  • the navigation apparatus 300 displays a map image 501 representing a map around the host vehicle on the display 313.
  • the navigation device 300 displays a host vehicle icon 502 representing the current location of the host vehicle on the map image 501.
  • the navigation apparatus 300 displays a route image 503 representing the route to the destination on the display 313.
  • the navigation apparatus 300 displays a destination icon 504 indicating that the destination is a destination at a position corresponding to the destination “A hotel” in the map image 501.
  • the navigation device 300 uses the route set in the vicinity of the destination icon 504 (the route represented by the route image 503 in the example of FIG. 5) from the own vehicle to the destination (“X1 km in the example of FIG. 5). "), A route information window 505 in which the estimated arrival time at the destination (" Y1: Z1 "in the example of FIG. 5) is displayed is displayed.
  • FIG. 5 shows a display screen of the display 313 immediately after the host vehicle deviates from the route represented by the route image 503. For this reason, in FIG. 5, the host vehicle icon 502 is displayed at a position shifted from the route image 503. As a result of this departure, the navigation apparatus 300 displays a stop-by location guide image representing the stop-by location retrieved by the process of step S407 in FIG. 4 on the display 313 as shown in FIG.
  • the navigation apparatus 300 displays a stopover icon 506a at a position corresponding to “B outlet” in the map image 501.
  • the navigation device 300 displays a stopover icon 506b at a position corresponding to “C shopping mall” in the map image 501.
  • the navigation device 300 can guide the user on the location of each stop on the map, and can assist the user in making a decision as to whether or not to stop at the stop.
  • the navigation apparatus 300 displays a route image 507a representing the route from the current location of the host vehicle to the destination “A Hotel” via “B Outlet” on the display 313.
  • the navigation apparatus 300 displays a route image 507b representing a route from the current location of the host vehicle to the destination “A hotel” via “C shopping mall” on the display 313.
  • the navigation device 300 can guide the user about the route to the destination when passing through each stop, and the user's intention to stop at the stop Can help make decisions.
  • the navigation device 300 travels from the own vehicle to the destination by a route (route represented by the route image 507a) to the destination “A Hotel” via the “B outlet” in the vicinity of the stopover icon 506a.
  • a route information window 508a is displayed in which the arrival time at the destination (“Y2: Z2” in the example of FIG. 5) is displayed (“X2 km” in the example of FIG. 5).
  • the navigation apparatus 300 connects the host vehicle to the destination by a route (route represented by the route image 507b) to the destination “A hotel” via the “C shopping mall” in the vicinity of the stopover icon 506b.
  • a route information window 508b is displayed in which the travel distance (“X3 km” in the example of FIG. 5) and the estimated arrival time at the destination (“Y3: Z3” in the example of FIG. 5) are displayed.
  • the navigation device 300 can guide the user about the distance traveled to the destination and the estimated time of arrival at the destination when passing through each stop, and whether or not to stop at the user's stop Can support decision making.
  • Y2 hour Z2 minute Y1 hour Z1 minute + m1 minute.
  • the route image 507b is also increased in the travel distance when the route represented by the route image 507b is changed from the route represented by the route image 503.
  • the amount and delay of the estimated arrival time are displayed.
  • the navigation device 300 can guide the user how the travel distance to the destination and the estimated arrival time at the destination change when passing through the respective stops. It can support the decision of whether to stop by the ground.
  • the display 313 is a touch panel display, and the user can select a route by touching a destination icon, a stopover icon, or a route information window.
  • the navigation apparatus 300 determines that the user has selected not to stop by (that is, makes a negative determination in step S408 in FIG. 4), and is searched by a reroute search.
  • the route is displayed on the display 313.
  • FIG. 6 is an explanatory diagram (part 2) illustrating an example of display by the navigation device of the present embodiment.
  • the navigation apparatus 300 determines that the user has selected a route that passes through the “B outlet” (ie, an affirmative determination in step S408 in FIG. 4). This route is newly set. Thereby, as shown in FIG. 6, in the navigation apparatus 300, the route guidance of the route represented by the route image 507a is started.
  • the navigation device 300 guides the user on the stop location that matches the user's preference and the route including the stop location when the host vehicle deviates from the route. If the user selects this route, the navigation apparatus 300 can set the route as a new route and perform route guidance based on the new route. Thereby, even if a user makes the own vehicle deviate from the route, the navigation device 300 can comfortably move to the destination by the new route.
  • FIG. 7 is a block diagram showing a functional configuration of the path setting system according to the second exemplary embodiment of the present invention.
  • the route setting system 700 according to the second embodiment includes a server 710 and a terminal 720.
  • the server 710 and the terminal 720 are provided so as to be able to communicate with each other via a network (for example, a LAN, a WAN, a public network or a mobile phone network).
  • the route setting system 700 implements the function of the route setting device 100 described in the first embodiment by the function units of the server 710 and the terminal 720.
  • the server 710 transmits various information used by the terminal 720 to set a route to the terminal 720. For example, the server 710 transmits route information indicating the route searched by the information processing unit 103 and facility information indicating the searched facility to the terminal 720. Further, the server 710 may transmit the map data to the terminal 720.
  • the terminal 720 may be mounted on a mobile body, may be used as a mobile terminal in the mobile body, or may be used as a mobile terminal outside the mobile body.
  • the terminal 720 receives various information from the server 710 and performs display control of the display unit 110 based on the information.
  • the server 710 includes a server reception unit 711, an information processing unit 103, and a server transmission unit 712.
  • the server reception unit 711 receives information transmitted from the terminal 720.
  • the server reception unit 711 receives information regarding the moving object from the terminal 720.
  • the information on the moving body is the current position information indicating the current position of the moving body, the destination information indicating the destination input by the user of the terminal 720, or the selected facility information indicating the facility selected by the user. be able to.
  • the information processing unit 103 searches for a route and a facility.
  • the server transmission unit 712 transmits route information indicating the route searched by the information processing unit 103 and facility information indicating the searched facility to the terminal 720.
  • the server transmission unit 712 also transmits map data necessary for the terminal 720 to display a map image on the display unit 110.
  • the terminal 720 includes a terminal reception unit 721, a terminal transmission unit 722, a route setting unit 101, an output unit 102, a reception unit 104, and a display unit 110.
  • the terminal reception unit 721 receives the route information and facility information transmitted by the server transmission unit 712. Further, the terminal receiving unit 721 also receives map data necessary for displaying the map image on the display unit 110.
  • the terminal transmission unit 722 transmits information regarding the moving object to the server 710. For example, the terminal transmission unit 722 receives the selection of the user by the reception unit 104 and transmits the selected facility information indicating the facility selected by the user to the server 710. The terminal transmission unit 722 also transmits to the server 710 current location information indicating the current location of the mobile object, destination information indicating the destination input by the user of the terminal 720, and the like.
  • the same effect as the route setting device 100 of the first embodiment can be obtained.
  • the user can be comfortably moved to the destination set by the user, and the convenience for the user can be improved.
  • the route setting method described in the present embodiment can be realized by executing a program prepared in advance on a computer such as a personal computer, a workstation, or a smartphone.
  • This program is recorded on a computer-readable recording medium such as a hard disk, a memory card, a CD-ROM, and a DVD, and is executed by being read from the recording medium by the computer.
  • this program may be distributed via a network such as the Internet.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Social Psychology (AREA)
  • Navigation (AREA)

Abstract

　経路設定装置（１００）は、経路設定部（１０１）と、出力部（１０２）とを含む構成である。経路設定部（１０１）は、出発地から目的地までの経路を設定する。出力部（１０２）は、経路を逸脱した場合、逸脱した位置に基づいて検索された施設を出力する。そして、経路設定部（１０１）は、出力部（１０２）により出力された施設のうち、ユーザによって選択された施設を立ち寄り地として含む経路を現在設定中の経路に代えて新たに設定する。

Description

経路設定装置、経路設定システム、経路設定方法、経路設定プログラムおよびコンピュータが読み取り可能な記録媒体
　本発明は、経路設定装置、経路設定システム、経路設定方法、経路設定プログラムおよびコンピュータが読み取り可能な記録媒体に関する。
　近年、ユーザが目的地を設定することにより、ユーザの現在地から設定された目的地までの経路を探索し、探索された経路をディスプレイに表示して、目的地までユーザを誘導するナビゲーション装置が広く用いられている。このようなナビゲーション装置は、ユーザが経路から逸脱した場合、いわゆる「リルート」を行う。このリルートにおいて、ナビゲーション装置はユーザの現在地から目的地までの経路を再探索し、新たに探索された経路をディスプレイに表示する。
　また、従来、ユーザが目的地までの経路から逸脱した場合、目的地を変更する技術もある。このような技術には、例えば、ユーザが目的地までの経路から逸脱した場合、目的地と同類または同一系列の施設を新たな目的地として設定し、この新たな目的地までの経路を表示するようにしたものがある（例えば、下記特許文献１を参照）。
特開２００２－４８５７７号公報
　しかしながら、従来技術にあっては、ユーザにより設定された目的地までユーザを快適に移動させることができない場合があるという問題が一例として挙げられる。
　前述の課題を解決するため、請求項１の発明にかかる経路設定装置は、出発地から目的地までの経路を設定する経路設定手段と、前記経路を逸脱した場合、前記逸脱した位置に基づいて検索された施設を出力する出力手段と、を有し、前記経路設定手段は、前記出力された施設のうち、ユーザによって選択された施設を立ち寄り地として含む経路を、前記設定された経路に代えて設定することを特徴とする。
　また、請求項１１の発明にかかる経路設定システムは、出発地から目的地までの経路を設定する経路設定手段と、前記経路を逸脱した場合、前記逸脱した位置に基づいて検索された施設を出力する出力手段と、を有し、前記経路設定手段は、前記出力された施設のうち、ユーザによって選択された施設を立ち寄り地として含む経路を、前記設定された経路に代えて設定することを特徴とする。
　また、請求項１２の発明にかかる経路設定方法は、コンピュータが実行する経路設定方法であって、出発地から目的地までの経路を設定する経路設定工程と、前記経路を逸脱した場合、前記逸脱した位置に基づいて検索された施設を出力する出力工程と、を含み、前記経路設定工程では、前記出力された施設のうち、ユーザによって選択された施設を立ち寄り地として含む経路を、前記設定された経路に代えて設定することを特徴とする。
　また、請求項１３の発明にかかる経路設定プログラムは、請求項１２に記載の経路設定方法をコンピュータに実行させることを特徴とする。
　また、請求項１４の発明にかかるコンピュータが読み取り可能な記録媒体は、請求項１３に記載の経路設定プログラムを記録したことを特徴とする。
図１は、本発明の実施の形態１にかかる経路設定装置の機能的構成を示すブロック図である。 図２は、本実施の形態の経路設定装置が行う処理の一例を示すフローチャートである。 図３は、本実施例のナビゲーション装置のハードウェア構成を示すブロック図である。 図４は、本実施例のナビゲーション装置が行う処理の一例を示すフローチャートである。 図５は、本実施例のナビゲーション装置による表示の一例を示す説明図（その１）である。 図６は、本実施例のナビゲーション装置による表示の一例を示す説明図（その２）である。 図７は、本発明の実施の形態２にかかる経路設定システムの機能的構成を示すブロック図である。
　以下に添付図面を参照して、本発明にかかる経路設定装置、経路設定システム、経路設定方法、経路設定プログラムおよびコンピュータが読み取り可能な記録媒体の好適な実施の形態を詳細に説明する。
（実施の形態１）
（実施の形態１の経路設定装置の概要）
　まず、本発明の実施の形態１について説明する。図１は、本発明の実施の形態１にかかる経路設定装置の機能的構成を示すブロック図である。図１に示す経路設定装置１００は、例えば車両などの移動体に搭載されて用いられる。以下の本実施の形態１において、経路設定装置１００を搭載した移動体を単に「移動体」と略し、経路設定装置１００のユーザ（利用者）を単に「ユーザ」と略す。なお、経路設定装置１００はユーザにより携行されて用いられてもよく、この場合、移動体はユーザ自身になる。
　図１に示すように、経路設定装置１００は、経路設定部１０１と、出力部１０２とを含む構成である。そして、経路設定装置１００は、出発地から目的地までの経路を経路設定部１０１により設定し、移動体が経路を逸脱した場合に当該逸脱した位置に基づいて検索された施設を出力部１０２により出力する。そして、経路設定装置１００は、出力された施設のうちユーザにより選択された施設を立ち寄り地として含む経路を経路設定部１０１により設定するものである。
　上記構成により、経路設定装置１００は移動体の経路からの逸脱を機に当該逸脱した位置周辺の施設をユーザに案内することができる。すなわち、移動体を経路から逸脱させたユーザは逸脱させた位置周辺の地理に通じていないユーザである可能性が高い。そこで、経路設定装置１００は経路からの逸脱位置周辺の施設をユーザに案内することにより、ユーザが今まで知らなかった施設をこのユーザに知らせることができ、ユーザに新たな発見を与えることができる。
　一般的に、移動体が経路から逸脱することにより再探索される新たな経路は、逸脱前の経路に比べて目的地までの移動距離が長くなったり目的地への到着予定時刻が遅くなったりする。すなわち、新たな経路は、目的地までの移動距離や目的地への到着予定時刻の観点からすれば、逸脱前の経路に比べてユーザにとって好ましくない経路となる可能性が極めて高い。
　このため、従来のリルートでは、再探索された新たな経路を移動させる際に、ユーザに「移動体を経路から逸脱させたことにより生じた無駄な移動」という感覚を与えてしまう場合がある。この感覚がユーザによってはストレスにつながることもあり、このようなユーザにとっては逸脱後の移動が快適な移動とはなり難い。
　一方、経路設定装置１００は経路からの逸脱を機にユーザに新たな発見を与えることができるので、この逸脱をユーザにとって実りあるものとすることができる。したがって、経路設定装置１００によれば、新たな経路が目的地までの移動距離が長くなってしまったり目的地への到着予定時刻が遅くなってしまったりするものであっても、ユーザに与える「無駄な移動」という感覚を低減させることができる。これにより、経路設定装置１００はユーザが移動体を経路から逸脱させてしまっても、この逸脱後もユーザを快適に移動させることができる。
　また、例えば、目的地が宿泊予約済みのホテルなど容易には代えのきかない目的地に設定されることもある。このような場合、経路からの逸脱を機に目的地が他のホテルに変更された新たな経路というものは、例え、逸脱前の経路から目的地（すなわち他のホテル）までの移動距離が短縮されたり目的地への到着予定時刻が早まったりしたとしても、ユーザにとって有益な情報とはなり難い。したがって、このような経路を設定したところでユーザにとっての利便性は向上しない。
　一方、経路設定装置１００により設定される新たな経路は目的地については変更されない経路である。このため、経路設定装置１００は「設定した目的地へ移動する」というユーザの当初の目的を達成させることができる。さらに、経路設定装置１００により設定される新たな経路はユーザにより選択された施設を立ち寄り地として含む経路である。このため、経路設定装置１００は新たな経路が目的地までの移動距離が長くなってしまったり目的地への到着予定時刻が遅くなってしまったりするものであっても、ユーザ自身が選択した立ち寄り地に立ち寄るという新たな目的意識を与えることができる。したがって、経路設定装置１００は新たな経路による移動をユーザに楽しませることができ、経路からの逸脱後もユーザを快適に移動させることができる。
　また、目的地への到着のみを目的とすれば逸脱前の経路が最適な経路である可能性が高いが、ユーザにより選択された施設を立ち寄り地として経由して目的地へ到着することを目的とすれば逸脱後の新たな経路が最適な経路となることもある。経路設定装置１００によれば、このような場合、経路からの逸脱後にユーザに与える「無駄な移動」という感覚を低減させることができる。これにより、経路設定装置１００はユーザが移動体を経路から逸脱させてしまっても、この逸脱後もユーザを快適に移動させることができる。
　また、経路設定装置１００において、出力部１０２は経路から逸脱した際の移動体の位置に基づいて検索された施設に加え、当該施設を立ち寄り地として含む経路を設定した場合の目的地への到着予定時刻を出力してもよい。これにより、経路設定装置１００は逸脱した際の移動体の位置に基づいて検索された施設を立ち寄り地として含む経路に変更するか否かのユーザの意思決定を支援することができる。したがって、経路設定装置１００はユーザの利便性を向上させることができる。
　さらに、経路設定装置１００において、出力部１０２は経路から逸脱した際の移動体の位置に基づいて検索された施設を立ち寄り地として含む経路を設定した場合の目的地への到着予定時刻が所定時刻より前の時刻である場合に、当該施設を立ち寄り地として含む経路および当該経路による目的地への到着予定時刻を出力してもよい。
　すなわち、例えば、立ち寄り地として含む経路による目的地への到着予定時刻が夜間（例えば２２時以降）になってしまう場合、ユーザには時間的な余裕がないと考えられる。このような場合、出力部１０２により立ち寄り地が案内されたとしても、ユーザは当該立ち寄り地を含む経路を選択するとは考えづらく、むしろ、ユーザは立ち寄り地が案内されることを煩わしく思ってしまうおそれがある。
　出力部１０２は、目的地への到着予定時刻が所定時刻よりも遅くなってしまう場合に立ち寄り地および当該立ち寄り地を含む経路による目的地への到着予定時刻を出力しないことにより、ユーザに無益な情報を提供してしまうことを抑止し、ユーザに煩わしさを与えてしまうことを防止することができる。
　また、経路設定装置１００において、出力部１０２は立ち寄り地を含む経路により増加する所要時間が所定時間内となる施設、または立ち寄り地を含む経路により増加する目的地までの移動距離が所定距離以内となる施設を出力してもよい。
　すなわち、例えば、目的地への移動距離が大幅に増加したり目的地への到着が大幅に遅延したりするような立ち寄り地を含む経路はユーザにとって好ましい経路になるとは考えづらく、むしろ、ユーザはこのような立ち寄り地が案内されることを煩わしく思ってしまうおそれがある。出力部１０２は、目的地への移動距離が大幅に増加したり目的地への到着が大幅に遅延したりする立ち寄り地を出力しないことにより、ユーザに無益な情報を提供してしまうことを抑止し、ユーザに煩わしさを与えてしまうことを防止することができる。
　また、経路設定装置１００において、出力部１０２はユーザの嗜好や履歴、施設毎に定められた当該施設の人気度合い（以下「人気度」と略す）や著名度合い（以下「著名度」と略す）に基づいて検索された施設を立ち寄り地として出力してもよい。これにより、経路設定装置１００は、経路からの逸脱を機にユーザに案内する施設をユーザの興味を惹くことのできる施設とすることができ、この施設に立ち寄りたいという新たな目的意識をユーザに与えることができる。したがって、経路設定装置１００は新たな経路による移動をユーザに楽しませることができ、経路からの逸脱後もユーザを快適に目的地まで向かわせることができる。
（実施の形態１の経路設定装置の機能的構成）
　以下、経路設定装置１００の各機能部について詳細に説明する。経路設定部１０１は出発地から目的地までの経路を設定する。ここで、出発地は移動体の現在地とすることができ、目的地はユーザにより設定される任意の地点とすることができる。また、出発地から目的地までの経路は、移動体が出発地から目的地に至るための道路および順路（道順）を示すものである。例えば、経路設定部１０１は情報処理部１０３から探索された経路を示す経路情報を受け付けて、当該経路情報により示される経路を設定する。
　例えば、情報処理部１０３は経路探索部１０３ａを備える。経路探索部１０３ａは任意の公知技術を用いて任意の複数地点をつなぐ経路（例えば出発地から目的地までの経路）を探索する。例えば、経路探索部１０３ａは地図データおよびダイクストラ法を用いて経路探索を行う。地図データおよびダイクストラ法を用いる経路探索については公知技術であるので、ここでの詳細な説明は省略する。
　例えば、地図データは経路設定装置１００の製造者により情報処理部１０３の所定の記憶領域などに予め記憶される。経路探索部１０３ａによる経路探索によれば、任意の複数地点をつなぐ経路（例えば出発地から目的地までの経路）を探索できるとともに、当該経路による目的地までの移動距離、当該経路による移動体の目的地への到着予定時刻などの推定も可能である。
　情報処理部１０３は経路探索部１０３ａにより経路を探索すると、探索された経路を示す経路情報を経路設定部１０１へ出力する。これにより、経路設定部１０１は情報処理部１０３から経路情報を受け付けて、当該経路情報により示される経路を設定することができる。
　出力部１０２は、移動体が経路設定部１０１により設定された経路から逸脱した場合、逸脱した際の移動体の位置（経路から逸脱した際の移動体の現在地）に基づいて検索された施設を示す施設情報を出力する。例えば、経路設定装置１００は任意の画像を表示可能に構成された表示部１１０を備える。そして、出力部１０２は検索された施設を表す画像などを表示させる表示制御信号を表示部１１０へ出力する。これにより、出力部１０２は表示部１１０に検索された施設を表す画像などを表示させ、この画像によりユーザに検索された施設を案内することができる。
　例えば、出力部１０２は情報処理部１０３から検索された施設を示す施設情報を受け付けて、当該施設情報に基づく出力を行う。ここで、情報処理部１０３は判定部１０３ｂと施設検索部１０３ｃを備える。判定部１０３ｂは経路設定部１０１により設定された経路から移動体が逸脱したか否かを判定する。
　この判定に際し、例えば、判定部１０３ｂは経路設定部１０１から設定中の経路を示す経路情報を受け付ける。そして、判定部１０３ｂは地図データを参照して、経路情報により示される経路の位置座標群を取得する。すなわち、この場合、地図データには道路毎に当該道路の位置座標を示すデータが設けられる。
　また、例えば、移動体にはＧＰＳ（Ｇｌｏｂａｌ　Ｐｏｓｉｔｉｏｎｉｎｇ　Ｓｙｓｔｅｍ）ユニットが搭載される。判定部１０３ｂはこのＧＰＳユニットから移動体の現在地を示す現在地情報を受け付ける。ＧＰＳユニットによる現在地の測位については公知技術であるので、ここでの詳細な説明は省略する。
　そして、判定部１０３ｂは、現在地情報により示される移動体の現在地の位置座標が経路情報により示される経路の位置座標群に含まれるか否かを判定する。判定部１０３ｂは、移動体の現在地の位置座標が経路の位置座標群に含まれていれば移動体が経路から逸脱していないと判定し、含まれていなければ移動体が経路から逸脱したと判定する。判定部１０３ｂは判定結果を施設検索部１０３ｃへ出力する。
　施設検索部１０３ｃは判定部１０３ｂから移動体が経路から逸脱したことを示す判定結果を受け付けた場合、地図データを参照して所定の検索条件を満たす施設を検索する。例えば、施設検索部１０３ｃは、判定部１０３ｂから移動体が経路から逸脱したことを示す判定結果を受け付けた際に、ＧＰＳユニットから現在地情報を受け付ける。これにより、施設検索部１０３ｃは移動体が経路から逸脱した際の現在地情報を取得することができる。そして、施設検索部１０３ｃは地図データに登録された施設の中から「移動体の現在地から所定範囲内に位置する施設」を検索する。
　ここで、移動体の現在地から所定範囲内に位置する施設は、移動体の現在地から所定距離内（例えば２０ｋｍ以内）に位置する施設とすることもできる。このような施設は、例えば移動体の現在地の位置座標と地図データにおける各施設の位置座標とから検索可能である。また、移動体の現在地から所定範囲内に位置する施設は、移動体の現在地から所定時間内（例えば１時間以内）に到達可能と推定される範囲に位置する施設とすることもできる。このような施設は、例えば施設検索部１０３ｃが経路探索部１０３ａに移動体の現在地から各施設を経由して目的地まで至る経路を探索させることにより検索可能となる。
　さらに、移動体の現在地から所定範囲内に位置する施設は、移動体の現在地から当該施設を経由して目的地まで至る経路の移動距離が所定距離内となる施設としてもよい。ここで、移動体の現在地から当該施設を経由して目的地まで至る経路の移動距離が所定距離内となる施設は、目的地までの移動距離の増加量により規定される施設であってもよい。具体的には、例えば、この施設を経由した（立ち寄り地として含んだ）経路とした場合の目的地までの移動距離が、経路設定部１０１により現在設定されている経路による目的地までの移動距離に対して、その増加量が所定範囲内（例えば２０ｋｍ以内）である施設とすることができる。この増加量として許容する範囲は、経路設定装置１００の製造者が予め設定してもよいし、ユーザが任意に設定可能なようにしてもよい。このような施設は、施設検索部１０３ｃが経路探索部１０３ａに移動体の現在地から各施設を経由して目的地まで至る経路を探索させることにより検索可能となる。
　また、移動体の現在地から所定範囲内に位置する施設は、移動体の現在地から当該施設を経由して目的地まで移動した場合に、目的地に所定時間内に到達可能と推定される施設としてもよい。ここで、目的地に所定時間内に到達可能と推定される施設は、目的地までの所要時間の増加量により規定される施設であってもよい。具体的には、例えば、この施設を経由した（立ち寄り地として含んだ）経路とした場合の目的地までの所要時間が、経路設定部１０１により現在設定されている経路による目的地までの所要時間に対して、その増加量が所定範囲内（例えば３０分以内）である施設とすることができる。この増加量として許容する範囲は、経路設定装置１００の製造者が予め設定してもよいし、ユーザが任意に設定可能なようにしてもよい。このような施設は、施設検索部１０３ｃが経路探索部１０３ａに移動体の現在地から各施設を経由して目的地まで至る経路を探索させることにより検索可能となる。
　また、施設検索部１０３ｃは施設の滞在時間を考慮して、目的地までの所要時間の増加量が閾値以下となる施設を検索してもよい。例えば、この場合、地図データには施設毎に当該施設の種類に応じた平均滞在時間を示すデータが設けられる。具体的な一例を挙げれば、種類が「百貨店」となる施設には「平均滞在時間＝１時間」といったデータが設けられ、種類が「喫茶店」となる施設には「平均滞在時間＝３０分」といったデータが設けられる。また、平均滞在時間は施設の規模（大きさ）により定められてもよい。例えば、この場合、規模が「大（例えば百貨店）」となる施設には「平均滞在時間＝１時間」といったデータが設けられ、規模が「小（例えば喫茶店）」となる施設には「平均滞在時間＝３０分」といったデータが設けられる。
　ここで、移動体の現在地から立ち寄り地の候補となる施設までの移動に要する時間を「α１」、この施設での平均滞在時間を「α２」、この施設から目的地までの移動に要する時間を「α３」とする。また、移動体の現在地から再探索された経路（リルートによる経路）による目的地までの移動に要する時間を「β」とする。この場合、この施設を立ち寄り地として含む経路により増加する所要時間「δ」は、「δ＝（α１＋α２＋α３）－β」とすることができる。
　そして、施設検索部１０３ｃは「δ」の値が経路設定装置１００の製造者または経路設定装置１００のユーザにより予め設定された閾値以下となる施設を検索する。なお、経路設定装置１００はユーザにより施設における滞在時間を設定可能な構成としてもよく、この場合はユーザにより設定された滞在時間を前述の平均滞在時間の代わりに用いて前述の「δ」の値を求める。
　さらに、経路設定装置１００は、立ち寄り地の候補となる施設の所定の滞在時間（前述の平均滞在時間またはユーザにより設定された滞在時間）をユーザに案内し、この滞在時間だけこの施設に立ち寄りつつ目的地まで移動した場合の目的地への到着予定時刻をユーザに案内した上で、この施設に立ち寄るか否かをユーザに選択させてもよい。また、例えば、経路設定装置１００は、経路から逸脱した時点でユーザに目的地へ到着したい時刻を入力させ、この到着したい時刻までに所定の滞在時間だけ立ち寄りつつ目的地へ到着可能な施設を立ち寄り地の候補の施設として検索してもよい。
　さらに、経路設定装置１００は、例えば移動体が経路から逸脱した時点でユーザに立ち寄り地にて滞在したい滞在時間および目的地へ到着したい時刻を入力させ、この滞在時間を確保した上で到着したい時刻までに目的地へ到着可能な施設を立ち寄り地の候補の施設として検索してもよい。
　なお、経路探索部１０３ａの処理量を低減させる観点からすれば、施設検索部１０３ｃは検索対象となる施設を他の検索条件により或る程度絞り込んだ上で、経路探索部１０３ａに移動体の現在地から各施設を経由して目的地まで至る経路を探索させることが望ましい。
　このように、施設検索部１０３ｃが移動体の現在地から所定範囲内に位置する施設を検索することにより、経路設定装置１００はユーザが「立ち寄ってもよい」と思える施設をユーザに案内することが可能となり、ユーザに有益な情報を提供することができる。
　また、施設検索部１０３ｃはユーザの嗜好や履歴などを施設検索の検索条件に用いてもよい。例えば、経路設定装置１００は、ユーザが任意のタイミングで自身の嗜好を設定可能（例えば「趣味はショッピングである」といった情報を入力可能）に構成される。例えば、ユーザがショッピングを好むと予め設定していれば、施設検索部１０３ｃはユーザの嗜好を検索条件した施設検索においてショッピングに対応する百貨店、ショッピングセンター、アウトレットなどの属性を有する施設を検索する。すなわち、この場合、地図データには施設毎に当該施設の属性（例えば施設の種類）を示すデータが設けられる。
　ユーザの履歴は、ユーザにより過去に設定された目的地の履歴とすることができる。具体的な一例を挙げれば、ユーザの履歴は、ユーザにより過去に目的地として設定された施設の属性の履歴とすることができる。例えば、ユーザが過去に「Ａ軒」というラーメン屋を目的地として設定していれば、ユーザの履歴は「ラーメン屋」となる。この場合、施設検索部１０３ｃは地図データにおいて属性が「ラーメン屋」とされた施設を検索する。
　さらに、地図データにおいて施設毎に人気度を示すデータや著名度を示すデータが設けられているならば、施設検索部１０３ｃはこの人気度や著名度を検索条件として用いて施設検索を行うこともできる。
　また、施設検索部１０３ｃは、現在地よりも目的地へ近くなる位置に位置する施設を立ち寄り地として検索してもよい。これにより、経路設定装置１００はユーザが「立ち寄ってもよい」と思える施設をユーザに案内することが可能となり、ユーザに有益な情報を提供することができる。そして、さらに、施設検索部１０３ｃは、逸脱前の経路では経由しない位置に位置する施設を立ち寄り地として検索してもよい。これにより、経路設定装置１００はユーザが「今回の逸脱が意味のあるものであった」と思える施設をユーザに案内することが可能となり、ユーザに有益な情報を提供することができる。
　勿論、施設検索部１０３ｃは複数の検索条件を用いて施設を検索できるように構成されてもよい。例えば、施設検索部１０３ｃが複数の検索条件をＡＮＤ検索で用いて施設を検索すれば、移動体の現在地から所定範囲内に位置し、且つ、ユーザの嗜好に合致し、且つ、人気度が高く設定された施設を検索するといったことが可能になる。この場合、施設検索部１０３ｃにより検索される施設がユーザの希望に合致する施設となる精度を高めることが可能となる。
　また、施設検索部１０３ｃが複数の検索条件をＯＲ検索で用いて施設を検索すれば、移動体の現在地から所定範囲内に位置するか、ユーザの嗜好に合致するか、人気度が高く設定されるかした施設を検索するといったことが可能になる。この場合、施設検索部１０３ｃにより検索される施設が多彩なものとなり、ユーザにより多くの施設を案内することが可能となる。
　施設検索部１０３ｃは以上のようにして施設を検索すると、検索された施設を示す施設情報を出力部１０２へ出力する。そして、出力部１０２は施設検索部１０３ｃから施設情報を受け付けて、施設検索部１０３ｃにより検索された施設を表す画像を表示部１１０に表示させる。これにより、経路設定装置１００は施設検索部１０３ｃにより検索された施設をユーザに案内することができる。
　また、経路設定装置１００は受付部１０４を備える。受付部１０４は出力部１０２により出力された施設に対するユーザの選択を受け付ける。例えば、受付部１０４は出力部１０２により一つの施設が出力された場合、当該施設に立ち寄るか否かというユーザの選択を受け付ける。また、例えば、受付部１０４は出力部１０２により複数の施設が出力された場合、これらの複数の施設の中のいずれかの施設かというユーザの選択を受け付ける。
　そして、経路設定部１０１は受付部１０４により受け付けたユーザにより選択された施設を立ち寄り地として含む経路を現在の設定中の経路に代えて新たに設定する。例えば、経路設定部１０１は、移動体の現在地からユーザにより選択された施設を経由して目的地へ至る経路を示す経路情報を情報処理部１０３（経路探索部１０３ａ）から受け付けて、この経路情報により示される経路を設定する。これにより、経路設定装置１００は目的地については変更されず、ユーザにより選択された施設を立ち寄り地として含む経路を新たな経路として設定することができ、当該経路により前回の経路からの逸脱後もユーザを快適に目的地まで向かわせることができる。
　なお、図１には情報処理部１０３が経路設定装置１００に設けられる例を示したが本発明はこれに限らない。情報処理部１０３は、経路設定装置１００の外部（例えばサーバ）に設けられてもよい。この場合、情報処理部１０３は、移動体通信網などのネットワークを介して経路設定部１０１と出力部１０２と受付部１０４との情報の送受信を行う（実施の形態２にて後述）。
（経路設定装置が行う処理の一例）
　次に、経路設定装置１００が行う処理の一例について説明する。図２は、本実施の形態の経路設定装置が行う処理の一例を示すフローチャートである。例えば、経路設定装置１００はＧＰＳユニットなどから出力される情報に基づいて所定周期で（例えば１秒毎に）移動体の現在地を測位する。そして、経路設定装置１００は現在地を測位する毎に図２に示す処理を行う。
　図２に示すように、経路設定装置１００は目的地までの経路誘導中か否か、すなわち、目的地までの経路が設定されているか否かを判定する（ステップＳ２０１）。例えば、目的地までの経路は、経路設定装置１００の起動中の任意のタイミングでユーザが経路設定装置１００に目的地を入力することにより設定される。経路が設定されていなければ（ステップＳ２０１：Ｎｏ）、経路設定装置１００はそのまま図２に示す処理を終了する。
　経路が設定されていれば（ステップＳ２０１：Ｙｅｓ）、経路設定装置１００は移動体が経路から逸脱したか否かを判定する（ステップＳ２０２）。移動体が経路から逸脱していなければ（ステップＳ２０２：Ｎｏ）、経路設定装置１００は図２に示す処理を終了する。移動体が経路から逸脱していれば（ステップＳ２０２：Ｙｅｓ）、経路設定装置１００は経路を逸脱した際の移動体の現在地に基づいて検索された施設をユーザに案内する（ステップＳ２０３）。
　つづいて、経路設定装置１００はステップＳ２０３の案内した施設に対するユーザからの選択を受け付けたか否かを判定する（ステップＳ２０４）。例えば、経路設定装置１００はステップＳ２０３にて一つの施設を案内した場合、当該施設に立ち寄るとのユーザの選択を受け付ければステップＳ２０４では肯定判定する。また、経路設定装置１００はステップＳ２０３にて複数の施設を案内した場合、これらの複数の施設の中のいずれかの施設に立ち寄るとのユーザの選択を受け付ければステップＳ２０４では肯定判定する。
　ユーザからの選択を受け付ければ（ステップＳ２０４：Ｙｅｓ）、経路設定装置１００はユーザにより選択された施設を立ち寄り地として含む経路を新たに設定し（ステップＳ２０５）、図２に示す処理を終了する。また、経路設定装置１００はステップＳ２０４においてユーザからの選択を受け付けていなければ（ステップＳ２０４：Ｎｏ）、図２に示す処理を終了する。
　以上に説明したように、経路設定装置１００は、ユーザが移動体を経路から逸脱させてしまっても、目的地を変更することなく当該目的地までの新たな経路を設定することができる。この際、経路設定装置１００により設定される新たな経路はユーザにより選択された施設を立ち寄り地として含む経路である。したがって、経路設定装置１００は、ユーザが移動体を経路から逸脱させてしまっても、新たな経路によりユーザを楽しませつつ目的地へ向かわせることができ、ユーザに目的地までの快適な移動を行わせることができる。
　次に、本発明の実施例について説明する。以下に説明する本発明の実施例は、本発明を車両に搭載されるナビゲーション装置に適用した場合の例である。
（ナビゲーション装置のハードウェア構成）
　まず、本実施例のナビゲーション装置のハードウェア構成について説明する。図３は、本実施例のナビゲーション装置のハードウェア構成を示すブロック図である。
　図３に示すように、ナビゲーション装置３００は、ＣＰＵ（Ｃｅｎｔｒａｌ　Ｐｒｏｃｅｓｓｉｎｇ　Ｕｎｉｔ）３０１と、ＲＯＭ（Ｒｅａｄ　Ｏｎｌｙ　Ｍｅｍｏｒｙ）３０２と、ＲＡＭ（Ｒａｎｄｏｍ　Ａｃｃｅｓｓ　Ｍｅｍｏｒｙ）３０３と、磁気ディスクドライブ３０４と、磁気ディスク３０５と、光ディスクドライブ３０６と、光ディスク３０７と、音声Ｉ／Ｆ（Ｉｎｔｅｒｆａｃｅ）３０８と、スピーカ３０９と、マイク３１０と、入力デバイス３１１と、映像Ｉ／Ｆ３１２と、ディスプレイ３１３と、カメラ３１４と、通信Ｉ／Ｆ３１５と、ＧＰＳユニット３１６と、各種センサ３１７と、を備える。また、各構成部３０１～３１７は、バス３２０によってそれぞれ接続される。
　ＣＰＵ３０１は、ナビゲーション装置３００の全体の制御を司る。ＲＯＭ３０２には、ブートプログラム、経路探索プログラム、施設検索プログラムなどの各種プログラムが記録される。なお、これらのプログラムは、ＲＯＭ３０２に限らず、磁気ディスク３０５や光ディスク３０７などの不揮発性の記録媒体に記録されていてもよい。ＲＡＭ３０３は、ＣＰＵ３０１のワークエリアとして使用される。
　ＣＰＵ３０１は、ＲＡＭ３０３をワークエリアとして使用しながら、ＲＯＭ３０２などに記録された各種プログラムを実行することによって、ナビゲーション装置３００の全体の制御を司る。なお、各種プログラムを実行することによって得られる処理結果は、例えば、ＲＡＭ３０３に一時的に記録され、必要に応じて読み出される。また、上記の処理結果は、磁気ディスク３０５や光ディスク３０７などの不揮発性メモリに記録されることとしてもよい。
　磁気ディスクドライブ３０４は、ＣＰＵ３０１の制御にしたがって磁気ディスク３０５に対するデータの読み取りや書き込みを制御する。磁気ディスク３０５には、磁気ディスクドライブ３０４の制御で書き込まれたデータが記録される。例えば、磁気ディスク３０５としては、ＨＤ（Ｈａｒｄ　Ｄｉｓｋ）やＦＤ（Ｆｌｅｘｉｂｌｅ　Ｄｉｓｋ）を用いることができる。
　光ディスクドライブ３０６は、ＣＰＵ３０１の制御にしたがって光ディスク３０７に対するデータの読み取りや書き込みを制御する。光ディスク３０７は、光ディスクドライブ３０６の制御にしたがってデータの読み出される着脱自在な記録媒体である。例えば、光ディスク３０７としては、ＣＤ（Ｃｏｍｐａｃｔ　Ｄｉｓｃ）、ＤＶＤを用いることができる。光ディスク３０７は、書き込み可能な記録媒体を用いることもできる。また、この着脱可能な記録媒体は、光ディスク３０７のほか、ＭＯ（Ｍａｇｎｅｔｏ　Ｏｐｔｉｃａｌ　Ｄｉｓｋ）、メモリカードなどであってもよい。
　磁気ディスク３０５または光ディスク３０７に記録される情報の一例として、現在地の特定、経路探索や経路誘導などに用いられる地図データが挙げられる。地図データは、ノードおよびリンクからなり、移動体（例えば車両）が移動可能な道路を表す道路データや、施設やその他地形（山、川、土地）に関するフィーチャを用いて描画される画像データを含むデータとすることができる。
　また、地図データは、施設の名称や住所などを示す文字データなどを含んでいてもよい。これらのデータが表す画像は、ディスプレイ３１３の表示画面において２次元または３次元に描画される。また、例えば、道路データには、各リンクについての長さ（距離）、道幅、道路種別（高速道路、有料道路、一般道路、私道）など、各リンクに対応する道路の属性を示す情報などが含まれていてもよい。さらに、前述したように、地図データには施設毎に当該施設の属性を表すデータや当該施設の人気度や著名度を示すデータが設けられる。
　なお、本実施例では地図データを磁気ディスク３０５または光ディスク３０７に記録するようにしたが、これらに限るものではない。地図データは、ナビゲーション装置３００のハードウェアと一体に設けられているものに限って記録されているものではなく、ナビゲーション装置３００の外部に設けられていてもよい。例えば、この場合、ナビゲーション装置３００は、通信Ｉ／Ｆ３１５により、ネットワークを介して外部から地図データを取得し、取得した地図データをＲＡＭ３０３や磁気ディスク３０５などに記録しておき、必要に応じて読み出す。
　音声Ｉ／Ｆ３０８には、音声出力用のスピーカ３０９と、入力された音声を音声信号に変換するマイク３１０とが接続される。音声Ｉ／Ｆ３０８は、ＣＰＵ３０１の制御にしたがって所定音声（例えばアラーム音）をスピーカ３０９から出力させたり、マイク３１０から入力された音声信号をＣＰＵ３０１へ出力したりする。入力デバイス３１１は、文字、数値、各種指示などの入力のための複数のキーを備えたリモコン、キーボード、マウス、タッチパネルなどが挙げられる。入力デバイス３１１は、利用者によって選択されたキーに対応する信号を装置内部へ入力する。
　映像Ｉ／Ｆ３１２には、ディスプレイ３１３が接続される。例えば、映像Ｉ／Ｆ３１２は、ディスプレイ３１３全体の制御を行うグラフィックコントローラと、即時表示可能な画像情報を一時的に記録するＶＲＡＭ（Ｖｉｄｅｏ　ＲＡＭ）などのバッファメモリと、グラフィックコントローラから出力される画像データに基づいて、ディスプレイ３１３を表示制御する制御ＩＣなどによって構成される。
　ディスプレイ３１３には、アイコン（例えば自位置マーク）、カーソル、メニュー、ウインドウ、あるいは文字や画像などの各種データが表示される。例えば、ディスプレイ３１３としては、ＣＲＴ、ＴＦＴ液晶ディスプレイ、プラズマディスプレイ、有機ＥＬディスプレイなどを用いることができる。カメラ３１４は自車両の車内または自車両周辺を撮影し、この撮影データを映像Ｉ／Ｆ３１２へ入力する。
　通信Ｉ／Ｆ３１５は、無線を介してネットワークに接続され、ナビゲーション装置３００とＣＰＵ３０１とのインターフェースとして機能する。通信Ｉ／Ｆ３１５は、さらに、無線を介してインターネットなどの通信網に接続され、この通信網とＣＰＵ３０１とのインターフェースとしても機能する。また、通信Ｉ／Ｆ３１５は、テレビ放送やラジオ放送を受信する。
　通信網には、ＬＡＮ、ＷＡＮ、公衆回線網や携帯電話網などがある。例えば、通信Ｉ／Ｆ３１５は、ＦＭチューナー、ＶＩＣＳ／ビーコンレシーバ、無線ナビゲーション装置、およびその他のナビゲーション装置３００によって構成され、ＶＩＣＳセンターから配信される渋滞や交通規制などの道路交通情報を取得する。ここで、ＶＩＣＳは登録商標である。
　ＧＰＳユニット３１６は、ＧＰＳ衛星からのＧＰＳシグナル（電波）を受信し、車両の現在位置を測位する。ＧＰＳユニット３１６により測位された現在位置は、後述する各種センサ３１７の出力値とともに、ＣＰＵ３０１による車両の現在位置の特定に際して利用される。
　各種センサ３１７は、自車両（またはナビゲーション装置３００）の挙動を計測するための情報を出力する。例えば、各種センサ３１７には、加速度センサや角速度センサ、車速パルスセンサなどが含まれている。各種センサ３１７の出力値は、ＣＰＵ３０１による車両（またはナビゲーション装置３００）の現在位置の特定、加速度の検出、角速度の検出、方位変化量の算出などに利用される。
　なお、図１に示した経路設定部１０１や情報処理部１０３は、例えば、ＣＰＵ３０１、ＲＯＭ３０２、ＲＡＭ３０３などによりその機能を実現可能である。また、出力部１０２は、例えば、ＣＰＵ３０１、ＲＯＭ３０２、ＲＡＭ３０３、映像Ｉ／Ｆ３１２などによりその機能を実現可能である。受付部１０４は、例えば、入力デバイス３１１などによりその機能を実現可能である。
（ナビゲーション装置が行う処理の一例）
　次に、ナビゲーション装置３００が行う処理の一例について説明する。図４は、本実施例のナビゲーション装置が行う処理の一例を示すフローチャートである。例えば、ナビゲーション装置３００は、ＧＰＳユニット３１６や各種センサ３１７から出力される情報に基づいて所定周期で（例えば１秒毎に）自車両の現在地を測位する。そして、ナビゲーション装置３００は現在地を測位する毎に図４に示す処理を行う。
　図４に示すように、ナビゲーション装置３００は目的地までの経路誘導中か否か、すなわち、目的地までの経路が設定されているか否かを判定する（ステップＳ４０１）。例えば、目的地までの経路は、ナビゲーション装置３００の起動中の任意のタイミングでユーザが入力デバイス３１１を操作してナビゲーション装置３００に目的地を入力することにより設定される。経路が設定されていなければ（ステップＳ４０１：Ｎｏ）、ナビゲーション装置３００はそのまま図４に示す処理を終了する。
　経路が設定されていれば（ステップＳ４０１：Ｙｅｓ）、ナビゲーション装置３００は自車両が経路から逸脱したか否かを判定する（ステップＳ４０２）。例えば、ステップＳ４０２において、ナビゲーション装置３００は設定中の経路を示す経路情報と地図データとを用いて、経路情報により示される経路の地図上の位置座標群を取得する。そして、ナビゲーション装置３００は直前に測位された自車両の現在地の位置座標が経路の位置座標群に含まれるか否かを判定する。この判定において、ナビゲーション装置３００は現在地の位置座標が経路の位置座標群に含まれていなければ自車両が経路を逸脱したと判定し、含まれていれば自車両が経路を逸脱していないと判定する。
　自車両が経路から逸脱していなければ（ステップＳ４０２：Ｎｏ）、ナビゲーション装置３００は図４に示す処理を終了する。自車両が経路から逸脱していれば（ステップＳ４０２：Ｙｅｓ）、ナビゲーション装置３００は自車両の現在地から目的地までの経路を探索し直す再経路探索を行う（ステップＳ４０３）。
　なお、例えば、ナビゲーション装置３００において、ユーザは目的地までの経路探索を行わせる際に「目的地までの移動距離が最短となる経路」や「目的地までの所要時間が最短となる経路」や「有料道路を使用しない経路」といったように経路の探索条件を設定することができる。ナビゲーション装置３００はユーザにより探索条件が設定されている場合、この探索条件を満たす経路を探索する。また、ナビゲーション装置３００はステップＳ４０３の再経路探索においてもこの探索条件を満たす経路を探索する。
　つづいて、ナビゲーション装置３００は立ち寄り地の検索条件を取得する（ステップＳ４０４）。例えば、立ち寄り地の検索条件は、ナビゲーション装置３００の起動中の任意のタイミングでユーザがナビゲーション装置３００に登録可能である。立ち寄り地の検索条件については前述した通りである。
　つづいて、ナビゲーション装置３００は取得された立ち寄り地の検索条件を用いて立ち寄り地を検索する（ステップＳ４０５）。ステップＳ４０５において、ナビゲーション装置３００は取得された立ち寄り地の検索条件を満たす施設を地図データから検索する。立ち寄り地の検索については前述した通りである。
　立ち寄り地を検索すると、ナビゲーション装置３００は立ち寄り地を含む経路を探索する（ステップＳ４０６）。ステップＳ４０６では、ナビゲーション装置３００は自車両の現在地から検索された立ち寄り地を経由して目的地まで至る経路を探索する。なお、立ち寄り地が複数検索された場合、ナビゲーション装置３００は立ち寄り地毎に自車両の現在地から当該立ち寄り地を経由して目的地まで至る経路を探索する。すなわち、この場合、ナビゲーション装置３００は複数の経路を探索することになる。
　つづいて、ナビゲーション装置３００は検索された立ち寄り地をユーザに案内する（ステップＳ４０７）。例えば、ステップＳ４０７において、ナビゲーション装置３００は、検索された立ち寄り地を表す立ち寄り地画像をディスプレイ３１３に表示し、立ち寄り地に立ち寄るか否かの選択をユーザから受け付ける。また、立ち寄り地が複数検索された場合、ナビゲーション装置３００は検索された複数の立ち寄り地のそれぞれを表す立ち寄り地画像をディスプレイ３１３に表示し、これらの複数の立ち寄り地の中からユーザが所望の立ち寄り地を選択できるようにする。ステップＳ４０７の処理による案内例（表示例）については図５などを用いて後述する。
　つづいて、ナビゲーション装置３００はユーザから立ち寄り地に立ち寄るとの選択を受け付けたか否かを判定する（ステップＳ４０８）。ナビゲーション装置３００はステップＳ４０７にて一つの立ち寄り地を案内した場合、立ち寄り地に寄るとのユーザの選択を受け付ければステップＳ４０８では肯定判定する。また、ナビゲーション装置３００はステップＳ４０７にて複数の立ち寄り地を案内した場合、これらの複数の立ち寄り地の中のいずれかの立ち寄り地に寄るとのユーザの選択を受け付ければステップＳ４０８では肯定判定する。
　ユーザから立ち寄り地に立ち寄るとの選択を受け付ければ（ステップＳ４０８：Ｙｅｓ）、ナビゲーション装置３００はステップＳ４０６にて探索されたこの立ち寄り地を含む経路を新たに設定する（ステップＳ４０９）。また、ナビゲーション装置３００はステップＳ４０８にて複数の立ち寄り地の中のいずれかの立ち寄り地に寄るとのユーザの選択を受け付ければ、ステップＳ４０９ではユーザにより選択された立ち寄り地を含む経路を新たに設定する。
　そして、ナビゲーション装置３００は設定された経路をディスプレイ３１３に表示して（ステップＳ４１０）、図４に示す処理を終了する。また、ナビゲーション装置３００は、ステップＳ４０８においてユーザから立ち寄り地に立ち寄らないとの選択を受け付ければ（ステップＳ４０８：Ｎｏ）、ステップＳ４０３の再経路探索において探索された経路を新たに設定し（ステップＳ４１１）、ステップＳ４１０の処理へ移行する。
（ナビゲーション装置による表示の一例）
　次に、ナビゲーション装置３００による表示の一例について説明する。図５は、本実施例のナビゲーション装置による表示の一例を示す説明図（その１）である。図５には、図４のステップＳ４０７の処理によりディスプレイ３１３に表示される表示画面の一例を示している。
　図５に示すように、ナビゲーション装置３００はディスプレイ３１３に自車両周辺の地図を表す地図画像５０１を表示する。また、ナビゲーション装置３００は地図画像５０１上に自車両の現在地を表す自車両アイコン５０２を表示する。また、ナビゲーション装置３００は目的地までの経路を表す経路画像５０３をディスプレイ３１３に表示する。
　また、図５に示す例では目的地が「Ａホテル」に設定されている。このため、ナビゲーション装置３００は地図画像５０１において目的地「Ａホテル」に対応する位置に目的地であることを表す目的地アイコン５０４を表示する。また、ナビゲーション装置３００は目的地アイコン５０４近傍に設定中の経路（図５の例では経路画像５０３により表される経路）による、自車両から目的地までの移動距離（図５の例では「Ｘ１ｋｍ」）、目的地への到着予定時刻（図５の例では「Ｙ１時Ｚ１分」）が表示される経路情報ウインドウ５０５を表示する。
　なお、図５には経路画像５０３により表される経路から自車両が逸脱した直後のディスプレイ３１３の表示画面を示している。このため、図５では自車両アイコン５０２が経路画像５０３上からずれた位置に表示されている。この逸脱によって、ナビゲーション装置３００は図４のステップＳ４０７の処理により検索された立ち寄り地を表す立ち寄り地案内画像を図５に示す如くディスプレイ３１３に表示する。
　図５に示す例では立ち寄り地として「Ｂアウトレット」と「Ｃショッピングモール」とが検索されている。これは、ユーザの嗜好が「ショッピング」とされていたためである。この場合、ナビゲーション装置３００は地図画像５０１において「Ｂアウトレット」に対応する位置に立ち寄り地アイコン５０６ａを表示する。また、ナビゲーション装置３００は地図画像５０１において「Ｃショッピングモール」に対応する位置に立ち寄り地アイコン５０６ｂを表示する。これにより、ナビゲーション装置３００は、それぞれの立ち寄り地の地図上の位置をユーザに案内することができ、ユーザの立ち寄り地に立ち寄るか否かの意思決定を支援することができる。
　さらに、ナビゲーション装置３００は自車両の現在地から「Ｂアウトレット」を経由して目的地「Ａホテル」へ至る経路を表す経路画像５０７ａをディスプレイ３１３に表示する。同様に、ナビゲーション装置３００は自車両の現在地から「Ｃショッピングモール」を経由して目的地「Ａホテル」へ至る経路を表す経路画像５０７ｂをディスプレイ３１３に表示する。これにより、ナビゲーション装置３００は、それぞれの立ち寄り地を経由した場合に目的地までの経路がどのようなものになるかをユーザに案内することができ、ユーザの立ち寄り地に立ち寄るか否かの意思決定を支援することができる。
　また、ナビゲーション装置３００は立ち寄り地アイコン５０６ａ近傍に「Ｂアウトレット」を経由して目的地「Ａホテル」へ至る経路（経路画像５０７ａにより表される経路）による、自車両から目的地までの移動距離（図５の例では「Ｘ２ｋｍ」）、目的地への到着予定時刻（図５の例では「Ｙ２時Ｚ２分」）が表示される経路情報ウインドウ５０８ａを表示する。同様に、ナビゲーション装置３００は立ち寄り地アイコン５０６ｂ近傍に「Ｃショッピングモール」を経由して目的地「Ａホテル」へ至る経路（経路画像５０７ｂにより表される経路）による、自車両から目的地までの移動距離（図５の例では「Ｘ３ｋｍ」）、目的地への到着予定時刻（図５の例では「Ｙ３時Ｚ３分」）が表示される経路情報ウインドウ５０８ｂを表示する。
　これにより、ナビゲーション装置３００は、それぞれの立ち寄り地を経由した場合の目的地までの移動距離および目的地への到着予定時刻をユーザに案内することができ、ユーザの立ち寄り地に立ち寄るか否かの意思決定を支援することができる。
　さらに、ナビゲーション装置３００はそれぞれの立ち寄り地を経由した場合の目的地までの移動距離および目的地への到着予定時刻がどれだけ増加するかをユーザに案内する。例えば、経路情報ウインドウ５０８ａの「距離：Ｘ２ｋｍ」の右方には「＋ｎ１ｋｍ」と表示されている。これは、経路画像５０３により表される経路から、経路画像５０７ａにより表される経路とした場合の移動距離の増加量を表す。すなわち、図５に示す例の場合、Ｘ２＝Ｘ１＋ｎ１ということになる。
　また、例えば、経路情報ウインドウ５０８ａの「到着予定時刻：Ｙ２時Ｚ２分」の下方には「＋ｍ１分」と表示されている。これは、経路画像５０３により表される経路から、経路画像５０７ａにより表される経路とした場合の到着予定時刻の遅延量を表す。すなわち、図５に示す例の場合、Ｙ２時Ｚ２分＝Ｙ１時Ｚ１分＋ｍ１分ということになる。
　また、詳細な説明については省略するが、経路画像５０７ａと同様に、経路画像５０７ｂにも、経路画像５０３により表される経路から、経路画像５０７ｂにより表される経路とした場合の移動距離の増加量および到着予定時刻の遅延量が表示されている。これにより、ナビゲーション装置３００は、それぞれの立ち寄り地を経由した場合の目的地までの移動距離および目的地への到着予定時刻がどのように変化するのかをユーザに案内することができ、ユーザの立ち寄り地に立ち寄るか否かの意思決定を支援することができる。
　例えば、ナビゲーション装置３００においてディスプレイ３１３はタッチパネル式のディスプレイとなっており、ユーザは目的地アイコンや立ち寄り地アイコンまたは経路情報ウインドウに触れることにより経路の選択が可能となっている。例えば、ユーザが目的地アイコン５０４に触れた場合、ナビゲーション装置３００は立ち寄り地に寄らないことをユーザが選択したと判定し（すなわち図４のステップＳ４０８において否定判定し）、再経路探索により探索された経路をディスプレイ３１３に表示することになる。
　図６は、本実施例のナビゲーション装置による表示の一例を示す説明図（その２）である。一方、例えば、ユーザが立ち寄り地アイコン５０６ａまたは経路情報ウインドウ５０８ａに触れた場合、ナビゲーション装置３００は「Ｂアウトレット」を経由する経路をユーザが選択したと判定し（すなわち図４のステップＳ４０８において肯定判定し）、この経路を新たに設定する。これにより、図６に示すように、ナビゲーション装置３００では経路画像５０７ａにより表される経路の経路誘導が開始されることになる。
　以上に説明したように、ナビゲーション装置３００は、自車両が経路から逸脱した場合にユーザの嗜好などに合致した立ち寄り地および当該立ち寄り地を含む経路をユーザに案内する。そして、ナビゲーション装置３００はこの経路をユーザが選択すれば当該経路を新たな経路として設定し、新たな経路に基づく経路誘導を行うことができる。これにより、ナビゲーション装置３００はユーザが自車両を経路から逸脱させてしまっても、新たな経路により快適に目的地まで向かわせることができる。
（実施の形態２）
　次に、本発明の実施の形態２について説明する。なお、以下の実施の形態２では、実施の形態１と同一の構成部には同一の符号を付し、その説明を省略する。
　図７は、本発明の実施の形態２にかかる経路設定システムの機能的構成を示すブロック図である。図７に示すように、本実施の形態２の経路設定システム７００は、サーバ７１０および端末７２０によって構成される。サーバ７１０および端末７２０は、ネットワーク（例えばＬＡＮ、ＷＡＮ、公衆回線網や携帯電話網）により相互に通信可能に設けられる。経路設定システム７００は、サーバ７１０および端末７２０の各機能部により実施の形態１で説明した経路設定装置１００の機能を実現する。
　サーバ７１０は、端末７２０が経路を設定するために用いる各種情報を端末７２０へ送信する。例えば、サーバ７１０は情報処理部１０３により探索された経路を示す経路情報や検索された施設を示す施設情報を端末７２０へ送信する。また、サーバ７１０は地図データを端末７２０へ送信してもよい。
　端末７２０は、移動体に搭載されても構わないし、携帯端末として移動体の中で利用されても構わないし、携帯端末として移動体の外で利用されても構わない。そして、端末７２０はサーバ７１０から各種情報を受信し、当該情報に基づいて表示部１１０の表示制御を行う。
　図８に示すように、サーバ７１０は、サーバ受信部７１１と、情報処理部１０３と、サーバ送信部７１２とを含む構成である。サーバ受信部７１１は端末７２０から送信された情報を受信する。例えば、サーバ受信部７１１は端末７２０からの移動体に関する情報を受信する。
　ここで、移動体に関する情報とは、移動体の現在地を示す現在地情報や、端末７２０のユーザにより入力された目的地を示す目的地情報や、ユーザにより選択された施設を示す選択施設情報とすることができる。サーバ受信部７１１により受信された移動体に関する情報に基づいて、情報処理部１０３により経路や施設が検索される。
　そして、サーバ送信部７１２は、情報処理部１０３により探索された経路を示す経路情報や検索された施設を示す施設情報を端末７２０へ送信する。また、サーバ送信部７１２は、端末７２０が表示部１１０に地図画像を表示させる際に必要となる地図データも送信する。
　端末７２０は、端末受信部７２１と、端末送信部７２２と、経路設定部１０１と、出力部１０２と、受付部１０４と、表示部１１０とを含む構成である。端末受信部７２１は、サーバ送信部７１２により送信された経路情報や施設情報を受信する。さらに、端末受信部７２１は地図画像を表示部１１０に表示させる際に必要となる地図データも受信する。
　端末送信部７２２は、移動体に関する情報をサーバ７１０へ送信する。例えば、端末送信部７２２は、受付部１０４によりユーザの選択を受け付けて、ユーザにより選択された施設を示す選択施設情報をサーバ７１０へ送信する。また、端末送信部７２２は移動体の現在地を示す現在地情報や、端末７２０のユーザにより入力された目的地を示す目的地情報などもサーバ７１０へ送信する。
　以上説明したように、本実施の形態２の経路設定システム７００によれば、実施の形態１の経路設定装置１００と同様の効果を得ることができる。
　以上に説明したように、本発明によれば、ユーザにより設定された目的地までユーザを快適に移動させることができ、ユーザの利便性を向上させることができる。
　なお、本実施の形態で説明した経路設定方法は、予め用意されたプログラムをパーソナル・コンピュータやワークステーション、スマートフォンなどのコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、メモリカード、ＣＤ－ＲＯＭ、ＤＶＤなどのコンピュータが読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。また、このプログラムは、インターネットなどのネットワークを介して配布することが可能なものであってもよい。
　１００　経路設定装置
　１０１　経路設定部
　１０２　出力部
　１１０　表示部

Claims (14)

  1. 　出発地から目的地までの経路を設定する経路設定手段と、
    　前記経路を逸脱した場合、前記逸脱した位置に基づいて検索された施設を出力する出力手段と、を有し、
    　前記経路設定手段は、前記出力された施設のうち、ユーザによって選択された施設を立ち寄り地として含む経路を、前記設定された経路に代えて設定することを特徴とする経路設定装置。
  2. 　前記出力手段は、前記逸脱した位置に基づいて検索された施設に加え、当該施設を立ち寄り地として含む経路を設定した場合の前記目的地への到着予定時刻を出力することを特徴とする請求項１に記載の経路設定装置。
  3. 　前記出力手段は、前記逸脱した位置に基づいて検索された施設を立ち寄り地として含む経路を設定した場合の前記目的地への到着予定時刻が所定時刻より前の時刻である場合に、当該施設および前記到着予定時刻を出力することを特徴とする請求項１乃至２に記載の経路設定装置。
  4. 　請求項１乃至３に記載の経路設定装置において、
    　前記立ち寄り地を含む経路を設定した場合に増加する時間を予め設定する時間設定手段と、を更に有し、
    　前記出力手段は、前記立ち寄り地を含む経路が前記時間内となる前記施設を出力することを特徴とする経路設定装置。
  5. 　請求項１乃至４に記載の経路設定装置において、
    　前記立ち寄り地を含む経路を設定した場合に増加する距離を予め設定する距離設定手段と、を更に有し、
    　前記出力手段は、前記立ち寄り地を含む経路が前記距離内となる前記施設を出力することを特徴とする経路設定装置。
  6. 　前記出力手段は、施設毎に定められた人気度に基づいて検索された施設を出力することを特徴とする請求項１乃至５に記載の経路設定装置。
  7. 　前記出力手段は、前記ユーザの嗜好に基づいて検索された施設を出力することを特徴とする請求項１乃至６に記載の経路設定装置。
  8. 　前記出力手段は、前記ユーザの履歴に基づいて検索された施設を出力することを特徴とする請求項１乃至７に記載の経路設定装置。
  9. 　前記出力手段は、前記逸脱した位置に基づいて検索された施設に所定の滞在時間だけ立ち寄った場合の前記目的地への到着予定時刻を出力することを特徴とする請求項１乃至８に記載の経路設定装置。
  10. 　前記出力手段は、前記逸脱した位置に基づいて検索された施設に所定の滞在時間だけ立ち寄った場合の前記目的地への到着予定時刻が所定時刻より前の時刻となる前記施設を出力することを特徴とする請求項９に記載の経路設定装置。
  11. 　出発地から目的地までの経路を設定する経路設定手段と、
    　前記経路を逸脱した場合、前記逸脱した位置に基づいて検索された施設を出力する出力手段と、を有し、
    　前記経路設定手段は、前記出力された施設のうち、ユーザによって選択された施設を立ち寄り地として含む経路を、前記設定された経路に代えて設定することを特徴とする経路設定システム。
  12. 　コンピュータが実行する経路設定方法であって、
    　出発地から目的地までの経路を設定する経路設定工程と、
    　前記経路を逸脱した場合、前記逸脱した位置に基づいて検索された施設を出力する出力工程と、を含み、
    　前記経路設定工程では、前記出力された施設のうち、ユーザによって選択された施設を立ち寄り地として含む経路を、前記設定された経路に代えて設定することを特徴とする経路設定方法。
  13. 　請求項１２に記載の経路設定方法をコンピュータに実行させることを特徴とする経路設定プログラム。
  14. 　請求項１３に記載の経路設定プログラムを記録したことを特徴とするコンピュータが読み取り可能な記録媒体。
PCT/JP2013/060390 2013-04-04 2013-04-04 経路設定装置、経路設定システム、経路設定方法、経路設定プログラムおよびコンピュータが読み取り可能な記録媒体 WO2014162572A1 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/JP2013/060390 WO2014162572A1 (ja) 2013-04-04 2013-04-04 経路設定装置、経路設定システム、経路設定方法、経路設定プログラムおよびコンピュータが読み取り可能な記録媒体

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2013/060390 WO2014162572A1 (ja) 2013-04-04 2013-04-04 経路設定装置、経路設定システム、経路設定方法、経路設定プログラムおよびコンピュータが読み取り可能な記録媒体

Publications (1)

Publication Number Publication Date
WO2014162572A1 true WO2014162572A1 (ja) 2014-10-09

Family

ID=51657901

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2013/060390 WO2014162572A1 (ja) 2013-04-04 2013-04-04 経路設定装置、経路設定システム、経路設定方法、経路設定プログラムおよびコンピュータが読み取り可能な記録媒体

Country Status (1)

Country Link
WO (1) WO2014162572A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3410069A1 (de) * 2017-05-29 2018-12-05 Volkswagen Aktiengesellschaft Verfahren zum unterstützen eines benutzers eines kraftfahrzeugs bei einer fahrt mit dem kraftfahrzeug, navigationseinrichtung und kraftfahrzeug

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009300327A (ja) * 2008-06-16 2009-12-24 Denso Corp 経路出力装置及びプログラム
JP2010025783A (ja) * 2008-07-22 2010-02-04 Kenwood Corp ナビゲーション装置およびナビゲーション方法ならびにプログラム
JP2012057955A (ja) * 2010-09-06 2012-03-22 Clarion Co Ltd ナビゲーション装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009300327A (ja) * 2008-06-16 2009-12-24 Denso Corp 経路出力装置及びプログラム
JP2010025783A (ja) * 2008-07-22 2010-02-04 Kenwood Corp ナビゲーション装置およびナビゲーション方法ならびにプログラム
JP2012057955A (ja) * 2010-09-06 2012-03-22 Clarion Co Ltd ナビゲーション装置

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3410069A1 (de) * 2017-05-29 2018-12-05 Volkswagen Aktiengesellschaft Verfahren zum unterstützen eines benutzers eines kraftfahrzeugs bei einer fahrt mit dem kraftfahrzeug, navigationseinrichtung und kraftfahrzeug
CN108981737A (zh) * 2017-05-29 2018-12-11 大众汽车有限公司 用于辅助机动车的用户的方法、导航装置和机动车
US11079247B2 (en) 2017-05-29 2021-08-03 Volkswagen Aktiengesellschaft Method for assisting a user of a motor vehicle when driving the motor vehicle, navigation apparatus and motor vehicle
CN108981737B (zh) * 2017-05-29 2022-04-26 大众汽车有限公司 用于辅助机动车的用户的方法、导航装置和机动车

Similar Documents

Publication Publication Date Title
JP7232271B2 (ja) 代替経路
US8682576B2 (en) Navigation based on user-defined points and paths
KR102195831B1 (ko) 이동 정보를 제공하기 위한 방법 및 장치
KR102234998B1 (ko) 추천 내비게이트 가능 구간을 나타내는 정보를 제공하는 방법 및 시스템
KR102319535B1 (ko) 대안 경로를 생성하기 위한 방법 및 시스템
JP2016535277A (ja) トラフィックフローを最適化する経路の生成
JP4097029B2 (ja) ナビゲーション装置およびその装置における探索経路の表示方法
JP2009097981A (ja) ナビゲーション装置、ナビゲーション方法、ナビゲーションプログラム、および記録媒体
JPWO2009104244A1 (ja) 走行計画装置、ナビゲーション装置、走行計画方法、走行計画プログラムおよび記録媒体
JP2009014423A (ja) 情報提供サーバ、ナビゲーション装置、情報提供方法及びプログラム
WO2017089600A1 (en) Methods and systems for generating routes to optimise traffic flow
JPWO2007074740A1 (ja) ナビゲーション装置、処理制御方法、処理制御プログラム、および記録媒体
WO2014162572A1 (ja) 経路設定装置、経路設定システム、経路設定方法、経路設定プログラムおよびコンピュータが読み取り可能な記録媒体
JP2009222409A (ja) 情報出力装置、情報出力方法、情報出力プログラムおよび記録媒体
JP6385255B2 (ja) 経路探索システム、経路探索方法、コンピュータプログラム
JP6374772B2 (ja) 経路探索システム、経路探索方法、コンピュータプログラム
JP2012137497A (ja) 経路表示装置、経路表示方法、経路表示プログラムおよびコンピュータに読み取り可能な記録媒体
JP4693558B2 (ja) ナビゲーション装置
JP2008160445A (ja) 放送波情報表示装置、放送波情報表示方法、放送波情報表示プログラム、および記録媒体
JP2017142191A (ja) 案内経路提示装置および案内経路の設定方法
JP4939296B2 (ja) 表示装置、表示方法、表示プログラム、および記録媒体
JP5705422B2 (ja) 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体
JP2012154836A (ja) 車載用ナビゲーション装置およびナビゲーション方法
JP2007093441A (ja) 通信端末、通信方法、通信プログラムおよび記録媒体

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 13881199

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 13881199

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: JP