DOI QR코드

DOI QR Code

Route Exploration Algorithm for Emergency Rescue Support on Urgent Disaster

긴급 재해 발생 시 피난 지원을 위한 탈출 경로 탐색 알고리즘

  • 황준수 (동명대학교 전자공학과) ;
  • 최영복 (동명대학교 전자공학과)
  • Received : 2016.05.24
  • Accepted : 2016.06.10
  • Published : 2016.09.28

Abstract

The emergency evacuation support system supports evacuation assistance when an urgent disaster occurs. We have implemented evacuation route search algorithm to assist people's escape when a disaster occurs such as fires or terrorism in the building. The algorithm will guide the escape route at the fastest emergency exit of each region at the emergency state. The algorithm calculates the escape route by applying the weighting factor of age groups and population density around the emergency exit and of other regions. So the system helps escape to bypass the crowded emergency exit and the disaster area, and reduces the congestion of emergency exit and overloading of evacuation route.

Keywords

Emergency Evacuation Support System;Evacuation Route Search;Dijkstra Algorithm;Congestion Control

Acknowledgement

Supported by : 한국연구재단

References

  1. 김봉찬, 신이철, 구인혁, 권영진, "국내.외 도시화재의 특징 및 연구 동향 분석," (사)한국화재소방학회 춘계 학술 대회 초록집 (P-11), 2010(4).
  2. 신동희, 김용문, "국내 재난관련 공공 앱의 활성화 방안 연구," 한국콘텐츠학회논문지, Vol.14, No.11, pp.644-656, 2014.
  3. 류상일, 안혜원, "네트워크를 통한 효율적 재난대응체게 구축 - 한국과 일본의 재난 사례를 중심으로-," 한국콘텐츠학회 2006년도 추계 종합학술대회 논문집, Vol.4, No.2, pp.377-381, 2016.
  4. 이민정, 긴급상황 시 군중 피난시뮬레이션 기법제안에 대한 연구 -지하철역사를 중심으로-, 부산대학교, 석사학위논문, 2010(8).
  5. 차주환, 하솔, 이규열 "집단 행동을 나타내는 Cellular Automata 모델을 사용한 여객선 승객 탈출 분석," 한국시뮬레이션학회논문지, Vol.20, No.4, pp.146-155, 2011(12).
  6. 하솔, 조윤옥, 구남국, 박광필, 이규열, 노명일, "보행 방향 포텐셜 함수 기반의 탈출 경로 결정 알고리즘을 이용한 여객선 승객 탈출 시뮬레이션," 대한조선학회논문집, Vol.50, No.5, pp.307-313, 2013(10).
  7. T. Tsunemine, E. Kadokawa, Y. Ueda, J. Fukumoto, T. Wada, K. Ohtsuki, and H. Okada, "Emergency Urgent Communications for Searching Evacuation Route in a Local Disaster," IEEE Consumer Communications and Networking Conference 2008 (CCNC 2008), pp.1196-1200, Jan. 2008.
  8. C. Y. Chen, "A Fuzzy-Based Approach for Smart Building Evacuation Modeling," 2009 Fourth International Conference on Innovative Computing, Information and Control, pp.1200-1203, Dec. 2009.
  9. 도대만, 비상시 긴급 피난 지원을 위한 RFID 기반의 실내 위치 인식 시스템, 동명대학교, 석사학위논문, 2013.
  10. 도대만, 현맹환, 황준수, 이정현, 최영복 "긴급피난 지원을 위한 탈출 경로 탐색 알고리즘," 한국통신학회 추계종합학술발표회 논문집, Vol.52, 2013(11).