traffic flow jerusalem to tel aviv
DESCRIPTION
Traffic Flow Jerusalem to Tel Aviv. Kiong Teo Yuval Nevo Steve Hunt. Agenda. Scenario Basic Traffic Model Analysis: Resilience Stochastic Accidents Commuting alternatives Conclusion / Questions. Scenario. General Assumptions. Model is static Coarse network – only highways - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Traffic Flow Jerusalem to Tel Aviv](https://reader034.vdocuments.us/reader034/viewer/2022051115/568148f7550346895db61821/html5/thumbnails/1.jpg)
Traffic FlowJerusalem to Tel Aviv
Kiong TeoYuval NevoSteve Hunt
![Page 2: Traffic Flow Jerusalem to Tel Aviv](https://reader034.vdocuments.us/reader034/viewer/2022051115/568148f7550346895db61821/html5/thumbnails/2.jpg)
Agenda
• Scenario• Basic Traffic Model• Analysis:– Resilience– Stochastic Accidents– Commuting alternatives
• Conclusion / Questions
![Page 3: Traffic Flow Jerusalem to Tel Aviv](https://reader034.vdocuments.us/reader034/viewer/2022051115/568148f7550346895db61821/html5/thumbnails/3.jpg)
Scenario
![Page 4: Traffic Flow Jerusalem to Tel Aviv](https://reader034.vdocuments.us/reader034/viewer/2022051115/568148f7550346895db61821/html5/thumbnails/4.jpg)
General Assumptions
• Model is static • Coarse network – only highways• All traffic goes to Tel Aviv• All traffic coming from four locations • Discrete traffic conditions• Accidents add a fixed delay
![Page 5: Traffic Flow Jerusalem to Tel Aviv](https://reader034.vdocuments.us/reader034/viewer/2022051115/568148f7550346895db61821/html5/thumbnails/5.jpg)
Network Overlay
SA
BD
C
E
G
J
I
KN
L
F
H
T
![Page 6: Traffic Flow Jerusalem to Tel Aviv](https://reader034.vdocuments.us/reader034/viewer/2022051115/568148f7550346895db61821/html5/thumbnails/6.jpg)
Abstraction
SA
BD
C
E
G
J
I
K
N
L
F
H
T
384.5
19.516.512
8
3
36
18
15.5
74
3
3.5
10
4.5
13.5
8
3.5
12
Legend 2 lanes road 3 lanes road 4 lanes road
![Page 7: Traffic Flow Jerusalem to Tel Aviv](https://reader034.vdocuments.us/reader034/viewer/2022051115/568148f7550346895db61821/html5/thumbnails/7.jpg)
Model Construct
A B(d, 0, 60)yij
![Page 8: Traffic Flow Jerusalem to Tel Aviv](https://reader034.vdocuments.us/reader034/viewer/2022051115/568148f7550346895db61821/html5/thumbnails/8.jpg)
Model Construct
A B
• Indexed arcs Index
• C(y) = d/65 if y < 20 1d/35 if 20 <= y <= 40 2d/10 if 0 <= y <= 60 3
(d/35, 0, 20)
(d/10, 0, 20)
(d/65, 0, 20)
![Page 9: Traffic Flow Jerusalem to Tel Aviv](https://reader034.vdocuments.us/reader034/viewer/2022051115/568148f7550346895db61821/html5/thumbnails/9.jpg)
Specific Model Assumptions• Traffic (by lane)
– up to 20 cars/minute - avg speed = 65 km/h– 20 to 40 cars/minute - avg speed = 35 km/h– 40 to 60 cars/minute - avg speed = 10 km/h– 60 is the max capacity– Network arc upper bound is (# lanes)*20
• Cost = distance / speed ( with some adjustments)• Delay
– Delay1 = light traffic = 10 minutes– Delay2 = medium traffic = 30 minutes– Delay3 = heavy traffic = 60 minutes
• Accident probability– arc length / total road length– 50% between Jerusalem and Tel Aviv
![Page 10: Traffic Flow Jerusalem to Tel Aviv](https://reader034.vdocuments.us/reader034/viewer/2022051115/568148f7550346895db61821/html5/thumbnails/10.jpg)
Mathematical Formulation• Min Cost Flow:
• Shortest Path:
![Page 11: Traffic Flow Jerusalem to Tel Aviv](https://reader034.vdocuments.us/reader034/viewer/2022051115/568148f7550346895db61821/html5/thumbnails/11.jpg)
Traffic Conditions
SA
BD
C
E
G
J
I
K
N
L
F
H
T
384.5
19.516.512
8
3
36
18
15.5
74
3
3.5
10
4.5
13.5
8
3.5
12
-120
Lane Legend 2 lanes road 3 lanes road 4 lanes road
Flow Intensityindex 1index 2index 3
-80
-60
360
-100
![Page 12: Traffic Flow Jerusalem to Tel Aviv](https://reader034.vdocuments.us/reader034/viewer/2022051115/568148f7550346895db61821/html5/thumbnails/12.jpg)
Best Route - No Blocks
SA
BD
C
E
G
J
I
K
N
L
F
H
T
384.5
19.516.512
8
3
36
18
15.5
74
3
3.5
10
4.5
13.5
8
3.5
12
solve ShortestPath with no roadblocks transit arc S1 -> C transit arc C -> F transit arc F -> I transit arc I -> L transit arc L -> Ttransit cost= 1.24
Legend 2 lanes road 3 lanes road 4 lanes road Best Route
![Page 13: Traffic Flow Jerusalem to Tel Aviv](https://reader034.vdocuments.us/reader034/viewer/2022051115/568148f7550346895db61821/html5/thumbnails/13.jpg)
With 1 Block
SA
BD
C
E
G
J
I
K
N
L
F
H
T
384.5
19.516.512
8
3
36
18
15.5
74
3
3.5
10
4.5
13.5
8
3.5
12
Legend 2 lanes road 3 lanes road 4 lanes road Best Route
interdiction plan with 1.00 teams: blocking road: L -> Tcost with interdiction =3.04806E+2****solve ShortestPath with 1.00 roadblocks: transit arc S1 -> C transit arc C -> F transit arc F -> I transit arc I -> K transit arc K -> N transit arc N -> Ttransit cost= 1.92
![Page 14: Traffic Flow Jerusalem to Tel Aviv](https://reader034.vdocuments.us/reader034/viewer/2022051115/568148f7550346895db61821/html5/thumbnails/14.jpg)
With 2 Blocks
SA
BD
C
E
G
J
I
K
N
L
F
H
T
384.5
19.516.512
8
3
36
18
15.5
74
3
3.5
10
4.5
13.5
8
3.5
12
Legend 2 lanes road 3 lanes road 4 lanes road Best Route
interdiction plan with 2.00 teams: blocking road: L -> T blocking road: N -> Tcost with interdiction =3.64447E+2****solve ShortestPath with 2.00 roadblocks: transit arc S1 -> C transit arc C -> F transit arc F -> I transit arc I -> K transit arc K -> N transit arc N -> Ttransit cost= 1.85
![Page 15: Traffic Flow Jerusalem to Tel Aviv](https://reader034.vdocuments.us/reader034/viewer/2022051115/568148f7550346895db61821/html5/thumbnails/15.jpg)
With 3 Blocks
SA
BD
C
E
G
J
I
K
N
L
F
H
T
384.5
19.516.512
8
3
36
18
15.5
74
3
3.5
10
4.5
13.5
8
3.5
12
Legend 2 lanes road 3 lanes road 4 lanes road Best Route
interdiction plan with 3.00 teams: blocking road: S1 -> A blocking road: L -> T blocking road: N -> Tcost with interdiction =3.76059E+2****solve ShortestPath with 3.00 roadblocks: transit arc S1 -> A transit arc A -> B transit arc B -> D transit arc D -> G transit arc G -> I transit arc I -> K transit arc K -> N transit arc N -> Ttransit cost= 2.10
![Page 16: Traffic Flow Jerusalem to Tel Aviv](https://reader034.vdocuments.us/reader034/viewer/2022051115/568148f7550346895db61821/html5/thumbnails/16.jpg)
With 4 Blocks
SA
BD
C
E
G
J
I
K
N
L
F
H
T
384.5
19.516.512
8
3
36
18
15.5
74
3
3.5
10
4.5
13.5
8
3.5
12
Legend 2 lanes road 3 lanes road 4 lanes road Best Route
interdiction plan with 4.00 teams: blocking road: S1 -> A blocking road: K -> N blocking road: L -> T blocking road: N -> Tcost with interdiction =4.04510E+2****solve ShortestPath with 4.00 roadblocks: transit arc S1 -> A transit arc A -> B transit arc B -> D transit arc C -> F transit arc D -> C transit arc F -> I transit arc I -> L transit arc L -> Ttransit cost= 2.42
![Page 17: Traffic Flow Jerusalem to Tel Aviv](https://reader034.vdocuments.us/reader034/viewer/2022051115/568148f7550346895db61821/html5/thumbnails/17.jpg)
With 5 Blocks
SA
BD
C
E
G
J
I
K
N
L
F
H
T
384.5
19.516.512
8
3
36
18
15.5
74
3
3.5
10
4.5
13.5
8
3.5
12
Legend 2 lanes road 3 lanes road 4 lanes road Best Route
interdiction plan with 5.00 teams: blocking road: I -> L blocking road: J -> L blocking road: K -> N blocking road: L -> T blocking road: N -> Tcost with interdiction =4.47780E+2****solve ShortestPath with 5.00 roadblocks: transit arc S1 -> C transit arc C -> F transit arc F -> I transit arc I -> K transit arc K -> N transit arc N -> Ttransit cost= 2.35
![Page 18: Traffic Flow Jerusalem to Tel Aviv](https://reader034.vdocuments.us/reader034/viewer/2022051115/568148f7550346895db61821/html5/thumbnails/18.jpg)
With 6 Blocks
SA
BD
C
E
G
J
I
K
N
L
F
H
T
384.5
19.516.512
8
3
36
18
15.5
74
3
3.5
10
4.5
13.5
8
3.5
12
Legend 2 lanes road 3 lanes road 4 lanes road Best Route
interdiction plan with 6.00 teams: blocking road: E -> H blocking road: I -> L blocking road: J -> L blocking road: K -> N blocking road: L -> T blocking road: N -> Tcost with interdiction =4.67780E+2****solve ShortestPath with 6.00 roadblocks: transit arc S1 -> C transit arc C -> F transit arc F -> I transit arc I -> K transit arc K -> N transit arc N -> Ttransit cost= 2.35
![Page 19: Traffic Flow Jerusalem to Tel Aviv](https://reader034.vdocuments.us/reader034/viewer/2022051115/568148f7550346895db61821/html5/thumbnails/19.jpg)
Resilience Curve
Scaled by factor of 100 for comparison
![Page 20: Traffic Flow Jerusalem to Tel Aviv](https://reader034.vdocuments.us/reader034/viewer/2022051115/568148f7550346895db61821/html5/thumbnails/20.jpg)
![Page 21: Traffic Flow Jerusalem to Tel Aviv](https://reader034.vdocuments.us/reader034/viewer/2022051115/568148f7550346895db61821/html5/thumbnails/21.jpg)
Alternatives
SA
BD
C
E
G
J
I
K
N
L
F
H
T
384.5
19.516.512
8
3
36
18
15.5
74
3
3.5
10
4.5
13.5
8
3.5
12
Legend Alternative 1 Alternative 2 Alternative 3
![Page 22: Traffic Flow Jerusalem to Tel Aviv](https://reader034.vdocuments.us/reader034/viewer/2022051115/568148f7550346895db61821/html5/thumbnails/22.jpg)
Alternative Comparison
Worst Case Scenario
Expected Time
Worst Case Regret
Expected Regret
0
0.5
1
1.5
2
2.5
3
Alternative 1Alternative 2Alternative 3
![Page 23: Traffic Flow Jerusalem to Tel Aviv](https://reader034.vdocuments.us/reader034/viewer/2022051115/568148f7550346895db61821/html5/thumbnails/23.jpg)
Commuter Alternatives
![Page 24: Traffic Flow Jerusalem to Tel Aviv](https://reader034.vdocuments.us/reader034/viewer/2022051115/568148f7550346895db61821/html5/thumbnails/24.jpg)
Commuter Alternatives
Worst Case Scenario
Expected Time
Worst Case Regret
Expected Regret
0
0.2
0.4
0.6
0.8
1
1.2
1.4
1.6
1.8
Alternative 1Alternative 2Alternative 3
e.g. Source node = G
![Page 25: Traffic Flow Jerusalem to Tel Aviv](https://reader034.vdocuments.us/reader034/viewer/2022051115/568148f7550346895db61821/html5/thumbnails/25.jpg)
Conclusion
• Simple, yet realistic• Robust capability• Handling uncertainty
Questions?