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

Modeling framework for optimal evacuation of large-scale crowded pedestrian facilities

Author

Listed:
  • Abdelghany, Ahmed
  • Abdelghany, Khaled
  • Mahmassani, Hani
  • Alhalabi, Wael

Abstract

The paper presents a simulation–optimization modeling framework for the evacuation of large-scale pedestrian facilities with multiple exit gates. The framework integrates a genetic algorithm (GA) and a microscopic pedestrian simulation–assignment model. The GA searches for the optimal evacuation plan, while the simulation model guides the search through evaluating the quality of the generated evacuation plans. Evacuees are assumed to receive evacuation instructions in terms of the optimal exit gates and evacuation start times. The framework is applied to develop an optimal evacuation plan for a hypothetical crowded exhibition hall. The obtained results show that the model converges to a superior optimal evacuation plan within an acceptable number of iterations. In addition, the obtained evacuation plan outperforms conventional plans that implement nearest-gate immediate evacuation strategies.

Suggested Citation

  • Abdelghany, Ahmed & Abdelghany, Khaled & Mahmassani, Hani & Alhalabi, Wael, 2014. "Modeling framework for optimal evacuation of large-scale crowded pedestrian facilities," European Journal of Operational Research, Elsevier, vol. 237(3), pages 1105-1118.
    • Handle: RePEc:eee:ejores:v:237:y:2014:i:3:p:1105-1118
    DOI: 10.1016/j.ejor.2014.02.054
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221714001891
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2014.02.054?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. Dirk Helbing & Illés Farkas & Tamás Vicsek, 2000. "Simulating dynamical features of escape panic," Nature, Nature, vol. 407(6803), pages 487-490, September.
    2. Parisi, D.R. & Dorso, C.O., 2005. "Microscopic dynamics of pedestrian evacuation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 354(C), pages 606-618.
    3. Song, Weiguo & Xu, Xuan & Wang, Bing-Hong & Ni, Shunjiang, 2006. "Simulation of evacuation processes using a multi-grid model for pedestrian dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 363(2), pages 492-500.
    4. Pursals, Salvador Casadesús & Garzón, Federico Garriga, 2009. "Optimal building evacuation time considering evacuation routes," European Journal of Operational Research, Elsevier, vol. 192(2), pages 692-699, January.
    5. Zhang, Jun & Song, Weiguo & Xu, Xuan, 2008. "Experiment and multi-grid modeling of evacuation from a classroom," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(23), pages 5901-5909.
    6. Izquierdo, J. & Montalvo, I. & Pérez, R. & Fuertes, V.S., 2009. "Forecasting pedestrian evacuation times by using swarm intelligence," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(7), pages 1213-1220.
    7. Li, Xiaomeng & Chen, Tao & Pan, Lili & Shen, Shifei & Yuan, Hongyong, 2008. "Lattice gas simulation and experiment study of evacuation dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(22), pages 5457-5465.
    8. Daoliang, Zhao & Lizhong, Yang & Jian, Li, 2006. "Exit dynamics of occupant evacuation in an emergency," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 363(2), pages 501-511.
    9. Xu, Yan & Huang, Hai-Jun, 2012. "Simulation of exit choosing in pedestrian evacuation with consideration of the direction visual field," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(4), pages 991-1000.
    10. Dirk Helbing & Lubos Buzna & Anders Johansson & Torsten Werner, 2005. "Self-Organized Pedestrian Crowd Dynamics: Experiments, Simulations, and Design Solutions," Transportation Science, INFORMS, vol. 39(1), pages 1-24, February.
    11. Frank, G.A. & Dorso, C.O., 2011. "Room evacuation in the presence of an obstacle," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(11), pages 2135-2145.
    12. Varas, A. & Cornejo, M.D. & Mainemer, D. & Toledo, B. & Rogan, J. & Muñoz, V. & Valdivia, J.A., 2007. "Cellular automaton model for evacuation process with obstacles," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 382(2), pages 631-642.
    13. Hoogendoorn, Serge P. & Bovy, Piet H. L., 2004. "Dynamic user-optimal assignment in continuous time and space," Transportation Research Part B: Methodological, Elsevier, vol. 38(7), pages 571-592, August.
    14. Kirchner, Ansgar & Schadschneider, Andreas, 2002. "Simulation of evacuation processes using a bionics-inspired cellular automaton model for pedestrian dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 312(1), pages 260-276.
    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. Jorge A. Huertas & Daniel Duque & Ethel Segura-Durán & Raha Akhavan-Tabatabaei & Andrés L. Medaglia, 2020. "Evacuation dynamics: a modeling and visualization framework," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 42(3), pages 661-691, September.
    2. Sun, Lishan & Yuan, Guang & Yao, Liya & Cui, Li & Kong, Dewen, 2021. "Study on strategies for alighting and boarding in subway stations," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 583(C).
    3. Kurdi, Heba A. & Al-Megren, Shiroq & Althunyan, Reham & Almulifi, Asma, 2018. "Effect of exit placement on evacuation plans," European Journal of Operational Research, Elsevier, vol. 269(2), pages 749-759.
    4. Knut Haase & Mathias Kasper & Matthes Koch & Sven Müller, 2019. "A Pilgrim Scheduling Approach to Increase Safety During the Hajj," Operations Research, INFORMS, vol. 67(2), pages 376-406, March.
    5. Maren S. Barth & Katharina Palm & Henrik Andersson & Tobias A. Granberg & Anders N. Gullhav & Andreas Krüger, 2024. "Emergency exit layout planning using optimization and agent-based simulation," Computational Management Science, Springer, vol. 21(1), pages 1-25, June.
    6. Khamis, Nurulaqilla & Selamat, Hazlina & Ismail, Fatimah Sham & Lutfy, Omar Farouq & Haniff, Mohamad Fadzli & Nordin, Ili Najaa Aimi Mohd, 2020. "Optimized exit door locations for a safer emergency evacuation using crowd evacuation model and artificial bee colony optimization," Chaos, Solitons & Fractals, Elsevier, vol. 131(C).
    7. Can Liao & Kejun Zhu & Haixiang Guo & Jian Tang, 2019. "Simulation Research on Safe Flow Rate of Bidirectional Crowds Using Bayesian-Nash Equilibrium," Complexity, Hindawi, vol. 2019, pages 1-15, January.
    8. He, Zhou & Xiong, Jie & Ng, Tsan Sheng & Fan, Bo & Shoemaker, Christine A., 2017. "Managing competitive municipal solid waste treatment systems: An agent-based approach," European Journal of Operational Research, Elsevier, vol. 263(3), pages 1063-1077.
    9. Delcea, Camelia & Cotfas, Liviu-Adrian, 2019. "Increasing awareness in classroom evacuation situations using agent-based modeling," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 1400-1418.
    10. Kurdi, Heba & Almulifi, Asma & Al-Megren, Shiroq & Youcef-Toumi, Kamal, 2021. "A balanced evacuation algorithm for facilities with multiple exits," European Journal of Operational Research, Elsevier, vol. 289(1), pages 285-296.
    11. Li, Yapeng & Xiao, Qin & Gu, Jiayang & Cai, Wei & Hu, Min, 2024. "Modeling and solving Passenger ship evacuation arrangement problem," Reliability Engineering and System Safety, Elsevier, vol. 246(C).
    12. Tan, Bangkun & Xuan, Chenrui & Xie, Wei & Shi, Meng & Ma, Yi, 2024. "Dynamic characteristics of the sideways movement of pedestrians: An experimental study based on single-file experiments," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 639(C).
    13. Chang, Kuo-Hao & Wu, Ying-Zheng & Su, Wen-Ray & Lin, Lee-Yaw, 2024. "A simulation evacuation framework for effective disaster preparedness strategies and response decision making," European Journal of Operational Research, Elsevier, vol. 313(2), pages 733-746.
    14. Camelia Delcea & Liviu-Adrian Cotfas & Liliana Crăciun & Anca Gabriela Molanescu, 2018. "Are Seat and Aisle Interferences Affecting the Overall Airplane Boarding Time? An Agent-Based Approach," Sustainability, MDPI, vol. 10(11), pages 1-23, November.
    15. Fry, John & Binner, Jane M., 2016. "Elementary modelling and behavioural analysis for emergency evacuations using social media," European Journal of Operational Research, Elsevier, vol. 249(3), pages 1014-1023.
    16. Yanyan Niu & Jia Yu & Dawei Lu & Renwu Mu & Jiahong Wen, 2022. "Spatial Allocation Method of Evacuation Guiders in Urban Open Public Spaces: A Case Study of Binjiang Green Space in Xuhui District, Shanghai, China," IJERPH, MDPI, vol. 19(19), pages 1-25, September.

    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. Zheng, Yaochen & Chen, Jianqiao & Wei, Junhong & Guo, Xiwei, 2012. "Modeling of pedestrian evacuation based on the particle swarm optimization algorithm," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(17), pages 4225-4233.
    2. Zheng, Xiaoping & Li, Wei & Guan, Chao, 2010. "Simulation of evacuation processes in a square with a partition wall using a cellular automaton model for pedestrian dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(11), pages 2177-2188.
    3. Sticco, I.M. & Frank, G.A. & Cerrotta, S. & Dorso, C.O., 2017. "Room evacuation through two contiguous exits," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 474(C), pages 172-185.
    4. 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.
    5. Liu, Xuan & Song, Weiguo & Zhang, Jun, 2009. "Extraction and quantitative analysis of microscopic evacuation characteristics based on digital image processing," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(13), pages 2717-2726.
    6. Fu, Zhijian & Zhou, Xiaodong & Zhu, Kongjin & Chen, Yanqiu & Zhuang, Yifan & Hu, Yuqi & Yang, Lizhong & Chen, Changkun & Li, Jian, 2015. "A floor field cellular automaton for crowd evacuation considering different walking abilities," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 420(C), pages 294-303.
    7. Yue, Hao & Guan, Hongzhi & Zhang, Juan & Shao, Chunfu, 2010. "Study on bi-direction pedestrian flow using cellular automata simulation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(3), pages 527-539.
    8. Haghani, Milad, 2021. "The knowledge domain of crowd dynamics: Anatomy of the field, pioneering studies, temporal trends, influential entities and outside-domain impact," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 580(C).
    9. Abdelghany, Ahmed & Abdelghany, Khaled & Mahmassani, Hani, 2016. "A hybrid simulation-assignment modeling framework for crowd dynamics in large-scale pedestrian facilities," Transportation Research Part A: Policy and Practice, Elsevier, vol. 86(C), pages 159-176.
    10. Huang, Rong & Zhao, Xuan & Zhou, Chenyu & Kong, Lingchen & Liu, Chengqing & Yu, Qiang, 2022. "Static floor field construction and fine discrete cellular automaton model: Algorithms, simulations and insights," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 606(C).
    11. Cao, Shuchao & Song, Weiguo & Lv, Wei & Fang, Zhiming, 2015. "A multi-grid model for pedestrian evacuation in a room without visibility," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 436(C), pages 45-61.
    12. Guo, Xiwei & Chen, Jianqiao & Zheng, Yaochen & Wei, Junhong, 2012. "A heterogeneous lattice gas model for simulating pedestrian evacuation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(3), pages 582-592.
    13. Fu, Zhijian & Yang, Lizhong & Chen, Yanqiu & Zhu, Kongjin & Zhu, Shi, 2013. "The effect of individual tendency on crowd evacuation efficiency under inhomogeneous exit attraction using a static field modified FFCA model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(23), pages 6090-6099.
    14. Miyagawa, Daiki & Ichinose, Genki, 2020. "Cellular automaton model with turning behavior in crowd evacuation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 549(C).
    15. Guo, Ren-Yong, 2014. "New insights into discretization effects in cellular automata models for pedestrian evacuation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 400(C), pages 1-11.
    16. Yue, Hao & Zhang, Junyao & Chen, Wenxin & Wu, Xinsen & Zhang, Xu & Shao, Chunfu, 2021. "Simulation of the influence of spatial obstacles on evacuation pedestrian flow in walking facilities," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 571(C).
    17. Li, Jun & Fu, Siyao & He, Haibo & Jia, Hongfei & Li, Yanzhong & Guo, Yi, 2015. "Simulating large-scale pedestrian movement using CA and event driven model: Methodology and case study," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 437(C), pages 304-321.
    18. Li, Shengnan & Li, Xingang & Qu, Yunchao & Jia, Bin, 2015. "Block-based floor field model for pedestrian’s walking through corner," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 432(C), pages 337-353.
    19. Liu, Qian, 2018. "The effect of dedicated exit on the evacuation of heterogeneous pedestrians," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 506(C), pages 305-323.
    20. Johansson, Fredrik & Peterson, Anders & Tapani, Andreas, 2015. "Waiting pedestrians in the social force model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 419(C), pages 95-107.

    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:237:y:2014:i:3:p:1105-1118. 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.