买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉长沙理工大学;中南大学申请的专利一种基于消防救援路网有向图的最优路径规划方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120688717B 。

龙图腾网通过国家知识产权局官网在2025-11-28发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202511171361.7，技术领域涉及：G06Q10/047；该发明授权一种基于消防救援路网有向图的最优路径规划方法是由刘顶立;赵文涛;徐志胜;颜龙;黄遥;卜蓉伟设计研发完成，并于2025-08-21向国家知识产权局提交的专利申请。

本一种基于消防救援路网有向图的最优路径规划方法在说明书摘要公布了：本发明适用于应急救援技术领域，涉及一种基于消防救援路网有向图的最优路径规划方法，本发明利用开放街道地图路网、道路状况、调研数据、实时路况等多源数据，并融合遥感图像数据，依据道路优先权原则对路网有向图进行重构，在此基础上基于动态权重模型，进一步构建基于消防救援路网有向图的最优路径规划算法。本发明的应用能够有效弥补现有研究使用在线地图路径规划的不足，使路径规划更贴合真实消防救援场景中的路径规划需求，通过本发明可以准确计算消防救援的行驶路径，从而更加合理地规划路径，提高消防救援的效率。

本发明授权一种基于消防救援路网有向图的最优路径规划方法在权利要求书中公布了：1.一种基于消防救援路网有向图的最优路径规划方法，其特征在于，包括以下步骤： S10、确定计算区域并提取开放街道地图路网，完成数据清洗，获取遥感影像并进行预处理； S20、定义中间没有栅栏或其他阻碍物的双向道路为动态边，定义单向道路或双向道路中间有栅栏或其他阻碍物的为普通边，定义中间有部分花坛或其他阻碍物的双向道路为局部动态道路为局部动态边，即包括一部分普通边和一部分动态边，识别道路类型，将遥感影像的道路信息与路网数据进行融合，对路网数据的拓扑结构进行预处理，统一空间坐标系； S30、基于道路状况、实地调研数据以及实时交通影响因素，确定面向消防救援速度的综合影响因子来构建动态权重模型； S40、定义消防车辆可在动态边中自由转向，相应位置即为动态节点，处理普通边为两条平行不相交且方向相反的单向边，基于动态权重模型构建具有道路优先权的消防救援路网有向图； S50、使用邻接表存储消防救援路网有向图数据，创建各节点的最短距离记录数组，初始化距离数组和优先队列； S60、基于Dijkstra算法原理迭代处理优先队列，每次提取当前最短距离节点进行邻接节点松弛操作，更新队列直到所有可达节点遍历完成； S70、解析最终的距离数组数据，反向溯源确定各路口节点的最短路径轨迹，输出完整路径序列及其累计距离和时间。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人长沙理工大学;中南大学，其通讯地址为：410114 湖南省长沙市天心区赤岭路45号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。