JP2010210561A5 - - Google Patents

Description

Navigation system, route search server, terminal device, and route guidance method

  The present invention searches for a recommended route from the current position to the destination, starting at the latest time and arriving at the destination at the desired time, and guiding the departure time at which the current position should be departed. This relates to a navigation system that outputs information. Especially when conditions including "last train" are set as route search conditions, walking routes, routes using public transportation such as trains and buses, and taxis are also used. The present invention relates to a navigation system in which a recommended route for each of various types of moving means or combinations of moving means that can be used is searched, and each recommended route is provided so that the user can easily compare and contrast. .

  2. Description of the Related Art Conventionally, navigation devices and navigation systems that guide a user by searching for a route from a desired departure point to a destination using map data and road data are known. Such navigation devices and navigation systems are known. As a car navigation device that is installed in an automobile and guides the route to the driver, a communication type that uses a mobile phone as a navigation terminal to send a route search request to the route search server, receives the result, and receives route guidance Navigation systems have been put to practical use.

  In particular, the communication-type navigation system is a system that uses a mobile terminal such as a mobile phone as a navigation terminal, and is also used as a navigation system for pedestrians. As a navigation system for pedestrians, it is preferable to add a route guidance function including transportation, and in addition to searching and guidance for walking routes, the route search server accumulates routes and operation time data of transportation, There is also a navigation system having a function of guiding a route (a candidate train) from a desired departure station to a desired destination station. There is also a traffic guidance system that receives and displays information such as routes, timetables of transportation facilities, and trains that can be boarded from an information distribution server without searching for walking routes.

  A general navigation device, a route search device and a route search method used in a communication navigation system are disclosed in, for example, the following Patent Document 1 (Japanese Patent Laid-Open No. 2001-165681). This navigation system is configured to send information on a departure point and a destination from a portable navigation terminal to an information distribution server, and the information distribution server searches and guides a route that matches a search condition from road network and traffic network data. Has been. As the search condition, there are means for moving from the departure place to the destination, for example, walking, automobile, combined use of railroad and walking, and the route is searched as one of the search conditions.

  The information distribution server has roads (routes) of map data as nodes and nodes as the positions of inflection points, links connecting the nodes as links, and cost information (distance and required time) of all links as a database. ing. Then, the information distribution server sequentially searches for a link from the departure node to the destination node with reference to the database, and traces the node and link with the smallest cost information of the link as a guide route. The shortest route can be guided to the portable navigation terminal. As such a route search method, a method called label determination method or Dijkstra method is used. Patent Document 1 also discloses a route search method using this Dijkstra method.

  A route search system that searches for routes that use transportation is a database of operation time data of each transportation based on route search conditions such as departure date, departure location, destination, arrival time specified by the user. It has a time database and data that makes the traffic network a database based on this. Then, referring to these databases, each available means of transportation (individual trains and route buses) connecting the departure point and destination, including connections (transfers), is sequentially traced to meet the route search conditions. It is configured to present one or a plurality of candidates for a guide route (departure station, destination station, route, train, etc.). As route search conditions, it is generally possible to specify conditions such as required time, number of transfers, and fares.

  In addition, as a system for conducting searches and guidance related to transportation facilities, a terminal device such as a mobile phone is connected to an information distribution server for guiding route information and timetable information of transportation facilities, and a desired departure station, departure time, destination station, etc. There is also provided a guidance system that can specify information, receive information on routes, trains, trains and other transportation means that can be boarded, and display them on a terminal device. In general, when such use is performed from a terminal device, address information such as a URL (Uniform Resource Locator) or a domain name for specifying a location where information to be downloaded exists is input to the terminal device and specified by the address. The information distribution server (information site) is accessed to download desired information.

  The route search data in the navigation system for route search and route guidance using the transportation system is the same as the road network data in the in-vehicle navigation system and the pedestrian navigation system. In addition to data networked as a two-way link, the operation time and required time of each link are added as link cost data for each means of transportation operated on each traffic route. Furthermore, there is a system in which fare data is added and the fare of the searched guide route is guided together.

  Therefore, the guidance route data distributed to the terminal device includes a route search condition specified by the user, such as a route route from the departure point to the destination, and buses, trains, trains, and times that guide the ride, and the operation. A timetable or a so-called station pasted timetable posted at a station is processed as it is or into a format such as display data that can be displayed on a necessary part, and distributed to the terminal device. The terminal device can check the route and the transportation means to be boarded by displaying the guidance route data, the operation timetable, or the station pasted timetable.

  When guiding a recommended route using a transportation facility, there is also a demand for guidance on what time the current position should depart in order to leave the current position and arrive at the destination at a desired time. In such requests, for example, the current location is the current location, the recommended location that can leave the current location at the latest time and return to the home (destination) at the last train and the time to leave the workplace There is also a so-called “last train search” request for guidance on (time to leave the office for getting on or connecting to the last train).

  A navigation system that guides the departure time of the current position in order to arrive at a certain target station at a certain time is disclosed, for example, in Patent Document 2 (Japanese Patent Laid-Open No. 2003-254777) below In this case, a navigation system that uses the last train as a condition is disclosed in the following Patent Document 3 (Japanese Patent Laid-Open No. 2003-58663). According to the navigation system disclosed in Patent Literature 3, it is possible to stay at the departure time until the latest time and know the route and departure time that can arrive at a destination such as home.

  The movement information notification system disclosed in Patent Document 2 is a system that automatically performs a notification service of a time to depart from the current location in order to arrive at a certain time at a certain target station. Based on the current location of the user obtained using the connected GPS system, the nearest station near the current location of the user is examined, and the station search system connected to the outside is used to register in advance in the user information database from the nearest station. Search the route to the destination station and the timetable list. Then, based on the searched timetable list, the time to depart from the current location to arrive at a certain time at a certain destination station is calculated, and the route to the destination station and the time to depart are determined according to the notification desired time It is configured to notify automatically.

  The transfer guidance service providing system disclosed in Patent Document 3 is a system that guides the user when to depart from the current position in order to use the last train. The user's portable terminal is a GPS receiver or the like The present position detecting means is provided, and the transfer guide information is searched using the obtained position information. The Web server that provides the transfer guidance service calculates the travel time from the current position of the mobile terminal to the departure station using the position information, and takes the specified train in consideration of the calculated travel time In order to do so, the user is provided with an indication as to what time the current position must depart. Due to such a configuration, the user can get on the target train without being late for the last train or the like or spending a wasteful waiting time.

  By the way, if you use the last train as a condition, if you move the route using transportation to the nearest station of your destination, the train that departs from the nearest station of your departure point will be searched for as the last train at a relatively early time. There are cases where the recommended route is a short stay. If you get off at the station in front of the destination station and use a taxi from the station you get off, you will be able to extend the staying time at the departure place, because the slower train leaving the nearest station is the last train. A navigation system that enables a last train search convenient for using a taxi is disclosed in the following Patent Document 4 (Japanese Patent Laid-Open No. 2006-292447).

  The navigation system disclosed in Patent Document 4 includes a navigation terminal device, expresses a traffic network from a starting point to a destination point, a point as a node, and a point-to-point link as a cost. A route search server that searches for the shortest cost using travel time, travel distance, fare, etc., and the route search server stores an attribute information database that stores attribute information indicating stations that can be transferred to a car. Prepared, extract stations that can be transferred to the car movement within the specified conditions from the destination or departure point of the transportation station, and use the route between the station that can change to the car movement and the destination or departure point as the car route The route search is incorporated in a traffic network or a road network.

JP 2001-165681 A (FIGS. 1 and 2) JP2003-254777A (FIGS. 1 and 3) Japanese Patent Laying-Open No. 2003-58663 (FIGS. 2 and 3) JP 2006-292447 A (FIGS. 1 and 8)

  Usually, in a navigation system, in order to search for an optimum route between two desired points, route search conditions such as a departure point and a destination are set. In general, in the route search, only a route search result under the condition setting in the route search is guided with respect to a single route search, which is not convenient for the user. When the result of the route search is not satisfactory, it is necessary to reset the route search condition and perform the route search again.

  As mentioned earlier, if you use the last train as a condition, you can move to the nearest station of the destination by using a transportation route, or you can get off at the station in front of the destination station and use a taxi from the exit station. There are cases where the train time (the last train) at which the train must depart from the nearest station is different. According to the navigation system disclosed in Patent Document 3, it is possible to search for the last train using walking and transportation. According to the navigation system disclosed in Patent Document 4, in addition to walking and transportation, a taxi is also provided. It is possible to search for the last train taking into account usage.

  However, the recommended route information obtained as a result of the route search is provided based on the route search conditions when the recommended route is searched. There is a problem that it cannot be compared. When it is desired to obtain information on different last-route routes under these different conditions, the user needs to switch the route search condition setting to perform the search, and there is a problem that the operation becomes complicated. Also, even if the search results are obtained individually by switching the setting of the route search conditions, the search results are individually guided. There is also a problem that it is difficult to examine the cost-effectiveness with stay time. In addition, if there is a need to stay at the departure place beyond the time of the last train route within the taxi service area, even if the route search is performed, only the first route of the next day will be guided, which is not convenient for the user. There's a problem.

  The inventor of the present application has conducted various studies to solve the above problems, and as a result of setting a route search condition that can depart from the departure place and reach the destination at the "latest time", walking and train Search for recommended routes for each available transportation means or combination of transportation means, such as routes using public transportation such as buses and buses, and routes when using a taxi, and compare each recommended route with the user The present invention has been completed by conceiving that the above problems can be solved if the control is presented so as to facilitate the comparison.

  That is, the present invention has an object to solve the above-described problems, and when a route search condition is set so that the departure point can be reached at the “latest time” and the destination can be reached. To search for recommended routes for each type of transportation or combination of transportation methods that can be used, such as routes using public transportation, etc., and routes when using a taxi together, and to compare and contrast those recommended routes An object of the present invention is to provide a navigation system that can be presented.

