JP4836265B2 - Navigation system, terminal device, and navigation method - Google Patents

Description

  The present invention relates to a communication-type navigation system, a terminal device, and a navigation method for searching for and guiding an optimum route from a departure point to a destination, and in particular, periodically searching for a route re-search request from the terminal device. A navigation system, a terminal device, and a navigation method for obtaining a new optimum route according to a traffic jam situation based on road traffic information that is transmitted to a server and periodically updated by a route search server. The present invention relates to a navigation system in which a route re-search request is transmitted so as to obtain guidance for an optimum route and move along the optimum route.

  2. Description of the Related Art Conventionally, an in-vehicle navigation device that provides an automobile driver with an optimal route from a departure place to a destination has been provided. A conventional navigation device is a map data storage device such as a CD-ROM or an IC card in which map data is recorded, a display device, a gyro, a GPS (Global Positioning System), a vehicle speed sensor, and other current positions and directions of vehicles. It has a vehicle movement detection device to detect, reads out map data including the current position of the vehicle from the map data storage device, and draws a map image around the vehicle position on the display device based on the map data. In addition, the vehicle position mark (location) is displayed superimposed on the map image on the display screen, the map image is scrolled according to the movement of the vehicle, the map image is fixed on the screen, and the vehicle position mark is moved. This allows you to see at a glance where the vehicle is currently driving.

  Usually, such a vehicle-mounted navigation device is equipped with a route guidance function that allows a driver to easily travel to a desired destination without making a mistake on the road. According to this route guidance function, the route with the lowest cost connecting from the starting point to the destination is searched using map data by performing a simulation calculation such as Dijkstra method, and the searched route is stored as a guide route. While traveling, the guide route is drawn thickly on the map image with a different color from other roads and displayed on the screen, or the vehicle approaches within a certain distance to the intersection where the route on the guide route should be changed Sometimes, the driver can easily grasp the optimum route to the destination by drawing an arrow indicating the route at the intersection where the route should be changed on the map image and displaying it on the screen.

  The in-vehicle navigation device is a stand-alone navigation device having a route search function and map data, but such a navigation device needs to have all the functions necessary for navigation, and the device is large. The price was high. Due to recent developments in communication and information processing technologies, so-called communication-type navigation systems that add communication functions via a network to vehicle-mounted navigation devices and communicate with a route search server to acquire guide route data and map data have become widespread. Have been doing. Furthermore, a system using a mobile phone as a navigation terminal has been put into practical use as a navigation system for pedestrians.

  A general navigation device, a route search device and a route search method used in a communication navigation system are disclosed in, for example, the following Patent Document 1 (Japanese Patent Laid-Open No. 2001-165681). This navigation system is configured to send information on a departure point and a destination from a portable navigation terminal to an information distribution server, and the information distribution server searches and guides a route that matches a search condition from road network and traffic network data. Has been. As the search condition, there are means for moving from the departure place to the destination, for example, walking, automobile, combined use of railroad and walking, and the route is searched as one of the search conditions.

  The information distribution server has roads (routes) of map data as nodes and nodes as the positions of inflection points, links connecting the nodes as links, and cost information (distance and required time) of all links as a database. ing. Then, the information distribution server sequentially searches for a link from the departure node to the destination node with reference to the database, and traces the node and link with the smallest cost information of the link as a guide route. The shortest route can be guided to the portable navigation terminal. As such a route search method, a method called label determination method or Dijkstra method is used. Patent Document 1 also discloses a route search method using this Dijkstra method.

  Of the routes from the starting point to the destination obtained by the route search, the route with the minimum accumulated cost (distance or time) of the route is determined as the optimum guide route, and guide route data is created. The guide route data includes map data and guidance data in addition to the data of the optimum route, and the guide route data is read from the guide data storage unit as necessary and displayed on the display unit. In general, a guide route and a mark indicating the current position of the navigation device are superimposed on a map of a certain scale and range including the current position of the navigation device measured using the GPS receiver of the navigation device. The current position mark is displayed at the center of the display screen.

  Position information measured using a GPS receiver contains errors, so if the current position is off the guide route, the route matching process that corrects the current position on the guide route or the nearest road on the map A map matching process is performed to correct the image. In addition, guidance points such as intersections are set in the guide route data, and voice guidance data (for example, a voice message such as “This is a 300m intersection, please turn left”) is added as guidance at the guidance points. In this case, a voice message is reproduced and output via a speaker to guide the user.

  By the way, in-vehicle navigation devices have a high moving speed and are accompanied by a driving operation. Therefore, there are cases in which a guidance point on the guidance route does not correctly perform an action according to the guidance while traveling on the guidance route. For example, a right turn may be made at a node in front of a node (guidance point) for which a right turn guidance is performed, or the guidance point may be overlooked and passed. If a driver misses a guidance point and passes, the driver's psychology is conscious of returning to the guided route and makes a right turn at the intersection node ahead of the guidance point that has passed. Driving operation to return to the guidance route.

  In such a state, the vehicle deviates (deviates) from the guidance route, and it becomes necessary to newly search for and guide the optimum route to the destination. For this reason, in a general vehicle-mounted navigation device, when it is detected that the vehicle has deviated from the guide route, the current position of the vehicle (the current vehicle position on the road that is not the guide route) is used as a starting point, It has a function to re-search for the optimum route to the destination. This re-search process is referred to as a reroute process.

  In addition, in-vehicle navigation systems are not limited to merely guiding the static optimum route to the destination, but information including traffic conditions is acquired from the road traffic information system, causing traffic congestion on the guidance route. In such a case, a system that dynamically re-searches and guides another optimum route that avoids traffic congestion is also considered.

  For example, in-vehicle navigation devices disclosed in the following Patent Document 2 (Japanese Patent No. 3465666) and Patent Document 3 (Japanese Patent No. 3264213) are known. The navigation device disclosed in Patent Document 2 specifies all traffic jam locations from traffic information, and when a traffic jam location is included in the searched route, it is optimal for avoiding the traffic jam locations when the vehicle reaches the traffic jam location. When the route calculation has been completed, the optimum route for avoiding the traffic congestion point is displayed, and when the vehicle reaches the traffic congestion point, the calculation of the avoidance optimal route has not been completed and has been reached. When the calculation of the route that avoids the traffic jam location has been completed, based on the route that avoids the traffic jam location, re-search for the optimum route to avoid the traffic jam location existing until the destination It is configured.

  In addition, the navigation device disclosed in Patent Document 3 includes a first search unit that searches for a route from the current position to the destination, and re-routes the route to the destination in consideration of these when traffic information is obtained. When the second search means for searching and the route and the re-search route are different, the route is updated with the re-search route only when the branch point of the route and the re-search route is within a predetermined range from the current position. Rather than adopting and displaying the re-search route uniformly, the branch point with the re-search route is within a predetermined range from the current position and is relatively close (in terms of time or distance) By adopting only when it is determined to be (), it is possible to prevent presentation of a route unnecessary for the user.

  Since the traffic situation causing traffic congestion changes from moment to moment, the navigation devices disclosed in Patent Document 2 and Patent Document 3 receive traffic jam information (traffic information) from outside the vehicle. For example, it has been devised to perform a re-search in consideration of traffic congestion by receiving the latest passage cost of a road link from VICS (registered trademark) information (hereinafter referred to as road traffic information) included in FM broadcasting or the like.

  For example, the following Patent Document 4 (Japanese Patent Laid-Open No. 2005-201794) discloses an in-vehicle navigation device that does not perform reroute when there is no need for reroute during route guidance. 5 (Japanese Patent Application Laid-Open No. 2005-091281) does not perform a re-search in the vicinity of a guidance point such as an intersection even if a route re-search condition is satisfied, and re-searches after the vehicle passes the guidance point. A navigation device is disclosed.

