[发明专利]基于关联矩阵压缩和支路指针矢量更新的连通片辨识方法有效
申请号: | 201811345741.8 | 申请日: | 2018-11-13 |
公开(公告)号: | CN109449926B | 公开(公告)日: | 2020-08-25 |
发明(设计)人: | 唐伦;常晓青;丁理杰;田立峰;张华;贺星祺;唐伟;史华勃;王亮 | 申请(专利权)人: | 国网四川省电力公司电力科学研究院;国网四川省电力公司 |
主分类号: | H02J3/00 | 分类号: | H02J3/00 |
代理公司: | 成都行之专利代理事务所(普通合伙) 51220 | 代理人: | 胡晓丽 |
地址: | 610000 四川省成*** | 国省代码: | 四川;51 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了基于关联矩阵压缩和支路指针矢量更新的连通片辨识方法,解决了如何高效可靠地进行网络连通片辨识的问题。本发明包括以下步骤:步骤1:根据网络支路‑节点相关信息生成网络的支路‑节点关联矩阵;步骤2:搜索支路‑节点关联矩阵的零列,辨识孤立节点;步骤3:对支路‑节点关联矩阵按行进行“压缩”,仅保留非零元素的列标,得到多个二元连通集合;步骤4:对支路‑节点关联矩阵进行列扫描,并更新支路指针矢量。步骤5:根据最终的支路指针矢量,对二元连通集合进行融合增长,从而获得最终的连通片集合。本发明避免了大量的图搜索和逻辑运算,也无需进行矩阵分解运算,方法高效可靠,适于利用稀疏技术进行加速等优点。 | ||
搜索关键词: | 基于 关联 矩阵 压缩 支路 指针 矢量 更新 连通 辨识 方法 | ||
【主权项】:
1.基于关联矩阵压缩和支路指针矢量更新的连通片辨识方法,其特征在于,包括以下步骤:步骤1:根据网络支路‑节点相关信息生成网络的支路‑节点关联矩阵;步骤2:搜索支路‑节点关联矩阵的零列,辨识孤立节点;步骤3:对支路‑节点关联矩阵按行进行“压缩”,仅保留非零元素的列标,得到多个二元连通集合;步骤4:对支路‑节点关联矩阵进行列扫描,并更新支路指针矢量;步骤5:根据最终的支路指针矢量,对二元连通集合进行融合增长,从而获得最终的连通片集合。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于国网四川省电力公司电力科学研究院;国网四川省电力公司,未经国网四川省电力公司电力科学研究院;国网四川省电力公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201811345741.8/,转载请声明来源钻瓜专利网。
- 上一篇:一种多目标联合优化调度的自适应动态规划方法
- 下一篇:就地保护装置