An Improved Cellular Automata Model for Simulating Pedestrian Evacuation

ZHANG Xinlong; CHEN Xiuwan; LI Huaiyu; LI Fei

doi:10.13203/j.whugis20150763

Volume 42 Issue 9

Sep. 2017

Turn off MathJax

Article Contents

Abstract

References

Geomatics and Information Science of Wuhan University > 2017 > 42(9): 1330-1336. > DOI: 10.13203/j.whugis20150763

ZHANG Xinlong, CHEN Xiuwan, LI Huaiyu, LI Fei. An Improved Cellular Automata Model for Simulating Pedestrian Evacuation[J]. Geomatics and Information Science of Wuhan University, 2017, 42(9): 1330-1336. DOI: 10.13203/j.whugis20150763

Citation:

PDF (1182 KB)

An Improved Cellular Automata Model for Simulating Pedestrian Evacuation

1.
School of Earth and Space Sciences, Peking University, Beijing 100871, China

Funds:

The National Natural Science Foundation of China 41272366

The National Natural Science Foundation of China 41230634

More Information

Author Bio:
ZHANG Xinlong, PhD candidate, specializes in cellular automaton. E-mail: mtxinlong@126.com
Received Date: April 22, 2016
Published Date: September 04, 2017

Graphical Abstract

Abstract

Abstract

A new evacuation model is proposed for simulating pedestrian dynamics during emergencies. Based on the traditional cellular automata model enhanced with a finer discretization of space, each pedestrian occupies more than one cell and can move more than one cell during each time step. The operational rules of desire repulsive, and friction forces in a social force model are introduced in the proposed model. We establish an exit choosing method and the movement rules, and observe pedestrian movements to new destinations. Velocity is considered when describing dynamic processes of pedestrian behaviors during an evacuation. The characteristics of pedestrian evacuations are analysed in simulations and. The results show that the proposed model is valid for simulating pedestrian evacuation.
- cellular automata,
- evacuation model,
- social force model,
- analog simulation

FullText(HTML)

References (23)

References

