Open AccessA route optimization method based on simulated annealing algorithm for wind-assisted ships
Author(s) -
Yuankui Li,
Chunfu Qiao
Publication year - 2019
Publication title -
iop conference series. earth and environmental science
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.179
H-Index - 26
eISSN - 1755-1307
pISSN - 1755-1315
DOI - 10.1088/1755-1315/295/4/042074
Subject(s) - simulated annealing , fuel efficiency , wind power , computer science , reduction (mathematics) , optimization algorithm , marine engineering , mathematical optimization , operations research , simulation , engineering , automotive engineering , algorithm , electrical engineering , geometry , mathematics
Aimed to the global demand for energy-saving and emission-reduction, and urgent need of shipping industry to cut down fuel costs, the wind-assisted ships are taken as an effective way for energy-saving and emission reduction of transoceanic crossing ships, this work focused on route optimization model to provide theoretical basis and technical support for wind-assisted ships. Firstly, this work analyses the route optimization of the wind-assisted ship, and two optimization objectives are defined. Secondly, the route optimization models for the minimum fuel consumption under the limited voyage time and the minimum voyage time on the condition of fixed main engine power were built separately, and the optimization algorithm based on simulated annealing was designed. At last, a 76,000DWT wind-assisted ship was taken as the experimental ship, and the feasibility and rationality of the model and algorithm was verified. As the simulation shown, the optimal route solved in this paper is effective in path planning problem of wind-assisted ship and has practical significance.