A novel method for ship trajectory clustering
Different from trajectories in other fields, each ship trajectory has a unique direction. However, the traditional methods cannot be used to distinguish the trajectories in opposite directions. This paper presents an improved measurement with Cosine and Hausdorff distance to measure the difference b...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Elsevier
2022-01-01
|
Series: | International Journal of Naval Architecture and Ocean Engineering |
Subjects: | |
Online Access: | http://www.sciencedirect.com/science/article/pii/S2092678222000401 |
_version_ | 1811182740774584320 |
---|---|
author | Helong Shen Huang Tang Yong Yin |
author_facet | Helong Shen Huang Tang Yong Yin |
author_sort | Helong Shen |
collection | DOAJ |
description | Different from trajectories in other fields, each ship trajectory has a unique direction. However, the traditional methods cannot be used to distinguish the trajectories in opposite directions. This paper presents an improved measurement with Cosine and Hausdorff distance to measure the difference between any two trajectories in different directions. In addition, to improve the efficiency of the clustering algorithm, a method named Course-Preserving Trajectory Simplification with Adaptive Compression Ratio (CPTS-ACR) has been proposed to simplify the trajectories. Ground-truth AIS data has been used to make a benchmark dataset. Experimental results show that the improved method in this paper has a better performance compared with some other existing methods. |
first_indexed | 2024-04-11T09:36:54Z |
format | Article |
id | doaj.art-ac9c3a0b3f004626b185a7ca0c7e6252 |
institution | Directory Open Access Journal |
issn | 2092-6782 |
language | English |
last_indexed | 2024-04-11T09:36:54Z |
publishDate | 2022-01-01 |
publisher | Elsevier |
record_format | Article |
series | International Journal of Naval Architecture and Ocean Engineering |
spelling | doaj.art-ac9c3a0b3f004626b185a7ca0c7e62522022-12-22T04:31:36ZengElsevierInternational Journal of Naval Architecture and Ocean Engineering2092-67822022-01-0114100474A novel method for ship trajectory clusteringHelong Shen0Huang Tang1Yong Yin2Laboratory of Marine Simulation and Control, Dalian Maritime University, Dalian, ChinaSchool of Shipping and Naval Architecture, Chongqing Jiaotong University, Chongqing, China; Corresponding author.Laboratory of Marine Simulation and Control, Dalian Maritime University, Dalian, ChinaDifferent from trajectories in other fields, each ship trajectory has a unique direction. However, the traditional methods cannot be used to distinguish the trajectories in opposite directions. This paper presents an improved measurement with Cosine and Hausdorff distance to measure the difference between any two trajectories in different directions. In addition, to improve the efficiency of the clustering algorithm, a method named Course-Preserving Trajectory Simplification with Adaptive Compression Ratio (CPTS-ACR) has been proposed to simplify the trajectories. Ground-truth AIS data has been used to make a benchmark dataset. Experimental results show that the improved method in this paper has a better performance compared with some other existing methods.http://www.sciencedirect.com/science/article/pii/S2092678222000401Ship trajectory clusteringSimilarity measurementHausdorff distanceSimplified trajectory |
spellingShingle | Helong Shen Huang Tang Yong Yin A novel method for ship trajectory clustering International Journal of Naval Architecture and Ocean Engineering Ship trajectory clustering Similarity measurement Hausdorff distance Simplified trajectory |
title | A novel method for ship trajectory clustering |
title_full | A novel method for ship trajectory clustering |
title_fullStr | A novel method for ship trajectory clustering |
title_full_unstemmed | A novel method for ship trajectory clustering |
title_short | A novel method for ship trajectory clustering |
title_sort | novel method for ship trajectory clustering |
topic | Ship trajectory clustering Similarity measurement Hausdorff distance Simplified trajectory |
url | http://www.sciencedirect.com/science/article/pii/S2092678222000401 |
work_keys_str_mv | AT helongshen anovelmethodforshiptrajectoryclustering AT huangtang anovelmethodforshiptrajectoryclustering AT yongyin anovelmethodforshiptrajectoryclustering AT helongshen novelmethodforshiptrajectoryclustering AT huangtang novelmethodforshiptrajectoryclustering AT yongyin novelmethodforshiptrajectoryclustering |