中国安全科学学报

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

单位：1 南京水利科学研究院 生态环境研究中心,江苏 南京 210029; ；2 重庆交通大学 河海学院,重庆 400074

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

基金：国家自然科学基金青年基金资助(51609142);中央级公益性科研院所基金资助(Y918011,Y919006);江苏省双创团队项目(SC917001)。

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

来源：2019年第4期

《中国安全科学学报》期刊编辑部

查看中国安全科学学报杂志2019年第4期