The paper is about the time-dependent vehicle routing problem with drones considering no-fly zones.We take the factors such as the no-fly zones of drones,continuous change of vehicle speed,the energy consumption of vehicles and drones into account.To minimize the sum of vehicle fixed cost,energy consumption cost of vehicles and energy consump-tion cost of drones,an optimization model is presented to describe the problem.We combine variable neighborhood search algorithm with genetic algorithm to enhance the local search ability of the algorithm and address the defects of genetic algorithm such as premature maturity and poor local search ability.At the same time,the adaptive neighborhood search number is introduced to enhance the search depth of the population,and the elite retention strategy is used to continuously improve the optimal solution.The effectiveness of the algorithm is verified through multiple sets of arithmetic cases,and the effects of distribution mode,the number of no-fly zones,vehicle speed variation on the delivery scheme are analyzed.The results show that the factors such as time-varying no-fly zones and vehicle speed largely affect the delivery cost.The research results not only enrich the scenarios of cooperative delivery of vehicles and drones,expand the research of VRP problems,but also provide a basis for logistics enterprises to develop delivery plans.
关键词
禁飞区/时间依赖型/车辆与无人机协同配送/遗传变邻域搜索算法
Key words
no-fly zones/time-dependent/vehicle routing problem with drones/genetic algorithm and variable neigh-borhood search
维普
万方数据