路网感知的在线轨迹压缩方法

来源：软件学报杂志2018年第3期北京时间：

作者：左一萌,林学练,马帅,姜家豪

单位：左一萌，软件开发环境国家重点实验室(北京航空航天大学), 北京 100191;大数据与脑机智能高精尖创新中心(北京航空航天大学), 北京 10019111,林学练，软件开发环境国家重点实验室(北京航空航天大学), 北京 100191;大数据与脑机智能高精尖创新中心(北京航空航天大学), 北京 10019102,马帅，软件开发环境国家重点实验室(北京航空航天大学), 北京 100191;大数据与脑机智能高精尖创新中心(北京航空航天大学), 北京 10019103,姜家豪，软件开发环境国家重点实验室(北京航空航天大学), 北京 100191;大数据与脑机智能高精尖创新中心(北京航空航天大学), 北京 10019104

摘要：随着定位技术的高速发展，定位传感器被广泛应用于智能手机、车载导航等移动设备中，用于采集移动对象位置数据并将数据上传至服务器.该技术的应用方便了位置跟踪、预测和分析，同时也带来了轨迹数据量大、数据冗余、传输和存储代价高等问题.轨迹压缩技术即是针对该问题而提出的，它通过保留关键轨迹点和去除冗余轨迹点信息，降低了轨迹数据的传输和存储开销.分析了近年来轨迹压缩领域的研究进展，针对现有研究工作的不足，提出了一种路网感知的在线轨迹压缩方法，包括针对轨迹压缩的距离有界的隐马尔可夫地图匹配算法和误差有界的高效轨迹压缩算法等，实现了该方法的原型系统ROADER （road-network aware and error-bounded trajectory compression）.基于真实数据集的实验结果表明，该系统在压缩率、误差和执行时间等方面均显著优于同类算法.

关键词：时空数据;时序数据压缩;轨迹压缩;地图匹配;在线压缩

基金资助：国家自然科学基金（U1636210，61421003）；国家重点基础研究发展计划（973）（2014CB340300）