一种改进的灭火救援路径规划理论与实现

发布时间：2022-12-03 22:49

　　对经典的最短路径算法进行分析,结合人工智能领域的启发式搜索,给出一个基于启发式的最短路径算法。对该算法从代价函数和排序方法方面提出了改进策略。仿真实验数据表明,该方法优于经典的最短路径算法,能够有效地缩短路径查找时间,从而提高灭火救援的效率。 

【文章页数】：3 页

【文章目录】：
1 路径搜索算法描述
    1.1 问题模型
    1.2 权重的选择
    1.3 Dijkstra寻径算法
    1.4 启发式方法
2 算法的改进
    2.1 代价函数方面
    2.2 排序方法方面
3 仿真实验
    3.1 算法的效率
    3.2 排序算法
4 结束语


【参考文献】：
期刊论文
[1]单源点火灾多出口单层建筑人员疏散路径[J]. 仇国芳,陈含芳,张炜.  消防科学与技术. 2018(11)
[2]图编辑距离概述[J]. 徐周波,张鵾,宁黎华,古天龙.  计算机科学. 2018(04)
[3]无线传感器网络中基于有向图的强连通支配集的构造[J]. 徐培培,吴振华.  南昌航空大学学报(自然科学版). 2016(02)
[4]多出口建筑人员疏散模型与算法[J]. 刘畅,傅智敏,毛占利.  消防科学与技术. 2015(11)
[5]基于完全三叉树堆排序的波前扩展有限差分地震波走时快速算法[J]. 杨昊,孙建国,韩复兴,马淑芳.  吉林大学学报(地球科学版). 2010(01)
[6]应急车辆出行前救援路径选择的多目标规划模型[J]. 刘杨,云美萍,彭国雄.  公路交通科技. 2009(08)
[7]消防车辆出动的最短路线优化算法[J]. 任少云.  消防科学与技术. 2005(05)
[8]GIS中使用改进的Dijkstra算法实现最短路径的计算[J]. 唐文武,施晓东,朱大奎.  中国图象图形学报. 2000(12)



本文编号：3707133