计算机科学 ›› 2020, Vol. 47 ›› Issue (2): 88-94.doi: 10.11896/jsjkx.190500055
钟圳伟,纪庆革
ZHONG Zhen-wei,JI Qing-ge
摘要: 在人群仿真的研究领域中,社会力模型是由Helbing提出的一种非常经典的微观仿真模型,能够模拟一些常见的人群自组织现象。但社会力模型仍然存在行人震荡、行人重叠等问题,因此许多学者在参数设置、受力范围、算法优化等方面对社会力模型进行了丰富和改进。目前,Gao等提出的一种考虑行人相对速度的改进社会力模型依然是一些学者进行改进社会力模型研究以及各种仿真实验的基础和重要参考。由于Gao等仅通过两个实验就表明了他们的改进社会力模型的优势这一情况欠缺可靠性,以及没有进行更多的人群自组织实验来表明改进后的社会力模型仍然保留原始社会力模型能够模拟人群自组织现象这一能力,因此文中对Gao等提出的改进社会力模型进行了验证性和评估性实验。通过验证性实验验证了Gao等进行的两个实验,证实了该改进社会力模型的优势。文中通过评估性实验证实了Gao等的改进社会力模型保留了能够模拟人群自组织现象的能力,发现并分析了Gao等的改进社会力模型所存在的行人重叠问题。
中图分类号:
[1]HENDERSON L F.The statistics of crowd fluids[J].Nature,1971,229(5284):381-383. [2]PRESTES E,IDIART M A P,NEDEL L P.Simulating pedestrian behavior with potential fields[C]∥International Conference on Advances in Computer Graphics.2006:324-335. [3]BELTAIEF O,HADOUAJ S E,GHEDIRA K.Multi-agent simu-lation model of pedestrians crowd based on psychological theories[C]∥Interantional Conference on Logistics.Hammamet,IEEE,2011:150-156. [4]WOLFRAM S.Theory and Applications of Cellular Automata. [M]∥Theory and applications of cellular automata:World Scientific,1986. [5]TAJIMA Y,NAGATANI T.Scaling behavior of crowd flow outside a hall[J].Physica A,2001,292(1/2/3/4):545-554. [6]VAN DEN BERG J,LIN M,MANOCHA D.Reciprocal velocity obstacles for real-time multi-agent navigation[C]∥IEEE International Conference on Robotics and Automation,2008(ICRA2008).IEEE,2008:1928-1935. [7]ONDREJ J,PETTRE J,OLIVIER A H,et al.A synthetic-vision based steering approach for crowd simulation[J].ACM Tran-sactions on Graphics,2010,29(4):1. [8]HELBING D,MOLNAR P.Social force model for pedestrian dynamics[J].Physical Review E,1995,51(5):4282. [9]GAO Y,LUH P B,ZHANG H,et al.A modified social force model considering relative velocity of pedestrians[C]∥IEEE International Conference on Automation Science & Engineering.IEEE,2013. [10]HELBING D,FRAKAS I J,MOLNAR P,et al.Simulating dynamical features of escape panic[J].Nature,2000,407(6803):487-490. [11]SEYFRIED A,STEFFEN B,LIPPERT T.Basics of modelling the pedestrian flow[J].Physica A,2006,368(1):232-238. [12]PARISI D R,GILMAN M,MOLDOVAN H.A modification of the social force model can reproduce experimental data of pedes-trian flows in normal conditions[J].Physica A,2009,388(17):3600-3608. [13]CHEN T,YING Z G,SHEN S F,et al.Evacuation simulation and analysis of the relative velocity under social force model[J].Progress in Natural Science,2006,16(12):1606-1612. [14]LAKOBA T I,KAUP D J,FINKELSTEIN N M.Modifications of the Helbing-Molnar-Farkas-Vicsek social force model for pedestrian evolution[J].Simulation,2005,81(5):399-352. [15]APEL M.Simulation of Pedestrian Flows Based on the Social Force Model Using the Verlet Link Cell Algorithm[D].Poznan:Poznan University of Technology,2004. [16]JI Q G,HE H,WANG F C.Short-range social force model under density field[J].Computer Science,2015,42(6):12-17. [17]LI S S,QIAN D L,WANG J Z.An improved social force model considering pedestrians slowing down[J].Journal of Jilin University (Engineering Edition),2012,42(3):623-628. [18]QUINN M J,METOYER R A,HUNTER-ZAWORSKI K.Pa-rallel implementation of the social forces model[C]∥Proceedings of the Second International Conference in Pedestrian and Evacua-tion Dynamics.London:CMS Press,2003:63-74. [19]HELBING D,FARKAS I,VICSEK T.Simulation of pedestrian crowds in normal and evacuation situations[J].Pedestrian andEvacuation Dynamics,2002,21:21-58. [20]LIU B,LIU H,ZHANG H,et al.A social force evacuation model driven by video data[J].Simulation Modelling Practice and Theory,2018,84:190-203. [21]JI Q G,WANG F C,ZHU T.VPBS:A Velocity-Perception-Based SFM Approach for Crowd Simulation[C]∥International Conference on Virtual Reality & Visualization.IEEE,2017. [22]YUAN G,TAO C,LUH P B,et al.Simulation of Building Eva-cuation Considering Information Flow[M]∥Traffic and Granular Flow’13.2015. [23]HAO Y,XU Z,LIU Y,et al.A Graphical Simulator for Mode-ling Complex Crowd Behaviors[C]∥2018 22nd International Conference Information Visualisation (IV).IEEE Computer Society,2018. |
[1] | 林金城, 纪庆革, 钟圳伟. 考虑行人特征与领导者角色的改进社会力模型 Modified Social Force Model Considering Pedestrian Characteristics and Leaders 计算机科学, 2022, 49(5): 347-354. https://doi.org/10.11896/jsjkx.210500144 |
[2] | 熊慕舟,黎勇. 一种基于多智能体的二层路径规划模型研究 Research on Two-layered Path Planning System Based on Multi-agent Simulation 计算机科学, 2016, 43(6): 59-64. https://doi.org/10.11896/j.issn.1002-137X.2016.06.012 |
[3] | 纪庆革,何浩,王福川. 密度场下的短程社会力模型 Social Force Model for Crowd Simulation Using Density Field 计算机科学, 2015, 42(6): 12-17. https://doi.org/10.11896/j.issn.1002-137X.2015.06.003 |
[4] | 袁 浩,李昌兵. 基于社会力群智能优化算法的云计算资源调度 Resource Scheduling Algorithm Based on Social Force Swarm Optimization Algorithm in Cloud Computing 计算机科学, 2015, 42(4): 206-208. https://doi.org/10.11896/j.issn.1002-137X.2015.04.041 |
|