Time-dependent vehicle routing problem with drones considering no-fly zones
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.
no-fly zonestime-dependentvehicle routing problem with dronesgenetic algorithm and variable neigh-borhood search
万方数据
维普
