[发明专利]一种数据过滤方法及装置

说明书

技术领域

本发明涉及计算机处理技术领域，尤其涉及一种数据过滤方法及装置。

背景技术

目前，通过定位技术可以获取移动终端或终端用户的位置信息，并通过电子地图呈现出被定位对象的位置。通过定位技术能够获取多个定位数据，但由于环境等因素的影响，定位结果可能产生误差。

其中，在车辆定位监控领域中，利用定位信号通过智能移动终端实时采集定位数据，并进行存储或上报的应用炙手可热。而定位信号本质上属于电磁波，在地形复杂的环境，比如高楼林立的城市中，容易发生反射而产生杂波，这些杂波信号会对定位产生干扰，造成定位信号产生漂移现象，从而使得定位数据出现偏移，形成非常态数据，即，异常数据。

而对于高精度定位需求来讲，异常数据会造成较大偏差，如导航时计算行车距离，如果有某几个时间点出现了定位异常，会极大影响总行车距离的计算。因此如何确定哪些定位数据属于异常数据，需要进行过滤，使得获取到的车辆行驶轨迹更为合理，数据更为准确，是目前迫切需要解决的问题。

发明内容

针对现有技术的缺陷，本发明提供一种数据过滤方法及装置，能够有效过滤终端定位数据中的异常数据，实现对终端的准确定位。

第一方面，本发明提供了一种数据过滤方法，该方法包括：

获取待处理时间段内终端的多个定位数据；

根据所述多个定位数据，获得所述终端在相邻时间点之间的距离和速度值；

根据所述终端在相邻时间点之间的距离和速度值，筛选所述多个定位数据中的异常数据，并通过过滤去除所述异常数据；其中，所述终端为具有定位功能的智能设备。

优选地，所述方法还包括：

根据过滤去除异常数据后的定位数据，获取所述终端在所述待处理时间段内的移动距离。

优选地，所述获取待处理时间段内终端的多个定位数据，包括：

采用终端的定位功能，获取待处理时间段内终端的多个定位数据(t₁，p₁)，(t₂，p₂)····(t_n,p_n)；其中，所述定位数据包括所述终端的位置信息和与所述位置信息对应的时间点，t_n为第n个定位数据的时间点，p_n为终端在时间点t_n的位置信息，n为正整数。

优选地，所述根据所述多个定位数据，获得所述终端在相邻时间点之间的距离和速度值，包括：

根据所述多个定位数据(t₁，p₁)，(t₂，p₂)····(t_n,p_n)，采用公式一获取所述终端在相邻时间点之间的速度值V_ij：

V_ij＝(p_j与p_i的距离)/(t_j-t_i) 公式一

其中，t_i为第i个定位数据的时间点，p_i为第i个定位数据的位置，t_j、t_i表示相邻的时间点，i、j均为正整数。

优选地，所述根据所述终端在相邻时间点之间的距离和速度值，筛选所述多个定位数据中的异常数据，通过过滤去除所述异常数据，包括：

分别判断所述终端在p_i与p_i+1之间的距离及在p_i与p_i-1之间的距离是否大于第一预设阈值；

若所述终端在p_i与p_i+1之间的距离大于第一预设阈值，且所述终端在p_i与p_i-1之间的距离大于第一预设阈值，则判断v_(i-1)i或v_i(i+1)是否大于第二预设阈值；

若v_(i-1)i或v_i(i+1)大于第二预设阈值，则去除定位数据(t_i，p_i)。

优选地，所述根据所述多个定位数据，获得所述终端在相邻时间点之间的距离和速度值的步骤之后，该方法还包括：

根据所述终端在相邻时间点之间的速度值，获取所有速度值的中位数；

根据所述所有速度值的中位数，生成第二预设阈值。