The invention according to claim 1 of the present application is
In a navigation system that includes route search means for searching for a recommended route from a set departure point to a destination, and that guides the recommended route and a departure time at which the departure point should be left,
The navigation system is configured so that a combination of a predetermined moving means set in advance and a plurality of predetermined different moving means sets a latest route that can leave the starting place and reach the destination at the latest time. When the latest route search mode is selected, the route search means is provided for each combination of the predetermined moving means and a plurality of predetermined different moving means. The latest route with the latest departure time is searched and displayed on the display means for guidance.

  The invention according to claim 2 of the present application is the invention according to claim 1, wherein the departure time on the latest route for each combination of the predetermined moving means and the plurality of different predetermined moving means Any one of the required time and the required fee is set as the sorting order, and the latest route for each combination of the predetermined moving means and the predetermined different moving means is sorted according to the set sorting order. It is characterized in that it is configured to be set.

  The invention according to claim 3 of the present application is the invention according to claim 1 or 2, wherein when the latest route is guided, each of the combinations of the predetermined moving means and a plurality of predetermined different moving means is used. It is characterized in that the latest route is guided together with any one or more of a departure time, a required time, and a required fee to depart from the departure place on the slow route.

  In the invention according to claim 4 of the present application, in the invention according to any one of claims 1 to 3, when the latest delay path is displayed and guided on the display means, If there is an expensive late route whose departure time is earlier than the departure time to depart from the departure point on the latest route and the required fee is higher than the other late route, do not display the expensive late route Characterized by

  In the invention according to claim 5 of the present application, in the invention according to claim 4, when the expensive slowest path exists, the route search means is configured to transfer the moving means or the combination of moving means in the expensive slowest path. Search for a quasi-latest route with a lower required fee than other slowest routes and with the latest departure time that should depart from the place of departure, and guide the quasi-latest route instead of the expensive latest route And

  The invention according to claim 6 of the present application is the invention according to any one of claims 1 to 3, wherein, in the search for the slowest route, the first moving means in transportation is used among the moving means. A route is searched and guided in addition to the latest route.

  The invention according to claim 7 of the present application is the invention according to any one of claims 1 to 6, wherein means for selecting a desired latest path from a plurality of latest paths displayed on the display means, and notification Setting means, and informing that the departure should be made at a predetermined time set by the notification setting means with respect to a departure time at which the departure point on the selected desired latest route is to be departed It is characterized by that.

  The invention according to claim 8 of the present application is the invention according to any one of claims 1 to 6, wherein the guide of the slowest route is either one of the time required for each slowest route and the required fee. Alternatively, both are graphed and displayed.

  The invention according to claim 9 of the present application is the invention according to any one of claims 1 to 6, wherein the guide of the latest route is obtained by dividing a display area of a display means into a plurality of display cells. In addition, it is characterized in that it is performed in a list display format in which one or both of the latest route required time and the required fee are displayed as a graph.

  In the invention according to claim 10 of the present application, in the invention according to any one of claims 1 to 9, when the latest route is displayed and guided, each departure time in each of the latest routes is indicated. A timeline displaying time information is displayed, each latest route is displayed in accordance with the departure time displayed on the timeline, and the latest route available in each time zone displayed on the timeline is displayed. It is characterized by being identifiable.

  The invention according to claim 11 of the present application is the invention according to any one of claims 1 to 10, wherein a desired maximum path is displayed from a plurality of latest paths displayed in a list or graphed on the display means. When a slow route is selected, detailed information on the selected slowest route is displayed on the display means.

  According to a twelfth aspect of the present invention, in the invention according to any one of the first to eleventh aspects, when searching for the slowest route, the route search means is the most suitable in the predetermined movement means or a combination of the predetermined movement means. When a predetermined number of candidate routes other than the slowest route and the slowest route are searched and a desired slowest route is selected from a plurality of slowest routes displayed in a list or graphed on the display means The slowest route and the candidate route searched by the route searching means in the moving means or combination of moving means in the selected slowest route are sorted according to the set sort order, and the slowest route and the candidate route are sorted. It is characterized in that guidance is provided together with any one or more of a departure time, a required time, and a required fee to depart from each departure place.

  The invention according to claim 13 of the present application is the invention according to claim 12, wherein any one of a departure time, a required time, and a required fee to depart from the departure place on the latest route and the candidate route is obtained. The sort order is set.

  The invention according to claim 14 of the present application is the invention according to any one of claims 1 to 6, wherein the navigation system includes a storage unit that stores information of a route section using a commuter pass, and the latest When the route search mode is selected and a search considering a commuter pass is set, the required fee for each latest route searched by the route search means is based on the information of the route section using the commuter pass. It is characterized by calculating.

  The invention according to claim 15 of the present application is the invention according to any one of claims 1 to 6, wherein the navigation system includes a storage unit that stores the number of people moving together with the user, and the latest path. When the search mode is selected and a search is set in consideration of the number of people who move with the user, each latest searched for by the route search means based on the number of people who move with the user. An amount per person is calculated from a required fee on the route, and the amount per person or the amount per person and the required fee are guided.

  The invention according to claim 16 of the present application is the invention according to any one of claims 1 to 6, wherein the navigation system includes a storage unit that stores an upper limit value of a required fee for the latest route, and the route search The required fee on each latest route searched by the means is the latest route with the required fee lower than the upper limit value stored in the storage unit, and the latest route with the latest departure time to depart from the departure place. It is characterized by notifying that it should depart before the predetermined time of departure time.

  The invention according to claim 17 of the present application is the invention according to any one of claims 1 to 6, wherein the navigation system includes a storage unit that stores an upper limit value of a required fee in the latest route, and the route search The required fee on each latest route searched by the means does not display the guide for the latest route with the required fee higher than the upper limit value stored in the storage unit, or the latest route other than the upper limit value The display is different from the latest route guidance.

  The invention according to claim 18 of the present application is the invention according to claim 17, wherein the storage unit for storing the upper limit value is an electronic money charging unit for charging electronic money provided in the mobile terminal device, The amount charged in the money charging unit is set as the upper limit value.

  The invention according to claim 19 of the present application is the invention according to any one of claims 1 to 6, wherein when the latest route is displayed on the display means for guidance, a predetermined latest route or a user selects Based on the required time or required fee for the specific latest route, the required time or required fee for each other latest route is calculated and displayed by calculating the difference from the required time or required fee of the reference. Features.

  The invention according to claim 20 of the present application is the invention according to any one of claims 1 to 6, wherein the navigation system searches for a stay facility located within a predetermined range centered on a predetermined point. Searching for the latest route, having a search function, searching for a staying facility and a staying fee located within a predetermined range centered on the departure place, and the predetermined moving means and a plurality of different different moving means When the latest route is displayed and guided for each combination, a stay fee is displayed together with an icon indicating the stay facility.

The invention according to claim 21 of the present application is
A terminal device connected via a network and transmitting a route search condition including a starting point and a destination is searched for a recommended route from the starting point to the destination, and the recommended route and the starting point are departed. In the route search server that guides the departure time,
The route search server, for each combination of a predetermined moving means set in advance and a plurality of different predetermined moving means set in advance, leaves the departure place at the latest time and can reach the destination. When the terminal has a latest route search mode for searching for a route, and the latest route search mode is selected in the terminal device, the route search means includes a combination of the predetermined moving means and a plurality of predetermined different moving means. And searching for the latest route with the latest departure time, and finding the latest route for each combination of the predetermined moving means and the predetermined different moving means according to the sort order set in the terminal device. It sorts and it displays on the display means of the said terminal device, It guides, It is characterized by the above-mentioned.

