IP Library Granted Patent US 12,293,429
Granted Patent B1
US 12,293,429 · App. 18/744,436 · Granted May 6, 2025

Fleet routing control system and method

Inventors: Melissa Shiu (San Francisco, CA); Constantine Gerasimovich (San Francisco, CA); Lipi Sanghi (Sunnyvale, CA); Andrew Mormysh (Redwood City, CA); Abhishek Garg (Los Altos, CA); Rohit Jain (Sunnyvale, CA)
Assignee: Zum Services, Inc.
G06Q50/40G08G1/123
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,293,429
App. No.
18/744,436
Granted
May 6, 2025
Kind
B1
Abstract

A system and method include a server computer that determines a plurality of routes and corresponding route schedules for a plurality of ride service requests. The server computer assigns a plurality of vehicles to service each one of the plurality of routes and further assigns one of the plurality of vehicles to one of a plurality of drivers to perform the route according to the route schedule. The server computer may detect an exception to the route schedule, identify a resolution to the exception, and automatically implement the resolution to the exception.

Claims (66)

1. A system, comprising:

a server computer comprising one or more processors and a memory storing instructions that, when executed by the one or more processors, cause the one or more processors to:

determine a plurality of routes and corresponding route schedules for a plurality of ride service requests;

assign a plurality of vehicles to service each one of the plurality of routes;

for each one of the plurality of routes, assign a vehicle among the plurality of vehicles to a driver to perform a route according to a route schedule to which the vehicle is assigned;

monitor the plurality of vehicles, the plurality of routes and the corresponding route schedules;

maintain estimated global positioning system (“GPS”) information and estimated time of arrival (“ETA”) information for each vehicle servicing each one of the plurality of routes;

receive real-time information from vehicle devices, wherein a vehicle device is associated with each one of the plurality of vehicles;

continuously update the estimated GPS information and the estimated ETA information based on the real-time information received from the vehicle devices;

train an artificial intelligence engine associated with the server computer using historical data associated with one or more of the route schedule, the route, the vehicle, the driver, and past exceptions;

detect, using the trained artificial intelligence engine, an exception having a potential to impact the route schedule before the exception causes in a delay;

analyze, using the trained artificial intelligence engine, the historical data associated with one or more of the route schedule, the route, the vehicle, the driver, and the exception as well as the estimated GPS information, the estimated ETA information and the real-time information received from the plurality of vehicles;

identify, using the trained artificial intelligence engine, a resolution to the exception based on analysis of the historical data, wherein the resolution reduces or eliminates the potential to impact the route schedule; and

proactively reducing or eliminating the potential to impact the route schedule by automatically implementing the resolution to the exception, wherein the resolution includes:

automatically sending a message to a device scheduling or monitoring the route, and

automatically adjusting a remainder of the route schedule after the exception is detected when it is determined that the remainder of the route will be impacted by the exception.

2. The system of claim 1 , wherein the exception is based on one or more of the driver failing to clock in at a scheduled time, the vehicle departing a vehicle storage facility after the scheduled time, the vehicle arriving at a first stop on the route for the vehicle, the vehicle being late to a scheduled stop, or not having the driver assigned to the vehicle.

3. The system of claim 1 , wherein the instructions, when executed by the one or processors, cause the one or more processors to:

determine, using the trained artificial intelligence engine, a score indicating an impact of the exception on a remainder of the route schedule based on the analysis of the historical data, wherein the resolution to the exception includes taking a corrective action associated with the route or the route schedule if the score is above a threshold, and wherein the resolution to the exception includes sending a warning to a device scheduling or monitoring the route when the score is below the threshold.

4. The system of claim 1 , wherein the instructions, when executed by the one or processors, cause the one or more processors to:

display information associated with each one of the plurality of vehicles and the plurality of routes on a dispatch control center device; and

identify the exception on the dispatch control center device using one or more sensory cues.

5. The system of claim 4 , wherein the dispatch control center device is configured to display historic data associated with a selected route, vehicle, or driver.

