Method and apparatus for finding shortest overall path of multiple destinations by navigation system
First Claim
1. A navigation method for finding an optimum route of tour having multiple destinations, comprising the following steps of:
- specifying two or more intermediate destinations to visit before a final destination;
calculating a route to all of the destinations and tentatively determining an overall route specifying an order of tour of the intermediate destinations before reaching the final destination, said overall route including two or more route segments each connecting two destinations;
checking the overall route as to whether any two route segments intersect with one another; and
identifying the destinations of the route segments intersecting one another and reversing the order of destinations of the intersecting route segments so that the two route segments no longer intersect with one another.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for finding a shortest overall path length from the start to the final destination when a user of a navigation system wants to visit many intermediate destinations before the final destination. The method includes the steps of calculating a route to all of the destinations and tentatively determining an overall route specifying an order of tour destination where the overall route includes two or more route segments each connecting two destinations, checking the overall route as to whether any two route segments intersect with one another, and identifying the destinations of the route segments intersecting one another and reversing the order of destinations so that the two route segments no longer intersect one another.
-
Citations
10 Claims
-
1. A navigation method for finding an optimum route of tour having multiple destinations, comprising the following steps of:
-
specifying two or more intermediate destinations to visit before a final destination;
calculating a route to all of the destinations and tentatively determining an overall route specifying an order of tour of the intermediate destinations before reaching the final destination, said overall route including two or more route segments each connecting two destinations;
checking the overall route as to whether any two route segments intersect with one another; and
identifying the destinations of the route segments intersecting one another and reversing the order of destinations of the intersecting route segments so that the two route segments no longer intersect with one another. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A navigation system for finding an optimum route of tour having multiple destinations, comprising:
-
means for specifying two or more intermediate destinations to visit before a final destination;
means for calculating a route to all of the destinations and tentatively determining an overall route specifying an order of tour of the intermediate destinations before reaching the final destination, said overall route including two or more route segments each connecting two destinations;
means for checking the overall route as to whether any two route segments intersect with one another; and
means for identifying the destinations of the route segments intersecting one another and reversing the order of destinations of the intersecting route segments so that the two route segments no longer intersect with one another. - View Dependent Claims (7, 8, 9, 10)
-
Specification