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

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

作　　者：肖建华[1] 徐俪轩 李雅梦 XIAO Jian-hua;XU Li-xuan;LI Ya-meng(Research Center of Logistics,Nankai University,Tianjin 300071,China)

机构地区：[1]南开大学现代物流研究中心,天津300071

出　　处：《数学的实践与认识》2021年第15期133-145,共13页Mathematics in Practice and Theory

基　　金：国家自然科学基金(61772290,62072258)。

摘　　要：针对农村电商物流"最后一公里"的配送难问题,首次引入卡车-无人机联合配送模式,并以配送成本最小为目标,构建了基于卡车-无人机的农村电商"最后一公里"联合配送优化模型.针对模型的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.

关 键 词：农村电商物流 最后一公里 无人机 联合配送优化 大邻域搜索算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] F724.6[自动化与计算机技术—控制科学与工程] F259.2[经济管理—产业经济] F323