Trajectory Compression Algorithm via Geospatial Background Knowledge

The maritime traffic status is monitored through the Automatic Identification System (AIS) installed on vessels. AIS data record the trajectory of each ship. However, due to the short sampling interval of AIS data, there is a significant amount of redundant data, which increases storage space and re...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Journal of marine science and engineering Ročník 13; číslo 3; s. 406
Hlavní autori: Fang, Yanqi, Sun, Xinxin, Zhang, Yuanqiang, Zhou, Jumei, Feng, Hongxiang
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Basel MDPI AG 01.03.2025
Predmet:
Adaptive algorithms
AIS data
Algorithms
Compression
Compression ratio
Coordinate transformations
Data analysis
Data compression
Data processing
Distance
DP algorithm
Geographical distribution
geospatial background
Ground stations
Information storage and retrieval
Redundancy
Research methodology
Semantics
Ships
trajectory compression
Velocity
Water depth
ISSN:2077-1312, 2077-1312
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:The maritime traffic status is monitored through the Automatic Identification System (AIS) installed on vessels. AIS data record the trajectory of each ship. However, due to the short sampling interval of AIS data, there is a significant amount of redundant data, which increases storage space and reduces data processing efficiency. To reduce the redundancy within AIS data, a compression algorithm is necessary to eliminate superfluous points. This paper presents an offline trajectory compression algorithm that leverages geospatial background knowledge. The algorithm employs an adaptive function to preserve points characterized by the highest positional errors and rates of water depth change. It segments trajectories according to their distance from the shoreline, applies varying water depth change rate thresholds depending on geographical location, and determines an optimal distance threshold using the average compression ratio score. To verify the effectiveness of the algorithm, this paper compares it with other algorithms. At the same compression ratio, the proposed algorithm reduces the average water depth error by approximately 99.1% compared to the Douglas–Peucker (DP) algorithm, while also addressing the common problem of compressed trajectories potentially intersecting with obstacles in traditional trajectory compression methods.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2077-1312
2077-1312
DOI:10.3390/jmse13030406