Skip to main content

Advertisement

Log in

A Metaheuristic Algorithm for Ship Weather Routing

  • Original Research
  • Published:
Operations Research Forum Aims and scope Submit manuscript

Abstract

In recent years ship weather routing has attracted a lot of interest, resulting of the significant increase of transport by sea. The primary objective is to limit the costs, but other parameters, such as time, safety or preservation of the environment, can also be considered. These aspects and the fact that the domains of the variables are continuous make the problem difficult to solve. We propose a metaheuristic algorithm called WRM (for Weather Routing Metaheuristic) that aims at finding routes of minimal cost within a given time period. The cost can be the fuel oil consumption, the amount of greenhouse gas emissions or any other measure. It depends on the weather conditions that are expected and on the speed of the vessel (i.e., the speed over the ground, or any parameter correlated with the speed, such as the power level of the engine), which can vary all along the route. Constraints forbidding or penalizing the navigation in specific conditions or in some given areas can be easily enforced. The method is simple and general. It converges progressively towards the most promising regions, generating new potential way points which are not derived from a predefined mesh. Simulating the fuel oil consumption of the vessel according to the expected wind and waves conditions, we have performed experimentations that show the efficiency of the approach.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+
from $39.99 /Month
  • Starting from 10 chapters or articles per month
  • Access and download chapters and articles from more than 300k books and 2,500 journals
  • Cancel anytime
View plans

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

Data Availability

The datasets generated during and/or analyzed during the current study are available from the corresponding author on reasonable request.

Code Availability

No software is available.

Notes

  1. National Oceanic and Atmospheric Administration, https://nomads.ncep.noaa.gov.

