基于自适应大邻域搜索算法的无人机-卡车-代收点协同配送  

An Adaptive Large Neighborhood Search for the Drone-Truck-Collection Point Collaborative Delivery Problem

作　　者：梁爽 陈彦如[1] 孙智彬 LIANG Shuang;CHEN Yanru;SUN Zhibin(School of Economics Management,Southwest Jiaotong University,Chengdu,Sichuan 610031,China;Beijing Sinoiov Information Technology Co.,Ltd.,Beijing 100085,China)

机构地区：[1]西南交通大学经济管理学院,四川成都610031 [2]北京中交兴路信息科技有限公司,北京100085

出　　处：《工业工程与管理》2024年第1期119-132,共14页Industrial Engineering and Management

基　　金：国家重点研发计划(2018YFB1601402);国家自然科学基金资助项目(71771190)。

摘　　要：针对农村地区物流配送成本高、效率低等问题,对无人机-卡车-代收点的协同配送进行了研究,以助力“乡村振兴”战略。充分考虑农村道路条件、农户地理分布等特征,构建了面向农村的无人机-卡车-代收点协同配送整数规划模型,同时对无人机路径、卡车路径、代收点选址及分配、无人机发射点及回收点等进行决策。针对问题特点设计了初始解生成策略及改进的自适应大规模邻域搜索算法。此外,通过敏感性实验分析代收点服务范围和无人机飞行能力对配送系统的影响。最后,通过与精确算法求解器Gurobi、自适应大规模邻域搜索算法和两阶段构造搜索算法进行对比,验证了所设计算法的有效性。To address the issues of high cost and low efficiency of logistics distribution in rural areas,the drone-truck-collection point collaborative delivery was investigated for the strategy of'rural revitalization'.The integer programming model was developed for drone-truck-collection point cooperative delivery in rural areas,based on the characteristics of rural road conditions and rural geographic distribution,etc.It could make decisions simultaneously on the drone path,truck path,collection point location and allocation,drone launch points and recovery points,etc.The initial solution generation strategy and the improved adaptive large neighborhood search algorithm were proposed according to the problem's characteristics.Also,sensitivity experiments were conducted to analyze the impact of the service range of the collection point and the flight range of the drone on the delivery system.Finally,the effectiveness of the proposed method was verified by comparing with the exact algorithm solver(Gurobi),adaptive large neighborhood search algorithm and two-phase construction and search algorithm.

关 键 词：无人机-卡车-代收点协同配送 选址与车辆路径问题 农村地区 改进的自适应大规模邻域搜索 

分 类 号：F252[经济管理—国民经济] TP18[自动化与计算机技术—控制理论与控制工程]