JP5822364B2 - Route guidance system, route guidance server, route guidance method, and route guidance program - Google Patents

Description

The present invention relates to a route guidance system, a route guidance server, a route guidance method, and a route guidance program .

  2. Description of the Related Art Conventionally, a navigation system that guides a user by searching for a route from a departure place to a destination using map data and road data is known. As such a navigation system, an in-vehicle navigation device that is installed in an automobile and guides a route to a driver, a mobile phone is used as a navigation terminal, a route search request is transmitted to a route search server, and a search result is received. A communication type route search system that performs route guidance has been put into practical use.

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

  Here, a general navigation system, a route search device and a route search method used in a communication route search system are disclosed in, for example, the following Patent Document 1 (Japanese Patent Application Laid-Open No. 2001-165681). The route search system disclosed in Patent Document 1 sends a route search condition including a departure point and a destination from a portable terminal to an information distribution server, and the information distribution server matches the route search condition from road network and traffic network data. The route is searched and guided. As route search conditions, there are means for moving from the departure point to the destination, for example, walking, automobile, combined use of railroad and walking, etc., and route search is performed using these as one of the route search conditions.

  The information distribution server is provided with the nodes and inflection points of roads (routes) in the map data as nodes, routes connecting each node as links, and cost information (distance and required time) of all links as a database. Yes. The information distribution server sequentially searches the link from the departure node to the destination node by referring to the database, and guides the navigation terminal with the node having the smallest link cost information and the shortest route following the link. can do. As such a route search method, a method called label determination method or Dijkstra method is known. Patent Document 1 discloses a route search method using the Dijkstra method.

  A route search system that searches for routes that use transportation is a database of operation time data of each transportation based on route search conditions such as departure date, departure location, destination, arrival time specified by the user. It includes a time database and data obtained by converting a traffic network into a database based on the time database. Refer to these databases and follow each available transportation means (individual trains and buses) connecting the departure point and destination, including connections (transfers), in order, and guide routes that match the route search conditions. It is configured to present one or more candidates (transportation means such as departure station, destination station, route, train, etc.). As route search conditions, it is generally possible to specify conditions such as required time, number of connections, and fare.

  In addition, as a system for searching and guiding about transportation facilities, a mobile terminal 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 used, and display them on a portable terminal. In general, when such use is performed from a portable terminal, address information such as a URL (Uniform Resource Locator) and a domain name for specifying a location where information to be downloaded exists is input to the portable terminal, and the address is used. A configuration is adopted in which desired information is downloaded by accessing an identified information distribution server (information site).

  The route search data used in route search systems for route search and route guidance using transportation systems is similar to road network data in in-vehicle route search systems and pedestrian route search systems. In addition to data obtained by networking nodes as bidirectional links, 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 route is also guided.

  Therefore, the guidance route data distributed to the mobile terminal includes the route route from the departure point to the destination, which is the route search condition specified by the user, and buses, trains, trains, and their times that guide the ride, An operation timetable or a so-called station pasted timetable posted at a station is processed as it is or after being processed into a display data format in which a necessary part can be displayed on a screen and distributed to a mobile terminal. In the portable terminal, it is possible to check a route and a transportation means to be boarded by displaying a guide route, an operation timetable, or a station pasted timetable.

  By the way, when such a route search system is used as a route search system for a pedestrian, the pedestrian has no restriction on the direction of travel such as a one-way road or a double-track road like a vehicle, and a mobile phone A portable terminal with low specifications usually does not include an expensive function such as a gyro sensor, so it may be difficult to determine which direction to follow in accordance with the guidance route.

  In order to solve such a problem, it is conceivable to save a past movement route and use it.

  For example, in the following Patent Document 2 (Japanese Patent Application Laid-Open No. 5-53506), past trajectory data of a moving object is stored for each area, and trajectory data of a desired area is selected and displayed. A navigation device that can be referred to when going to the same destination again is disclosed.

  Further, in Patent Document 3 (Japanese Patent Laid-Open No. 2005-345201) below, the road position of the vehicle is detected, and a driving locus that is color-coded according to the type of the road is displayed, so A traveling locus display device and a program that can quickly grasp whether or not the vehicle has traveled are disclosed.

  Furthermore, in the following Patent Document 4 (Japanese Patent Laid-Open No. 2003-97963), vehicle position data is stored as trajectory data corresponding to time or date, and the display form is changed based on time or date. There has been disclosed a navigation device that enables comfortable travel using past travel trajectories by displaying the entire trajectory.

JP 2001-165681 A (FIGS. 1 and 2) JP-A-5-53506 (abstract) Japanese Patent Laying-Open No. 2005-345201 (FIGS. 2 and 5) JP 2003-97963 A (Claim 1)

  However, the invention disclosed in Patent Document 2 merely displays selected past trajectory data, and the invention disclosed in Patent Document 3 can only grasp the type of past traveling road. is there. Further, the invention disclosed in Patent Document 4 merely changes the entire display form of the trajectory data according to time or date, and displays the relationship between the current time and each time when the trajectory data is generated. It is not intended to change the form. Therefore, even if the trajectory data displayed in this way is used, it is not possible to easily recognize in which direction the pedestrian should proceed.

  In addition, any prior art disclosed in Patent Documents 2 to 4 is intended for a navigation device mounted on a vehicle whose direction of travel can be clarified by information detected by a gyro sensor or the like, and is possessed by a pedestrian. Like a portable terminal, there is almost no possibility that a situation in which the direction of travel along the guidance route is lost will occur at the start of route guidance.

  Normally, in a communication-type navigation system, when a terminal device requests a route search or route guidance from a route search server, naturally a navigation application program installed in the terminal device is activated to receive a service. However, since the navigation application program is not started before receiving the route search and route guidance in the terminal device, the route search server uses the location information immediately before the terminal device requests route search and route guidance. I can't figure it out. For this reason, there is a problem in that the route search server cannot add the position or movement locus where the terminal device was located immediately before to the route searched according to the route search request from the terminal device.

  The inventor of the present application has made various studies to solve the above problems, and as a result, the route search server obtains the latest location information of the mobile terminal from the external system when displaying the guide route on the mobile terminal. Then, the present invention is completed by conceiving that the above-mentioned problems can be solved if the movement trajectory information for displaying the movement trajectory is created and displayed in addition to the searched guide route. Has been reached.

  That is, the present invention has an object to solve the above-described problems, and a route guidance system, a route search server, and a terminal device that allow a user to easily determine a traveling direction along a guidance route. An object is to provide a route guidance method and a navigation device.

