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

共 10 条

[1]

Andriluka Mykhaylo, 2010, 2010 IEEE RSJ INT C

[2]

[Anonymous], 2010, COOPERATIVE PATH PLA

[3]

Bertsekas Dimitri P., 2014, ABSTRACT DYNAMIC PRO, P1

[4]

Lin Jiayuan, 2010, GEOINF 2010 18 INT C

[5] An ant colony system for responsive dynamic vehicle routing [J].

Schyns, M. .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 245 (03) :704-718

[6]

Song Zhihua, 2015, COMP INT SEC CIS 201

[7]

Tatham Peter, 2009, International Journal of Risk Assessment & Management, V13, P60, DOI 10.1504/IJRAM.2009.026391

[8]

Toth P, 2014, MOS-SIAM SER OPTIMIZ, P1

[9] Unmanned aerial vehicle-aided communications system for disaster recovery [J].

Tuna, Gurkan ;

Nefzi, Bilel ;

Conte, Gianpaolo .

JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2014, 41 :27-36

[10]

Tuna Gurkan, 2012, ICIC

← 1 →