公开(公告)号：US11971263B1

公开(公告)日：2024-04-30

申请号：US16990825

申请日：2020-08-11

Applicant: Amazon Technologies, Inc.

Inventor： Rohit Malshe ,  Dipal Patel Gupta ,  Liron David Yedidsion ,  Abhilasha Prakash Katariya ,  Jin Ye ,  Natarajan Gautam

IPC: G01C21/34 ,  G01C21/20 ,  G06F16/29 ,  G06F16/9537

CPC classification number: G01C21/3446 ,  G01C21/20 ,  G06F16/29 ,  G06F16/9537

Abstract: Techniques for generating geographical units that can be used to generate delivery routes are described herein. Geospatial vector data and barrier geospatial vector data for a geographical area may be obtained. Seed points for one or more portions of the geographical area may be determined based at least in part on historical delivery volume for the geographical area. A plurality of polygons that represent the geographical area may be determined based at least in part on an algorithm that uses the seed points, the geospatial vector data, and the barrier geospatial vector data. Coordinates for a geographical unit of a plurality of geographical units that divide the geographical area may be determined 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 using barriers identified in the barrier geospatial vector data.

公开(公告)号：US11720850B1

公开(公告)日：2023-08-08

申请号：US16989364

申请日：2020-08-10

Applicant: Amazon Technologies, Inc.

Inventor： Rohit Malshe ,  Liron David Yedidsion ,  Abhilasha Prakash Katariya ,  Dipal Patel Gupta ,  Jin Ye ,  Natarajan Gautam

IPC: G06Q10/00 ,  G06N5/00 ,  G06N20/00 ,  G06Q30/00 ,  G06Q10/0835 ,  G06Q10/047 ,  G06Q30/0204 ,  G06N5/04 ,  G06Q10/0834 ,  G06Q10/0631 ,  G06Q10/083

CPC classification number: G06Q10/08355 ,  G06N5/04 ,  G06N20/00 ,  G06Q10/047 ,  G06Q10/06315 ,  G06Q10/0838 ,  G06Q10/08345 ,  G06Q30/0205

Abstract: Techniques for a package selection feature for selecting subsets of packages and generating instructions to deliver selected packages are described herein. A model may be generated for recursively determining future forecast for potential deliveries associated with a geographic location based at least in part on capacity constraints, delivery vehicle capacity, and historical delivery data for the geographic location. Information that identifies a set of packages for delivery to the geographic location during a first duration may be received. A value for each subset of a plurality of subsets for the set of packages may be determined based on an algorithm that uses the future forecasts and the information. A particular subset may be selected for delivery to the geographic location for a given carrier during a duration based on an algorithm that uses various parametric values for the particular subset, the future forecasts, and the information.