JP2008232836A - Navigation system, terminal device, route search server, and route search method - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To execute route processing only when it is determined to be affected by a congestion, based on a moving speed of a terminal device, in a navigation system requiring rerouting to a route search server at a fixed period, in order to obtain the new optimum route in response to a congestion situation. <P>SOLUTION: This navigation system 10 of the present invention is provided with: a GPS reception means 21 for detecting a current position; a speed detecting means 27 for detecting the moving speed of the terminal device 20, based on a positional history of the terminal device 20; a rerouting request means 23 for requesting rerouting processing to a route search server 30; and a rerouting request control means 25. The rerouting request control means 25 comparers the moving speed of the terminal device 20 detected by the speed detecting means 27, with a preset reference speed, and prohibits the rerouting request from the rerouting request means 23, or prohibits execution of the rerouting processing based on the rerouting request, when the moving speed is the reference speed or more. <P>COPYRIGHT: (C)2009,JPO&INPIT

Description

  The present invention relates to a communication type navigation system, a terminal device, a route search server, and a navigation method for searching and guiding an optimum route from a departure point to a destination, and in particular, periodically re-searching a route from the terminal device. A navigation system, a terminal device, and a route search server, which transmits a request to a route search server, and obtains a new optimum route according to a traffic congestion state based on road traffic information regularly updated by the route search server; The present invention relates to a navigation method, a navigation system, a terminal device, a route search server, and a navigation method that transmit a route re-search request only when necessary based on the actual speed of the terminal device.

  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 considered possible. 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.

  Normally, reroute taking into account traffic congestion is performed as follows. For example, as shown in FIG. 11, it is assumed that the road RDa and the 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 becomes a guidance point (guidance point), and guidance for instructing to turn left at the next intersection is output to the terminal device.

  Here, when a reroute request is made at the current position PP of the terminal device, the route search server compares the initial guide route ORT with the guide route when reflecting the latest road traffic information (congestion information). If it is different from the guide route ORT, the reroute result is transmitted to a new guide route terminal device. 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 regardless of the traffic situation, even though the reroute is not originally required. If a reroute request is made even though it is not necessary in this way, the processing load on the route search server increases, and unnecessary communication with the route search server increases. As a result, a navigation system using a large number of terminal devices as a user has a problem that the service speed to each terminal device is reduced.

  That is, the present invention aims to solve the above problems, and in a communication-type navigation system, when the terminal device transmits a route re-search request to the route search server at a constant cycle, the moving speed of the terminal device Based on the above, it is possible to solve the above problem by determining whether or not the terminal device is under the influence of traffic jam and making a route re-search request only when under the influence of traffic jam The inventors have conceived the present invention and completed the present invention.

That is, the present invention has an object to solve the above problems, and periodically transmits a route re-search request from the terminal device to the route search server, and the road traffic information that the route search server regularly updates is obtained. To provide a navigation system in which a route re-search request is transmitted only when necessary based on an actual speed of a terminal device in a navigation system that obtains a new optimum route based on traffic congestion on the basis of the traffic It is intended.

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 navigation system includes a GPS receiving unit that detects a current position, a speed detecting unit that detects a moving speed of the terminal device from a position history of the terminal device, a reroute request unit that requests a route search server for a reroute process, a reroute A request control means,
The reroute request control means compares the moving speed of the terminal device detected by the speed detecting means with a preset reference speed, and when the moving speed is equal to or higher than the reference speed, a reroute request from the reroute request means A navigation system that prohibits execution of a reroute process based on a reroute request.

  The invention according to claim 2 of the present application is the navigation system according to claim 1, wherein the navigation system further includes a guide point detecting unit, and the guide point detecting unit has an intersection or a high speed at the current position of the terminal device in the guide route. When it is determined that it is within a predetermined distance range before the road entrance, the reroute request control means compares the moving speed of the terminal device detected by the speed detecting means with a second reference speed set in advance, When the moving speed is equal to or higher than the second reference speed, the reroute request from the reroute request unit is prohibited, or the execution of the reroute process based on the reroute request is prohibited.

  According to a third aspect of the present invention, in the navigation system according to the first aspect, the navigation system further includes guide point detecting means, wherein the guide point detecting means is an intersection or a high speed at the current position of the terminal device in the guide route. The reroute request control means prohibits the reroute request from the reroute request means or prohibits the execution of the reroute process based on the reroute request when it is determined that it is within a predetermined distance range before the road entrance / exit. And

  According to a fourth aspect of the present invention, in the navigation system according to the first aspect, the navigation system further includes guide point detecting means, and the guide point detecting means is an intersection or a high speed at the current position of the terminal device in the guide route. The reroute request control means permits the reroute request from the reroute request means or executes a reroute process based on the reroute request when it is determined that it is within a predetermined distance range before the road entrance / exit. .

  The invention according to claim 5 of the present application is the navigation system according to claim 1, wherein the navigation system includes a navigation mode of periodic route check for requesting reroute processing at predetermined time intervals, and the periodic route check is performed. When the navigation mode is set, the reroute request means requests reroute processing at a predetermined time interval.

