IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v51y2003i5p681-710.html
   My bibliography  Save this article

Still Flowing: Approaches to Traffic Flow and Traffic Jam Modeling

Author

Listed:
  • Kai Nagel

    (Swiss Federal Institute of Technology (ETH), Department of Computer Science, ETH Zentrum, 8092 Zürich, Switzerland)

  • Peter Wagner

    (German Aerospace Center (DLR), Institute of Transportation Research, Rutherfordstrasse 2, 12489 Berlin, Germany)

  • Richard Woesler

    (German Aerospace Center (DLR), Institute of Transportation Research, Rutherfordstrasse 2, 12489 Berlin, Germany)

Abstract

Certain aspects of traffic flow measurements imply the existence of a phase transition. Models known from chaos and fractals, such as nonlinear analysis of coupled differential equations, cellular automata, or coupled maps, can generate behavior which indeed resembles a phase transition in the flow behavior. Other measurements point out that the same behavior could be generated by geometrical constraints of the scenario. This paper looks at some of the empirical evidence, but mostly focuses on different modeling approaches. The theory of traffic jam dynamics is reviewed in some detail, starting from the well-established theory of kinematic waves and then veering into the area of phase transitions. One aspect of the theory of phase transitions is that, by changing one single parameter, a system can be moved from displaying a phase transition to not displaying a phase transition. This implies that models for traffic can be tuned so that they display a phase transition or not.This paper focuses on microscopic modeling, i.e., coupled differential equations, cellular automata, and coupled maps. The phase transition behavior of these models, as far as it is known, is discussed. Similarly, fluid-dynamical models for the same questions are considered. A large portion of this paper is given to the discussion of extensions and open questions, which makes clear that the question of traffic jam dynamics is, albeit important, only a small part of an interesting and vibrant field. As our outlook shows, the whole field is moving away from a rather static view of traffic toward a dynamic view, which uses simulation as an important tool.

