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

来源：计算机应用杂志2015年第5期北京时间：

作者：吴家皋, 钱科宇, 刘敏, 刘林峰

单位：1. 南京邮电大学 计算机学院, 南京 210003;2. 江苏省无线传感网高技术研究重点实验室, 南京 210003

摘要：针对车辆全球卫星定位系统(GPS)中如何降低轨迹数据存储空间,提高数据分析及传送速度等问题,提出一种基于综合时空特性的混合式轨迹压缩算法.该算法一方面采用了新的综合时空特性的在线轨迹压缩策略,利用GPS数据的位置信息、时间信息、方向角、速度信息进行轨迹特征点的综合判断,以更准确地选取特征点;另一方面,采用了在线与批处理相结合的混合式轨迹压缩策略,定时采用道格拉斯批量压缩算法对在线压缩的轨迹集进行二次压缩,以提高轨迹的压缩效率.实验结果表明,较现有的时空特性压缩算法,新的综合时空特性在线轨迹压缩策略虽然在压缩率上略有下降,但压缩误差有显著减小.进一步采用混合式压缩策略后,通过选取适当的批处理时间周期,所提算法在压缩率和压缩误差上较现有的时空特性算法均有所改进.

关键词：全球卫星定位系统,轨迹压缩,时空特性,混合式算法,道格拉斯算法

基金资助：国家自然科学基金资助项目(61373139);江苏省自然科学基金资助项目(BK2012833);南京邮电大学科研基金资助项目(NY213160).