The invention according to claim 6 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 includes a GPS receiving unit that detects a current position, a speed detecting unit that detects a moving speed of the terminal device from a position history of the terminal device, a reroute request unit that requests a route search server for a reroute process, and a reroute A request control means,
The reroute request control means compares the movement speed of the terminal device detected by the speed detection means with a preset reference speed, and when the movement speed is a speed equal to or higher than the reference speed, the reroute request means from the reroute request means It is characterized by prohibiting.

  The invention according to claim 7 of the present application is the terminal device according to claim 6, wherein the terminal device further includes guide point detection means, and the guide point detection means is an intersection or a high-speed at the current position of the terminal device in the guide route. When it is determined that it is within a predetermined distance range before the road entrance, the reroute request control means compares the moving speed of the terminal device detected by the speed detecting means with a second reference speed set in advance, When the moving speed is equal to or higher than the second reference speed, the reroute request from the reroute request means is prohibited.

  The invention according to claim 8 of the present application is the terminal device according to claim 6, wherein the terminal device further includes guide point detection means, and the guide point detection means has an intersection or high speed at the current position of the terminal device in the guide route. The reroute request control means prohibits the reroute request from the reroute request means when it is determined that the distance is within a predetermined distance range before the road entrance / exit.

  The invention according to claim 9 of the present application is the terminal device according to claim 6, wherein the terminal device further includes guide point detection means, and the guide point detection means has an intersection or high-speed at the current position of the terminal device in the guide route. The reroute request control means permits a reroute request from the reroute request means when it is determined that the distance is within a predetermined distance range before the road entrance / exit.

  The invention according to claim 10 of the present application is the terminal device according to claim 6, wherein the terminal device includes a navigation mode for periodic route check that requests reroute processing at predetermined time intervals, and the periodic route check is performed. When the navigation mode is set, the reroute request means requests reroute processing at a predetermined time interval.

The invention according to claim 11 of the present application is
A GPS receiving means for detecting the current position; and a reroute requesting means for requesting a reroute process to the route search server, connected to a terminal device for transmitting the current position information to the route search server via a network, In a route search server that acquires 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 route search server includes speed detecting means for detecting the moving speed of the terminal device from the position history of the terminal device, and a reroute request control means, and the moving speed of the terminal device detected by the speed detecting means is determined in advance. Compared with the set reference speed, when the moving speed is equal to or higher than the reference speed, execution of the reroute process based on the reroute request is prohibited.

  According to a twelfth aspect of the present invention, in the route search server according to the eleventh aspect, the route search server further includes guide point detection means, and the guide point detection means is an intersection at the current position of the terminal device in the guide route. Alternatively, when it is determined that it is within a predetermined distance range before the entrance / exit of the expressway, the reroute request control means compares the moving speed of the terminal device detected by the speed detecting means with a preset second reference speed. When the moving speed is equal to or higher than the second reference speed, execution of the reroute process based on the reroute request is prohibited.

  The invention according to claim 13 of the present application is the route search server according to claim 11, wherein the route search server further includes guide point detection means, and the guide point detection means is an intersection at the current position of the terminal device in the guide route. Alternatively, the reroute request control means prohibits the execution of the reroute process based on the reroute request when it is determined that it is within a predetermined distance range before the entrance / exit of the expressway.

  The invention according to claim 14 of the present application is the route search server according to claim 11, wherein the route search server further includes guide point detection means, and the guide point detection means is an intersection at the current position of the terminal device in the guide route. Alternatively, the reroute request control means executes a reroute process based on the reroute request when it is determined that it is within a predetermined distance range before the entrance / exit of the expressway.

