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

Claim 7:
8. 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 geospatial vector data for a geographical area;
obtaining 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 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 volume data for the geographical area;
determining 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, 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; and
determining 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 a polygon-to-polygon barrier aware drive time matrix that identifies a calculated cost for traveling from one polygon to another polygon of the plurality of polygons using barriers identified in the barrier geospatial vector data for the geographical area.