DOI QR코드

DOI QR Code

An Exploratory Analysis of the Real-time Evacuation Route Algorithm and Hybrid Spatial Representation Method

실시간 피난 경로 탐색 알고리즘과 혼합적 공간 표현 방식에 관한 탐색적 연구

  • Received : 2020.11.14
  • Accepted : 2021.01.04
  • Published : 2021.01.30

Abstract

The purpose of this study is to propose an optimized spatial representation method for the real-time evacuation route search. First, the algorithm and spatial representation of route search used in previous studies are investigated. Based on this, Dijkstra algorithm and A* algorithm were selected to be suitable for real-time evacuation route search, and each algorithm was applied to the regular grid method and the node-link method. Also, for the efficient search of real-time evacuation routes in terms of architectural planning, this study proposed a hybrid spatial representation method that combines the regular grid method and the node-link method. The hybrid spatial representation method was discussed by analyzing its significance in terms of systematic aspects and the quality of evacuation routes.

Keywords

References

  1. Ahn, C. (2013). Subway Escalator, Two Lines Safe to Ride!, Monthly KOTI Magazine on Transport, 3, 81-83.
  2. Baek, A. (2019). Change of Eco-Friendly Transportation and Search for Optimal Energy Routes, Master Dissertation, Kyunghee University: Seoul.
  3. Berliner, H. (1979). The B* tree search algorithm: A best-first proof procedure, Artificial Intelligence, 12(1), 23-40. https://doi.org/10.1016/0004-3702(79)90003-1
  4. Choi, J., Kim, M., & Choi, H. (2006). Development of Evacuation Cost Analysis Method Based on Euclidean Distance with Visual Depth, Journal of the Architectural Institute of Korea, Planning and Design, 22(12), 115-122.
  5. Kim, E., Kim, Y., & Kim, J. (2008). A Study on the Optimum Refuge Path Algorithm in Multiplex Building using the Human Movement Detection System, Journal of the Korean Digital Architecture Interior Association, 8(2), 13-20.
  6. Kim, M. (2019). A Study on the Wayfinding in the Underground Complex, Master Dissertation, Yonsei University: Seoul.
  7. Kim, M., & Choi, J. (2009). Angular VGA and cellular VGA: An exploratory study for spatial analysis methodology based in human movement behavior, Proceedings of the 7th International Space Syntax.
  8. Kim, M., Kim, Y., Cha, J., Han, G., & Choi, J. (2020). A Study on the Development of Smartphone-based Real-time Evacuation Scenarios for Large-scale Buildings, Journal of the Architectural Institute of Korea, Planning and Design, 36(1), 15-26. https://doi.org/10.5659/JAIK_PD.2020.36.1.15
  9. Lee, J., Kim, J., & Jeon, H. (1998). Performance Evaluation of Different Route Planning Algorithms in the Vehicle Navigation System, Journal of the Korean Association of Information Education, 2(2), 252-259.
  10. Ministry of the Interior and Safety. (2018). Disaster yearbook, 229.
  11. Nam, H., Kwak, S., & Jun, C. (2016). A Study on Comparison of Improved Floor Field Model and Other Evacuation Models, Journal of the Korea Society for Simulation, 25(3), 41-51. https://doi.org/10.9709/JKSS.2016.25.3.041
  12. Oh, M., & Jang, Y. (1989). A Study on the Efficient Methods in Expert System, Journal of Research Institute of Energy and Resources Technology, 11(2), 83-96.
  13. Ortakci, Y., Karas, IR., Atila, U., & Demiral, E. (2016). Intelligent Mobile Indoor Navigation System for Fire Evacuation Based on Artificial Neural Network, International Journal of Computer Science and Information Security, 14(11), 980-996.
  14. Ryu, Y., & Park, Y. (2013). A Study on A* Algorithm Applying Reversed Direction Method for High Accuracy of the Shortest Path Searching, Journal of Korea Institute of Intelent Transportation System, 12(6), 1-9. https://doi.org/10.12815/kits.2013.12.6.001
  15. Tozour, P. (2003). Search space representations, AI Game Programming Wisdom, 2(1), 85-102.
  16. Wang, X., & Liu, H. (2012). An evacuation algorithm for large buildings, Proceedings of the 10th World Congress on Intelligent Control and Automation.
  17. Xiong, Q., Zhu, Q., Du, Z., Zhu, X., Zhang, Y., Niu, L., Li, Y., & Zhou, Y. (2017). A Dynamic Indoor Field Model for Emergency Evacuation Simulation, ISPRS Int. J. Geo-Inf, 6(4), 104. https://doi.org/10.3390/ijgi6040104
  18. Yu, K. (2007). Efficient State Space Generation for Guaranteeing a Natural-Looking Path for NPCs. Journal of KISS: Software and Applications, 34(4), 368-376.