The invention according to claim 22 of the present application is
A terminal device comprising route search means for searching for a recommended route from a set departure point to a destination, and connected to a route search server for guiding the recommended route and a departure time at which the departure point should be departed via a network In the terminal device for transmitting a route search condition including a departure place and a destination to the route search server,
The route search server, for each combination of a predetermined moving means set in advance and a plurality of different predetermined moving means set in advance, leaves the departure place at the latest time and can reach the destination. When the terminal has a latest route search mode for searching for a route, and the latest route search mode is selected in the terminal device, the route search means includes a combination of the predetermined moving means and a plurality of predetermined different moving means. And searching for the latest route with the latest departure time and transmitting the latest route information to the terminal device,
The terminal device sorts the latest route for each combination of the predetermined moving means and a plurality of different different moving means according to the sorting order set in the terminal device, and displays the guidance on the display means for guidance. Features.

According to the present invention, when a condition including “last train” is set as a route search condition, a route using a walking route and a public transportation such as a train or a bus, and a route using a taxi together are used. It is possible to search for a recommended route for each of various types of moving means or combinations of moving means to be obtained and present the recommended routes so that they can be compared and contrasted.
That is, in the invention according to claim 1, the navigation system departs from the departure point at the latest time for each combination of the predetermined moving means set in advance and the plurality of predetermined different moving means set in advance. The latest route search mode for searching for the latest route that can reach the destination, and when the latest route search mode is selected, the route search means includes the predetermined moving means and a predetermined different plurality For each combination of moving means, the latest route with the latest departure time is searched for, and the slowest for each combination of the predetermined moving means and the predetermined different moving means according to the set sort order. The routes are sorted and displayed on the display means for guidance.

  According to such a configuration, the user can use various transportation means that can be used such as a walking route and a route using public transportation such as a train or a bus, a route using a taxi, and a route when using a taxi together. For each combination of moving means, the latest route with the latest departure time can be easily compared.

  In the invention according to claim 2, each of the latest routes is guided as a sort order by any one of the departure time, the required time, and the required fee that should depart from the departure place on each of the latest routes. . According to such a configuration, the user can use various transportation means that can be used such as a walking route and a route using public transportation such as a train or a bus, a route using a taxi, and a route when using a taxi together. For each combination of moving means, it becomes possible to easily compare the departure time, the required time, the required fee, etc. for the latest route with the latest departure time.

  In the invention according to claim 3, each latest route is guided together with any one of the departure time, the required time, and the required fee to depart from the departure place on the respective latest route. According to such a configuration, the user can use various transportation means that can be used such as a walking route and a route using public transportation such as a train or a bus, a route using a taxi, and a route when using a taxi together. For each combination of moving means, it becomes possible to easily compare the departure time, the required time, the required fee, etc. for the latest route with the latest departure time.

  In the invention according to claim 4, when the latest route is displayed and guided on the display means, the departure time is higher than the departure time at which the departure point on the other latest route among the latest routes should depart. If there is an expensive late route that is faster and requires a higher fee than the other slowest route, the expensive late route is not displayed. According to such a configuration, if there is an expensive late route with a high required fee even though the departure time is earlier than the other slowest route, the expensive late route will not be displayed and the guidance result will be displayed. No distrust to users.

  In the invention according to claim 5, when there is an expensive slowest route, the route search means has a required fee for the moving means or a combination of moving means in the expensive slowest route compared to the other slowest routes. A quasi-latest route that is small and has the latest departure time that should depart from the departure point is searched, and the quasi-latest route is guided instead of the relatively expensive latest route. According to such a configuration, even when the expensive latest route is not guided, the quasi-latest route is guided instead of the expensive latest route, so that the selection range of the user is not narrowed.

  In the invention concerning Claim 6, the route using the first moving means in a transportation means is searched among moving means, and it guides in addition to the said slowest route. According to such a configuration, in addition to the slowest route, a route that uses the first departure is also searched. Therefore, using public transportation, a recommended route that arrives at the destination with the latest departure from the departure side is searched, The comparison range with the recommended route by the combination of other moving means can be expanded, and the range of selection of the user can be expanded. In addition, the user can easily compare the slowest route using the last train with the route using the first train, know the recommended route with the longest stay time at the departure side, and determine his / her behavior Will be able to.

  The invention according to claim 7 comprises means for selecting a desired slowest path from a plurality of slowest paths displayed on the display means, and a notification setting means, wherein the selected desired slowest path is A notification that the user should depart is issued before the predetermined time set by the notification setting means with respect to the departure time at which the user should depart. According to such a configuration, the user can be notified of the desired latest route that should depart from the departure place a predetermined time before the departure time, and can prevent the route from being inadvertently unavailable. become.

  In the invention according to claim 8, since each slowest route is displayed by graphing one or both of the required time and the required fee, the user can visually and intuitively determine the required route of each slowest route. You will be able to compare time and required fees.

  In the invention according to claim 9, in order to guide the latest route, the display area of the display means is divided into a plurality of display cells, and each display cell has one or both of the latest route required time and the required fee. This is done in a list display format in which graphs are displayed. According to such a configuration, the user can easily identify the information on each latest route by the divided display cells, and can visually and intuitively compare the required time and required fee for each latest route. become able to.

  In the invention according to claim 10, when the latest route is displayed and guided, a timeline displaying time information indicating a delimiter of each departure time on each of the latest routes is displayed and displayed on the timeline. Each latest route is displayed in accordance with the departure time delimiter, and the latest route available in each time zone displayed on the timeline can be identified. According to such a configuration, the user can easily identify the latest route that can be used in the time zone by the separation of the departure times displayed on the timeline.

  In the invention according to claim 11, when a desired slowest path is selected from a plurality of slowest paths displayed in a list or displayed in a graph on the display means, details of the selected slowest path are displayed. Information is displayed on the display means. Therefore, the user can confirm the detailed information about the desired latest route.

  In the invention according to claim 12, when searching for the slowest route, the route search means searches for the slowest route and a predetermined number of candidate routes other than the slowest route in the predetermined moving means or a combination of the predetermined moving means. When a desired slowest path is selected from a plurality of slowest paths displayed in a list or graphed on the display means, a moving means or a combination of moving means in the selected slowest path The latest route and the candidate route searched by the route search means in accordance with the set sorting order, the departure time and the required time to depart from the departure point in each of the latest route and the candidate route, Guide with any one or more of the required fees. According to such a configuration, the user can know the latest route and a plurality of other candidate routes for the selected latest route, so that the user can expand the range of selection.

  In the invention according to claim 13, any one of the departure time, the required time, and the required fee that should depart from the departure point on the latest route and the candidate route is guided in the sort order. Therefore, the user can easily compare and contrast any of the latest route, the departure time of the plurality of candidate routes, the required time, and the required fee.

  In a fourteenth aspect of the present invention, the navigation system includes a storage unit that stores information on a route section using a commuter pass, the latest route search mode is selected, and a search considering the commuter pass is set. If so, the required fee for each latest route searched by the route search means is calculated based on the information of the route section using the commuter pass. Therefore, when the route section using the commuter pass is included in the latest route, the user can know the required fee when using the commuter pass.

  In the invention according to claim 15, the navigation system includes a storage unit that stores the number of people moving together with the user, the latest route search mode is selected, and the user is together with the user. When a search considering the number of people to be moved is set, the amount per person is calculated from the required fee for each latest route searched by the route search means based on the number of people moving with the user. The amount per person or the amount per person and the required fee are guided. Therefore, the user can know the required fee per person for the slowest route when using a taxi.

  In the invention according to claim 16, the navigation system includes a storage unit that stores an upper limit value of the required fee for the latest route, and the required fee for each latest route searched by the route search means is the storage unit. Is notified the predetermined route before the departure time of the latest route which is the latest route with the required fee lower than the upper limit value stored in (1) and which is the latest departure time to leave the departure place. Accordingly, the user can use the latest route having the longest stay time (latest departure time) below the set upper limit of the required fee.

  In the invention according to claim 17, the navigation system includes a storage unit that stores an upper limit value of the required fee for the latest route, and the required fee for each latest route searched by the route search unit is the storage unit. The guide for the latest route with the required fee higher than the upper limit value stored in is not displayed, or the guide is displayed in a display mode different from the guide for the latest route other than the latest route lower than the upper limit value. Therefore, the user can easily recognize only the latest route with the required fee lower than the set upper limit value.

  In the invention according to claim 18, the storage unit for storing the upper limit value is an electronic money charging unit for charging electronic money provided in the mobile terminal device, and the amount charged in the electronic money charging unit is calculated. The upper limit value is used. Therefore, the user can know only the latest route that can be paid with electronic money, and can avoid a situation in which payment is not possible.

  In the invention according to claim 19, when the latest route is displayed on the display means for guidance, it is determined based on the required time or the required fee on the predetermined latest route or the specific latest route selected by the user. The required time or required fee for each of the latest routes is calculated and displayed by calculating a difference from the required time or required fee. Accordingly, the user can compare each latest route based on the difference in required time or required fee of the latest slowest route.

  In the invention according to claim 20, the navigation system has a peripheral search function for searching for a stay facility located within a predetermined range centered on a predetermined point, searches for the latest route, and When searching for a staying facility and a staying fee located within a predetermined range centered on the center and displaying each latest route for each combination of the predetermined moving means and a plurality of different moving means, According to such a configuration in which the stay fee is displayed together with the icon indicating the stay facility, the user can compare the required fee of the latest route for using the taxi with the charge of the stay facility and select one of them. become. In addition, it is possible to select the latest route using the first power generation vehicle, and the range of selection by the user can be expanded.

  According to the invention concerning Claim 21, the route search server which comprises the navigation system concerning this invention can be provided, According to the invention concerning Claim 22, the terminal device which comprises the navigation system concerning this invention Will be able to provide.

