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

On the existence of stationary states in general road networks

Author

Listed:
  • Jin, Wen-Long

Abstract

Our daily driving experience and empirical observations suggest that traffic patterns in a road network are relatively stationary during peak periods. In numerous transportation network studies, there has been an implicit conjecture that stationary states exist in a network when origin demands, route choice proportions, and destination supplies are constant. In this study, we first rigorously formulate the conjecture within the framework of a network kinematic wave theory with an invariant junction model. After defining stationary states, we derive a system of algebraic equations in 3-tuples of stationary link flow-rates, demands, and supplies. We then introduce a new definition of junction critical demand levels based on effective demands and supplies. With a map in critical demand levels, we show that its fixed points and, therefore, stationary states exist with the help of Brouwer’s fixed point theorem. For two simple road networks, we show that the map is well-defined and can be used to solve stationary states with a brute-force method. Finally we summarize the study and present some future extensions and applications.

Suggested Citation

  • 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.
  • Handle: RePEc:eee:transb:v:81:y:2015:i:p3:p:917-929
    DOI: 10.1016/j.trb.2015.05.010
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.trb.2015.05.010?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. Deepak K. Merchant & George L. Nemhauser, 1978. "Optimality Conditions for a Dynamic Traffic Assignment Model," Transportation Science, INFORMS, vol. 12(3), pages 200-207, August.
    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. Geroliminis, Nikolas & Daganzo, Carlos F., 2008. "Existence of urban-scale macroscopic fundamental diagrams: Some experimental findings," Transportation Research Part B: Methodological, Elsevier, vol. 42(9), pages 759-770, November.
    4. Yang, Hai & Yagar, Sam, 1995. "Traffic assignment and signal control in saturated road networks," Transportation Research Part A: Policy and Practice, Elsevier, vol. 29(2), pages 125-139, March.
    5. 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.
    6. 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.
    7. 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.
    8. Yan, Hai & Lam, William H. K., 1996. "Optimal road tolls under conditions of queueing and congestion," Transportation Research Part A: Policy and Practice, Elsevier, vol. 30(5), pages 319-332, September.
    9. 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.
    10. 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.
    11. Paul I. Richards, 1956. "Shock Waves on the Highway," Operations Research, INFORMS, vol. 4(1), pages 42-51, February.
    12. 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).
    13. 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.
    14. David E. Boyce & Hani S. Mahmassani & Anna Nagurney, 2005. "A retrospective on Beckmann, McGuire and Winsten's Studies in the Economics of Transportation," Papers in Regional Science, Wiley Blackwell, vol. 84(1), pages 85-103, March.
    15. 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.
    16. 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.
    17. 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.
    18. Y. W. Xu & J. H. Wu & M. Florian & P. Marcotte & D. L. Zhu, 1999. "Advances in the Continuous Dynamic Network Loading Problem," Transportation Science, INFORMS, vol. 33(4), pages 341-353, November.
    19. MERCHANT, Deepak K. & NEMHAUSER, George L., 1978. "Optimality conditions for a dynamic traffic assignment model," LIDAM Reprints CORE 345, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    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. 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.
    2. Yan, Qinglong & Sun, Zhe & Gan, Qijian & Jin, Wen-Long, 2018. "Automatic identification of near-stationary traffic states based on the PELT changepoint detection," Transportation Research Part B: Methodological, Elsevier, vol. 108(C), pages 39-54.
    3. 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. "On the stability of stationary states in general road networks," Transportation Research Part B: Methodological, Elsevier, vol. 98(C), pages 42-61.
    2. Wen-Long Jin, 2021. "A Link Queue Model of Network Traffic Flow," Transportation Science, INFORMS, vol. 55(2), pages 436-455, March.
    3. 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.
    4. 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.
    5. Jin, Wen-Long, 2012. "The traffic statics problem in a road network," Transportation Research Part B: Methodological, Elsevier, vol. 46(10), pages 1360-1373.
    6. 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.
    7. 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).
    8. Yan, Qinglong & Sun, Zhe & Gan, Qijian & Jin, Wen-Long, 2018. "Automatic identification of near-stationary traffic states based on the PELT changepoint detection," Transportation Research Part B: Methodological, Elsevier, vol. 108(C), pages 39-54.
    9. 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.
    10. Ban, Xuegang (Jeff) & Pang, Jong-Shi & Liu, Henry X. & Ma, Rui, 2012. "Continuous-time point-queue models in dynamic network loading," Transportation Research Part B: Methodological, Elsevier, vol. 46(3), pages 360-380.
    11. Ban, Xuegang (Jeff) & Pang, Jong-Shi & Liu, Henry X. & Ma, Rui, 2012. "Modeling and solving continuous-time instantaneous dynamic user equilibria: A differential complementarity systems approach," Transportation Research Part B: Methodological, Elsevier, vol. 46(3), pages 389-408.
    12. Carey, Malachy, 2021. "The cell transmission model with free-flow speeds varying over time or space," Transportation Research Part B: Methodological, Elsevier, vol. 147(C), pages 245-257.
    13. 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.
    14. Tong, C. O. & Wong, S. C., 2000. "A predictive dynamic traffic assignment model in congested capacity-constrained road networks," Transportation Research Part B: Methodological, Elsevier, vol. 34(8), pages 625-644, November.
    15. 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.
    16. Jiang, Chenming & Bhat, Chandra R. & Lam, William H.K., 2020. "A bibliometric overview of Transportation Research Part B: Methodological in the past forty years (1979–2019)," Transportation Research Part B: Methodological, Elsevier, vol. 138(C), pages 268-291.
    17. S. Waller & Athanasios Ziliaskopoulos, 2006. "A Combinatorial user optimal dynamic traffic assignment algorithm," Annals of Operations Research, Springer, vol. 144(1), pages 249-261, April.
    18. Long, Jiancheng & Wang, Chao & Szeto, W.Y., 2018. "Dynamic system optimum simultaneous route and departure time choice problems: Intersection-movement-based formulations and comparisons," Transportation Research Part B: Methodological, Elsevier, vol. 115(C), pages 166-206.
    19. Wu, Chengyuan & Yang, Liangze & Du, Jie & Pei, Xin & Wong, S.C., 2024. "Continuum dynamic traffic models with novel local route-choice strategies for urban cities," Transportation Research Part B: Methodological, Elsevier, vol. 181(C).
    20. 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.

    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:81:y:2015:i:p3:p:917-929. 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.