JP4456982B2 - Route guidance system, route guidance device and program thereof - Google Patents

Description

  The present invention relates to a route guidance system, a route guidance device and a program thereof for searching and guiding a route from a departure point to a destination (a train including a connection) using a transportation facility such as a train. A route guidance system and route guidance that enables a train destination DB to be displayed in an easily understandable manner when searching and guiding a route using a train (train) using a train time DB (database). The present invention relates to a device and a program thereof.

  Conventionally, there are known map data, road data, a route guidance device (navigation device) and a route guidance system (navigation system) for guiding a user by searching for a route from a desired departure place to a desired destination. Such a navigation device or navigation system is installed in a car and guides the route to the driver. The mobile phone is used as a navigation terminal, sends a route search request to the route search server, and receives the result. Communication-type navigation systems that receive route guidance are put into practical use.

  In particular, the communication-type navigation system is a system that uses a mobile terminal such as a mobile phone as a navigation terminal, and is also used as a navigation system for pedestrians. As a navigation system for pedestrians, it is preferable to add a route guidance function including transportation, and in addition to searching and guidance for walking routes, train time data is stored in a route search server, There is also a navigation system that has a function of guiding a route (boarding candidate train) to a desired destination station in addition to searching and guiding a walking route.

  In addition, there is one having a function of searching and guiding a route of a transportation facility to an information distribution server that provides a data communication service to a terminal such as a personal computer via a network. In the present invention, the following description will be made on the assumption that such an information distribution server is also included in the route guidance device constituting the broader route guidance system. The route guidance system targeted by the present invention will be described below on the assumption that the route guidance system also includes a stand-alone navigation device having the functions of a route guidance device and a terminal device.

  In the route guidance system that performs route search and guidance for transportation, specify the departure date / time or arrival date / time from the desired departure location (or departure station) to the desired destination (or destination station) including transit connections. The route search server requests the route search server to set a desired search condition, for example, the required time, the number of transfers, and the fare, and the route search server uses the train time data to specify the starting point and the destination. Search for a route section connecting trains, trains, and create multiple guide route candidates as a guide route data with ranking (in order of shortest required time, order of decreasing number of transfers, order of low required fare, etc.) It is configured to be distributed to a terminal device (including a terminal such as a personal computer as described above).

  As such a route guidance system, for example, an operation guidance device disclosed in the following Patent Document 1 (Japanese Patent Laid-Open No. 10-78981) is known. The operation guidance device includes an operation guidance DBMS (database management unit) that stores information for determining an optimum operation route in an area where a plurality of types of transportation such as trains, trains, buses, and airplanes coexist, and a main control unit The operation guide device is configured with the above. Then, the main control unit displays the route map of the search target area on the display device, identifies the characters of the station designated by the operator on the route map, acquires information on the operation between the stations, and acquires the acquired information. A plurality of operation route candidates are determined based on the display form of the portion corresponding to the operation route candidate in the route map displayed on the display device, and the relay blinking is changed along the operation direction. Is.

  Further, as a system for editing an operation timetable of transportation facilities such as trains, trains, and buses, a timetable editing system disclosed in the following Patent Document 2 (Japanese Patent Laid-Open No. 2001-315643) is known. This timetable editing system consists of a normal business processing section that processes regularly when creating a timetable, a revised business processing section that processes from the revised data of the revised timetable obtained from the revised timetable, and the end of the revised work and normal work. In a timetable editing system comprising a database to be stored later, a first file storing timetable information not copied to the revised work in the timetable information at the end of the revised work in the normal work processing unit; Merge processing for merging for the normal business using the second file storing the timetable information that has not been deleted by the revised business and the third file storing the timetable information created by the revised business Means are provided.

  Generally, train time data for route search is created based on a train timetable created by the editing system described in Patent Document 2 above. Train time data for route search created based on the train timetable is created for each route section as shown in FIG. In other words, FIG. 9 shows the route sections between Sengakuji, Misakiguchi, Uraga, and Haneda Airport on the Keikyu Line, and each route section includes the Keikyu Main Line (Sengakuji to Uraga) and the Keikyu Kurihama Line. (Horinouchi-Misakiguchi) and Keikyu Airport Line (Haneda Airport-Keikyu Kamata), and the operation database is also divided by the route section.

  And there is a train that runs from one route section to another route section, and a train from one route section and a train from another route section are combined and operated at a predetermined combined station When a train that has been operated on the same route section is divided and operated at a predetermined division station, and when these combinations occur, for example, a train that has been operated on a certain route section is moved to another route section. Entered and operated with other trains that have been operated on other route sections at a certain combined station and operated as a single train, divided at a predetermined division station, operated again as a separate train, and moved to another route section There are also cases of boarding.

  For example, when a train departing from Haneda Airport in FIG. 9 enters the Keikyu Main Line from the Keikyu Airport Line, the train operated on the Keikyu Airport Line enters the Keikyu Main Line, and the train operated on the Keikyu Main Line When the trains are operated in conjunction with the sudden Kawasaki, the trains operating on the Keikyu Main Line are divided at the Kanazawa Bunko and operated on the Keikyu Kurihama Line and the Keikyu Main Line in the Keikyu Horinouchi. Operated trains entered the Keikyu Main Line, operated in conjunction with Keikyu Main Line trains and Keikyu Kawasaki, and further split at Kanazawa Bunko and operated Keikyu Kurihama Line and Keikyu Main Line in Keikyu Horinouchi There are modes of operation such as In the train time data of the trains accompanied by these divisions and consolidations, the trains to be merged and divided are treated as separate trains, and the time data is registered as train time data.

  For example, in FIG. 10 illustrating train time data in a certain time zone in the route section shown in FIG. 9, the train with the train number AAA is a train that runs from Keisei Takasago to Misaki Exit. , Keisei Takasago-Sengakuji route section (Keisei Line / Toei Subway Line), Sengakuji-Horinouchi route section (Keikyu Main Line), Horinouchi-Misakiguchi route section (Keikyu Kurihama Line), train For the train of number AAA, the departure time of the section start station, the arrival time of the section end station, and the arrival time (or departure time) of each station (not shown) in the section are converted into data.

  Similarly, the train with the train number BBB is a train that runs from Haneda Airport to Uraga, but on the train time data, the route between Haneda Airport and Keikyu Kamata (Keikyu Airport Line), Keikyu Kamata to Keikyu It is divided into the section of Kawasaki (in the Keikyu Main Line), the section of Keikyu Kawasaki to Kanazawa Bunko (in the Keikyu Main Line), and the section of Kanazawa Bunko to Uraga (in the Keikyu Main Line). The departure time of the section start station, the arrival time of the section end station, and the arrival time (or departure time) of each station (not shown) in the section are converted into data. In the example of FIG. 9, the train AAA and the train BBB are joined together at Keikyu Kawasaki and divided at the Kanazawa library. Therefore, the train AAA and the train BBB are operated as one train between Keikyu Kawasaki and Kanazawa Bunko, but the train time data is converted into data as separate trains. For this reason, in route search, the train with the train number AAA and the train with the train number BBB are treated as separate trains.

  FIG. 11 is a schematic diagram showing several trains including the trains with the train numbers AAA and BBB shown in FIG. 10 and their travel times on the route map. As shown in FIG. 11, the train BBB leaves Haneda Airport at the start of the section at 19:47 and arrives at the end of the section at Keikyu Kamata at 19:53 minutes. Keikyu Kamata will be the section start of the next route section. 19:55 and arrive at Keikyu Kawasaki at the end of the section at 20:03. In the next route section, the arrival time of the train BBB at each station in the section from Sengakuji to Horinouchi (Keikyu Main Line) ( Or departure time) is registered as train time data, the route section starts at Kanazawa Bunko, which is a divided station with train AAA, leaves Kanazawa Bunko at 20:29, and arrives at Uraga at the end of the section (end) 20:55 The time data is accumulated so as to arrive at

  Similarly, train AAA leaves Sengakuji at the start of the section at 19:49, arrives at Horinouchi at the end of the section at 20:39 minutes, and departs at Horinouchi at the end of the next section at 20:39. Time data is accumulated so that it arrives at the end of Misakiguchi at 20:57. Then, in the route section from Sengakuji to Horinouchi, the train BBB is combined in Keikyu Kawasaki, and the train AAA and the train BBB are operated as one train to Kanazawa Bunko. This combined train (train AAA and train BBB) is split at Kanazawa Bunko, train AAA enters the section of Keikyu Kurihama Line to Misaki Exit, and train BBB runs to the final Uraga on Keikyu Main Line. .

