JP5461794B2 - Route search system, route search server, route search method, and terminal device - Google Patents

Description

  The present invention relates to a system comprising a route search server including a route section using a transportation facility such as a railway and a terminal device, and in particular, a user of a terminal device registers a desired route in the route search server in advance. The route search server extracts and stores attribute information from the registered route information, and when there is a timetable change (diamond revision, etc.), the route registered based on the registered route attribute information The present invention relates to a route search system in which a similar moving means is extracted, an alternative route is searched based on updated timetable data, and information on the alternative route is provided to the user of the terminal device.

  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 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.

  The route search system that searches for routes that use transportation systems has created a database of operation time data for each transportation facility based on route search conditions such as departure date, departure location, destination, and arrival time specified by the user. It has an operation 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 (transportation means such as a departure station, a destination station, a route, and a train). 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.

  There is a timetable for knowing the departure time of transportation facilities such as trains, trains or buses, but this timetable is only bound to the departure time and arrival time of transportation facilities. For those who do not use bookbinding, it was very difficult to use. Therefore, in recent years, instead of such a bound timetable, electronic timetables that hold timetables as data and can display desired timetable data immediately have been proposed and widely used. As typical examples, the above search system and guidance system are provided. By using this electronic timetable, there are those that display the shortest route to the destination and the required fare, etc. just by inputting the departure point, the destination and the departure time. (For example, refer to Patent Documents 2 and 3).

  The electronic timetable system described in the following Patent Document 2 (Japanese Patent Laid-Open No. 9-305109) stores each page of the timetable as image data in a storage unit, and includes map information including at least a route connecting the stations. Display on the screen, specify the route name, boarding station, getting off station, desired boarding time or desired boarding time from the displayed map information, and search the timetable data stored in the storage unit based on the specified information The corresponding page of the searched timetable data is displayed. In the search for timetable data, the storage unit stores a plurality of station names that exist for each page of the timetable, the earliest time data on the page, the first station name corresponding to the time data, and the latest time. Information about the data and the second station name corresponding to this time data is stored, the estimated publication time of each page at the station designated by the user is obtained, the estimated publication time obtained and the time data designated by the user Based on the above, the corresponding page of the timetable is searched. Thereby, the timetable can be searched more quickly.

  Further, in the following Patent Document 3 (Japanese Patent Laid-Open No. 2001-134039), when the designation data for designating the output timetable is input, the timetable data corresponding to the designation data is output, and further the timetable data A timetable issuing device is disclosed in which when the update date and time is stored, the timetable data is updated and output. When the timetable issuing device receives timetable designation data transmitted from another timetable issuance device by the communication device, it reads out the timetable data corresponding to the designated data from the storage medium, and transmits the designated data. Send to the original timetable issuing device. Each timetable issuing device stores the received timetable data in the RAM timetable data memory, and outputs the timetable data in accordance with the output instruction. When the update date / time stored in the update date / time storage means is counted, The target timetable data is updated from the current timetable data to the updated timetable data.

JP 2001-165681 A (FIGS. 1 and 2) JP-A-9-305109 (paragraph [0004]) JP 2001-134039 A (FIGS. 2 and 3)

  However, in the systems disclosed in Patent Document 2 and Patent Document 3, the electronic timetable data can be searched based on the route name or the station name, but the display content displayed as the search result is one. The search results are displayed only after the conditions that can be limited are input, and it cannot be said that the user has sufficient flexibility when performing a route search. In addition, it is not easy to obtain a timetable for each station used by the user, and it is possible to know in advance that there is an update of the timetable on the website of the timetable search system or posting of the station used. Even if you forget that there is an update on the schedule change date and timetable, you may not be able to use the desired train properly because the updated diamond train is operating when you actually use transportation. there were.

  In addition, information on the route frequently used by the user on a daily basis, for example, commuting route, is registered when the route search server searches for the optimum route, and is registered when confirming the route. Guide route data can be read and used. In this case, with the update of the timetable, it is necessary to search for a new route and acquire information on the optimum route (alternative route). However, when an alternative route is searched using the updated timetable data, a route having a large difference from the previous guide route is searched, and there is a problem that the commuting route is changed or the fare is significantly different. Sometimes.

  This is because, in selecting the commuting route that the user uses on a daily basis, the route is selected by various factors in addition to simply reaching the shortest route. For example, the degree of congestion of trains is express, semi-express, stop at each station, where the destination (end point) is, or the congestion that varies depending on the distance from the starting station or starting station On the basis of information such as information on the starting station for knowing the degree and whether or not there is an additional vehicle, the user compares and selects a route suitable for each intention.

  For this reason, if the optimum route search is simply performed, a route similar to the route used so far is not always obtained. In other words, when the timetable is updated, the user obtains an alternative route similar to the commuting route that he / she has been using while looking at the timetable, or a route that can be adjusted after actually getting on the train. I had to look for it.

  According to the technique disclosed in Patent Literature 3, when designation data for designating a timetable to be output is input, timetable data corresponding to the designation data is output, and the update date and time is included in the timetable data. If stored, it is changed to the updated timetable data and output. However, according to the above technique, even if the timetable can be updated or a new timetable can be known in advance, the alternative route cannot be known, and the alternative route is obtained by looking at the updated timetable. End up. In addition, when an alternative route is searched using the updated timetable data, a route having a large difference from the previous guide route is searched, and there is a problem that the commuting route is changed or the fare is significantly different. Sometimes.

  As a result of various studies to solve the above problems, the inventor of the present application has registered a desired route in the route search server in advance by the user of the terminal device, and the route search server determines the attribute from the registered route information. Extracting information, when there is a change in the timetable (diamond revision etc.), based on the timetable data updated using the attribute information, extract the movement means similar to the movement means in the registered route, It is conceived that the above problem can be solved if an alternative route using the moving means is searched based on updated timetable data and the information is provided to the user of the terminal device. The present invention has been completed.

  That is, the present invention aims to solve the above problems, and based on the updated timetable data to the terminal device user based on the route information registered in advance by the terminal device user, It is an object of the present invention to provide a route search system that provides information on a new alternative route that is not significantly different from a registered route.

