Movement route determination method and program
US11034517B2 · kind B2 · utility
Assignees
Inventors
Key dates
| Filing date | Sep 5, 2017 |
| Grant date | Jun 15, 2021 |
| Priority date | — |
| Expiry date | Mar 17, 2038 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06Q10/08
- WIPO fieldMeasurement
- WIPO sectorInstruments
Abstract
A method includes acquiring starting position information of moving bodies; acquiring destination position information of movement destinations; acquiring path information indicating paths on which the moving bodies can move; calculating, for each moving body, a minimum movement amount required for the moving body to move on a path from the starting position to each movement destination, based on the starting position information, the destination position information, and the path information; allocating a movement destination not allocated to any moving body to a moving body that has a minimum movement amount being the smallest of the minimum movement amounts and that has no allocation of any movement destination; further allocating, when there is a movement destination not allocated to the moving body on a movement route, the not-allocated movement destination to the allocated moving body; and determining movement routes of the moving bodies based on the allocation.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.