SlideShare a Scribd company logo
Prof. Gaetano Fusco
gaetano.fusco@uniroma1.it
http://w3.uniroma1.it/gaetanofusco
Traffic Signal
Synchronization
Prof. Gaetano Fusco
gaetano.fusco@uniroma1.it
http://gaetanofusco.site.uniroma1.it/
Academic Year 2015-2016, Spring Semester
Course of Traffic Engineering and ITS
Motivations for synchronization
• Delay at junctions is the most relevant
component of travel times in urban road
networks
• Signal synchronization (or signal coordination)
sets a relationship among green starts at near
junctions.
• The goal is to reduce or, if possible, make nil
junction delay.
• Reduction of delay depends on the distance
between junctions, traffic flow patterns and
vehicle speed.
Traffic Engineering and ITS 05/05/17 Page 2
Problem Description
• The synchronization problem with maximal
bandwidth consists in:
• Finding the vector of offset θij that minimizes the
delays of vehicles traveling along the artery
• Given:
– The distance between consecutive
intersections: li
– The signal settings at each intersection: C, gi
– The synchronization speed in the two
directions, assuming that vehicles travel at
that speed along the artery: v1, v2
(or a suitable interval vmin ≤ v ≤ vmax)
05/05/17Traffic Engineering and ITS Page 3
Ideal synchronization
Section One
Traffic Engineering and ITS
05/05/17 Page 4
05/05/17Traffic Engineering and ITS Page 5
Ideal synchronization
• Only in one case the node delay can be zero:
– All junctions are equally spaced;
– No entering or exiting traffic along the
artery;
– Traffic flow lower than a given value.
• Then:
– Cycle length and green splits are equal at
all junctions.
– All vehicles along the artery run at the
same speed and form so a uniform and
compact platoon.
05/05/17Traffic Engineering and ITS Page 6
Ideal synchronization
Ideal synchronization
• …then:
– A vehicle progression along the artery can
be found so that vehicles are not delayed
at nodes.
– At each node, the green must start as the
first vehicle of the platoon arrives and must
end just after the last vehicle has passed
the intersection.
05/05/17Traffic Engineering and ITS Page 7
A
Ideal synchronization
C
C
A
2
3
1
v1
t
x
r g=b
05/05/17Traffic Engineering and ITS Page 8
C
C θ1,2 = 0,5C
θ2,3 = 0,5C
x1,2= A
x2,3= A
2
3
1
v1 v2
t
x
t1,2
t2,1
r
g=b
A
Ideal synchronization
05/05/17Traffic Engineering and ITS Page 9
Mathematical Formulation
• The time interval between the green start at
near junctions spaced as A, i and j (offset θij)
equals the travel time tij:
• if v1=v2=v and m=1:
• Constraints on speed v and cycle C:
vmin ≤ v ≤ vmax
Cmin ≤ C ≤ Cmax
integer
21
m,mC
v
A
v
A
tt jiij =+=+
v
A
CC
v
A
v
A
tt jiij
2
, =⇒=+=+
05/05/17Traffic Engineering and ITS Page 10
Ideal synchronization
• The condition Cmin is given by the saturation
degree of the most critical junction:
Cmin= maxi{Cmin,i}
• The condition Cmax is given by the minimum
speed:
Cmax = 2A/vmin
• If Cmin > Cmax the problem has no solution.
05/05/17Traffic Engineering and ITS Page 11
Ideal synchronization
• If Cmin > Cmax the problem has no solution.
• High saturation degrees mean high values for
Cmin.
• The synchronization is possible if Cmax is low, or
if the distance A between junctions is short or
the synchronization speed v is low.
• For example, if: Cmin=70s; v=10m/s, the distance
must be:
A= vCmin/2  A >350m!
05/05/17Traffic Engineering and ITS Page 12
Formulation of Maximal
Bandwidth Problem
Section Two
Traffic Engineering and ITS
05/05/17 Page 13
“Real” synchronization
• Ideal synchronization is usually unfeasible
because:
– Junctions are not equally spaced
– Flow is not uniform along the artery
– Green splits are not equal.
• To solve realistic problems, two different
approaches have been proposed,
corresponding to two optimization problems:
• Minimum delay problem;
– non convex
• Maximal green bandwidth problem
– concave, but different of delay minimization.
05/05/17Traffic Engineering and ITS Page 14
Green Bandwidth
• The green bandwidth is defined as the set of
possible trajectories at a constant speed that
are uninterrupted along the artery.
05/05/17Traffic Engineering and ITS Page 15
“Real” Synchronization
0 20 40 60 80 100 120 140 160 180
0
100
200
300
400
500
05/05/17Traffic Engineering and ITS Page 16
Example of real maximal bandwidth
0 20 40 60 80 100 120 140 160 180
0
100
200
300
400
500
05/05/17Traffic Engineering and ITS Page 17
Green Bandwidth (2)
• The green bandwidth is defined as the set of
possible trajectories at a constant speed that
are uninterrupted along the artery.
• Such possible trajectories are not coincident,
in general, with the real trajectories of the
vehicles.
05/05/17Traffic Engineering and ITS Page 18
Green bandwidth and actual platoon
progression are different things
g=λC r = (1-λ)C
b
i+1
i
l
v
Bandwidth
Delayed vehicles
Delayed vehicles
Bandwidth
05/05/17Traffic Engineering and ITS Page 19

