JP2011202984A - Route guiding system, route searching server, portable terminal, and route guiding method and navigation device - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a route guiding system, a route guiding device, a route searching server, and a route guiding method, for allowing a user to determine a travel direction along a guide route.SOLUTION: The route searching server 30 stores movement locus information transmitted from a portable terminal 20 or transmitted externally in a movement-locus-information accumulation means 35 together with time information, obtains position information of the portable terminal 20 from current time to before predetermined time from the movement-locus-information memory means 35 when a route searching request from the portable terminal 20 is received, creates movement-locus display data in accordance with the present location of the portable terminal 20 by a movement-locus display data creation means 34, and transmits the movement-locus display data to the portable terminal 20 together with the searched guiding route. When displaying the guiding route, the portable terminal 20 displays, on a display means 26, movement-locus of the latest past of the portable terminal in addition to the guiding route based on the movement-locus display data, and properly guides a user having the portable terminal 20 in a travel direction.

Description

  The present invention includes a route guidance system, a route search server, which includes a mobile terminal connected via a network and a route search server, and the route search server searches for and displays a guide route according to a route search condition set by the mobile terminal. In particular, the present invention relates to a portable terminal, a route guidance method, and a navigation device, and more particularly, a route guidance system, a route search server, a portable terminal, and a navigation device that display a movement trajectory and a guidance route to guide a user in an appropriate direction. The present invention relates to a route guidance method and a navigation device.

  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 guidance device, and a route search that enable a user to easily determine the traveling direction along the guidance route. The object is to provide a server and a route guidance method.

In order to solve the above-mentioned problem, the invention according to claim 1 of the present application is
A route provided with a mobile terminal 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 mobile terminal by route search means and transmits the route to the mobile terminal. In the guidance system,
The terminal device includes a position information acquisition unit that acquires a current position of the mobile terminal based on an application program for navigation and other application programs, and a guide route on a map image based on the guide route received from the route search server. Display means for displaying and communication means for transmitting and receiving various data to and from the outside via a network, and transmitting position information acquired based on the other application program to the outside via the network,
The route guidance system includes a movement trajectory information storage unit that stores position information of the mobile terminal received from the terminal device or the outside together with acquisition time information, and a route search request including a current position and a route search condition from the mobile terminal. If there is, terminal position information acquisition means for acquiring the position information of the mobile terminal from the movement locus information storage means until the predetermined time before the current time, and movement locus display data creation means,
When there is a route search request from the mobile terminal, the terminal location information acquisition unit acquires location information of the mobile terminal from the moving track information storage unit until a predetermined time before the moving time, and the moving track display data generation unit Creates the movement trace display data of the corresponding portable terminal based on the position information acquired by the terminal position information acquisition means, transmits the guide route information to the portable terminal together with the movement trace display data, and the portable terminal The guide route and the movement trajectory are displayed 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 creation means is based on a distance between the current location of the mobile terminal and a position of the mobile terminal before a predetermined time. The movement trajectory display data is created.

  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 location of the mobile terminal is between each position at a plurality of different past times of the mobile terminal. It is characterized in that it is determined whether or not the movement locus display data is generated 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 location of the mobile terminal is between the positions of the mobile terminal at a plurality of different times in the past. If it is determined that the current location of the mobile terminal is between the positions of the mobile terminal at a plurality of different times in the past, it is acquired from the movement trajectory information storage means. It is characterized by narrowing a predetermined time from the current time.

  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 portable terminal displays the guide route and the movement locus of a pedestrian.

