公开(公告)号：US20220414592A1

公开(公告)日：2022-12-29

申请号：US17359486

申请日：2021-06-25

Applicant: Maplebear Inc.(dba Instacart)

Inventor： Zi Wang ,  Ji Chen ,  Houtao Deng ,  Soren Zeliger ,  Yijia Chen

IPC: G06Q10/08

Abstract: An online concierge system displays an interface to a user identifying an estimated time of arrival for an order. To generate the estimated time of arrival for the order, the online concierge system trains a prediction engine to predict delivery time based on a predicted selection time for a shopper to select the order for fulfillment and predicted travel time for the shopper to deliver items of the order to a location identified by the order. The online concierge system generates a policy optimization model that computes an adjustment for the predicted delivery time. The adjustment is determined by solving a stochastic optimization problem with a constraint on a probability of the order being delivered after the estimated time of arrival. The predicted delivery time combined with the adjustment determines the estimated time of delivery displayed to the user to balance between minimizing late deliveries and wait times.

公开(公告)号：US11830018B2

公开(公告)日：2023-11-28

申请号：US17389281

申请日：2021-07-29

Applicant: Maplebear Inc.

Inventor： Houtao Deng ,  Ji Chen ,  Zi Wang ,  Soren Zeliger ,  Ganesh Krishnan ,  Wa Yuan ,  Michael Scheibe

IPC: G06Q10/00 ,  G06Q30/0201 ,  G06Q30/0601 ,  G06Q10/0631 ,  G06N5/04 ,  G06Q30/0204 ,  G06N20/00

CPC classification number: G06Q30/0206 ,  G06N5/04 ,  G06N20/00 ,  G06Q10/06312 ,  G06Q10/06313 ,  G06Q10/06315 ,  G06Q30/0205 ,  G06Q30/0635 ,  G06Q30/0641

Abstract: An online concierge system allows users to order items within discrete time intervals later than a time when an order was received or for short-term fulfillment when the order was received. To account for a number of shoppers available to fulfill orders during different discrete time intervals and numbers of orders for fulfillment during different discrete time intervals, the online concierge system specifies a target rate for orders fulfilled later than a specified discrete time interval and a threshold from the target rate. A trained machine learning model periodically predicts a percentage of orders being fulfilled late, with an order associated with a predicted percentage when the order was received. The online concierge system increases a price of orders associated with predicted percentages greater than the threshold from the target rate. The increased price of an order is determined from a price elasticity curve and the predicted percentage.

公开(公告)号：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.

公开(公告)号：US20240070697A1

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

申请号：US18503078

申请日：2023-11-06

Applicant: Maplebear Inc.

Inventor： Houtao Deng ,  Ji Chen ,  Zi Wang ,  Soren Zeliger ,  Ganesh Krishnan ,  Wa Yuan ,  Michael Scheibe

IPC: G06Q30/0201 ,  G06N5/04 ,  G06N20/00 ,  G06Q10/0631 ,  G06Q30/0204 ,  G06Q30/0601

CPC classification number: G06Q30/0206 ,  G06N5/04 ,  G06N20/00 ,  G06Q10/06312 ,  G06Q10/06313 ,  G06Q10/06315 ,  G06Q30/0205 ,  G06Q30/0635 ,  G06Q30/0641

Abstract: An online concierge system allows users to order items within discrete time intervals later than a time when an order was received or for short-term fulfillment when the order was received. To account for a number of shoppers available to fulfill orders during different discrete time intervals and numbers of orders for fulfillment during different discrete time intervals, the online concierge system specifies a target rate for orders fulfilled later than a specified discrete time interval and a threshold from the target rate. A trained machine learning model periodically predicts a percentage of orders being fulfilled late, with an order associated with a predicted percentage when the order was received. The online concierge system increases a price of orders associated with predicted percentages greater than the threshold from the target rate. The increased price of an order is determined from a price elasticity curve and the predicted percentage.

公开(公告)号：US20230034221A1

公开(公告)日：2023-02-02

申请号：US17389281

申请日：2021-07-29

