JP5007152B2 - Navigation system, route search server, route search method, and terminal device - Google Patents

Description

  The present invention relates to a navigation system that searches for and guides candidate routes from an arbitrary starting point to a destination by using walking, automobiles, or public transportation, and in particular, any starting point using transportation. The present invention relates to a navigation system, a route search server, a route search method, and a terminal device that enable a route search by designating a range of departure time from the departure point when searching for a candidate route from the ground to the destination.

  2. Description of the Related Art Conventionally, a navigation device and a navigation system that guide a user by searching for a route from a desired departure place to a destination using map data and road data are known. As such a navigation device and navigation system, a car navigation device that is installed in an automobile and guides a route to a driver, a mobile phone is used as a navigation terminal, a route search request is sent to a route search server, and the result is received Communication-type navigation systems that receive route guidance are put into 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 from a desired departure station to a desired destination station (boarding candidate train) in addition to searching for a walking route and guidance. 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.

  A navigation system that searches for routes using transportation in addition to walking routes is disclosed, for example, in Patent Document 2 (Japanese Patent Laid-Open No. 2000-258184). The navigation system disclosed in Patent Document 2 expresses a traffic network from a starting point to a destination point by using a node as a point and a link between points as a link. A traffic network route searching method to be searched is used.

  As a route from the departure point and destination point to the transportation station to be used, a straight line distance from the departure point and destination point to the transportation station to be used, and a straight line distance from the destination point to the transportation station to be used. Is calculated using latitude and longitude information, the average cost is calculated using the straight line distance as a variable, the stations of all the transportation facilities included in the cost range specified by the average cost are determined, the walking route is determined, The total walking network is expressed by incorporating the obtained walking route into the transportation network route of the transportation system, and the search is performed under the cost condition obtained by the label determination method using a computer.

  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 on a station is processed as it is or processed into a display data format in which a necessary part can be displayed on a screen and distributed to a 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 receiving a route search or route guidance using a navigation system, there is a case in which an optimum route to a destination or a plurality of candidate routes are searched by designating a departure time from the departure point. In some cases, an arrival time at the destination is set, and an optimum route or a candidate route that can reach the destination at a specified time is searched from among the routes from the departure point to the destination. In the latter, it is possible to know when to depart from the departure place in order to reach the destination at the designated time.

  For example, in the following Patent Document 2 (Japanese Patent Application Laid-Open No. 2006-58089), input means for designating designation of information on a departure place and an arrival place and information on at least one of a departure time and an arrival time; A navigation system including a route calculation means for calculating a route and a time based on information of a departure place and an arrival place is disclosed.

  This navigation system searches a waypoint database storing route point information including position information, and arrives while satisfying the conditions of the route and time calculated by the route calculation means and the input departure time and arrival time. A route location search means for acquiring a possible waypoint; and a label creation means for assigning a label for giving a label to the obtained waypoint using a label creation rule for associating the route point with a label. It is configured.

JP 2001-165681 A (FIGS. 1 and 2) JP 2006-58089 A (FIG. 1, paragraph [0009])

The method of searching for a route by designating a departure time is a convenient method when a user makes his / her schedule and decides a travel schedule or the like.
However, there are cases where it is not necessary to strictly determine the departure time and arrival time. Departure time should be within a certain range, for example, if it can be departed in the morning and arrival time to the destination may arrive at any time, but he wants to search for the cheapest route to the destination and the route with the least number of transfers There is a case. For example, recently, the number of long-distance trains at each station stop is extremely small, and when a route is searched by designating a specific departure time, it is almost impossible to search as a candidate route. Therefore, in order to find a route with a low fare or a route with a small number of transfers, there is no choice but to search the route by changing the departure time many times over a wide range.

  However, although the navigation system disclosed in Patent Document 2 can set the departure time as a condition for route search, the route search is performed by designating a departure time range having a desired range for the departure time. I can't. Accordingly, the user has to change the designated departure time sequentially, for example, by repeating the route search in a trial-and-error manner while changing at 30 minute intervals to find a desired route.

  Such a trial-and-error route searching method has a problem that it takes time for the user to search for a route. Further, in such a route search method, there is a possibility that a route with a more optimal condition existing in a desired time zone may not be found depending on how the departure time is designated. For example, the optimum route and candidate route to be searched are different between the case where the route search is performed by changing the departure time in units of 30 minutes and the case where the route search is performed by changing the departure time in units of 5 minutes, and more optimal routes are leaked from the search. The possibility arises.

  The inventor of the present application has made various studies to solve the above problems, and as a result, set the departure time from the departure place in a range, and the end of the departure time range at a predetermined time interval from the start time of the departure time range. The above problem can be solved by changing the departure time settings until the time until the time and searching for the optimum route or multiple candidate routes by sorting and providing them according to the specified conditions. Thus, the present invention has been completed.

  That is, the present invention has an object to solve the above problems, and when searching for an optimal route or a candidate route from an arbitrary departure point to a destination by using a transportation facility, the departure time from the departure point is determined. It is an object of the present invention to provide a navigation system, a route search server, a route search method, and a terminal device that can search a route by specifying a range.