The invention according to claim 6 of the present application is
A route provided with a mobile terminal 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 mobile terminal by route search means and transmits the route to the mobile terminal. In the route search server constituting the guidance system,
The terminal device includes a position information acquisition unit that acquires a current position of the mobile terminal based on an application program for navigation and other application programs, and a guide route on a map image based on the guide route received from the route search server. Display means for displaying and communication means for transmitting and receiving various data to and from the outside via a network, and transmitting position information acquired based on the other application program to the outside via the network, The moving path is configured to be displayed on the display unit together with the guide route,
The route search server includes a movement trajectory information storage unit that stores position information of the mobile terminal received from the terminal device or the outside together with acquisition time information, and a route search request including a current position and a route search condition from the mobile terminal. When received, it comprises terminal position information acquisition means for acquiring position information of the portable terminal from the current time to a predetermined time before the movement locus information storage means, and movement locus display data creation means, and the terminal position information acquisition means When there is a route search request from the mobile terminal, the mobile locus information storage means acquires position information of the mobile terminal from the current time to a predetermined time before, and the movement locus display data creation means acquires the terminal position information. Based on the position information acquired by the means, the corresponding mobile terminal movement trajectory display data is created, and the guide route information is displayed together with the movement trajectory display data. And transmits to the portable terminal.

  The invention according to claim 7 of the present application is the invention according to claim 6, wherein the movement trajectory display data creation means is based on a distance between the current location of the mobile terminal and a position of the mobile terminal before a predetermined time. The movement trajectory display data is created.

  The invention according to claim 8 of the present application is the invention according to claim 6, wherein the movement locus display data creation means is configured such that the current location of the mobile terminal is between the positions of the mobile terminal at different past times. It is characterized in that it is determined whether or not the movement locus display data is generated based on the determination result.

  The invention according to claim 9 of the present application is the invention according to claim 8, wherein the movement locus display data creation means is configured such that the current location of the mobile terminal is between the positions of the mobile terminal at different past times. If it is determined that the current location of the mobile terminal is between the positions of the mobile terminal at a plurality of different times in the past, it is acquired from the movement trajectory information storage means. It is characterized by narrowing a predetermined time from the current time.

  The invention according to claim 10 of the present application is characterized in that, in the invention according to any of claims 6 to 9, the portable terminal displays the guide route and the movement locus of a pedestrian.

The invention according to claim 11 of the present application is
A route provided with a mobile terminal 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 mobile terminal by route search means and transmits the route to the mobile terminal. In the route search server constituting the guidance system,
The terminal device includes a position information acquisition unit that acquires a current position of the mobile terminal based on an application program for navigation and other application programs, and a guide route on a map image based on the guide route received from the route search server. Display means, communication means for transmitting / receiving various data to / from the outside via the network, and movement trajectory display data creation means, and the position information calculated and acquired based on the other application program is stored in the network. The movement trajectory display data creation means creates movement trajectory display data of the mobile terminal based on the position information received from the route search server, and sends the movement trajectory together with the guide route to the display means. Configured to display,
The route search server includes a movement trajectory information storage unit that stores position information of the mobile terminal received from the terminal device or the outside together with acquisition time information, and a route search request including a current position and a route search condition from the mobile terminal. When received, it comprises terminal location information acquisition means for acquiring location information of the mobile terminal from the movement trajectory information storage means up to a predetermined time before the current time, and the terminal location information acquisition means receives a route search request from the mobile terminal. If there exists, it acquires the positional information on the portable terminal from the said movement locus | trajectory information storage means to a predetermined time before this time, and transmits the said guidance route information to the said portable terminal.

The invention according to claim 12 of the present application is
A route provided with a mobile terminal 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 mobile terminal by route search means and transmits the route to the mobile terminal. In the mobile terminal that constitutes the guidance system,
The route search server receives a movement path information storage unit that stores the position information of the mobile terminal received from the terminal device or from the outside together with the acquisition time information, and a route search request including a current position and a route search condition from the mobile terminal. Then, a terminal location information acquisition unit that acquires location information of the mobile terminal from the current time to a predetermined time before the movement trajectory information storage unit, and a movement trajectory display data creation unit, the terminal location information acquisition unit, When there is a route search request from the mobile terminal, the mobile trajectory information storage means acquires the mobile terminal position information from the current time to a predetermined time before, and the travel trajectory display data creation means includes the terminal location information acquisition means Based on the position information acquired by the mobile terminal, the movement trace display data of the corresponding mobile terminal is created, and the guide route information is forwarded together with the movement trace display data. Sent to the mobile terminal,
The portable terminal includes a position information acquisition unit that acquires a current position of the portable terminal based on an application program for navigation and other application programs, and a guide route on a map image based on the guide route received from the route search server. Display means for displaying and communication means for transmitting and receiving various data to and from the outside via a network, and transmitting position information acquired based on the other application programs to the outside via the network It is characterized by.

  The invention according to claim 13 of the present application is characterized in that, in the invention according to claim 12, the portable terminal displays the guide route and the movement locus of the pedestrian.

