一种加入时间维的船舶轨迹高效离线压缩算法研究 (Offline Efficient Compression Algorithm for AIS Data Retains Time Elapsing Dimension)

Ship track compressing is an im portant step in global ship trace big data processing. This paper firs tly ex­ pounded some existing offline compression algorithms fo r ship trajectory and also exhibited the ir problems. For exam­ ple, classic Douglas-Peucker compression algorithm jus t compresses the ship trajectory in two dimensions, losing time element, which makes that the compression algorithm cannot keep the inform ation of speed and status of ships. On the other hand, although dynamic Douglas-Peucker compression algorithm needs to divide ship trajectory into different groups before compression,it w ill yet result in some efficiency problems. The compression algorithms which takes into account time dimensions was token to spatial vector. In order to improve the effect and efficiency, we used inner product and outer product. Through experiment, we found that the efficiency of the algorithm had a 30% increase and a better effect in most cases. The innovation is putting the inner product and outer product into compression algorithms.