In order to solve the above-mentioned problem, the invention according to claim 1 of the present application is
Based on the route search request including the departure point and the destination, a route searching means for searching an optimum route including a route using public transportation with reference to the network data for route search, the route searching means searches A navigation system comprising display means for displaying the candidate route
The navigation system includes an operation input means for inputting route search conditions including the other route search conditions and the range of the departure time from the departure point and the departure point and the destination, the time to determine the range of the departure time A range determining means, a time condition shifting means for shifting the time condition, and a guide route sorting means,
The other route search conditions include at least one or more of a fare for a route using public transportation, the number of transfers, and a required time,
The time condition shifting means, within the scope of the departure time according to a predetermined condition, to change sequentially different time condition the time condition, the route searching section on the time condition for changing said time condition shifting means based on, and stored in the guide route sorting unit as a candidate route by searching an optimal route using public transportation means having the departure time after the changed time,
The guide route sorting means sorts and outputs the candidate routes in the order specified by one of the other route search conditions inputted only once from the operation input means .

The invention according to claim 2 of the present invention, in the navigation system according to claim 1, wherein the time condition shifting means, predetermined from the time of end of the range of the departure time input by the operation input means to the time at the other end and changes the time condition by shifting the departure time at time intervals.

According to claim 3 of the present invention, in the navigation system according to claim 1, wherein the time condition shifting means, said starting from the departure point of the nearest station to the time of the range of the departure time input by the operation input means characterized in that the sequentially shifting flights of public transport means which is used to change the time conditions.

The invention according to claim 4 of the present application, a navigation system according to claim 1, the data of a plurality of guide paths for outputting said guidance route sorting means, in a sorted list of data in the previous SL other route search conditions In addition, link information to a detailed route display is added to each guide route.

The invention according to claim 5 of the present application is
Sending a route search request including the departure point and the destination to the route search server, and display means for displaying the candidate routes received from the route search server, the scope of the departure time from the departure point and the departure point and the destination And an operation input means for inputting a route search condition including other route search conditions, connected to a terminal device including a route search condition based on the route search condition received from the terminal device. In a route search server provided with route search means for searching for an optimum route including a route using public transportation means with reference to network data,
It is the route search request transmitted from the terminal device includes a range of the departure time from the departure point, the route search server, a time range determining means for determining the range of the starting time, the time condition of shifting the time condition Shift means and guide route sorting means,
The other route search conditions include at least one or more of a fare for a route using public transportation, the number of transfers, and a required time,
The time condition shifting means, within the scope of the departure time according to a predetermined condition, to change sequentially different time condition the time condition, the route searching section on the time condition for changing said time condition shifting means based on, and stored in the guide route sorting unit as a candidate route by searching an optimal route using public transportation means having the departure time after the changed time,
The guide route sorting means sorts and outputs the candidate routes in the order specified by one of the other route search conditions inputted only once from the operation input means .

The invention according to claim 6 of the present application, in the route search server according to claim 5, wherein the time condition shifting means, to the time from the time of the one end and the other end of the range of the departure time input by the operation input means by shifting the departure time at predetermined time intervals and changing the time conditions.

The invention according to claim 7 of the present application, in the route search server according to claim 5, wherein the time condition shifting means, from the nearest station of the departure point to the time of the range of the departure time input by the operation input means sequentially shifts for flights departing public transport means, characterized in that it changes the time conditions.

The invention according to claim 8 of the present application, in the route search server according to claim 5, data of a plurality of guide paths for outputting said guidance route sorting means, prior SL other sorted by the route search conditions have been list data In addition, link information to a detailed route display is added to each guide route.

The invention according to claim 9 of the present application is
Based on the route search request including the departure point and the destination, a route searching means for searching an optimum route including a route using public transportation with reference to the network data for route search, the route searching means searches A route search method in a navigation system comprising a display means for displaying the candidate route
The navigation system includes an operation input means for inputting route search conditions including the other route search conditions and the range of the departure time from the departure point and the departure point and the destination, the time to determine the range of the departure time A range determining means, a time condition shifting means for shifting the time condition, and a guide route sorting means,
The other route search conditions include at least one or more of a fare for a route using public transportation, the number of transfers, and a required time,
Wherein the time condition shifting means, within the scope of the departure time according to a predetermined condition, and changing sequentially different time condition the time condition, the route search unit, wherein the time condition shifting means has changed based on the time condition, and storing in said guide path sorting unit as a candidate route by searching an optimal route using public transportation means having the departure time after the changed time,
The guide route sorting means has a step of sorting and outputting the candidate routes in the order specified by one of the other route search conditions inputted only once from the operation input means. .

