Skip to main content
SpringerLink
Log in

Ship Weather Routing Based on Hybrid Genetic Algorithm Under Complicated Sea Conditions

  • Published:
Journal of Ocean University of China Aims and scope Submit manuscript

Abstract

Considering the effects of increased economic globalization and global warming, developing methods for reducing shipping costs and greenhouse gas emissions in ocean transportation has become crucial. Owing to its key role in modern navigation technology, ship weather routing is the research focus of several scholars in this field. This study presents a hybrid genetic algorithm for the design of an optimal ship route for safe transoceanic navigation under complicated sea conditions. On the basis of the basic genetic algorithm, simulated annealing algorithm is introduced to enhance its local search ability and avoid premature convergence, with the ship’s voyage time and fuel consumption as optimization goals. Then, a mathematical model of ship weather routing is developed based on the grid system. A measure of fitness calibration is proposed, which can change the selection pressure of the algorithm as the population evolves. In addition, a hybrid crossover operator is proposed to enhance the ability to find the optimal solution and accelerate the convergence speed of the algorithm. Finally, a multi-population technique is applied to improve the robustness of the algorithm using different evolutionary strategies.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Bellman, R., 1956. On the theory of dynamic-programming — A warehousing problem. Management Science, 2(3): 272–275.

    Article  Google Scholar 

  • Bentin, M., Zastrau, D., Schlaak, M., Freye, D., Elsner, R., and Kotzur, S., 2016. A new routing optimization tool-influence of wind and waves on fuel consumption of ships with and without wind assisted ship propulsion systems. Transportation Research Procedia, 14: 153–162.

    Article  Google Scholar 

  • Bijlsma, S. J., 2001. A computational method for the solution of optimal control problems in ship routing. Navigation, 48(3): 145–154.

    Article  Google Scholar 

  • Deep, K., and Thakur, M., 2007. A new crossover operator for real coded genetic algorithms. Applied Mathematics and Computation, 188(1): 895–911.

    Article  Google Scholar 

  • Hagiwara, H., and Spaans, J. A., 1987. Practical weather routing of sail-assisted motor vessels. The Journal of Navigation, 40(1): 96–119.

    Article  Google Scholar 

  • Haltiner, G. J., Hamilton, H. D., and Arnason, G., 1962. Minimal-time ship routing. Journal of Applied Meteorology (1962–1982), 1(1): 1–7.

    Article  Google Scholar 

  • Holland, J. H., 1992. Adaptation of codings and representations. In: Adaptation in Natural and Artificial Systems (Chapter 8). MIT Press, Cambridge, Massachusetts, 141–158.

    Chapter  Google Scholar 

  • IMO, 2007. Revised guidance to the master for avoiding dangerous situations in adverse weather and sea conditions. Technical Report. International Maritime Organization (IMO), London, 1–8.

    Google Scholar 

  • IMO, 2014. Scenarios for future emissions from international shipping. Third IMO Greenhouse Study. International Maritime Organization (IMO), London, 89–111.

    Google Scholar 

  • Ingber, L., 1989. Very fast simulated re-annealing. Mathematical and Computer Modelling, 12(8): 967–973.

    Article  Google Scholar 

  • IOGP, 2019. Coordinate Conversions and Transformations Including Formulas. Geomatics Guidance Notes. Intetnational Association of Oil & Gas Producers, 1–162.

  • James, R. W., 1957. Application of wave forecasts to marine navigation. Comparative Biochemistry & Physiology a Comparative Physiology, 43(1): 195–205.

    Google Scholar 

  • Kang, M. H., Choi, H. R., Kim, H. S., and Park, B. J., 2012. Development of a maritime transportation planning support system for car carriers based on genetic algorithm. Applied Intelligence, 36(3): 585–604.

    Article  Google Scholar 

  • Kosmas, O. T., and Vlachos, D. S., 2012. Simulated annealing for optimal ship routing. Computers & Operations Research, 39(3): 576–581.

    Article  Google Scholar 

  • Lin, Y. H., Fang, M. C., and Yeung, R. W., 2013. The optimization of ship weather-routing algorithm based on the composite influence of multi-dynamic elements. Applied Ocean Research, 43: 184–194.

    Article  Google Scholar 

  • Liu, F., 1992. Study on the ship’s loss-speed in wind and waves. Journal of Dalian Maritime University, 1992(4): 347–351.

    Google Scholar 

  • Maki, A., Akimoto, Y., Nagata, Y., Kobayashi, S., Kobayashi, E., Shiotani, S., et al., 2011. A new weather-routing system that accounts for ship stability based on a real-coded genetic algorithm. Journal of Marine Science and Technology, 16(3): 311–322.

    Article  Google Scholar 

  • Mannarini, G., Pinardi, N., Coppini, G., Oddo, P., and Iafrati, A., 2016. VISIR-I: Small vessels least-time nautical routes using wave forecasts. Geoscientific Model Development, 9(4): 1597–1625.

    Article  Google Scholar 

  • Padhy, C. P., Sen, D., and Bhaskaran, P. K., 2008. Application of wave model for weather routing of ships in the North Indian Ocean. Natural Hazards, 44(3): 373–385.

    Article  Google Scholar 

  • Pan, C., Zhang, Z. S., Sun, W. K., Shi, J., and Wang, H. B., 2021. Development of ship weather routing system with higher accuracy using SPSS and an improved genetic algorithm. Journal of Marine Science and Technology, 26(4): 1324–1339.

    Article  Google Scholar 

  • Park, J., and Kim, N., 2015. Two-phase approach to optimal weather routing using geometric programming. Journal of Marine Science and Technology, 20(4): 679–688.

    Article  Google Scholar 

  • Perera, L. P., and Soares, C. G., 2017. Weather routing and safe ship handling in the future of shipping. Ocean Engineering, 130: 684–695.

    Article  Google Scholar 

  • Roberts, S. E., Nielsen, D., Kotlowski, A., and Jaremin, B., 2014. Fatal accidents and injuries among merchant seafarers world-wide. Occupational Medicine — Oxford, 64(4): 259–266.

    Article  Google Scholar 

  • Roh, M. I., 2013. Determination of an economical shipping route considering the effects of sea state for lower fuel consumption. International Journal of Naval Architecture and Ocean Engineering, 5(2): 246–262.

    Article  Google Scholar 

  • Sen, D., and Padhy, C. P., 2015. An approach for development of a ship routing algorithm for application in the North Indian Ocean region. Applied Ocean Research, 50: 173–191.

    Article  Google Scholar 

  • Shao, W., Zhou, P. L., and Thong, S. K., 2012. Development of a novel forward dynamic programming method for weather routing. Journal of Marine Science and Technology, 17(2): 239–251.

    Article  Google Scholar 

  • Szlapczynska, J., 2015. Multi-objective weather routing with customised criteria and constraints. Journal of Navigation, 68(2): 338–354.

    Article  Google Scholar 

  • Tsou, M. C., and Cheng, H. C., 2013. An ant colony algorithm for efficient ship routing. Polish Maritime Research, 20(3): 28–38.

    Article  Google Scholar 

  • United Nations Publications Staff, 2016. Review of maritime transport 2016. United Nations Conference on Trade and Development (UNCTAD). Geneva, 1–105.

  • Veneti, A., Makrygiorgos, A., Konstantopoulos, C., Pantziou, G., and Vetsikas, I. A., 2017. Minimizing the fuel consumption and the risk in maritime transportation: A bi-objective weather routing approach. Computers & Operations Research, 88: 220–236.

    Article  Google Scholar 

  • Vettor, R., and Soares, C. G., 2016. Development of a ship weather routing system. Ocean Engineering, 123: 1–14.

    Article  Google Scholar 

  • Wang, H. B., Li, X. G., Li, P. F., Veremey, E. I., and Sotnikova, M. V., 2018. Application of real-coded genetic algorithm in ship weather routing. Journal of Navigation, 71(4): 989–1010.

    Article  Google Scholar 

  • Zis, T. P. V., Psaraftis, H. N., and Ding, L., 2020. Ship weather routing: A taxonomy and survey. Ocean Engineering, 213: 107697.1–107697.18.

    Article  Google Scholar 

Download references

Acknowledgement

This study has been funded by the Russian Foundation for Basic Research (RFBR) (No. 20-07-00531).

Author information

Authors and Affiliations

  1. State Key Laboratory on Integrated Optoelectronics, College of Electronic Science and Engineering, Jilin University, Jilin, 130012, China

    Peng Zhou, Zheng Zhou, Yan Wang & Hongbo Wang

Authors
  1. Peng Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zheng Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yan Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hongbo Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hongbo Wang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhou, P., Zhou, Z., Wang, Y. et al. Ship Weather Routing Based on Hybrid Genetic Algorithm Under Complicated Sea Conditions. J. Ocean Univ. China 22, 28–42 (2023). https://doi.org/10.1007/s11802-023-5002-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11802-023-5002-1

Key words

Search

Navigation