The simulation of east-bound transoceanic voyages according to ocean-current sailing based on Particle Swarm Optimization in the weather routing system

Abstract In this study, a Particle Swarm Optimizing (PSO) method would be applied to the dynamic routing algorithm of our original three-dimensional modified isochrone (3DMI) method for improving efficiencies of time and fuel consumption by ocean-current routes in the North Pacific Ocean. By comparing the east-bound voyages based on the Ocean-Current (OC) sailing with the ones based on the Great-Circle (GC) sailing in case of dynamic environments, performances of ocean-going ships would be presented including the safety factor, i.e. significant roll response. The ship weather routing system is essentially constructed by four modules, consisting of ship-motion module, ocean-environmental module, navigation module and routing-optimization module. After establishing the database of 6-DOF motion response for different combinations of ship courses and sailing speeds from the ship-motion module, ship performances can be estimated according to the encountered sea state interpolated by weather forecasting data from the ocean-environmental module. For different purposes of navigation, the reference routes can be subsequently determined by the Navigation module according to the selection of GC or OC sailing. Eventually, the optimal routes are obtained by setting objectives and constraints in the objective function of the routing-optimization module.

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

[2]  R Bellman,et al.  DYNAMIC PROGRAMMING AND LAGRANGE MULTIPLIERS. , 1956, Proceedings of the National Academy of Sciences of the United States of America.

[3]  L. Durlofsky,et al.  Application of a particle swarm optimization algorithm for determining optimum well location and type , 2010 .

[4]  E G Frankel,et al.  OPTIMIZATION OF SHIP ROUTING , 1978 .

[5]  Torgeir Moan,et al.  Model uncertainty in the long-term distribution of wave-induced bending moments for fatigue design of ship structures , 1991 .

[6]  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 .

[7]  P. Richardson Benjamin Franklin and Timothy Folger's First Printed Chart of the Gulf Stream , 1980, Science.

[8]  C H Kim,et al.  Motions and hydrodynamic loads of a ship advancing in oblique waves , 1980 .

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

[10]  Günther Clauss,et al.  Robust Pareto-optimum routing of ships utilising deterministic and ensemble weather forecasts , 2010 .

[11]  Li Zhang,et al.  Determination of the Shortest Time Route Based on the Composite Influence of Multidynamic Elements , 2011 .

[12]  Jonas W. Ringsberg,et al.  Time-domain fatigue assessment of ship side-shell structures , 2013 .

[13]  Wei-Kuo Tseng,et al.  Analogues between 2D Linear Equations and Great Circle Sailing , 2014 .

[14]  Yu-Hsien Lin,et al.  Numerical Simulation of Ship Dynamics for Application in a Weather Routing System , 2012 .

[15]  C. Amante,et al.  ETOPO1 arc-minute global relief model : procedures, data sources and analysis , 2009 .

[16]  M. Maury,et al.  The Physical Geography of the Sea, and Its Meteorology , 1861 .

[17]  Prasad K. Bhaskaran,et al.  Application of wave model for weather routing of ships in the North Indian Ocean , 2008 .

[18]  Hong Kam Lo,et al.  ADAPTIVE SHIP ROUTING THROUGH STOCHASTIC OCEAN CURRENTS: GENERAL FORMULATIONS AND EMPIRICAL RESULTS , 1998 .

[19]  J. Kindle,et al.  Decade-scale trans-Pacific propagation and warming effects of an El Niño anomaly , 1994, Nature.

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

[21]  Yu-Hsien Lin,et al.  Applying the stereo-vision detection technique to the development of underwater inspection task with PSO-based dynamic routing algorithm for autonomous underwater vehicles , 2017 .

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

[23]  Idel Montalvo,et al.  Particle Swarm Optimization applied to the design of water supply systems , 2008, Comput. Math. Appl..

[24]  Gary S. E. Lagerloef,et al.  Diagnostic Model and Analysis of the Surface Currents in the Tropical Pacific Ocean , 2002 .

[25]  Hong Kam Lo,et al.  ROUTING THROUGH DYNAMIC OCEAN CURRENTS: GENERAL HEURISTICS AND EMPIRICAL RESULTS IN THE GULF STREAM REGION , 1995 .

[26]  R. W. Lunnon,et al.  Optimization of Time Saving in Navigation Through an Area of Variable Flow , 1992 .

[27]  H. Chen,et al.  A dynamic program for minimum cost ship routing under uncertainty , 1978 .

[28]  Jonas W. Ringsberg,et al.  Theoretical development and validation of a fatigue model for ship routing , 2012 .

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

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

[31]  Ronald W. Yeung,et al.  The optimization of ship weather-routing algorithm based on the composite influence of multi-dynamic elements , 2013 .

[32]  R. Zoppoli Minimum-Time Routing as an N-Stage Decision Process , 1972 .