“卡车+无人机”联合配送路径规划问题研究

Research on "Truck + Drone" Joint Distribution Route Planning

针对农村物流基础设施和技术装备落后引起的农村电商物流配送成本高问题,采用了“卡车+无人机”的联合配送模式,并设计了三阶段规划求解方法。第一阶段,采用K-means聚类算法对客户进行分组;第二阶段,基于TSP模型的卡车行驶路径优化;第三阶段,建立多约束条件下的以总配送成本最小化为目标的路径规划(ECVRPTW-D)模型,并采用改进的模拟退火算法求解。最后通过算例验证模型的合理性和算法的有效性,为农村物流配送规划提供参考。

Aiming at the high cost of rural e-commerce logistics distribution caused by the backwardness of rural logistics infrastructure and technical equipment,a"truck+drone"joint distribution model was adopted,and a three-stage planning solution method was designed.In the first stage,the K-means clustering algorithm is used to group customers;in the second stage,the truck driving path is optimized based on the TSP model;in the third stage,the path planning(ECVRPTW-D)model with the goal of minimizing the total delivery cost under multiple constraints is established and solved by improved simulated annealing algorithm.Finally,an example is used to verify the rationality of the model and the effectiveness of the algorithm,which provides a reference for rural logistics distribution planning.