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

Multi-objective evacuation routing in transportation networks

Author

Listed:
  • Stepanov, Alexander
  • Smith, James MacGregor

Abstract

In this paper, the optimal design and analysis of evacuation routes in transportation networks is examined. An methodology for optimal egress route assignment is suggested. An integer programming (IP) formulation for optimal route assignment is presented, which utilizes M/G/c/c state dependent queueing models to cope with congestion and time delays on road links. M/G/c/c simulation software is used to evaluate performance measures of the evacuation plan: clearance time, total travelled distance and blocking probabilities. Extensive experimental results are included.

Suggested Citation

  • 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.
  • Handle: RePEc:eee:ejores:v:198:y:2009:i:2:p:435-446
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(08)00744-3
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    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. Laoucine Kerbache & J.Macgregor Smith, 1987. "The generalized expansion method for open finite queueing networks," Post-Print hal-00484457, HAL.
    2. 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.
    3. Pidd, M. & de Silva, F. N. & Eglese, R. W., 1996. "A simulation model for emergency evacuation," European Journal of Operational Research, Elsevier, vol. 90(3), pages 413-419, May.
    4. 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.
    5. Kerbachea, Laoucine & MacGregor Smith, J., 1987. "The generalized expansion method for open finite queueing networks," European Journal of Operational Research, Elsevier, vol. 32(3), pages 448-461, December.
    6. F N de Silva & R W Eglese, 2000. "Integrating simulation modelling and GIS: spatial decision support systems for evacuation planning," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 51(4), pages 423-430, April.
    7. Thomas J Cova & Justin P Johnson, 2002. "Microsimulation of Neighborhood Evacuations in the Urban–Wildland Interface," Environment and Planning A, , vol. 34(12), pages 2211-2229, December.
    8. Kerbache, Laoucine & Smith, J. MacGregor, 2000. "Multi-objective routing within large scale facilities using open finite queueing networks," European Journal of Operational Research, Elsevier, vol. 121(1), pages 105-123, February.
    9. Lindell, Michael K., 2008. "EMBLEM2: An empirically based large scale evacuation time estimate model," Transportation Research Part A: Policy and Practice, Elsevier, vol. 42(1), pages 140-154, January.
    10. Cova, Thomas J. & Johnson, Justin P., 2003. "A network flow model for lane-based evacuation routing," Transportation Research Part A: Policy and Practice, Elsevier, vol. 37(7), pages 579-604, August.
    11. Laoucine Kerbache & J. Macgregor Smith, 2000. "Multi-objective routing within large scale facilities using open finite queueing networks," Post-Print hal-00798811, HAL.
    12. 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.
    Full references (including those not matched with items on IDEAS)

    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. Osorio, Carolina & Wang, Carter, 2017. "On the analytical approximation of joint aggregate queue-length distributions for traffic networks: A stationary finite capacity Markovian network approach," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 305-339.
    2. 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.
    3. Wu, Kan & McGinnis, Leon, 2012. "Performance evaluation for general queueing networks in manufacturing systems: Characterizing the trade-off between queue time and utilization," European Journal of Operational Research, Elsevier, vol. 221(2), pages 328-339.
    4. Hui-Yu Zhang & Qing-Xin Chen & James MacGregor Smith & Ning Mao & Ai-Lin Yu & Zhan-Tao Li, 2017. "Performance analysis of open general queuing networks with blocking and feedback," International Journal of Production Research, Taylor & Francis Journals, vol. 55(19), pages 5760-5781, October.
    5. Osorio, Carolina & Bierlaire, Michel, 2009. "An analytic finite capacity queueing network model capturing the propagation of congestion and blocking," European Journal of Operational Research, Elsevier, vol. 196(3), pages 996-1007, August.
    6. Yunyue He & Zhong Liu & Jianmai Shi & Yishan Wang & Jiaming Zhang & Jinyuan Liu, 2015. "K-Shortest-Path-Based Evacuation Routing with Police Resource Allocation in City Transportation Networks," PLOS ONE, Public Library of Science, vol. 10(7), pages 1-23, July.
    7. Georgiadou, Paraskevi S. & Papazoglou, Ioannis A. & Kiranoudis, Chris T. & Markatos, Nikolaos C., 2007. "Modeling emergency evacuation for major hazard industrial sites," Reliability Engineering and System Safety, Elsevier, vol. 92(10), pages 1388-1402.
    8. 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.
    9. Osorio, Carolina & Flötteröd, Gunnar & Bierlaire, Michel, 2011. "Dynamic network loading: A stochastic differentiable model that derives link state distributions," Transportation Research Part B: Methodological, Elsevier, vol. 45(9), pages 1410-1423.
    10. 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.
    11. Agarwal, Y.K. & Aneja, Y.P. & Jayaswal, Sachin, 2022. "Directed fixed charge multicommodity network design: A cutting plane approach using polar duality," European Journal of Operational Research, Elsevier, vol. 299(1), pages 118-136.
    12. 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.
    13. Chen, Shih-Pin, 2004. "Parametric nonlinear programming for analyzing fuzzy queues with finite capacity," European Journal of Operational Research, Elsevier, vol. 157(2), pages 429-438, September.
    14. Cova, Thomas J. & Johnson, Justin P., 2003. "A network flow model for lane-based evacuation routing," Transportation Research Part A: Policy and Practice, Elsevier, vol. 37(7), pages 579-604, August.
    15. X Chen & F B Zhan, 2008. "Agent-based modelling and simulation of urban evacuation: relative effectiveness of simultaneous and staged evacuation strategies," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(1), pages 25-33, January.
    16. F. R. B. Cruz & A. R. Duarte & G. L. Souza, 2018. "Multi-objective performance improvements of general finite single-server queueing networks," Journal of Heuristics, Springer, vol. 24(5), pages 757-781, October.
    17. Asaduzzaman, Md & Chaussalet, Thierry J., 2014. "Capacity planning of a perinatal network with generalised loss network model with overflow," European Journal of Operational Research, Elsevier, vol. 232(1), pages 178-185.
    18. Chen, Shih-Pin, 2007. "Solving fuzzy queueing decision problems via a parametric mixed integer nonlinear programming method," European Journal of Operational Research, Elsevier, vol. 177(1), pages 445-457, February.
    19. Papadopoulos, H. T. & Heavey, C., 1996. "Queueing theory in manufacturing systems analysis and design: A classification of models for production and transfer lines," European Journal of Operational Research, Elsevier, vol. 92(1), pages 1-27, July.
    20. Morabito, Reinaldo & de Souza, Mauricio C. & Vazquez, Mariana, 2014. "Approximate decomposition methods for the analysis of multicommodity flow routing in generalized queuing networks," European Journal of Operational Research, Elsevier, vol. 232(3), pages 618-629.

    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:198:y:2009:i:2:p:435-446. 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.