Routing unmanned aerial vehicles as adapting to capacitated vehicle routing problem with genetic algorithms

Zorlu O.

7th International Conference on Recent Advances in Space Technologies, RAST 2015, İstanbul, Türkiye, 16 - 19 Haziran 2015, ss.675-679 identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Doi Numarası: 10.1109/rast.2015.7208428
  • Basıldığı Şehir: İstanbul
  • Basıldığı Ülke: Türkiye
  • Sayfa Sayıları: ss.675-679
  • Anahtar Kelimeler: Capacitated Vehicle Routing Problem, CVRP, Genetic Algorithm, UAV, VRP
  • TED Üniversitesi Adresli: Evet

Özet

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.