JP2007114030A - Navigation system, mobile terminal device, and route search server - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To easily search again a route when selecting a traffic means different from a traffic means such as a specified bus, electric rail car and train guided as the optimum route. <P>SOLUTION: This navigation system 10 is provided with a time table display selection means 220, and displays a guide route including a time table display selection item, and including a route for guiding riding to a user and a start time of the traffic means, on a display means 215, the time table display selection means 220 displays a station time table of the corresponding route when the time table is selected to be displayed by the time table display selection item, the time table displayed in the display means 215 is constituted of the traffic means within a prescribed time range before and after the start time of the traffic means for guiding the riding to the user, and a list of the start times, and is constituted to make selectable the traffic means of the start time different from the traffic means of guiding the riding by the displayed station time table. A data request means generates a request of searching again the route up to a destination, assuming that the user rides on the selected traffic means. <P>COPYRIGHT: (C)2007,JPO&INPIT

Description

  The present invention relates to a navigation system, a route search server, and a mobile terminal device that guide a route to users of transportation facilities such as buses, trains, and trains. In particular, the present invention relates to a route search server using a mobile phone as a terminal device. When a user who has received a guide route from a user selects a mode of transportation different from that of a specific bus, train, train, etc. that is guided as the optimal route, the route can be easily re-searched The present invention relates to a navigation system, a mobile terminal device, and a route search server.

  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.

  There is also known a route search system that searches and guides a route from a departure place to a destination using transportation means such as an airplane, a train, a train, and a bus. Such a route search system is generally an operation time database in which operation time data of each transportation facility is made into a database based on route search conditions such as departure date and time, departure place, destination and arrival time specified by the user. Refers to, and sequentially follows each available means of transportation connecting the departure point and destination, including transit, as routes, and guide routes that meet the route search conditions (departure station, destination station, route, train, etc.) The vehicle is configured to present one or more candidates. As route search conditions, it is generally possible to specify conditions such as required time, number of transfers, and fares.

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

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

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

  A system for searching and displaying timetable data is disclosed as, for example, “Electronic Timetable System” in the following Patent Document 1 (Japanese Patent Laid-Open No. 9-305109). This electronic timetable system stores each page of the timetable as image data in the storage unit, displays map information including at least a route connecting the station and the station, and displays the route name and boarding station from the displayed map information. , Specify the getting-off station, the desired boarding time or the desired getting-off time, further search the timetable data stored in the storage unit based on the specified information, and display the corresponding page of the searched timetable data .

  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.

  Patent Document 2 (Japanese Patent Laid-Open No. 2000-306027) below discloses a “table display device”. This table display device has a storage means for storing parameters for each cell of the table, an individual mode for displaying cells corresponding to the parameters in a table, and a merge mode for displaying in the table regardless of the parameters. Display control means.

  Thus, if each train has its destination station (end station of that train) as a parameter, the user can specify the destination station to display the time of the train to the user's destination station. The time of other trains (for example, a train that ends at a station on the way or a train that branches off in the middle and goes to another direction) can be erased and not displayed. In addition, the time of the train with the shortest travel distance (the train with the closest destination station) is selected and displayed among the trains that go to the user's destination station. You can also select and display a train.

  Further, as a system for searching for a route using a transportation facility, a “minimum cost route searching method and system” disclosed in the following Patent Document 3 (Japanese Patent Laid-Open No. 11-44547) is known. In this route search system, the cost of a link pair having a pair of an incoming link and an outgoing link for a node is the sum of the outgoing link and the transition cost between the links, and (2) the link is a new node and the link pair is a new link. Then, a new network composed of the new node and the new link is constructed, and (3) a minimum cost path is searched for the new network using the Dijkstra method. In this minimum cost route, one or more new links (link pairs in the original network) connected to different routes are prohibited and a route search is performed using the Dijkstra method to obtain an effective alternative route. .

JP-A-9-305109 (paragraph [0004]) JP 2000-306027 A (paragraphs [0004] and [0014]) Japanese Patent Laid-Open No. 11-44547 (FIGS. 16 and 17)

  In general, in the systems disclosed in Patent Documents 1 to 3, the guidance route searched by a server or the like includes the route name of the transportation facility, the departure station, and the departure time of the transportation means (bus / train) that can be boarded earliest. It is composed of data such as the arrival time at the destination station, and is displayed on the terminal device of the user. If there is a transfer station on the way, data on the arrival time at the transfer station and the departure time data of the transit transportation means that can be used at the earliest transfer station is added. Also, for example, if there is an express train or a rapid train that leaves the departure station after the regular train but arrives early at the destination, the train that can get on the earliest at the departure station and arrive at the destination earlier There is also a system that uses an optimum guide route.

  By the way, there are many cases where the user does not get on the optimal train at the departure station searched as the guide route. For example, when you arrive at the departure station as scheduled, but you want to take a break or eat at a cafe or restaurant at the station, you may be on a train that is one or more trains after the optimal train that was originally guided. Conceivable. Also, if you arrive at the departure station a little earlier, you may be able to take the train that is one earlier. If you get on the train as directed, you can go to the destination by the route that the route search server originally searched, but if you get on the train before and after the optimal train that was originally guided, the route to the destination will change It can happen.

  However, in the systems disclosed in Patent Document 1 and Patent Document 2 described above, a part of the timetable data is extracted based on the route search result and other conditions, although it is different from the conventional bookbinding timetable. It is only displayed. That is, a condition that can determine the display contents is input, and the timetable is only displayed. Further, in the system disclosed in Patent Document 3 described above, there is no consideration at all when the user gets on the train before and after the optimal train guided by the route search. There was a problem that it was not possible to move on the optimal route.

  As a result of various studies to solve the above problems, the inventor of the present application has used a navigation system for guiding routes to users of transportation facilities such as buses, trains, trains, etc., in particular, using a mobile phone as a terminal device. When receiving a guide route from the route search server and displaying it, a station timetable is displayed in which the times of multiple means of transportation before and after the departure time of the optimum means of transportation such as buses, trains, trains, etc. The present invention has been conceived in that the above-mentioned problems can be solved if the route to the destination can be easily re-searched when a transportation mode different from the transportation mode guided by the user is selected. It has come to be completed.

  That is, the present invention has an object to solve the above-described problems, and a transportation means different from a transportation means such as a specific bus, train, train, etc. in which a user who has received a guidance route from a route search server is guided as an optimum route. An object of the present invention is to provide a navigation system, a portable terminal device, and a route search server that can easily re-search for a route when the user selects a route.

