IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v46y2012i8p1000-1022.html
   My bibliography  Save this article

A kinematic wave theory of multi-commodity network traffic flow

Author

Listed:
  • Jin, Wen-Long

Abstract

A systematic understanding of traffic dynamics on road networks is crucial for many transportation studies and can help to develop more efficient ramp metering, evacuation, signal control, and other management and control strategies. In this study, we present a theory of multi-commodity network traffic flow based on the Lighthill–Whitham–Richards (LWR) model. In particular, we attempt to analyze kinematic waves of the Riemann problem for a general junction with multiple upstream and downstream links. In this theory, kinematic waves on a link can be determined by its initial condition and prevailing stationary state. In addition to a stationary state, a flimsy interior state can develop next to the junction on a link. In order to pick out unique, physical solutions, we introduce two types of entropy conditions in supply-demand space such that (i) speeds of kinematic waves should be negative on upstream links and positive on downstream links, and (ii) fair merging and First-In-First-Out diverging rules are used to prescribe fluxes from interior states. We prove that, for given initial upstream demands, turning proportions, and downstream supplies, there exists a unique critical demand level satisfying the entropy conditions. It follows that stationary states and kinematic waves on all links exist and are unique, since they are uniquely determined by the critical demand level. For a simple model of urban or freeway intersections with four upstream and four downstream links, we demonstrate that theoretical solutions are consistent with numerical ones from a multi-commodity Cell Transmission Model. In a sense, the proposed theory can be considered as the continuous version of the multi-commodity Cell Transmission Model with fair merging and First-In-First-Out diverging rules. Finally we discuss future research topics along this line.

