发明专利已授权

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

📄 申请号：CN202510428511.1 📄 发布日：2026/08/18

著录项目信息

申请日

2025-04-08

公开号

CN119937632A

公开日

2025-05-06

申请人

南京信息工程大学

法律状态

已下证

专利类型

发明

主分类号

G05D1_695

IPC 分类号

G05D1_695 , G05D109_20 ,

技术画像

所属领域

其他分类其他

应用场景

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

AI 智能推荐 · 同申请人专利 · 搜索相似专利

摘要

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

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

……

图1

图2

图3

法律状态时间线

20250701

✅ 授权

20250523

?? 实质审查的生效：

20250506

📄 公开

基于神经网络的光子引线键合参数预测方法及光子引线键合控制系统和方法

当前第 / 件

一种基于规则几何的UAV-V非平稳信道建模方法

同领域国内专利 · IPC: (G05D1_695)

G05D1_00 G05D1_02 G05D1_06 G05D1_08 G05D1_10 G05D1_12 G05D1_43 G05D1_46 G05D1_485 G05D1_49 G05D1_495 G05D1_633 G05D1_644 G05D1_654 G05D1_69 G05D1_695 G05D11_13 G05D13_62 G05D15_01 G05D16_00 G05D16_02 G05D16_04 G05D16_14 G05D16_20 G05D17_00 G05D17_02 G05D19_02 覆盖27个领域

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

暂无同领域相似专利推荐

议价

不含过户费

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

资金托管权属尽调包过户

🏢 淄博智来知识产权服务有限公司

✓ 企业认证✓ 手机绑定历史成交 0件好评率 98.5%

📊 出价记录 (3条)

王**¥-10万

李** 企业¥-8万

陈**¥-3万

查看全部出价

我要出价 (议价)