In order to solve the above-mentioned problem, the invention according to claim 1 of the present application is
A timetable database for storing timetable data;
Stores the user registration information of the terminal device, and a registration route information of the registered route including the information of at least departure station and arrival destination station and the departure time or arrival time and movement means to the destination from the desired starting point A user management database;
A timetable update indicator determining means for determining whether the updating of the timetable data relating to the registration path,
Based on the timetable data updated movement, similar to the moving means within said starting station and the arrival station and the departure time or the arrival time and the based rather predetermined condition range of the registered route information Moving means extracting means for extracting means;
An alternative route search means for searching for an alternative route based on the similar movement means extracted by the movement means extraction means,
If the timetable update indicator determination means has determined that there is an update in the timetable data, the route search system that the searches the alternate path based on similar moving means and providing to the terminal device It is.

The invention according to claim 2 of the present application is the route search system according to claim 1, further comprising attribute information extraction means, wherein the attribute information extraction means is a route section using a transportation facility from the registered route information. Attribute information is extracted, and the alternative route search means searches for an alternative route based on the registered route information and the attribute information .

The invention according to claim 3 of the present application is the route search system according to claim 1, wherein the information on the alternative route provided to the terminal device is the arrival time calculated from the time required for the alternative route and the alternative route. It includes an estimated time or a recommended departure time, and a time difference between the arrival time in the timetable before the update and the estimated arrival time.
The invention according to claim 4 of the present application is the route search system according to claim 1, wherein the route search system includes an alternative route selection unit, and the alternative route selection unit is searched by the alternative route search unit. It is determined whether or not the alternative route satisfies a predetermined time condition, an alternative route that satisfies the time condition is selected as a route to be provided to the terminal device, and an alternative route that satisfies the time condition cannot be obtained. In such a case, the updated timetable data is used to search for an optimum route from the departure place to the destination and set it as an alternative route.
The invention according to claim 5 of the present application is the route search system according to claim 4, wherein the alternative route selection unit determines whether or not there are at least one alternative route candidate or a predetermined number, and the alternative route is determined. the time but selects the alternate path if there is at least one or a predetermined number as an alternative route to be provided to the terminal device, wherein the alternate path if less than at least one or a predetermined number, which is updated An optimum route from the departure point to the destination is searched using table data to make an alternative route.

Further, the invention according to claim 6 of the present application is the route search system according to claim 4, wherein the priority of information included in the attribute information registered by the user is registered in the user management database, alternate route selection means, if said alternative path candidate at least one or a predetermined number of the alternative route is not obtained, and select the information included in the attribute information according to the priority of the registered attribute information, said alternative route search means is characterized in that searching said alternate path based on the selected attribute information and the registration path information.

The invention according to claim 7 of the present application is
A timetable database for storing timetable data;
Stores the user registration information of the terminal device, and a registration route information of the registered route including the information of at least departure station and arrival destination station and the departure time or arrival time and movement means to the destination from the desired starting point A user management database;
A timetable update indicator determining means for determining whether the updating of the timetable data relating to the registration path,
Based on the timetable data updated movement, similar to the moving means within said starting station and the arrival station and the departure time or the arrival time and the based rather predetermined condition range of the registered route information Moving means extracting means for extracting means;
An alternative route search means for searching for an alternative route based on the similar movement means extracted by the movement means extraction means,
If the timetable update indicator determination means has determined that there is an update in the timetable data, route search server where the searches the alternate path based on similar moving means and providing to the terminal device It is.

Further, the invention according to claim 8 of the present application is the route search server according to claim 7 , wherein the route search server further includes attribute information extraction means, and the attribute information extraction means is based on the registered route information from the transportation facility. The attribute information of the route section using is extracted, and the alternative route search means searches for an alternative route based on the registered route information and the attribute information .

The invention according to the present claim 9, in the route search server according to claim 7, information of the alternative pathway to be provided to the terminal device, the time required for the alternative route is calculated from the alternate path arrival It includes an estimated time or a recommended departure time, and a time difference between the arrival time in the timetable before the update and the estimated arrival time.
Further, the invention according to claim 10 of the present application is the route search server according to claim 7 , further comprising an alternative route selection unit, wherein the alternative route selection unit has the alternative route searched by the alternative route search unit at a predetermined time. It determines whether or not to satisfy the condition, an alternative route which satisfies the time condition is selected as the route to be provided to the terminal device, when the alternative route which satisfies the time condition is not obtained, further using new is the timetable data were searched optimum route to the destination from the departure point, characterized in that an alternative route.

The invention according to claim 1 1 of the present application, in the route search server according to claim 1 0, wherein the alternate route selecting means, alternative route candidate to determine whether at least one or some predetermined number, the If the alternative route is Ru Ah least one or a predetermined number is selected as an alternative route for providing the alternate path to the terminal device, when the alternative route is less than at least one or a predetermined number is updated It was characterized by an alternative route by searching an optimal route to the destination from the departure point using the timetable data.
The invention according to claim 1 2 of the present application, when the route search server according to claim 1 0, the priority of the information a user in the user management database is included in the attribute information registered is registered the alternate route selecting means, selects the information the alternative route candidate is included in at least one or a predetermined number of the case of alternative route is not obtained, the attribute information according to the priority of the registered attribute information and, said alternative route search means is characterized in that searching said alternate path based on the selected attribute information and the registration path information.

The invention according to claim 13 of the present application is
A timetable database for storing timetable data;
Stores the user registration information of the terminal device, and a registration route information of the registered route including the information of at least departure station and arrival destination station and the departure time or arrival time and movement means to the destination from the desired starting point A user management database;
A timetable update indicator determining means for determining whether the updating of the timetable data relating to the registration path,
Based on the timetable data updated movement, similar to the moving means within said starting station and the arrival station and the departure time or the arrival time and the based rather predetermined condition range of the registered route information Moving means extracting means for extracting means;
A route search method in a route search system comprising: an alternative route search means for searching for an alternative route based on the similar movement means extracted by the movement means extraction means,
If the timetable update indicator determination means has determined that there is an update in the timetable data, characterized by the step of providing said searching the alternative route on the basis of similar moving means to the terminal device It is a route search method in a route search system.

The invention according to claim 14 of the present application, in the route search method according to claim 1 3, wherein the route search system further comprises an attribute information extraction unit, the attribute information extraction unit, traffic from the registered route information The attribute information of the route section using the engine is extracted, and the alternative route search means includes a step of searching for an alternative route based on the registered route information and the attribute information .

