公开(公告)号：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.

公开(公告)号：US12236374B1

公开(公告)日：2025-02-25

申请号：US18110265

申请日：2023-02-15

Applicant: Amazon Technologies, Inc.

Inventor： Rohit Malshe ,  Liron David Yedidsion ,  Jin Ye ,  Dipal Patel Gupta

IPC: G06Q10/047 ,  G01C21/34 ,  G06Q10/083

Abstract: A method of optimizing a delivery route for a delivery vehicle driver and a delivery assistant includes: identifying a delivery route for a delivery vehicle; determining, for each of the packages to be delivered using the delivery route, a first delivery time for a delivery vehicle driver of the delivery vehicle to deliver the respective package without the delivery assistant, a second delivery time for a delivery assistant of the delivery vehicle to deliver the respective package without the delivery vehicle driver, and a third delivery time for both the delivery assistant and the delivery vehicle driver to deliver the respective package; determining minimum times needed by the delivery vehicle driver and the delivery assistant to deliver the packages using the delivery route; and determining that a minimum of the estimated total delivery times corresponds to a first subset and a second subset of the packages.

公开(公告)号：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.