【技术实现步骤摘要】
一、本专利技术涉及无人机群在大规模节点场景下的路由问题，一种基于知识引导邻域搜索的无人机群任务规划方法。
技术介绍
0、二、
技术介绍
1、近年来，无人机在货物投递方面的应用越来越受到重视。例如，国内，2019年中国邮政在昭通开通无人机快递邮路，有效解决了当地冰凌天气导致难以投递包裹的问题。国外，亚马逊在2013年测试了“prime air”无人机配送项目，使货物能在30分钟内投递到1.6公里范围内的客户手中，有效解决了“最后一公里”的问题。
2、无人机可以显著地降低投递货物所需的经济成本和时间，这是因为其维护成本通常比传统的运输工具(例如卡车、货车等)低，并且可以通过根据预先设定的程序自动执行投递任务，以此来降低人工成本。使用无人机投递在某些场景下可能比使用传统车辆投递要更快，这是因为无人机可以不受公路等基础设施的限制，且对地形地势等环境因素要求不高，可以较好地应用于山区、海上、森林等特殊投递环境。另外，在某些紧急情况下，无人机也能够发挥独特的作用。例如，在发生森林火灾、石油泄漏或地震等紧急场景下，可以用无人机在...
【技术保护点】
1.一种基于知识引导邻域搜索的无人机群任务规划方法，其特征在于运用分治思想将任务目标点的分配和投递顺序分层考虑，包括如下步骤：
2.根据权利要求1所述的基于知识引导邻域搜索的无人机群任务规划方法，其特征在于，实现步骤如下：
3.根据权利要求1所述的基于知识引导邻域搜索的无人机群任务规划方法，其特征在于，在分支定界算法的计算过程中，额外引入了无人机电池的两条相关约束：
4.根据权利要求1所述的基于知识引导邻域搜索的无人机群任务规划方法，其特征在于，根据新的货物投递方案用时是否更少，决定目标点之间的关系概率的更新，更新方式为线性增加和减...
【技术特征摘要】
1.一种基于知识引导邻域搜索的无人机群任务规划方法，其特征在于运用分治思想将任务目标点的分配和投递顺序分层考虑，包括如下步骤：
2.根据权利要求1所述的基于知识引导邻域搜索的无人机群任务规划方法，其特征在于，实现步骤如下：
3.根据权利要求1所述的基于知识引导邻域搜索的无人机群任务规划方法，其特征在于，在分支定界算法的计算过程中，额外引入了无人机电池的两条相关约束：
4.根据权利要求1所...
【专利技术属性】
技术研发人员：蔡昕烨，汤佳境，
申请(专利权)人：南京涵浩科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。