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ženo v:
Podrobná bibliografie
Vydáno v:Journal of marine science and engineering Ročník 13; číslo 3; s. 406
Hlavní autoři: Fang, Yanqi, Sun, Xinxin, Zhang, Yuanqiang, Zhou, Jumei, Feng, Hongxiang
Médium: Journal Article
Jazyk:angličtina
Vydáno: Basel MDPI AG 01.03.2025
Témata:
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 přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2077-1312
2077-1312
DOI:10.3390/jmse13030406