摘要 |
<p>PROBLEM TO BE SOLVED: To provide a technology for searching for a similar route in addition to the optimal path from a present position to a destination without taking an excessive processing load in a route search device.SOLUTION: In a route search device, when searching for the optimal path from a present position to a destination, and a similar route having a cumulative value of link cost below a value determined by adding acceptable cost to a cumulative value of link cost of the optimal path among a plurality of routes from the present position to the destination, a link and a node which are search objects are limited to be those within a prescribed region.</p> |