[发明专利]运动轨迹中异常点的检测方法与装置

说明书

技术领域

本发明涉及定位过程中异常点检测领域，特别涉及运动轨迹中异常点的检测方法与装置。

背景技术

随着GPS(Global Positioning System，全球定位系统)、北斗等定位技术的快速发展，定位功能已经被广泛应用在人们的生产生活中。基于定位功能研发的导航仪、运动手环等电子产品为人们的生活带来了诸多便利。

GPS、北斗等定位技术在应用时，由于电流层、比流层等环境因素的影响，生成的运动轨迹具有一定的误差。运动轨迹是根据一系列定位点生成的。为了对运动轨迹进行优化，需要对运动轨迹中的异常点进行检测。现有技术中，针对运动轨迹中异常点的检测方法主要有两种，一种是判断运动轨迹上是否存在方向变化超过阈值的转角点，如方向变化大于120度的转角点，如果有，则认为转角点处的定位点异常；另一种方法是计算间隔单位时间的两个定位点之间的距离，如计算间隔2秒的两个定位点之间的距离，如果该距离大于预定的阈值如50米，则认为这两个定位点中第二个定位点异常。

由上可知，现有技术中，针对运动轨迹中异常点的检测方法都只是粗略的条件判断，没有严格的理论依据，误判率高，容易将正常的定位点判断为异常点。

发明内容

本发明提供了一种运动轨迹中异常点的检测方法与装置，根据概率理论对运动轨迹进行异常点检测，检测结果比较准确，误判率较低。

第一方面，本发明实施例提供了一种运动轨迹中异常点的检测方法，所述方法包括：

按照设定的采样间隔时长采集运动目标的位置点信息；所述位置点信息包括对应位置的坐标和所述对应位置的时间；

当采集到的所述位置点信息达到设定个数时，按照采集到的所述位置点信息中的时间先后顺序对所述位置点信息中的坐标进行排序，得到各个坐标对应的位置点的序列；

在所述位置点的序列中，确定待检测位置点，根据概率理论对所述待检测位置点进行异常点检测。

结合第一方面，本发明实施例提供了第一方面第一种可能的实施方式，其中，所述根据概率理论对所述待检测位置点进行异常点检测，包括：

在所述位置点的序列中，根据所述待检测位置点之前预定数量的位置点、所述待检测位置点之后相同预定数量的位置点和所述待检测位置点，生成待检测位置点序列；

根据所述待检测位置点序列中相邻位置点间的距离基于高斯分布的概率检测所述待检测位置点是否异常。

结合第一方面第一种可能的实施方式，本发明实施例提供了第一方面第二种可能的实施方式，其中，所述根据所述待检测位置点序列中相邻位置点间的距离基于高斯分布的概率检测所述待检测位置点是否异常，包括：

若所述待检测位置点满足以下两个公式中的任意一个，则所述待检测位置点为异常的位置点；

其中，P(L)表示所述待检测位置点序列中第一个和最后一个位置点间的距离基于高斯分布的概率；P(S_i)表示所述待检测位置点序列中第i对相邻位置点间的距离基于高斯分布的概率；表示所述待检测位置点序列中所有相邻位置点间的距离基于高斯分布的概率的乘积；n表示所述待检测位置点序列中位置点的数量；R表示大于1的比例常数。

结合第一方面第二种可能的实施方式，本发明实施例提供了第一方面第三种可能的实施方式，其中，所述待检测位置点序列中第i对相邻位置点间的距离基于高斯分布的概率P(S_i)通过以下公式获得：

其中，distanceS_i表示所述待检测位置点序列中第i对相邻位置点间的距离；meanSingle表示所述位置点的序列中相邻位置点间的距离的平均值；sigmaSingle表示所述位置点的序列中相邻位置点间的距离的方差；

所述待检测位置点序列中第一个和最后一个位置点间的距离基于高斯分布的概率P(L)通过以下公式获得：

其中，distanceL表示所述待检测位置点序列中第一个和最后一个位置点间的距离；meanSome表示所述位置点的序列中每n个相邻位置点间的距离的平均值；sigmaSome表示所述位置点的序列中每n个相邻位置点间的距离的方差。

结合第一方面，本发明实施例提供了第一方面第四种可能的实施方式，其中，所述方法还包括：

若当前的待检测位置点为所述位置点的序列中的第一个位置点，计算所述待检测位置点与所述位置点的序列中的第二个位置点间的第一距离；