Systems and methods for road network aware geographical unit generation
US12229712B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | May 18, 2022 |
| Grant date | Feb 18, 2025 |
| Priority date | — |
| Expiry date | Mar 14, 2043 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06Q10/047
- WIPO fieldIT methods for management
- WIPO sectorElectrical engineering
Abstract
Techniques for dividing a geographical area into districts are described herein. Geospatial vector data, barrier geospatial vector data, road infrastructure data, and historical delivery demand data for a geographical area may be obtained. A plurality of clusters from a stratified sampling of data points for the delivery demand data and barrier penalties from a barrier-aware road graph are generated. A first set of polygons for the plurality of clusters may be generated using a concave hull algorithm. A second set of polygons may be generated using a barrier constrained network Voronoi algorithm that uses the barrier-aware road graph and the first set of polygons as seeds. The second set of polygons may be modified using a bounded Voronoi algorithm that uses a raster cost allocation based on barrier penalties. Coordinates for each polygon of the modified second set of polygons are determined that divide the geographical area.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.