IDEAS home Printed from https://ideas.repec.org/p/cdl/itsrrp/qt9pz309w7.html
   My bibliography  Save this paper

The Cell Transmission Model: Network Traffic

Author

Listed:
  • Daganzo, Carlos

Abstract

This paper shows how the evolution of multicommodity traffic flows over complex networks can be predicted over time, based on a simple macroscopic computer representation of traffic flow that is consistent with the kinematic wave theory under all traffic conditions. After a brief review of the basic model for one link, the paper describes how three-legged junctions can be modeled. It then introduces a numerical procedure for networks, assuming that a time-varying origin-destination table is given and that the proportion of turns at every junction is known. These assumptions are reasonable for numerical analysis of disaster evacuation plans. The results are then extended to the case where, instead of the turning proportions, the best routes to each destination from every junction are known at all times.

Suggested Citation

  • Daganzo, Carlos, 1994. "The Cell Transmission Model: Network Traffic," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt9pz309w7, Institute of Transportation Studies, UC Berkeley.
    • Handle: RePEc:cdl:itsrrp:qt9pz309w7
    as

    Download full text from publisher

    File URL: https://www.escholarship.org/uc/item/9pz309w7.pdf;origin=repeccitec
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Michalopoulos, Panos G. & Beskos, Dimitrios E. & Yamauchi, Yasuji, 1984. "Multilane traffic flow dynamics: Some macroscopic considerations," Transportation Research Part B: Methodological, Elsevier, vol. 18(4-5), pages 377-395.
    2. Michalopoulos, Panos G. & Yi, Ping & Lyrintzis, Anastasios S., 1993. "Continuum modelling of traffic dynamics for congested freeways," Transportation Research Part B: Methodological, Elsevier, vol. 27(4), pages 315-332, August.
    3. Newell, G. F., 1993. "A simplified theory of kinematic waves in highway traffic, part I: General theory," Transportation Research Part B: Methodological, Elsevier, vol. 27(4), pages 281-287, August.
    4. Horowitz, Joel L., 1984. "The stability of stochastic equilibrium in a two-link transportation network," Transportation Research Part B: Methodological, Elsevier, vol. 18(1), pages 13-28, February.
    5. 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.
    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. Nicholas B. Taylor & Benjamin G. Heydecker, 2015. "Estimating probability distributions of dynamic queues," Transportation Planning and Technology, Taylor & Francis Journals, vol. 38(1), pages 3-27, February.
    2. Daganzo, Carlos F., 2001. "Reversibility of the Time-Dependent Shortest Path Problem," University of California Transportation Center, Working Papers qt4jm4j2d9, University of California Transportation Center.
    3. 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.
    4. Daganzo, Carlos F., 2002. "A behavioral theory of multi-lane traffic flow. Part II: Merges and the onset of congestion," Transportation Research Part B: Methodological, Elsevier, vol. 36(2), pages 159-169, February.
    5. Ngoduy, D., 2021. "Noise-induced instability of a class of stochastic higher order continuum traffic models," Transportation Research Part B: Methodological, Elsevier, vol. 150(C), pages 260-278.
    6. Menendez, Monica & Daganzo, Carlos F., 2007. "Effects of HOV lanes on freeway bottlenecks," Transportation Research Part B: Methodological, Elsevier, vol. 41(8), pages 809-822, October.
    7. Cayford, Randall & Lin, Wei-Hua & Daganzo, Carlos F., 1997. "The Netcell Simulation Package: Technical Description," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt4j27j106, Institute of Transportation Studies, UC Berkeley.
    8. Daganzo, Carlos F., 1999. "A Behavioral Theory of Multi-Lane Traffic Flow Part II: Merges and the Onset of Congestion," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt3qj018c9, Institute of Transportation Studies, UC Berkeley.
    9. Daganzo, Carlos F., 2002. "Reversibility of the time-dependent shortest path problem," Transportation Research Part B: Methodological, Elsevier, vol. 36(7), pages 665-668, August.
    10. Zheng, Liang & Jin, Peter J. & Huang, Helai, 2015. "An anisotropic continuum model considering bi-directional information impact," Transportation Research Part B: Methodological, Elsevier, vol. 75(C), pages 36-57.
    11. Li, Anna C.Y. & Nozick, Linda & Xu, Ningxiong & Davidson, Rachel, 2012. "Shelter location and transportation planning under hurricane conditions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(4), pages 715-729.

    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. 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.
    2. Hurdle, V. F. & Son, Bongsoo, 2000. "Road test of a freeway model," Transportation Research Part A: Policy and Practice, Elsevier, vol. 34(7), pages 537-564, September.
    3. Jin, Wen-Long, 2013. "A multi-commodity Lighthill–Whitham–Richards model of lane-changing traffic flow," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 361-377.
    4. Jin, Wen-Long, 2010. "Continuous kinematic wave models of merging traffic flow," Transportation Research Part B: Methodological, Elsevier, vol. 44(8-9), pages 1084-1103, September.
    5. Jin, Wen-Long, 2018. "Unifiable multi-commodity kinematic wave model," Transportation Research Part B: Methodological, Elsevier, vol. 117(PB), pages 639-659.
    6. Jin, Wen-Long & Gan, Qi-Jian & Lebacque, Jean-Patrick, 2015. "A kinematic wave theory of capacity drop," Transportation Research Part B: Methodological, Elsevier, vol. 81(P1), pages 316-329.
    7. Duret, Aurélien & Yuan, Yufei, 2017. "Traffic state estimation based on Eulerian and Lagrangian observations in a mesoscopic modeling framework," Transportation Research Part B: Methodological, Elsevier, vol. 101(C), pages 51-71.
    8. Carolina Osorio & Gunnar Flötteröd, 2015. "Capturing Dependency Among Link Boundaries in a Stochastic Dynamic Network Loading Model," Transportation Science, INFORMS, vol. 49(2), pages 420-431, May.
    9. Wang, Guanfeng & Jia, Hongfei & Feng, Tao & Tian, Jingjing & Wu, Ruiyi & Gao, Heyao & Liu, Chao, 2024. "Modelling the dual dynamic traffic flow evolution with information perception differences between human-driven vehicles and connected autonomous vehicles," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 640(C).
    10. Castillo, J. M. Del & Benítez, F. G., 1995. "On the functional form of the speed-density relationship--I: General theory," Transportation Research Part B: Methodological, Elsevier, vol. 29(5), pages 373-389, October.
    11. 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.
    12. Tampère, Chris M.J. & Corthout, Ruben & Cattrysse, Dirk & Immers, Lambertus H., 2011. "A generic class of first order node models for dynamic macroscopic simulation of traffic flows," Transportation Research Part B: Methodological, Elsevier, vol. 45(1), pages 289-309, January.
    13. Daganzo, Carlos F., 1995. "A finite difference approximation of the kinematic wave model of traffic flow," Transportation Research Part B: Methodological, Elsevier, vol. 29(4), pages 261-276, August.
    14. Wong, S. C. & Wong, G. C. K., 2002. "An analytical shock-fitting algorithm for LWR kinematic wave model embedded with linear speed-density relationship," Transportation Research Part B: Methodological, Elsevier, vol. 36(8), pages 683-706, September.
    15. Himpe, Willem & Corthout, Ruben & Tampère, M.J. Chris, 2016. "An efficient iterative link transmission model," Transportation Research Part B: Methodological, Elsevier, vol. 92(PB), pages 170-190.
    16. 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.
    17. Lu, Yadong & Wong, S.C. & Zhang, Mengping & Shu, Chi-Wang & Chen, Wenqin, 2008. "Explicit construction of entropy solutions for the Lighthill-Whitham-Richards traffic flow model with a piecewise quadratic flow-density relationship," Transportation Research Part B: Methodological, Elsevier, vol. 42(4), pages 355-372, May.
    18. Jin, Wen-Long & Gan, Qi-Jian & Gayah, Vikash V., 2013. "A kinematic wave approach to traffic statics and dynamics in a double-ring network," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 114-131.
    19. Shane Velan & Michael Florian, 2002. "A Note on the Entropy Solutions of the Hydrodynamic Model of Traffic Flow," Transportation Science, INFORMS, vol. 36(4), pages 435-446, November.
    20. 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.

    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:cdl:itsrrp:qt9pz309w7. 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: Lisa Schiff (email available below). General contact details of provider: https://edirc.repec.org/data/itucbus.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.