Research on Vehicle Routing Problem Considering Truck-UAV Cooperative Distribution Mode
Two-level vehicle routing problem in truck-UAV(unmanned aerial vehicle)cooperative distribution mode is a new problem with the development and application of UAV distribution technology.Considering the constraints of load,battery life and time synchronization,a mixed integer programming model was established,and a hybrid algorithm based on scanning algorithm and improved large neighborhood search algorithm was designed to solve the problem with the goal of minimum cost.The results show that this method has obvious advantages in running time compared with CPLEX,and the solution results are the same or even better.Compared with the truck-independent distribution mode,the truck-UAV cooperative distribution mode can improve the distribution efficiency and save the distribution cost.