[发明专利]一种启发式信令数据噪点过滤算法

说明书

本发明公开了一种启发式信令数据噪点过滤算法，包括如下步骤：步骤S1，读取信令数据文件；步骤S2，通过两点之间的时间间隔Δt，过滤存在“乒乓切换”的点，即点A‑点B‑点A，或点A‑点B‑点C‑点A的情况；步骤S3，根据速度过滤离群点，即在较短时间间隔内，相邻点距离大于某一阈值范围；步骤S4，根据角度过滤漂移点，即判断两点之间角度是否大于一定阈值。本发明提供的一种启发式信令数据噪点过滤算法，本发明通过步骤S2、S3和S4对信令轨迹进行多窗口展开，分别对乒乓切换、离群点和漂移点进行分析与处理，考虑了点与点之间的相互影响，可以有效提高准确率。

技术领域

本发明属于城市交通技术领域，具体涉及一种启发式信令数据噪点过滤算法。

背景技术

随着智能设备的快速普及，运营商信令数据与日俱增，伴生了许多的数据分析业务。由于移动网络的复杂性和周边环境的影响，原始的信令数据中夹杂大量的噪声数据，给后续数据分析业务的正确性和可行性带来不良的影响，因此高效且可用的过滤算法应运而生。传统的噪点过滤算法大多以单点质量的好坏作为判断标准，忽略了点与点之间的互相影响，因此过滤效果无法满足高精度的应用场景需求。为此，我们提出一种启发式信令数据噪点过滤算法，以解决上述背景技术中提到的问题。

发明内容

本发明的目的在于提供一种启发式信令数据噪点过滤算法，以解决上述背景技术中提出的问题。

为实现上述目的，本发明提供如下技术方案：一种启发式信令数据噪点过滤算法，包括如下步骤：

步骤S1，读取信令数据文件；

步骤S2，通过两点之间的时间间隔Δt，过滤存在“乒乓切换”的点，即点A-点B-点A，或点A-点B-点C-点A的情况；

步骤S3，根据速度过滤离群点，即在较短时间间隔内，相邻点距离大于某一阈值范围；

步骤S4，根据角度过滤漂移点，即判断两点之间角度是否大于一定阈值。

优选的，所述步骤S2具体包括：

步骤S21，设定过滤乒乓切换的时间门限

步骤S22，根据步骤S1中读取的信令数据文件，通过经纬度信息，判断轨迹中点的个数，若点数大于等于3则继续处理；

步骤S23，当点数为3时，假设为点A，B，C，若点A、C之间的时间间隔且点A与点C的经纬度相等，点A与点B的经纬度不等，则认为此三点之间存在乒乓切换效应，保留点A、C，过滤点B；

步骤S24，当轨迹点数大于3时，以时间为序依次取四个点，记为点A、B、C、D，若点A与点D的时间间隔点A与点C经纬度相等，点A与点B经纬度不等，则保留点A，过滤点B，从点C开始执行步骤S22；若点A与点D经纬度相等，点A与点B、点A与点C、点B与点C经纬度不等，则保留点A，过滤点B、点C，从点D开始执行步骤S22；否则的话，保留点A，从点B开始执行步骤S22。

优选的，所述步骤S3具体包括：

步骤S31，设定离群点过滤的时间门限

步骤S32，判断轨迹中点的个数，若点数大于等于2则继续处理；

步骤S33，当点数为2时，以时间为序，记为点A、点B，计算两点之间的速度v_AB＝s_AB/t_AB，其中，s_AB为两点之间的球面距离，t_AB为两点之间的到达时间差，若则认为点B为离群点，保留点A，过滤点B；

步骤S34，当点数大于2时，以时间为序，每次取轨迹中的前两个点，重复步骤S33。

优选的，所述步骤S4具体包括：