The invention according to the present claim 15, in the path search method according to claim 1 3, information of the alternative pathway to be provided to the terminal device, the time required for the alternative route is calculated from the alternate route It includes a predicted arrival time or a recommended departure time, and a time difference between the arrival time in the timetable before the update and the estimated arrival time.
The invention according to the present claim 16, in the path search method according to claim 1 3, wherein the route search system, an alternate path comprises a selection means, said alternative route search unit time alternative route is given of searching is A step of determining whether or not a condition is satisfied, a step of selecting an alternative route that satisfies the time condition as a route to be provided to the terminal device, and an alternative route that satisfies the time condition is not obtained. the characterized by having the steps of the alternative route and searches for an optimum route to the destination from the departure point using the timetable data is updated, the.

The invention according to the present claim 17, in the path search method according to claim 16, wherein the alternate route selecting means, the steps of an alternate route candidate is determined whether at least one or some predetermined number, the a step when the alternative route is Ru Ah least one or a predetermined number to be selected as an alternative route for providing the alternate path to the terminal device, when the alternative route is less than at least one or a predetermined number of further And searching for an optimum route from the departure place to the destination by using the updated timetable data to make an alternative route.
The invention according to the present claim 18, when the route searching method according to claim 16, the priority of the information user in the user management database is included in the attribute information registered is registered, the A step of selecting information included in the attribute information in accordance with the priority of the registered attribute information, when the alternative route selection means does not obtain at least one alternative route candidate or a predetermined number of the alternative routes; And the alternative route search means searches for the alternative route based on the selected attribute information and the registered route information .

The invention according to claim 19 of the present application is
A timetable database for storing timetable data;
Stores the user registration information of the terminal device, and a registration route information of the registered route including the information of at least departure station and arrival destination station and the departure time or arrival time and movement means to the destination from the desired starting point A user management database;
A timetable update indicator determining means for determining whether the updating of the timetable data relating to the registration path,
Based on the timetable data updated movement, similar to the moving means within said starting station and the arrival station and the departure time or the arrival time and the based rather predetermined condition range of the registered route information Moving means extracting means for extracting means;
An alternative route search means for searching for an alternative route based on the similar movement means extracted by the movement means extraction means, and a terminal device connected to a route search server comprising:
The terminal apparatus includes an operation input means including a user-path registration means for registering said registration path information from the user registration information and desired the departure point to the destination in the route search server ,
If the timetable update indicator determination means has determined that there is an update in the timetable data, the terminal apparatus characterized by said searching the alternative route on the basis of similar moving means provided in the terminal device is there.

The invention according to claim 2 0 of the present invention is the terminal apparatus according to claim 19, the information of the alternative path provided to the terminal device, the required time and the expected arrival calculated from the alternate path of the alternative pathway It includes a time difference between a time or a recommended departure time and an arrival time in the timetable before the update and the estimated arrival time, and the terminal device has communication means for receiving information on the alternative route.

The invention according to claim 21 of the present application is the terminal device according to claim 19 , wherein the user / route registration means sets a priority for the information included in the attribute information and registers the information in the route search server. It is made possible to do so.

In the invention according to claim 1, the route search system, a timetable database for storing the timetable data, and user registration information of the terminal device, and at least departure station to the destination from a desired departure point arrival destination station timetable update indicator to determine the user management database for storing the registered route information, the presence or absence of updating of the timetable data relating to the registration path of the registration path including the information of the departure time or arrival time and the mobile unit and a determination unit, based on the updated the timetable data, the moving means is within a predetermined range of conditions rather based the on the departure station and the arrival station and the departure time or the arrival time of the registration path information moving means extracting means for extracting a similar moving means, and an alternative route searching means for searching an alternative route based on the moving means the similar said moving means extracting means has extracted The provided, if the timetable update indicator determination means has determined that there is an update in the timetable data, to search the alternative route to provide to the terminal device based on the similar moving means.
In the invention according to claim 2, the route search system further includes attribute information extraction means, and the attribute information extraction means extracts attribute information of a route section using a transportation facility from the registered route information. The alternative route search means searches for an alternative route based on the registered route information and the attribute information.

  According to such a configuration, when the timetable is updated, the terminal device user is registered based on the updated timetable data and the route information registered in advance by the user of the terminal device. It becomes possible to provide information on a new alternative route that is not significantly different from the route. As a result, the user can know alternative routes with similar conditions for the route that he / she has registered for use, and bother to check and calculate the route himself by referring to the attribute information one by one. There is no need to do it.

The invention according to claim 3, in the route search system according to claim 1, the information of the alternative pathway to be provided to the terminal device, the required time and the expected arrival calculated from the alternative path of the alternative route It includes the time or the recommended departure time and the time difference between the arrival time in the timetable before the update and the expected arrival time.

  According to such a configuration, the user can know alternative routes with similar conditions for the route that he / she has registered for use, and manually check the route by checking the attribute information one by one. No need to calculate or calculate. In addition, since the time difference between the alternative route and the timetable before update can be grasped, it becomes possible to prevent a delay or a wrong ride.

In the invention according to claim 4 is the route search system according to claim 1, wherein the route search system comprises an alternate route selecting means, said alternative path selecting means, said alternative route search means has searched alternative It is determined whether or not the route satisfies a predetermined time condition, an alternative route that satisfies the time condition is selected as a route to be provided to the terminal device, and an alternative route that satisfies the time condition cannot be obtained. case, the alternative route by searching an optimal route to the destination from the departure point using been updated the timetable data.

  According to such a configuration, it becomes possible to know an alternative route that falls within a predetermined time range with respect to the arrival time and departure time of the route registered in advance, and the alternative that matches the time condition of the registered route Route information can be obtained.

In the invention according to claim 5, in the route search system according to claim 4, the alternative route selection unit determines whether there is at least one alternative route candidate or a predetermined number, and the alternative route is the timetable is selected as an alternative route, the alternate route if less than at least one or a predetermined number, which is updated to provide the alternative route to the terminal device in some cases at least one or a predetermined number An optimum route from the starting point to the destination is searched by using the data and set as an alternative route.

  According to such a configuration, the user can know an alternative route with similar conditions for the route that he / she has registered for use, and if a similar alternative route cannot be searched, the registered route The result of the optimum route search from the starting point to the destination is provided to the terminal device as an alternative route.

In the invention according to claim 6 , in the route search system according to claim 4, when the priority of information included in the attribute information registered by the user is registered in the user management database, the alternative route selection means, if said alternative path candidate at least one or a predetermined number of the alternative route is not obtained, and select the information included in the attribute information according to the priority of the registered attribute information, wherein It said alternative route search means for searching for the alternative route on the basis of the selected attribute information and the registration path information.

  According to such a configuration, when the timetable is updated, the terminal device user is registered based on the updated timetable data and the route information registered in advance by the user of the terminal device. It becomes possible to provide information on a new alternative route that is not significantly different from the route, and further, by setting a priority in the attribute information of the route, an alternative route having a small difference from the registered route cannot be obtained. Even in this case, it becomes possible to relax the condition and to search for an alternative route.

