A study on pedestrian path search based on the shortest distance algorithm using Map API

Map API를 활용한 최단 거리 알고리즘 기반 보행자 경로 탐색 연구

In recent summer, as it is concentrated, even in mountainous areas, flooding and flooding cause casualties in pedestrian evacuation situations. To compensate for this, a system that detects the occurrence of flooding and allows pedestrians to evacuate safely is required. Therefore, in this paper, we propose a research on pedestrian path search based on the shortest distance algorithm using Map API. The pedestrian route search system outputs a map using the T Map API, selects nearby buildings as shelters, and stores data. A shelter close to the pedestrian's current location is selected, and the shortest route is output and the distance and time are provided. If there is a problem with the current route during evacuation, another shelter route is provided from the current location. Therefore, it is thought that the pedestrian route search evacuation system proposed in this paper will prevent accidents during evacuation.

최근 여름철에 집중되면서 산악지역에서도 침수 및 범람으로 보행자는 대피 상황에서 인명 피해로 발생한다. 이를 보완하기 위해서는 범람 발생을 파악하여 보행자가 안전한 대피를 할 수 있는 시스템이 필요로 하다. 이에 본 논문에서는 Map API를 활용한 최단 거리 알고리즘 기반 보행자 경로 탐색 연구에 대해 제안한다. 보행자 경로 탐색 시스템은 T Map API를 사용하여 지도를 출력하고, 주변 건물을 대피소로 선정하여 데이터를 저장한다. 보행자의 현재 위치에서 가까운 대피소가 선정되어 최단 경로를 출력하고, 거리 및 시간을 제공한다. 대피 중 현재 진행 중인 경로에 문제가 생겼을 경우 현재 위치에서 다른 대피소의 경로를 제공한다. 이에 본 논문에서 제안하는 보행자 경로 탐색 대피 시스템은 대피 중 사고 예방을 할 것으로 사료한다.