Open AccessA Research on Vehicle and UAV Routing Problem during Distribution Based on IAMMAS
Author(s) -
Mei Han,
Yabin Wang,
Chen Xiang,
Xing Zhao
Publication year - 2019
Publication title -
iop conference series. materials science and engineering
Language(s) - English
Resource type - Journals
eISSN - 1757-899X
pISSN - 1757-8981
DOI - 10.1088/1757-899x/688/4/044004
Subject(s) - vehicle routing problem , mode (computer interface) , convergence (economics) , genetic algorithm , computer science , heuristic , distribution (mathematics) , mathematical optimization , routing (electronic design automation) , ant colony optimization algorithms , algorithm , mathematics , artificial intelligence , embedded system , mathematical analysis , economics , economic growth , operating system
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.