Computer Engineering and Applications ›› 2021, Vol. 57 ›› Issue (8): 264-270.DOI: 10.3778/j.issn.1002-8331.2002-0102

Previous Articles     Next Articles

Improved Social Force Crowd Evacuation Simulation Model Combined with Shortest Path

LI Jun   

  1. School of Electronic and Information Engineering, Ningbo University of Technology, Ningbo, Zhejiang 315211, China
  • Online:2021-04-15 Published:2021-04-23

结合最短路径改进的社会力人群疏散仿真模型

李俊   

  1. 宁波工程学院 电子与信息工程学院,浙江 宁波 315211

Abstract:

The social force model is widely used in crowd evacuation simulation. There are some problems in the simulation process, such as pedestrians stopping at a certain position, pedestrians unable to pass non-convex obstacles and pedestrians’ evacuation paths are too long. A social force improvement model is proposed. The model generates path nodes based on obstacles in the scene, and uses these nodes to generate undirected graphs. The shortest evacuation path is generated according to the influence of node safety factor and congestion coefficient on node traffic. The simulation experiments of various scenarios are carried out through the improved social force model, which shows that the model can effectively pass obstacles in complex obstacle scenes, generate reasonable evacuation paths, and effectively improve the application of social force models in crowd evacuation and the crowd evacuation simulation is more realistic.

Key words: crowd evacuation, social force model, undirected graphs, shortest path

摘要:

社会力模型广泛应用于人群疏散仿真,针对该模型在仿真过程中存在行人停滞不前、无法通过非凸边形障碍物和疏散路径与行人实际选择的路径不相符等问题,提出了一种社会力改进模型。该模型基于场景中的障碍物生成路径节点,利用这些节点生成无向图,同时考虑了节点的安全系数和拥挤系数对节点通行性的影响生成最短疏散路径。通过改进后的社会力模型进行了多种场景的仿真实验,实验结果显示行人在复杂障碍物场景中能有效绕过障碍物,生成合理的疏散路径,表明该模型有效改善社会力模型,使人群疏散仿真更加真实。

关键词: 人群疏散, 社会力模型, 无向图, 最短路径