- 专利标题: 基于关联矩阵压缩和支路指针矢量更新的连通片辨识方法
-
申请号: CN201811345741.8申请日: 2018-11-13
-
公开(公告)号: CN109449926B公开(公告)日: 2020-08-25
- 发明人: 唐伦 , 常晓青 , 丁理杰 , 田立峰 , 张华 , 贺星祺 , 唐伟 , 史华勃 , 王亮
- 申请人: 国网四川省电力公司电力科学研究院 , 国网四川省电力公司
- 申请人地址: 四川省成都市青羊区青华路24号25栋1-7号
- 专利权人: 国网四川省电力公司电力科学研究院,国网四川省电力公司
- 当前专利权人: 国网四川省电力公司电力科学研究院,国网四川省电力公司
- 当前专利权人地址: 四川省成都市青羊区青华路24号25栋1-7号
- 代理机构: 成都行之专利代理事务所
- 代理商 胡晓丽
- 主分类号: H02J3/00
- IPC分类号: H02J3/00
摘要:
本发明公开了基于关联矩阵压缩和支路指针矢量更新的连通片辨识方法,解决了如何高效可靠地进行网络连通片辨识的问题。本发明包括以下步骤:步骤1:根据网络支路‑节点相关信息生成网络的支路‑节点关联矩阵;步骤2:搜索支路‑节点关联矩阵的零列,辨识孤立节点;步骤3:对支路‑节点关联矩阵按行进行“压缩”,仅保留非零元素的列标,得到多个二元连通集合;步骤4:对支路‑节点关联矩阵进行列扫描,并更新支路指针矢量。步骤5:根据最终的支路指针矢量,对二元连通集合进行融合增长,从而获得最终的连通片集合。本发明避免了大量的图搜索和逻辑运算,也无需进行矩阵分解运算,方法高效可靠,适于利用稀疏技术进行加速等优点。
公开/授权文献
- CN109449926A 基于关联矩阵压缩和支路指针矢量更新的连通片辨识方法 公开/授权日:2019-03-08