The invention according to claim 10 of the present invention, in the route search method according to claim 9, the step of the time condition shifting means to change the time conditions, the end of range of the departure time input by the operation input means by shifting the departure time at predetermined time intervals from time to time at the other end, characterized in that it comprises a process for changing the time conditions.

The invention according to claim 11 of the present application, in the route search method according to claim 9, the step of the time condition shifting means to change the time conditions, the time of the range of the departure time input by the operation input means characterized in that it comprises a process of changing the time conditions are sequentially shifted for flights departing public transport means the nearest station of the departure.

The invention according to this application of claim 12, in the route search method according to claim 9, data of a plurality of guide paths for outputting said guidance route sorting means, prior SL other sorted by the route search conditions have been list data In addition, link information to a detailed route display is added to each guide route.

In the invention according to claim 1, the time condition shifting means sequentially changes the time conditions to different time conditions within the range of the departure time in accordance with a predetermined condition, and the route search means shifts the time condition shift. based on the time conditions means has changed, and searches for an optimum route using public transportation means having the departure time after the changed time stored in the guide route sorting unit as a candidate path, said guide path sorting The means sorts and outputs the candidate routes in the order designated by the one other route search condition inputted only once from the operation input means .

According to such a configuration, it is possible to search for a plurality of candidate routes included in the designated departure time range simply by specifying the departure time range, and guide the candidate routes sorted in order of desired conditions. Route information can be obtained. Accordingly, the user Ri Na to be able to choose a route that was in his request from among the candidate routes easily, also the route using public transportation as a route search condition fares, the number of times of transfer, By specifying any one or more of the required times, it becomes possible to perform a route search in which a range of departure time from the departure place is set.

In the invention according to claim 2, in the navigation system according to claim 1, wherein the time condition shifting means, predetermined from the time of end of the range of the departure time input by the operation input means to the time at the other end by shifting the departure time at time intervals to change the time condition.

  According to such a configuration, the route search means can search for a candidate route based on the departure time changed at a predetermined time interval within the departure time range designated by the time condition shift means. .

In the invention according to claim 3, in the navigation system according to claim 1, wherein the time condition shifting means, starting from the nearest station of the departure point to the time of the range of the departure time input by the operation input means sequentially shifting the flights of public transport means for changing the time conditions.

According to such a configuration, the route search unit, the time to the time condition shifting means in a specified departure time range, changed sequentially shifts for flights departing public transportation from the nearest station of the departure point Candidate routes can be searched based on the conditions. Further, when the number of flights departing from the nearest station of the departure place is small, it is possible to reduce the number of times the route search means searches for candidate routes.

In the invention according to claim 4, in the navigation system according to claim 1, the data of a plurality of guide paths for outputting said guidance route sorting means is located in a sorted list of data in the previous SL other route search conditions The link information to the detailed route display is added to each guide route.

  According to such a configuration, the user can easily select a route that matches a desired condition from the display result. Further, by selecting a candidate route, detailed information of the corresponding candidate route can be easily known.

