Evacuation Dynamics Research Based on Evolutionary Game Theory

doi:10.16182/j.issn1004731x.joss.21-0927

Abstract

Abstract:

In order to study the impact of individual cooperative behavior on the overall pedestrian evacuation efficiency, combined with cellular automata and social force model, the co-evolution of evacuation system dynamics and "cooperative behavior" is studied, and an evacuation dynamics research method based on evolutionary game theory is proposed. The cellular automata model is used as the basic simulation framework, and the social force model is used to represent the psychological repulsion among the practitioners. The evacuation individual strategy is updated through evolutionary game. The simulation results show that when the game gain coefficient exceeds a certain threshold, the stable cooperation ratio of the group will rise sharply, and the cooperative behavior can effectively promote the evacuation efficiency.

Key words: cellular automata, social force model, cooperative behavior, game gain coefficient

CLC Number:

TP391

Qiaoru Li, Jinxiu Yan, Xiaoyong Tian, Kun Li, Xia Li. Evacuation Dynamics Research Based on Evolutionary Game Theory[J]. Journal of System Simulation, 2023, 35(2): 300-307.

Figures/Tables 7

Fig. 1

Fig. 2

Fig. 3

Fig. 4

Fig. 5

Fig. 6

Fig. 7

References 31

1	周晓冰, 张永领. 我国拥挤踩踏事故发生规律、诱发因素及防控策略[J]. 中国安全生产科学技术, 2016, 12(5): 174-179.
	Zhou Xiaobing, Zhang Yongling. Occurrence Regularity and Inducing Factors of Stampede Accidents in China and its Prevention and Control Strategies[J]. Journal of Safety Science and Technology, 2016, 12(5): 174-179.
2	Fernandez G, Tun A M, Okazaki K, et al. Factors Influencing Fire, Earthquake, and Cyclone Risk Perception in Yangon, Myanmar[J]. International Journal of Disaster Risk Reduction(S2212-4209), 2018, 28: 140-149.
3	黄家骏, 徐瑞华, 洪玲, 等. 动态不确定性环境下的地铁车站应急疏散仿真建模[J]. 交通运输系统工程与信息, 2018, 18(2): 164-170.
	Huang Jiajun, Xu Ruihua, Hong Ling, et al. Simulation Model of Evacuation Process in Metro Station under Dynamic and Uncertain Environment[J]. Journal of Transportation Systems Engineering and Information Technology, 2018, 18(2): 164-170.
4	郑小平, 钟庭宽, 刘梦婷. 用于群体疏散的数字仿真方法研究[J]. 系统仿真学报, 2009, 21(12): 3503-3508.
	Zheng Xiaoping, Zhong Tingkuan, Liu Mengting. Study on Numeral Simulation Approaches of Crowd Evacuation[J]. Journal of System Simulation, 2009, 21(12): 3503-3508.
5	Zheng X P, Zhong T K, Liu M T. Modeling Crowd Evacuation of a Building Based on Seven Methodological Approaches[J]. Building and Environment(S0360-1323), 2009, 44(3): 437-445.
6	Zhao D L, Yang L Z, Li J. Occupants' Behavior of Going with the Crowd Based on Cellular Automata Occupant Evacuation Model[J]. Physica A-Statistical Mechanics and Its Applications(S0378-4371), 2008, 387(14): 3708-3718.
7	Schadschneider A. Traffic Flow: A Statistical Physics Point of View[J]. Physica A-Statistical Mechanics and its Applications(S0378-4371), 2002, 313(1/2): 153-187.
8	Helbing D, Molnar P. Social Force Model for Pedestrian Dynamics[J]. Physical Review E(S1539-3755), 1995, 51(5): 4282-4286.
9	菅肖霞, 张小宁. 基于势函数场模型的密集人群结队疏散方法[J]. 系统工程学报, 2016, 31(6): 850-862.
	Jian Xiaoxia, Zhang Xiaoning. Dense Crowd Grouping Evacuation Strategy Based on Potential Field Model[J]. Journal of Systems Engineering, 2016, 31(6): 850-862.
10	岳昊, 邵春福, 姚智胜. 基于元胞自动机的行人疏散流仿真研究[J]. 物理学报, 2009, 58(7): 4523-4530.
	Yue Hao, Shao Chunfu, Yao Zhisheng. Pedestrian Evacuation Flow Simulation Based on Cellular Automata[J]. Acta Physica Sinica, 2009, 58(7): 4523-4530.
