10.3969/j.issn.1000-386x.2018.03.053
基于相对同步欧氏距离筛选的在线GPS轨迹数据压缩算法
为了减小给定压缩率下,压缩轨迹与原始轨迹之间的差异,提出一种基于相对同步欧氏距离筛选的在线GPS轨迹数据压缩算法.所提算法可以根据用户的压缩率要求设定轨迹压缩过程,将新到来的轨迹点保存到一个存储队列中,每次从队列中选择引起同步欧氏距离误差最小的轨迹点移除,以达到在给定压缩率下减小压缩前后轨迹间差异的目的.理论分析和实验结果表明,较现有以压缩率为压缩依据的主流在线GPS轨迹数据压缩算法而言,压缩率相同时,所提算法对应的平均同步欧氏距离误差明显减小,所需的压缩时间略有增加.
GPS轨迹数据、在线轨迹压缩、同步欧氏距离、压缩率
35
TP393(计算技术、计算机技术)
2018-04-26(万方平台首次上网日期,不代表论文的发表时间)
共7页
282-288