A Research on Vehicle and UAV Routing Problem during Distribution Based on IAMMAS
Ming Han, Yabin Wang, Xiang Chen, Xing Zhao · IOP Conference Series Materials Science and Engineering · 2019
Abstract According to the characteristic of vehicle and unmanned aerial vehicle (UAV) in distribution service, a vehicle and UAV distribution mode were put forward in this paper to further expand the three-dimensional space of distribution, improve the efficiency of distribution and relieve the pressure of distribution personnel. Based on the consideration of real-time road condition, real-time driving speed, maximum driving distance and mixing time windows in distribution practice, a two-stage nested VRPTW model under vehicle and UAV distribution mode was constructed in this paper. A hybrid algorithm of genetic algorithm and adaptive max-min ant system algorithm (GA-AMMAS) was designed to solve the above problems. In addition, the actual road traffic conditions and vehicle actual travel time were added to the heuristic information in this algorithm. Data experiments shows that the vehicle and UAV routing problem can be effectively solved by GA-AMMAS. In addition, compared with GA and ACA, GA-AMMAS shows obvious advantages in quality solution and speed of convergence.