Japanese Patent Laid-Open No. 10-78981 Japanese Patent Laid-Open No. 2001-315643

  When a route search is performed by specifying the desired route search conditions using the conventional train time data described with reference to FIGS. 9, 10, and 11, for example, the Haneda airport is departed at 19:46. A route search result when a route search is performed in the shortest time to Uraga and with a small number of transfers will be described. As shown in FIG. 12, the route route used in this case is Haneda Airport-Keikyu Kamata (Keikyu Airport Line / Route 0), Keikyu Kamata-Keikyu Kawasaki-Kanazawa Bunko-Horinouchi-Uraga (Keikyu Main Line) / Route 2). Based on the train time data in FIG. 10, the train that leaves Haneda Airport the earliest after departure time 19:46 is the train BBB (bound for Uraga / route 0) from 19:47, followed by 19:50 Train DDD (bound for Inba Nippon Medical University). Of course, there are also trains after 19:50 as shown in the timetable of Haneda Airport Station shown in FIG. 13, so the route search server uses each train BBB, train DDD, etc. as the starting train in order. Follow the connected (transferable) train that runs the route section, calculate the total time, fare, and number of transfers to reach the destination Uraga, and send it to the terminal device, which displays this guidance route.

  In the conventional route guidance system as described above, the train timetable displayed on the terminal device or generally posted at each station is configured as shown in FIG. That is, the train timetable in FIG. 13 is a train timetable showing trains that depart from Haneda Airport Station, and this timetable displays departure times and destinations for each time zone. In this timetable, for the train (train BBB) that departs from Haneda Airport at 17:47, Uraga is the final destination as described above, and only Uraga is displayed as the destination. However, when this train is boarded, the train that has been operating the Keikyu Main Line in Keikyu Kawasaki (train AAA) is combined as described above, and the train is also connected to Kanazawa Bunko. The train is again divided into train BBB and train AAA at Kanazawa Bunko, and train AAA enters the Keikyu Kurihama Line from Horinouchi to Misaki Exit. Therefore, if you get on Haneda Airport on the 17:47 train BBB, you can go to Misakiguchi by train AAA if you move the vehicle in the combined section. In that sense, it is convenient for the user to display not only Uraga but also Misakiguchi as the destination of the train BBB.

  As a result of analyzing the cause of the display as shown in FIG. 13, it was found that the reason is as follows. That is, in the train time data for route search, each train is given a unique train number as an identifier as described in FIG. 10, and if the train number is different, it is treated as a different train. This is because even if the train is divided after the combined operation, it is treated as a separate train to the last, and only the destination determined for each train is converted into data. For example, the train with the train number BBB described above is a train that runs from Haneda Airport to Uraga, and Uraga is the final destination on the train time data, and the train with the train number AAA runs from Keisei Takasago to Misakiguchi. Misakiguchi is the final destination on the train time data. These two trains AAA and BBB are jointly operated in a part of the route section, divided at the subsequent stop station, and can move to either Misakiguchi or Uraga by moving the boarding vehicle. However, the train time data does not consider the divided operation from a predetermined stop station, and only the final destination of each train can be recognized as the destination.

