A maritime traffic route extraction method based on density-based spatial clustering of applications with noise for multi-dimensional data

Maritime traffic route extraction is essential for analyzing dynamic ship navigational information in vast sea areas. However, maritime traffic route extraction is still challenging due to the high frequency and freedom of ship navigation. Thus, our study proposes a maritime traffic route extraction...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Ocean engineering Ročník 268; s. 113036
Hlavní autoři: Huang, Changhai, Qi, Xucun, Zheng, Jian, Zhu, Ranchao, Shen, Jia
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier Ltd 15.01.2023
Témata:
AIS data
DP algorithm
MD-DBSCAN algorithm
Route extraction
Ship trajectories
AIS data
Ship trajectories
DP algorithm
Route extraction
MD-DBSCAN algorithm
ISSN:0029-8018, 1873-5258
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í:Maritime traffic route extraction is essential for analyzing dynamic ship navigational information in vast sea areas. However, maritime traffic route extraction is still challenging due to the high frequency and freedom of ship navigation. Thus, our study proposes a maritime traffic route extraction method based on automatic identification system (AIS) data and the multi-dimensional density-based spatial clustering of applications with noise (MD-DBSCAN) data. In the first part of the method, the Douglas–Peucker (DP) algorithm is used to compress massive ship trajectories, and a new indicator (the average compression score (ACS)) is used to determine the optimal compression threshold. In the second part, with the measure of similarity between ship trajectories by two similarity measure indicators, including the spatial distance and the difference of the course over ground (COG) of the key turning points of the ship trajectories, the ship trajectories are clustered by the MD-DBSCAN algorithm. In the third part, the centerlines of each cluster are extracted with the triangular network center method. Numerical experiments are conducted based on massive AIS data in the South China Sea. The experimental results show that our method dramatically influences the recognition of noise and normal trajectories and can effectively extract maritime traffic routes. •A method for extracting the main maritime routes in vast sea areas based on AIS data is proposed.•A new indicator (the average compression score (ACS)) is proposed to determine the optimal compression threshold.•A novel method with two similarity measure indicators for measuring the similarity between ship trajectories is presented.•A novel MD-DBSCAN algorithm is proposed to solve the clustering problem under multi-objective conditions.
ISSN:0029-8018
1873-5258
DOI:10.1016/j.oceaneng.2022.113036