| 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 |
| 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. |