• Journal of Korean Society for Geospatial Information Science
• /
• v.20 no.2
• /
• pp.23-29
• /
• 2012

Existing pedestrian and evacuation models generally seek to find locally optimal solutions for the shortest or the least time paths to exits from individual locations considering pedestrian's characteristics (eg. speed, direction, sex, age, weight and size). These models are not designed to produce globally optimal solutions that reduce the total evacuation time of the entire pedestrians in a building when all of them evacuate at the same time. In this study, we suggest a globally optimal model for indoor pedestrian evacuation to minimize the total evacuation time of occupants in a building considering different distributions of them. We used the genetic algorithm, one of meta-heuristic techniques because minimizing the total evacuation time can not be easily solved by polynomial expressions. We found near-optimal evacuation path and time by expressing varying pedestrians distributions using chromosomes and repeatedly filtering solutions. In order to express and experiment our suggested algorithm, we used CA(cellular automata)-based simulator and applied to different indoor distributions and presented the results.

• IEMEK Journal of Embedded Systems and Applications
• /
• v.10 no.5
• /
• pp.281-296
• /
• 2015

This paper describes a novel disaster evacuation system using embedded systems such as smart devices for crisis and emergency management. In indoor environments deployed with the Bluetooth Low Energy(BLE) beacons, smart devices detect their indoor positions from beacon messages and interact with Map Server(MS) and Route Server(RS) in the Internet over the LTE and/or Wi-Fi functions. The MS and RS generate an optimal path to the nearest emergency exit based on a novel graph generation method for less route computation, called the Disaster Evacuation Graph(DEG), for each smart device. The DEG also enables efficient processing of some constraints in the computation of route, such as load balancing in situation of different capacities of paths or exits. All data interfaces among three system components, the MS, RS, smart devices, have been defined for modular implementation of our disaster evacuation system. Our experimental system has been deployed and tested in our building thoroughly and gives a good evidence that the modular design of the system and a novel approach to compute emergency route based on the DEG is competitive and viable.

• Journal of the Korea Safety Management & Science
• /
• v.21 no.4
• /
• pp.51-58
• /
• 2019

The LBS(Location Based Service) technology plays an important role in reducing wastes of time, losses of human lives and economic losses by detecting the user's location in order by suggesting the optimal evacuation route of the users in case of safety accidents. We developed an algorithm to estimate indoor location, movement path and indoor location changes of smart phone users based on the built-in sensors of smartphones and the dead-reckoning algorithm for pedestrians without a connection with smart devices such as Wi-Fi and Bluetooth. Furthermore, seven different indoor movement scenarios were selected to measure the performance of this algorithm and the accuracy of the indoor location estimation was measured by comparing the actual movement route and the algorithm results of the experimenter(pedestrian) who performed the indoor movement. The experimental result showed that this algorithm had an average accuracy of 95.0%.

• Korean Journal of Construction Engineering and Management
• /
• v.10 no.5
• /
• pp.148-157
• /
• 2009

When an emergency situation happens in buildings, the top priority is to ensure the occupant from danger as soon as possible. Achieving that goal is a multifaceted and difficult task. However, current evacuation systems have many deficiencies in dealing with the emergency in multi-level structures. The shortage of abilities to continuously update database, predict the future situation and provide the information to users with contextual information is the limit in current systems. Thus, it is very crucial to introduce Evacuation Information System (EIS), which is able to respond quickly to the emergency, and transfer the information to both the administrator and the occupant. The main purpose of this paper is to build EIS on the basis of the indoor Geographical Information System (GIS). When the emergency happens, EIS gives the instruction to Emergency Response Model (ERM) at once. ERM carries out the order and calculates the optimal evacuation routes, then sends the result to EIS. At last, EIS transmits evacuation messages to the occupant who implements evacuation plan. This paper highlights the benefits of EIS in two aspects. One is that EIS can update the data continuously to support evacuation strategy-making. The other is that it can transmit evacuation messages to both the administrator and the occupant.

• Journal of the Korea Safety Management & Science
• /
• v.22 no.3
• /
• pp.15-21
• /
• 2020

