Ship route planning based on intelligent mapping swarm optimization

Weihao Ma,Yueyi Han,Huan Tang,Dongfang Ma,Huarong Zheng,Yang Zhang

DOI: https://doi.org/10.1016/j.cie.2022.108920

IF: 7.18

2023-01-01

Computers & Industrial Engineering

Abstract:In this paper, we propose a new strategy for simultaneously optimizing ship route and speed using a hierarchical mapping method that takes into account different carbon tax models. Compared with the traditional route planning methods, the main novelty of the proposed method is to separate the decision-making and weather information layers, which allows us to directly obtain the ship route and speed decision plan that conform to the ship's maneuverability and crew habits. The key algorithmic contribution is a bi-layer mapping intelligent optimization algorithm, which establishes the mapping relationship between the upper and lower layers and a synchronous iterative update strategy. Case studies show that the designed method has significant advantages in both conventional and complex terrain ocean scenarios. Moreover, the sensitivity analysis showed that the proposed method can help shipping companies to better cope with rising fuel prices and various ship carbon tax models.