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

• 作者: 刘敏 刘林峰 吴家皋 钱科宇
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 全球卫星定位系统 轨迹压缩 时空特性 混合式算法 道格拉斯算法
• 年，卷（期）: 2015,（5）
• 所属期刊栏目: 网络与通信
• 页码范围: 1209-1212
• 页数: 4页
• 分类号: TP393
• 字数: 4049字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2015.05.1209

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘林峰	南京邮电大学计算机学院	35	167	9.0	11.0
5	刘敏	南京邮电大学计算机学院	16	64	5.0	7.0
7	吴家皋	南京邮电大学计算机学院	29	90	5.0	8.0
13	钱科宇	南京邮电大学计算机学院	2	11	2.0	2.0