The invention according to claim 15 of the present application is
In a route search method in a navigation system, comprising: a route search server that acquires road traffic information, searches for a guide route for a reroute request for a route requested from a terminal device, and transmits the route to the terminal device;
The navigation system includes a GPS receiving unit that detects a current position, a speed detecting unit that detects a moving speed of the terminal device from a position history of the terminal device, a reroute request unit that requests a route search server for a reroute process, a reroute A request control means,
The reroute request control means compares the moving speed of the terminal device detected by the speed detecting means with a preset reference speed, and when the moving speed is equal to or higher than the reference speed, And a step of prohibiting a reroute request or a step of prohibiting execution of a reroute process based on the reroute request.

  In the invention according to claim 1, the navigation system performs reroute processing on the route search server, GPS receiving means for detecting the current position, speed detecting means for detecting the moving speed of the terminal device from the position history of the terminal device. Reroute request means for requesting, and reroute request control means. The reroute request control means compares the moving speed of the terminal device detected by the speed detecting means with a preset reference speed, and the moving speed is the reference speed. When the speed is higher than the speed, the reroute request from the reroute request unit is prohibited, or the reroute process based on the reroute request is prohibited.

  According to such a configuration, when the moving speed of the vehicle is detected and it can be determined that the vehicle is not affected by the traffic jam, the periodic route check is set and the reroute request is performed even at the timing of the reroute request. Alternatively, since the reroute process is suppressed (prohibited), it is possible to reduce the number of times of communication with the route search server as compared with the prior art, and to reduce useless communication. In addition, the load on the route search server can be reduced, and the number of times of processing on the terminal device side can be reduced, which can contribute to speeding up the processing of the terminal device itself.

  According to a second aspect of the present invention, in the navigation system according to the first aspect, the navigation system further comprises guide point detecting means, and the guide point detecting means is an intersection or expressway entrance / exit in the guide route where the current position of the terminal device is. The reroute request control means compares the moving speed of the terminal device detected by the speed detecting means with a preset second reference speed when it is determined that it is within a predetermined distance range before Is a speed equal to or higher than the second reference speed, the reroute request from the reroute request means is prohibited, or the execution of the reroute process based on the reroute request is prohibited.

  According to such a configuration, even when the current position of the terminal device is at an intersection or a guidance point before the entrance / exit of an expressway, the moving speed of the vehicle can be detected and determined not to be affected by traffic jam Since a periodic route check is set in the device, and the reroute request or reroute processing is suppressed (prohibited) even at the timing of the reroute request, the number of communication with the route search server can be reduced more than before. It is possible to reduce unnecessary communication. In addition, the load on the route search server can be reduced, and the number of times of processing on the terminal device side can be reduced, which can contribute to speeding up the processing of the terminal device itself.

  According to a third aspect of the present invention, in the navigation system according to the first aspect, the navigation system further comprises guide point detecting means, and the guide point detecting means is an intersection or expressway entrance / exit in the guide route where the current position of the terminal device is. The reroute request control means prohibits a reroute request from the reroute request means or prohibits execution of a reroute process based on the reroute request.

  According to such a configuration, when the current position of the terminal device is at an intersection or a guidance point before the entrance / exit of an expressway, the reroute request is prohibited regardless of the influence of traffic jams, or the reroute request Since the execution of the reroute process based on this is prohibited, the number of times of communication with the route search server can be reduced, and wasteful communication can be reduced. In addition, the load on the route search server can be reduced, and the number of times of processing on the terminal device side can be reduced, which can contribute to speeding up the processing of the terminal device itself.

  According to a fourth aspect of the present invention, in the navigation system according to the first aspect, the navigation system further includes guide point detecting means, and the guide point detecting means is an intersection or expressway entrance / exit in the guide route where the current position of the terminal device is. When it is determined that the distance is within a predetermined distance range, the reroute request control unit permits a reroute request from the reroute request unit or executes a reroute process based on the reroute request.

  According to such a configuration, when the current position of the terminal device is at an intersection or a guidance point in front of the entrance / exit of an expressway, it is affected by traffic jams even if the vehicle stops or the speed decreases considerably. Therefore, it is possible to permit the reroute request from the reroute request means or to execute the reroute process based on the reroute request.

  According to a fifth aspect of the present invention, in the navigation system according to the first aspect, the navigation system includes a periodic route check navigation mode for requesting a reroute process at a predetermined time interval, and the periodic route check navigation mode. The reroute request means requests reroute processing at a predetermined time interval.

  According to such a configuration, even when the navigation mode for the periodic route check is set in the terminal device, the periodic route is detected when it is possible to detect the moving speed of the vehicle and determine that it is not affected by the traffic jam. Since the check is set and the reroute request or reroute processing is suppressed (prohibited) even at the timing of the reroute request, the number of communication with the route search server can be reduced than before, Wasteful communication can be reduced. In addition, the load on the route search server can be reduced, and the number of times of processing on the terminal device side can be reduced, which can contribute to speeding up the processing of the terminal device itself.

  Moreover, in the invention concerning Claims 6-10, the terminal device which comprises the navigation system concerning Claims 1-5 can be provided, respectively, The invention concerning Claims 11-14. Can provide a route search server constituting the navigation system according to claims 1 to 4, respectively. Furthermore, in the invention according to claim 15, a route search method for realizing the navigation system according to claim 1 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. The route search request mode for periodic route check for transmitting a reroute request to the route search server 30 is transmitted. In this route search request mode for periodic route check, 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, when the actual moving speed of the terminal device 20, that is, the moving speed of the vehicle is detected and it can be determined that it is not affected by the traffic jam, the periodic route check is set, and the reroute is performed. The reroute request is suppressed even at the request timing. In general, vehicles can travel on standard speed roads when not affected by traffic jams. Therefore, when the reference speed is set and the speed of the terminal device 20 is moving at a speed faster than the reference speed, it can be determined that the terminal device 20 is not affected by the traffic jam.

  In addition, the average traveling speed is slower than the traveling speed of other road parts even when there is no traffic jam in front of the intersection or in front of the expressway entrance and exit. In the foreground, it is possible to determine whether or not the vehicle is affected by a traffic jam if the reference speed is determined to be slower than other road portions. Further, before the intersection or before the entrance / exit of the expressway, the reroute request may be suppressed regardless of the moving speed of the terminal device 20, that is, regardless of the influence of traffic jams, for the reason described in FIG. 11. .

  According to such a configuration, it is possible to change the route check timing (necessity of reroute processing) according to the speed, so that the number of times of communication with the route search server can be reduced as compared with the conventional case. Can reduce useless communication. In addition, the load on the route search server can be reduced, and the number of times of processing on the terminal device side can be reduced, which can contribute to speeding up the processing of the terminal device itself.

  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.

  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). ) And 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 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. 11, 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 result of the reroute processing.

  In addition, 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 processing result) obtained by the route re-search to the terminal device 20. When 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 unit 23, a guidance point detection unit 24, a reroute request control unit 25, a communication unit 26, a speed detection unit 27, and a display unit. 28, operation input means 29, and the like. 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 a storage unit (not shown). 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 storage means, read out from the storage means 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 310 shown in FIG. 4 includes a departure point 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 predetermined time intervals. 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 guide point detecting means 24 checks the current guide route stored in the storage means (not shown) based on the current position information measured by the GPS receiving means 21, and determines the distance from the current position to the next guide point. Calculate and send to the reroute request control means 25. A guide point is an intersection or a highway entrance position on a guide route, and a reroute request is prohibited for the reason described with reference to FIG. .

  Further, the speed detection unit 27 detects the moving speed of the terminal device 20 from the change in the current position measured by the GPS receiving unit 21. Since the moving speed of the terminal device 20 is the moving speed of the vehicle (automobile) on which the terminal device 20 is boarded, the moving speed becomes slow when driving on a road with heavy traffic, and the standard speed when driving on a road without traffic. The vehicle can travel at the above speed, and the moving speed is not slowed down. The purpose of reroute processing is to search for new routes that can reach the destination while avoiding congested roads, so reroute processing is always necessary when driving on non-congested roads. Absent.

  Therefore, in the present embodiment, the reroute request control means 25, when the moving speed of the terminal device 20 detected by the speed detection means 27 is equal to or higher than a preset reference speed, even if the reroute request timing is reached. The reroute request transmitted from the means 23 to the route search server 30 is prohibited.

  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. 5, 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. 5, 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. 5, 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. 5, 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. 5, there are actually other such routes, so a plurality of routes that can be reached from the node AX to the node CY are displayed. A search is performed in the same manner, and a route with the lowest link cost is determined as the optimum route. This 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 adopt a configuration in which the comparison between the previous guide route and the new route obtained as a result of the reroute is not performed by the route search server 30 but performed by 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.

  Hereinafter, the control procedure of the reroute request in the navigation system 10 according to the embodiment of the present invention will be described in detail with reference to the flowcharts shown in FIGS. 6 is a flowchart showing a reroute request processing procedure in the terminal device 20, FIG. 7 is a flowchart showing a procedure when the terminal device 20 receives a reroute result from the route search server, and FIG. 8 is a flowchart showing a reroute processing procedure in the route search server 30. It is.

  As shown in FIG. 6, it is assumed that the navigation mode for periodic route check is set using the route search condition input screen shown in FIG. 4 in the process of step S101. The guide point detection unit 24 refers to the current position measured by the GPS reception unit 21 and determines whether the current position is in front of the intersection (guide point) on the traveling guide route in the process of step S102. If the current position is a guidance point before the intersection, the process proceeds to step S105. If it is not before an intersection, it will progress to the discrimination | determination process of step S103.