In order to solve the above-mentioned problem, the invention according to claim 1 of the present application is
An operation / input means for specifying a route search condition, a display means, a data request means for generating a route search request including the route search condition, and a route search with reference to network data including transportation facilities according to the route search condition A navigation system comprising route search means,
The navigation system includes a timetable display selection means,
The timetable display selection item is displayed on the display means including the route for guiding the ride to the user and the departure time of the transportation means, and the timetable display is selected by the timetable display selection item. In this case, the timetable display selection means displays the station timetable of the corresponding route,
The station time table displayed on the display means is composed of a list of transportation means and departure times within a predetermined time range before and after the departure time of the transportation means that guides the ride to the user, and the displayed station A navigation system characterized in that a transportation means having a departure time different from the transportation means for guiding the boarding can be selected by a timetable.

The invention according to claim 2 of the present application is the navigation system according to claim 1,
When a transportation means having a departure time different from the transportation means for guiding the boarding is selected according to the station timetable displayed on the display means, the data requesting means assumes that the user has boarded the selected transportation means. It is characterized by generating a re-search request for a route to a destination.

The invention according to claim 3 of the present application is the navigation system according to claim 2,
The navigation system further includes boarding selection means,
The boarding selection means displays a process selection screen including a re-search request process on the display means, and when the re-search request process is selected, the data request means is used for the traffic means selected by the station timetable. A re-search request for a route to the destination is generated as if the person got on.

The invention according to claim 4 of the present application is the navigation system according to claim 2 or claim 3,
The route search means, when a route re-search request is generated, re-searches a route to a destination on the assumption that a user has boarded the selected transportation means.

The invention according to claim 5 of the present application is
A mobile terminal device including an operation / input means for specifying a route search condition, a display means, and a data request means for generating a route search request including the route search condition, and a network including transportation according to the route search condition In a navigation system comprising a route search server provided with route search means for searching for a route with reference to data,
The mobile terminal device includes a timetable display selection unit,
The timetable display selection item is displayed on the display means including the route for guiding the ride to the user and the departure time of the transportation means, and the timetable display is selected by the timetable display selection item. In this case, the timetable display selection means displays the station timetable of the corresponding route,
The station time table displayed on the display means is composed of a list of transportation means and departure times within a predetermined time range before and after the departure time of the transportation means that guides the ride to the user, and the displayed station A transportation means having a departure time different from the transportation means for guiding the boarding can be selected by a timetable.

The invention according to claim 6 of the present application is the navigation system according to claim 5,
When a transportation means having a departure time different from the transportation means for guiding the boarding is selected according to the station timetable displayed on the display means, the data requesting means assumes that the user has boarded the selected transportation means. It is characterized by generating a re-search request for a route to a destination.

The invention according to claim 7 of the present application is the navigation system according to claim 6,
The portable terminal device further includes boarding selection means,
The boarding selection means displays a process selection screen including a re-search request process on the display means, and when the re-search request process is selected, the data request means is used for the traffic means selected by the station timetable. A re-search request for a route to the destination is generated as if the person got on.

The invention according to claim 8 of the present application is the navigation system according to claim 6 or 7,
The route search means, when a route re-search request is generated, re-searches a route to a destination on the assumption that a user has boarded the selected transportation means.

The invention according to claim 9 of the present application is
An operation / input means for specifying a route search condition, connected to a route search server provided with a route search means for searching a route with reference to network data including transportation facilities according to the route search condition, a display means, In a mobile terminal device comprising a data requesting means for generating a route search request including the route search condition,
The mobile terminal device includes a timetable display selection unit,
The timetable display selection item is displayed on the display means including the route for guiding the ride to the user and the departure time of the transportation means, and the timetable display is selected by the timetable display selection item. In this case, the timetable display selection means displays the station timetable of the corresponding route,
The station time table displayed on the display means is composed of a list of transportation means and departure times within a predetermined time range before and after the departure time of the transportation means that guides the ride to the user, and the displayed station A transportation means having a departure time different from the transportation means for guiding the boarding can be selected by a timetable.

