公开(公告)号：US20230146336A1

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

申请号：US17524491

申请日：2021-11-11

Applicant: Maplebear Inc. (dba Instacart)

Inventor： Haixun Wang ,  Taesik Na ,  Tejaswi Tenneti ,  Saurav Manchanda ,  Min Xie ,  Chuan Lei

IPC: G06Q30/06 ,  G06N20/00

CPC classification number: G06Q30/0603 ,  G06N20/00

Abstract: To simplify retrieval of items from a database that at least partially satisfy a received query, an online concierge system trains a model that outputs scores for items from the database without initially retrieving items for evaluation by the model. The online concierge system pre-trains the model using natural language inputs corresponding to items from the database, with a natural language input including masked words that the model is trained to predict. Subsequently, the model is refined using multi-task training where a task is trained to predict scores for items from the received query. The online concierge system selects items for display in response to the received query based on the predicted scores.

公开(公告)号：US20230062937A1

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

申请号：US17458127

申请日：2021-08-26

Applicant: Maplebear Inc. (dba Instacart)

Inventor： Xinyu Li ,  Haixun Wang ,  Ruoming Jin

IPC: G06Q10/06 ,  G06Q30/06 ,  G06Q10/04 ,  G06Q10/08 ,  G06F16/901

Abstract: An online concierge system generates a suggested picking sequence to reduce the amount of time for a shopper to fulfill an online order of items from a warehouse. The online concierge system determines an average amount of time to sequentially pick items between different aisle pairs for a warehouse based on timestamps from item fulfillment in historical orders. The system generates a distance graph including aisle nodes connected by edges representing the pairwise distance between aisles. The system solves a traveling salesperson problem to generate a ranked order of aisle nodes for each of the historical orders. The system generates a ranked global sequence of aisle nodes based on the plurality of ranked orders of aisle nodes. The system applies the ranked global sequence to new delivery orders to generate the suggested picking sequence for a shopper.