买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉长江三峡集团实业发展(北京)有限公司;中国长江三峡集团有限公司申请的专利一种基于图论的排水管网数据检测方法及装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120387262B 。

龙图腾网通过国家知识产权局官网在2025-09-23发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510873727.9，技术领域涉及：G06F30/18；该发明授权一种基于图论的排水管网数据检测方法及装置是由陈奕林;彭寿海;尹炜;王万琼;谢家强;赵志超;罗鑫燃;罗霈生设计研发完成，并于2025-06-26向国家知识产权局提交的专利申请。

本一种基于图论的排水管网数据检测方法及装置在说明书摘要公布了：本发明涉及水利工程技术领域，公开了一种基于图论的排水管网数据检测方法及装置，该方法包括：基于管段连接信息构建目标排水管网有向图；利用所述目标排水管网有向图对所述已知管段节点数据进行管段缺失节点补全；利用管段缺失节点补全后的已知管段节点数据构建当前排水管网有向图；对所述当前排水管网有向图进行管段拓扑检测，得到管段拓扑检测数据；对所述当前排水管网有向图进行逆坡管段分类识别，得到逆坡管段检测数据；基于所述拓扑检测数据和所述逆坡管段检测数据确定排水管网数据检测结果。本发明极大的提高了目标排水管网数据质检的精度及效率，避免了排水管网数据漏检或误检的情况。

本发明授权一种基于图论的排水管网数据检测方法及装置在权利要求书中公布了：1.一种基于图论的排水管网数据检测方法，其特征在于，所述方法包括： 获取目标排水管网的管段连接信息，基于所述管段连接信息构建目标排水管网有向图； 获取目标排水管网的已知管段节点数据，利用所述目标排水管网有向图对所述已知管段节点数据进行管段缺失节点补全； 利用管段缺失节点补全后的已知管段节点数据构建当前排水管网有向图； 对所述当前排水管网有向图进行管段拓扑检测，得到管段拓扑检测数据； 对所述当前排水管网有向图进行逆坡管段分类识别，得到逆坡管段检测数据； 基于所述拓扑检测数据和所述逆坡管段检测数据确定排水管网数据检测结果； 所述对所述已知管段节点数据进行管段缺失节点补全，包括： 基于所述目标排水管网有向图确定有向图管段节点数据，并基于所述有向图管段节点数据和所述已知管段节点数据确定非集； 利用所述目标排水管网有向图中管段节点的起始管底高程和终止管底高程补全所述非集中管段缺失节点的节点高程数据，以及所述已知管段节点数据中已知节点的节点高程数据； 基于所述已知管段节点数据和所述目标排水管网有向图中的管网拓扑连接关系，逐层次遍历补齐管段缺失节点的空间位置坐标； 所述基于所述已知管段节点数据和所述目标排水管网有向图中的管网拓扑连接关系，逐层次遍历补齐管段缺失节点的空间位置坐标，包括： 基于所述管段缺失节点，利用所述目标排水管网有向图中的管网拓扑连接关系定位所述管段缺失节点对应的管段； 判断所述管段缺失节点对应的管段的顶点是否存在已知节点，若所述管段的一侧顶点为已知节点，则将管段的另一侧顶点的坐标作为所述管段缺失节点的空间位置坐标； 遍历所述非集中的其他管段缺失节点，直至所述管段缺失节点遍历完成后，基于补齐节点高程数据和空间位置坐标后的管段缺失节点更新所述已知管段节点数据； 基于更新后的已知管段节点数据与所述有向图管段节点数据对所述非集进行更新； 若更新后的非集中管段缺失节点的数量符合预设条件，则输出所述管段缺失节点补全后的所述已知管段节点数据。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人长江三峡集团实业发展(北京)有限公司;中国长江三峡集团有限公司，其通讯地址为：101100 北京市通州区粮市街2号院6号楼9层905室；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。