基于元胞自动机的应急疏散最短路径优化算法
China Safety Science Journal（2019）
摘要
为科学、高效地规划应急疏散最短路径,建立人员对障碍物的绕行距离场,提出一种基于元胞自动机的全局最短路径(GSPCA)优化算法;设置GSPCA_2D和GSPCA_3D等2种求解模式,并将该算法与基于欧氏距离的启发式搜索算法(A*算法)进行最短路径规划对比试验,分析GSPCA算法的特点和适用性.结果 表明:与A*算法相比,GSPCA优化算法搜索结果全局性更好,可避免出现贴壁绕行现象,其最短路径平均缩短12.39％(GSPCA_2D)、16.82％(GSPCA_3D);GSPCA算法能考虑地形因素,可根据地形特征和实际应用需求合理选择求解模式.
更多AI 理解论文
溯源树
样例
生成溯源树，研究论文发展脉络
Chat Paper
正在生成论文摘要