Optimization of grouping evacuation strategy in high-rise building fires based on graph theory and computational experiments

It is difficult to rescue people from outside, and emergency evacuation is still a main measure to decrease casualties in high-rise building fires. To improve evacuation efficiency, a valid and easily manipulated grouping evacuation strategy is proposed. Occupants escape in groups according to the shortest evacuation route is determined by graph theory. In order to evaluate and find the optimal grouping, computational experiments are performed to design and simulate the evacuation processes. A case study shown the application in detail and quantitative research conclusions is obtained. The thoughts and approaches of this study can be used to guide actual high-rise building evacuation processes in future.

[1]  Peter B. Luh,et al.  Modeling and Optimization of Building Emergency Evacuation Considering Blocking Effects on Crowd Movement , 2012, IEEE Transactions on Automation Science and Engineering.

[2]  Edwin R. Galea,et al.  A computer-based simulation model for the prediction of evacuation from mass-transport vehicles , 1994 .

[3]  Ruggiero Lovreglio,et al.  A mixed logit model for predicting exit choice during building evacuations , 2016 .

[4]  Ruzelan Khalid,et al.  Queuing network approach for building evacuation planning , 2014 .

[5]  Jinhui Wang,et al.  An optimization method for the distance between exits of buildings considering uncertainties based on arbitrary polynomial chaos expansion , 2016, Reliab. Eng. Syst. Saf..

[6]  Daniel Alvear,et al.  Methods for measuring collective behaviour in evacuees , 2016 .

[7]  Majid Sarvi,et al.  How perception of peer behaviour influences escape decision making: The role of individual differences , 2017 .

[8]  Chih-Ming Chen,et al.  PSO-based evacuation simulation framework , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[9]  Vikas Agrawal,et al.  An agent-based simulation system for concert venue crowd evacuation modeling in the presence of a fire disaster , 2014, Expert Syst. Appl..

[10]  Mark R Virkler.  Prediction and Measurement of Travel Time Along Pedestrian Routes , 1998 .

[11]  A.K. Mahmood,et al.  Feasible Route Determination Using Ant Colony Optimization in Evacuation Planning , 2007, 2007 5th Student Conference on Research and Development.

[12]  Fei-Yue Wang,et al.  A CPSS Approach for Emergency Evacuation in Building Fires , 2014, IEEE Intelligent Systems.

[13]  Majid Sarvi,et al.  Human exit choice in crowded built environments: Investigating underlying behavioural differences between normal egress and emergency evacuations , 2016 .

[14]  Sybil Derrible,et al.  Applications of Graph Theory and Network Science to Transit Network Design , 2011 .

[15]  Dirk Helbing,et al.  Pedestrian, Crowd and Evacuation Dynamics , 2013, Encyclopedia of Complexity and Systems Science.

[16]  Xiaoping Zheng,et al.  Understanding the Centripetal Effect and Evacuation Efficiency of Evacuation Assistants: Using the Extended Dynamic Communication Field Model , 2015 .

[17]  Helbing,et al.  Social force model for pedestrian dynamics. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[18]  Xiaoming Hu,et al.  Optimal pedestrian evacuation using Model Predictive Control , 2013, 2013 European Control Conference (ECC).

[19]  Ekaterina Kirik,et al.  An intelligent floor field cellular automation model for pedestrian dynamics , 2007, SCSC.

[20]  Stephan Winter,et al.  Integration of simulation and optimization for evacuation planning , 2016, Simul. Model. Pract. Theory.

[21]  Luc Chouinard,et al.  Framework for Earthquake Evacuation Planning: Case Study for Montreal, Canada , 2012 .

[22]  Majid Sarvi,et al.  Following the crowd or avoiding it? Empirical investigation of imitative behaviour in emergency escape of human crowds , 2017, Animal Behaviour.

[23]  Kazuo Murota,et al.  Dijkstra’s algorithm and L-concave function maximization , 2014, Math. Program..

[24]  Joshua M. Epstein,et al.  Combining Computational Fluid Dynamics and Agent-Based Modeling: A New Approach to Evacuation Planning , 2011, PloS one.

[25]  Amir Salehipour,et al.  Speeding up the Floyd-Warshall algorithm for the cycled shortest path problem , 2012, Appl. Math. Lett..

[26]  Glenn P. Forney,et al.  CFAST: Consolidated Model of Fire Growth and Smoke Transport (Version 6). User's Guide. , 2005 .

[27]  Nirajan Shiwakoti,et al.  Likely behaviours of passengers under emergency evacuation in train station , 2017 .

[28]  Jean-Daniel Zucker,et al.  Integration of Smoke Effect and Blind Evacuation Strategy (SEBES) within fire evacuation simulation , 2013, Simul. Model. Pract. Theory.

[29]  Hu Yu.  ACP-based Research on Evacuation Strategies for High-rise Building Fire , 2014 .

[30]  Wang Fei-Yue,et al.  Parallel Control: A Method for Data-Driven and Computational Control , 2013 .