IP Library Granted Patent US 12,118,503
Granted Patent B2
US 12,118,503 · App. 17/727,894 · Granted Oct 15, 2024

Delivery driver routing and order preparation timing system

Inventor: Nagib Georges Mimassi (Palo Alto, CA)
Assignee: ROCKSPOON, INC.
G06Q10/08355G06Q10/063114G06Q10/08
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 12,118,503
App. No.
17/727,894
Granted
Oct 15, 2024
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 (31)

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

A computing system comprising a plurality of processors; and

an optimization subsystem comprising a plurality of programming instructions that, when operating on a processor of the plurality of processors, cause the computing system to:

receive availability information from a mobile device associated with a delivery driver, the availability information comprising a driver location, and a vehicle capacity;

receive routing information from one or more mobile devices each associated with a driver of a vehicle for orders currently in each respective 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 a predicted order preparation time for each order and a time that the order was placed;

create a data graph from the routing information; 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 vehicle driver mobile devices for each order, each pickup request comprising an order identifier, a delivery location, and a time for pickup; and

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

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

3. The system of claim 1 , wherein the routing 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 vehicle 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.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 27, 2023
From: MIMASSI, NAGIB GEORGES
To: ROCKSPOON, INC.
Reel/Frame 063109/0362 →
Continuity (6)
Continuation 17223192 · Apr 6, 2021
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 20220318751A1 · Oct 6, 2022