Research On Vehicle Routing Problem With Drone

In recent years,with the continuous development and innovation of UAV application technology,UAV began to be gradually applied in the field of logistics.Major logistics enterprises have increased the research and development of UAVs,which has promoted the further maturity of UAV technology and the further improvement of application scenarios.This paper mainly studies the cooperative distribution mode of vehicle and UAV,that is,the vehicle carries UAV for distribution.The vehicle can be used as the take-off and landing platform and mobile warehouse of UAV,as well as distribution service.The vehicle UAV cooperative distribution path optimization problem considering time-varying and battery power change is studied.The specific research contents are as follows:(1)Theoretical analysis.This paper introduces the theory of vehicle UAV collaborative distribution path optimization,including the advantages and disadvantages of UAV distribution,delivery mode,combined distribution mode,collaborative distribution process and the application scenario of vehicle UAV in urban distribution,so as to provide specific application scenario and theoretical basis for vehicle UAV collaborative distribution path optimization.(2)The mixed integer programming model of vehicle UAV cooperative distribution is studied and solved.A mixed integer programming model of vehicle UAV cooperative distribution mode with the shortest completion time as the objective function is established,and an adaptive large neighborhood search algorithm is designed to solve it.According to the characteristics of the cooperative distribution problem,an initial solution generation scheme,two destruction operators and four repair algorithms are designed to effectively solve the vehicle UAV cooperative distribution problem.(3)The cooperative distribution problem of vehicle UAV considering time variability and battery power change is studied.Based on the vehicle UAV cooperative distribution model,considering the impact of urban road traffic flow on the distribution system,the impact of cargo weight on flight power consumption and UAV charging link,relevant constraints are added to refine the model.The adaptive large neighborhood algorithm is used to solve the model.(4)Numerical example analysis.By solving the example,this paper analyzes the improvement of the delivery completion time of the vehicle UAV cooperative distribution mode compared with the traditional vehicle distribution mode,and analyzes the sensitivity of the endurance time,flight speed and payload of the UAV in the cooperative distribution.Analyze the change of delivery completion time under the influence of time variability and battery power change,and analyze the sensitivity of battery power and charging power.Considering the influence of traffic flow on vehicle speed and the process of UAV charging and power consumption in urban distribution,this paper establishes a mixed integer programming model for vehicle UAV cooperative distribution path optimization considering time-varying and battery power changes,designs an adaptive large neighborhood search algorithm to solve the model,proves the effectiveness of the algorithm through an example,and analyzes the key factors in the distribution system.There are 45 figures,8 tables and 42 references.