本文已被:浏览 1328次 下载 2840次
Received:October 14, 2015 Revised:December 03, 2015
Received:October 14, 2015 Revised:December 03, 2015
中文摘要: 在传统的GPS轨迹压缩中,其压缩的结果与原始轨迹差别较大,在压缩过程中不同程度的忽略了轨迹点的速度信息、方向信息以及轨迹的形状,在本文中,在保证压缩率的前提下将保存速度、方向、轨迹形状等GPS轨迹特征信息,作为重点研究的问题.本文算法基于路网信息、OW(Opening Window,开放窗口)算法、关键点法以及停留点法之上提出了一种能够保存GPS轨迹时空特性的在线压缩算法.实验结果表明,该压缩算法较现有的压缩算法在保证压缩率的前提下,在保留轨迹时空特性的基础上有所改进.
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.
文章编号: 中图分类号: 文献标志码:
基金项目:
引用文本:
程倩,丁云峰.基于路网的GPS轨迹在线压缩方法.计算机系统应用,2016,25(6):166-170
CHENG Qian,DING Yun-Feng.Online Compression Method for GPS Trajectory Based on Road Network.COMPUTER SYSTEMS APPLICATIONS,2016,25(6):166-170
程倩,丁云峰.基于路网的GPS轨迹在线压缩方法.计算机系统应用,2016,25(6):166-170
CHENG Qian,DING Yun-Feng.Online Compression Method for GPS Trajectory Based on Road Network.COMPUTER SYSTEMS APPLICATIONS,2016,25(6):166-170