Method and apparatus for establishing optimum route to intersection destination for navigation system
First Claim
1. A computer-implemented method of calculating a guidance route to a final destination for a navigation system, comprising the steps ofcreating data indicating a dummy link and storing the data in a memory of the navigation system;
- retrieving the data indicating the dummy link when a specified final destination is an intersection (an intersection destination) where the intersection destination is configured by a plurality of cross streets each being expressed by a link-spot pair in map data of the navigation system;
connecting one end of the dummy link to the intersection destination and setting another end of the dummy link as a temporary destination;
calculating possible routes between the temporary destination and a start point; and
selecting a most preferable route to the temporary destination for a route guidance operation to the intersection destination;
wherein the dummy link is an imaginary link having a substantially zero length created only for a purpose of calculating a guidance route to the intersection destination thereby establishing an optimum guidance route between the start point and the intersection destination that is substantially identical to said most preferable route in which a cross street out of the plurality of cross streets configuring the intersection destination is selected for the optimum guidance route.
1 Assignment
0 Petitions
Accused Products
Abstract
A method and apparatus for a navigation system for calculating a route to an intersection destination establishes an optimum route to the intersection. The method and apparatus creates a virtual zero-length dummy link, connects one end of the virtual zero-length dummy link to all link-spot pairs indicating an original intersection destination, sets another end of the virtual zero-length dummy link as a temporary destination, calculates possible routes between the temporary destination and a current vehicle position and selects the optimum route. After determining the optimum route, the navigation system removes the virtual zero-length dummy link and starts the route guidance operation to the intersection destination.
8 Citations
10 Claims
-
1. A computer-implemented method of calculating a guidance route to a final destination for a navigation system, comprising the steps of
creating data indicating a dummy link and storing the data in a memory of the navigation system; -
retrieving the data indicating the dummy link when a specified final destination is an intersection (an intersection destination) where the intersection destination is configured by a plurality of cross streets each being expressed by a link-spot pair in map data of the navigation system; connecting one end of the dummy link to the intersection destination and setting another end of the dummy link as a temporary destination; calculating possible routes between the temporary destination and a start point; and selecting a most preferable route to the temporary destination for a route guidance operation to the intersection destination; wherein the dummy link is an imaginary link having a substantially zero length created only for a purpose of calculating a guidance route to the intersection destination thereby establishing an optimum guidance route between the start point and the intersection destination that is substantially identical to said most preferable route in which a cross street out of the plurality of cross streets configuring the intersection destination is selected for the optimum guidance route. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
Specification