Application of Real-Coded Genetic Algorithm in Ship Weather Routing

Solving the problem of ship weather routing has been always a goal of nautical navigation research and has been investigated by many scientists. The operation schedule of an oceangoing ship can be influenced by wave or wind disturbances, which complicate route planning. In this paper, we present a real-coded genetic algorithm to determine the minimum voyage route time for point-to-point problems in a dynamic environment. A fitness assignment method based on an individual's position in the sorted population is presented, which greatly simplifies the calculation of fitness value. A hybrid mutation operator is proposed to enhance the search for the optimal solution and maintain population diversity. Multi-population techniques and an elite retention strategy are employed to increase population diversity and accelerate convergence rates. The effectiveness of the algorithm is demonstrated by numerical simulation experiments.

[1]  Debabrata Sen,et al.  An approach for development of a ship routing algorithm for application in the North Indian Ocean region , 2015 .

[2]  S. J. Bijlsma.  A Computational Method for the Solution of Optimal Control Problems in Ship Routing , 2001 .

[3]  R W James.  Application of Wave Forecasts to Marine Navigation. , 1957 .

[4]  Joanna Szlapczynska,et al.  Multi-objective Weather Routing with Customised Criteria and Constraints , 2015 .

[5]  C. de Wit,et al.  Proposal for Low Cost Ocean Weather Routeing , 1990, Journal of Navigation.

[6]  S. Calvert,et al.  A Dynamic System for Fuel Optimization Trans-Ocean , 1991, Journal of Navigation.

[7]  John P. Snyder,et al.  Map projections used by the U.S. Geological Survey , 1982 .

[8]  R Bellman,et al.  On the Theory of Dynamic Programming. , 1952, Proceedings of the National Academy of Sciences of the United States of America.

[9]  Richard Bellman,et al.  On the Theory of Dynamic Programming---A Warehousing Problem , 1956 .

[10]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[11]  D. S. Vlachos,et al.  Simulated annealing for optimal ship routing , 2012, Comput. Oper. Res..

[12]  Peilin Zhou,et al.  Development of a novel forward dynamic programming method for weather routing , 2012 .

[13]  P J Pritchard,et al.  Digestion of sugars in the crop. , 1972, Comparative biochemistry and physiology. A, Comparative physiology.

[14]  Yu-Hsien Lin,et al.  The optimization of ship weather-routing algorithm based on the composite influence of multi-dynamic elements (II): Optimized routings , 2015 .

[15]  Roman Smierzchalski,et al.  Multicriteria Optimisation in Weather Routing , 2009 .

[16]  Ming-Cheng Tsou,et al.  An Ant Colony Algorithm for efficient ship routing , 2013 .

[17]  Hyung Rim Choi,et al.  Development of a maritime transportation planning support system for car carriers based on genetic algorithm , 2012, Applied Intelligence.

[18]  Evgeny I. Veremey,et al.  Optimal Routing Based on Weather Forecast , 2016 .

[19]  Anel A. Montes,et al.  Network Shortest Path Application for Optimum Track Ship Routing , 2005 .

[20]  Shigenobu Kobayashi,et al.  A new weather-routing system that accounts for ship stability based on a real-coded genetic algorithm , 2011 .

[21]  Hideki Hagiwara,et al.  Practical Weather Routing of Sail-assisted Motor Vessels , 1987 .

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

[23]  Chinmaya Prasad Padhy,et al.  Optimal ship tracking on a navigation route between two ports: a hydrodynamics approach , 2012 .

[24]  G. J. Haltiner,et al.  Minimal-Time Ship Routing. , 1962 .

[25]  Paolo Oddo,et al.  VISIR-I: small vessels – least-time nautical routes using wave forecasts , 2015 .