轨迹压缩的典型方法评价

doi:10.13474/j.cnki.11-2246.2019.0113

测绘通报 ›› 2019, Vol. 0 ›› Issue (4): 60-64,70.doi: 10.13474/j.cnki.11-2246.2019.0113

轨迹压缩的典型方法评价

梁明¹, 陈文静¹, 段平², 李佳²

1. 安徽大学资源与环境工程学院, 安徽合肥 230601;
2. 云南师范大学旅游与地理科学学院, 云南昆明 650500

收稿日期:2018-06-18 出版日期:2019-04-25 发布日期:2019-05-07
作者简介:梁明(1984-),男,博士,讲师,主要从事3DGIS和时空数据建模研究。E-mail:lming@mail.ccnu.edu.cn
基金资助:
国家自然科学基金（41602173；41771188）；安徽省国土厅科技项目（2016-K-12）

Evaluation for typical compression method of trajectory data

LIANG Ming¹, CHEN Wenjing¹, DUAN Ping², LI Jia²

1. School of Resources and Environmental Engineering, Anhui University, Hefei 230601, China;
2. College of Tourism and Geographical Science, Yunnan Normal University, Kunming 650500, China

Received:2018-06-18 Online:2019-04-25 Published:2019-05-07

摘要/Abstract

摘要：

轨迹大数据的关键瓶颈之一是轨迹数据海量的数据规模对轨迹的分析、挖掘和应用的限制，因而各类针对轨迹数据的压缩方法是轨迹大数据研究的重点。现有轨迹压缩算法重视对轨迹数据的单一维度时空特征的保持，而缺乏压缩算法对多维度时空特征影响的研究。本文选取MBR面积误差、距离误差、方向误差、速度误差、压缩率和压缩速度等轨迹数据多维度时空特征，分别从轨迹的几何特征、运动特征和压缩效率3个层面对典型轨迹压缩方法进行评价。同时，为了系统观察轨迹压缩算法在不同压缩尺度上对轨迹时空特征的影响规律，本文采用多个尺度压缩结果的评价方法。研究结果表明，在整体效果上那些考虑了轨迹运动特征的压缩算法（如TD_TR算法）对轨迹的总体时空特征保持较好；并且不同的压缩算法对时空特征的影响总体上具有随着尺度变化的一致性，可见压缩尺度是决定压缩效果的核心因素。

关键词: 轨迹数据, 轨迹压缩, 时空特征, 误差评估

Abstract:

One of the key bottlenecks in the big data of trajectories is the massive data size of the trajectory data. Therefore, the compression of trajectory data is the important field of the trajectory big data research. Existing trajectory compression algorithms emphasize the maintenance of the single dimensional space-time feature of the trajectory data, but lack the study of the impact of compression algorithm on the multi-dimensional space-time feature. In this paper, multi-dimensional space-time characteristics of trajectory data such as area error, distance error, direction error, speed error, compression rate and compression speed of MBR are selected for evaluation, and typical trajectory compression methods are evaluated from three levels of geometric features, motion features and compression efficiency of the trajectory. At the same time, in order to systematically observe the change of trajectory time and space characteristics of trajectory compression algorithm on different compression scales, this paper adopts the evaluation method of multiple scale compression results.Comprehensive research results show that the overall effect on considering the trajectory feature compression algorithms such as TD_TR algorithm to track the overall characteristics of time and space to keep the good, and the effect of different compression algorithms on the space-time characteristics of overall consistency with scale change.

Key words: trajectory data, trajectory compression, spatial-temporal characteristics, error evaluation

中图分类号:

P208

梁明, 陈文静, 段平, 李佳. 轨迹压缩的典型方法评价[J]. 测绘通报, 2019, 0(4): 60-64,70.

LIANG Ming, CHEN Wenjing, DUAN Ping, LI Jia. Evaluation for typical compression method of trajectory data[J]. 测绘通报, 2019, 0(4): 60-64,70.

参考文献

