An adaptive trajectory segmentation and simplification algorithm based on vessel behavioral features

Existing algorithms for trajectory simplification in AIS data processing have issues such as loss of key feature points, high subjectivity in threshold selection, and incomplete consideration of factors. In this paper, an adaptive trajectory segmentation and simplification algorithm based on vessel behavioral features is proposed. The algorithm identifies behavioral feature intervals by extracting vessel behavioral features and constructs an adaptive segmentation threshold function to achieve adaptive segmentation of trajectories and extraction of key feature points. Then, considering the quality, similarity, and spatial variability of trajectory simplification, an adaptive simplification threshold function is constructed to automatically select the best threshold for each sub-trajectory to generate the simplified trajectory. Our experiments demonstrate that the algorithm maintains a high simplification rate while enabling adaptive simplification of the trajectory, and also retains the key feature points and trajectory shapes to the maximum extent. The effectiveness and robustness of the algorithm are verified through comparison with other algorithms, effectively avoiding the distortion of navigational behavior that may be caused by traditional methods. This provides reliable data support for maritime traffic management and decision-making. • Trajectory segmentation while preserving key feature points. • Simplification function construction considers multiple aspects. • Adaptive trajectory simplification without manually setting thresholds. • The algorithm is applicable to various marine environments.