摘要 |
PROBLEM TO BE SOLVED: To provide a dynamic route searching method capable of quickly searching a by-pass based upon real time traffic congestion or rule information and a navigation device capable of guiding a route changed in driving. SOLUTION: A minimum cost route (1st route) from a start position SS up to a final destination SD is previously found out. When received traffic information such as traffic congestion or suspension is related to the 1st route, meshes m5, m6, m8, m9 included in a traffic information searching range (a semicircle with a radius of L) around a current position S to be a base point are selected as a searching area and a crossing G supposed to be finally passed on the 1st route in the selected meshes is set up as a temporary destination. The cost of road data in the selected searching area is reset in accordance with the traffic information, an optimum route (minimum cost route) from the current position S up to the temporary destination G is searched, and when a route changed from the 1st route can be obtained, the changed route is outputted as a by-pass. |