The invention according to claim 14 of the present application is
A route provided with a mobile terminal 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 mobile terminal by route search means and transmits the route to the mobile terminal. In the mobile terminal that constitutes the guidance system,
The route search server receives a movement path information storage unit that stores the position information of the mobile terminal received from the terminal device or from the outside together with the acquisition time information, and a route search request including a current position and a route search condition from the mobile terminal. Then, it comprises terminal location information acquisition means for acquiring location information of the mobile terminal from the movement trajectory information storage means up to a predetermined time before the current time, and the terminal location information acquisition means has a route search request from the mobile terminal The position information of the portable terminal from the current time to a predetermined time before is acquired from the movement locus information storage means and transmitted to the portable terminal together with the guide route information,
The portable terminal includes a communication unit that transmits and receives various data to and from the outside via a network, and a movement locus display data creation unit, and transmits the acquired position information to the outside via the network, and displays the movement locus display. The data creation means creates movement trajectory display data of the mobile terminal based on the position information received from the route search server.

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

  According to a sixteenth aspect of the present invention, in the invention according to the fourteenth aspect, the movement trajectory display data creating means is configured such that the current location of the mobile terminal is between the positions of the mobile terminal at a plurality of different times in the past. It is characterized in that it is determined whether or not the movement locus display data is generated based on the determination result.

  The invention according to claim 17 of the present application is the invention according to claim 16, wherein the movement trajectory display data creation means is configured such that the current location of the mobile terminal is between the positions of the mobile terminal at different past times. If it is determined that the current location of the mobile terminal is between the positions of the mobile terminal at a plurality of different times in the past, it is acquired from the movement trajectory information storage means. It is characterized by narrowing a predetermined time from the current time.

  The invention according to claim 18 of the present application is characterized in that, in the invention according to any of claims 15 to 17, the portable terminal displays the guide route and the movement locus of the pedestrian.

The invention according to claim 19 of the present application is
A route provided with a mobile terminal 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 mobile terminal by route search means and transmits the route to the mobile terminal. A route guidance method in a guidance system,
The terminal device includes a position information acquisition unit that acquires a current position of the mobile terminal based on an application program for navigation and other application programs, and a guide route on a map image based on the guide route received from the route search server. A step of transmitting the position information acquired based on the other application program to the outside via the network, and a display means for displaying the information and a communication means for transmitting / receiving various data to / from the outside via the network. Have
The route guidance system includes a movement trajectory information storage unit that stores position information of the mobile terminal received from the terminal device or the outside together with acquisition time information, and a route search request including a current position and a route search condition from the mobile terminal. If there is, terminal position information acquisition means for acquiring the position information of the mobile terminal from the movement locus information storage means until the predetermined time before the current time, and movement locus display data creation means,
The terminal location information acquisition means, when there is a route search request from the mobile terminal, acquires the location information of the mobile terminal from the movement trajectory information storage means until a predetermined time before the current time; and the movement trajectory display data Creating means for creating movement trajectory display data of the corresponding portable terminal based on the position information obtained by the terminal position information obtaining means, and
The guide route information is transmitted to the portable terminal together with the movement locus display data, and the band terminal displays the guidance route and the movement locus on the display means.

  The invention according to claim 20 of the present application is the invention according to claim 19, wherein the movement trajectory display data creating means is based on a distance between the current location of the mobile terminal and a position of the mobile terminal before a predetermined time. The movement trajectory display data is created.

  The invention according to claim 21 of the present application is the invention according to claim 19, wherein the movement trajectory display data creation means is configured such that the current location of the mobile terminal is between the positions of the mobile terminal at different past times. It is characterized in that it is determined whether or not the movement locus display data is generated based on the determination result.

  The invention according to claim 22 of the present application is the invention according to claim 19, wherein the movement locus display data creation means is configured such that the current location of the mobile terminal is between the positions of the mobile terminal at different past times. If it is determined that the current location of the mobile terminal is between the positions of the mobile terminal at a plurality of different times in the past, it is acquired from the movement trajectory information storage means. It is characterized by narrowing a predetermined time from the current time.

  The invention according to claim 23 of the present application is characterized in that, in the invention according to any one of claims 19 to 22, the portable terminal displays the guide route and the movement locus of the pedestrian.

The invention according to claim 24 of the present application is
In the navigation device for searching for a guide route that satisfies the route search condition set by the mobile terminal by the route search means,
The navigation device includes a position information acquisition unit that acquires a current position of the mobile terminal based on an application program for navigation and other application programs, and a guide route on a map image based on the guide route searched by the route search unit. When there is a route search request including the display means for displaying the information, the movement locus information storage means for storing the position information of the mobile terminal received from the terminal device or the outside together with the acquisition time information, and the current position and the route search condition , Terminal position information acquisition means for acquiring position information of the navigation device from the current time to a predetermined time before the movement trajectory information storage means, movement trajectory display data creation means, and transmission / reception of various data to / from the outside via the network Communication means to perform, based on the other application program The location information acquired had, transmitted to the outside via the network,
When there is a route search request, the terminal location information acquisition unit acquires the location information of the mobile terminal from a current time to a predetermined time before the movement trajectory information storage unit, Based on the position information acquired by the terminal position information acquisition means, the movement trace display data of the corresponding portable terminal is created, and the guide route and the movement trace are displayed on the display means.

  The invention according to claim 25 of the present application is the invention according to claim 24, wherein the movement trajectory display data creating means is based on a distance between the current location of the mobile terminal and a position of the mobile terminal before a predetermined time. The movement trajectory display data is created.

  The invention according to claim 26 of the present application is the invention according to claim 24, wherein the movement trajectory display data creation means is configured such that the current location of the mobile terminal is between the positions of the mobile terminal at different past times. It is characterized in that it is determined whether or not the movement locus display data is generated based on the determination result.

  The invention according to claim 27 of the present application is the invention according to claim 26, wherein the movement trajectory display data creation means is configured such that the current location of the mobile terminal is between the positions of the mobile terminal at different past times. If it is determined that the current location of the mobile terminal is between the positions of the mobile terminal at a plurality of different times in the past, it is acquired from the movement trajectory information storage means. It is characterized by narrowing a predetermined time from the current time.

  The invention according to claim 28 of the present application is characterized in that, in the invention according to any one of claims 24 to 27, the portable terminal displays the guide route and the movement locus of a pedestrian.

