基于演化博弈理论的疏散动力学研究

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

中图分类号:

TP391

李巧茹, 燕锦秀, 田晓勇, 李昆, 李霞. 基于演化博弈理论的疏散动力学研究[J]. 系统仿真学报, 2023, 35(2): 300-307.

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.

图/表 7

图1

图2

图3

图4

图5

图6

图7

参考文献 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]	张建旭, 胡帅, 金宏意. 信号交叉口人机混驾交通流速度控制策略建模[J]. 系统仿真学报, 2022, 34(8): 1697-1709.
[2]	谢启苗, 郭帅帅. 基于社会力模型的客船人员疏散仿真研究[J]. 系统仿真学报, 2022, 34(8): 1710-1724.
[3]	蒋阳升, 王思琛, 高宽, 刘梦, 姚志洪. 混入智能网联车队的混合交通流元胞自动机模型[J]. 系统仿真学报, 2022, 34(5): 1025-1032.
[4]	魏娟, 游磊, 郭阳勇, 唐志海. 基于小波神经网络的多楼层疏散模型[J]. 系统仿真学报, 2022, 34(2): 269-277.
[5]	宋英华, 张哲谦, 霍非舟, 方丹辉. 考虑指示标志的视野受限情况下人员疏散模型[J]. 系统仿真学报, 2022, 34(11): 2416-2424.
[6]	赵利强, 郭梦倩, 唐水雄, 唐金金. 基于有限理性约束的自适应人群疏散仿真模型[J]. 系统仿真学报, 2022, 34(10): 2162-2170.
[7]	李昌华, 杨晶, 李智杰. 一种应用于人群仿真的改进社会力模型[J]. 系统仿真学报, 2021, 33(3): 521-528.
[8]	郭海湘, 曾杨, 陈卫明. 基于社会力模型的多出口室内应急疏散仿真研究[J]. 系统仿真学报, 2021, 33(3): 721-731.
[9]	王曦, 张蕊, 费硕, 杨明航. 基于社会力模型的地铁站域复合型通道行人仿真研究[J]. 系统仿真学报, 2021, 33(11): 2552-2560.
[10]	刘展宏, 杨秀建, 吴相稷, 黄震. 基于元胞自动机的雾天车辆跟驰建模与仿真[J]. 系统仿真学报, 2021, 33(10): 2399-2410.
[11]	刘宗杨, 周春辉, 赵俊男, 肖进丽, 甘浪雄. 基于元胞自动机的航道通过能力建模与仿真[J]. 系统仿真学报, 2021, 33(10): 2478-2487.
[12]	宋英华, 张宇, 霍非舟, 吕伟, 马亚萍. 考虑避让行为的人员疏散元胞自动机模型研究[J]. 系统仿真学报, 2020, 32(6): 975-981.
[13]	周国雄, 李彤, 陈爱斌, 何明芳. 森林灭火水源选址的建模与仿真[J]. 系统仿真学报, 2020, 32(4): 660-668.
[14]	邢志伟, 徐铭怡, 罗晓, 罗谦. 飞机滑行路径仿真与优化研究[J]. 系统仿真学报, 2020, 32(2): 323-331.
[15]	许伊婷, 张蕊. 基于同伴群行人仿真的通道设置研究[J]. 系统仿真学报, 2019, 31(11): 2477-2484.