[发明专利]一种快速查找泄漏点的方法及系统

权利要求书

1.一种快速查找泄漏点的方法，其特征在于，首先建立分析市政管线数据库，基于数据库收集管线信息和管点信息，根据管线信息和管点信息的逻辑关系查询到与本条管线关联的两个管点，然后分别对两个所述管点进行二叉树遍历查询方式进行查询操作。

2.根据权利要求1所述的一种快速查找泄漏点的方法，其特征在于，所述的管线消息包括管线起点点号、终点点号、管线类型和排水流向。

3.根据权利要求1或2所述的一种快速查找泄漏点的方法，其特征在于，所述管点信息包括物探点号、X坐标、Y坐标、地面高程、特征和附属物。

4.根据权利要求3所述的一种快速查找泄漏点的方法，其特征在于，基于数据库查找泄漏点的具体步骤如下：

S1、将当前要搜索的点加入到要搜素点的集合SearchPointExp中；

S2、从数据库中查询与所述搜索点关联的所有的管线数据，然后循环进行对比和判断；

S3、如果当前点是起始点，判断是否包含终止点，加入到二叉树中操作；

S4、如果当前点是终止点，同步骤S3处理；

S5、要搜素点的集合SearchPointExp移除当前点；

S6、循环继续搜索新加入的点，直到找到符合条件的点，跳出循环，搜索结束。

5.根据权利要求4所述的一种快速查找泄漏点的方法，其特征在于，在步骤S3中，如果当前点是起始点，那么判断已搜过的点集合SearchedPoint是否包含终止点，如果不包含同时终止点也不等于当前管线的终止点，就加入到二叉树中。

6.根据权利要求5所述的一种快速查找泄漏点的方法，其特征在于，判断起始附属物不为空且包含阀门或者阀门井的话，Exp_noList结果集合添加起始点，二叉树结束；

如果不是，再判断终止附属物不为空且包含阀门或者阀门井的话，Exp_noList结果集合添加终止点，二叉树结束；

如果都不是，将当前点加入到要搜素点的集合SearchPointExp。

7.一种快速查找泄漏点的系统，其特征在于，建立要分析的市政管线数据库，管线信息至少包含管线起点点号、终点点号、管线类型和排水流向，管点信息至少包含物探点号、X坐标、Y坐标、地面高程、特征和附属物；

根据管线管点的逻辑关系查询到与本条管线关联的两个管点，然后分别对两个管点进行二叉树遍历查询方式进行查询操作。

8.根据权利要求7所述的一种快速查找泄漏点的系统，其特征在于，基于数据库查找泄漏点，首先将当前要搜索的点加入到要搜素点的集合SearchPointExp，从数据库中查询与该点关联的所有的管线数据，然后循环进行对比和判断，如果当前点是起始点，那么判断已搜过的点集合SearchedPoint是否包含终止点，如果不包含同时终止点也不等于当前管线的终止点，就加入到二叉树中；

如果当前点是终止点，重复判断已搜过的点集合SearchedPoint是否包含终止点，要搜素点的集合SearchPointExp移除当前点，循环继续搜索新加入的点，直到找到符合条件的点，跳出循环，搜索结束。

9.根据权利要求8所述的一种快速查找泄漏点的系统，其特征在于，如果不包含同时终止点也不等于当前管线的终止点，就加入到二叉树中，同时判断起始附属物不为空且包含阀门或者阀门井的话，Exp_noList结果集合添加起始点，二叉树结束；

如果不是，再判断终止附属物不为空且包含阀门或者阀门井的话，Exp_noList结果集合添加终止点，二叉树结束；如果都不是，将当前点加入到要搜素点的集合SearchPointExp。