|Optimization of Grouping Evacuation Strategy in High-rise Building Fires Based on Graph Theory and Computational Experiments
|Yuling Hu1,2, Xiwei Liu3,4
|1. School of Electrical and Information Engineering, Beijing University of Civil Engineering and Architecture, Beijing 100044, China;
2. Beijing Key Laboratory of Intelligent Processing for Building Big Data, Beijing 100044, China;
3. State Key Laboratory for Management and Control for Complex Systems, Institute of Automation, Chinese Academy of Sciences, Beijing 100190, China;
4. Qingdao Academy of Intelligent Industries, Qingdao 266109, China
|  http://www.bbc.com/news/uk-england-london-40271723.
 D. Helbing and P. Molnár, "Social force model for pedestrian dynamics," Phys. Rev. E, vol. 51, no. 5, pp. 4282-4286, May 1995.
 D. Helbing and A. Johansson, "Pedestrian, crowd, and evacuation dynamics," in Encyclopedia of Complexity and System Science, R. A. Meyers, ed. New York, NY:Springer, 2010, pp. 6476-6495.
 E. Kirik, T. Yurgelýan, and D. Krouglov, "An intelligent floor field cellular automation model for pedestrian dynamics," in Proc. Summer Computer Simulation Conf., San Diego, CA, USA:Society for Computer Simulation International, 2007, pp. 211-216.
 P. B. Luh, C. T. Wilkie, S. C. Chang, K. L. Marsh, and N. Olderman, "Modeling and optimization of building emergency evacuation considering blocking effects on crowd movement," IEEE Trans. Autom. Sci. Eng., vol. 9, no. 4, pp. 687-700, Oct. 2012.
 E. R. Galea and J. M. Perez Galparsoro, "A computer-based simulation model for the prediction of evacuation from mass-transport vehicles," Fire Saf. J., vol. 22, no. 4, pp. 341-366, 1994.
 N. Wagner and V. Agrawal, "An agent-based simulation system for concert venue crowd evacuation modeling in the presence of a fire disaster," Expert Syst. Appl., vol. 41, no. 6, pp. 2807-2815, May 2014.
 N. Ishak, R. Khalid, M. A. Baten, M. Kamal, and M. Nawawi, "Queuing network approach for building evacuation planning," in Proc. 3rd Int. Conf. Quantitative Science and Its Applications, Langkawi, Kedah Malaysia:ICOQSIA, 2014, pp. 566-572.
 M. Haghani and M. Sarvi, "Human exit choice in crowded built environments:investigating underlying behavioural differences between normal egress and emergency evacuations," Fire Saf. J., vol. 85, pp. 1-9, Oct. 2016.
 R. Lovreglio, A.Fonzone, and L. dellÓlio, "A mixed logit model for predicting exit choice during building evacuations," Transp. Res. A, vol. 92, pp. 59-75, Oct. 2016.
 X. L. Wang, W. Guo, Y. Cheng, and X. P. Zheng, "Understanding the centripetal effect and evacuation efficiency of evacuation assistants:Using the extended dynamic communication field model," Saf. Sci., vol. 74, pp. 150-159, Apr. 2015.
 A. Rahman and A. K. Mahmood, "Feasible route determination using ant colony optimization in evacuation planning," in Proc. 5th Student Conf. Research and Development, Selangor, Malaysia:IEEE, 2007, pp. 1-6.
 Q. M. Xie, J. H. Wang, S. X. Lu, and J. L. M. Hensen, "An optimization method for the distance between exits of buildings considering uncertainties based on arbitrary polynomial chaos expansion," Reliab. Eng. Syst. Saf., vol. 154, pp. 188-196, Oct. 2016.
 P.-C. Tsai, C.-M. Chen, and Y.-P. Chen, "PSO-based evacuation simulation framework," in Proc. IEEE Corgr. on Evolutionary Computation, Beijing, China:IEEE, 2014, pp. 1944-1950.
 O. B. Vastberg, H. R. Dong, and X. M. Hu, "Optimal pedestrian evacuation using model predictive control," in Proc. European Control Conf., Zürich, Switzerland:IEEE, 2013, pp. 1224-1229.
 U. Tamima and L. Chouinard, "Framework for earthquake evacuation planning:case study for Montreal, Canada," Leaders. Manage. Eng., vol. 12, no. 4, pp. 222-230, Sep. 2012.
 J. M. Epstein, R. Pankajakshan, and R. A. Hammond, "Combining computational fluid dynamics and agent-based modeling:a new approach to evacuation planning," PLoS One, vol. 6, no. 5, pp. Article No. e20139, May 2011.
 M. H. Nguyen, T. V. Ho, and J.-D. Zucker, "Integration of smoke effect and blind evacuation strategy (SEBES) within fire evacuation simulation," Simulat. Model. Pract. Theory, vol. 36, pp. 44-59, Aug. 2013.
 H.-S. Gan, K.-F. Richter, M. Z. Shi, and S. Winter, "Integration of simulation and optimization for evacuation planning," Simulat. Model. Pract. Theory, vol. 67, pp. 59-73, Sep. 2016.
 M. Haghani and M. Sarvi, "How perception of peer behaviour influences escape decision making:the role of individual differences," J. Environ. Psychol., vol. 51, pp. 141-157, Aug. 2017.
 A. Cuesta, O. Abreu, and D. Alvear, "Methods for measuring collective behaviour in evacuees," Saf. Sci., vol. 88, pp. 54-63, Oct. 2016.
 G. P. Wang, Y. Wang, and J. C. Ren, Graph Theory Algorithm, Implementation and Application. Beijing:Peking University Press, 2011.
 S. Derrible and C. Kennedy, "Applications of graph theory and network science to transit network design," Transp. Rev., vol. 31, no. 4, pp. 495-519, 2011.
 S. Stoilova and L. Kunchev, "Application of the graph theory, AHP method and cost benefits analysis for route selection of a road train," J. Balkan Tribolog. Assoc., vol. 22, no. 1A-Ⅱ, pp. 1041-1056, Apr. 2016.
 K. Murota and A. Shioura, "Dijkstraś algorithm and L-concave function maximization," Math. Program., vol. 145, no. 1-2, pp. 163-177, Jun. 2014.
 A. Asghar and S. Amir, "Speeding up the Floyd-Warshall algorithm for the cycled shortest path problem," Appl. Math. Lett., vol. 25, no. 1, pp. 1-5, Jan. 2012.
 F. Y. Wang, "Artificial societies, computational experiments, and parallel systems:a discussion on computational theory of complex social-economic systems," Compl. Syst. Complex. Sci., vol. 1, no. 4, pp. 25-35, 2004.
 F. Y. Wang, "Parallel control:a method for data-driven and computational control," Acta Autom. Sinica, vol. 39, no. 4, pp. 293-302, 2013.
 E. R. Galea, P. J. Lawrence, S. Gwynne, L. Filippidis, D. Blackshields, and D. Cooney, Building EXODUS V6.2 Technical Manual and User Guide. Greenwich, London, UK:University of Greenwich, 2015.
 D. P. Richard, A. R. Paul, and P. F. Glenn P F, "CFAST-Consolidated Model of Fire Growth and Smoke Transport (Version 6) User's Guide," Technical Report NIST Special 1041r1. USA:National Institute of Standards and Technology, U. S. Department of Commerce, 2013.
 N. Shiwakoti, R. Tay, P. Stasinopoulos, and P. J. Woolley, "Likely behaviours of passengers under emergency evacuation in train station," Saf. Sci., vol. 91, pp. 40-48, Jan. 2017.
 M. Haghani and M. Sarvi, "Following the crowd or avoiding it? Empirical investigation of imitative behaviour in emergency escape of human crowds," Anim. Behav., vol. 124, pp. 47-56, Feb. 2017.
 Y. L. Hu, F.-Y. Wang, and X. W. Liu, "A CPSS approach for emergency evacuation in building fires," IEEE Intell. Syst., vol. 29, no. 3, pp. 48-52, May-Jun. 2014.
 Y. L. Hu, F. Y. Wang, and X. W. Liu, "ACP-based research on evacuation strategies for high-rise building fire," Acta Autom. Sinica, vol. 40, no. 2, pp. 185-196, 2014.
 M. R. Virkler, "Prediction and measurement of travel time along pedestrian routes," Transp. Res. Record, no. 1636, pp. 37-42, 1998.
 J. X. Wang and B. X. Li, "The reference value of the height and the weight of Chinese people," Radiat. Protect. Med., vol. 13, no. 3, pp. 3-7, 1993.