CN108509576B - 一种基于电子地图的巡查轨迹错误点位的过滤优化方法 - Google Patents

Abstract

本发明涉及一种基于电子地图的巡查轨迹错误点位的过滤优化方法。连续轨迹点位不符合，下一个点，无论正确与否，都和错误点进行对比判断，符合的，就判定为错误点。开头出现连续多点位错误，和开头正确的轨迹点，进行区域和数量对比，更加符合正确范畴的，判断为正确的轨迹点。本发明方法通过对轨迹点位进一步做逻辑计算，减少错误率，能够更加准确的过滤掉错误的轨迹点位数据，最大程度排除多个连续错误点位的情况。

Description

一种基于电子地图的巡查轨迹错误点位的过滤优化方法

技术领域

本发明属于计算机领域，具体涉及一种基于电子地图的巡查轨迹错误点位的过滤优化方法。

背景技术

现在的轨迹排除只是简单点位速度过滤，出现连续错误点位的情况，因为间隔时间扩大，距离还是不变，会被认为是有效的点位，很难进行判断。而我们会进行一些逻辑计算，能够相对有效的判定是否是正确的点位数据。

现在的轨迹排除，如果出现开头就是连续的错误点位的情况，会排除掉后面正确的轨迹点。而我们会记录这些错误的点，针对正确的点，和这些错误点进行一定规则的条件判断，得出，那些才是真正的正确的点位数据。

发明内容

本发明的目的在于提供一种基于电子地图的巡查轨迹错误点位的过滤优化方法，该方法通过对轨迹点位进一步做逻辑计算，减少错误率，能够更加准确的过滤掉错误的轨迹点位数据，最大程度排除多个连续错误点位的情况。

为实现上述目的，本发明的技术方案是：一种基于电子地图的巡查轨迹错误点位的过滤优化方法，包括如下步骤：

步骤S1、提取轨迹点前三个点，两两进行速率计算；若其中一个点不符合条件的，排除不符合的点；若都不符合条件，排除第一个点；然后再提取下一个点，进行速率计算判断，直到出现两两符合条件的三个点，并以这三个点为起始点，记录至正确数据列表中；而后，从起始点开始，进行剩余轨迹点的速率计算判断，每个点均与上一个符合条件的点进行速率计算判断；

步骤S2、若出现符合条件的点，即正确点，记录至正确数据列表中；若出现不符合条件的点，即错误点，记录至错误数据列表，若不是连续的点位错误，从错误数据列表剔除原先的错误点，保存该错误点，若出现连续的点位错误，从第二个错误的点开始，和上一个错误的点进行速率计算，符合条件的，记录至错误数据列表中，不符合条件的不记录；且若错误数据列表中有超过两个以上的错误点，则后面的轨迹点进行速率计算判断，且判定为正确的情况下，还需与错误数据列表中最后一个错误点进行速率判断，符合条件的，记录至错误数据列表中，否则，记录至正确数据列表中；

步骤S3、错误数据列表有两个以上连续点的情况，直到连续错误点中断，不符合错误点列表新增条件时，对正确数据列表和错误数据列表，分别和之前轨迹的区域进行区域和数量对比，一个在区域内的，另外一个不在区域内的，则认为，区域内的为正确数据，反之为错误数据；若两者都在区域内，或者都不在区域内，那么，两个数据进行数量上相比，数量多的一方，认为是正确的数据；

步骤S4、选出正确的数据后，根据正确的数据进行速率计算判断，直至所有轨迹点完成速率计算判断。

在本发明一实施例中，所述速率计算判断方式如下：

首先，进行两个点的经纬度距离计算：

C＝sin(LatA)*sin(LatB)+cos(LatA)*cos(LatB)*cos(MLonA-MLonB)

Distance＝R*Arcos(C)*Pi/180

其中，LatA表示第一个点纬度MLonA第一个点经度；LatB表示第二个点纬度MLonB第二个点经度；C是中间变量；Pi是常量，即等于π；R是常量，为地球半径，与Distance单位相同；Distance是最终的结果，表示两点直接的距离；

而后，进行两个点的速率计算，公式如下：

其中，Time表示第二个点时间减去第一个点时间，得到的差值；