Since it is inconvenient in such destination display, it is possible to consider all the destinations that can be reached by including a transit by taking a certain train in consideration of consolidation and division operation, Such a method displays destination information including all combinations of trains that can be connected, and displays complicated and a large amount of destination information, which is not a realistic method. In addition, train destination information is also used to determine whether it is necessary to move vehicles according to the destinations after division within the combined trains, so all destinations are artificially fixed as destination information. It is not realistic to display it automatically.
There is also a problem that another destination that cannot be actually reached after division is displayed by simply considering trains that are combined or divided as being the same.

  That is, in the conventional route guidance system, there is a problem that it is not possible to display a destination for a train with a divided operation.

  Based on the above analysis results, the inventor of the present application has conducted various studies to solve the above-described problems. As a result, in addition to the train number in the train time data, the internal train is used as additional data used in route guidance and route search. The same internal train number is added to the trains to be combined and / or divided, and the same internal train number is added when the train to be guided in route guidance and route search is divided and operated. The present invention was completed by focusing on the fact that the above-mentioned problems can be solved by extracting the destination of a train, editing train time data, and creating route guidance data for displaying the destination It is.

  That is, the present invention aims to eliminate the above-mentioned problems, and provides a route guidance system and route guidance that can display the destination of a train with divided operation as convenient guidance data for the user. The object is to provide a device and a program thereof.

In order to solve the above-mentioned problem, the invention according to claim 1 of the present application is
A route guidance device comprising: a train time database storing train time data; and route search means for searching for a corresponding train with reference to the train time database based on a route search condition including information on trains, In a route guidance system comprising a terminal device that transmits a route search request including search conditions to the route guidance device,
The route guidance device further includes train time data editing means and train time data providing means, and the train time database is combined and / or divided in a predetermined route section with train time data of each train. An internal train identifier is added to the train time data of each train, the route search means searches for an attention train that matches the route search conditions, and the train time data editing means is the same internal train as the attention train. The train destination information having an identifier is extracted and edited, the train time data providing means creates guide data including the extracted destination information, the route guidance device delivers the guidance data to the terminal device,
The terminal device receives the guidance data and displays it on a display means.

The invention according to claim 2 of the present application is the route guidance system according to claim 1,
When the vehicle time data editing means extracts the destination information of the train having the same internal train identifier, in the train time database, the presence / absence of a train having the same internal train identifier existing behind the target train in time When there is a train having the same internal train identifier, the destination is extracted as destination information, and the train of interest and the stop station of the identified train are temporarily stored.

The invention according to claim 3 of the present application is the route guidance system according to claim 2 ,
The train time data editing means sequentially traces the stored stop station from the last stop station , specifies the presence or absence of a train having the same internal train identifier for each stop station, and there is a train having the same internal train identifier. In this case, the destination is extracted as destination information.

The invention according to claim 4 of the present application is
A route guidance device that distributes guidance data to a terminal device that transmits a route search request including a search condition,
The route guidance device includes a train time database storing train time data, route search means for searching for a corresponding train with reference to the train time database based on a route search condition including information on trains, and train time data. Editing means and train time data providing means,
The train time database is configured by adding an internal train identifier to the train time data of each train and the train time data of each train combined and / or divided in a predetermined route section, and the route search means includes: The train of interest that matches the route search condition is searched, the train time data editing means extracts and edits the destination information of the train having the same internal train identifier as the train of interest, and the train time data providing means is the extraction The route guidance device generates the guidance data including the destination information, and distributes the guidance data to the terminal device.

The invention according to claim 5 of the present application is the route guidance apparatus according to claim 4,
When the train time data editing means extracts destination information of trains having the same internal train identifier, in the train time database, there is a train having the same internal train identifier that exists behind the target train in time. When there is a train having the same internal train identifier, the destination is extracted as destination information, and the train of interest and the stop station of the identified train are temporarily stored.

The invention according to claim 6 of the present application is the route guidance device according to claim 5,
The train time data editing means sequentially traces the stored stop station from the last stop station , specifies the presence or absence of a train having the same internal train identifier for each stop station, and there is a train having the same internal train identifier. In this case, the destination is extracted as destination information.

The invention according to claim 7 of the present application is
A route guidance device that distributes guidance data to a terminal device that transmits a route search request including a search condition, the train time database storing train time data, and the train time based on a route search condition including information related to a train. A route searching means for searching for a corresponding train with reference to a database, train time data editing means, and train time data providing means, wherein the train time database includes train time data of each train and a predetermined route. In a computer constituting a route guidance device configured by adding an internal train identifier to train time data of each train that is combined and / or divided in a section,
Execute the function as a route search means to search for the train of interest that matches the route search conditions,
The function as train time data editing means for extracting and editing the destination information of the train having the same internal train identifier as the noted train is executed,
A program for executing a function as train time data providing means for creating guide data including the extracted destination information and executing a function for distributing the guide data to the terminal device.

Further, the invention according to claim 8 of the present application is the program according to claim 7,
In the computer that constitutes the route guidance device,
When extracting destination information of trains having the same internal train identifier, in the train time database, the presence or absence of a train having the same internal train identifier existing behind the target train is identified, and the same internal train identifier When there is a train having the above, the destination is extracted as destination information, and the function as train time data editing means for temporarily storing the train of interest and the stop station of the identified train is executed.

