[发明专利]管网构件处理方法及装置、处理器、计算机存储介质

说明书

本发明公开了一种管网构件处理方法及装置、处理器、计算机存储介质。其中，该方法包括：确定管网的起始构件和目标构件；从起始构件开始，遍历管网的构件，寻找与当前构件连通的下一组构件，并通过构件集合记录已经遍历的构件，其中，构件集合包括当前构件；在构件集合中重复出现已经遍历的历史构件，不再获取历史构件的下一组构件；在构件集合中出现目标构件的情况下，停止遍历，输出管网从起始构件至目标构件的连通路线。本发明解决了相关技术中的管网连通性分析时，通过多叉树模型进行连通性分析，无法针对复杂管网情况中出现环的情况，进行准确分析，导致适用性差的技术问题。

技术领域

本发明涉及管网分析领域，具体而言，涉及一种管网构件处理方法及装置、处理器、计算机存储介质。

背景技术

随着智慧水务在各个城市的普及，各个城镇开始将给排水管网信息进行录入和分析。检测管网的连通性就是智慧水务的重要组成部分。如果通过智慧水务平台检测后发现两个管道存在连通性，就可以辅助日常检修时计划的制订。

相关技术中的管网连通性分析方法，应用于终端，根据预设的管道设施及管道设施间的连接关系构建至少一个多叉树模型，设置多叉树模型中每一个节点的流向值，根据每一个节点的流向值进行管道连通性分析。

问题在于，一段连通的管网可能不是树型结构，可能出现多个管道流向一个管道的情况，也可能出现环，故实际情况下，管网中一段连通的管网也应当按照图型数据结构进行处理。相关技术在部分复杂管网情况下可能无法给出准确的连通性分析，普适性较差。

针对上述的问题，目前尚未提出有效的解决方案。

发明内容

本发明实施例提供了一种管网构件处理方法及装置、处理器、计算机存储介质，以至少解决相关技术中的管网连通性分析时，通过多叉树模型进行连通性分析，无法针对复杂管网情况中出现环的情况，进行准确分析，导致适用性差的技术问题。

根据本发明实施例的一个方面，提供了一种管网构件处理方法，包括：确定管网的起始构件和目标构件；从所述起始构件开始，遍历所述管网的构件的情况下，寻找与当前构件连通的下一组构件，并通过构件集合记录已经遍历的构件，其中，所述构件集合包括当前构件；在所述构件集合中重复出现已经遍历的历史构件，不再获取所述历史构件的下一组构件；在所述构件集合中出现所述目标构件的情况下，停止遍历，输出管网从所述起始构件至所述目标构件的连通路线。

可选的，从所述起始构件开始，遍历所述管网的构件，寻找与当前构件连通的下一组构件，并通过构件集合记录已经遍历的构件包括：将所述起始构件作为当前构件，获取与所述当前构件连通的构件列表；从所述构件列表中选取一个构件作为所述当前构件的下一组构件，在构件集合中添加所述下一组构件；在下一组构件没有之后连通的构件的情况下，从所述构件列表中选取另一个构件作为所述当前构件的下一组构件，在构件集合中添加所述下一组构件。

可选的，确定管网的起始构件和目标构件之前包括：获取所述管网的各个管点和管段以及所述管点和管段之间的连接关系；将所述管点和管段的id，以及不同管点和管段之间的关系id，以及每个管点和管段连通的下一组构件的id存入关系表中。

可选的，从所述起始构件开始，遍历所述管网的构件，寻找与当前构件连通的下一组构件，并通过构件集合记录已经遍历的构件，其中，所述构件集合包括当前构件之前包括：建立所述构件集合，并将所述起始构件添加到所述构件集合中。

可选的，在所述构件集合中重复出现已经遍历的历史构件的情况下，不再获取所述历史构件的下一组构件包括：获取当前构件后，在构件集合中查找当前构件之前的历史构件；在所述历史构件中存在与所述当前构件相同的构件的情况下，确定构件集合中重复出现已经遍历的历史构件；停止对当前构件的下一组构建的获取。