Multicriteria Ship Route Planning Method Based on Improved Particle Swarm Optimization–Genetic Algorithm

With the continuous prosperity and development of the shipping industry, it is necessary and meaningful to plan a safe, green, and efficient route for ships sailing far away. In this study, a hybrid multicriteria ship route planning method based on improved particle swarm optimization–genetic algori...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of marine science and engineering 2021-04, Vol.9 (4), p.357
Hauptverfasser: Zhao, Wei, Wang, Yan, Zhang, Zhanshuo, Wang, Hongbo
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:With the continuous prosperity and development of the shipping industry, it is necessary and meaningful to plan a safe, green, and efficient route for ships sailing far away. In this study, a hybrid multicriteria ship route planning method based on improved particle swarm optimization–genetic algorithm is presented, which aims to optimize the meteorological risk, fuel consumption, and navigation time associated with a ship. The proposed algorithm not only has the fast convergence of the particle swarm algorithm but also improves the diversity of solutions by applying the crossover operation, selection operation, and multigroup elite selection operation of the genetic algorithm and improving the Pareto optimal frontier distribution. Based on the Pareto optimal solution set obtained by the algorithm, the minimum-navigation-time route, the minimum-fuel-consumption route, the minimum-navigation-risk route, and the recommended route can be obtained. Herein, a simulation experiment is conducted with respect to a container ship, and the optimization route is compared and analyzed. Experimental results show that the proposed algorithm can plan a series of feasible ship routes to ensure safety, greenness, and economy and that it provides route selection references for captains and shipping companies.
ISSN:2077-1312
2077-1312
DOI:10.3390/jmse9040357