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

龙图腾网获悉国网江苏省电力有限公司南京供电分公司;北京海致星图科技有限公司申请的专利一种基于spark的电网拓扑环路检测方法和系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119209926B 。

龙图腾网通过国家知识产权局官网在2025-06-13发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411675737.3，技术领域涉及：H02J13/00；该发明授权一种基于spark的电网拓扑环路检测方法和系统是由胡子健;韦磊;朱红;许洪华;钱其隆;纪业;孙凯;耿明昊;沈游人;郑锦帆;李丁设计研发完成，并于2024-11-22向国家知识产权局提交的专利申请。

本一种基于spark的电网拓扑环路检测方法和系统在说明书摘要公布了：一种基于spark的电网拓扑环路检测方法和系统。该方法包括，基于电网全量实时库的电网设备信息和连接信息构建原始图模型库；从所述原始图模型库中获取电网拓扑数据，所述电网拓扑数据包括电网拓扑关系和拓扑设备信息，基于所述电网拓扑数据在spark框架中构建Graphx拓扑图；基于所述Graphx拓扑图，利用环路识别算法检测拓扑环路，将检测出的拓扑环路应用到展示平台界面。本发明的方案利用spark大数据集群的计算资源更加高效、快速地检测电网拓扑环路。

本发明授权一种基于spark的电网拓扑环路检测方法和系统在权利要求书中公布了：1.一种基于spark的电网拓扑环路检测方法，其特征在于，包括以下步骤： 步骤1，基于电网全量实时库的电网设备信息和连接信息构建原始图模型库； 步骤2，从所述原始图模型库中获取电网拓扑数据，所述电网拓扑数据包括电网拓扑关系和拓扑设备信息，基于所述电网拓扑数据在spark框架中构建Graphx拓扑图； 步骤3，基于所述Graphx拓扑图，利用环路识别算法检测拓扑环路，将检测出的拓扑环路应用到展示平台界面； 所述原始图模型库采用图数据库存储系统，所述基于电网全量实时库的电网设备信息和连接信息构建原始图模型库，进一步包括： 解析全量的电网设备信息和连接信息XML文件，得到原始图模型库所需要的点esv文件和边csv文件，定义图数据库存储系统的Vertex和Edge实体的SchemaJson文件，处理电网设备信息和连接信息数据表，根据定义的Schema批量导入到所述图数据库存储系统中； 所述基于电网全量实时库的电网设备信息和连接信息构建原始图模型库，进一步包括： 预先按照不同的设备类型和连接类型，定义图模型的点实体和边实体，所述设备类型和连接类型与拓扑设备和拓扑连接关系相关联； 根据定义的点实体和边实体，从所述电网全量实时库中导出数据，对导出的数据进行预处理，存储在图数据库存储系统中； 所述基于所述电网拓扑数据在spark框架中构建Graphx拓扑图，进一步包括： 通过spark读入Hive表中的拓扑设备信息表数据和拓扑设备信息表，抽象转换为Graphx的关系RDD和点RDD； 基于所述关系RDD和点RDD构建Graphx原始拓扑图； 从所述点RDD中过滤得到不涉及计算的点，从所述原始拓扑图中去除含有不涉及计算的点相关联的边，得到最终的Graphx图； 所述基于所述Graphx拓扑图，利用环路识别算法检测拓扑环路，进一步包括： 步骤3.1：构建sparkGraphx图G； 步骤3.2：选定G中的一个出发节点，从出发节点开始广度优先遍历，标记每个叶子节点距离各自根节点的深度，以及相应的从属父节点； 步骤3.3：根据根节点和叶子节点信息找到潜在环路的一条边，该边称为标识边，其端点称为标识点，如果（u，v）是一条标识边，则u和v满足互不为各自的从属父节点，u和v为标识点，并设定u、v属于同一个唯一环路ID； 步骤3.4：将所有的标识点沿父节点回溯并收集回溯路径，如果当前节点接收到上游节点的环路ID相同并且深度相等的回溯路径集合，则完成该环路ID的环路回溯，将所有回溯路径集合之和作为该环路ID的环的所有组成路径； 步骤3.5：收集所有环路，遍历所有边并将所有环路的边输出到Hive数据库，形成拓扑环路结果表。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人国网江苏省电力有限公司南京供电分公司;北京海致星图科技有限公司，其通讯地址为：210008 江苏省南京市鼓楼区中山路251号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。