公开(公告)号：US11803894B2

公开(公告)日：2023-10-31

申请号：US17202190

申请日：2021-03-15

Applicant: Maplebear, Inc.

Inventor： Jagannath Putrevu ,  Zi Wang ,  Site Wang ,  Houtao Deng ,  Yijia Chen ,  Mingzhe Zhuang ,  Ji Chen ,  Deepak Tirumalasetty

IPC: G06Q30/00 ,  G06Q30/0601 ,  G06Q10/0631 ,  G06Q10/087 ,  G06Q30/0283

CPC classification number: G06Q30/0635 ,  G06Q10/06313 ,  G06Q10/06315 ,  G06Q10/087 ,  G06Q30/0284

Abstract: An online concierge system allows users to order items within discrete time intervals later than a time when an order was received. The online concierge system allocates a specified percentage of an estimated number of shoppers during a discrete time interval to fulfilling orders received before the discrete time interval. An order may include a flag authorizing flexible fulfillment of the order along with a discrete time interval, which allows the order to be fulfilled earlier than the identified discrete time interval. The online concierge system generates groups of multiple orders authorizing flexible fulfillment and determines a cost for fulfilling different groups of orders. The online concierge system identifies a group of orders authorizing flexible fulfillment having a minimum cost for fulfillment by a shopper, allowing for more allocation of shoppers by enabling grouping of orders identifying different discrete time intervals.

公开(公告)号：US20230245213A1

公开(公告)日：2023-08-03

申请号：US17591584

申请日：2022-02-02

Applicant: Maplebear Inc. (dba Instacart)

Inventor： Reza Faturechi ,  Site Wang ,  Jagannath Putrevu

IPC: G06Q30/06 ,  G06N3/08 ,  G06Q10/06

CPC classification number: G06Q30/0635 ,  G06N3/084 ,  G06Q10/0633

Abstract: An online concierge identifies orders to shoppers, allowing shoppers to select orders for fulfillment. The online concierge system may generate batches that include multiple orders, allowing a shopper to select a batch to fulfill multiple orders. As orders are continuously being received, delaying identification of orders to shoppers may allow greater batching of orders. To allow greater opportunities for batching, the online concierge system estimates a benefit for delaying identification of an order by different time intervals and predicts an amount of time to fulfill the order. The online concierge system then delays assigning orders for which there is a threshold benefit for delaying and selects a time interval for delaying identification of the order that does not result in greater than a threshold likelihood of a late fulfillment of the order.

公开(公告)号：US20190114583A1

公开(公告)日：2019-04-18

申请号：US15787286

申请日：2017-10-18

Applicant: Maplebear, Inc. (dba Instacart)

Inventor： Mathieu Ripert ,  Jagannath Putrevu ,  Deepak Tirumalasetty ,  Bala Subramanian ,  Andrew Kane

IPC: G06Q10/08 ,  G06Q10/06 ,  G06Q30/06

CPC classification number: G06Q10/0833 ,  G06Q10/063116 ,  G06Q30/0635

Abstract: 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.

公开(公告)号：US12198182B2

公开(公告)日：2025-01-14

申请号：US18473789

申请日：2023-09-25

Applicant: Maplebear Inc.

Inventor： Jagannath Putrevu ,  Zi Wang ,  Site Wang ,  Houtao Deng ,  Yijia Chen ,  Mingzhe Zhuang ,  Ji Chen ,  Deepak Tirumalasetty

IPC: G06Q30/00 ,  G06Q10/0631 ,  G06Q10/087 ,  G06Q30/0283 ,  G06Q30/0601

Abstract: An online concierge system receives two types of orders, one of which requires fulfillment in a specific time interval, while the other can be fulfilled anytime up to a specific time interval. A machine learning model, trained on historical data about available shoppers in discrete time intervals, is used to predict how many shoppers will be available to fulfill orders in each time interval. For each time interval, the system retrieves the relevant orders of both types and creates candidate groups including orders of both types. For each group, the system determines a fulfillment cost based on items in the orders. The candidate group with the lowest cost is selected, and the orders in the selected group are sent to devices of available shoppers in that interval, prompting the shoppers to view and fulfill the orders.

公开(公告)号：US20240070603A1

公开(公告)日：2024-02-29

申请号：US17899977

申请日：2022-08-31

Applicant: Maplebear Inc. (dba Instacart)

Inventor： Jagannath Putrevu ,  Haochen Luo ,  Xiangpeng Li ,  Rishab Saraf

IPC: G06Q10/08 ,  G06F16/29 ,  G06Q30/02

CPC classification number: G06Q10/08355 ,  G06F16/29 ,  G06Q30/0205

Abstract: A grid is created for a map of a geographic region based on a location planning request received from a user device. A plurality of candidate cells are identified from among a plurality of cells of the grid. Each of the candidate cells including a candidate location for a warehouse. Respective isochrones are generated relative to the candidate locations of the plurality of candidate cells based on a delivery time threshold indicated in the location planning request. Respective isochrone scores are determined for the generated isochrones based at least on data indicating a past volume of sales in the isochrone. Based on the respective isochrone scores of the candidate locations, a subset of the candidate locations is selected as a recommended set of locations for warehouses to cover the geographic region. A notification indicating the recommended set of locations is transmitted to the user device.

