[发明专利]一种用于轨迹数据的实时压缩方法

权利要求书

1.一种用于轨迹数据的实时压缩方法，其特征在于，包括步骤：

S1：获取m维实时轨迹数据P＝(p₁,p₂,…,p_n)并设定最大误差δ，其中，p_i＝(p_i,1,p_i,2,…,p_i,m)，i＝1,2…n，i表示数据点p的时间戳索引，n为常数，p_i表示在i时刻的m个轨迹观测值；获取m维实时轨迹数据对应的维度数据序列P_j＝(p_1j,p_2j,…,p_nj)(1≤j≤m)，其中，P_j表示第j维的数据序列，p_ij为j维i时刻的轨迹观测值；

S2：初始化分割序号k与分割初始时刻s_i；

S3：基于分割初始时刻s_i与最大误差δ利用DConnPLA算法分别分割各维度数据序列，得到各维度数据序列对应的可行分割直线，所述可行分割直线的表达式为f_j(t)，其中t表示时刻；

S4：获取各可行分割直线f_j(t)中最短可行分割直线对应的分割结束时刻e_i，通过可行分割直线的表达式f_j(t)计算各维度数据序列在分割初始时刻s_i对应的初始值f_j(s_i)和在分割结束时刻e_i对应的结束值f_j(e_i)，通过各维度数据序列对应的初始值f_j(s_i)和结束值f_j(e_i)得到目标起点p′_si＝(s_i,f₁(s_i),…,f_m(s_i))和目标终点p′_ei＝(s_i,f₁(e_i),…,f_m(e_i))；

S5：通过目标起点p′_si和目标终点p′_ei分割当前的m维实时轨迹数据P，设定k＝k+1、s_i＝e_i+1，并返回S3步骤继续下一段m维实时轨迹数据的分割。