A novel optimal route planning algorithm for searching on the sea

被引：5
|
作者：
Yang, Y. [1 ]
Mao, Y. [1 ]
Xie, R. [1 ]
Hu, Y. [1 ]
Nan, Y. [2 ]
机构：
[1] State Key Lab Air Traff Management Syst & Technol, Nanjing, Peoples R China
[2] Nanjing Univ Aeronaut & Astronaut, Nanjing, Peoples R China
来源：
AERONAUTICAL JOURNAL | 2021年 / 125卷 / 1288期
基金：
中国博士后科学基金;
关键词：
route planning; control and navigation technology of aircraft; dynamic programming; high-seas search and rescue; large amphibious aircraft;
D O I：
10.1017/aer.2020.146
中图分类号：
V [航空、航天];
学科分类号：
08 ; 0825 ;
摘要：
Emergency search and rescue on the sea is an important part of national emergency response for marine perils. Optimal route planning for maritime search and rescue is the key capability to reduce the searching time, improve the rescue efficiency, as well as guarantee the rescue target's safety of life and property. The main scope of the searching route planning is to optimise the searching time and voyage within the constraints of missing search rate and duplicate search rate. This paper proposes an optimal algorithm for searching routes of large amphibious aircraft corresponding to its flight characteristics and sea rescue capability. This algorithm transforms the search route planning problem into a discrete programming problem and applies the route traceback indexes to satisfy the duplicate search rate and missing search rate.
引用
收藏
页码：1064 / 1082
页数：19
相关论文
共 50 条
  • [1] Optimal algorithm of searching route for large amphibious aircraft
    Yang Y.
    Wang S.-C.
    Nan Y.
    [J]. Jilin Daxue Xuebao (Gongxueban)/Journal of Jilin University (Engineering and Technology Edition), 2019, 49 (03): : 963 - 971
  • [2] Optimal route planning algorithm for cruise missiles
    Shieh, Te-Wan
    Hwang, Feng-Tai
    Li, Sheng-Yi
    [J]. Chung Cheng Ling Hsueh Pao/Journal of Chung Cheng Institute of Technology, 2008, 36 (02):
  • [3] Study on application of improved Dijkstra algorithm in searching the optimal route
    College of Computer and Communication, Lanzhou University of Technology, Lanzhou 730050, China
    不详
    不详
    [J]. J Beijing Inst Technol Engl Ed, SUPPL.1 (112-118):
  • [4] Optimal Route Planning of Parking Lot Based on Dijkstra Algorithm
    Yujin
    Ge Xiaoxue
    [J]. 2017 INTERNATIONAL CONFERENCE ON ROBOTS & INTELLIGENT SYSTEM (ICRIS), 2017, : 221 - 224
  • [5] Time Optimal Route Planning Algorithm of LBS Online Navigation
    Li, Yong
    Bao, Shitai
    Su, Kui
    Fang, Qiushui
    Yang, Jingfeng
    [J]. PIAGENG 2010: PHOTONICS AND IMAGING FOR AGRICULTURAL ENGINEERING, 2010, 7752
  • [6] Design and Implementation of a New Algorithm for Optimal Route Traversal Searching in Interlocking Stations
    Zhang, Wenbai
    Peng, Lele
    Li, Liming
    [J]. RESILIENCE AND SUSTAINABLE TRANSPORTATION SYSTEMS: PROCEEDINGS OF THE 13TH ASIA PACIFIC TRANSPORTATION DEVELOPMENT CONFERENCE, 2020, : 353 - 361
  • [7] A NOVEL ALGORITHM FOR TIME OPTIMAL TRAJECTORY PLANNING
    Yuan, Mingxing
    Yao, Bin
    Gao, Dedong
    Zhu, Xiaocong
    Wang, Qingfeng
    [J]. 7TH ANNUAL DYNAMIC SYSTEMS AND CONTROL CONFERENCE, 2014, VOL 1, 2014,
  • [8] Optimal Distribution Route Planning based on Collaboration of Dijkstra and Sweep Algorithm
    Zulfiqar, La Ode Mohamad
    Isnanto, R. Rizal
    Nurhayati, Oky Dwi
    [J]. PROCEEDINGS OF 2018 THE 10TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND ELECTRICAL ENGINEERING (ICITEE), 2018, : 371 - 375
  • [9] Stochastic Optimal Haul-Route Searching Method Based on Genetic Algorithm and Simulation
    Gwak, Han-Seong
    Yi, Chang-Yong
    Lee, Dong-Eun
    [J]. JOURNAL OF COMPUTING IN CIVIL ENGINEERING, 2016, 30 (03)
  • [10] Practical route planning algorithm
    Sándor Apáthy M.
    [J]. Sándor Apáthy, M. (Sandor.m.apathy@gmail.com), 1600, Budapest University of Technology and Economics (45): : 133 - 140
12345