最后，设定一个阈值，与速率计算值大小比较，若两个点单位时间内速率大于阈值，则认为需进行速率计算的点为错误的点。

相较于现有技术，本发明具有以下有益效果：本发明方法通过对轨迹点位进一步做逻辑计算，减少错误率，能够更加准确的过滤掉错误的轨迹点位数据，最大程度排除多个连续错误点位的情况。

附图说明

图1为本发明方法流程图。

具体实施方式

下面结合附图，对本发明的技术方案进行具体说明。

本发明的一种基于电子地图的巡查轨迹错误点位的过滤优化方法，包括如下步骤：

步骤S1、提取轨迹点前三个点，两两进行速率计算；若其中一个点不符合条件的，排除不符合的点；若都不符合条件，排除第一个点；然后再提取下一个点，进行速率计算判断，直到出现两两符合条件的三个点，并以这三个点为起始点，记录至正确数据列表中；而后，从起始点开始，进行剩余轨迹点的速率计算判断，每个点均与上一个符合条件的点进行速率计算判断；

步骤S2、若出现符合条件的点，即正确点，记录至正确数据列表中；若出现不符合条件的点，即错误点，记录至错误数据列表，若不是连续的点位错误，从错误数据列表剔除原先的错误点，保存该错误点，若出现连续的点位错误，从第二个错误的点开始，和上一个错误的点进行速率计算，符合条件的，记录至错误数据列表中，不符合条件的不记录；且若错误数据列表中有超过两个以上的错误点，则后面的轨迹点进行速率计算判断，且判定为正确的情况下，还需与错误数据列表中最后一个错误点进行速率判断，符合条件的，记录至错误数据列表中，否则，记录至正确数据列表中；

步骤S3、错误数据列表有两个以上连续点的情况，直到连续错误点中断，不符合错误点列表新增条件(即出现符合条件的点，与错误数据列表中最后一个错误点进行速率判断，不符合条件的情况，或不符合条件的点，与错误数据列表中最后一个错误点进行速率判断，不符合条件的情况)，对正确数据列表和错误数据列表，分别和之前轨迹的区域进行区域和数量对比，一个在区域内的，另外一个不在区域内的，则认为，区域内的为正确数据，反之为错误数据；若两者都在区域内，或者都不在区域内，那么，两个数据进行数量上相比，数量多的一方，认为是正确的数据；

步骤S4、选出正确的数据后，根据正确的数据进行速率计算判断，直至所有轨迹点完成速率计算判断。

所述速率计算判断方式如下：

首先，进行两个点的经纬度距离计算：

C＝sin(LatA)*sin(LatB)+cos(LatA)*cos(LatB)*cos(MLonA-MLonB)

Distance＝R*Arcos(C)*Pi/180

其中，LatA表示第一个点纬度MLonA第一个点经度；LatB表示第二个点纬度MLonB第二个点经度；C是中间变量；Pi是常量，即等于π；R是常量，为地球半径，与Distance单位相同；Distance是最终的结果，表示两点直接的距离；

而后，进行两个点的速率计算，公式如下：

其中，Time表示第二个点时间减去第一个点时间，得到的差值；

最后，设定一个阈值，与速率计算值大小比较，若两个点单位时间内速率大于阈值，则认为需进行速率计算的点为错误的点。

以下为本发明具体实施过程

如图1所示，本发明的基于电子地图的巡查轨迹错误点位的过滤优化方法，具体实现步骤如下：

1、提取轨迹点前三个点，两两进行速率计算。其中一个点不符合的，排除不符合的点；如果都不符合，排除第一个点，在提取下一个点，进行速率计算判断。直到出现两两符合的三个点，以这三个点为起始点。下个点位，和上一个正确的点位继续速率计算判断。

(1)两个点的经纬度距离计算：

C＝sin(LatA)*sin(LatB)+cos(LatA)*cos(LatB)*cos(MLonA-MLonB)

Distance＝R*Arcos(C)*Pi/180

其中，LatA表示第一个点纬度MLonA第一个点经度；LatB表示第二个点纬度MLonB第二个点经度；C是中间变量；Pi是常量，即等于π；R是常量，为地球半径，与Distance单位相同；Distance是最终的结果，表示两点直接的距离；