In order to solve the above problems, the invention according to claim 1 of the present application is
A terminal device connected via a network and a route search server, wherein the route search server searches for a guide route satisfying a route search condition set by the terminal device by route search means and transmits the route to the terminal device In the route guidance system to
The terminal device includes position information acquisition means for acquiring a current position of the terminal device, display means for displaying a guide route on a map image based on the guide route received from the route search server, and via the network. Communication means for transmitting and receiving various data to and from the outside, and transmitting the acquired location information to the outside via the network,
The route guidance system includes a movement trajectory information storage unit that stores the position information of the terminal device or the terminal device received from the outside together with acquisition time information, and a predetermined time before the current time from the movement trajectory information storage unit. Terminal position information acquisition means for acquiring the position information of the terminal device, and movement trajectory display data creation means,
The terminal position information acquisition means acquires the position information of the terminal device from the movement locus information storage means until a predetermined time before the current time, and the movement locus display data creation means includes the terminal position information acquisition means. Based on the acquired position information, create the corresponding movement trajectory display data of the terminal device, transmit the movement trajectory display data to the terminal device,
The terminal device displays a movement locus based on the movement locus display data together with the guidance route on the display means.

  The invention according to claim 2 of the present application is the invention according to claim 1, wherein the movement trajectory display data creating means is configured to determine a distance between the current position of the terminal device and the position of the terminal device before the predetermined time. The movement trajectory display data is created based on the data.

  The invention according to claim 3 of the present application is the invention according to claim 1, wherein the movement trajectory display data creation means is configured such that the current position of the terminal device is the position of each of the terminal devices at a plurality of past times. It is determined whether or not it is in between, and the movement trajectory display data is created based on the determination result.

  The invention according to claim 4 of the present application is the invention according to claim 3, wherein the movement trajectory display data creation means is configured such that the current position of the terminal device is the position of each of the terminal device at a plurality of past times. When it is determined that there is an interval, the predetermined time from the current time acquired from the movement trajectory information storage unit is narrowed.

  The invention according to claim 5 of the present application is characterized in that, in the invention according to any one of claims 1 to 4, the terminal device displays the guide route and the movement locus of a pedestrian.

The invention according to claim 6 of the present application is
A terminal device connected via a network and a route search server, wherein the route search server searches for a guide route satisfying a route search condition set by the terminal device by route search means and transmits the route to the terminal device In the route search server constituting the route guidance system to
The terminal device includes position information acquisition means for acquiring a current position of the terminal device, display means for displaying a guide route on a map image based on the guide route received from the route search server, and via the network. Communication means for transmitting and receiving various data to and from the outside, and transmitting the acquired location information to the outside via the network,
The route search server includes a movement trajectory information storage unit that stores the position information of the terminal device or the terminal device received from the outside together with acquisition time information, and a predetermined time before the current time from the movement trajectory information storage unit. Terminal position information acquisition means for acquiring the position information of the terminal device, and movement trajectory display data creation means, the terminal position information acquisition means from the movement trajectory information storage means a predetermined time before the current time The location information of the terminal device is acquired, and the movement trajectory display data creation means creates the movement trajectory display data of the corresponding terminal device based on the location information obtained by the terminal location information acquisition means. , Transmitting the movement trajectory display data to the terminal device,
The terminal device displays a movement locus based on the movement locus display data together with the guidance route on the display means.

The invention according to claim 7 of the present application is
A terminal device connected via a network and a route search server, wherein the route search server searches for a guide route satisfying a route search condition set by the terminal device by route search means and transmits the route to the terminal device In the route search server constituting the route guidance system to
The terminal device includes position information acquisition means for acquiring a current position of a previous terminal device, display means for displaying a guide route on a map image based on the guide route received from the route search server, and via the network. Communication means for transmitting and receiving various data to and from the outside, and movement trajectory display data creation means, and transmitting the acquired position information to the outside via the network,
The route search server includes a movement trajectory information storage unit that stores the position information of the terminal device or the terminal device received from the outside together with acquisition time information, and a predetermined time before the current time from the movement trajectory information storage unit. Terminal position information acquisition means for acquiring the position information of the terminal apparatus, wherein the terminal position information acquisition means is the position of the terminal apparatus from the movement trajectory information storage means to a predetermined time before the current time. Obtaining information, transmitting the location information to the terminal device,
The movement locus display data creating means creates movement locus display data of the terminal device based on the position information received from the route search server, and the terminal device is based on the movement locus display data together with the guide route. The movement trajectory is displayed on the display means.

The invention according to claim 8 of the present application is
In a terminal device comprising route search means for searching for a guide route that satisfies a route search condition,
Position information acquisition means for acquiring a current position of the terminal device;
Moving trajectory information storage means for storing the position information of the terminal device or the terminal device received from the outside together with the acquisition time information;
Terminal position information acquisition means for acquiring the position information of the terminal device from the movement trajectory information storage means until a predetermined time before the current time;
A movement trajectory display data creation means for creating movement trajectory display data of the corresponding terminal device based on the position information acquired by the terminal position information acquisition means;
A communication means for transmitting and receiving various data to and from the outside via a network;
Display means for displaying a movement locus based on the movement locus display data together with a guidance route displayed on a map image based on the guidance route;
It is characterized by providing.

The invention according to claim 9 of the present application is
A terminal device connected via a network and a route search server, wherein the route search server searches for a guide route satisfying a route search condition set by the terminal device by route search means and transmits the route to the terminal device A route guidance method in a route guidance system,
The terminal device includes position information acquisition means for acquiring a current position of the terminal device, display means for displaying a guide route on a map image based on the guide route received from the route search server, and a previous network. Communication means for transmitting and receiving various data to and from the outside, and having the step of transmitting the acquired location information to the outside via the previous network,
The route guidance system includes a movement trajectory information storage unit that stores the position information of the terminal device or the terminal device received from the outside together with acquisition time information, and a predetermined time before the current time from the movement trajectory information storage unit. Terminal position information acquisition means for acquiring the position information of the terminal device, and movement trajectory display data creation means,
The terminal position information acquisition means acquires the position information of the terminal device from the movement trajectory information storage means until a predetermined time before the current time;
The movement trajectory display data creation means creating movement trajectory display data of the corresponding terminal device based on the position information acquired by the terminal position information acquisition means;
Transmitting the movement trajectory display data to the terminal device;
The terminal device displaying a movement locus based on the movement locus display data together with the guidance route on the display means;
It is characterized by having.

The invention according to claim 10 of the present application is
In the navigation device for searching for a guide route that satisfies the route search condition set by the terminal device by the route search means,
The navigation device includes position information acquisition means for acquiring a current position of the terminal device, display means for displaying a guide route on a map image based on the guide route searched by the route search means, and the terminal device or A movement trajectory information storage unit that stores the position information of the terminal device received from the outside together with acquisition time information, and a terminal that acquires the position information of the terminal device from the movement trajectory information storage unit up to a predetermined time before the current time A position information acquisition unit; a movement trajectory display data generation unit; and a communication unit that transmits and receives various data to and from the outside via a network, and transmits the acquired position information to the outside via the network. And
The terminal position information acquisition means acquires the position information of the terminal device from the movement locus information storage means until a predetermined time before the current time, and the movement locus display data creation means includes the terminal position information acquisition means. Based on the acquired position information, the corresponding movement trace display data of the terminal device is created, and the movement trace based on the movement trace display data is displayed together with the guidance path on the display means.

  According to an eleventh aspect of the present invention, in the invention according to the tenth aspect, the movement trajectory display data creating means is configured such that the current position of the terminal device is the position of each position at a plurality of past times of the terminal device. If the current position of the terminal device is determined to be between the positions of the terminal device at a plurality of different times in the past, from the movement trajectory information storage means The predetermined time from the current time to be acquired is narrowed.

  The invention according to claim 12 of the present application is characterized in that, in the invention according to claim 10 or 11, the terminal device displays the guide route and the movement locus of a pedestrian.