Applicant: Maplebear Inc. (dba Instacart)

Inventor： Houtao Deng ,  Ji Chen ,  Zi Wang ,  Soren Zeliger ,  Ganesh Krishnan ,  Wa Yuan ,  Michael Scheibe

IPC: G06Q30/02 ,  G06Q30/06 ,  G06Q10/06 ,  G06N20/00 ,  G06N5/04

Abstract: An online concierge system allows users to order items within discrete time intervals later than a time when an order was received or for short-term fulfillment when the order was received. To account for a number of shoppers available to fulfill orders during different discrete time intervals and numbers of orders for fulfillment during different discrete time intervals, the online concierge system specifies a target rate for orders fulfilled later than a specified discrete time interval and a threshold from the target rate. A trained machine learning model periodically predicts a percentage of orders being fulfilled late, with an order associated with a predicted percentage when the order was received. The online concierge system increases a price of orders associated with predicted percentages greater than the threshold from the target rate. The increased price of an order is determined from a price elasticity curve and the predicted percentage.

公开(公告)号：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.

公开(公告)号：US20250104003A1

公开(公告)日：2025-03-27

申请号：US18475766

申请日：2023-09-27

Applicant: Maplebear Inc.

Inventor： Shuai Wang ,  Zi Wang ,  Liang Chen ,  Aman Jain ,  Xiangyu Wang ,  Jian Wang

IPC: G06Q10/0834 ,  G06Q30/0601

Abstract: One or more trained computer models are used to determine, at different stages of an order, an estimated time range for delivery of the order at an online system. The online system retrieves a set of candidate ranges of delivery times for the order. The online system applies the one or more computer models trained to predict a value of a metric for each candidate range in the set of candidate ranges, based on one or more features associated with the order. The online system selects a range of delivery times for the order from the set of candidate ranges, based on the predicted value of the metric for each candidate range. The online system causes a device of the user to display a user interface with the selected range of delivery times for the order.

公开(公告)号：US12033109B1

公开(公告)日：2024-07-09

申请号：US18114858

申请日：2023-02-27

Applicant: Maplebear Inc.

Inventor： Shuai Wang ,  Zi Wang ,  Liang Chen ,  Houtao Deng ,  Xiangyu Wang ,  Aman Jain ,  Jian Wang

IPC: G06Q10/0835 ,  G06Q10/0833

CPC classification number: G06Q10/0835 ,  G06Q10/0833

Abstract: An online concierge system delivers items from retailers to customers. The online concierge predicts a range of times during which an order may be fulfilled for presentation to a user. The online concierge system uses a trained maximum time prediction model to determine a maximum time for order fulfillment based on an order. A trained minimum time prediction model determines a minimum time for order fulfillment from the order and the maximum time. The minimum time may account for one or more rules (e.g., a percentage of orders fulfilled before the minimum time, a desired rate of selection of a range including the minimum time). A range bounded by the maximum time and the minimum time is transmitted to a customer to enable the customer to select a time interval for order fulfillment.

公开(公告)号：US20230394420A1

公开(公告)日：2023-12-07

申请号：US18235309

申请日：2023-08-17

Applicant: Maplebear Inc.

Inventor： Zi Wang ,  Ji Chen ,  Houtao Deng ,  Soren Zeliger ,  Yijia Chen

IPC: G06Q10/0833

CPC classification number: G06Q10/0833 ,  G06Q10/087

Abstract: An online concierge system displays an interface to a user identifying an estimated time of arrival for an order. To generate the estimated time of arrival for the order, the online concierge system trains a prediction engine to predict delivery time based on a predicted selection time for a shopper to select the order for fulfillment and predicted travel time for the shopper to deliver items of the order to a location identified by the order. The online concierge system generates a policy optimization model that computes an adjustment for the predicted delivery time. The adjustment is determined by solving a stochastic optimization problem with a constraint on a probability of the order being delivered after the estimated time of arrival. The predicted delivery time combined with the adjustment determines the estimated time of delivery displayed to the user to balance between minimizing late deliveries and wait times.

公开(公告)号：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.