The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Aug. 12, 2025
Filed:
Oct. 13, 2021
The Regents of the University of Colorado, a Body Corporate, Boulder, CO (US);
Farnoush Banaei-Kashani, Centennial, CO (US);
Robert Fitzgerald, Arvada, CO (US);
The Regents of the University of Colorado, a Body Corporate, Boulder, CO (US);
Abstract
According to some aspects of the present disclosure, a method for system-optimal traffic routing is disclosed. In one embodiment, the method includes: obtaining a current state of a traffic network, determining a set of active agents in the traffic network that are configured to receive a system optimal route, where each of the active agents corresponds to a vehicle of a set of vehicles, applying a batching function to the set of vehicles to create a batch of vehicles for replanning; creating sub-batches based on a spatial relationship between the vehicles and temporal relationships between the vehicles, generating a plurality of alternative paths for each of the sub-batches, generating a batch assignment for each of the sub-batches, assigning an alternative path to each agent in the set of active agents based on the batch assignment function, and transmitting the assigned alternative paths to the active agents.