Title :
Routing unmanned aerial vehicles as adapting to capacitated vehicle routing problem with genetic algorithms
Author_Institution :
Comput. Eng. Dept., Turkish Air Force Acad., Istanbul, Turkey
Abstract :
The Capacitated Vehicle Routing Problem (CVRP), is a capacity constrained type of vehicle routing problem, which is widely studied with many real-world applications. Based on this problem there are many researches and proposed papers depend on different types of algorithms. However, genetic algorithm based methods are scarcely proposed in the literature. In this paper, genetic algorithms are examined to routing unmanned aerial vehicles as adapting to capacitated vehicle routing problems. Researches based on this problem with genetic algorithms are discussed and simulation results for CVRP with genetic algorithms are implemented. It is also presented and discussed with the experimental results and compared our method with the some well-known benchmark algorithms.
Keywords :
autonomous aerial vehicles; genetic algorithms; path planning; CVRP; capacitated vehicle routing problem; genetic algorithm; unmanned aerial vehicle routing; vehicle routing problem; Biological cells; Genetic algorithms; Routing; Sociology; Statistics; Vehicle routing; Vehicles; CVRP; Capacitated Vehicle Routing Problem; Genetic Algorithm; UAV; VRP;
Conference_Titel :
Recent Advances in Space Technologies (RAST), 2015 7th International Conference on
Conference_Location :
Istanbul
Print_ISBN :
978-1-4673-7760-7
DOI :
10.1109/RAST.2015.7208428