Clustering regulated VRPTW solver for large scale batch optimization of last mile delivery
US11868951B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 3, 2019 |
| Grant date | Jan 9, 2024 |
| Priority date | — |
| Expiry date | Mar 12, 2040 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F18/231
- WIPO fieldMeasurement
- WIPO sectorInstruments
Abstract
A system for generating a geographically-clustered routing solution includes a computer system configured to receive a plurality of orders. Each order in the plurality of orders comprises a geographic location. The plurality of orders are clustered into a plurality of clusters based on the geographic location of each order and a routing solution is generated for each of the plurality of clusters. Each routing solution is transmitted to at least one vehicle system.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.