Unmanned Aerial Vehicles Rapid Delivery Routing of the Emergency Rescue in the Complex Mountain Region

被引:5
|
作者
Song, Zhihua [1 ]
Zhang, Han [2 ]
Wang, Ying [1 ]
Zhang, Linghui [1 ]
机构
[1] Air Force Engn Univ, Equipment Management & Safety Engn Coll, Xian, Shaanxi, Peoples R China
[2] Air Force Engn Univ, Sci Coll, Xian, Shaanxi, Peoples R China
关键词
Emergency rescue; Unmanned aerial vehicles; Rapid delivery; Multistage decisition; SYSTEM;
D O I
10.1109/CIS.2017.00081
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Unmanned Aerial Vehicles rapid delivery routing of the emergency rescue in the complex mountain region was studied as a multistage decision problem. Firstly, the problem is defined in graph theory and the solving framework is analyzed. Secondly, the dynamic programming model is developed due to its multistage characteristic. Thirdly, the tabu list for the dynamic programming model is introduced so that the optimal routing of UAVs can be computed through solving a minimum cost flow problem. Finally, the effectiveness of the dynamic programming model and algorithm is verified through an example.
引用
收藏
页码:346 / 349
页数:4
相关论文
共 50 条
  • [31] Unmanned aerial vehicles and pre-hospital emergency medicine
    Surman, Katy
    Lockey, David
    SCANDINAVIAN JOURNAL OF TRAUMA RESUSCITATION & EMERGENCY MEDICINE, 2024, 32 (01):
  • [32] Emergency Landing Spot Detection Algorithm for Unmanned Aerial Vehicles
    Loureiro, Gabriel
    Dias, Andre
    Martins, Alfredo
    Almeida, Jose
    REMOTE SENSING, 2021, 13 (10)
  • [33] 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
  • [34] Intelligent Greedy Perimeter Stateless Routing Scheme for Unmanned Aerial Vehicles
    贝歌
    张义红
    叶晓娴
    彩虹
    海荣
    李帅
    阿门德
    JournalofDonghuaUniversity(EnglishEdition), 2022, 39 (06) : 603 - 613
  • [35] Bio-inspired on demand routing protocol for Unmanned Aerial Vehicles
    Bahloul, Nour El Houda
    Boudjit, Saadi
    Abdennebi, Marwen
    Boubiche, Djallel Eddine
    2017 26TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION AND NETWORKS (ICCCN 2017), 2017,
  • [36] Algorithms and experiments on routing of unmanned aerial vehicles with mobile recharging stations
    Yu, Kevin
    Budhiraja, Ashish Kumar
    Buebel, Spencer
    Tokekar, Pratap
    JOURNAL OF FIELD ROBOTICS, 2019, 36 (03) : 602 - 616
  • [37] Unmanned Aerial Vehicle Usage and Affordability Among Mountain Search and Rescue Teams
    Schomer, Nathan L.
    Adams, Julie A.
    2022 IEEE INTERNATIONAL SYMPOSIUM ON SAFETY, SECURITY, AND RESCUE ROBOTICS (SSRR), 2022, : 61 - 66
  • [38] A Flocking-Based on Demand Routing Protocol for Unmanned Aerial Vehicles
    Bahloul, Nour El Houda
    Boudjit, Saadi
    Abdennebi, Marwen
    Boubiche, Djallel Eddine
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2018, 33 (02) : 263 - 276
  • [39] Rapid Development and Prototyping Environment for Testing of Unmanned Aerial Vehicles
    Oliveira, Tiago
    Trindade, Pedro
    Cabecinhas, David
    Batista, Pedro
    Cunha, Rita
    2021 IEEE INTERNATIONAL CONFERENCE ON AUTONOMOUS ROBOT SYSTEMS AND COMPETITIONS (ICARSC), 2021, : 191 - 196
  • [40] Unmanned aerial vehicles/drones in vehicle routing problems: a literature review
    Rojas Viloria, Daniela
    Solano-Charris, Elyn L.
    Munoz-Villamizar, Andres
    Montoya-Torres, Jairo R.
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2021, 28 (04) : 1626 - 1657