Hostname: page-component-7c8c6479df-ph5wq Total loading time: 0 Render date: 2024-03-28T12:34:38.027Z Has data issue: false hasContentIssue false

Application of Real-Coded Genetic Algorithm in Ship Weather Routing

Published online by Cambridge University Press:  25 April 2018

Hong-Bo Wang*
Affiliation:
(State Key Laboratory of Integrated Optoelectronics, College of Electronic Science and Engineering, Jilin University, Changchun 130012, China)
Xiao-Gang Li
Affiliation:
(State Key Laboratory of Integrated Optoelectronics, College of Electronic Science and Engineering, Jilin University, Changchun 130012, China)
Peng-Fei Li
Affiliation:
(State Key Laboratory of Integrated Optoelectronics, College of Electronic Science and Engineering, Jilin University, Changchun 130012, China)
Evgeny I. Veremey
Affiliation:
(Faculty of Applied Mathematics and Control Processes, Saint Petersburg State University, Saint Petersburg 198504, Russia)
Margarita V. Sotnikova
Affiliation:
(Faculty of Applied Mathematics and Control Processes, Saint Petersburg State University, Saint Petersburg 198504, Russia)

Abstract

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.

Type
Research Article
Copyright
Copyright © The Royal Institute of Navigation 2018 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

Bellman, R. (1952). On the theory of dynamic programming–a warehousing problem. Proceedings of the National Academy of Sciences of the United States of America, 38(8), 716719.Google Scholar
Bijlsma, S.J. (2001). A computational method for the solution of optimal control problems in ship routing. Journal of the Institute of Navigation, 48(3), 144154.Google Scholar
Calvert, S., Deakins, E. and Motte, R. (1991). A dynamic system for fuel optimization trans-ocean. The Journal of Navigation, 44(2), 233265.CrossRefGoogle Scholar
De, Wit. C. (1990). Proposal for low cost ocean weather routing. The Journal of Navigation, 43(3), 428439.Google Scholar
Fang, M.C. and Lin, Y.H. (2015). The optimization of ship weather-routing algorithm based on the composite influence of multi-dynamic elements (II): Optimized routings. Applied Ocean Research, 50(43), 130140.Google Scholar
Hagiwara, H. and Spaans, J.A. (1987). Practical weather routing of sail-assisted motor vessels. The Journal of Navigation, 40(2), 96119.CrossRefGoogle Scholar
Haltiner, G.J., Hamilton, H.D. and Arnason, G. (1962). Minimal-Time ship routing. Journal of Applied Meteorology, 1(1), 17.2.0.CO;2>CrossRefGoogle Scholar
Holland, J.H. (1975). Adaptation in natural and artificial systems. MIT Press.Google Scholar
James, R.W. (1957). Application of wave forecasts to marine navigation. Comparative Biochemistry & Physiology A Comparative Physiology, 43(1), 195205.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), 585604.CrossRefGoogle Scholar
Kosmas, O.T. and Vlachos, D.S. (2012). Simulated annealing for optimal ship routing. Computers & Operations Research, 39(3), 576581.CrossRefGoogle Scholar
Liu, F. (1992). Study on the ship's loss-speed in wind and waves. Journal of Dalian Maritime University, 18(4), 347351.Google Scholar
Maki, A., Akimoto, Y., Nagata, Y., Kobayashi, S., Kobayashi, E., Shiotani, S., Ohsawa, T., and Umeda, N. (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), 311322.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 Discussions, 8(9), 15971625.CrossRefGoogle Scholar
Marie, S. and Courteille, E. (2009). Multi-Objective Optimization of Motor Vessel Route. TransNav, International Journal on Marine Navigation and Safety of Sea Transportation, 3, 133141.Google Scholar
Montes, A.A. (2005). Network shortest path application for optimum track ship routing. Master's Thesis Operations Research Department Naval Postgraduate School.Google Scholar
Eshelman, L.J. and Schaffer, J.D. (1992). Real-coded genetic algorithms and interval-schemata. Foundations of Genetic Algorithms, 2, 187202.Google Scholar
Panigrahi, J.K., Padhy, C.P., Sen, D., Swain, J. and Larsen, O. (2012). Optimal ship tracking on a navigation route between two ports: a hydrodynamics approach. Journal of Marine Science and Technology, 17(1), 5967.CrossRefGoogle 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, 173191.Google Scholar
Shao, W., Zhou, P. and Thong, S.K. (2012). Development of a novel forward dynamic programming method for weather routing. Journal of Marine Science and Technology, 17(2), 239251.Google Scholar
Snyder, J.P. (1982). Map projections used by the U.S. Geological Survey.Google Scholar
Szłapczyńska, J. and Śmierzchalski., R. (2009). Multicriteria optimisation in weather routing. Transnav International Journal on Marine Navigation & Safety of Sea Transportation, 3(4), 393400.Google Scholar
Szlapczynska, J. (2015). Multi-objective weather routing with customized criteria and constraints. The Journal of Navigation, 68(2), 338354.Google Scholar
Tsou, M.C. and Cheng, H.C. (2013). An ant colony algorithm for efficient ship routing. Polish Maritime Research, 20(3), 2838.Google Scholar
Veremei, E.I. and Sotnikova, M.V (2016). Optimal routing based on weather forecast. International Journal of Open Information Technologies, 4(3), 5561.Google Scholar
Vettor, R. and Soares, C.G (2016). Development of a ship weather routing system. Ocean Engineering, 123, 114.Google Scholar
Zhang, Y.S., Lu, D.Q., Cai, F. and Shi, A.G. (2005). The comparison of several computing methods of ship's speed loss. Navigation Technology, 1, 79.Google Scholar