Method for a simultaneous determination of the path and the speed for ship route planning problems

Abstract Recently, the need for a more efficient method for ship route planning was raised due to the financial crisis in the shipping industry, a strengthening of emission regulations, and the limitations of the existing methods. So far, numerous ship route planning methods have been developed, but most of them do not correctly reflect the effect of a change of the ship speed in the path-determination stage. For this study, a ship route planning problem was formulated as an optimization problem. To solve this, a method for a simultaneous determination of the path and the speed of a ship is proposed. To check the efficiency and the applicability of the proposed method, sensitivity analyses and a comparative test regarding some other methods was performed. The proposed method was applied to various examples of ship route planning and the results show that the proposed method can reduce the total fuel consumption compared with the other methods.

[1]  Yung-Keun Kwon,et al.  An Economic Ship Routing System Based on a Minimal Dynamic-cost Path Search Algorithm , 2012 .

[2]  Hajime Yamaguchi,et al.  Arctic sea route path planning based on an uncertain ice prediction model , 2015 .

[3]  Myung-Il Roh,et al.  Determination of an economical shipping route considering the effects of sea state for lower fuel consumption , 2013 .

[4]  Zaccone Raphael,et al.  ENERGY EFFICIENT SHIP VOYAGE PLANNING BY 3D DYNAMIC PROGRAMMING , 2017 .

[5]  Raphael Zaccone,et al.  Fuel saving-oriented 3D dynamic programming for weather routing applications , 2016 .

[6]  Diego Villa,et al.  Integration of seakeeping and powering computational techniques with meteo-marine forecasting data for in-service ship energy assessment , 2014 .

[7]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[8]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[9]  Yung-Keun Kwon,et al.  Economic Ship Routing System by a Path Search Algorithm Based on an Evolutionary Strategy , 2014 .

[10]  Nakwan Kim,et al.  Two-phase approach to optimal weather routing using geometric programming , 2015 .

[11]  Jasbir S. Arora,et al.  Introduction to Optimum Design , 1988 .

[12]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[13]  Peilin Zhou,et al.  Development of a 3D dynamic programming method for weather routing , 2011 .

[14]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[15]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[16]  Cleo Kontoravdi,et al.  Application of Global Sensitivity Analysis to Determine Goals for Design of Experiments: An Example Study on Antibody‐Producing Cell Cultures , 2008, Biotechnology progress.

[17]  George L. Hanssen,et al.  Optimum Ship Routing , 1960, Journal of Navigation.

[18]  Igor Linkov,et al.  Untangling drivers of species distributions: Global sensitivity and uncertainty analyses of MaxEnt , 2014, Environ. Model. Softw..

[19]  Saltelli Andrea,et al.  Global Sensitivity Analysis: The Primer , 2008 .

[20]  Roberto Vettor,et al.  Development of a Ship Weather Routing System , 2016 .