基于偏移量计算的在线GPS轨迹数据压缩

• 作者: 刘磊军 张磊 房晨 樊庆富 鲍苏宁
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 在线轨迹压缩 同步欧式距离 偏移量计算 评估误差
• 年，卷（期）: 2017,（8）
• 所属期刊栏目: 工程与应用
• 页码范围: 254-259,266
• 页数: 7页
• 分类号: TP312
• 字数: 5686字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1510-0297

摘要

针对现有基于偏移量计算的在线GPS轨迹数据压缩算法不能有效评估关键点的问题,提出基于偏移量计算的在线GPS轨迹数据压缩算法——关键点前继修正算法(KPFA).该算法通过计算同步欧式距离(SED)累积偏移量来发现轨迹点中信息量较大的关键点,同时设置阈值对关键点之前和上一个关键点之后的轨迹点进行修正,更好地保留轨迹信息.实验结果表明,和按时间比例的开窗算法(OPW-TR)及启发式空间质量简化算法的改进算法(SQUISH-E)相比,压缩率相同时KPFA的平均SED误差最小,并且运行时间最快且维持在100000 ms.KPFA算法对轨迹点的信息量评估准确度更高,运行时间更稳定.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张磊	中国矿业大学计算机科学与技术学院	174	1083	16.0	25.0
2	樊庆富	中国矿业大学计算机科学与技术学院	3	18	2.0	3.0
3	刘磊军	中国矿业大学计算机科学与技术学院	3	24	3.0	3.0
4	鲍苏宁	中国矿业大学计算机科学与技术学院	3	32	3.0	3.0
5	房晨	中国矿业大学计算机科学与技术学院	2	20	2.0	2.0