In the discrimination process in step S103, the guidance point detection means 24 discriminates whether the current position is in front of the entrance to the expressway (guidance point) on the traveling guidance route. If the current position is a guidance point before the entrance to the expressway, the process proceeds to step S105.
In the process of step S105, the speed detection means 27 detects the moving speed of the terminal device 20 from the change in the position information measured by the GPS receiving means 21, and detects whether it exceeds a preset reference speed 2.

  The reference speed 2 to be compared here is a standard traveling speed before an intersection or a highway entrance / exit. If the reference speed 2 is exceeded, the terminal device 20 is not affected by the traffic jam, and there is no need for a reroute request. Accordingly, the process proceeds to step S107, and the reroute request control unit 25 prohibits the reroute request from the reroute request unit 23 even at the reroute request transmission timing. If the speed does not exceed the reference speed 2, it can be determined that the traffic is affected by the traffic, so that the process proceeds to step S106 to permit transmission of the reroute request.

  If it is determined that it is not in front of the entrance / exit of the expressway in the determination process in step S103, it means that the vehicle is traveling on a normal road. The moving speed of the terminal device 20 is detected from the change in the position information, and it is detected whether the preset reference speed 1 is exceeded.

  The reference speed 1 to be compared here is a standard traveling speed of a road portion that is not before an intersection or a highway entrance / exit. If the reference speed 1 is exceeded, the terminal device 20 is not affected by the traffic jam, and there is no need for a reroute request. Accordingly, the process proceeds to step S107, and the reroute request control unit 25 prohibits the reroute request from the reroute request unit 23 even at the reroute request transmission timing. If the speed does not exceed the reference speed 1, it can be determined that the traffic has been affected by the traffic, so that the process proceeds to step S106 to permit transmission of the reroute request.

  In the flowchart of FIG. 7, when the terminal device 20 receives the route data obtained as a result of the reroute process from the route search server 30 in step S201, the terminal device 20 determines whether or not the route data is changed in the process of step S202. . If there is no change in the route data, the process proceeds to step S204. If there is a change in the route data, a new route is obtained as a result of the reroute processing. The guide route data stored in (not shown) is updated (overwritten).

  Next, the terminal device 20 proceeds to the process of step S204, and determines whether or not there is a change in the traffic jam information received from the route search server 30. If there is a change, the traffic jam information stored in the terminal device 20 is changed in the process of step S205, and used for displaying the traffic jam information. If there is no change in the traffic information, the process ends.

  On the other hand, when the route search server 30 receives the reroute request from the terminal device 20 in the process of step S301 as shown in the flowchart of FIG. 8, the process proceeds to the process of step S302, and the route search means 33 stores the route search network database 35. The rerouting process is performed to search for a route by changing the link cost in consideration of the traffic jam information and proceeding to the determination process in step S303.

  In the determination processing in step S303, the route search server 30 refers to the road traffic information database 36 to determine whether there is a change in the traffic jam information. If there is a change in the traffic jam information, the process proceeds to step S304 to determine whether the information to be transmitted to the terminal device 20 is the result of the reroute process and the traffic jam information. If both data are to be transmitted, the guide information editing means 32 edits the route data and the traffic jam information obtained as a result of the reroute processing in step S307 and transmits them to the terminal device 20.

  If there is no change in the congestion information in the determination process of step S303, and if both data are not transmitted in the determination process of step S304, it is determined whether only the result of the reroute process is transmitted in the process of step S305, When only the reroute result is transmitted, the route data obtained as a result of the reroute process is edited and transmitted to the terminal device 20 in the process of step S308.

  If only the reroute result is not transmitted, the process proceeds to step S306 to determine whether only the traffic jam information is transmitted to the terminal device 20. If only the traffic jam information is transmitted, the traffic jam information is edited in the process of step S309. If it is transmitted to the terminal device 20 and only the traffic jam information is not transmitted, the process is terminated.

  As described above, the navigation system 10 according to the first embodiment of the present invention is configured to determine all permission / prohibition of the reroute request on the terminal device 20 side. The present invention is not limited to such a configuration, and when the terminal device 20 is set to the navigation mode for periodic route check, the mode information is transmitted to the route search server 30 and at every predetermined timing. It is also possible to send a reroute request to the route search server 30 and determine whether or not reroute processing is necessary on the route search server 30 side. Hereinafter, the navigation system 10 according to the second embodiment configured as described above will be described.

  In the case of the second embodiment, the route search server 30 may include the speed detection unit 27 and the reroute request control unit 25 provided in the terminal device 20 in the first embodiment. The terminal device 20 sequentially transmits the current position information measured by the GPS receiving unit 21 to the route search server 30, and the route search server 30 detects the moving speed of the terminal device 20.

  A reroute request control procedure in the navigation system 10 according to the second embodiment of the present invention will be described in detail with reference to the flowcharts shown in FIGS. FIG. 9 is a flowchart showing a reroute request processing procedure in the terminal device 20, and FIG. 10 is a flowchart showing a reroute processing procedure in the route search server 30.

  When the navigation mode of the periodic route check is set using the route search condition input screen shown in FIG. 4 in the terminal device 20, it is assumed that the information is notified to the route search server 30. As illustrated in FIG. 9, the terminal device 20 determines whether the navigation mode for the periodic route check is set in the process of step S <b> 401. When the navigation mode of the periodic route check is set, the process proceeds to the process of step S404, and the reroute request means (for example, reference numeral 23 in FIG. 2) determines whether or not it is a predetermined reroute request timing, If it is the predetermined reroute request timing, the process proceeds to step S403, and the reroute request is transmitted to the route search server 30. If the reroute request is not tamed, the process is returned (returned).

  If it is determined in step S401 that the periodic route check navigation mode is not set, it is determined in step S402 whether there is an input for manually instructing route check. If there is no manual route check instruction, the process returns. If there is a manual route check instruction, a reroute request is transmitted to the route search server 30 in the process of step S403, and the process returns.

  When the navigation mode for the periodic route check is set, the terminal device 20 has the current position information every time GPS receiving means (for example, reference numeral 21 in FIG. 2) measures the current position of the terminal device 20. Is transmitted to the route search server 30. The operation of the terminal device 20 when the terminal device 20 receives the result of the reroute processing from the route search server 30 is the same as the operation procedure of the terminal device 20 of the first embodiment shown in FIG. Is omitted.

  Next, a processing procedure in the route search server 30 will be described with reference to the flowchart of FIG. The route search server 30 receives a notification that the terminal device 20 is operating in the navigation mode of the periodic route check, and receives the position information every time the terminal device 20 measures the current position, and stores the position history in the terminal device. Assume that every 20th. It is assumed that a reroute request is received from the terminal device 20 at the reroute request timing.

  When the reroute request is received from the terminal device 20, the route search server 30 determines the moving speed of the terminal device 20 from the position history of the terminal device 20 in the process of step S501 as shown in the flowchart of FIG. Next, the route search server 30 refers to the position information received from the terminal device 20 in the process of step S502, and determines whether the current position is in front of the intersection (guidance point) on the traveling guidance route. If the current position is a guidance point before the intersection, the process proceeds to step S505. If it is not before an intersection, it will progress to the discrimination | determination process of step S503.

  In the discrimination process in step S503, it is discriminated whether the current position of the terminal device 20 is in front of the entrance to the expressway (guidance point) on the traveling guidance route. If the current position is the guidance point before the entrance of the expressway, the process proceeds to step S505. In the process of step S505, it is detected whether the moving speed of the terminal device 20 exceeds a preset reference speed 2.

  The reference speed 2 to be compared here is a standard traveling speed before an intersection or a highway entrance / exit. If the reference speed 2 is exceeded, the terminal device 20 is not affected by the traffic jam, and there is no need for a reroute request. Therefore, the process proceeds to step S514, and the route search server does not execute the reroute process.

  If the speed does not exceed the reference speed 2, it can be determined that the traffic is affected by the traffic, so the process proceeds to step S506, and the reroute process for the reroute request is executed. In executing the reroute process, the route search means 33 refers to the route search network database 35 and performs a reroute process for searching for a route by changing the link cost in consideration of traffic jam information.

  If it is determined that it is not in front of the entrance / exit of the expressway in the determination process in step S503, the vehicle is traveling on a normal road. Therefore, the process proceeds to step S504, and the moving speed of the terminal device 20 is set to a preset reference speed. Detect whether 1 is exceeded.

  The reference speed 1 to be compared here is a standard traveling speed of a road portion that is not before an intersection or a highway entrance / exit. If the reference speed 1 is exceeded, the terminal device 20 is not affected by the traffic jam, and there is no need for a reroute request. Therefore, the process proceeds to step S514, and the route search server 30 does not execute the reroute process. If the speed of the terminal device 20 does not exceed the reference speed 1, it can be determined that the terminal device 20 is affected by traffic jams, so the process proceeds to step S506 and a reroute request is executed.

  Thereafter, the route search server 30 performs a reroute processing result and traffic information transmission processing to the terminal device 20. That is, in the determination process in step S507, the route search server 30 refers to the road traffic information database 36 to determine whether there is a change in the traffic jam information. If there is a change in the traffic jam information, the process proceeds to step S508, and it is determined whether the information to be transmitted to the terminal device 20 is the result of the reroute process and the traffic jam information. If both data are to be transmitted, the guide information editing means 32 edits the route data and the traffic jam information obtained as a result of the reroute process in step S511 and transmits them to the terminal device 20.

  When there is no change in the traffic jam information in the determination process of step S507, and when both data are not transmitted in the determination process of step S508, it is determined whether only the result of the reroute process is transmitted in the process of step S509, When only the reroute result is transmitted, the route data obtained as a result of the reroute process is edited and transmitted to the terminal device 20 in the process of step S512.

  If only the reroute result is not transmitted, the process proceeds to step S510 to determine whether only the traffic jam information is transmitted to the terminal device 20. If only the traffic jam information is transmitted, the traffic jam information is edited in the process of step S513. If it is transmitted to the terminal device 20 and only the traffic jam information is not transmitted, the process is terminated.

