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

发布时间：2021-11-23 03:48

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

【文章来源】：中国安全科学学报. 2019,29(04)北大核心CSCD

【文章页数】：7 页

【文章目录】：
0 引言
1 地理CA模型
    1.1 地理场景构建
    1.2 元胞邻域和状态
2 最短路径优化算法
    2.1 绕行距离
    2.2 状态更新规则
    2.3 算法步骤
        2.3.1 绕行距离场求解
        2.3.2 最短路径求解
3 试验结果与分析
    3.1 搜索全局性
    3.2 算法适用性
4 结论



本文编号：3513063