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

作者：何梦男; 付瑜玲; 陈诚^*; 何湖滨; 林育青; 陈求稳

来源：中国安全科学学报, 2019, 29(04): 51-57.

DOI：10.16265/j.cnki.issn1003-3033.2019.04.009

• 应急疏散
• 基于元胞自动机的全局最短路径(GSPCA)
• A*算法
• 欧氏距离
• 绕行距离场

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

• 单位
  南京水利科学研究院; 重庆交通大学