Development and Application of an Advanced Automatic Identification System (AIS)-Based Ship Trajectory Extraction Framework for Maritime Traffic Analysis

Abstract

This study addresses the challenges of maritime traffic management in the western waters of Taiwan, a region characterized by substantial commercial shipping activity and ongoing environmental development. Using 2023 Automatic Identification System (AIS) data, this study develops a robust feature extraction framework involving data cleaning, anomaly trajectory point detection, trajectory compression, and advanced processing techniques. Dynamic Time Warping (DTW) and the Hierarchical Density-Based Spatial Clustering of Applications with Noise (HDBSCAN) algorithms are applied to cluster the trajectory data, revealing 16 distinct maritime traffic patterns, key navigation routes, and intersections. The findings provide fresh perspectives on analyzing maritime traffic, identifying high-risk areas, and informing safety and spatial planning. In practical applications, the results help navigators optimize route planning, improve resource allocation for maritime authorities, and inform the development of infrastructure and navigational aids. Furthermore, these outcomes are essential for detecting abnormal ship behavior, and they highlight the potential of route extraction in maritime surveillance.

Keywords

• route extraction
• trajectory clustering
• trajectory data processing
• HDBSCAN