一种改进元胞自动机的人员疏散模型

张鑫龙, 陈秀万, 李怀瑜, 李飞

张鑫龙, 陈秀万, 李怀瑜, 李飞. 一种改进元胞自动机的人员疏散模型[J]. 武汉大学学报 ( 信息科学版), 2017, 42(9): 1330-1336. DOI: 10.13203/j.whugis20150763
引用本文: 张鑫龙, 陈秀万, 李怀瑜, 李飞. 一种改进元胞自动机的人员疏散模型[J]. 武汉大学学报 ( 信息科学版), 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: 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

一种改进元胞自动机的人员疏散模型

基金项目: 

国家自然科学基金 41272366

国家自然科学基金 41230634

详细信息
    作者简介:

    张鑫龙, 博士生, 主要从事元胞自动机理论与方法研究。mtxinlong@126.com

  • 中图分类号: P208

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

  • 摘要: 为使人员疏散离散模型更好描述行人微观特性,提出一种改进元胞自动机的人员疏散模型。在传统模型基础上,将空间划分为更细小网格,令单个行人占据多个网格以便展现行人间微观行为。引入社会力模型中自身驱动力、排斥力、摩擦力的运算规则改进模型,以模拟行人间碰撞现象。通过建立行人出口选择机制并改进移动规则,真实模拟行人动态出口选择过程。疏散过程中考虑了速度因素,能更加具体展现行人不同的移动方式。模拟结果显示,改进的模型能够真实地反映人员疏散的具体过程。
    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.
  • 图  1   φ值与疏散行人目标方向关系图

    Figure  1.   Diagram of Relation Between φ and Pedestrian Target Direction

    图  2   行人模拟过程流程图

    Figure  2.   Flowchat of Pedestrian Simulation

    图  3   行人疏散模拟动态过程

    Figure  3.   A Dynamic Process of Simulating Pedestrian Evacuation

    图  4   疏散人数示意图

    Figure  4.   Diagram of Numbers of Outgoing Pedestrians

    图  5   碰撞人数比例示意图

    Figure  5.   Diagram of Ratio of Pedestrian Collision

    图  6   疏散初始阶段人员疏散对比图

    Figure  6.   Comparison of Pedestrian Distribution at the Beginning of Evacuation Process

    表  1   三种模型的比较

    Table  1   Comparison Among Three Models

    模型 现象 运行时间/s
    社会力模型 碰撞挤压,行人速度变化,弓形结构,出口总效用低。 496
    经典元胞自动机模型 拥挤,行人运动速度一致,出口总效用低。 20
    本文模型 碰撞挤压,行人速度变化,弓形结构,出口总效用高。 22
    下载: 导出CSV
  • [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

图(6)  /  表(1)
计量
  • 文章访问数:  9380
  • HTML全文浏览量:  447
  • PDF下载量:  2075
  • 被引次数: 0
出版历程
  • 收稿日期:  2016-04-22
  • 发布日期:  2017-09-04

目录

    /

    返回文章
    返回