A Surrogate Ship Trajectory Construction Method for Efficient Similarity Measurement in AIS Data Clustering Analysis
Loading...
Access rights
openAccess
URL
Journal Title
Journal ISSN
Volume Title
A4 Artikkeli konferenssijulkaisussa
This publication is imported from Aalto University research portal.
View publication in the Research portal (opens in new window)
Other link related to publication (opens in new window)
View publication in the Research portal (opens in new window)
Other link related to publication (opens in new window)
Date
Major/Subject
Mcode
Degree programme
Language
en
Pages
8
Series
Proceedings of the 35th European Safety and Reliability & the 33rd Society for Risk Analysis Europe Conference, pp. 2336-2343
Abstract
Since the advent of Automatic Identification System (AIS) has opened opportunities for shipping data to be disseminated worldwide, trajectory clustering has seen increasing applications in maritime traffic pattern recognition, trajectory prediction, anomaly detection, and route planning. Trajectory similarity measurement is a central concept in ship trajectory clustering, where the majority of computational time is spent on similarity calculations. However, the exponentially growing volume of AIS messages has posed significant challenges to efficient processing, with popular trajectory simplification methods such as Douglas-Peucker (DP) algorithm showing limited effectiveness in improving trajectory similarity calculations. In this study, we propose a novel surrogate ship trajectory construction (SurTraC) method to reduce the complexity of similarity calculations, where the Geohash gridding technique is employed to aggregate spatially adjacent points. The method can generate an alternative sparse trajectory that uniformly and precisely represents the original one. A case study using one-week AIS data from Gulf of Finland indicates that SurTraC can effectively simplify the trajectory dataset while maintaining the entirety of the features. Compared to the DP-based methods proposed in previous research, a discussion from the perspectives of trajectory simplification, similarity measurement, and clustering demonstrates that SurTraC can significantly accelerate similarity measurement without compromising clustering performance.Description
| openaire: EC/HE/101147432/EU//SAFARI
Other note
Citation
Guo, S, Bolbot, V & Valdez Banda, O A 2025, A Surrogate Ship Trajectory Construction Method for Efficient Similarity Measurement in AIS Data Clustering Analysis. in Proceedings of the 35th European Safety and Reliability & the 33rd Society for Risk Analysis Europe Conference. Research Publishing Services, pp. 2336-2343, 35th European Safety and Reliability Conference and the 33rd Society for Risk Analysis Europe Conference, Stavanger, Norway, 15/06/2025. < https://rpsonline.com.sg/proceedings/esrel-sra-e2025/pdf/ESREL-SRA-E2025-P6110.pdf >