Route planning apparatus and method for navigation system
A route planning system and method for a navigation system which allows the driver to intelligently plan the route when adding waypoints. The route planning navigation system includes a route planning processor which allows the driver to add and prioritize multiple POIs as waypoints. When one or more new waypoints are added, the driver is allowed to prioritize the waypoints if adding new waypoints does not significantly increase the cost of the route, and an optimized route is generated accordingly. In another aspect, if adding new waypoint significantly increases the cost of the route, a notifying message will be generated by the route planning processor so that the driver is able to make a decision whether to proceed to the new waypoint.
1. 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.
2. The navigation system of claim 1 , wherein a notifying message is provided to a driver to prioritize the waypoints or POIs when the route planning processor determines that adding the new waypoint or POI does not increase the distance of the route by a predetermined threshold value, according to the routing information provided by the computation unit.
3. The navigation system of claim 2 , wherein the optimized new route is generated by said route planning processor based on the driver's preference in prioritizing the waypoints or POIs.
4. The navigation system of claim 2 , wherein the computation unit calculates and compares the distance of every possible route and provides the routing information to the route planning processor to generate the optimized new route when the driver decides to proceed to the new waypoint or POI.
5. The navigation system of claim 2 , wherein the predetermined threshold value of the distance increase is set by the navigation system or the driver.
6. The navigation system of claim 1 , wherein the route planning processor generates the route by incorporating the routing information, map and road network information retrieved from the database, and information of current vehicle position received by the information receiver from a global positioning system (GPS).