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

본 연구는 실시간 피난 경로 탐색을 위한 알고리즘에 최적화된 공간 표현 방식을 제안하는 것을 목적으로 한다. 또한 실시간 피난 경로 탐색에 적합하도록 다익스트라 알고리즘과 A* 알고리즘을 선정하였고, 균일격자 방식과 노드-링크 방식을 적용하여 각각의 알고리즘을 적용한다. 또한, 건축 계획적 측면에서 실시간 피난을 경로를 효율적으로 탐색하기 위해 균일격자 방식과 노드-링크 방식을 혼합한 공간 표현 방식을 새롭게 제안한다. 본 연구에서 제안한 혼합적 공간 표현 방식은 시스템적 측면과 경로의 질 측면에서 그 의의를 분석하여 논의한다.