CN119937632B 一种基于改进分支限界算法的无人机路径优化方法 （南京信息工程大学）.docxVIP

(19)国家知识产权局

(12)发明专利

(10)授权公告号CN119937632B

(45)授权公告日2025.07.01

(21)申请号202510428511.1

(22)申请日2025.04.08

(65)同一申请的已公布的文献号申请公布号CN119937632A

(43)申请公布日2025.05.06

(73)专利权人南京信息工程大学

地址210032江苏省南京市江北新区宁六

路219号

(72)发明人奚钰靖谢亚琴

(74)专利代理机构南京经纬专利商标代理有限

公司32200

专利代理师胡杰

(51)Int.Cl.

G05D1/695(2024.01)

G05D109/20(2024.01)

(56)对比文件

CN119310979A,2025.01.14审查员张菁

权利要求书4页说明书10页附图5页

(54)发明名称

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

优化方法

(57)摘要

CN119937632B本发明公开了一种基于改进分支限界算法的无人机路径优化方法，首先将任务点划分为不同优先级等级，设计动态权重机制以驱动高优先级任务优先响应；其次，将全局MTSP问题转化为平面点集的聚类和局部TSP问题，通过融合K_means聚类与分支限界算法实现协同求解；针对大规模任务场景中的计算复杂度挑战，提出一种基于