JP 2001-165681 A Japanese Patent No. 3465666 Japanese Patent No. 3264213 Japanese Patent Laid-Open No. 2005-201794 Japanese Patent Laying-Open No. 2005-091281

  In the navigation device, re-searching for a route means that a route guidance operation is already in progress. Performing a re-search while performing route guidance in a navigation device greatly increases the load on the device. As a result, route guidance cannot be performed, and it was necessary to reduce the frequency of re-search as much as possible. Therefore, in the in-vehicle navigation device as disclosed in Patent Literature 3 and Patent Literature 4 described above, it is a common design philosophy to perform a re-search by using the received traffic information as a trigger. Met.

  On the other hand, as described above, in addition to a stand-alone navigation device such as a vehicle-mounted navigation device, a so-called communication-type navigation device in which a route search is executed by a route search server and a terminal device takes charge of route guidance is provided. is there. In a communication type navigation device, there is a usage form in which a user who gets on a passenger seat operates a terminal device and receives route guidance to the driver.

  With this type of system, road traffic information can be collected by the route search server, so there is no need for the terminal device to individually receive the traffic information, and the route server re-searches the route even when the terminal device is guiding the route. It is thought that it can be done. For this reason, the communication-type navigation device can be configured to periodically transmit a route re-search request for avoiding traffic jams to the route search server at regular intervals.

  However, in the communication type navigation device, there is a problem that it takes time until the result reaches the terminal device after issuing the reroute request depending on the place where the communication is performed. Therefore, it takes time until the result arrives at the terminal device after issuing the reroute request, and when the result of the route re-search is received immediately before or within the guidance intersection, the route suddenly changes. If such a sudden change in route guidance occurs, the driver may be shaken, which may cause an accident.

  Furthermore, even if a reroute request is issued from the terminal to the server side a predetermined distance before the guidance intersection (guidance point), it passes through the guidance intersection when the result reaches the terminal from the server side. was there.

  Normally, reroute taking into account traffic congestion is performed as follows. For example, as shown in FIG. 9, it is assumed that a road RDa and a road RDb intersect at an intersection node NDn. It is assumed that the initial guide route ORT is a route that travels on the road RDb to the intersection (node NDn) as shown by the dotted line and turns left at the node NDn. In this case, the node NDn serves as a guidance point (guidance point), and guidance for instructing the terminal device 20 to turn left at the next intersection is output.

  Here, when a reroute request is made at the current position PP of the terminal device, the route search server 30 compares the original guide route ORT with the guide route when the latest road traffic information (congestion information) is reflected. If it is different from the original guide route ORT, it is transmitted to the new guide route terminal device 20 as a reroute result. At this time, if the distance to the guide point is 150 m or less, there is a problem as described above if a new different guide route is suddenly guided. A route that goes straight, for example, 150 m, is calculated.

  As a result, there is a problem that a reroute is performed and a new guide route is transmitted to the terminal device 20 even though there is no need for a reroute regardless of the traffic situation.

  The inventor of the present application has conducted various studies to solve the above-described problems, and as a result, periodically sends a route re-search request from the terminal device to the route search server, and the road that the route search server regularly updates The present invention relates to a navigation system, a terminal device, and a navigation method that obtain a new optimum route according to traffic congestion on the basis of traffic information so that the terminal device can obtain a guidance of a new optimum route and move along the optimum route. Thus, the present invention has been completed by conceiving that the above problem can be solved by transmitting the route re-search request.

  That is, the present invention aims to solve the above-described problems, and in a communication type navigation device, even if a route re-search request is transmitted to the route search server at a constant cycle, a new route guidance is provided near the guidance point. It is an object of the present invention to provide a navigation system, a terminal device, and a navigation method that prevent reception.

In order to solve the above-mentioned problem, the invention according to claim 1 of the present application is
In a navigation system comprising a route search server that acquires road traffic information, searches a guidance route for a reroute request for a route requested from a terminal device, and transmits the route to the terminal device, and a terminal device,
The terminal device acquires a guidance route from the route search server and detects a guidance point in the guidance route, reroute request means for transmitting a route re-search request to the route search server at a predetermined time interval during route guidance. Guidance point detecting means, GPS receiving means for positioning the current position of the terminal device, reroute request control means,
The reroute request control means compares the guidance point distance from the current position measured by the GPS reception means to the next guidance point detected by the guidance point detection means and a predetermined distance, and is within a predetermined distance range, The reroute request from the reroute request means is prohibited.

  The invention according to claim 2 of the present application is the invention according to claim 1, wherein the reroute request control means is configured such that the guide point distance is larger than a first predetermined distance range and smaller than a second predetermined distance range. The reroute request is transmitted to the route search server regardless of the reroute request time interval.

  The invention according to claim 3 of the present application is the invention according to claim 1, wherein the reroute request control means prohibits a reroute request from the reroute request means when the guide point distance is within a predetermined distance range. A reroute request is transmitted to the route search server after passing the next guidance point.

The invention according to claim 4 of the present application is the invention according to any one of claims 1 to 3, wherein the guide point detecting means, the predetermined distance guidance execution distance before the previous SL next guidance point When the guidance execution point is identified based on the guidance execution distance and the guidance execution point is passed, guidance is executed based on the guidance route information stored in the guidance information storage means, and the next guidance point is determined. If passed, said next guidance point, and updates the further one preceding guidance point the next guidance point on the guidance route.

Such invention in claim 5 of the present application, in the invention according to claim 4, wherein the guide point detecting means, wherein the next predetermined distance guidance execution distance before the guidance point, based on the guidance execution distance guide identifying execution points, when passed through the guide execution point, guidance information storage means to execute the guidance based on the stored guide route information, when passing through the next guidance point, the guide point of the next , and updates the further one preceding guidance point the next guidance point on the guidance route, and changes in unexecuted execution flag indicating execution whether reroute request.

  The invention according to claim 6 of the present application is the invention according to claim 5, wherein the reroute request control means is configured such that the guide point distance is larger than a first predetermined distance range and more than a second predetermined distance range. When the execution flag is small, the reroute request is transmitted to the route search server regardless of the reroute request time interval when the execution flag is a flag indicating non-execution.

