[发明专利]城市“厂网河”拓扑关系的自动化梳理方法

权利要求书

1.城市“厂网河”拓扑关系的自动化梳理方法，其特征在于，包括以下步骤：

步骤一：读取管网数据，所述管网数据包括管段数据和节点数据；

步骤二：将管段数据中小于临界管径的数据和孤立的节点数据删除，对查询不到的管段起点或终点进行节点补充，补充的节点数据为管段数据中对应字段的数据，完成管网数据的更新；

步骤三：利用深度优先遍历算法对更新后的管网数据进行修正，并判断修正后的管网数据是否错误，是则进行警告并利用人工进行修正，然后返回步骤二，否则执行步骤四；

步骤四：依据标高优先原则，判断修正后管网数据中管段流向；

步骤五：根据节点数据识别节点特征值，所述节点特征值为：起始点、普通点、分流点、合流点、河流排放口或污水厂；

步骤六：选取节点特征值为起始点的节点所对应编号最小的管段，将该管段作为选中管段；

步骤七：从选中管段开始利用广度优先算法遍历所有管段，查询管段拓扑关系；

步骤八：当查询到选中管段的下游管段为一个时，将下游管段更新为选中管段，然后返回步骤七，

当查询到选中管段的下游管段大于一个时，将所有下游管段中编号最小的管段更新为选中管段，然后返回步骤七，

当未查询到选中管段的下游管段时，执行步骤九；

步骤九：判断选中管段的终点对应节点的节点特征值是否为河流排放口或污水厂，是则执行步骤十，否则执行步骤十一；

步骤十：判断修正后管网数据中所有管段数据是否均参与梳理，是则输出梳理后的管网数据，否则结束对选中管段的梳理，然后返回步骤五；

步骤十一：选取无匹配管段的终点坐标作为圆心，以管段拓扑关系查询初始半径画圆，所述无匹配管段为终点坐标不与任何管段起点坐标匹配的管段，

将起点坐标位于圆内的管段作为备选管段，选取所有备选管段中的最优管段，在选中管段与最优管段之间增加最优延接管段，然后将最优管段更新为选中管段，返回步骤七；

步骤十一中，选取所有备选管段中的最优管段的具体方法为：

对所有备选管段进行打分，将得分最高的备选管段作为最优管段；

对所有备选管段进行打分的原则如下：

备选管段的管径大于选中管段，备选管段得1分，

备选管段的管段横截面与选中管段相同，备选管段得3分，

选中管段的管段类别为普通管，且备选管段的参数A大于选中管段的参数B，备选管段得5分，其中参数A为备选管段终点节点内底标高与终点管段偏移之差，参数B为选中管段起点节点内底标高与起点管段偏移之差，

选中管段的管段类别为有压管，且备选管段的参数A小于选中管段的参数B，备选管段得5分，

将备选管段的起点到终点做有向直线，将选中管段的起点到终点做有向直线，当两条有向直线的夹角θ45°时，备选管段得5分，当45°≤θ≤90°时，备选管段得3分，当θ90°时，备选管段不得分，

若备选管段中得分最高的管段数量大于1，则计算备选管段起点到选中管段终点的距离，距离最短的备选管段得1分。

2.根据权利要求1所述的城市“厂网河”拓扑关系的自动化梳理方法，其特征在于，所述孤立的节点数据为节点坐标不是管段起点或终点坐标的数据。

3.根据权利要求1所述的城市“厂网河”拓扑关系的自动化梳理方法，其特征在于，步骤三中，当节点坐标是管段起点或终点坐标，且节点数据与管段数据中相同该字段数据不一致时，将节点数据修改至与管段数据一致，完成对管网数据的修正。

4.根据权利要求1或3所述的城市“厂网河”拓扑关系的自动化梳理方法，其特征在于，步骤三中，当修正后的管网数据出现重复、空缺、不合理或未按规定表述时，则判定修正后的管网数据错误。

5.根据权利要求1所述的城市“厂网河”拓扑关系的自动化梳理方法，其特征在于，步骤四中判断修正后管网数据中管段流向的具体方法为：

当管段数据中管段类别为有压管的管道时，管段流向为标高低的一端至标高高的一端，

当管段数据中管段类别为普通管的管道时，管段流向为标高高的一端至标高低的一端，

当管段起点标高与终点标高相同时，则管段流向为任意方向。

6.根据权利要求1所述的城市“厂网河”拓扑关系的自动化梳理方法，其特征在于，步骤七中，查询管段拓扑关系的具体方法为：

将选中管段赋值为已参与梳理，然后将选中管段的终点坐标与其他管段的起点坐标进行比对，

当有至少一个管段的起点坐标与选中管段的终点坐标匹配时，则视为查询到选中管段的下游管段，否则视为未查询到选中管段的下游管段。