DOI QR코드

DOI QR Code

A Conceptual Study on Evacuation Route Analysis and Development of Refuge Algoritm

피난 경로 분석 및 유도 알고리즘 개발에 관한 연구

  • 박미연 ((주)승화기술정책연구소, 기술연구소) ;
  • 구원용 ((주)이마이닝) ;
  • 박완순 ((주)승화기술정책연구소, 기술연구소) ;
  • 권세곤 (한국철도공사, 기술연구소)
  • Received : 2015.05.08
  • Accepted : 2015.06.05
  • Published : 2015.06.30

Abstract

If a disaster occurs in the underground like subway, disaster response system should minimize the casualties. It must quickly guide passengers to a safe evacuation route. But sometimes the system does not work properly. And then they need distributed disaster response system which make decision autonomously. In this study, we proposed the evacuation route analysis and induction algorithms for creationg passenger evacuation route and offering optimal evacuation route.

지하철과 같은 지하공간에서 재난이 발생할 경우, 신속하게 안전한 대피 경로로 승객을 유도하여 인명피해를 최소화 하여야 한다. 이를 위해서 빠르게 재난을 감지하고 중앙관리센터에서 신속한 대응이 이루어지지 않는 경우에 자율적으로 의사결정을 할 수 있는 분산형 방재 시스템이 필요하다. 본 연구에서는 재난 발생 시 신속한 승객 대피를 위한 피난 동선을 생성하고 최적 피난 경로를 제공하기 위한 피난 경로 분석 및 유도 알고리즘을 제시하였다.

Keywords

References

  1. Reinhard Diestel, Graph Theory, Springer Verlag Heidelberg, New York, 2005.
  2. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein, Introduction to Algorithms, The MIT Press, 2001.