元素即时更新的稀疏矩阵法电力系统网络拓扑分析方法技术方案

一种元素即时更新的稀疏矩阵法电力系统网络拓扑分析方法，它是在邻接矩阵自乘法求取全连通矩阵的基础上采用稀疏矩阵技术而实现的一种网络拓扑分析方法，既具有矩阵法编程相对简单的特点又能节省计算机内存和运算时间的网络拓扑分析方法。它的主要特点在于生成全连通矩阵模块的步骤和采用行扫描法分析全连通矩阵的步骤。由于本发明专利技术仍然利用了矩阵法的优点，具有矩阵法概念清晰、编程简单的特点，但运算速度比现有的矩阵法要快得多。本发明专利技术网络拓扑运算速度较现有技术有了很大的提高。且邻接矩阵采用稀疏存储，连通矩阵元素即时更新不用保存新连通矩阵，可以有效节省计算机的存储空间。

【技术实现步骤摘要】

本专利技术涉及一种电力系统的网络拓扑分析方法，特别是一种基于矩阵法的电力系 统网络拓扑分析方法。
技术介绍
电力系统网络拓扑分析是电力自动化系统中非常重要的模块，它的作用是把电力 系统的物理模型转化为网络分析所需的数学模型。为了对电力系统进行分析，必须通过网 络拓扑分析形成反映母线与支路关系的电路模型。网络拓扑分析包括母线分析和电气岛分析两部分，母线分析是把通过闭合开关连 在一起的节点集合成母线，电气岛分析是把通过支路连在一起的母线集合成电气岛。这两 部分虽然分析对象不同，但方法是相同的，都属于图论中连通图分析的方法。目前作为电力 系统连通图分析方法的网络拓扑分析方法，主要有搜索法和矩阵法两种。搜索法是通过搜 索节点与相邻节点连接关系的方法来进行网络拓扑分析的，搜索法原理简单、容易理解，但 编程繁琐；矩阵法是把节点间连接关系表示为邻接矩阵，然后对其进行矩阵运算来进行拓 扑分析的方法，矩阵法编程比较简单，但内存需求量和计算量都很大。在现行矩阵法中，采 用矩阵自乘求全连通矩阵时矩阵相乘次数最不利的情况下为n-2次，采用平方法求全连通 矩阵时矩阵相乘次数最不利的情况下为Iog2 (n-1本文档来自技高网...

【技术保护点】

【技术特征摘要】

【专利技术属性】
技术研发人员：姚玉斌，王丹，吴志良，叶爽利，
申请(专利权)人：大连海事大学，
类型：发明
国别省市：91