[发明专利]一种电力系统状态并行估计方法及系统

权利要求书

1.一种电力系统状态并行估计方法，其特征在于，包括：

获取电力系统的电气接线图及量测配置，构建相应的分块信息矩阵网络图；

采用最小长度算法对分块信息矩阵网络图进行编号，以最少注入元为目标，形成有向因子图；

根据有向因子图构建道路树，将道路树中的深度相同的节点划分为同一并行任务；

基于电网状态估计的量测方程及划分的并行任务，迭代求解各并行任务中的子任务所对应的电力系统状态；

在构建相应的分块信息矩阵网络图的过程中，厂站节点即为分块信息矩阵网络图的节点；

基于厂站的分块矩阵为高度稀疏的对称结构，各厂站可独立计算各子阵；在求解迭代方程的过程中，其前代与回代可实行不同分块节点的并发操作，实现并行计算的状态估计；

在构建相应的分块信息矩阵网络图的过程中，两个厂站之间有联络线，若两个厂站所含节点至少有一个有功率量测，则对应的分块信息矩阵网络图中的两个节点增加一条边；

在构建相应的分块信息矩阵网络图的过程中，两个厂站之间有联络线，若联络线两端至少有一个功率量测，则对应的分块信息矩阵网络图中的两个节点增加一条边。

2.如权利要求1所述的电力系统状态并行估计方法，其特征在于，所述有向因子图为前代计算的有向因子图。

3.如权利要求1所述的电力系统状态并行估计方法，其特征在于，所述电网状态估计的量测方程为：量测量向量等于非线性量测函数向量与量测误差的累加和；非线性量测函数向量为电力系统的状态变量函数。

4.如权利要求3所述的电力系统状态并行估计方法，其特征在于，各量测量的分量相互独立且服从均值为零的正态分布。

5.一种电力系统状态并行估计系统，其特征在于，包括：

分块信息矩阵网络图构建模块，其用于获取电力系统的电气接线图及量测配置，构建相应的分块信息矩阵网络图；

有向因子图形成模块，其用于采用最小长度算法对分块信息矩阵网络图进行编号，以最少注入元为目标，形成有向因子图；

并行任务划分模块，其用于根据有向因子图构建道路树，将道路树中的深度相同的节点划分为同一并行任务；

状态并行估计模块，其用于基于电网状态估计的量测方程及划分的并行任务，迭代求解各并行任务中的子任务所对应的电力系统状态；

在构建相应的分块信息矩阵网络图的过程中，厂站节点即为分块信息矩阵网络图的节点；

基于厂站的分块矩阵为高度稀疏的对称结构，各厂站可独立计算各子阵；在求解迭代方程的过程中，其前代与回代可实行不同分块节点的并发操作，实现并行计算的状态估计；

在构建相应的分块信息矩阵网络图的过程中，两个厂站之间有联络线，若两个厂站所含节点至少有一个有功率量测，则对应的分块信息矩阵网络图中的两个节点增加一条边；

在构建相应的分块信息矩阵网络图的过程中，两个厂站之间有联络线，若联络线两端至少有一个功率量测，则对应的分块信息矩阵网络图中的两个节点增加一条边。

6.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-4中任一项所述的电力系统状态并行估计方法中的步骤。

7.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1-4中任一项所述的电力系统状态并行估计方法中的步骤。