基于Multi-DOTS算法的船舶轨迹数据压缩研究.pdf

第46卷第1期 中 国 航 海 Vol.46 No.1 2023年3月 NAVIGATIONOFCHINA Mar.2023 文章编号：1000-4653（2023)01-0107-07 基于Multi-DOTS算法的船舶轨迹数据压缩研究 苏俊杰， 兰培真 （集美大学海上交通安全研究所，福建厦门361021） 摘要：为在船舶轨迹数据的压缩过程中保留船舶运动特性，提出一种基于有向无环图的在线轨迹数据多步压缩 算法。Multi-DOTS算法先对输 人的船舶轨迹进行检测并划分，然后采用基于有向无环图的在线轨迹数据压缩（DirectedAcyclicGraphBasedOnline Trajectory Simplification,DOTS ）算法初步确定最优的局部子轨迹压缩路径，再以对应子轨迹类型的滑动统计窗口检 测并保留有关键运动信息的船舶轨迹点，最终综合各局部压缩子轨迹得到全局压缩轨迹。以厦门港及附近水域船 舶轨迹数据验证了算法的有效性，检验结果表明：当压缩率小于80%时，Multi-DOTS算法的动态误差约为道格拉 斯-普克(Douglas-Peucker,DP)算法和DOTS算法的65.17%；在相同参数条件下对不同类型船舶的轨迹数据有稳定 的压缩率。可见Multi-DOTS算法避免了参数的频繁切换，压缩后的船舶轨迹数据能更好地反映船舶运动特性，能 满足船舶交通流特性分析及船舶行为模式识别等应用研究的需要。 关键词：船舶自动识别系统；船舶轨迹；有向无环图；数据压缩 中图分类号：U675.7 文献标志码：A D0I:10.3969/j. issn. 1000 -4653.2023.01.015 Compression of ship track data with Multi-DOTS algorithm SU Junjie,LANPeizhen (Maritime Traffic Safety Institute, Jimei University, Xiamen 361021, China) Abstract: An online trajectory processing algorithm based on multi-step directed acyclic graph (Multi-DOTS) algorithm is introduced for compressing ship track data. The Multi-DOTS algorithm acquires ship track data and segments the track according to the shape of the track and works out the paths for compressing each section data in the sense of locally optimization. The sections of the ship track are processed with sliding window corresponding to each track section and the track points with ship motion information is selected. The section data are compressed individually and then put together to form the compressed whole ship track. The algorithm is used to process track da