IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v395y2014icp560-579.html
   My bibliography  Save this article

M/G/c/c state dependent travel time models and properties

Author

Listed:
  • MacGregor Smith, J.
  • Cruz, F.R.B.

Abstract

One of the most important problems in today’s modeling of transportation networks is an accurate estimate of travel time on arterial links, highway, and freeways. There are a number of deterministic formulas that have been developed over the years to achieve a simple and direct way to estimate travel times for this complex task. Realistically, however, travel time is a random variable. These deterministic formula are briefly reviewed and also a new way to compute travel time over arterial links, highway, and freeways, is presented based on an analytical state dependent queueing model. One of the features of the queueing model is that it is analyzed within the context of the theoretical three-phase traffic flow model. We show that the model provides a quantitative foundation alternative to qualitative three-phase traffic flow theory. An important property shown with the model is that the travel time function is not convex, but a sigmoid S-shaped (i.e. logistic curve). Extensive analytical and simulation experiments are shown to verify the S-shaped nature of the travel time function and the use of the model’s method of estimation of travel time over vehicular traffic links as compared with traditional approaches. Finally, it is shown that the point-of-inflection of the S-shaped curve represents the threshold point where the traffic flow volume switches from Free Flow to Congested Flow.

Suggested Citation

  • MacGregor Smith, J. & Cruz, F.R.B., 2014. "M/G/c/c state dependent travel time models and properties," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 395(C), pages 560-579.
  • Handle: RePEc:eee:phsmap:v:395:y:2014:i:c:p:560-579
    DOI: 10.1016/j.physa.2013.10.048
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437113010418
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

    File URL: https://libkey.io/10.1016/j.physa.2013.10.048?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. Prashker, Joseph N. & Bekhor, Shlomo, 2000. "Some observations on stochastic user equilibrium and system optimum of traffic assignment," Transportation Research Part B: Methodological, Elsevier, vol. 34(4), pages 277-291, May.
    2. Garcia-Rodenas, Ricardo & Lopez-Garcia, Maria Luz & Nino-Arbelaez, Alejandro & Verastegui-Rayo, Doroteo, 2006. "A continuous whole-link travel time model with occupancy constraint," European Journal of Operational Research, Elsevier, vol. 175(3), pages 1455-1471, December.
    3. Jiang, Rui & Helbing, Dirk & Kumar Shukla, Pradyumn & Wu, Qing-Song, 2006. "Inefficient emergent oscillations in intersecting driven many-particle flows," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 368(2), pages 567-574.
    4. Dietrich Braess & Anna Nagurney & Tina Wakolbinger, 2005. "On a Paradox of Traffic Planning," Transportation Science, INFORMS, vol. 39(4), pages 446-450, November.
    5. Ghatee, Mehdi & Hashemi, S. Mehdi, 2009. "Traffic assignment model with fuzzy level of travel demand: An efficient algorithm based on quasi-Logit formulas," European Journal of Operational Research, Elsevier, vol. 194(2), pages 432-451, April.
    6. Rajat Jain & J. Macgregor Smith, 1997. "Modeling Vehicular Traffic Flow using M/G/C/C State Dependent Queueing Models," Transportation Science, INFORMS, vol. 31(4), pages 324-336, November.
    7. Zheng, Xiaoping & Liu, Mengting, 2010. "Forecasting model for pedestrian distribution under emergency evacuation," Reliability Engineering and System Safety, Elsevier, vol. 95(11), pages 1186-1192.
    8. Bell, Michael G. H. & Cassir, Chris, 2002. "Risk-averse user equilibrium traffic assignment: an application of game theory," Transportation Research Part B: Methodological, Elsevier, vol. 36(8), pages 671-681, September.
    9. MacGregor Smith, J., 1991. "State-dependent queueing models in emergency evacuation networks," Transportation Research Part B: Methodological, Elsevier, vol. 25(6), pages 373-389, December.
    10. Schönhof, Martin & Helbing, Dirk, 2009. "Criticism of three-phase traffic theory," Transportation Research Part B: Methodological, Elsevier, vol. 43(7), pages 784-797, August.
    11. Treiber, Martin & Kesting, Arne & Helbing, Dirk, 2010. "Three-phase traffic theory and two-phase models with a fundamental diagram in the light of empirical stylized facts," Transportation Research Part B: Methodological, Elsevier, vol. 44(8-9), pages 983-1000, September.
    12. Mitchell, David H. & MacGregor Smith, J., 2001. "Topological network design of pedestrian networks," Transportation Research Part B: Methodological, Elsevier, vol. 35(2), pages 107-135, February.
    13. Cruz, F.R.B. & van Woensel, T. & MacGregor Smith, J. & Lieckens, K., 2010. "On the system optimum of traffic assignment in M/G/c/c state-dependent queueing networks," European Journal of Operational Research, Elsevier, vol. 201(1), pages 183-193, February.
    14. Davis, L.C., 2010. "Predicting travel time to limit congestion at a highway bottleneck," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(17), pages 3588-3599.
    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. Hu, Lu & Zhu, Juan Xiu & Wang, Yuan & Lee, Loo Hay, 2018. "Joint design of fleet size, hub locations, and hub capacities for third-party logistics networks with road congestion constraints," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 118(C), pages 568-588.
    2. Moshtagh, Mehrdad & Fathali, Jafar & Smith, J. MacGregor, 2018. "The Stochastic Queue Core problem, evacuation networks, and state-dependent queues," European Journal of Operational Research, Elsevier, vol. 269(2), pages 730-748.
    3. Urmila Pyakurel & Hari Nandan Nath & Stephan Dempe & Tanka Nath Dhamala, 2019. "Efficient Dynamic Flow Algorithms for Evacuation Planning Problems with Partial Lane Reversal," Mathematics, MDPI, vol. 7(10), pages 1-29, October.
    4. Hu, Lu & Liu, Yang, 2016. "Joint design of parking capacities and fleet size for one-way station-based carsharing systems with road congestion constraints," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 268-299.
    5. Pereira, L.A. & Burgarelli, D. & Duczmal, L.H. & Cruz, F.R.B., 2017. "Emergency evacuation models based on cellular automata with route changes and group fields," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 473(C), pages 97-110.
    6. Zhao, Yongxiang & Li, Meifang & Lu, Xin & Tian, Lijun & Yu, Zhiyong & Huang, Kai & Wang, Yana & Li, Ting, 2017. "Optimal layout design of obstacles for panic evacuation using differential evolution," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 465(C), pages 175-194.
    7. Hu, Lu & Zhao, Bin & Zhu, Juanxiu & Jiang, Yangsheng, 2019. "Two time-varying and state-dependent fluid queuing models for traffic circulation systems," European Journal of Operational Research, Elsevier, vol. 275(3), pages 997-1019.

    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. Cruz, F.R.B. & van Woensel, T. & MacGregor Smith, J. & Lieckens, K., 2010. "On the system optimum of traffic assignment in M/G/c/c state-dependent queueing networks," European Journal of Operational Research, Elsevier, vol. 201(1), pages 183-193, February.
    2. 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.
    3. Moshtagh, Mehrdad & Fathali, Jafar & Smith, J. MacGregor, 2018. "The Stochastic Queue Core problem, evacuation networks, and state-dependent queues," European Journal of Operational Research, Elsevier, vol. 269(2), pages 730-748.
    4. Hu, Lu & Zhao, Bin & Zhu, Juanxiu & Jiang, Yangsheng, 2019. "Two time-varying and state-dependent fluid queuing models for traffic circulation systems," European Journal of Operational Research, Elsevier, vol. 275(3), pages 997-1019.
    5. He, Zhengbing & Zheng, Liang & Guan, Wei, 2015. "A simple nonparametric car-following model driven by field data," Transportation Research Part B: Methodological, Elsevier, vol. 80(C), pages 185-201.
    6. Mehrdad Moshtagh & Jafar Fathali & James MacGregor Smith & Nezam Mahdavi-Amiri, 2019. "Finding an optimal core on a tree network with M/G/c/c state-dependent queues," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 89(1), pages 115-142, February.
    7. Treiber, Martin & Kesting, Arne, 2011. "Evidence of convective instability in congested traffic flow: A systematic empirical and theoretical investigation," Transportation Research Part B: Methodological, Elsevier, vol. 45(9), pages 1362-1377.
    8. 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.
    9. Junwei Zeng & Yongsheng Qian & Fan Yin & Leipeng Zhu & Dejie Xu, 2022. "A multi-value cellular automata model for multi-lane traffic flow under lagrange coordinate," Computational and Mathematical Organization Theory, Springer, vol. 28(2), pages 178-192, June.
    10. Tian, Junfang & Zhu, Chenqiang & Chen, Danjue & Jiang, Rui & Wang, Guanying & Gao, Ziyou, 2021. "Car following behavioral stochasticity analysis and modeling: Perspective from wave travel time," Transportation Research Part B: Methodological, Elsevier, vol. 143(C), pages 160-176.
    11. Stepanov, Alexander & Smith, James MacGregor, 2009. "Multi-objective evacuation routing in transportation networks," European Journal of Operational Research, Elsevier, vol. 198(2), pages 435-446, October.
    12. Yao, Jia & Cheng, Ziyi & Chen, Anthony, 2023. "Bibliometric analysis and systematic literature review of the traffic paradoxes (1968–2022)," Transportation Research Part B: Methodological, Elsevier, vol. 177(C).
    13. Celikoglu, Hilmi Berk, 2013. "Reconstructing freeway travel times with a simplified network flow model alternating the adopted fundamental diagram," European Journal of Operational Research, Elsevier, vol. 228(2), pages 457-466.
    14. Hu, Lu & Jiang, Yangsheng & Zhu, Juanxiu & Chen, Yanru, 2015. "A PH/PH(n)/C/C state-dependent queuing model for metro station corridor width design," European Journal of Operational Research, Elsevier, vol. 240(1), pages 109-126.
    15. Zhu, Juanxiu & Hu, Lu & Jiang, Yangsheng & Khattak, Afaq, 2017. "Circulation network design for urban rail transit station using a PH(n)/PH(n)/C/C queuing network model," European Journal of Operational Research, Elsevier, vol. 260(3), pages 1043-1068.
    16. Fernando Ordóñez & Nicolás E. Stier-Moses, 2010. "Wardrop Equilibria with Risk-Averse Users," Transportation Science, INFORMS, vol. 44(1), pages 63-86, February.
    17. Di, Xuan & He, Xiaozheng & Guo, Xiaolei & Liu, Henry X., 2014. "Braess paradox under the boundedly rational user equilibria," Transportation Research Part B: Methodological, Elsevier, vol. 67(C), pages 86-108.
    18. Cheng, Qixiu & Lin, Yuqian & Zhou, Xuesong (Simon) & Liu, Zhiyuan, 2024. "Analytical formulation for explaining the variations in traffic states: A fundamental diagram modeling perspective with stochastic parameters," European Journal of Operational Research, Elsevier, vol. 312(1), pages 182-197.
    19. Yao, Jia & Huang, Wenhua & Chen, Anthony & Cheng, Zhanhong & An, Shi & Xu, Guangming, 2019. "Paradox links can improve system efficiency: An illustration in traffic assignment problem," Transportation Research Part B: Methodological, Elsevier, vol. 129(C), pages 35-49.
    20. Rajesh S. Prabhu Gaonkar & V. Mariappan, 2020. "Transportation time reliability appraisal in maritime context," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 11(3), pages 736-746, June.

    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:phsmap:v:395:y:2014:i:c:p:560-579. 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.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    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.