More Related Content

PDF
12 Basic Principle Of Intersection Signalization (Traffic Engineering هندسة ا...
PDF
06 Volume Studies and Characteristics (Traffic Engineering هندسة المرور & Pro...
PDF
09 Parking Studies (Traffic Engineering هندسة المرور & Prof. Saad AlGadhi)
PDF
L20 Weaving Merging and Diverging Movements
PDF
10 Capacity and LOS Analysis for Freeway (Traffic Engineering هندسة المرور & ...
PDF
08 Traffic Safety Studies (Traffic Engineering هندسة المرور & Prof. Saad AlGa...
PPT
Queuing (Transportation Engineering)
PPT
Route Choice (Transportation Engineering)
12 Basic Principle Of Intersection Signalization (Traffic Engineering هندسة ا...
06 Volume Studies and Characteristics (Traffic Engineering هندسة المرور & Pro...
09 Parking Studies (Traffic Engineering هندسة المرور & Prof. Saad AlGadhi)
L20 Weaving Merging and Diverging Movements
10 Capacity and LOS Analysis for Freeway (Traffic Engineering هندسة المرور & ...
08 Traffic Safety Studies (Traffic Engineering هندسة المرور & Prof. Saad AlGa...
Queuing (Transportation Engineering)
Route Choice (Transportation Engineering)

What's hot (20)

PDF
13 Fundamentals of Signal Timing and Design: Pretimed Signal (Traffic Enginee...
PDF
11 Traffic Signal Control Overview (Traffic Engineering هندسة المرور & Prof. ...
PDF
03 Traffic Stream Characteristics (Traffic Engineering هندسة المرور & Prof. S...
PDF
Lecture 04 Capacity for TWSC (Traffic Engineering هندسة المرور & Dr. Usama Sh...
PPTX
Simulation of Traffic Flow - Density
PDF
07 Speed, Travel Time & Delay Studies (Traffic Engineering هندسة المرور & Pro...
PDF
Lec 15 Transit Operations (Transportation Engineering Dr.Lina Shbeeb)
PDF
Lecture 05 Roundabout (Traffic Engineering هندسة المرور & Dr. Usama Shahdah)
PPTX
Tugasan 9: PISAH RAGAMAN
PDF
Chapter 6 Fundamentals of traffic flow
PDF
L17.1 HCS 2010
PPTX
presentation on pasta
PPT
Traffic stream models
PDF
Level of Service(LOS) of a road with Calculation Method
PDF
L19 Basic Freeway and Multilane Segments
PPTX
Christian Moscardi Presentation
PDF
A study on gap acceptance of unsignalized intersection under mixed traffic co...
PPT
Traffic Detection Systems (Transportation Engineering)
PPT
Freeway & Highway LOS (Transportation Engineering)
PDF
Dynamic road traffic modeling: some elements
13 Fundamentals of Signal Timing and Design: Pretimed Signal (Traffic Enginee...
11 Traffic Signal Control Overview (Traffic Engineering هندسة المرور & Prof. ...
03 Traffic Stream Characteristics (Traffic Engineering هندسة المرور & Prof. S...
Lecture 04 Capacity for TWSC (Traffic Engineering هندسة المرور & Dr. Usama Sh...
Simulation of Traffic Flow - Density
07 Speed, Travel Time & Delay Studies (Traffic Engineering هندسة المرور & Pro...
Lec 15 Transit Operations (Transportation Engineering Dr.Lina Shbeeb)
Lecture 05 Roundabout (Traffic Engineering هندسة المرور & Dr. Usama Shahdah)
Tugasan 9: PISAH RAGAMAN
Chapter 6 Fundamentals of traffic flow
L17.1 HCS 2010
presentation on pasta
Traffic stream models
Level of Service(LOS) of a road with Calculation Method
L19 Basic Freeway and Multilane Segments
Christian Moscardi Presentation
A study on gap acceptance of unsignalized intersection under mixed traffic co...
Traffic Detection Systems (Transportation Engineering)
Freeway & Highway LOS (Transportation Engineering)
Dynamic road traffic modeling: some elements
Ad

Similar to Te its 2017-lesson 17 signal synchronization part 1 v02 (20)

PDF
L16 Progression
PDF
IRJET- Design and Development of Traffic Flow Prediction System for Efficient...
PDF
Channelizing Traffic Flow by Reducing Delay at Intersection
PDF
Comparative study of traffic signals with and without signal coordination of ...
PDF
Comparative study of traffic signals with and without signal coordination of ...
PDF
Emerging Methods ITE Journal 2015
PDF
Optimized Traffic Signal Control System at Traffic Intersections Using Vanet
PDF
30120130405026
PPTX
Traffic signal co ordination
PPT
Intelligent traffic signal for prioritized vehicles using wsn
PDF
Ieeepro techno solutions 2013 ieee embedded project dynamic traffic control...
PDF
Intelligent Transportation System
PDF
Transport Eng. Chap 5.pdf and road safety
PDF
L17.2 Synchro10
PDF
Cooperative Traffic Control based on the Artificial Bee Colony
PDF
Traffic Simulation using NetLogo
PPTX
Design principles of traffic signal
PPTX
webster method of signal design in traffic ..pptx
PDF
Realtimeoptimized trafficmanagement
PDF
L11 Signal Timing Design
L16 Progression
IRJET- Design and Development of Traffic Flow Prediction System for Efficient...
Channelizing Traffic Flow by Reducing Delay at Intersection
Comparative study of traffic signals with and without signal coordination of ...
Comparative study of traffic signals with and without signal coordination of ...
Emerging Methods ITE Journal 2015
Optimized Traffic Signal Control System at Traffic Intersections Using Vanet
30120130405026
Traffic signal co ordination
Intelligent traffic signal for prioritized vehicles using wsn
Ieeepro techno solutions 2013 ieee embedded project dynamic traffic control...
Intelligent Transportation System
Transport Eng. Chap 5.pdf and road safety
L17.2 Synchro10
Cooperative Traffic Control based on the Artificial Bee Colony
Traffic Simulation using NetLogo
Design principles of traffic signal
webster method of signal design in traffic ..pptx
Realtimeoptimized trafficmanagement
L11 Signal Timing Design
Ad

Recently uploaded (20)

PPTX
Infosys Presentation by1.Riyan Bagwan 2.Samadhan Naiknavare 3.Gaurav Shinde 4...
PPTX
CARTOGRAPHY AND GEOINFORMATION VISUALIZATION chapter1 NPTE (2).pptx
PPTX
FINAL REVIEW FOR COPD DIANOSIS FOR PULMONARY DISEASE.pptx
PDF
Mohammad Mahdi Farshadian CV - Prospective PhD Student 2026
PPTX
Artificial Intelligence
PDF
Evaluating the Democratization of the Turkish Armed Forces from a Normative P...
PDF
TFEC-4-2020-Design-Guide-for-Timber-Roof-Trusses.pdf
PPTX
web development for engineering and engineering
PDF
keyrequirementskkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk
PDF
PPT on Performance Review to get promotions
PDF
Operating System & Kernel Study Guide-1 - converted.pdf
PPTX
additive manufacturing of ss316l using mig welding
PPTX
Geodesy 1.pptx...............................................
PDF
BMEC211 - INTRODUCTION TO MECHATRONICS-1.pdf
PPTX
OOP with Java - Java Introduction (Basics)
PPT
Project quality management in manufacturing
PPTX
UNIT 4 Total Quality Management .pptx
PPTX
Sustainable Sites - Green Building Construction
PPTX
Current and future trends in Computer Vision.pptx
PPTX
Safety Seminar civil to be ensured for safe working.
Infosys Presentation by1.Riyan Bagwan 2.Samadhan Naiknavare 3.Gaurav Shinde 4...
CARTOGRAPHY AND GEOINFORMATION VISUALIZATION chapter1 NPTE (2).pptx
FINAL REVIEW FOR COPD DIANOSIS FOR PULMONARY DISEASE.pptx
Mohammad Mahdi Farshadian CV - Prospective PhD Student 2026
Artificial Intelligence
Evaluating the Democratization of the Turkish Armed Forces from a Normative P...
TFEC-4-2020-Design-Guide-for-Timber-Roof-Trusses.pdf
web development for engineering and engineering
keyrequirementskkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk
PPT on Performance Review to get promotions
Operating System & Kernel Study Guide-1 - converted.pdf
additive manufacturing of ss316l using mig welding
Geodesy 1.pptx...............................................
BMEC211 - INTRODUCTION TO MECHATRONICS-1.pdf
OOP with Java - Java Introduction (Basics)
Project quality management in manufacturing
UNIT 4 Total Quality Management .pptx
Sustainable Sites - Green Building Construction
Current and future trends in Computer Vision.pptx
Safety Seminar civil to be ensured for safe working.

Te its 2017-lesson 17 signal synchronization part 1 v02

  • 1. Prof. Gaetano Fusco gaetano.fusco@uniroma1.it http://w3.uniroma1.it/gaetanofusco Traffic Signal Synchronization Prof. Gaetano Fusco gaetano.fusco@uniroma1.it http://gaetanofusco.site.uniroma1.it/ Academic Year 2015-2016, Spring Semester Course of Traffic Engineering and ITS
  • 2. Motivations for synchronization • Delay at junctions is the most relevant component of travel times in urban road networks • Signal synchronization (or signal coordination) sets a relationship among green starts at near junctions. • The goal is to reduce or, if possible, make nil junction delay. • Reduction of delay depends on the distance between junctions, traffic flow patterns and vehicle speed. Traffic Engineering and ITS 05/05/17 Page 2
  • 3. Problem Description • The synchronization problem with maximal bandwidth consists in: • Finding the vector of offset θij that minimizes the delays of vehicles traveling along the artery • Given: – The distance between consecutive intersections: li – The signal settings at each intersection: C, gi – The synchronization speed in the two directions, assuming that vehicles travel at that speed along the artery: v1, v2 (or a suitable interval vmin ≤ v ≤ vmax) 05/05/17Traffic Engineering and ITS Page 3
  • 4. Ideal synchronization Section One Traffic Engineering and ITS 05/05/17 Page 4
  • 5. 05/05/17Traffic Engineering and ITS Page 5 Ideal synchronization
  • 6. • Only in one case the node delay can be zero: – All junctions are equally spaced; – No entering or exiting traffic along the artery; – Traffic flow lower than a given value. • Then: – Cycle length and green splits are equal at all junctions. – All vehicles along the artery run at the same speed and form so a uniform and compact platoon. 05/05/17Traffic Engineering and ITS Page 6 Ideal synchronization
  • 7. Ideal synchronization • …then: – A vehicle progression along the artery can be found so that vehicles are not delayed at nodes. – At each node, the green must start as the first vehicle of the platoon arrives and must end just after the last vehicle has passed the intersection. 05/05/17Traffic Engineering and ITS Page 7
  • 9. C C θ1,2 = 0,5C θ2,3 = 0,5C x1,2= A x2,3= A 2 3 1 v1 v2 t x t1,2 t2,1 r g=b A Ideal synchronization 05/05/17Traffic Engineering and ITS Page 9
  • 10. Mathematical Formulation • The time interval between the green start at near junctions spaced as A, i and j (offset θij) equals the travel time tij: • if v1=v2=v and m=1: • Constraints on speed v and cycle C: vmin ≤ v ≤ vmax Cmin ≤ C ≤ Cmax integer 21 m,mC v A v A tt jiij =+=+ v A CC v A v A tt jiij 2 , =⇒=+=+ 05/05/17Traffic Engineering and ITS Page 10
  • 11. Ideal synchronization • The condition Cmin is given by the saturation degree of the most critical junction: Cmin= maxi{Cmin,i} • The condition Cmax is given by the minimum speed: Cmax = 2A/vmin • If Cmin > Cmax the problem has no solution. 05/05/17Traffic Engineering and ITS Page 11
  • 12. Ideal synchronization • If Cmin > Cmax the problem has no solution. • High saturation degrees mean high values for Cmin. • The synchronization is possible if Cmax is low, or if the distance A between junctions is short or the synchronization speed v is low. • For example, if: Cmin=70s; v=10m/s, the distance must be: A= vCmin/2  A >350m! 05/05/17Traffic Engineering and ITS Page 12
  • 13. Formulation of Maximal Bandwidth Problem Section Two Traffic Engineering and ITS 05/05/17 Page 13
  • 14. “Real” synchronization • Ideal synchronization is usually unfeasible because: – Junctions are not equally spaced – Flow is not uniform along the artery – Green splits are not equal. • To solve realistic problems, two different approaches have been proposed, corresponding to two optimization problems: • Minimum delay problem; – non convex • Maximal green bandwidth problem – concave, but different of delay minimization. 05/05/17Traffic Engineering and ITS Page 14
  • 15. Green Bandwidth • The green bandwidth is defined as the set of possible trajectories at a constant speed that are uninterrupted along the artery. 05/05/17Traffic Engineering and ITS Page 15
  • 16. “Real” Synchronization 0 20 40 60 80 100 120 140 160 180 0 100 200 300 400 500 05/05/17Traffic Engineering and ITS Page 16
  • 17. Example of real maximal bandwidth 0 20 40 60 80 100 120 140 160 180 0 100 200 300 400 500 05/05/17Traffic Engineering and ITS Page 17
  • 18. Green Bandwidth (2) • The green bandwidth is defined as the set of possible trajectories at a constant speed that are uninterrupted along the artery. • Such possible trajectories are not coincident, in general, with the real trajectories of the vehicles. 05/05/17Traffic Engineering and ITS Page 18
  • 19. Green bandwidth and actual platoon progression are different things g=λC r = (1-λ)C b i+1 i l v Bandwidth Delayed vehicles Delayed vehicles Bandwidth 05/05/17Traffic Engineering and ITS Page 19