The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 10, 2004
Filed:
Jun. 15, 2002
Method and apparatus for finding shortest overall path of multiple destinations by navigation system
Ihung S. Tu, Anaheim, CA (US);
Alpine Electronics, Inc., Tokyo, JP;
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.