DocumentCode :
1682845
Title :
Routing unmanned aerial vehicles as adapting to capacitated vehicle routing problem with genetic algorithms
Author :
Zorlu, Ozan
Author_Institution :
Comput. Eng. Dept., Turkish Air Force Acad., Istanbul, Turkey
fYear :
2015
Firstpage :
675
Lastpage :
679
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Recent Advances in Space Technologies (RAST), 2015 7th International Conference on
Conference_Location :
Istanbul
Print_ISBN :
978-1-4673-7760-7
Type :
conf
DOI :
10.1109/RAST.2015.7208428
Filename :
7208428
Link To Document :
بازگشت