Routing Unmanned Aerial Vehicles as Adapting to Capacitated Vehicle Routing Problem with Genetic Algorithms

被引：0
|
作者：
Zorlu, Ozan [1 ]
机构：
[1] Turkish Air Force Acad, Dept Comp Engn, Istanbul, Turkey
来源：
2015 7TH INTERNATIONAL CONFERENCE ON RECENT ADVANCES IN SPACE TECHNOLOGIES (RAST) | 2015年
关键词：
UAV; Capacitated Vehicle Routing Problem; Genetic Algorithm; VRP; CVRP; NETWORKING;
D O I：
暂无
中图分类号：
V [航空、航天];
学科分类号：
08 ; 0825 ;
摘要：
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.
引用
收藏
页码：675 / 679
页数：5
相关论文
共 50 条
  • [1] Guided Genetic Algorithm for Solving Capacitated Vehicle Routing Problem With Unmanned-Aerial-Vehicles
    Jasim, Ali Najm
    Fourati, Lamia Chaari
    IEEE ACCESS, 2024, 12 : 106333 - 106358
  • [2] Unmanned Aerial Vehicles Routing Problem
    Teichmann, Dusan
    Dorda, Michal
    Vitek, Jakub
    Smrz, Vladimir
    Michalik, Vladimir
    2014 15TH INTERNATIONAL CARPATHIAN CONTROL CONFERENCE (ICCC), 2014, : 602 - 607
  • [3] Complexity of Capacitated Vehicles Routing Problem Using Cellular Genetic Algorithms
    Niazy, Nora Salah
    Badr, Amr
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2012, 12 (02): : 5 - 11
  • [4] A genetic algorithm for unmanned aerial vehicle routing
    Russell, Matthew A.
    Lamont, Gary B.
    GECCO 2005: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOLS 1 AND 2, 2005, : 1523 - 1530
  • [5] Research on Vehicle Routing Problem in Urban Distribution Using Unmanned Aerial Vehicles
    Li, Tao
    Yang, Wen-Yin
    Shen, Meng-Qing
    Liu, Hang
    CICTP 2020: TRANSPORTATION EVOLUTION IMPACTING FUTURE MOBILITY, 2020, : 4903 - 4914
  • [6] Algorithms for capacitated vehicle routing
    Charikar, M
    Khuller, S
    Raghavachari, B
    SIAM JOURNAL ON COMPUTING, 2002, 31 (03) : 665 - 682
  • [7] Dataset for the cumulative unmanned aerial vehicle routing problem
    Kyriakakis, Nikolaos A.
    Stamadianos, Themistoklis
    Marinaki, Magdalene
    Marinakis, Yannis
    DATA IN BRIEF, 2023, 48
  • [8] A vehicle routing problem arising in unmanned aerial monitoring
    Zhen, Lu
    Li, Miao
    Laporte, Gilbert
    Wang, Wencheng
    COMPUTERS & OPERATIONS RESEARCH, 2019, 105 : 1 - 11
  • [9] On the capacitated vehicle routing problem
    Ralphs, TK
    Kopman, L
    Pulleyblank, WR
    Trotter, LE
    MATHEMATICAL PROGRAMMING, 2003, 94 (2-3) : 343 - 359
  • [10] Genetic Algorithms for the Vehicle Routing Problem
    Volna, Eva
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2015 (ICNAAM-2015), 2016, 1738
12345