The invention according to claim 7 of the present application is
In a terminal device connected via a network to a route search server that acquires road traffic information, searches for a guidance route for a reroute request for a route requested from the terminal device, and transmits the route to the terminal device.
The terminal device acquires a guidance route from the route search server and detects a guidance point in the guidance route, reroute request means for transmitting a route re-search request to the route search server at a predetermined time interval during route guidance. Guidance point detecting means, GPS receiving means for positioning the current position of the terminal device, reroute request control means,
The reroute request control means compares the guidance point distance from the current position measured by the GPS reception means to the next guidance point detected by the guidance point detection means and a predetermined distance, and is within a predetermined distance range, The reroute request from the reroute request means is prohibited.

  The invention according to claim 8 of the present application is the invention according to claim 7, wherein the reroute request control means is configured such that the guide point distance is larger than a first predetermined distance range and smaller than a second predetermined distance range. The reroute request is transmitted to the route search server regardless of the reroute request time interval.

  The invention according to claim 9 of the present application is the invention according to claim 7, wherein the reroute request control means prohibits a reroute request from the reroute request means when the guide point distance is within a predetermined distance range. A reroute request is transmitted to the route search server after passing the next guidance point.

The invention according to claim 10 of the present application is the invention according to any one of claims 7 to 9, wherein the guide point detecting means, the predetermined distance guidance execution distance before the previous SL next guidance point When the guidance execution point is identified based on the guidance execution distance and the guidance execution point is passed, guidance is executed based on the guidance route information stored in the guidance information storage means, and the next guidance point is determined. If passed, said next guidance point, and updates the further one preceding guidance point the next guidance point on the guidance route.

Such invention in Claim 11 of the present application, in the invention according to claim 10, wherein the guide point detecting means, wherein the next predetermined distance guidance execution distance before the guidance point, based on the guidance execution distance guide identifying execution points, when passed through the guide execution point, guidance information storage means to execute the guidance based on the stored guide route information, when passing through the next guidance point, the guide point of the next , and updates the further one preceding guidance point the next guidance point on the guidance route, and changes in unexecuted execution flag indicating execution whether reroute request.

  The invention according to claim 12 of the present application is the invention according to claim 11, wherein the reroute request control means is configured such that the guide point distance is larger than a first predetermined distance range and smaller than a second predetermined distance range. When the execution flag is a flag indicating non-execution, a reroute request is transmitted to the route search server regardless of a reroute request time interval.

The invention according to claim 13 of the present application is
In a navigation method using a navigation system comprising: a route search server that acquires road traffic information, searches for a guidance route for a reroute request for a route requested from a terminal device, and transmits the route to the terminal device; ,
The terminal device acquires a guidance route from the route search server and detects a guidance point in the guidance route, reroute request means for transmitting a route re-search request to the route search server at a predetermined time interval during route guidance. Guidance point detecting means, GPS receiving means for positioning the current position of the terminal device, reroute request control means,
A comparison step in which the reroute request control means compares the guide point distance from the current position measured by the GPS receiving means to the next guide point detected by the guide point detecting means with a predetermined distance, and within a predetermined distance range; In some cases, the method includes a prohibiting step for prohibiting a reroute request from the reroute request means.

  The invention according to claim 14 of the present application is the invention according to claim 13, wherein the reroute request control means is configured such that the guide point distance is larger than a first predetermined distance range and smaller than a second predetermined distance range. The method further comprises the step of transmitting a reroute request to the route search server regardless of the time interval of the reroute request.

  The invention according to claim 15 of the present application is the invention according to claim 13, wherein the reroute request control means prohibits a reroute request from the reroute request means when the guide point distance is within a predetermined distance range. The method further comprises the step of transmitting a reroute request to the route search server after passing the next guidance point.

The invention according to this application of claim 16 is the invention according to any one of claims 13 to 15, wherein the guide point detecting means, the predetermined distance guidance execution distance before the previous SL next guidance point A guidance execution point is identified based on the guidance execution distance, and if the guidance execution point is passed, guidance is executed based on the guidance route information stored in the guidance information storage means; and the next guidance when passing through the point, the next guidance point, and further comprising the step of updating further one preceding guidance point the next guidance point on the guidance route.

Such invention to present claim 17, in the invention according to claim 16, wherein the guide point detecting means, wherein the next predetermined distance guidance execution distance before the guidance point, based on the guidance execution distance guide identifying execution points, when passed through the guide execution point, guidance information storage means to execute the guidance based on the stored guide route information, when passing through the next guidance point, the guide point of the next , and updates the further one preceding guidance point the next guidance point on the guidance route, characterized by further comprising the step of changing the unexecuted execution flag indicating execution whether reroute request.

  The invention according to claim 18 of the present application is the invention according to claim 17, wherein the reroute request control means is configured such that the guide point distance is larger than a first predetermined distance range and smaller than a second predetermined distance range. When the execution flag is a flag indicating non-execution, the method further comprises a step of transmitting a reroute request to the route search server regardless of a reroute request time interval.

  In the invention according to claim 1, the reroute request control means compares the guide point distance from the current position measured by the GPS receiving means to the next guide point detected by the guide point detecting means with a predetermined distance, If it is within the distance range, the reroute request from the reroute request means is prohibited.

  According to such a configuration, when the current position is within a certain range from the guide point, reroute is prohibited even at the reroute timing. The route search server will not transmit the result of the reroute process after passing through the guidance point. In addition, a trap route that is not originally a new guide route by the reroute process is not transmitted to the terminal device as a guide route after the reroute process.

  In the invention according to claim 2, in the invention according to claim 1, the reroute request control means reroutes when the guide point distance is larger than the first predetermined distance range and smaller than the second predetermined distance range. A reroute request is transmitted to the route search server regardless of the request time interval.

  According to such a configuration, when the distance from the current position to the guidance point is within a certain range, the reroute request can be transmitted immediately even if it is not the timing of the reroute request. There will be no delay. Therefore, as a result of the reroute process, the route suddenly changes immediately before the guidance point, and the result of the reroute process is not transmitted from the route search server after passing the guidance point.

  In the invention according to claim 3, in the invention according to claim 1, when the reroute request control means has the guide point distance within a predetermined distance range and prohibits a reroute request from the reroute request means, After passing the next guidance point, a reroute request is transmitted to the route search server.

  According to such a configuration, when the current position is within a certain range from the guide point, reroute is prohibited even at the reroute timing, and a reroute request is made at a normal reroute request interval after passing the guide point. As a result of the reroute process, the route suddenly changes immediately before the guidance point, and the result of the reroute process is not transmitted from the route search server after passing the guidance point. In addition, a trap route that is not originally a new guide route by the reroute process is not transmitted to the terminal device as a guide route after the reroute process.

