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
来源：
2017 13TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS) | 2017年
关键词：
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 条
  • [1] Optimal routing and scheduling of unmanned aerial vehicles for delivery services
    Yan, Shangyao
    Sun, Ching-Sheng
    Chen, Yi-Hsuan
    TRANSPORTATION LETTERS-THE INTERNATIONAL JOURNAL OF TRANSPORTATION RESEARCH, 2024, 16 (07): : 764 - 775
  • [2] Development of the Use of Unmanned Aerial Vehicles (UAVs) in Emergency Rescue in China
    Li, Tao
    Hu, Haitao
    RISK MANAGEMENT AND HEALTHCARE POLICY, 2021, 14 : 4293 - 4299
  • [3] 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
  • [4] 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
  • [5] Routing Protocols for Unmanned Aerial Vehicles
    Jiang, Jinfang
    Han, Guangjie
    IEEE COMMUNICATIONS MAGAZINE, 2018, 56 (01) : 58 - 63
  • [6] Unmanned Aerial Vehicles for Search and Rescue: A Survey
    Lyu, Mingyang
    Zhao, Yibo
    Huang, Chao
    Huang, Hailong
    REMOTE SENSING, 2023, 15 (13)
  • [7] Cyclic-routing of Unmanned Aerial Vehicles
    Drucker, Nir
    Ho, Hsi-Ming
    Ouaknine, Joel
    Penn, Michal
    Strichman, Ofer
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2019, 103 : 18 - 45
  • [8] Visibility constrained routing of unmanned aerial vehicles
    Buck, KR
    Gassner, R
    Poore, AB
    Yan, X
    SIGNAL PROCESSING, SENSOR FUSION, AND TARGET RECOGNITION VIII, 1999, 3720 : 256 - 266
  • [9] An Optimal Routing Algorithm for Unmanned Aerial Vehicles
    Kim, Sooyeon
    Kwak, Jae Hyun
    Oh, Byoungryul
    Lee, Da-Han
    Lee, Duehee
    SENSORS, 2021, 21 (04) : 1 - 15
  • [10] Simultaneous sensor selection and routing of unmanned aerial vehicles for complex mission plans
    Mufalli, Frank
    Batta, Rajan
    Nagi, Rakesh
    COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (11) : 2787 - 2799
12345