# US 2024/0202748 A1 · Machine learning model for predicting wait times to receive orders at different locations

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2024/0202748 A1
- Document ID: US20240202748A1
- Status: Published application
- Kind: A1
- Application number: 18/066,257
- Filed: 2022-12-14
- Published: 2024-06-20
- Earliest claimed: 2022-12-14
- Assignees: Maplebear, Inc.(dba Instacart)
- Applicants: Maplebear Inc. (dba Instacart)
- Inventors: Radhika Anand; Ajay Pankaj Sampat; Caleb Grisell; Youdan Xu; Krishna Kumar Selvam; Bita Tadayon
- Web page: https://patentgrep.com/patent/US20240202748A1

## CPC

- G06Q 30/0202: Market predictions or forecasting for commercial activities
- G06Q 30/0639: {Locating goods or services, e.g. based on physical position of the goods or services within a shopping facility}
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR

## Abstract

Techniques for predicting a wait time for a shopper based on a location the shopper's client device are presented. A system identifies a shopper's current location and uses a machine learning model to predict a wait time until the shopper will receive one or more orders. The machine learning model is trained to use input features including a number of orders received during a current time period for fulfillment near the current location, a number of other shoppers available for fulfilling orders during the current time period near the current location, historical information about a presentation of a plurality of orders to a plurality of shoppers near the current location, and historical information about the shopper and the other nearby available shoppers. The system then sends the predicted wait time to the client device for presentation to the shopper.

## Claims

### Claim 1

A method comprising:
at a computer system comprising at least one processor and memory:
identifying a current location of a shopper based on a location of a client device of the shopper;
using a machine learning model to predict a first wait time until the shopper at the current location will receive one or more orders, wherein the machine learning model is trained to use input features including:
a number of orders received during a current time period for fulfillment near the current location,
a number of other shoppers available for fulfilling orders during the current time period near the current location,
historical information about a presentation of a plurality of orders to a plurality of shoppers available for fulfilling orders near the current location, and
historical information about the shopper and the other shoppers available for fulfilling orders during the current time period near the current location; and
sending the predicted first wait time to the client device of the shopper, wherein sending the predicted first wait time to the client device of the shopper causes the client device of the shopper to present one or more user interfaces comprising the predicted first wait time.

### Claim 2 (depends on 1)

The method of claim 1, further comprising:
determining a change of at least one of: (1) the current location of the shopper, (2) the number of orders received during the current time period for fulfillment near the current location, or (3) the number of other shoppers available for fulfilling orders during the current period near the current location;
responsive to determining the change, reusing the machine learning model to predict an updated first wait time based on the change; and
sending the updated predicted first wait time to the client device of the shopper.

### Claim 3 (depends on 1)

The method of claim 1, further comprising:
determining that the shopper is located near a second location; and
responsive to determining that the shopper is located near the second location, using the machine learning model to predict a second wait time until the shopper will receive one or more orders.

### Claim 4 (depends on 3)

The method of claim 3, further comprising:
predicting a travel time of the shopper from the current location to the second location; and
predicting a third wait time including the second wait time and the travel time of the shopper from the current location to the second location.

### Claim 5 (depends on 4)

The method of claim 4, further comprising:
suggesting the second location to the shopper based on the first wait time and the third wait time.

### Claim 6 (depends on 5)

The method of claim 5, wherein suggesting the second location to the shopper comprises:
determining whether the third wait time is less than the first wait time; and
responsive to determining that the third wait time is shorter than the first wait time, suggesting the second location to the shopper.

### Claim 7 (depends on 5)

The method of claim 5, wherein suggesting the second location to the shopper comprises:
causing a map showing the current location and the second location to be presented by the client device of the shopper.

### Claim 8 (depends on 5)

The method of claim 5, further comprising:
predicting a likelihood that the shopper will accept an order at the second location based on the historical information about the shopper; and
responsive to the predicted likelihood greater than a threshold, suggesting the second location to the shopper.

### Claim 9 (depends on 1)

