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:
May. 24, 2022
Filed:
Aug. 26, 2019
Ashley D. Featherston, Santa Clara, CA (US);
Kurt L. Adelberger, San Carlos, CA (US);
Cem Koc, Berkeley, CA (US);
Srichand Pendyala, Cupertino, CA (US);
Ashley D. Featherston, Santa Clara, CA (US);
Kurt L. Adelberger, San Carlos, CA (US);
Cem Koc, Berkeley, CA (US);
Srichand Pendyala, Cupertino, CA (US);
Apple Inc., Cupertino, CA (US);
Abstract
A method includes performing multiple steps of a route planning procedure based on starting and ending locations. Each of multiple steps of the route planning procedure includes maintaining information that identifies candidate routes by which graph elements can be reached or occupied during a current step, updating an accumulated cost for each of the candidate routes, updating an accumulated benefit for each of the candidate routes, determining a minimum return cost to the ending location for each candidate route, and eliminating candidate routes that cannot reach the ending location within a cost budget. A highest-benefit route from the candidate routes is selected.