• 제목/요약/키워드: Dijkstra algoritm

검색결과 1건 처리시간 0.015초

피난 경로 분석 및 유도 알고리즘 개발에 관한 연구 (A Conceptual Study on Evacuation Route Analysis and Development of Refuge Algoritm)

  • 박미연;구원용;박완순;권세곤
    • 한국방재안전학회논문집
    • /
    • 제8권1호
    • /
    • pp.1-4
    • /
    • 2015
  • 지하철과 같은 지하공간에서 재난이 발생할 경우, 신속하게 안전한 대피 경로로 승객을 유도하여 인명피해를 최소화 하여야 한다. 이를 위해서 빠르게 재난을 감지하고 중앙관리센터에서 신속한 대응이 이루어지지 않는 경우에 자율적으로 의사결정을 할 수 있는 분산형 방재 시스템이 필요하다. 본 연구에서는 재난 발생 시 신속한 승객 대피를 위한 피난 동선을 생성하고 최적 피난 경로를 제공하기 위한 피난 경로 분석 및 유도 알고리즘을 제시하였다.