论文标题

海上物联网行业中大规模船只轨迹的GPU加速压缩和可视化

GPU-Accelerated Compression and Visualization of Large-Scale Vessel Trajectories in Maritime IoT Industries

论文作者

Huang, Yu, Li, Yan, Zhang, Zhaofeng, Liu, Ryan Wen

论文摘要

自动识别系统(AIS)是一种自动船只跟踪系统,已被广泛采用,以在物联网(IoT)行业的海上互联网(IoT)行业中执行智能的交通管理和避免碰撞服务。随着海上运输的快速发展,已经收集了大量基于AIS的血管轨迹数据,这使得轨迹数据压缩了势在必行和具有挑战性。本文主要关注大规模容器轨迹及其图形处理单元(GPU)加速实现的压缩和可视化。实施可视化以研究压缩对血管轨迹数据质量的影响。特别是,通过GPU架构的大量平行计算功能,可以显着加速轨迹压缩和可视化的道格拉斯 - 同伴(DP)和内核密度估计(KDE)算法。关于轨迹压缩和可视化的全面实验已在记录从3个不同的水域收集的船舶运动的大规模AIS数据上进行,即扬兹河河口的南通道,Chengshan Jiao Doprontory和Zhoushan群岛。实验结果表明,(1)提出的基于GPU的平行实现框架可以显着减少轨迹压缩和可视化的计算时间; (2)如果适当地选择压缩阈值,压缩血管轨迹对轨迹可视化的影响可能会忽略不计; (3)高斯内核能够通过与其他七个内核函数进行比较来产生更合适的基于KDE的可视化性能。

The automatic identification system (AIS), an automatic vessel-tracking system, has been widely adopted to perform intelligent traffic management and collision avoidance services in maritime Internet of Things (IoT) industries. With the rapid development of maritime transportation, tremendous numbers of AIS-based vessel trajectory data have been collected, which make trajectory data compression imperative and challenging. This paper mainly focuses on the compression and visualization of large-scale vessel trajectories and their Graphics Processing Unit (GPU)-accelerated implementations. The visualization was implemented to investigate the influence of compression on vessel trajectory data quality. In particular, the Douglas-Peucker (DP) and Kernel Density Estimation (KDE) algorithms, respectively utilized for trajectory compression and visualization, were significantly accelerated through the massively parallel computation capabilities of GPU architecture. Comprehensive experiments on trajectory compression and visualization have been conducted on large-scale AIS data of recording ship movements collected from 3 different water areas, i.e., the South Channel of Yangtze River Estuary, the Chengshan Jiao Promontory, and the Zhoushan Islands. Experimental results illustrated that (1) the proposed GPU-based parallel implementation frameworks could significantly reduce the computational time for both trajectory compression and visualization; (2) the influence of compressed vessel trajectories on trajectory visualization could be negligible if the compression threshold was selected suitably; (3) the Gaussian kernel was capable of generating more appropriate KDE-based visualization performance by comparing with other seven kernel functions.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源