Research on Ship Path Planning Algorithm Based on Coastline Model

With the continuous development of advanced technologies such as control theory, computer network andpositioning technology, the long-distance shipping industry has developed rapidly. Due to the complex andchangeable marine environment, the following problems such as low navigation efficiency and increasingfrequency of marine accidents have emerged increasingly. Route planning is the embodiment of ship intelligencelevel, and its main purpose is to determine the best route based on optimization objectives, so as to ensure thesafety and economy of ships in navigation. With the development of ship intelligence, people have higher andhigher requirements for ship path planning and dynamic obstacle avoidance. Due to the complexity of marineenvironment, there may be various dangers when ships sail at sea, so route planning is an important link in theprocess of ship sailing. This paper designs a global static route planning method based on coastline model. Themethod can achieve the goals of fast obstacle avoidance and shortest route distance, shorten navigation time, saveenergy and reduce emissions, and enhance the practicability and safety of the route.