自适应参数的轨迹压缩算法  

Trajectory compression algorithm with adaptive parameter

作　　者：龙浩[1,2] 张书奎 孙鹏辉 Long Hao;Zhang Shukui;Sun Penghui(School of Information&Electrical Engineering,Xuzhou College of Industrial Technology,Xuzhou Jiangsu 221002,China;School of Computer Science&Technology,Soochow University,Suzhou Jiangsu 215006,China;Jiangsu Province Support Software Engineering R&D Center for Modern Information Technology Application in Enterprise,Suzhou Jiangsu 215104,China;School of Computer Science&Technology,China University of Mining&Technology,Xuzhou Jiangsu 221002,China)

机构地区：[1]徐州工业职业技术学院信息与电气工程学院,江苏徐州221002 [2]苏州大学计算机科学与技术学院,江苏苏州215006 [3]江苏省现代企业信息化应用支撑软件工程技术研发中心,江苏苏州215104 [4]中国矿业大学计算机科学与技术学院,江苏徐州221002

出　　处：《计算机应用研究》2018年第3期685-688,716,共5页Application Research of Computers

基　　金：国家自然科学基金资助项目(61201212);江苏省自然科学基金资助项目(BK2011376);江苏省"六大人才高峰"项目(2014-WLW-010);苏州市融合通信重点实验室(SKLCC2013XX);江苏省产学研前瞻性项目(BY2012114);徐州市科技局应用基础研究计划资助项目

摘　　要：针对现有轨迹数据压缩算法难以确定压缩阈值的缺点,提出了自适应参数的轨迹压缩算法。该算法根据用户期望达到的压缩效果,按照优先保证压缩比的策略,在保证压缩效率和压缩效果的情况下,帮助用户自动确定压缩阈值,从而避免了用户需要根据自己的经验,进行反复实验来得到理想压缩阈值的过程。实验结果表明,自适应参数与非迭代的压缩算法相结合,在保证原压缩算法压缩效率的情况下,解决了压缩阈值难以确定的问题,同时还提高了原压缩算法的压缩效果;自适应参数与迭代的压缩算法相结合,会降低原压缩算法的压缩效率,但解决了压缩阈值难以确定的问题,同时还提高了原压缩算法的压缩效果。In order to overcome the disadvantage that it was hard to confirm the perfect compression threshold while the algorithm running,this paper presented trajectory compression algorithms with adaptive parameters.This method,based on the compression effort that users expected and the strategy ensuring the compression ratio priority,could help users to automatically determine the compression threshold while guaranteeing the compression efficiency and effect.It would avoid users found the perfect compression threshold by their experience and repeated experiments.The experimental results show:adaptive parameters combined with the non-iterative compression algorithms guarantee the compression efficiency of original compression algorithms and solve the problem that it is hard to confirm the perfect compression threshold,at the same time also improve the compression effect of the original compression algorithms;adaptive parameters combined with the iterative compression algorithms reduce the compression efficiency of original compression algorithms,but solve the problem that it is hard to confirm the perfect compression threshold,at the same time also improve the compression effect of the original compression algorithms.

关 键 词：轨迹压缩 自适应参数 压缩阈值 压缩比 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]