网络模型的建立与修正方法,申请号CN95120202.2-传众专利搜索

网络模型的建立与修正方法

申请公布号：CN1097246C

申请号：CN95120202.2

申请日期：1995.12.01

申请公布日期：2002.12.25

申请人：

ABB.专利有限公司

发明人：屈塞尔

分类号：G06F19/00

主分类号：G06F19/00

代理机构：

中国专利代理(香港)有限公司

代理人：傅康;马铁良

地址：联邦德国曼海姆

摘要：本发明所涉及的是一种建立和修正网络模型的方法，即用网络图的形式形成网络拓扑；通过应用和扩展稀疏向量法及稀疏矩阵法，步骤如下：以终端邻接矩阵形式提供所收集的网络的拓扑数据，将邻接矩阵变换成上三角矩阵，初始化上三角矩阵，对上三角阵的各行形成矩阵积，根据上三角阵形成路径表，收集的网络拓扑数据变化时修正上三角阵，修正路径表及用路径表确定网络图的元件。本方法可用计算机程序实现，而且计算时间短。

主权项：1.一种建立和修正在数据处理系统中进行处理的电力网络的网络模型的方法，其包括：a)对数据处理系统提供拓扑形式的静态信息，并提供以功率、电压测量值形式的动态数据，以及开关状态，从而得出网络拓扑，用来以图形形式和作为闭锁目的来说明当前的网络数据，和；b)通过应用和扩展稀疏向量法及稀疏矩阵法，以网络图的形式形成网络拓扑；c)以终端邻接矩阵的形式，准备收集到的电力网络的网络拓扑数据，并进入数据处理系统中的网络拓扑；d)将终端邻接矩阵变换成上三角矩阵，并且产生附加虚拟连接支路；e)建立上三角矩阵，并且上三角矩阵的每个元素根据相关的支路状态而被初始化；以及e1)对应连通支路的元素用一个负整数常数K初始化，常数K不能在后续处理过程中变得大于0；以及e2)属于断开支路或虚拟支路的每个元素用零初始化；f)对上三角矩阵从对角元素开始，但不包括对角元素的所有行i(i＝1到最大行数)，按下述规则形成矩阵积：如果元素(i，j)和(i，k)不等于0，则上三角矩阵的行和列部分的交叉点元素(j，k)或(k，j)加1，其中j和k为对应该行所有元素的循环下标；g)根据上三角矩阵形成路径表；路径表为上三角矩阵的每行亦即每个终端指明了一行中的第一个非零元素的关联终端下标；h)当所收集的网络拓扑数据变化，即一个网络支路的状态变化时，按下述方法修正上三角矩阵；h1)断开一个网络支路时：从矩阵元素的相应当前值(＝前值)中减去常数K； h1.1)如果该元素结果变成零，则上三角矩阵中该行和列元素与对角线右边或对角线下边相关行或列中所有其它非零元素的各交叉点元素，其值都减1；则对往后的元素如果它们的结果变成零，重复步骤h1.1)；h2)接通一个网络支路时：矩阵元素的当前值加上常数K； h2.1)如果该元素结果变成K或者因过程进一步重复而变成1，则上三角矩阵中该行与列元素与对角线右边或对角线下边相关行或列中所有其它非零元素的各交叉点元素，它们的值都加1；对元素如果它们结果变为1，重复步骤h2.1)；i)根据步骤g)，修正路径表；j)根据路径表确定网络图的元件，表的第一个终端下标作为将同一元件标志分配给相应子路径上所有终端的基础；如果通过后面的子路径时出现已经分配的标志，将该标志分配给这时正在通过的子路径；以对应于已分配标志数目的形式将网络图分裂成子图，用以促进对电能电力网络中的故障检修。