Graph enabled location optimization
US11550827B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 22, 2020 |
| Grant date | Jan 10, 2023 |
| Priority date | — |
| Expiry date | Jun 2, 2041 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/84
- WIPO fieldMeasurement
- WIPO sectorInstruments
Abstract
A method and a related system for allocating target locations to optimize trajectories between several objects and the target locations may be provided. The method comprises capturing location data of the target locations as well as location and movement data of the objects, building a graph using the target locations as well as the location and movement data and integrating constraints into the graph. Furthermore, the method comprises determining for each of the several objects a desired target location using a first optimization system, thereby determining endpoints of a trajectory between each of the objects and its respective desired target location and selecting for each of the several objects an optimal path as the trajectory between the object and the desired target location, using a second optimization system, and taking into account movements of other objects along their trajectories.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.