An Adaptive Large Neighborhood Search for the Drone-Truck-Collection Point Collaborative Delivery Problem
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.
drone-truck-collection station collaborative deliverylocation and routing problemrural areaimproved adaptive large neighborhood search algorithm
万方数据
维普
