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

• 作者: 乔建忠 刘晓强 张培鹤 林树宽
• 来源期刊: 东北大学学报（自然科学版）
• 学科: 工学
• 关键词: 轨迹压缩 排序树索引 轨迹线段 线段误差 压缩轨迹误差
• 年，卷（期）: 2017,（7）
• 所属期刊栏目: 信息与控制
• 页码范围: 918-922
• 页数: 5页
• 分类号: TP391
• 字数: 4250字
• 语种: 中文
• DOI: 10.12068/j.issn.1005-3026.2017.07.002

摘要

原始采集的GPS轨迹数据通常非常庞大,导致对其的传输、存储和处理变得越来越困难,需要对原始GPS轨迹数据进行压缩.现有的基于方向的轨迹压缩方法存在可容忍误差难以确定、计算代价大、压缩效果较差等问题.针对这些问题,提出了基于排序树索引的轨迹压缩方法,借助于排序树索引,在轨迹压缩的过程中进行有效的剪枝,提高了轨迹压缩的效率.同时,对压缩轨迹中轨迹点的去留起决定作用的指标——线段误差进行了重新定义,提高了轨迹压缩的效果.大量真实数据集上的实验验证了所提的轨迹压缩方法的有效性和高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林树宽	东北大学计算机科学与工程学院	38	191	7.0	12.0
2	乔建忠	东北大学计算机科学与工程学院	42	161	8.0	10.0
3	张培鹤	东北大学计算机科学与工程学院	1	0	0.0	0.0
4	刘晓强	东北大学计算机科学与工程学院	1	0	0.0	0.0