Further, the invention according to claim 9 of the present application is the program according to claim 8,
In the computer that constitutes the route guidance device,
The stored stop station is sequentially traced back from the last stop station, the presence or absence of a train having the same internal train identifier is specified for each stop station, and when there is a train having the same internal train identifier, the destination is set as destination information. The function as the train time data editing means to be extracted is executed.

  In the invention according to claim 1 of the present application, the train time database adds an internal train identifier to the train time data of each train and the train time data of each train combined and / or divided in a predetermined route section. The route search means searches for an attention train that matches the route search conditions, and the train time data editing means extracts and edits destination information of a train having the same internal train identifier as the attention train. It is. Therefore, it becomes possible to identify a train that is combined and / or divided with the train of interest, and to extract the destination information thereof, and to display this on the terminal device. Thus, the user can easily know the destination relating to the train of interest, and the convenience of the route guidance system can be improved.

  In the invention according to claim 2, when the train time data editing means extracts the destination information of the train having the same internal train identifier, the train time data editing means exists behind the target train in time in the train time database. If there is a train having the same internal train identifier and there is a train having the same internal train identifier, the destination is extracted as destination information, and the train of interest and the stop station of the identified train are temporarily stored . Therefore, it becomes possible to identify a train that is combined and / or divided with the train of interest, and to extract the destination information thereof, and to display this on the terminal device. Thus, the user can easily know the destination relating to the train of interest, and the convenience of the route guidance system can be improved.

In the invention according to claim 3, the train time data editing means sequentially traces the stored stop station from the last stop station , specifies the presence or absence of a train having the same internal train identifier for each stop station, When there is a train having the same internal train identifier, the destination is extracted as destination information. Therefore, it becomes possible to identify a train that is combined and / or divided with the train of interest, and to extract the destination information thereof, and to display this on the terminal device. Thus, the user can easily know the destination relating to the train of interest, and the convenience of the route guidance system can be improved.

  In the invention according to claim 4, the train time database adds an internal train identifier to the train time data of each train and the train time data of each train combined and / or divided in a predetermined route section. The route search means searches for an attention train that matches the route search conditions, and the train time data editing means extracts and edits destination information of a train having the same internal train identifier as the attention train. It is. Therefore, it is possible to provide a route guidance device constituting the route guidance system according to the first aspect. As a result, it becomes possible to identify a train that is combined and / or divided with the train of interest, and to extract the destination information, thereby improving the convenience of the route guidance system.

  In the invention according to claim 5 or claim 6, it is possible to provide a route guidance device constituting the route guidance system according to claim 2 or claim 3.

