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

权利要求书

1.一种管网构件处理方法，其特征在于，包括：

确定管网的起始构件和目标构件；

从所述起始构件开始，遍历所述管网的构件的情况下，寻找与当前构件连通的下一组构件，并通过构件集合记录已经遍历的构件，其中，所述构件集合包括当前构件；

在所述构件集合中重复出现已经遍历的历史构件，不再获取所述历史构件的下一组构件；

在所述构件集合中出现所述目标构件的情况下，停止遍历，输出管网从所述起始构件至所述目标构件的连通路线。

2.根据权利要求1所述的方法，其特征在于，从所述起始构件开始，遍历所述管网的构件，寻找与当前构件连通的下一组构件，并通过构件集合记录已经遍历的构件包括：

将所述起始构件作为当前构件，获取与所述当前构件连通的构件列表；

从所述构件列表中选取一个构件作为所述当前构件的下一组构件，在构件集合中添加所述下一组构件；

在下一组构件没有之后连通的构件的情况下，从所述构件列表中选取另一个构件作为所述当前构件的下一组构件，在构件集合中添加所述下一组构件。

3.根据权利要求1所述的方法，其特征在于，确定管网的起始构件和目标构件之前包括：

获取所述管网的各个管点和管段以及所述管点和管段之间的连接关系；

将所述管点和管段的id，以及不同管点和管段之间的关系id，以及每个管点和管段连通的下一组构件的id存入关系表中。

4.根据权利要求3所述的方法，其特征在于，从所述起始构件开始，遍历所述管网的构件，寻找与当前构件连通的下一组构件，并通过构件集合记录已经遍历的构件，其中，所述构件集合包括当前构件之前包括：

建立所述构件集合，并将所述起始构件添加到所述构件集合中。

5.根据权利要求1所述的方法，其特征在于，在所述构件集合中重复出现已经遍历的历史构件的情况下，不再获取所述历史构件的下一组构件包括：

获取当前构件后，在构件集合中查找当前构件之前的历史构件；

在所述历史构件中存在与所述当前构件相同的构件的情况下，确定构件集合中重复出现已经遍历的历史构件；

停止对当前构件的下一组构建的获取。

6.根据权利要求1所述的方法，其特征在于，在所述构件集合中出现所述目标构件的情况下，停止遍历，输出管网从所述起始构件至所述目标构件的连通路线包括：

在所述构件集合中出现所述目标构件的情况下，停止遍历；

通过预先设置的对象结构，获取从起始构件至目标构件之间连通的所有构件，其中，所述对象结构中记录了当前构件id和起始构件至当前构件经过的所有构件id。

7.根据权利要求1至6中任意一项所述的方法，其特征在于，还包括：

在所述管网的构件数量超过预设阈值的情况下，建立缓存层，其中，所述缓存层用于缓存数据库中存储的管网的构件数据。

8.一种管网构件处理装置，其特征在于，包括：

确定模块，用于确定管网的起始构件和目标构件；

遍历模块，用于从所述起始构件开始，遍历所述管网的构件，寻找与当前构件连通的下一组构件，并通过构件集合记录已经遍历的构件，其中，所述构件集合包括当前构件；

第一判定模块，用于在所述构件集合中重复出现已经遍历的历史构件的情况下，不再获取所述历史构件的下一组构件；

第二判定模块，用于在所述构件集合中出现所述目标构件的情况下，停止遍历，输出管网从所述起始构件至所述目标构件的连通路线。

9.一种处理器，其特征在于，所述处理器用于运行程序，其中，所述程序运行时执行权利要求1至7中任意一项所述的管网构件处理方法。

10.一种计算机存储介质，其特征在于，所述计算机存储介质包括存储的程序，其中，在所述程序运行时控制所述计算机存储介质所在设备执行权利要求1至7中任意一项所述的管网构件处理方法。