The invention according to the claims 7 to 1 2, will be able to provide a route search server constituting the respective route search system according to claims 1 to 6, to claim 1 3 no In the invention according to claim 18 , it is possible to provide a route search method in the route search system according to claims 1 to 6 , respectively. The invention according to claim 19 or claim 21, respectively claim 1, claim 3, it is possible to provide a terminal device constituting the route search system according to claim 6.

  Hereinafter, specific examples of the present invention will be described in detail with reference to examples and drawings. However, the embodiment described below exemplifies a route search system for embodying the technical idea of the present invention, and is not intended to identify the present invention as this route search system. The present invention is equally applicable to route search systems of other embodiments included in the scope of claims. The present invention is not limited to a route search system having a navigation function, but may be a timetable search system or a route search system. In this specification, these are collectively referred to as a route search system, and a server that provides information to a terminal device is referred to as a route search server.

  FIG. 1 is a system configuration diagram showing the configuration of a route search system according to an embodiment of the present invention. As shown in FIG. 1, a route search 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 including a network 12 such as the Internet. It is configured to be connected via. The route search server 30 includes a database (DB1) that stores search network data including road network data and traffic network data based on timetable data for route search, and a database that stores various registration data registered by users. (DB2), a timetable based on operation schedules such as trains for transportation, a timetable database (DB3) for storing fares, and a database (DB4) for storing map data for display. Timetable and fare data can be acquired from the information distribution server 50 via the network 12.

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

  FIG. 2 is a block diagram showing a detailed configuration of the route search system 10 shown in FIG. The route search 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 and a route search server 30 as shown in the block diagram of FIG.

  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, and the route search server 30 accumulates in search network data (DB) according to the route search condition. The optimum route is searched with reference to the road network data and the traffic network data, 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 201, a communication unit 21, a GPS reception unit 22, a processing request unit 23, a distribution data storage unit 24 that stores data of a guide route received from the route search server 30, a display unit 25, and an operation input unit. 26, display control means 27, and the like.

  Although not shown, the control unit 201 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 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 GPS satellite signal and calculates a current position and a current time.

  The processing request unit 23 transmits a processing request to the route search server 30 based on the route search condition set by the operation input unit 26. As a result of processing by the route search server 30 based on this processing request, the terminal device 20 The various data transmitted to is stored in the distribution data storage unit 24 and displayed on the display unit 25 under the control of the display control unit 27.

  The user of the terminal device 20 is registered by the route search server 30 and then distributed from the route search server 30 such as a desired route, for example, a route to a specific destination frequently used every day or a commute route. Registered route information, and when the timetable is updated for route sections that use transportation on the registered route, information on alternative routes that do not differ greatly from the registered route can be received. .

  For user registration and route information registration, the operation input unit 26 includes a user / route registration unit 261. Specifically, the user registration / condition setting unit 261 includes a character input key, a cursor key for selecting a setting item on the menu screen displayed on the display unit 25, and the like.

  Information such as the terminal device ID, the user ID, the password, the e-mail address of the notification destination from the route search server 30 is transmitted to the route search server 30 and stored in the data user management database 37 that accumulates user management information. Is done. When registering desired route information, for example, commuting route information, in the route search server 30, the user of the terminal device 20 uses the user / route registration means 261 to store the route information stored in the terminal device 20. The corresponding route information is selected from and registered in the route search server 30. A specific example of route registration will be described later.

  When the route search server 30 receives user registration information or registered route information from the terminal device 20, the route search server 30 stores the information in the user management database (DB) 37. The user registration information is a user ID, a terminal device ID, a password, and the like. In addition, the information of the registered route includes the departure place, departure station, departure time, destination, destination station, arrival time, train to be boarded, time of the transportation means such as trains, use route, use section, presence / absence of transfer, walking Information such as required time. These pieces of information are information on the guide route received by making a route search request to the route search server 30 in the past.

  On the other hand, the route search server 30 includes a control unit 301, a communication unit 31, a distribution data editing unit 32, an alternative route search unit 33, a map database (DB) 34, a search network database (DB) 35, and a timetable database (DB) 36. , A user management database (DB) 37, a processing request storage means 38, a route search means 39, and the like.

  When there is a request for route search, POI (Point of Interest) search or map distribution from the terminal device 20, the route search server 30 temporarily stores the request in the processing request storage unit 38. If the request is a route search request, the route search means 39 searches the search network database 35 for an optimal route or a recommended route (guide route). The searched guide route data is edited into distribution data for the terminal device 20 by the distribution data editing means 32 and distributed to the terminal device 20. Further, map data including the guide route is read from the map database 34 and distributed to the terminal device 20.

  The timetable database 36 stores data such as station timetables and operation timetables. These timetables include the time, destination, and type of transportation means (express) that includes one or both of arrival time and / or departure time for each traveling direction of the transportation means (individual trains and trains) at each station for each transportation route. , Ordinary another). When the timetable data is updated due to a diamond revision or the like, the timetable data stored in the timetable database is also updated.

  In the user management database 37, user registration information and registration route information transmitted from the terminal device 20 are stored as user management information for each registered user. When a route is registered from the terminal device 20, the route search server 30 stores the attribute information in the user management database 37 in association with the extracted registered route information. The registered route attribute information includes the destination, starting station information, whether there is an extension / separation, the number of vehicles, special express / quasi express / stop at each station, etc. It is information on a moving means (train).

  The route search server 30 refers to the user management database 37 when there is a timetable change (diamond revision, etc.), determines whether or not there is an update for each registered route information, and the timetable is updated. In this case, based on the updated timetable, the moving means (such as a train to be ridden) on the registered route is extracted from the registered route information and its attribute information. The range of the moving means to be extracted is a moving means having a high similarity that is within a predetermined condition range with respect to the moving means in the registered route.

  For example, if the registered route is a commuting route, the departure time and express at the departure station, the normal type, whether there is a transfer, whether the destination, the starting station, whether there is an extension, etc. A train without a train (a train in the updated timetable) is extracted, and an alternative route using the train is searched. Such an alternative route is searched, and if the destination arrival time is within a predetermined time range, the alternative route is guided to the terminal device 20.

  In order to perform such processing, the route search server 30 includes timetable update presence / absence determining means 371 for determining whether or not the timetable data relating to the registered route is updated, and attribute information of route sections using the transportation facility from the registered route information. Attribute information extraction means 372 for extracting the route means, movement means extraction means 373 for extracting the movement means of the route section using the transportation facility in the registered route based on the attribute information, and the movement means extracted by the movement means extraction means Based on the updated timetable data, the alternative route search means 33 for searching for an alternative route for the registered route, and the alternative route selection means 374 for determining whether the time condition of the alternative route satisfies the time condition of the registered route. And.

  The alternative route selection unit 374 transmits an alternative route that satisfies the time condition of the registered route to the terminal device 20. The information on the alternative route is transmitted to information on a notification destination registered by the user, for example, an e-mail address. The user of the terminal device 20 simply registers desired route information in the route search server 30, and when the timetable data related to the registered route is updated, information on an alternative route that is not significantly different from the registered route is displayed. It can be acquired from the route search server 30.

  Hereinafter, the concept of searching for an alternative route for the registered route will be described with reference to FIGS. 3 and 4. FIG. 3 is a diagram illustrating an example of a registered route, and FIG. 4 is a schematic diagram illustrating a concept of an alternative route based on a timetable update for the registered route of FIG. The route information registered in the route search server 30 by a certain user is composed of a walking route section from the departure point S to the destination G and a route section using transportation as shown in FIG.

  This registered route travels 8 minutes on foot from the departure point S, gets on the train at each station stop at 9:00 on the route XX at A station ST1 nearest to the departure point S, and gets off at B station ST2. Then, change at station B ST2 and get on the rapid train at 9:15 on line YY. When you arrive at station C ST3 (the nearest station to destination G), walk 10 minutes from station C3 ST3. The route is such that the walking route is moved to the destination G and arrives at the destination G at 9:55.

  The attribute information extraction unit 372 refers to the timetable database 36 based on such registration information, and includes route attribute information, that is, information on a train to be used as a moving unit, for example, vehicle formation, starting station, and presence / absence of addition. Then, the attribute information such as the station to be added / separated and the destination is extracted and stored in the user management database 37 in association with the registered route.

  When there is an update of the timetable that affects this route, the moving means extracting means 373 moves based on the updated timetable data, the moving means (train) similar to the attribute information for the registered route that is the basis for the alternative route search. ). Similar moving means are moving means (trains) in which the time of the moving means (train) on the registered route and the attribute information (vehicle organization) thereof are within a predetermined condition range.

  The alternative route search means 33 searches for an alternative route from the departure point S to the destination G using the moving means (train) extracted by the moving means extraction means 373 based on the updated timetable data. FIG. 4 shows a state of searching for such an alternative route. That is, as shown in FIG. 4, in the registered route, trains having a departure time close to each station that departs from A station ST1 at 9:00 are 8:55, 9:01, and 9: in the updated timetable. Since it is understood that there are three of 07, the moving means extracting means 373 extracts these trains. This extraction range may be, for example, train information within a predetermined time range, or may be set to any number before and after the departure time close to 9:00 on the registered route.

  Further, when there is a next boarding section such as a transfer of a route, a train as a moving means is similarly extracted for a transfer at the B station ST2 by changing at the B station ST2. As shown in FIG. 4, there are three trains with departure times close to 9:15 rapid trains on the registered route, 8:54, 9:13, and 9:32 in the updated timetable. I understand. The moving means extracting means extracts these trains as described above.

  When the moving means (train) is extracted, the alternative route searching means 33 searches for an alternative route candidate in consideration of the transfer required time at the B station ST2, and calculates the required time. Since it can be seen that the estimated destination arrival times predicted from the alternative route candidates are 9:34, 9:53, and 10:02, respectively, the time from the destination arrival time of the route in the timetable before the update is here. The differences are -21 minutes, -2 minutes, and +7 minutes, respectively. By notifying the terminal device 20 of such alternative route candidates, the user can know the alternative route based on the updated timetable similar to the registered route, and the alternative route that can arrive at the destination at the desired time. You will be able to choose.

  It should be noted that the time condition at the time of the registered route search registered by the user, for example, the destination arrival time at the time of the route search and the expected arrival time of the alternative route are compared by the alternative route selection means 374 and the destination arrival time is reached. Alternative terminal candidates that can arrive may be identified and notified to the terminal device 20, or a condition that the time difference is within a predetermined range may be set. With this setting, in the example shown in FIG. 4, as a route arriving at the destination G before 10:00, a route with an estimated arrival time of 9:34, 9:53 is selected as an alternative route candidate. If the difference is within 10 minutes compared to the arrival time before the timetable update, the route with the estimated arrival time of 9:53, 10:02 is selected as the alternative route candidate. It will be.

  Alternatively, the alternative route selection unit 374 may select an alternative route by comparing the recommended departure time with a predetermined time. In this case, the alternative route selection means 374 compares the departure time or desired departure time registered in advance with the departure time of the alternative route, and the departure time is too early, too late, or there is a time difference between departure times. It is sufficient not to select too many as alternative route candidates.

  Further, the alternative route search unit 33 determines whether the number of routes selected by the alternative route selection unit 374 as the alternative route candidate route is at least one or a predetermined number, and satisfies the set condition. If a route candidate cannot be obtained, an optimum route search based on the timetable data updated according to the departure and destination or the use station and the time condition may be performed and provided to the terminal device 20 as an alternative route candidate. Good.

  Before performing the optimum route search as described above, the alternative route selection unit 374 deletes the attribute information having a low priority or selects only the high priority item, so that the alternative route search unit 33 is selected. May be made to search again for alternative route candidates. As described above, the attribute information includes a plurality of pieces of information such as a destination, first station information, whether there is an addition / separation, the number of vehicles, a limited express / quasi express / stop at each station. The user can set priorities for these attribute information and register them in the route search server 30. For example, if each station stop is set to be prioritized and registered in the route search server 30, a route having attribute information of each station stop is searched in the alternative route search, and the paid express train is searched from the alternative route search target. Excluded.

  The route search server 30 transmits information on the alternative route obtained as described above to the terminal device 20. For example, when the notification method registered by the user is electronic mail, these pieces of information are distributed to the notification destination mail address stored in the user management database 37.

  At this time, the alternative route information includes, in addition to the alternative route, the required time of the alternative route, the estimated arrival time or the recommended departure time calculated from the alternative route, the arrival time and the estimated arrival time in the timetable before the update. It is also possible to include information such as the time difference.

  As described above, when the timetable is updated, the user of the terminal device 20 can know an alternative route having similar conditions for the route that the user has registered for use. This eliminates the need to check and calculate the route by yourself by checking the attribute information one by one. In addition, since the time difference between the alternative route and the timetable before update can be grasped, it becomes possible to prevent a delay or a wrong ride.

  FIG. 5 is a diagram showing an example of a registration screen for registering desired route information as shown in FIG. 3 in the route search server 30 in the terminal device 20. The registration screen of FIG. 5 is a menu screen displayed on the display means 25 when the notification setting for timetable update is selected by the operation input means 26, and constitutes a user / route registration means together with a user registration menu screen (not shown). To do.

  When the user of the terminal device 20 registers a desired route in the route search server 30, the registration screen shown in FIG. 5 is displayed on the display screen 300, and the route / route of the route section using the transportation facility of the route to be registered is displayed. The station name or boarding section is selected and transmitted to the route search server 30 for registration. The route registration method is not limited to this, and various methods can be used.

  For example, each route, boarding section, attribute information, etc. may be specified and registered, or an optimum route search from the departure point to the destination is performed, and the route included in the optimum route with reference to the timetable database 36 Information may be registered. Further, registration may be made from past route search results. Furthermore, priority may be set for a plurality of pieces of information included in the attribute information so that an alternative route similar to the registered route can be obtained.

  FIG. 6 is a diagram illustrating an example of a display screen 310 of the timetable update and alternative route notification mail notified (transmitted) from the route search server 30 to the terminal device 20. As shown in FIG. 6, when distributing alternative route information by timetable update by e-mail, the difference between the fact that the timetable has been updated, alternative route information, estimated arrival time, and arrival time before the timetable update Distribute and display information including such information.

  In addition to displaying the transfer information of the route used, multiple alternative route candidate routes may be displayed. If there is no corresponding alternative route candidate route, the search result of the optimum route is displayed as an alternative route. May be. Furthermore, link information for displaying via a web browser such as a page showing detailed transfer information or a timetable display page may be added.

  Next, route search processing in the route search server 30 will be described. In the search network data 35 for route search, road network data for searching for a travel route by walking or automobile and traffic network data for searching for a travel route using public transportation are stored. The route searching means 39 searches for a route by walking or a car or a route using both walking and transportation by referring to the network data for route search.

  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. 7, 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. Link cost data expressed as links, 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 Consists of.

  That is, in FIG. 7, 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. 7, 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. 7, 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 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. 7, 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. 8, 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. 13, 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. In FIG. 13, only the links in the direction of the arrows are shown in order to simplify the illustration.

  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. 8, 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. 8, 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).

  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. 8, when a specific departure time is designated with the departure point as the node AX of the traffic route A and a route search is performed with 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. If the departure time of the departure place is specified in the route search conditions, the arrival time at the destination is reached. If the arrival time at the destination is specified, the arrival time is reached at the specified time. Therefore, the terminal device 20 can display these together with the details of the route on the display means 25. 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.

  In route search when walking and transportation are used as means of movement, route network search is performed by combining road network data and traffic network data to edit comprehensive network data. The road network data is referred to for the walking route section, and the traffic network data is referred to for the route section using the transportation facility. In the search for the optimum route, the route having the minimum route cost in total is searched. In this case, a route that does not minimize the walking route section may be searched.

  When a route with the smallest walking route section is requested, a condition for making the walking route section the shortest is set. In addition, when requesting a route search that minimizes the number of transfers, a condition for minimizing the number of transfers is set. Furthermore, it is possible to set a condition that the fare of the route section using the transportation facility is minimized. These condition settings are common in route search using transportation.

  Next, the operation procedure of the route search system 10 according to the embodiment of the present invention will be described in detail. FIG. 9 is a flowchart showing a route registration processing procedure in the route search server 30. First, the route search server 30 acquires registered route information from the terminal device 20 in the process of step S101. This information is stored in association with the registered user data in the user management database 37. As described above, the registered user data is notification destination information such as a user ID, a terminal ID, a password, and a notification destination mail address. The registered route information includes a departure place, a station, a time, a destination, a station, a time, a time of a moving means / time, a use route, a use section, whether to transfer, a required time for walking, and the like.

  Next, the route search server 30 acquires the data of the corresponding timetable from the timetable database 36 based on the route and the use section of the relevant transportation from the registered route information in the process of step S102. In step S103, the attribute information extraction unit 372 extracts the attribute information of the moving unit (train) from the registered route information. Attribute information refers to train information that is a means of transportation on the registered route as described above, for example, destination, starting station information, whether there is addition / separation, number of vehicles, limited express / quasi express / stop at each station, etc. is there.

  The attribute information extracted in the process of step S103 is stored in association with the registered user data and registered route information in the user management data 37 in the process of step S104. The extraction and storage of the attribute information is preferably performed at the time of route registration. However, when searching for an alternative route accompanying the update of the timetable, a process of extracting the attribute information using the timetable data before the update may be performed. it can.

  FIG. 10 is a flowchart illustrating a procedure of alternative route search and timetable update notification processing in the route search server 30. When there is an update of the timetable, first, the route search server 30 refers to the user management database 37 in the process of step S201, and acquires information on the registered route related to the updated timetable, and then, step S202. In this process, the attribute information corresponding to the registered route is acquired.

  Next, the route search server 30 refers to the timetable database 36 in the process of step S203, and acquires updated timetable data. In the process of step S204, the moving means extracting means 373 uses a moving means (train) similar to the attribute information of the registered route that becomes the base of the alternative route search based on the updated timetable data, for example, departure from the registered route. It is determined whether or not there is a moving means (train) that departs within a predetermined time range with respect to the time.

  If there is no corresponding moving means, in step S214, the alternative route search means 33 makes the optimum route based on the timetable updated by the route search means 39 with the route search conditions such as the departure place, destination and time conditions of the registered route. To search for alternative routes. Since the alternative route in this case has no moving means similar to the registered route, there is a possibility that the alternative route has a large difference from the registered route.

  On the other hand, if there is a corresponding moving means (train), the moving means extraction means 373 extracts information on the moving means (train) in a predetermined departure time range based on the updated timetable in the process of step S205. . Next, the process proceeds to step S206, where the extracted moving means has attribute information on the registered route, for example, destination, starting station information, whether there is addition / detachment, the number of vehicles, attributes similar to the limited express / quasi express / station stops, etc. Determine if it is information. The determination of the attribute information can be performed by determining the similarity of specific attribute information based on the priority set by the user. For example, when the registered route is a commuting route, the determination is made such that a paid express train is not selected.

  If the attribute information is not similar, the process proceeds to step S214 to search for an optimum route. In the case of similar attribute information moving means (train), it is determined in the process of step S207 whether there is a route change in the route and there is a train that can be changed. If there is a train that can be changed, the process returns to step S204, and the same process as described above is performed for the route to which the transfer is made.

  If there are no more transfer routes, the process proceeds to step S208, where the alternative route search means 33 specifies (searches) an alternative route based on the movement means (train) extracted by the movement means extraction means 373, and the time required for the alternative route. And the process proceeds to step S209. The number of alternative routes specified here is determined according to the number of extracted moving means, and is a candidate for an alternative route. In the process of step S209, the alternative route selection unit 374 determines whether or not the time condition in the registered route is satisfied. Satisfying the time condition is, for example, whether the arrival time at the destination or the nearest station of the destination is within a predetermined time range.

  If the obtained alternative route does not satisfy the time condition, the process proceeds to step S211 to search for the optimum route. If there is an alternative route that satisfies the time condition, the alternative route selection unit 374 determines whether there are a predetermined number of specified alternative routes in the process of step S210. If the time condition is not satisfied, the process proceeds to step S211, and it is determined whether or not there is an alternative route. If there is no alternative route, the process proceeds to step S214 to search for the optimum route. If there is at least one alternative route, the process proceeds to step S212.

  When there is at least one alternative route, and when there is a predetermined number of alternative routes in the determination processing in step S210, the route search server 30 refers to the user management database 37 in the processing in step S212, and the registered user Notification destination information (for example, an email address) is acquired. Next, the process proceeds to step S213, and the alternative route selection unit 374 transmits the timetable update notification and the alternative route information to the mail address of the notification destination. If the number of alternative routes is less than the predetermined number in the determination process in step S210, the process returns to step S204.

  When the number of alternative routes is less than the predetermined number or when no alternative route is obtained, similar attributes are changed (for example, when priority is given to the attribute information, the priority order is changed). Alternatively, the alternative route may be calculated again.

  Since the alternative route based on the updated timetable notified in this way is based on the departure time of the departure station of the train in the registered route and the train within a predetermined time range, the train attribute information is similar. It is very likely that the route will not be significantly different from the registered route. For example, when the registered route is a commuting route, the time to leave the departure place (home) when the timetable is updated is easily adjusted. It is also possible to determine whether a commuter pass needs to be replaced.

  As described above in detail, according to the route search system of the present invention, the difference between the registered route and the registered route is based on the information on the guide route registered in advance by the user of the terminal device and the updated timetable data. No new alternative route information can be provided.

  The present invention can be applied not only to a route search system having a navigation function but also to a timetable search system or route search system provided with timetable data or route information data of transportation facilities.

