A journal of IEEE and CAA , publishes high-quality papers in English on original theoretical/experimental research and development in all areas of automation
Volume 5 Issue 6
Nov.  2018

IEEE/CAA Journal of Automatica Sinica

  • JCR Impact Factor: 11.8, Top 4% (SCI Q1)
    CiteScore: 17.6, Top 3% (Q1)
    Google Scholar h5-index: 77, TOP 5
Turn off MathJax
Article Contents
Yuling Hu and Xiwei Liu, "Optimization of Grouping Evacuation Strategy in High-rise Building Fires Based on Graph Theory and Computational Experiments," IEEE/CAA J. Autom. Sinica, vol. 5, no. 6, pp. 1104-1112, Nov. 2018. doi: 10.1109/JAS.2018.7511231
Citation: Yuling Hu and Xiwei Liu, "Optimization of Grouping Evacuation Strategy in High-rise Building Fires Based on Graph Theory and Computational Experiments," IEEE/CAA J. Autom. Sinica, vol. 5, no. 6, pp. 1104-1112, Nov. 2018. doi: 10.1109/JAS.2018.7511231

Optimization of Grouping Evacuation Strategy in High-rise Building Fires Based on Graph Theory and Computational Experiments

doi: 10.1109/JAS.2018.7511231

Beijing University of Civil Engineering and Architecture Nature Science ZF16078

Beijing University of Civil Engineering and Architecture Nature Science X18067

More Information
  • 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.


  • loading
  • Color versions of one or more of the figures in this paper are available online at http://ieeexplore.ieee.org.
  • [1]
    D. Helbing and P. Molnár, "Social force model for pedestrian dynamics, " Phys. Rev. E, vol. 51, no. 5, pp. 4282-4286, May 1995. https://www.mendeley.com/research-papers/social-force-model-pedestrian-dynamics/
    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. http://www.mendeley.com/research/pedestrian-crowd-evacuation-dynamics
    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. https://core.ac.uk/display/22079749
    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. doi: 10.1109/TASE.2012.2200039
    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. doi: 10.1016-0379-7112(94)90040-X/
    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. doi: 10.1016/j.eswa.2013.10.013
    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. doi: 10.1063/1.4903638
    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. https://www.scilit.net/article/588c99083fc8b28f5124e55dadcc185f
    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. doi: 10.1016/j.tra.2016.06.018
    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. http://www.safetylit.org/citations/index.php?fuseaction=citations.viewdetails&citationIds[]=citjournalarticle_475436_27
    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. doi: 10.1109/CEC.2014.6900600
    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. http://www.diva-portal.org/smash/record.jsf?pid=diva2:712493
    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. http://www.mendeley.com/catalog/framework-earthquake-evacuation-planning-case-study-montreal-canada/
    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. doi: 10.1371/journal.pone.0020139
    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. http://www.mendeley.com/catalog/integration-smoke-effect-blind-evacuation-atrategy-sebes-within-fire-evacuation-simulation
    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. http://www.sciencedirect.com/science/article/pii/S0272494417300476
    A. Cuesta, O. Abreu, and D. Alvear, "Methods for measuring collective behaviour in evacuees, " Saf. Sci., vol. 88, pp. 54-63, Oct. 2016. doi: 10.1016/j.ssci.2016.04.021
    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. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=JJ0222006316
    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. http://www.scititles.com/articles/ea4bded6-3b6c-4852-abdb-e2a259f007a7
    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. http://www.mendeley.com/research/speeding-up-floydwarshall-algorithm-cycled-shortest-path-problem/
    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. doi: 10.1109/TSC.2012.24
    F. Y. Wang, "Parallel control:a method for data-driven and computational control, " Acta Autom. Sinica, vol. 39, no. 4, pp. 293-302, 2013. http://en.cnki.com.cn/Article_en/CJFDTOTAL-MOTO201304002.htm
    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. http://www.google.com/patents/US8082132
    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. http://www.safetylit.org/citations/index.php?fuseaction=citations.viewdetails&citationIds[]=citjournalarticle_529444_6
    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. doi: 10.1016/j.anbehav.2016.11.024
    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. http://en.cnki.com.cn/Article_en/CJFDTOTAL-MOTO201402003.htm
    M. R. Virkler, "Prediction and measurement of travel time along pedestrian routes, " Transp. Res. Record, no. 1636, pp. 37-42, 1998. doi: 10.3141/1636-06
    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. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=zhnfmdx201801004


    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Figures(8)  / Tables(4)

    Article Metrics

    Article views (1249) PDF downloads(33) Cited by()


    DownLoad:  Full-Size Img  PowerPoint