Maplebear Inc.

Xinyu Li

Haixun Wang

Ruoming Jin

Asif Haque

Ze He

Allan Stewart

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.

Picking sequence optimization within a warehouse for an item list

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.

Selecting a warehouse location for displaying an inventory of items to a user of an online concierge system based on predicted availabilities of items at the warehouse over time

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.

Growing community of inventors

Kent, OH, United States of America

Xinyu Li