Open AccessA multi-objective routing optimization model for ship intelligent navigation
Author(s) -
Zhu-Peng Gao,
Yuankui Li,
Jinlong Cui
Publication year - 2020
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1684/1/012115
Subject(s) - sorting , computer science , route planning , genetic algorithm , routing (electronic design automation) , operations research , fuel efficiency , chart , grid , vehicle routing problem , real time computing , engineering , transport engineering , automotive engineering , computer network , geography , statistics , mathematics , geodesy , machine learning , programming language
In order to solve the problem of ship route planning in the autonomous navigation and decision-making of ships, based on the electronic chart display and information system (ECDIS), the meteorological conditions of ocean-going ships were analyzed and the grid method was used to establish an environmental model. The voyage time, fuel consumption and navigation safety were taken as optimization goals, and a multi-objective ship route optimization model was established, then the non-dominated sorting genetic algorithm with elite strategy (NSGA-II) was applied in the optimization route searching to realize the solution of the optimal ship route.