[1]	陈鹏, 王晓璇, 刘妙龙.基于多智能体与GIS集成的体育场人群疏散模拟方法[J].武汉大学学报·信息科学版, 2011, 36(2):133-139 http://www.cnki.com.cn/Article/CJFDTOTAL-WHCH201102002.htm Chen Peng, Wang Xiaoxuan, Liu Miaolong. A Simulation Method for Sports Grounds Evacuation Based on Integration of Multi-agent System and GIS[J].Geomatics and Information Science of Wuhan University, 2011, 36(2):133-139 http://www.cnki.com.cn/Article/CJFDTOTAL-WHCH201102002.htm
[2]	Helbing D, Molnár P. Social Force Model for Pedestrian Dynamics[J].Physical Review E Statistical Physics Plasmas Fluids & Related Interdisciplinary Topics, 1998, 51(5):4282-4286 http://www.ncbi.nlm.nih.gov/pubmed/9963139
[3]	Xu Mingliang, Wu Yunpeng, Lv Pei. Research on Evacuation in the Subway Station in China Based on the Combined Social Force Model[J]. Physica A, 2014, 394(4):33-46 http://www.sciencedirect.com/science/article/pii/S0378437113009370
[4]	Li Meifang, Zhao Yongxiang, He Lerong, et al. The Parameter Calibration and Optimization of Social Force Model for the Real-life 2013 Ya'an Earthquake Evacuation in China[J]. Safety Science, 2015, 79:243-253 doi: 10.1016/j.ssci.2015.06.018
[5]	Degond P, Appert-Rolland C, Moussaïd M, et al. A Hierarchy of Heuristic-based Models of Crowd Dynamics[J]. Journal of Statistical Physics, 2013, 152(6):1033-1068 doi: 10.1007/s10955-013-0805-x
[6]	Abdelghany A, Abdelghany K, Mahmassani H, et al. Modeling Framework for Optimal Evacuation of Large-scale Crowded Pedestrian Facilities[J]. European Journal of Operational Research, 2014, 237(3):1105-1118 doi: 10.1016/j.ejor.2014.02.054
[7]	Li D, Han B. Behavioral Effect on Pedestrian Evacuation Simulation Using Cellular Automata[J]. Safety Science, 2015, 80:41-55 doi: 10.1016/j.ssci.2015.07.003
[8]	Guo X, Chen J, Zheng Y, et al. A Heterogeneous Lattice Gas Model for Simulating Pedestrian Evacuation[J].Physica A Statistical Mechanics & Its Applications, 2012, 391(3):582-592 http://www.sciencedirect.com/science/article/pii/S0378437107010333
[9]	Song Weiguo, Yu Yanfei, Wang Binghong, et al.Evacuation Behaviors at Exit in CA Model with Force Essentials:A Comparison with Social Force Model[J].Physica A Statistical Mechanics & Its Applications, 2006, 371(2):658-666 http://www.sciencedirect.com/science/article/pii/S0378437106003633
[10]	Song Weiguo, Yu Yanfei, Fan Weicheng, et al. A Cellular Automata Evacuation Model Considering Friction and Repulsion[J]. Science in China:Serial E, 2005, 48(4):403-413 doi: 10.1360/03ye0486
[11]	Chen Miao, Han Duanfeng, Zhang Haipeng. Research on a Multi-grid Model for Passenger Evacuation in Ships[J]. Journal of Marine Science and Application, 2011, 10(3):340-346 doi: 10.1007/s11804-011-1078-x
[12]	Jiang Rui, Wu Qingsong. Pedestrian Behaviors in a Lattice Gas Model with Large Maximum Velocity[J]. Physica A Statistical Mechanics & Its Applications, 2007, 373(36):683-693 http://www.sciencedirect.com/science/article/pii/S0378437106006960
[13]	Kirchner A, Klüpfel H, Nishinari K, et al. Discretization Effects and the Influence of Walking Speed in Cellular Automata Models for Pedestrian Dynamics[J]. Journal of Statistical Mechanics Theory & Experiment, 2004, 10(10):453-468 http://arxiv.org/abs/cond-mat/0410706
[14]	Guo Renyong. New Insights into Discretization Effects in Cellular Automata Models for Pedestrian Evacuation[J]. Physica A Statistical Mechanics & Its Applications, 2014, 400(400):1-11 http://www.sciencedirect.com/science/article/pii/S0378437114000053
[15]	Alizadeh R. A Dynamic Cellular Automaton Model for Evacuation Process with Obstacles[J]. Safety Science, 2011, 49(2):315-323 doi: 10.1016/j.ssci.2010.09.006
[16]	Chopard B. Cellular Automata Modeling of Physical Systems[M]. New York:Springer, 2009
[17]	张丽娟, 张艳芳, 赵宜宾, 等.基于元胞自动机的智能疏散模型的仿真研究[J].系统工程理论与实践, 2015, 35(1):247-253 doi: 10.12011/1000-6788(2015)1-247 Zhang Lijuan, Zhang Yanfang, Zhao Yibin, et al.Simulation Research on Intelligent Evacuation Model Based on Cellular Automation[J].System EngineeringTheory & Practice, 2015, 35(1):247-253 doi: 10.12011/1000-6788(2015)1-247
[18]	王海军, 张文婷, 陈莹莹, 等.利用元胞自动机作用域构建林火蔓延模型[J].武汉大学学报·信息科学版, 2011, 36(5):575-578 http://www.cnki.com.cn/Article/CJFDTOTAL-WHCH201105017.htm Wang Haijun, Zhang Wenting, Chen Yingying, et al. Fire Spreading Model Based on CA Scope[J]. Geomatics and Information Science of Wuhan University, 2011, 36(5):575-578 http://www.cnki.com.cn/Article/CJFDTOTAL-WHCH201105017.htm
[19]	舒帮荣, 刘友兆, 张鸿辉, 等.集成变权与约束性模糊CA的城镇用地扩张情景模拟[J].武汉大学学报·信息科学版, 2013, 38(4):498-503 http://www.cnki.com.cn/Article/CJFDTOTAL-WHCH201304027.htm Shu Bangrong, Liu Youzhao, Zhang Honghui, et al. Scenario Simulation of Urban Land Expansion Integrate Variable Weight with Constrained Fuzzy Cellular Automata[J].Geomatics and Information Science of Wuhan University, 2013, 38(4):498-503 http://www.cnki.com.cn/Article/CJFDTOTAL-WHCH201304027.htm
[20]	尹灵芝, 朱军, 王金宏, 等. GPU-CA模型下的溃坝洪水演进实时模拟与分析[J].武汉大学学报·信息科学版, 2015, 40(8):1123-1129 http://www.cnki.com.cn/Article/CJFDTOTAL-WHCH201508022.htm Yin Lingzhi, Zhu Jun, Wang Jinhong, et al. Real-time Simulation and Analysis of Dam-break Flood Routing Based on GPU-CA Model[J]. Geomatics and Information Science of Wuhan University, 2015, 40(8):1123-1129 http://www.cnki.com.cn/Article/CJFDTOTAL-WHCH201508022.htm
[21]	Schadschneider A. Cellular Automaton Approach to Pedestrian Dynamics Theory[C].Pedestrian and Evacuation Dynamics, Berlin, Germany, 2001
[22]	Johansson F, Peterson A, Tapani A. Waiting Pedestrians in the Social Force Model[J]. Physica A Statistical Mechanics & Its Applications, 2015, 419:95-107 http://www.sciencedirect.com/science/article/pii/S0378437114008413
[23]	Xu Mingliang, Wu Yunpeng, Lv Pei, et al. miSFM:On Combination of Mutual Information and Social Force Model Towards Simulating Crowd Evacuation[J]. Neurocomputing, 2015, 168:529-537 doi: 10.1016/j.neucom.2015.05.074

