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 条
  • [11] On the capacitated vehicle routing problem
    T.K. Ralphs
    L. Kopman
    W.R. Pulleyblank
    L.E. Trotter
    Mathematical Programming, 2003, 94 : 343 - 359
  • [12] Capacitated Vehicle Routing Problem
    Carwalo, Tejal
    Thankappan, Jerin
    Patil, Vandana
    2017 2ND INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS, COMPUTING AND IT APPLICATIONS (CSCITA), 2017, : 17 - 21
  • [13] Algorithms for Routing of Unmanned Aerial Vehicles with Mobile Recharging Stations
    Yu, Kevin
    Budhiraja, Ashish Kumar
    Tokekar, Pratap
    2018 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2018, : 5720 - 5725
  • [14] Vehicle Routing Optimization Problem: A Study on Capacitated Vehicle Routing Problem
    Praveen, V.
    Keerthika, P.
    Sivapriya, G.
    Sarankumar, A.
    Bhasker, Boddu
    MATERIALS TODAY-PROCEEDINGS, 2022, 64 : 670 - 674
  • [15] Applying Genetic Algorithm for Capacitated Vehicle Routing Problem
    Ren, Chunyu
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON ELECTRONIC & MECHANICAL ENGINEERING AND INFORMATION TECHNOLOGY (EMEIT-2012), 2012, 23
  • [16] Vehicle Routing Optimization Problem: A Study on Capacitated Vehicle Routing Problem
    Praveen, V
    Keerthika, P.
    Sivapriya, G.
    Sarankumar, A.
    Bhasker, Boddu
    MATERIALS TODAY-PROCEEDINGS, 2022, 64 : 670 - 674
  • [17] Genetic Crossover Operators for the Capacitated Vehicle Routing Problem
    Ahmed, Zakir Hussain
    Al-Otaibi, Naif
    Al-Tameem, Abdullah
    Saudagar, Abdul Khader Jilani
    CMC-COMPUTERS MATERIALS & CONTINUA, 2023, 74 (01): : 1575 - 1605
  • [18] A hybrid genetic algorithm for the capacitated vehicle routing problem
    Berger, J
    Barkaoui, M
    GENETIC AND EVOLUTIONARY COMPUTATION - GECCO 2003, PT I, PROCEEDINGS, 2003, 2723 : 646 - 656
  • [19] Improved Genetic Algorithm for Capacitated Vehicle Routing Problem
    Ren, Chunyu
    SUSTAINABLE DEVELOPMENT OF URBAN INFRASTRUCTURE, PTS 1-3, 2013, 253-255 : 1459 - 1462
  • [20] Algorithms for Routing an Unmanned Aerial Vehicle in the Presence of Refueling Depots
    Sundar, Kaarthik
    Rathinam, Sivakumar
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2014, 11 (01) : 287 - 294
12345