Abstract This research proposes a new route decision-making strategy, a real-number grid method, that challenges the state-of-the-art method in route decision-making. The key features of the proposed method compared to the conventional route decision making method are implementing a real number grid in the grid generation procedure, global speed optimization in the speed optimization procedure, and a Monte Carlo evaluation in the cost evaluation procedure. The newly suggested method not only improves the optimization performance of the conventional method but also upgrades constraint satisfaction in route decision making. The performance index of route decision making using the proposed method shows a noticeable difference compared to three-dimensional dynamic programming that is the state of art. For performance validation, an intuitively designed cost function is analyzed. The efficacy of this proposed method is proven based on a simulation of the mathematical cost function and actual voyage cases. The performance of the proposed method is demonstrated on a 173K LNG carrier in the Pacific and Atlantic Oceans. This proposed method demonstrates notable performance improvement in the simulation and actual voyage cases.

中文翻译：

---

基于实数网格法的船舶航线决策算法开发

摘要 本研究提出了一种新的路径决策策略——实数网格法，挑战了现有路径决策方法。与传统路线决策方法相比，该方法的主要特点是在网格生成过程中实现实数网格，在速度优化过程中实现全局速度优化，在成本评估过程中实现蒙特卡罗评估。新提出的方法不仅提高了传统方法的优化性能，而且提高了路线决策中的约束满足度。与最先进的三维动态规划相比，使用所提出的方法进行路线决策的性能指标显示出明显的差异。对于性能验证，分析了直观设计的成本函数。基于对数学成本函数和实际航行案例的模拟，证明了该方法的有效性。该方法的性能在太平洋和大西洋的 173K 液化天然气运输船上得到了证明。该方法在模拟和实际航行情况下均表现出显着的性能改进。