• Journal of Information Processing Systems
• /
• 제16권6호
• /
• pp.1309-1323
• /
• 2020

Crowd evacuation simulation is an important research issue for designing reasonable building layouts and planning more effective evacuation routes. The social force model (SFM) is an important pedestrian movement model, and is widely used in crowd evacuation simulations. The model can effectively simulate crowd evacuation behaviors in a simple scene, but for a multi-obstacle scene, the model could result in some undesirable problems, such as pedestrian evacuation trajectory oscillation, pedestrian stagnation and poor evacuation routing. This paper analyzes the causes of these problems and proposes an improved SFM for complex multi-obstacle scenes. The new model adds navigation points and walking shortest route principles to the SFM. Based on the proposed model, a crowd evacuation simulation system is developed, and the crowd evacuation simulation was carried out in various scenes, including some with simple obstacles, as well as those with multi-obstacles. Experiments show that the pedestrians in the proposed model can effectively bypass obstacles and plan reasonable evacuation routes.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2022년도 추계학술대회
• /
• pp.219-221
• /
• 2022

최근 여름철에 집중되면서 산악지역에서도 침수 및 범람으로 보행자는 대피 상황에서 인명 피해로 발생한다. 이를 보완하기 위해서는 범람 발생을 파악하여 보행자가 안전한 대피를 할 수 있는 시스템이 필요로 하다. 이에 본 논문에서는 Map API를 활용한 최단 거리 알고리즘 기반 보행자 경로 탐색 연구에 대해 제안한다. 보행자 경로 탐색 시스템은 T Map API를 사용하여 지도를 출력하고, 주변 건물을 대피소로 선정하여 데이터를 저장한다. 보행자의 현재 위치에서 가까운 대피소가 선정되어 최단 경로를 출력하고, 거리 및 시간을 제공한다. 대피 중 현재 진행 중인 경로에 문제가 생겼을 경우 현재 위치에서 다른 대피소의 경로를 제공한다. 이에 본 논문에서 제안하는 보행자 경로 탐색 대피 시스템은 대피 중 사고 예방을 할 것으로 사료한다.

• 대한공간정보학회지
• /
• 제24권1호
• /
• pp.69-80
• /
• 2016

재난 발생 시, 실내 공간에서의 신속한 대피를 위해 총 대피시간 최소화를 목적으로 일부 연구들이 진행되었다. 하지만 대부분의 연구가 총 대피시간이 최소화되는 최적 대피경로를 산출하는데 오랜 연산시간이 소요되어 실제 재난 상황에 적용하기 어렵다는 한계를 가지고 있다. 이에 본 연구는 짧은 연산시간으로 총 대피시간을 단축시킬 수 있는 대피경로 할당 알고리즘을 제안하고자 한다. 대피경로 할당 알고리즘은 다수의 출구가 존재하는 건물에서 대규모 인원 대피 시, 각 출구에 적절하게 대피인원을 할당하여 출구들의 교통 정체 상황을 균형적으로 유지함으로써 총 대피시간을 단축시키는 알고리즘이다. 각 출구에 대피인원을 할당하는 방법은 그래프 이론을 기반으로 탐욕 알고리즘의 접근방식을 활용하였다. 본 연구에서는 알고리즘의 검증을 위해 cellular automata 기반 대피 시뮬레이터를 이용하였으며 실제 건물과 유사한 구조에서 다양한 인원분포를 적용한 뒤 실험을 수행하였다. 결과적으로 최단거리 출구 대피보다 알고리즘을 적용하였을 때 총 대피시간이 감소되었고 대형 건물 구조에서도 짧은 연산시간이 소요되는 것을 확인하였다.

• 한국정보통신학회논문지
• /
• 제27권1호
• /
• pp.117-123
• /
• 2023

여름철 집중적인 태풍이나 호우로 인해 침수 및 범람으로 인명 피해가 존재한다. 이러한 피해로 인해 제일 큰 재해는 홍수이며 인명 피해를 줄이기 위해 본 논문에서는 Map API를 활용한 최단 거리 알고리즘 기반 보행자 경로 탐색 연구를 제안한다. 본 시스템은 Map API를 비교분석을 통하여 선정하고 최단 경로를 제공한다. 탐색 된 경로는 JSON 형태와 대피소의 데이터를 데이터베이스에 저장한다. 이 데이터를 기반하여 설계 및 구현한 경로 탐색 시스템은 보행자의 위치를 파악하여 돌발 홍수 발생하였을 때 대피 경로를 제공한다. 또 대피 경로로 이동 중 진입하지 못하는 경로일 경우 보행자의 현재 위치를 파악하여 경로 재탐색하여 새로운 경로를 제공한다. 이에 본 논문에서 제안하는 보행자 경로 탐색 시스템은 안전사고에 예방할 것으로 사려된다.

• 대한건축학회논문집:계획계
• /
• 제35권2호
• /
• pp.3-10
• /
• 2019

The purpose of the study is to survey the effective methodology of composition and connection for the third pedestrian routes in mixed-use building by case studies. The study is performed as follows: First of all, pedestrian routes are classified into malling route, evacuation route, and the Third route. Secondly, case studies are conducted based on the classification. Thirdly, it is investigated about the composition and connection of the malling and the Third pedestrian route. The investigation is focused on gate, path, central area, vertical circulation(EV and escalator) and the four circulation elements. Finally, the effective methodology is extracted for setting the Third route in mixed-use buildings. The conclusion of the study is as follows: The enhancement of consistency and connection between the main route and the Third route is important for providing convenient paths especially to users who needs shortcut, EV/ES users. Additionally, the connections between EV and gate, between shortcut and EV/ES should be increased to enable users choosing their path as needed.

• 대한안전경영과학회지
• /
• 제21권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%.

• 한국지리정보학회지
• /
• 제21권2호
• /
• pp.56-67
• /
• 2018

일반적으로 화재 및 대피에 대한 안전성을 진단하기 위해 화재 시뮬레이터와 대피 시뮬레이터를 독립적으로 활용하고 있다. 이 방식은 화재 확산을 고려한 보행자의 움직임이 반영되어 있지 않기 때문에 높은 정확도의 안전성 진단을 기대하기 어렵다. 이에 본 연구에서는 화재 확산을 고려한 보행자의 움직임을 묘사할 수 있는 화재 대피 시뮬레이션 기법을 제안한다. 본 연구에서 제안하는 시뮬레이션 기법은 FDS(Fire Dynamics Simulator)의 화재 확산 데이터를 보행모델 FFM(Floor Field Model)에 반영하여, 보행자가 화재를 인지하고 이를 바탕으로 우회하여 안전한 경로로 대피하는 상황을 묘사한다. 연구 범위는 FDS와 FFM 간의 데이터 연동 및 화재 확산을 고려한 FFM 개발로 구성되며, 제안한 방법론의 실험은 대피 시뮬레이터 EgresSIM을 이용하여 진행하였다. 시뮬레이션 결과에서는 화재의 유무에 따른 출구별 대피인원 변화가 나타났으며, 이에 따른 출구별 대피시간 증감과 병목현상의 심화를 확인할 수 있었다.