MetOcean Data Drived Voyage Optimization Using Genetic Algorithm

Conventional voyage optimization algorithms often follow similar estimation procedures to design a ship’s optimal sailing courses and schedules, through first generate waypoints/grids along a ship’s sailing area, construct candidate routes, and implement a searching method to find the optimal route with respect to specific objectives. One important variable to control a ship’s operation is the navigation condition, which may lead to the fact that the planned optimum route is only a locally optimal solution for a ship’s route planning. In this paper, a hybrid optimization algorithm is proposed to provide globally optimum route planning using Dijkstra’s algorithm and genetic algorithm.