摘要
避台航线最优化问题是远洋气象导航中的关键问题之一,为解决该问题,文中提出了一种面向船舶避台航线规划的图搜索算法,通过船舶失速模型和台风影响下的船舶航行风险识别方法,引入船舶变速集,定义图搜索算法中每条边的权重,基于计划航线改进图搜索算法的搜索策略,提高算法的效率和避台航线的平滑性,以获得最小航时的避台航线。以2305号台风“杜苏芮”为例验证算法在避台航线设计中的有效性,实验结果表明,该算法能够有效地躲避台风“杜苏芮”的大风浪影响,并得到最优航时航线,对实现船舶智能避台、优化船舶航线设计具有重要意义。
The optimization of typhoon avoidance routes stands as a crucial challenge in weather routing.To address this problem,a graph search algorithm for ship’s typhoon avoidance route planning is proposed.This approach uses ship speed loss model and ship sailing risk model under the influence of typhoons.It considers a range of ship speed variations,defines the weights for each edge in the graph search algorithm,and enhances the search strategy based on predefined routes.These improvements significantly increase the efficiency of the algorithm’s search and the smoothness of the typhoon avoidance routes,ultimately with the aim of minimizing the voyage duration.Using Typhoon Doksuri(2035)as an illustrative example,this paper validates the algorithm in designing typhoon avoidance routes.Experimental results demonstrate that the proposed algorithm can effectively steer clear of Typhoon Doksuri and obtain the optimal typhoon avoidance routes that minimize the voyage duration.This research carries substantial significance in the realization of ship’s intelligent typhoon avoidance and the optimization of sailing route planning.
作者
张浩
饶玉昆
刘涛
赵伟
曹越男
郭乙莹
ZHANG Hao;RAO Yukun;LIU Tao;ZHAO Wei;CAO Yuenan;GUO Yiying(National Meteorological Center,Beijing 100081,China;The 28th Research Institute of China Electronics Technology Group Corporation,Nanjing 210046,China)
出处
《海洋气象学报》
2023年第4期32-39,共8页
Journal of Marine Meteorology
基金
国家重点研发计划项目(2022YFC3004200)
国家气象中心青年基金项目(225020400105)
国家重点研发计划项目(2019YFC1510105)。
关键词
避台航线
图搜索算法
气象导航
台风
typhoon avoidance route
graph search algorithm
weather routing
typhoon