Patent ID: 11971263
Assignee: AMAZON TECHNOLOGIES, INC.
Field: Measurement (Instruments)
Classification: CPC G | IPC G

Claim 0:
1. A computer-implemented method, comprising:
obtaining, by a computer system, geospatial vector data for a geographical area;
obtaining, by the computer system, barrier geospatial vector data for the geographical area, the barrier geospatial vector data identifying barriers, represented as shapes, that include highways, lakes, or mountains for the geographical area;
determining, by the computer system, seed points for one or more portions of the geographical area based at least in part on implementing a k-means clustering algorithm that uses historical delivery volume data for the geographical area;
determining, by the computer system, a plurality of polygons that represent the geographical area based at least in part on a cost allocation algorithm that uses the seed points, the geospatial vector data, and the barrier geospatial vector data, a polygon of the plurality of polygons including a barrier aware polygon, each of the polygons containing one seed point, and each point in a particular polygon being closer to the seed point of the particular polygon than to any other seed point;
obtaining, by the computer system, average delivery volume data for each polygon of the plurality of polygons for the geographical area;
generating, by the computer system, a polygon-to-polygon barrier aware drive time matrix based at least in part on an algorithm that uses the average delivery volume data for each polygon, the polygon-to-polygon barrier aware drive time matrix including information that identifies a calculated cost for traveling from one polygon to another polygon of the plurality of polygons given a constraint of a barrier identified in the barrier geospatial vector data; and
determining, by the computer system, coordinates for at least one geographical unit of a plurality of geographical units that divide the geographical area based at least in part on the plurality of polygons and the polygon-to-polygon barrier aware drive time matrix.