基于相对同步欧氏距离筛选的在线GPS轨迹数据压缩算法

• 作者: 吴青华
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: GPS轨迹数据 在线轨迹压缩 同步欧氏距离 压缩率
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 算法
• 页码范围: 282-288
• 页数: 7页
• 分类号: TP393
• 字数: 8587字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2018.03.053

摘要

为了减小给定压缩率下,压缩轨迹与原始轨迹之间的差异,提出一种基于相对同步欧氏距离筛选的在线GPS轨迹数据压缩算法.所提算法可以根据用户的压缩率要求设定轨迹压缩过程,将新到来的轨迹点保存到一个存储队列中,每次从队列中选择引起同步欧氏距离误差最小的轨迹点移除,以达到在给定压缩率下减小压缩前后轨迹间差异的目的.理论分析和实验结果表明,较现有以压缩率为压缩依据的主流在线GPS轨迹数据压缩算法而言,压缩率相同时,所提算法对应的平均同步欧氏距离误差明显减小,所需的压缩时间略有增加.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴青华	广西大学计算机与电子信息学院	2	6	1.0	2.0