基于综合时空特性的混合式轨迹压缩算法

发布时间：2017-08-24 11:28

  本文关键词：基于综合时空特性的混合式轨迹压缩算法

  更多相关文章： 全球卫星定位系统 轨迹压缩 时空特性 混合式算法 道格拉斯算法

【摘要】：针对车辆全球卫星定位系统(GPS)中如何降低轨迹数据存储空间,提高数据分析及传送速度等问题,提出一种基于综合时空特性的混合式轨迹压缩算法。该算法一方面采用了新的综合时空特性的在线轨迹压缩策略,利用GPS数据的位置信息、时间信息、方向角、速度信息进行轨迹特征点的综合判断,以更准确地选取特征点;另一方面,采用了在线与批处理相结合的混合式轨迹压缩策略,定时采用道格拉斯批量压缩算法对在线压缩的轨迹集进行二次压缩,以提高轨迹的压缩效率。实验结果表明,较现有的时空特性压缩算法,新的综合时空特性在线轨迹压缩策略虽然在压缩率上略有下降,但压缩误差有显著减小。进一步采用混合式压缩策略后,通过选取适当的批处理时间周期,所提算法在压缩率和压缩误差上较现有的时空特性算法均有所改进。
【作者单位】： 南京邮电大学计算机学院;江苏省无线传感网高技术研究重点实验室;
【关键词】： 全球卫星定位系统 轨迹压缩 时空特性 混合式算法 道格拉斯算法
【基金】：国家自然科学基金资助项目(61373139) 江苏省自然科学基金资助项目(BK2012833) 南京邮电大学科研基金资助项目(NY213160)
【分类号】：U495
【正文快照】： 0引言随着技术的成熟和经济的发展,全球卫星定位系统(Global Positioning System,GPS)[1]在车辆上的应用已经非常普遍。无论是用于导航还是定位,GPS都存储着海量的数据信息[2]。庞大的数据量给数据的存储、查询、分析及传送造成很大的困难,所以对GPS数据压缩算法的研究[3]成为

【参考文献】

中国期刊全文数据库 前1条

1 张达夫;张昕明;;基于时空特性的GPS轨迹数据压缩算法[J];交通信息与安全;2013年03期

【共引文献】

中国期刊全文数据库 前3条

1 谢大平;李延;王于波;邵瑾;;智能路灯控制系统安全性研究[J];交通信息与安全;2013年05期

2 王欣然;杨智应;;基于最小边界扇形的移动对象轨迹实时化简算法[J];计算机应用;2014年08期

3 毕军;朱颖;程勇;;基于曲线拟合和网络拓扑的综合地图匹配算法[J];交通信息与安全;2014年06期

中国博士学位论文全文数据库 前1条

1 赖重远;形状部分的视觉显著度与形状编码[D];华中科技大学;2013年

中国硕士学位论文全文数据库 前1条

1 冯神柱;路网轨迹数据的压缩存储技术研究[D];杭州电子科技大学;2014年

【相似文献】

中国期刊全文数据库 前10条

1 程渭吕;通信及信号处理用的新算法[J];上海航天;1985年01期

2 郭福顺 ,高铁军;抽象数据型与一类表达式的化简[J];哈尔滨工业大学学报;1985年A3期

3 刘锋;李屹;李丽娟;;一种改进的人工蜂群算法及其在桁架几何优化设计中的应用研究[J];工程设计学报;2013年06期

4 焦健;瞿有利;;知网的话题更新与跟踪算法研究[J];北京交通大学学报;2009年05期

5 牛连强;薛瑾;朱天翔;;快速绘制圆弧的行程算法[J];沈阳工业大学学报;2010年04期

6 刘彬;吴嗣亮;姜万录;;FFT算法中求P值的一般方法[J];东北重型机械学院学报;1986年04期

7 左幸;陶卫国;马光文;;三角旋回算法及其在短期水火协调优化中的应用[J];华东电力;2007年10期

8 刘彬,张立杰,张春杰;一种改进的FFT算法[J];东北重型机械学院学报;1997年04期

9 穆世强;;一种改进的LMS算法及自适应高分辨阵列测向[J];电子对抗技术;1992年03期

10 高波;田东;胡亮;傅泽田;;Free Search——一种新的进化算法[J];仪器仪表学报;2006年S1期

中国重要会议论文全文数据库 前9条

1 刘明兰;王玲t ;曾春年;钟绍华;张俊;;双模自组织Fuzzy-Dahlin算法研究[A];1997中国控制与决策学术年会论文集[C];1997年

2 胡海清;;序列最小优化及其改进算法[A];第十届中国科协年会信息化与社会发展学术讨论会分会场论文集[C];2008年

3 王春厚;许都;孙健;;一种降低误判率的BF快速匹配算法结构[A];2010年全国通信安全学术会议论文集[C];2010年

4 桑红燕;潘全科;任立群;;解决单机准时排序问题的差异进化算法[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年

5 周川;张璐;陈庆伟;;基于神经网络PID的智能AQM新算法[A];第二十七届中国控制会议论文集[C];2008年

6 陈小林;赵建;王延杰;;多模实时跟踪算法研究[A];第七届全国信息获取与处理学术会议论文集[C];2009年

7 傅荟璇;王宇超;孙枫;;融合Kalman滤波的自适应带宽Mean Shift算法[A];2011年中国智能自动化学术会议论文集（第一分册）[C];2011年

8 羌磊;肖田元;宋士吉;;多种群模式协同搜索贝叶斯优化算法[A];第25届中国控制会议论文集（中册）[C];2006年

9 阮秀凯;张志涌;;一种基于支持向量回归的盲恢复新算法[A];2009年中国智能自动化会议论文集（第七分册）[南京理工大学学报（增刊）][C];2009年

中国博士学位论文全文数据库 前5条

1 许伟;基于进化算法的复杂化工过程智能建模方法及其应用[D];华东理工大学;2011年

2 郑友莲;面向模糊车间调度问题的智能算法研究[D];武汉大学;2011年

3 高健;分布式环境的同顺序流水作业问题求解算法研究[D];大连海事大学;2013年

4 毕云龙;自适应声学回声抑制算法研究及其VLSI芯片设计[D];哈尔滨工业大学;2010年

5 赵立权;ICA算法及其在阵列信号处理中的应用研究[D];哈尔滨工程大学;2009年

中国硕士学位论文全文数据库 前10条

1 焦健;基于知网和话题更新的话题跟踪算法研究[D];北京交通大学;2009年

2 岳凤;多态蚁群算法研究及其应用[D];山东师范大学;2009年

3 涂小坡;图像显著性算法和评价研究[D];南京航空航天大学;2011年

4 易卜拉欣;基于文化框架的群搜索和粒子群的混合算法及其应用[D];华东理工大学;2014年

5 刘梦楠;类电磁机制算法的研究与改进[D];西安电子科技大学;2014年

6 张俊杰;改进的社会力模型优化算法的研究与应用[D];太原理工大学;2014年

7 张可;蚁群算法的参数调整研究[D];合肥工业大学;2012年

8 房艳红;基于蚁群算法的订单接受与加工调度优化决策问题研究[D];南京理工大学;2013年

9 张冰冰;蚁群算法在控制系统中的应用研究[D];新疆大学;2013年

10 汪博峰;三维编织复合材料几何成型仿真及算法研究[D];华中科技大学;2006年

，

本文编号：731085