Patent ID: 7945386
Filing Date: 2011-05-17
Classification: G01C,G08G

Abstract:
1. A navigation device comprising: a processor; a map information storage medium storing map information; a position determining module configured to enable the processor to determine a current location, a velocity and direction of travel of a vehicle, and determine whether the current position is a deviation from an original route from a starting position to a destination; a routing module configured to enable the processor to determine the original route and a reroute from current location to the destination, the reroute comprising a restoration route from the current location to at least one intermediate point on the original route and then continuing to the destination; wherein the route module is further configured to enable the processor to estimate a reroute cost upon an estimated cost of the restoration route plus a predetermined actual cost of the route from the intermediate point to the final destination, and then select a reroute based upon the estimated reroute cost.