首页 > 《工程建设标准化》 > 2021年3期 > 消防灭火救援最优路径算法分析

消防灭火救援最优路径算法分析

在线阅读下载PDF 导出详情

摘要摘要：文章首先对Dijkstra算法进行了概述，然后分析了Dijkstra算法的优化，其中包括存储结构的改进、搜索区域的限定、双向查找规划，最后基于优化的Dijkstra算法，文章对其开展了验证，无论是结点总数、计算时间，还是总的路程，都取得了极大的优化比例，以期能为相关人士提供参考。

DOI 54yelqm3j0/5235476

作者 1黄勇2张航

机构地区 1德清县消防救援大队2湖州市南太湖新区消防救援大队

出处《工程建设标准化》 2021年3期

关键词最优路径 Dijkstra算法灭火救援搜索区域

分类 [建筑科学][建筑理论]

出版日期 2021年06月01日（中国期刊网平台首次上网日期，不代表论文的发表时间）