基于相对同步欧氏距离筛选的在线GPS轨迹数据压缩算法
第35卷第3期 计算机应用与软件 Vol35No.3
2018年3月 ComputerApplicationsandSoftware Mar.2018
基于相对同步欧氏距离筛选的在线GPS轨迹数据压缩算法
吴 青 华
(广西大学计算机与电子信息学院 广西南宁530004)
摘 要 为了减小给定压缩率下,压缩轨迹与原始轨迹之间的差异,提出一种基于相对同步欧氏距离筛选的在
线GPS轨迹数据压缩算法。所提算法可以根据用户的压缩率要求设定轨迹压缩过程,将新到来的轨迹点保存到
一个存储队列中,每次从队列中选择引起同步欧氏距离误差最小的轨迹点移除,以达到在给定压缩率下减小压缩
前后轨迹间差异的目的。理论分析和实验结果表明,较现有以压缩率为压缩依据的主流在线GPS轨迹数据压缩
算法而言,压缩率相同时,所提算法对应的平均同步欧氏距离误差明显减小,所需的压缩时间略有增加。
关键词 GPS轨迹数据 在线轨迹压缩 同步欧氏距离 压缩率
中图分类号 TP393 文献标识码 A DOI:10.3969/j.issn.1000386x.2018.03.053
ONLINEGPSTRAJECTORYDATACOMPRESSIONALGORITHMBASED
ONRELATIVESYNCHRONOUSEUCLIDEANDISTANCEFILTERING
WuQinghua
(SchoolofComputerandElectronicInformation,GuangxiUniversity,Nanning530004,Guangxi,China)
Abstract Inordertoreducethedifferencebetweenthecompressiontrajectoryandtheoriginaltrajectoryundera
givencompressionratio,anonlineGPStrajectorydatacompressionalgorithmbasedonrelativesynchronouseuclidean
distancefilteringwasproposed.Theproposedalgorithmsettrajectorycompressionprocessaccordingtocompressionratio
ofuserrequirementsandsavedthenewtrajectorypointsintoastoragequeue.Eachtimeatracepointthatcausedthe
smallesterrorinthesynchronousEuclideandistancewasselectedfromthequeuetoberemovedinordertoachievethe
purposeofreducingthedifferencesbetweenthetrajectoriesbeforeandaftercompressionatagivencompressionratio.
TheoreticalanalysisandexperimentalresultsshowedthatcomparedwiththeexistingmainstreamonlineGPStrajectory
datacompressionbasedoncompressionratio,whilecompressionratioswerethesame,theaveragesynchronous
euclideandistanceoftheproposedalgorithmwasobviouslyreduced,andtherequiredcompressiontimeincreasedslightly.
Keywords GPStrajectorydata Onlinetrajectorycompression Synchronouseuclideandistance Compressionratio