摘要

卡车无人机协同配送模式下的两级车辆路径问题,是随着无人机配送技术发展和应用出现的新问题。考虑载重、续航、时间同步性等约束,建立混合整数规划模型,以成本最小为目标设计了基于扫描算法和改进的大规模邻域搜索的混合算法求解。仿真结果表明混合算法相比CPLEX在运行时间上有明显优势,求解结果处于同一水平甚至更优;卡车无人机协同配送模式相较于卡车单独配送模式可提高配送效率,节约配送成本。