The invention according to claim 5 to claim 8, it is possible to provide a route search server constituting each navigation system according to claims 1 to 4, according to claims 9 to 1 2 In the invention, it is possible to provide a route search method for realizing the navigation system according to claims 1 to 5, respectively .

  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.

  FIG. 1 is a system configuration diagram showing a configuration of a navigation system 10 according to the present invention. As shown in FIG. 1, the navigation system 10 includes a terminal device 20 and a route search server 30 that are connected via a network 12. The navigation system 10 includes a POI information distribution server 50 that provides detailed information such as the location and service contents of POIs belonging to various categories, and various information distribution servers 51 that provide content and other information such as music and various images. It is prepared for.

  The route search server 30 can acquire necessary data from the POI information distribution server 50 or other information distribution server 51 via the network 12 and add it to its own database. Similarly, a search request can be transmitted to the POI information distribution server 50 or another information distribution server 51 to obtain a desired search result.

  The navigation system 10 according to the present invention is not limited to the above configuration, and the route search server 30 may have the function of a map distribution server that distributes the map of the POI location together with the navigation service function. The terminal device 20 can also use a mobile phone, and may be a portable device such as a PDA, a music player, a portable game machine, or a personal computer (PC).

  The route search server 30 shown in FIG. 1 includes a map database 34 and a route search network database 35. When a route search request is received from the terminal device 20, the route search server 30 searches for a route with reference to the search network database 35. And it has the general navigation function which transmits the guidance route (recommended route) obtained from the result of route search to the terminal device 20. Further, when there is a request for obtaining map data by designating a desired point or POI from the terminal device 20, the corresponding map data is read with reference to the map database 34 and distributed to the terminal device 20.

  On the other hand, the terminal device 20 can set the departure time range designation route search mode for requesting the route search to the route search server 30 using the departure time range from the departure place as a route search condition. When this departure time range designation route search mode is not set, a normal route search request is made. As described above, the departure time range is a certain range of departure time, for example, it is sufficient if it can depart in the morning and the arrival time to the destination may arrive at any time, but the lowest fare to the destination This time range is specified when it is desired to search for a route or a route with a small number of transfers. That is, this mode is a mode used when it is desired to have a wide range of departure times at the departure place. When the departure time range designation route search mode is set, the departure time range from the departure place is designated as “XX hour YY minutes to WW hour ZZ minutes”.

  When there is a route search request from the terminal device 20 in which the departure time range designated route search mode is set, the route search server 30 shifts from one end (start time or end time) of the designated time range at a predetermined time interval. While searching for candidate routes. When the route search exceeds the other end of the time range, the route search is terminated, and the candidate routes obtained by each route search are sorted and output under the designated conditions. The route search at this time can be performed by a route search method of designating departure time performed by a general navigation system.

  By performing such a route search, it is possible to obtain a candidate route for departing from the departure place and arriving at the destination during a desired time range, and the user of the terminal device 20 is provided with a plurality of guided candidates. A favorite route can be selected from the routes.

  Hereinafter, the present invention will be described based on specific examples, but before that, a detailed configuration of the navigation system 10 according to the present invention will be described. FIG. 2 is a diagram showing a detailed configuration of the navigation system 10 of FIG. The terminal device 20 is a terminal capable of receiving a navigation service, and includes a control unit 201, a communication unit 21, a GPS reception unit 22, a search request unit 23, a guide route data storage unit 24, a display unit 25, and an operation input unit 26. It is prepared for.

  The operation input unit 26 includes a first input unit 261 that inputs a departure point, a destination, and other route search conditions, a start time (start time) of the departure time range, and an end time (end time) of the departure time range. ) Is input. The first input unit 261 and the second input unit 262 can use numerical keys, but can also use numerical values displayed by a pull-down menu provided on a condition input screen described later. The other route search conditions include, for example, a fare for a route using transportation, the number of transfers, a required time, and the like.

  On the other hand, the route search server 30 includes a control unit 301, a communication unit 31, a guide route data editing unit 32, a guide route sorting unit 33, a map database 34, a route search network database 35, a time range determining unit 36, and a time condition shifting unit. 37. The time range discriminating means obtains the start time (start time) and end time (end time) of the specified departure time range when a route search request in the departure time range specified route search mode is transmitted from the terminal device 20. Temporarily store and determine the time range for route search.

  The time condition shift means 37 shifts the departure time at a predetermined time interval from one end (end time or start time) of the designated time range and sends it to the route search means 39. The guide route sorting means 33 temporarily stores candidate routes obtained as a result of route search by shifting the departure time, and sorts them according to designated conditions. The sorted candidate routes are transmitted to the terminal device 20 and displayed on the display means 25 of the terminal device 20.

  In the terminal device 20, the control means 201 is a microprocessor having a RAM, a ROM, and a processor (not shown), and controls the operation of each unit by a control program stored in the ROM. The communication means 21 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 22 receives a signal from a GPS satellite and calculates the current position by latitude and longitude. The operation input means 26 is composed of keys, dials and the like, performs input for operating the terminal device 20, and is also used as an input function for a departure place, a destination, and the like. The display means 25 comprises a liquid crystal display panel or the like, and is used for displaying a guidance route, a recommended route, or a map distributed (transmitted) from the route search server 30. The display unit 25 also functions as an input unit for displaying the menu screen and operating the terminal device 20.

  Guide route data such as an optimum route and a candidate route transmitted from the route search server 30 to the terminal device 20 is stored in the guide route data storage unit 24 together with the map data, and the candidate route stored in the guide route data storage unit 24 Guidance data and map data are read out as necessary and displayed on the display means 25.

  FIG. 3 is a diagram showing an external appearance of the terminal device 20, and the terminal device 20 shown in FIG. 3 is a mobile phone as a terminal device. The terminal device 20 includes a display unit 25 including a liquid crystal display unit, and an operation input unit 26 having a numeric keypad, a dial, a button, and the like. Map data and guide route data transmitted from the route search server 30 are stored in the guide route data storage unit 24, read out from the guide route data storage unit 24 as necessary, and displayed on the display screen 251 of the display unit 25. The

  FIG. 4 is a diagram illustrating an example of the route search condition input screen 310 displayed on the display screen 251. The terminal device 20 transmits a route search request to the route search server 30 based on the conditions and operations input by the operation input unit 26. When making a route search request to the route search server 30, a route search server is set by setting a desired departure point and destination from the menu displayed on the display means 25 as shown in FIG. 30.

  FIG. 4 shows an example of a route search condition input screen 301 displayed when the terminal device 20 is set to the departure time range specified route search mode. The route search condition input screen 310 is provided with a departure point input field 302, a destination input field 303, a departure time range input field 304, an output order (sort condition) input field 308, and a search start button 309.

  The starting point and destination are set by inputting an address, a telephone number, a station name, a station name such as a building name, a latitude / longitude, or the like in the starting point input field 302 and the destination input field 303. That is, in this input field, free word input is possible in principle, but it can be set by an address, a telephone number, a POI (Point of Interest) name, or the like. Further, the current location of the terminal device 20 measured by the GPS receiving means 22 can be used for the input of the departure place.

  Further, by operating the pull-down button, it is possible to call and set the route search history and registered points registered in the terminal device 20 so far. In the departure time range input field 304, input the start time (start time) “XX hours YY minutes” of the departure time range, and then enter the end time (end time) “WW hours ZZ minutes” of the departure time range. Then, the time range “XX hour YY minute to WW hour ZZ minute” is input. When the necessary condition setting is completed and the search start button 309 is operated, a route search request is transmitted from the terminal device 20 to the route search server 30.

  In the route search condition input screen in the normal route search mode, the conventional selection of “departure”, “arrival”, “last train”, and “first departure” can also be made from a pull-down menu. In addition, a function for selecting a departure time range specified route search mode may be provided on the route search condition input screen, and the route search condition input screen may be shared with that in the normal mode.

  The output order can be determined so as to meet the specified conditions when any of the fare of the route using the transportation, the number of times of transfer, and the required time are specified as other route search conditions. For example, when the number of transfers is specified as the route search condition, the plurality of candidate routes are sorted in ascending order of the number of transfers. When a plurality of conditions are set, the output order may be specified in the output order (sort condition) input field 308.

  When there is a route search request from the terminal device 20, the route search server 30 temporarily stores it in the search request storage unit 38. The route search means 39 searches for a plurality of candidate routes from the departure point to the destination with reference to the route search network database 35 according to the route search request stored in the search request storage means 38. When the route search request is a normal route search request, the guide route data obtained as a result of the route search is transmitted to the terminal device 20 together with the map data read from the map database 34. This route search method is the same method as the route search server in a normal navigation system.

  On the other hand, when the route search request is a route search request in the departure time range designated route search mode, first, the time range determination means 36 starts and ends (start time) and end time (end time) of the designated departure time range. Time) is temporarily stored, and the time range for route search is determined. The time condition shifting means 37 is based on the start time (start time) and end time (end time) of the departure time range determined by the time range determination means 36, for example, at the end of the departure time range. The time is sent to the route search means 39, and thereafter, the departure time is sequentially shifted at a predetermined time interval (for example, every 5 minutes) until the end time of the departure time range (the time at the other end of the departure time range) is exceeded. To route search means 39.

  The route search means 39 searches for a candidate route with the departure time sent from the time condition shift means 37 as the departure time from the departure place. The route searched here may be the optimum route with the shortest required time. Here, it is assumed that it is a candidate route including the optimum route. Candidate routes searched by the route search means 39 are temporarily stored in the guide route sorting means 33.

  When the route search by the route search means 39 is completed, the time condition shift means 37 further shifts the departure time at a predetermined time interval, sends it to the route search means 39, and repeats the candidate route search by the route search means 39. The departure time shift process is performed until the end time (end time) of the designated time range is reached. When the departure time shifted by the time condition shift means 37 exceeds the end time, the time range determination means 36 The route search ends after detection.

  The guide route sorting means 33 stores a plurality of candidate routes obtained by the above route search. Output of candidate routes (search results) to the terminal device 20 is performed according to the sort order set by the terminal device 20. For example, when “the order in which the required time is short” is designated as the output order as shown in the condition input screen of FIG. 4, the guide route sorting unit 33 selects a plurality of temporarily stored candidate routes from the departure place. Sort in ascending order of travel time to the destination.

  The candidate route data sorted by the guide route sorting unit 33 is edited by the guide route data editing unit 32 into data to be transmitted to the terminal device 20 and transmitted to the terminal device 20 via the communication unit 31. The terminal device 20 stores the guide route data (sorted candidate route data) received from the route search server 30 in the guide route data storage unit 24 and displays it on the display unit 25 as necessary.

  FIG. 5 is a screen configuration diagram showing an example of an output screen showing the route search result of the departure time range displayed on the display means 25 in the terminal device 20. In FIG. 5, “ON” is displayed in the departure time range designated route search mode display field 402. In the guidance route display field 403, a departure point, a destination, and candidate routes from the first route to the Nth route are displayed. Each candidate route displays the time to depart from the departure point, the boarding station (the nearest station of the departure point), and the required time to the destination.

  In FIG. 5, the first route is “11:05” when the departure point should be left, the nearest station “A station”, and the required time from the departure point to the destination is “5 hours 05 minutes”. FIG. 5 shows an example in which the candidate routes are sorted in the order of “required time”. For example, in the sixth route, the time “10:05” at which the departure point should depart, the nearest station “C station”, the departure The required time from the ground to the destination is “5 hours 45 minutes”.

  The user can select a desired route from the display result. For example, the fourth route or the fifth route can be selected when it is desired to set the departure station to “B station” even if it takes an extra time. If there is a relay point that you want to drop in on the way, you may specify a transit point in the route search condition and specify a departure time range from the departure point in consideration of the required time at the transit point. The comment display field 404 displays a map and route display operation as a comment. The display in the guide route display field 403 can be scrolled as necessary, and routes that are not displayed on one screen can also be referred to.

  When link information for linking to detailed route information is associated with each route displayed on the display screen 401 in FIG. 5 and a specific candidate route is selected by a selection means such as a cursor, the candidate route is displayed. It is convenient to display the detailed information. After displaying the detailed information of the candidate route, if a map display key (not shown) is operated as shown in the comment display field 404, a map display including the corresponding candidate route is performed.

  Next, the concept of route search in the route search server 30 will be described. The route search network database 35 stores road network data for searching for a travel route by foot or car and traffic network data for searching for a travel route using public transportation. The route search means 39 refers to the route search network database 35 and searches for a route by walking or a car or a route using both walking and transportation.

  The road network data is structured as follows. For example, when the road is composed of roads A, B, and C as shown in FIG. 6, 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. 6, 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. 6, 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. 6, when a 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 to 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. 6, there are actually other such routes, so that 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 for route search of the transportation system is configured as follows. For example, as shown in FIG. 7, 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 used as 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. 7, 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 links, there are links facing in the upward and downward directions of the traffic route. In FIG. 7, 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. However, in the traffic network, as shown in FIG. 7, trains and airplanes (hereinafter referred to as individual trains and airplanes) that operate traffic routes are used. 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. 7, 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. 7, when performing a route search with the departure point as a node AX of the traffic route A and specifying a certain departure time and using the node CY of the traffic route C as 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 plurality of candidate routes from the departure point to the destination according to the route search conditions, and transmits the results to the terminal device 20 as guide route data. When the departure time of the departure place is specified in the route search condition, the departure time of the departure place is included in the guidance route data, and the terminal device 20 can display these on the display means 25 together with the details of the route. When the transfer route is included in the guide route, the train to be transferred at the transfer station and its departure time can be displayed in the same manner.

  Next, the route search operation procedure in the route search server 30 according to the embodiment of the present invention will be described with reference to the flowchart shown in FIG. It is assumed that the departure time range designated route search mode is set by mode setting means (not shown) in the terminal device 20. First, in the process of step S101, the terminal device 20 inputs the departure point, the destination, and the output order according to the route search condition input screen shown in FIG. 4, and the departure time range from the departure point is input in step S102. The input route search condition is transmitted to the route search server 30.

  When the route search server 30 receives a route search request designating a departure time range from the terminal device 20, the route search server 30 initializes (clears) the departure time of the time condition shift means 37 and the time range determination means 36 determines in the process of step S103. Based on the start time (start time) and the start time (start time) of the departure time range, a time at one end thereof, for example, the start time of the departure time range is sent to the route search means 39. In the route search condition illustrated in FIG. 4, this time is “15:00”.

  The route search means 39 performs a route search in the process of step S104 using the departure time sent from the time condition shift means 37 as the departure time from the departure place, and sends the obtained candidate route to the guide route sorting means 33. In step S105, the guide route sorting unit 33 temporarily stores the candidate route data sent from the route searching unit 39.

  The route search by the route search means 39 is a route search with a designated departure time used in a general route search, and the road network and the traffic route network are traced back to the destination based on the departure time from the departure place. Route search. In this route search, even if a plurality of candidate routes are searched, all are stored in the guide route sorting means 33.

  When the guide route data is stored in the guide route sorting means 33 in the process of step S105, the time condition shifting means 37 shifts the departure time by a predetermined time in the process of step S106. For example, the departure time is shifted every 10 minutes. Then, the time condition shifting means 37 determines whether or not the departure time shifted in the determination processing in step S107 exceeds the time at the other end of the departure time range, here the end time of the departure time range.

  If it is determined in step S107 that the shifted departure time has exceeded the departure time range, the route search processing ends, and the process proceeds to step S108. If the shifted departure time does not exceed the departure time range, the departure time shifted by the time condition shift means 37 is sent to the route search means 39, and the process returns to the route search processing in step S104.