In the invention according to claim 7, the train time database adds an internal train identifier to the train time data of each train and the train time data of each train combined and / or divided in a predetermined route section. Configured to execute a process of searching for a train of interest that matches a route search condition, and to extract and edit destination information of a train having the same internal train identifier as the train of interest. Let it run. Therefore, it is possible to provide a program for realizing the route guidance apparatus according to the third aspect. As a result, it becomes possible to identify a train that is combined and / or divided with the train of interest, and to extract the destination information, thereby improving the convenience of the route guidance system.

  In the invention according to claim 8 or claim 9, it is possible to provide a program for realizing the route guidance device according to claim 5 or claim 6.

  Hereinafter, specific examples of the present invention will be described in detail with reference to examples and drawings, but as examples, a system having a general navigation function as well as a function of performing train time and destination guidance will be described as an example. . FIG. 1 is a block diagram showing a configuration of a route guidance system according to an embodiment of the present invention. FIG. 2 is a diagram showing a configuration of train time data accumulated in the train time DB used in the embodiment of the present invention. FIG. 3 is a schematic diagram illustrating some of the trains illustrated in FIG. 2 and their travel times along the route map. FIG. 4 is a flowchart showing a route search procedure using the number of transfers as a priority condition. FIG. 5 is a screen configuration diagram showing a display screen of a mobile phone which is an example of the terminal device according to the present invention. FIG. 6 is a flowchart showing a procedure for searching and providing train time data according to the embodiment of the present invention. FIG. 7 is a screen transition diagram showing screen transition of destination display as guidance data in the terminal device according to the present invention, and (a) to (d) are diagrams showing the screen transition states. FIG. 8 is a screen configuration diagram illustrating an example of a screen that displays a guidance route.

  In a route guidance system 10 according to an embodiment of the present invention, a terminal device 20 and a route guidance device 30 are connected via a communication unit 12 as shown in FIG. In this route guidance system 10, the terminal device 20 creates a request for train time guidance and route search such as a departure point, destination and departure time (hereinafter collectively referred to as a route search request) to generate a route guidance device. 30, the route guidance device 30 searches for a route from the departure point to the destination (a boarding train including a transit when using a transportation facility) according to the route search request sent from the terminal device 20, and the search result Data related to a guide route or train, such as a guide route including transit, arrival time, or train time data such as a train timetable (hereinafter referred to as guide data if no specific item data is indicated) Is transmitted to the terminal device 20.

  The terminal device 20 includes a control unit 21, a communication unit 22, a route search request processing unit 23, an input unit 24, and a display unit 25. The terminal device 20 performs a desired input and operation instruction from the input unit 24, and displays the map and guidance data distributed from the route guidance device 30 on the display unit 25. The communication unit 22 includes a communication interface for transmitting / receiving information to / from the route guide device 30 and transmits / receives information via the communication unit 12 (network). When the terminal device 20 is a mobile phone, the communication means 12 is composed of a wireless communication unit for performing wireless communication with the mobile phone base station. The control unit 21 is mainly composed of a microprocessor, and includes storage means such as a RAM and a ROM, as in a general computer device, and controls each part by a program stored in these storage means.

  The route search request processing means 23 sends route search requirements such as a departure point, a destination, a departure time, and a moving means to the route guide device 30 and requests a route search. The starting point and destination are generally specified by latitude and longitude. However, a method of inputting an address or telephone number and converting it into latitude and longitude information in the database of the route guidance device 30 or the terminal device 20 A method of specifying a point on the displayed map and converting it to latitude and longitude information, a method of directly inputting a station name and transmitting it to the route guidance device 30 can be used. In the present embodiment, the terminal device 20 is connected to the route guidance device 30, and a railway company, route, and station name selection screen is displayed on the display means 25 according to the screen transition using the service menu screen and the like. It is configured to take the method of selecting and specifying from.

  On the other hand, the route guidance device 30 includes a control unit 31, a communication unit 32, a route search request analysis unit 33, a train time data providing unit 34, a route search unit 35, a train time DB (database) 36, and a train time data editing unit 37. I have. The control unit 31 is mainly composed of a microprocessor, and includes storage means such as a RAM and a ROM similarly to a general computer device, and controls each part by a program stored in these storage means.

  The communication unit 32 receives data and a service request from the terminal device 20, and transmits the requested data and data necessary for the service to the terminal device 20. The terminal device 20 is a mobile phone. In some cases, information is distributed via an information distribution server operated by a communication carrier via the Internet or a dedicated line. It is also possible to give the function of the route guidance device 30 to the information distribution server operated by the communication carrier. The train time DB (train time database) 36 is a database in which operation times of trains (trains) used in route search using transportation facilities are accumulated, and train time data created from transportation timetable data is accumulated. It is a thing.

  The route search request analyzing means 33 is for analyzing the route search request received from the terminal device 20 and specifying the route search conditions. From the received route search request, the departure station, the destination station, the departure date and time, guidance Analyzes the number of routes (number of responses / how many response routes to answer as a result of route search) and priority route search conditions (required time, number of transfers, fares, etc.) and conveys them to the route search means 35 is there. The route search means 35 obtains route candidates from the train network in accordance with the route search conditions requested from the terminal device 20, refers to the train time DB 36, and sequentially selects the departure station, the destination station, and the trains that can be boarded from the departure time. Select and trace the train to the destination station, including transit trains, and search for multiple optimal routes along with the required time, fares, number of transfers, etc.

  Information on the guide route searched by the route searching means 35 is edited by the train time data providing means 34, and from the required time, fare, number of transfers, etc., from the departure station to the destination station, the departure time, the arrival time, etc. The configured guide route data is created and distributed to the navigation terminal 20. The terminal device 20 that has received the guide route data can display the contents on the display unit 25, select a desired train, and get on. Further, in this embodiment, when there is a train timetable output request as a route search condition from the terminal device 20, the train time data editing means 37 performs a train time editing process, which will be described later, and provides the result as train time data. Distribution is made to the terminal device 20 via the means 34.

  In this embodiment, only the train time DB 36 is shown in order to focus on route search using transportation facilities, but the route guidance device 30 is from the departure point to the departure station or from the destination station to the destination. When searching for an optimal route including a walking route and delivering a guidance route, a map database (route data consisting of node data, link data, and cost data) for route search is used in the same way as a normal pedestrian navigation system. And a train network database, and the route searching means 35 may be configured to search for an optimal walking route from the departure point to the departure station or from the destination station to the destination. As a method for searching for an optimum route using these train network database and map database, a general method using a label determination method called a Dijkstra method can be employed. Information on the guide route searched by the route searching means 35 is sent to the train time data providing means 34, and guide data to be transmitted to the terminal device 20 is created by the train time data providing means 34 and distributed to the terminal device 20. The

  When the guide route is a train or its timetable, the train time data providing means 34 collects, edits and transmits information to be displayed on the terminal device 20, and forms the timetable to be transmitted to the terminal device 20. May be in the form of a general timetable that is bound, in the form of the timetable of a specific station shown in FIG. 13, or in the form of displaying the time of each station of one train that is guided as a guide route It may be. In addition, as a function of the train time data providing means 34, there is provided a function for creating guide route data for providing the terminal device 20 together with map data the data of the optimum guide route searched by the route search means in the above-mentioned route guidance by walking. good.

  The configuration of the train time data stored in the train time DB 36 is basically the same as the train time data conventionally used as explained in FIG. 8, but in this embodiment, as shown in FIG. The difference is that an internal train number is added. This internal train number is an identifier for recognizing trains that are operated together and divided in route search as the same train. The train time data editing means 37 receives the train time data of the train that is the guide route searched by the route search means 35 based on the route search conditions, and performs processing for correctly extracting the destination information of each train. The processing procedure of the train time data editing means 37 will be described in detail later. The destination information of each train extracted by the train time data editing means 37 is sent to the train time data providing means 34, and guidance data to be transmitted to the terminal device 20 is created. The guidance data includes the destination data extracted by the train time data editing means 37.

  When the user of the terminal device 20 wants to receive guidance on the train time to depart from the departure place (departure station) at a desired date and time, the search condition for the guidance route is set using the input means 24 of the terminal device 20. To the route guidance device 30. For example, when the terminal device 20 is a mobile phone, the terminal device 20 is connected to the route guidance device 30, and a menu screen is displayed on its display unit (corresponding to the display means 25 in FIG. 1) as shown in FIG. A desired railway company, route, station, and time are selected and input while changing the screen by operating a button or the like corresponding to the means 24.

  For example, when the user of the terminal device 20 wants to receive route guidance, the departure station, departure time, and destination station are specified as the route search conditions in the terminal device 20, and in particular, the route when priority is given to the number of transfers in the route search. The search procedure is as follows. That is, a description will be given with reference to FIGS. FIG. 3 is a schematic diagram showing some of the trains shown in FIG. 2 and their route times along with their operation times. FIG. 4 is a flowchart showing a route search processing procedure in the route search server. . When the route search server 30 receives the route search request from the navigation terminal 20, as shown in the flowchart of FIG. 4, first, in step S10, the route search request analysis means 33 analyzes the route search request, and the departure station and the destination station are analyzed. Route search means by extracting departure date and time, number of guide routes (number of answers / how many multiple guide routes are returned as a result of route search), priority route search conditions (required time, number of transfers, fare, etc.) Tell 35.

  For example, a description will be given of a route search in the case where a route search is started in 19:46 at Haneda Airport and reaches Uraga in the shortest time and the number of transfers is small. As described above, the route route used in this case is Haneda Airport-Keikyu Kamata (Keikyu Airport Line / Route 0), Keikyu Kamata-Keikyu Kawasaki-Kanazawa Bunko-Horinouchi-Uraga (Keikyu Main Line) / Route 2) (see FIG. 8). Based on the train time data in FIG. 2, the earliest train that leaves Haneda Airport after the departure time 19:46 is the train BBB departing from 19:47 (Uraga / Route 0), followed by 19:50 This is a departure train DDD (bound for Inba Nippon Medical University) (see FIGS. 2 and 3). Of course, since there are also trains after 19:50, the route search means 35 uses each train BBB, train DDD, and other trains as starting trains in order to connect (changeable) trains that operate the next route section. Traces the total time to reach the destination Uraga and the number of transfers. In this way, the route search means 35 advances the route search in step S11.

  As shown in Fig. 3, the train AAA (Keisei Takasago to Misakiguchi) arrives at Keikyu Kamata at 19:59 and departs at 20:00. . This train AAA arrived at Keikyu Kawasaki at 20:03 and was combined with train BBB from Haneda Airport Line (departing from Haneda Airport 19:47, Keikyu Kawasaki 20:03 via Keikyu Kamata). Train BBB leaves Keikyu Kawasaki as one train at 20:04. This train arrives at Kanazawa Bunko at 20:27 and is split at Kanazawa Bunko. Train AAA departs Kanazawa Bunko at 20:28 and goes from Horinouchi (20:39 departure) to Keikyu Kurihama Line (route in Fig. 11). 3)) and head towards Misakiguchi (20:57). Train BBB leaves Kanazawa Bunko at 20:29 and operates the Keikyu Main Line, leaves Horinouchi at 20:50 and arrives at the final Uraga at 20:55.

  Here, in the train time data of the train AAA and the train BBB, the same identifier aaa is added as the internal train number as shown in FIGS. 2 and 3, and the route search means 35 has the same internal train number in step S12. The route where the boarding section is discontinuous is excluded from the guide route. For example, if you want to arrive early at the destination station where only the trains at each station stop, get on the train [X] at each station that departs first at the departure station, and follow the express or rapid train [Y] at the middle station. There is often a boarding action of changing to, and changing to the train [Z] at each subsequent station at an express or rapid train stop in front of the target station. Even if you take this kind of boarding behavior, if you are not familiar with the operating time relationship between the trains at each station and the trains, such as express and rapid, get off at the express train [Y] at each station stop before the destination station and get on As a result, there are cases where the train at each subsequent station stops and becomes the same train [X] as the train at the departure station and heads for the destination station. The data of the guide route in this case is discontinuous while the boarding section of the train [X] gets on another express on the way, the rapid train [Y]. Such a route is the same as having traveled from the departure station to the destination station by the same train [X], and the transfer behavior in the middle becomes meaningless behavior.

  After excluding the routes as described above, the route search means 35 counts the number of times the internal train number changes for the searched guide route as the number of transfers in step S13. By adopting such a counting method, the number of transfers at the combined station or divided station when a train with combined or divided trains is used as the guide route is not counted. That is, in the above example, the same internal train number “aaa” is added to the train BBB and the train AAA (see FIG. 2), and the train BBB is boarded and connected to the train AAA in the middle to the division station. Since the internal train number does not change during the ride, the number of transfers is not counted. This makes it possible to accurately count the number of times the guide route is changed.

  Next, when the number of guide route candidates (number of answers) is specified as a condition for the route search request, it is determined whether the guide route has reached the number of guide routes N to be answered after the search, and N must be reached. Return to step S11 to search for the next guide route. If it has reached N, the process proceeds to step S15, where the train time data providing means 34 receives the data of a plurality of guide routes searched by the route search means 35, sorts these guide routes in ascending order of the number of transfers, Guide data is created, and the guide data is transmitted to the navigation terminal 20 via the communication unit 32 in step S17.

  When the guidance data is received from the route search server 30, the navigation terminal 20 displays the guidance route on the display means 25. Although this display screen is not illustrated, for example, as shown in FIG. 8, the display screen is sequentially displayed from the first candidate guide route. The first candidate guide route (the first route) is the guide route with the minimum number of transfers of “0”. Board the train BBB at Haneda Airport at 19:47 and continue on the train BBB. This is the route to arrive at Uraga at 20:55. In this case, the required time is 68 minutes and the fare is 860 yen. The second candidate guide route (second route) is a route with one transfer, takes Haneda Airport on the 19:47 train BBB, arrives at Horinouchi at 20:39, and travels through Horinouchi at 20:40. Change to the train CCC bound for Uraga, leaving at 20:46 in Uraga. In this case, the required time is 59 minutes and the fare is 860 yen.

  Although not shown in FIG. 8, the third candidate guide route (third route) is a route using the train DDD that leaves Haneda Airport at 19:50. This train DDD arrives at Keikyu Kamata at 19:59 and connects to the train AAA at Keikyu Kamata. If you change to train AAA at Keikyu Kamata, train AAA departs from Keikyu Kamata at 20:00, train CCC at Horinouchi (20:19 from Kanazawa Bunko and 20:40 from Horinouchi to Uraga 20:46) You can change to a train. In this case, the number of transfers is 2 times, the required time is 56 minutes, and the fare is 860 yen.

  In the above-described conventional route search, when a train with combined and divided trains (train AAA and train BBB) is used as a guide route, if you display a guide route that makes you think of a transfer, get off at the transfer station and May be misleading to get on the train. In order not to cause such misunderstandings, it is sufficient not to display the image of transfer, or to display such as “Please move to a vehicle bound for Uraga or Misakiguchi”. Further, in addition to the internal train number added according to the present invention, the train time DB 36 further stores data indicating the final destination of each train (see FIG. 2), so different trains having the same internal train number. Even if you use the train, if the destination of the first train and the destination of the last train are the same, you can see that there is no need to move within the train. If this is not done, the user will not be confused.

  Next, when the user of the terminal device 20 requests train timetable data, the processing procedure of this embodiment for providing train time data including the destination information will be described. FIG. 5 shows a menu screen for selecting a train time search on the display means 25. When a route search request is transmitted through such a menu screen using a station name, a route name, and a date and time to be searched as a route search condition, train time data is provided by the processing procedure of the flowchart shown in FIG. For example, when timetable data relating to a train from Haneda Airport 19:47 on a certain day is requested, first, in step S20, the route search means 35 refers to the train time DB 36 to find the corresponding train number. It is specified and sent to the train time data editing means 37. Here, the route search means 35 searches the train time DB 36 for a train departing from Haneda Airport 19:47 (the train with the train number BBB in FIGS. 2 and 3 (hereinafter simply referred to as the train): the internal train number aaa). Then, it is sent to the train time data editing means 37.

  Next, in step S21, the train time data editing means 37 refers to the train time DB 36 and temporarily stores the stop station of the train in a storage device (not shown). The information of the stop station temporarily stored is used when searching for a divided train later. At this time, the station name specified as the route search condition is excluded. This is because the designated station is the station that the user intends to board, and there is no train that can be divided from the boarding station (if the train is divided at the boarding station, the train heading for the destination local area after division) ).

  Next, in step S22, the train time data editing means 37 refers to the train time DB 36, and the train with the same internal train number continues behind the train time DB 36 (rear in the time series at the end of the section). In other words, it is searched whether it is in the data that comes later in time) (process (1)). The reason for searching backward is that the forward data is data that precedes in time series, and is a train that does not physically connect. If there is a train having the same internal train number in the search in step S22, the process proceeds to step S23, paying attention to the train, storing the stop station in the same manner as the first train, and returning to step S22. Repeat the search for trains with.

  In step S22, when there is no train having the same internal train number as the focused train behind the train time DB 36, the process proceeds to step S24, and the time data editing means 37 has one of the routes including the connection searched there. Since the final destination is reached, the destination of the train searched last is extracted as one destination information. In the example of Haneda Airport 19:47 departure (train number BBB), the next train having the same internal train number is the train with the train number AAA in FIG. 3, and the destination is “Misakiguchi”.

  Next, the train time data editing means 37 refers to the train time DB 36, and in step S25, sequentially searches for the stop stations stored in the previous procedure (steps S21 to S23), and at each station, on the train time DB. It is searched whether there is a train having the same internal train number behind (process (2)). Specifically, this processing is as follows. That is, in the case of the above example where the departure station is Haneda Airport, the stop station is Keikyu Kamata → Keikyu Kawasaki → ・ ・ ・ ・ → Kanazawa Bunko → Yokosuka Chuo → Horinouchi → Shin Otsu → ・ ・ ・ → Miura Coast → Misaki Exit It is. A search for whether or not there is a train divided in the middle (a train with the same internal train number) in this stop station is performed retroactively from the last stop station “Misakiguchi” in the stop station list. The reason for searching with a focus on the stop station is that a search should not be made for sections that cannot actually be boarded. That is, even if a train having the same internal train number is divided and operated from a section where it cannot actually be boarded, it is physically impossible to get on the divided train.

  If there is a train having the same internal train number in step S25 (if it can be searched), it is a train that is divided and operated from the stop station. Therefore, the process proceeds to step S23 and the stop station is stored and step S22 (Process (1)) is performed. ) And repeat the search for the next train with the same internal train number. If a train having the same internal train number is not found in this process, it means that one destination has been reached, so that destination is extracted as destination information. When searching for the train with the train number AAA in FIG. 3, which is the previous example, sequentially from “Misakiguchi”, the train to be divided is the train BBB divided in the Kanazawa Bunko in FIG. 3, and the destination is “Uraga” is there.

  If no train having the same internal train number is searched in step S25, the destination search is completed, and the destination data is determined in step S26. That is, the destinations extracted in step S24, “Misakiguchi” and “Uraga” are determined as destination information in the previous example, and this destination information is sent from the train time data editing means 37 to the train time data providing means 34. The train time data providing means 34 creates guide data including destination information in step S27 and distributes it to the terminal device 20. The terminal device 30 that has received the guidance data from the route guidance device 20 displays the guidance data on the display means 25.

  When the guide data (destination information) received by performing the search as described above is displayed on the display means 25, the display screen transitions as shown in FIG. First, when the timetable from Haneda Airport at 19:00 on August 21, 2004 is displayed, the top screen shown in FIG. 7A is displayed. When a scroll operation is performed on this top screen, it can be seen that the destination information of the train at 19:47 (from Haneda Airport) is displayed as “Misakiguchi” and “Uraga” as shown in FIG. 7B. Other trains are searched in the same way, and their destinations are displayed.

  When 19:47 is clicked on the display screen of FIG. 7B, the display changes to the display screen shown in FIG. 7C to switch to the time display of the corresponding train (the time of each stop station), and when scrolling, A transition is made to the screen shown in FIG. As shown in FIG. 7D, the time in the direction of Uraga is also displayed. This timetable display may create guidance data based on the data of the train time DB, or may be created based on the information on the stop station stored in the search process described in the flowchart of FIG. Further, the display order may be displayed from the searched train.

  As described above in detail, the route guidance system according to the present invention can be used when displaying a timetable in train transfer guidance or as an electronic timetable itself. It can be widely used for providing information on servers and client PCs using the Internet, navigation services such as servers and mobile phones, and stand-alone route search applications.