1 is a system configuration diagram showing a configuration of a navigation system according to an embodiment of the present invention. It is a block diagram which shows the detailed structure of the navigation system concerning the Example of this invention. It is a figure which shows an example of the screen which sets the conditions of the latest route search request | requirement concerning this invention. It is a schematic diagram for demonstrating the concept of the road network data for a route search. It is a schematic diagram for demonstrating the concept of the traffic network data for the route search using a transportation system. It is a figure which shows an example of the detailed output display screen of the guidance information which is the result of a route search. It is a figure which shows an example of a structure of the display screen which displays the latest path | route. It is a figure which shows another example of a structure of the display screen which displays the slowest path | route. It is a figure which shows an example of the display screen which displays the detailed information of the selected latest path | route. It is a figure which shows an example of the display screen in the case of displaying the latest path | route which considered the commuter pass utilization area. It is a figure which shows an example of the display screen in the case of displaying the latest route in consideration of the required charge divided by the number of people. It is a figure which shows an example of the display screen which displays the difference of the required time and required fee of each latest path | route. It is a figure which shows an example of the display screen which adds and displays the information of staying facilities, such as a hotel, on the latest path | route. It is a figure which shows another example of the display screen which adds and displays the information of staying facilities, such as a hotel, on the latest path | route.

  Hereinafter, specific examples of the present invention will be described in detail with reference to examples and drawings. However, the embodiments shown below illustrate a navigation system for embodying the technical idea of the present invention, and are not intended to specify the present invention for this navigation system. The present invention can be equally applied to navigation systems of other embodiments included in the scope.

  As shown in FIG. 1, a navigation system 10 according to an embodiment of the present invention includes a terminal device 20 using a portable terminal such as a mobile phone, a PDA, or a music player, and a route search server 30 on a network 12 such as the Internet. It is configured to be connected via. The route search server 30 is a database (DB1) that stores road network data for route search, a database (DB2) that stores traffic network data based on timetable data as traffic network data, each train of transportation, etc. A timetable based on the operation schedule, a timetable / fare data database (DB3) that accumulates fares, and a database (DB4) that accumulates map data for display. The timetable / fare data can be acquired from the information distribution server 50 via the network.

  FIG. 2 is a block diagram showing a detailed configuration of the navigation system 10 shown in FIG. The navigation system 10 according to the first embodiment of the present invention includes a terminal device 20 that communicates via a network 12 such as the Internet, a route search server 30, and an information distribution server 50 as shown in the block diagram of FIG. It is configured.

  The terminal device 20 sets a route search condition such as a departure point and a destination to the route search server 30 and transmits a route search request. The route search server 30 performs road network data 36, traffic network data according to the route search condition. The optimum route is searched with reference to 37, and the optimum route is edited into guide route data and distributed to the terminal device 20.

  The terminal device 20 includes a control unit 21, a communication unit 22, a GPS reception unit 23, a search request unit 24, a display unit 25, a route storage unit 26, a route sort unit 27, a setting condition storage unit 28, an operation / input unit 29, and the like. It is prepared for. Although not shown, the control unit 21 is a microprocessor having a RAM, a ROM, and a processor, and controls the operation of each unit by a control program stored in the ROM. The communication means 22 is a communication interface for transmitting and receiving communication data with the route search server 30 and the like via the network 12.

  The GPS receiving means 23 receives signals from a plurality of GPS satellites and measures the current position with latitude and longitude. The search request means 24 is a means for activating a route search request for the last train search according to the present invention, and setting conditions relating to the departure place and destination, and the desired departure time and desired arrival time at the destination, for example, In the case of specifying to return home using the last train with the home as the destination, the route search server 30 is requested for guidance information including a recommended route and a departure time in order to know when to depart from the current position. In the present invention, the route using the last train means a route that can depart from the departure place at the latest time. Therefore, in the present invention, it is referred to as “latest route search”. When the slowest route search is set, the search request means 24 activates the slowest route search request application according to the present invention, sets predetermined search conditions, and performs the route search in the slowest route search mode.

  In the latest route search mode according to the present embodiment, not only the latest route using the last train or the last bus, but also the destination (for example, home) using the first train of a public transportation such as the first generator car or the first bus. It is assumed that the route to be searched is added to the latest route. In this way, the meaning of including the first departure in the search for the latest route is to use the public transportation system to search for the recommended route that arrives at the destination after the latest departure from the departure side, and the recommended route by a combination of other means of transportation. This is to expand the comparison and comparison range and the range of user choice. In this way, it becomes possible to know the recommended route that makes the stay at the departure side the longest by comparing the case of using the last train and the case of using the first power generation vehicle.

  When the latest route search request application is activated, the latest route search request including the route search condition stored in the setting condition storage unit 28 is transmitted to the route search server 30. The setting condition storage means 28 stores a route search condition for searching for the latest route. The route search conditions are input from the operation / input means 29 according to the setting screen of FIG. Note that the setting screen shown in FIG. 3 is a screen for setting detailed conditions for the latest route search, and the departure point and destination are input on the main setting screen for route search conditions (not shown). In the following description, it is assumed that a restaurant near Ueno Station is specified as the departure place, and the home of the user near Meguro Post Office is set as the destination. When the departure point and destination are set on the main setting screen and the latest route search according to the present embodiment is set, the screen shifts to the detailed condition setting screen of FIG.

  The latest route search condition setting screen shown in FIG. 3 includes a standard setting field 3a for setting standard conditions for route search, and a route sort for sorting a plurality of recommended routes obtained as a result of route search in a desired order. Order setting field 3b, walking setting field 3c for setting conditions related to walking route, used route setting field 3d for setting transportation means to be used, commuter pass route setting field 3e for setting related to commuter pass route, route It is composed of a charge display setting field 3f for setting the number-of-persons charge display in the display.

  In the standard setting field 3a, in the route search when using a transportation means (vehicle (public transportation) and walking, taxi), a prioritized transportation means (whether or not taxi is used preferentially) and a taxi, It is configured to be able to set whether to consider traffic jams or whether to use toll roads. The setting is performed by checking a square check box (selection box) provided on the left side of each display. The same applies to items for which check boxes are displayed in other setting fields. A route that uses a taxi for the entire route section is not a route with a fixed departure time, but the departure time can be arbitrarily selected by the user, but if such a route is searched and guided along with the latest route, the required time and The required fee can be compared with the latest route using the last train.

  A selection box for selecting a sort item is displayed in the route sort order setting field 3b, and a desired item is selected and set from items displayed in a subwindow displayed when the selection box is clicked. In the example of FIG. 3, the order in which the required time is short is selected. As other selection items, it is possible to select items such as an order with a low charge or an order with a small number of transfers.

  A selection box 2 for setting the walking speed is displayed in the walking setting field 3c, and a desired item is selected and set from items displayed in the subwindow displayed when the selection box is clicked. In the example of FIG. 3, a setting using a standard speed (standard adult walking speed) is selected as the walking speed. As other selection items, it is possible to select items such as rush foot (speed faster by a predetermined rate than the standard) and slow speed (speed slower by a predetermined rate than the standard). In addition, as a condition item of the walking route to be prioritized in the route search, it is possible to select a short distance, a lot of roofs (when raining), and a few stairs (when the elderly and the infant band are the same).

  The used route setting column 3d displays an item name and a check box so that a route that may be used such as an airplane, a bullet train, a toll express, a route bus, etc. can be selected and set, and the periodic route setting column 3e Displays a check box for setting whether or not to consider a section using a commuter pass from a route search using transportation (whether or not to be a search target). In this setting field 3e, a setting item for registering a commuter pass and a check box are displayed. By selecting this item, a transition is made to a sub-screen (not shown) for registering a regular ticket route, and a commuting route that has already been searched for. A route section using a commuter pass such as can be registered.

  In the charge display setting field 3f, it is possible to set whether or not to display the number of persons divided by considering the case of using a taxi by a plurality of people. When “Percentage display” is selected, the number of people can be set by clicking the number selection box. Then, the fare for the taxi use section and the total fare are calculated by the number of people, and the fare is displayed when the recommended route is displayed.

  When the latest route search request is set using the latest route search condition setting screen shown in FIG. 3, in the navigation system 10, the route search means 33 includes the set moving means and a plurality of different set moving means. For each combination, the latest route with the latest departure time is searched. In this route search, the condition editing means 38 edits the route search conditions for each moving means (walking, train, bus, taxi) and their combinations according to the detailed conditions set as the latest route search conditions, and the edited route. In accordance with the search conditions, the route search means 33 sequentially performs the above-mentioned optimum route search. At that time, the route search means 33 searches for a route using the first traffic means such as the first power generation car or the first bus, and guides the route information to the terminal device 20 in addition to the route search result.

  Next, a procedure for searching for road network data 36 and traffic network data 37 for searching for a route, and a recommended route and an optimum route will be described. The road network data 36 for route search in the pedestrian navigation system and the car navigation system is configured as follows. For example, when the road is composed of roads A, B, and C as shown in FIG. 4, the end points, intersections, and bending points of the roads A, B, and C are used as nodes, and the roads connecting the nodes are directed links. Link cost data with node data (node latitude / longitude), link data (link number) and link cost of each link (link distance or time required to travel the link) as data Composed.

  That is, in FIG. 4, Nn (◯ mark) and Nm (◎ mark) indicate nodes, and Nm (◎ mark) indicates a road intersection. Directional links connecting the nodes are indicated by arrow lines (solid line, dotted line, two-dot chain line). As for the links, there are links facing in the upward and downward directions of the road, but in FIG. 4, only the links in the direction of the arrows are shown for the sake of simplicity.

  When route search is performed using such road network data as a route search database, links linked from the starting node to the destination node are traced to accumulate the link cost, thereby minimizing the accumulated link cost. Search and guide the route. That is, in FIG. 4, when the route search is performed with the departure point as the node AX and the destination as the node CY, the road travels from the node AX along the road A, turns right at the second intersection, enters the road C, and reaches the node CY. The link cost is accumulated sequentially, and a route that minimizes the accumulated link cost is searched for and guided.

  Although other routes from the node AX to the node CY are not shown in FIG. 4, there are actually other such routes, so a plurality of routes that can be reached from the node AX to the node CY are displayed. A search is performed in the same manner, and a route with the lowest link cost is determined as the optimum route. This method is performed by, for example, a known method called the Dijkstra method.

  On the other hand, the traffic network data 37 for route search of the transportation system is configured as follows. For example, as shown in FIG. 5, in the case of traffic routes A, B, and C, each station (each airport on an aircraft route) provided on each traffic route A, B, and C is a node, and the nodes are connected. A section is represented by a directional link, and node data (latitude / longitude) and link data (link number) are network data. In FIG. 5, Nn (○ mark) and Nm (◎ mark) indicate nodes, Nm (◎ mark) indicates a transit point (such as a transfer station) on a traffic route, and a directional link connecting each node. It is indicated by an arrow line (solid line, dotted line, two-dot chain line). As for the links, there are links facing in the upward and downward directions of the traffic route, but in FIG. 5, only the links in the direction of the arrows are shown for the sake of simplicity.

  However, the traffic network basically has a different link cost compared to the road network. In other words, in the road network, the link cost is fixed and static, but in the traffic network, as shown in FIG. 5, trains and airplanes (hereinafter referred to as individual trains and airplanes) that operate the traffic route. A plurality of means of transportation). The time of departure from one node and the time of arrival at the next node are determined for each means of transportation (specified by timetable data and operation data), and individual routes do not necessarily link to adjacent nodes. There is a case. This is the case, for example, with express trains and trains that stop at each station. In such a case, a plurality of different links exist on the same traffic route, and the required time between nodes may differ depending on the transportation means.

  In the transportation network illustrated in FIG. 5, a plurality of transportation means (routes) Aa to Ac... Exist on the same link of the transportation route A, and a plurality of transportation means (routes) Ca to Cc. Will do. Therefore, unlike a simple road network, the transportation network of a transportation facility has a data amount proportional to the total number of transportation means (routes such as individual airplanes and trains). For this reason, the data of the traffic network becomes a huge amount of data compared to the data amount of the road network. Accordingly, much time is required for route search accordingly.

  In order to search for a route from a certain departure point to a certain destination using such traffic network data, all the means of transportation that can be used (ride) when arriving from the departure point to the destination are searched. It is necessary to specify the means of transportation that matches the search conditions.

  For example, in FIG. 5, when performing a route search in which the departure point is a node AX of the traffic route A and a specific departure time is designated and the node CY of the traffic route C is the destination, the route operates on the traffic route A. Of the transportation means Aa to Ac..., All transportation means after the departure time are sequentially selected as the departure route. Based on the arrival time at the transit node on the transit route C, among all the transit means Ca to Cc... Operating on the transit route C, all combinations of transit means after the time that can be boarded at the transit node. The total time required for each route, the number of transfers, and the like are guided.

  Using such network data, the route search server 30 searches for a train that can be boarded or transferred to the last train as a recommended route based on the time of each last train arriving at the nearest station of the destination. At that time, the train that departs from the nearest station of the current position at the latest time is searched as a recommended route at the time when the last train arriving at the nearest station of the destination from the nearest station of the current position can be taken. The time required to depart from the current position is the sum of the departure time of the searched train and the time required to move to the departure station on foot from the current position. Guidance information such as a departure time and a recommended route (departure station or transit station) is output a predetermined time before the departure time, for example, 15 minutes before or a set time.

  In addition, information indicating whether the node (station) is suitable for taxi boarding is included as attribute information in a node that is a station of the traffic network data. For example, a station with many passengers and a large number of taxi vehicles dispatched is a station suitable for taxi rides, and a station with few passengers and few taxi vehicle dispatches is a station not suitable for taxi rides. When searching for routes that require the use of a taxi, if you give priority to the route that passes through the nearest station suitable for taxi rides, you should search for a route that will increase the taxi travel distance, but reduce the overall route travel time. Will be able to.

  FIG. 6 shows the moving means (walking, train, bus, taxi) searched by the route searching means 33 in accordance with the above-mentioned latest route searching condition and the latest route for each combination (the route having the latest departure time). ). In FIG. 6, route patterns 1 to 5 show the moving means edited by the condition editing means 38 and combinations thereof. For example, route pattern 1 is “walk + train”, pattern 2 is “walk + train + bus”, pattern 3 is “train + taxi”, and pattern 4 is “taxi”. The slowest route searched by the route search means 33 based on the conditions of the means is shown. A route using the first transportation means searched in addition to the latest routes of patterns 1 to 4 is shown as a route using “walk + train (first departure)” as a moving means in “pattern first departure”. In FIG. 6, the route data is data indicating details of the latest route, and the fare is the fare of each route section and the total fare. Such detailed information may be provided as text information displayed on a display screen.

  For example, for the details of the latest route of pattern 1 using “walk + train” as the means of transportation, board the train (subway Hibiya Line) that departs from Ueno Station at 00:11, and Nakameguro (arrives at 00:45) Transfer to the Tokyu Toyoko Line train (00:49 departure), get off at Gakugei University station (00:52 arrival), and walk to Meguro post office, the destination, at 01:03. The total fare is 350 yen. When the route section by the commuter pass is set to be taken into consideration and the route includes the commuter pass use section, the fare is calculated in consideration of the fare of this section.

  Details (route data) and fares are shown in the same manner as in the above-mentioned pattern 1 by other patterns. Pattern 3 is a case of using a Yamanote Line train, and the latest route of patterns 3a and 3b is searched for when using an outer train and when using an inner train. In pattern 4, a route using only a taxi is searched. For routes that use only taxis, the departure time of the departure point can be chosen arbitrarily, so there is generally no time restriction. However, if such a route is presented, the user can choose the other latest route and fares. Comparison is possible, and it is possible to select by a trade-off between the stay time (departure time) at the departure place and the fare, which is preferable because the range of selection is widened.

  At the first pattern departure, the latest route using the first power generation vehicle is searched. The slowest route search is usually performed when movement in the time zone of the last train is expected. In such cases, it may not be possible to get on the last train. Searching for the route using the first generator as the latest route is convenient if you choose to move to the destination using the first generator and stay in the midnight business facility if you miss the last train. . Also, if you search for hotels, midnight coffee shops, karaoke shops, etc. that are nearby staying facilities and guide the stay charges along with the latest route, the user can use the latest taxi shown in Pattern 3 or Pattern 4. It can be compared with the required fee of the route, and it is possible to compare and contrast whether the latest route using a taxi is used or the staying facility such as a hotel is used.

  The latest route of each pattern shown in Fig. 6 is Ueno Station, but if you need to walk from the departure station to Ueno Station, walk from the departure point to Ueno Station. Needless to say, the route section is included, and the time to depart from the departure place is calculated based on the required case of the walking route section to Ueno Station. For example, in Pattern 1, the walking route section from the departure point to Ueno Station on the Hibiya Line and the required time are added, and in Bataan 2, 3 etc., the walking route section from the departure point to Yamano Line Ueno Station and the required time are added. Is added. In addition, if the route that uses the last train that runs on stations in other nearby routes is not the nearest station as Ueno Station, the route that uses the station on the other route is searched as the latest route. Will be.

  When the latest route shown in FIG. 6 is searched, the navigation system 10 sorts the latest route for each combination of the moving means and the different moving means according to the sort order set in the latest route search condition, The text information is displayed on the display means 25. In displaying the latest route, it is preferable to prepare various display screen configurations described below in consideration of easy comparison by the user.

  FIG. 7 is a diagram illustrating an example of a configuration of a display screen that displays the latest route. In the text format shown in FIG. 6, it is difficult for the user to visually compare the latest paths with each other. Therefore, as shown in FIG. 7, a bar (bar graph) displays each slowest path so that it can be easily compared. The display screen shown in FIG. 7 includes comparison reference tabs 71a and 71b, a timeline 72, a route selection box 73, a latest route 74a to 74f, a comparison reference amount bar 75a, a moving unit ratio bar 76a, a moving unit icon 77a, and a notification. A time selection box 78, a notification setting button 79, and the like are displayed.

  The comparison reference tab 71a is a tab for displaying the charge (required charge) for each latest route, and the comparison reference tab 71b is a tab for displaying the required time for each latest route. By selecting this tab, the charge for each latest route is displayed. (Required fee) and required time can be switched and displayed. The latest paths 74a to 74e are the latest paths searched for each combination of the set moving means and a plurality of different set moving means. The latest paths 74a to 74f in FIG. 7 are paths corresponding to the pattern 1, pattern 2, pattern 3a, pattern 3b, pattern 4, and pattern start shown in FIG. In FIG. 7, the slowest path (74d) corresponding to the pattern 3b of FIG. 6 is omitted.

  The display area of the display means 25 is divided into a plurality of display cells, and the latest paths 74a to 74e are displayed in each display cell. Since the display modes of the slowest paths 74a to 74e are in the form of a graph as will be described later and displayed in each display cell, they are the same as the list display by general text display. Each can be easily listed.

  The example of FIG. 7 shows a case where the comparison reference tab 71b for displaying the required time is selected. The slowest path 74a includes a bar 75a indicating the required time of the slowest path, and is used in the slowest path. A bar 76a indicating the use ratio of the moving means to be displayed is displayed, and a moving means icon 77a indicating the moving means to be used is displayed. Accordingly, the user can easily compare the length of the comparison reference amount bar 75a with the length of the bar of the other slowest path, thereby easily obtaining the required time of each of the slowest paths 74a to 74f (comparison standard for displaying the required time). The length of the tab 71b is selected visually. When the comparison reference tab 71a for comparing the required fee is selected, the comparison reference bar 75a is displayed with a length indicating the required fee of each latest route.

  Icons indicating walking, trains, buses, and taxis are prepared for the moving means icons 77a. For example, a moving means icon 77a indicating walking and a train is displayed on the moving means ratio bar 77a of the latest route 74a, and the use ratio is expressed by an icon interval. Therefore, by observing this moving means icon 77a and its display interval, the user can know that this route is a route using a combination of walking and train, and can intuitively understand the usage ratio. it can.

  On the left side of the latest routes 74a to 74f, a timeline 72 is displayed with time information indicating a departure time delimiter on the latest route. Each latest route is displayed in accordance with the departure time interval displayed on the timeline 72. Therefore, the user recognizes the time zone indicating the departure time interval displayed on the timeline 72, and if the user sees the latest route displayed according to the time zone, the user can use the latest available time zone. You will be able to know the route. For example, the example of FIG. 7 shows a case where the sorting order of the latest route is the order of the departure time that should depart from the departure place, and the latest route 74a is between 0:00 and 0:11. (Departure time is 0:11) is a usable route, and the latest route 74b (departure time is 0:35) is between 0:12 and 0:35 after 0:11 minutes. In the following, information on each latest route is displayed in accordance with the display of the timeline 72 for each departure of the latest route. A route selection box 73 for selecting a corresponding latest route by inputting a check is displayed at a part of each departure time on the timeline 72. When a check is input to this route selection box and the notification setting button is set for the selected latest route by operating the notification setting button, the departure time for departure from the departure point on the latest route is notified. .

  In the example of FIG. 7, the route selection boxes for the slowest route 74a and the slowest route 74c are checked, and the departure time at which the departure point on each of the slowest routes should depart is notified. The notification timing may be the departure time, but when the notification setting button 79 is operated to set the notification, the notification time selection box 78 can be used to set the number of minutes before the departure time. Since “5 minutes before” is selected in FIG. 7, the departure time is notified by display, alarm, e-mail, etc. 5 minutes before the departure time of the selected latest route. If “15 minutes before” is selected and the notification setting button 79 is operated, the departure time can be notified 15 minutes ago.

  In addition, a basic display portion is provided on the right side of the latest routes 74a to 74f, and the required time and the required fee, which are basic information of each latest route, are displayed in text and details for requesting a detailed display. A display request button “more” is displayed. The user can display the detailed information of the latest route by operating the detail display request button corresponding to the desired latest route.

  In such a latest route guidance display, of each latest route, the departure time is earlier than the departure time at which the departure point on the other latest route should depart and is required as compared to the other latest route. If there is an expensive late route with a high charge, the expensive late route may not be displayed. The reason for not displaying the cheapest latest route is as follows. In other words, the search for the latest route according to the present invention is used when it is desired to know a route that is close to the last train and that can depart from the departure point and arrive at a destination such as a home as late as possible. Considering the required fee and departure time of the latest route comprehensively, if there is an expensive late route with a high required fee even though the departure time is earlier than the other latest routes, the user will have the expensive latest route This is because it is difficult to think of using. Therefore, it is preferable not to display such a cheapest route because it may cause distrust of the user.

  When such an expensive latest route is searched, the route search means has a departure time that is higher than that of the other latest routes among the searched latest means for each combination of transportation means and / or predetermined transportation means. If there is an expensive late route that is early and has a higher moving fee than the other slowest route, the moving fee or combination of moving means in the expensive late route is higher than the other late route. However, it searches for the quasi-latest route that is cheaper and has the latest departure time, and guides the quasi-latest route instead of the expensive latest route. In this way, even when the expensive latest route is not guided, the quasi-latest route is guided instead of the expensive latest route, so that the selection range of the user is not narrowed.

  The display of the slowest path shown in FIG. 7 displays the moving means in each slowest path as an icon, and displays it with a bar 76a (bar length is constant) indicating the usage rate of each moving means at the icon display interval. The background is displayed as a length indicating the required fee or required time selected by switching the comparison reference tabs 71a and 71b with the comparison reference amount bar 75a. The display mode by the comparison reference bar 75a can be referred to as a general graph display (bar graph). However, using a simple bar graph, the moving rate of each latest route and the usage rate of the moving unit, the required fee or the required time Can also be expressed.

  FIG. 8 is a diagram showing an example of the latest path display screen having such a display mode. On the display screen shown in FIG. 8, comparison reference tabs 71a and 71b, a timeline 72, and the latest paths 74a to 74f are displayed. The timeline 72 is the same as the time zone information displayed in FIG. 72, and the latest paths 74a to 74f are displayed in order from the earliest departure time corresponding to the time zone to which the departure time belongs. Each of the latest paths 74a to 74f is displayed in a bar graph format representing a numerical value corresponding to one of the selected comparison reference tabs 71a and 71b.

  FIG. 8 shows an example in which “charge” (required charge) in the comparison reference tab 71a is selected, and the latest paths 74a to 74f are displayed as bar graphs indicating the required charges. On the displayed graph, a moving means icon indicating the moving means on the latest route is displayed, and the usage rate of the moving means on the latest route is expressed by the display interval of the moving means icon. This is the same as the display mode of FIG. In each bar graph, the required fee is displayed in text, and the user can easily visually understand which latest route has the highest fee, and each latest route 74a to 74f indicates the departure time. Since they are arranged in order, it is easy to determine the route actually used. When the comparison reference tab 71b (required time) is selected, the comparison reference is switched to the required time, and the latest paths 74a to 74f are displayed as bar graphs indicating the required charges.

  The display of the latest route according to the display modes of FIGS. 7 and 8 is performed so that the route list is displayed corresponding to the route list displayed in the text shown in FIG. Also good. 6 or 8 is provided with route selection means such as a detailed display request button (see “more” button in FIG. 7) on the display screen of the latest route in FIG. 7, and the route is selected by the route selection means. And the display means 25 is good to comprise so that the detail of the selected path | route may be displayed.

  FIG. 9 is a diagram illustrating an example of a display screen that displays detailed information of the selected latest route. The example shown in FIG. 9 shows detailed information of the slowest path 74a in FIGS. On the detailed display screen 81, the moving means in the latest path to be displayed is displayed as a moving means icon on the upper tab portion. For the details of the latest route, take the train that leaves Ueno Station at 00:11 (subway Hibiya Line), and take the train on the Tokyu Toyoko Line (00:49) at Nakameguro (00:45) Transfer, get off at Gakugei University station (00:52 arrival), and arrive at 01:03 in front of the destination Meguro post office on foot.

  In the latest route, the departure / arrival time and the moving means of the route section are displayed by moving means icons for each route section in order from the departure point to the destination. In a route section using transportation, a station name, a route name, and a direction to be boarded are displayed. When a text item 82 of “timetable” is clicked, a route and a station timetable for the corresponding station can be displayed.

