【摘要】无人机具有飞行不受地形限制等优点而被应用于提升城市物流配送“最后一公里”效率实践，但无人机配送受到最大飞行时间及最大载重等限制。结合卡车与无人机配送特点，研究了一类考虑无人机辅助的卡车配送路径优化问题；考虑无人机最大飞行时间、最大载重和飞行速度等因素，以配送完成时间最短为目标建立混合整数规划模型；采用结合自适应K-means聚类搜索的混合变邻域搜索算法进行求解。基于Solomon Benchmark C101、R101、RC101构建算例，分析结果表明：嵌入简单启发式算法的混合变邻域搜索算法能够较好求解所提出的路径优化问题，并能提高物流配送服务时效性；无人机飞行速度受载重影响越小，飞行持续时间越长，越有利于缩短配送时间。