[发明专利]管网连通性分析方法及装置

权利要求书

1.一种管网连通性分析方法，应用于终端，其特征在于，所述方法包括：

根据预设的管道设施及管道设施间的连接关系构建至少一个多叉树模型；

设置所述多叉树模型中每一个节点的流向值；

根据每一个节点的流向值进行管网连通性分析。

2.如权利要求1所述的管网连通性分析方法，其特征在于，所述设置所述多叉树模型中每一个节点的流向值的步骤包括：

按照预定顺序设置父节点流向子节点的流向值为第一值，子节点流向父节点的流向值为第二值。

3.如权利要求2所述的管网连通性分析方法，其特征在于，所述根据每一个节点的流向值进行管网连通性分析的步骤包括：

若两个节点位于同一个多叉树模型，所述两个节点分别为第一节点和第二节点，且所述第一节点和第二节点之间所有节点的流向值均为第一值，则流向为第一节点到第二节点；

若两个节点位于同一个多叉树模型，所述两个节点分别为第一节点和第二节点，且所述第一节点和第二节点之间所有节点的流向值均为第二值，则流向为第二节点到第一节点。

4.如权利要求2所述的管网连通性分析方法，其特征在于，所述根据每一个节点的流向值进行管网连通性分析的步骤包括：

若所述节点为父节点且所述节点的流向值为第一值，或若所述节点为子节点且所述节点的流向值为第二值，则所述节点为出口设施。

5.如权利要求2所述的管网连通性分析方法，其特征在于，所述根据每一个节点的流向值进行管网连通性分析的步骤包括：

若所述节点为父节点且所述节点的流向值为第二值，或若所述节点为子节点且所述节点的流向值为第一值，则所述节点为入口设施。

6.如权利要求1所述的管网连通性分析方法，其特征在于，所述根据每一个节点的流向值进行管网连通性分析的步骤包括：

若两个或两个以上的节点位于同一个多叉树模型中，则所述两个或两个以上的节点连通；若两个或两个以上的节点位于不同的多叉树模型上，则所述两个或两个以上的节点不连通。

7.如权利要求1所述的管网连通性分析方法，其特征在于，所述根据预设的管道设施及管道设施间的连接关系构建至少一个多叉树模型的步骤包括：

在所述终端的数据库中选取多个具有唯一连通方向的管道设施为根节点，每个所述管道设施均有唯一的设施编码；

依据预设的管道设施间的连接关系，查找与所述根节点连接的管道设施为子节点；

查找与所述子节点连接的其余子节点；

根据所述根节点和子节点以及所述根节点和子节点的连接关系构建成至少一个多叉树模型。

8.一种管网连通性分析装置，应用于终端，其特征在于，所述装置包括：

构建模块，用于根据预设的管道设施及管道设施间的连接关系构建至少一个多叉树模型；

设置模块，用于设置所述多叉树模型中每一个节点的流向值；

分析模块，用于根据每一个节点的流向值进行管道连通性分析。

9.如权利要求8所述的管网连通性分析装置，其特征在于，所述设置模块还用于：

按照预定顺序设置父节点流向子节点的流向值为第一值，子节点流向父节点的流向值为第二值。

10.如权利要求8所述的管网连通性分析装置，其特征在于，所述构建模块还用于：

在所述终端的数据库中选取多个具有唯一连通方向的管道设施为根节点，每个所述管道设置均有唯一的设施编码；

依据预设的管道设施间的连接关系，查找与所述根节点连接的管道设施为子节点；

查找与所述子节点连接的其余子节点；

根据所述根节点和子节点以及所述根节点和子节点的连接关系构建成至少一个多叉树模型。