Inventors:
Anatole M. Lokshin - Huntington Beach CA, US
Karunanidhi Upparapalli - Diamond Bar CA, US
Assignee:
Mitac International Corporation - Kuei San Hsiang, Taoyuan
International Classification:
G01C 21/34
US Classification:
701210, 701208, 701209, 34099519
Abstract:
A navigation device includes a processor, a map information storage medium storing map information, a position determining module configured to determine a current location, a velocity and direction of travel of a vehicle, and determine whether the current position indicates a deviation from an original route to a final destination. Further included is a routing module configured to determine an original route from a starting position to a destination, and at least one reroute from the current location to the destination, wherein the reroute includes a restoration route from the current location to at least one intermediate point on the original route and then continuing to the destination. Based upon an estimated cost of the restoration route plus a predetermined actual cost of the route from the intermediate point to the final destination, the routing module is further configured to estimate a reroute cost, and select a reroute based upon the estimated reroute cost.