A Mathematical Modeling and an Optimization Algorithm for Marine Ship Route Planning

Abstract

In order to solve the problem of ship route planning at sea, we reduce the economic cost of ship navigation planning and improve the efficiency of ship navigation. As a result, the goal of this work is to delve into the mathematical modeling and the best algorithm for marine ship route planning. To begin, a mathematical model of ship route planning is created, taking into account the impact of nonuniformity in the offshore wind field on ship route planning, with the shortest ship sailing time as the goal. Based on the mathematical model, the ant colony algorithm is used to optimize the initial route of the ship. Finally, through the optimization of the ant colony algorithm, the optimal route with the shortest total length and the smaller steering angle is obtained, and the optimal ship navigation planning scheme is obtained. The simulation results show that, when compared to artificial intelligence and genetic algorithms, the optimization algorithm suggested in this research produces the best ship route planning outcomes and has the lowest economic cost, which may effectively increase the efficiency of ship route work.