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

摘要：

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

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

所属期刊栏目：29

分类号：X913(安全科学基础理论)

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

在线出版日期：2019-08-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：51-57