For the walking route section, the distance of the walking route section (200 m from Gakugei University Station to Meguro Post Office in the example of FIG. 9) is displayed. A map and walking directions are displayed. When the “voice navigation start” character item 84 is selected, voice guidance for the walking route is started. At the bottom 86 of the screen, the total fare (required fee)
The fare (required charge) for each route section is displayed. In addition to these displays, displaying the amount of CO2 emitted when this latest route is used can make the user aware of environmental impact. When the text item 87 “to search result list” is selected, it is possible to return to the latest route guidance screen (list screen) shown in FIG.

  Further, when the “commuter pass registration” button 85 at the bottom of the screen is clicked, a transition is made to a registration screen (not shown), and the route and section (boarding station) of the commuter pass used by the user can be registered. The registration information is stored in a predetermined storage unit that is a storage unit (not shown). When commuter pass consideration is specified as the search condition for the latest route, the latest route search is performed in consideration of the commuter pass use section, and the amount of money considering the fare of the commuter pass use section is calculated as the required fee.

  When searching for the latest route in consideration of the commuter pass section, the guidance for each latest route is as shown in the display screen in FIG. In FIG. 10, compared to FIG. 7, a “periodic” tab 71 c indicating commuter pass consideration is added as a comparison reference tab. By selecting this “periodic” tab 71 c, the latest route considering the commuter pass usage section is added. Is displayed. In FIG. 10, in the latest route 74a, the entire route section where the moving means is a train is a commuter pass use section, and the required fee is displayed as “0” calculated in consideration of the commuter pass use section.

  Further, when the user sets the number of people who move together with the user on the setting screen of the latest route search condition shown in FIG. 3, as the moving means among the latest route obtained as a result of the route search. For the latest route using a taxi, the amount per person is calculated by dividing the required fee (taxi fare) for the route section for taxi use, and the amount per person is displayed. It goes without saying that the required fee (total amount not divided by the number of people) may be displayed together with the amount per person. The set number of people is stored in a predetermined storage unit of storage means (not shown) together with other search conditions. FIG. 11 is a guide screen for the latest route when the number of people is set. In FIG. 11, compared with FIG. 7, a “number of people” tab 71d indicating the number of people is added as a comparison criterion tab. By selecting this “number of people” tab 71d, the latest route guidance considering the number of people is provided. Is displayed. FIG. 11 shows an example in which the latest routes 74c and 74d are routes for taxi use, and the required fee is displayed as an amount per person.

  In searching for the slowest route, the route searching means 33 searches for the slowest route and a predetermined number of candidate routes other than the slowest route in the moving means or a combination of moving means, and is displayed in a list on the display means or displayed as a graph. When a desired slowest route is selected from a plurality of the slowest routes displayed in the same manner, information on a predetermined number of candidate routes searched for other than the selected slowest route is displayed together with information on the slowest route. I will guide you. The displayed latest route and the plurality of candidate routes may be obtained by sorting any one of the departure time, the required time, and the required fee in the sort order, but the departure time is set as the sort order. It is preferable. This is because the meaning of comparing the candidate route with the latest route is considered to be intended for the comparison with the route whose departure time is not the latest.

  The information to be displayed includes the required time, required fee, and departure time for each candidate route, as with the latest route guidance. If such a candidate route is displayed and guided along with the latest route, the user can know the route that is not the latest route, and the range of selection by the user can be expanded. The search for the candidate route may be performed in advance and temporarily stored together with the search for each slowest route when the route search means 33 searches for the slowest route. The latest route is selected and its detailed display is requested. At that time, the route search means 33 may search for a candidate route corresponding to the latest route selected for detailed display.

  It should be noted that the user can set the upper limit of the required fee, and the required fee on each latest route is the latest route with the required fee lower than the set upper limit value, which is the most If you notify that you should depart before the departure time of the latest slowest route, you can use it without overlooking the latest route with the required fee below the upper limit and the latest departure time. become able to. The upper limit value is set using the operation / input unit 29 or an input screen (not shown), and is temporarily stored in a predetermined storage unit of a storage unit (not shown).

  In this case, when displaying the latest route on the display means for guidance, the guide for the latest route with a required fee higher than the set upper limit value is not displayed, or the latest route lower than the set upper limit value is displayed. May be displayed in a display mode different from other latest route guidance, for example, a display mode such as gray-out display. By performing such display, the user can clearly identify the latest route with a charge lower than the set upper limit of the required charge.

  When setting the upper limit of the usage fee, the terminal device that displays the latest route is a mobile terminal device such as a mobile phone, and the mobile terminal device charges electronic money and can be paid from the mobile phone The amount charged in the electronic money charging unit may be the upper limit. In this way, when the mobile terminal device pays the fee for the guided means for moving the latest route, the latest route for the required fee more than the charged amount is not displayed, so that the payment amount is insufficient. Something will disappear.

  The display modes of FIGS. 7 and 8 have described the mode in which each slowest path is displayed as a graph. In these displays, the absolute value of the required time or fee for each latest route is displayed, but other values based on the required time or required fee for a specific or latest route selected by the user If the required time or required fee for each latest route is calculated and displayed by calculating the difference (difference) from the reference required time or required fee, it becomes easy to compare the latest routes.

  FIG. 12 is a diagram showing an example of a display screen when guiding each latest route by the differential display. The display of each latest route shown in FIG. 12 is displayed according to the display mode shown in FIG. In FIG. 12, a “comparison” tab 71f is provided as a comparison reference tab, and when this comparison tab 71f is selected, a required time or a required fee on a specific latest route selected by a user or a user is used as a reference. The required time or required fee for each of the other latest routes is calculated and displayed as a difference from the reference required time or required fee.

  The example of FIG. 12 is an example in which the required fee for the latest route 74c is used as a reference, and the required fee for the other latest route is differentially displayed. For example, the slowest route 74a displays “−1,900”, which is a difference between the required fee of “2250” that is the required fee of the slowest route 74c, on the bar graph. The required time can be displayed in the same manner. The display of the difference is preferably displayed together with the bar graph. According to such a display mode, the user can relatively recognize the difference between the required fee and the required time of each route by the graph, and can specifically recognize the difference between the required fee and the required time as a numerical value. become able to.

  As mentioned earlier, if you search for the route using the first generator as the latest route, if you miss the last train, you can choose to stay at the midnight business facility and use the first generator to move to the destination It is convenient when you do. In addition, if you search for hotels, midnight cafés, karaoke shops, etc. that are nearby staying facilities and guide the staying charges along with the slowest route, you can calculate the required fee for the latest route and the cost of the staying facility. One of them can be selected by comparison.

  In that case, when searching for the latest route, the route search means 33 searches for a stay facility such as a hotel (within a predetermined distance range) around the departure place, or a facility capable of staying at night such as a late-night cafe or karaoke store. Then, the usage fee (stay fee) is displayed in association with the latest route using a taxi. 13 and 14 are diagrams illustrating an example of a display screen that displays a stay facility fee. These display screens display the slowest paths 74a to 74f in the display mode shown in FIG.

  FIG. 13 is associated with the display of the latest route 74e using a taxi, and can be regarded as one of the travel means icons 77a indicating that the hotel is a travel means icon 77h (a hotel is a stay means instead of the travel means). ) Is displayed, and the stay fee (¥ 7000 in the example of FIG. 13) is displayed. FIG. 14 shows an example in which a moving means icon 77h indicating a hotel is displayed on the basic display displayed as text on the right side of each latest route. In this example, the hotel stay charge is not displayed in text, but the stay charge may be confirmed by a balloon by clicking the moving means icon 77h. The display mode of the stay facility and its usage fee is not limited to this, and it may be a mode of displaying independent of the display of each latest route. In addition, the facility usage fee should be the national average value of similar facilities, the average value of similar facilities in the area around the departure point, the average value of similar facilities hit in the facility search, the charge of the facility closest to the departure point, etc. Can do.

  In FIG. 13 and FIG. 14, when the travel means icon 77h indicating a hotel is clicked, it is linked with URL information so as to jump to the reservation page of the corresponding hotel, or Internet communication is automatically activated. It is more convenient to connect to the reservation system of the corresponding stay facility. As for the stay facilities to be displayed, priority can be given to the stay facility closest to the departure place or the facility with the lowest stay fee. Further, a predetermined number of candidate staying facilities are searched, and when the moving means icon 77h is selected, a list of those staying facility candidates is displayed, and reservations for staying facilities designated by the user from the list are displayed. It can also be configured to link.

  In addition, as in the case of stay facility reservation, when the taxi move icon in FIG. 7 or 8 is clicked and the taxi move is selected, it can be linked to the taxi dispatch reservation. . For taxi reservations, it is preferable to link to a taxi company reservation system that can be dispatched to the departure place earliest depending on the situation of an empty vehicle in cooperation with the reservation system of each taxi company.

  If the terminal device is a mobile terminal device such as a mobile phone, the e-mail address of the mobile terminal device is registered in the route search server, and the latest route guidance and departure time guidance are obtained from the route search server. It can also be configured to send to a registered e-mail address.

  As described above in detail, according to the present invention, in the slowest route search, the slowest route (route that can start at the latest and arrive at the destination) for each combination of various moving means and moving means is searched. Thus, it is possible to compare and contrast, provide various options to the user, and easily determine the slowest path that the user considers most appropriate.

  The present invention can be applied to a full-size system using a server and a terminal device or a mobile terminal device such as a mobile phone.

