[发明专利]一种基于路径在互联网中出现漏误标情况还原的处理方案

说明书

本发明提供一种基于路径在互联网中出现漏误标情况还原的处理方案，涉及漏误标处理方案领域。该基于路径在互联网中出现漏误标情况还原的处理方案，包括以下步骤：1)对漏标处理的技术方案：S1.检查计算的还原路径结果，经过还原算法计算出的路径；2)对误标处理的技术方案A：S1.检查计算的还原路径结果，如果存在同一个地点被通过了两次的情况；3)对误标处理的技术方案B。通过合理的设计，使得该方案逻辑性强，有充分的理论依据为基础，保证了方案的正确性和可行性，并且适用情况广，对系统维护的要求较低，处理过程简单，容易实施，并且对多次漏误标的情况仍然能有效处理。

技术领域

本发明涉及漏误标处理方案技术领域，具体为一种基于路径在互联网中出现漏误标情况还原的处理方案。

背景技术

高速公路联网，在同一个路网网状内的高速公路，取消边界的匝道收费站，组成联网的路网。车辆在进入路网后，只有一个入口和一个出口，车辆在联网的路网内，按照经过次序所行走的各路段，利用射频技术的不停车收费技术。持有ETC和OBU的车辆可以在入口、出口不停车通行，在高速公路的立交匝道上，建立的收费站，车辆经过时，停车后，向通行卡写入该地点的信息，通过这些标识站信息在出口还原路径在高速公路的主线上，建立的门架和天线设备，车辆经过时，利用射频发射信号向通行卡写入该地点的信息，通过这些标识点的信息在出口还原路径。

高清卡口，在标识点或门架上，除了天线外，还有摄像设备对车辆抓拍图像和自动识别车牌，这些高卡记录可以作为车辆通行该标识点的证据，但是，在设备使用的过程中，当经过某个路段的标识点时，由于设备故障没有向通行卡写入标识点信息，容易出现漏标与误标的情况，然而现有的一些补漏还原技术还存在容易错误、难维护、适应范围小的问题。

发明内容

(一)解决的技术问题

针对现有技术的不足，本发明提供了一种基于路径在互联网中出现漏误标情况还原的处理方案，解决了在高速公路联网的实际应用中，对于根据标识点进行路径还原后，得到的车辆行驶的路径，当这些标识点中存在被漏标、误标的情况时，对还原路径进行处理后得到正确的路径的问题。

(二)技术方案

为实现以上目的，本发明通过以下技术方案予以实现：一种基于路径在互联网中出现漏误标情况还原的处理方案，包括以下步骤：

1)对漏标处理的技术方案：

S1.检查计算的还原路径结果，经过还原算法计算出的路径，这条路径所经过的所有标识点，比计算前的标识点多，那么就一定存在标识点漏标的情况；

S2.找到漏掉的标识点，以及其前面和后面的标识点；

S3.根据还原路径的算法，计算路径为从A到C，如果结果就是唯一的经过B的路径，则不用继续处理，则B就是漏掉的标识点，如果存在二义性路径，则转至S4处理；

S4.对于从A到C存在二义性路径，在从A到C的不同的路径上，利用这些不同路径上的高卡点进行辅助，有高卡点的标识点就是缺失的标识点，用还原的标识点重新算出A到C的路径，如果高卡点也有缺失，不能还原出丢失的标识点，则从A到C用原计算的路径；

S5.将新得到的A到C的路径代替原路径中的A到C路径，重复以上过程直至处理完毕；

2)对误标处理的技术方案A：

S1.检查计算的还原路径结果，如果存在同一个地点被通过了两次的情况，则可以判断存在误标的情况,这个被经过两次的地点，就构成一个圈；

S2.将圈内的所有标识点选出，然后用高卡点辅助进行重新筛选，如果某个标识点能找到对应的高卡点就保留该标识点，没找到的就去除，最后重新算出新的路径；

S3.对得到的新路径继续重复步骤S1、S2，直到通过检查，得到的路径就是正确的路径；