浅析Dijkstra最短路径算法在消防力量调集中的应用

• 作者: 刘蕊 李峰
• 来源期刊: 中国高新技术企业
• 学科: 工学
• 关键词: Dijkstra算法 最短路径 力量调集
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 技术应用
• 页码范围: 73-74
• 页数: 2页
• 分类号: TP311.1
• 字数: 1993字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-2374.2009.02.037

摘要

文章从我国的火灾形势出发,以优化城市道路交通网中路段的权值为出发点,结合消防工作实际情况的特点,介绍了消防力量调集路径最优指标的选取方案,着重分析了Dijkstra最短路径算法的基本原理,并给出了算法优化方案.优化后的算法能够有效降低Dijkstra算法的时间复杂性,提高运行效率.实例应用表明,该方法兼具灵活性和实用性,能够满足消防灭火救援工作中实现消防力量优化调集的要求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘蕊		3	8	1.0	2.0
2	李峰	唐山消防支队后勤处装备科	1	7	1.0	1.0