基于元胞自动机的应急疏散最短路径优化算法

为科学、高效地规划应急疏散最短路径,建立人员对障碍物的绕行距离场,提出一种基于元胞自动机的全局最短路径(GSPCA)优化算法;设置GSPCA_2D和GSPCA_3D等2种求解模式,并将该算法与基于欧氏距离的启发式搜索算法(A*算法)进行最短路径规划对比试验,分析GSPCA算法的特点和适用性。结果表明:与A*算法相比,GSPCA优化算法搜索结果全局性更好,可避免出现贴壁绕行现象,其最短路径平均缩短12. 39%(GSPCA_2D)、16. 82%(GSPCA_3D); GSPCA算法能考虑地形因素,可根据地形特征和实际应用需求合理选择求解模式。