Ship weather routing that accounts for ship stability and efficient ship routing based on modified genetic algorithm

摘要

The operation schedule of an oceangoing ship is influenced by wave and wind disturbances, and is therefore weather routing. The work shows the goal of finding a safe and time-saving route by meteorological obtained based on modified genetic algorithm. By improving selection operator of genetic algorithm the author achieves the goal of finding the optimal route more quickly and precisely. In the cross operation, in order to avoid damage of the excellent gene pattern, a new cross operator has been proposed. In order to avoid local convergence of genetic algorithm, an improved mutation operator has been proposed. In the end, simulation experiments of minimum sailing time and safety routes have been conducted to illustrate the advantages of modified genetic algorithm.