6. The system of claim 4 , wherein the information associated with each one of the plurality of vehicles includes real-time aggregate data including information associated with one or more of a driver assigned to the vehicle, a time the vehicle started the route, a scheduled and actual stop time at one or more stops assigned to the route associated with the vehicle.

7. The system of claim 4 , further comprising the dispatch control center device.

8. The system of claim 1 , wherein automatically implementing the resolution is based on a time threshold for performing a ride service request according to the route schedule.

9. The system of claim 1 , wherein an element of the historical data associated with one or more of the route schedule, the route, the vehicle, the driver, or the exception is associated with a coefficient indicative of an age of the element of the historical data, wherein the element of the historical data is weighed using the coefficient.

10. A method, comprising:

determining, by a server computer, a plurality of routes and corresponding route schedules for a plurality of ride service requests;

assigning, by the server computer, a plurality of vehicles to service each one of the plurality of routes;

for each one of the plurality of routes, assigning, by the server computer, a vehicle among the plurality of vehicles to a driver to perform a route according to a route schedule to which the vehicle is assigned;

monitoring, by the server computer, the plurality of vehicles, the plurality of routes and the corresponding route schedules;

maintaining, by the server computer, estimated global positioning system (“GPS”) information and estimated time of arrival (“ETA”) information for each vehicle servicing each one of the plurality of routes;

receiving, by the server computer, real-time information from vehicle devices, wherein a vehicle device is associated with each one of the plurality of vehicles;

continuously updating, by the server computer, the estimated GPS information and the estimated ETA information based on the real-time information received from the vehicle devices;

training an artificial intelligence engine associated with the server computer using historical data associated with one or more of the route schedule, the route, the vehicle, the driver, and past exceptions;

detecting, using the trained artificial intelligence engine, an exception having a potential to impact the route schedule before the exception causes in a delay;

analyzing, using the trained artificial intelligence engine, the historical data associated with one or more of the route schedule, the route, the vehicle, the driver, and the exception as well as the estimated GPS information, the estimated ETA information and the real-time information received from the plurality of vehicles;

identifying, using the trained artificial intelligence engine, a resolution to the exception based on analysis of the historical data, wherein the resolution reduces or eliminates the potential to impact the route schedule; and

proactively reducing or eliminating the potential to impact the route schedule by automatically implementing the resolution to the exception, wherein the resolution includes:

automatically sending a message to a device scheduling or monitoring the route, and

automatically adjusting a remainder of the route schedule after the exception is detected when it is determined that the remainder of the route will be impacted by the exception.

11. The method of claim 10 , wherein the exception is based on one or more of the driver failing to clock in at a scheduled time, the vehicle departing a vehicle storage facility after the scheduled time, the vehicle arriving at a first stop on the route for the vehicle, the vehicle being late to a scheduled stop, or not having the driver assigned to the vehicle.

12. The method of claim 10 , further comprising:

determining, by the server computer using the trained artificial intelligence engine, a score indicating an impact of the exception on a remainder of the route schedule based on the analysis of the historical data, wherein the resolution to the exception includes taking a corrective action associated with the route or the route schedule if the score is above a threshold, and wherein the resolution to the exception includes sending a warning to a device scheduling or monitoring the route when the score is below the threshold.

13. The method of claim 10 , further comprising:

displaying, by the server computer, information associated with each one of the plurality of vehicles and the plurality of routes on a dispatch control center device; and

identifying, by the server computer, the exception on the dispatch control center device using one or more sensory cues.

14. The method of claim 13 , wherein the dispatch control center device is configured to display historic data associated with a selected route, vehicle, or driver.

15. The method of claim 13 , wherein the information associated with each one of the plurality of vehicles includes real-time aggregate data including information associated with one or more of a driver assigned to the vehicle, a time the vehicle started the route, a scheduled and actual stop time at one or more stops assigned to the route associated with the vehicle.

16. The method of claim 10 , wherein the resolution includes one or more of automatically sending a message to a device scheduling or monitoring the route, or automatically adjusting a remainder of the route schedule after the exception is detected.

17. A non-transitory computer-readable medium storing instructions that, when executed on a server computer, cause the server computer to perform steps comprising:

