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
  • Related Articles

    [1]YAO Ming, WEN Pengjing, CAO Shuchao, MIAO Jiayu, LIANG Jun, WEI Xiaoge. Simulation of Pedestrian Evacuation Considering Cohesion of Social Groups on University Campus[J]. Geomatics and Information Science of Wuhan University, 2021, 46(4): 578-585. DOI: 10.13203/j.whugis20190203
    [2]WANG Haijun, XIA Chang, ZHANG Anqi, ZHANG Wengting. Calibrating Urban Expansion Cellular Automata Using Biogeography-Based Optimization[J]. Geomatics and Information Science of Wuhan University, 2017, 42(9): 1323-1329. DOI: 10.13203/j.whugis20160438
    [3]YIN Lingzhi, ZHU Jun, WANG Jinhong, LI Yi, XU Zhu, CAO Zhenyu. 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. DOI: 10.13203/j.whugis20140302
    [4]WANG Wei, LI Xin, CHEN Nengcheng, LIU Jingbo. Computing River Storage Based on Cellular Automata[J]. Geomatics and Information Science of Wuhan University, 2013, 38(2): 235-239.
    [5]WANG Haijun, HE Sanwei, ZHANG Wenting, DENG Yu. Urban Cellular Automata Model with Considering the Distance of Obstacle Space and Regional Disparity[J]. Geomatics and Information Science of Wuhan University, 2011, 36(8): 999-1002.
    [6]WANG Haijun, ZHANG Wenting, CHEN Yingying, HE Sanwei. Fire Spreading Model Based on CA Scope[J]. Geomatics and Information Science of Wuhan University, 2011, 36(5): 575-578.
    [7]YANG Xiaoxiong, LIU Yaolin, WANG Xiaohong, DUAN Tao. Land Utility Planning Layout Model Based on Constrained Conditions Cellular Automata[J]. Geomatics and Information Science of Wuhan University, 2007, 32(12): 1164-1167.
    [8]YANG Guoqing, LIU Yaolin, WU Zhifeng. Analysis and Simulation of Land-Use Temporal and Spatial Pattern Based on CA-Markov Model[J]. Geomatics and Information Science of Wuhan University, 2007, 32(5): 414-418.
    [9]LUO Minghai. Motivity of Spatial Urban Expansion by Cellular Automata Model——Taking Analysis of Wuhan Spatial Urban Expansion as an Example[J]. Geomatics and Information Science of Wuhan University, 2005, 30(1): 51-55.
    [10]LIU Yaolin, LIU Yanfang, MING Dongping. Urban Expansion Model Based on Cellular Automata of Decision-Making with Grey Situation[J]. Geomatics and Information Science of Wuhan University, 2004, 29(1): 7-13.
  • Cited by

    Periodical cited type(16)

    1. 李昆,段新龙,郑强. 信息受限情况下多出口应急疏散仿真分析. 中国安全生产科学技术. 2024(06): 212-218 .
    2. 白鹏,刘楠,董卓龙,丘东林,周勍琪,王旋. 基于遗传算法的元胞自动机复杂楼宇人员疏散模型. 实验技术与管理. 2024(08): 236-243 .
    3. 姚明,温鹏景,曹淑超,缪佳宇,梁军,魏晓鸽. 大学校园内考虑群组凝聚力的疏散模拟研究. 武汉大学学报(信息科学版). 2021(04): 578-585 .
    4. 宗欣露,杜佳圆. 基于多目标驱动人工蜂群算法的疏散仿真模型. 山东大学学报(工学版). 2021(03): 1-6 .
    5. 李伟,张鑫龙. 考虑个体行为的改进CA模型人员疏散研究. 计算机工程与应用. 2021(17): 275-282 .
    6. 钟光淳,翟国方,葛懿夫. 突发灾害事件情境下人群疏散研究进展. 灾害学. 2021(04): 221-227 .
    7. 江锦成. 面向重大突发灾害事故的应急疏散研究综述. 武汉大学学报(信息科学版). 2021(10): 1498-1518 .
    8. 刘文宁,王家伟,汤雪芹. 基于元胞鱼群算法的人员疏散模型. 计算机系统应用. 2019(05): 131-136 .
    9. 范兴奎,张明鹏,罗彤,赵彦茹. 基于电路图的卢浮宫紧急疏散计划的研究. 佳木斯大学学报(自然科学版). 2019(04): 643-646+670 .
    10. 胡学敏,余进,邓重阳,宋昇,陈钦. 基于时空立方体的人群异常行为检测与定位. 武汉大学学报(信息科学版). 2019(10): 1530-1537 .
    11. 冯诚,杨静,张红亮,冯焕东. 基于组合模型的地铁车站行人疏散仿真优化研究. 中国安全科学学报. 2019(08): 49-54 .
    12. 姚加林,龙舜. 基于元胞自动机的地铁车站行人疏散仿真. 铁道科学与工程学报. 2019(11): 2897-2902 .
    13. 姜兰,黄海坤,孙佳. 基于元胞自动机的人员疏散模型的改进研究. 安全与环境学报. 2019(06): 2074-2081 .
    14. 陈一洲,尹浩东,孙旋,晏风,王大鹏. 基于灾变的人群疏散避灾路径优化及应用. 中国安全生产科学技术. 2018(10): 25-31 .
    15. 丁元春,李文健,翁发禄,支学艺,林大建. 建筑出口对人员疏散影响的计算机仿真模拟及分析. 江西理工大学学报. 2018(05): 79-84 .
    16. 霍富昌,姜志侠,谢继轩,张时赫,薛天坤. 基于出口选择概率的修正社会力模型的行人疏散研究. 长春理工大学学报(自然科学版). 2018(06): 128-131+136 .

    Other cited types(33)

Catalog

    Article views (9387) PDF downloads (2075) Cited by(49)
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return