건물내 전체 인원분포를 고려한 실내 보행자 최적 대피모형

국문 초록 (Abstract)

일반적인 실내 보행자 대피모형 및 대피시뮬레이터는 보행자 특성(예, 이동속도, 방향, 기동성, 성별, 나이, 몸무게, 신체사이즈 등)을 고려하여 개개인이 출구까지 대피할 때의 최단거리나 최소시간, 즉, 국지적(local)인 해를 구한다. 따라서 이러한 모델을 이용해서는 대상 공간 전체(예, 건물 전체)의 재실자들이 모두 대피한다고 할 때, 전체 대피시간을 줄이는 전역적인 최적해를 얻기 힘들다. 본 연구는 건물내의 전체 인원분포를 고려하여 건물 내 재실자들의 총 대피시간을 최소화할 수 있는 전역적인 실내 보행자 최적 대피모형을 제시하고자 한다. 총 대피시간을 줄이는 전역적인 최적해는 다항식으로 찾기 힘든 문제로, 본 연구에서는 메타 휴리스틱기법 중 유전자 알고리즘을 이용하였다. 다양한 분포 상황을 염색체로 표현하고 해를 반복적 필터링하여 최적에 가까운 대피경로 및 대피시간을 산출하였다. 설계된 알고리즘을 표현하고 실험하기 위해서 CA(cellular automata) 기반의 대피 시뮬레이터를 이용하였으며, 다양한 실내 인원분포에 적용하여 그 결과를 제시하였다.

다국어 초록 (Multilingual Abstract)

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.

목차 (Table of Contents)

• 要旨
• Abstract
• 1. 서론
• 2. 기존 관련연구 분석
• 3. 유전자 알고리즘을 이용한 대피모형 설계
• 4. 적용테스트
• 5. 결론
• 감사의 글
• 참고문헌

참고문헌 (Reference)

1 김치겸, "화재 발생 지하철 역사에서의 여객 대피 해석에 관한 연구" 142-147, 2009

2 신동철, "출구유출성능 기반의 통과피난자 적정분배기법을 적용한 최적 피난모델링기법의 개발" 대한건축학회 24 (24): 345-352, 2008

3 조영임, "인공지능시스템" 홍릉과학출판사 177-235, 2009

4 곽수영, "유전자 알고리즘을 이용한 실내 보행자 최적 대피모형" 서울시립대학교 대학원 2011

5 나호영, "유전자 알고리즘을 이용한 도시공간형태별 입지선정 모델" 한국시뮬레이션학회 17 (17): 35-44, 2008

6 조용주, "실내위치기반서비스를 위한 공간데이터베이스 활용기법" 한국지형공간정보학회 17 (17): 157-166, 2009

7 박인혜, "시공간 데이터베이스를 활용한 실내공간 최적경로 탐색" 211-212, 2009

8 김여근, "메타 휴리스틱" 영지문화사 1997

9 이현진, "공간구조와 이동부하를 고려한 실내 대피 경로 알고리즘" 서울시립대학교 대학원 2011

10 Burstedde, C, "imulation of pedestrian dynamics using a two-dimensional cellular automaton" 295 (295): 507-525, 2001

11 윤성환, "buildingEXODUS를 활용한 행위기반 피난시뮬레이터의 신체 및 심리적 변수에 대한 민감도 분석" 대한건축학회 25 (25): 347-355, 2009

12 Blue, V. J, "Using cellular automata microsimulation to model pedestrian movements, In Proceedings of the 14th International Symposium on Transportation and Traffic Theory" 235-254, 1999

13 김운형, "Simulex 모델의 피난개시시간 분석" 252-257, 2004

14 Kirchner, A., "Simulation of evacuation processes using a bionics-inspired cellular automaton model for pedestrian dynamics" 312 : 260-276, 2002

15 Grefenstette, J. J., "Optimization of control parameters for genetic algorithms" 16 (16): 122-128, 1986

16 Klupfel, H, "Microscopic simulation of evacuation processes on passenger ships" Karlsruhe, Germany 2002

17 Goldberg, D. E., "Genetic Algorithms in Search, In Optimization, and Machine Learning" Addison-Wesley 1989

18 서동구, "EXODUS, SIMULEX를 활용한 피난모델 분석에 관한 연구" 33-36, 2008

19 De Jong, K. A, "Analysis of the behavior of a class of genetic adaptive systems" University of Michigan 1975

20 Holland, J.H, "Adaptation in natural and artificial systems" University of Michigan Press 1975