卡车与无人机联合配送模式下物流调度的优化研究

摘要

无人机以其体积小、成本低、速度快、直线飞行等优势被越来越多地用于农村电商物流配送。考虑无人机续航里程约束和装载量限制,提出一种卡车-无人机联合配送模式,并设计三阶段规划求解方法。首先,采用改进的K-means聚类算法对客户进行分类,将聚类中心作为卡车配送点;第二阶段,基于旅行商问题模型确定卡车经过所有配送点的最优行驶路线;第三阶段,构建每个配送点续航和容量约束下无人机的路径优化问题并求解,实现以较低成本将货物送达客户;最后,采用C++编程和CPLEX实现提出方法。算例仿真结果说明:卡车-无人机联合配送模式较卡车单独配送模式以及文献中提出的联合配送模式能够更高效地完成货物配送。