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: 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

An Improved Cellular Automata Model for Simulating Pedestrian Evacuation

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

Catalog

    Article views (9374) PDF downloads (2074) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return