中文核心期刊
CSCD来源期刊
中国科技核心期刊
RCCSE中国核心学术期刊
重庆交通大学学报（自然科学版）

重庆交通大学学报（自然科学版） ›› 2022, Vol. 41 ›› Issue (07): 1-8.DOI: 10.3969/j.issn.1674-0696.2022.07.01

• 交通+大数据人工智能 •    下一篇

考虑风浪流影响的船舶路径规划及算法

谢新连1，王余宽1,2，何傲1，潘伟1，许小卫1   

  1. (1. 大连海事大学 综合运输研究所，辽宁 大连 116026； 2. 武汉理工大学 航运学院，湖北 武汉 430063)
  • 收稿日期:2020-12-13 修回日期:2021-04-18 发布日期:2022-07-25
  • 作者简介:谢新连(1956—)，男，辽宁大连人，教授，博士，主要从事交通运输规划与管理方面的研究。E-mail:xxlian@dlmu.edu.cn 通信作者：王余宽(1995—)，男，河南周口人，博士研究生，主要从事交通运输规划与管理方面的研究。E-mail:wangyk_321@163.com
  • 基金资助:
    国家重点研发计划资助项目(2017YFC0805309); 中央高校基本科研业务费专项资金资助项目(3132019303)

Ship Path Planning and Algorithm Considering the Effect of Wind, Wave and Current

XIE Xinlian1, WANG Yukuan1,2, HE Ao1, PAN Wei1, XU Xiaowei1   

  1. (1.Integrated Transport Institute, Dalian Maritime University, Dalian 116026, Liaoning, China; 2. School of Navigation, Wuhan University of Technology, Wuhan 430063, Hubei, China)
  • Received:2020-12-13 Revised:2021-04-18 Published:2022-07-25

PDF

摘要： 针对船舶路径规划中较少考虑海洋气象环境影响的问题，以保证航行安全为前提、以航行耗时最短为目标，建立一种风浪流作用下船舶路径智能规划方法。首先，计算风、波浪和水流的干扰力导致的船舶失速。其次，考虑碍航区边界不规则特性利用凸包算法构建安全航行空间，基于Maklink法和Dijkstra算法求解初始路径。然后，为提高算法收敛速度设计了交叉变异算子自适应进化的改进遗传算法，采用主从并行机制实现自适应遗传算法对初始路径优化。最后，对该方法进行仿真实验，并与未考虑水深限制和风浪流干扰的情况对比。结果表明：该方法规划的路径能够成功避开不安全航行水域，并使航行耗时缩短，有助于提升船舶航行效率，助力船舶智能化发展。

关键词: 交通运输工程； 船舶；路径规划；风浪流；Maklink；遗传算法

Abstract: Aiming at the problem that the influence of marine meteorological environment was seldomly considered in ship path planning, an intelligent planning method for ship paths under the effect of wind, wave and current was established on the premise of ensuring navigation safety and aiming at the shortest navigation time. Firstly, the vessel stall due to the disturbance forces of wind, wave and current was calculated. Secondly, the convex packet algorithm was used to construct a safe navigational space considering the irregularity of the obstruction zone boundary, and the initial path solution was solved based on Maklink method and Dijkstra algorithm. Then, an improved genetic algorithm with adaptive evolution of cross-mutation operator was designed to improve the convergence speed of the algorithm, and a master-slave parallel mechanism was adopted to realize the adaptive genetic algorithm’s optimization of the initial path. Finally, the proposed method was simulated and compared with the case without considering the water depth limitation and the disturbance of wind, wave and current. The results show that the path planned by the proposed method can effectively avoid unsafe navigational waters and shorten the navigation elapsed time, which helps to improve the efficiency of ship navigation and facilitate the intelligent development of ships.

Key words: traffic and transportation engineering; ship; path planning; wind, wave and current; Maklink; genetic algorithm

中图分类号: