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

Journal of Computer Applications ISSN 1∞1-9081 2015-05-10 计算机应用，2015 ， 35( 5): 1209 - 1212 CODEN JYIIDU 文章编号:1001-9081(2015)05-1209-04 doi : 10. 11772/j. issn. 1∞1-9081.2015.05.1209 基于综合时空特性的混合式轨迹压缩算法 吴家卒U事，钱科宇l ， 2 ，刘 敏口，刘林峰口 (1.南京邮电大学计算机学院，南京 21ω03; 2. 江苏省无线传感网高技术研究重点实验室，南京 210∞3) ( *通信作者电子邮箱jgwu@ njupt. edu. cn) 摘 要:针对车辆全球卫星定位系统(GPS) 中如何降低轨迹数据存储空间，提高数据分析及传送速度等问题，提 出一种基于综合时空特性的混合式轨迹压缩算法。该算法一方面采用了新的综合时空特性的在线轨迹压缩策略，利 用 GPS 数据的位置信息、时间信息、方向角、速度信息进行轨迹特征点的综合判断，以更准确地选取特征点;另一方 面，采用了在线与批处理相结合的混合式轨迹压缩策略，定时采用道格拉斯批量压缩算法对在线压缩的轨迹集进行 二次压缩，以提高轨迹的压缩效率。实验结采表明，较现有的时空特性压缩算法，新的综合时空特性在线轨迹压缩策 略虽然在压缩率上略有下降，但压缩误差有显著减小。进一步采用混合式压缩策略后，通过选取适当的批处理时间 周期，所提算法在压缩率和压缩误差上较现有的时空特性算法均有所改进。 关键词:全球卫星定位系统;轨迹压缩;时空特性;混合式算法;道格拉斯算法 中图分类号: TP393 文献标志码:A Hybrid trajectory compression algorithm based on multiple spatiotemporal characteristics 1 2 1 2 1 WU Jíagao • * , QIAN Keyu • , LIU Mín 1.2, LIU Línfeng ,2 ( 1. School 01 Computer Science αnd Techrwlogy, Nαnjing University 01 pω， ts and Telecommun町atw时， Nanjing Jiangsu 21ω03， China; 2. Jiangsu High Techrwlogy Research Key μbora阳市10r Wireless Sensor Networks , Nαnjing Jiangsu 21ω03， Ch仇a) Abstract: In view of the problem that how to reduce the storage space of the tr句ectory data and improve the speed of data analysis and transmission in the Global Positioning System (GPS) , a hybrid tr句ecto巧 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