Amazon Technologies, Inc.

Dipal Patel Gupta

Rohit Malshe

Liron David Yedidsion

Jin Ye

Abhilasha Prakash Katariya

Natarajan Gautam

Julian Enrique Pachon

Bhargav Kunkulagunta

Jatin Arora

Daniel Esteban Merchan

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.

Enhanced dynamic last-mile modeling for delivery assistants

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.

Systems and methods for road network aware geographical unit generation

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.

Geographical unit generation

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.

Growing community of inventors

Issaquah, WA, United States of America

Dipal Patel Gupta