Title An Exploratory Analysis of the Real-time Evacuation Route Algorithm and Hybrid Spatial Representation Method
Authors 김민석(Kim, Minseok) ; 한규빈(Han, Gyu Bin) ; 차지은(Cha, Jieun) ; 김영선(Kim, Youngsun) ; 박지현(Park, Jihyeon)
DOI https://doi.org/10.5659/JAIK.2021.37.1.77
Page pp.77-85
ISSN 2733-6247
Keywords Real-time Evacuation; Evacuation Route Search; Evacuation Plan; Spatial Representation Method
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.