基于综合时空特性混合式轨迹压缩算法.docVIP

基于综合时空特性混合式轨迹压缩算法 　　摘要：针对车辆全球卫星定位系统（GPS）中如何降低轨迹数据存储空间，提高数据分析及传送速度等问题，提出一种基于综合时空特性的混合式轨迹压缩算法。该算法一方面采用了新的综合时空特性的在线轨迹压缩策略，利用GPS数据的位置信息、时间信息、方向角、速度信息进行轨迹特征点的综合判断，以更准确地选取特征点；另一方面，采用了在线与批处理相结合的混合式轨迹压缩策略，定时采用道格拉斯批量压缩算法对在线压缩的轨迹集进行二次压缩，以提高轨迹的压缩效率。实验结果表明，较现有的时空特性压缩算法，新的综合时空特性在线轨迹压缩策略虽然在压缩率上略有下降，但压缩误差有显著减小。进一步采用混合式压缩策略后，通过选取适当的批处理时间周期，所提算法在压缩率和压缩误差上较现有的时空特性算法均有所改进。 　　关键词：全球卫星定位系统；轨迹压缩；时空特性；混合式算法；道格拉斯算法 　　中图分类号： TP393 文献标志码：A 　　Abstract：In view of the problem that how to reduce the storage space of the trajectory data and improve the speed of data analysis and transmission in the Global Positioning System （GPS）， a hybrid trajectory compression algorithm based on the multiple spatiotemporal characteristics was proposed in this paper. On the one hand， in the algorithm， a new online trajectory compression strategy based on the multiple spatiotemporal characteristics was adopted in order to choose the characteristic points more accurately by using the position， direction and speed information of GPS point. On the other hand， the hybrid trajectory compression strategy which combined online compression with batched compression was used， and the Douglas batched compression algorithm was adopted to do the second compression process of the hybrid trajectory compression. The experimental results show that the compression error of the new online trajectory compression strategy based on multiple spatiotemporal characteristics reduces significantly， although the compression ratio fells slightly compared with the existing spatiotemporal compression algorithm. By choosing appropriate cycle time of batching， the compression ratio and compression error of this algorithm are improved compared with the existing spatiotemporal compression algorithm. 　　Key words： Global Positioning System （GPS）； trajectory compression； spatiotemporal characteristics； hybrid algorithm； Douglas algorithm 　　0 引言 　　随着技术的成熟和经济的发展，全球卫星定位系统（Global Positioning System， GPS）[1]在车辆上的应用已经非常普遍。无论是用于导航还是定位，GPS都存储着海量的数据信息