It is a block diagram which shows the structure of the route guidance system concerning the Example of this invention. It is a figure which shows the structure of the train time data accumulate | stored in train time DB used in the Example of this invention. FIG. 3 is a schematic diagram showing some of the trains shown in FIG. 2 extracted on the route map along with their operation times. It is a flowchart which shows the route search procedure which used the frequency | count of transfer as a priority condition. It is a screen block diagram which shows the display screen of the mobile telephone which is an example of the terminal device concerning this invention. It is a flowchart which shows the procedure which searches and provides the train time data concerning the Example of this invention. FIG. 7A to FIG. 7D are diagrams showing screen transition states, showing screen transitions of destination display as guide data in the terminal device according to the present invention. It is a screen block diagram which shows an example of the screen which displays a guidance route. It is explanatory drawing in order to demonstrate an example of the route section of a train. It is a figure which shows the structure of the train time data for the conventional route search. It is the schematic diagram which extracted some of the trains illustrated in FIG. 10, and represented on the route map with the operation time. It is explanatory drawing for demonstrating an example of the route area where a train is operated. It is a figure which shows an example of the normal train timetable posted on a specific station.

Explanation of symbols

DESCRIPTION OF SYMBOLS 10 ... Route guidance system 12 ... Communication means 20 ... Terminal device 21 ... Control unit 22 ... Communication unit 23 ... Route search request processing means 24 ... · Input means 25 ··· Display means 30 ··· Route guidance device 31 ··· Control unit 32 ··· Communication unit 33 ··· Route search request analysis means 34 ··· Train time data Provision means 35 ··· Route search means 36 ··· Train time DB (train time database)
37 ... Train time data editing means

