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 条
  • [41] A Flocking-Based on Demand Routing Protocol for Unmanned Aerial Vehicles
    Nour El Houda Bahloul
    Saadi Boudjit
    Marwen Abdennebi
    Djallel Eddine Boubiche
    Journal of Computer Science and Technology, 2018, 33 : 263 - 276
  • [42] Design of Hospital Delivery Networks Using Unmanned Aerial Vehicles
    Otero Arenzana, Alejandra
    Escribano Macias, Jose Javier
    Angeloudis, Panagiotis
    TRANSPORTATION RESEARCH RECORD, 2020, 2674 (05) : 405 - 418
  • [43] Routing protocols & unmanned aerial vehicles autonomous localization in flying networks
    Khan, Inam Ullah
    Shah, Syed Bilal Hussain
    Wang, Lei
    Aziz, Muhammad Adnan
    Stephan, Thompson
    Kumar, Neeraj
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2025, 38 (01)
  • [44] Routing problem for emergency rescue vehicles in urban road networks
    Yang, Zhaosheng
    Yu, Yao
    Sun, Wenfei
    Harbin Gongcheng Daxue Xuebao/Journal of Harbin Engineering University, 2013, 34 (12): : 1566 - 1572
  • [45] Use of Unmanned Aerial Vehicles in Wilderness Search and Rescue Operations: A Scoping Review
    Vincent -Lambert, Craig
    Pretorius, Anje
    Van Tonder, Bernard
    WILDERNESS & ENVIRONMENTAL MEDICINE, 2023, 34 (04) : 580 - 588
  • [46] Human Body Detection in Search and Rescue Operation Conducted by Unmanned Aerial Vehicles
    Krerngkamjornkit, Rapee
    Simic, Milan
    ENGINEERING SOLUTIONS FOR MANUFACTURING PROCESSES, PTS 1-3, 2013, 655-657 : 1077 - 1085
  • [47] Construction of a virtual dataset of maritime search and rescue targets for unmanned aerial vehicles
    Zhao, Zhenqiang
    Shen, Helong
    Liang, Xiao
    Wang, Lucai
    Han, Bing
    OCEAN ENGINEERING, 2025, 328
  • [48] Task Offloading for Post-Disaster Rescue in Unmanned Aerial Vehicles Networks
    Wang, Yuntao
    Chen, Weiwei
    Luan, Tom H.
    Su, Zhou
    Xu, Qichao
    Li, Ruidong
    Chen, Nan
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2022, 30 (04) : 1525 - 1539
  • [49] Collaborative Task Allocation and Optimization Solution for Unmanned Aerial Vehicles in Search and Rescue
    Han, Dan
    Jiang, Hao
    Wang, Lifang
    Zhu, Xinyu
    Chen, Yaqing
    Yu, Qizhou
    DRONES, 2024, 8 (04)
  • [50] Peculiarities of Equipping an Unmanned Medical Aerial Vehicles During Search and Rescue Operations
    Bayanbay, Nurlan A.
    Ozhikenov, Kassymbek A.
    Tuleshov, Yerkebulan A.
    Bezborodova, Oksana E.
    Bodin, Oleg N.
    Spirkin, Andrey N.
    2020 21ST INTERNATIONAL CONFERENCE ON YOUNG SPECIALISTS ON MICRO/NANOTECHNOLOGIES AND ELECTRON DEVICES (EDM), 2020, : 464 - 469