• Title/Summary/Keyword: evacuation path search

Search Result 15, Processing Time 0.046 seconds

A study on pedestrian path search based on the shortest distance algorithm using Map API (Map API를 활용한 최단 거리 알고리즘 기반 보행자 경로 탐색 연구)

  • Jeon, Sung-woo;Kim, Yunbae;Kim, Junyoung;Park, Seonyoung;Jung, Heo-kyung
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2022.10a
    • /
    • pp.219-221
    • /
    • 2022
  • In recent summer, as it is concentrated, even in mountainous areas, flooding and flooding cause casualties in pedestrian evacuation situations. To compensate for this, a system that detects the occurrence of flooding and allows pedestrians to evacuate safely is required. Therefore, in this paper, we propose a research on pedestrian path search based on the shortest distance algorithm using Map API. The pedestrian route search system outputs a map using the T Map API, selects nearby buildings as shelters, and stores data. A shelter close to the pedestrian's current location is selected, and the shortest route is output and the distance and time are provided. If there is a problem with the current route during evacuation, another shelter route is provided from the current location. Therefore, it is thought that the pedestrian route search evacuation system proposed in this paper will prevent accidents during evacuation.

  • PDF

Naval Ship Evacuation Path Search Using Deep Learning (딥러닝을 이용한 함정 대피 경로 탐색)

  • Ju-hun, Park;Won-sun, Ruy;In-seok, Lee;Won-cheol, Choi
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.59 no.6
    • /
    • pp.385-392
    • /
    • 2022
  • Naval ship could face a variety of threats in isolated seas. In particular, fires and flooding are defined as disasters that are very likely to cause irreparable damage to ships. These disasters have a very high risk of personal injury as well. Therefore, when a disaster occurs, it must be quickly suppressed, but if there are people in the disaster area, the protection of life must be given priority. In order to quickly evacuate the ship crew in case of a disaster, we would like to propose a plan to quickly explore the evacuation route even in urgent situations. Using commercial escape simulation software, we obtain the data for deep neural network learning with simulations according to aisle characteristics and the properties and number of evacuation person. Using the obtained data, the passage prediction model is trained with a deep learning, and the passage time is predicted through the learned model. Construct a numerical map of a naval ship and construct a distance matrix of the vessel using predicted passage time data. The distance matrix configured in one of the path search algorithms, the Dijkstra algorithm, is applied to explore the evacuation path of naval ship.

A study on the search for the shortest evacuation route due to flash floods in the recreation forest (휴양림 내 돌발홍수로 인한 최단 대피 경로 탐색 연구)

  • Jeon, Sungwoo;Kim, Minkyu;Choi, Dongwoo;Lee, Seojun;Jung, Heokyung
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2022.05a
    • /
    • pp.494-497
    • /
    • 2022
  • Recently, the damage caused by flash floods caused by extreme weather due to global warming is increasing. In order to reduce the damage, this paper conducted a study on the search for the shortest route of an evacuation route due to a flash flood. For this, we implemented a route search system using GIS and shape files including buildings and roads and Dijkstra's algorithm. In this study, the location of users close to the point where the flash flood occurs is identified, and the evacuation route is searched from the starting point to the destination point without passing through the dangerous point. Evacuate out of the test bed, or designate a building in the test bed as an evacuation shelter, and search for a route to the nearest evacuation shelter. Accordingly, it is expected that human damage will be reduced by providing the shortest evacuation route.

  • PDF

Pedestrian path search based on the shortest distance algorithm using Map API (Map API를 활용한 최단 거리 알고리즘 기반 보행자 경로 탐색 연구)

  • Sungwoo, Jeon;Bokseon, Kang;Youngha, Park;Heo-kyung, Jung
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.27 no.1
    • /
    • pp.117-123
    • /
    • 2023
  • There are casualties due to inundation and flooding due to intensive typhoons or heavy rains in summer. Due to such damage, the biggest disaster is flood, and in order to reduce human damage, this paper proposes a shortest distance algorithm-based pedestrian path search study using Map API. This system selects Map API through comparative analysis and provides the shortest route. The route explored is in JSON format and the data of the shelter is stored in the database. The route search system designed and implemented based on this data locates pedestrians and provides evacuation routes in case of flash floods. In addition, if the route cannot be entered while moving to the evacuation route, the current location of the pedestrian is identified, the route is re-searched, and a new route is provided. Therefore, it is believed that the pedestrian route search system proposed in this paper will prevent negligent accidents.

Development of a radiological emergency evacuation model using agent-based modeling

  • Hwang, Yujeong;Heo, Gyunyoung
    • Nuclear Engineering and Technology
    • /
    • v.53 no.7
    • /
    • pp.2195-2206
    • /
    • 2021
  • In order to mitigate the damage caused by accidents in nuclear power plants (NPPs), evacuation strategies are usually managed on the basis of off-site effects such as the diffusion of radioactive materials and evacuee traffic simulations. However, the interactive behavior between evacuees and the accident environment has a significant effect on the consequential gap. Agent-based modeling (ABM) is a method that can control and observe such interactions by establishing agents (i.e., the evacuees) and patches (i.e., the accident environments). In this paper, a radiological emergency evacuation model is constructed to realistically check the effectiveness of an evacuation strategy using NetLogo, an ABM toolbox. Geographic layers such as radiation sources, roads, buildings, and shelters were downloaded from an official geographic information system (GIS) of Korea, and were modified into respective patches. The dispersion model adopted from the puff equation was also modified to fit the patches on the geographic layer. The evacuees were defined as vehicle agents and a traffic model was implemented by combining the shortest path search (determined by an A * algorithm) and a traffic flow model incorporated in the Nagel-Schreckenberg cellular automata model. To evaluate the radiological harm to the evacuees due to the spread of radioactive materials, a simple exposure model was established to calculate the overlap fraction between the agents and the dispersion patches. This paper aims to demonstrate that the potential of ABM can handle disaster evacuation strategies more realistically than previous approaches.

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

  • Lee, Byung-Mun;Park, Jung-In;Kang, Un-Gu
    • Journal of Digital Convergence
    • /
    • v.10 no.7
    • /
    • pp.141-152
    • /
    • 2012
  • The typical evacuation guidance system based on fire detectors, which is being widely used in theaters and large buildings, is often operated in an analog manner. In case of fire, it often causes the system to lose a wired line or wireless fire detection sensor, resulting in the difficulty of transmitting signals from a wired or wireless fire detection sensor to the main fire monitoring device. Accordingly, this paper has proposed the broadcasting system for disaster management, having an efficient evacuation guidance plan when a disaster occurs. The system reacts to an emergency situation along with fire alarm sirens in real time. We have implemented the above system by means of a simulation program that prints the evacuation guidance information (e.g., location and time of fire, and evacuation path) on an LCD located in a building through the fire sensor network in case of an emergency (e.g., actual fire). We have developed the simulation system by using mathematical algorithms, such as the optimal path search and the fire smoke diffusion algorithm. This simulation program considers the structure of a building and the location where the fire has initially occurred, applying it to the simulator.

