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

公开(公告)号：US12124989B1

公开(公告)日：2024-10-22

申请号：US17864926

申请日：2022-07-14

Applicant: Amazon Technologies, Inc.

Inventor： Taimoor Jawaid Khizri ,  Matthew Kenneth Bellamy ,  Liron David Yedidsion ,  Shubham Dabas ,  Vipin Kumar Singla ,  Fnu Shashank Kumar ,  Devinder Singh ,  Shailendra Singh Rajawat ,  William Wei-Chi Chen ,  Arnav Anshul

IPC: G06Q10/0833 ,  G06Q10/047

CPC classification number: G06Q10/0833 ,  G06Q10/047

Abstract: Systems and methods are disclosed for determining a visual indicator for a package based on a delivery address for the package and a location of the delivery address along a delivery route. An optimized delivery route may be created for packages to be delivered at a given time. At the fulfillment center, a delivery system may label a package prior to loading the package on a delivery vehicle. The delivery system may determine the appropriate visual indicator (e.g., color and/or pattern) or the visual indicator may be randomly selected. The delivery system may generate a label having the visual indicator. The package may be deposited into a certain bin with other packages having a delivery address in close proximity. The delivery system may generate a user interface on a user device that indicates that the package has a certain visual indicator to facilitate sorting and identification of the package.

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