Patent ID: 8560227

Claim:
A navigation system for route planning and route guidance, comprising: a display unit; an information receiver configured to receive information about current location of a vehicle; at least one database to store and provide maps, road networks, geographical features, and point-of-interest (POI) information; and a route planning processor for calculating and determining a route between a destination and a current vehicle position, wherein when a point is set up on a map unit via an input device after the route is generated by the route planning processor, the point is recognized as a waypoint on the route, and an optimized new route including the waypoint is generated by the route planning processor; wherein the route planning processor comprises a computation unit, which is configured to generate routing information by calculating and comparing a distance of an existing route with a distance of the new route; and wherein the notifying message is provided to the driver to decide whether to proceed to the new waypoint or POI when the route planning processor determines that adding the new waypoint or POI increases the distance of the route by a predetermined threshold value, according to routing information provided by the computation unit.