IP Library Granted Patent US 10,935,388
Granted Patent B2
US 10,935,388 · App. 16/101,933 · Granted Mar 2, 2021

Adaptive optimization of navigational routes using traffic data

Inventors: William A. Malkes (Knoxville, TN); William S. Overstreet (Knoxville, TN); Jeffery R. Price (Knoxville, TN); Michael J. Tourville (Lenoir City, TN)
Assignee: Cubic Corporation
G01C21/3492G01C21/3484G08G1/0116G08G1/0141G08G1/07G08G1/096811G08G1/096838G08G1/096844
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 10,935,388
App. No.
16/101,933
Granted
Mar 2, 2021
Kind
B2
Abstract

A traffic control system and a method for optimizing navigational routing based on per-intersection real-time traffic conditions data. One aspect is a method of providing navigational guidance. The method includes identifying at least one intersection along at least one initial route to a destination; modifying the at least one initial route based on user preferences and traffic conditions data associated with the at least one intersection to yield at least one modified route; receiving a selection of a route from among the at least one modified route; receiving updated traffic conditions data for at least one corresponding intersection along the route selected; and modifying the route selected based on the updated traffic conditions data.

Claims (51)

1. A method of providing navigation guidance, the method comprising:

identifying at least one intersection along at least one initial route to a destination;

modifying the at least one initial route based on user preferences and traffic conditions data associated with the at least one intersection to yield at least one modified route, wherein:

the user preferences comprise pedestrian count; and

the traffic conditions data comprises data captured by a traffic sensor positioned at the at least one intersection;

receiving a selection of a route from among the at least one modified route;

receiving updated traffic conditions data for at least one corresponding intersection along the route selected including real-time pedestrian count; and

modifying the route selected, based on the updated traffic conditions data and user preferences that comprise pedestrian count,

wherein modifying the at least one initial route includes excluding at least one route upon determining that corresponding traffic conditions data for at least one intersection along the at least one route does not match one of the user preferences, and

wherein the traffic conditions data and the updated traffic conditions data include a per-zone pedestrian count for the corresponding intersection.

2. The method of claim 1 , further comprising:

receiving a request for a route to the destination; and

determining the at least one initial route based on the request.

3. The method of claim 2 , wherein determining the at least one initial route is based on data retrieved from a navigation database and the user preferences.

4. The method of claim 1 , wherein modifying the at least one initial route includes excluding at least one route upon determining that corresponding traffic conditions data for at least one intersection along the at least one route does not match one of the user preferences.

5. The method of claim 1 , wherein modifying the route selected comprises: modifying the route selected prior to arrival of an object at the at least one corresponding intersection.

6. The method of claim 1 , wherein the traffic conditions data and the updated traffic conditions data include at least one of an average traffic flow rate at a corresponding intersection, a per-zone traffic flow rate at the corresponding intersection, an average pedestrian count for the corresponding intersection, and a current per-zone traffic signal duration at the corresponding intersection.

7. The method of claim 1 , wherein the updated traffic conditions data is received periodically after the route is selected.

8. A device configured to provide navigation guidance, the device comprising:

memory having computer-readable instructions stored therein; and

one or more processors configured to execute the computer-readable instructions to:

identify at least one intersection along at least one initial route to a destination;

modify the at least one initial route based on user preferences and traffic conditions data associated with the at least one intersection to yield at least one modified route, wherein:

the user preferences comprise pedestrian count; and

the traffic conditions data comprises data captured by a traffic sensor positioned at the at least one intersection;

receive a selection of a route from among the at least one modified route;

receive updated traffic conditions data for at least one corresponding intersection along the route selected including real-time pedestrian count; and

modify the route selected based on the updated traffic conditions data and user preferences that comprise pedestrian count,

wherein modification of the at least one initial route includes excluding at least one route upon determining that corresponding traffic conditions data for at least one intersection along the at least one route does not match one of the user preferences, and

wherein the traffic conditions data and the updated traffic conditions data include a per-zone pedestrian count for the corresponding intersection.

9. The device of claim 8 , wherein the one or more processors are configured to execute the computer-readable instructions to: receive a request for a route to the destination; and

determine the at least one initial route based on the request.

10. The device of claim 9 , wherein the one or more processors are configured to execute the computer-readable instructions to determine the at least one initial route is based on data retrieved from a navigation database and the user preferences.

11. The device of claim 8 , wherein the one or more processors are configured to execute the computer-readable instructions to modify the route selected prior to arrival of an object at the at least one corresponding intersection.

12. The device of claim 8 , wherein the traffic conditions data and the updated traffic conditions data include at least one of an average traffic flow rate at a corresponding intersection, a per-zone traffic flow rate at the corresponding intersection, an average pedestrian count for the corresponding intersection, and a current per-zone traffic signal duration at the corresponding intersection.

13. The device of claim 8 , wherein the updated traffic conditions data is received periodically after the route is selected.

14. One or more computer-readable medium having computer-readable instructions stored therein, which when executed by one or more processors, cause the one or more processors to:

identify at least one intersection along at least one initial route to a destination;

modify the at least one initial route based on user preferences and traffic conditions data associated with the at least one intersection to yield at least one modified route, wherein:

