US 12,148,305 B2
Optimizing task assignments in a delivery system
Mathieu Ripert, San Francisco, CA (US); Jagannath Putrevu, Daly City, CA (US); Deepak Tirumalasetty, Castro Valley, CA (US); Bala Subramanian, Fremont, CA (US); and Andrew Kane, San Francisco, CA (US)
Assigned to Maplebear Inc., San Francisco, CA (US)
Filed by Maplebear Inc., San Francisco, CA (US)
Filed on Jan. 3, 2023, as Appl. No. 18/149,652.
Application 17/018,096 is a division of application No. 15/787,286, filed on Oct. 18, 2017, granted, now 10,818,186, issued on Oct. 27, 2020.
Application 18/149,652 is a continuation of application No. 17/018,096, filed on Sep. 11, 2020, granted, now 11,580,860.
Prior Publication US 2023/0146832 A1, May 11, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. G08G 1/00 (2006.01); B65G 1/04 (2006.01); B65G 1/137 (2006.01); G01C 21/34 (2006.01); G05D 1/00 (2006.01); G06Q 10/0631 (2023.01); G06Q 10/0833 (2023.01); G06Q 10/087 (2023.01); G06Q 20/32 (2012.01); G06Q 30/0601 (2023.01)
CPC G08G 1/20 (2013.01) [B65G 1/0492 (2013.01); B65G 1/1373 (2013.01); G01C 21/34 (2013.01); G05D 1/0217 (2013.01); G06Q 10/063116 (2013.01); G06Q 10/0833 (2013.01); G06Q 10/087 (2013.01); G06Q 20/322 (2013.01); G06Q 30/0635 (2013.01); G05D 1/0291 (2013.01)] 20 Claims
OG exemplary drawing
 
16. A computer system for optimizing delivery assignments, the computer system comprising:
a computer processor;
a non-transitory computer-readable storage medium storing instructions that when executed by the computer processor, cause the computer system to:
receive, from customer devices, a plurality of delivery orders associated with a location, wherein the plurality of delivery orders are prepared at the location for delivery;
responsive to receiving the plurality of delivery orders, identify a plurality of delivery agents associated with the location;
allocate the plurality of delivery orders among the plurality of delivery agents, each delivery agent being allocated at least one delivery order, each delivery agent being associated with a shopper device having a shopper mobile application installed thereon, the shopper mobile application including:
a scanning module configured to identify an item of the at least one delivery order and obtain information describing the identified item,
a basket manager configured to update a running record of items of the at least one delivery order based on the identified item, and generate order preparation progress data describing progress of preparing the at least one delivery order based on the running record of items of the at least one delivery order, and
an interface configured to transmit the preparation progress data to the computer system;
obtain from the shopper devices, order preparation progress data describing progress of preparing the plurality of delivery orders for delivery;
periodically update the allocation of the plurality of delivery orders among the plurality of delivery agents based on the order preparation progress data by re-allocating at least one delivery order of the plurality of delivery orders to a different delivery agent of the plurality of delivery agents, wherein updating the allocation comprises preventing delivery orders allocated to a first delivery agent from being reallocated to a second delivery agent among the plurality of delivery agents in response to the first delivery agent arriving at the location.