公开(公告)号：US20240020751A1

公开(公告)日：2024-01-18

申请号：US18473789

申请日：2023-09-25

Applicant: Maplebear Inc.

Inventor： Jagannath Putrevu ,  Zi Wang ,  Site Wang ,  Houtao Deng ,  Yijia Chen ,  Mingzhe Zhuang ,  Ji Chen ,  Deepak Tirumalasetty

IPC: G06Q30/0601 ,  G06Q10/0631 ,  G06Q10/087 ,  G06Q30/0283

CPC classification number: G06Q30/0635 ,  G06Q10/06315 ,  G06Q10/087 ,  G06Q30/0284 ,  G06Q10/06313

Abstract: An online concierge system receives two types of orders, one of which requires fulfillment in a specific time interval, while the other can be fulfilled anytime up to a specific time interval. A machine learning model, trained on historical data about available shoppers in discrete time intervals, is used to predict how many shoppers will be available to fulfill orders in each time interval. For each time interval, the system retrieves the relevant orders of both types and creates candidate groups including orders of both types. For each group, the system determines a fulfillment cost based on items in the orders. The candidate group with the lowest cost is selected, and the orders in the selected group are sent to devices of available shoppers in that interval, prompting the shoppers to view and fulfill the orders.

公开(公告)号：US12288172B2

公开(公告)日：2025-04-29

申请号：US18156347

申请日：2023-01-18

Applicant: Maplebear Inc.

Inventor： Haochen Luo ,  Eric Hermann ,  Rishab Saraf ,  Abhinav Darbari ,  Teodor Lefter ,  Kenneth Jason Sanchez ,  Jagannath Putrevu

IPC: G06Q10/0631 ,  G06Q10/0639 ,  G06Q10/0835 ,  G06Q10/087 ,  G06Q30/0202 ,  G06Q30/0601

Abstract: An online concierge shopping system fulfills orders using workers who pick items at a warehouse to complete an order and workers to deliver the orders to a customer's location. To optimize the staffing of workers for each task, the system uses a trained model to predict the number of workers needed to achieve an optimal outcome based on an input set of contextual information. The system also schedules specific workers to various shifts using the predicted number of workers needed and then searching a feasibility space for an optimal solution. The trained model may be updated based on performance observations.

公开(公告)号：US12148305B2

公开(公告)日：2024-11-19

申请号：US18149652

申请日：2023-01-03

Applicant: Maplebear Inc.

Inventor： Mathieu Ripert ,  Jagannath Putrevu ,  Deepak Tirumalasetty ,  Bala Subramanian ,  Andrew Kane

IPC: G08G1/00 ,  B65G1/04 ,  B65G1/137 ,  G01C21/34 ,  G05D1/00 ,  G06Q10/0631 ,  G06Q10/0833 ,  G06Q10/087 ,  G06Q20/32 ,  G06Q30/0601

Abstract: 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.

公开(公告)号：US20220292580A1

公开(公告)日：2022-09-15

申请号：US17202190

申请日：2021-03-15

Applicant: Maplebear, Inc.(dba Instacart)

Inventor： Jagannath Putrevu ,  Zi Wang ,  Site Wang ,  Houtao Deng ,  Yijia Chen ,  Mingzhe Zhuang ,  Ji Chen ,  Deepak Tirumalasetty

IPC: G06Q30/06 ,  G06Q10/06 ,  G06Q30/02 ,  G06Q10/08

Abstract: An online concierge system allows users to order items within discrete time intervals later than a time when an order was received. The online concierge system allocates a specified percentage of an estimated number of shoppers during a discrete time interval to fulfilling orders received before the discrete time interval. An order may include a flag authorizing flexible fulfillment of the order along with a discrete time interval, which allows the order to be fulfilled earlier than the identified discrete time interval. The online concierge system generates groups of multiple orders authorizing flexible fulfillment and determines a cost for fulfilling different groups of orders. The online concierge system identifies a group of orders authorizing flexible fulfillment having a minimum cost for fulfillment by a shopper, allowing for more allocation of shoppers by enabling grouping of orders identifying different discrete time intervals.

公开(公告)号：US12277584B2

公开(公告)日：2025-04-15

申请号：US17493780

申请日：2021-10-04

Applicant: Maplebear Inc.

Inventor： Greg Reda ,  Jagannath Putrevu ,  Kevin Charles Ryan

IPC: G06Q30/0601 ,  G06F18/214 ,  G06N3/04

Abstract: An online concierge system receives orders from users identifying items and a warehouses from which the items are obtained. The online concierge system displays groups of one or more orders to shoppers, allowing a shopper to select a group of orders for fulfillment. When selecting groups of orders to display to shoppers, the online concierge system accounts for costs for fulfilling different groups and displays groups having costs satisfying one or more criteria, while maintaining one or more restrictions on times to fulfill orders. The online concierge system trains a selection prediction model to predict an amount of time for a shopper to select a group of orders and determines an estimated fulfillment time for the group from the predicted amount of time. Accounting for the predicted selection time allows the online concierge system to identify a larger number of groups for which costs of fulfillment are determined.