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