March 20, Tuesday
12:00 – 13:00
Vortex-Based Zero-Conflict Design of 2D Network Flows
Computer Science seminar
Lecturer : David Eichler
Affiliation : Physics Department, Ben-Gurion University
Location : 202/37
Host : Dr. Aryeh Kontorovich
A novel approach is suggested for reducing traffic conflicts in
at-grade
(2D) urban networks. Intersections without primary vehicular conflicts
are defined as zero traffic conflict (ZTC) designs. Complete
classification of maximal ZTC designs is presented, including designs
that combine driving on the right side in some streets and driving on
the left side in other streets. It is proved that there are 9 four-way
and 3 three-way maximal ZTC intersection designs, to within mirror,
rotation, and arrow reversal symmetry.
Vortices are used to design networks where all or most intersections
are ZTC. Increases in average travel distance, relative to
unrestricted intersecting flow, are explicitly calculated for
grid-networks of sizes 10 by 10, 10 by 20 and 20 by 20 nodes with
evenly distributed origins and destinations. The exact increases
depend primarily on various short-range conditions, such as the access
to the network. The average distance increase in most cases examined
is up to four blocks. These results suggest that there is a potential
for the new designs to be relevant candidates in certain circumstances, and that further study of them is worthwhile.