Path Optimization along Buoys Based on the Shortest Path Tree with Uncertain Atmospheric and Oceanographic Data

In order to design an optimized route for ships in line with economic benefits; avoid bad weather; reduce unnecessary detours; shorten the navigation time; and achieve the purpose of safety, fuel saving, and punctual arrival, this paper takes the navigation mark as the node of the tree, takes the connection of the adjacent navigation marks as the tree path, and divides the distance of the adjacent buoys by the ship's speed as the path cost. The speed calculation collects the current hydrometeorological data such as wind and wave data, uses Aertssen's deceleration formula to adjust the speed, and improves Dijkstra to find the shortest path. In the experiment, two routes from Dongdu to Xiamen Gang Kou are compared under bad weather conditions. Route 1 is with 5.877 m/s average wind speed, 0.860 m/s wave speed, and total distance 34717 m. Route 2 is with 8.503 m/s average wind speed, 1.429 m/s wave speed, and total distance 30223 m. The calculated ship speed travelling in route 1 is 12.243 km, and its travelling time is 1.53 h. The calculated ship speed travelling in route 2 is 10.523 km, and its travelling time is 1.55 h. Although the total distance of route 1 is longer, it takes less time for ships to travel in route 1. The experimental results verify the effectiveness of the navigation algorithm based on the shortest path tree of uncertain weather maps.