The invention according to claim 13 of the present application is
A route guidance method in a navigation device for searching for a guidance route that satisfies a route search condition set by a terminal device by route search means,
The navigation device includes position information acquisition means for acquiring a current position of the terminal device, display means for displaying a guide route on a map image based on the guide route searched by the route search means, and the terminal device or A movement trajectory information storage unit that stores the position information of the terminal device received from the outside together with acquisition time information, and a terminal that acquires the position information of the terminal device from the movement trajectory information storage unit up to a predetermined time before the current time A position information acquisition unit, a movement trajectory display data generation unit, and a communication unit that transmits and receives various data to and from the outside via a network,
Transmitting the acquired location information to the outside via the network;
The terminal position information acquisition means acquires the position information of the terminal device from the movement trajectory information storage means until a predetermined time before the current time;
The movement trajectory display data creation means creating movement trajectory display data of the corresponding terminal device based on the position information acquired by the terminal position information acquisition means;
Displaying a movement locus based on the movement locus display data together with the guidance route on the display means;
It is characterized by having.

The invention according to claim 1 includes a terminal device connected via a network and a route search server, wherein the route search server uses a route search means to satisfy a route search condition set by the terminal device. In the route guidance system for searching for and transmitting to the terminal device,
The terminal device includes position information acquisition means for acquiring a current position of the terminal device, display means for displaying a guide route on a map image based on the guide route received from the route search server, and via the network. Communication means for transmitting and receiving various data to and from the outside, and transmitting the acquired location information to the outside via the network,
The route guidance system includes a movement trajectory information storage unit that stores the position information of the terminal device or the terminal device received from the outside together with acquisition time information, and a predetermined time before the current time from the movement trajectory information storage unit. Terminal position information acquisition means for acquiring the position information of the terminal device, and movement trajectory display data creation means,
The terminal position information acquisition means acquires the position information of the terminal device from the movement locus information storage means until a predetermined time before the current time, and the movement locus display data creation means includes the terminal position information acquisition means. Based on the acquired position information, create the corresponding movement trajectory display data of the terminal device, transmit the movement trajectory display data to the terminal device,
The terminal device displays a movement locus based on the movement locus display data together with the guidance route on the display means.

  By configuring the route guidance system in this way, at the start of route guidance, the searched guidance route and the movement trajectory immediately before the route search request are displayed, so that the user follows the displayed movement trajectory. The direction can be easily determined, and the vehicle can travel in an appropriate traveling direction along the guide route.

  In the invention according to claim 2, in the invention according to claim 1, the movement trajectory display data creation means is based on a distance between the current position of the terminal device and the position of the terminal device before the predetermined time. The movement trajectory display data is created. Therefore, by creating the movement trajectory display data based on the distance between the current location of the terminal device and the position before the predetermined time, only the highly reliable movement trajectory is displayed on the display means, and the user is confused. And can be guided in a desired direction of travel.

  According to a third aspect of the present invention, in the first aspect of the invention, the movement trajectory display data creation unit is configured to determine whether the current position of the terminal device is between the positions of the terminal device at different past times. The movement trajectory display data is created based on the determination result. Therefore, it is possible to display an appropriate movement trajectory according to the situation such as whether the user is moving using the high-speed moving means immediately before the route search request or whether the user is moving near the current location. it can. As a result, it is possible to more easily determine the traveling direction along the guide route.

  In the invention according to claim 4, in the invention according to claim 3, the movement trajectory display data creation means is configured such that the current position of the terminal device is the position of each of the terminal device at a plurality of different times in the past. When it is determined that the time is between, the predetermined time from the current time acquired from the movement trajectory information storage unit is narrowed. Therefore, by displaying on the display means only the movement trajectory from the narrowed position before the predetermined time to the current location, it is possible to avoid confusion due to giving erroneous information to the user.

In the invention concerning Claim 5, in the invention concerning any one of Claims 1-4, since the terminal device displays the said guidance route and the said movement locus | trajectory of a pedestrian, it is easy to produce the mistake of the advancing direction. A pedestrian can be guided in an appropriate direction.

  In the invention concerning Claim 6, the route search server of 1 aspect which comprises the route guidance system concerning Claims 1-5 can be provided, In invention concerning Claim 7, in Claim 1-5, It becomes possible to provide a route search server of another aspect constituting such a route guidance system. Moreover, in the invention concerning Claim 8, the terminal device of 1 aspect which comprises the route guidance system concerning Claims 1-5 can be provided.

  In the invention according to claim 9, the route guidance method in the route guidance system according to claims 1-5 can be provided. In the invention according to claims 10-12, the route guidance according to claims 1-5. A navigation device having the same function and configuration as the system can be provided. In the invention according to claim 13, a route guidance method in the navigation device according to claims 10 to 12 can be provided.