Suggested Citation

  • Kai Nagel & Peter Wagner & Richard Woesler, 2003. "Still Flowing: Approaches to Traffic Flow and Traffic Jam Modeling," Operations Research, INFORMS, vol. 51(5), pages 681-710, October.
  • Handle: RePEc:inm:oropre:v:51:y:2003:i:5:p:681-710
    DOI: 10.1287/opre.51.5.681.16755
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.51.5.681.16755
    Download Restriction: no

    File URL: https://libkey.io/10.1287/opre.51.5.681.16755?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Gipps, P.G., 1981. "A behavioural car-following model for computer simulation," Transportation Research Part B: Methodological, Elsevier, vol. 15(2), pages 105-111, April.
    2. Rajewsky, N. & Schreckenberg, M., 1997. "Exact results for one-dimensional cellular automata with different types of updates," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 245(1), pages 139-144.
    3. Cremer, M. & Ludwig, J., 1986. "A fast simulation model for traffic flow on the basis of boolean operations," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 28(4), pages 297-303.
    4. Kai Nagel, 1996. "Particle Hopping Models and Traffic Flow Theory," Working Papers 96-04-015, Santa Fe Institute.
    5. Cassidy, Michael J., 1998. "Bivariate relations in nearly stationary highway traffic," Transportation Research Part B: Methodological, Elsevier, vol. 32(1), pages 49-59, January.
    6. Windover, John R. & Cassidy, Michael J., 2001. "Some observed details of freeway traffic evolution," Transportation Research Part A: Policy and Practice, Elsevier, vol. 35(10), pages 881-894, December.
    7. Denos C. Gazis & Robert Herman & Richard W. Rothery, 1961. "Nonlinear Follow-the-Leader Models of Traffic Flow," Operations Research, INFORMS, vol. 9(4), pages 545-567, August.
    8. Rickert, M. & Nagel, K. & Schreckenberg, M. & Latour, A., 1996. "Two lane traffic simulations using cellular automata," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 231(4), pages 534-550.
    9. Leslie C. Edie, 1961. "Car-Following and Steady-State Theory for Noncongested Traffic," Operations Research, INFORMS, vol. 9(1), pages 66-76, February.
    10. Daganzo, Carlos F., 1995. "The cell transmission model, part II: Network traffic," Transportation Research Part B: Methodological, Elsevier, vol. 29(2), pages 79-93, April.
    11. Wolf, Dietrich E., 1999. "Cellular automata for traffic simulations," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 263(1), pages 438-451.
    12. Daganzo, C. F. & Cassidy, M. J. & Bertini, R. L., 1999. "Possible explanations of phase transitions in highway traffic," Transportation Research Part A: Policy and Practice, Elsevier, vol. 33(5), pages 365-379, June.
    13. C. Gawron, 1998. "An Iterative Algorithm to Determine the Dynamic User Equilibrium in a Traffic Simulation Model," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 9(03), pages 393-407.
    14. Kai Nagel, 1994. "Life Times Of Simulated Traffic Jams," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 5(03), pages 567-580.
    15. Paul I. Richards, 1956. "Shock Waves on the Highway," Operations Research, INFORMS, vol. 4(1), pages 42-51, February.
    16. Daganzo, Carlos F., 1999. "A Behavioral Theory of Multi-Lane Traffic Flow Part I: Long Homogeneous Freeway Sections," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt8n96n91w, Institute of Transportation Studies, UC Berkeley.
    17. Daganzo, Carlos F., 1995. "Requiem for second-order fluid approximations of traffic flow," Transportation Research Part B: Methodological, Elsevier, vol. 29(4), pages 277-286, August.
    18. Daganzo, Carlos F., 1994. "The cell transmission model: A dynamic representation of highway traffic consistent with the hydrodynamic theory," Transportation Research Part B: Methodological, Elsevier, vol. 28(4), pages 269-287, August.
    19. Leo, Chin Jian & Pretty, Robert L., 1992. "Numerical simulation of macroscopic continuum traffic models," Transportation Research Part B: Methodological, Elsevier, vol. 26(3), pages 207-220, June.
    20. Juan Carlos Muñoz & Carlos F. Daganzo, 2003. "Structure of the Transition Zone Behind Freeway Queues," Transportation Science, INFORMS, vol. 37(3), pages 312-329, August.
    21. Zhang, Xiaoyan & Jarrett, David F., 1997. "Stability analysis of the classical car-following model," Transportation Research Part B: Methodological, Elsevier, vol. 31(6), pages 441-462, November.
    22. Newell, G. F., 2002. "A simplified car-following theory: a lower order model," Transportation Research Part B: Methodological, Elsevier, vol. 36(3), pages 195-205, March.
    23. Dirk Helbing & Bernardo A. Huberman, 1998. "Coherent moving states in highway traffic," Nature, Nature, vol. 396(6713), pages 738-740, December.
    24. G. F. Newell, 1961. "Nonlinear Effects in the Dynamics of Car Following," Operations Research, INFORMS, vol. 9(2), pages 209-229, April.
    25. Gipps, P. G., 1986. "A model for the structure of lane-changing decisions," Transportation Research Part B: Methodological, Elsevier, vol. 20(5), pages 403-414, October.
    26. Ansorge, Rainer, 1990. "What does the entropy condition mean in traffic flow theory?," Transportation Research Part B: Methodological, Elsevier, vol. 24(2), pages 133-143, April.
    27. Robert Herman & Elliott W. Montroll & Renfrey B. Potts & Richard W. Rothery, 1959. "Traffic Dynamics: Analysis of Stability in Car Following," Operations Research, INFORMS, vol. 7(1), pages 86-106, February.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Bish, Douglas R. & Sherali, Hanif D., 2013. "Aggregate-level demand management in evacuation planning," European Journal of Operational Research, Elsevier, vol. 224(1), pages 79-92.
    2. Jiang, Rui & Wu, Qing-Song, 2006. "Interaction between vehicle and pedestrians in a narrow channel," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 368(1), pages 239-246.
    3. Rui Jiang & Mao-Bin Hu & Qing-Song Wu & Wei-Guo Song, 2017. "Traffic Dynamics of Bicycle Flow: Experiment and Modeling," Transportation Science, INFORMS, vol. 51(3), pages 998-1008, August.
    4. Ren, Gang & Jiang, Hang & Chen, Jingxu & Huang, Zhengfeng & Lu, Lili, 2016. "Heterogeneous cellular automata model for straight-through bicycle traffic at signalized intersection," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 451(C), pages 70-83.
    5. Douglas Bish & Edward Chamberlayne & Hesham Rakha, 2013. "Optimizing Network Flows with Congestion-Based Flow Reductions," Networks and Spatial Economics, Springer, vol. 13(3), pages 283-306, September.
    6. Michael Z. F. Li, 2008. "A Generic Characterization of Equilibrium Speed-Flow Curves," Transportation Science, INFORMS, vol. 42(2), pages 220-235, May.
    7. Wagner, Peter & Nippold, Ronald & Gabloner, Sebastian & Margreiter, Martin, 2016. "Analyzing human driving data an approach motivated by data science methods," Chaos, Solitons & Fractals, Elsevier, vol. 90(C), pages 37-45.
    8. Nabil Kahalé, 2020. "Randomized Dimension Reduction for Monte Carlo Simulations," Management Science, INFORMS, vol. 66(3), pages 1421-1439, March.
    9. Jiang, Rui & Hu, Mao-Bin & Zhang, H.M. & Gao, Zi-You & Jia, Bin & Wu, Qing-Song, 2015. "On some experimental features of car-following behavior and how to model them," Transportation Research Part B: Methodological, Elsevier, vol. 80(C), pages 338-354.
    10. Piotr Gołębiowski & Jolanta Żak & Ilona Jacyna-Gołda, 2020. "Approach to the Proecological Distribution of the Traffic Flow on the Transport Network from the Point of View of Carbon Dioxide," Sustainability, MDPI, vol. 12(17), pages 1-16, August.
    11. Jiang, Rui & Wu, Qing-Song, 2006. "The moving behavior of a large object in the crowds in a narrow channel," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 364(C), pages 457-463.
    12. X Chen & F B Zhan, 2008. "Agent-based modelling and simulation of urban evacuation: relative effectiveness of simultaneous and staged evacuation strategies," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(1), pages 25-33, January.
    13. Zheng, Zuduo, 2014. "Recent developments and research needs in modeling lane changing," Transportation Research Part B: Methodological, Elsevier, vol. 60(C), pages 16-32.
    14. Junfang Tian & Bin Jia & Shoufeng Ma & Chenqiang Zhu & Rui Jiang & YaoXian Ding, 2017. "Cellular Automaton Model with Dynamical 2D Speed-Gap Relation," Transportation Science, INFORMS, vol. 51(3), pages 807-822, August.
    15. Qian, Wei-Liang & F. Siqueira, Adriano & F. Machado, Romuel & Lin, Kai & Grant, Ted W., 2017. "Dynamical capacity drop in a nonlinear stochastic traffic model," Transportation Research Part B: Methodological, Elsevier, vol. 105(C), pages 328-339.
    16. Junyan Han & Xiaoyuan Wang & Gang Wang, 2022. "Modeling the Car-Following Behavior with Consideration of Driver, Vehicle, and Environment Factors: A Historical Review," Sustainability, MDPI, vol. 14(13), pages 1-27, July.
    17. Hu, Xiaojian & Qiao, Longqi & Hao, Xiatong & Lin, Chenxi & Liu, Tenghui, 2022. "Research on the impact of entry points on urban arterial roads in the framework of Kerner’s three-phase traffic theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 605(C).
    18. Tian, Junfang & Jiang, Rui & Jia, Bin & Gao, Ziyou & Ma, Shoufeng, 2016. "Empirical analysis and simulation of the concave growth pattern of traffic oscillations," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 338-354.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Blandin, Sébastien & Argote, Juan & Bayen, Alexandre M. & Work, Daniel B., 2013. "Phase transition model of non-stationary traffic flow: Definition, properties and solution method," Transportation Research Part B: Methodological, Elsevier, vol. 52(C), pages 31-55.
    2. Yeo, Hwasoo, 2008. "Asymmetric Microscopic Driving Behavior Theory," University of California Transportation Center, Working Papers qt1tn1m968, University of California Transportation Center.
    3. Li, Xiaopeng & Ouyang, Yanfeng, 2011. "Characterization of traffic oscillation propagation under nonlinear car-following laws," Transportation Research Part B: Methodological, Elsevier, vol. 45(9), pages 1346-1361.
    4. Jin, Wen-Long, 2016. "On the equivalence between continuum and car-following models of traffic flow," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 543-559.
    5. Kontorinaki, Maria & Spiliopoulou, Anastasia & Roncoli, Claudio & Papageorgiou, Markos, 2017. "First-order traffic flow models incorporating capacity drop: Overview and real-data validation," Transportation Research Part B: Methodological, Elsevier, vol. 106(C), pages 52-75.
    6. Zheng, Zuduo, 2014. "Recent developments and research needs in modeling lane changing," Transportation Research Part B: Methodological, Elsevier, vol. 60(C), pages 16-32.
    7. Juan Carlos Muñoz & Carlos F. Daganzo, 2003. "Structure of the Transition Zone Behind Freeway Queues," Transportation Science, INFORMS, vol. 37(3), pages 312-329, August.
    8. Cheng, Qixiu & Liu, Zhiyuan & Lin, Yuqian & Zhou, Xuesong (Simon), 2021. "An s-shaped three-parameter (S3) traffic stream model with consistent car following relationship," Transportation Research Part B: Methodological, Elsevier, vol. 153(C), pages 246-271.
    9. Qian, Wei-Liang & F. Siqueira, Adriano & F. Machado, Romuel & Lin, Kai & Grant, Ted W., 2017. "Dynamical capacity drop in a nonlinear stochastic traffic model," Transportation Research Part B: Methodological, Elsevier, vol. 105(C), pages 328-339.
    10. Mohammadian, Saeed & Zheng, Zuduo & Haque, Md. Mazharul & Bhaskar, Ashish, 2021. "Performance of continuum models for realworld traffic flows: Comprehensive benchmarking," Transportation Research Part B: Methodological, Elsevier, vol. 147(C), pages 132-167.
    11. Jin, Wen-Long, 2012. "The traffic statics problem in a road network," Transportation Research Part B: Methodological, Elsevier, vol. 46(10), pages 1360-1373.
    12. Helbing, Dirk & Hennecke, Ansgar & Shvetsov, Vladimir & Treiber, Martin, 2001. "MASTER: macroscopic traffic simulation based on a gas-kinetic, non-local traffic model," Transportation Research Part B: Methodological, Elsevier, vol. 35(2), pages 183-211, February.
    13. Georgia Perakis & Guillaume Roels, 2006. "An Analytical Model for Traffic Delays and the Dynamic User Equilibrium Problem," Operations Research, INFORMS, vol. 54(6), pages 1151-1171, December.
    14. Rehborn, Hubert & Klenov, Sergey L. & Palmer, Jochen, 2011. "An empirical study of common traffic congestion features based on traffic data measured in the USA, the UK, and Germany," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(23), pages 4466-4485.
    15. Tian, Junfang & Treiber, Martin & Ma, Shoufeng & Jia, Bin & Zhang, Wenyi, 2015. "Microscopic driving theory with oscillatory congested states: Model and empirical verification," Transportation Research Part B: Methodological, Elsevier, vol. 71(C), pages 138-157.
    16. Jincheng Jiang & Nico Dellaert & Tom Van Woensel & Lixin Wu, 2020. "Modelling traffic flows and estimating road travel times in transportation network under dynamic disturbances," Transportation, Springer, vol. 47(6), pages 2951-2980, December.
    17. Mazaré, Pierre-Emmanuel & Dehwah, Ahmad H. & Claudel, Christian G. & Bayen, Alexandre M., 2011. "Analytical and grid-free solutions to the Lighthill–Whitham–Richards traffic flow model," Transportation Research Part B: Methodological, Elsevier, vol. 45(10), pages 1727-1748.
    18. Jiang, Rui & Hu, Mao-Bin & Zhang, H.M. & Gao, Zi-You & Jia, Bin & Wu, Qing-Song, 2015. "On some experimental features of car-following behavior and how to model them," Transportation Research Part B: Methodological, Elsevier, vol. 80(C), pages 338-354.
    19. Jin, Wen-Long, 2012. "A kinematic wave theory of multi-commodity network traffic flow," Transportation Research Part B: Methodological, Elsevier, vol. 46(8), pages 1000-1022.
    20. Jin, Wen-Long, 2010. "A kinematic wave theory of lane-changing traffic flow," Transportation Research Part B: Methodological, Elsevier, vol. 44(8-9), pages 1001-1021, September.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:oropre:v:51:y:2003:i:5:p:681-710. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.