Method and apparatus for determining a route on a digitized road network stored in the memory of a navigation system
First Claim
1. A method of determining a travel route from a starting point to a destination point located on a digitized road network stored in a non-volatile memory of a navigation system, the method which comprises:
- defining an intermediate destination point between a starting point and a destination point;
calculating an original partial route from the starting point to the intermediate destination point, and outputting partial route information to a user interface;
calculating a complete route from the starting point to the destination point;
overlapping the complete route with the original partial route and defining an intersection point between the complete route and the original partial route; and
outputting complete route information beginning from the intersection point.
2 Assignments
0 Petitions
Accused Products
Abstract
A navigation system utilizes a digitized road network stored in a non-volatile memory and determines therefrom a travel route from a starting point to a destination point. A partial route is calculated from the starting point to an intermediate destination point and maneuvers for this partial route are generated and output to the user in order to guide the user even before the complete route to the destination point has been fully calculated. When a complete route from the starting point to the destination point has been calculated, the calculated complete route is overlapped with the partial route to define an intersection point between the two routes. The proposed maneuvers for that complete route are then output beginning from the intersection point.
-
Citations
10 Claims
-
1. A method of determining a travel route from a starting point to a destination point located on a digitized road network stored in a non-volatile memory of a navigation system, the method which comprises:
-
defining an intermediate destination point between a starting point and a destination point; calculating an original partial route from the starting point to the intermediate destination point, and outputting partial route information to a user interface; calculating a complete route from the starting point to the destination point; overlapping the complete route with the original partial route and defining an intersection point between the complete route and the original partial route; and outputting complete route information beginning from the intersection point. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A navigation system for determining a travel route from a starting point to a destination point, comprising:
-
a non-volatile memory storing a digitized road network; a microprocessor connected to said non-volatile memory, said microprocessor being programmed to determine a route from a starting point to a destination point by; calculating a partial route from the starting point to an intermediate destination point and calculating a complete route from the starting point to the destination point; and overlapping the partial route from the starting point to the intermediate destination point with the complete route from the starting point to the destination point; and a user interface for providing a user partial route information until the complete route is calculated and overlapped with the partial route and for providing the user with complete route information connecting from the partial route to the destination point.
-
Specification