Claims (9)

A route guidance device comprising: a train time database storing train time data; and route search means for searching for a corresponding train with reference to the train time database based on a route search condition including information on trains, In a route guidance system comprising a terminal device that transmits a route search request including search conditions to the route guidance device,
The route guidance device further includes train time data editing means and train time data providing means, and the train time database is combined and / or divided in a predetermined route section with train time data of each train. An internal train identifier is added to the train time data of each train, the route search means searches for an attention train that matches the route search conditions, and the train time data editing means is the same internal train as the attention train. The train destination information having an identifier is extracted and edited, the train time data providing means creates guide data including the extracted destination information, the route guidance device delivers the guidance data to the terminal device,
The terminal device receives the guidance data and displays it on a display means.   When the train time data editing means extracts destination information of trains having the same internal train identifier, in the train time database, there is a train having the same internal train identifier that exists behind the target train in time. 2. When there is a train having the same internal train identifier, the destination is extracted as destination information, and the train of interest and the stop station of the identified train are temporarily stored. Route guidance system. The train time data editing means sequentially traces the stored stop station from the last stop station , specifies the presence or absence of a train having the same internal train identifier for each stop station, and there is a train having the same internal train identifier. The route guidance system according to claim 2, wherein the destination is extracted as destination information. A route guidance device that distributes guidance data to a terminal device that transmits a route search request including a search condition,
The route guidance device includes a train time database storing train time data, route search means for searching for a corresponding train with reference to the train time database based on a route search condition including information on trains, and train time data. Editing means and train time data providing means,
The train time database is configured by adding an internal train identifier to the train time data of each train and the train time data of each train combined and / or divided in a predetermined route section, and the route search means includes: The train of interest that matches the route search condition is searched, the train time data editing means extracts and edits the destination information of the train having the same internal train identifier as the train of interest, and the train time data providing means is the extraction The route guidance device is characterized by creating guidance data including the destination information, and the route guidance device distributes the guidance data to the terminal device.   When the train time data editing means extracts destination information of trains having the same internal train identifier, in the train time database, there is a train having the same internal train identifier that exists behind the target train in time. 5. When there is a train having the same internal train identifier, the destination is extracted as destination information, and the train of interest and the stop station of the identified train are temporarily stored. Route guidance device. The train time data editing means sequentially traces the stored stop station from the last stop station , specifies the presence or absence of a train having the same internal train identifier for each stop station, and there is a train having the same internal train identifier. 6. The route guidance device according to claim 5, wherein the destination is extracted as destination information. A route guidance device that distributes guidance data to a terminal device that transmits a route search request including a search condition, the train time database storing train time data, and the train time based on a route search condition including information related to a train. A route searching means for searching for a corresponding train with reference to a database, train time data editing means, and train time data providing means, wherein the train time database includes train time data of each train and a predetermined route. In a computer constituting a route guidance device configured by adding an internal train identifier to train time data of each train that is combined and / or divided in a section,
Execute the function as a route search means to search for the train of interest that matches the route search conditions,
The function as train time data editing means for extracting and editing the destination information of the train having the same internal train identifier as the noted train is executed,
A program for executing a function as train time data providing means for creating guide data including the extracted destination information and executing a function for distributing the guide data to the terminal device. In the computer that constitutes the route guidance device,
When extracting destination information of trains having the same internal train identifier, in the train time database, the presence or absence of a train having the same internal train identifier existing behind the target train is identified, and the same internal train identifier When there is a train having a train, the destination is extracted as destination information, and the function as train time data editing means for temporarily storing the train of interest and the stop station of the identified train is executed. The program according to 7. In the computer that constitutes the route guidance device,
The stored stop station is sequentially traced back from the last stop station, the presence or absence of a train having the same internal train identifier is specified for each stop station, and when there is a train having the same internal train identifier, the destination is set as destination information. The program according to claim 8, wherein a function as train time data editing means to be extracted is executed.

Images