关键词: “卡车+无人机”联合配送, 自适应大邻域搜索算法, 带时间窗的取送货问题, 车辆路径问题

Abstract: Drones are increasingly used in logistics delivery due to their low cost,high-speed and straight-line flight.Considering the small cargo capacity,limited endurance and other factors,the pickup and delivery vehicle routing problem with time windows in the mode of "truck + drone" was optimized.A mixed integer programming model with the objective of minimizing transportation cost was proposed and an improved adaptive large neighborhood search algorithm was designed to solve the problem.In this algorithm,the performance of the algorithm was improved by designing various efficient destroy operators and repair operators based on the characteristics of the model and introducing a simulated annealing strategy to avoid falling into local optimum solutions.The effectiveness of the model and the algorithm was verified through the numerical experiments,and the impact of the "truck + drone" on the route cost was analyzed,which provided a decision basis for the route planning of "truck + drone" mode delivery.

Key words: "truck + drone" mode delivery, adaptive large neighborhood search algorithm, pickup and delivery problem with time windows, vehicle routing problem