The invention according to claim 10 of the present application is the portable terminal device according to claim 9,
When a transportation means having a departure time different from the transportation means for guiding the boarding is selected according to the station timetable displayed on the display means, the data requesting means assumes that the user has boarded the selected transportation means. It is characterized by generating a re-search request for a route to a destination.

The invention according to claim 11 of the present application is the portable terminal device according to claim 10,
The portable terminal device further includes boarding selection means,
The boarding selection means displays a process selection screen including a re-search request process on the display means, and when the re-search request process is selected, the data request means is used for the traffic means selected by the station timetable. A re-search request for a route to the destination is generated as if the person got on.

The invention according to claim 12 of the present application is
An operation / input means for specifying a route search condition, a display means, a data request means for generating a route search request including the route search condition, and a timetable display selection means,
The timetable display selection item is displayed on the display means including the route for guiding the ride to the user and the departure time of the transportation means, and the timetable display is selected by the timetable display selection item. In this case, the timetable display selection means displays the station timetable of the corresponding route,
The station time table displayed on the display means is composed of a list of transportation means and departure times within a predetermined time range before and after the departure time of the transportation means that guides the ride to the user, and the displayed station When a transportation means having a departure time different from the transportation means for guiding the boarding is selected according to the timetable, the data requesting means re-searches the route to the destination as if the user got on the selected transportation means A route search server connected via a network to a mobile terminal device that generates a request,
The route search server includes route search means for searching for a route with reference to network data including transportation according to a route search condition, and the route search means is selected when a route re-search request is generated. It is characterized by re-searching the route to the destination as if the user got on the transportation means.

  In the invention according to claim 1, the navigation system includes a timetable display selection means, includes a timetable display selection item, and includes a route that guides the ride to the user and a guidance route that includes the departure time of the transportation means. When the timetable display is selected by the timetable display selection item, the timetable display selection means displays the station timetable of the corresponding route, and the station timetable displayed on the display means is displayed on the display means. It consists of a list of transportation means and departure times within a predetermined time range before and after the departure time of the transportation means that guides the ride to the user, and differs from the transportation means that guides the boarding according to the displayed station timetable It is configured to be able to select the transportation mode at the departure time.

  Therefore, the user selects a timetable display from the guidance route screen displayed on the display means, and is composed of a list of transportation means and departure times within a predetermined time range before and after the departure time of the transportation means that guides the boarding. The station timetable to be displayed is displayed, and it is possible to select a transportation means having an arbitrary departure time different from the transportation means for guiding the boarding by the displayed station timetable.

Further, in the invention according to claim 2, in the navigation system according to claim 1, when a transportation means having a departure time different from the transportation means for guiding the boarding is selected according to the station timetable displayed on the display means, The data request means generates a re-search request for a route to the destination on the assumption that a user has boarded the selected transportation means.
Therefore, the user can easily make a route re-search request when selecting a transportation means with a departure time different from the transportation means that guides the boarding in the guidance route data. If there is an optimal route, the route can be guided to the user.

According to a third aspect of the present invention, in the navigation system according to the second aspect, the navigation system further includes a boarding selecting unit, and the boarding selecting unit includes a re-search request process in the display unit. When the re-search request process is selected, the data request means generates a re-search request for a route to the destination on the assumption that the user has boarded the transportation means selected by the station timetable.
Therefore, the user can easily select whether or not to make a route re-search request when a transportation means with a departure time different from the transportation means for guiding the boarding is selected according to the station timetable displayed on the display means. become able to.

In the invention according to claim 4, in the navigation system according to claim 2 or claim 3, when a route re-search request is generated, the route search means includes a user who is in the selected transportation means. The route to the destination is re-searched as if it got on.
Therefore, the user can easily make a route re-search request when selecting a transportation means with a departure time different from the transportation means that guides the boarding in the guidance route data. If there is an optimal route, the route can be guided to the user.

  In the invention according to claims 5 to 8, a navigation system comprising the route search server and the mobile terminal device according to claims 1 to 4 can be provided. Further, in the inventions according to claims 9 to 11, portable terminal devices constituting the navigation system according to claims 5 to 7 can be provided, respectively, and in the invention according to claim 12, claim 8 is provided. The route search server which comprises the navigation system concerning can be provided.

  Hereinafter, specific examples of the present invention will be described in detail with reference to examples and drawings. However, the embodiments shown below illustrate a navigation system for embodying the technical idea of the present invention, and are not intended to specify the present invention for this navigation system. The present invention can be equally applied to navigation systems of other embodiments included in the scope. In the following embodiments, route search and route guidance using transportation such as buses, trains, and trains will be described as examples, but individual buses, trains, and trains that guide boarding are simply referred to as transportation means. And

  A navigation system 10 according to a first embodiment of the present invention includes a mobile terminal device 20 and a route search server 30 that are connected via a network 11 such as the Internet, as shown in FIG. The route search server 30 searches for the optimum route based on the route search conditions (departure point, destination) requested from the mobile terminal device 20. And as the data of the searched guide route, the route of the transportation that becomes the guide route and the nearest station of the departure place, the transportation means to be taken and its departure time, the transfer station, the transit means of transportation and its departure time, the nearest station of the destination, Includes arrival time.

