WO2016084692A1 - 経路取得システム、方法およびプログラム - Google Patents

経路取得システム、方法およびプログラム Download PDF

Info

Publication number
WO2016084692A1
WO2016084692A1 PCT/JP2015/082520 JP2015082520W WO2016084692A1 WO 2016084692 A1 WO2016084692 A1 WO 2016084692A1 JP 2015082520 W JP2015082520 W JP 2015082520W WO 2016084692 A1 WO2016084692 A1 WO 2016084692A1
Authority
WO
WIPO (PCT)
Prior art keywords
visit
route
destinations
order
history
Prior art date
Application number
PCT/JP2015/082520
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 US15/519,712 priority Critical patent/US20170241792A1/en
Publication of WO2016084692A1 publication Critical patent/WO2016084692A1/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
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10—Map spot or coordinate position indicators; Map reading aids
    • 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
    • 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/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
    • 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/36—Input/output arrangements for on-board computers
    • G01C21/3605—Destination input or retrieval
    • G01C21/3617—Destination input or retrieval using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/003—Maps
    • G09B29/006—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes
    • G09B29/008—Touring maps or guides to public transport networks
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/003—Maps
    • G09B29/006—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes
    • G09B29/007—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes using computer methods

Definitions

  • the present invention relates to a route acquisition system, method, and program for acquiring a route to a destination.
  • Patent Document 1 discloses a technique for selecting a via destination based on a departure point, a final destination, and a passing frequency for each point. Further, there is a technique for setting visit orders for a plurality of destinations by the user himself / herself entering visit orders.
  • the present invention has been made in view of the above problems, and an object of the present invention is to automatically acquire a route for visiting a destination in the order of visits according to a user's behavior pattern.
  • destination input receiving means for receiving input of a plurality of destinations, and visit history acquiring means for acquiring a visit history indicating the history of visited points visited in the past together with the order of visits of visited points;
  • visit history acquiring means for acquiring a visit history indicating the history of visited points visited in the past together with the order of visits of visited points;
  • a route acquisition system includes route acquisition means that sets the order of visits to a plurality of destinations based on the visit order of the visit points and acquires the visit routes to the plurality of destinations.
  • a destination input acquisition process for receiving input of a plurality of destinations, and a visit history acquisition for acquiring a visit history indicating a history of visit points visited in the past together with a visit order of the visit points.
  • the route acquisition method includes a step and a route acquisition step of setting a visit order to a plurality of destinations based on a visit order of the visit points and acquiring a visit route to the plurality of destinations.
  • a destination history acquisition function that accepts the input of multiple destinations, and a visit history acquisition that shows the history of visited locations visited in the past, together with the order of visits of the visited locations, is acquired.
  • a route acquisition program that configures a computer with a function and a route acquisition function that sets the order of visits to multiple destinations based on the order of visits at the visit points and obtains visit routes to multiple destinations is configured.
  • a visit order to a plurality of destinations is set by acquiring a visit order to a plurality of destinations based on a past visit order indicated by the visit history.
  • the user does not need to input a plurality of destinations in consideration of the visiting order.
  • a route for visiting the destination in the order of visits desired by the user can be acquired, and a route for visiting the destination in the order of visits that matches the user's behavior pattern can be automatically acquired.
  • FIG. 3A is a diagram illustrating an example of a point
  • FIGS. 3B to 3D are diagrams schematically illustrating a history of a route from a departure point to a final destination via a route destination
  • 4A to 4C are diagrams schematically illustrating a history of a route from the departure point to the final destination via the route destination
  • FIG. 5A to FIG. 5C are diagrams schematically showing an example of obtaining a route from the departure point to the final destination via the route destination.
  • FIG. 1 is a block diagram showing a configuration of a navigation system 10 including a route acquisition system according to the present invention.
  • the navigation system 10 includes a control unit 20 including a CPU, a RAM, a ROM, and the like, and a recording medium 30, and the control unit 20 can execute a program stored in the recording medium 30 and the ROM.
  • a route acquisition program 21 and a navigation program are included as this program.
  • the control unit 20 acquires the current position of the vehicle by the processing of the navigation program, acquires a route from the departure point to the destination (may be a plurality of destinations), and selects the user along the route.
  • the function of guiding can be executed.
  • the navigation program includes various program modules, one of which includes a route acquisition program 21.
  • the route acquisition program 21 has a function of acquiring a route for visiting each destination after the departure point when a plurality of destinations are input by the user.
  • the route acquisition program 21 executes the navigation program. Below, it is executed when the user acquires a route.
  • the map information 30a is recorded on the recording medium 30 in advance.
  • the map information 30a is information used for searching a route and specifying the position of the vehicle, and for specifying node data indicating the position of the node set on the road on which the vehicle travels and the shape of the road between the nodes.
  • Shape interpolation point data indicating the position of the shape interpolation point
  • link data indicating the connection between nodes
  • the link data is associated with the link cost of the road section indicated by each link.
  • visit history information 30 b that makes it possible to reproduce the visit order of the visit points is accumulated in the recording medium 30.
  • the visit history information 30b is a history of the current position of the vehicle, and a position that passes every predetermined time and a time that passes each position in one run (run from the departure place to the final destination) are associated with each other. Defined. Further, each history is associated with the location of the destination (final destination and via destination) visited by the user in the course of one run. Therefore, by referring to the visit history information 30b, the control unit 20 can specify the route from the departure point to the final destination and the point visited before reaching the final destination as the visited point, The order of visits at each visit point can be specified.
  • the vehicle is provided with a GPS receiver 41, a vehicle speed sensor 42, a gyro sensor 43, and a user I / F unit 44 in order to realize a function based on a navigation program.
  • the GPS receiver 41 receives radio waves from GPS satellites and outputs a signal for calculating the current position of the vehicle via an interface (not shown).
  • the vehicle speed sensor 42 outputs a signal corresponding to the rotational speed of the wheels provided in the vehicle.
  • the control unit 20 acquires this signal via an interface (not shown) and acquires the vehicle speed.
  • the gyro sensor 43 detects angular acceleration about turning in the horizontal plane of the vehicle, and outputs a signal corresponding to the direction of the vehicle.
  • the control unit 20 acquires this signal and acquires the traveling direction of the vehicle.
  • the control unit 20 acquires the current position of the vehicle by specifying the travel locus of the vehicle based on output signals from the vehicle speed sensor 42 and the gyro sensor 43 and the like.
  • the output signal of the GPS receiver 41 is used for correcting the current position of the vehicle specified by the vehicle speed sensor 42, the gyro sensor 43, and the like.
  • the user I / F unit 44 is an interface unit for inputting a driver's instructions and providing various information to the driver.
  • the user I / F unit 44 is a display unit such as a voice input unit, a touch panel display, a switch, a speaker, etc. Etc.
  • the user can input a destination using a voice input unit or a touch panel. That is, the control unit 20 can analyze the utterance content based on the voice input to the voice input unit, and can obtain the information indicating the destination. Moreover, the control part 20 can acquire the information which shows the destination based on the input information with respect to a touch panel.
  • the control unit 20 acquires a visit route that visits each destination in a visit order that matches the user's preference.
  • the route acquisition program 21 includes a destination input reception unit 21a, a visit history acquisition unit 21b, and a route acquisition unit 21c.
  • the destination input receiving unit 21a is a program module that causes the control unit 20 to realize a function of receiving input of a plurality of destinations.
  • the user can distinguish a plurality of destinations by final destination and via destination.
  • the user inputs the final destination using the voice input unit or the touch panel of the user I / F 44, and further reaches the final destination from the departure point (current position). Enter the destination via which you are going.
  • the user inputs a plurality of destinations using the voice input unit of the user I / F 44 or the touch panel.
  • the control unit 20 specifies a search target destination based on an output signal output from the voice input unit or the touch panel according to the input content. Specifically, the user can select a part of information indicating a destination by utterance or touch input (for example, a part of a convenience store name and a branch name, a store genre and a place name where the store exists). In many cases, the control unit 20 specifies a destination associated with a part of the input information as a search target destination.
  • control unit 20 refers to the map information 30a and searches for a destination to be searched. That is, the control unit 20 refers to the feature data of the map information 30a, and determines whether there is a feature associated with a part of information input by the user.
  • the control unit 20 regards the search target destination as the destination input by the user. If the destination to be searched does not exist, the control unit 20 may prompt the user to input again, or extract information on other features similar to the input partial information from the map information 30a. The user may be inquired as to whether or not the extracted feature is correct.
  • the control unit 20 receives a plurality of destinations input by the user by the processing of the destination input receiving unit 21a.
  • the control part 20 receives the input of a several destination, you may be comprised so that a user can designate a visit order in that case.
  • the user uses the voice input unit or the touch panel of the user I / F 44 to specify the order of visiting some or all destinations.
  • the control unit 20 sets the visit route without changing the order for the designated visit order in the processing of the route acquisition unit 21c described later.
  • the control unit 20 sets a visit route on the assumption that the visit order is variable.
  • the control unit 20 does not regard the order in which the destinations are input as the visit order. If a user is forced to input in the order of visits when inputting multiple destinations by utterances, etc., the effort of input increases, and if the input order is incorrect, This is because a plurality of destinations must be input from the beginning in order to perform correction.
  • the visit history acquisition unit 21b is a program module that causes the control unit 20 to realize a function of acquiring a visit history indicating the history of the visited points visited in the past together with the visit order of the visited points. That is, the control unit 20 acquires the visit history information 30b in which the position is associated with the time at which each position is passed, and the position of the destination visited by the user in the course of travel. Thus, a visit history indicating the history of the visited points visited in the past together with the order of the visited points is acquired.
  • the route acquisition unit 21c is a program module that causes the control unit 20 to execute a function of acquiring visit routes to a plurality of destinations by setting a visit order to the plurality of destinations based on the visit order.
  • the control unit 20 makes the visit order to the destination as close as possible to the visit orders of the past visit points based on the visit order indicated by the visit history information 30b (so that they are the same or similar).
  • the visit order is set (details will be described later). That is, the control unit 20 acquires a route to visit each destination in a visit order as close as possible to the visit history in the course of traveling the route to reach a plurality of destinations.
  • the control unit 20 can set the order of visits to the user's destination based on the order of visits of the user's past visit points. Therefore, the visit route can be obtained by assuming that the user wants to visit the current destination in the same or similar order as the past visit order, and the destination is in the visit order desired by the user. You can get a route to visit. Moreover, the control part 20 can acquire automatically the path
  • the control unit 20 guides the visit route by the processing of the navigation program. That is, the control unit 20 acquires the current position of the vehicle based on the output signals of the GPS receiving unit 41, the vehicle speed sensor 42, and the gyro sensor 43, and maps the current position of the vehicle to a predetermined position on the display unit. Set the display range of. And the control part 20 superimposes the image which shows a present position on the image which shows the map of the said display range, and also produces
  • the route is displayed while the contents of the map displayed in accordance with the current position of the vehicle are sequentially switched.
  • the user can drive the vehicle while receiving guidance on routes reaching a plurality of destinations using the map. Therefore, the user can visit the destination in the visiting order desired by the user by driving the vehicle according to the guidance.
  • route guidance processing by the route acquisition program 21 and the navigation program will be described.
  • the control unit 20 executes route guidance processing shown in FIG.
  • the control unit 20 receives input of a plurality of destinations by the process of the destination input receiving unit 21a (step S100). That is, the control unit 20 outputs a control signal to the display unit of the user I / F 44 and performs a display prompting the user to input a plurality of destinations.
  • the control unit 20 controls the user I / F 44.
  • a destination to be searched is specified based on an output signal from the voice input unit or the touch panel, and a plurality of destinations inputted by the user are specified by searching the destination for search from the map information 30a.
  • the control unit 20 acquires information on the plurality of destinations by the processing of the destination input receiving unit 21a (step S105). That is, the control unit 20 refers to the map information 30a and acquires information associated with each of a plurality of destinations.
  • the information only needs to be information that can uniquely identify each destination.
  • the information can be configured by information or ID indicating the position of the destination.
  • the control unit 20 acquires information indicating a position as information associated with each of a plurality of destinations.
  • points A to F are indicated by circles, and points B, C, D, and E are features of different genres (for example, point B is a music software store, point C is a clothing store, and point D is a point). Is a convenience store and point E is a bookstore.
  • point B is a music software store
  • point C is a clothing store
  • point D is a point
  • point E is a bookstore.
  • the point F is assumed that the user inputs the point F as the final destination and inputs the points C, D, and E as the via destinations. If the destinations are not distinguished, the points C, D, E, and F are the destinations, and the order of visiting the points F is not always the last, but here, the embodiment is based on an example in which the point F is the final destination. Will be explained.
  • the control unit 20 acquires the visit history of the user by the process of the visit history acquisition unit 21b (step S110). That is, the control unit 20 refers to the recording medium 30 and acquires the visit history information 30b.
  • the control unit 20 when the user has previously adopted a route from the departure point A to the point F via the points C, E, and D, the history of the route is the visit history information. It is recorded on the recording medium 30 as 30b.
  • the control unit 20 acquires the visit history information 30b the acquired information is recorded in the RAM, and the position and the visit order of each destination in the history as shown in FIG. 3B can be analyzed.
  • the visit history information 30b increases in the course of traveling of the vehicle, when the visit history information 30b is acquired, each of the travel histories of a plurality of times of travel can be analyzed.
  • the control unit 20 determines whether or not the visit point included in the visit history and the plurality of destinations completely match by the processing of the route acquisition unit 21c (step S115). That is, the control unit 20 refers to each of the visit histories acquired in step S110, and determines whether or not the departure place and the plurality of visit points coincide with the current departure place and the plurality of destinations. In the present embodiment, the match between points is determined based on whether the positions match (whether the difference between the positions of the two points is equal to or less than a predetermined threshold). When there is a visit history in which the departure place and the plurality of visit points completely match the current departure place and the plurality of destinations, the control unit 20 completes the visit point and the plurality of destinations included in the visit history. It is determined that they match.
  • the control unit 20 determines that the visit point included in the visit history and the plurality of destinations completely match.
  • step S115 when it is determined that the visit point included in the visit history and the plurality of destinations completely match, the control unit 20 determines the visit route based on the completely matched visit history by the process of the route acquisition unit 21c. Obtain (step S120).
  • the control unit 20 acquires the route indicated by the visit history determined to be completely matched as the current visit route. For example, when the visit history determined to be completely coincident is the visit history as shown in FIG. 3B, the route between the points schematically indicated by solid arrows in FIG. 3B is acquired as the current visit route.
  • step S115 when it is not determined in step S115 that the visit point included in the visit history and the plurality of destinations completely match, the control unit 20 determines a point that does not match the destination from the visit history by the processing of the route acquisition unit 21c. Exclude (step S125). That is, the control unit 20 specifies points different from the plurality of destinations input by the user from the visit history acquired in step S110, and excludes the points.
  • FIG. 3C shows a visit history when the user has adopted a route from the departure point A to point F via points C, B, E, and D in the past
  • FIG. 3C shows a visit history when the user has adopted a route from the departure point A to point F via points C, B, E, and D in the past
  • FIG. 3C shows a visit history when the user has adopted a route from the departure point A to point F via points C, B, E, and D in the past
  • FIG. 3C shows a visit history when the user has adopted a route from the departure point A to point F via points C, B, E, and D in the past
  • FIG. 3C shows a visit history when the user has adopted a route from the departure point A to point F via points C, B, E, and D in the past
  • FIG. 3C shows a visit history when the user has adopted a route from the departure point A to point F via points C, B, E, and D in the past
  • FIG. 3C shows a visit history when the user has adopted
  • step S130 determines whether or not the visit point included in the visit history and the plurality of destinations completely match. That is, the same processing as in step S115 is performed on the visit history after the processing in step S125. Then, in step S130, when it is determined that the visit point included in the visit history and the plurality of destinations completely match, the control unit 20 executes step S120. That is, a visit route is acquired based on the visit history after processing in step S125. For example, when the visit history shown in FIGS. 3C and 3D exists, the visit point in the visit history after the point B is excluded from the visit history shown in FIG. 3C is the same as the visit point in the visit history shown in FIG. 3B. is there. Therefore, in this case, the control unit 20 acquires the visit route based on the visit history after the point B is excluded.
  • the visit history shown in FIG. 3C as described above is a visit history in which a plurality of destinations (via destinations C, E, D, and final destination F) and other points (point B) are visit points. Therefore, according to the above-described processing, when there is a visit history in which a plurality of destinations and other points are visit points, the control unit 20 determines another point from the visit order of the visit points indicated by the visit history. In other words, the visit route is acquired by setting the order from which the items are excluded to the order of visits to a plurality of destinations.
  • step S130 if it is not determined that the visit point included in the visit history and the plurality of destinations are completely coincident with each other, the visit history including the most plurality of destinations is selected (step S135). That is, the control unit 20 includes the visit points included in each of the visit histories acquired in step S110 (the visit histories after the processing when the process of step S125 is performed) and the plurality of purposes acquired in step S105. When a visit point and a plurality of destinations match each other, a process of incrementing the number of matches is executed for each visit history. Then, the control unit 20 selects the visit history having the largest number of matches as the visit history including the largest number of destinations.
  • step S135 is executed through the determination of step S130.
  • the control unit 20 regards the visit order in the visit history after processing as the visit order excluding the excluded points. Therefore, after the processing of the visit history in FIG. 3D, the points A, C, D, and F become the visit order as shown in FIG. 4A.
  • FIGS. 4B and 4C show a visit history when the user has adopted a route from the departure point A to the point F via the point D in the past
  • FIG. 4C shows a visit history from the departure point A to the point C in the past
  • E is a visit history when a route that reaches the point F is adopted.
  • the control unit 20 selects two of the visit history visit points shown in FIG. C, D) are considered to match the destination. Further, the control unit 20 considers that one of the visit histories in the visit history shown in FIG. 4B (point D) matches the route destination, and the control unit 20 selects two of the visit histories in the visit history shown in FIG. 4C ( It is assumed that the points C and E) coincide with the destination via the route. Therefore, the control unit 20 selects the visit histories shown in FIGS. 4A and 4C as the visit histories including the most destinations.
  • control unit 20 determines whether there is a visit history having the same number of destinations and different visit orders by the processing of the route acquisition unit 21c (step S140). For example, when the visit history shown in FIG. 4A and FIG. 4C is selected in step S135, the number of destinations included in each visit history is the same, so the control unit 20 determines the number of destinations included. It is determined that there are visit histories having the same and different visit orders.
  • Step S140 when it is determined that there are visit histories having the same number of destinations and different visit orders, the control unit 20 obtains the visit histories having the most frequent visit orders by the processing of the route acquisition unit 21c.
  • Select step S145. That is, since the visit history is accumulated in the course of traveling of the vehicle, the visit history having the same visit order may be accumulated a plurality of times. For example, there may be a plurality of visit histories indicating visits to the same visit point after the processes in steps S110, S125, and S135. In this case, it can be considered that the most frequently visited history matches the user's preference most. Therefore, the control unit 20 selects a visit history having the most frequent visit order.
  • step S135 the visit history shown in FIG. 4A is adopted 30 times, and the visit history shown in FIG. 4C is adopted by the user 15 times.
  • the control unit 20 selects the visit history shown in FIG. 4A in step S145.
  • step S140 if it is not determined that there are visit histories having the same number of destinations and different visit orders, one visit history is selected in step S135 (one visit history in the same visit order is one). ), The one visit history is selected.
  • the control unit 20 corrects the order of visits by inserting a destination between points by the processing of the route acquisition unit 21c, and acquires the route (step S150). That is, the control unit 20 corrects the visiting order of the visiting points by adding a via destination not included in the visiting history to the visiting points between the points of the visiting history selected in step S135 or S145. For example, in the state where the visit history shown in FIG. 4A is selected, the control unit 20 determines that the route destination not included in the visit history is the point E, and therefore between the points A and C of the visit history shown in FIG. 4A.
  • a correction for inserting the point E, a correction for inserting the point E between the points C and D, and a correction for inserting the point E between the points D and F are performed. As described above, when the correction for adding the destinations between the points is performed, all the destinations and the visiting order are determined.
  • the control part 20 acquires the path
  • the control unit 20 searches for a route connecting points corrected based on the map information 30a, and uses a route indicated by the visit history information 30b as a route connecting uncorrected points.
  • Specified by. 5A, FIG. 5B, and FIG. 5C are the correction which inserts the point E between the points A and C of the visit history shown to FIG. 4A, the correction which inserts the point E between the points C and D, and between the points D and F.
  • amendment which inserts the point E in is performed is shown typically. In FIGS. 5A, 5B, and 5C, the route generated by the correction is indicated by a broken arrow.
  • the control unit 20 acquires the shortest route as a visit route by the processing of the route acquisition unit 21c (step S155). That is, the control unit 20 acquires, as a visit route, a route having the minimum total distance from routes that visit a plurality of destinations in the corrected order. That is, a normal user often desires a route with a short distance in terms of energy consumption, required time, and the like. Therefore, the control unit 20 acquires a route having the smallest total distance as a visit route from routes that visit a plurality of destinations in the corrected order. As a result, a route that matches the needs of the user can be set as the visited route.
  • the control unit 20 guides the visit route by the processing of the navigation program (step S160). That is, the control unit 20 outputs a map indicating the visited route to the display unit of the user I / F 44.
  • the map allows the user to drive the vehicle while receiving guidance on the route to reach the plurality of input destinations, and allows the user to visit the destinations in the order of visits desired by the user. .
  • the navigation system 10 may be fixedly mounted on the vehicle C, or a portable terminal may be brought into the vehicle C and used.
  • the navigation system 10 realized by a portable terminal may be used by a pedestrian or may be used by a passenger of another vehicle (such as a bicycle).
  • the visit history information 30b may be managed by an external information management server or the like, and the visit history acquisition unit 21b and a part of the route acquisition unit 21c may be executed by the information management server. That is, the navigation system 10 receives an input of the destination, the destination is transmitted to the information management server, the route acquired by the information management server based on the destination is transmitted to the navigation system 10, and the navigation system 10 A guided structure may be used.
  • the destination input accepting means only needs to accept input of a plurality of destinations. That is, when a user wants to visit multiple destinations, the user inputs multiple destinations by any input means (for example, voice recognition for recognizing utterance contents, character input, etc.)
  • the place input receiving means receives the inputted plurality of destinations.
  • As an input mode of the destination various input modes can be assumed. For example, a mode of inputting the position of the destination may be used, and attributes of the destination (name, branch name, type (genre)) May be input.
  • the structure which inputs a destination indirectly by action objectives for example, eating, shopping, watching a theater etc.
  • the final destination and the via destination are distinguished from each other, but a configuration in which both are not distinguished may be employed.
  • the visit history acquisition means only needs to be able to acquire a visit history indicating the history of visit points visited in the past together with the visit order of the visit points. That is, it is only necessary that information that can reproduce the order of visits at the visit points is defined as the visit history and the visit history can be acquired.
  • the visit history only needs to indicate at least a visit point and a visit order of each visit point, but may include a route used to visit each visit point. In this case, in addition to the order of visits, routes used in the past can also be reproduced.
  • the route acquisition means only needs to be able to set a visit order to a plurality of destinations based on the visit order and obtain visit routes to the plurality of destinations. That is, by setting the order of visits to multiple destinations based on the order of visits indicated by the visit history, the order of visits to the current destination is as close as possible to the order of visits to past visit points (same or It suffices if the visit order can be set (similarly).
  • the visit route may be set based on the visit history, a visit route that visits a plurality of destinations may be newly searched and acquired, or a combination of both may be used. For example, when the visit history includes a route that visited the visit point, a part or all of the route can be adopted as the route to the plurality of destinations this time. When only a part of visit routes that visit a plurality of destinations is specified based on the visit history, the visit routes that visit the remaining destinations may be specified by searching.
  • a visit route that visits a plurality of destinations may be searched in the visit order set based on the visit order indicated by the visit history.
  • a visit route is searched without specifying the location of the destination, for example, in the configuration in which the attribute of the destination is input, the attribute of the input destination and the attribute of the visited point in the visit history are The order of visiting the current destination is determined by the comparison.
  • the route acquisition means searches the map information 30a for a destination having the input attribute, and searches for the visit route so as to visit each destination in the order of visit.
  • the visit history that matches the departure place of this time is referred to and analyzed, but the visit history that does not match the departure place may be referred to.
  • the part of the route that does not match is acquired by searching.
  • the visit history is You may employ
  • the visit points visited in the past and the current multiple destinations coincide completely, the user wants to visit multiple destinations in the same order as the visit order of the visit points in the past. It is estimated that Therefore, if there is a visit history that completely matches multiple destinations and visit points, setting the visit order of the visit points indicated by the visit history as the order of visits to multiple destinations will meet the needs of the user. It is possible to obtain a route for visiting a plurality of destinations in the matched order of visits.
  • the most frequent visit order is adopted, and a plurality of visit histories based on the visit order are adopted. It is preferable to obtain a visit route for visiting the destination. According to this configuration, a route that is most likely to match the user's needs can be set as a visit route.
  • the route acquisition means has a plurality of destinations and other points as visit points
  • the order obtained by excluding other points from the visit order of the visit points indicated by the visit history is indicated as a plurality of purposes.
  • the number of visited sites in the past visit history is more than the multiple destinations of this time and covers all of the multiple destinations, other sites that are not multiple destinations are visited Exclude from Then, when the other points are excluded from the visit history, the visited points after being excluded completely coincide with a plurality of destinations.
  • the route acquisition means performs a plurality of destinations based on the most frequent order in the visit order indicated by the visit histories.
  • a configuration may be adopted in which the order of visits is set and the visit route is acquired.
  • the user's needs are reflected even if the visit route to multiple destinations is obtained based on any visit history Will be.
  • the configuration is such that visit routes are obtained by setting the order of visits to multiple destinations based on the most frequent order in the visit order indicated by the visit history, the order that matches the user's needs It is possible to obtain a route for visiting a plurality of destinations.
  • the route acquisition means corrects the visit order of the visit points by adding the destination not included in the visit history to the visit point
  • the route having the minimum total distance may be acquired as a visit route from routes that visit a plurality of destinations in the corrected order.
  • all destinations The visit order is determined. However, if you modify a visit order by adding a destination to one of the visit orders, the order in which the destination can be added is assumed to be multiple orders, so the revised visit order is Multiple are assumed.
  • the route acquisition means visits the route that has the longest route distance between the points where the order of visits was not corrected among the routes that visited multiple destinations in the corrected order. It is good also as a structure acquired as a path
  • the route that has not been changed has the longest route, and thus the route that has the shortest change to the visit history and that is not affected by the correction can be acquired as the visit route.
  • the route may be acquired based on various factors. For example, the longer the distance of the route between the points where the visit order was not corrected, the lower the cost and the total distance of the route becomes.
  • the cost may be set such that the shorter the cost is, the route search may be performed based on the cost.
  • the method of setting the order of visits to a plurality of destinations based on the order of visits at the visited points can also be applied as a program or method.
  • the system, program, and method as described above may be realized as a single device, or may be realized using components shared with each part of the vehicle, and include various aspects. It is a waste.
  • some changes may be made as appropriate, such as a part of software and a part of hardware.
  • the invention can be realized as a recording medium for a program for controlling the system.
  • the software recording medium may be a magnetic recording medium, a magneto-optical recording medium, or any recording medium to be developed in the future.
  • SYMBOLS 10 ... Navigation system, 20 ... Control part, 21 ... Route acquisition program, 21a ... Destination input reception part, 21b ... Visit history acquisition part, 21c ... Route acquisition part, 30 ... Recording medium, 30a ... Map information, 30b ... Visit History information 41... Receiving unit 42... Vehicle speed sensor 43... Gyro sensor 44.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Theoretical Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Educational Technology (AREA)
  • Educational Administration (AREA)
  • Mathematical Physics (AREA)
  • Health & Medical Sciences (AREA)
  • Social Psychology (AREA)
  • General Health & Medical Sciences (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Ecology (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)

Abstract

【課題】利用者の望む訪問順序で目的地を訪問する経路を取得すること。 【解決手段】複数の目的地の入力を受け付ける目的地入力受付手段と、過去に訪問された訪問地点の履歴を前記訪問地点の訪問順序とともに示す訪問履歴を取得する訪問履歴取得手段と、複数の前記目的地と前記訪問地点とが一致する前記訪問履歴を参照し、当該訪問履歴が示す前記訪問地点の訪問順序に基づいて複数の前記目的地への訪問順序を設定して複数の前記目的地への訪問経路を取得する経路取得手段と、を備える経路取得システムを構成する。

Description

経路取得システム、方法およびプログラム
　本発明は、目的地までの経路を取得する経路取得システム、方法およびプログラムに関する。
　従来、経路案内等のため複数の目的地（最終目的地と経由目的地）を訪問する経路を探索する技術が知られている。例えば、特許文献１に開示された技術においては、出発地と最終目的地と地点毎の通過頻度とに基づいて経由目的地を選択する技術が開示されている。また、利用者自身が訪問順序を入力することによって複数の目的地の訪問順序を設定する技術が存在する。
特開２０１３－１０１０５１号公報
　従来の技術においては、利用者の行動パターンにあった訪問順序で目的地を訪問する経路を取得することが困難であった。複数の目的地を訪問する場面においては、利用者が訪問する目的地の順序に特定の行動パターンが存在することが多い。例えば、ある目的地への配達の過程で、他の目的地を訪問して荷物を受け取り、その後に最終目的地を訪問する必要がある場合、他の目的地を先に訪問する必要がある。また、衣服や食料品を異なる目的地で購入する利用者が生鮮食料品の品質保持等のために衣服を購入した後に食料品を購入することを望む場合もある。
　さらに、利用者自身が訪問順序を入力する構成においては、経路を取得する際に、毎回利用者が自身の行動パターンに合致する訪問順序を決定し、入力する必要があり、入力操作が煩雑である。
　本発明は、上記課題にかんがみてなされたもので、利用者の行動パターンにあった訪問順序で目的地を訪問する経路を自動的に取得することを目的とする。
　上記の目的を達成するため、複数の目的地の入力を受け付ける目的地入力受付手段と、過去に訪問された訪問地点の履歴を訪問地点の訪問順序とともに示す訪問履歴を取得する訪問履歴取得手段と、訪問地点の訪問順序に基づいて複数の目的地への訪問順序を設定して複数の目的地への訪問経路を取得する経路取得手段と、を備える経路取得システムが構成される。
　また、上記の目的を達成するため、複数の目的地の入力を受け付ける目的地入力受付工程と、過去に訪問された訪問地点の履歴を訪問地点の訪問順序とともに示す訪問履歴を取得する訪問履歴取得工程と、訪問地点の訪問順序に基づいて複数の目的地への訪問順序を設定して複数の目的地への訪問経路を取得する経路取得工程と、を含む経路取得方法が構成される。
　さらに、上記の目的を達成するため、複数の目的地の入力を受け付ける目的地入力受付機能と、過去に訪問された訪問地点の履歴を訪問地点の訪問順序とともに示す訪問履歴を取得する訪問履歴取得機能と、訪問地点の訪問順序に基づいて複数の目的地への訪問順序を設定して複数の目的地への訪問経路を取得する経路取得機能と、をコンピュータに実現させる経路取得プログラムが構成される。
　すなわち、経路取得システム、方法、プログラムでは、訪問履歴が示す過去の訪問順序に基づいて複数の目的地への訪問順序を設定して複数の目的地への訪問経路を取得する。この構成によれば、利用者の過去の訪問地点の訪問順序に基づいて利用者の目的地への訪問順序を設定することができる。従って、過去の訪問順序と同一のまたは類似する順序で今回の目的地へ訪問することを利用者が望んでいると見なして訪問経路を取得することができる。また、以上の処理においては、利用者が訪問順序を考慮して複数の目的地を入力する必要はない。この結果、利用者の望む訪問順序で目的地を訪問する経路を取得することができ、利用者の行動パターンにあった訪問順序で目的地を訪問する経路を自動的に取得することができる。
経路取得システムを含むナビゲーションシステムのブロック図である。 経路案内処理を示すフローチャートである。 図３Ａは地点の例を示す図であり、図３Ｂ～図３Ｄは、出発地から経由目的地を経て最終目的地に達する経路の履歴を模式的に示す図である。 図４Ａ～図４Ｃは、出発地から経由目的地を経て最終目的地に達する経路の履歴を模式的に示す図である。 図５Ａ～図５Ｃは、出発地から経由目的地を経て最終目的地に達する経路の取得例を模式的に示す図である。
　ここでは、下記の順序に従って本発明の実施の形態について説明する。
（１）ナビゲーションシステムの構成：
（２）経路案内処理：
（３）他の実施形態：
　（１）ナビゲーションシステムの構成：
  図１は、本発明にかかる経路取得システムを含むナビゲーションシステム１０の構成を示すブロック図である。ナビゲーションシステム１０は、ＣＰＵ，ＲＡＭ，ＲＯＭ等を備える制御部２０、記録媒体３０を備えており、記録媒体３０やＲＯＭに記憶されたプログラムを制御部２０で実行することができる。本実施形態においては、このプログラムとして経路取得プログラム２１および図示しないナビゲーションプログラムが含まれている。
　制御部２０は、ナビゲーションプログラムの処理により、車両の現在位置を取得し、出発地から目的地（複数の目的地であってもよい）までの経路を取得し、当該経路に沿って利用者を案内する機能を実行することができる。また、当該ナビゲーションプログラムは、種々のプログラムモジュールを備えており、その一つに経路取得プログラム２１が含まれている。経路取得プログラム２１は、利用者によって複数の目的地が入力された場合に出発地の後に各目的地を訪問する経路を取得する機能を備えており、当該経路取得プログラム２１は、ナビゲーションプログラムの実行下において、利用者が経路を取得する際に実行される。
　記録媒体３０には、予め地図情報３０ａが記録されている。地図情報３０ａは、経路の探索や車両の位置の特定に利用される情報であり、車両が走行する道路上に設定されたノードの位置を示すノードデータ，ノード間の道路の形状を特定するための形状補間点の位置を示す形状補間点データ，ノード同士の連結を示すリンクデータ，道路やその周辺に存在する地物の位置や属性（店舗の名称やジャンル（音楽ソフトウェア店、衣料品店、本屋、コンビニエンスストア）等）等を示す地物データ等を含んでいる。これらの地物は目的地となり得る。また、リンクデータには各リンクが示す道路区間のリンクコストが対応付けられている。
　さらに、記録媒体３０には、ナビゲーションシステム１０の運用過程において、訪問地点の訪問順序を再現することを可能にする訪問履歴情報３０ｂが蓄積されていく。訪問履歴情報３０ｂは、車両の現在位置の履歴であり、１回の走行（出発地から最終目的地までの走行）において所定時間毎に通過した位置と各位置を通過した時刻とが対応づけられて定義されている。さらに、各履歴には１回の走行の過程で利用者が訪問した目的地（最終目的地および経由目的地）の位置が対応づけられている。従って、制御部２０は、訪問履歴情報３０ｂを参照することで、出発地から最終目的地までの経路および最終目的地に到達する前に訪問された地点を訪問地点として特定することができるとともに、各訪問地点の訪問順序を特定することができる。
　本実施形態においては、ナビゲーションプログラムによる機能を実現するため、車両にＧＰＳ受信部４１と車速センサ４２とジャイロセンサ４３とユーザＩ／Ｆ部４４とが備えられている。ＧＰＳ受信部４１は、ＧＰＳ衛星からの電波を受信し、図示しないインタフェースを介して車両の現在位置を算出するための信号を出力する。車速センサ４２は、車両が備える車輪の回転速度に対応した信号を出力する。制御部２０は、図示しないインタフェースを介してこの信号を取得し、車速を取得する。ジャイロセンサ４３は、車両の水平面内の旋回についての角加速度を検出し、車両の向きに対応した信号を出力する。制御部２０は、この信号を取得して車両の進行方向を取得する。制御部２０は、車速センサ４２およびジャイロセンサ４３等の出力信号に基づいて車両の走行軌跡を特定することで車両の現在位置を取得する。ＧＰＳ受信部４１の出力信号は、車速センサ４２およびジャイロセンサ４３等から特定される車両の現在位置を補正するなどのために利用される。
　ユーザＩ／Ｆ部４４は、運転者の指示を入力し、また、運転者に各種の情報を提供するためのインタフェース部であり、図示しない音声入力部、タッチパネルディスプレイ等の表示部やスイッチ、スピーカー等を備えている。本実施形態において利用者は、音声入力部またはタッチパネルを利用して目的地を入力することができる。すなわち、制御部２０は、音声入力部に入力された音声に基づいて発話内容を解析し、目的地を示す情報として取得することができる。また、制御部２０は、タッチパネルに対する入力情報に基づいて目的地を示す情報を取得することができる。
　本実施形態において制御部２０は、利用者によって複数の目的地が入力された場合に、各目的地を利用者の嗜好に合致した訪問順序で訪問する訪問経路を取得する。当該訪問経路を取得する処理を実現するため、経路取得プログラム２１は、目的地入力受付部２１ａと訪問履歴取得部２１ｂと経路取得部２１ｃとを備えている。
　目的地入力受付部２１ａは、複数の目的地の入力を受け付ける機能を制御部２０に実現させるプログラムモジュールである。本実施形態において利用者は、複数の目的地を、最終目的地と経由目的地とで区別することができる。最終目的地と経由目的地とを区別する場合、利用者は、ユーザＩ／Ｆ４４の音声入力部またはタッチパネルで最終目的地を入力し、さらに、出発地（現在位置）から最終目的地に到達するまでの過程で経由する経由目的地を入力する。最終目的地と経由目的地とを区別しない場合、利用者は、ユーザＩ／Ｆ４４の音声入力部またはタッチパネルで複数の目的地を入力する。いずれにしても、複数の目的地が入力されると、制御部２０は、入力内容に応じて音声入力部またはタッチパネルから出力される出力信号に基づいて検索対象の目的地を特定する。具体的には、利用者は、発話やタッチ入力によって目的地を示す情報の一部（例えば、コンビニエンスストアの名称の一部と支店名の一部や、店舗のジャンルと店舗が存在する地名の一部等）を入力することが多いため、制御部２０は、入力された一部の情報が対応づけられた目的地を検索対象の目的地として特定する。
　さらに、制御部２０は、地図情報３０ａを参照し、検索対象の目的地を検索する。すなわち、制御部２０は、地図情報３０ａの地物データを参照し、利用者によって入力された一部の情報が対応づけられた地物が存在するか否か判定する。そして、検索対象の目的地が地図情報３０ａに存在する場合、制御部２０は、当該検索対象の目的地が、利用者が入力した目的地であるとみなす。なお、検索対象の目的地が存在しない場合、制御部２０は、再入力を促してもよいし、入力された一部の情報に類似する他の地物の情報を地図情報３０ａから抽出し、抽出された地物で正しいか否かを利用者に問い合わせてもよい。
　いずれにしても、制御部２０は、目的地入力受付部２１ａの処理により、利用者が入力した複数の目的地を受け付ける。なお、本実施形態において制御部２０は、複数の目的地の入力を受け付けるが、その際に利用者が訪問順序を指定できるように構成されていても良い。この場合、利用者は、ユーザＩ／Ｆ４４の音声入力部またはタッチパネルを利用し、一部または全ての目的地の訪問順序を指定する。利用者によって訪問順序が指定されると、制御部２０は、後述の経路取得部２１ｃの処理において、指定された訪問順序については順序を変化させずに訪問経路を設定する。一方、利用者が訪問順序を指定していない目的地について制御部２０は、訪問順序が可変であると見なして訪問経路を設定する。なお、本実施形態においては、利用者が、訪問順序の指定を行わないことが想定されている。すなわち、制御部２０は、目的地が入力された順序を訪問順序とはみなさない。利用者が、発話等によって複数の目的地を入力する際に、常に訪問順序通りの入力を行うことを強いると、入力作業の手間が増大し、また、入力順序を間違えた場合に入力内容の修正を行うために最初から複数の目的地の入力を行わなければならないからである。
　訪問履歴取得部２１ｂは、過去に訪問された訪問地点の履歴を訪問地点の訪問順序とともに示す訪問履歴を取得する機能を制御部２０に実現させるプログラムモジュールである。すなわち、制御部２０は、位置と各位置を通過した時刻とが対応づけられているとともに、走行の過程で利用者が訪問した目的地の位置が対応づけられた訪問履歴情報３０ｂを取得することで、過去に訪問された訪問地点の履歴を訪問地点の訪問順序とともに示す訪問履歴を取得する。
　経路取得部２１ｃは、訪問順序に基づいて複数の目的地への訪問順序を設定して複数の目的地への訪問経路を取得する機能を制御部２０に実行させるプログラムモジュールである。本実施形態において、制御部２０は、訪問履歴情報３０ｂが示す訪問順序に基づいて、目的地への訪問順序ができるだけ過去の訪問地点の訪問順序に近くなるように（同一または類似するように）当該訪問順序を設定する（詳細は後述）。すなわち、制御部２０は、複数の目的地に到達する経路を走行する過程で訪問履歴にできるだけ近い訪問順序で各目的地へ訪問する経路を取得する。
　以上の構成によれば、制御部２０は、利用者の過去の訪問地点の訪問順序に基づいて利用者の目的地への訪問順序を設定することができる。従って、過去の訪問順序と同一のまたは類似する順序で今回の目的地へ訪問することを利用者が望んでいると見なして訪問経路を取得することができ、利用者の望む訪問順序で目的地を訪問する経路を取得することができる。また、制御部２０は、利用者の行動パターンにあった訪問順序で目的地を訪問する経路を自動的に取得することができる。
　以上のようにして訪問経路が取得されると、制御部２０は、ナビゲーションプログラムの処理により、当該訪問経路を案内する。すなわち、制御部２０は、ＧＰＳ受信部４１、車速センサ４２、ジャイロセンサ４３の出力信号に基づいて車両の現在位置を取得し、当該車両の現在位置が表示部の所定の位置になるように地図の表示範囲を設定する。そして、制御部２０は、当該表示範囲の地図を示す画像に現在位置を示す画像を重畳し、さらに、訪問経路を強調表示した画像を生成する。そして、制御部２０は、生成した画像を示す情報をユーザＩ／Ｆ４４の表示部に出力する。また、制御部２０は、この処理を所定の期間毎（例えば、１００ｍｓ毎）に繰り返す。この結果、ユーザＩ／Ｆ４４の表示部においては、車両の現在位置に応じて表示される地図の内容が逐次切り替わりながら経路が表示される。利用者は、当該地図により、複数の目的地に到達する経路の案内を受けながら車両を走行させることができる。従って、利用者が、当該案内に従って車両を走行させることにより、利用者の望む訪問順序で目的地を訪問することが可能になる。
　（２）経路案内処理：
  次に、経路取得プログラム２１およびナビゲーションプログラムによる経路案内処理を説明する。本実施形態においては、利用者がユーザＩ／Ｆ４４を操作して、複数の目的地への経路案内の実行開始を指示した場合、制御部２０は、図２に示す経路案内処理を実行する。経路案内処理が開始されると、制御部２０は、目的地入力受付部２１ａの処理により、複数の目的地の入力を受け付ける（ステップＳ１００）。すなわち、制御部２０は、ユーザＩ／Ｆ４４の表示部に制御信号を出力し、利用者に対して複数の目的地を入力するよう促す表示を行う。利用者が、ユーザＩ／Ｆ４４の音声入力部またはタッチパネルによって複数の目的地（目的地が区別される場合は最終目的地および経由目的地）を入力すると、制御部２０は、ユーザＩ／Ｆ４４の音声入力部またはタッチパネルの出力信号に基づいて検索対象の目的地を特定し、検索対象の目的地を地図情報３０ａから検索することにより、利用者が入力した複数の目的地を特定する。
　複数の目的地が特定されると、制御部２０は、目的地入力受付部２１ａの処理により、当該複数の目的地の情報を取得する（ステップＳ１０５）。すなわち、制御部２０は、地図情報３０ａを参照し、複数の目的地のそれぞれに対応づけられた情報を取得する。当該情報は、各目的地をユニークに特定することができる情報であればよく、例えば、目的地の位置を示す情報やＩＤによって構成可能である。本実施形態においては、制御部２０が、位置を示す情報を、複数の目的地のそれぞれに対応づけられた情報として取得することとする。
　ここでは、図３Ａに示す例を用いながら具体例を説明する。図３Ａにおいては丸によって地点Ａ～Ｆを示しており、地点Ｂ，Ｃ，Ｄ，Ｅはそれぞれが異なるジャンルの地物（例えば、地点Ｂが音楽ソフトウェア店、地点Ｃが衣料品店、地点Ｄがコンビニエンスストア、地点Ｅが本屋等）である。この例において現在位置が地点Ａである場合に、利用者が複数の目的地を入力する処理を開始すると、地点Ａが出発地となる。さらに、ここでは、以上の例において利用者が地点Ｆを最終目的地として入力し、地点Ｃ，Ｄ，Ｅを経由目的地として入力した場合を想定する。目的地が区別されない場合は、地点Ｃ，Ｄ，Ｅ，Ｆが目的地となり、地点Ｆの訪問順序が最後になるとは限らないが、ここでは、地点Ｆが最終目的地である例によって実施例を説明する。
　次に、制御部２０は、訪問履歴取得部２１ｂの処理により、利用者の訪問履歴を取得する（ステップＳ１１０）。すなわち、制御部２０は、記録媒体３０を参照し、訪問履歴情報３０ｂを取得する。例えば、利用者が、図３Ｂに示すように過去に出発地Ａから地点Ｃ，Ｅ，Ｄを経由して地点Ｆに到達する経路を採用したことがある場合、当該経路の履歴が訪問履歴情報３０ｂとして記録媒体３０に記録されている。制御部２０が訪問履歴情報３０ｂを取得すると、取得された情報はＲＡＭに記録され、図３Ｂに示すような履歴の各目的地の位置や訪問順序を解析することができる状態になる。むろん、訪問履歴情報３０ｂは、車両の走行の過程で増加するため、訪問履歴情報３０ｂが取得されると、複数回の走行の走行履歴のそれぞれが解析できる状態になる。
　次に、制御部２０は、経路取得部２１ｃの処理により、訪問履歴に含まれる訪問地点と複数の目的地とが完全一致するか否かを判定する（ステップＳ１１５）。すなわち、制御部２０は、ステップＳ１１０にて取得された訪問履歴のそれぞれを参照し、出発地および複数の訪問地点が今回の出発地および複数の目的地に一致するか否かを判定する。なお、本実施形態において、地点間の一致は、位置が一致しているか否か（両地点の位置の差異が所定の閾値以下であるか否か）に基づいて判定される。出発地および複数の訪問地点が今回の出発地および複数の目的地と完全一致するような訪問履歴が存在する場合、制御部２０は、訪問履歴に含まれる訪問地点と複数の目的地とが完全一致すると判定する。
　なお、ここでは、利用者が、地点Ｆを最終目的地として入力し、地点Ｃ，Ｄ，Ｅを経由目的地として入力した場合が想定されているため、図３Ｂに示すように、出発地Ａから地点Ｃ，Ｅ，Ｄを経由して地点Ｆに到達する訪問履歴が存在する場合、制御部２０は、訪問履歴に含まれる訪問地点と複数の目的地とが完全一致すると判定する。
　ステップＳ１１５において、訪問履歴に含まれる訪問地点と複数の目的地とが完全一致すると判定された場合、制御部２０は、経路取得部２１ｃの処理により、完全一致した訪問履歴に基づいて訪問経路を取得する（ステップＳ１２０）。本実施形態において、完全一致する訪問履歴は、目的地のみならず出発地も同一であるため、制御部２０は、完全一致すると判定された訪問履歴が示す経路を今回の訪問経路として取得する。例えば、完全一致すると判定された訪問履歴が図３Ｂに示すような訪問履歴である場合、図３Ｂにおいて実線の矢印で模式的に示されている各地点間の経路が今回の訪問経路として取得される。利用者が経由目的地を訪問する際に、過去に同一の目的地について特定の訪問順序で訪問したのであれば、過去の訪問順序と異なる順序とするよりは、再度同一の訪問順序で各目的地を訪問することを望んでいると推定した方が合理的である。そこで、本実施形態のように、訪問履歴に基づいて訪問経路を取得すれば、利用者のニーズに合致した訪問順序で複数の目的地を訪問する経路を取得することが可能になる。
　一方、ステップＳ１１５において、訪問履歴に含まれる訪問地点と複数の目的地とが完全一致すると判定されない場合、制御部２０は、経路取得部２１ｃの処理により、訪問履歴から目的地に一致しない地点を除外する（ステップＳ１２５）。すなわち、制御部２０は、ステップＳ１１０にて取得された訪問履歴から、利用者が入力した複数の目的地と異なる地点を特定し、当該地点を除外する。
　図３Ｃは利用者が過去に出発地Ａから地点Ｃ，Ｂ，Ｅ，Ｄを経由して地点Ｆに到達する経路を採用した場合の訪問履歴を示しており、図３Ｄは利用者が過去に出発地Ａから地点Ｃ，Ｂ，Ｄを経由して地点Ｆに到達する経路を採用した場合の訪問履歴を示している。これらの訪問履歴が訪問履歴情報３０ｂとして記録媒体３０に記録されている場合、これらの履歴の中の訪問地点Ｂは、経由目的地（地点Ｃ，Ｄ，Ｅ）と一致しない。従って、ステップＳ１２５が実行された場合、制御部２０は、これらの履歴から地点Ｂを除外する。
　次に、制御部２０は、ステップＳ１２５における処理後の訪問履歴について、訪問履歴に含まれる訪問地点と複数の目的地とが完全一致するか否かを判定する（ステップＳ１３０）。すなわち、ステップＳ１２５における処理後の訪問履歴に対してステップＳ１１５と同様の処理を行う。そして、ステップＳ１３０において、訪問履歴に含まれる訪問地点と複数の目的地とが完全一致すると判定された場合、制御部２０は、ステップＳ１２０を実行する。すなわち、ステップＳ１２５における処理後の訪問履歴に基づいて訪問経路を取得する。例えば、図３Ｃ、図３Ｄに示す訪問履歴が存在する場合において、図３Ｃに示す訪問履歴から地点Ｂが除外された後の訪問履歴における訪問地点は図３Ｂに示す訪問履歴における訪問地点と同一である。従って、この場合制御部２０は、地点Ｂが除外された後の訪問履歴に基づいて訪問経路を取得する。
　以上のような図３Ｃに示す訪問履歴は、複数の目的地（経由目的地Ｃ，Ｅ，Ｄおよび最終目的地Ｆ）と他の地点（地点Ｂ）とが訪問地点である訪問履歴である。従って、上述の処理によれば、制御部２０は、複数の目的地と他の地点とが訪問地点である訪問履歴が存在する場合に、当該訪問履歴が示す訪問地点の訪問順序から他の地点を除外した順序を複数の目的地への訪問順序に設定して訪問経路を取得していることになる。すなわち、過去の訪問履歴において訪問された訪問地点が、今回の複数の目的地よりも多く、かつ、複数の目的地を全て網羅している場合、複数の目的地ではない他の地点を訪問履歴から除外すれば、複数の目的地と訪問地点とを完全一致させることができる。従って、除外された後の訪問履歴に基づいて訪問経路を取得することで、利用者のニーズに合致した訪問順序で複数の目的地を訪問する経路を取得することが可能になる。
　ステップＳ１３０において、訪問履歴に含まれる訪問地点と複数の目的地とが完全一致すると判定されない場合、複数の目的地が最も多く含まれる訪問履歴を選択する（ステップＳ１３５）。すなわち、制御部２０は、ステップＳ１１０で取得された訪問履歴（ステップＳ１２５の処理が行われた場合は処理後の訪問履歴）のそれぞれに含まれる訪問地点と、ステップＳ１０５で取得された複数の目的地とを比較し、訪問地点と複数の目的地とが一致する場合、一致数をインクリメントする処理を各訪問履歴について実行する。そして、制御部２０は、最も一致数が多い訪問履歴を、複数の目的地が最も多く含まれる訪問履歴として選択する。
　例えば、上述の図３Ｃが訪問履歴情報３０ｂとして存在せず、図３Ｄが存在する場合には、ステップＳ１３０の判定を経てステップＳ１３５が実行される。この場合、図３Ｄに示す訪問地点から地点Ｂが除外されるので、処理後の訪問履歴は図４Ａに示すように地点Ｂが除外された履歴が残る。なお、この場合において、制御部２０は、処理後の訪問履歴における訪問順序は、除外された地点を除いた訪問順序であると見なす。従って、図３Ｄの訪問履歴の処理後においては、図４Ａに示すように地点Ａ，Ｃ，Ｄ，Ｆが訪問順序となる。
　さらに、ここでは、ステップＳ１１０において、図４Ｂおよび図４Ｃに示す訪問履歴が取得されていたことを想定する。なお、図４Ｂは利用者が過去に出発地Ａから地点Ｄを経由して地点Ｆに到達する経路を採用した場合の訪問履歴であり、図４Ｃは利用者が過去に出発地Ａから地点Ｃ，Ｅを経由して地点Ｆに到達する経路を採用した場合の訪問履歴である。
　以上のように、図４Ａ、図４Ｂ、図４Ｃに示す訪問履歴が処理対象となってステップＳ１３５が実行されると、制御部２０は、図４Ａに示す訪問履歴の訪問地点の２個（地点Ｃ，Ｄ）が経由目的地と一致するとみなす。また、制御部２０は、図４Ｂに示す訪問履歴の訪問地点の１個（地点Ｄ）が経由目的地と一致するとみなし、制御部２０は、図４Ｃに示す訪問履歴の訪問地点の２個（地点Ｃ，Ｅ）が経由目的地と一致するとみなす。従って、制御部２０は、複数の目的地が最も多く含まれる訪問履歴として、図４Ａおよび図４Ｃに示す訪問履歴を選択する。
　次に、制御部２０は、経路取得部２１ｃの処理により、含まれる目的地の数が同一で訪問順序が異なる訪問履歴が存在するか否かを判定する（ステップＳ１４０）。例えば、ステップＳ１３５において図４Ａおよび図４Ｃに示す訪問履歴が選択された場合、各訪問履歴に含まれる目的地の数は２個で同一であるため、制御部２０は、含まれる目的地の数が同一で訪問順序が異なる訪問履歴が存在すると判定する。
　ステップＳ１４０において、含まれる目的地の数が同一で訪問順序が異なる訪問履歴が存在すると判定された場合、制御部２０は、経路取得部２１ｃの処理により、最も頻度が多い訪問順序の訪問履歴を選択する（ステップＳ１４５）。すなわち、訪問履歴は車両の走行の過程で蓄積されていくため、訪問順序が同一の訪問履歴が複数回蓄積される場合がある。例えば、ステップＳ１１０，Ｓ１２５，Ｓ１３５の処理後の訪問履歴であって、同一の訪問地点への訪問を示す訪問履歴が複数個存在する場合もある。この場合、最も頻度が高い訪問履歴が利用者の嗜好に最も合致しているとみなすことができる。そこで、制御部２０は、最も頻度が多い訪問順序の訪問履歴を選択する。
　例えば、ステップＳ１３５において図４Ａおよび図４Ｃに示す訪問履歴が選択された場合において、図４Ａに示す訪問履歴が３０回、図４Ｃに示す訪問履歴が１５回、利用者に採用されていたのであれば、制御部２０は、ステップＳ１４５において図４Ａに示す訪問履歴を選択する。なお、ステップＳ１４０において、含まれる目的地の数が同一で訪問順序が異なる訪問履歴が存在すると判定されない場合、ステップＳ１３５において選択された訪問履歴は１個（同一の訪問順序の訪問履歴は１個）であるため、当該１個の訪問履歴が選択された状態となる。
　次に、制御部２０は、経路取得部２１ｃの処理により、地点間に目的地を挿入して訪問順序を修正し、経路を取得する（ステップＳ１５０）。すなわち、制御部２０は、ステップＳ１３５またはＳ１４５で選択された訪問履歴の地点間に、当該訪問履歴に含まれない経由目的地を訪問地点に追加することで訪問地点の訪問順序を修正する。例えば、図４Ａに示す訪問履歴が選択されている状態において、制御部２０は、訪問履歴に含まれない経由目的地は地点Ｅであるため、図４Ａに示す訪問履歴の地点Ａ，Ｃ間に地点Ｅを挿入する修正と、地点Ｃ，Ｄ間に地点Ｅを挿入する修正と、地点Ｄ，Ｆ間に地点Ｅを挿入する修正とを行う。このように、地点間に目的地が追加される修正が行われると、全ての目的地と訪問順序が決定された状態となる。
　そして、制御部２０は、地図情報３０ａを参照し、修正された部分について経路探索を行うことで、修正後の各順序で各地点を訪問する経路を取得する。当該経路は、例えば、制御部２０が、地図情報３０ａに基づいて修正された地点間を結ぶ経路を探索し、修正されていない地点間を結ぶ経路は訪問履歴情報３０ｂが示す経路を流用することによって特定される。図５Ａ、図５Ｂ、図５Ｃは、図４Ａに示す訪問履歴の地点Ａ，Ｃ間に地点Ｅを挿入する修正と、地点Ｃ，Ｄ間に地点Ｅを挿入する修正と、地点Ｄ，Ｆ間に地点Ｅを挿入する修正とが行われた後に取得された経路を模式的に示している。なお、図５Ａ、図５Ｂ、図５Ｃにおいては、修正によって生成された経路を破線の矢印で示している。
　次に、制御部２０は、経路取得部２１ｃの処理により、最短の経路を訪問経路として取得する（ステップＳ１５５）。すなわち、制御部２０は、修正された順序で複数の目的地を訪問する経路の中から、総距離が最少になる経路を訪問経路として取得する。すなわち、通常の利用者は、エネルギー消費量や所要時間等の点で距離の短い経路を望むことが多い。そこで、制御部２０は、修正された順序で複数の目的地を訪問する経路の中から、総距離が最少になる経路を訪問経路として取得する。この結果、利用者のニーズに合致した経路を訪問経路とすることが可能になる。
　以上のようにして訪問経路が取得されると、制御部２０は、ナビゲーションプログラムの処理により、当該訪問経路を案内する（ステップＳ１６０）。すなわち、制御部２０は、訪問経路を示す地図をユーザＩ／Ｆ４４の表示部に出力する。利用者は、当該地図により、入力した複数の目的地に到達する経路の案内を受けながら車両を走行させることが可能になり、利用者の望む訪問順序で目的地を訪問することが可能になる。
　（３）他の実施形態：
  以上の実施形態は本発明を実施するための一例であり、他にも種々の実施形態を採用可能である。例えば、ナビゲーションシステム１０は車両Ｃに固定的に搭載されていても良いし、持ち運び可能な端末が車両Ｃ内に持ち込まれて利用される態様であっても良い。また、持ち運び可能な端末によって実現されたナビゲーションシステム１０が歩行者に利用されてもよいし、他の車両（自転車等）の搭乗者に利用されてもよい。
　さらに、目的地入力受付部２１ａ、訪問履歴取得部２１ｂ、経路取得部２１ｃの一部の機能が上述の実施形態と異なる制御主体で実現されても良い。例えば、外部の情報管理サーバ等によって訪問履歴情報３０ｂが管理され、当該情報管理サーバによって訪問履歴取得部２１ｂと経路取得部２１ｃの一部とが実行される構成であってもよい。すなわち、ナビゲーションシステム１０で目的地の入力を受け付け、当該目的地が情報管理サーバに送信され、当該目的地に基づいて情報管理サーバが取得した経路がナビゲーションシステム１０に送信され、当該ナビゲーションシステム１０で案内される構成であってもよい。
　目的地入力受付手段は、複数の目的地の入力を受け付けることができればよい。すなわち、利用者が複数の目的地を訪問することを望む場合、当該利用者は任意の入力手段（例えば、発話内容を認識する音声認識や文字入力等）によって複数の目的地を入力し、目的地入力受付手段が当該入力された複数の目的地を受け付ける。目的地の入力態様としては、種々の入力態様を想定可能であり、例えば、目的地の位置を入力する態様であってもよいし、目的地の属性（名称や支店名、種類（ジャンル））を入力する態様であってもよい。また、目的地ではなく、行動目的（例えば、食べる、買い物する、観劇するなど）などによって間接的に目的地を入力する構成であってもよい。さらに、上述の実施形態においては、最終目的地と経由目的地とが区別されていたが、両者が区別されない構成であってもよい。
　訪問履歴取得手段は、過去に訪問された訪問地点の履歴を訪問地点の訪問順序とともに示す訪問履歴を取得することができればよい。すなわち、訪問地点の訪問順序を再現することを可能にする情報が訪問履歴として定義され、当該訪問履歴を取得することができればよい。訪問履歴は、少なくとも訪問地点と各訪問地点の訪問順序とを示していれば良いが、各訪問地点を訪問するために利用した経路が含まれていても良い。この場合、訪問順序に加え、過去に利用された経路も再現可能になる。
　経路取得手段は、訪問順序に基づいて複数の目的地への訪問順序を設定して複数の目的地への訪問経路を取得することができればよい。すなわち、訪問履歴が示す訪問順序に基づいて複数の目的地への訪問順序を設定することにより、今回の目的地への訪問順序ができるだけ過去の訪問地点の訪問順序に近くなるように（同一または類似するように）当該訪問順序を設定することができればよい。
　訪問経路は、訪問履歴に基づいて設定されてもよいし、複数の目的地を訪問する訪問経路が新たに探索されて取得されてもよいし、両者の組み合わせであってもよい。例えば、訪問履歴に訪問地点を訪問した経路が含まれている場合、当該経路の一部または全部を今回の複数の目的地への経路として採用する構成とすることが可能である。訪問履歴に基づいて複数の目的地を訪問する訪問経路の一部のみが特定された場合、残りの目的地を訪問する訪問経路は探索によって特定されればよい。
　また、訪問履歴に訪問地点を訪問した経路が含まれていない場合、訪問履歴が示す訪問順序に基づいて設定された訪問順序で複数の目的地を訪問する訪問経路が探索されればよい。さらに、目的地の位置が特定されずに訪問経路が探索される場合、例えば、目的地の属性が入力される構成においては、入力された目的地の属性と訪問履歴における訪問地点の属性とが比較されることで今回の目的地の訪問順序が決定される。この場合、経路取得手段は、入力された属性の目的地を地図情報３０ａから検索し、訪問順序通りに各目的地を訪問するように訪問経路を探索する。さらに、上述の実施形態においては、今回の出発地と一致する訪問履歴が参照され、解析が行われていたが、出発地が一致しない訪問履歴を参照してもよい。この場合、一致していない部分の経路（今回の出発地から最初の訪問地点への経路）は探索によって取得される。
　訪問履歴に基づいて複数の目的地への訪問順序を設定するための構成例として、経路取得手段が、複数の目的地と訪問地点とが完全一致する訪問履歴が存在する場合、当該訪問履歴が示す訪問地点の訪問順序を複数の目的地への訪問順序に設定して訪問経路を取得する構成を採用してもよい。すなわち、過去に訪問された訪問地点と今回の複数の目的地とが完全一致する場合、利用者が当該過去における訪問地点の訪問順序と同一の順序で複数の目的地を訪問することを望んでいると推定される。そこで、複数の目的地と訪問地点とが完全一致する訪問履歴が存在する場合、当該訪問履歴が示す訪問地点の訪問順序を複数の目的地への訪問順序に設定すれば、利用者のニーズに合致した訪問順序で複数の目的地を訪問する経路を取得することが可能になる。
　なお、同一の訪問地点への訪問履歴が複数個存在し、かつ、各訪問履歴における訪問地点への訪問順序が異なる場合、最も頻度が多い訪問順序を採用し、当該訪問順序に基づいて複数の目的地を訪問する訪問経路を取得することが好ましい。この構成によれば、利用者のニーズに最も合致する可能性が高い経路を訪問経路とすることが可能である。
　さらに、経路取得手段が、複数の目的地と他の地点とが訪問地点である訪問履歴が存在する場合、当該訪問履歴が示す訪問地点の訪問順序から他の地点を除外した順序を複数の目的地への訪問順序に設定して訪問経路を取得する構成を採用してもよい。すなわち、過去の訪問履歴において訪問された訪問地点が、今回の複数の目的地よりも多く、かつ、複数の目的地を全て網羅している場合、複数の目的地ではない他の地点を訪問履歴から除外する。そして、当該他の地点が訪問履歴から除外されると、除外された後の訪問地点は、複数の目的地と完全一致する。この結果、複数の目的地と訪問地点とが完全一致する訪問履歴が存在する場合と同様の処理が可能になる。従って、除外された後の訪問地点の訪問順序を複数の目的地への訪問順序に設定すれば、利用者のニーズに合致した訪問順序で複数の目的地を訪問する経路を取得することが可能になる。
　さらに、訪問地点が複数の目的地の一部である訪問履歴が複数個存在する場合、経路取得手段が、当該訪問履歴が示す訪問順序の中で最も頻度の多い順序に基づいて複数の目的地への訪問順序を設定して訪問経路を取得する構成を採用してもよい。すなわち、訪問地点が複数の目的地の一部である訪問履歴が複数個存在する場合において、いずれの訪問履歴に基づいて複数の目的地への訪問経路を取得しても利用者のニーズを反映していることになる。しかし、このような訪問履歴が示す訪問順序の中で、同一の訪問順序で訪問地点を訪問した頻度が多い順序であるほど、利用者の嗜好に合致しているとみなすことが可能である。そこで、訪問履歴が示す訪問順序の中で最も頻度の多い順序に基づいて複数の目的地への訪問順序を設定して訪問経路を取得する構成とすれば、利用者のニーズに合致した順序で複数の目的地を訪問する経路を取得することが可能になる。
　さらに、訪問地点が複数の目的地の一部である訪問履歴が存在する場合、経路取得手段が、当該訪問履歴に含まれない目的地を訪問地点に追加することで訪問地点の訪問順序を修正し、修正された順序で複数の目的地を訪問する経路の中から、総距離が最少になる経路を訪問経路として取得する構成としてもよい。すなわち、訪問地点が複数の目的地の一部である訪問履歴が存在する場合、当該訪問履歴に含まれない目的地を追加することで訪問地点の訪問順序を修正すれば、全ての目的地と訪問順序が決定された状態となる。ただし、訪問地点の訪問順序の中のいずれかに目的地を追加して訪問順序を修正する場合、目的地を追加し得る順番は複数個の順番が想定されるため、修正後の訪問順序は複数個想定される。
　そして、修正後の訪問順序のいずれであっても、過去の訪問順序の一部は修正されていないため、いずれの訪問順序に基づいて訪問経路が取得されたとしても利用者のニーズに合致した順序で複数の目的地を訪問する経路を取得することが可能になる。そこで、各種の要素に着目して訪問経路を決定する構成を採用する構成を採用可能である。例えば、通常の利用者は、エネルギー消費量や所要時間等の点で距離の短い経路を望むことが多い。そこで、修正された順序で複数の目的地を訪問する経路の中から、総距離が最少になる経路を訪問経路として取得する構成とすれば、より利用者のニーズに合致した経路を訪問経路とすることが可能になる。
　さらに、訪問履歴をできるだけ変更しないことが利用者のニーズに合致すると見なすことも可能である。この場合、経路取得手段が、修正された順序で複数の目的地を訪問する経路の中から、訪問地点の訪問順序の修正が行われなかった地点間の経路の距離が最長になる経路を訪問経路として取得する構成としてもよい。この構成によれば、変更されなかった部分の経路が最長になるため、訪問履歴に対する変更が最も短く、最も修正の影響を受けていない経路を訪問経路として取得することができる。なお、経路は各種の要素に基づいて取得されてよく、例えば、訪問地点の訪問順序の修正が行われなかった地点間の経路の距離が長いほどコストが小さくなり、かつ、経路の総距離が短いほどコストが小さくなるようにコストを設定し、コストに基づいて経路探索が行われる構成であってもよい。
　さらに、本発明のように、訪問地点の訪問順序に基づいて複数の目的地への訪問順序を設定する手法は、プログラムや方法としても適用可能である。また、以上のようなシステム、プログラム、方法は、単独の装置として実現される場合もあれば、車両に備えられる各部と共有の部品を利用して実現される場合もあり、各種の態様を含むものである。例えば、以上のようなシステムを備えたナビゲーションシステムや方法、プログラムを提供することが可能である。また、一部がソフトウェアであり一部がハードウェアであったりするなど、適宜、変更可能である。さらに、システムを制御するプログラムの記録媒体としても発明は成立する。むろん、そのソフトウェアの記録媒体は、磁気記録媒体であってもよいし光磁気記録媒体であってもよいし、今後開発されるいかなる記録媒体においても全く同様に考えることができる。
  １０…ナビゲーションシステム、２０…制御部、２１…経路取得プログラム、２１ａ…目的地入力受付部、２１ｂ…訪問履歴取得部、２１ｃ…経路取得部、３０…記録媒体、３０ａ…地図情報、３０ｂ…訪問履歴情報、４１…受信部、４２…車速センサ、４３…ジャイロセンサ、４４…ユーザＩ／Ｆ部

Claims (10)

  1. 　複数の目的地の入力を受け付ける目的地入力受付手段と、
    　過去に訪問された訪問地点の履歴を前記訪問地点の訪問順序とともに示す訪問履歴を取得する訪問履歴取得手段と、
    　複数の前記目的地と前記訪問地点とが一致する前記訪問履歴を参照し、当該訪問履歴が示す前記訪問地点の訪問順序に基づいて複数の前記目的地への訪問順序を設定して複数の前記目的地への訪問経路を取得する経路取得手段と、
    を備える経路取得システム。
  2. 　前記目的地入力受付手段は、
    　　前記目的地の入力として、前記目的地の属性の入力を受け付ける、
    請求項１に記載の経路取得システム。
  3. 　前記経路取得手段は、
    　　前記目的地の属性と一致する属性の前記訪問地点を含む前記訪問履歴を参照する、
    請求項２に記載の経路取得システム。
  4. 　前記経路取得手段は、
    　　複数の前記目的地と他の地点とが前記訪問地点である前記訪問履歴が存在する場合、当該訪問履歴が示す前記訪問地点の訪問順序から前記他の地点を除外した順序を複数の前記目的地への訪問順序に設定して前記訪問経路を取得する、
    請求項１～請求項３のいずれかに記載の経路取得システム。
  5. 　前記経路取得手段は、
    　　前記訪問地点が複数の前記目的地の一部である前記訪問履歴が複数個存在する場合、当該訪問履歴が示す訪問順序の中で最も頻度の多い順序に基づいて複数の前記目的地への訪問順序を設定して前記訪問経路を取得する、
    請求項１～請求項４のいずれかに記載の経路取得システム。
  6. 　前記経路取得手段は、
    　　前記訪問地点が複数の前記目的地の一部である前記訪問履歴が存在する場合、当該訪問履歴に含まれない前記目的地を前記訪問地点に追加することで前記訪問地点の訪問順序を修正し、修正された順序で複数の前記目的地を訪問する経路の中から、総距離が最少になる経路を前記訪問経路として取得する、
    請求項１～請求項５のいずれかに記載の経路取得システム。
  7. 　前記経路取得手段は、
    　　前記訪問地点が複数の前記目的地の一部である前記訪問履歴が存在する場合、当該訪問履歴に含まれない前記目的地を前記訪問地点に追加することで前記訪問地点の訪問順序を修正し、修正された順序で複数の前記目的地を訪問する経路の中から、前記訪問地点の訪問順序の修正が行われなかった地点間の経路の距離が最長になる経路を前記訪問経路として取得する、
    請求項１～請求項６いずれかに記載の経路取得システム。
  8. 　前記経路取得手段は、
    　　複数の前記目的地と前記訪問地点とが完全一致する前記訪問履歴が存在する場合、当該訪問履歴が示す前記訪問地点の訪問順序を複数の前記目的地への訪問順序に設定して前記訪問経路を取得する、
    請求項１～請求項５のいずれかに記載の経路取得システム。
  9. 　複数の目的地の入力を受け付ける目的地入力受付工程と、
    　過去に訪問された訪問地点の履歴を前記訪問地点の訪問順序とともに示す訪問履歴を取得する訪問履歴取得工程と、
    　複数の前記目的地と前記訪問地点とが一致する前記訪問履歴を参照し、当該訪問履歴が示す前記訪問地点の訪問順序に基づいて複数の前記目的地への訪問順序を設定して複数の前記目的地への訪問経路を取得する経路取得工程と、
    を含む経路取得方法。
  10. 　複数の目的地の入力を受け付ける目的地入力受付機能と、
    　過去に訪問された訪問地点の履歴を前記訪問地点の訪問順序とともに示す訪問履歴を取得する訪問履歴取得機能と、
    　複数の前記目的地と前記訪問地点とが一致する前記訪問履歴を参照し、当該訪問履歴が示す前記訪問地点の訪問順序に基づいて複数の前記目的地への訪問順序を設定して複数の前記目的地への訪問経路を取得する経路取得機能と、
    をコンピュータに実現させる経路取得プログラム。
PCT/JP2015/082520 2014-11-26 2015-11-19 経路取得システム、方法およびプログラム WO2016084692A1 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US15/519,712 US20170241792A1 (en) 2014-11-26 2015-11-19 Route aquisition system, method, and program

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2014-238322 2014-11-26
JP2014238322A JP6333158B2 (ja) 2014-11-26 2014-11-26 経路取得システム、方法およびプログラム

Publications (1)

Publication Number Publication Date
WO2016084692A1 true WO2016084692A1 (ja) 2016-06-02

Family

ID=56074259

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2015/082520 WO2016084692A1 (ja) 2014-11-26 2015-11-19 経路取得システム、方法およびプログラム

Country Status (3)

Country Link
US (1) US20170241792A1 (ja)
JP (1) JP6333158B2 (ja)
WO (1) WO2016084692A1 (ja)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101896993B1 (ko) * 2016-06-08 2018-09-11 아주대학교산학협력단 이동체의 경로 결정 방법 및 장치
JP2020076632A (ja) * 2018-11-07 2020-05-21 株式会社デンソーテン ナビゲーション装置及びナビゲーション方法
JP7136717B2 (ja) * 2019-02-12 2022-09-13 トヨタ自動車株式会社 情報処理装置、情報処理方法、及びプログラム
CN109883430A (zh) * 2019-02-13 2019-06-14 平安科技（深圳）有限公司 导航路线推荐方法、装置、存储介质及计算机设备
CN111105190B (zh) * 2019-12-12 2024-01-23 北京旷视机器人技术有限公司 站点访问顺序的确定方法、装置及电子设备

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0894374A (ja) * 1994-09-26 1996-04-12 Nissan Diesel Motor Co Ltd 車両の走行経路案内装置
JP2003114134A (ja) * 2001-10-05 2003-04-18 Equos Research Co Ltd ナビゲーション装置
JP2005233630A (ja) * 2004-02-17 2005-09-02 Kenwood Corp 案内経路探索装置、ナビゲーション装置および案内経路探索方法
WO2009008178A1 (ja) * 2007-07-12 2009-01-15 Panasonic Corporation 旅程提示装置および旅程提示方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110270517A1 (en) * 2010-04-29 2011-11-03 Nokia Corporation Method and apparatus for providing personalized presentations based on navigation information

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0894374A (ja) * 1994-09-26 1996-04-12 Nissan Diesel Motor Co Ltd 車両の走行経路案内装置
JP2003114134A (ja) * 2001-10-05 2003-04-18 Equos Research Co Ltd ナビゲーション装置
JP2005233630A (ja) * 2004-02-17 2005-09-02 Kenwood Corp 案内経路探索装置、ナビゲーション装置および案内経路探索方法
WO2009008178A1 (ja) * 2007-07-12 2009-01-15 Panasonic Corporation 旅程提示装置および旅程提示方法

Also Published As

Publication number Publication date
JP2016099295A (ja) 2016-05-30
US20170241792A1 (en) 2017-08-24
JP6333158B2 (ja) 2018-05-30

Similar Documents

Publication Publication Date Title
WO2016084692A1 (ja) 経路取得システム、方法およびプログラム
JP4531646B2 (ja) ナビゲーションシステム、および、そのナビゲーションシステムに用いる係数決定プログラム
US7418342B1 (en) Autonomous destination determination
JP2010112797A (ja) 経路設定装置、ナビゲーション装置、及びプログラム
JP2019191653A (ja) 地図情報更新システムおよび地図情報更新プログラム
US10775795B2 (en) Navigation system, navigation method, and recording medium
JP6330508B2 (ja) 車両用目的地決定装置および車両用目的地決定システム
CN108700427B (zh) 路径学习系统及路径学习程序
JP2009210517A (ja) 車両用ナビゲーション装置
JP6626262B2 (ja) 経路探索システム、方法およびプログラム
JP6455277B2 (ja) 施設案内システム、施設案内方法および施設案内プログラム
JP4100235B2 (ja) 情報提供方法、情報提供システムおよび情報端末装置
JP7077068B2 (ja) 案内システムおよび案内プログラム
JP6376954B2 (ja) 経路探索システム、方法およびプログラム
JP6582610B2 (ja) 経路探索システム、方法およびプログラム
JP2004294148A (ja) 経路案内装置、経路案内方法および経路案内システム
JP6530274B2 (ja) ナビゲーション装置及びルート探索方法
JP6565214B2 (ja) 経路探索システム、方法およびプログラム
JP6423288B2 (ja) 経路探索システム、方法およびプログラム
JP5693390B2 (ja) ナビゲーション装置、ナビゲーション方法、およびプログラム
JP2011180086A (ja) 地物特定装置、方法およびプログラム
US9689689B2 (en) Navigation device and program for performing route guidance along a route using, as a recognized road, an extension road not actually traveled which extends straight from and is continuous with a road actually traveled
JP5471747B2 (ja) ナビゲーション装置
WO2023062814A1 (ja) 音声出力装置、音声出力方法、プログラム及び記憶媒体
JP6692261B2 (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: 15863408

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 15519712

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 15863408

Country of ref document: EP

Kind code of ref document: A1