Asynchronous automated correction handling in concierge system of incorrectly sorted items using point-of-sale data

Patent metadata

Field	Value
Publication number	US-12387167-B2
Application number	US-202418786134-A
Country	US
Kind code	B2
Filing date	Jul 26, 2024
Priority date	Mar 13, 2022
Publication date	Aug 12, 2025
Grant date	Aug 12, 2025

Abstract

An online concierge system performs asynchronous automated correction handling of incorrectly sorted items using point-of-sale data. The online concierge system receives orders from customer client devices and determines a batched order based on the received orders. The online concierge system sends the batched order to a shopper client device for fulfillment. The online concierge system receives transaction data associated with the batched order from a third party system. The online concierge system determines whether a sorting error occurred based on the transaction data and the batched order. In response to determining that a sorting error occurred, the online concierge system sends an instruction to correct the sorting error to the shopper client device.

First claim

The invention claimed is:

1. A method comprising:
receiving, by an online system, a plurality of orders, each order in the plurality of orders received from a user client device of a user of a plurality of users and comprising a list of items for delivery to a destination location from a warehouse, wherein each user of the plurality of users is associated with an authorization identifier;
determining, by the online system, based on the received orders, a first batched order, the first batched order comprising a plurality of lists of items for delivery from a particular warehouse, wherein the plurality of lists of items corresponds to a subset of the plurality of orders;
sending, by the online system, to a shopper client device, an instruction to fulfill the first batched order;
receiving, by the online system, from a third party system associated with the particular warehouse, logged data associated with the first batched order, the logged data comprising a plurality of data pairs, each data pair of the plurality of data pairs associating a picked item with the authorization identifier of one user of the plurality of users;
determining, by the online system, based on the logged data and the first batched order, that a sorting error occurred, wherein the sorting error comprises a picked item being incorrectly associated with a first user of the plurality of users;
tracking, by the online system, a location of the shopper client device over a time period after determining that the sorting error occurred, by receiving location data from a location sensor of the shopper client device;
detecting, by the online system, that the shopper client device has entered a geofence around a destination location of an order of the subset of the plurality of orders; and
responsive to detecting that the shopper client device has entered the geofence, sending, by the online system to the shopper client device, an alert to correct the sorting error, wherein sending the alert causes the shopper client device to display the alert associated with the sorting error by displaying a message to associate the picked item with a second user of the plurality of users.

2. The method of claim 1 , wherein determining, by the online system, based on the logged data and the first batched order, whether a sorting error occurred, comprises:
determining, by the online system, for each picked item, based on the first batched order, an intended user;
generating, by the online system, a discrepancy table, wherein the discrepancy table comprises rows, wherein each row corresponds to a data pair in the logged data and the intended user corresponding to the picked item in the data pair; and
determining, by the online system, whether a row in the discrepancy table indicates the first user based on the corresponding authorization identifier at a first column and the second user based on the corresponding intended user at a second column.

3. The method of claim 1 , wherein determining, by the online system, based on the logged data and the first batched order, whether a sorting error occurred, comprises:
applying, by the online system, at least part of the logged data to a machine-learned sorting error model, to generate a text sequence output, wherein the logged data comprises receipt data;
determining, by the online system, a user identified in the text sequence output;
determining, by the online system, a picked item identified in the text sequence output;
determining, by the online system, an intended user for the picked item, based on the first batched order; and
determining, by the online system, whether the intended user matches the user identified in the text sequence output.

4. The method of claim 1 , further comprising:
determining, by the online system, for the sorting error, a sorting error confidence value;
wherein sending, by the online system, to the shopper client device, the instruction to correct the sorting error, is responsive to the sorting error confidence value being greater than a predetermined confidence threshold value.

5. The method of claim 1 , further comprising:
receiving, from the shopper client device, a confirmation of delivery to the destination location;
wherein sending, by the online system, to the shopper client device, the instruction to correct the sorting error, is responsive to receiving the confirmation of delivery.

6. The method of claim 1 , wherein determining, by the online system, based on the logged data and the first batched order, whether a sorting error occurred, comprises:
generating, by the online system, a discrepancy table; and
applying, by the online system, to a machine-learned sorting error model to the logged data.

7. The method of claim 1 , wherein detecting, by the online system, that the shopper client device has entered the geofence around the destination location of the order of the subset of the plurality of orders, comprises:
receiving location data from a location sensor of the shopper client device.

8. The method of claim 1 , wherein the destination location is a fixed geographic location.

9. A non-transitory computer-readable storage medium having instructions encoded thereon that, when executed by a processor, cause the processor to:
receive, by an online system, a plurality of orders, each order in the plurality of orders received from a respective customer client device of each customer of a plurality of customers and comprising a list of items for delivery to a destination location from a warehouse, wherein each customer of the plurality of customers is associated with a authorization identifier;
determine, by the online system, based on the received orders, a first batched order, the first batched order comprising a plurality of lists of items for delivery from a particular warehouse, wherein the plurality of lists of items corresponds to a subset of the plurality of orders;
send, by the online system, to a shopper client device, an instruction to fulfill the first batched order;
receive, by the online system, from a third party system associated with the particular warehouse, logged data associated with the first batched order, the logged data comprising a plurality of data pairs, each data pair of the plurality of data pairs associating a picked item with the authorization identifier of one customer of the plurality of customers;
determine, by the online system, based on the logged data and the first batched order, that a sorting error occurred, wherein the sorting error comprises a picked item being incorrectly associated with a first user of the plurality of users;
track, by the online system, a location of the shopper client device over a time period after determining that the sorting error occurred, by receiving location data from a location sensor of the shopper client device;
detect, by the online system, that the shopper client device has entered a geofence around a destination location of an order of the subset of the plurality of orders; and
responsive to detecting that the shopper client device has entered the geofence, send, by the online system to the shopper client device, an alert to correct the sorting error, wherein sending the alert causes the shopper client device to display the alert associated with the sorting error by displaying a message to associate the picked item with a second user of the plurality of users.

10. The computer-readable medium of claim 9 , wherein the instructions for determining, by the online system, based on the logged data and the first batched order, whether a sorting error occurred comprise instructions that, when executed by the processor, cause the processor to:
determine, by the online system, for each pick

Assignees

• Maplebear Inc

Inventors

• Knight Benjamin
• Johnson Darren
• Ayaz Salmaan
• Maheshwari Saumitra
• Debicki Tomasz
• Dang Do Quang Phuoc
• Vaskabovich Valery

Classifications

• G06Q10/087

  Inventory or stock management, e.g. order filling, procurement or balancing against orders · CPC title

• G06Q20/4015

  using location information · CPC title

• G06Q20/3224

  Transactions dependent on location of M-devices · CPC title

• G06Q20/203

  Inventory monitoring · CPC title

• G06Q30/0635

  replenishment orders; recurring orders · CPC title