Steps S104 to S107 are repeated, and when the route search using the time included in the departure time range as the departure time is shifted while shifting the departure time at a predetermined time interval, the departure time range is exceeded in the determination process of step S107. Is determined. Thereafter, the process proceeds to step S108, where the guide route sorting unit 33 sorts the candidate routes in accordance with the specified sort order, outputs the guide route data sorted in step S109, and ends the process.

In the sorting process in step S109, candidate routes can be obtained as follows according to the designation of the output order.
“In order of shortest required time”: Routes are obtained in the order of shortest required time that satisfies the specified departure time range.
“Lowest fare”: Routes are found in the order of low fare that satisfies the specified departure time range.
“In order of decreasing number of transfers”: Routes are found in the order of the minimum number of transfers that satisfy the specified departure time range.
“In order of increasing distance of walking section”: Routes are obtained in the order from the shortest walking route that satisfies the specified departure time range. In this case, since the route is determined in the walking section, the route is fixed. For example, the first route having the earliest departure time using the route is obtained.

  In this way, when searching for routes with a wide range of departure times, it may be possible to search for long-distance trains with a small number of stops at each station as guidance routes, and search for routes with low fares and routes with few transfers. Will be able to.

  In the above embodiment, the example in which the time condition shift means 37 shifts the departure time from the departure place at a predetermined time interval based on the designation of the departure time range and provides it to the route search means 39 has been described. The route search specifying the departure time range of the present invention is not limited to this method, and the time condition shift means 37 can be a moving means that can arrive at the destination within the departure time range, such as a transportation service (railway or It is also possible to perform a route search by sequentially shifting flights of aircraft). Of course, when multiple nearest stations are assumed, all departure flights from each station are covered. Use of this method has an effect that the number of searches can be reduced for a departure place with few departure flights.

  When the route search server 30 receives the route search request designating the departure time range from the terminal device 20, it initializes (clears) the departure flight of the time condition shift means 37 and the time range determination means 36 determines in the process of step S203. Based on the start time (start time) and end time (end time) of the departure time range, the departure time of the transportation flights (railway and aircraft flights) that depart from the departure place during the departure time range The data are sequentially shifted and sent to the route search means 39.

  The route search means 39 searches for the route from the departure point to the destination in the process of step S204, starting from the transportation service sent from the time condition shift means 37. The candidate route obtained by the route search process in step S204 is sent to the guide route sorting means 33. In step S205, the guide route sorting unit 33 temporarily stores the candidate route data sent from the route search unit 39.

  When the guide route data is stored in the guide route sorting means 33 in the process of step S205, the time condition shifting means 37 sequentially shifts the transportation facilities (railway or aircraft flights) in the processing of step S206. Then, the time condition shift means 37 determines whether there is another departure flight that satisfies the departure time range in addition to the flight shifted in the determination process of step S207.

  If it is determined in step S207 that there is no other departure flight that satisfies the departure time range, the route search processing is terminated, and the process proceeds to step S208. If there is another departure flight that satisfies the departure time range, the flight shifted by the time condition shift unit 37 is sent to the route search unit 39, and the process returns to the route search process in step S204.

