slide1 n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Andreas Schadschneider Institute for Theoretical Physics University of Cologne Germany PowerPoint Presentation
Download Presentation
Andreas Schadschneider Institute for Theoretical Physics University of Cologne Germany

Loading in 2 Seconds...

play fullscreen
1 / 100

Andreas Schadschneider Institute for Theoretical Physics University of Cologne Germany - PowerPoint PPT Presentation


  • 259 Views
  • Uploaded on

Modelling of Traffic Flow 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.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

Andreas Schadschneider Institute for Theoretical Physics University of Cologne Germany


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
    Presentation Transcript
    1. Modelling of Traffic Flow 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

    2. Overview General topic: Application of nonequilibrium physics to various transport processes/phenomena • Highway traffic • Traffic on ant trails • Pedestrian dynamics • Intracellular transport Topics: • basic phenomena • modelling approaches • theoretical analysis • physics Aspects:

    3. Introduction • Traffic = macroscopic system of interacting particles • Nonequilibrium physics: • Driven systems far from equilibrium • Various approaches: • hydrodynamic • gas-kinetic • car-following • cellular automata

    4. Cellular Automata Cellular automata (CA) are discrete in space time state variable (e.g. occupancy, velocity) Advantage: very efficient implementation for large-scale computer simulations often: stochastic dynamics

    5. Asymmetric Simple Exclusion Process

    6. Asymmetric Simple Exclusion Process q q • Asymmetric Simple Exclusion Process (ASEP): • directed motion • exclusion (1 particle per site) • stochastic dynamics Caricature of traffic: “Mother of all traffic models” For applications: different modifications necessary

    7. Update scheme In which order are the sites or particles updated ? • random-sequential: site or particles are picked randomly at each step (= standard update for ASEP; continuous time dynamics) • parallel (synchronous): allparticles or sites are updated at the same time • ordered-sequential: update in a fixed order (e.g. from left to right) • shuffled: at each timestep all particles are updated in random order

    8. ASEP ASEP = “Ising” model of nonequilibrium physics • simple • exactly solvable • many applications • Applications: • Protein synthesis • Surface growth • Traffic • Boundary induced phase transitions

    9. Periodic boundary conditions fundamental diagram • no or short-range correlations

    10. Influence of Boundary Conditions • open boundaries: density not conserved! exactly solvable for all parameter values! Derrida, Evans, Hakim, Pasquier 1993 Schütz, Domany 1993

    11. Phase Diagram Maximal current phase J=J(p) Low-density phase J=J(p,) 2.order transitions 1.order transition High-density phase J=J(p,)

    12. Highway Traffic

    13. Spontaneous Jam Formation space time jam velocity: -15 km/h (universal!) Phantom jams, start-stop-waves interesting collective phenomena

    14. Experiment

    15. Fundamental Diagram Relation: current (flow) $ density free flow congested flow (jams) more detailed features?

    16. Cellular Automata Models • Discrete in • Space • Time • State variables (velocity) velocity dynamics: Nagel – Schreckenberg (1992)

    17. Update Rules • Rules (Nagel, Schreckenberg 1992) • Acceleration: vj! min (vj + 1, vmax) • Braking: vj! min ( vj , dj) • Randomization: vj ! vj – 1 (with probability p) • Motion: xj! xj + vj (dj = # empty cells in front of car j)

    18. Example Configuration at time t: Acceleration (vmax = 2): Braking: Randomization (p = 1/3): Motion (state at time t+1):

    19. Interpretation of the Rules • Acceleration: Drivers want to move as fast as possible (or allowed) • Braking: no accidents • Randomization: • a) overreactions at braking • b) delayed acceleration • c) psychological effects (fluctuations in driving) • d) road conditions • 4) Driving: Motion of cars

    20. Realistic Parameter Values • Standard choice: vmax=5, p=0.5 • Free velocity: 120 km/h  4.5 cells/timestep • Space discretization: 1 cell  7.5 m • 1 timestep  1 sec • Reasonable: order of reaction time (smallest relevant timescale)

    21. Discrete vs. Continuum Models • Simulation of continuum models: • Discretisation (x, t) of space and time necessary • Accurate results: x, t ! 0 • Cellular automata: discreteness already taken into account in definition of model

    22. Simulation of NaSch Model Simulation • Reproduces structure of traffic on highways • - Fundamental diagram • - Spontaneous jam formation • Minimal model: all 4 rules are needed • Order of rules important • Simple as traffic model, but rather complex as stochastic model

    23. Analytical Methods 1 1 2 2 3 3 4 4 d1=1 d2=0 d3=2 2 3 1 4 • Mean-field: P(1,…,L)¼ P(1) P(L) • Cluster approximation: • P(1,…,L)¼ P(1,2) P(2,3) P(L) • Car-oriented mean-field (COMF): • P(d1,…,dL)¼ P(d1) P(dL) with dj = headway of car j (gap to car ahead)

    24. Fundamental Diagram (vmax=1) vmax=1: NaSch = ASEP with parallel dynamics • Particle-hole symmetry • Mean-field theory underestimates flow: particle-hole attraction

    25. Paradisical States (AS/Schreckenberg 1998) • ASEP with random-sequential update: no correlations (mean-field exact!) • ASEP with parallel update: correlations, mean-field not exact, but 2-cluster approximation and COMF • Origin of correlations? (can not be reached by dynamics!) Garden of Eden state (GoE) in reduced configuration space without GoE states: Mean-field exact! => correlations in parallel update due to GoE states not true forvmax>1 !!!

    26. Fundamental Diagram (vmax>1) • No particle-hole symmetry

    27. Phase Transition? • Are free-flow and jammed branch in the NaSch model separated by a phase transition? No! Only crossover!! Exception: deterministic limit (p=0) 2nd order transition at

    28. Modelling of Traffic Flow and Related Transport Problems Lecture II Andreas Schadschneider Institute for Theoretical Physics University of Cologne Germany www.thp.uni-koeln.de/~as www.thp.uni-koeln.de/ant-traffic

    29. Nagel-Schreckenberg Model velocity • Acceleration • Braking • Randomization • Motion vmax=1: NaSch = ASEP with parallel dynamics vmax>1: realistic behaviour (spontaneous jams, fundamental diagram)

    30. Fundamental Diagram II more detailed features? high-flow states free flow congested flow (jams)

    31. Metastable States • Empirical results: Existence of • metastable high-flow states • hysteresis

    32. VDR Model • Modified NaSch model: • VDR model (velocity-dependent randomization) • Step 0: determine randomization p=p(v(t)) • p0 if v = 0 • p(v) = with p0 > p • p if v > 0 • Slow-to-start rule Simulation

    33. Jam Structure NaSch model VDR model VDR-model: phase separation Jam stabilized by Jout < Jmax

    34. Fundamental Diagram III Even more detailed features? non-unique flow-density relation

    35. Synchronized Flow • New phase of traffic flow (Kerner – Rehborn 1996) • 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

    36. 3-Phase Theory free flow (wide) jams synchronized traffic 3 phases

    37. Cross-Correlations Cross-correlation function: ccJ() /h (t) J(t+) i - h(t) ihJ(t+)i free flow,jam: synchronized traffic: free flow jam synchro Objective criterion for classification of traffic phases

    38. Time Headway synchronized traffic • free flow density-dependent many short headways!!!

    39. Brake-light model • Nagel-Schreckenberg model • acceleration (up to maximal velocity) • braking (avoidance of accidents) • randomization (“dawdle”) • motion • plus: • slow-to-start rule • velocity anticipation • brake lights • interaction horizon • smaller cells • … Brake-light model (Knospe-Santen-Schadschneider -Schreckenberg 2000) good agreement with single-vehicle data

    40. Fundamental Diagram IV • Empirical results • Monte Carlo simulations

    41. Test: „Tunneling of Jams“

    42. Highway Networks • Autobahn network • of North-Rhine-Westfalia • (18 million inhabitants) • length: 2500 km • 67 intersections (“nodes”) • 830 on-/off-ramps • (“sources/sinks”)

    43. Data Collection • online-data from • 3500 inductive loops • only main highways are densely equipped with detectors • almost no data directly • from on-/off-ramps

    44. Online Simulation • State of full network through simulation based on available data • “interpolation” based on online data: online simulation (available at www.autobahn.nrw.de) classification into 4 states

    45. Traffic Forecasting forecast for 14:56 actual state at 14:54 state at 13:51

    46. 2-Lane Traffic • Rules for lane changes (symmetrical or asymmetrical) • Incentive Criterion: Situation on other lane is better • Safety Criterion: Avoid accidents due to lane changes

    47. Defects Locally increased randomization: pdef > p shock Ramps have similar effect! Defect position

    48. City Traffic • BML model: only crossings • Even timesteps: " move • Odd timesteps: ! move • Motion deterministic ! 2 phases: Low densities: hvi > 0 High densities: hvi = 0 Phase transition due to gridlocks

    49. More realistic model • Combination of BML and NaSch models • Influence of signal periods, • Signal strategy (red wave etc), … Chowdhury, Schadschneider 1999

    50. Summary • Cellular automata are able to reproduce many aspects of • highway traffic (despite their simplicity): • Spontaneous jam formation • Metastability, hysteresis • Existence of 3 phases (novel correlations) • Simulations of networks faster than real-time possible • Online simulation • Forecasting