[发明专利]一种城市路网架构连接线错误修正方法

权利要求书

1.一种城市路网架构连接线错误修正方法，其特征在于，包括以下步骤：

S1：获得当前待更新检查路网连接线上的所有路网节点以及每个路网节点的多条邻近连接线，所述邻近连接线指连接线端点及中间节点一定距离范围内存在路网其他连接线；

S2：若当前路网连接线上的路网节点总数等于2，则返回步骤S1对下一条路网连接线错误进行修正，否则执行步骤S3；

S3：根据每个路网节点的邻近连接线条数以及两两路网节点之间的距离，对当前路网连接线上的所有路网节点进行分类，获得当前路网连接线上的虚点集、普通点集以及交叉点集；其中，当同一节点位置存在多于一个中间节点的节点为虚点；当节点不是虚点且邻近连接线中与其相连条数大于等于一条时，该节点归为交叉点；普通点为除虚点和交叉点以外的节点；

S4：若当前路网连接线上的虚点集是空集，则无需为当前路网连接线错误进行修正，直接输出当前路网连接线，返回步骤S1对下一条路网连接线错误进行修正，否则执行步骤S5；

S5：以路网连接线首点必须为交叉点的原则，对当前路网连接线进行修正；修正时，在当前路网连接线中将虚点集中所有的路网节点进行删除后，输出当前路网连接线；

所述步骤S5中，对当前路网连接线进行修正时包括以下步骤：

判断当前路网连接线上的交叉点集中路网节点的数量m，m为整数；

若m=0或m2，则无需为当前路网连接线错误进行修正，输出当前路网连接线，返回步骤S1对下一条路网连接线错误进行修正；

所述步骤S5中，对当前路网连接线进行修正时还包括以下步骤：

若m=1且当前路网连接线上的第1个路网节点在虚点集或普通点集中，则判断第1个路网节点与第2个路网节点组成的线条的方向与交叉点集中唯一路网节点与最后一个路网节点组成的线条的方向是否一致，若一致，则令交叉点集中唯一路网节点为终点，否则令交叉点集中唯一路网节点为起点，以交叉点集中唯一路网节点与最后一个路网节点组成的线条的方向为重建方向，在当前路网连接线上删除虚点集中所有路网节点后，重建当前路网连接线，输出修正后的当前路网连接线；

若m=1且当前路网连接线上的第1个路网节点在交叉点集中，则在当前路网连接线上删除虚点集中所有路网节点后，输出修正后的当前路网连接线；

所述步骤S5中，对当前路网连接线进行修正时还包括以下步骤：

若m=2且当前路网连接线上的第1个路网节点在虚点集或普通点集中，则检查当前路网连接线的走向，根据当前路网连接线的走向确定交叉点集中的两个路网节点哪个是起点，哪个是终点，在当前路网连接线上删除虚点集中所有路网节点后，从起点到终点重建路网连接线后，输出修正后的当前路网连接线；

若m=2且当前路网连接线上的第1个路网节点在交叉点集中，则令第1个路网节点为起点，在交叉点集中的另外一个路网节点为终点，在当前路网连接线上删除虚点集中所有路网节点后，从起点到终点重建路网连接线后，输出修正后的当前路网连接线。

2.根据权利要求1所述的城市路网架构连接线错误修正方法，其特征在于，所述步骤S1的具体过程是：

对于路网连接线bh，按序获得bh路网连接线上所有的路网节点（fs1,h,b,fs2,fe），其中fs1以及fe分别为连接线bh的首点以及末点，其中b点为具有3条邻近连接线的路网节点，h点为具有2条邻接连接线的路网节点，fs1为具有1条邻近连接线的路网节点，fs2为具有1条邻近连接线的路网节点。

3.根据权利要求2所述的城市路网架构连接线错误修正方法，其特征在于，所述步骤S3中，对当前路网连接线上的所有路网节点进行分类时，对于当前路网连接线上的第i个路网节点，i为正整数，按照以下步骤进行分类，在第一次执行以下步骤时，虚点集、普通点集以及交叉点集均为空集：

判断第i个路网节点的邻近连接线的数量n，n为整数；

若 =0，则从当前路网连接线上删除本次分类的第i个路网节点后，i=i+1，返回步骤S3；

若n=1且本次分类的第i个路网节点与步骤S1中获得的任一路网节点之间的距离小于异常阈值，则将本次分类的第i个路网节点放入虚点集中；

若n=1且本次分类的第i个路网节点与步骤S1中获得的任一路网节点之间的距离大于等于异常阈值，则将本次分类的第i个路网节点放入普通点集中。