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:
Mar. 11, 2025
Filed:
Dec. 22, 2022
Ford Global Technologies, Llc, Dearborn, MI (US);
Joydip Ghosh, Farmington Hills, MI (US);
Rathi Munukur, San Jose, CA (US);
Ford Global Technologies, LLC, Dearborn, MI (US);
Abstract
A computer includes a processor and a memory, and the memory stores instructions executable by the processor to divide a plurality of waypoints in a geographic area into a plurality of clusters according to at least one metric, arrange the clusters into an upper-level ordering by executing an optimization algorithm, arrange the waypoints within the respective clusters into a plurality of respective lower-level orderings by executing the optimization algorithm on the respective clusters, and output the waypoints in a final ordering by concatenating the waypoints in the lower-level orderings according to the upper-level ordering. The final ordering defines a final route passing through the waypoints in the final ordering.