Ship route multi-objective optimization model based on hybrid genetic algorithm

作者：Jinlong Cui, Yuankui Li, Chunfu Qiao, Jiyuan Suo, Xuefeng Yang · 发表于：Sixth International Conference on Traffic Engineering and Transportation System (ICTETS 2022) · 年份：2023 · DOI：10.1117/12.2668626 · 研究领域：Maritime Navigation and Safety、Maritime Transport Emissions and Efficiency、Marine and Coastal Research

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.