IP Library Patent Application 17245358
Patent Application
App. No. 17/245,358

APPARATUS AND METHOD FOR DYNAMIC PREDICTION AND UPDATE OF TAKEOUT TIMES

Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US None
App. No.
17/245,358
Abstract

A method for predicting takeout and delivery pickup times includes: retrieving set of item-level records from a database for preparation menu items for all subscriber restaurants; training and executing a first neural network to generate embeddings for each of the menu items; for a first subset of the set, calculating actual item-level preparation time vectors; for a second subset of the historical set, generating estimated item-level preparation time vectors; retrieving a set of order-level records for preparation of orders from the database; training a second neural network to predict the order-level preparation times, wherein inputs to the second neural network comprise one or more of the item-level preparation time vectors and metadata taken from the order-level records; and following training, executing the second neural network to generate predicted order-level preparation times for current orders within a restaurant, and translating the predicted order-level preparation times into pickup times.

Claims (42)

1 . A computer-implemented method for predicting order-level pickup times for takeout and delivery, the method comprising:

receiving an order that includes a plurality of menu items from a device associated with a guest;

executing a first neural network to generate a predicted preparation time for the order, wherein:

inputs to the first neural network include metadata provided by a restaurant along with a plurality of item-level preparation time vectors that each correspond to a corresponding one of the plurality of menu items; and

the plurality of item-level preparation time vectors are generated by executing a second neural network trained to generate estimated item-level preparation time vectors based on similar menu items prepared by other restaurants participating in a point-of-sale (POS) subscriber system;

translating the predicted preparation time into a pickup time for the order and transmitting the pickup time to the device;

executing the first neural network to generate an updated predicted preparation time for the order using updated metadata; and

translating the updated predicted preparation time into an updated pickup time for the order and transmitting the updated pickup time to the device.

2 . The computer-implemented method as recited in claim 1 , wherein the second neural network comprises an enhanced Bidirectional Encoder Representations from Transformers (BERT) model.

3 . The computer-implemented method as recited in claim 1 , wherein the metadata comprises short-term kitchen load of the restaurant.

4 . The computer-implemented method as recited in claim 1 , wherein the metadata comprises a total cost of the order.

5 . The computer-implemented method as recited in claim 1 , wherein the metadata comprises a dining option.

6 . The computer-implemented method as recited in claim 1 , wherein the metadata comprises a date and time.

7 . The computer-implemented method as recited in claim 1 , wherein the first neural network is executed every two seconds.

8 . A computer-readable storage medium storing instructions that, when executed by a computer, cause the computer to perform a method for predicting order-level pickup times, the method comprising:

receiving an order that includes a plurality of menu items from a device associated with a guest;

executing a first neural network to generate a predicted preparation time for the order, wherein:

inputs to the first neural network include metadata provided by a restaurant along with a plurality of item-level preparation time vectors that each correspond to a corresponding one of the plurality of menu items; and

the plurality of item-level preparation time vectors are generated by executing a second neural network trained to generate estimated item-level preparation time vectors based on similar menu items prepared by other restaurants participating in a point-of-sale (POS) subscriber system;

translating the predicted preparation time into a pickup time for the order and transmitting the pickup time to the device;

executing the first neural network to generate an updated predicted preparation time for the order using updated metadata; and

translating the updated predicted preparation time into an updated pickup time for the order and transmitting the updated pickup time to the device.

9 . The computer-readable storage medium as recited in claim 8 , wherein the second neural network comprises an enhanced Bidirectional Encoder Representations from Transformers (BERT) model.

10 . The computer-readable storage medium as recited in claim 8 , wherein the metadata comprises short-term kitchen load of the restaurant.

11 . The computer-readable storage medium as recited in claim 8 , wherein the metadata comprises a total cost of the order.

12 . The computer-readable storage medium as recited in cl claim 8 , wherein the metadata comprises a dining option.

13 . The computer-implemented method as recited in claim 8 , wherein the metadata comprises a date and time.

14 . The computer-implemented method as recited in claim 8 , wherein the first neural network is executed every two seconds.

15 . A computer program product for predicting order-level pickup times, the computer program product comprising:

a computer readable non-transitory medium having computer readable program code stored thereon, the computer readable program code comprising:

program instructions to receive an order that includes a plurality of menu items from a device associated with a guest;

program instructions to execute a first neural network to generate a predicted preparation time for the order, wherein:

inputs to the first neural network include metadata provided by a restaurant along with a plurality of item-level preparation time vectors that each correspond to a corresponding one of the plurality of menu items; and

the plurality of item-level preparation time vectors are generated by executing a second neural network trained to generate estimated item-level preparation time vectors based on similar menu items prepared by other restaurants participating in a point-of-sale (POS) subscriber system;

program instructions to translate the predicted preparation time into a pickup time for the order and transmit the pickup time to the device;

program instructions to execute the first neural network to generate an updated predicted preparation time for the order using updated metadata; and

program instructions to translate the updated predicted preparation time into an updated pickup time for the order and transmit the updated pickup time to the device.

16 . The computer program product as recited in claim 15 , wherein the second neural network comprises an enhanced Bidirectional Encoder Representations from Transformers (BERT) model.

17 . The computer program product as recited in claim 15 , wherein the metadata comprises short-term kitchen load of the restaurant.

18 . The computer program product as recited in claim 15 , wherein the metadata comprises a total cost of the order.

19 . The computer program product as recited in claim 15 , wherein the metadata comprises a dining option.

20 . The computer program product as recited in claim 15 , wherein the metadata comprises a date and time.

Assignments (2)
CHANGE OF ADDRESS Recorded May 21, 2024
From: TOAST, INC.
To: TOAST, INC.
Reel/Frame 067486/0654 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 30, 2021
From: JAGOLTA, RICHARD W.; DZIKI, ADAM; HWANG, SEONG HYUN
To: TOAST, INC.
Reel/Frame 056094/0970 →