Abstract:
Reasonable maritime route planning contributes to enhancing both the safety and economic efficiency of ship navigation. To address the challenges associated with route planning in complex waters, this paper proposes a method for extracting maritime traffic routes based on ship behavior patterns. Using Automatic Identification System(AIS) data, characteristic points of ship behavior patterns are identified through threshold judgment and a sliding window approach. A clustering algorithm is then applied to determine centroid points within each cluster, which represent the distribution of point sets. Finally, connection rules are established to sequentially link these centroids, thereby generating maritime traffic routes. Experimental analysis was conducted using AIS data from the Beibu Gulf waters. The results indicate that the routes extracted by this method align closely with the recommended routes published in the Navigation Guide for Ships in the Guangxi Area of the Beibu Gulf.