基于偏角和距离的轨迹压缩方法、装置、设备及介质制造方法及图纸

技术编号:42008687 阅读:23 留言:0更新日期:2024-07-12 12:28
本发明专利技术涉及一种基于偏角和距离的轨迹压缩方法、装置、设备及介质,方法包括:基于获取的轨迹数据的时序性记录,存储前两个轨迹点的经纬信息,然后计算各相邻轨迹点之间的距离及偏角差值;根据设置的累计偏角差值阈值对累计偏角差值进行判断,若累计偏角差值超出累计偏角差值阈值的轨迹点,则存储该轨迹点的距离和累计偏角差值;若未超出累计偏角差值阈值的轨迹点,则储存该轨迹点的距离;设置距离误差容限,压缩过程中,计算轨迹点与原始轨迹点的实际距离,若实际距离超过所述距离误差容限,则记录原始轨迹点经纬度信息;最终得到压缩后的轨迹数据。本发明专利技术能够兼顾移动对象自身运动的时空特性并实现较好的压缩率以及能还原任一轨迹点。

【技术实现步骤摘要】

本专利技术涉及数据压缩,特别是涉及一种基于偏角和距离的轨迹压缩方法、装置、设备及介质


技术介绍

1、轨迹数据压缩技术被广泛应用于行车记录器、物流配送、gps导航、位置服务等领域。数据压缩是指在不丢失信息的前提下,减小数据的大小,以减少存储空间,提高传输、存储和处理的效率;或者按照一定的算法对数据进行重组,以减少冗余和存储空间。移动对象轨迹压缩的目的是在保留轨迹数据所包含的信息的前提下,减少轨迹的大小和内存空间;即在保证轨迹精度的同时,去除冗余的位置点,以达到减小数据量的目的,其主要有三个指标:处理时间、压缩率、误差测量。

2、根据数据压缩的目的,轨迹压缩可分为有损和无损两类。有损压缩是指压缩后的数据不完全等同于原始数据,但体积可大幅减小。无损压缩则可实现压缩后的数据与原始数据一致,但一般而言压缩率不高。此外,轨迹压缩还可分为在线压缩和离线压缩两类。离线压缩是指收集完整的轨迹数据后进行压缩的方法。在线压缩则根据要求的精度选择性的在线更新,常用的算法包括滑动窗口及开放窗口等。除了无损压缩外,现有的轨迹压缩方法大多是通过设置距离阈值来去除冗余的位置本文档来自技高网...

【技术保护点】

1.一种基于偏角和距离的轨迹压缩方法,其特征在于,所述方法包括:

2.根据权利要求1所述的基于偏角和距离的轨迹压缩方法,其特征在于,步骤1中,还包括:

3.根据权利要求1所述的基于偏角和距离的轨迹压缩方法,其特征在于,步骤2中,距离与偏角差值的计算过程为:

4.根据权利要求1至3任一项所述的基于偏角和距离的轨迹压缩方法,其特征在于,步骤3中,根据所述累计偏角差值阈值对累计偏角差值进行判断,过程为:

5.根据权利要求4所述的基于偏角和距离的轨迹压缩方法,其特征在于,步骤4中,对轨迹数据进行压缩的过程为:

6.一种基于偏角和距离的轨...

【技术特征摘要】

1.一种基于偏角和距离的轨迹压缩方法,其特征在于,所述方法包括:

2.根据权利要求1所述的基于偏角和距离的轨迹压缩方法,其特征在于,步骤1中,还包括:

3.根据权利要求1所述的基于偏角和距离的轨迹压缩方法,其特征在于,步骤2中,距离与偏角差值的计算过程为:

4.根据权利要求1至3任一项所述的基于偏角和距离的轨迹压缩方法,其特征在于,步骤3中,根据所述累计偏角差值阈值对累计偏角差值进行判断,过程为:

5.根据权利要求4所述的...

【专利技术属性】
技术研发人员:欧阳雪刘泳呈周寰陈荦熊伟伍江江
申请(专利权)人:中国人民解放军国防科技大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1