Evacuation Simulation of High-Rise Building Fires Considering Temperature and Smoke (열화와 연기를 고려한 고층 건물 화재시의 대피 시뮬레이션)

  • Lee, Bum-Jong;Park, Jong-Seung;Rie, Dong-Ho
    • 한국HCI학회:학술대회논문집
    • /
    • 2008.02a
    • /
    • pp.703-707
    • /
    • 2008
  • This paper proposes a method of design and implementation a simulation system in which humans can plan their evacuation paths in a high-rise building considering damages from high temperature and smoke in case of fire. Humans in evacuation search the nearest exit and follow a path to the exit. When humans are evacuating toward an exit, they are going to move with their highest speeds. However, many environmental factors prohibit their fast movements. In this paper, we calculate the evacuation speed of each human considering temperature damage and smoke damage. We restrict the number of humans that can be evacuated per second according to the actual size of the exit door. Experimental results showed that the evacuation speed is affected by the temperature condition and the smoke density.

  • PDF

A proposal on multi-agent static path planning strategy for minimizing radiation dose

  • Minjae Lee;SeungSoo Jang;Woosung Cho;Janghee Lee;CheolWoo Lee;Song Hyun Kim
    • Nuclear Engineering and Technology
    • /
    • v.56 no.1
    • /
    • pp.92-99
    • /
    • 2024
  • To minimize the cumulative radiation dose, various path-finding approaches for single agent have been proposed. However, for emergence situations such as nuclear power plant accident, these methods cannot be effectively utilized for evacuating a large number of workers because no multi-agent method is valid to conduct the mission. In this study, a novel algorithm for solving the multi-agent path-finding problem is proposed using the conflict-based search approach and the objective function redefined in terms of the cumulative radiation dose. The proposed method can find multi paths that all agents arrive at the destinations with reducing the overall radiation dose. To verify the proposed method, three problems were defined. In the single-agent problem, the objective function proposed in this study reduces the cumulative dose by 82% compared with that of the shortest distance algorithm in experiment environment of this study. It was also verified in the two multi-agent problems that multi paths with minimized the overall radiation dose, in which all agents can reach the destination without collision, can be found. The method proposed in this study will contribute to establishing evacuation plans for improving the safety of workers in radiation-related facilities.

The process of Indoor Space Combination Network Model based on object oriented CAD data and its application (CAD 객체 정보에 기초한 공간 정보 네트워크 모델의 구성 프로세스와 활용방안)

  • Oh, Jung-Woo;Kim, Kyung-Hwan;Lee, Yoon-Sun;Ahn, Byung-Ju;Kim, Jae-Jun
    • Korean Journal of Construction Engineering and Management
    • /
    • v.9 no.6
    • /
    • pp.129-136
    • /
    • 2008
  • There is a tremendous need for an effective indoor facility management since the building are tend to be built taller and bigger due to latest technology. Also, information that is continuously used and transferred during the design and construction phase is emerging due to 3D object-oriented CAD. Therefore, a system that will use such information for facility management should be developed. In this study, we have defined a process that will automatically create an spatial network model and also verified the usability by establishing an sample model. As a result, an effective spatial network has been generated and an evacuation path finder was found efficiently.

Optimum Evacuation Route Calculation Using AI Q-Learning (AI기법의 Q-Learning을 이용한 최적 퇴선 경로 산출 연구)

  • Kim, Won-Ouk;Kim, Dae-Hee;Youn, Dae-Gwun
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.24 no.7
    • /
    • pp.870-874
    • /
    • 2018
  • In the worst maritime accidents, people should abandon ship, but ship structures are narrow and complex and operation takes place on rough seas, so escape is not easy. In particular, passengers on cruise ships are untrained and varied, making evacuation prospects worse. In such a case, the evacuation management of the crew plays a very important role. If a rescuer enters a ship at distress and conducts rescue activities, which zones represent the most effective entry should be examined. Generally, crew and rescuers take the shortest route, but if an accident occurs along the shortest route, it is necessary to select the second-best alternative. To solve this situation, this study aims to calculate evacuation routes using Q-Learning of Reinforcement Learning, which is a machine learning technique. Reinforcement learning is one of the most important functions of artificial intelligence and is currently used in many fields. Most evacuation analysis programs developed so far use the shortest path search method. For this reason, this study explored optimal paths using reinforcement learning. In the future, machine learning techniques will be applicable to various marine-related industries for such purposes as the selection of optimal routes for autonomous vessels and risk avoidance.