Professional Documents
Culture Documents
Speed - Up Apt
Speed - Up Apt
and
Related Transport Problems
Andreas Schadschneider
Institute for Theoretical Physics
University of Cologne
Germany
www.thp.uni-koeln.de/~as www.thp.uni-koeln.de/ant-traffic
Overview
• Highway traffic
• Traffic on ant trails
Topics:
• Pedestrian dynamics
• Intracellular transport
•basic phenomena
Nonequilibrium physics:
Driven systems far from equilibrium
Various approaches:
• hydrodynamic
• gas-kinetic
• car-following
• cellular automata
Cellular Automata
Caricature of traffic:
• simple
• exactly solvable
• many applications
Applications:
• Protein synthesis
• Surface growth
• Traffic
• Boundary induced phase transitions
Periodic boundary conditions
fundamental diagram
no or short-range correlations
Influence of Boundary Conditions
J=J(p,) J=J(p)
2.order
1.order transitions
transition
High-density phase
J=J(p,)
Highway
Traffic
Spontaneous Jam Formation
space
time
jam velocity:
-15 km/h
(universal!)
free flow
more detailed
features?
Cellular Automata Models
Discrete in
• Space
• Time
• State variables (velocity)
4) Motion: x j ! x j + vj
Example
Configuration at time t:
Braking:
Randomization (p = 1/3):
2) Braking: no accidents
3) Randomization:
a) overreactions at braking
b) delayed acceleration
c) psychological effects (fluctuations in driving)
d) road conditions
1 timestep 1 sec
Simulation
Cluster approximation:
P(1,…,L)¼ P(1,2) P(2,3) P(L) 1 2 3 4
1 2 3 4
Fundamental Diagram (vmax=1)
Particle-hole symmetry
ASEP with parallel update: correlations, mean-field not exact, but 2-cluster
approximation and COMF
Origin of correlations?
No particle-hole symmetry
Phase Transition?
Andreas Schadschneider
Institute for Theoretical Physics
University of Cologne
Germany
www.thp.uni-koeln.de/~as www.thp.uni-koeln.de/ant-traffic
Nagel-Schreckenberg Model
1. Acceleration
2. Braking
3. Randomization
4. Motion
high-flow states
free flow
• hysteresis
VDR Model
p0 if v = 0
p(v) = with p0 > p
p if v > 0
Simulation
Slow-to-start rule
Jam Structure
non-unique flow-
density relation
Synchronized Flow
States of
• high density and relatively large flow
• velocity smaller than in free flow
• small variance of velocity (bunching)
• similar velocities on different lanes (synchronization)
• time series of flow looks „irregular“
• no functional relation between flow and density
• typically observed close to ramps
3-Phase Theory
free flow
3 phases (wide) jams
synchronized traffic
Cross-Correlations
Cross-correlation function:
cc J() / h (t) J(t+) i - h (t) i h J(t+)i
synchro cc , J ( ) 0
Nagel-Schreckenberg model
1. acceleration (up to maximal velocity)
2. braking (avoidance of accidents)
3. randomization (“dawdle”)
4. motion
a) Empirical results
b) Monte Carlo
simulations
Test: „Tunneling of Jams“
Highway Networks
Autobahn network
of North-Rhine-Westfalia
length: 2500 km
67 intersections (“nodes”)
830 on-/off-ramps
(“sources/sinks”)
Data Collection
online-data from
3500 inductive loops
forecast
state for 14:56
actualatstate
13:51 at 14:54
2-Lane Traffic
shock
Motion deterministic !
2 phases:
Low densities: hvi > 0
High densities: hvi = 0
Phase transition due to gridlocks
More realistic model
• Online simulation
• Forecasting
Finally!
Sometimes „spontaneous
jam formation“ has a rather
simple explanation!
(short-range
transport) (long-range
transport)
• microtubule = highway
• molecular motor
(proteins) = trucks
• ATP = fuel
Molecular Motors
- +
24 nm
8 nm
~ 10 m
Mechanism of Motion
Fuel: ATP
Dynein
D A
q
d / a 1 / 3
L S H
L
S
H
cf. ASEP
0 xw 1
0
Position of Shock is x=1 when SH
x=0 when LS
Single-headed kinesin KIF1A
ADP 1 hydrolysis
Brownian 2
& Ratchet KD KDP
motion on MT P d
New model for KIF1A
Brownian, ratchet
ー 0 1 1 0 0 2 0 1 2 1 2 1 +
t 1 2 2 0 1
h s f b a d
t +1 2 1 1 2 2 2 1 0
0.1 (0.15)
0.01 (0.0094)
MT (Green)
10 pM
KIF1A (Red)
100 pM
1000pM
2 m 2 mM of ATP
Andreas Schadschneider
Institute for Theoretical Physics
University of Cologne
Germany
www.thp.uni-koeln.de/~as www.thp.uni-koeln.de/ant-traffic
Dynamics on
Ant Trails
Ant trails
chemotaxis
1. motion of ants
Dynamics:
2. pheromone update (creation + evaporation)
q q Q
q q Q
f f f
parameters: q < Q, f
(O’Loan, Evans
equivalent to bus-route model Cates 1998)
Limiting cases
for f=0 and f=1: ant trail model = ASEP (with Q, q, resp.)
Fundamental diagram of ant trails
non-monotonicity
at small
evaporation rates!!
Experiments:
Burd et al. (2002, 2005)
coarsening dynamics:
cluster velocity ~ gap to preceding cluster
Traffic on Ant Trails
Formation of clusters
Analytical Description
Qq
phase transition for f ! 0 at c
Q q2
Counterflow
plateau
Pedestrian
Dynamics
Collective Effects
• jamming/clogging at exits
• lane formation
• flow oscillations at bottlenecks
• structures in intersecting flows
Lane Formation
Lane Formation
Oscillations of Flow Direction
Pedestrian Dynamics
• motion is 2-dimensional
• counterflow
• interaction “longer-ranged” (not only nearest neighbours)
Pedestrian model
3 contributions:
• Desired direction of motion
• Reaction to motion of other pedestrians
• Reaction to geometry (walls, exits etc.)
velocity profile
Friction
Friction: not all conflicts are resolved! (Kirchner, Nishinari, Schadschneider 2003)
evacuation
time
effective velocity
Faster-is-slower effect
Competitive vs. Cooperative Behaviour
- competitive (Tcomp)
- cooperative (Tcoop )
• exit width w
Empirical Egress Times
Competitive behaviour:
large kS + large friction
Cooperative behaviour:
small kS + no friction =0
Highway traffic:
• Traffic forecasting
• Traffic planning and optimization
Ant trails:
• Optimization of traffic
• Pedestrian dynamics (virtual chemotaxis)
Pedestrian dynamics:
• safety analysis (planes, ships, football stadiums,…)
Intracellular transport:
• relation with diseases (ALS, Alzheimer,…)
Collaborators
Thanx to: