Routing with benefit accumulation
US11340084B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 26, 2019 |
| Grant date | May 24, 2022 |
| Priority date | — |
| Expiry date | Jan 24, 2040 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06Q30/0283
- WIPO fieldMeasurement
- WIPO sectorInstruments
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.