Suggested Citation

  • 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.
  • Handle: RePEc:eee:transb:v:46:y:2012:i:8:p:1000-1022
    DOI: 10.1016/j.trb.2012.02.009
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261512000343
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.trb.2012.02.009?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. 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.
    2. Dietrich Braess & Anna Nagurney & Tina Wakolbinger, 2005. "On a Paradox of Traffic Planning," Transportation Science, INFORMS, vol. 39(4), pages 446-450, November.
    3. Paul I. Richards, 1956. "Shock Waves on the Highway," Operations Research, INFORMS, vol. 4(1), pages 42-51, February.
    4. 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.
    5. Daganzo, Carlos F., 1997. "A continuum theory of traffic dynamics for freeways with special lanes," Transportation Research Part B: Methodological, Elsevier, vol. 31(2), pages 83-102, April.
    6. 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.
    7. 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.
    8. Daganzo, Carlos F., 1995. "Properties of link travel time functions under dynamic loads," Transportation Research Part B: Methodological, Elsevier, vol. 29(2), pages 95-98, April.
    9. 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.
    10. Daganzo, Carlos F., 2002. "A behavioral theory of multi-lane traffic flow. Part I: Long homogeneous freeway sections," Transportation Research Part B: Methodological, Elsevier, vol. 36(2), pages 131-158, February.
    11. Wu, J. H. & Chen, Y. & Florian, M., 1998. "The continuous dynamic network loading problem: a mathematical formulation and solution method," Transportation Research Part B: Methodological, Elsevier, vol. 32(3), pages 173-187, April.
    12. Muñoz, Juan Carlos & Daganzo, Carlos F., 2002. "The bottleneck mechanism of a freeway diverge," Transportation Research Part A: Policy and Practice, Elsevier, vol. 36(6), pages 483-505, July.
    13. Jin, W. L. & Zhang, H. M., 2003. "On the distribution schemes for determining flows through a merge," Transportation Research Part B: Methodological, Elsevier, vol. 37(6), pages 521-540, July.
    14. MERCHANT, Deepak K. & NEMHAUSER, George L., 1978. "A model and an algorithm for the dynamic traffic assignment problems," LIDAM Reprints CORE 346, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    15. W.L. Jin & L. Chen & Elbridge Gerry Puckett, 2009. "Supply-demand Diagrams and a New Framework for Analyzing the Inhomogeneous Lighthill-Whitham-Richards Model," Springer Books, in: William H. K. Lam & S. C. Wong & Hong K. Lo (ed.), Transportation and Traffic Theory 2009: Golden Jubilee, chapter 0, pages 603-635, Springer.
    16. 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.
    17. Lo, Hong K. & Szeto, W. Y., 2002. "A cell-based variational inequality formulation of the dynamic user optimal assignment problem," Transportation Research Part B: Methodological, Elsevier, vol. 36(5), pages 421-443, June.
    18. Castillo, J. M. Del & Benítez, F. G., 1995. "On the functional form of the speed-density relationship--II: Empirical investigation," Transportation Research Part B: Methodological, Elsevier, vol. 29(5), pages 391-406, October.
    19. 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.
    20. Papageorgiou, Markos, 1990. "Dynamic modeling, assignment, and route guidance in traffic networks," Transportation Research Part B: Methodological, Elsevier, vol. 24(6), pages 471-495, December.
    21. W.-L. Jin & H. M. Zhang, 2003. "The Inhomogeneous Kinematic Wave Traffic Flow Model as a Resonant Nonlinear System," Transportation Science, INFORMS, vol. 37(3), pages 294-311, August.
    22. Jin, Wen-Long, 2009. "Asymptotic traffic dynamics arising in diverge-merge networks with two intermediate links," Transportation Research Part B: Methodological, Elsevier, vol. 43(5), pages 575-595, June.
    23. Deepak K. Merchant & George L. Nemhauser, 1978. "A Model and an Algorithm for the Dynamic Traffic Assignment Problems," Transportation Science, INFORMS, vol. 12(3), pages 183-199, August.
    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. Smits, Erik-Sander & Bliemer, Michiel C.J. & Pel, Adam J. & van Arem, Bart, 2015. "A family of macroscopic node models," Transportation Research Part B: Methodological, Elsevier, vol. 74(C), pages 20-39.
    2. Jin, Wen-Long, 2015. "Point queue models: A unified approach," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 1-16.
    3. 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.
    4. Jabari, Saif Eddin, 2016. "Node modeling for congested urban road networks," Transportation Research Part B: Methodological, Elsevier, vol. 91(C), pages 229-249.
    5. Jin, Wen-Long, 2017. "On the stability of stationary states in general road networks," Transportation Research Part B: Methodological, Elsevier, vol. 98(C), pages 42-61.
    6. 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.
    7. Wen-Long Jin, 2021. "A Link Queue Model of Network Traffic Flow," Transportation Science, INFORMS, vol. 55(2), pages 436-455, March.
    8. Jin, Wen-Long, 2020. "Generalized bathtub model of network trip flows," Transportation Research Part B: Methodological, Elsevier, vol. 136(C), pages 138-157.
    9. Aghamohammadi, Rafegh & Laval, Jorge A., 2020. "A continuum model for cities based on the macroscopic fundamental diagram: A semi-Lagrangian solution method," Transportation Research Part B: Methodological, Elsevier, vol. 132(C), pages 101-116.
    10. Jin, Wen-Long, 2018. "Unifiable multi-commodity kinematic wave model," Transportation Research Part B: Methodological, Elsevier, vol. 117(PB), pages 639-659.
    11. (Sean) Qian, Zhen & Li, Jia & Li, Xiaopeng & Zhang, Michael & Wang, Haizhong, 2017. "Modeling heterogeneous traffic flow: A pragmatic approach," Transportation Research Part B: Methodological, Elsevier, vol. 99(C), pages 183-204.
    12. Bliemer, Michiel C.J. & Raadsen, Mark P.H. & Smits, Erik-Sander & Zhou, Bojian & Bell, Michael G.H., 2014. "Quasi-dynamic traffic assignment with residual point queues incorporating a first order node model," Transportation Research Part B: Methodological, Elsevier, vol. 68(C), pages 363-384.
    13. Jin, Wen-Long, 2013. "Stability and bifurcation in network traffic flow: A Poincaré map approach," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 191-208.
    14. Jin, Wen-Long, 2015. "On the existence of stationary states in general road networks," Transportation Research Part B: Methodological, Elsevier, vol. 81(P3), pages 917-929.
    15. 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.
    16. Raadsen, Mark P.H. & Bliemer, Michiel C.J. & Bell, Michael G.H., 2016. "An efficient and exact event-based algorithm for solving simplified first order dynamic network loading problems in continuous time," Transportation Research Part B: Methodological, Elsevier, vol. 92(PB), pages 191-210.
    17. Khodakaram Salimifard & Sara Bigharaz, 2022. "The multicommodity network flow problem: state of the art classification, applications, and solution methods," Operational Research, Springer, vol. 22(1), pages 1-47, March.
    18. Jin, Wen-Long, 2015. "Continuous formulations and analytical properties of the link transmission model," Transportation Research Part B: Methodological, Elsevier, vol. 74(C), pages 88-103.
    19. Jin, Wen-Long, 2017. "Kinematic wave models of lane-drop bottlenecks," Transportation Research Part B: Methodological, Elsevier, vol. 105(C), pages 507-522.
    20. Jin, Wen-Long, 2017. "A Riemann solver for a system of hyperbolic conservation laws at a general road junction," Transportation Research Part B: Methodological, Elsevier, vol. 98(C), pages 21-41.

    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. Jin, Wen-Long, 2017. "A Riemann solver for a system of hyperbolic conservation laws at a general road junction," Transportation Research Part B: Methodological, Elsevier, vol. 98(C), pages 21-41.
    2. Jin, Wen-Long, 2012. "The traffic statics problem in a road network," Transportation Research Part B: Methodological, Elsevier, vol. 46(10), pages 1360-1373.
    3. Wen-Long Jin, 2021. "A Link Queue Model of Network Traffic Flow," Transportation Science, INFORMS, vol. 55(2), pages 436-455, March.
    4. 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.
    5. 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.
    6. Jin, Wen-Long, 2018. "Unifiable multi-commodity kinematic wave model," Transportation Research Part B: Methodological, Elsevier, vol. 117(PB), pages 639-659.
    7. Wen-Long Jin, 2015. "Analysis of Kinematic Waves Arising in Diverging Traffic Flow Models," Transportation Science, INFORMS, vol. 49(1), pages 28-45, February.
    8. Jin, Wen-Long & Zhang, H. Michael, 2013. "An instantaneous kinematic wave theory of diverging traffic," Transportation Research Part B: Methodological, Elsevier, vol. 48(C), pages 1-16.
    9. 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.
    10. Jin, Wen-Long, 2015. "On the existence of stationary states in general road networks," Transportation Research Part B: Methodological, Elsevier, vol. 81(P3), pages 917-929.
    11. 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.
    12. Wang, Yi & Szeto, W.Y. & Han, Ke & Friesz, Terry L., 2018. "Dynamic traffic assignment: A review of the methodological advances for environmentally sustainable road transportation applications," Transportation Research Part B: Methodological, Elsevier, vol. 111(C), pages 370-394.
    13. Friesz, Terry L. & Kim, Taeil & Kwon, Changhyun & Rigdon, Matthew A., 2011. "Approximate network loading and dual-time-scale dynamic user equilibrium," Transportation Research Part B: Methodological, Elsevier, vol. 45(1), pages 176-207, January.
    14. Jin, Wen-Long & Yan, Qinglong, 2019. "A formulation of unifiable multi-commodity kinematic wave model with relative speed ratios," Transportation Research Part B: Methodological, Elsevier, vol. 128(C), pages 236-253.
    15. Zheng, Zuduo, 2014. "Recent developments and research needs in modeling lane changing," Transportation Research Part B: Methodological, Elsevier, vol. 60(C), pages 16-32.
    16. Chou, Chang-Chi & Chiang, Wen-Chu & Chen, Albert Y., 2022. "Emergency medical response in mass casualty incidents considering the traffic congestions in proximity on-site and hospital delays," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 158(C).
    17. Jin, Wen-Long, 2009. "Asymptotic traffic dynamics arising in diverge-merge networks with two intermediate links," Transportation Research Part B: Methodological, Elsevier, vol. 43(5), pages 575-595, June.
    18. Friesz, Terry L. & Han, Ke & Neto, Pedro A. & Meimand, Amir & Yao, Tao, 2013. "Dynamic user equilibrium based on a hydrodynamic model," Transportation Research Part B: Methodological, Elsevier, vol. 47(C), pages 102-126.
    19. 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.
    20. Gong, Siyuan & Du, Lili, 2016. "Optimal location of advance warning for mandatory lane change near a two-lane highway off-ramp," Transportation Research Part B: Methodological, Elsevier, vol. 84(C), pages 1-30.

    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:eee:transb:v:46:y:2012:i:8:p:1000-1022. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    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.