基于关联矩阵压缩和支路指针矢量更新的连通片辨识方法

专利申请号：CN201811345741.8

公 开 号：CN109449926B

发 明 人：唐伦 常晓青 丁理杰 田立峰 张华 贺星祺 唐伟 史华勃 王亮 

代 理 人：胡晓丽

代理机构：51220 成都行之专利代理事务所(普通合伙)

专利类型：授权发明

申 请 日：20200825

公 开 日：20181113

专利主分类号：H02J3/00(20060101)

关 键 词：支路 节点关联矩阵 高效可靠 集合 矢量 连通片 指针 辨识 连通 搜索 非零元素 孤立节点 关联矩阵 矩阵分解 逻辑运算 矢量更新 网络连通 网络支路 稀疏技术 相关信息 压缩 列扫描 片辨识 运算 融合 保留 更新 网络 

摘      要：本发明公开了基于关联矩阵压缩和支路指针矢量更新的连通片辨识方法，解决了如何高效可靠地进行网络连通片辨识的问题。本发明包括以下步骤：步骤1：根据网络支路‑节点相关信息生成网络的支路‑节点关联矩阵；步骤2：搜索支路‑节点关联矩阵的零列，辨识孤立节点；步骤3：对支路‑节点关联矩阵按行进行“压缩，仅保留非零元素的列标，得到多个二元连通集合；步骤4：对支路‑节点关联矩阵进行列扫描，并更新支路指针矢量。步骤5：根据最终的支路指针矢量，对二元连通集合进行融合增长，从而获得最终的连通片集合。本发明避免了大量的图搜索和逻辑运算，也无需进行矩阵分解运算，方法高效可靠，适于利用稀疏技术进行加速等优点。