【技术实现步骤摘要】
本专利技术属于无人机任务分配，尤其涉及一种基于改进变邻域下降的多卡车多无人机任务分配方法。
技术介绍
1、卡车无人机协同配送模式成为一个备受关注的研究方向：卡车与无人机都具有非常大的实用价值，同时各自具有一些不足和优势，无人机续航短、负载能力差，但是不受地形限制且机动性好，卡车受地形影响大且机动性较差，但是续航与负载能力出色，因此，卡车与无人车具有很好的互补性。
2、在现有技术中，一般将任务分配方法分为精确算法和启发式算法。由于多卡车协同多无人机任务分配问题是np-hard问题，所以大部分现存算法都是属于启发式算法，且大多使用邻域搜索算法或局部搜索策略。在现有领域搜索算法中，大部分都会利用邻域结构对结进行随机化搜索，导致问题求解耗时较大的问题。与现有的邻域搜索算法不同，本专利技术提出的一种基于改进变邻域下降的多卡车多无人机任务分配方法为了避免陷入局部最优解，使用劣解接受准则：以一定的概率接受更差的解，并且为了避免随机化搜索，设计了可用于局部优化的邻域结构，缩短求解时间。
技术实现思路>
1、针对现有本文档来自技高网...
【技术保护点】
1.一种基于改进变邻域下降的多卡车多无人机任务分配方法，其特征在于，包括以下步骤：
2.根据权利要求1所述的一种基于改进变邻域下降的多卡车多无人机任务分配方法，其特征在于，所述S1包括以下步骤：
3.根据权利要求2所述的一种基于改进变邻域下降的多卡车多无人机任务分配方法，其特征在于，所述S101包括以下步骤：
4.根据权利要求2所述的一种基于改进变邻域下降的多卡车多无人机任务分配方法，其特征在于，所述S102包括以下步骤：
5.根据权利要求2所述的一种基于改进变邻域下降的多卡车多无人机任务分配方法，其特征在于，所述S10
【技术特征摘要】
1.一种基于改进变邻域下降的多卡车多无人机任务分配方法，其特征在于，包括以下步骤：
2.根据权利要求1所述的一种基于改进变邻域下降的多卡车多无人机任务分配方法，其特征在于，所述s1包括以下步骤：
3.根据权利要求2所述的一种基于改进变邻域下降的多卡车多无人机任务分配方法，其特征在于，所述s101包括以下步骤：
4.根据权利要求2所述的一种基于改进变邻域下降的多卡车多无人机任务分配方法，其特征在于，所述s102包括以下步骤：
5.根据权利要求2所述的一种基于改进变邻域下降的多卡车多无人机任务分配方法，其特征在于，所述s103包括以下步骤：
6.根据权利要求5所述的一种基于改进变邻域下降的多卡车多无人机任务分配方法，其特征在于，...
【专利技术属性】
技术研发人员：白小山，吴锐伟，张卫东，吴宗泽，李坚强，葛树志，
申请(专利权)人：深圳大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。