• 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.

• The Journal of the Korea Contents Association
• /
• v.16 no.9
• /
• pp.12-21
• /
• 2016

The emergency evacuation support system supports evacuation assistance when an urgent disaster occurs. We have implemented evacuation route search algorithm to assist people's escape when a disaster occurs such as fires or terrorism in the building. The algorithm will guide the escape route at the fastest emergency exit of each region at the emergency state. The algorithm calculates the escape route by applying the weighting factor of age groups and population density around the emergency exit and of other regions. So the system helps escape to bypass the crowded emergency exit and the disaster area, and reduces the congestion of emergency exit and overloading of evacuation route.

• Journal of the Korea Safety Management & Science
• /
• v.14 no.3
• /
• pp.159-166
• /
• 2012

A*algorithm is highly useful to search the shortest route to the destination in the evacuation simulation. For this reason, A*algorithm is used to evaluate the evacuation experiment by the computer simulation. However there are some problems to analyze the outcome in relation to the reality. Because all the people in the building are not well-informed of the shortest route to the exit. And they will not move to the disaster spot though it is shortest route to the exit. Therefore, evacuation simulation program based on A*algorithm raise a problem of bottleneck phenomenon and dangerous result by damage surrounding the disaster spot. The purpose of this research is to prove the necessity for dispersion evacuation simulation by Multi agent system to solve the problems of the existing evacuation simulation program based on A*algorithm.

• 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.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.37 no.5
• /
• pp.303-313
• /
• 2019

After a disaster happens in urban areas, many people need support for a quick evacuation. This work aims to develop a method for the calculation of the most feasible evacuation route inside buildings. In the methodology we simplify the geometry of the structural and non structural elements from the BIM (Building Information Modeling) to store them in a spatial database which follows standards to support vector data. Then, we apply the multicriteria analysis with the allocation of prioritization values and weight factors validated through the AHP (Analytic Hierarchy Process), in order to obtain the Importance Index S(n) of the elements. The criteria consider security conditions and distribution of the building's facilities. The S(n) is included as additional heuristic data for the calculation of the evacuation route through an algorithm developed as a variant of the $A^*$ pathfinding, The experimental results in the simulation of evacuation scenarios for vulnerable people in healthy physical conditions and for the elderly group, shown that the conditions about the wide of routes, restricted areas, vulnerable elements, floor roughness and location of facilities in the building applied in the multicriteria analysis has a high influence on the processing of the developed variant of $A^*$ algorithm. The criteria modify the evacuation route, because they considers as the most feasible route, the safest instead of the shortest, for the simulation of evacuation scenarios for people in healthy physical conditions. Likewise, they consider the route with the location of facilities for the movement of the elderly like the most feasible in the simulation of evacuation route for the transit of the elderly group. These results are important for the assessment of the decision makers to select between the shortest or safest route like the feasible for search and rescue activities.

• 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.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2021.05a
• /
• pp.258-259
• /
• 2021

Forest lodge are divided into forest resources, auxiliary facilities, and users, and are constantly being used along with well-being culture. In addition, attention to the safety of users is also required, and this study aims to study how users evacuate within a short time (golden time) in situations of natural disasters that may occur in forests. In order to search for the current location of the user and find the best evacuation route, 3D scans of the entire forest lodge(forest resources, auxiliary facilities, etc.) are performed, and the optimal trajectory to the evacuation site is found through recognition of the current location. It is believed that it is possible to provide a quick evacuation guide through a mobile device with gps.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2021.05a
• /
• pp.260-262
• /
• 2021

In recent years, many studies are being conducted to reduce the damage to humans in the event of a fire. In case of fire in large cities, evacuation route guidance services are provided using Mobile GIS (geographic information system). However, among the algorithms used in the existing evacuation route system, Dijkstra Algorithm has a problem that when the cost is negative, it cannot obtain an infinite loop or an accurate result value, and does not help to select an appropriate shortest route by searching all routes. For this reason, in this paper, we propose the shortest route guidance system based on A^* Algorithm. In case of fire, the shortest route is searched and the shortest route is visualized and provided using a map service on a mobile device using mobile GIS.

• Journal of the Korean Society of Safety
• /
• v.22 no.5
• /
• pp.21-26
• /
• 2007

The computer program is developed to simulate the evacauation time for a building which is made geometrically complex. The program is intended for use both as a search and a design tool to analyze the evacuation safety through a wide range of structure environments. The computer program has a function of importing FDS's result to each individual resident in the building. These attributes include a walking speed reduction by producing visibility reduction for each person on the fire. $A^*$ pathfinding algorithm is adopted to calculate the simulation of escape movement, overtaking, route deviation, and adjustments to individual speeds due to the proximity of crowd members. Finally, a case study for a theater is presented to compared the calculated evacuation time with SIMULEX in detail. This program contribute to a computer program that evaluates the evacuation time of individual occupants as they walk towards, and through the exits especially for building, underground spaces like a subway or tunnel.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2017.05a
• /
• pp.69-70
• /
• 2017

As the industry develops, the size of buildings and ships are getting bigger and more complicated. In such a complex space, emergency evacuation systems are required because of the possibility of casualties when an accident situation occurs. However, because present systems are composed of basic devices, such as alarms, emergency exit signs, and announcement regarding the situation and inform only the least information to evacuees, evacuees are not able to judge objectively. To solve these problems, various evacuation algorithms have been proposed. However, these studies aim to search evacuation routes based on specific risk factors or to model the effects of bottlenecks in evacuation situations. Therefore, there is a limit to apply to real systems. Therefore, we propose algorithms to search the optimal evacuation route considering various risk factors such as fire and bottleneck in evacuation situations and to be applicable in actual situation in this paper. Performance evaluation using computer simulations showed that the proposed scheme is effective.