The invention according to claim 29 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 mobile terminal by means of route search means,
The navigation device includes a position information acquisition unit that acquires a current position of the mobile terminal based on an application program for navigation and other application programs, and a guide route on a map image based on the guide route searched by the route search unit. When there is a route search request including the display means for displaying the information, the movement locus information storage means for storing the position information of the mobile terminal received from the terminal device or the outside together with the acquisition time information, and the current position and the route search condition , Terminal position information acquisition means for acquiring position information of the navigation device from the current time to a predetermined time before the movement trajectory information storage means, movement trajectory display data creation means, and transmission / reception of various data to / from the outside via the network Communication means to perform, based on the other application program The location information acquired had comprising the step of transmitting to the outside via the network,
The terminal position information acquisition means, when there is the route search request, acquires the position information of the portable terminal from the movement trajectory information storage means until a predetermined time before the current time; and the movement trajectory display data creation means And generating the movement trace display data of the corresponding portable terminal based on the position information acquired by the terminal position information acquisition means, and displaying the guide route and the movement trace on the display means. And

  The invention according to claim 30 of the present application is the invention according to claim 29, wherein the movement trajectory display data creating means is based on a distance between the current location of the mobile terminal and a position of the mobile terminal before a predetermined time. The movement trajectory display data is created.

  The invention according to claim 31 of the present application is the invention according to claim 29, wherein the movement trajectory display data creation means is configured such that the current location of the mobile terminal is between the positions of the mobile terminal at different past times. It is characterized in that it is determined whether or not the movement locus display data is generated based on the determination result.

  The invention according to Claim 32 of the present application is the invention according to Claim 31, wherein the movement locus display data creation means is configured such that the current location of the mobile terminal is between the positions of the mobile terminal at different past times. If it is determined that the current location of the mobile terminal is between the positions of the mobile terminal at a plurality of different times in the past, it is acquired from the movement trajectory information storage means. It is characterized by narrowing a predetermined time from the current time.

  The invention according to claim 33 of the present application is characterized in that, in the invention according to any of claims 29 to 32, the portable terminal displays the guide route and the movement locus of a pedestrian.

The invention according to claim 1 includes a mobile terminal connected via a network and a route search server, and the route search server searches for a guide route that satisfies the route search condition set by the mobile terminal by the route search means. In the route guidance system for transmitting to the mobile terminal,
The terminal device includes a position information acquisition unit that acquires a current position of the mobile terminal based on an application program for navigation and other application programs, and a guide route on a map image based on the guide route received from the route search server. Display means for displaying and communication means for transmitting and receiving various data to and from the outside via a network, and transmitting position information acquired based on the other application program to the outside via the network,
The route guidance system includes a movement trajectory information storage unit that stores position information of the mobile terminal received from the terminal device or the outside together with acquisition time information, and a route search request including a current position and a route search condition from the mobile terminal. If there is, terminal position information acquisition means for acquiring the position information of the mobile terminal from the movement locus information storage means until the predetermined time before the current time, and movement locus display data creation means,
When there is a route search request from the mobile terminal, the terminal location information acquisition unit acquires location information of the mobile terminal from the moving track information storage unit until a predetermined time before the moving time, and the moving track display data generation unit Creates the movement trace display data of the corresponding portable terminal based on the position information acquired by the terminal position information acquisition means, transmits the guide route information to the portable terminal together with the movement trace display data, and the portable terminal The guide route and the movement trajectory are displayed 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.

  According to a second aspect of the present invention, in the first aspect of the invention, the movement trajectory display data creating means is configured to determine the movement location display data based on a distance between the current location of the mobile terminal and a position of the mobile terminal before a predetermined time. Creates movement trajectory display data. Therefore, by creating the movement trajectory display data based on the distance between the current location of the mobile terminal and a position before a 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.

  In the invention according to claim 3, in the invention according to claim 1, the movement trajectory display data creation means is configured such that the current location of the mobile terminal is between the positions of the mobile terminal at different past times. It is determined whether or not there is, and 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 creating means is configured such that the current location of the mobile terminal is between each position at a plurality of past times of the mobile terminal. If it is determined that the current location of the mobile terminal is between the positions of the mobile terminal at a plurality of different times in the past, it is acquired from the movement trajectory information storage means. Narrow the predetermined time from the current time. 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.
