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

第３５卷第３期　　　 计算机应用与软件 Ｖｏｌ３５Ｎｏ．３ ２０１８年３月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｍａｒ．２０１８ 基于相对同步欧氏距离筛选的在线ＧＰＳ轨迹数据压缩算法 吴 青 华 （广西大学计算机与电子信息学院　广西南宁５３０００４） 摘　要　　为了减小给定压缩率下，压缩轨迹与原始轨迹之间的差异，提出一种基于相对同步欧氏距离筛选的在 线ＧＰＳ轨迹数据压缩算法。所提算法可以根据用户的压缩率要求设定轨迹压缩过程，将新到来的轨迹点保存到 一个存储队列中，每次从队列中选择引起同步欧氏距离误差最小的轨迹点移除，以达到在给定压缩率下减小压缩 前后轨迹间差异的目的。理论分析和实验结果表明，较现有以压缩率为压缩依据的主流在线ＧＰＳ轨迹数据压缩 算法而言，压缩率相同时，所提算法对应的平均同步欧氏距离误差明显减小，所需的压缩时间略有增加。 关键词　　ＧＰＳ轨迹数据　在线轨迹压缩　同步欧氏距离　压缩率 中图分类号　ＴＰ３９３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１８．０３．０５３ ＯＮＬＩＮＥＧＰＳＴＲＡＪＥＣＴＯＲＹＤＡＴＡＣＯＭＰＲＥＳＳＩＯＮＡＬＧＯＲＩＴＨＭＢＡＳＥＤ ＯＮＲＥＬＡＴＩＶＥＳＹＮＣＨＲＯＮＯＵＳＥＵＣＬＩＤＥＡＮＤＩＳＴＡＮＣＥＦＩＬＴＥＲＩＮＧ ＷｕＱｉｎｇｈｕａ （ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒａｎｄＥｌｅｃｔｒｏｎｉｃＩｎｆｏｒｍａｔｉｏｎ，ＧｕａｎｇｘｉＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｎｉｎｇ５３０００４，Ｇｕａｎｇｘｉ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｉｎｏｒｄｅｒｔｏｒｅｄｕｃｅｔｈｅｄｉｆｆｅｒｅｎｃｅｂｅｔｗｅｅｎｔｈｅｃｏｍｐｒｅｓｓｉｏｎｔｒａｊｅｃｔｏｒｙａｎｄｔｈｅｏｒｉｇｉｎａｌｔｒａｊｅｃｔｏｒｙｕｎｄｅｒａ ｇｉｖｅｎｃｏｍｐｒｅｓｓｉｏｎｒａｔｉｏ，ａｎｏｎｌｉｎｅＧＰＳｔｒａｊｅｃｔｏｒｙｄａｔａｃｏｍｐｒｅｓｓｉｏｎａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｒｅｌａｔｉｖｅｓｙｎｃｈｒｏｎｏｕｓｅｕｃｌｉｄｅａｎ ｄｉｓｔａｎｃｅｆｉｌｔｅｒｉｎｇｗａｓｐｒｏｐｏｓｅｄ．Ｔｈｅｐｒｏｐｏｓｅｄａｌｇｏｒｉｔｈｍｓｅｔｔｒａｊｅｃｔｏｒｙｃｏｍｐｒｅｓｓｉｏｎｐｒｏｃｅｓｓａｃｃｏｒｄｉｎｇｔｏｃｏｍｐｒｅｓｓｉｏｎｒａｔｉｏ ｏｆｕｓｅｒｒｅｑｕｉｒｅｍｅｎｔｓａｎｄｓａｖｅｄｔｈｅｎｅｗｔｒａｊｅｃｔｏｒｙｐｏｉｎｔｓｉｎｔｏａｓｔｏｒａｇｅｑｕｅｕｅ．Ｅａｃｈｔｉｍｅａｔｒａｃｅｐｏｉｎｔｔｈａｔｃａｕｓｅｄｔｈｅ ｓｍａｌｌｅｓｔｅｒｒｏｒｉｎｔｈｅｓｙｎｃｈｒｏｎｏｕｓＥｕｃｌｉｄｅａｎｄｉｓｔａｎｃｅｗａｓｓｅｌｅｃｔｅｄｆｒｏｍｔｈｅｑｕｅｕｅｔｏｂｅｒｅｍｏｖｅｄｉｎｏｒｄｅｒｔｏａｃｈｉｅｖｅｔｈｅ ｐｕｒｐｏｓｅｏｆｒｅｄｕｃｉｎｇｔｈｅｄｉｆｆｅｒｅｎｃｅｓｂｅｔｗｅｅｎｔｈｅｔｒａｊｅｃｔｏｒｉｅｓｂｅｆｏｒｅａｎｄａｆｔｅｒｃｏｍｐｒｅｓｓｉｏｎａｔａｇｉｖｅｎｃｏｍｐｒｅｓｓｉｏｎｒａｔｉｏ． ＴｈｅｏｒｅｔｉｃａｌａｎａｌｙｓｉｓａｎｄｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｅｄｔｈａｔｃｏｍｐａｒｅｄｗｉｔｈｔｈｅｅｘｉｓｔｉｎｇｍａｉｎｓｔｒｅａｍｏｎｌｉｎｅＧＰＳｔｒａｊｅｃｔｏｒｙ ｄａｔａｃｏｍｐｒｅｓｓｉｏｎｂａｓｅｄｏｎｃｏｍｐｒｅｓｓｉｏｎｒａｔｉｏ，ｗｈｉｌｅｃｏｍｐｒｅｓｓｉｏｎｒａｔｉｏｓｗｅｒｅｔｈｅｓａｍｅ，ｔｈｅａｖｅｒａｇｅｓｙｎｃｈｒｏｎｏｕｓ ｅｕｃｌｉｄｅａｎｄｉｓｔａｎｃｅｏｆｔｈｅｐｒｏｐｏｓｅｄａｌｇｏｒｉｔｈｍｗａｓｏｂｖｉｏｕｓｌｙｒｅｄｕｃｅｄ，ａｎｄｔｈｅｒｅｑｕｉｒｅｄｃｏｍｐｒｅｓｓｉｏｎｔｉｍｅｉｎｃｒｅａｓｅｄｓｌｉｇｈｔｌｙ． Ｋｅｙｗｏｒｄｓ　　ＧＰＳｔｒａｊｅｃｔｏｒｙｄａｔａ　Ｏｎｌｉｎｅｔｒａｊｅｃｔｏｒｙｃｏｍｐｒｅｓｓｉｏｎ　Ｓｙｎｃｈｒｏｎｏｕｓｅｕｃｌｉｄｅａｎｄｉｓｔａｎｃｅ　Ｃｏｍｐｒｅｓｓｉｏｎｒａｔｉｏ