When the process of steps S204 to S207 is repeated and the route search is completed for all the departure flights included in the departure time range while shifting the departure flights satisfying the departure time range, the other departure flights are determined by the determination process of step S207. Is determined to be none. Thereafter, the process proceeds to step S208, where the guide route sorting unit 33 sorts the candidate routes in accordance with the specified sort order, outputs the guide route data sorted in step S109, and ends the process.

  In the present invention, since there is a possibility that many routes are displayed, the first result display is a list limited to the departure time, the degree of conformity of other conditions, etc., and each search result is displayed as shown in FIG. It is preferable to add a link to the detailed route display.

  In the present invention, the number of route searches increases in accordance with the departure time range. However, the present invention is not expected to be used in real time, and is most often used in advance planning with the departure point in mind at a certain time in the future. Therefore, even if it takes a certain amount of search time, the user can wait for the search result, so there is no practical problem. The server that provides the route search service according to the present invention may be a server different from the route search server that requires immediacy for obtaining the current location by the GPS receiving means and performing the route search.

Further, the route search conditions may be configured not only to be input from the condition input screen but also to send the search parameters to the server by mail, and the server may return the route search result by mail.
Furthermore, if the departure time range is wide, for example, a combination of flights with the lowest fare in a day can be searched. (Effective for air routes, etc .: Fares differ for each flight)
Also, in the present invention, not all the combinations of connections are searched, so connections with poor connection may be excluded, but many combinations are extracted if the shift amount of the departure time is reduced. be able to.

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 the external appearance of the mobile telephone used as a terminal device. It is a screen block diagram which shows an example of the input screen of the route search conditions in departure time range designation | designated route search mode. It is a screen block diagram which shows an example of the output screen which shows the route search result of the departure time range displayed on a terminal device. It is a schematic diagram which shows the concept of the data of a road network. It is a schematic diagram which shows the concept of the data of a traffic network. It is a flowchart which shows the process sequence of the route search in the departure time range designation | designated route search mode of this invention. It is a flowchart which shows the other process sequence of the route search in the departure time range designation | designated route search mode of this invention.

