Ship Route Multi-Objective Optimization Model Based on Hybrid Genetic Algorithm

Maritime Autonomous Surface Ships are increasingly becoming a topic of discussion due to the continuous improvement of ship’s intelligence levels. To meet the safety and economic requirements in a ship’s route design, a multi-objective intelligent hybrid algorithm based on the genetic algorithm and the greedy algorithm was proposed in this work. The marine environment model was gridded to a dynamic and static no-voyage zone. The initial continuous and random routes were generated by the greedy algorithm. The objective function, designed according to the multi-objective and multi-constraint, was solved by the genetic algorithm to generate the optimal route and corresponding speed distribution. The experimental results show that this method can ensure the safety of the ship and flexibly meet the needs of different decision-makers.