determining a plurality of routes and corresponding route schedules for a plurality of ride service requests;

assigning a plurality of vehicles to service each one of the plurality of routes;

for each one of the plurality of routes, assigning a vehicle among the plurality of vehicles to a driver to perform a route according to a route schedule to which the vehicle is assigned;

monitoring the plurality of vehicles, the plurality of routes and the corresponding route schedules;

maintaining, by the server computer, estimated global positioning system (“GPS”) information and estimated time of arrival (“ETA”) information for each vehicle servicing each one of the plurality of routes;

receiving, by the server computer, real-time information from vehicle devices, wherein a vehicle device is associated with each one of the plurality of vehicles;

continuously updating, by the server computer, the estimated GPS information and the estimated ETA information based on the real-time information received from the vehicle devices;

training an artificial intelligence engine associated with the server computer using historical data associated with one or more of the route schedule, the route, the vehicle, the driver, and past exceptions;

detecting, using the trained artificial intelligence engine, an exception having a potential to impact the route schedule before the exception causes in a delay;

analyzing, using the trained artificial intelligence engine, the historical data associated with one or more of the route schedule, the route, the vehicle, the driver, and the exception as well as the estimated GPS information, the estimated ETA information and the real-time information received from the plurality of vehicles;

identifying, using the trained artificial intelligence engine, a resolution to the exception based on analysis of the historical data, wherein the resolution reduces or eliminates the potential to impact the route schedule; and

proactively reducing or eliminating the potential to impact the route schedule by automatically implementing the resolution to the exception, wherein the resolution includes:

automatically sending a message to a device scheduling or monitoring the route, and

automatically adjusting a remainder of the route schedule after the exception is detected when it is determined that the remainder of the route will be impacted by the exception.

Assignments (3)
SECURITY INTEREST Recorded Oct 31, 2025
From: ZUM SERVICES, INC.
To: HASI FLEET LENDER 2 LLC
Reel/Frame 072749/0949 →
SUPPLEMENT NO. 1 TO INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded May 1, 2025
From: ZUM SERVICES, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 071146/0280 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 14, 2024
From: SHIU, MELISSA; GERASIMOVICH, CONSTANTINE; SANGHI, LIPI; MORMYSH, ANDREW; GARG, ABHISHEK; JAIN, ROHIT
To: ZUM SERVICES, INC.
Reel/Frame 067737/0488 →
References Cited (12)
US 20150046363A1 · McNamara · 2015 [cited by examiner]
US 20160364679A1 · Cao · 2016 [cited by examiner]
US 20200286021A1 · Luckay · 2020 [cited by examiner]
US 20220092530A1 · Newell · 2022 [cited by examiner]
US 20230014602A1 · Narayan · 2023 [cited by examiner]
US 20230185502A1 · Sheeran · 2023 [cited by examiner]
Kim, Y. J. (2003). Hybrid approaches to solve dynamic fleet management problems (Order No. 3116412). Available from ProQuest Dissertations and Theses Professional. (305293931). (Year: 2003). [cited by examiner]
Zhong, H. (2001). Territory planning and vehicle dispatching with stochastic customers and demand (Order No. 3065871). Available from ProQuest Dissertations and Theses Professional. (276192231). (Year: 2001). [cited by examiner]
Zhong, H., Hall, R. W., & Dessouky, M. (2007). Territory planning and vehicle dispatching with driver learning. Transportation Science, 41(1), 74-89. (Year: 2007). [cited by examiner]
Soares, R. F. F. (2022). New models and methods for the vehicle routing problem with multiple synchronisation constraints (Order No. 30835162). Available from ProQuest Dissertations and Theses Professional. (2925385440)… [cited by examiner]
Kasemsontitum, B. (2006). Vehicle routing with time windows and driver learning (Order No. 3237131). Available from ProQuest Dissertations and Theses Professional. (304968021). (Year: 2006). [cited by examiner]
Moreira, J. (2008). Travel time prediction for the planning of mass transit companies: A machine learning approach (Order No. 29113761). Available from ProQuest Dissertations and Theses Professional. (2689288265). (Year… [cited by examiner]