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

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