The optimization of ship weather-routing algorithm based on the composite influence of multi-dynamic elements (II): Optimized routings

Abstract The ship routing problem can be known as a multi-objective problem. Since the operation strategy is influenced by ocean environments, e.g. wind, waves or ocean currents, it is therefore weather routed. In this study, the three-dimensional modified isochrone (3DMI) method utilizing the recursive forward technique and floating grid system for the ship tracks is applied to globally search for the optimum route. The proposed method considers two types of routing strategies, i.e. ETA (Estimated Time of Arrival) routing and FUEL (FUEL-saving) routing, with different constraints, such as land boundaries, significant wave heights, engine revolution speeds and roll responses. As a result, it is verified that the robustness of the proposed method appears to be a practical tool by adjusting the safety threshold for the trade-off of ship efficiency and economics.

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

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

[3]  Heeyong Lee,et al.  Optimum Ship Routing and It's Implementation on the Web , 2002, AISA.

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

[5]  Yu-Hsien Lin,et al.  The Ship-Routing Optimization Based on the Three-Dimensional Modified Isochrone Method , 2013 .

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

[7]  Katsuji Tanizawa,et al.  Development of a Weather Adaptive Navigation System Considering Ship Performance in Actual Seas , 2006 .

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

[9]  Debabrata Sen,et al.  DEVELOPMENT OF A SHIP WEATHER-ROUTING ALGORITHM FOR SPECIFIC APPLICATION IN NORTH INDIAN OCEAN REGION , 2010 .

[10]  Jf Bekker,et al.  Planning the safe transit of a ship through a mapped minefield , 2006 .

[11]  R. M. Isherwood.  WIND RESISTANCE OF MERCHANT SHIPS , 1972 .

[12]  J. A. Spaans,et al.  New developments in ship weather routing , 1995 .

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

[14]  C. de Wit.  ‘Practical Weather Routeing of Sail-assisted Motor Vessels ’ , 1988 .

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

[16]  Ming-Chung Fang,et al.  The Prediction of the Added Resistance for the Trimaran Ship with Different Side Hull Arrangements in Waves , 2009 .

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

[18]  Kyriakos Avgouleas,et al.  Optimal ship routing , 2008 .

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

[20]  J. N. Newman.  Second-order, slowly-varying Forces on Vessels in Irregular Waves , 1974 .

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

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

[23]  S. J. Bijlsma,et al.  On minimal-time ship routing , 1975 .

[24]  Ruri Shoji,et al.  On the Fuel Saving Operation for Coastal Merchant Ships using Weather Routing , 2009 .

[25]  R. Motte,et al.  OPERATIONAL CONSIDERATIONS AND CONSTRAINTS IN SHIP-BASED WEATHER ROUTEING PROCEDURES , 1988 .

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

[27]  M. B. Klompstra,et al.  The isopone method in optimal control , 1992 .

[28]  Ming-Chung Fang.  ROLL REDUCTION BY RUDDER CONTROL FOR TWO SHIPS DURING UNDERWAY REPLENISHMENT , 1991 .

[29]  Ming-Chung Fang,et al.  On the nonlinear hydrodynamic forces for a ship advancing in waves , 2006 .

[30]  Hideki Hagiwara.  Weather routing of (sail-assisted) motor vessels , 1989 .

[31]  Guan-Yu Chen,et al.  Ship Routing Utilizing Strong Ocean Currents , 2013, Journal of Navigation.