US 11,808,589 B1
Dynamic allocation of resources used in delivery
Yuqian Dong, Southborough, MA (US); and Girish Kulkarni, Cambridge, MA (US)
Assigned to Staples, Inc., Framingham, MA (US)
Filed by Staples, Inc., Framingham, MA (US)
Filed on May 6, 2019, as Appl. No. 16/404,028.
Claims priority of provisional application 62/667,361, filed on May 4, 2018.
Int. Cl. G01C 21/34 (2006.01); G06F 16/29 (2019.01)
CPC G01C 21/3453 (2013.01) [G01C 21/3446 (2013.01); G06F 16/29 (2019.01)] 18 Claims
OG exemplary drawing
 
1. A computer-implemented method comprising:
determining, by a computing device, one or more floating geographic areas from a set of geographic areas based on delivery data, the one or more floating geographic areas including one or more floating addresses located in the one or more floating geographic areas, the one or more floating addresses being separate from one or more static addresses, the one or more static addresses being statically assigned over multiple periods, the one or more floating addresses being assignable in each of the multiple periods;
generating, by the computing device, an initial static territory-route mapping associating one or more static geographic areas with the one or more static addresses in the one or more static geographic areas;
generating, by the computing device, one or more periodic routes based on the initial static territory-route mapping and the one or more static addresses;
computing, by the computing device, a route-value target for each of the one or more periodic routes based on a load value of each of the one or more periodic routes;
assigning, by the computing device, a first floating address of the one or more floating addresses to a first route of the one or more periodic routes based on the route-value target of the first route, the first floating address being located in the one or more floating geographic areas;
generating, by the computing device, a delivery vehicle load plan based on the one or more periodic routes and the assignment of the first floating address to the first route;
providing, by the computing device, a graphical interface indicating the one or more periodic routes; and
automatically performing, by the computing device, one or more defined operations based on the delivery vehicle load plan, the one or more defined operations including dispatching an automated guided vehicle to execute operations based on the delivery vehicle load plan.