1 is a system configuration diagram illustrating a configuration of a route search system according to an embodiment of the present invention. It is a block diagram which shows the detailed structure of the route search system shown in FIG. It is a schematic diagram which shows an example of the registered route registered into the route search server. It is a schematic diagram which shows the example of the alternative path | route based on the timetable update with respect to the registration path | route shown in FIG. It is a figure which shows an example of the registration screen at the time of registering desired route information in a terminal device. It is a figure which shows an example of the display screen which displays the information of the alternative path | route transmitted to the terminal device. It is a schematic diagram which shows the concept of the data of the road network contained in the network data for search. It is a schematic diagram which shows the concept of the traffic network data contained in the network data for a search. It is a flowchart which shows the process sequence of the route registration in the route search system concerning the Example of this invention. It is a flowchart which shows the operation | movement procedure of the alternative route search and notification at the time of the timetable update in the route search system concerning the Example of this invention.

Explanation of symbols

DESCRIPTION OF SYMBOLS 10 ... Route search system 12 ... Network 20 ... Terminal device 201 ... Control means 21 ... Communication means 22 ... GPS reception means 23 ... Processing request means 24 .... Delivery data storage means 25 ... Display means 26 ... Operation input means 261 ... User / route registration means 27 ... Display control means 30 ... Route search server 301 ... Control means 31 ... Communication means 32 ... Distribution data editing means 33 ... Alternative route search means 34 ... Map database (DB)
35 ... Search network data (DB)
36 ... Timetable data (DB)
37 ... User management data (DB)
371 ... Timetable update presence / absence judging means 372 ... attribute information extracting means 373 ... moving means extracting means 374 ... alternative route selecting means 38 ... processing request means 39 ... route searching means

