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

公开(公告)号：US12229712B1

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

申请号：US17747866

申请日：2022-05-18

Applicant: Amazon Technologies, Inc.

Inventor： Daniel Esteban Merchan ,  Dipal Patel Gupta ,  Jatin Arora ,  Bhargav Kunkulagunta ,  Julian Enrique Pachon ,  Rohit Malshe

IPC: G06Q10/0835 ,  G01C21/00

Abstract: Techniques for dividing a geographical area into districts are described herein. Geospatial vector data, barrier geospatial vector data, road infrastructure data, and historical delivery demand data for a geographical area may be obtained. A plurality of clusters from a stratified sampling of data points for the delivery demand data and barrier penalties from a barrier-aware road graph are generated. A first set of polygons for the plurality of clusters may be generated using a concave hull algorithm. A second set of polygons may be generated using a barrier constrained network Voronoi algorithm that uses the barrier-aware road graph and the first set of polygons as seeds. The second set of polygons may be modified using a bounded Voronoi algorithm that uses a raster cost allocation based on barrier penalties. Coordinates for each polygon of the modified second set of polygons are determined that divide the geographical area.

公开(公告)号：US20240190007A1

公开(公告)日：2024-06-13

申请号：US18079285

申请日：2022-12-12

Applicant: Amazon Technologies, Inc.

Inventor： Vaibhav Desai ,  Alan Baird ,  Rohit Malshe

IPC: B25J9/16 ,  B60P1/64 ,  B65B61/14 ,  B65D25/22

CPC classification number: B25J9/1687 ,  B60P1/6409 ,  B65B61/14 ,  B65D25/22

Abstract: A system can function relative to an item, a tether, and a robotic manipulator. The tether can correspond to a loop or other structure that can be mountable or mounted in an installed state in which the tether is secured with the item to facilitate lifting the item by lifting of the tether. The robotic manipulator can include a robotic end effector engageable with the tether in the installed state. The robotic end effector can be configurable to an engaged state in which the tether is coupled with the robotic end effector. The robotic manipulator in the engaged state can be operable to move the item by lifting of the tether in the installed state.

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