IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v269y2018i2p730-748.html
   My bibliography  Save this article

The Stochastic Queue Core problem, evacuation networks, and state-dependent queues

Author

Listed:
  • Moshtagh, Mehrdad
  • Fathali, Jafar
  • Smith, J. MacGregor

Abstract

In this paper, we present the Stochastic Queue Core (SQC) model for network evacuation problems incorporating state-dependent queue roadway links. The roadway links are used to evacuate occupants so that the average travel time of the evacuation and the operating costs are minimized. Several algorithms are developed when there is blocking and where there is none. If there is significant blocking during the evacuation time, then the capacities of the roadway links are improved so as to alleviate the blocking. The computational complexity of the algorithms and numerical results are shown. We also compare and contrast the performance of the state dependent models with two well-known formulas for calculating the travel time of a vehicle along a network.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:ejores:v:269:y:2018:i:2:p:730-748
    DOI: 10.1016/j.ejor.2018.02.026
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221718301413
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2018.02.026?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. Heinz Spiess, 1990. "Technical Note—Conical Volume-Delay Functions," Transportation Science, INFORMS, vol. 24(2), pages 153-158, May.
    2. 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.
    3. Antoine G. Hobeika & Sigon Kim & Robert E. Beckwith, 1994. "A Decision Support System for Developing Evacuation Plans around Nuclear Power Stations," Interfaces, INFORMS, vol. 24(5), pages 22-35, October.
    4. 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.
    5. 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.
    6. Eva Regnier, 2008. "Public Evacuation Decisions and Hurricane Track Uncertainty," Management Science, INFORMS, vol. 54(1), pages 16-28, January.
    7. 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.
    8. F Southworth & S-M Chin, 1987. "Network Evacuation Modelling for Flooding as a Result of Dam Failure," Environment and Planning A, , vol. 19(11), pages 1543-1558, November.
    9. 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.
    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. 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.

    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. 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.
    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. 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.
    4. 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.
    5. Alfonso J. Pedraza-Martinez & Sameer Hasija & Luk N. Van Wassenhove, 2020. "Fleet Coordination in Decentralized Humanitarian Operations Funded by Earmarked Donations," Operations Research, INFORMS, vol. 68(4), pages 984-999, July.
    6. 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.
    7. 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.
    8. 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.
    9. Bretschneider, S. & Kimms, A., 2011. "A basic mathematical model for evacuation problems in urban areas," Transportation Research Part A: Policy and Practice, Elsevier, vol. 45(6), pages 523-539, July.
    10. 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.
    11. 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.
    12. 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.
    13. 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.
    14. 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.
    15. Choi, T.S. & To, Kiwing & Wong, K.Y. Michael, 2024. "The dynamics of traffic congestion: Data from a freeway Electronic Toll Collection system," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 638(C).
    16. Tomoko Sakiyama & Ikuo Arizono, 2019. "Reversible Transitions in a Cellular Automata-Based Traffic Model with Driver Memory," Complexity, Hindawi, vol. 2019, pages 1-8, December.
    17. P. Daniel Wright & Matthew J. Liberatore & Robert L. Nydick, 2006. "A Survey of Operations Research Models and Applications in Homeland Security," Interfaces, INFORMS, vol. 36(6), pages 514-529, December.
    18. Cuiyun Cheng & Xin Qian & Yuchao Zhang & Qingeng Wang & Jinbao Sheng, 2011. "Estimation of the evacuation clearance time based on dam-break simulation of the Huaxi dam in Southwestern China," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 57(2), pages 227-243, May.
    19. Pedro Cesar Lopes Gerum & Andrew Reed Benton & Melike Baykal-Gürsoy, 2019. "Traffic density on corridors subject to incidents: models for long-term congestion management," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 8(5), pages 795-831, December.
    20. Treiber, Martin & Kesting, Arne, 2018. "The Intelligent Driver Model with stochasticity – New insights into traffic flow oscillations," Transportation Research Part B: Methodological, Elsevier, vol. 117(PB), pages 613-623.

    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:ejores:v:269:y:2018:i:2:p:730-748. 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/locate/eor .

    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.