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

摘要：

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

关键词：在线轨迹压缩、同步欧式距离、偏移量计算、评估误差

所属期刊栏目：53

分类号：TP312(计算技术、计算机技术)

资助基金：中央高校基本科研业务费专项资金2014XK10;教育部博士点基金20110095110010;江苏省自然科学基金BK20130208;中国矿业大学大学生创新创业基金资助大学生创新项目DC201641

在线出版日期：2017-05-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：254-259,266