基于路网的 GPS 轨迹在线压缩方法.pdfVIP

计 算 机 系 统 应 用 2016 年 第25 卷 第 6 期 基于路网的GPS 轨迹在线压缩方法① 1,2 2 程 倩 ,丁云峰 1( 中国科学院大学, 北京 100049) 2( 中国科学院沈阳计算技术研究所, 沈阳 110168) 摘 要: 在传统的GPS 轨迹压缩中, 其压缩的结果与原始轨迹差别较大, 在压缩过程中不同程度的忽略了轨迹点 的速度信息、方向信息以及轨迹的形状, 在本文中, 在保证压缩率的前提下将保存速度、方向、轨迹形状等GPS 轨迹特征信息, 作为重点研究的问题. 本文算法基于路网信息、OW(Opening Window,开放窗口)算法、关键点法 以及停留点法之上提出了一种能够保存 GPS 轨迹时空特性的在线压缩算法. 实验结果表明, 该压缩算法较现有 的压缩算法在保证压缩率的前提下, 在保留轨迹时空特性的基础上有所改进. 关键词: 路网; GPS 轨迹; 在线压缩; 地图匹配; 时空特性 Online Compression Method for GPS Trajectory Based on Road Network CHENG Qian1,2, DING Yun-Feng2 1(University of Chinese Academy of Sciences, Beijing 100049, China) 2(Shenyang Institute of Computing Technology, Chinese Academy of Sciences, Shenyang 110168, China) Abstract : The compression of the GPS trajectories in a conventional way is greatly different with the original one for ignoring the speed information, the direction of GPS points and the shape of tracks. In this paper, we focus on saving the speed, the direction information and shape features of tracks on the premise of keeping the compression ratio. The Algorithm in this article is based on the road network information, OW(Opening Window) algorithm, the core point algorithm and the stay point algorithm, then presents a online compression algorithm which is capable of saving the temporal characteristics of GPS tracks. Experimental results show that the compression algorithm compareing to the existing compression algorithms, ensurs the compression ratio while improving to retain the temporal characteristics of the track. Key words: road network; GPS trajectories; online compression; map-matching; temporal characteristics 近年来, GPS 定位功能在智能移动终端已得到广 了数据的传输量, 缓解了服务器的存储压力, 也降低 泛普及, GPS 定位模块成为移动终端不可或缺的功能.