Explanation of symbols

DESCRIPTION OF SYMBOLS 10 ... Navigation system 12 ... Network 20 ... Terminal device 201 ... Control means 21 ... Communication means 22 ... GPS reception means 23 ... Search request means 24 Guide route data storage means 25 ... Display means 26 ... Operation input means 261 ... First input means 262 ... Second input means 30 ... Route search server 301 ··· Control means 31 ··· Communication means 32 ··· Guide route data editing means 33 ··· Guide route sort means 34 ··· Map database 35 ··· Route search network database 36 ··· ..Time range discriminating means 37 ... Time condition shifting means

Claims (12)

Based on the route search request including the departure point and the destination, a route searching means for searching an optimum route including a route using public transportation with reference to the network data for route search, the route searching means searches A navigation system comprising display means for displaying the candidate route
The navigation system includes an operation input means for inputting route search conditions including the other route search conditions and the range of the departure time from the departure point and the departure point and the destination, the time to determine the range of the departure time A range determining means, a time condition shifting means for shifting the time condition, and a guide route sorting means,
The other route search conditions include at least one or more of a fare for a route using public transportation, the number of transfers, and a required time,
The time condition shifting means, within the scope of the departure time according to a predetermined condition, to change sequentially different time condition the time condition, the route searching section on the time condition for changing said time condition shifting means based on, and stored in the guide route sorting unit as a candidate route by searching an optimal route using public transportation means having the departure time after the changed time,
The navigation system according to claim 1 , wherein the guide route sorting means sorts and outputs the candidate routes in the order specified by one of the other route search conditions inputted only once from the operation input means . The time condition shifting means, to change the operation by shifting the departure time at predetermined time intervals from one end of the time range of the departure time is input by the input means until the time of the other end the time condition The navigation system according to claim 1, wherein the navigation system is characterized. The time conditions shift means, to change flights a sequentially shifted to the time condition of starting public transportation means from the nearest station of the place of departure to the time of the range of the departure time, which is input by the operation input means The navigation system according to claim 1, wherein the navigation system is characterized. Data of a plurality of guide route output by the guide route sorting means is a pre-Symbol list data that has been sorted by the other route search conditions, it is added to link information to the detailed route displayed on each of the guide route The navigation system according to claim 1. Sending a route search request including the departure point and the destination to the route search server, and display means for displaying the candidate routes received from the route search server, the scope of the departure time from the departure point and the departure point and the destination And an operation input means for inputting a route search condition including other route search conditions, connected to a terminal device including a route search condition based on the route search condition received from the terminal device. In a route search server provided with route search means for searching for an optimum route including a route using public transportation means with reference to network data,
It is the route search request transmitted from the terminal device includes a range of the departure time from the departure point, the route search server, a time range determining means for determining the range of the starting time, the time condition of shifting the time condition Shift means and guide route sorting means,
The other route search conditions include at least one or more of a fare for a route using public transportation, the number of transfers, and a required time,
The time condition shifting means, within the scope of the departure time according to a predetermined condition, to change sequentially different time condition the time condition, the route searching section on the time condition for changing said time condition shifting means based on, and stored in the guide route sorting unit as a candidate route by searching an optimal route using public transportation means having the departure time after the changed time,
The route search server characterized in that the guide route sorting means sorts and outputs the candidate routes in the order specified by one of the other route search conditions inputted only once from the operation input means . The time condition shifting means, to change the operation by shifting the departure time at predetermined time intervals from one end of the time range of the departure time is input by the input means until the time of the other end the time condition The route search server according to claim 5 , wherein: The time conditions shift means, to change flights a sequentially shifted to the time condition of starting public transportation means from the nearest station of the place of departure to the time of the range of the departure time, which is input by the operation input means The route search server according to claim 5 , wherein: Data of a plurality of guide route output by the guide route sorting means is a pre-Symbol list data that has been sorted by the other route search conditions, it is added to link information to the detailed route displayed on each of the guide route The route search server according to claim 5 . Based on the route search request including the departure point and the destination, a route searching means for searching an optimum route including a route using public transportation with reference to the network data for route search, the route searching means searches A route search method in a navigation system comprising a display means for displaying the candidate route
The navigation system includes an operation input means for inputting route search conditions including the other route search conditions and the range of the departure time from the departure point and the departure point and the destination, the time to determine the range of the departure time A range determining means, a time condition shifting means for shifting the time condition, and a guide route sorting means,
The other route search conditions include at least one or more of a fare for a route using public transportation, the number of transfers, and a required time,
Wherein the time condition shifting means, within the scope of the departure time according to a predetermined condition, and changing sequentially different time condition the time condition, the route search unit, wherein the time condition shifting means has changed based on the time condition, and storing in said guide path sorting unit as a candidate route by searching an optimal route using public transportation means having the departure time after the changed time,
The guide route sorting means has a step of sorting and outputting the candidate routes in the order specified by one of the other route search conditions inputted only once from the operation input means. Route search method. Step, the shifts of the departure time at predetermined time intervals from the time of end of the range of the departure time input by the operation input means to the time of the other end of the time condition shifting means changes the time condition The route search method according to claim 9 , further comprising a process of changing a time condition. Wherein the time condition step that shift means to change the time conditions, and sequentially shifted for flights departing public transport means the nearest station of the place of departure to the time of the range of the departure time, which is input by the operation input means The route search method according to claim 9 , further comprising a process of changing a time condition. Data of a plurality of guide route output by the guide route sorting means is a pre-Symbol list data that has been sorted by the other route search conditions, it is added to link information to the detailed route displayed on each of the guide route The route search method according to claim 9 .

Images