Apple Inc.

Ashley D Featherston

Srichand Pendyala

Kurt L Adelberger

Cem Koc

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.

Growing community of inventors

Santa Clara, CA, United States of America

Ashley D Featherston