而后，进行两个点的速率计算，公式如下：

其中，Time表示第二个点时间减去第一个点时间，得到的差值；

(3)判断是否为错误点的方法：设定一个阈值，与速率计算值大小比较，若两个点单位时间内速率大于阈值，则认为需进行速率计算的点为错误的点。

2、出现错误的点，则记录，不是连续的点位错误，直接清空错误点。如果出现连续的点位错误，从第二个点开始，和上一个点进行速率计算，符合正确条件的，先记录进来。如果超过两个以上的错误点数据，后面一个判定为正确，也需和最后一个错误点，进行速率判断，符合正确的逻辑，当作错误点记录。一直到出现于两组数据都不符合的错误点，或者符合正确点，不符合错误点的情况出现。

3、错误列表有两个以上连续点的情况，直到连续错误点中断，不符合错误点列表新增条件，对错误的点位数组数据和之前正确的点位数据，分别和之前轨迹的区域进行区域和数量对比，一个在区域内的，另外一个不在区域内的，则认为，区域内的为正确数据，反之为错误数据。

4、如果两者相同，都在区域内，或者都不在区域内，那么，两个数据进行数量上相比，数量多的一方，认为是正确的数据。

5、后面的数据根据正确的数据做速率计算，后面只处理排除数据，不再做转换逻辑操作。直到结束。

以上是本发明的较佳实施例，凡依本发明技术方案所作的改变，所产生的功能作用未超出本发明技术方案的范围时，均属于本发明的保护范围。

Claims (2)

1.一种基于电子地图的巡查轨迹错误点位的过滤优化方法，其特征在于，包括如下步骤：

步骤S1、提取轨迹点前三个点，两两进行速率计算；若其中一个点不符合条件的，排除不符合的点；若都不符合条件，排除第一个点；然后再提取下一个点，进行速率计算判断，直到出现两两符合条件的三个点，并以这三个点为起始点，记录至正确数据列表中；而后，从起始点开始，进行剩余轨迹点的速率计算判断，每个点均与上一个符合条件的点进行速率计算判断；

步骤S2、若出现符合条件的点，即正确点，记录至正确数据列表中；若出现不符合条件的点，即错误点，记录至错误数据列表，若不是连续的点位错误，从错误数据列表剔除原先的错误点，保存该错误点，若出现连续的点位错误，从第二个错误的点开始，和上一个错误的点进行速率计算，符合条件的，记录至错误数据列表中，不符合条件的不记录；且若错误数据列表中有超过两个以上的错误点，则后面的轨迹点进行速率计算判断，且判定为正确的情况下，还需与错误数据列表中最后一个错误点进行速率判断，符合条件的，记录至错误数据列表中，否则，记录至正确数据列表中；

步骤S3、错误数据列表有两个以上连续点的情况，直到连续错误点中断，不符合错误点列表新增条件，对正确数据列表和错误数据列表，分别和之前轨迹的区域进行区域和数量对比，一个在区域内的，另外一个不在区域内的，则认为，区域内的为正确数据，反之为错误数据；若两者都在区域内，或者都不在区域内，那么，两个数据进行数量上相比，数量多的一方，认为是正确的数据；

步骤S4、选出正确的数据后，根据正确的数据进行速率计算判断，直至所有轨迹点完成速率计算判断。

2.根据权利要求1所述的一种基于电子地图的巡查轨迹错误点位的过滤优化方法，其特征在于，所述速率计算判断方式如下：

首先，进行两个点的经纬度距离计算：

C＝sin(LatA)*sin(LatB)+cos(LatA)*cos(LatB)*cos(MLonA-MLonB)

Distance＝R*Arcos(C)*Pi/180

其中，LatA表示第一个点纬度MLonA第一个点经度；LatB表示第二个点纬度MLonB第二个点经度；C是中间变量；Pi是常量，即等于π；R是常量，为地球半径，与Distance单位相同；Distance是最终的结果，表示两点直接的距离；

而后，进行两个点的速率计算，公式如下：

其中，Time表示第二个点时间减去第一个点时间，得到的差值；

最后，设定一个阈值，与速率计算值大小比较，若两个点单位时间内速率大于阈值，则认为需进行速率计算的点为错误的点。

Images