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

权利要求书

1.一种启发式信令数据噪点过滤算法，其特征在于：包括如下步骤：

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

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

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

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

2.根据权利要求1所述的一种启发式信令数据噪点过滤算法，其特征在于：所述步骤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。

3.根据权利要求1所述的一种启发式信令数据噪点过滤算法，其特征在于：所述步骤S3具体包括：

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

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

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

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

4.根据权利要求1所述的一种启发式信令数据噪点过滤算法，其特征在于：所述步骤S4具体包括：

步骤S41，设定漂移点过滤的角度阈值T_a；

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

步骤S43，若点数为3，以时间为序，记为点A、点B、点C，利用反余弦定理，计算三点之间的角度，若ang_ABC＜T_a，则认为点B为漂移点，过滤点B，其中角度ang_ABC的计算方式为，计算点A和点B、点A和点C、点B和点C之间的距离，记为AB、AC、BC，则

步骤S44，当点数大于3时，以时间为序，每次取轨迹中前4个点，记为A、B、C、D，分别计算ABC与BCD的角度，若ang_ABC＜T_a，ang_BCD＜T_a，则保留点A，过滤点B，C，D，对轨迹中剩余点重复步骤S42；若ang_ABC＜T_a，ang_BCD＞T_a，则保留点A，过滤点B、C，从点D开始重复步骤S42；ang_ABC＞T_a，则保留点A，从点B开始重复步骤S42。