• 제목/요약/키워드: 최적피난경로 알고리즘

검색결과 5건 처리시간 0.019초

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

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

LoRa 기반 피난 유도 체계의 설계 및 구현 (Design and Implementation of LoRa-based Emergency Exit Guide System)

  • 신재준;은성배;소선섭;김병호
    • 한국정보통신학회논문지
    • /
    • 제22권4호
    • /
    • pp.569-574
    • /
    • 2018
  • 본 논문에서는 동적으로 설정되는 피난 유도 표지에 실시간 화재 상황을 반영한 최적의 피난 경로를 제시하는 LoRa 기반 피난 유도 체계를 설계하고 구현한다. 각 피난 유도 표지는 전후좌우를 나타내는 4개의 LED 지시등으로 구성되고 화재 발생 시 실시간으로 계산된 최적의 대피 경로를 화살표로 표시한다. 제안 알고리즘의 검증을 위해 동적인 화재 상황을 모의 생성하는 시뮬레이션 환경을 구축하여 다양한 지점에서 화재가 발생했을 때 각각의 피난 유도 표지가 정확한 피난 경로를 안내하는지 여부를 검증하였다. 또한 LoRa 기반 무선통신의 성능 확인을 위해 실내, 실내 대 실외, 실외 환경에서 데이터 전송률을 측정하였다. 제안하는 시스템은 다수의 피난 유도 표지 설치 외에는 시스템 운영을 위한 추가 설비가 필요 없다는 측면에서 대형 건물은 물론 중소형 건물에도 쉽게 적용할 수 있다.

인간이동 감지기술을 활용한 다중이용건축물에서의 최적피난경로 알고리즘의 연구 (A Study on the Optimum Refuge Path Algorithm in Multiplex Building using the Human Movement Detection System)

  • 김은성;김영석;김재준
    • 한국디지털건축인테리어학회논문집
    • /
    • 제8권2호
    • /
    • pp.13-20
    • /
    • 2008
  • As buildings have been constructed higher and more complicated recently, the activities of the residents occurred in those multiplex buildings have also become more various. As a result, possibility and the size of the damage from the disaster like a fire are getting larger. So, many studies for preventing the damage in refuge situation are being conducted. In this study, a new process for finding the optimum refuge path is presented, which is different from existing methods. This new method operates by using the human movement detection system in the building for real time. And the process also shows the new way which can shorten the number of calculation for deciding the optimum refuge path. That new way is to make variables such as the velocity of smoke and person movement into a constant. Finally it will be applied to a multiplex building.

  • PDF

시뮬레이션 프로그램 기반 실시간 자동재난 및 안내방송시스템의 설계 (Design and Implementation of a Real-time Automatic Disaster and Information Broadcasting System)

  • 이병문;박정인;강운구
    • 디지털융복합연구
    • /
    • 제10권7호
    • /
    • pp.141-152
    • /
    • 2012
  • 극장이나 대형 빌딩에서 현재 사용되고 있는 대표적인 화재감지기 기반의 피난 유도시스템은 대체적으로 아날로그 방식으로 운영되어 화재 발생 시 선로와 센서의 손실로 주 장치로 제대로 전달되지 않아서 정확한 발화위치 및 화재 진행위치를 알 수가 없다. 따라서 본 논문에서는 재난이 발생하였을 때 실시간으로 화재경보 사이렌과 상황에 맞는 최적의 피난유도 기능을 갖는 재난관리 안내방송 시스템을 제안하였다. 제안된 시스템의 유효성을 확인하기 위해 객체지향 기법으로 설계하여 재난안내시스템과 시뮬레이션프로그램을 구현하였다. 이 시스템은 실제 화재와 같은 비상상황이 발생할 경우 화재센서 네트워크를 통해서 건물 내의 LCD에 피난유도를 위한 정보(발생지점, 발생시간, 대피경로)를 출력하는 시뮬레이션프로그램과 연동하도록 구현하였다. 또한 이 시스템을 이용하여 화염연기 확산경로를 고려한 최적의 재난대피경로를 찾는 실험을 하였고 그 결과 제안한 시스템의 유효성을 확인할 수 있었다.

건축물 화재에 따른 군중 피난 시뮬레이션 시스템 개발 (Development of Crowd Evacuation Simulation System for Building Fire)

  • 이동호;박종승;조준성;김정엽
    • 한국화재소방학회:학술대회논문집
    • /
    • 한국화재소방학회 2008년도 추계학술논문발표회 논문집
    • /
    • pp.304-309
    • /
    • 2008
  • 본 논문은 기존 기발된 재실자의 탈출 계획 및 예측 프로그램 개발에 대해 길 찾기를 위한 알고리즘으로는 Dijkstra 알고리즘, Best-First Search 알고리즘, Johnson 알고리즘 등이 있으며 가장 안정적으로 알고리즘 구현이 가능한 A*알고리즘을 적용하였다. 따라서, 본 개발 프로그램은 재실자가 대피 목적지를 향한 최적의 길 찾기를 이용하여 가장 가까운 거리에 있는 탈출구를 효율적으로 찾을 수가 있으며 재실자의 사실감 있는 대피 이동 동선의 구현을 위해 기존의 경직된 경로를 매끄럽게 구현하였다. 탈출구는 흐름율과 정체 반경을 적용하여 재실자가 탈출구에 밀집하였을 경우 병목 현상이 발생하도록 하여 대피현상이 실제 상황과 유사하도록 프로그램을 구축하였다. 본 대피프로그램은 실제 건물의 CAD도면을 import 가능하도록 구축함으로서 대피평가시간을 절약할 수 있도록 하였다.

  • PDF