The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Feb. 04, 2025

Filed:

Aug. 17, 2023
Applicant:

Maplebear Inc., San Francisco, CA (US);

Inventors:

Xinyu Li, Kent, OH (US);

Haixun Wang, Bellevue, WA (US);

Ruoming Jin, Aurora, OH (US);

Assignee:

Maplebear Inc., San Francisco, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06Q 10/0631 (2023.01); G06F 16/901 (2019.01); G06Q 10/047 (2023.01); G06Q 10/087 (2023.01); G06Q 30/0601 (2023.01);
U.S. Cl.
CPC ...
G06Q 10/06316 (2013.01); G06F 16/9024 (2019.01); G06Q 10/047 (2013.01); G06Q 10/087 (2013.01); G06Q 30/0633 (2013.01);
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.


Find Patent Forward Citations

Loading…