1 is a configuration diagram of a navigation system according to an embodiment of the present invention. 1 is a detailed configuration block diagram of a navigation system according to an embodiment of the present invention. It is a process flowchart of the portable terminal in the navigation system which concerns on the Example of this invention. It is a process flowchart of the route search server in the navigation system which concerns on the Example of this invention. It is a flowchart of the creation process of the movement trace information in the route search server of the navigation system which concerns on the Example of this invention. It is explanatory drawing of the guidance path | route and movement locus | trajectory displayed on the portable terminal which comprises the navigation system which concerns on the Example of this invention. It is explanatory drawing of the guidance path | route and movement locus | trajectory displayed on the portable terminal which comprises the navigation system which concerns on the Example of this invention. It is explanatory drawing of the guidance path | route and movement locus | trajectory displayed on the portable terminal which comprises the navigation system which concerns on the Example of this invention. It is explanatory drawing of the guidance path | route and movement locus | trajectory displayed on the portable terminal which comprises the navigation system which concerns on the Example of this invention. It is explanatory drawing of the guidance path | route and movement locus | trajectory displayed on the portable terminal which comprises the navigation system which concerns on the Example of this invention. It is a conceptual diagram explaining the road network data used for the route search of the Example of this invention. It is a conceptual diagram explaining the traffic network data used for the route search of the Example of this invention. It is a conceptual diagram explaining the map data used for the route search of the Example of this invention.

  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. It is equally applicable to the navigation systems of other embodiments that fall within the scope.

  FIG. 1 is a configuration diagram of a navigation system 10 according to an embodiment of the present invention. The navigation system 10 is configured such that a mobile terminal 20 such as a mobile phone, a PDA, a music player, a mobile game machine, and a personal computer and a route search server 30 are connected via a network 12 such as the Internet. The route search server 30 is based on a database DB1 that stores road network data for route search, a database DB2 that stores traffic network data based on timetable data as traffic network data, and an operation schedule of each train of a transportation facility. A database DB3 for timetables and fare data storing timetables and fares, and a database DB4 for storing map data for display are provided.

  The navigation system 10 includes a POI information distribution server 40 that provides detailed information such as the location of POIs (Points of Interest: places of interest) belonging to various categories, service contents, advertisements, map data, traffic route data, and operation timetable data. It can also be connected to various information distribution servers 50 that provide content such as music and various images, and other information. The route search server 30 can acquire necessary data from the POI information distribution server 40 or another information distribution server 50 via the network 12 and add it to its own database. It is also possible to acquire a desired search result by transmitting a search request to the POI information distribution server 40 or another information distribution server 50. Furthermore, the route search server 30 may have a map distribution server function that distributes a map of the POI location together with a navigation service function.

  When the mobile terminal 20 requests a route search to the route search server 30 and receives a route guidance service, the mobile terminal 20 sets a route search condition such as a desired departure point, destination, and waypoint including the current position. Then, a route search request is transmitted to the route search server 30.

  When there is a route search request from the mobile terminal 20, the route search server 30 performs a route search with reference to road network data, traffic network data, timetable / fare data in the databases DB1 to DB3. Then, the guide route (recommended route) obtained from the route search result and the past movement locus of the mobile terminal 20 are transmitted to the mobile terminal 20. Further, when there is a map data acquisition request from the mobile terminal 20 by designating a desired point or POI, the map data in the database DB 4 is referenced to read out the corresponding map data and distribute it to the mobile terminal 20.

  These controls are executed by starting an application program for navigation installed in the mobile terminal 20. While the navigation application is activated and the mobile terminal 20 is receiving route search and route guidance services from the route search server 30, the mobile terminal 20 measures the current position using a GPS system at predetermined time intervals. . The measured position information is transmitted to the route search server 30 as necessary. For example, when the map data to be displayed on the mobile terminal 20 is insufficient due to the movement, the current position of the mobile terminal 20 is transmitted to the route search server 30 and new map data including the current position is requested.

  On the other hand, recently, various services provided by telecommunications carriers have been expanded. When an application program for navigation is not activated on the mobile terminal 20, positioning by the navigation application program is stopped, but telecommunications business Positioning is performed by other application programs provided by the user. For example, in the portable terminal 20 that is subscribed to a location confirmation service for elderly people and young people, the positioning result is transmitted to a server (external server) installed by a communication carrier at a predetermined time interval. Yes.

  Therefore, the route search server 30 can acquire the position information where the mobile terminal 20 is located immediately before the navigation application program is started from such an external server (for example, the information distribution server 50). In this invention, it is comprised so that the positional information on the location where the portable terminal 20 was located immediately before starting a navigation application program may be acquired from an external server. Thereby, when the route search server 30 receives a route search request from the mobile terminal 20, not only the position information stored in the route search server 30 but also the information of the route (guide route) searched based on the route search request. The location information acquired and stored from the external server is added to the location information and movement history information of the portable terminal 20 before the route search request, and this is provided to the portable terminal 20. The mobile terminal 20 displays the guidance route and the position or movement locus immediately before the route search request. Since the user's own position immediately before the route search request is displayed on the guide route, the traveling direction of the guide route is not mistaken as compared with the conventional display in which only the guide route is displayed.

  Note that the process itself of adding the position and movement trajectory of the mobile terminal 20 before the route search request to the guidance route may be performed by the mobile terminal 20. In this case, the route search server may distribute the searched guidance route data and the movement locus display data individually to the mobile terminal 20 and add the movement locus when the portable terminal 20 displays the guidance route. Further, the position information of the mobile terminal 20 that does not depend on the navigation application program can be obtained by other methods. For example, the position information of the portable terminal 20 grasped by a base station installed by a communication carrier can be used.

  Hereinafter, a route search system 10 according to an embodiment of the present invention will be described based on specific examples, but before that, a detailed configuration of the route search system 10 according to the present invention will be described. FIG. 2 is a detailed configuration block diagram of the navigation system 10 of FIG.

  The mobile terminal 20 activates the navigation application program, sets route search conditions such as a departure point and a destination, and transmits a route search request to the route search server 30. The route search server 30 The optimum route is searched with reference to the network data, traffic network data, timetable / fare data, and transfer information data, and the optimum route is used as guide route data and distributed to the portable terminal 20.

  The portable terminal 20 includes a control unit 201, a communication unit 21, a position information acquisition unit 22 equipped with a GPS receiver, a route search request unit 23, a guide route information storage unit 24, a movement locus display data storage unit 25, a display unit 26, Operation input means 27 (route search condition setting means) and the like are provided.

  Although not shown, the control unit 201 is a microprocessor having a RAM, a ROM, and a processor, and controls the operation of each unit by an application program stored in the ROM.

  The communication means 21 is a communication interface for transmitting and receiving communication data with the route search server 30 and the like via the network 12 such as the Internet. For example, when the mobile terminal 20 is a mobile phone, the communication means 21 includes an interface that performs data communication via a public telephone network.

  The position information acquisition means 22 includes a GPS receiver, receives signals from a plurality of GPS satellites, measures the current position with latitude and longitude, and acquires position information of the portable terminal 20. The operation input means 26 is composed of numbers, alphabet keys, other function keys, selection keys, scroll keys (up / down / left / right arrow keys), etc., and performs input for operating the mobile terminal 20, as well as departure place, purpose It is also used as an input function for route search conditions such as ground. The display means 25 is composed of a liquid crystal display panel or the like, and is used for displaying a guidance route, a recommended route, or a map distributed (transmitted) from the route search server 30. The display means 25 also functions as an input means for displaying the menu screen and operating the mobile terminal 20.

  The route search request unit 23 creates a route search request based on route search conditions such as a departure point, a destination, and a transit point set by the operation input unit 27 or the display unit 26, and transmits the route search request to the route search server 30. Since it is necessary to identify the requesting mobile terminal 20 in the route search server 30, the terminal ID and the e-mail address are added to the route search request and transmitted. When the mobile terminal 20 is a mobile phone, information such as a mobile phone number and a data communication terminal address is added in addition to the terminal ID and the e-mail address.

  Guide route data, which is a route search result distributed from the route search server 30 to the mobile terminal 20, is temporarily stored in a memory including the guide route information storage unit 24. Further, the guide route data such as the guide route and the recommended route transmitted from the route search server 30 to the portable terminal 20 is also stored in the memory in the same manner, and the guide data such as the guide route and the map data stored in the memory are stored in the memory. These are read out as necessary and displayed on the display means 25.

  The movement locus display data storage means 25 is movement locus display data of the mobile terminal 20 prior to the route search request, and the movement locus display created by the route search server 30 based on the current location information and time information of the portable terminal 20. Data is received and stored. As described above, when the route search server 30 receives a route search request from the mobile terminal 20, the movement locus display data is received from the mobile terminal or an external server and stored. It is created based on information. The mobile terminal 20 uses the guidance route data stored in the guidance route information storage unit 24 and the movement locus display data stored in the movement locus display data storage unit 25 to determine the guidance route searched based on the route search request. Then, the position and movement trajectory of the mobile terminal 20 before the route search request is added. This movement trajectory does not have to be continuous position information, but may be a set of discrete position information arranged in time series.

  The display means 26 is composed of a liquid crystal display panel or the like, and is used for displaying a guidance route, a movement locus, a map, etc. distributed (transmitted) from the route search server 30. The display unit 26 also functions as an input unit for displaying the menu screen and operating the mobile terminal 20.

  The operation input means 27 is composed of numbers, alphabet keys, other function keys, selection keys, scroll keys (up / down / left / right arrow keys), etc., and performs input for operating the mobile terminal 20, as well as departure place, purpose It is also used as an input means for route search conditions such as ground and waypoints.

  When a map is displayed on the display unit 26, generally, a guide route and a map of the mobile terminal 20 are displayed on a map of a fixed scale and a fixed range including the current position of the mobile terminal 20 measured by the position information acquisition unit 22. A mark indicating the current position is superimposed and displayed so that the current position mark is at the center of the display screen. Since the position information measured includes an error, if the current position deviates from the guidance route, route matching processing that corrects the current location on the guidance route or map matching processing that corrects the map data on the road is performed. Is called. In addition, when voice guide data is added to the guidance route data distributed from the route search server 30, for example, when the mobile terminal device 20 approaches an intersection or a branch point (guidance point), Play the voice message such as “Turn left at 300m intersection. Please turn left” and guide the user.

  On the other hand, the route search server 30 includes a control means 301, a communication means 31, a route search condition storage means 32, a route search means 33, a movement locus display data creation means 34, a terminal position information acquisition means 35, a movement locus information storage means 36, A road network database DB1, a traffic network database DB2, a timetable / fare database DB3, a map database DB4, and the like are provided.

  Although not shown, the control unit 301 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 31 is an interface for communicating with the mobile terminal 20, the POI information distribution server 40, and other information distribution servers 50 via the network 12.

  The route search condition storage means 32 is for temporarily storing route search conditions transmitted from the mobile terminal 20.

  The route search means 33 refers to a database such as the road network database DB1, the traffic network database DB2, and the timetable / fare database DB3 based on the route search conditions such as the current location, the destination, and the transit location transmitted from the mobile terminal 20. Then, a route search from the current location to the destination is performed. As a route search method, a method called label determination method or Dijkstra method is used. Such a configuration is the same as that of a general route search system.

  When there is a route search request from the mobile terminal 20, the terminal location information acquisition unit 35 acquires the location information of the mobile terminal 20 immediately before the route search request from the external server, as described above, and the location information, The time information and the terminal ID are stored in the movement trajectory information storage means 36. Then, the movement trajectory display data creation means 34 creates the movement trajectory display data of the portable terminal 20 based on the position information acquired by the terminal position information acquisition means 35 and stored in the movement trajectory information storage means 36 and temporarily stores it. . The location information of the mobile terminal 20 acquired from the external server includes time information at that location. Similarly, the movement trajectory display data created by the movement trajectory display data creation means 34 also includes time information at that position in each piece of position information.

  Vector map data is stored in the database DB4 storing the map data. This map data is composed of unit map data divided by a predetermined latitude / longitude range. Guide route data as a route search result is distributed to the mobile terminal 20 together with the vector map data.

  In the databases DB1 and DB2, road network data for searching for a travel route by foot or car and traffic network data for searching for a travel route using public transportation are stored. Specifically, these data are roads (routes) whose nodes are nodes and the positions of inflection points are nodes, routes that connect each node are links, node data, link data, and cost information (distance) of all links. Or the required time) and is made into a database.

  The network data of the transportation system is also linked cost data with the station as a node, the link between the stations, and the timetable data (departure time, arrival time, required time, transfer time) of each vehicle such as trains. As accumulated.

  The road network data in the pedestrian route search system and the route search system for vehicles has the end points, intersections, and inflection points of the roads as nodes, and the roads connecting the nodes are represented by directional links. (Link latitude / longitude of the node), link data (link number), and link cost data using link cost (link distance or time required for traveling the link) of each link as data.

  When a route search is performed using such road network data, the link from the starting node to the destination node is followed, the link cost is accumulated, and the route that minimizes the accumulated link cost is searched. I will guide you. In other words, there are actually multiple routes from the departure node to the destination node, so each route is searched in the same way, and the route with the lowest link cost is selected as the optimum route. To decide.

  On the other hand, traffic network data for route search of transportation means that each station (each airport on an aircraft route) provided on each traffic route is a node, and a section connecting each node is represented by a directional link. Node data (latitude / longitude) and link data (link number) are network data. The link cost of a transportation network is a fixed and static link cost in a road network, whereas a train or an aircraft that operates a traffic route (hereinafter, each route such as an individual train or an aircraft is referred to as a transportation means). ) Are variable and dynamic.

  In other words, the time of departure from a node in each means of transportation and the time of arrival at the next node are determined (specified by timetable data and operation data), and each route is not necessarily linked to an adjacent node. May not. 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. For this reason, the timetable / fare data is referred to and incorporated in the traffic network data. Of course, on a route connecting different routes, a transfer occurs at a transfer station (transfer point). At transfer stations, transfer information data is referenced, and transfer routes that minimize transfer costs (for example, passages including transfer stairs from the arrival platform to the departure platform) and the arrival and departure trains are optimal. The boarding vehicle number is added to the route information for guidance.

  In general, a route search in a car navigation system or the like usually searches for an optimum route with the lowest route cost (the shortest required distance distance or the shortest required time), but a route including a route section using a transportation facility. In the search, it is also required to compare various routes such as the route with the lowest charge or the route with the fewest number of transfers, and the route search referred to in this specification is often configured to search for a plurality of candidate routes. Any of them may be used.

  The navigation system 10 of this embodiment is basically configured as described above. In the navigation system according to the present embodiment, when there is a route search request from the mobile terminal 20, the route search server 30 acquires the position information of the mobile terminal 20 immediately before the route search request from the external server, and the movement track display data Is generated and provided to the mobile terminal 20 together with the information on the guide route, and the mobile terminal 20 displays the guide route searched by the route search server 30 with the position and movement trajectory of the mobile terminal 20 before the route search request is added. . That is, when the route search server 30 receives a route search request from the mobile terminal 20, the route search server 30 creates movement trajectory display data according to the location information of the mobile terminal 20 in the past (immediately before the route search request) acquired from the external server, It transmits to the portable terminal 20 with the searched guidance route. When the mobile terminal 20 displays the guidance route, the mobile terminal 20 displays a past movement trajectory of the mobile terminal in addition to the guide route on the display unit 26, thereby indicating the traveling direction to the user who has the mobile terminal 20. It is configured to be able to guide correctly.

  Next, based on the flowcharts shown in FIG. 3 to FIG. 5, processing when route guidance is performed for a user who is a pedestrian using the mobile terminal 20 such as a mobile phone will be described. 3 shows processing in the portable terminal 20, FIG. 4 shows processing in the route search server 30, and FIG. 5 shows processing in the movement trajectory display data creation means 34 of the route search server 30. For example, the mobile terminal 20 is subscribed to a location confirmation service for elderly people and young people provided by a telecommunications carrier, and even if the navigation application program is not activated, the application program for the service is used. The following description will be given on the assumption that the current position is measured and the position information is notified to a server (external server) operated by a communication carrier.

  The position information acquisition means 22 of the mobile terminal 20 receives signals from a plurality of GPS satellites and measures the current position by latitude and longitude in a state where the navigation application program is not activated, and the current position information of the mobile terminal 20 Get on a regular basis. This operation may be performed in the background even when the navigation application program is operating.

  The current location information of the mobile terminal 20 acquired by the location information acquisition means 22 includes time information when the current location is measured, and a terminal ID that identifies the mobile terminal 20 and an external server installed by the communication carrier from the communication means 21 (for example, , To the information distribution server 50) of FIG. For example, assuming that the information has been transmitted to the information distribution server 50 in FIG. 1, the information distribution server 50 transmits the position information, time information, and terminal ID received periodically or one by one to the route search server 30.

  When the navigation application program is activated, the position information acquisition unit 22 starts positioning position information for navigation. Generally, the position of the portable terminal 20 is measured at a time interval of about 1 second. In this case as well, the current location information of the mobile terminal 20 acquired by the location information acquisition means 22 is transmitted from the communication means 21 to the route search server 30 together with time information when the current location is measured and a terminal ID for specifying the mobile terminal 20. To do. In this way, the route search server 30 stores the position information, time information, and terminal ID received from the outside or the mobile terminal in the movement trajectory information storage unit 36.

  First, the processing of the terminal device 20 will be described with reference to the flowchart shown in FIG. When the user of the mobile terminal 20 activates the navigation application program and operates the operation input means 27 to instruct a route search request, the mobile terminal 20 enters a state waiting for input of a route search condition. Therefore, the user sets a desired route search condition using the operation input means 27 (step S101).

  As a method for setting the route search condition, a route search condition input screen is displayed on the display means 26 of the portable terminal 20, and a name, address (location), and telephone number are input, and a map is displayed on the display means 26. There is a method of selecting and setting a desired point on the map by using a cursor. Information relating to the map displayed on the display means 26 can be accessed from the communication means 21 via the network 12 to the route search server 30 or the information distribution server 50 to acquire map data. Generally, the location of a specific facility or the location of interest (POI) is set as the starting point, destination, waypoint, and transportation, but links or roads or transportation closest to the facility or POI The position of the node may be used as the facility or POI location on the route search. Here, it is assumed that the departure location is the current location in order to display the direction to proceed.

  After the route search conditions are set, the route search request means 23 transmits a route search request to the route search server 30 (step S102), and then the terminal ID for specifying the portable terminal 20 and the departure place The route search condition including the destination (here, the current location) is transmitted to the route search server 30 (step S103). When the departure place is the current position, the current position information acquired by the position information acquisition unit 22 is also added to the route search condition and transmitted to the route search server 30.

  Then, the mobile terminal 20 waits for reception of the guidance route data searched for in the route search server 30. The route search server 30 performs a process to be described later, searches for a route that satisfies the route search condition from the mobile terminal 20, and the terminal position information acquisition unit 35 sends a route search request of the mobile terminal 20 from the movement locus information storage unit 36. The position information of a predetermined time before transmission is acquired, and the movement track display data creation unit 34 creates movement track display data of the mobile terminal 20. Then, the guide route data and the movement track display data are transmitted to the portable terminal 20. This procedure will be described later based on the flowchart shown in FIG.

  The portable terminal 20 receives the guidance route data and the movement locus display data from the route search server 30 (step S104), and these data are temporarily stored in the guidance route information storage means 24 and the movement locus display data storage means 25. Then, the portable terminal 20 adds the movement track to the guide route on the display unit 25 based on the guide route data stored in the guide route information storage unit 24 and the movement track display data storage unit 25, and the movement track display data. Is performed (step S105).

  On the other hand, as shown in the flowchart of FIG. 4, the route search server 30 receives a route search request from the mobile terminal 20. (Step S201), the portable terminal 20 that has transmitted the route search request is identified by the terminal ID, the route search server 30 receives the route search condition (Step S202), and the received route search condition is associated with the terminal ID and routed. Temporarily stored in the search condition storage means 32.

  Next, the route search server 30 is based on the terminal ID of the mobile terminal 20 that has transmitted the route search request, and the terminal position information acquisition means 35 is the mobile terminal from the movement trajectory information storage means 36 up to a predetermined time before the current time. 20 position information (terminal position information) is acquired (step S203) and temporarily stored (step S204). Time information measured by the mobile terminal 20 is added to the terminal position information.

  Then, the route search means 33 searches for an optimum route or a plurality of candidate routes from the departure place to the destination according to the route search conditions stored in the route search condition storage means 32 (step S205). The searched route is temporarily stored as a guide route.

  Next, in the route search server 30, the terminal location information acquisition unit 35 acquires the location information of the mobile terminal from the movement track information storage unit 36 until the predetermined time before the current time, and the movement track display data creation unit 34 An estimated movement locus estimated from the information and the time information is calculated (step S207), and movement locus display data of the mobile terminal 20 is created based on the calculated estimated movement locus (step S208). Thereafter, the route search server 30 transmits the searched guide route data and the movement locus display data created by the movement locus display data creation means 34 to the portable terminal 20 (step S209), and ends the process. The creation of the movement trajectory display data will be specifically described below.

  Next, based on the flowchart shown in FIG. 5, the process for creating the movement trajectory display data will be described. In the following description, in order to simplify the description, the location information of the mobile terminal 20 includes information on a location 5 minutes before the current location (hereinafter referred to as “5 minutes before location”) and 10 minutes from the current location. The movement trajectory of a predetermined time from the current time is based on the position information of the position before 5 minutes and the position information of the position before 10 minutes. Although it shall acquire, it is not restricted to this, It can set suitably based on the space | interval which can acquire the position of a portable terminal. Here, the current position of the mobile terminal 20 is the position of the mobile terminal when the navigation application program is activated on the mobile terminal 20 and a route search request is transmitted to the route search server 30. This position may be the position where the route guidance start is requested. In this case, if the current position is different from the departure place set in the route search conditions, a reroute search with the current position as the departure place is performed. It becomes.

  Since the estimated movement trajectory calculated by the movement trajectory display data creation means 34 is based on the position information of two points, it is generally a straight line, but map-matched road shapes based on map information in the vicinity of the current position It is also possible to calculate an estimated movement trajectory along

  Based on the calculated estimated movement trajectory, the movement trajectory display data creation unit 34 further determines whether or not the current location is on the estimated movement trajectory of the mobile terminal 20 from the position 10 minutes ago to the position 5 minutes ago ( Step S301).

  When the current location is not on the estimated travel locus (step S301: NO), it is determined whether or not the position acquired from the travel locus information storage means 36 is within a predetermined distance from the current location (step S302). When the position acquired from the movement trajectory information storage means 36 is within a predetermined distance from the current location (step S302: YES), the movement trajectory display data creation means 34 validates only the position within the predetermined distance from the current location (step S303). ), A movement locus from the position acquired from the movement locus information storage means 36 to the current location is calculated, and movement locus display data is created (step S304). The specific contents of the created movement trajectory display data will be described later.

  On the other hand, when the position acquired from the movement locus information storage means 36 is not within a predetermined distance from the current location (step S302: NO), movement locus display data is not created. The reason for determining whether or not the distance is within the predetermined distance range is as follows. That is, when the distance between the current position and the position five minutes ago is long, there is a possibility that the user of the mobile terminal 20 has moved by high-speed moving means such as a train, bus, or car. This is because it does not make sense to add a position or movement locus that has been located in the past to the guidance route obtained by the search (it is not suitable for the user to confirm the traveling direction of the guidance route).

  On the other hand, for example, if the position five minutes ago is within the range of the movable distance by walking, the user is walking if the movement locus including the position five minutes ago is added to the guide route. By looking at the past position and the guide route, it becomes easy to determine in which direction the guide route should be advanced, and it is meaningful to add the past position and movement locus.

  On the other hand, when the position 5 minutes ago is within a predetermined distance from the current location (step S305: YES), the movement trajectory information 5 minutes ago is validated.

  Further, when the current location is on the estimated movement locus of the mobile terminal 20 from the position 10 minutes ago to the position 5 minutes ago (step S301: YES), and if the position 5 minutes ago is valid in step S306, the mobile terminal 20 moves. The trajectory display data creation means 34 creates travel trajectory information by using the 5 minute previous position and the current location to create travel trajectory display data (step S307). If the 5 minute previous position is invalid, the trajectory display data Do not create. The specific contents of the created movement trajectory display data will be described later.

  As described above, after creating the movement trajectory information as necessary, the route search server 30 and the guide route searched in step S205 (see FIG. 4) and the movement created in step S208 (see FIG. 4). The trajectory display data is transmitted to the mobile terminal 20 (step S209 in FIG. 4).

  The portable terminal 20 receives the guide route and the movement trajectory display data from the route search server 30 via the network 12 (step S107 in FIG. 3), and these information is received as the guide route information storage means 24 and the movement trajectory display data storage means. 25, the guide route and the movement trajectory are displayed on the display means 26 based on these data (step S108 in FIG. 3).

  6 to 10 are based on the positional relationship between the current location S of the mobile terminal 20, the position 5 minutes before (represented by a circled number 5), and the position 10 minutes ago (represented by a circled number 10). It is explanatory drawing of the guidance path | route 60 and the walk traces 61 and 62 displayed on the display means 26 of the portable terminal 20. FIG.

  FIG. 6 shows that the current location S of the mobile terminal 20 is not on the estimated movement trajectory between the location 5 minutes before and the location 10 minutes ago (step S301: NO in FIG. 5), and the location 5 minutes before is from the current location S. A display form when it is within the predetermined distance (step S302 in FIG. 5: YES) is shown.

  In this case, if the user of the mobile terminal 20 is normally about 5 minutes before walking, the walking path 61 from the 10-minute previous position and the 5-minute previous position to the current location S is displayed on the map displayed on the display means 26. By confirming with, it is possible to easily go from the current location S to the destination G along the guide route 60 without mistaking the traveling direction.

  FIG. 7 shows that the current location S of the mobile terminal 20 is not on the estimated movement trajectory between the location 5 minutes ago and the location 10 minutes ago (step S301: NO), and the location 5 minutes ago is within a predetermined distance from the current location S. Is displayed (step S302: NO).

  In this case, there is a possibility that the user of the portable terminal 20 is moving a long distance from the position 5 minutes ago to the current location S using the high speed moving means, and only the guide route 60 is displayed on the display means 26. By doing so, unnecessary confusion can be avoided.

  In FIG. 8, the current location S of the mobile terminal 20 is on the estimated movement trajectory between the location 5 minutes ago and the location 10 minutes ago (step S301: YES), and the location 5 minutes ago is within a predetermined distance from the current location S. Is displayed (step S305: YES) and when the position 10 minutes ago is within a predetermined distance from the current location S (step S307: YES).

  In this case, it is assumed that the user of the mobile terminal 20 is walking between the position 5 minutes ago and the position 10 minutes ago, and sufficiently stores the surrounding scenery and the layout of the building. However, when the position 5 minutes before is within a predetermined distance from the current location S (step S305: YES), the display means 26 displays only the walking trajectory 62 from the position 5 minutes before the current location S to the user. It is possible to avoid confusion caused by giving wrong information.

  Here, various display forms of the guide route 60 and the walking trajectories 61 and 62 with respect to the display means 26 are conceivable. For example, when the walking trajectories 61 and 62 are indicated by dotted lines and the guide route 60 is indicated by a solid line, the movement trajectory and the guide route can be clearly distinguished. The guide route 60 and the walking tracks 61 and 62 may be color-coded. Furthermore, as shown in FIG. 7, when the walking trajectories 61 and 62 are not displayed, it is possible to refer to the information of the moving trajectory by always displaying the position before 5 minutes and the position before 10 minutes.

  FIG. 9 shows the display form shown in FIG. 6, in addition to the position 5 minutes ago and the position 10 minutes ago, the position 1 minute before (circled number 1), the position 2 minutes ago (circled number 2), 3 minutes before The position (circled number 3) is further displayed. In this way, the density of the display position may be changed. In this case, the moving direction from the position five minutes ago to the current location S can be recognized more easily. In addition, you may make it display on the guidance path | route 60 a 1-minute back position, a 2-minute back position, a 3-minute back position, etc.

  FIG. 10 shows a display form shown in FIG. 6 in which a plurality of marks 63 are displayed along the moving direction of the user on the walking locus 61 from the position 5 minutes before to the current location S. The shape of the mark 63 can be any other than a circle. Further, if the mark 63 is displayed so as to gradually change as the color and density of the mark 63 approaches the current location S, the moving direction of the pedestrian can be recognized more clearly.

  Next, a general method of route search by the route search server 30 will be described.

  The road network data for route search by foot or car is configured as follows. For example, in the case of the roads A, B, and C shown in FIG. 13, 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 represented by directional links. It is composed of data (node latitude / longitude), link data (link number), and link cost data using the link cost of each link (link distance or time required for traveling the link) as data.

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

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

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

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

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

  In the transportation network illustrated in FIG. 12, a plurality of transportation means (routes) Aa to Ac... Exist on the same link of the transportation route A, and a plurality of transportation means (routes) Ca to Cc. Will do. Therefore, unlike a simple road network, the transportation network of a transportation facility has a data amount proportional to the total number of transportation means (routes of individual aircraft, trains, etc.).

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

  For example, in FIG. 12, when performing a route search with the departure point as the node AX of the traffic route A and specifying a certain departure time and using the node CY of the traffic route C as the destination, the route operates on the traffic route A. Of the transportation means Aa to Ac..., All transportation means after the departure time are sequentially selected as the departure route. Based on the arrival time at the transit node on the transit route C, among all the transit means Ca to Cc... Operating on the transit route C, all combinations of transit means after the time that can be boarded at the transit node. And the required time of each route, the number of transfers, etc. are accumulated and guided.

  The route search server 30 uses such network data, searches for a plurality of candidate routes from the departure point to the destination in accordance with the route search conditions, and sets the results as candidate routes. Minimize the transfer cost at the transfer station if the departure time of the departure place is specified in the route search conditions, and if the transfer section is included in the route section using transportation The transfer route, the arrival train to the transfer station, the optimum number of vehicles on the train departing from the transfer station, etc. can be guided.

  Next, a general method for transmitting map data from the route search server 30 to the mobile terminal 20 will be described.

  The route search server 30 separately distributes route data and map data to the mobile terminal 20. The portable terminal 20 can request the route search server 30 to deliver a unit map including the route from the route data when the map data necessary for map display is insufficient. Usually, the map data distributes nine mesh units of map data adjacent in the up, down, left, and right and diagonal directions centering on the mesh unit map data including the current location to the mobile terminal.

  As shown in FIG. 13, the map data stored in the map database DB4 of the route search server 30 is divided into map areas in units of predetermined latitude and longitude, and is configured as mesh unit map data M11 to M33. ing. When distributed to the mobile terminal 20, the unit map data M21, M23, M12, M32, which are adjacent to the unit map data M22 including the current location PP of the mobile terminal 20 in the vertical direction, the horizontal direction, and the diagonal direction. A total of nine unit maps of M11, M13, M31, and M33 are distributed.

  When the mobile terminal 20 moves and the map data is insufficient, the moving direction of the mobile terminal 20 is determined, and the route search server 30 distributes the insufficient unit map data. The same applies to the case where the mobile terminal 20 makes a distribution request for map data by designating a specific point or POI (Point of Interest) position. The guide route data is distributed to the portable terminal 20 together with the vector map data. The mobile terminal 20 thus receives the map data and the guidance route data from the route search server 30 and displays the map and the guidance route on the display means 26.

  As described above in detail, according to the route guidance system, the route search server, the terminal device, the route guidance method, and the navigation device of the present invention, when the user moves along the guidance route, the predetermined time for reaching the current position is reached. By creating the previous movement locus according to the positional relationship with the current position and displaying it along with the guidance route, it is easy to move in the direction of travel according to the guidance route based on the information of the effective movement locus such as scenery and buildings that have passed. Can be moved to.

  In the above-described embodiment, the case where the 5-minute position and the 10-minute position are used as the movement track information has been described. However, the present invention is not limited to the movement track information at these times, and a plurality of different times. The movement trajectory may be used to create and display a movement trajectory.

  In addition, the process of acquiring the terminal position information from the external server and the process of creating the movement trajectory have been described as being performed by the route search server 30, but if the mobile terminal can be configured with high specifications, the process is performed on the mobile terminal 20 side. You may make it do.

  The present invention can be applied not only to a communication-type navigation system but also to a stand-alone type navigation device to perform appropriate route guidance. In the case of the stand-alone type, when the navigation application program is started, the navigation device may be configured to acquire its own location information transmitted to the server operated by the communication carrier and create a movement trajectory. .

