基于Douglas-Peucker算法的船舶AIS航迹数据压缩

A method for AIS track data compression based on Douglas-Peucker algorithm

为解决普通模式下,将海量AIS航迹数据显示在ECDIS平台上效率低、实时性差等问题,设计一种基于DouglasPeucker算法的AIS航迹数据压缩算法。通过分析AIS航迹数据的特征,总结普通模式下ECDIS平台AIS航迹显示实时性差的原因,提出在保留原始航迹特征和误差允许的范围内剔除冗余和重复信息的思想,结合Douglas-Peucker算法,根据设定的不同阈值提取出关键特征点从而对AIS航迹数据进行压缩。在VC2010平台下对该算法进行实现,实践证明,该算法能在较低失真度的前提下对船舶AIS航迹数据进行压缩,提高了轨迹回放、再现效率,与普通模式下ECDIS显示大量AIS航迹相比,系统占用资源少、处理效率高并具有较高的稳定性。

This paper proposes a compression method based on Douglas-Peucker algorithm to solve the low efficiency problem and overcome the network latency in real？time system for massive AIS tracks displayed in the ECDIS. The paper analyzes data characteristics of AIS tracks and concludes the reasons for bad real？time performance of AIS track display in the ECDIS under general mode. Under the premise of keeping original characteristics of tracks, the proposed method eliminates the redundant and repeated information within an allowable range for errors. Thus, it compresses AIS track data through extracting critical features using specific thresholds. The concept is implemented in VC2010. It is proven in practice that data compression for AIS tracks is conducted rapidly with low distortion and the performance of playback is improved using this method. Compared with other traditional methods, it takes less resource in the system and realizes higher processing efficiency and stability for calculation.