针对最后一公里物流配送需求大、配送困难的问题，首次提出了具有动态能耗约束的多车多无人机协同配送问题，并以配送时间最小化为目标建立了混合整数规划模型（MIP）。为了解决这一问题，设计了K-均值聚类和最近邻协作的初始解生成算法，在不同规模的算例上的实验结果表明，与模拟退火算法、可变邻域搜索算法和遗传算法相比，该算法在解的质量和效率上具有一定的优势，解的质量平均提高了23.8%，23.3%和5.7%，表明ALNS比比较算法在全局搜索和局部搜索之间有更好的平衡。此外，敏感性分析实验表明，无人机负载能力和无人机续航能力是影响包裹交付时间的两个关键因素