[1] ZHENG Y, CAPRA L, WOLFSON O, et al. Urban computing:concepts, methodologies, and applications[J]. Acm Transactions on Intelligent Systems and Technology,2014, 5(3):1-55.
[2] 刘汇慧, 阚子涵, 吴华意,等. 车辆GPS轨迹加油行为建模与时空分布分析[J]. 测绘通报, 2016(9):29-34.
[3] SUN P, XIA S, YUAN G, et al. An overview of moving object trajectory compression algorithms[J]. Mathematical Problems in Engineering,2016(3):1-13.
[4] 高强,张凤荔,王瑞锦,等. 轨迹大数据:数据处理关键技术研究综述[J]. 软件学报, 2017, 28(4):959-992.
[5] LONG C, WONG C W, JAGADISH H V. Trajectory simplification:on minimizing the direction-based error[M].[S.l.]:VLDB Endowment, 2014:49-60.
[6] 杨敏,陈媛媛,金澄,等. 保持移动速度特征的轨迹线化简方法[J]. 测绘学报, 2017, 46(12):2016-2023.
[7] GOTSMAN R, KANZA Y. A Dilution-matching-encoding compaction of trajectories over road networks[J]. Geoinformatica, 2015, 19(2):331-364.
[8] CAO X, CONG G, JENSEN C S. Mining significant semantic locations from GPS data[J]. Proceedings of the Vldb Endowment, 2010, 3(1):1009-1020.
[9] MUCKELL J, HWANG J H, PATIL V, et al. SQUISH:an online approach for GPS trajectory compression[C]//International Conference on Computing for Geospatial Research and Applications.[S.l.]:ACM, 2011.
[10] MERATNIA N, BY R A D. Spatiotemporal compression techniques for moving point objects[C]//International Conference on Advances in Databased Technology-edbt.[S.l.]:Springer, 2004.
[11] 吴家皋,钱科宇,刘敏,等. 基于综合时空特性的混合式轨迹压缩算法[J]. 计算机应用, 2015, 35(5):1209-1212.
[12] HIMOTO K, TSUCHIHASHI T, TANAKA Y, et al. Modeling the trajectory of window flames with regard to flow attachment to the adjacent wall[J]. Fire Safety Journal, 2009, 44(2):250-258.
[13] MUCKELL J, HWANG J H, LAWSON C T, et al. Algorithms for compressing GPS trajectory data:an empirical evaluation[C]//Sigspatial International Conference on Adrances in Geographic Information Systems.[S.l.]:ACM, 2010.
[14] 江俊文. 轨迹数据的压缩技术和系统实现[D]. 上海:华东师范大学, 2016.
[15] 樊庆富, 张磊, 刘磊军,等. 基于偏移量计算的在线GPS轨迹数据压缩[J]. 计算机工程与应用, 2017, 53(8):254-259.

轨迹压缩的典型方法评价

Evaluation for typical compression method of trajectory data

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	况旭, 刘传立, 李明海. 粤港澳大湾区建成区扩张时空特征分析[J]. 测绘通报, 2022, 0(3): 90-95,110.
[2]	李紫微, 马庆勋, 吕杰. BP神经网络的近地面臭氧估算及时空特征分析[J]. 测绘通报, 2021, 0(6): 28-32,126.
[3]	邬群勇, 王祥健. 出租车轨迹数据的频繁轨迹识别[J]. 测绘通报, 2021, 0(11): 70-75.
[4]	张昊, 张健钦, 郭小刚, 卢剑, 陆浩. 轨迹大数据云存储与热力图生成方法[J]. 测绘通报, 2021, 0(10): 146-149.
[5]	黄亚锋, 向隆刚, 高萌. 轨迹数据的非关系管理及相似性分析[J]. 测绘通报, 2020, 0(6): 81-86.
[6]	孙玉梅, 史保林, 徐玉静, 贾庆堂. 西双版纳土地利用时空分形特征分析[J]. 测绘通报, 2020, 0(11): 108-111.
[7]	武英豪, 李成名, 吴政, 武鹏达. 基于地理格网的复杂路线车辆通行时间估算方法[J]. 测绘通报, 2019, 0(6): 61-65.
[8]	李金磊, 慈谕瑶, 郑坤, 郭绍龙, 燕继红, 陈宇萍, 吴艳民, 李仕漪. 面向地理信息大数据的时空事件关系可视化分析框架[J]. 测绘通报, 2019, 0(12): 101-104.
[9]	王善辉, 张和生. 一种基于车辆轨迹数据的城市建成区边界识别方法[J]. 测绘通报, 2019, 0(1): 56-59,64.
[10]	胡瀚, 向隆刚, 王德浩. 出租车轨迹数据的道路提取[J]. 测绘通报, 2018, 0(7): 53-57.
[11]	刘旭, 陈云波, 施昆, 黄强. 结合Canopy-K-means算法和出租车轨迹数据的公交车站预测方法[J]. 测绘通报, 2018, 0(11): 63-68.
[12]	赵庶旭, 屈睿涛, 刘昌荣. 一种基于轨迹特征划分的交通轨迹数据分析方法[J]. 测绘通报, 2018, 0(11): 73-77,82.
[13]	牟乃夏, 徐玉静, 张恒才, 陈洁, 张灵先, 刘希亮. 移动轨迹聚类方法研究综述[J]. 测绘通报, 2018, 0(1): 1-7.
[14]	李祥, 彭玲, 池天河, 李浩川, 徐逸之. 北京市空气质量时空特征分析[J]. 测绘通报, 2016, 0(9): 47-51.
[15]	段颖超, 张健钦, 李明轩, 杜明义. 一种公交到站时间预测方法[J]. 测绘通报, 2016, 0(5): 50-53.