基于时空特征的AIS轨迹数据压缩算法
IS trajectory data compression algorithm based on spatiotemporal characteristics
由于目前国际贸易越发频繁,作为运输手段之一的海运规模也随之不断扩大,为了便于对船只的监测、海上交通调度等,越来越多的船舶安装了船舶自动识别系统(Automatic Identification System,AIS),基于AIS数据的挖掘分析也逐渐成为热点,行驶轨迹分析便是其中很重要的一部分。为了减少轨迹数据的空间占用,提高分析效率,需要对轨迹进行压缩以减少冗余信息。本文针对目前主流的轨迹压缩算法都需要尝试不同阈值进行多次重复试验以得到一个较好的压缩效果这一问题提出了基于时空特征的AIS轨迹数据压缩算法,在不需要人为设定阈值的情况下取得了较好的轨迹压缩效果,能够节约大量试错时间成本,同时在轨迹平均误差、压缩率等方面都能够接近于目前主流的轨迹压缩算法的效果。
s the international trade becomes more and more frequent, the scale of shipping, as one of the means of transportation, is also expanding. In order to facilitate the monitoring of ships and maritime traffic scheduling, more and more ships are installed with automatic identification system (AIS), The mining and analysis based on AIS data has gradually become a hot spot, and the driving trajectory analysis is a very important part of it. In order to reduce the space occupation of trajectory data and improve the analysis efficiency, it is necessary to compress the trajectory to reduce the redundant information. Aiming at the problem that the current mainstream trajectory compression algorithms need to try different thresholds for repeated experiments to get a better compression effect, this paper proposes an AIS trajectory data compression algorithm based on temporal and spatial characteristics, which achieves better trajectory compression effect without artificial threshold setting, and can save a lot of trial and error time cost, at the same time, the average error rate of the trajectory is higher It can be close to the effect of the current mainstream trajectory compression algorithm in terms of error and compression ratio.
唐经旺
水路运输工程通信
轨迹压缩船舶自动识别系统时空特征
rajectory compressionAutomatic identification systemSpatiotemporal characteristics
唐经旺.基于时空特征的AIS轨迹数据压缩算法[EB/OL].(2021-01-06)[2025-08-21].http://www.paper.edu.cn/releasepaper/content/202101-9.点此复制
评论