• Title/Summary/Keyword: Dijkstra algoritm

Search Result 1, Processing Time 0.015 seconds

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

  • Park, Mi-Yun;Koo, Won-Yong;Park, Wan-Soon;Kwon, Se-Gon
    • Journal of Korean Society of Disaster and Security
    • /
    • v.8 no.1
    • /
    • pp.1-4
    • /
    • 2015
  • 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.