the user preferences comprise pedestrian count; and

the traffic conditions data comprises data captured by a traffic sensor positioned at the at least one intersection;

receive a selection of a route from among the at least one modified route;

receive updated traffic conditions data for at least one corresponding intersection along the route selected including real-time pedestrian count; and

modify the route selected based on the updated traffic conditions data and user preferences that comprise pedestrian count,

wherein modification of the at least one initial route includes excluding at least one route upon determining that corresponding traffic conditions data for at least one intersection along the at least one route does not match one of the user preferences, and

wherein the traffic conditions data and the updated traffic conditions data include a per-zone pedestrian count for the corresponding intersection.

15. The one or more computer-readable medium of claim 14 , wherein the execution of the computer-readable instructions cause the one or more processors to: receive a request for a route to the destination; and determine the at least one initial route based on the request.

16. The one or more computer-readable medium of claim 15 , wherein the execution of the computer-readable instructions cause the one or more processors to determine the at least one initial route is based on data retrieved from a navigation database and the user preferences.

17. The one or more computer-readable medium of claim 14 , wherein the execution of the computer-readable instructions cause the one or more processors to modify the route selected prior to arrival of an object at the at least one corresponding intersection.

18. The one or more computer-readable medium of claim 14 , wherein the traffic conditions data and the updated traffic conditions data include at least one of an average traffic flow rate at a corresponding intersection, a per-zone traffic flow rate at the corresponding intersection, an average pedestrian count for the corresponding intersection, and a current per-zone traffic signal duration at the corresponding intersection.

19. The method of claim 1 , wherein the at least one modified route comprises a plurality of modified routes, the method further comprising scoring the plurality of modified routes based on a number of matched user preferences that each of the plurality of modified routes includes.

Assignments (11)
SUPERPRIORITY PATENT SECURITY AGREEMENT Recorded Oct 6, 2025
From: CUBIC CORPORATION; CUBIC DEFENSE APPLICATIONS INC.; CUBIC DIGITAL INTELLIGENCE INC.; CUBIC ITS, INC.; CUBIC SECURE COMMUNICATIONS, LLC; CUBIC TOTAL LEARNING PLATFORM, LLC; CUBIC TRANSPORTATION SYSTEMS, INC.; GATR TECHNOLOGIES INC.; NUVOTRONICS INC.
To: BARCLAYS BANK PLC
Reel/Frame 073008/0761 →
RELEASE OF SECURITY INTEREST Recorded Jul 30, 2025
From: ALTER DOMUS (US) LLC
To: CUBIC CORPORATION; CUBIC DEFENSE APPLICATIONS, INC.; CUBIC DIGITAL INTELLIGENCE, INC.
Reel/Frame 072278/0272 →
RELEASE OF SECURITY INTEREST Recorded Jul 30, 2025
From: ALTER DOMUS (US) LLC
To: CUBIC CORPORATION; CUBIC DIGITAL SOLUTIONS LLC; NUVOTRONICS, INC.
Reel/Frame 072281/0176 →
RELEASE OF SECURITY INTEREST AT REEL/FRAME 056393/0281 Recorded Jul 28, 2025
From: BARCLAYS BANK PLC, AS ADMINISTRATIVE AGENT
To: CUBIC CORPORATION; CUBIC DEFENSE APPLICATIONS, INC.; CUBIC DIGITAL SOLUTIONS LLC (FORMERLY PIXIA CORP.)
Reel/Frame 072282/0124 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 10, 2025
From: CUBIC CORPORATION
To: CUBIC ITS, INC.
Reel/Frame 071370/0881 →
SECURITY INTEREST Recorded May 2, 2025
From: CUBIC DEFENSE APPLICATIONS, INC.; CUBIC DIGITAL INTELLIGENCE, INC.
To: ALTER DOMUS (US) LLC
Reel/Frame 071161/0299 →
SECOND LIEN SECURITY AGREEMENT Recorded May 26, 2021
From: CUBIC CORPORATION; PIXIA CORP.; NUVOTRONICS, INC.
To: ALTER DOMUS (US) LLC
Reel/Frame 056393/0314 →
FIRST LIEN SECURITY AGREEMENT Recorded May 26, 2021
From: CUBIC CORPORATION; PIXIA CORP.; NUVOTRONICS, INC.
To: BARCLAYS BANK PLC
Reel/Frame 056393/0281 →
CORRECTIVE ASSIGNMENT TO CORRECT THE PROPERTY 16101993 PREVIOUSLY RECORDED AT REEL: 048248 FRAME: 0847. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Feb 19, 2019
From: GRIDSMART TECHNOLOGIES, INC.
To: CUBIC CORPORATION
Reel/Frame 048373/0866 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 6, 2019
From: GRIDSMART TECHNOLOGIES, INC.
To: CUBIC CORPORATION
Reel/Frame 048248/0847 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 24, 2018
From: MALKES, WILLIAM A.; OVERSTREET, WILLIAM S.; PRICE, JEFFERY R.; TOURVILLE, MICHAEL J.
To: GRIDSMART TECHNOLOGIES, INC.
Reel/Frame 046698/0053 →