Unmanned aerial vehicles/drones in vehicle routing problems: a literature review

被引:159
|
作者
Rojas Viloria, Daniela [1 ]
Solano-Charris, Elyn L. [1 ]
Munoz-Villamizar, Andres [1 ]
Montoya-Torres, Jairo R. [2 ]
机构
[1] Univ La Sabana, Operat & Supply Chain Management Res Grp, Escuela Int Ciencias Econ & Adm, Km 7 Autopista Norte Bogota, Chia, Cundinamarca, Colombia
[2] Univ La Sabana, Grp Invest Sistemas Logist, Fac Ingn, Km 7 Autopista Norte Bogota, Chia, Cundinamarca, Colombia
关键词
UAV; drone; routing optimization; literature review; TRAVELING SALESMAN PROBLEM; ANT COLONY OPTIMIZATION; TIME-WINDOWS; TRUCK-DRONE; UAV; DELIVERY; ALGORITHMS; SEARCH; COVERAGE; LATENCY;
D O I
10.1111/itor.12783
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
During recent years, advances in drone technologies have made them applicable in various fields of industry, and their popularity continues to grow. In this paper, the academic contributions on drones routing problems are analyzed between 2005 and 2019 to identify the main characteristics of these types of problems, as well as the research trends and recent improvements. The literature is classified according to the objectives optimized, solution methods, applications, constraints, and whether they use a complementary vehicle or not. Finally, a discussion for trends and future research is presented.
引用
收藏
页码:1626 / 1657
页数:32
相关论文
共 50 条
  • [1] Unmanned Aerial Vehicle Routing Problems: A Literature Review
    Thibbotuwawa, Amila
    Bocewicz, Grzegorz
    Nielsen, Peter
    Banaszak, Zbigniew
    APPLIED SCIENCES-BASEL, 2020, 10 (13):
  • [2] Unmanned aerial vehicles and drones
    不详
    AVIATION WEEK & SPACE TECHNOLOGY, 2000, 152 (03): : 106 - 113
  • [3] A Survey of Recent Extended Variants of the Traveling Salesman and Vehicle Routing Problems for Unmanned Aerial Vehicles
    Khoufi, Ines
    Laouiti, Anis
    Adjih, Cedric
    DRONES, 2019, 3 (03) : 1 - 30
  • [4] Unmanned aerial vehicles (drones) to prevent drowning
    Seguin, Celia
    Blaquiere, Gilles
    Loundou, Anderson
    Michelet, Pierre
    Markarian, Thibaut
    RESUSCITATION, 2018, 127 : 63 - 67
  • [5] Routing Unmanned Aerial Vehicles as Adapting to Capacitated Vehicle Routing Problem with Genetic Algorithms
    Zorlu, Ozan
    2015 7TH INTERNATIONAL CONFERENCE ON RECENT ADVANCES IN SPACE TECHNOLOGIES (RAST), 2015, : 675 - 679
  • [6] Cyclic Routing of Unmanned Aerial Vehicles
    Drucker, Nir
    Penn, Michal
    Strichman, Ofer
    INTEGRATION OF AI AND OR TECHNIQUES IN CONSTRAINT PROGRAMMING, CPAIOR 2016, 2016, 9676 : 125 - 141
  • [7] Application of Unmanned Aerial Vehicles in Logistics: A Literature Review
    Li, Yi
    Liu, Min
    Jiang, Dandan
    SUSTAINABILITY, 2022, 14 (21)
  • [8] 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
  • [9] Routing Protocols for Unmanned Aerial Vehicles
    Jiang, Jinfang
    Han, Guangjie
    IEEE COMMUNICATIONS MAGAZINE, 2018, 56 (01) : 58 - 63
  • [10] The global diffusion of unmanned aerial vehicles (UAVs), or 'drones'
    Franke, Ulrike Esther
    Precision Strike Warfare and International Intervention-Strategic, Ethico-legal, and Decisional Implications, 2015, : 52 - 72