In recent years, crowded stampede incidents have occurred frequently, resulting in more and more serious losses. The common cause of such incidents is that when large-scale populations gather in a limited area, the population is highly unstable. In emergency situations, only when the crowd reaches the safe exit as soon as possible within a limited evacuation time to complete evacuation can the loss and casualties be effectively reduced. Therefore, the safety evacuation management of people in public places in emergencies has become a hot topic in the field of public security. Based on the analysis of the factors affecting the crowd path selection, this paper proposes an improved path-planning algorithm based on BEME (Balanced Evacuation for Multiple Exits). And pedestrian evacuation simulation is carried out in multi-exit symmetrical facilities. First, this paper optimizes the update method of the GSDL list in the BEME algorithm as the basis for evacuating pedestrians to choose an exit. Second, the collision between pedestrians is solved by defining the movement rule and collision avoidance strategy. Finally, the algorithm is compared with BEME and traditional path-planning algorithms. The results show that the algorithm can further shorten the global evacuation distance of the symmetrical evacuation scene, effectively balance the number of pedestrians at each exit and reduce the evacuation time. In addition, this improved algorithm uses a collision avoidance strategy to solve the collision and congestion problems in path planning, which helps to maximize evacuation efficiency. Whether the setting of the scene or the setting of the exit, all studies are based on symmetric implementation. This is more in line with the crowd evacuation in the real scene, making the experimental results more meaningful.

中文翻译：

---

人群疏散路径规划算法研究

近年来，拥挤的踩踏事件频发，造成的损失越来越严重。造成此类事件的共同原因是，当大规模人口聚集在有限区域内时，人口高度不稳定。在紧急情况下，人群只有在有限的疏散时间内尽快到达安全出口完成疏散，才能有效减少损失和人员伤亡。因此，突发事件中公共场所人员的安全疏散管理成为公共安全领域的热门话题。本文在分析影响人群路径选择的因素的基础上，提出了一种基于BEME（Balanced Evacuation for Multiple Exits）的改进路径规划算法。并在多出口对称设施中进行行人疏散模拟。首先，本文优化了BEME算法中GSDL列表的更新方法，作为疏散行人选择出口的依据。其次，通过定义运动规则和避免碰撞策略来解决行人之间的碰撞。最后，将该算法与BEME和传统路径规划算法进行了比较。结果表明，该算法能够进一步缩短对称疏散场景的全局疏散距离，有效平衡每个出口的行人数量，减少疏散时间。此外，该改进算法采用了碰撞避免策略来解决路径规划中的碰撞和拥塞问题，有助于最大限度地提高疏散效率。无论是场景的设置还是出口的设置，所有的研究都是基于对称实现的。