Marine Weather Routing Algorithm Research And System Implementation

Marine shipping is one of the most important modes of transportation in international commodity exchange,with the advantages of large capacity,low cost and natural channel.The volume of freight transportation accounts for more than 80%of the total international freight volume.Marine shipping is directly affected by the marine meteorological environment,and its development is restricted by high risk and slow speed.Therefore,it is particularly important to study how to ensure the safety of navigation,shorten the sailing time and improve the economic efficiency of shipping for the development of marine shipping industry.Under this background,this thesis studies the method of ship meteorological route planning based on improved A*algorithm,and combines with real-time marine hydrometeorological data,develops a ship-borne meteorological navigation platform to provide safe and economic meteorological route for marine shipping ships.Firstly,this thesis studies the role of marine hydrometeorology in meteorological navigation,and proposes a ship meteorological route planning method based on improved A*algorithm.On the one hand,aiming at the shortcomings of traditional A*algorithm in data storage structure and search efficiency,the storage mode of open list and closed list is optimized to reduce the direction of algorithm search.On the other hand,considering that the traditional A*algorithm uses simple geometric distance as the cost estimation method of heuristic function,which is not suitable for meteorological route planning scenarios,this thesis establishes a time series dynamic raster map model based on real-time marine hydrometeorological conditions,and calculates the cost of the heuristic function by combining the stall characteristics of ships and the weighting of navigation safety factor,so that the improved A*algorithm can be used to estimate the cost of the heuristic function.*The application of the algorithm in the scenario of meteorological route planning is more reasonable.Then,the validity of the algorithm is verified.Using the meteorological route planning method proposed in this thesis,the shortest time route and the most comfortable route planning experiments are carried out respectively.In the experiment,the datum routes and the constant routes are used as the datum routes.Different ship types are used to plan the routes in difTerent sea areas and meteorological conditions.The results of the experiment arc compared with the datum routes.The experimental results show that the proposed algorithm can effectively save navigation time and ensure the safety of the routes.Finally,a ship-borne meteorological navigation platform is designed and developed based on the proposed algorithm.In this thesis,based on Node-Webkit framework,from the point of practicability and ease of use,taking into account the visual expression effect and the efficiency of algorithm execution,the integrated front-end and back-end navigation platform for ship-borne meteorological navigation is developed.The system integrates multi-source and heterogeneous ocean forecast data,adapts to data compression and transmission in low-bandwidth ocean environment,provides dynamic visualization function of ocean meteorological data based on WebGL and time series query function of meteorological forecast,and can plan meteorological routes based on the algorithm proposed in this thesis.The system was installed and deployed in September 2018 on ocean-going scientific research vessels "Dayangyihao" and"Xiangyanghong06" in China,and has been operational up to now.