【摘要】利用无人机成本低、受地面交通状况影响少的特点，考虑卡车-无人机混合配送路径优化问题，在多卡车同时配送、存在单个包裹重量超出无人机最大载重情形下，构建问题模型，并提出两阶段求解方法。第一阶段，采用变邻域模拟退火算法求解载重约束下卡车车辆路径问题，为货物指派配送车辆并确定需要的卡车数量；第二阶段，设计一种自适应K-means聚类方法对每辆卡车运送包裹的目的地进行聚类，聚类中心即移动配送点，即无人机发射点，再对无人机配送路径和卡车行驶路径进行协同优化，实现成本最小化。两个阶段均采用Python编程实现。仿真结果表明，提出方法较文献中的方法具有更好的优化效果和普适性。