摘要 |
PROBLEM TO BE SOLVED: To provide a navigation device capable of reducing a processing load on route search. SOLUTION: This navigation device 100 is equipped with a present position specification part 110 for detecting the present position, a map information storage part 120 for storing map information wherein road information is expressed by a node and a link, an input part 150 capable of inputting a starting spot and a destination spot, and a cost route search part 132 for operating as a reference value of an estimated cost, a value below a value of the minimum link cost coefficient among link cost coefficients determined by dividing each link cost at a middle spot by each link length at the middle spot, when performing search of a route wherein the total cost determined by adding a fixed route cost to the estimated cost becomes minimum. COPYRIGHT: (C)2004,JPO |