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

Patent metadata

Field	Value
Publication number	US-12033172-B2
Application number	US-202217572450-A
Country	US
Kind code	B2
Filing date	Jan 10, 2022
Priority date	Jan 10, 2022
Publication date	Jul 9, 2024
Grant date	Jul 9, 2024

Abstract

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.

First claim

What is claimed is:

1. A method comprising:
obtaining availability information for one or more warehouses at an online concierge system, the availability information including one or more observations, with each observation comprising identifier of an item, an identifier of a warehouse, a label indicating whether the item was located at the warehouse, and contextual information;
mapping each observation to a multi-dimensional feature space based on the contextual information included in the observation, the multi-dimensional feature space having one or more dimensions based on temporal information and one or more dimensions based on geospatial information; and
for the warehouse, and each of a set of items and selected combinations of a time and a geographic location:
determining a distance between various mapped observations for the item of the set and selected combination of the time and the geographic location;
selecting a set of mapped observations as samples for the selected combination of the time and the geographic location based on the determined distances;
determining a weight for each sample, the weight for a sample based on a distance between the sample and the selected combination of the time and the geographic location;
determining a score for the warehouse, the item of the set, and the selected combination of the time and the geographic location based on the weighted samples; and
storing the score in association with the item of the set, the warehouse, and the selected combination of the time and the geographic location;

training a temporal availability model, wherein training of the temporal availability model comprises:
obtaining training data comprising a plurality of examples, each example including a training warehouse, a training item, a combination of training time and training geographic location, and a score determined for the training warehouse, the training item, and the combination of training time and training geographic location, a tag applied to each example indicating whether inventory of the training warehouse had the training item available for shoppers at the combination of the training time and the training geographic location;
initializing a plurality of layers of a neural network comprising the temporal availability model, where the temporal availability model is configured to receive the warehouse, the item, the combination of the time and the geographic distance, and the score associated with the item, the warehouse, and a combination of time and geographic location and to generate a predicted likelihood of the item being available at the warehouse at the combination of time and geographic location;
for each of a plurality of the examples of the training data:
applying the temporal availability model to the training warehouse, the training item, the combination of training time and training geographic location, and the score determined for the training warehouse, the training item, and the combination of training time and training geographic location,
backpropagating one or more error terms obtained from one or more loss functions to update a set of parameters of the temporal availability model, the backpropagating performed through the neural network and one or more of the error terms based on a difference between a tag applied to the example and a predicted likelihood of the training item being available at the training warehouse at the combination of the training time and the training geographic location; and
stopping the backpropagation after the one or more loss functions satisfy one or more criteria; and

for at least one item of set, applying the temporal availability model to determine a likelihood of the at least one item being available at the warehouse at the selected combination of the time and the geographic location.

2. The method of claim 1 , further comprising:
determining a likelihood of each of one or more items of the set being available at the warehouse at the selected combination of the time and the geographic location from the score stored in association with an item of the set, the warehouse, and the selected combination of the time and the geographic location; and
storing the determined likelihood in association with the item of the set, the warehouse, and the selected combination of the time and the geographic location.

3. The method of claim 2 , further comprising:
receiving, at the online concierge system, a request from a user to create an order from the warehouse, the request identifying a requested location;
obtaining the predicted likelihoods of each of one or more items of the set being available at the warehouse at a plurality of combinations of times and the requested location;
receiving, at the online concierge system, a request for information about the item of the set;
generating, by the online concierge system, an interface identifying a plurality of times and displaying an indication of the predicted likelihood of the item of the set being available at the warehouse at each combination of the requested location and the plurality of times; and
transmitting the interface from the online concierge system to a client device of the user for display.

4. The method of claim 3 , wherein displaying the indication of the predicted likelihood of the item of the set being available at the warehouse at each combination of the requested location and the plurality of times comprises:
displaying a first indication proximate to a time of the plurality of time in response to a predicted likelihood of the item of the set being available at the warehouse at a combination of the requested location and the time of the plurality of time being within a first range of predicted likelihoods;
displaying a second indication proximate to the time of the plurality of time in response to the predicted likelihood of the item of the set being available at the warehouse at the combination of the requested location and the time of the plurality of time being within a second range of predicted likelihoods; and
displaying a third indication proximate to the time of the plurality of time in response to the predicted likelihood of the item of the set being available at the warehouse at the combination of the requested location and the time of the plurality of time being within a third range of predicted likelihoods.

5. The method of claim 3 , wherein generating, by the online concierge system, the interface identifying the plurality of times and displaying the indication of the predicted likelihood of the item of the set being available at the warehouse at each combination of the requested location and the plurality of times comprises:
generating a summary for display in the interface that identifies one or more times of the plurality of times when the predicted likelihood of availability of the item of the set at the warehouse at the requested geographic location is within a range of predicted likelihoods.

6. The method of claim 3 , wherein generating, by the online concierge system, the interface identifying the plurality of times and displaying the indication of the predicted likelihood of the item of the set being available at the warehouse at each combination of the requested location and the plurality of times comprises:
ranking the times of the plurality of times based on corresponding predicted likelihoods for the times of the plurality of times and the requested location; and
generating a summary for display in the interface that identifies one or more times of the plurality of times having at least a threshold position in the ranking.

7. The method of claim 1 , wherein selecting the set of mapped observations as samples for the selected combination of the time and the geographic location based on the

Assignees

• Maplebear Inc

Inventors

• He Ze
• Haque Asif
• Stewart Allan
• Wang Haixun
• Li Xinyu

Classifications

• G06Q30/0635

  replenishment orders; recurring orders · CPC title

• G06N3/049

  Temporal neural networks, e.g. delay elements, oscillating neurons or pulsed inputs · CPC title

• G06Q30/0641 Primary

  utilising user interfaces specially adapted for shopping · CPC title

• G06N3/084

  Backpropagation, e.g. using gradient descent · CPC title

• G06Q30/0639

  Locating goods or services, e.g. based on physical position of the goods or services within a shopping facility · CPC title