发明专利 已授权

一种基于改进分支限界算法的无人机路径优化方法

📄 申请号:CN202510428511.1 📄 发布日:2026/10/12

著录项目信息

申请日
2025-04-08
公开号
CN119937632A
公开日
2025-05-06
申请人
南京信息工程大学
法律状态
已下证
专利类型
发明
主分类号
IPC 分类号

技术画像

所属领域

应用场景

无人机物流配送, 无人机巡检, 无人机测绘, 无人机应急救援, 无人机农业植保

摘要

本发明公开了一种基于改进分支限界算法的无人机路径优化方法,首先将任务点划分为不同优先级等级,设计动态权重机制以驱动高优先级任务优先响应;其次,将全局MTSP问题转化为平面点集的聚类和局部TSP问题,通过融合K‑means聚类与分支限界算法实现协同求解;针对大规模任务场景中的计算复杂度挑战,提出一种基于空间划分的近似优化策略,采用多级优化架构平衡解精度与计算效率;相对于传统的启发式算法以及分支限界算法,本发明方法在小规模TSP实例中可以获得更优解,针对大规模任务场景,该算法计算效率得到大幅提升;并通过动态权重机制将高优先级任务节点的访问时序优化前置,使系统响应时效和系统综合QoS均得以提升。

常见问题

这项专利是否已经下证?

是的,该专利已下证,法律状态为“已下证”,公开号: CN119937632A

购买这项专利需要经过哪些流程?

平台提供担保交易、全程代办转让手续。买家可委托平台代购,平台协助完成权属尽调、合同签署、国家知识产权局著录项目变更等流程。

该专利的转让价格是多少?

当前标价为议价,可委托平台代购或预约谈判。

权利要求书 (12项) 说明书 附图

……

……

图1
图2
图3

法律状态时间线

20250701
✅ 授权
20250523
?? 实质审查的生效 :
20250506
📄 公开

相似专利推荐 AI 驱动 · 同领域

暂无同领域相似专利推荐
议价
不含过户费

📋 交易方式: 委托待转让 📌 交易状态: 在售 👁️ 浏览次数:16 ❤️ 收藏人数:93 📋 项目申报: 未申报

资金托管 权属尽调 包过户
🏢 淄博智来知识产权服务有限公司
✓ 企业认证✓ 手机绑定历史成交 2657件好评率 98.5%

📊 出价记录 (3条)
王**¥-10万
李** 企业¥-8万
陈**¥-3万
查看全部出价