References

  1. Bouman E, Lindstad H, Rialland A, Stromman AH (2017) State-of-the-art technologies, measures, and potential for reducing GHG emissions from shipping: a review. Transp Res Part D Transp Environ 52:408–421

    Article  Google Scholar 

  2. Veneti A, Makrygiorgos A, Konstantopoulos C, Pantziou G, Vetsikas I (2017) Minimizing the fuel consumption and the risk in maritime transportation: a bi-objective weather routing approach. Comput Oper Res 88. https://doi.org/10.1016/j.cor.2017.07.010

  3. Wang K, Li J, Huang L, Ma R, Jiang X, Yuan Y, Mwero NA, Negenborn RR, Sun P, Yan X (2020) A novel method for joint optimization of the sailing route and speed considering multiple environmental factors for more energy efficient shipping. Ocean Eng 216:107591. https://doi.org/10.1016/j.oceaneng.2020.107591https://www.sciencedirect.com/science/article/pii/S0029801820305965

  4. Marie S, Courteille E (2009) Multi-objective optimization of motor vessel route. Marine Navigation and Safety of Sea Transportation. https://doi.org/10.1201/9780203869345.ch72

    Article  Google Scholar 

  5. Shao W, Zhou P, Thong S (2011) Development of a novel forward dynamic programming method for weather routing. J Mar Sci Technol 17. https://doi.org/10.1007/s00773-011-0152-z

  6. Wang H, Mao W, Eriksson L (2019) A Three-Dimensional Dijkstra’s algorithm for multi-objective ship voyage optimization. Ocean Eng 186:106131. https://doi.org/10.1016/j.oceaneng.2019.106131https://www.sciencedirect.com/science/article/pii/S0029801819303208

  7. Fang MC, Lin YH (2015) The optimization of ship weather-routing algorithm based on the composite influence of multi-dynamic elements. Appl Ocean Res 50:130–140. https://doi.org/10.1016/j.apor.2014.12.005https://www.sciencedirect.com/science/article/pii/S0141118714001254

  8. Hagiwara H (1989) Weather routing of (sail-assisted) motor vessels. Ph.D. thesis, Delft University of Technology

  9. Gkerekos C, Lazakis I (2020) A novel, data-driven heuristic framework for vessel weather routing. Ocean Eng 197:106887. https://doi.org/10.1016/j.oceaneng.2019.106887https://www.sciencedirect.com/science/article/pii/S0029801819309722

  10. Kim KI, Lee KM (2018) Dynamic programming-based vessel speed adjustment for energy saving and emission reduction. Energies 11(5). https://doi.org/10.3390/en11051273https://www.mdpi.com/1996-1073/11/5/1273

  11. Zaccone R, Ottaviani E, Figari M, Altosole M (2018) Ship voyage optimization for safe and energy-efficient navigation: a dynamic programming approach. Ocean Eng 153:215–224. https://doi.org/10.1016/j.oceaneng.2018.01.100https://www.sciencedirect.com/science/article/pii/S0029801818301082

  12. Kuhlemann S, Tierney K (2020) A genetic algorithm for finding realistic sea routes considering the weather. J Heuristics. https://doi.org/10.1007/s10732-020-09449-7SMASH

  13. Lee SM, Roh MI, Kim KS, Jung H, Park JJ (2018) Method for a simultaneous determination of the path and the speed for ship route planning problems. Ocean Eng 157:301–312. https://doi.org/10.1016/j.oceaneng.2018.03.068https://www.sciencedirect.com/science/article/pii/S0029801818303482

  14. Szlapczynska J, Szlapczynski R (2019) Preference-based evolutionary multi-objective optimization in ship weather routing. Appl Soft Comput 84:105742. https://doi.org/10.1016/j.asoc.2019.105742

  15. Vettor R, Guedes Soares C (2016) Development of a ship weather routing system. Ocean Eng 123:1–14. https://doi.org/10.1016/j.oceaneng.2016.06.035https://www.sciencedirect.com/science/article/pii/S0029801816302141

  16. Wang H, Lang X, Mao W (2021) Voyage optimization combining genetic algorithm and dynamic programming for fuel/emissions reduction. Transp Res Part D Transp Environ 90:102670. https://doi.org/10.1016/j.trd.2020.102670https://www.sciencedirect.com/science/article/pii/S1361920920308555

  17. Tsou MC, Cheng HC (2013) An ant colony algorithm for efficient ship routing. Polish Maritime Research 20(3):28–38. https://doi.org/10.2478/pomr-2013-0032https://content.sciendo.com/view/journals/pomr/20/3/article-p28.xml

  18. Zis TP, Psaraftis HN, Ding L (2020) Ship weather routing: A taxonomy and survey. Ocean Eng 213:107697. https://doi.org/10.1016/j.oceaneng.2020.107697https://www.sciencedirect.com/science/article/pii/S0029801820306879

  19. Feo TA, Resende MGC (1995) Greedy randomized adaptive search procedures. J Glob Optim 6. https://doi.org/10.1007/BF01096763

  20. Hirsch MJ, de Meneses CN, Pardalos PM, Resende MGC (2007) Global optimization by continuous grasp. Optim Lett 1(2):201–212. https://doi.org/10.1007/s11590-006-0021-6https://doi.org/10.1007/s11590-006-0021-6

  21. Garey MR, Johnson DS (1979) Computers and intractability; a guide to the theory of np-completeness. W. H. Freeman & Co., New York, NY, USA

  22. Mao W, Rychlik I, Wallin J, Storhaug G (2016) Statistical models for the speed prediction of a container ship. Ocean Eng 126:152–162. https://doi.org/10.1016/j.oceaneng.2016.08.033. https://www.sciencedirect.com/science/article/pii/S0029801816303699

  23. Meng Q, Du Y, Wang Y (2016) Shipping log data based container ship fuel efficiency modeling. Transp Res B Methodol 83(C):207–229. https://doi.org/10.1016/j.trb.2015.11.007https://ideas.repec.org/a/eee/transb/v83y2016icp207-229.html

  24. Moreira L, Vettor R, Guedes Soares C (2021) Neural network approach for predicting ship speed and fuel consumption. Journal of Marine Science and Engineering 9(2). https://doi.org/10.3390/jmse9020119https://www.mdpi.com/2077-1312/9/2/119

  25. Papageorgiou-Stamatis GP (2013) A comparison of methods for predicting the wave added resistance of slow steaming ships. Thesis

Download references

Funding

Not applicable.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Stéphane Grandcolas.

Ethics declarations

Conflicts of Interest

On behalf of all authors, the corresponding author states that there is no conflict of interest.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Grandcolas, S. A Metaheuristic Algorithm for Ship Weather Routing. Oper. Res. Forum 3, 35 (2022). https://doi.org/10.1007/s43069-022-00140-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s43069-022-00140-0

Keywords