Development of ship weather routing system with higher accuracy using SPSS and an improved genetic algorithm
Tóm tắt
Fuel consumption is an important factor to be considered in the process of weather routing. How to choose an appropriate route according to the requirements is particularly important. This paper proposes a method to optimize the ship weather routing. Based on the original genetic algorithm, the trigonometric function selection operator is introduced, the mutation operator is improved to increase the search range in the initial stage of the algorithm, and gradually narrow the search range in the middle and late stages of the algorithm, thus the convergence is sped up and the running time of the algorithm is reduced. Aiming at the incomplete ship speed fuel consumption comparison table, this paper uses SPSS (Statistical Product and Service Solutions) software to perform curve fitting and a curve with the best fitting degree is found. Then the curve equation is used to calculate the total fuel consumption of the case ship (S175 container ship) sailing through between the two ports Yokohama (35° N, 141° E) and San Francisco (37° N, 123° W), to verify the performance of the improved algorithm. Aiming at the minimum fuel consumption, the fuel consumption of the optimized route is reduced by 7.84% compared with that of the Rhumb Line.
Tài liệu tham khảo
Li P (2019) Research and simulation of multi-objective ship weather route optimization algorithm
Jin Xu, Ni Z (2020) Research and practice of Chinese seafarers’ leadership training [J]. Contemp Educ Pract Teach Res 08:252–253
Zhang Z, Liu T, Cao Y et al (2020) Business overview and development status of marine marine meteorological navigation [J]. J Mar Meteorol
Zis TPV, Harilaos NP, Li D (2020) Ship weather routing: a taxonomy and survey [J]. Ocean Eng 213:107697
Feng D, Fei L, Jin Z et al (2019) Risk level grading for ship pilotage based on weather conditions [J]. Navig China
Vettor R, Guedes SC (2016) Rough weather avoidance effect on the wave climate experienced by oceangoing vessels [J]. Appl Ocean Res 59:606–615
Grifoll M, Martínez FX, de Osés CM (2018) Potential economic benefits of using a weather ship routing system at short sea shipping [J]. WMU J Marit Aff 17(2):195–211
Zhihua L, Hui W (2006) Meteorological navigation of ocean ships [M]. Dalian Maritime University Press, Dalian
James RW (1957) Application of wave forecasts to marine navigation [J]. Comp Biochem Physiol A Comp Physiol 43(1):195–205
Hagiwara H, Spaans JA (1987) Practical weather routing of sail-assisted motor vessels [J]. J Navig 40(2):96–119
Haltiner GJ, Hamilton HD, Arnason G (1962) Minimal-time ship routing [J]. J Appl Meteorol 1(1):1–7
Bijlsma SJ (2001) A computational method for the solution of optimal control problems in ship routing [J]. J Inst Navig 48(3):144–154
Bellman R (1956) On the theory of dynamic programming—a warehousing problem [J]. Manag Sci 2(3):272–275
Sen D, Padhy CP (2015) An approach for development of a ship routing algorithm for application in the North Indian Ocean region [J]. Appl Ocean Res 50:173–191
Li P, Wang H, He D (2018) Ship weather routing based on improved ant colony optimization algorithm [C]. In: 2018 IEEE industrial cyber-physical systems (ICPS). IEEE, 2018
Yao Z, Ng SH, Lee LH (2012) A study on bunker fuel management for the shipping liner services. Comput Oper Res 39(5):1160–1172
Psaraftis HN, Kontovas CA (2013) Speed models for energy-efficient maritime transportation: a taxonomy and survey [J]. Transp Res Part C 26:331–351
Bialystocki N, Konovessis D (2016) On the estimation of ship’s fuel consumption and speed curve: a statistical approach [J]. J Ocean Eng Sci 1:157–166
Kim B, Kim TW (2017) Weather routing for offshore transportation using genetic algorithm [J]. Appl Ocean Res 63:262–275
Jeong MG, Lee EB, Lee M et al (2019) Multi-criteria route planning with risk contour map for smart navigation [J]. Ocean Eng 172:72–85
Dickson T, Farr R, Sear D et al (2019) Uncertainty in marine weather routing [J]. Appl Ocean Res 88:136
Li X, Sun B, Guo C et al (2020) Speed optimization of a container ship on a given route considering voluntary speed loss and emissions [J]. Appl Ocean Res 94:101995
Singh V (2018) Fuel consumption minimization of transport aircraft using real-coded genetic algorithm [J]. Proc Inst Mech Eng Part G J Aerosp Eng 232:1925
Jun Pi, Peng L, Sheng Ma et al (2020) Aviation bearing fault diagnosis based on MGA-BP network [J]. J Vib Test Diagn 040(002):381–388
Hinterding R (2002) Gaussian mutation and self-adaption for numeric genetic algorithms [C]. In: Proceedings of 1995 IEEE international conference on evolutionary computation. IEEE, 2002
Wang H, Li X, Li P (2018) Application of real-coded genetic algorithm in ship weather routing [J]. J Navig 71:989–1010
Zhou P, Wang H, Guan Z (2019) Ship weather routing based on grid system and modified genetic algorithm [C]. In: IEEE International symposium on industrial electronics, 2019, pp 647–652
Chang CC, Wang CM (2014) Evaluating the effects of speed reduce for shipping costs and CO2 emission [J]. Transp Res Part D Transp Environ 31:110–115
Tsou M-C (2013) An Ant Colony Algorithm for efficient ship routing [J]. Pol Marit Res 79:28–38
Shen Z (2018) Research on ship meteorological route design method based on A* algorithm [D]. Jilin University, Jilin
Kltazawa T, Kuroi M (1975) Critical speed of container ship in rough sea [J]. J Soc Nav Archit Jpn 138:269–276
Pallant J (2007) SPSS survival manual: a step by step guide to data analysis using SPSS for Windows Version 15 [M]. Open University Press, London
Chongsheng S (2003) Genetic algorithm commonly used selection operator in MATLAB implementation [J]. J Shanghai Inst Technol 3(3):199–202
Walther L, Rizvanolli A, Wendebourg M et al (2016) Modeling and optimization algorithms in ship weather routing. Int J e-Navig Marit Econ 4:31–45
Adnan K, Erkan O (2014) Hydrodynamic and structural analysis [R]. Technical Report, 2014