[发明专利]一种基于Fréchet距离的轨迹数据压缩方法

权利要求书

1.一种基于Fréchet距离的轨迹数据压缩方法，其特征在于，包括下列步骤：

步骤1：按轨迹点时序每次读取原始轨迹的一个轨迹点存入待进行轨迹压缩的子轨迹；

步骤2：根据轨迹点间的时空位置，依次将子轨迹上的轨迹点通过函数关系映射得到近似轨迹点，基于各近似轨迹点得到当前子轨迹的近似轨迹；

步骤3：计算当前子轨迹的轨迹描述长度：

计算当前子轨迹的近似轨迹的描述长度；

计算当前子轨迹与其近似轨迹之间的时空误差；

取两者的和作为当前子轨迹的轨迹描述长度；

近似轨迹的描述长度的具体计算方式为：

计算当前子轨迹的起始点与终点之间的欧式距离，再对得到的欧式距离取以2为底的对数，得到近似轨迹的描述长度；

当前子轨迹与其近似轨迹之间的时空误差的具体计算方式为：

计算当前子轨迹与其近似轨迹之间的Fréchet距离，再对得到的Fréchet距离取以2为底的对数，得到当前子轨迹与其近似轨迹之间的时空误差；

步骤4：对当前子轨迹进行特征点检测，并标记特征点；

计算当前子轨迹的特征点检测阈值：按时序计算当前子轨迹上各相邻轨迹点之间的欧氏距离并累加求和，并将累加求和结果取以2为底的对数，得到特征点检测阈值；

判断当前子轨迹的轨迹描述长度是否大于特征点检测阈值，若是，则将距当前子轨迹的终点最近的轨迹点作为其特征点，并保存；同时将当前特征点作为待进行轨迹压缩的子轨迹新的起始点；

步骤5：判断所有轨迹点是否读取完毕，若是，则执行步骤6；否则继续执行步骤1；

步骤6：按时序连接特征点，输出压缩轨迹。

2.如权利要求1所述的方法，其特征在于，步骤2中，获取任意轨迹点P_i的近似轨迹点P_i′的具体为：

基于轨迹点P_i的位置坐标和时间，以及轨迹点P_i所在的子轨迹的起始点和终点的位置坐标和时间，计算近似轨迹点P_i′的位置坐标

其中，表示轨迹点P_i的位置坐标和时间；

表示子轨迹的起始点的位置坐标和时间；

表示子轨迹的终点的位置坐标和时间。