In the invention according to claim 4, in the invention according to claims 1 to 3, guide point detecting means, the predetermined distance in front of the front Symbol next guidance point as a guidance execution distance to the guidance execution distance based identify guiding execution point, when having passed through the guide execution point, to execute the guidance based on guide route information stored in the guidance information storing means, when having passed through the guidance point of the next, the next the guide point is updated to one more preceding guidance point the next guidance point on the guidance route.

  According to such a configuration, for each guide point in the guide route, if the current position is within a certain range from the guide point, reroute is prohibited even at the reroute timing. The route suddenly changes immediately before the guidance point, and the result of the reroute processing is not transmitted from the route search server after passing the guidance point.

In the invention according to claim 5, in the invention according to claim 4, guiding point detecting means, wherein the next predetermined distance guidance execution distance before the guidance point, the guide running point based on the guidance execution distance identify, when passed through the guide execution point, guidance information storage means to execute the guidance based on the stored guide route information, when passing through the guiding point of the next, the guide point of the next, the guide renews further one preceding guidance point the next guidance point on the route, to change the unexecuted execution flag indicating execution whether reroute request.

  According to such a configuration, when the guidance point is updated for each guidance point, the flag indicating whether or not the reroute request is executed is not executed, so that it is possible to know whether or not the reroute request is executed in the reroute request control. become.

  In the invention according to claim 6, in the invention according to claim 5, the reroute request control means, when the guide point distance is larger than the first predetermined distance range and smaller than the second predetermined distance range, When the execution flag is a flag indicating non-execution, the reroute request is transmitted to the route search server regardless of the reroute request time interval.

  According to such a configuration, when the distance from the current position to the guidance point is within a certain range, the reroute request can be transmitted immediately once even if it is not the timing of the reroute request. No more delays after passing.

  In the invention concerning Claims 7-12, the terminal device which comprises the navigation system concerning Claims 1-6 can be provided, respectively, In the invention concerning Claims 13-18, A navigation method using the navigation system according to claims 1 to 6 can be provided.

  Hereinafter, specific examples of the present invention will be described in detail with reference to examples and drawings. However, the embodiments shown below illustrate a navigation system for embodying the technical idea of the present invention, and are not intended to specify the present invention for this navigation system. The present invention can be equally applied to navigation systems of other embodiments included in the scope.

  FIG. 1 is a system configuration diagram showing the configuration of a navigation system 10 according to the first embodiment of the present invention. As shown in FIG. 1, the navigation system 10 includes a terminal device 20 and a route search server 30 that are connected via a network 12. The navigation system 10 further includes a POI information distribution server 50 that provides detailed information such as the location and service contents of POIs belonging to various categories, a road traffic information distribution server 51 that provides road traffic information such as the degree of congestion on each road, and the like. It is configured with.

  The route search server 30 can acquire necessary data from the POI information distribution server 50 or the road traffic information distribution server 51 via the network 12 and add it to its own database. Similarly, a search request can be transmitted to the POI information distribution server 50 to obtain a desired search result.

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

  The road traffic information distribution server 51 detects the traffic volume of the road at regular time intervals by a monitoring terminal installed on the road, and creates road traffic information indicating the degree of congestion for each road. Therefore, the road traffic information is updated at regular intervals. In the case of VICS (registered trademark), it is updated to the latest road traffic information every 5 minutes. The road traffic information is broadcast through FM broadcasting, and when the latest data is requested when accessed from the route search server 30, the latest road traffic information is distributed.

  The route search server 30 shown in FIG. 1 includes a map database 34, a route search network database 35, and a road traffic information database 36. When there is a route search request from the terminal device 20, the route search server 30 refers to the route search network database 35. Route search. And it has the general navigation function which transmits the guidance route (recommended route) obtained from the result of route search to the terminal device 20. Further, when there is a request for obtaining map data by designating a desired point or POI from the terminal device 20, the corresponding map data is read with reference to the map database 34 and distributed to the terminal device 20.

  The route search server 30 accesses the road traffic information distribution server 51 to obtain the latest road traffic information and updates the data in the road traffic information database 36 at the timing when the road traffic information is updated. When there is a route re-search request (hereinafter referred to as “re-route request”) from the terminal device 20, the route search server 30 uses the road traffic information (congestion information) stored in the road traffic information database 36 to the route search network database 35. The route search is performed again by changing the link cost of the accumulated road network data.

  In a mode in which a normal route search request is made and the terminal device 20 is concerned about the influence of traffic congestion, the route search server 30 is traveling at regular intervals while traveling on a guide route guided by the route search server 30. In the periodic route check search request mode, a reroute request is transmitted to the route search server 30 at a predetermined time interval.

  Since the navigation system 10 is a communication system, a certain time lag occurs between the time when the terminal device transmits a route search request to the route search server 30 and receives the result of the route search from the route search server 30. For this reason, when a new guidance route is sent from the route search server 30 to the terminal device 20 as a result of the reroute request, if the current position of the vehicle is immediately before a guidance point such as an intersection, a reroute is not necessary. In some cases, a new guidance route that goes straight for a predetermined distance may be guided as a reroute result.

