Automated partitioning of transportation routing problems
US10387823B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 10, 2012 |
| Grant date | Aug 20, 2019 |
| Priority date | — |
| Expiry date | Mar 15, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06Q10/083
- WIPO fieldIT methods for management
- WIPO sectorElectrical engineering
Abstract
Method and system are provided for automated partitioning of transportation routing problems. The method includes: determining a threshold number of shipments per partition; selecting a geographic center; mapping delivery and/or pickup sites at geographic locations; scanning radially around the geographic center to determine the sparsest or densest region of sites and selecting a starting point in this region; and progressing from the starting point radially around the geographic center aggregating sites into partitions with a maximum of the threshold number of shipments in a partition. The method may include: solving each partitioned instance of a problem to generate one or more optimized routes; and creating a union of all the instances solutions.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.