In the first embodiment and the second embodiment described above, the example in which the moving speed of the terminal device 20 is compared with the reference speed 2 before the intersection or the entrance of the expressway has been described. It is also possible not to perform reroute processing uniformly.
Further, the reference speed 1 and the reference speed 2 to be compared may be arbitrarily set by the user of the terminal device 20.

  Further, in the first and second embodiments, the configuration in which periodic route check setting and manual reroute processing can be requested has been described. However, the actual moving speed of the terminal device according to the present description (vehicle When the vehicle is traveling at a predetermined speed or higher, the reroute process is not automatically performed, and the reroute process is performed when the vehicle stops or travels at a speed lower than the set speed. An "automatic route check" mode can also be provided.

  Furthermore, in the first embodiment and the second embodiment, the example in which the terminal device 20 determines whether or not the route obtained as a result of the reroute process is different from the route before the reroute has been described. Without being limited to such a configuration, the route search server 30 determines whether or not the route obtained from the result of the reroute processing is different from the route before the reroute, and reroutes only when the result of the reroute processing is different from the previous route. As a result, a new route can be transmitted to the terminal device 20.

  Since the number of communications with the server can be reduced as compared with the prior art, useless communications can be reduced, the load on the server can be reduced, and the number of processing on the terminal side can be reduced. Therefore, it is possible to contribute to speeding up the processing of the terminal itself.

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. It is a schematic diagram for demonstrating the concept of the road network data for route search, and route search. It is a flowchart which shows the operation | movement procedure of the navigation system concerning Example 1 of this invention, and is a flowchart which shows the operation | movement procedure which judges the reroute process necessity on the terminal side. It is a flowchart which shows the operation | movement procedure of the navigation system concerning Example 1 of this invention, and is a flowchart which shows the operation | movement procedure at the time of receiving the result of a reroute process in the terminal side. It is a flowchart which shows the operation | movement procedure of the navigation system concerning Example 2 of this invention, and is a flowchart which shows the process sequence in a route search server. It is a flowchart which shows the operation | movement procedure of the navigation system concerning Example 2 of this invention, and is a flowchart which shows the operation | movement procedure which transmits a regular route check request | requirement to a route search server in the terminal side. It is a flowchart which shows the operation | movement procedure of the navigation system concerning Example 2 of this invention, and is a flowchart which shows the process sequence in a route search server. 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 ... Speed detection means 28 ... Display means 29 ... Operation input means 30 Route search server 301 Control unit 31 Communication unit 32 Guide information editing unit 33 Route search unit 34 Map database 35 Route Search network database 36... Road traffic information database

Claims (15)

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 navigation system includes a GPS receiving unit that detects a current position, a speed detecting unit that detects a moving speed of the terminal device from a position history of the terminal device, a reroute request unit that requests a route search server for a reroute process, a reroute A request control means,
The reroute request control means compares the movement speed of the terminal device detected by the speed detection means with a preset reference speed, and when the movement speed is a speed equal to or higher than the reference speed, the reroute request means from the reroute request means A navigation system that prohibits execution of a reroute process based on a reroute request.   The navigation system further includes guide point detection means, and when the guide point detection means determines that the current position of the terminal device is within a predetermined distance range before the intersection or highway entrance / exit in the guide route, the reroute request The control means compares the moving speed of the terminal device detected by the speed detecting means with a preset second reference speed, and when the moving speed is equal to or higher than the second reference speed, the reroute request means The navigation system according to claim 1, wherein the reroute request is prohibited or execution of a reroute process based on the reroute request is prohibited.   The navigation system further includes a guidance point detection unit, and when the guidance point detection unit determines that the current position of the terminal device is within a predetermined distance range before the intersection or highway entrance / exit in the guidance route, the reroute request 2. The navigation system according to claim 1, wherein the control unit prohibits a reroute request from the reroute request unit or prohibits execution of a reroute process based on the reroute request.   The navigation system further includes guide point detection means, and when the guide point detection means determines that the current position of the terminal device is within a predetermined distance range before the intersection or highway entrance / exit in the guide route, the reroute request The navigation system according to claim 1, wherein the control unit permits a reroute request from the reroute request unit or executes a reroute process based on the reroute request.   The navigation system includes a periodic route check navigation mode that requests reroute processing at a predetermined time interval, and when the navigation system is set to the periodic route check navigation mode, the reroute request means includes a predetermined time interval. The navigation system according to claim 1, wherein a reroute process is requested. 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 includes a GPS receiving unit that detects a current position, a speed detecting unit that detects a moving speed of the terminal device from a position history of the terminal device, a reroute request unit that requests a route search server for a reroute process, and a reroute A request control means,
The reroute request control means compares the moving speed of the terminal device detected by the speed detecting means with a preset reference speed, and when the moving speed is equal to or higher than the reference speed, a reroute request from the reroute request means A terminal device characterized by prohibiting.   The terminal device further includes a guidance point detection unit, and the guidance point detection unit determines that the current position of the terminal device is within a predetermined distance range before the intersection or highway entrance / exit in the guidance route. The control means compares the moving speed of the terminal device detected by the speed detecting means with a preset second reference speed, and when the moving speed is equal to or higher than the second reference speed, the reroute request means The terminal device according to claim 6, wherein the reroute request is prohibited.   The terminal device further comprises guide point detection means, and when the guide point detection means determines that the current position of the terminal device is within a predetermined distance range before the intersection or highway entrance / exit in the guide route, the reroute request The terminal device according to claim 6, wherein the control unit prohibits a reroute request from the reroute request unit.   The terminal device further comprises guide point detection means, and when the guide point detection means determines that the current position of the terminal device is within a predetermined distance range before the intersection or highway entrance / exit in the guide route, the reroute request The terminal device according to claim 6, wherein the control unit permits a reroute request from the reroute request unit.   The terminal device includes a navigation mode for periodic route check that requests a reroute process at a predetermined time interval, and when the terminal device is set to the navigation mode for the periodic route check, the reroute request unit includes a predetermined time interval. The terminal device according to claim 6, wherein a reroute process is requested by the terminal device. A GPS receiving means for detecting the current position; and a reroute requesting means for requesting a reroute process to the route search server, connected to a terminal device for transmitting the current position information to the route search server via a network, In a route search server that acquires 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 route search server includes speed detection means for detecting a movement speed of the terminal device from a position history of the terminal device, and a reroute request control means, and the movement speed of the terminal device detected by the speed detection means is determined in advance. A route search server characterized in that execution of a reroute process based on a reroute request is prohibited when the moving speed is equal to or higher than a reference speed as compared with a set reference speed.   The route search server further includes guidance point detection means, and when the guidance point detection means determines that the current position of the terminal device is within a predetermined distance range before the intersection or highway entrance / exit in the guidance route, The request control means compares the moving speed of the terminal device detected by the speed detecting means with a preset second reference speed, and if the moving speed is equal to or higher than the second reference speed, the request control means 12. The route search server according to claim 11, wherein execution of the reroute process based on the request is prohibited.   The route search server further includes guidance point detection means, and when the guidance point detection means determines that the current position of the terminal device is within a predetermined distance range before the intersection or highway entrance / exit in the guidance route, The route search server according to claim 11, wherein the request control unit prohibits execution of a reroute process based on the reroute request.   The route search server further includes guide point detection means, and when the guide point detection means determines that the current position of the terminal device is within a predetermined distance range before the intersection or highway entrance / exit in the guide route, The route search server according to claim 11, wherein the request control means executes a reroute process based on the reroute request. In a route search method in a navigation system, comprising: a route search server that acquires road traffic information, searches for a guide route for a reroute request for a route requested from a terminal device, and transmits the route to the terminal device;
The navigation system includes a GPS receiving unit that detects a current position, a speed detecting unit that detects a moving speed of the terminal device from a position history of the terminal device, a reroute request unit that requests a route search server for a reroute process, a reroute A request control means,
The reroute request control means compares the moving speed of the terminal device detected by the speed detecting means with a preset reference speed, and when the moving speed is equal to or higher than the reference speed, A route search method comprising the steps of prohibiting a reroute request or prohibiting execution of a reroute process based on the reroute request.

Images