咨询电话:13280638997
传真:0533-3110363
邮箱:kefu@shizifang.com
著 录 项 目:
专利/申请号: | CN202510428511.1 | 专利名称: | 一种基于改进分支限界算法的无人机路径优化方法 |
申请日: | 2025-04-08 | 申请/专利权人 | 南京信息工程大学 |
专利类型: | 发明 | 地址: | 江苏省南京市江北新区宁六路219号 |
专利状态: | 已下证 查询审查信息 | IPC分类号: | G05D1/695 分类检索 |
公开/公告日: | 2025-05-06 | 转让价格: | 【平台担保交易】 |
公开/公告号: | CN119937632A | 交易状态: | 等待洽谈 搜索相似专利 |
浏览量: | 6 | 所属领域: | 无人机技术 路径规划算法 人工智能专利转让搜索 |
应用场景:物流配送;农业植保;应急救援;复杂环境下的自主导航
摘 要:本发明公开了一种基于改进分支限界算法的无人机路径优化方法,首先将任务点划分为不同优先级等级,设计动态权重机制以驱动高优先级任务优先响应;其次,将全局MTSP问题转化为平面点集的聚类和局部TSP问题,通过融合K‑means聚类与分支限界算法实现协同求解;针对大规模任务场景中的计算复杂度挑战,提出一种基于空间划分的近似优化策略,采用多级优化架构平衡解精度与计算效率;相对于传统的启发式算法以及分支限界算法,本发明方法在小规模TSP实例中可以获得更优解,针对大规模任务场景,该算法计算效率得到大幅提升;并通过动态权重机制将高优先级任务节点的访问时序优化前置,使系统响应时效和系统综合QoS均得以提升。
交易方 | 企业 | 个人 |
买家 | 营业执照副本复印件(需盖公章) | 身份证复印件(签字) |
专利转让委托书(需盖公章)一式两份 | 专利转让委托书(需签字)一式两份 | |
专利转让协议(需盖公章)一式两份 | 专利转让协议(需签字)一式两份 | |
卖家 | 营业执照副本复印件(需盖公章) | 身份证复印件(需申请人签字) |
解除代理委托书(需盖公章)一式两份(如专利通过代理机构申请) | 解除代理委托书(需签字)一式两份(如专利通过代理机构申请) | |
专利转让协议(需盖公章)一式两份 | 专利转让协议(需签字)一式两份 | |
专利请求书或手续合格通知书、授权通知书复印件 | 专利请求书或手续合格通知书、专利授权通知书复印件 | |
专利证原件(若授权下证) | 专利证原件(若授权下证) |
日期 | 法律信息 | 备注 |
申请号 | 专利名称 | 发布日期 |
2025100068233 | 【发明】基于批处理先验知识树的无人机路径规划方法 | 2025/10/15 |
2023108560142 | 【发明】一种无人机集群控制方法、装置、设备及存储介质 | 2025/10/15 |
202510295862X | 【发明】一种面向多目标的无人机动态分配和同步围捕方法 | 2025/10/15 |
2025102071476 | 【发明】一种考虑输入受限和速度受限的无人机弹性编队控制方法 | 2025/10/15 |
2024117728325 | 【发明】一种完全规避禁飞区的无人机航迹规划方法 | 2025/10/15 |
2025102287860 | 【发明】一种多无人机吊挂运输系统有限时间自抗扰控制方法 | 2025/10/15 |
2022116976598 | 【发明】一种四旋翼无人机飞行姿态的自适应事件触发控制方法 | 2025/10/15 |
2024116703373 | 【发明】一种抗复合风场干扰分布式无人机编队方法及系统 | 2025/10/15 |
2022110027132 | 【发明】一种基于改进深度Q网络算法的移动机器人路径规划 | 2025/10/15 |
2025104664175 | 【发明】一种基于深度确定性梯度策略的月球车路径规划方法 | 2025/10/15 |