Research On Ship Path Planning Between Ports Based On Intelligent Optimization Algorithm

With the rapid development of the world economy,more and more frequent trade between countries is brought about.Maritime transport accounts for a large proportion of the total volume of world trade.According to statistics,more than two-thirds of the world's trade is completed through maritime transport.The huge freight volume,long transportation distance and relatively low transportation cost make sea transportation widely applicable.However,the resulting risks are also greater than other modes of transportation.It is the most basic requirement of marine transportation to ensure the safe navigation of transport ships at sea as much as possible.In addition,economic benefits are also the main factors to be considered.Therefore,the captain needs to evaluate the voyage before sailing to ensure the safety and punctuality of the ship's navigation.This paper takes the minimum time,the shortest distance,the minimum fuel consumption and the fixed arrival time as the evaluation objectives.Based on the genetic algorithm,an intelligent and efficient method is proposed to solve the problem of ship route planning between ports.The main research contents are as follows.Firstly,the mathematical model of ship route speed optimization is established,and the objective problem is digitized by introducing the evaluation function to evaluate the route quality.Combined with the coordinate system of ship motion and Mercator projection transformation,the calculation method of course azimuth and range is obtained.According to the selection rules of optimization objectives,four objective functions and methods of evaluating route risk are designed,which provide the mathematical basis for the follow-up work.Secondly,according to the stall characteristics of the ship,the corresponding relationship between the ship speed and fuel consumption is studied.Combined with the research progress of ship stall at home and abroad,this paper analyzes and compares a variety of calculation methods of stall formula,and introduces the calculation method of critical speed considering the safety of ship navigation.In addition,this paper uses SPSS(statistical product and service solutions)to fit the curve based on the corresponding table of fuel consumption at the speed of a given ship type,and finally obtains a continuous curve that can reflect the relationship between the speed and fuel consumption,and then calculates the total fuel consumption of the ship's navigation combined with the curve formula.Then an improved genetic algorithm is designed to solve the extreme value of the objective function based on the mathematical model of ship route speed optimization.In this paper,the improvement of the algorithm is mainly reflected in the improvement of the genetic operator.A kind of selection operator based on trigonometric function is applied to the route planning of the genetic algorithm,and the uniform mutation and Gaussian mutation are combined.The method of segmented Gaussian mutation is proposed by using the unique properties of Gaussian mutation.Compared with the traditional uniform mutation method,the convergence speed of the algorithm is increased It's 5.04% faster,while avoiding falling into local optimum.Finally,the simulation platform of ship route planning between ports is built based on MATLAB software.In this paper,using the powerful graphic processing function of MATLAB,the calculation results of four kinds of optimization problems are visualized,and single objective optimization simulation and multi-objective optimization simulation are designed respectively.Compared with the circle route and the constant line,and the distribution of Pareto solution set in solving the multi-objective problem,the effectiveness and feasibility of the algorithm designed in this paper are verified.