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

龙图腾网获悉山东浪潮智慧建筑科技有限公司申请的专利一种多目标路径寻优方法、设备及介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120912097B 。

龙图腾网通过国家知识产权局官网在2026-03-20发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202511439730.6，技术领域涉及：G06Q10/0835；该发明授权一种多目标路径寻优方法、设备及介质是由王旭;卢坤琦;赵晨曦;郭梓煜;孙喆设计研发完成，并于2025-10-10向国家知识产权局提交的专利申请。

本一种多目标路径寻优方法、设备及介质在说明书摘要公布了：本申请公开了一种多目标路径寻优方法、设备及介质，涉及路径规划技术领域。方法包括：构建待规划区域的加权图模型并校验邻接矩阵得到校验后加权图数据；计算所有节点对之间的最短路径距离形成全源最短路径距离矩阵和前驱记录集合，对不可达节点对进行连通性检测与可行域剪枝处理；基于处理后全源最短路径度量数据和最近邻贪心策略生成覆盖所有目标节点的优化访问序列并累计复合路径代价，进行时间窗、容量和风险约束的可行性检验以生成初始路径序列和累计代价数据；依据前驱记录集合将初始路径序列中的相邻节点对展开为原图上的具体可执行路径并采用局部搜索算子对可执行路径进行邻域优化，输出优化后的最终路径方案及累计代价报告。

本发明授权一种多目标路径寻优方法、设备及介质在权利要求书中公布了：1.一种多目标路径寻优方法，其特征在于，所述方法包括： 构建待规划区域的加权图模型，以邻接矩阵形式表示节点之间的路径代价关系，并对所述邻接矩阵进行对称性、非负性、量纲一致性和连通性校验，生成校验后的加权图数据；所述待规划区域的加权模型通过系统获取所述待规划区域的节点数据和边数据，所述节点数据包含位置标识符，所述位置标识符包含智慧园区场景中的设备编号、GPS坐标或建筑编码，所述边数据包含连接关系标识，所述连接关系标识包含道路编号或通道名称； 基于校验后的加权图数据，使用最短路径算法计算所有节点对之间的最短路径距离，形成全源最短路径距离矩阵和前驱记录集合，并对不可达节点对进行连通性检测与可行域剪枝处理； 基于处理后的全源最短路径度量数据和最近邻贪心策略，生成覆盖所有目标节点的优化访问序列，并在每一步选择后实时累计复合路径代价，以及进行时间窗、容量和风险约束的可行性检验，生成初始路径序列和累计代价数据； 当所有目标节点均被访问后，依据所述前驱记录集合将所述初始路径序列中的相邻节点对展开为原图上的具体可执行路径，并采用局部搜索算子对所述可执行路径进行邻域优化以降低总路径代价，在满足终止条件时输出优化后的最终路径方案及累计代价报告； 在每一步选择后实时累计复合路径代价，以及进行时间窗、容量和风险约束的可行性检验，生成初始路径序列和累计代价数据，具体包括： 基于复合代价函数，计算从当前节点到下一节点的复合代价，并实时累计到总代价变量中，生成累计代价数据；复合代价函数整合距离代价、时间代价、能耗代价和风险惩罚代价； 基于时间窗、容量和风险约束，对所述下一节点进行可行性检验，生成约束检验报告；所述可行性校验包括时间窗冲突检测、容量超限检查和风险区域规避； 根据所述约束检验报告，调整路径序列或复合代价参数，生成可行性处理后的初始路径序列和累计代价数据，重复迭代过程，直至未访问节点集合为空，完成路径序列生成； 当所有目标节点均被访问后，依据所述前驱记录集合将所述初始路径序列中的相邻节点对展开为原图上的具体可执行路径，具体包括： 获取所述初始路径序列中的相邻节点对数据，并基于所述前驱记录集合，查找每个相邻节点对在原图上最短路径经过的中间节点序列； 拼接所有节点对之间的中间节点序列，去除拼接后的重复节点，生成初步可执行路径，并对所述初步可执行路径进行平滑性检查，生成优化后的可执行路径； 验证所述可执行路径在原图中的连通性和有效性，确保所有节点对均基于前驱记录正确展开，生成对应的验证报告，并基于所述验证报告，对异常展开序列进行修正，重新回溯和拼接修正后的节点序列，生成最终的可执行路径； 存储所述最终的可执行路径的详细节点序列和边序列，并输出包含所有中间节点的完整路径描述； 采用局部搜索算子对所述可执行路径进行邻域优化以降低总路径代价，在满足终止条件时输出优化后的最终路径方案及累计代价报告，具体包括： 初始化局部优化迭代参数和改良阈值，并采用路径交换算子对所述可执行路径进行邻域搜索，生成候选路径变体； 计算每个候选路径变体的总复合代价值，并比较所述候选路径变体与当前路径之间的代价差异，若发现改进解且满足约束条件，则将所述候选路径变体作为新当前解，重复执行邻域搜索和接受判断直至满足终止条件； 生成最终优化后的可执行路径序列，并计算最终路径的各维度代价分量和总复合代价，输出综合报告；所述综合报告包含路径序列、各维度代价明细和约束满足情况。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人山东浪潮智慧建筑科技有限公司，其通讯地址为：250100 山东省济南市历城区唐冶街道兴元街1677号6号楼17层；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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