Spatio-temporal vessel trajectory clustering based on data mapping and density
Spatio-temporal vessel trajectory clustering based on data mapping and density
Automatic identification systems (AISs) serve as a complement to radar systems, and they have been installed and widely used onboard ships to identify targets and improve navigational safety based on a very high-frequency data communication scheme. AIS networks have also been constructed to enhance traffic safety and improve management in main harbors. AISs record vessel trajectories, which include rich traffic flow information, and they represent the foundation for identifying locations and analyzing motion features. However, the inclusion of redundant information will reduce the accuracy of trajectory clustering; therefore, trajectory data mining has become an important research direction. To extract useful information with high accuracy and low computational costs, trajectory mapping and clustering methods are combined in this paper to explore big data acquired from AISs. In particular, the merge distance (MD) is used to measure the similarities between different trajectories, and multidimensional scaling (MDS) is adopted to construct a suitable low-dimensional spatial expression of the similarities between trajectories. An improved density-based spatial clustering of applications with noise (DBSCAN) algorithm is then proposed to cluster spatial points to acquire the optimal cluster. A fusion of the MD, MDS, and improved DBSCAN algorithms can identify the course of trajectories and attain a better clustering performance. Experiments are conducted using a real AIS trajectory database for a bridge area waterway and the Mississippi River to verify the effectiveness of the proposed method. The experiments also show that the newly proposed method presents a higher accuracy than classical ones, such as spectral clustering and affinity propagation clustering.
58939-58954
Li, Huanhuan
5e806b21-10a7-465c-9db3-32e466ae42f1
Liu, Jingxian
0cd82a7d-41c8-4da2-9826-e01cb1685b1c
Wu, Kefeng
d14a7e2d-4e8c-4dc2-a632-471b8b2815c9
Yang, Zaili
82d4eebc-4532-4343-8555-35169e79bb6d
Liu, Ryan Wen
07bfc16a-a6e9-4353-99eb-43aa46c8e5af
Xiong, Naixue
2fd80458-76f7-40a8-83cf-07b3d08dab4e
21 August 2018
Li, Huanhuan
5e806b21-10a7-465c-9db3-32e466ae42f1
Liu, Jingxian
0cd82a7d-41c8-4da2-9826-e01cb1685b1c
Wu, Kefeng
d14a7e2d-4e8c-4dc2-a632-471b8b2815c9
Yang, Zaili
82d4eebc-4532-4343-8555-35169e79bb6d
Liu, Ryan Wen
07bfc16a-a6e9-4353-99eb-43aa46c8e5af
Xiong, Naixue
2fd80458-76f7-40a8-83cf-07b3d08dab4e
Li, Huanhuan, Liu, Jingxian, Wu, Kefeng, Yang, Zaili, Liu, Ryan Wen and Xiong, Naixue
(2018)
Spatio-temporal vessel trajectory clustering based on data mapping and density.
IEEE Access, 6, .
(doi:10.1109/access.2018.2866364).
Abstract
Automatic identification systems (AISs) serve as a complement to radar systems, and they have been installed and widely used onboard ships to identify targets and improve navigational safety based on a very high-frequency data communication scheme. AIS networks have also been constructed to enhance traffic safety and improve management in main harbors. AISs record vessel trajectories, which include rich traffic flow information, and they represent the foundation for identifying locations and analyzing motion features. However, the inclusion of redundant information will reduce the accuracy of trajectory clustering; therefore, trajectory data mining has become an important research direction. To extract useful information with high accuracy and low computational costs, trajectory mapping and clustering methods are combined in this paper to explore big data acquired from AISs. In particular, the merge distance (MD) is used to measure the similarities between different trajectories, and multidimensional scaling (MDS) is adopted to construct a suitable low-dimensional spatial expression of the similarities between trajectories. An improved density-based spatial clustering of applications with noise (DBSCAN) algorithm is then proposed to cluster spatial points to acquire the optimal cluster. A fusion of the MD, MDS, and improved DBSCAN algorithms can identify the course of trajectories and attain a better clustering performance. Experiments are conducted using a real AIS trajectory database for a bridge area waterway and the Mississippi River to verify the effectiveness of the proposed method. The experiments also show that the newly proposed method presents a higher accuracy than classical ones, such as spectral clustering and affinity propagation clustering.
This record has no associated files available for download.
More information
Published date: 21 August 2018
Identifiers
Local EPrints ID: 503149
URI: http://eprints.soton.ac.uk/id/eprint/503149
ISSN: 2169-3536
PURE UUID: 4b47feb6-dd42-4583-b54c-ad61f5a54a8c
Catalogue record
Date deposited: 22 Jul 2025 16:58
Last modified: 23 Jul 2025 02:21
Export record
Altmetrics
Contributors
Author:
Huanhuan Li
Author:
Jingxian Liu
Author:
Kefeng Wu
Author:
Zaili Yang
Author:
Ryan Wen Liu
Author:
Naixue Xiong
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics