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


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



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