[发明专利]一种动态路网连接线数据端点容错编号方法

权利要求书

1.一种动态路网连接线数据端点容错编号方法，其特征在于，包括以下步骤：

S1：初始化路网连接线数据信息，并修正可能存在的连接线错误端点；

S2：按容错编号规则对当前连接线a起终节点Ns(a)，Ne(a)分别进行编号；

S3：重复步骤S2，直至路网中所有连接线起终点均已编号。

2.根据权利要求1所述的动态路网连接线数据端点容错编号方法，其特征在于，所述步骤S1的具体过程是：

搜索现有路网最大节点编号maxN，若路网尚未进行编号maxN=0，设置连接线端点编号叠加器s=1，按任意顺序遍历路网各连接线，对当前连接线a，搜索获得起始节点Ns(a)，Ne(a)一定范围δ内的连接线集合Ls(a)，Le(a)。

3.根据权利要求2所述的动态路网连接线数据端点容错编号方法，其特征在于，所述δ的值为5米。

4.根据权利要求3所述的动态路网连接线数据端点容错编号方法，其特征在于，所述步骤S2中的预设的容错编号规则包括：

计算连接线a几何长度L(a)，如果L(a)minL，从路网中剔除a，并跳入下一连接线a+1，其中minL为路网连接线最小几何长度阈值。

5.根据权利要求4所述的动态路网连接线数据端点容错编号方法，其特征在于，阈值minL为1米。

6.根据权利要求4所述的动态路网连接线数据端点容错编号方法，其特征在于，所述步骤S2中的预设的容错编号规则还包括：若Ns(a)，Ne(a) 均已编号，跳入下一连接线a+1。

7.根据权利要求4所述的动态路网连接线数据端点容错编号方法，其特征在于，所述步骤S2中的预设的容错编号规则还包括：

若Ns(a)尚未编号，赋编号Ns(a)=s，s=s+1，并对Ls(a)中各连接线进一步进行判断：

1）计算Ls(a)中当前连接线b几何长度L(b)及Ns(a)对应b的端点距离dist(ab)，如果L(b)minL，从路网中剔除b，并跳入Ls(a)中下一连接线b+1；

2）若L(b)= minL，dist(ab) minD，且假设Ns(a)对应b的起点Ns(b)，赋编号Ns(b)=Ns(a)，跳入Ls(a)中下一连接线b+1，其中，若对应b的终点Ne(b)，则赋编号Ne(b)= Ns(a)，其中minD为连接线a和b之间的最小距离阈值；

若Ne(a)尚未编号，赋编号Ne(a)=s，s=s+1，并对Le(a)中各连接线进一步进行判断，规则同步骤1）-2）。

8.根据权利要求7所述的动态路网连接线数据端点容错编号方法，其特征在于，阈值minD为1米，使得当短于minL的异常连接线被剔除后，拥有正常长度且在minD范围内的连接线将不会被遗漏。

9.根据权利要求8所述的动态路网连接线数据端点容错编号方法，其特征在于，步骤S3的具体过程是：

重复步骤S2，直至路网中所有连接线起终点均已编号，更新maxN=s。

10.根据权利要求9所述的动态路网连接线数据端点容错编号方法，其特征在于，遍历所有路网连接线，剔除不满足长度阈值minL的异常连接线，然后对当前连接线端点及端点附近满足连接距离阈值条件minD的连接线分别进行统一编号。