[1]	HUANG Bohua, YANG Bohang, LI Minggui, GUO Zhongkai, MAO Jianyou, WANG Hong. An Improved Method for MAD Gross Error Detection of Clock Error[J]. Geomatics and Information Science of Wuhan University, 2022, 47(5): 747-752. DOI: 10.13203/j.whugis20190430
[2]	WANG Leyang, GU Wangwang, ZHAO Xiong, XU Guangyu, GAO Hua. Determination of Relative Weight Ratio of Joint Inversion Using Bias-Corrected Variance Component Estimation Method[J]. Geomatics and Information Science of Wuhan University, 2022, 47(4): 508-516. DOI: 10.13203/j.whugis20200216
[3]	IA Lei, LAI Zulong, MEI Changsong, JIAO Chenchen, JIANG Ke, PAN Xiong. An Improved Algorithm for Real-Time Cycle Slip Detection and Repair Based on TurboEdit Epoch Difference Model[J]. Geomatics and Information Science of Wuhan University, 2021, 46(6): 920-927. DOI: 10.13203/j.whugis20190287
[4]	ZHAO Jianhu, WU Jingwen, ZHAO Xinglei, ZHOU Fengnian. A Correction Model for Depth Bias in Airborne LiDAR Bathymetry Systems[J]. Geomatics and Information Science of Wuhan University, 2019, 44(3): 328-333. DOI: 10.13203/j.whugis20160481
[5]	LU Tieding, YANG Yuanxi, ZHOU Shijian. Comparative Analysis of MDB for Different Outliers Detection Methods[J]. Geomatics and Information Science of Wuhan University, 2019, 44(2): 185-192, 199. DOI: 10.13203/j.whugis20140330
[6]	LOU Yidong, GONG Xiaopeng, GU Shengfeng, ZHENG Fu, YI Wenting. The Characteristic and Effect of Code Bias Variations of BeiDou[J]. Geomatics and Information Science of Wuhan University, 2017, 42(8): 1040-1046. DOI: 10.13203/j.whugis20150107
[7]	SUN Wenchuan, BAO Jingyang, JIN Shaohua, XIAO Fumin, ZHANG Zhiwei. A Re-calibration Method for Roll Bias of Multi-beam Sounding System[J]. Geomatics and Information Science of Wuhan University, 2016, 41(11): 1440-1444. DOI: 10.13203/j.whugis20140481
[8]	ZOU Qin, LI Qingquan. Target-points MST for Pavement Crack Detection[J]. Geomatics and Information Science of Wuhan University, 2011, 36(1): 71-75.
[9]	HUANG Xianyuan, ZHAI Guojun, SUI Lifen, HUANG Motao. Application of Least Square Support Vector Machine to Detecting Outliers of Multi-beam Data[J]. Geomatics and Information Science of Wuhan University, 2010, 35(10): 1188-1191.
[10]	XU Caijun, WANG Jianglin. Linear Minimum Mean Square Error Estimation for Wet Delay Correction in SAR Interferogram[J]. Geomatics and Information Science of Wuhan University, 2007, 32(9): 757-760.

Cited By

Get Citation

PDF

XML

Article views (9380) PDF downloads (2075)

An Improved Cellular Automata Model for Simulating Pedestrian Evacuation

Abstract

References

Related Articles

Catalog

Related

An Improved Cellular Automata Model for Simulating Pedestrian Evacuation

Abstract

References

Related Articles

Catalog

Related

Export File

Citation

Format

Content