Lecture I Handout
Lecture I Handout
Haris N. Koutsopoulos
Northeastern University
• Basic Elements
• Macroscopic models
– Traffic Stream Models
– Continuum Models
• Microscopic models
– Car Following Models
– Lane Changing
• Traffic Simulation Models
Basic Elements of Traffic Flow Theory
s p a c e
L
s
t T t i m e
Time-Space Diagram: Analysis at a
Fixed Position
position
L
h1 h2 h3 h4
x
0 time
0 T
Time-Space Diagram: Analysis at a
Fixed Time
position
s1
s2
0 time
t0 t
Measurements
N
If T large then T ≈ ∑h
1
i s p a c e
•Flow
N
q =
T
L
N N 1 1
q= ≈ = =
T
∑ hi 1
N ∑ hi
_
h
t T t im e
•Density
number of vehicles in section
k=
L
Measurements
• Time-mean speed
s p a c e
n
ut =
1
N ∑
i =1
ui At a fixed location, time T
ui: instantaneous speed
L
• Space-mean speed T
t t im
1
us = Observation at fixed location over time
1
N ∑ 1
ui
T
q = us × k
where,
q: flow
us: space-mean speed
k: density
Traffic Stream Models
• Objective
– Provide fundamental relationships among
macroscopic traffic stream characteristics
for uninterrupted flow conditions
• speed-density
• flow-density
• speed-flow
Field Data (Holland Tunnel, Eddie 63)
80 1400.0
1200.0
70
Speed (km/hr)
1000.0
60
Flow (veh/hr)
800.0
50
600.0
40
400.0
30
200.0
20 0.0
10 0 20 40 60 80 100
0 Density (veh/km)
0 20 40 60 80 100
Density (veh/km)
80
70
60
Speed (km/hr)
50
40
30
20
10
0
0.0 500.0 1000.0 1500.0
Flow (veh/hr)
Relationships
Fundamental diagram
(density, speed) q
u diagram
qmax u=
q
• Structure umax 1 3 3
k
– Single regime:
uc 3 “stable”
same functional
“unstable”
form under all 1 2
2
traffic conditions kjam k
kc kjam k kc
– Multiple regime:
different models (flow, speed) diagram
for different traffic u
conditions
“stable”
uc
“unstable”
qmax q
Examples
k
u = u f (1 − )
kj
k
q = uk = ku f (1 − )
kj
– Underwood’s model u = uf e − k / km
uf
us
Speed-Flow Relationships
Empirical Results
Hall et. al. (1992)
Speed
u n c o n g e s t e d r e g io n
queue
d is c h a r g e
w ith in q u e u e
F lo w
Speed-Flow Relationship
Source: HCM
2000
Continuum Flow (Kinetic) Models
• Conservation of flow
d
x
q q
+
d
q
• density at time t: k
• density at time t+dt: k+dk
• conservation of flow: qdt + kdx = (q + dq)⋅ dt +
(k+dk)⋅ dx
∂q ∂k
+ =0
∂x ∂t
Continuum Flow (Kinetic) Models, cont’d
∂k ∂q
+ = g ( x, t ) Conservation of flow
∂t ∂x
Equilibrium speed
u = f (k )
(e.g. Greenshields’ speed-density model)
q: flow
u: space-mean speed
k: density
g(x,t): generation rate
Solution of First Order Models
• Problem:
– Given a set of initial and boundary conditions,
e. g. k0 = k(x0, 0)
– Find k(x,t)
• Solution
– Exact solution is based on the method of characteristics
(waves): lines with the same density
x = x 0 + h ( k )t
Solution of First Order Models
• Properties
– characteristics (waves) are straight lines along which the
density is constant (equal to the density at the initial point
they emanate from)
dx df
uw = = h( k ) = f ( k ) + k
dt dk
Solution of First Order Models
speed, flo w , q
u = f(k ) A
d e n s ity , k d e n s ity , k
d e n s ity tim e
A
B
space
shockw ave
A
t
Comments
• Shockwave speed
w B A
u A
u B
(u A − wBA )k A = (u B − wBA )k B
u B k B − u A k A qB − q A
wBA = =
kB − k A kB − k A
Comments
q
2
q 2
w BA
q 3
3
u A
q 1
u B 1
k 1 k 2 k 3 k
time
Shockwaves at Traffic Lights (red)
Stopping waves
uw
q A − qB
qA
A u AB =
k A − kB
Flow (q)
D B
qD =0
kA kj
Density (k)
Shockwaves at Traffic Lights (green)
Starting waves
uw
C
qB= qmax
qB − qC
u BC =
k B − kC
Flow (q)
D B
kC kj
Discussion on First Order Models
• Issues
– driver differences
– motion through a shock
– stability
• Implications
– light traffic
• desired speed
• platoon formation
– restricted traffic
• instantaneous change of speed
• stop and go instabilities
High Order Continuum Flow Models
∂u ∂u
du = dt + dx, or
∂t ∂x
du ∂u ∂u
acceleration = = +u
dt ∂t ∂x
High Order Continuum Flow Models
• Example: Payne’s model
∂k ∂q
+ = g ( x, t ) conservation of flow
∂t ∂x
q = uk basic equation of flow
∂u ∂u 1 v ∂k
acc = +u = f (k ) − u −
∂t ∂x T k ∂x dynamic speed equation
• where,
T: reaction time, relaxation parameter
ν : anticipation parameter
f(k): equilibrium speed (speed-density model)
Relaxation to equilibrium
• Car-following
• Lane changing
• Gap acceptance
Car-Following Models
Ln −1
Vn−1 (t )
Ln
Vn (t )
∆x (t )
xn−1 (t )
xn (t )
T: reaction time
Stimulus: ∆ v (relative speed), ∆ x (relative distance)
Sensitivity: function of ∆ x, speed, traffic conditions
Response: acceleration, speed
Car-Following Models
Ln −1
Vn−1 (t )
Ln
Vn (t )
∆x (t )
xn−1 (t )
xn (t )
∆X n ( t − ξ τn )
front γ
– Free flowing
[
an ( t ) = λ V n
desired
( t ) − Vn ( t − τ n ) ] + υ n ( t )
– Distributed headway threshold and reaction time
Car-following and Traffic Stream Models
m–>
Vn (t ) m
an (t ) = α ∆ V (t − T )
[ ∆ x(t )] l
• Under steady-state,
single lane conditions
integration of car-
following models results
in traffic stream models
Flow Models Derived from Car-Following
Models
Vn (t ) m
an (t ) = α ∆V (t − T )
[ ∆x(t )] l
1 0 k jam
q = uc k ln
k
1.5 0 k 0.5
q = u max k 1 −
k
jam
k
2 0 q = u max 1 −
k jam
2 1 k
q = u max k exp 1 −
k jam
3 1 1 k 2
q = u max k exp −
2
k jam
Lane Changing Models
M L C M L C
d r iv in g d r iv in g
c o n d itio n s n o t c o n d it io n s
s a tis fa c t o r y s a t is fa c to r y
o th e r c u rre n t
la n e s la n e
L e ft L a n e R ig h t L a n e L e ft L a n e R ig h t L a n e
G a p G a p G a p G a p G a p G a p G a p G a p
A cce p t R e je c t A cce p t R e je c t A cce p t R e je c t A cce p t R e je c t
D C B
Other Traffic Performance Models
• Delay models
– Queuing theory (deterministic and stochastic approaches)
c u m u la t iv e
c u m u la tiv e
a r r iv a ls , a r r iv a ls
d e p a rtu re s C
d e la y o f v e h ic le
a r r iv in g a t tim e t B c u m u la tiv e
d e p a rtu re s
Average delay =
Area(ABC)
m a x im u m d e la y
# of vehicles
A m ax queue
t0 t tim e
– Empirical models
• Simulation models
– Synthesis of traffic theory models, delay models, traffic
dynamics representation
Simulation Models
• Definition
– “… the process of designing a model of a real
system and conducting experiments with this
model for the purpose either of understanding the
behavior of the system or of evaluating various
strategies (within the limits imposed by a criterion
or set of criteria) for the operation of the system”
(Shannon, 1975)
• Approaches
– Discrete event
• synchronous
• Asynchronous
– Continuous time
– Hybrid
Simulation Models
• Functionality and level of detail
– Network representation
– Flow representation
– Traffic dynamics
– Support of control strategies
– Surveillance
– Travel behavior/demand
• Overall structure
– Event-based
– Time-based
• Output
– Measures of effectiveness (MOE’s)
Level of Detail
• Based on their flow and traffic dynamics
representation traffic simulation models are
characterized as:
– Macroscopic
• Fluid representation of flow
• Time and space discretization
– Mesoscopic
• Individual vehicle representation
• Continuous space
• Usually discrete time
– Microscopic
• Individual vehicle representation
• Traffic dynamics through vehicle interactions and
movements
– Nanoscopic
• Many common elements with microscopic
• Detailed representation of vehicle dynamics
Overall Structure
Time- vs. Event-Based Simulation
k nj + 1 − k nj qnj+ 1 − q nj
forward: ,
n + 1 ∆t ∆x
k nj + 1 − k nj −1 qnj+ 1 − qnj− 1
central: ,
n 2∆ t 2∆ x
1
k nj + 1 − ( k nj+ 1 + k nj− 1 ) qn − qn
2 j +1 j −1
n + 1 Lax: ,
∆t 2∆ x
j - 1 j j + 1 x
Macroscopic Model Example
Numerical solution based on Lax’s method
gj,2n
qj-1n qjn qj+1n
kjn, ujn
j-1 j j+1
gj,1n
∆
xj-1 ∆
xj ∆
xj+1
k n +1
j
1 n
= (k j −1 + k j +1 ) +
2
n ∆t
2∆x j
[
q nj−1 − q nj+1 + α j g nj ]
n +1 n +1 n +1 n +1 n +1
q j =k j ⋅u j =k j ⋅ f (k j )
α j coefficient for converting flow to density (e.g.
Payne’s model (High Order)
qj-1n
gj,2n
kjn, ujn
qjn k n +1
j =k +n
j
∆t
∆x j
[
(q nj−1 − q nj ) +( g nj,1 − g nj, 2 ) ]
n +1
gj,1n
q j = k ⋅u n
j
n
j
∆
xj
¿
¿
1
u nj⋅ u nj −u nj −1 convection
Δx j
¿
1
⋅[ u nj − f k nj ] relaxation
T
u n1
j =u nj − Δt ׿ { ¿ ¿ ¿
¿
¿
¿
Macroscopic Models: Examples
c e ll i
f lo w
q m ax
v -v
kj
d e n s it y
NETCELL, cont’d
l: length of cell
ni(t): number of vehicles in cell i at time t
Ni(t): max number of vehicles in cell i
Qi(t): capacity flow into i for time interval t, and
yi(t): number of vehicles that flow from cell i-1 to cell i in (t, t+1)
∆x
e. g. ≥ free flow speed u f
∆t
Macroscopic Models: Comments
• Advantages
– data requirements
– execution speed
• Usual output: aggregate measures of
performance
– queue lengths
– speed contours
– total delay
– total travel time
– fuel/pollution statistics
Mesoscopic Traffic Simulation Models
• Flow Representation
• individual vehicles or groups of vehicles with similar
characteristics (packets)
• Traffic Dynamics
• fluid approximation
• queuing theory
• Network Representation
• integrated networks or corridors
• link-based
• lane-based
• Traffic Control
• aggregate by equivalent capacities
• Detailed
• Structure
• time-based
Mesoscopic Simulation Models: Examples
operations evaluation, packets of vehicles,
CONTRAM TRRL planning, pseudo - queue evolution,
dynamic assignment PC implementation
DTASQ Mahut, Florian ITS, DTA Time-space queu ing model
several levels of vehicle
aggregation, speed -flow
ITS operations
Ben Akiva, relationships and
DynaMIT, Supply evaluation control
Koutsopoulos deterministic queuing,
simulator strategy generation,
distributed implementati on,
DTA
UNIX platforms
ITS operations
individual vehicles,
DYNASMART evaluation, control
Mahmassani speed-flow relationshi ps,
(DYNASMART -X) strategy generation,
UNIX implementation,
DTA
ITS
Schwerdtfeger individual vehicles
DYNEMO short-term traffic
PTV speed-density relationships
prediction
platoon-based movement
INTEGRATION* ITS operations of individual vehicles,
Van Aerde
evaluation PC implementation
constant link travel times,
METROPOLIS Planning, ITS, DTA deterministic queuing,
DePalma
PC implementation
• Detailed
• Synthesis of models
• Driving behavior
• Travel behavior
• Control and routing strategies
• Driver classes
• Integrated networks (freeways, urban streets)
• Usually time-based (e.g. 0.1 sec. time step)
• Stochastic
Microscopic Traffic Simulation:
Application Needs
100%
91%
88%
83%
90%
81%
78%
74%
74%
80%
69%
63%
70%
60%
50%
40%
30%
20%
10%
0%
Transport Telematics Functions
incidents
round-abouts
commercial vehicles
pedestrians
parked vehicles
bicycles/motorbikes
multiple-cell vehicle
Evaluation/Design, Control/Guidance
Simulation Planning Optimization
Type
√ √
Macro e.g. METANET e.g. METANET
√ √
Meso e.g. DYNASMART e.g. DynaMIT,
DYNASMART -X
√
Micro e.g. MITSIMLab
Nano √
Summary
• Integrated networks
• Traffic dynamics
– queue build-up and spillbacks
• Travel behavior and demand
• Driver characteristics and vehicle
classes
• Dynamic Traffic Management
• Trends
– Hybrid models
General Comments
• Model complexity
• inputs
• Calibration
• Validation
• program is a close approximation to reality
• Estimation and calibration
• Output analysis
• large amounts of output
• interpretation of results
• Sources of error
• functional
• distributional
• independence
• aggregation
• boundary effects