The method of claim 1, further comprising:
comparing an actual wait time with a predicted wait time of the shopper associated with a location to determine a difference therebetween; and
responsive to determining that the difference between the actual wait time and the predicted wait time is greater than a threshold, including data associated with the actual wait time as an additional training sample to tune or retrain the machine learning model.

### Claim 10 (depends on 1)

The method of claim 1, further comprising:
comparing an actual wait time with a predicted wait time of the shopper associated with a location to determine a difference between the actual wait time and the predicted wait time; and
responsive to determining that an average difference between an actual second wait time and the predicted wait time for a predetermined period is greater than a threshold for the shopper, stop showing wait time predictions of the location to the shopper.

### Claim 11 (depends on 1)

The method of claim 1, wherein historical information about the shopper includes historical orders that the shopper has fulfilled at the current location or other locations.

### Claim 12 (depends on 1)

The method of claim 1, wherein historical information includes information related to an expertise level of the shopper determined based on the historical orders that the shopper has fulfilled.

### Claim 13

A computer program product comprising a non-transitory computer readable storage medium having instructions encoded thereon that, when executed by a processor, cause the processor to:
identify a current location of a shopper based on a location of a client device of the shopper;
use a machine learning model to predict a first wait time until the shopper at the current location will receive one or more orders, wherein the machine learning model is trained to use input features including:
a number of orders received during a current time period for fulfillment near the current location,
a number of other shoppers available for fulfilling orders during the current time period near the current location,
historical information about a presentation of a plurality of orders to a plurality of shoppers available for fulfilling orders near the current location, and
historical information about the shopper and the other shoppers available for fulfilling orders during the current time period near the current location; and
send the predicted first wait time to the client device of the shopper, wherein sending the predicted first wait time to the client device of the shopper causes the client device of the shopper to present one or more user interfaces comprising the predicted first wait time.

### Claim 14 (depends on 13)

The computer program product of claim 13, the instructions further causing the processor to:
determine a change of at least one of: (1) the current location of the shopper, (2) the number of orders received during the current time period for fulfillment near the current location, or (3) the number of other shoppers available for fulfilling orders during the current period near the current location;
responsive to determining the change, reuse the machine learning model to predict an updated first wait time based on the change; and
send the updated predicted first wait time to the client device for presentation to the shopper.

### Claim 15 (depends on 13)

The computer program product of claim 13, the instructions further causing the processor to:
determine that the shopper is located near a second location; and
responsive to determining that the shopper is located near the second location, use the machine learning model to predict a second wait time until the shopper will receive one or more orders.

### Claim 16 (depends on 15)

The computer program product of claim 15, the instructions further causing the processor to:
predict a travel time of the shopper from the current location to the second location; and
predict a third wait time including the second wait time and the travel time of the shopper from the current location to the second location.

### Claim 17 (depends on 16)

The computer program product of claim 16, the instructions further causing the processor to:
suggest the second location to the shopper based on the first wait time and the third wait time.

### Claim 18 (depends on 16)

The computer program product of claim 16, the instructions further causing the processor to:
determine whether the third wait time is less than the first wait time; and
responsive to determining that the third wait time is shorter than the first wait time, suggest the second location to the shopper.

### Claim 19 (depends on 16)

The computer program product of claim 16, the instructions further causing the processor to:
causing a map showing the current location and the second location to be presented by the client device of the shopper.

### Claim 20

A computer system, comprising:
a processor; and
a non-transitory computer readable storage medium having instructions encoded thereon that, when executed by the processor, cause the computer system to:
identify a current location of a shopper based on a location of a client device of the shopper;
use a machine learning model to predict a first wait time until the shopper at the current location will receive one or more orders, wherein the machine learning model is trained to use input features including:
a number of orders received during a current time period for fulfillment near the current location,
a number of other shoppers available for fulfilling orders during the current time period near the current location,
historical information about a presentation of a plurality of orders to a plurality of shoppers available for fulfilling orders near the current location, and
historical information about the shopper and the other shoppers available for fulfilling orders during the current time period near the current location; and
send the predicted first wait time to the client device of the shopper, wherein sending the predicted first wait time to the client device of the shopper causes the client device of the shopper to present one or more user interfaces comprising the predicted first wait time.
