智能船舶航线优化方法综述

Overview of intelligent ship route optimization methods

  • 摘要: 智能船舶航线优化在学术界和工业界均受到越来越多的关注。针对智能船舶航线优化问题,从航线设计方法和航线优化算法这2个层面,分别阐述各种设计方法和优化算法的特点。结合近5年来的最新研究成果,在分析国内外智能船舶航线优化技术发展现状的基础上,将航线设计方法归纳为3种,即基于气象数据的航线优化、基于油耗模型的航线优化以及基于航线库或航路点库的航线优化,剖析其技术内涵及应用情况;深入分析改进的等时线法、动态规划法、图形搜索算法、智能算法、人工智能和机器学习算法的特性及不足,总结归纳将各类算法应用于智能船舶航线优化时存在的主要问题。最后,简要展望智能船舶航线优化的发展趋势,为未来在该领域的研究提供一定的思路。

     

    Abstract: In recent years, the route optimization of intelligent ships has attracted increasing attention in academic and industrial circles. Aiming at the problem of intelligent ship route optimization, this paper expounds upon the characteristics of various route design methods and route optimization algorithms. Combined with the latest research results over the past five years, the development status of intelligent ship route optimization technology at home and abroad is analyzed, and route optimization design methods are summarized into three kinds, namely those based on meteorological data, fuel consumption models and route/waypoint databases, and the technical connotations and applications are analyzed. The characteristics and shortcomings of the improved isochrony method, dynamic programming method, graph search algorithm, intelligent algorithm and artificial intelligence/machine learning algorithm are analyzed in depth, and the main problems existing in the application of various algorithms to intelligent ship route optimization are summarized. Finally, the development trend of intelligent ship route optimization is briefly predicted to provide ideas for future research in this field.

     

/

返回文章
返回