基于排序树索引的轨迹压缩方法

发布时间：2018-07-31 16:38

【摘要】：原始采集的GPS轨迹数据通常非常庞大,导致对其的传输、存储和处理变得越来越困难,需要对原始GPS轨迹数据进行压缩.现有的基于方向的轨迹压缩方法存在可容忍误差难以确定、计算代价大、压缩效果较差等问题.针对这些问题,提出了基于排序树索引的轨迹压缩方法,借助于排序树索引,在轨迹压缩的过程中进行有效的剪枝,提高了轨迹压缩的效率.同时,对压缩轨迹中轨迹点的去留起决定作用的指标——线段误差进行了重新定义,提高了轨迹压缩的效果.大量真实数据集上的实验验证了所提的轨迹压缩方法的有效性和高效性.
[Abstract]:The original GPS trajectory data is usually very large, resulting in its transmission, storage and processing become more and more difficult, the original GPS trajectory data need to be compressed. The existing direction-based trajectory compression methods have the following problems: the tolerance error is difficult to determine, the computation cost is high, and the compression effect is poor. Aiming at these problems, a trajectory compression method based on sort tree index is proposed. With the help of sort tree index, effective pruning is carried out in the course of trajectory compression, and the efficiency of trajectory compression is improved. At the same time, the line segment error is redefined to improve the effect of trajectory compression. Experiments on a large number of real data sets show that the proposed trajectory compression method is effective and efficient.
【作者单位】： 东北大学计算机科学与工程学院;
【基金】：国家自然科学基金资助项目(61272177)
【分类号】：P228.4

【相似文献】

相关期刊论文 前10条

1 李泓波;张健沛;杨静;白劲波;初妍;张乐君;;基于社区节点重要性的社会网络压缩方法[J];北京大学学报(自然科学版);2013年01期

2 何红生;数字化雷达回波资料的一种高效压缩方法[J];气象;1991年11期

3 张树海,朱国林,郭应钧;用虚拟压缩方法求解不可压缩流动[J];空气动力学学报;1999年04期

4 吴丽华;;心电信号压缩方法的比较[J];中国科技信息;2009年24期

5 张培昌,袁招洪,顾松山;数字化天气雷达资料的一种无失真压缩方法[J];南京气象学院学报;1993年02期

6 杨必胜;李清泉;;基于簇模型的矢量地图数据的高效压缩方法(英文)[J];Geo-Spatial Information Science;2009年01期

7 栗志，，周卫红;数字图象压缩方法在天文上应用的研究及实验[J];云南天文台台刊;1996年02期

8 黄扬铭，潘伟;二值图象变长跳白块压缩方法[J];厦门大学学报(自然科学版);1995年02期

9 赵艳伟;程振林;董慧;方金云;;WebGIS多层次矢量数据压缩方法及仿真实现[J];系统仿真学报;2012年06期

10 牟雅源;PC-1500机地震数据的压缩方法[J];中国地震;1988年04期

相关会议论文 前10条

1 陆军;刘大昕;肖卫平;张昊;陈方园;刘国现;;常数级压缩方法中随机文件字节频率统计研究[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年

2 冯桂;林其伟;;基于区域二叉树压缩方法在井下图像数据处理中的应用[A];1997年中国地球物理学会第十三届学术年会论文集[C];1997年

3 李庆杰;;流媒体文件压缩方法的评价[A];华北地区高校图协第二十四届学术年会论文（文章）汇编[C];2010年

4 华钢;闫军华;胡忠建;;测控信源压缩方法研究[A];第十四届全国煤矿自动化学术年会暨中国煤炭学会自动化专业委员会学术会议论文集[C];2004年

5 张宏山;王人鹏;钱若军;;有限元模型修正中的模型压缩方法[A];结构混凝土创新与可持续发展——第十三届全国混凝土及预应力混凝土学术交流会论文集[C];2005年

6 张宏山;王人鹏;钱若军;;有限元模型修正中的模型压缩方法[A];第六届全国现代结构工程学术研讨会论文集[C];2006年

7 包小源;宋再生;唐世渭;杨冬青;王腾蛟;;QueXComp—一种支持查询的XML压缩方法[A];第二十二届中国数据库学术会议论文集（技术报告篇）[C];2005年

8 高鸿远;骆吉洲;褚滨生;;XSeq:一种支持复杂查询的XML压缩方法[A];黑龙江省计算机学会2009年学术交流年会论文集[C];2010年

9 赵明;骆吉洲;李建中;高宏;;XCluster:基于聚类支持查询的XML多文档压缩方法[A];第26届中国数据库学术会议论文集（A辑）[C];2009年

10 王昱;胡莘;牛瑞;;JPEG2000影像压缩方法对航空影像自动提取DTM精度影响的评估与分析[A];第八届全国信号与信息处理联合学术会议论文集[C];2009年

相关重要报纸文章 前4条

1 四川 刘桄序 张刚;照片/图片大小压缩方法概览[N];电子报;2014年

2 ;WinZip 11.1简体中文版隆重上市[N];电子资讯时报;2008年

3 湖北 章广成;让MP3变得更小[N];电脑报;2002年

4 浙江 柴t

本文编号：2156171