US 12,229,712 B1
Systems and methods for road network aware geographical unit generation
Daniel Esteban Merchan, Austin, TX (US); Dipal Patel Gupta, Issaquah, WA (US); Jatin Arora, Panchkula (IN); Bhargav Kunkulagunta, Hyderabad (IN); Julian Enrique Pachon, Austin, TX (US); and Rohit Malshe, Kirkland, WA (US)
Assigned to Amazon Technologies, Inc., Seattle, WA (US)
Filed by Amazon Technologies, Inc., Seattle, WA (US)
Filed on May 18, 2022, as Appl. No. 17/747,866.
Int. Cl. G06Q 10/0835 (2023.01); G01C 21/00 (2006.01)
CPC G06Q 10/08355 (2013.01) 20 Claims
OG exemplary drawing
 
5. A non-transitory computer-readable storage medium storing computer-executable instructions that, when executed by a computer system, configure the computer system to perform operations comprising:
obtaining barrier geospatial vector data for a geographical area;
obtaining road infrastructure data for the geographical area, the road infrastructure data including road classes assigned to each road for the road infrastructure data;
obtaining historical delivery demand data for the geographical area;
determining a spatial distribution of data points from the historical delivery demand data for the geographical area;
generating a barrier-aware road graph using the road infrastructure data and the barrier geospatial vector data for the geographical area;
generating a plurality of clusters of the data points based at least in part on iteratively invoking a first algorithm that uses the spatial distribution of the data points;
generating a first set of polygons for the plurality of clusters for the geographical area, each polygon of the first set of polygons associated with a unique cluster of the plurality of clusters;
generating a second set of polygons based at least in part on the barrier-aware road graph, penalties generated from the road classes of the road infrastructure data, and the first set of polygons;
updating the second set of polygons using a raster cost allocation based at least in part on barrier penalties from the barrier geospatial vector data; and
determining coordinates for each polygon of the updated second set of polygons that divide the geographical area.