Claims (21)

A timetable database for storing timetable data;
Stores the user registration information of the terminal device, and a registration route information of the registered route including the information of at least departure station and arrival destination station and the departure time or arrival time and movement means to the destination from the desired starting point A user management database;
A timetable update indicator determining means for determining whether the updating of the timetable data relating to the registration path,
Based on the timetable data updated movement, similar to the moving means within said starting station and the arrival station and the departure time or the arrival time and the based rather predetermined condition range of the registered route information Moving means extracting means for extracting means;
An alternative route search means for searching for an alternative route based on the similar movement means extracted by the movement means extraction means,
If the timetable update indicator determination means has determined that there is an update in the timetable data, the route search system that the searches the alternate path based on similar moving means and providing to the terminal device . The route search system further includes attribute information extraction means, and the attribute information extraction means extracts attribute information of a route section using a transportation facility from the registered route information,
The route search system according to claim 1, wherein the alternative route search means searches for an alternative route based on the registered route information and the attribute information.   The alternative route information provided to the terminal device includes the required time of the alternative route, the estimated arrival time or the recommended departure time calculated from the alternative route, the arrival time in the time table before the update, and the estimated arrival time. The route search system according to claim 1, comprising a time difference of   The route search system includes an alternative route selection unit, and the alternative route selection unit determines whether the alternative route searched by the alternative route search unit satisfies a predetermined time condition, and satisfies the time condition. If the alternative route that satisfies the time condition is not obtained, the updated timetable data is used to change from the departure place to the destination. The route search system according to claim 1, wherein an optimum route is searched for as an alternative route. The alternative route selection unit determines whether or not there are at least one alternative route candidate or a predetermined number, and provides the alternative route to the terminal device when there is at least one or a predetermined number of alternative routes. selected as the route, when the alternative route is less than at least one or a predetermined number of updates have been the timetable data and searches for an optimum route to the destination from the departure point using the alternative route and The route search system according to claim 4, wherein:   When the priority of the information included in the attribute information registered by the user is registered in the user management database, the alternative route selection means includes at least one alternative route candidate or a predetermined number of the alternative routes. If it is not obtained, information included in the attribute information is selected according to the priority of the registered attribute information, and the alternative route search means is based on the selected attribute information and the registered route information. The route search system according to claim 4, wherein a route is searched. A timetable database for storing timetable data;
Stores the user registration information of the terminal device, and a registration route information of the registered route including the information of at least departure station and arrival destination station and the departure time or arrival time and movement means to the destination from the desired starting point A user management database;
A timetable updating presence determining means for determining whether the updating of the timetable data relating to the registration path,
Based on the timetable data updated movement, similar to the moving means within said starting station and the arrival station and the departure time or the arrival time and the based rather predetermined condition range of the registered route information Moving means extracting means for extracting means;
An alternative route search means for searching for an alternative route based on the similar movement means extracted by the movement means extraction means,
If the timetable update indicator determination means has determined that there is an update in the timetable data, route search server where the searches the alternate path based on similar moving means and providing to the terminal device . The route search server further includes attribute information extraction means, and the attribute information extraction means extracts attribute information of a route section using a transportation facility from the registered route information,
The route search server according to claim 7, wherein the alternative route search means searches for an alternative route based on the registered route information and the attribute information.   The alternative route information provided to the terminal device includes the required time of the alternative route, the estimated arrival time or the recommended departure time calculated from the alternative route, the arrival time in the time table before the update, and the estimated arrival time. The route search server according to claim 7, further comprising:   The route search server includes an alternative route selection unit, and the alternative route selection unit determines whether the alternative route searched by the alternative route search unit satisfies a predetermined time condition, and satisfies the time condition. If the alternative route that satisfies the time condition is not obtained, the updated timetable data is used to change from the departure place to the destination. The route search server according to claim 7, wherein an optimum route is searched for as an alternative route.   The alternative route selection unit determines whether or not there are at least one alternative route candidate or a predetermined number, and provides the alternative route to the terminal device when there is at least one or a predetermined number of alternative routes. If the route is selected and at least one or less than the predetermined number of alternative routes, the updated timetable data is used to search for the optimal route from the departure point to the destination and set it as the alternative route The route search server according to claim 10.   When the priority of the information included in the attribute information registered by the user is registered in the user management database, the alternative route selection means includes at least one alternative route candidate or a predetermined number of the alternative routes. If it is not obtained, information included in the attribute information is selected according to the priority of the registered attribute information, and the alternative route search means is based on the selected attribute information and the registered route information. The route search server according to claim 10, wherein a route is searched. A timetable database for storing timetable data;
Stores the user registration information of the terminal device, and a registration route information of the registered route including the information of at least departure station and arrival destination station and the departure time or arrival time and movement means to the destination from the desired starting point A user management database;
A timetable update indicator determining means for determining whether the updating of the timetable data relating to the registration path,
Based on the timetable data updated movement, similar to the moving means within said starting station and the arrival station and the departure time or the arrival time and the based rather predetermined condition range of the registered route information Moving means extracting means for extracting means;
A route search method in a route search system comprising: an alternative route search means for searching for an alternative route based on the similar movement means extracted by the movement means extraction means,
If the timetable update indicator determination means has determined that there is an update in the timetable data, characterized by the step of providing said searching the alternative route on the basis of similar moving means to the terminal device A route search method in a route search system. The route search system further includes attribute information extraction means, and the attribute information extraction means extracts attribute information of a route section using a transportation facility from the registered route information,
The route search method according to claim 13, further comprising a step of searching for an alternative route based on the registered route information and the attribute information.   The alternative route information provided to the terminal device includes the required time of the alternative route, the estimated arrival time or the recommended departure time calculated from the alternative route, the arrival time in the time table before the update, and the estimated arrival time. The route search method according to claim 13, further comprising:   The route search system includes an alternative route selection unit, the step of determining whether the alternative route searched by the alternative route search unit satisfies a predetermined time condition, and an alternative route that satisfies the time condition, The step of selecting as a route to be provided to the terminal device, and if an alternative route that satisfies the time condition is not obtained, the optimum route from the departure place to the destination using the updated timetable data The route search method according to claim 13, further comprising: searching for an alternative route.   The alternative route selecting means determines whether there are at least one or a predetermined number of alternative route candidates, and provides the alternative route to the terminal device when there are at least one or a predetermined number of alternative routes. Selecting at least one or a predetermined number of alternative routes, and searching for an optimum route from the departure point to the destination using the updated timetable data. The route search method according to claim 16, further comprising a step of making an alternative route.   When the priority of the information included in the attribute information registered by the user is registered in the user management database, the alternative route selection unit has at least one alternative route candidate or a predetermined number of the alternative routes. If not, the step of selecting information included in the attribute information according to the priority of the registered attribute information, and the alternative route search means based on the selected attribute information and the registered route information The route search method according to claim 16, further comprising: searching for the alternative route. A timetable database for storing timetable data;
Stores the user registration information of the terminal device, and a registration route information of the registered route including the information of at least departure station and arrival destination station and the departure time or arrival time and movement means to the destination from the desired starting point A user management database;
A timetable update indicator determining means for determining whether the updating of the timetable data relating to the registration path,
Based on the timetable data updated movement, similar to the moving means within said starting station and the arrival station and the departure time or the arrival time and the based rather predetermined condition range of the registered route information Moving means extracting means for extracting means;
An alternative route search means for searching for an alternative route based on the similar movement means extracted by the movement means extraction means, and a terminal device connected to a route search server comprising:
The terminal apparatus includes an operation input means including a user-path registration means for registering said registration path information from the user registration information and desired the departure point to the destination in the route search server ,
If the timetable update indicator determination means has determined that there is an update in the timetable data, the terminal apparatus characterized by said searching the alternative route on the basis of similar moving means provided in the terminal device.   The information on the alternative route provided to the terminal device includes the required time of the alternative route, the estimated arrival time or recommended departure time calculated from the alternative route, the arrival time in the timetable before the update, and the estimated arrival time. The terminal device according to claim 19, further comprising a communication unit that receives information on the alternative route.   The terminal device according to claim 19, wherein the user / route registration unit sets a priority to information included in the attribute information and enables registration to the route search server.

Images