一种基于改进变邻域下降的多卡车多无人机任务分配方法

本发明提供了一种基于改进变邻域下降的多卡车多无人机任务分配方法，属于无人机任务分配技术领域，该方法包括构建多卡车多无人机协同包裹收取与派发问题的初始解；初始化当前最优解以及当前解，并初始化当前退火温度；判断当前退火温度是否大于等于终止温度，若是，则利用领域搜索策略得到新解，以重新生成卡车路径和无人机路径，否则，输出多卡车多无人机任务分配策略；针对新解被接受时，更新当前最优解；针对当前解已应用完所有的邻域结构时，进行降温处理，输出多卡车多无人机任务分配策略。本发明解决了多卡车协同多无人机包裹收取与派发的问题。