[发明专利]一种基于电子地图的巡查轨迹错误点位的过滤优化方法

说明书

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

技术领域

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

背景技术

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

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

发明内容

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

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

步骤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是最终的结果，表示两点直接的距离；

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