11	Weng W G, Hasemi Y, Fan W C. Motor Schema-Based Cellular Automaton Model for Pedestrian Dynamics[J]. International Journal of Modern Physics C(S0129-1831), 2006, 17(6): 853-859.
12	卓亚琦, 王力虎, 郭松斌. 行人个体差异对行人疏散的影响研究[J]. 广西物理, 2012, 33(4): 21-24.
	Zhuo Yaqi, Wang Lihu, Guo Songbin. Study on the Influence of Pedestrian Individual Differences on Pedestrian Evacuation[J]. Guangxi Physics, 2012, 33(4): 21-24.
13	Chen L, Tang T Q, Huang H J, et al. Modeling Pedestrian Flow Accounting for Collision Avoidance during Evacuation[J]. Simulation Modelling Practice and Theory(S1569-190X), 2018, 82: 1-11.
14	Jiang J, Lu D, Jiang Y, et al. Understanding Environment-influenced Swarm Behavior from a Social Force Perspective[J]. Physica A-Statistical Mechanics and Its Applications(S0378-4371), 2018, 492: 724-736.
15	Helbing D. Traffic and Related Self-Driven Many-Particle Systems[J]. Reviews of Modern Physics(S0034-6861), 2001, 73(4): 1067-1141.
16	Zhang H, Liu H, Qin X, et al. Modified Two-Layer Social Force Model for Emergency Earthquake Evacuation[J]. Physica A-Statistical Mechanics and its Applications(S0378-4371), 2018, 492: 1107-1119.
17	Parisi D R, Dorso C O. Morphological and Dynamical Aspects of the Room Evacuation Process[J]. Physica A-Statistical Mechanics and its Applications(S0378-4371), 2007, 385(1): 343-355.
18	Sticco I M, Cornes F E, Frank G A, et al. Beyond the Faster-is-Slower Effect[J]. Physical Review E(S1539-3755), 2017, 96(5): 052303.
19	Yang X X, Dong H R, Wang Q L, et al. Guided Crowd Dynamics via Modified Social Force Model[J]. Physica A-Statistical Mechanics and Its Applications(S0378-4371), 2014, 411: 63-73.
20	Yang X X, Dong H R, Yao X M, et al. Necessity of Guides in Pedestrian Emergency Evacuation[J]. Physica A-Statistical Mechanics and Its Applications(S0378-4371), 2016, 442: 397-408.
21	Pelechano N, Badler N I. Modeling Crowd and Trained Leader Behavior During Building Evacuation[J]. IEEE Computer Graphics and Applications(S0272-1716), 2006, 26(6): 80-86.
22	Hou L, Liu J G, Pan X, et al. A Social Force Evacuation Model with the Leadership Effect[J]. Physica A-Statistical Mechanics and Its Applications(S0378-4371), 2014, 400: 93-99.
23	Qiu F S, Hu X L. Modeling Group Structures in Pedestrian Crowd Simulation[J]. Simulation Modelling Practice and Theory(S1569-190X), 2010, 18(2): 190-205.
24	秦欣. 基于双层关系机制的行人流疏散仿真研究[D]. 济南: 山东师范大学, 2018.
	Qin Xin. Simulation of Pedestrian Evacuation Based on Two-layer Relationship Mechanism[D]. Jiʹnan: Shandong Normal University, 2018.
25	刘群, 刘磊, 高轶, 等. 人员疏散出口选择行为的演化博弈模型[J]. 计算机工程与设计, 2013, 34(2): 638-642.
	Liu Qun, Liu Lei, Gao Yi, et al. Evolutionary Game Model of Pedestrians' Behavior of Seletion of Exits[J]. Computer Engineering and Design, 2013, 34(2): 638-642.
26	Whitt S, Wilson R K. Public Goods in the Field: Katrina Evacuees in Houston[J]. Southern Economic Journal(S0038-4038), 2007, 74(2): 377-387.
27	霍良安, 黄培清, 方星. 基于Stackelberg博弈模型的展会人员应急疏散问题[J]. 系统管理学报, 2013, 22(3): 425-430.
	Huo Liangan, Huang Peiqing, Fang Xing. The Model of Emergency Evacuation in Exhibition Based on Stackelberg Game[J]. Journal of Systems & Management, 2013, 22(3): 425-430.