For route search, the route search server 30 includes databases such as station timetable data 317A, operation timetable data 317B, road network data 318A, traffic network data 318B, and the like. Search for a route to the ground. The route search method will be described later.
The route search server 30 includes a control unit 311, a communication unit 312, a distribution data editing unit 313, a guide route data creation unit 314, a route search unit 315, and a guide route history storage unit 316.

  Although not shown, the control unit 311 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 unit 312 is an interface for communicating with the mobile terminal device 20 via the network 11. The route search means 315 searches for an optimum route by referring to a database such as road network data 318A according to the route search condition transmitted from the mobile terminal device 20.

  The guide route data creating unit 314 creates the data of the guide route searched by the route searching unit 315 as described above, and the guide route data is edited by the distribution data editing unit 313 into data to be distributed to the mobile terminal device 20. The The guide route history storage unit 316 stores guide route data obtained by route search for each portable terminal device 20 as a history. The history of the guide route data is used when the route is re-searched according to the present invention.

  On the other hand, the mobile terminal device 20 is a mobile terminal device such as a mobile phone, for example, and includes a control unit 211, a communication unit 212, a distribution data storage unit 213, a guide route data editing unit 214, a display unit 215, an operation / input unit 216, A GPS positioning unit 217, a data request unit 218, a boarding selection unit 219, a timetable display selection unit 220, a display image storage unit 221 and the like are provided. Although not shown, the control unit 211 includes a microprocessor (CPU) having a RAM and a ROM, and controls the operation of each unit by a control program stored in the ROM.

  The operation / input unit 216 is an input unit including numeric keys, alphabet keys, other function keys, a selection key, a scroll key, and the like, and selects a desired menu from a menu screen displayed on the display unit 215 as an output unit. Alternatively, various input operations are performed by operating keys. The communication unit 212 is an interface for communicating with the route search server 30 via the network 11.

  The GPS positioning means 217 receives signals from a plurality of GPS satellites and calculates the current position (latitude / longitude) of the mobile terminal device 20. The data request means 218 is for making a route search request, a map request, and a timetable request to the route search server 30. For example, when making a route search request, a route search condition is set. The route search conditions include departure place, destination, moving means, departure time or arrival time, and the like. The starting point and the destination can be specified by inputting the destination address, latitude / longitude, landmark name, etc. from the operation / input means 216, or the surrounding map is displayed on the display means 215 and specified on the map. You can also Further, the current position measured by the GPS positioning means 217 can be selected as the departure place. The moving means are walking, automobile, walking and transportation combined use, etc., which are specified by selecting or inputting on the menu screen.

  The distribution data storage unit 213 temporarily stores guide route data distributed from the route search server 30. The guide route data is read from the distribution data storage unit 213 as necessary and displayed on the display unit 215. The display image storage unit 221 temporarily stores display image data such as a map, a station timetable, and an operation timetable distributed from the route search server 30. These display image data are read from the display image storage unit 221 as necessary and displayed on the display unit 215.

  The timetable display selection means 220 selects the display of the station timetable and the operation timetable. As will be described later, the timetable display selection means 220 selects the timetable display on the guide route data display screen, and the timetable display means 220 stores the display image. The image data stored in the means can be selected and a desired image can be displayed on the display means 215. The boarding selection means is for selecting a transportation means to be boarded in the timetable image displayed on the display means 215. The guide route data editing means 214 is used when the route is re-searched according to the present invention.

  As a timetable used for displaying a guidance route, two types, a station timetable shown in FIG. 10 and an operation timetable shown in FIG. 11 are widely used. The station timetable shown in FIG. 10 is a timetable posted on a platform of a station, and trains that depart from the corresponding station for each route, their departure times, and destinations are displayed as a list. The operation timetable shown in FIG. 11 is also referred to as a stop station list, and displays a list of stations where transportation means such as a specific train or train stops, their arrival times, fares, etc. starting from the station posted for each route. Is done.

  The station timetable is displayed on the terminal device using the input screen displayed on the terminal device, or by specifying the route name, station name, and time using the search screen, and the route search server as a result of the route search A route name, a station name, etc. are selected from the guidance route data distributed to the terminal device and displayed on the terminal device. Then, select a specific train or train from the station timetable and display the operation timetable (stop station list) of the selected train, or conversely select a specific stop station in the operation timetable and select the selected station Each timetable data is linked so that the field station timetable is displayed.

  Although the guide route data is displayed as the route search result on the display means 215, in this embodiment, the timetable display can be selected on the display screen, and when the station timetable display is selected, it is optimal. Before and after the transportation means to be guided as a route, the transportation means of a predetermined range of departure time is displayed. When a train different from the train guided as the optimum route is selected, a re-search request to the route search server 30 can be designated. It is configured.

  By configuring the navigation system 10 in this way, the route search server 30 has selected a means of transportation different from the means of transportation guided as the optimum route guided by the user of the mobile terminal device 20 based on the initial route search result. In this case, since the route of the route is re-searched as the user of the mobile terminal device 20 gets on the selected means of transportation, the route can be guided to the mobile terminal device 20 when a new optimum route exists. It becomes like this.

  FIG. 2 is a diagram illustrating a configuration of guide route data when a guide route obtained as a result of the route search is displayed on the mobile terminal device. The example shown in FIG. 2 is a route search server in accordance with a route search condition in which the departure point is an address (27-1 Denenchofuhonmachi, Ota-ku) and the destination is Tsudanuma, and the walking and transportation modes are used as a means of transportation based on the current time. 4 is a display screen showing guide route data from the first candidate to the fourth candidate route searched for a route at 30;

  In the display area 21 at the top of the screen in FIG. 2, the departure time and destination arrival time, re-search, route storage, destination periphery search (interests around the destination) in the first to fourth candidate routes (Search for location) is displayed, the guide route display area 22 in the middle of the screen displays details of the first candidate guide route, and the display area 23 at the bottom of the screen displays the fare breakdown of the first candidate route. Is displayed.

  The guide route display area 22 includes the fare from the departure point to the destination, the total time required, and the departure time, arrival time, route name of the transportation facility, and boarding for each section of the guide route (for each walking section and transportation route section). The optimal means of transportation (train) to be departed, its departure time, and arrival time are displayed in the order of the route. In the walking section from the departure place to the station, the characters “walking (distance)” are displayed, and a selection item for selecting a map and route guidance (route guidance) is displayed. Departure station is “Numabe” station on the Tokyu Tamagawa Line, and the arrival time, departure time, destination, and ride transportation means (training station at the arrival station) The nearest transportation mode is displayed.

  A selection item of [Timetable] is displayed adjacent to the departure time, and when this selection item is selected, the timetable display selection means 220 corresponds to the corresponding time from the display image data of the timetable stored in the display image storage means 221. The table is displayed on the extracted display means 215. The displayed timetable data is timetable data relating to transportation means (trains) in a predetermined range before and after the departure time of the optimum guided transportation means at Numabe Station. FIG. 3 is a diagram showing the configuration of the timetable display screen displayed on the display means 215 in this way.

  As shown in FIG. 3, when the user selects the optimum guided transportation means at Iwata Station (21:16 departure, Omiya line) and selects the timetable display selection item “timetable” in the guidance route data of FIG. The station pasting timetable (station timetable) posted at the station is displayed on the display means 215. In this timetable, the departure time and destination of the transportation means that departs Kamata Station from 15 minutes to 1 hour before the departure time (21:16) of the guided optimum transportation means at Kamata Station is displayed.

  The user can select the transportation means before and after that is not the optimum guided transportation means (departure time 21:16, bound for Omiya) in the guidance route data by clicking the desired train in the displayed station timetable of FIG. . For example, when the user arrives at Iwata station early or wants to shop or take a break at the station, the user can select the front and rear transportation means according to the behavior assumed by the user.

  If the user actually gets on the front and rear transportation means that is not the optimum guided transportation means (departure time 21:16, bound for Omiya), the optimum route to the destination is the guidance route already searched by the route search server 30. There may be different paths. Therefore, when the user moves along the guide route data currently being received without requesting the route search server 30 to search again for the route to the destination, the destination may not be reached on the optimum route. is there.

  In this embodiment, in the station timetable shown in FIG. 3, when the preceding and following means of transportation are selected that are not the optimum guided means of transportation (departure time 21:16, bound for Omiya), the re-search request shown in FIG. 4 is selected. Possible processing selection screen is displayed. The process selection screen of FIG. 4 displays information on the transportation mode selected by the user (station, departure time, destination, etc.) and a process selection item for selecting whether or not to re-search for a route (route). “Yes”, “No”, processing selection item “stop station list” requesting display of stop station list of selected means of transportation, processing selection item “return to route” to return to original guidance route data, return to top menu Each selection item of the “top menu” is displayed.

  When the user selects a re-search request on the re-search selection screen in FIG. 4, the mobile terminal device 20 sets the purpose to the route search server 30 as if the user got on the transportation means selected in the station timetable in FIG. 3. A re-search request for a route to the ground is transmitted. Based on the re-search request, the route search server 30 searches for the optimum route to the destination as having been on the transportation means. As a result of the search, the same route as the initially searched guide route may be searched, or a different route may be searched.

  When the guide route data re-searched by the route search server 30 is distributed to the mobile terminal device 20, the guide route data obtained as a result of the re-search is displayed on the display means 215 as shown in FIG. The example of the guide route in FIG. 5 shows an example in which the route 51 to Kamata station is the same route as the original guide route, and the route 52 from the Kamata station is searched for the same route 52 as the original guide route. However, the re-search route from Kamata may be different from the original guide route.

  When the display of the stop station list is selected on the selection screen of FIG. 4, a list of stop stations of the transportation means selected on the screen of FIG. 3 is displayed as the display screen shown in FIG. The stop station list shown in FIG. 6 is displayed on the display means 215 when the transportation means 21:04 from Iwata Station is selected in the station timetable shown in FIG. 3, and the display of the stop station list is selected on the selection screen shown in FIG. It is an example of a display of the stop station list to be performed.

  FIG. 7 is a flowchart showing a processing procedure of the mobile terminal device in the navigation system 10 according to the embodiment described above. When the user inputs route search conditions (departure point, destination, etc.) from the operation / input unit 216, the data request unit 218 (see FIG. 1) transmits a route search request to the route search server 30 in the process of step S10. To do.

  When the route search server 30 receives a route search request from the mobile terminal device 20, the route search server 30 performs a route search based on the route search condition and distributes the guidance route data obtained as a result to the mobile terminal device 20. The portable terminal device 20 receives guide route data from the route search server 30 in the process of step S11.

  The guide route data received from the route search server 30 is temporarily stored in the distribution data storage unit 213, read out from the distribution data storage unit 213 in the process of step S12, and displayed on the display unit 215 in the guide route data (route) of FIG. Search result). In the guide route data of FIG. 2, when the user selects a timetable display selection item adjacent to the guide transportation means displayed in the guide route data, the timetable display process is selected in the process of step S13, and the timetable is displayed. The display selection means 220 displays the station timetable shown in FIG. 3 in the process of step S14.

  As described above, the station timetable shown in FIG. 3 is the departure of transportation that departs Kamata Station from 15 minutes to 1 hour before the departure time (21:16) of the guided optimum transportation means at Kamata Station. The time and destination are displayed. In the displayed station timetable of FIG. 3, the user selects a desired means of transportation from the preceding and following means of transportation which is not the optimum guided means of transportation (departure time 21:16, bound for Omiya) in the guide route data. can do. For example, when the user arrives at Iwata station early or wants to shop or take a break at the station, the user can select the front and rear transportation means according to the behavior assumed by the user.

  In the process of step S15, when the front and rear transportation means that are not the optimum guided transportation means (departure time 21:16, bound for Omiya) are selected from the station timetable shown in FIG. 3, the ride selecting means 219 selects the traffic selected by the user. A processing selection screen for selecting the re-search request shown in FIG. 4 is displayed on the display means 215 as having been on the means.

  The process selection screen of FIG. 4 displays information on the transportation mode selected by the user (station, departure time, destination, etc.) and a process selection item for selecting whether or not to re-search for a route (route). “Yes”, “No”, processing selection item “stop station list” requesting display of stop station list of selected means of transportation, processing selection item “return to route” to return to original guidance route data, return to top menu Each selection item of the “top menu” is displayed.

  Therefore, when the user desires to ride on the transportation means before and after the optimal guided transportation means (departure time 21:16, bound for Omiya), the route search server 30 re-searches the route to the destination on this processing selection screen. Request processing can be selected. In this case, the selection item “Yes” is selected on the process selection screen of FIG.

  The control unit 211 determines whether or not route re-search (reroute) is selected on the process selection screen (see FIG. 4) in the process of step S16. If route re-search is not selected in the process of step S16, a process corresponding to another process selected from the process selection screen in the process of step S17 is executed, and the process ends.

  If the re-search is selected in the process of step S16, the process proceeds to the process of step S18, and the data requesting means 218 makes a route re-search request to the route search server 30 on the assumption that the user has boarded the transportation means selected. Send. The route search server 30 distributes the route re-search result to the mobile terminal device 20, and the mobile terminal device 20 receives the guidance route data obtained as a result of the re-search from the route search server 30 in the process of step S19.

  The guidance route data obtained as a result of the re-search is displayed on the display means 215 with the screen configuration shown in FIG. In FIG. 5, the route 51 to the boarding station (Iwata Station) of the transportation means selected by the user is a guide route in the initial route search, and as a result of the re-search, the guide route becomes the same route as the original guide route. In some cases, the route may be different. FIG. 5 shows an example where the guide route of the re-search result from the boarding station of the transportation means selected by the user to the destination is the same route as the original guide route.

  In this way, the guidance route obtained as a result of the re-search is from the initial guidance route 51 to the boarding station (Awata Station) of the transportation means selected by the user and the boarding station of the transportation means selected by the user. And a guide route 52 of a re-search result to the destination. Therefore, the route search server 30 stores the guide route data in the guide route history storage unit 316 for each portable terminal device 20, and when there is a re-search request, the initial route stored in the guide route history storage unit 316. An editing process is performed in which the corresponding part of the guide route data is replaced with the guide route data obtained as a result of the re-search.

  Note that the mobile terminal device 20 may perform this editing without replacing or editing the guidance route data of the re-search result as described above. In this case, the mobile terminal device 20 uses the original guide route data temporarily stored in the distribution data storage unit 213 by the guide route data editing unit 214 and replaces the guide route of the re-search portion distributed from the route search server 30. The editing process may be performed.

  Next, network data for route search will be described. The road network data 318A is network data used for searching for a walking route or a route by a car, and is configured as follows. That is, when the road is composed of roads A, B, and C as shown in FIG. 8, the end points, intersections, and inflection points of the roads A, B, and C are used as nodes, and the roads connecting the nodes are directed links. Link cost data with node data (node latitude / longitude), link data (link number) and link cost of each link (link distance or time required to travel the link) as data Expressed and constitutes road network data. In FIG. 8, ◯ and ◎ indicate nodes, and ◎ indicates an intersection of roads. 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. 8, only the links in the direction of the arrows are shown for the sake of simplicity.

  When a route search is performed using such road network data 318A as a database, links linked from the departure node to the destination node are traced, the link cost is accumulated, and a route with the smallest accumulated link cost is searched. I will guide you. That is, in FIG. 8, when a route search is performed with the departure point as the node AX and the destination as the node CY, the road travels from the node AX to the road A, turns right at the second intersection, enters the road C, and reaches the node CY. The link cost is accumulated sequentially, and a route that minimizes the accumulated link cost is searched for and guided. Although other routes from the node AX to the node CY are not shown in FIG. 8, there are actually other such routes, so a possible route from the node AX to the node CY is similarly searched. Of these routes, the 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.

  For example, when the traffic network data 318B for route search using the transportation system is composed of the traffic routes A, B, and C as shown in FIG. 9, each station provided in each of the traffic routes A, B, and C is a node. The section connecting each node is represented by a directional link, and node data (latitude / longitude) and link data (link number) are network data. In FIG. 9, circles and circles indicate nodes, circles indicate connection points (transfer stations, etc.) of traffic routes, and directional links connecting nodes are indicated by arrow lines (solid lines, dotted lines, two points). This is indicated by a chain line). As for the links, there are links facing in the upward and downward directions of the traffic route, but in FIG. 9, only the links in the direction of the arrows are shown in order to simplify the illustration.

  However, the link cost of the traffic network data 318B is basically different from that of the road network data 318A. That is, the link cost is fixed and static in the road network, but in the transportation network, the trains and airplanes (hereinafter referred to as individual trains and airplanes) that operate the traffic routes as shown in FIG. Each route is referred to as a means of transportation), the time of departure from a certain 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 paths may not always link to adjacent nodes. 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 traffic network data 318B illustrated in FIG. 9, a plurality of transportation means (routes) Aa to Ac... On the same link of the transportation route A, a plurality of transportation means (routes) Ca to Cc. Will exist. Therefore, the traffic network data 318B differs from a simple road network in that each node, link, and link cost data has a data amount proportional to the total number of means of transportation (routes such as individual aircraft and trains). Compared to the data volume, the network data has a huge data volume. Accordingly, much time is required for route search accordingly.

  In order to search for a route from a certain departure point to a certain destination using such traffic network data 318B, 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. 9, 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 made with the node CY of the traffic route C as the destination, the route operates on the traffic route A. All of the transportation means after the departure time are sequentially selected as the departure route from among the transportation means Aa to Ac, and the transportation route C is operated on the basis of the arrival time at the transit node to the transportation route C. Among the transportation means Ca to Cc..., A search is made for a guidance route by searching for all combinations of transportation means after the time that can be boarded at the transit node and accumulating the required time of each route and the number of times of transfer. .

  With reference to the network data as described above, a walking route from the departure point to the destination and a route using transportation are searched, and guidance route data as shown in FIG. 2 is distributed to the mobile terminal device 20. The user can receive guidance to the destination while confirming the route by displaying the station timetable and the operation timetable as necessary.

  As described above in detail, according to the present invention, when the user selects a transportation means that departs at a different time from the optimum boarding transportation means of the transportation system guided by the route search, the user gets on the transportation means. As a result, a route re-search request can be easily made. Therefore, the user can know whether or not the optimum route is different from the guidance route in the initial route search when the optimum guided transportation means to be boarded is changed.

