多条件约束三维动态行人疏散路径优化方法

A path optimization method of three-dimensional dynamic pedestrian evacuation

针对约束环境下的行人疏散路径选择问题,提出了三维动态行人疏散路径优化方法。通过元胞自动机模型的拓展建立了三维行人疏散网格模型和三维解空间,在此基础上,综合考虑行人视域、路径距离、行人空间分布等多条件约束。引入路径寻优方法(Ant Colony Algorithm)、改进的社会力模型、更新的启发函数和信息素,构建了新的行人路径选择与优化机制。仿真结果符合实际路径优化需求,模型算法平衡了各出口利用率,提高了行人整体疏散效率,为三维空间下的行人疏散路径优化问题的解决提供了新的思路和方案,生成的疏散路径信息有望反馈到地标系统中并有效指导突发情况下行人的路径选择。

A path optimization method of three-dimensional dynamic pedestrian evacuation is proposed,addressing the problem of pedestrian evacuation path selection in a constrained environment.A grid model of three-dimensional pedestrian evacuation is established,and the spatial position of the grid is calculated by extending the cellular automata model.Based on the model,multiple constraints such as pedestrian horizons,path distance,and pedestrian spatial distribution are comprehensively considered.The social force model is improved by introducing path optimization(ant colony algorithm).The heuristic function and pheromone update are also improved,and the pedestrian path selection mechanism is constructed.The simulation results fit with the actual needs of path optimization.The utilization of each exit is balanced,and the overall efficiency of pedestrian evacuation is improved,providing a new idea and scheme for solving the problem of pedestrian evacuation path optimization in three-dimensional space.The generated evacuation path information is expected to be fed back to the landmark system to guide pedestrians’path selection in emergencies effectively.