一种基于路径在互联网中出现漏误标情况还原的处理方案制造技术

本发明专利技术提供一种基于路径在互联网中出现漏误标情况还原的处理方案，涉及漏误标处理方案领域。该基于路径在互联网中出现漏误标情况还原的处理方案，包括以下步骤：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，直到通过检查，得到的路径就是正确的路径；3)对误标处理的技术方案B：S1.检查计算的还原路径结果，如果存在同一个地点被通过了两次的情况，则可以判断存在误标的情况，这个被经过两次的地点，就构成一个圈；S2.直接简单地去掉这个圈，让重复经过的地点在路径中只保留一次；S3.对得到的新路径继续采用步骤S2，直到通过检查，得到的路径就是正确的路径。优选的，所述漏误标情况还原的处理方案基于路径唯一性原理。(三)有益效果本专利技术提供了一种基于路径在互联网中出现漏误标情况还原的处理方案。具备以下有益效果：1、通过合理的设计，使得该方案逻辑性强，有充分的理论依据为基础，保证了方案的正确性和可行性，并且适用情况广。2、对系统维护的要求较低，处理过程简单，容易实施，并且对多次漏误标的情况仍然能有效处理。具体实施方式下面将结合本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。实施例：本专利技术实施例提供一种基于路径在互联网中出现漏误标情况还原的处理方案，包括以下步骤：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，直到通过检查，得到的路径就是正确的路径4)对误标处理的技术方案B：S1.检查计算的还原路径结果，如果存在同一个地点被通过了两次的情况，则可以判断存在误标的情况，这个被经过两次的地点，就构成一个圈；S2.直接简单地去掉这个圈，让重复经过的地点在路径中只保留一次；S3.对得到的新路径继续采用步骤S2，直到通过检查，得到的路径就是正确的路径。漏误标情况还原的处理方案基于路径唯一性原理。漏误标不用处理的情况：漏误标存在，产生二义性路径，是大多数的情况，但在某些情况下，如果一条路径上误标和漏标都存在，可能不会产生二义性路径，还原路径刚好是唯一性路径，这种情况就无法判断漏误标出现。因为如果原来的路径上的标识点是充足的，但是现在漏标后，造成了标识点的不充足，存在二义性的路径，如果这些二义性的路径上的标识点刚好被误标了，结果就可能刚好消除了二义性，最好找到的路径就是一条合理的唯一性路径。对这样的情况，不需要做漏误标的处理，这种情况虽然会造成还原路径的错误，但这种错误是所有漏误标处理方法都无法处理的，并且这种情况出现的机会也很少，根本不影响方案的实际应用。实际路径绕圈的处理：误标一般会造成绕圈，所以可以判断路径是异常，一般这是符合现实经验的。根据常识，司机行走高速公路，就是为了快速到达异地，除非走错了路，本文档来自技高网...

【技术保护点】
1.一种基于路径在互联网中出现漏误标情况还原的处理方案，其特征在于：包括以下步骤：/n1)对漏标处理的技术方案：/nS1.检查计算的还原路径结果，经过还原算法计算出的路径，这条路径所经过的所有标识点，比计算前的标识点多，那么就一定存在标识点漏标的情况；/nS2.找到漏掉的标识点，以及其前面和后面的标识点；/nS3.根据还原路径的算法，计算路径为从A到C，如果结果就是唯一的经过B的路径，则不用继续处理，则B就是漏掉的标识点，如果存在二义性路径，则转至S4处理；/nS4.对于从A到C存在二义性路径，在从A到C的不同的路径上，利用这些不同路径上的高卡点进行辅助，有高卡点的标识点就是缺失的标识点，用还原的标识点重新算出A到C的路径，如果高卡点也有缺失，不能还原出丢失的标识点，则从A到C用原计算的路径；/nS5.将新得到的A到C的路径代替原路径中的A到C路径，重复以上过程直至处理完毕；/n2)对误标处理的技术方案A：/nS1.检查计算的还原路径结果，如果存在同一个地点被通过了两次的情况，则可以判断存在误标的情况,这个被经过两次的地点，就构成一个圈；/nS2.将圈内的所有标识点选出，然后用高卡点辅助进行重新筛选，如果某个标识点能找到对应的高卡点就保留该标识点，没找到的就去除，最后重新算出新的路径；/nS3.对得到的新路径继续重复步骤S1、S2，直到通过检查，得到的路径就是正确的路径；/n3)对误标处理的技术方案B：/nS1.检查计算的还原路径结果，如果存在同一个地点被通过了两次的情况，则可以判断存在误标的情况，这个被经过两次的地点，就构成一个圈；/nS2.直接简单地去掉这个圈，让重复经过的地点在路径中只保留一次；/nS3.对得到的新路径继续采用步骤S2，直到通过检查，得到的路径就是正确的路径。/n...

【技术特征摘要】
1.一种基于路径在互联网中出现漏误标情况还原的处理方案，其特征在于：包括以下步骤：
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....

【专利技术属性】
技术研发人员：魏巨平，
申请(专利权)人：魏巨平，
类型：发明
国别省市：广东;44