Abstract
Accurate behavioral segmentation of vessel trajectories from Automatic Identification System (AIS) is essential for maritime safety and traffic management. Existing methods often rely on predefined thresholds or emphasize geometric criteria and offer limited behavioral interpretability for mobility analysis. This paper introduces an unsupervised behavioral segmentation framework that integrates clustering with matheuristic optimization. Trajectories are cleaned with a forward sliding window, and three smoothed movement features, namely speed, acceleration, and turning rate, are computed for each point. Each feature is discretized by the Jenks Natural Breaks algorithm to extract key feature points and pointwise feature labels. Segment boundaries are near-optimally chosen from these key feature points using a Matheuristic Fixed Set Search (MFSS) that minimizes a Minimum Description Length (MDL) objective. This ensures behavioral consistency within each segment and clear separation between adjacent segments. Experiments on an AIS dataset from the Qiongzhou Strait, China, demonstrate that our proposed method yields more compact, distinctly differentiated segments than baseline methods, while preserving intra-segment behavioral continuity. These segments exhibit strong semantic coherence, making them well-suited for downstream tasks such as traffic risk assessment and route planning.