A New Ship Trajectory Clustering Method Based on PSO-DBSCAN

With the rapid growth of vessel traffic and the widespread adoption of the Automatic Identification System (AIS) in recent years, analyzing maritime traffic flow characteristics has become an essential component of modern maritime supervision. Clustering analysis is one of the primary data-mining approaches used to extract traffic patterns from AIS data. Addressing the challenge of assigning appropriate weights to the multidimensional features in AIS trajectories, namely latitude and longitude, speed over ground (SOG), and course over ground (COG). This study introduces an adaptive parameter optimization mechanism based on evolutionary algorithms. Specifically, Particle Swarm Optimization (PSO), a representative swarm intelligence algorithm, is employed to automatically search for the optimal feature-distance weights and the core parameters of Density-Based Spatial Clustering of Applications with Noise (DBSCAN), enabling dynamic adjustment of clustering thresholds and global optimization of model performance. By designing a comprehensive clustering evaluation index as the objective function, the proposed method achieves optimal parameter allocation in a multidimensional similarity space, thereby uncovering maritime traffic clusters that may be overlooked when relying on single-dimensional features. The method is validated using AIS trajectory data from the Xiamen Port area, where 15 traffic clusters were successfully identified. Comparative experiments with two other clustering algorithms demonstrate the superior performance of the proposed approach in trajectory pattern analysis, providing valuable reference for maritime regulatory and traffic management applications.