-
公开(公告)号：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
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
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.
-
公开(公告)号：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.
-
公开(公告)号：US12175487B2
公开(公告)日：2024-12-24
申请号：US18503078
申请日：2023-11-06
Applicant: Maplebear Inc.
Inventor： Houtao Deng , Ji Chen , Zi Wang , Soren Zeliger , Ganesh Krishnan , Wa Yuan , Michael Scheibe
IPC: G06Q10/00 , G06N5/04 , G06N20/00 , G06Q10/0631 , G06Q30/0201 , G06Q30/0204 , G06Q30/0601
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.
-
公开(公告)号：US20240420037A1
公开(公告)日：2024-12-19
申请号：US18210976
申请日：2023-06-16
Applicant: Maplebear Inc. (dba Instacart)
Inventor： Zi Wang , Houtao Deng , Xiangyu Wang , Ganesh Krishnan , Aman Jain
IPC: G06Q10/04 , G06Q10/083 , G06Q30/0601
Abstract: Embodiments relate to determining an availability of a service option for delivery of an order placed with an online system. The online system receives an order placed with the online system. The online system accesses a computer model trained to predict a value of metric for an order placed with the online system. The online system applies the computer model to predict the value of the metric for the order. The online system determines which service option of a plurality of service options of the online system is available for delivery of the order, based at least in part on the predicted value of the metric and a threshold. The online system causes the device of the user to display an availability of the determined service option for delivery of the order.
-
Patent Agency Ranking
16.发明公开公开(公告)号：US20240330852A1
公开(公告)日：2024-10-03
申请号：US18616724
申请日：2024-03-26
Applicant: Maplebear Inc.
Inventor： Yueyi Sun , Zi Wang , Houtao Deng , Aman Jain , Jian Wang
IPC: G06Q10/087 , G06Q10/04 , G06Q10/083
CPC classification number: G06Q10/087 , G06Q10/04 , G06Q10/083
Abstract: An online concierge system receives an order from a user including items to obtain from a retailer for delivery to a location. A picker selects the order and obtains items from the retailer. The user selects a time interval during which items from the order are delivered to the location. To prevent the user from selecting a time interval for fulfillment the online concierge system prevents the user from selecting a time interval when a picker may be unable to obtain the items from the retailer before a closing time of the retailer. The online concierge system evaluates time intervals by subtracting a travel time for the picker travelling from the retailer to the location from a predicted fulfillment time for the order. This prevents the time for delivering items after being obtained from affecting whether a time interval may be selected.
-
公开(公告)号：US20240104458A1
公开(公告)日：2024-03-28
申请号：US17955407
申请日：2022-09-28
Applicant: Maplebear Inc. (dba Instacart)
Inventor： Wa Yuan , Jae Cho , Yijia Chen , Houtao Deng , Soren Zeliger , Aman Jain , Jian Wang , Ji Chen
CPC classification number: G06Q10/063116 , G06N5/022 , G06Q10/06393 , G06Q30/0637
Abstract: An online concierge system determines a quantity of a resource available in a timeslot to fulfill orders during the timeslot. The orders include immediate orders placed during the timeslot and scheduled orders that are scheduled for fulfillment during the timeslot. The online concierge system applies the quantity of the resource to a machine learning model to produce a predicted relationship between a value of a fulfillment metric and an allocation of the quantity of the resource reserved for immediate orders. The online concierge system determines, based on the predicted relationship, an expected optimal allocation of the quantity of the resource that maximizes the fulfillment metric. The online concierge system reserves the expected optimal allocation of the quantity of the resource for immediate orders.
-
公开(公告)号：US20240070605A1
公开(公告)日：2024-02-29
申请号：US17897045
申请日：2022-08-26
Applicant: Maplebear Inc. (dba Instacart)
Inventor： Shuai Wang , Zi Wang , Ganesh Krishnan , Houtao Deng , Aman Jain , Jian Wang
CPC classification number: G06Q10/0838 , G06N5/022 , G06Q10/06393 , G06Q30/0617
Abstract: An online concierge system provides arrival prediction services for a user placing an order to be retrieved by a shopper. An order may have a predicted arrival time predicted by a model that may err under some conditions. To reduce the likelihood of providing the predicted arrival time (and related services) when the arrival time may be incorrect, the prediction model and related services are throttled (e.g., selectively provided) based on one or more predicted delivery metrics, which may include a time to accept the order by a shopper and a predicted portion of late orders that will be delivered past the respective predicted arrival times. The predicted delivery metrics are compared with thresholds and the result of the comparison used to selectively provide, or not provide, the predicted delivery services.
-
公开(公告)号：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.
-
公开(公告)号：US11755987B2
公开(公告)日：2023-09-12
申请号：US17359486
申请日：2021-06-25
Applicant: Maplebear Inc.
Inventor： Zi Wang , Ji Chen , Houtao Deng , Soren Zeliger , Yijia Chen
IPC: G06Q10/0833 , G06Q10/087
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.
-
-
-
-
-
-
-
-
-
Search Results
21
records
(took 0.032 seconds)
