###
计算机系统应用英文版:2016,25(6):166-170
本文二维码信息
码上扫一扫!
基于路网的GPS轨迹在线压缩方法
(1.中国科学院大学, 北京 100049;2.中国科学院沈阳计算技术研究所, 沈阳 110168)
Online Compression Method for GPS Trajectory Based on Road Network
(1.University of Chinese Academy of Sciences, Beijing 100049, China;2.Shenyang Institute of Computing Technology, Chinese Academy of Sciences, Shenyang 110168, China)
摘要
图/表
参考文献
相似文献
本文已被:浏览 1328次   下载 2840
Received:October 14, 2015    Revised:December 03, 2015
中文摘要: 在传统的GPS轨迹压缩中,其压缩的结果与原始轨迹差别较大,在压缩过程中不同程度的忽略了轨迹点的速度信息、方向信息以及轨迹的形状,在本文中,在保证压缩率的前提下将保存速度、方向、轨迹形状等GPS轨迹特征信息,作为重点研究的问题.本文算法基于路网信息、OW(Opening Window,开放窗口)算法、关键点法以及停留点法之上提出了一种能够保存GPS轨迹时空特性的在线压缩算法.实验结果表明,该压缩算法较现有的压缩算法在保证压缩率的前提下,在保留轨迹时空特性的基础上有所改进.
中文关键词: 路网  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