Therefore, in the present invention, the current position is measured by the GPS receiving means. (1) If the distance from the current position to the next guide point is within the first predetermined distance, the next reroute request is prohibited. (2) If the distance from the current position to the next guidance point is greater than the first predetermined distance, a reroute request is transmitted at the reroute request timing (Example 1).
Or (3) if the distance from the current position to the next guidance point is within the first predetermined distance, prohibit the next reroute request, and (4) the distance from the current position to the next guidance point is If the distance is greater than the first predetermined distance, a reroute request is immediately transmitted within the range of the second predetermined distance, and the reroute request interval count is reset. (5) When it is larger than the second predetermined distance range, a reroute request is transmitted at a predetermined reroute request timing (Example 2). Take the method.

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

  As described with reference to FIG. 1, the route search server 30 stores the map database 34 that stores map data, the route search network database 35 that stores road network data for route search, and road traffic information including traffic jam information. A road traffic information database 36 is provided. When the route search server 30 has a function of searching for a route using walking or public transportation and guiding it to the terminal device 20, the route searching network database 35 further includes network data dedicated to walking, operation time of transportation. Accumulate traffic network data based on tabular data.

  The route search server 30 also includes control means 301, communication means 31, guidance information editing means 32, and route search means 33. Although not shown, the control means 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 device 20 via the network 12.

  When the route search server 30 receives a route search request including a route search condition such as a current position, a destination, and a moving means (automobile, walking, transportation, or a combination of walking and transportation) from the terminal device 20, the route search network 30 A guide route that matches the route search condition is searched with reference to the database 35. The guidance route data obtained as a result of the route search is unit map data in a predetermined range including the current position of the terminal device 20 selected from the map database 34 (map data divided into areas of a predetermined size by latitude and longitude). ) Together with the terminal device 20. The guide information editing means 32 edits map data and guide route data into guide information (data) for transmitting to the terminal device 20.

  The route search server 30 accesses the road traffic information distribution server 51 (see FIG. 1) at regular intervals, acquires the road traffic information updated at a predetermined cycle, and stores the road traffic information stored in the road traffic information database 36. Update. The road traffic information includes traffic congestion information such as the traffic congestion degree of each road, and the route search server 30 adjusts the link cost data of the route search network database 35 according to the traffic congestion degree of the updated road traffic information. A route search that always reflects the latest traffic conditions can be performed.

  When the terminal device 20 receives guidance according to the guidance route data received from the route search server 30 and wants to know whether there is a new route reflecting traffic congestion, the terminal device 20 requests the route search server 30 to reroute ( Route re-search request) can be transmitted. The terminal device 20 according to the present invention is configured to be able to set a regular route check navigation mode in which a reroute request is transmitted to the route search server 30 at regular time intervals in addition to a normal navigation mode. By using this navigation mode, it is convenient to change the route to a new detour route depending on the traffic congestion ahead of the guide route, particularly when traveling by car.

  Of course, the reroute request can be transmitted to the route search server 30 by the user performing a reroute request operation in the normal navigation mode. Further, the terminal device 20 detects a deviation between the guide route and the current position, and automatically transmits a reroute request from the terminal device 20 to the route search server 30 when the terminal device 20 deviates from the guide route by a predetermined distance range. It can also have a function.

  When the reroute request is received from the terminal device 20, the route search server 30, as described with reference to FIG. 9, as a result of the previous route search, the guide route transmitted to the terminal device 20 and the latest road traffic information ( If the guide route when the traffic information is reflected is different from the original guide route, a new guide route is transmitted to the terminal device 20 as a reroute result.

  The route search server 30 does not determine whether the original route and the new route match, but the route search server 30 transmits the guidance route data (reroute result) obtained by the route re-search to the terminal device 20. If the terminal device 20 side is different from the original guide route data, the terminal device 20 may be configured to update the newly received guide route data.

  On the other hand, the terminal device 20 includes a control unit 201, a GPS reception unit 21, a route search request unit 22, a reroute request output unit 23, a guidance point detection unit 24, a reroute request control unit 25, a communication unit 26, a guidance information storage unit 27, The display unit 28 and the operation input unit 29 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 a control program stored in the ROM. The communication means 26 is an interface for communicating with the route search server 30 via the network 12.

  The operation input means 29 is composed of numeric keys, alphabet keys, other function keys, selection keys, scroll keys, and the like. A desired menu is displayed by a key operation from a menu screen displayed on the display means 28 as output means. Various input operations are performed by selecting or operating keys. Therefore, the display means 28 also functions as a part of the operation input means 29.

  When a user intends to request a route search from the route search server 30, the operation input means 29 is operated on the terminal device 20, a route search is selected from the service menu displayed on the display means 28, and the current position, destination , Enter route search conditions such as transportation means (automobile, walking, transportation or combined use of walking and transportation). The inputted route search condition is edited into a distribution request to the route search server 30 and transmitted as a route search request to the route search server 30 via the communication means 26.

  When a user intends to request a route search from the route search server 30, the operation input means 29 is operated on the terminal device 20, a route search is selected from the service menu displayed on the display means 28, and the current position, destination , Enter route search conditions such as transportation means (automobile, walking, transportation or combined use of walking and transportation). The inputted route search condition is edited into a distribution request to the route search server 30 and transmitted as a route search request to the route search server 30 via the communication means 26.

  When the terminal device 20 receives the guide information as a result of the route search from the route search server 30, the terminal device 20 temporarily stores the guide information in the guide information storage unit 27. Usually, based on this guidance information, a map image and an image of a guidance route are displayed on the display means 28 around the current position of the terminal device 20. At this time, the current position mark is displayed at the corresponding position on the map image. When the current position approaches a guidance point (guidance point) such as an intersection node on the guidance route, a traveling direction guidance image that indicates a traveling direction such as a right turn, a left turn, or a straight line at the intersection node is displayed. In addition, when the terminal device 20 includes an output unit such as a speaker, voice guidance that provides voice guidance for the distance to the intersection node and the traveling direction is provided.

  FIG. 3 is a diagram showing an external appearance of the terminal device 20, and the terminal device 20 shown in FIG. 3 is a mobile phone as a terminal device. The terminal device 20 includes a display unit 28 including a liquid crystal display unit and an operation input unit 29 having a numeric keypad, a dial, a button, and the like. Map data and guide route data transmitted from the route search server 30 are stored in the guide information storage means 27, read out from the guide information storage means 27 as necessary, and displayed on the display screen 281 of the display means 28.

  FIG. 4 is a diagram illustrating an example of a route search condition input screen displayed on the display screen 281. The terminal device 20 transmits a route search request to the route search server 30 based on the conditions and operations input by the operation input unit 29. When a route search request is made to the route search server 30, a desired departure place and destination are set from the menu displayed on the display means 28 or from the operation input means 29 as shown in FIG. 30.

  The route search condition input screen 301 shown in FIG. 4 includes a departure place input field 302, a destination input field 303, a time condition input field 304, a navigation mode for periodic route check, that is, the route search server 30 at a predetermined time interval. Are provided with check boxes 306 and 307 and a search start button 309 for checking whether to set or not set a mode for transmitting a route re-search (reroute) request using the latest road traffic information.

  When the terminal device 20 requests the route search by setting the route search mode of the periodic route check to the route search server 30, the check box 306 of “Yes” is checked. When this mode is not set, a check box 307 “No” is checked. FIG. 4 shows an example in which a route search mode for periodic route check is set. When this mode is set, the reroute request means 23 transmits a reroute request to the route search server 30 at a preset predetermined time interval, for example, every 10 minutes.

  The guidance point detection means 24 checks the current guidance route stored in the guidance information storage means 27 based on the current position information measured by the GPS reception means 21, and calculates the distance from the current position to the next guidance point. To the reroute request control means 25. Hereinafter, this distance is referred to as a guide point distance.

  The reroute request control means 25 determines whether or not the guide point distance acquired from the guide point detection means 24 falls within a predetermined distance range, for example, 150 m (see FIG. 9), and from the reroute request means 23 as follows. The reroute request transmitted to the route search server 30 is controlled. That is, in the first embodiment, the current position is measured by the GPS receiving means 21. (1) If the distance from the current position to the next guide point is within a predetermined distance range, the next reroute request is prohibited. (2) If the distance from the current position to the next guidance point is greater than a predetermined distance, a reroute request is transmitted at the reroute request timing. If it is not a reroute request timing, it returns to the current position positioning.

  Thus, the reroute request means 23 transmits a reroute request to the route search server 30 at a predetermined time interval. If the current position is within a predetermined distance range before the guidance point, the reroute request timing is Since the reroute request is prohibited and the reroute request is sent at a regular interval after passing the guidance point, the route changes suddenly immediately before the guidance point as a result of the reroute processing, or the route after the guidance point passes. The result of the reroute process is not transmitted from the search server 30. In addition, a trap route that is not originally a new guide route by the reroute process is not transmitted to the terminal device 20 as a guide route after the reroute process.

  When the guide point distance is larger than the predetermined distance, the reroute request means 23 transmits a reroute request to the route search server 30 if the predetermined reroute request timing is reached. The above-described processing is repeated after the next current position measurement without transmitting.

  Next, the reroute request control procedure in the navigation system 10 according to the embodiment of the present invention will be described in detail with reference to the flowchart shown in FIG. The reroute request control process in the navigation system 10 is controlled by a procedure independent of the execution of guidance (guidance) at the guidance point, but is processed depending on the distance to the guidance point. FIG. 5A is a flowchart showing a reroute request control procedure, and FIG. 5B is a flowchart showing a guidance procedure. 5A and 5B is a procedure in which a periodic route check is set in the terminal device 20 and when route guidance is started, both of them repeatedly operate until the end of route guidance.

  In the flowchart of FIG. 5, the route guidance server 30 transmits the initial guidance route data to the terminal device 20, the map means, the guidance route image, the current position mark, etc. are displayed on the display means, and the route guidance is made. And First, the procedure of the guidance (guidance) process in FIG. 5B will be described.

  In the process of step S121, the GPS receiver 21 measures the current position. In general, guidance for a right turn or a left turn at a guidance point such as an intersection is output when the terminal device 20 passes a predetermined distance (guidance execution distance) in front of it. That is, based on the measured current position, the guidance point detection means 24 detects whether or not a predetermined guidance execution distance before a guidance point such as an intersection has passed in the process of step S122.

  If it is determined that the guidance execution distance has been passed in the determination process of step S122, guidance (guidance such as right turn, left turn, and straight travel) is executed in the process of step S123, and the process proceeds to step S124. If it has not passed the guidance execution distance, the process proceeds to step S124. In the process of step S124, it is determined whether or not a guidance point (such as an intersection) has been passed.

  If it has not passed the guidance point, the process returns to the current position positioning process in step S121. If it has passed the guidance point, the next guidance point position on the guidance route is specified in the process of step S125, the guidance point is updated, and the process returns to step S121.

  On the other hand, in the reroute request processing procedure of FIG. 5A, when the current position is acquired in the current position positioning step of step S111, the guide point detecting means 24 in the process of snap S112 stores the current information stored in the guide information storage means 27. The guide route is checked, the next guide point is extracted from the current position, and the distance (guide point distance) from the current position to the next guide point is calculated. This guidance point distance is sent to the reroute request control means 25. In the process of step S113, the reroute request control means 25 determines whether the guide point distance is larger than a predetermined distance (150 m in the example of FIG. 9).

  If the guide point distance is smaller than the predetermined distance in the determination process of step S113, the process returns to the current position positioning process (step S111). If the guide point distance is greater than the predetermined distance, the reroute request control means 25 determines in step S114 whether the reroute request time has elapsed. If the reroute request time has elapsed in the process of step S114, the reroute request from the reroute request means 23 is transmitted to the route search server 30 in the process of step S115 (reroute request is permitted). When a reroute request is transmitted to the route search server 30 in the process of step S115, a counting means for counting a predetermined reroute request time interval, that is, a reroute request interval count for transmitting the next reroute request is calculated in the process of step S116. Reset.

  In this procedure, the guide point passage is detected in the process of step S124 of FIG. 5B, and when it is detected that the guide point has been passed, the next guide point is updated (step S125). Reflected in the process of step S112 of the procedure, the distance from the current position to the updated next guide point is calculated.

  That is, according to the processing procedure of the flowchart shown in FIG. 5, the reroute request is transmitted to the route search server only when the distance from the current position to the next guidance point is before the predetermined distance and the reroute time interval is satisfied. The

  Thereafter, the terminal device 20 receives the reroute result from the route search server 30. The route search server 30 searches for a new route reflecting road traffic information in response to a reroute request from the terminal device 20 and compares it with the original guide route. When the new guide route is different from the original guide route, as a result of the reroute, when the new route is not different, the fact is transmitted to the terminal device 20 as the reroute result.

  And the terminal device 20 determines whether the new guidance route was received as a reroute result. When a new guide route is received as a reroute result, the previously received guide route is updated to the newly received guide route. The guide route is not updated unless a new guide route is received as a result of the reroute.

  By such processing, in front of the guidance point, if the current position is within the predetermined distance range, transmission of the reroute request is prohibited, so as a result of the reroute processing, the route suddenly changes immediately before the guidance point, The result of the reroute process is not transmitted from the route search server 30 after passing the guidance point. In addition, a trap route that is not originally a new guide route by the reroute process is not transmitted to the terminal device 20 as a guide route after the reroute process.

  Next, a route search method using the route search network database 35 in the route search server 30 will be described. The route search network database 35 stores 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. The route searching means 33 refers to the route searching network database 35 and searches for a route by walking or a car or a route using both walking and transportation.

  The road network data is structured as follows. For example, when the road is composed of roads A, B, and C as shown in FIG. 6, the end points, intersections, and bending points of the roads A, B, and C are used as nodes, and the roads connecting the nodes are directed links. Link cost data with node data (node latitude / longitude), link data (link number) and link cost of each link (link distance or time required to travel the link) as data Composed.

  That is, in FIG. 6, Nn (◯ mark) and Nm (◎ mark) indicate nodes, and Nm (◎ mark) indicates a road intersection. Directional links connecting the nodes are indicated by arrow lines (solid line, dotted line, two-dot chain line). As for the links, there are links facing in the upward and downward directions of the road, but in FIG. 6, 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. 6, 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. 6, there are actually other such routes, so that a plurality of routes that can be reached from the node AX to the node CY are displayed. A search is performed in the same manner, and a route with the lowest link cost is determined as the optimum route. This method is performed by, for example, a known method called the Dijkstra method.

  When there is a reroute request from the terminal device 20, the route search means 33 re-searches the route from the current position of the terminal device 20 to the destination. At this time, the route search server 30 searches by correcting the link cost of each road based on the latest road traffic information (congestion information) accumulated in the road traffic information database 36. As a result of this search, if a route different from the previously searched guide route is searched, the new route becomes the optimum route from the current position to the destination. Accordingly, data of a new route is transmitted to the terminal device 20 as a result of the reroute process.

  If the result of the reroute is not different from the previous guide route, the fact is transmitted to the terminal device 20. It is also possible to employ a configuration in which the comparison between the previous guidance route and the new route obtained as a result of the reroute is not performed by the route search server 30 but is performed on the terminal device 20 side. In this case, the route search server 30 simply transmits the route data obtained as a result of the reroute process to the terminal device 20, compares the previous guide route data with the newly received route data on the terminal device 20 side, If the route information is different, the guide route data may be updated.

  In the navigation system according to the first embodiment described above, when the distance from the current position to the next guidance point is larger than the predetermined distance range (first predetermined distance range), the reroute is performed based on the reroute request timing. Although an example of controlling a request has been described, a reroute request is immediately transmitted if the current position is within the second predetermined distance range (a distance range greater than the first predetermined distance range) regardless of the reroute request timing. It can also be configured as follows.

That is, in the navigation system 10 according to the second embodiment, the reroute request control unit 25 determines that the current position is the second predetermined distance when the distance from the current position to the next guide point is greater than the first predetermined distance. If it is within the distance range (distance range larger than the first predetermined distance range), the reroute request is immediately transmitted regardless of the timing of the reroute request, and the reroute request interval count is reset.
The configuration of the navigation system according to the second embodiment is the same as that of the first embodiment shown in FIGS. 1 and 2, but the control function of the reroute request control means 25 is different.

  FIG. 7 is a schematic diagram illustrating a concept of reroute request transmission control of the navigation system according to the second embodiment. In FIG. 7, the current position PP is in front of a first predetermined distance range A (for example, the distance of 150 m shown in FIG. 9) with respect to a node (guide point) such as an intersection, and the second predetermined distance. If it is within the range B (for example, a distance of 250 m), regardless of the reroute request timing, the reroute request is immediately transmitted to the route search server 30, and a counting means for counting a predetermined reroute request time interval, that is, Reset the reroute request interval count for sending a reroute request.

  The second predetermined distance range B may be set to a distance in which the distance obtained by subtracting the distance range A from the distance range B is smaller than the distance of the predetermined reroute request interval, and the moving distance is determined from the moving speed of the terminal device 20. It can be calculated and determined, and can be varied according to the moving speed. Similarly, since the first predetermined distance range A also depends on the moving speed of the terminal device 20, it can be varied according to the moving speed. This is the same in the first embodiment.

  FIG. 8 is a flowchart showing an operation procedure of the navigation system according to the second embodiment of the present invention, FIG. 8A is a reroute request control process procedure, and FIG. 8B is a flowchart showing a guidance (guidance) process procedure. The procedure of the guidance process shown in FIG. 8B is basically the same as the procedure shown in FIG. 5B, but the execution point indicating whether or not the reroute request is executed is used, and after passing the guidance point, the guidance point is changed to the next guidance point. And the reroute execution flag is set to “0” (indicating that the reroute request is not executed).

  That is, the current position is acquired in the process of step S321, and it is determined whether or not the predetermined guidance execution distance before the guidance point is passed in the process of step S322. If the guidance execution distance is passed, the process proceeds to step S323. In the process, guidance such as right turn and left turn is executed.

  In step S324, it is determined whether the guidance point (intersection node or the like) has been passed. If it is determined that the guidance point has been passed, the guidance point is moved to the next route on the guidance route in step S325. The guidance point is updated, and the reroute execution flag is set to “0” in the process of step S326. This reroute execution flag is referred to in the reroute request control procedure of FIG. 8A, and the timing of the reroute request when the current position is between the first predetermined distance range A and the second predetermined distance range B shown in FIG. Regardless of this, the reroute request is controlled to be transmitted to the route search server 30 only once.

  In the reroute request control processing procedure of FIG. 8A, the processing procedure from step S211 to step S216 is basically the same as the processing procedure of FIG. 5A, and the current position is from the second predetermined distance range before the guide point. If it is in front (before distance B), a reroute request is made at a normal reroute request interval.

  The processing in the case where it is determined in the determination processing in step S213 that the current position is within the second predetermined distance range B is different from the processing procedure in FIG. 5A. That is, in this case, the process proceeds to step S217, and it is determined whether or not the distance between the current position and the guide point is larger than a first predetermined distance range A (150 m shown in FIG. 7).

  When it is determined that the distance between the current position and the guide point is larger than the first predetermined distance range A (150 m shown in FIG. 7), an execution flag (reroute request execution flag) is determined in the process of step S218. If the reroute request is not executed (flag “0”), the reroute execution flag is changed to “1” in the process of step S219, and the process proceeds to step S215 to send the reroute request to the route search server 30 regardless of the reroute request timing. Send it.

  In the determination process of step S217, if it is determined that the distance between the current position and the guide point is smaller than the first predetermined distance range A (150 m shown in FIG. 9), the reroute request is prohibited, and FIG. Similar to the procedure, the process returns to the current position positioning process.

  By such a procedure, when the distance from the current position to the guide point falls within the first predetermined distance range A, the reroute request is prohibited, and the current position is between the first predetermined distance range A and the second predetermined distance range A. Regardless of whether or not it is the timing of the reroute request when it is within the distance range B, it is possible to control the reroute request to be transmitted to the route search server 30 immediately once.

  In this way, when the distance from the current position to the guidance point is within a certain range, the reroute request can be transmitted immediately even if it is not the timing of the reroute request, and the reroute request is delayed until after the guidance point has passed. Disappears. Therefore, as a result of the reroute process, the route is not suddenly changed immediately before the guide point, and the result of the reroute process is not transmitted from the route search server 30 after passing the guide point. In addition, a trap route that is not originally a new guide route by the reroute process is not transmitted to the terminal device 20 as a guide route after the reroute process.

  In the first and second embodiments, the example in which the reroute request transmission control is performed based on the current position has been described. However, the present invention is not limited to this method, and the next reroute request is transmitted instead of the current position. It is also possible to perform the same control as the control concept of the first and second embodiments based on the reroute request transmission position by calculating the planned position.

It is a block diagram which shows the structure of the navigation system concerning Example 1 of this invention. It is a block diagram which shows the detailed structure of the navigation system concerning Example 1 of this invention. It is a figure which shows the external appearance at the time of using a mobile telephone as a terminal device. It is a figure which shows an example of the route search condition input screen displayed on a terminal device. FIG. 5A is a flowchart showing a rerouting request control processing procedure, and FIG. 5B is a flowchart showing a guidance (guidance) processing procedure. It is a schematic diagram for demonstrating the concept of the route search using the network data for route search. It is a schematic diagram which shows the concept of the reroute request | requirement transmission control of the navigation system concerning Example 2 of this invention. FIG. 8A is a flowchart showing a reroute request control processing procedure, and FIG. 8B is a flowchart showing a guidance (guidance) processing procedure. It is a schematic diagram for demonstrating the concept of the general reroute process by the position of the guidance point on a present position and a guidance route.

Explanation of symbols

10 .... Navigation system 12 ... Network 20 ... Terminal device 201 ... Control means 21 ... GPS receiving means 22 ... Route search request means 23 ... Reroute request Means 24 ... Guidance point detection means 25 ... Reroute request control means 26 ... Communication means 27 ... Guidance information storage means 28 ... Display means 29 ... Operation input means 30 ... Route search server 301 ... Control means 31 ... Communication means 32 ... Guide information editing means 33 ... Route search means 34 ... Map database 35 ... Network database for route search

Claims (18)

In a navigation system comprising a route search server that acquires road traffic information, searches a guidance route for a reroute request for a route requested from a terminal device, and transmits the route to the terminal device, and a terminal device,
The terminal device acquires a guidance route from the route search server and detects a guidance point in the guidance route, reroute request means for transmitting a route re-search request to the route search server at a predetermined time interval during route guidance. Guidance point detecting means, GPS receiving means for positioning the current position of the terminal device, reroute request control means,
The reroute request control means compares the guidance point distance from the current position measured by the GPS reception means to the next guidance point detected by the guidance point detection means and a predetermined distance, and is within a predetermined distance range, A navigation system, wherein a reroute request from the reroute request means is prohibited.   The reroute request control means transmits a reroute request to the route search server regardless of a reroute request time interval when the guidance point distance is larger than a first predetermined distance range and smaller than a second predetermined distance range. The navigation system according to claim 1, wherein:   When the guidance point distance is within a predetermined distance range and the reroute request from the reroute request means is prohibited, the reroute request control means sends a reroute request to the route search server after passing the next guidance point. The navigation system according to claim 1, wherein transmission is performed. The guide point detecting means, if the previous SL and the predetermined distance guidance execution distance before the the next guidance point, to identify the guidance execution point based on the guidance execution distance, passed through the guide execution point, guide information based on the guidance route information stored in the storage means to execute the guide, when passing through the guiding point of the next, the next guidance point, the guide further forward one of the next guidance point on the guidance route The navigation system according to any one of claims 1 to 3, wherein the navigation system is updated to points. The guide point detecting means, wherein the next predetermined distance guidance execution distance before the guidance point, to identify the guidance execution point based on the guidance execution distance, when passed through the guide execution point, guidance information storage to execute the guidance based on guide route information stored in the unit, when having passed through the guidance point of the next, the guide point of the next, yet one preceding guidance point the next guidance point on the guidance route The navigation system according to claim 4, wherein the execution flag indicating whether or not the reroute request is executed is changed to non-executed.   The reroute request control means, when the guide point distance is larger than the first predetermined distance range and smaller than the second predetermined distance range, when the execution flag is a flag indicating non-execution, The navigation system according to claim 5, wherein a reroute request is transmitted to the route search server regardless of the interval. In a terminal device connected via a network to a route search server that acquires road traffic information, searches for a guidance route for a reroute request for a route requested from the terminal device, and transmits the route to the terminal device.
The terminal device acquires a guidance route from the route search server and detects a guidance point in the guidance route, reroute request means for transmitting a route re-search request to the route search server at a predetermined time interval during route guidance. Guidance point detecting means, GPS receiving means for positioning the current position of the terminal device, reroute request control means,
The reroute request control means compares the guidance point distance from the current position measured by the GPS reception means to the next guidance point detected by the guidance point detection means and a predetermined distance, and is within a predetermined distance range, A terminal device for prohibiting a reroute request from the reroute request means.   The reroute request control means transmits a reroute request to the route search server regardless of a reroute request time interval when the guidance point distance is larger than a first predetermined distance range and smaller than a second predetermined distance range. The terminal device according to claim 7.   When the guidance point distance is within a predetermined distance range and the reroute request from the reroute request means is prohibited, the reroute request control means sends a reroute request to the route search server after passing the next guidance point. The terminal device according to claim 7, wherein the terminal device transmits the terminal device. The guide point detecting means, if the previous SL and the predetermined distance guidance execution distance before the the next guidance point, to identify the guidance execution point based on the guidance execution distance, passed through the guide execution point, guide information based on the guidance route information stored in the storage means to execute the guide, when passing through the guiding point of the next, the next guidance point, the guide further forward one of the next guidance point on the guidance route The terminal device according to any one of claims 7 to 9, wherein the terminal device is updated to a point. The guide point detecting means, wherein the next predetermined distance guidance execution distance before the guidance point, to identify the guidance execution point based on the guidance execution distance, when passed through the guide execution point, guidance information storage to execute the guidance based on guide route information stored in the unit, when having passed through the guidance point of the next, the guide point of the next, yet one preceding guidance point the next guidance point on the guidance route The terminal device according to claim 10, wherein the execution flag indicating whether or not the reroute request is executed is changed to non-executed.   The reroute request control means, when the guide point distance is larger than the first predetermined distance range and smaller than the second predetermined distance range, when the execution flag is a flag indicating non-execution, The terminal device according to claim 11, wherein a reroute request is transmitted to the route search server regardless of the interval. In a navigation method using a navigation system comprising: a route search server that acquires road traffic information, searches for a guidance route for a reroute request for a route requested from a terminal device, and transmits the route to the terminal device; ,
The terminal device acquires a guidance route from the route search server and detects a guidance point in the guidance route, reroute request means for transmitting a route re-search request to the route search server at a predetermined time interval during route guidance. Guidance point detecting means, GPS receiving means for positioning the current position of the terminal device, reroute request control means,
A comparison step in which the reroute request control means compares the guide point distance from the current position measured by the GPS receiving means to the next guide point detected by the guide point detecting means with a predetermined distance, and within a predetermined distance range; In some cases, the navigation method includes a prohibiting step of prohibiting a reroute request from the reroute request means.   When the guide point distance is larger than the first predetermined distance range and smaller than the second predetermined distance range, the reroute request control means transmits a reroute request to the route search server regardless of the reroute request time interval. The navigation method according to claim 13, further comprising the step of:   When the reroute request control means has the guide point distance within a predetermined distance range and prohibits the reroute request from the reroute request means, the reroute request control means sends a reroute request to the route search server after passing the next guide point. The navigation method according to claim 13, further comprising a transmitting step. If the guide point detecting means, before SL and the predetermined distance guidance execution distance before the the next guidance point, to identify the guidance execution point based on the guidance execution distance, passed through the guide execution point, guide information and causing execution of the guidance based on stored in the storage unit guidance route information, when passing through the next guidance point, the guide point of the next, one more 1 of the next guidance point on the guidance route ahead The navigation method according to any one of claims 13 to 15, further comprising a step of updating to the guide point. The guide point detecting means, wherein the next predetermined distance guidance execution distance before the guidance point, to identify the guidance execution point based on the guidance execution distance, when passed through the guide execution point, guidance information storage to execute the guidance based on guide route information stored in the unit, when having passed through the guidance point of the next, the guide point of the next, yet one preceding guidance point the next guidance point on the guidance route The navigation method according to claim 16, further comprising a step of updating the execution flag indicating whether or not to execute the reroute request to not executed.   When the reroute request control means has the guide point distance larger than the first predetermined distance range and smaller than the second predetermined distance range, the reroute request time is determined when the execution flag is a flag indicating non-execution. The navigation method according to claim 17, further comprising a step of transmitting a reroute request to the route search server regardless of the interval.

Images