be able to.

  In the invention concerning Claim 5, in the invention concerning any one of Claims 1-4, a portable terminal tends to produce the mistake of advancing direction by displaying the said guidance route and the said movement locus | trajectory of a pedestrian. A pedestrian can be guided in an appropriate direction.

  In the invention concerning Claims 6-10, the route search server of the one aspect | mode which comprises the route guidance system concerning Claims 1-5 can be provided, In invention concerning Claim 11, Claims 1-5 are provided. The route search server of the other aspect which comprises the route guidance system concerning 5 can be provided. In the inventions according to claims 12 and 13, a portable terminal of one aspect constituting the route guidance system according to claims 1 to 5 can be provided. In the inventions according to claims 14 to 18, The portable terminal of the other aspect which comprises the route guidance system concerning claim | item 1-5 can be provided now.

  In the inventions according to claims 19 to 23, a route guidance method in the route guidance system according to claims 1 to 5 can be provided, and in the inventions according to claims 24 to 28, claims 1 to 5 are provided. A navigation device having the same function and configuration as the route guidance system can be provided. In the invention according to claims 29 to 33, a route guidance method in the navigation device according to claims 24 to 28 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.

  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 when the route search request is received from the mobile terminal 20, as described above. 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 dynamic 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 stored. To do. 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 FIGS. 3 to 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 unit 22 of the mobile terminal 20 receives signals from a plurality of GPS satellites and measures the current position with latitude and longitude in a state where the navigation application program is not activated, and obtains the current location information of the mobile terminal 20. Get regularly. This operation may be performed in a hackground even while 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 location is the current location, the current location information current location information acquired by the location 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 track 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. 13, Nn (◯ marks) and Nm (◎ marks) indicate nodes, and Nm (◎ marks) indicate road intersections. 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. 13, 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. 13, 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. 13, there are actually other such routes, so that a plurality of routes that can be reached from the node AX to the node CY are displayed. A search is performed in the same manner, and a route with the lowest link cost is determined as the optimum route. This 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. 14, 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. 14, 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 for the links, there are links facing in the upward and downward directions of the traffic route. In FIG. 14, only the links in the direction of the arrows are illustrated for the sake of simplicity.

  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. 14, trains and airplanes (hereinafter referred to as individual trains and airplanes) that operate the traffic routes. 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. 14, 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. 14, when a route search is performed with a departure point as a node AX of a traffic route A and a specific departure time specified, and a node CY of the traffic route C as a 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. 15, the map data stored in the map database DB4 of the route search server 30 is configured as mesh unit map data M11 to M33 with map areas divided into predetermined latitude and longitude units. 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, route guidance device, route search server, and route guidance method of the present invention, when the user moves according to the guidance route, the movement a predetermined time before reaching the current location. By creating a trajectory according to the positional relationship with the current location and displaying it along with the guidance route, it is possible to easily move in the direction of travel according to the guidance route based on information on valid movement trajectories such as scenery and buildings that have passed. Can do.

  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 (33)

