Browse > Article
http://dx.doi.org/10.7319/kogsis.2012.20.2.023

An Optimal Model for Indoor Pedestrian Evacuation considering the Entire Distribution of Building Pedestrians  

Kwak, Su-Yeong (서울시립대학교 공간정보공학과)
Nam, Hyun-Woo (서울시립대학교 공간정보공학과)
Jun, Chul-Min (서울시립대학교 공간정보공학과)
Publication Information
Journal of Korean Society for Geospatial Information Science / v.20, no.2, 2012 , pp. 23-29 More about this Journal
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.
Keywords
Indoor Evacuation; Evacuation Path; Genetic Algorithms; Shortest Path; Evacuation Simulation;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Klupfel, H., Konig, T., Wahle, J., and Schreckenberg, M., 2002, Microscopic simulation of evacuation processes on passenger ships, In Proceedings of Fourth International Conference on Cellular Automata for Research and Industry, Karlsruhe, Germany.
2 신동철, 박형주, 2008, "출구유출성능 기반의 통과 피난자 적정분배기법을 적용한 최적피난모델링기법의개발", 대한건축학회지, 제24권, 제12호, pp.345-352.
3 윤성환, 이정재, 이민정, 2009,"buildingEXODUS를 활용한 행위기반 피난시뮬레이터의 신체 및 심리적 변수에 대한 민감도 분석", 대한건축학회지, 제25권, 제9호, pp.347-355.
4 이현진, 2011, "공간구조와 이동부하를 고려한 실내 대피 경로 알고리즘", 서울시립대학교 석사학위논문.
5 조영임, 2009, 인공지능시스템, 홍릉과학출판사, pp. 177-235.
6 조용주, 김혜영, 전철민,, 2009, "실내위치기반서비스를 위한 공간데이터베이스 활용기법", 한국지형공간정보학회지, 제17권, 제1호, pp.157-166.
7 Blue, V. J. and Adler, J. L., 1999, "Using cellular automata microsimulation to model pedestrian movements", In A. Ceber (Ed.), Proceedings of the 14th International Symposium on Transportation and Traffic Theory, Jerusalem, Israel, pp. 235-254.
8 Burstedde, C., Klauck, K., Schadschneider, A., and Zittartz, J., 2001, "Simulation of pedestrian dynamics using a two-dimensional cellular automaton", Physica A, Vol. 295, No. 3-4, pp.507-525.   DOI
9 De Jong, K. A., 1975, "Analysis of the behavior of a class of genetic adaptive systems", University of Michigan, Doctoral dissertation Technical Report - No.185.
10 Grefenstette, J. J., 1986, "Optimization of control parameters for genetic algorithms", IEEE Trans. Systems, Man, and Cybernetics, SMC, Vol. 16, No. 1, pp.122-128.   DOI   ScienceOn
11 Goldberg, D. E., 1989, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley.
12 Holland, J.H., 1975, Adaptation in natural and artificial systems, University of Michigan Press.
13 Kirchner, A., and Schadschneider, A., 2002, "Simulation of evacuation processes using a bionics-inspired cellular automaton model for pedestrian dynamics", Physica A, Vol. 312, pp. 260-276.   DOI
14 김치겸, 이성원, 허남건, 남성원, 2009, "화재 발생 지하철 역사에서의 여객 대피 해석에 관한 연구", 대한설비공학회 하계학술대회 논문집, pp.142-147.
15 곽수영, 2011, 유전자 알고리즘을 이용한 실내 보행자 최적 대피모형, 석사학위논문.
16 김여근, 윤복식, 이상복, 1997, 메타 휴리스틱, 영지문화사.
17 김운형, 김종훈, Michael Spearpoint, 2004, "Simulex 모델의 피난개시시간 분석", 한국화재소방학회 추계학술논문발표회 논문집, pp.252-257.
18 나호영, 이상헌, 2008, "유전자 알고리즘을 이용한 도시 공간형태별 입지선정 모델", 한국시뮬레이션학회지, 제17권, 제3호, pp.1-109.
19 박인혜, 이지영, 2009, "시공간 데이터베이스를 활용한 실내공간 최적경로 탐색", 한국지형공간정보학회 학술대회, pp.211-212.
20 서동구, 황은경, 황금숙, 조정훈, 권영진, 2008, "EXODUS, SIMULEX를 활용한 피난모델 분석에 관한 연구", 한국화재소방학회 춘계학술논문발표회 논문집, pp.33-36.   과학기술학회마을