System and method for real-time traffic management

Patent metadata

Field	Value
Publication number	US-2026065783-A1
Application number	US-202318877891-A
Country	US
Kind code	A1
Filing date	Jun 29, 2023
Priority date	Jun 29, 2022
Publication date	Mar 5, 2026
Grant date	—

Abstract

A method for efficient real-time traffic management of controllable autonomic and non-autonomic vehicles, moving between sources and destinations, comprising scheduling and synchronizing the movement of autonomic and non-autonomic vehicles approaching junctions between source and destination; displaying to the driver of each non-autonomic vehicle or transmitting to each autonomic vehicle, the speed required for allowing the vehicle to cross each junction without stopping, while eliminating conflicts with other vehicles, for achieving non-stop junctions; scheduling and synchronizing the movement of a plurality of vehicles that join and leave the traffic, for allowing a non-stop movement from source to destination.

First claim

1 . A method for efficient real-time traffic management of controllable autonomic and non-autonomic vehicles, moving between sources and destinations, comprising:
a) scheduling and synchronizing the movement of autonomic and non-autonomic vehicles approaching junctions between source and destination; b) displaying to the driver of each non-autonomic vehicle or transmitting to each autonomic vehicle, the speed required for allowing said vehicle to cross each junction without stopping, while eliminating conflicts with other vehicles, for achieving non-stop junctions; and c) scheduling and synchronizing the movement of a plurality of vehicles that join and leave the traffic, for allowing a non-stop movement from source to destination.

2 . A method according to claim 1 , further comprising:
a) collecting data regarding source and destination of each vehicle; b) generating for each vehicle, based on the data collected for all other vehicles, an optimal path from its corresponding source to destination that allows a non-stop movement from source to destination.

3 . A method for efficient real-time traffic management of controllable vehicles belonging to a platoon in a predetermined area, comprising:
a) converting a map of said predetermined area to a directed graph; b) selecting a representative vehicle for said platoon; c) associating all vehicles being transitively closer to each other than a predetermined distance from said representative vehicle, to said platoon; d) tracking and replaying the movements of each vehicle in said platoon upon reaching the location of said representative vehicle.

4 . A method for efficient real-time traffic management of controllable vehicles belonging to a platoon, comprising:
a) collecting the location data of each controllable vehicle to construct a map; b) converting said map to a directed graph, the node of which represent junctions and the edges of which represent lanes; c) for each vehicle in said platoon, determining a corresponding edge in said directed graph and a corresponding location on said edge; d) selecting a representative vehicle for said platoon; e) scanning all vehicles in said directed graph that move in the same direction as said representative vehicle; f) scanning all vehicles in said directed graph that move along edges that merge with the edge of said representative vehicle; g) generating a platoon by including all vehicles, the distance of which from a vehicle in said platoon, where the first vehicle in said platoon is said representative vehicle is below a predetermined threshold, as belonging to said platoon; h) selecting the first vehicle in said platoon as a leading vehicle; and i) sending movement commands to leading and allowing the other vehicles and to follow said leading vehicle as a firming vehicle being alternative to a train.

5 . A method according to claim 1 , further comprising generating virtual traffic policies including real-time generation of virtual signs that are transmitted or displayed to each controllable vehicle from a traffic management center and/or a programmable road sign.

6 . A method for real-time traffic management of controllable vehicles approaching a junction to pass said junction without stopping, comprising:
a) at each predetermined time unit, generating batches of vehicles being closer than a predetermined distance D from said junction, where each batch comprises vehicles with possibly known approaching lane and direction; b) for each junction, generating a table of layers, each of which containing vehicles that can cross said junction without conflicts; c) checking if vehicles from a later batch can enter lanes of other layers and if they can, allowing said vehicles to enter said lanes; d) for each approaching vehicle, calculating the moving speed for approaching said junction, such that said approaching vehicle will cross said junction safely without stopping and without conflicts with other approaching vehicles; and e) transmitting and/or display, in a programmable road sign, to each approaching vehicle the correct timing for safely crossing said junction.

7 . A method according to claim 1 , wherein the table of layers is generated in a preprocessing offline, using dynamic programming.

8 . A method for global real-time traffic management for scheduling vehicles entrance to the traffic to reach its destination without stopping, comprising:
a) collecting the location data of each controllable vehicle either via direct communication or via satellites, airplane, drones or cameras to construct a map; b) converting said map to a directed graph, the node of which represent junctions and the edges of which represent lanes; c) identifying potential conflict points on said directed graph; d) splitting each conflict point to an additional edge, to generate a split graph that enforces respecting one vehicle at a time in all conflicting locations; e) at each predetermined time unit, scheduling the arriving batch of vehicles to start a journey from a source, being the location to a destination; f) generating a table of layers, each of which containing vehicles that can cross said junction without conflicts; g) for each source and destination, seeking the shortest path on said split graph that connects between source and destination, while eliminating edges, via which a vehicle has passed during a preceding time unit; and h) for each vehicle in a batch, determining the timing at which said vehicle crosses each junction without conflicts with other vehicles.

9 . A method according to claim 8 , wherein finding the shortest path is performed using the Dijkstra's Algorithm.

10 . A method according to claim 8 , wherein the timing is determined using the Multi commodity Flow Based Algorithm, by:
a) transferring a single execution of multi commodity flow into a continuous execution of multi-commodity flow by introducing new intermediate nodes into the graph, such that a vehicle can start from said intermediate nodes, if said vehicle reached said node after one time unit since the previous computation of the multi commodity flow solution, said multi-commodity flow allows maximum flow of vehicles through the network; and b) postponing the entrances of new vehicles that cause a delay in the arrival time of vehicles that started their journey.

11 . A method according to claim 5 , wherein the virtual traffic policies comprise one or more of the following:
the same driving instructions given to the leading vehicle at a particular point along the road are given to the other platoon members when they arrive at the same particular point; all the vehicles in the platoon get the same Maximum Speed limit; all the vehicles in the platoon which are on the same lane will move at the same speed; Lane blocking for all kind of vehicles; Distance keeping among vehicles in a platoon; Reversing lane direction; directing vehicle to use detour through emergency lanes and reversed lane of the opposite direction road; using Virtual Traffic Lights; real-time generation of virtual signs that are transmitted to each controllable vehicle from a traffic management center and/or a programmable road sign.

12 . A method according to claim 8 , wherein determining the timing is done such that priority between the lanes entering the junction is equal.

13 . A method according to claim 6 , wherein the table comprises all possible batches with precomputed optimal separation into layers for each batch.

14 . A method according to claim 1 , wherein scheduling is performed by:
a) at each given time-unit t, collecting all of the vehicles tha

Assignees

• B G Negev Technologies And Applications Ltd At Ben Gurion Univ

Inventors

• Dolev Shlomi
• Gudes Ehud
• Yair Hannah

Classifications

• G08G1/20

  Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles · CPC title

• G08G1/096766

  where the system is characterised by the origin of the information transmission · CPC title

• G08G1/096725

  where the received information generates an automatic action on the vehicle control · CPC title

• G08G1/08

  according to detected number or speed of vehicles · CPC title

• G08G1/056

  with provision for distinguishing direction of travel · CPC title