Utilizing estimated traversal values to accelerate the determination of high quality solutions to routing problems
US11359925B2 · kind B2 · utility
0Cited by
0References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Sep 17, 2019 |
| Grant date | Jun 14, 2022 |
| Priority date | — |
| Expiry date | May 14, 2040 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG01C21/3492
- WIPO fieldMeasurement
- WIPO sectorInstruments
Abstract
A method involves accelerating the electronic determination of high quality solutions to routing problems by leveraging simplified travel time approximations. The use of first approximation travel time estimates allows for more rapid beginning of a process for electronically determining one or more high quality solutions to a routing problem as compared to having to wait for computation of second travel time estimates for every ordered pair of locations involved in the routing problem, thus allowing for more rapid determination of one or more high quality solutions.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.