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.

中文翻译：

---

一种新的海上搜索最优路径规划算法

海上应急搜救是国家海上灾害应急响应的重要组成部分。海上搜救最优路径规划是缩短搜救时间、提高救援效率、保障救援目标生命财产安全的关键能力。搜索路径规划的主要范围是在漏搜索率和重复搜索率的约束下优化搜索时间和航次。针对大型水陆两栖飞机的飞行特性和海上救援能力，提出一种最优的航路搜索算法。该算法将搜索路径规划问题转化为离散规划问题，并应用路径回溯索引来满足重复搜索率和丢失搜索率。