10.3969/j.issn.1000-8519.2013.20.027
灭火救援最优路径算法探究
为解决城市消防灭火救援系统中消防车出警不够迅捷的问题,本文提出了一种灭火救援最优路径算法。该算法在经典Dijkstra算法的基础上,提出了三点优化。通过搜索区域的限定可以解决大量无用结点参与计算带来的时间和空间的浪费问题,同时优化存储结构可节省大量的存储空间,最后,提出了双向查找规则,该规则减少了链接数量,有效地提高了寻找最优路径的效率。
最优路径、消防救援、双向查找规则
TN9;TP3
2013-11-07(万方平台首次上网日期,不代表论文的发表时间)
共2页
58-59