[发明专利]异常点判断方法及装置

权利要求书

1.一种异常点判断方法，其特征在于，包括：

将时序轨迹点集划分为至少两组时序轨迹点子集；

对所述时序轨迹点子集内的轨迹点进行拟合处理，确定所述时序轨迹点子集的时序轨迹函数；

获取所述时序轨迹点集中的目标轨迹点；

依据所述目标轨迹点和各所述时序轨迹点子集的时序轨迹函数，判断所述目标轨迹点是否为异常轨迹点。

2.根据权利要求1所述的方法，其特征在于，所述将时序轨迹点集划分为至少两组时序轨迹点子集的步骤，包括：

获取所述时序轨迹点集中每个时序轨迹点对应的时间参数；

针对每个所述时间参数，依次判断所述时间参数是否满足预置时间条件；

若不满足，则从所述时序轨迹点集中删除所述时间参数对应的时序轨迹点，得到处理后的时序轨迹点集；

将所述处理后的时序轨迹点集划分为至少两组时序轨迹点子集。

3.根据权利要求1所述的方法，其特征在于，所述对所述时序轨迹点子集内的轨迹点进行拟合处理，确定所述时序轨迹点子集的时序轨迹函数的步骤，包括：

依据所述时序轨迹点子集中各轨迹点的精度值，确定所述时序轨迹点子集的权重；

依据各所述权重，利用加权最小二乘法拟合生成所述时序轨迹点子集的时序轨迹函数。

4.根据权利要求1所述的方法，其特征在于，所述时序轨迹函数包括时间戳，所述依据所述目标轨迹点和各所述时序轨迹点子集的时序轨迹函数，判断所述目标轨迹点是否为异常轨迹点的步骤，包括：

获取所述目标轨迹点的目标时间戳；

将所述目标时间戳代入所述时序轨迹函数，确定与所述目标轨迹点对应的预测经纬度坐标值；

获取所述目标轨迹点的经纬度观测值；

依据所述经纬度观测值和所述预测经纬度坐标值，确定所述目标轨迹点是否为异常轨迹点。

5.根据权利要求4所述的方法，其特征在于，所述依据所述经纬度观测值和所述预测经纬度坐标值，确定所述目标轨迹点是否为异常轨迹点的步骤，包括：

获取所述经纬度观测值和所述预测经纬度坐标值之间的差值；

在所述差值大于设定阈值时，判定所述目标轨迹点为异常轨迹点。

6.根据权利要求1-5任一项所述的方法，其特征在于，每组所述时序轨迹点子集中轨迹点的个数大于3个。

7.一种异常点判断装置，其特征在于，包括：

轨迹点集划分模块，用于将时序轨迹点集划分为至少两组时序轨迹点子集；

轨迹函数确定模块，用于对所述时序轨迹点子集内的轨迹点进行拟合处理，确定所述时序轨迹点子集的时序轨迹函数；

目标轨迹点获取模块，用于获取所述时序轨迹点集中的目标轨迹点；

异常轨迹点判断模块，用于依据所述目标轨迹点和各所述时序轨迹点子集的时序轨迹函数，判断所述目标轨迹点是否为异常轨迹点。

8.根据权利要求7所述的装置，其特征在于，所述轨迹点集划分模块包括：

时间参数获取子模块，用于获取所述时序轨迹点集中每个时序轨迹点对应的时间参数；

时间参数判断子模块，用于针对每个所述时间参数，依次判断所述时间参数是否满足预置时间条件；

处理后轨迹点集获取子模块，用于在所述时间参数不满足所述预置时间条件时，从所述时序轨迹点集中删除所述时间参数对应的时序轨迹点，得到处理后的时序轨迹点集；

轨迹点集划分子模块，用于将所述处理后的时序轨迹点集划分为至少两组时序轨迹点子集。

9.一种电子设备，其特征在于，包括：

处理器、存储器以及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1-6中一个或多个所述的异常点判断方法。

10.一种可读存储介质，其特征在于，当所述存储介质中的指令由电子设备的处理器执行时，使得电子设备能够执行如方法权利要求1-6中一个或多个所述的异常点判断方法。