| 논문명 |
실시간 피난 경로 탐색 알고리즘과 혼합적 공간 표현 방식에 관한 탐색적 연구 / An Exploratory Analysis of the Real-time Evacuation Route Algorithm and Hybrid Spatial Representation Method |
| 저자명 |
김민석 ; 한규빈 ; 차지은 ; 김영선 ; 박지현 |
| 수록사항 |
대한건축학회논문집, Vol.37 No.01 (2021-01) |
| 주제어 |
실시간 피난; 경로 탐색; 피난 계획; 공간 표현 방식 ; Real-time Evacuation; Evacuation Route Search; Evacuation Plan; Spatial Representation Method |
| 요약1 |
본 연구는 실시간 피난 경로 탐색을 위한 알고리즘에 최적화된 공간 표현 방식을 제안하는 것을 목적으로 한다. 또한 실시간 피난 경로 탐색에 적합하도록 다익스트라 알고리즘과 A* 알고리즘을 선정하였고, 균일격자 방식과 노드-링크 방식을 적용하여 각각의 알고리즘을 적용한다. 또한, 건축 계획적 측면에서 실시간 피난을 경로를 효율적으로 탐색하기 위해 균일격자 방식과 노드-링크 방식을 혼합한 공간 표현 방식을 새롭게 제안한다. 본 연구에서 제안한 혼합적 공간 표현 방식은 시스템적 측면과 경로의 질 측면에서 그 의의를 분석하여 논의한다. |
| 요약2 |
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. |