DESCRIPTION OF SYMBOLS 10 ... Navigation system 12 ... Network 20 ... Portable terminal 30 ... Path search server 40 ... POI information delivery server 50 ... Information delivery server 21, 31 ... Communication means 22 ... Position information acquisition means 23 ... route search request means 24 ... guidance route information storage means 25 ... movement trajectory display data storage means 26 ... display means 27 ... operation input means 32 ... route Search condition storage means 33... Route search means 34... Movement locus display data creation means 35... Terminal position information acquisition means 36... Movement locus information storage means DB 1. Traffic network database DB3 ... timetable / fare database DB4 ... map database 60 ... guide route 61, 62 ... walking trajectory 3 ... mark G ··· destination S ··· You are here

Claims (4)

Route acquisition means for acquiring a guide route that satisfies the search conditions;
Position information acquisition means for acquiring position information of the current position of the terminal device;
Moving trajectory information storage means for storing the position information;
Based on the position information stored in the movement trajectory information storage means that requests acquisition of the guide route and that is within a predetermined distance or time based on the acquisition request point, the terminal apparatus reaches the acquisition request point. A movement locus display data creating means for creating movement locus display data which is a movement locus;
Display means for displaying on the map image the movement locus based on the movement locus display data together with the guidance route;
A route guidance system comprising: Route acquisition means for acquiring a guide route that satisfies the search conditions;
Position information acquisition means for acquiring position information of the current position of the terminal device;
Moving trajectory information storage means for storing the position information;
Based on the position information stored in the movement trajectory information storage means that requests acquisition of the guide route and that is within a predetermined distance or time based on the acquisition request point, the terminal apparatus reaches the acquisition request point. A movement locus display data creating means for creating movement locus display data which is a movement locus;
Transmitting means for transmitting the moving track display data together with the guide route to the terminal device in the previous period;
A route guidance server comprising: Route acquiring means, and Luz steps to get a search condition is satisfied guide route,
A step of acquiring position information of the current position of the terminal device by the position information acquiring means ;
Moving trajectory information storage means storing the position information in a database;
Based on the position information stored within the database and based on the position information within a predetermined distance or time based on the acquisition request point that requested acquisition of the guide route, the movement trajectory display data creation means includes the acquisition of the terminal device. Creating movement trajectory display data that is a movement trajectory to the requested point;
Display means, displaying said moving locus based on the movement locus display data together with the guidance route on the map image,
A route guidance method comprising: Computer
Route acquisition means for acquiring a guide route that satisfies the search condition;
Position information acquisition means for acquiring position information of the current position of the terminal device;
A movement trajectory to the acquisition request point of the terminal device, created based on the position information of the terminal device within a predetermined distance or a predetermined time with reference to the acquisition request point requesting acquisition of the guide route, Display means for displaying on a map image together with the guidance route;
A route guidance program characterized by functioning as

Images