DOI QR코드

DOI QR Code

Simulation of Evacuation Route Scenarios Through Multicriteria Analysis for Rescue Activities

  • Received : 2019.07.01
  • Accepted : 2019.10.22
  • Published : 2019.10.31

Abstract

After a disaster happens in urban areas, many people need support for a quick evacuation. This work aims to develop a method for the calculation of the most feasible evacuation route inside buildings. In the methodology we simplify the geometry of the structural and non structural elements from the BIM (Building Information Modeling) to store them in a spatial database which follows standards to support vector data. Then, we apply the multicriteria analysis with the allocation of prioritization values and weight factors validated through the AHP (Analytic Hierarchy Process), in order to obtain the Importance Index S(n) of the elements. The criteria consider security conditions and distribution of the building's facilities. The S(n) is included as additional heuristic data for the calculation of the evacuation route through an algorithm developed as a variant of the $A^*$ pathfinding, The experimental results in the simulation of evacuation scenarios for vulnerable people in healthy physical conditions and for the elderly group, shown that the conditions about the wide of routes, restricted areas, vulnerable elements, floor roughness and location of facilities in the building applied in the multicriteria analysis has a high influence on the processing of the developed variant of $A^*$ algorithm. The criteria modify the evacuation route, because they considers as the most feasible route, the safest instead of the shortest, for the simulation of evacuation scenarios for people in healthy physical conditions. Likewise, they consider the route with the location of facilities for the movement of the elderly like the most feasible in the simulation of evacuation route for the transit of the elderly group. These results are important for the assessment of the decision makers to select between the shortest or safest route like the feasible for search and rescue activities.

Keywords

References

  1. Bandini, S., Crociani, L. and Vizzari, G. (2014), Modeling heterogeneous speed profiles in discrete models for pedestrian simulation, International Conference on Autonomous agents and multi-agent systems, 5-9 May, Paris, France, pp. 1541-1542.
  2. Deng, Y. (2015), Mapping of BIM and GIS for Interoperable Geospatial Data Management and Analysis for the Built Environment, Ph.D Thesis, Hong Kong University of Science and Technology, Hong Kong, 212p.
  3. Federal Emergency Management Agency (2003), FEMA 426 Manual to Mitigate Potential Terrorist Attacks Against Buildings, Building Vulnerability Assessment Checklist, https://www.fema.gov/media-librarydata/20130726-1524-20490-4937/fema452_a.pdf (last date accessed: 15 october 2019)
  4. Hart, P., Nilsson, N., and Raphael, B. (1968), A formal basis for the heuristic determination of minimum cost paths, IEEE Transactions on Systems, Science, and Cybernetics, pp. 100-107.
  5. Jiang, H. and Eastman, J. (2000), Application of fuzzy measures in multi-criteria evaluation in GIS, International Journal of Geographical Information Science, Vol. 14, No. 2, pp. 173-184. https://doi.org/10.1080/136588100240903
  6. Karas, I., Kilic, F., Akay, A., and Baz, I. (2006), Automatically Extracting 3D Models and Network Analysis for Indoors, Innovations in 3D Geo Information Systems, Springer: Berlin/Heidelberg, Germany, pp. 395-404.
  7. Kuo, H., Hsieh, S., Guo, R., and Chan, C. (2016), A verification study for energy analysis of BIPV buildings with BIM, Energy and Buildings, Vol. 130, pp. 676-691. https://doi.org/10.1016/j.enbuild.2016.08.048
  8. Lu, Q. (2006), Capacity Constrained Routing Algorithms for Evacuation Route Planning, PhD Thesis, University of Minnesota, Minnesota, USA, 117p.
  9. Moon, M.Y., Lee, Y.M., Yu, K.Y., and Kim, J.Y. (2016), Optimized Path Finding Algorithm for Walking Convenience of the People with Reduced Mobility, Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography, Vol. 34, No. 3, pp. 273-282. (in Korean with English abstract) https://doi.org/10.7848/ksgpc.2016.34.3.273
  10. Naderpour, A. (2018), From A to B: An Algorithmic Approach to Circulation Inside Buildings, Master's thesis, University of Washington, Washington, USA, 92p.
  11. Park, W.J. and Huh, Y. (2019), Generalization of Road Network using Logistic Regression, Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography, Vol. 37, No. 2, pp. 91-97. https://doi.org/10.7848/ksgpc.2019.37.2.91
  12. Saaty, T.L. (1990), How to make a decision: The analytic hierarchy process, European Journal of Operational Research, Vol. 48, Issue 1, pp. 9-26. https://doi.org/10.1016/0377-2217(90)90057-I
  13. United States Department of Justice Civil Rights Division (1990), Americans with Disabilities Act, Standards for Accessible Design, https://www.ada.gov/2010ADAstandards_index.htm (last date accessed: 15 october 2019)
  14. Weidmann, U. (1993), Transporttechnik der Fussganger - Transporttechnische Eigenschaftendes Fussgangerverkehrs (Literaturstudie), Literature Research 90, Institut fuer Verkehrsplanung, Transporttechnik, Strassen - und Eisenbahnbau IVT an der ETH Zurich.
  15. Xu, Z. and Doren, M. (2011), A Museum Visitors Guide with the A* pathfinding algorithm. International Conference on Computer Science and Automation Engineering (CSAE). 10-12 June, Shanghai, China, pp 62-66.
  16. Yoo, S.H., Kim, M.K., Bae, J.S., and Sohn, H.G. (2018), Selection of Appropriate Location for Civil Defense Shelters Using Genetic Algorithm and Network Analysis, Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography, Vol. 36, No. 6, pp. 573-580. (in Korean with English abstract) https://doi.org/10.7848/KSGPC.2018.36.6.573