It is a block diagram which shows the structure of the navigation system concerning Example 1 of this invention. It is a figure which shows the structure of the guidance route data in the case of displaying the guidance route obtained as a result of route search on a portable terminal device. It is a figure which shows the structure of the display screen of the station timetable displayed on a display means. It is a figure which shows the structure of the process selection screen which selects processes, such as a re-search request | requirement of the path | route to the destination. It is a figure which shows the structure of the display screen which shows an example of the guidance route data at the time of selecting a vehicle different from an optimal guidance vehicle, and carrying out route re-search. It is a figure which shows the structure of the display screen of the stop station list of the selected vehicle. It is a flowchart which shows the operation | movement procedure of the portable terminal device in the navigation system concerning Example 1 of this invention. It is a schematic diagram which shows the concept of the road network data for a route search. It is a schematic diagram which shows the concept of the traffic network data for the route search of a transportation system. It is a figure which shows an example of the timetable posted on a station etc. It is a figure which shows an example of the operation timetable which displays a specific train, the stop station on the route of a train, and arrival time.

Explanation of symbols

10. Navigation system 20 ... Mobile terminal device 211 ... Control means 212 ... Communication means 213 ... Distribution data storage means 214 ... Guide route data editing means 215 ... Display means 216 ... Operation / input means 217 ... GPS positioning means 218 ... Data request means 219 ... Ride selection means 220 ... Timetable display selection means 221 ... Display image storage means 30 ... Route search server 311 ... Control means 312 ... Communication means 313 ... Distribution data editing means 314 ... Guide route data creation means 315 ... Route search means 316 ... Guide route history storage means 317A・ ・ Station timetable data 317B ・ ・ Operating timetable data 318A ・ ・ Road network data 318B ・ ・ Transport network data