This study analyzed the evacuation time in indoor stadiums when exits that automatically open/close when the fire sensor is triggered are installed as a means to improve the problem of closing certain exits. Firstly, when spectators on the 2nd floor stands exit through the 1st floor exits, the RSET of all inhabitants was 529.8 seconds when the automatic opening/closing exits are broken and employees are not present. Secondly, when spectators on the 2nd floor stands exit through the 1st floor exits, the RSET of all inhabitants was 445 seconds when the automatic opening/closing exits with 750mm width are working but employees are not present. Lastly, when spectators on the 2nd floor stands exit through the 1st floor exits, the RSET of all spectators was 337 seconds when the automatic opening/closing exits with 1,500mm width are working and employees are present. As a result, it was revealed that the evacuation time is shortened when the automatic opening/closing exits are working. Additional comparative studies with actual simulations of people evacuating an indoor stadium and firefighting simulations considering smoke flow are necessary.

• Journal of the Society of Disaster Information
• /
• v.12 no.2
• /
• pp.130-135
• /
• 2016

In this paper, the trend of evacuation path providing or guidance systems for safety on disaster situation is analyzed. For trend analysis, 31 papers of domestic and international, 29 patents of domestic, and the finished 9 national funded projects, which have been performed for recent 15 years are analysed. As the results of analysis, the previous researches were performed in the view of the guidance systems, but there is no study that can be used for peoples in dangerous situation until now. Also it has technical limitations in using indoor positioning technology for peoples. In this paper, therefore, we propose to use the indoor positioning technology for developing a novel evacuation guidance system for peoples in dangerous situation. It can be utilized to develop a novel evacuation guidance system which is considered indoor disaster situations.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2014.10a
• /
• pp.268-269
• /
• 2014

The purpose of this research is to investigate characteristics for way decision of indoor evacuation, when humans are faced on disaster such as fire, earthquake and explosion. As a research, it is found that majority of evacuation behavior characteristics was in a fire, disaster.

• KIPS Transactions on Computer and Communication Systems
• /
• v.5 no.7
• /
• pp.159-172
• /
• 2016

This paper presents a novel algorithm for searching evacuation paths in indoor disaster environments. The proposed method significantly improves the time complexity to find the paths to the evacuation exit by introducing a light-weight Disaster Evacuation Graph (DEG) for a building in terms of the size of the graph. With the DEG, the method also considers load balancing and bottleneck capacity of the paths to the evacuation exit simultaneously. The behavior of the algorithm consists of two phases: horizontal tiering (HT) and vertical tiering (VT). The HT phase finds a possible optimal path from anywhere of a specific floor to the evacuation stairs of the floor. Thus, after finishing the HT phases of all floors in parallel the VT phase begins to integrate all results from the previous HT phases to determine a evacuation path from anywhere of a floor to the safety zone of the building that could be the entrance or the roof of the building. It should be noted that the path produced by the algorithm. And, in order to define the range of graph to process, tiering scheme is used. In order to test the performance of the method, computing times and evacuation times are compared to the existing path searching algorithms. The result shows the proposed method is better than the existing algorithms in terms of the computing time and evacuation time. It is useful in a large-scale building to find the evacuation routes for evacuees quickly.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.17 no.2
• /
• pp.18-31
• /
• 2018

It is important to conduct various analyzes to evacuate occupants in advance, because the disaster can cause serious injury. Therefore, it is necessary to analyze all the predictable scenarios that may occur. In this study, we propose a method to analyze the evacuation of indoor disaster using activity - based transport model MATSim. We have developed the university building as target area and simulated about 5,000 occupants. The analysis scenarios are set as basic evacuation conditions, exit closures and emergency stair closures. As a result of analysis of each scenario, the evacuation time was analyzed to be about 5:40(340s) in the base scenario, increased by 15% in the scenario 2 and increased by 23% in scenario 3. As a result of this study, we suggest that it is important to manage illegal obstacles of emergency stairs for rapid evacuation. Therefore, this study can contribute to the effective disaster prevention strategy of the building.

• Spatial Information Research
• /
• v.16 no.2
• /
• pp.157-171
• /
• 2008

With emerging technologies on wireless networks and mobile computing environment, a number of researches have been carried out for ubiquitous computing. An important functional requirement of ubiquitous computing is to handle location data with ease. With the increase of accidents in large complex buildings. move attention is being paid to indoor spaces and evacuation. However, most currently used evacuation-related applications are simulation based on hypothetical data. Also, since they use non-georeferenced CAD data, it is not easy to integrate them with indoor positioning devices. With the recent progress of indoor positioning systems, the simulators can be enhanced to real-time evacuation systems. As a preliminary stage to make such systems possible, this study proposes using a georeferenced data and evacuation simulation. This study used GIS data and Cellular Automata theory an the algorithm for the movement of the evacuee.