买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
摘要:本发明公开了一种管网构件处理方法及装置、处理器、计算机存储介质。其中,该方法包括:确定管网的起始构件和目标构件;从起始构件开始,遍历管网的构件,寻找与当前构件连通的下一组构件,并通过构件集合记录已经遍历的构件,其中,构件集合包括当前构件;在构件集合中重复出现已经遍历的历史构件,不再获取历史构件的下一组构件;在构件集合中出现目标构件的情况下,停止遍历,输出管网从起始构件至目标构件的连通路线。本发明解决了相关技术中的管网连通性分析时,通过多叉树模型进行连通性分析,无法针对复杂管网情况中出现环的情况,进行准确分析,导致适用性差的技术问题。
主权项:1.一种管网构件处理方法,其特征在于,包括:确定管网的起始构件和目标构件;从所述起始构件开始,遍历所述管网的构件的情况下,寻找与当前构件连通的下一组构件,并通过构件集合记录已经遍历的构件,其中,所述构件集合包括当前构件,其中,寻找与当前构件连通的下一组构件包括:根据预设顺序寻找与当前构件连通的下一组构件;在所述构件集合中重复出现已经遍历的历史构件,不再获取所述历史构件的下一组构件;在所述构件集合中出现所述目标构件的情况下,停止遍历,输出管网从所述起始构件至所述目标构件的连通路线;其中,在所述构件集合中出现所述目标构件的情况下,停止遍历,输出管网从所述起始构件至所述目标构件的连通路线包括:在所述构件集合中出现所述目标构件的情况下,停止遍历;通过预先设置的对象结构,获取从起始构件至目标构件之间连通的所有构件,其中,所述对象结构中记录了当前构件id和起始构件至当前构件经过的所有构件id;其中,从所述起始构件开始,遍历所述管网的构件,寻找与当前构件连通的下一组构件,并通过构件集合记录已经遍历的构件包括:将所述起始构件作为当前构件,获取与所述当前构件连通的构件列表;从所述构件列表中选取一个构件作为所述当前构件的下一组构件,在构件集合中添加所述下一组构件;在下一组构件没有之后连通的构件的情况下,从所述构件列表中选取另一个构件作为所述当前构件的下一组构件,在构件集合中添加所述下一组构件。
全文数据:
权利要求:
百度查询: 中消云(北京)物联网科技研究院有限公司 管网构件处理方法及装置、处理器、计算机存储介质
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。