28	James Samuel Coleman. Foundations of Social Theory[M]. Cambridge: The Belknap Press of Harvard University Press, 1990.
29	李蒙, 丁凌灵, 林从谋. 采用演化博弈的地质灾害人员疏散仿真[J]. 华侨大学学报(自然科学版), 2013, 34(3): 324-328.
	Li Meng, Ding Lingling, Lin Congmou. Simulation on the Evacuation Model in the Geologic Hazard Using Evolutionary Game Theory[J]. Journal of Huaqiao Uniersity(Natural Science), 2013, 34(3): 324-328.
30	Burstedde C, Klauck K, Schadschneider A, et al. Simulation of Pedestrian Dynamics Using a Two-Dimensional Cellular Automaton[J]. Physica A-Statistical Mechanics and Its Applications(S0378-4371), 2001, 295(3): 507-525.
31	Hardin G. The Tragedy of the Commons[J]. Science(S0036-8075), 1968, 162(3859): 1243-1248.

[1]	Jianxu Zhang, Shuai Hu, Hongyi Jin. Modeling of Traffic Flow Velocity Control Strategy for Human-machine Mixed Driving at Signalized Intersections [J]. Journal of System Simulation, 2022, 34(8): 1697-1709.
[2]	Qimiao Xie, Shuaishuai Guo. Research on Passenger Ship Evacuation Simulation Based on Social Force Model [J]. Journal of System Simulation, 2022, 34(8): 1710-1724.
[3]	Yangsheng Jiang, Sichen Wang, Kuan Gao, Meng Liu, Zhihong Yao. Cellular Automata Model of Mixed Traffic Flow Composed of Intelligent Connected Vehicles’ Platoon [J]. Journal of System Simulation, 2022, 34(5): 1025-1032.
[4]	Juan Wei, Lei You, Yangyong Guo, Zhihai Tang. Multi-floor Evacuation Model Based on Wavelet Neural Network [J]. Journal of System Simulation, 2022, 34(2): 269-277.
[5]	Yinghua Song, Zheqian Zhang, Feizhou Huo, Danhui Fang. Evacuation Model Considering the Restricted View of the Sign [J]. Journal of System Simulation, 2022, 34(11): 2416-2424.
[6]	Liqiang Zhao, Mengqian Guo, Shuixiong Tang, Jinjin Tang. Adaptive Crowd Evacuation Simulation Model Based on Bounded Rationality Constraints [J]. Journal of System Simulation, 2022, 34(10): 2162-2170.
[7]	Li Changhua, Yang Jing, Li Zhijie. An Improved Social Force Model for Crowd Simulation [J]. Journal of System Simulation, 2021, 33(3): 521-528.
[8]	Guo Haixiang, Zeng Yang, Chen Weiming. Research on Indoor Emergency Evacuation Simulation of Multi-Exit Based on social Force Model [J]. Journal of System Simulation, 2021, 33(3): 721-731.
[9]	Wang Xi, Zhang Rui, Fei Shuo, Yang Minghang. Simulation of Pedestrian in Multifunctional Passageway of Metro Station Area Based on Social Force Model [J]. Journal of System Simulation, 2021, 33(11): 2552-2560.
[10]	Liu Zhanhong, Yang Xiujian, Wu Xiangji, Huang Zhen. Modeling and Simulation of Car Following in Fog Based on Cellular Automata [J]. Journal of System Simulation, 2021, 33(10): 2399-2410.
[11]	Liu Zongyang, Zhou Chunhui, Zhao Junnan, Xiao Jinli, Gan Langxiong. Modeling and Simulation of Channel Passage Capacity Based on Cellular Automata [J]. Journal of System Simulation, 2021, 33(10): 2478-2487.
[12]	Song Yinghua, Zhang Yu, Huo Feizhou, Lü Wei, Ma Yaping. Study on Evacuation Cellular Automaton Model Considering Avoidance Behavior [J]. Journal of System Simulation, 2020, 32(6): 975-981.
[13]	Xing Zhiwei, Xu Mingyi, Luo Xiao, Luo Qian. Simulation and Optimization of Aircraft Sliding Path [J]. Journal of System Simulation, 2020, 32(2): 323-331.
[14]	Xing Zhiwei, Li Shijiao, Tang Yunxiao, Luo Qian. Airport Surface Traffic Simulation Based on Agent-Cellular Automaton [J]. Journal of System Simulation, 2018, 30(3): 857-865.
[15]	Pang Mingbao, Pei Yanan, Zhang Ning. Integrated Simulation of Mixed Traffic Flow on Elementary and Middle School Gate’s Road When Students Going to School [J]. Journal of System Simulation, 2018, 30(3): 1162-1171.