公开(公告)号：US20250131355A1

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

申请号：US19000089

申请日：2024-12-23

Applicant: Maplebear Inc.

Inventor： Xinyu Li ,  Haixun Wang ,  Ruoming Jin

IPC: G06Q10/0631 ,  G06F16/901 ,  G06Q10/047 ,  G06Q10/087 ,  G06Q30/0601

Abstract: An online system receives an order containing a list of items from a user's client device and tracks the current locations of a client device of a shopper within a warehouse. The system applies a trained item sequence model to generate a suggested picking sequence, minimizing time required for the shopper to pick the items. The item sequence model is trained using historical order data, including durations between picking items from different aisles and pairwise distances between aisle locations. The system transmits the suggested picking sequence to the shopper's client device for display. Responsive to determining that the client device of the shopper's location deviates from the suggested sequence, the system dynamically updates the sequence by applying the model to remain items and the shopper's current location.

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

公开(公告)号：US12217203B2

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

申请号：US18235230

申请日：2023-08-17

Applicant: Maplebear Inc.

Inventor： Xinyu Li ,  Haixun Wang ,  Ruoming Jin

IPC: G06Q10/0631 ,  G06F16/901 ,  G06Q10/047 ,  G06Q10/087 ,  G06Q30/0601

Abstract: An online concierge system receives a delivery order containing a list of items, generates a suggested picking sequence for picking the delivery order in a warehouse, and transmits the suggested picking sequence to a mobile device of the shopper. Generating the suggested sequence includes applying a trained item sequence model to the delivery order. Training the item sequence model includes accessing data about a set of historical orders, determining a pairwise distance between each pair of aisles in the warehouse based on the data about the set of historical orders, and generating a distance graph based on the pairwise distance between each pair of aisles in the warehouse. The plurality of nodes represent a plurality of aisles in the warehouse, and the plurality of edges represent pairwise distances between pairs of aisles.

公开(公告)号：US20240354793A1

公开(公告)日：2024-10-24

申请号：US18761756

申请日：2024-07-02

Applicant: Maplebear Inc.

Inventor： Ze He ,  Asif Haque ,  Allan Stewart ,  Haixun Wang ,  Xinyu Li

IPC: G06Q30/0204 ,  G06N3/049 ,  G06N3/084 ,  G06Q30/0282 ,  G06Q30/0601

CPC classification number: G06Q30/0205 ,  G06N3/049 ,  G06N3/084 ,  G06Q30/0282 ,  G06Q30/0635 ,  G06Q30/0639 ,  G06Q30/0641

Abstract: An online concierge system allows users to order items from a warehouse, which may have multiple warehouse locations. The online concierge system provides a user interface to users for ordering the items, with the user interface providing an indication of whether an item is predicted to be available at the warehouse at different times. To predict availability of an item model at different times, the online concierge system selects data from historical information about availability of items at one or more warehouses based on temporal, geospatial, and socioeconomic information about observations of historical availability of items at warehouses. The online concierge system accounts for distances between observations and a time and geographic location in a feature space to select observations for predicting item availability at the time and the geographic location.

公开(公告)号：US20230222529A1

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

申请号：US17572450

申请日：2022-01-10

Applicant: Maplebear Inc. (dba Instacart)

Inventor： Ze He ,  Asif Haque ,  Allan Stewart ,  Haixun Wang ,  Xinyu Li

IPC: G06Q30/02 ,  G06Q30/06 ,  G06N3/04 ,  G06N3/08

CPC classification number: G06Q30/0205 ,  G06Q30/0282 ,  G06Q30/0639 ,  G06Q30/0635 ,  G06Q30/0641 ,  G06N3/049 ,  G06N3/084

Abstract: An online concierge system allows users to order items from a warehouse, which may have multiple warehouse locations. The online concierge system provides a user interface to users for ordering the items, with the user interface providing an indication of whether an item is predicted to be available at the warehouse at different times. To predict availability of an item model at different times, the online concierge system selects data from historical information about availability of items at one or more warehouses based on temporal, geospatial, and socioeconomic information about observations of historical availability of items at warehouses. The online concierge system accounts for distances between observations and a time and geographic location in a feature space to select observations for predicting item availability at the time and the geographic location.

公开(公告)号：US12033172B2

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

申请号：US17572450

申请日：2022-01-10

Applicant: Maplebear Inc.

Inventor： Ze He ,  Asif Haque ,  Allan Stewart ,  Haixun Wang ,  Xinyu Li

IPC: G06Q30/0204 ,  G06N3/049 ,  G06N3/084 ,  G06Q30/0282 ,  G06Q30/0601

CPC classification number: G06Q30/0205 ,  G06N3/049 ,  G06N3/084 ,  G06Q30/0282 ,  G06Q30/0635 ,  G06Q30/0639 ,  G06Q30/0641

Abstract: An online concierge system allows users to order items from a warehouse, which may have multiple warehouse locations. The online concierge system provides a user interface to users for ordering the items, with the user interface providing an indication of whether an item is predicted to be available at the warehouse at different times. To predict availability of an item model at different times, the online concierge system selects data from historical information about availability of items at one or more warehouses based on temporal, geospatial, and socioeconomic information about observations of historical availability of items at warehouses. The online concierge system accounts for distances between observations and a time and geographic location in a feature space to select observations for predicting item availability at the time and the geographic location.

公开(公告)号：US20230394404A1

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

申请号：US18235230

申请日：2023-08-17

Applicant: Maplebear Inc.

Inventor： Xinyu Li ,  Haixun Wang ,  Ruoming Jin

IPC: G06Q10/0631 ,  G06Q30/0601 ,  G06F16/901 ,  G06Q10/087 ,  G06Q10/047

CPC classification number: G06Q10/06316 ,  G06Q30/0633 ,  G06F16/9024 ,  G06Q10/087 ,  G06Q10/047

Abstract: An online concierge system receives a delivery order containing a list of items, generates a suggested picking sequence for picking the delivery order in a warehouse, and transmits the suggested picking sequence to a mobile device of the shopper. Generating the suggested sequence includes applying a trained item sequence model to the delivery order. Training the item sequence model includes accessing data about a set of historical orders, determining a pairwise distance between each pair of aisles in the warehouse based on the data about the set of historical orders, and generating a distance graph based on the pairwise distance between each pair of aisles in the warehouse. The plurality of nodes represent a plurality of aisles in the warehouse, and the plurality of edges represent pairwise distances between pairs of aisles.

公开(公告)号：US11763229B2

公开(公告)日：2023-09-19

申请号：US17458127

申请日：2021-08-26

Applicant: Maplebear Inc.

Inventor： Xinyu Li ,  Haixun Wang ,  Ruoming Jin

IPC: G06Q10/0631 ,  G06Q30/0601 ,  G06F16/901 ,  G06Q10/087 ,  G06Q10/047

CPC classification number: G06Q10/06316 ,  G06F16/9024 ,  G06Q10/047 ,  G06Q10/087 ,  G06Q30/0633

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.