IP Library Granted Patent US 11,379,789
Granted Patent B2
US 11,379,789 · App. 17/223,192 · Granted Jul 5, 2022

Delivery driver routing and order preparation timing system

Inventor: Nagib Georges Mimassi (Palo Alto, CA)
Assignee: ROCKSPOON, INC.
G06Q10/08355G06Q10/063114G06Q50/28
View Patent ↗
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 11,379,789
App. No.
17/223,192
Granted
Jul 5, 2022
Kind
B2
Abstract

A system and method for automated delivery driver routing and order preparation timing. The system is a cloud-based network containing an optimization server, portals for restaurants, customers, and drivers to enter their information, and an optimization engine which determines optimal pickup and delivery times for delivery drivers based on a multitude of variables associated with the business enterprises and delivery driver availability. The system may be accessed through web browsers or purpose-built computer and mobile phone applications.

Claims (57)

1. A system for automated delivery driver routing and order preparation timing, comprising:

an optimization engine comprising a first plurality of programming instructions stored in a memory of, and operable on a processor of, a network-connected computing device, wherein the first plurality of programming instructions, when operating on the processor, cause the computing device to:

receive availability information from one or more mobile devices each associated with a delivery driver, the availability information comprising a driver location, a vehicle type, a vehicle capacity, and routing information for orders currently in the vehicle for delivery, the routing information comprising one or more delivery locations and delivery times;

receive order information from one or more business enterprise computing devices for one or more orders, the order information for each order comprising an order identifier, a business enterprise location, a predicted order preparation time for each order, and a time that the order was placed;

create a data graph from the availability information and the order information, the data graph comprising vertices and edges, wherein the vertices represent data points and the edges represent relationships between the data points;

analyze the data graph to create a schedule for order preparation, pickup, and delivery of each order;

send a pickup request to one or more of the delivery driver mobile devices for each order, the pickup request comprising the order identifier and a time for pickup; and

send a preparation start time to the business enterprise computing device, the preparation start time being calculated such that the order is ready at or before the time for pickup.

2. The system of claim 1 , wherein the availability information further comprises hours of availability of each driver.

3. The system of claim 1 , wherein the availability information further comprises one or more areas of operation of each driver.

4. The system of claim 1 , further comprising a traffic data retriever comprising a second plurality of programming instructions stored in a memory of, and operable on a processor of, a network-connected computing device, wherein the second plurality of programming instructions, when operating on the processor, cause the computing device to:

retrieve traffic data from the Internet; and

add the traffic data to the data graph.

5. The system of claim 1 , further comprising a map data retriever comprising a third plurality of programming instructions stored in a memory of, and operable on a processor of, a network-connected computing device, wherein the third plurality of programming instructions, when operating on the processor, cause the computing device to:

retrieve map data from the Internet or from a database;

determine a route for pick up or delivery of an order; and

send the route information to the delivery driver mobile device.

6. The system of claim 1 , wherein the schedule is optimized based on optimization selected from the following list:

minimum time from pickup to delivery of each order;

average time from pickup to delivery of a group of orders;

shortest distance traveled by each driver;

average distance traveled by a group of drivers;

earliest pickup time of each order;

average pickup time of a group of orders;

earliest delivery time of each order;

average delivery time of a group of orders; and

maximization of number of deliveries made without another pickup.

7. The system of claim 1 , wherein the data graph is a weighted graph.

8. The system of claim 1 , wherein the data graph is a directed graph.

9. A method for automated delivery driver routing and order preparation timing, comprising the steps of:

receiving availability information at an optimization engine comprising software operating on a network-connected computing device from one or more mobile devices each associated with a delivery driver, the availability information comprising a driver location, a vehicle type, a vehicle capacity, and routing information for orders currently in the vehicle for delivery, the routing information comprising one or more delivery locations and delivery times;

receiving order information at the optimization engine from one or more business enterprise computing devices for one or more orders, the order information for each order comprising an order identifier, a business enterprise location, a predicted order preparation time for each order, and a time that the order was placed;

creating a data graph using the optimization engine from the availability information and the order information, the data graph comprising vertices and edges, wherein the vertices represent data points, and the edges represent relationships between the data points;

analyzing the data graph using the optimization engine to create a schedule for order preparation, pickup, and delivery of each order;

sending a pickup request using the optimization engine to one or more of the delivery driver mobile devices for each order, the pickup request comprising the order identifier and a time for pickup; and

sending a preparation start time using the optimization engine to the business enterprise computing device, the preparation start time being calculated such that the order is ready at or before the time for pickup.

10. The method of claim 9 , wherein the availability information further comprises hours of availability of each driver.

11. The method of claim 9 , wherein the availability information further comprises one or more areas of operation of each driver.

12. The method of claim 9 , further comprising the steps of:

retrieving traffic data from the Internet; and

adding the traffic data to the data graph.

13. The method of claim 9 , further comprising the steps of:

retrieving map data from the Internet or from a database;

determining a route for pick up or delivery of an order; and

sending the route information to the delivery driver mobile device.

14. The method of claim 9 , wherein the schedule is optimized based on optimization selected from the following list:

minimum time from pickup to delivery of each order;

average time from pickup to delivery of a group of orders;

shortest distance traveled by each driver;

average distance traveled by a group of drivers;

earliest pickup time of each order;

average pickup time of a group of orders;

earliest delivery time of each order;

average delivery time of a group of orders; and

maximization of number of deliveries made without another pickup.

15. The method of claim 9 , wherein the data graph is a weighted graph.

16. The method of claim 9 , wherein the data graph is a directed graph.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 15, 2021
From: MIMASSI, NAGIB GEORGES
To: ROCKSPOON, INC.
Reel/Frame 056864/0630 →
Continuity (5)
Continuation 16898839 · Jun 11, 2020
Continuation In Part 16796505 · Feb 20, 2020
Provisional Application 62938835 · Nov 21, 2019
Provisional Application 62938822 · Nov 21, 2019
Related Publication 20210216968A1 · Jul 15, 2021