A route provided with a mobile terminal 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 mobile terminal by route search means and transmits the route to the mobile terminal. In the guidance system,
The terminal device includes a position information acquisition unit that acquires a current position of the mobile terminal based on an application program for navigation and other application programs, and a guide route on a map image based on the guide route received from the route search server. Display means for displaying and communication means for transmitting and receiving various data to and from the outside via a network, and transmitting position information acquired based on the other application program to the outside via the network,
The route guidance system includes a movement trajectory information storage unit that stores position information of the mobile terminal received from the terminal device or the outside together with acquisition time information, and a route search request including a current position and a route search condition from the mobile terminal. If there is, terminal position information acquisition means for acquiring the position information of the mobile terminal from the movement locus information storage means until the predetermined time before the current time, and movement locus display data creation means,
When there is a route search request from the mobile terminal, the terminal location information acquisition unit acquires location information of the mobile terminal from the moving track information storage unit until a predetermined time before the moving time, and the moving track display data generation unit Creates the movement trace display data of the corresponding portable terminal based on the position information acquired by the terminal position information acquisition means, transmits the guide route information to the portable terminal together with the movement trace display data, and the portable terminal A route guidance system for displaying the guidance route and the movement locus on the display means.   2. The movement trajectory display data creation unit creates the movement trajectory display data based on a distance between the current location of the mobile terminal and a position of the mobile terminal before a predetermined time. Route guidance system.   The movement trajectory display data creation means determines whether or not the current location of the mobile terminal is between each position at a plurality of different past times of the mobile terminal, and based on the determination result, the movement trajectory The route guidance system according to claim 1, wherein display data is created.   The movement trajectory display data creation means determines whether the current location of the mobile terminal is between each position at a plurality of different past times of the mobile terminal, and the current location of the mobile terminal is 4. The predetermined time from the current time acquired from the movement trajectory information storage means is narrowed when it is determined that the mobile terminal is located between each position at a plurality of different times in the past. Route guidance system.   The route guidance system according to any one of claims 1 to 4, wherein the portable terminal displays the guidance route and the movement locus of a pedestrian. A route provided with a mobile terminal 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 mobile terminal by route search means and transmits the route to the mobile terminal. In the route search server constituting the guidance system,
The terminal device includes a position information acquisition unit that acquires a current position of the mobile terminal based on an application program for navigation and other application programs, and a guide route on a map image based on the guide route received from the route search server. Display means for displaying and communication means for transmitting and receiving various data to and from the outside via a network, and transmitting position information acquired based on the other application program to the outside via the network, The moving path is configured to be displayed on the display unit together with the guide route,
The route search server includes a movement trajectory information storage unit that stores position information of the mobile terminal received from the terminal device or the outside together with acquisition time information, and a route search request including a current position and a route search condition from the mobile terminal. When received, it comprises terminal position information acquisition means for acquiring position information of the portable terminal from the current time to a predetermined time before the movement locus information storage means, and movement locus display data creation means, and the terminal position information acquisition means When there is a route search request from the mobile terminal, the mobile locus information storage means acquires position information of the mobile terminal from the current time to a predetermined time before, and the movement locus display data creation means acquires the terminal position information. Based on the position information acquired by the means, the corresponding mobile terminal movement trajectory display data is created, and the guide route information is displayed together with the movement trajectory display data. Route search server and transmits to the portable terminal.   The movement trajectory display data creation means creates display data of the movement trajectory based on a distance between the current location of the mobile terminal and a position before the mobile terminal for a predetermined time. The described route search server.   The movement trajectory display data creation means determines whether or not the current location of the mobile terminal is between each position at a plurality of different past times of the mobile terminal, and based on the determination result, the movement trajectory The route search server according to claim 6, wherein display data is created.   The movement trajectory display data creation means determines whether the current location of the mobile terminal is between each position at a plurality of different past times of the mobile terminal, and the current location of the mobile terminal is 9. The predetermined time from the current time acquired from the movement trajectory information storage unit is narrowed when it is determined that the mobile terminal is located between each position at a plurality of different times in the past. Route search server.   The route search server according to any one of claims 6 to 9, wherein the portable terminal displays the guide route and the movement locus of a pedestrian. A route provided with a mobile terminal 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 mobile terminal by route search means and transmits the route to the mobile terminal. In the route search server constituting the guidance system,
The terminal device includes a position information acquisition unit that acquires a current position of the mobile terminal based on an application program for navigation and other application programs, and a guide route on a map image based on the guide route received from the route search server. Display means, communication means for transmitting / receiving various data to / from the outside via a network, and movement trajectory display data creation means, and position information acquired based on the other application program via the network. The movement locus display data creating means creates movement locus display data of the portable terminal based on the position information received from the route search server, and displays the movement locus together with the guide route on the display means. Configured to
The route search server includes a movement trajectory information storage unit that stores position information of the mobile terminal received from the terminal device or the outside together with acquisition time information, and a route search request including a current position and a route search condition from the mobile terminal. When received, it comprises terminal location information acquisition means for acquiring location information of the mobile terminal from the movement trajectory information storage means up to a predetermined time before the current time, and the terminal location information acquisition means receives a route search request from the mobile terminal. If there exists, the route guidance search server characterized by acquiring the positional information of the portable terminal from the present time to a predetermined time before from the movement locus information storage means, and transmitting the guidance route information to the portable terminal. A route provided with a mobile terminal 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 mobile terminal by route search means and transmits the route to the mobile terminal. In the mobile terminal that constitutes the guidance system,
The route search server receives a movement path information storage unit that stores the position information of the mobile terminal received from the terminal device or from the outside together with the acquisition time information, and a route search request including a current position and a route search condition from the mobile terminal. Then, a terminal location information acquisition unit that acquires location information of the mobile terminal from the current time to a predetermined time before the movement trajectory information storage unit, and a movement trajectory display data creation unit, the terminal location information acquisition unit, When there is a route search request from the mobile terminal, the mobile trajectory information storage means acquires the mobile terminal position information from the current time to a predetermined time before, and the travel trajectory display data creation means includes the terminal location information acquisition means Based on the position information acquired by the mobile terminal, the movement trace display data of the corresponding mobile terminal is created, and the guide route information is forwarded together with the movement trace display data. Sent to the mobile terminal,
The portable terminal includes a position information acquisition unit that acquires a current position of the portable terminal based on an application program for navigation and other application programs, and a guide route on a map image based on the guide route received from the route search server. Display means for displaying and communication means for transmitting and receiving various data to and from the outside via a network, and transmitting position information acquired based on the other application programs to the outside via the network A mobile terminal characterized by.   The mobile terminal according to claim 12, wherein the mobile terminal displays the guide route and movement trajectory of a pedestrian. A route provided with a mobile terminal 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 mobile terminal by route search means and transmits the route to the mobile terminal. In the mobile terminal that constitutes the guidance system,
The route search server receives a movement path information storage unit that stores the position information of the mobile terminal received from the terminal device or from the outside together with the acquisition time information, and a route search request including a current position and a route search condition from the mobile terminal. Then, it comprises terminal location information acquisition means for acquiring location information of the mobile terminal from the movement trajectory information storage means up to a predetermined time before the current time, and the terminal location information acquisition means has a route search request from the mobile terminal The position information of the portable terminal from the current time to a predetermined time before is acquired from the movement locus information storage means and transmitted to the portable terminal together with the guide route information,
The portable terminal includes a communication unit that transmits and receives various data to and from the outside via a network, and a movement locus display data creation unit, and transmits the acquired position information to the outside via the network, and displays the movement locus display. A portable terminal characterized in that the data creating means creates movement trace display data of the portable terminal based on the position information received from the route search server.   15. The movement trajectory display data creation unit creates the movement trajectory display data based on a distance between the current location of the mobile terminal and a position of the mobile terminal before a predetermined time. Mobile devices.   The movement trajectory display data creation means determines whether or not the current location of the mobile terminal is between each position at a plurality of different past times of the mobile terminal, and based on the determination result, the movement trajectory The mobile terminal according to claim 14, wherein display data is created.   The movement trajectory display data creation means determines whether the current location of the mobile terminal is between each position at a plurality of different past times of the mobile terminal, and the current location of the mobile terminal is The predetermined time from the current time acquired from the movement trajectory information storage means is narrowed when it is determined that the mobile terminal is located between each position at a plurality of different times in the past. Mobile devices.   The portable terminal according to any one of claims 15 to 17, wherein the portable terminal displays the guide route and a movement locus of a pedestrian. A route provided with a mobile terminal 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 mobile terminal by route search means and transmits the route to the mobile terminal. A route guidance method in a guidance system,
The terminal device includes a position information acquisition unit that acquires a current position of the mobile terminal based on an application program for navigation and other application programs, and a guide route on a map image based on the guide route received from the route search server. A step of transmitting the position information acquired based on the other application program to the outside via the network, and a display means for displaying the information and a communication means for transmitting / receiving various data to / from the outside via the network. Have
The route guidance system includes a movement trajectory information storage unit that stores position information of the mobile terminal received from the terminal device or the outside together with acquisition time information, and a route search request including a current position and a route search condition from the mobile terminal. If there is, terminal position information acquisition means for acquiring the position information of the mobile terminal from the movement locus information storage means until the predetermined time before the current time, and movement locus display data creation means,
The terminal location information acquisition means, when there is a route search request from the mobile terminal, acquires the location information of the mobile terminal from the movement trajectory information storage means until a predetermined time before the current time; and the movement trajectory display data Creating means for creating movement trajectory display data of the corresponding portable terminal based on the position information obtained by the terminal position information obtaining means, and
The route guidance method in the route guidance system, wherein the guidance route information is transmitted to the portable terminal together with the movement locus display data, and the band terminal displays the guidance route and the movement locus on the display means.   The movement trajectory display data creation unit creates the movement trajectory display data based on a distance between the current location of the mobile terminal and a position of the mobile terminal before a predetermined time. Route guidance method in the route guidance system of the present invention.   The movement trajectory display data creation means determines whether or not the current location of the mobile terminal is between each position at a plurality of different past times of the mobile terminal, and based on the determination result, the movement trajectory 20. The route guidance method in the route guidance system according to claim 19, wherein display data is created.   The movement trajectory display data creation means determines whether the current location of the mobile terminal is between each position at a plurality of different past times of the mobile terminal, and the current location of the mobile terminal is The predetermined time from the current time acquired from the movement trajectory information storage unit is narrowed when it is determined that the mobile terminal is located between each position at a plurality of different times in the past. Route guidance method in the route guidance system of the present invention.   The route guidance method in the route guidance system according to any one of claims 19 to 22, wherein the portable terminal displays the guidance route and the movement locus of a pedestrian. In the navigation device for searching for a guide route that satisfies the route search condition set by the mobile terminal by the route search means,
The navigation device includes a position information acquisition unit that acquires a current position of the mobile terminal based on an application program for navigation and other application programs, and a guide route on a map image based on the guide route searched by the route search unit. When there is a route search request including the display means for displaying the information, the movement locus information storage means for storing the position information of the mobile terminal received from the terminal device or the outside together with the acquisition time information, and the current position and the route search condition , Terminal position information acquisition means for acquiring position information of the navigation device from the current time to a predetermined time before the movement trajectory information storage means, movement trajectory display data creation means, and transmission / reception of various data to / from the outside via the network Communication means to perform, based on the other application program The location information acquired had, transmitted to the outside via the network,
When there is a route search request, the terminal location information acquisition unit acquires the location information of the mobile terminal from a current time to a predetermined time before the movement trajectory information storage unit, A navigation apparatus characterized in that, based on the position information acquired by the terminal position information acquisition means, movement trajectory display data of the corresponding portable terminal is created, and the guide route and movement trajectory are displayed on the display means.   25. The movement trajectory display data creation means creates the movement trajectory display data based on a distance between the current location of the mobile terminal and a position of the mobile terminal before a predetermined time. Navigation device.   The movement trajectory display data creation means determines whether or not the current location of the mobile terminal is between each position at a plurality of different past times of the mobile terminal, and based on the determination result, the movement trajectory The navigation apparatus according to claim 24, wherein display data is created.   The movement trajectory display data creation means determines whether the current location of the mobile terminal is between each position at a plurality of different past times of the mobile terminal, and the current location of the mobile terminal is 27. The method according to claim 26, wherein when it is determined that the mobile terminal is located between each position at a plurality of different times in the past, a predetermined time from the current time acquired from the movement trajectory information storage unit is narrowed. Navigation device.   The navigation device according to any one of claims 24 to 27, wherein the mobile terminal displays the guide route and the movement locus of a pedestrian. A route guidance method in a navigation device for searching for a guidance route that satisfies a route search condition set by a mobile terminal by means of route search means,
The navigation device includes a position information acquisition unit that acquires a current position of the mobile terminal based on an application program for navigation and other application programs, and a guide route on a map image based on the guide route searched by the route search unit. When there is a route search request including the display means for displaying the information, the movement locus information storage means for storing the position information of the mobile terminal received from the terminal device or the outside together with the acquisition time information, and the current position and the route search condition , Terminal position information acquisition means for acquiring position information of the navigation device from the current time to a predetermined time before the movement trajectory information storage means, movement trajectory display data creation means, and transmission / reception of various data to / from the outside via the network Communication means to perform, based on the other application program The location information acquired had comprising the step of transmitting to the outside via the network,
The terminal position information acquisition means, when there is the route search request, acquires the position information of the portable terminal from the movement trajectory information storage means until a predetermined time before the current time; and the movement trajectory display data creation means And generating the movement trace display data of the corresponding portable terminal based on the position information acquired by the terminal position information acquisition means, and displaying the guide route and the movement trace on the display means. A route guidance method in the navigation device.   30. The movement trajectory display data creation means creates the movement trajectory display data based on a distance between the current location of the mobile terminal and a position of the mobile terminal before a predetermined time. Route guide method in the navigation device of the present invention.   The movement trajectory display data creation means determines whether or not the current location of the mobile terminal is between each position at a plurality of different past times of the mobile terminal, and based on the determination result, the movement trajectory 30. The route guidance method in the navigation device according to claim 29, wherein display data is created.   The movement trajectory display data creation means determines whether the current location of the mobile terminal is between each position at a plurality of different past times of the mobile terminal, and the current location of the mobile terminal is 32. The predetermined time from the current time acquired from the movement trajectory information storage unit is narrowed when it is determined that the mobile terminal is between each position at a plurality of different times in the past. Route guide method in the navigation device of the present invention.   The route guidance method in the navigation device according to any one of claims 29 to 32, wherein the portable terminal displays the guidance route and the movement locus of a pedestrian.

Images