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

说明书

本发明提供一种城市路网架构连接线错误修正方法，该方法更新连接线数据读取，基于节点特征的虚点识别和基于实际连接线走向的异常连接线重构修正，首先通过搜集各节点附近连接线数量及节点位置特征对各节点进行分类，并识别出可能的异常节点（虚点）；通过对比实际连接线走向和交叉点方位，对存在异常节点的连接线按方位顺序进行重构修正。修正过程保留了异常连接线人工修正接口，提高了修正结果的可靠性。

技术领域

本发明涉及城市路网架构数据处理方法领域，更具体地，涉及一种城市路网架构连接线错误修正方法。

背景技术

城市路网连接线GIS数据作为分析城市交通系统的重要输入数据，具有数据量大、更新频繁、属性多、数据质量参差不齐（各类路网连接线及路网节点信息缺失、异常、错误）等特征。

作为路网的基本组成单元，路网连接线一般由一系列有序的路网节点构成，在基于路网的系统分析及相关应用计算问题中，路网连接线质量往往直接影响基于连接线端点（起终点）位置的线型信息提取(如连接线端点编号，方位计算等)，若构成路网连接线的路网节点存在大量异常（一般指实际存储首末节点数据与连接线实际线型首末点信息不对应，即虚端点），则在原路网中实施各类相关搜索算法将变得不可行或效率低下，例如在地图中进行路径搜索时，由于连接线起终点位置异常导致最短路径搜索失败。

现有技术在对路网连接线数据节点存在的大量异常进行修正时，往往采用人工修正，这种修正方法速度较慢，实时性差且成本较高。

发明内容

本发明提供一种城市路网架构连接线错误修正方法，该方法可以解决现有技术中的速度较慢、可靠性差等问题。

为了达到上述技术效果，本发明的技术方案如下：

一种城市路网架构连接线错误修正方法，包括以下步骤：

S1：获得当前待更新检查路网连接线上的所有路网节点以及每个路网节点的多条邻近连接线；

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

S3：根据每个路网节点的邻近连接线条数以及两两路网节点之间的距离，对当前路网连接线上的所有路网节点进行分类，获得当前路网连接线上的虚点集、普通点集以及交叉点集；

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

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

进一步地，所述步骤S1的具体过程是：

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

进一步地，所述步骤S3中，对当前路网连接线上的所有路网节点进行分类时，对于当前路网连接线上的第i个路网节点，i为正整数，按照以下步骤进行分类，在第一次执行以下步骤时，虚点集、普通点集以及交叉点集均为空集：

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

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

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