Tools
Tools
Li, Y, Li, H, Zhang, C, Zhao, Y and Yang, Z (2024) Incorporation of adaptive compression into a GPU parallel computing framework for analyzing large-scale vessel trajectories. Transportation Research Part C: Emerging Technologies, 163. ISSN 0968-090X
|
Text
Incorporation of adaptive compression into a GPU parallel computing framework for analyzing large-scale vessel trajectories.pdf - Published Version Available under License Creative Commons Attribution. Download (25MB) | Preview |
Abstract
Automatic Identification System (AIS) offers a wealth of vessel navigation data, which underpins research in maritime data mining, situational awareness, and knowledge discovery within the realm of intelligent transportation systems. The flourishing marine industry has prompted AIS satellites and base stations to generate massive amounts of vessel trajectory data, escalating both data storage and calculation costs. The conventional Douglas-Peucker (DP) algorithm used for trajectory compression sets a uniform threshold, which hampers effective compression. Additionally, compressing and accelerating the computation of large datasets poses a significant challenge in real-world applications. To address these limitations, this paper aims to develop a new Graphics Processing Unit (GPU) parallel computing and compression framework that enables the acceleration of the optimal threshold calculation for each trajectory automatically in maritime big data mining. It achieves this by incorporating a new Adaptive DP with Speed and Course (ADPSC) algorithm, which utilizes the dynamic navigation characteristics of different vessels. It can effectively solve the associated computational time cost concern when using the ADPSC algorithm to compress vast trajectory datasets in the real world. Additionally, this paper proposes a novel evaluation metric for assessing compression efficacy based on the Dynamic Time Warping (DTW) method. Comprehensive experiments encompass vessel trajectory datasets from three representative research areas: Tianjin Port, Chengshan Jiao Promontory, and Caofeidian Port. The experimental results demonstrate that 1) the newly developed ADPSC method outperforms in terms of compression, and 2) the designed GPU parallel computing framework can significantly shorten the compression time for extensive datasets. The GPU-accelerated compression methodology not only minimizes storage and transmission costs for data from both manned and unmanned vessels but also enhances data processing speed, supporting real-time decision-making. From a theoretical perspective, it provides the key to the puzzle of realizing the real-time anti-collision of manned and unmanned ships, particularly in complex waters. It hence makes significant contributions to maritime safety in the autonomous shipping era.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | 08 Information and Computing Sciences; 09 Engineering; 15 Commerce, Management, Tourism and Services; Logistics & Transportation |
| Subjects: | T Technology > TA Engineering (General). Civil engineering (General) T Technology > TC Hydraulic engineering. Ocean engineering V Naval Science > VM Naval architecture. Shipbuilding. Marine engineering |
| Divisions: | Engineering |
| Publisher: | Elsevier |
| SWORD Depositor: | A Symplectic |
| Date Deposited: | 05 Aug 2024 14:06 |
| Last Modified: | 05 Aug 2024 14:15 |
| DOI or ID number: | 10.1016/j.trc.2024.104648 |
| URI: | https://researchonline.ljmu.ac.uk/id/eprint/23877 |
 |
View Item |