基于卡车-无人机的农村电商“最后一公里”联合配送优化研究

The "Last-mile" Joint Routing Optimization of Rural E-commerce Based on Truck-Drone

针对农村电商物流"最后一公里"的配送难问题,首次引入卡车-无人机联合配送模式,并以配送成本最小为目标,构建了基于卡车-无人机的农村电商"最后一公里"联合配送优化模型.针对模型的NP难特性,本文设计了"动态"破坏策略和"平行"修复策略,提出了改进的大邻域搜索算法求解该模型.最后,通过标准测试集和JD案例,验证了模型及算法的有效性及可行性.

In this paper,considering the difficulty of the "last-mile" distribution of rural e-commerce logistics,the truck-drone joint distribution model is initially introduced to propose the "last mile"joint routing optimization model of rural e-commerce based on truckdrone with the aim of minimizing the distribution cost.According to the characteristics of NP-hard problems,an improved large neighborhood search algorithm with "dynamic" destruction strategy and "parallel" repair strategy is developed to solve this model.Finally,the effectiveness and feasibility of the model and algorithm are demonstrated using the results on benchmark instances and JD case.