Claims (12)

An operation / input means for specifying a route search condition, a display means, a data request means for generating a route search request including the route search condition, and a route search with reference to network data including transportation facilities according to the route search condition A navigation system comprising route search means,
The navigation system includes a timetable display selection means,
The timetable display selection item and the route that guides the boarding to the user and the guidance route including the departure time of the transportation means are displayed on the display means, and the timetable display is selected by the timetable display selection item In this case, the timetable display selection means displays the station timetable of the corresponding route,
The station time table displayed on the display means is composed of a list of transportation means and departure times within a predetermined time range before and after the departure time of the transportation means that guides the ride to the user, and the displayed station A navigation system characterized in that a transportation means having a departure time different from the transportation means for guiding the boarding can be selected by a timetable.   When a transportation means having a departure time different from the transportation means for guiding the boarding is selected according to the station timetable displayed on the display means, the data requesting means assumes that the user has boarded the selected transportation means. The navigation system according to claim 1, wherein a re-search request for a route to the destination is generated. The navigation system further includes boarding selection means,
The boarding selection means displays a process selection screen including a re-search request process on the display means, and when the re-search request process is selected, the data request means is used for the traffic means selected by the station timetable. The navigation system according to claim 2, wherein a re-search request for a route to the destination is generated on the assumption that the person gets on.   3. The route search unit according to claim 2, wherein, when a route re-search request is generated, the route search unit re-searches a route to the destination on the assumption that a user has boarded the selected transportation unit. Item 4. The navigation system according to item 3. A mobile terminal device including an operation / input means for specifying a route search condition, a display means, and a data request means for generating a route search request including the route search condition, and a network including transportation according to the route search condition In a navigation system comprising a route search server provided with route search means for searching for a route with reference to data,
The mobile terminal device includes a timetable display selection unit,
The timetable display selection item and the route that guides the boarding to the user and the guidance route including the departure time of the transportation means are displayed on the display means, and the timetable display is selected by the timetable display selection item In this case, the timetable display selection means displays the station timetable of the corresponding route,
The station time table displayed on the display means is composed of a list of transportation means and departure times within a predetermined time range before and after the departure time of the transportation means that guides the ride to the user, and the displayed station A navigation system characterized in that a transportation means having a departure time different from the transportation means for guiding the boarding can be selected by a timetable.   When a transportation means having a departure time different from the transportation means for guiding the boarding is selected according to the station timetable displayed on the display means, the data requesting means assumes that the user has boarded the selected transportation means. The navigation system according to claim 5, wherein a re-search request for a route to the destination is generated. The portable terminal device further includes boarding selection means,
The boarding selection means displays a process selection screen including a re-search request process on the display means, and when the re-search request process is selected, the data request means is used for the traffic means selected by the station timetable. The navigation system according to claim 6, wherein a request for re-searching for a route to the destination is generated as if the person got on.   The route search means re-searches a route to a destination on the assumption that a user has boarded the selected transportation means when a route re-search request is generated. Item 8. The navigation system according to Item 7. An operation / input means for specifying a route search condition, connected to a route search server provided with a route search means for searching a route with reference to network data including transportation facilities according to the route search condition, a display means, In a mobile terminal device comprising a data requesting means for generating a route search request including the route search condition,
The mobile terminal device includes a timetable display selection unit,
The timetable display selection item is displayed on the display means including the route for guiding the ride to the user and the departure time of the transportation means, and the timetable display is selected by the timetable display selection item. In this case, the timetable display selection means displays the station timetable of the corresponding route,
The station time table displayed on the display means is composed of a list of transportation means and departure times within a predetermined time range before and after the departure time of the transportation means that guides the ride to the user, and the displayed station A mobile terminal device characterized in that a transportation means having a departure time different from the transportation means for guiding the boarding can be selected according to a timetable.   When a transportation means having a departure time different from the transportation means for guiding the boarding is selected according to the station timetable displayed on the display means, the data requesting means assumes that the user has boarded the selected transportation means. The mobile terminal device according to claim 9, wherein a re-search request for a route to a destination is generated. The portable terminal device further includes boarding selection means,
The boarding selection means displays a process selection screen including a re-search request process on the display means, and when the re-search request process is selected, the data request means is used for the traffic means selected by the station timetable. The mobile terminal device according to claim 10, wherein a request for re-searching for a route to the destination is generated as a person boarding the vehicle. An operation / input means for specifying a route search condition, a display means, a data request means for generating a route search request including the route search condition, and a timetable display selection means,
The timetable display selection item is displayed on the display means including the route for guiding the ride to the user and the departure time of the transportation means, and the timetable display is selected by the timetable display selection item. In this case, the timetable display selection means displays the station timetable of the corresponding route,
The station time table displayed on the display means is composed of a list of transportation means and departure times within a predetermined time range before and after the departure time of the transportation means that guides the ride to the user, and the displayed station When a transportation means having a departure time different from the transportation means for guiding the boarding is selected according to the timetable, the data requesting means re-searches the route to the destination as if the user got on the selected transportation means A route search server connected via a network to a mobile terminal device that generates a request,
The route search server includes route search means for searching for a route with reference to network data including transportation according to a route search condition, and the route search means is selected when a route re-search request is generated. A route search server characterized by re-searching a route to a destination on the assumption that a user gets on a transportation means.

Images