DESCRIPTION OF SYMBOLS 10 .... Navigation system 12 ... Network 20 ... Terminal device 21 ... Control means 22 ... Communication means 23 ... GPS reception means 24 ... Search request means 25... Display means 26... Route storage means 27... Route sort means 28... Setting condition storage means 29. ... Control means 32 ... Guide data editing means 33 ... Route search means 34 ... Communication means 35 ... Map data 36 ... Road network data 37 ... Traffic network data 38... Route search condition editing means

Claims (22)

In a navigation system that includes route search means for searching for a recommended route from a set departure point to a destination, and that guides the recommended route and a departure time at which the departure point should be left,
The navigation system is configured so that a combination of a predetermined moving means set in advance and a plurality of predetermined different moving means sets a latest route that can leave the starting place and reach the destination at the latest time. When the latest route search mode is selected, the route search means is provided for each combination of the predetermined moving means and a plurality of predetermined different moving means. explore the slowest route departure time to the navigation system, characterized in that to guide displayed on the Viewing means. Any one of a departure time, a required time, and a required fee that should depart from the departure point on the latest route for each combination of the predetermined moving means and a plurality of different different moving means is set in the sort order. The navigation according to claim 1 , wherein the latest route is sorted for each combination of the predetermined moving means and a plurality of different different moving means according to a set sorting order. system. When guiding the latest route, of the departure time, the required time, and the required fee that should depart from the departure place on each of the latest routes for each combination of the predetermined moving means and the predetermined different moving means The navigation system according to claim 1 or 2 , wherein the latest route is guided together with any one or a plurality of the navigation systems. When displaying and displaying each of the latest routes on the display means, the departure time is earlier than the departure time at which the departure point on the other latest route among the latest routes should depart, and the other latest route is displayed. The navigation system according to any one of claims 1 to 4, wherein when there is an expensive late route having a higher required fee than the slow route, the expensive late route is not displayed . In the case where the most expensive slowest route exists, the route search means has a smaller required fee than the other latest slowest route for the moving means or a combination of moving means in the most expensive slowest route, and has the lowest starting point. 5. The navigation system according to claim 4 , wherein a quasi-latest route having a late departure time is searched for, and the quasi-latest route is guided instead of the expensive latest route . The search for the latest route includes searching for a route using the first moving means in the transportation means among the moving means, and guiding the route in addition to the latest route. The navigation system according to any one of 3 A departure time at which the departure point on the selected desired latest route is to be departed from the plurality of latest routes displayed on the display means; and a notification setting unit. The navigation system according to any one of claims 1 to 6 , wherein a notification that departure should be made is performed before a predetermined time set by the notification setting means. The guide of the slowest path, the time required for the slowest path on the display means, one of claims 1 to 6, characterized in that performed by graphically displays either one or both of the required rates The navigation system according to item 1. The guidance of the latest route is a list display in which the display area of the display means is divided into a plurality of display cells, and each display cell is displayed in a graph showing either or both of the latest route required time and the required fee. The navigation system according to any one of claims 1 to 6 , wherein the navigation system is performed according to a format.   When the latest route is displayed and guided, a timeline displaying time information indicating a delimiter of each departure time in each of the latest routes is displayed, and the timeline indicating the delimiter of the departure time displayed on the timeline is displayed. The navigation according to any one of claims 1 to 9, wherein each latest route is displayed so that the latest route that can be used in each time zone displayed on the timeline can be identified. system.   When a desired slowest path is selected from a plurality of slowest paths displayed in a list or graphed on the display means, detailed information on the selected slowest path is displayed on the display means. The navigation system according to any one of claims 1 to 10, wherein:   In searching for the slowest route, the route searching means searches for the slowest route and a predetermined number of candidate routes other than the slowest route in the predetermined moving means or a combination of the predetermined moving means, and the list is displayed on the display means. Or, when a desired slowest route is selected from a plurality of the slowest routes displayed in a graph, the route searching device searches for the moving device or combination of moving devices on the selected slowest route. The latest route and the candidate route are sorted according to the set sorting order, and any one of the departure time, the required time, and the required fee to depart from the departure point in each of the latest route and the candidate route The navigation system according to any one of claims 1 to 11, wherein guidance is provided together with a plurality of the navigation systems.   13. The system according to claim 12, wherein any one of a departure time, a required time, and a required fee that should depart from the departure point on the latest route and the candidate route is set as the sort order. The navigation system described in. The navigation system includes a storage unit that stores information on a route section using a commuter pass, and when the latest route search mode is selected and a search considering a commuter pass is set, the route search unit The navigation system according to any one of claims 1 to 6 , wherein a required fee for each latest route searched by the step is calculated based on information on a route section using the commuter pass. . The navigation system includes a storage unit that stores the number of people who move with the user, the latest route search mode is selected, and a search considering the number of people who move with the user is set. Based on the number of people who move with the user, the amount per person is calculated from the required fee for each latest route searched by the route search means, and the amount per person or per person The navigation system according to any one of claims 1 to 6 , wherein the amount of money and the required fee are guided. The navigation system includes a storage unit that stores an upper limit value of a required fee for the latest route, and the required fee for each latest route searched by the route search unit is lower than the upper limit value stored in the storage unit. The notification that the departure is to be made a predetermined time before the departure time of the latest route which is the latest route of the required fee and which is the latest departure time to leave from the departure place. The navigation system according to claim 6 . The navigation system includes a storage unit that stores an upper limit value of the required fee for the latest route, and the required fee for each latest route searched by the route search unit is higher than the upper limit value stored in the storage unit. do not display guidance slowest path of the required fee, or of claims 1 to 6 and displaying the guidance and different display mode of the upper limit lower than the slowest path other slowest path The navigation system according to any one of the above.   The storage unit that stores the upper limit value is an electronic money charging unit that charges electronic money provided in a mobile terminal device, and the amount charged in the electronic money charging unit is the upper limit value. The navigation system according to claim 17. When displaying the latest route on the display means for guidance, it is necessary for each other latest route on the basis of the required time or required fee for a predetermined latest route or a specific latest route selected by the user. The navigation system according to any one of claims 1 to 6 , wherein the time or required fee is displayed by calculating a difference from the reference required time or required fee. The navigation system has a peripheral search function for searching for a stay facility located within a predetermined range centered on a predetermined point, searches for the latest route, and within a predetermined range centering on a departure place. When searching for a staying facility and a staying charge located in the area and displaying and guiding each latest route for each combination of the predetermined moving means and a plurality of different moving means, a staying charge is displayed together with an icon indicating the staying facility. The navigation system according to any one of claims 1 to 6 , wherein the navigation system is displayed. A terminal device connected via a network and transmitting a route search condition including a starting point and a destination is searched for a recommended route from the starting point to the destination, and the recommended route and the starting point are departed. In the route search server that guides the departure time,
The route search server, for each combination of a predetermined moving means set in advance and a plurality of different predetermined moving means set in advance, leaves the departure place at the latest time and can reach the destination. When the terminal has a latest route search mode for searching for a route, and the latest route search mode is selected in the terminal device, the route search means includes a combination of the predetermined moving means and a plurality of predetermined different moving means. , the route search server, characterized in that the starting time of the departure point to explore the slowest route, to guide displayed on the display means of the previous SL terminal equipment. A terminal device comprising route search means for searching for a recommended route from a set departure point to a destination, and connected to a route search server for guiding the recommended route and a departure time at which the departure point should be departed via a network In the terminal device for transmitting a route search condition including a departure place and a destination to the route search server,
The route search server, for each combination of a predetermined moving means set in advance and a plurality of different predetermined moving means set in advance, leaves the departure place at the latest time and can reach the destination. When the terminal has a latest route search mode for searching for a route, and the latest route search mode is selected in the terminal device, the route search means includes a combination of the predetermined moving means and a plurality of predetermined different moving means. And searching for the latest route with the latest departure time and transmitting the latest route information to the terminal device,
The terminal apparatus, the terminal apparatus characterized by pre-Symbol the slowest path of each combination of a given mobile unit and a predetermined plurality of different moving means is displayed on the Viewing means guide.