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

Claim 12:
13. A computer system comprising:
a memory configured to store computer-executable instructions; and
a processor in communication with the memory configured to execute the computer-executable instructions to at least:
obtain geospatial vector data for a geographical area;
obtain 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;
determine 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;
determine a plurality of polygons that represent the geographical area based at least in part on an algorithm that uses the seed points, the geospatial vector data, and the barrier geospatial vector data, 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; and
determine coordinates for a geographical unit of a plurality of geographical units that divide the geographical area based at least in part on the plurality of polygons and information that identifies a calculated cost for traveling from one polygon to another polygon of the plurality of polygons using barrier identified in the barrier geospatial vector data for the geographical area.