Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

Pedestrian path search based on the shortest distance algorithm using Map API

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

  • Sungwoo, Jeon (Department of Computer Engineering, PaiChai University) ;
  • Bokseon, Kang (Department of Computer Engineering, PaiChai University) ;
  • Youngha, Park (Department of Computer Engineering, PaiChai University) ;
  • Heo-kyung, Jung (Department of Computer Engineering, PaiChai University)
  • Received : 2022.11.25
  • Accepted : 2022.12.01
  • Published : 2023.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

There are casualties due to inundation and flooding due to intensive typhoons or heavy rains in summer. Due to such damage, the biggest disaster is flood, and in order to reduce human damage, this paper proposes a shortest distance algorithm-based pedestrian path search study using Map API. This system selects Map API through comparative analysis and provides the shortest route. The route explored is in JSON format and the data of the shelter is stored in the database. The route search system designed and implemented based on this data locates pedestrians and provides evacuation routes in case of flash floods. In addition, if the route cannot be entered while moving to the evacuation route, the current location of the pedestrian is identified, the route is re-searched, and a new route is provided. Therefore, it is believed that the pedestrian route search system proposed in this paper will prevent negligent accidents.

여름철 집중적인 태풍이나 호우로 인해 침수 및 범람으로 인명 피해가 존재한다. 이러한 피해로 인해 제일 큰 재해는 홍수이며 인명 피해를 줄이기 위해 본 논문에서는 Map API를 활용한 최단 거리 알고리즘 기반 보행자 경로 탐색 연구를 제안한다. 본 시스템은 Map API를 비교분석을 통하여 선정하고 최단 경로를 제공한다. 탐색 된 경로는 JSON 형태와 대피소의 데이터를 데이터베이스에 저장한다. 이 데이터를 기반하여 설계 및 구현한 경로 탐색 시스템은 보행자의 위치를 파악하여 돌발 홍수 발생하였을 때 대피 경로를 제공한다. 또 대피 경로로 이동 중 진입하지 못하는 경로일 경우 보행자의 현재 위치를 파악하여 경로 재탐색하여 새로운 경로를 제공한다. 이에 본 논문에서 제안하는 보행자 경로 탐색 시스템은 안전사고에 예방할 것으로 사려된다.

Keywords

Acknowledgement

This study was carried out with the support of 'R&D Program for Forest Science Technology (Project No. 2021340A00-2123-CD01) provided by Korea Forest Service(Korea Forestry Pro-motion Institute).

References

  1. D. E. Kim, W. J. Choi, and J. H. Sim, "Analysis of trends and types of natural hazards around the world," Korea Water Re-sources Association, vol. 41, no. 2, pp. 56-61, Feb. 2008.
  2. J. D. Lim, J. J. Kim, D. E. Hong, and H. K. Jung, "Deep learning based optimal evacuation route guidance system in case of structure fire disaster," Journal of the Korea Institute of Information and Communication Engineering, vol. 23, no. 11, pp. 1371-1376, Nov. 2019. DOI: 10.6109/jkiice.2019.23.11.1371.
  3. J. D. Lim, J. J. Kim, D. E. Hong, and H. K. Jung, "Safety Monitoring System of Structures Using MEMS Sensor," Journal of the Korea Institute of Information and Communication Engineering, vol. 22, no. 10, pp. 1307-1313, Oct. 2018. DOI: 10.6109/jkiice.2018.22.10.1307.
  4. Y. Hu and X. Liu, "Optimization of grouping evacuation strategies for high-rise building fires based on graph theory and computational experiments," IEEE/CAA Journal of Automatica Sinica, vol. 5, no. 6, pp. 1104-1112, Nov. 2018. DOI: 10.1109/JAS.2018.7511231.
  5. K. Kim, T. Kim, D. Kim, and S. Yang, "An Automated OpenGIS-based Tool Development for Flood Inundation Mapping and its Applications in Jeju Hancheon," Journal of the korean society of civil engineers, vol. 39, no. 6, pp. 691-702, Dec. 2019. DOI: 10.12652/Ksce.2019.39.6.0691.
  6. S. H. Park and H. J. Kim,"Design of Artificial Intelligence Water Level Prediction System for Prediction of River Flood," Journal of the Korea Institute of Information and Communication Engineering, vol. 24, no. 2, pp. 198-203, Feb. 2020. DOI: 10.6109/jkiice.2020.24.2.198.
  7. J. H. Lee, G. M. Yuk, H. T. Moon, and Y. -I. Moon, "Integrated Flood Forecasting and Warning System against Flash Rainfall in the Small-Scaled Urban Stream," Atmosphere, vol. 11, no. 9, pp. 971-990, Aug. 2020. DOI: 10.3390/atmos11090971.
  8. H. E. Mengnan, F. U. Yuling, Cheoncheong, and H. E. Hobin "Shortest path optimal algorithm for emergency evacuation based on cellular automata," Chinese Safety Journal, vol. 29, no. 4, pp. 51-57, Apr. 2019. DOI: 10.16265/j.cnki.issn1003-3033.2019.04.009.
  9. Introducing JSON [Online]. Available: https://www.json.org/json-en.html.