Vortex-Based Zero-Conflict Design of Urban Road Networks
description
Transcript of Vortex-Based Zero-Conflict Design of Urban Road Networks
![Page 1: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/1.jpg)
Vortex-Based Zero-Conflict Design of Urban Road Networks
David Eichler1, Hillel Bar-Gera2, Meir Blachman
1. Physics Department, Ben-Gurion University of the Negev
2. Department of Industrial Engineering and Management, Ben-Gurion University of the Negev
![Page 2: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/2.jpg)
Part I: Motivation
Conflicting (intersecting) traffic flow is a liability and a drag.
Green lights are tolerable, red lights can be extremely annoying.
![Page 3: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/3.jpg)
Traffic conflict is dangerous.• Replacing conflicting flow with merging (e.g.
roundabouts) saves lives. 60% fewer fatalities at roundabouts than at traffic intersections, including signaled ones.
• Roundabouts are slow (capacity per lane = 1200 vs. 1900 vph ) and cause much traffic congestion during rush hours
• Traffic signals also cause congestion…obviously
• IS THERE A BETTER WAY?
![Page 4: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/4.jpg)
Saturated traffic flow from a resting state is a rarefaction wave.
Flow rate (vehicles passing per unit time) = vehicular density (vehicles per unit length) x “sound speed” (length traveled per unit time)
= one vehicle per human reaction time
Saturated traffic flow rate [velocity/distance between cars] through unsignalled, unconflicted intersection is also one vehicle per human “reaction time”
[because distance ~ velocity x reaction time. ]
![Page 5: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/5.jpg)
But reaction time to acceleration from rest is slower than reaction to braking. So in saturated traffic flow vehicles can flow into the back end of a traffic jam faster than they can flow out the front. This is why the jam persists long after the cause has disappeared (phantom jams) . Saturated traffic flow at much more than 2200 vph is observed to be unstable
to jamming .
Jamming observed even on conflict free race tracks!
![Page 6: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/6.jpg)
So there is a cost for stopping and starting.
Eliminating traffic conflict at road intersections would avoid stopping, and this increases intersection capacity.
![Page 7: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/7.jpg)
II. Conflict – free intersections
(or zero traffic conflict (ZTC) intersections)
Definition: a turning movement is an ordered pair of directions (legs stemming from an intersection)
e.g. NS, SN, SE, etc.
Definition: A maximal ZTC road intersection is one in which no additional turning movement can be added while keeping the other with zero conflict.
A “sidewalk” turn can never conflict with any other turning movement.
![Page 8: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/8.jpg)
We assume two lanes per leg, with merging, but in reality, more lanes could be added. This assumption is equivalent to insisting that there are no disconnected lanes in the same direction, e.g.
We do not assume the driving must be all on right or all on left.
![Page 9: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/9.jpg)
We wish to classify all conflict-free intersections.
Classification via number of sidewalk turns proves useful.
![Page 10: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/10.jpg)
M
M M
3-legged conflict free intersections
![Page 11: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/11.jpg)
The familiar four conflict-free intersections permitted by Israeli traffic signals.
M M
M M
All maximal conflict-free 4 way intersections with 4 right sidewalk turns
![Page 12: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/12.jpg)
3b. 3c. 3d.
3e.
3a.
M
Note that 3a,c,d,e are not maximal conflict-free intersections because additional turning movements can be added without blocking existing ones.
Lemma: In fact, any adjacent legs that are both 1-way would allow additional turning movement with one change, so it cannot be maximal ZTC intersection. (HBG)
![Page 13: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/13.jpg)
![Page 14: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/14.jpg)
![Page 15: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/15.jpg)
3b. 3c. 3d.
3e.
3a.
M
Note that 3a,c,d,e are not maximal conflict free intersection because additional turning movements can be added without blocking existing ones.
Lemma: In fact, any adjacent legs that are both 1-way legs would allow additional turning movement with one directional change, so it cannot be maximal ZTC intersection. (HbG)
![Page 16: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/16.jpg)
lemma: There are no 4-way ZTC intersections with 3 sidewalk turns in the same direction and 1 in the opposite direction [e.g. 3 right and 1 left sidewalk turn] (HbG). The legs on both sides of the opposite direction sidewalk turn are one-way, and therefore by Lemma the resulting designs cannot be maximal ZTC. (See Fig. 3c, 3d & 3e for illustration).
![Page 17: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/17.jpg)
12c.
12d .
12b .
b .
12a.
c .e . f .
12e. 12f
additional maximal connected zero-traffic-conflict four-leg intersection designs.
3 STMs
3 STMs
3 STMs
3 STMs
2R +2L STMs
2R +2L STMs
MM
MM
12d
![Page 18: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/18.jpg)
Theorem: There are no other maximal 4-way conflict-free intersections (than the above 9) to within obvious symmetries (HbG).
Proof: There are no others with 4 right sidewalk turns
… with 2 right and 2 left sidewalk turns
….with 2 of one and only 1 of the other
….with only 2 or 1 total sidewalk turns
![Page 19: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/19.jpg)
III. Can we use this set of conflict-free intersections to build an efficient conflict-
free traffic network?
Note Braess’s paradox: Reducing freedom to pursue individual interests is sometimes in everyone’s interest.
![Page 20: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/20.jpg)
Low Conflict 1 (LC1)
![Page 21: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/21.jpg)
+
-
+
+
+
+
+
-
+
+
-
+
+
+
+
+
-
+
+
+
-
-
-
-
-
+
+
+
+
-
-
-
-
-
+
+
+
+
-
-
+
-
-
+
+
+
+
-
-
-
-
-
+
+
+
+
-
-
-
-
-
+
+
+
-
+
+
+
+
+
-
+
+
-
+
+
+
+
+
-
+
![Page 22: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/22.jpg)
+
-
+
+
+
+
+
-
+
+
-
+
+
+
+
+
-
+
+
+
-
-
-
-
-
+
+
+
+
-
-
-
-
-
+
+
+
+
-
-
+
-
-
+
+
+
+
-
-
-
-
-
+
+
+
+
-
-
-
-
-
+
+
+
-
+
+
+
+
+
-
+
+
-
+
+
+
+
+
-
+
33% increase in travel distance
![Page 23: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/23.jpg)
22% increase in travel distance
+
-
+
+
+
+
+
-
+
+
-
+
+
+
+
+
-
+
+
+
-
-
-
-
-
+
+
+
+
-
-
-
-
-
+
+
+
+
-
-
+
-
-
+
+
+
+
-
-
-
-
-
+
+
+
+
-
-
-
-
-
+
+
+
-
+
+
+
+
+
-
+
+
-
+
+
+
+
+
-
+
![Page 24: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/24.jpg)
Low Conflict 2 (LC2)
![Page 25: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/25.jpg)
+
+
+
+
+
+
+
+
+
+
-
-
-
-
-
-
-
+
+
-
+
+
+
+
+
-
+
+
-
+
-
-
-
+
-
+
+
-
+
-
+
-
+
-
+
+
-
+
-
-
-
+
-
+
+
-
+
+
+
+
+
-
+
+
-
-
-
-
-
-
-
+
+
+
+
+
+
+
+
+
+
Square “target” design
![Page 26: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/26.jpg)
+
-
+
+
+
+
+
-
+
-
+
-
+
+
+
+
+
-
+
+
-
+
+
+
+
+
-
+
-
+
-
+
+
+
+
+
-
+
+
+
-
-
-
-
-
+
+
-
+
+
-
-
-
-
-
+
+
+
+
-
-
-
-
-
+
+
-
+
+
-
-
-
-
-
+
+
+
+
-
-
+
-
-
+
+
-
+
+
-
-
+
-
-
+
+
+
+
-
-
-
-
-
+
+
-
+
+
-
-
-
-
-
+
+
+
+
-
-
-
-
-
+
+
-
+
+
-
-
-
-
-
+
+
+
-
+
+
+
+
+
-
+
-
+
-
+
+
+
+
+
-
+
+
-
+
+
+
+
+
-
+
-
+
-
+
+
+
+
+
-
+
LC3
![Page 27: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/27.jpg)
+
-
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
-
+
+
-
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
-
+
+
+
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
+
+
+
+
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
+
+
+
+
-
-
+
+
+
+
+
+
+
+
+
+
+
-
-
+
+
+
+
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
+
+
+
+
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
+
+
+
-
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
-
+
+
-
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
-
+
LC410 x 20
16x 612 x 2
vorticies
![Page 28: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/28.jpg)
How do these compare with simply eliminating left turns (which would lessen, but
not eliminate, the need for traffic signals)?
Note: the calculations below are for uniformly distributed origins and destinations.
![Page 29: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/29.jpg)
Table 1: average additional distance for 10 by 10 nodes grid designs. )Average rectilinear distances are 6.00 blocks under CBP )center-of-block parking( and 6.04 under SP )street parking(.(
U turnParkAccUnrestrictedNoLeftOneWayTargetLC1LC2
PUSPNLAD1.263.492.223.324.593.67
PUSPFAD0.050.962.222.122.742.76
PUCBPNLAD0.201.800.581.632.841.79
PUCBPFAD0.160.160.581.391.611.71
AUSPNLAD1.021.752.222.583.103.12
AUSPFAD0.050.962.222.092.492.73
AUCBPNLAD0.201.480.581.512.051.73
AUCBPFAD0.160.160.581.391.581.68
Street parking
Central block
Prohibited U turn
Allowed U turn
![Page 30: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/30.jpg)
Table 2: average additional distance for 10 by 20 nodes grid designs. )Average rectilinear distances are 9.33 blocks under CBP )center-of-block parking( and 9.37 under SP )street parking.(
U turnParkAccUnrestrictedNoLeftOneWayLC3LC4
PUSPNLAD1.193.562.175.504.23
PUSPFAD0.040.972.173.802.50
PUCBPNLAD0.151.850.583.732.44
PUCBPFAD0.130.130.582.771.67
AUSPNLAD1.021.782.174.243.07
AUSPFAD0.040.972.173.622.41
AUCBPNLAD0.151.590.583.162.19
AUCBPFAD0.130.130.582.761.66
Street Parking
Central block parking
LC4 always beats LC3
![Page 31: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/31.jpg)
Table 3: average additional distance for 20 by 20 nodes grid designs. )Average rectilinear distances are 12.67 blocks under CBP and 12.69 under SP.(
U turnParkAccUnrestrictedNoLeftOneWayTarget
PUSPNLAD1.133.632.114.63
PUSPFAD0.030.982.113.48
PUCBPNLAD0.101.900.562.85
PUCBPFAD0.090.090.562.74
AUSPNLAD1.011.812.113.96
AUSPFAD0.030.982.113.46
AUCBPNLAD0.101.720.562.80
AUCBPFAD0.090.090.562.74
![Page 32: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/32.jpg)
Features in data:
The most important factor in increased distance cost of conflict elimination is getting a bad start. Street parking vs. center-of-block parking makes a larger difference than U-turn option, lane access or even network
design.
Relative cost of conflict elimination should decline with length of trip.
![Page 33: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/33.jpg)
0 2 4 6 8 10 12 14 16 180
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
Unrestricted
NoLeft
OneWay
Target
LC1
LC2
Rectilinear distance
Ave
rage
add
ition
al d
ista
nce
)blo
cks(
Figure 11: Average additional distance as a function of the rectilinear OD distance for 10 by 10 nodes network assuming street-parking nearest-lane-access-direction with prohibited-U-turns )SP/NLAD/PU(. Reference designs are: unrestricted, one-way and no-left turn; proposed low-conflict designs are: Target, LC1 and LC2.
10 x 10 SP NLAD Prohibited U turns
![Page 34: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/34.jpg)
0 2 4 6 8 10 12 14 16 180
0.5
1
1.5
2
2.5
3
3.5
Unrestricted
NoLeft
OneWay Target
LC1LC2
Rectilinear distance
Ave
rage
add
ition
al d
ista
nce
)blo
cks(
![Page 35: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/35.jpg)
0 2 4 6 8 10 12 14 16 180
0.5
1
1.5
2
2.5
3
3.5
Unrestricted
NoLeft
OneWay
Target
LC1LC2
Rectilinear distance
Ave
rage
add
ition
al d
ista
nce
)blo
cks(
![Page 36: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/36.jpg)
0 5 10 15 20 25 300
1
2
3
4
5
6
Unrestricted
NoLeft
OneWay
LC3LC4
Rectilinear distance
Ave
rage
add
ition
al d
ista
nce
)blo
cks(
0 5 10 15 20 25 300
1
2
3
4
5
6
Unrestricted
NoLeft
OneWay
LC3LC4
Rectilinear distance
Ave
rage
add
ition
al d
ista
nce
)blo
cks(
10 x 20 NLAD CBP Allowed U turns
![Page 37: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/37.jpg)
0 5 10 15 20 25 30 35 400
0.5
1
1.5
2
2.5
3
3.5
4
Unrestricted
NoLeft
OneWay
Target
Rectilinear distance
Ave
rage
add
ition
al d
ista
nce
)blo
cks(
20 x 20 NLAD CBP
![Page 38: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/38.jpg)
Relative cost (percentage of increased trip length) of conflict elimination decreases with size of city, whereas cost of traffic signals does not.
Conjecture: for large cities, conflicting traffic flow and attendant traffic signals increase travel time.
![Page 39: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/39.jpg)
What about pedestrians?
Vortexes should allow much easier design of green waves. Pedestrian crossing time much less than typical waiting time. Green wave can be ~85% of vortex length. This should make it
much easier to stay on one .
3D infrastructure for pedestrians – e.g. bridges, tunnels – far cheaper than for vehicles.
![Page 40: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/40.jpg)
A Tale of Two Cities
• Green waves for all
• Vortex based green waves
![Page 41: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/41.jpg)
Green waves for all
![Page 42: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/42.jpg)
Time: 08:10:01Time: 08:10:01
![Page 43: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/43.jpg)
Time: 08:20:01Time: 08:20:01
![Page 44: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/44.jpg)
Time: 08:30:01Time: 08:30:01
![Page 45: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/45.jpg)
Time: 08:40:01Time: 08:40:01
![Page 46: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/46.jpg)
Time: 08:50:01Time: 08:50:01
![Page 47: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/47.jpg)
Time: 09:00:01Time: 09:00:01
![Page 48: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/48.jpg)
Time: 09:10:01Time: 09:10:01
![Page 49: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/49.jpg)
Time: 09:20:01Time: 09:20:01
![Page 50: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/50.jpg)
Time: 09:30:01Time: 09:30:01
![Page 51: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/51.jpg)
Time: 09:40:01Time: 09:40:01
![Page 52: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/52.jpg)
Time: 09:50:01Time: 09:50:01
![Page 53: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/53.jpg)
Time: 10:00:01Time: 10:00:01
![Page 54: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/54.jpg)
Time: 10:10:01Time: 10:10:01
![Page 55: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/55.jpg)
Time: 10:20:01Time: 10:20:01
![Page 56: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/56.jpg)
Time: 10:30:01Time: 10:30:01
![Page 57: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/57.jpg)
Time: 10:40:01Time: 10:40:01
![Page 58: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/58.jpg)
Time: 10:50:01Time: 10:50:01
![Page 59: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/59.jpg)
Time: 11:00:01Time: 11:00:01
![Page 60: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/60.jpg)
Time: 11:10:01Time: 11:10:01
![Page 61: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/61.jpg)
Time: 11:20:01Time: 11:20:01
![Page 62: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/62.jpg)
Time: 11:30:01Time: 11:30:01
![Page 63: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/63.jpg)
Time: 11:40:01Time: 11:40:01
![Page 64: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/64.jpg)
Time: 11:50:01Time: 11:50:01
![Page 65: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/65.jpg)
Time: 12:00:01Time: 12:00:01
![Page 66: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/66.jpg)
Time: 12:10:01Time: 12:10:01
![Page 67: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/67.jpg)
Time: 12:20:01Time: 12:20:01
![Page 68: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/68.jpg)
Time: 12:30:01Time: 12:30:01
![Page 69: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/69.jpg)
Time: 12:40:01Time: 12:40:01
![Page 70: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/70.jpg)
Time: 12:50:01Time: 12:50:01
![Page 71: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/71.jpg)
Time: 13:00:01Time: 13:00:01
![Page 72: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/72.jpg)
Time: 13:10:01Time: 13:10:01
![Page 73: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/73.jpg)
Time: 13:20:01Time: 13:20:01
![Page 74: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/74.jpg)
Time: 13:30:01Time: 13:30:01
![Page 75: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/75.jpg)
Time: 13:40:01Time: 13:40:01
![Page 76: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/76.jpg)
Time: 13:50:01Time: 13:50:01
![Page 77: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/77.jpg)
Time: 14:00:01Time: 14:00:01
![Page 78: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/78.jpg)
![Page 79: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/79.jpg)
Square “target” design
with pedestrian crossing
+
+
+
+
+
+
+
+
+
+
-
-
-
-
-
-
-
+
+
-
+
+
+
+
+
-
+
+
-
+
-
-
-
+
-
+
+
-
+
-
+
-
+
-
+
+
-
+
-
-
-
+
-
+
+
-
+
+
+
+
+
-
+
+
-
-
-
-
-
-
-
+
+
+
+
+
+
+
+
+
+
![Page 80: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/80.jpg)
Square “target” design
+
+
+
+
+
+
+
+
+
+
-
-
-
-
-
-
-
+
+
-
+
+
+
+
+
-
+
+
-
+
-
-
-
+
-
+
+
-
+
-
+
-
+
-
+
+
-
+
-
-
-
+
-
+
+
-
+
+
+
+
+
-
+
+
-
-
-
-
-
-
-
+
+
+
+
+
+
+
+
+
+
![Page 81: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/81.jpg)
Square “target” design
+
+
+
+
+
+
+
+
+
+
-
-
-
-
-
-
-
+
+
-
+
+
+
+
+
-
+
+
-
+
-
-
-
+
-
+
+
-
+
-
+
-
+
-
+
+
-
+
-
-
-
+
-
+
+
-
+
+
+
+
+
-
+
+
-
-
-
-
-
-
-
+
+
+
+
+
+
+
+
+
+
![Page 82: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/82.jpg)
Square “target” design
+
+
+
+
+
+
+
+
+
+
-
-
-
-
-
-
-
+
+
-
+
+
+
+
+
-
+
+
-
+
-
-
-
+
-
+
+
-
+
-
+
-
+
-
+
+
-
+
-
-
-
+
-
+
+
-
+
+
+
+
+
-
+
+
-
-
-
-
-
-
-
+
+
+
+
+
+
+
+
+
+
![Page 83: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/83.jpg)
Time: 08:10:01Time: 08:10:01
![Page 84: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/84.jpg)
Time: 08:20:01Time: 08:20:01
![Page 85: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/85.jpg)
Time: 08:30:01Time: 08:30:01
![Page 86: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/86.jpg)
Time: 08:40:01Time: 08:40:01
![Page 87: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/87.jpg)
Time: 08:50:01Time: 08:50:01
![Page 88: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/88.jpg)
Time: 09:00:01Time: 09:00:01
![Page 89: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/89.jpg)
Time: 09:10:01Time: 09:10:01
![Page 90: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/90.jpg)
Time: 09:20:01Time: 09:20:01
![Page 91: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/91.jpg)
Time: 09:30:01Time: 09:30:01
![Page 92: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/92.jpg)
Time: 09:40:01Time: 09:40:01
![Page 93: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/93.jpg)
Time: 09:50:01Time: 09:50:01
![Page 94: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/94.jpg)
Time: 10:00:01Time: 10:00:01
![Page 95: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/95.jpg)
Time: 10:10:01Time: 10:10:01
![Page 96: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/96.jpg)
Time: 10:20:01Time: 10:20:01
![Page 97: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/97.jpg)
Time: 10:30:01Time: 10:30:01
![Page 98: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/98.jpg)
Time: 10:40:01Time: 10:40:01
![Page 99: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/99.jpg)
Time: 10:50:01Time: 10:50:01
![Page 100: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/100.jpg)
Time: 11:00:01Time: 11:00:01
![Page 101: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/101.jpg)
Time: 11:10:01Time: 11:10:01
![Page 102: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/102.jpg)
Time: 11:20:01Time: 11:20:01
![Page 103: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/103.jpg)
Time: 11:30:01Time: 11:30:01
![Page 104: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/104.jpg)
Time: 11:40:01Time: 11:40:01
![Page 105: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/105.jpg)
Time: 11:50:01Time: 11:50:01
![Page 106: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/106.jpg)
Time: 12:00:01Time: 12:00:01
![Page 107: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/107.jpg)
Time: 12:10:01Time: 12:10:01
![Page 108: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/108.jpg)
Time: 12:20:01Time: 12:20:01
![Page 109: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/109.jpg)
Time: 12:30:01Time: 12:30:01
![Page 110: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/110.jpg)
Time: 12:40:01Time: 12:40:01
![Page 111: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/111.jpg)
Time: 12:50:01Time: 12:50:01
![Page 112: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/112.jpg)
Time: 13:00:01Time: 13:00:01
![Page 113: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/113.jpg)
Time: 13:10:01Time: 13:10:01
![Page 114: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/114.jpg)
Time: 13:20:01Time: 13:20:01
![Page 115: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/115.jpg)
Time: 13:30:01Time: 13:30:01
![Page 116: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/116.jpg)
Time: 13:40:01Time: 13:40:01
![Page 117: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/117.jpg)
Time: 13:50:01Time: 13:50:01
![Page 118: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/118.jpg)
Time: 14:00:01Time: 14:00:01
![Page 119: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/119.jpg)
210K
![Page 120: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/120.jpg)
270K
![Page 121: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/121.jpg)
Is there an algorithm for determining the best conflict-free routing scheme for a
given town?
So far, the algorithms we try are not as good as our imagination.
![Page 122: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/122.jpg)
Note any game where the “players” are intersections, each trying to reduce its own waiting time, encourages equality, and this is not what is desired.
e.g. signaled intersections are typically designed to favor the longer queue - i.e. equalize waiting time between crossing options - on the grounds that total waiting time at that intersection is thereby reduced. (Let the few wait for the many, don’t have the many waiting for the few.) But, by encouraging equality between conflicting traffic streams, it encourages traffic conflict, because each traveler has less of a reason to favor one route over another. Need strong central authority that reduces personal options.
![Page 123: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/123.jpg)
So the following alternative strategy was tried: Discourage equality, reduce options. Eliminate the crossing option with the
lower demand.
But it doesn’t work as well as guessing.
Brute force would require at least O(9n2)
But invoking 4-fold symmetry, on 9 x 9 town (=64 blocks), choosing vortex sign for each block, reduces total number of choices to ~ 94216-4 = 94212 .
![Page 124: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/124.jpg)
A City of No Conflict
![Page 125: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/125.jpg)
![Page 126: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/126.jpg)
![Page 127: Vortex-Based Zero-Conflict Design of Urban Road Networks](https://reader036.fdocuments.in/reader036/viewer/2022062323/5681596f550346895dc6b0e0/html5/thumbnails/127.jpg)
Concluding remarks:
Cities don’t need traffic signals, except possibly for pedestrians.
Travel time would probably be reduced with conflict-free routing.
Optimizing solution an unsolved problem, but not hopeless.