Automatic ship route planning and evaluating method based on marine environment map layer

Abstract

The invention discloses an automatic ship route planning and evaluating method based on a marine environment map layer. According to the method, marine environment information and ship characteristicsare integrated for route planning, firstly, the marine environment information is extracted, a gridding marine geography, hydrology and meteorology layer library and a data field model are constructed, and effective reorganization and storage of environmental data are completed; determining a grid safety level and a navigation impeding area according to ship parameters and safety navigation requirements; designing a direction function, proposing automatic grid search based on the direction function, realizing automatic route planning and generation, and performing route optimization by usinga genetic algorithm method; and finally, constructing three index models such as an air route voyage, an air route risk degree and navigation energy consumption to perform air route evaluation, and giving an air route efficiency value. According to the method, the automatic ship route planning, generating, optimizing and evaluating capacity in the complex marine environment can be effectively improved, the navigation efficiency is improved, the navigation risk is reduced, and technical support can be provided for a new generation of intelligent ships and unmanned ships.

Description

technical field [0001] The invention relates to the field of ship route planning and is applicable to marine traffic and shipping. Background technique [0002] my country is a large maritime country and also a "world factory". With the continuous implementation and deepening of the strategy of a maritime power, the growth of the world economy and the development of trade, the development of shipping has become increasingly prosperous. With the rapid development of the maritime transportation industry, the number of ships is constantly increasing. The maritime transportation environment is complex and diverse. Sea wind, waves, currents and obstacles will directly or indirectly affect the safe navigation of ships, and even cause a series of traffic safety and navigation efficiency. and other issues directly affect the operating efficiency of shipping. Facing the increasingly fierce shipping competition situation, the requirements for efficient, safe and controllable completi...

AI Technical Summary

Problems solved by technology

However, this kind of route customization method is relatively rough and the degree of automation is not high, so it is difficult to meet the needs of modern shipping.

With the development of modern computing technology, the research on automatic route planning methods is increasing and becoming mainstream, based on A* algorithm, Dijkstra algorithm, binary tree algorithm, genetic algorithm, ant colony algorithm, simulated annealing algorithm, particle swarm algorithm, etc. The combination can realize the automatic planning of routes. Although these algorithms are widely used, they focus on the generation of ideal routes. Considering the factors affecting navigation are not comprehensive enough, the refined marine environment information has not been included in route planning, optimization and evaluation, which affects the actual route. use

Images