灭火救援最优路径算法探究

• 作者: 梁溪
• 来源期刊: 电子测试
• 关键词: 最优路径 消防救援 双向查找规则
• 年，卷（期）: 2013,（20）
• 所属期刊栏目: 理论与算法
• 页码范围: 58-59
• 页数: 2页
• 字数: 1905字
• 语种: 中文

摘要

为解决城市消防灭火救援系统中消防车出警不够迅捷的问题，本文提出了一种灭火救援最优路径算法。该算法在经典Dijkstra算法的基础上，提出了三点优化。通过搜索区域的限定可以解决大量无用结点参与计算带来的时间和空间的浪费问题，同时优化存储结构可节省大量的存储空间，最后，提出了双向查找规则，该规则减少了链接数量，有效地提高了寻找最优路径的效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁溪		1	3	1.0	1.0