A Novel Method for Vessel Trajectory Clustering Based on Three-Dimensional Triangulation Division Algorithm
Automatic identification system (AIS) performs vital functions in vessel collision avoidance and maritime security. The large-scale vessel trajectory data recorded by AIS has been facilitating vessel trajectory pattern mining, of which vessel trajectory clustering is a fundamental and indispensable...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2025-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/10935600/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850276168461189120 |
|---|---|
| author | Kai Xu Rui Wang Qikai Gao Jingjing Tan |
| author_facet | Kai Xu Rui Wang Qikai Gao Jingjing Tan |
| author_sort | Kai Xu |
| collection | DOAJ |
| description | Automatic identification system (AIS) performs vital functions in vessel collision avoidance and maritime security. The large-scale vessel trajectory data recorded by AIS has been facilitating vessel trajectory pattern mining, of which vessel trajectory clustering is a fundamental and indispensable approach. The precise and efficient measurement of trajectory similarity serves as the cornerstone of large-scale trajectory clustering. Most ship trajectory similarity measurement algorithms have issues of high time complexity, poor robustness and inability to distinguish the trajectories in opposite directions. This paper presents an improved measurement named three-dimensional Triangulation Division (3TD), which is based on area division in three-dimensional space with time axis incorporated, to ameliorate those deficiencies. In addition, a novel vessel trajectory clustering method is proposed by combining the 3TD algorithm with DBSCAN algorithm. AIS trajectory data in Yangshan Port area has been used to make experimental dataset. Experimental results indicate that the improved method in this paper has superior performance compared with some other existing methods in terms of clustering accuracy, robustness and computational efficiencies. |
| format | Article |
| id | doaj-art-1ca7ce2b8c94415da437e94ad9b6dbe1 |
| institution | OA Journals |
| issn | 2169-3536 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj-art-1ca7ce2b8c94415da437e94ad9b6dbe12025-08-20T01:50:23ZengIEEEIEEE Access2169-35362025-01-0113513885140510.1109/ACCESS.2025.355313810935600A Novel Method for Vessel Trajectory Clustering Based on Three-Dimensional Triangulation Division AlgorithmKai Xu0Rui Wang1https://orcid.org/0009-0004-1176-9357Qikai Gao2Jingjing Tan3Shanghai International Shipping Institute, Shanghai Maritime University, Shanghai, ChinaSchool of Science, Shanghai Maritime University, Shanghai, ChinaDaiyue District Transportation Bureau, Taian, Shandong, ChinaShanghai Jizhi Shipping Development Company Ltd., Shanghai, ChinaAutomatic identification system (AIS) performs vital functions in vessel collision avoidance and maritime security. The large-scale vessel trajectory data recorded by AIS has been facilitating vessel trajectory pattern mining, of which vessel trajectory clustering is a fundamental and indispensable approach. The precise and efficient measurement of trajectory similarity serves as the cornerstone of large-scale trajectory clustering. Most ship trajectory similarity measurement algorithms have issues of high time complexity, poor robustness and inability to distinguish the trajectories in opposite directions. This paper presents an improved measurement named three-dimensional Triangulation Division (3TD), which is based on area division in three-dimensional space with time axis incorporated, to ameliorate those deficiencies. In addition, a novel vessel trajectory clustering method is proposed by combining the 3TD algorithm with DBSCAN algorithm. AIS trajectory data in Yangshan Port area has been used to make experimental dataset. Experimental results indicate that the improved method in this paper has superior performance compared with some other existing methods in terms of clustering accuracy, robustness and computational efficiencies.https://ieeexplore.ieee.org/document/10935600/AISarea divisionDBSCANtrajectory similarityvessel trajectory clusteringvessel trajectory pattern mining |
| spellingShingle | Kai Xu Rui Wang Qikai Gao Jingjing Tan A Novel Method for Vessel Trajectory Clustering Based on Three-Dimensional Triangulation Division Algorithm IEEE Access AIS area division DBSCAN trajectory similarity vessel trajectory clustering vessel trajectory pattern mining |
| title | A Novel Method for Vessel Trajectory Clustering Based on Three-Dimensional Triangulation Division Algorithm |
| title_full | A Novel Method for Vessel Trajectory Clustering Based on Three-Dimensional Triangulation Division Algorithm |
| title_fullStr | A Novel Method for Vessel Trajectory Clustering Based on Three-Dimensional Triangulation Division Algorithm |
| title_full_unstemmed | A Novel Method for Vessel Trajectory Clustering Based on Three-Dimensional Triangulation Division Algorithm |
| title_short | A Novel Method for Vessel Trajectory Clustering Based on Three-Dimensional Triangulation Division Algorithm |
| title_sort | novel method for vessel trajectory clustering based on three dimensional triangulation division algorithm |
| topic | AIS area division DBSCAN trajectory similarity vessel trajectory clustering vessel trajectory pattern mining |
| url | https://ieeexplore.ieee.org/document/10935600/ |
| work_keys_str_mv | AT kaixu anovelmethodforvesseltrajectoryclusteringbasedonthreedimensionaltriangulationdivisionalgorithm AT ruiwang anovelmethodforvesseltrajectoryclusteringbasedonthreedimensionaltriangulationdivisionalgorithm AT qikaigao anovelmethodforvesseltrajectoryclusteringbasedonthreedimensionaltriangulationdivisionalgorithm AT jingjingtan anovelmethodforvesseltrajectoryclusteringbasedonthreedimensionaltriangulationdivisionalgorithm AT kaixu novelmethodforvesseltrajectoryclusteringbasedonthreedimensionaltriangulationdivisionalgorithm AT ruiwang novelmethodforvesseltrajectoryclusteringbasedonthreedimensionaltriangulationdivisionalgorithm AT qikaigao novelmethodforvesseltrajectoryclusteringbasedonthreedimensionaltriangulationdivisionalgorithm AT jingjingtan novelmethodforvesseltrajectoryclusteringbasedonthreedimensionaltriangulationdivisionalgorithm |