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

权利要求书

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

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

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

3)对误标处理的技术方案B：

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

S2.直接简单地去掉这个圈，让重复经过的地点在路径中只保留一次；

S3.对得到的新路径继续采用步骤S2，直到通过检查，得到的路径就是正确的路径。

2.根据权利要求1所述的一种基于路径在互联网中出现漏误标情况还原的处理方案，其特征在于：所述漏误标情况还原的处理方案基于路径唯一性原理。