Optimizing task assignments in a delivery system
AssigneeMaplebear, Inc.(dba Instacart)
InventorsMathieu Ripert, Jagannath Putrevu, Deepak Tirumalasetty, Bala Subramanian, Andrew Kane
Life of this patent
Estimating the term…
Loading patent…
AssigneeMaplebear, Inc.(dba Instacart)
InventorsMathieu Ripert, Jagannath Putrevu, Deepak Tirumalasetty, Bala Subramanian, Andrew Kane
Estimating the term…
An online shopping concierge system identifies a set of delivery orders and a set of delivery agents associated with a location. The system allocates the orders among the agents, each agent being allocated at least one order. The system obtains agent progress data describing travel progress of the agents to the location, and order preparation progress data describing progress of preparing the orders for delivery. The system periodically updates the allocation of the orders among the agents based on the agent progress data and the order preparation progress data. This involves re-allocating at least one order to a different delivery agent. When a first agent arrives at the location, the system assigns to the first agent the orders allocated to the first agent. The system then removes the first agent from the set of available delivery agents, and removes the assigned delivery orders from the set of delivery orders.
A method for optimizing delivery assignments, the method comprising:
A non-transitory computer-readable storage medium storing instructions for optimizing delivery assignments, the instructions when executed causing a processor of an online system to:
A computer system for optimizing delivery assignments, the computer system comprising:
Dependencies are inferred from the claim text.