[发明专利]一种最大误差可控的轨迹数据压缩方法

摘要

本发明属于轨迹计算技术领域，具体为一种最大误差可控的轨迹数据压缩方法。本发明步骤包括设定轨迹数据在压缩后的最大误差范围；从待压缩轨迹的当前位置pi开始向后扫描下一个点pi+1，从pi对扫描的点的最大误差范围做角度范围限制，用si+1表示；重复上一步骤，直到点pi+k。si+1,si+2,。，si+k‑1的交集不为空，并且si+1,si+2,。，si+k‑1，si+k的交集为空，即可用<pi，pi+k‑1>表示子轨迹<pi，pi+1，。，pi+k‑1>，误差在设定的最大范围内；然后从pi+k‑1开始，对轨迹中剩下的部分同上步骤进行压缩，直到轨迹中所有点扫描完毕。本发明方法降低了压缩方法的时间复杂度，使得压缩方法具有线性时间复杂度，即与轨迹点数同数量级。

主权项

一种最大误差可控的轨迹数据压缩方法，其特征在于具体步骤如下：（1）设定最大误差范围：轨迹数据为二维点对的序列，设定压缩过程中的横纵两个方向上的误差范围τ和η，即压缩后的轨迹与压缩前的轨迹相比，任意点到压缩前的轨迹的距离纵向上和横向上分别不超过τ和η；（2）从待压缩轨迹的当前位置pi开始向后扫描后续的点，从pi对扫描的点的最大误差范围做角度范围限制；（3）重复执行步骤（2），对轨迹中剩下的部分同上步骤进行压缩，直到轨迹中所有点扫描完毕，即到轨迹压缩的结果；其中，步骤（2）的具体操作如下：（a）设当前扫描位置为pi，初始允许的角度范围置为360度，从pi开始扫描后续的点；（b）对于每一个被扫描的轨迹点，用本段的扫描开始点pi到当前点的纵向正负τ范围所夹角度和横向正负η所夹角度与之前的允许角度求交，作为新的允许的角度范围限制；（c）重复步骤（b），直到限制的角度范围为空，设该点为pi+k，则退回到上一个轨迹点pi+k‑1，并将其与本段开始点之间的采样点压缩掉，即用<pi， pi+k‑1>表示子轨迹<pi，pi+1， ... ， pi+k‑1>。