[发明专利]用于辐射型电网状态估计的自动分区方法及装置

说明书

本发明公开了用于辐射型电网状态估计的自动分区方法及装置，该方法根据原始网络结构数据，形成网络结构链接表；根据网络结构链接表中的网络接线特点及规模，并考虑计算机并行计算的线程数，确定分区个数，求取每区最大节点数F；对各馈线分区；从主根节点开始，正向联接还未联接上的节点，形成主根节点区；进行区域调整，实现全网的自动分区。本发明根据辐射型电网的网络结构特点，按照各分区计算量均衡的原则，借助图论方法中网络的快速搜索能力，依据计算机各线程需要的计算量实现对辐射型电网的自动合理分区，用于状态估计的并行计算，减小计算规模，有效提高状态估计的计算速度，缩短计算时间。

技术领域

本发明涉及电力系统稳态分析的技术领域，尤其涉及用于辐射型电网状态估计的自动分区方法及装置。

背景技术

网络分区是对电网进行分布式状态估计的基础。通过分区，不仅能够加快计算速度，还可把局部的不良数据限制在当前分区里。

目前，针对电网状态估计的分区方法大多为人工分区。相关研究成果提出了根据地理位置对网络进行分区的方法；基于节点度搜索的分区方法：首先由支路信息形成节点关联矩阵，其对角元素表示各节点所关联的支路数，即“节点度”，非对角元素存储具体的关联支路编号，之后采用基于节点度搜索的分区方法，将电网分解成多个相互独立的辐射型子网、单环网及复杂环网；以馈线上的全量测点为边界的分区方法：以馈线上的全量测点为边界，将电网各馈线划分成若干独立的区域，之后对每个分区单独进行状态估计，并验证了各分区之间的协调性。

采用人工分区方法，不仅耗时，且不能自动跟踪网络结构变化。

发明内容

为了克服现有技术的不足，本发明的目的在于提供用于辐射型电网状态估计的自动分区方法及装置，旨在解决现有技术采用人工分区方法，耗时久，计算速度慢的问题。

本发明的目的采用以下技术方案实现：

一种用于辐射型电网状态估计的自动分区方法，包括：

成表步骤，根据原始网络结构数据，形成网络结构链接表；

求取步骤，根据网络结构链接表中的网络接线特点及规模，并考虑计算机并行计算的线程数，确定分区个数，求取每区最大节点数F；

分区步骤，对各馈线分区；

主根步骤，从主根节点开始，正向联接还未联接上的节点，形成主根节点区；

调整步骤，进行区域调整，实现全网的自动分区。

在上述实施例的基础上，优选的，所述成表步骤，具体为：

根据原始网络结构数据，利用图论中的快速搜索能力形成网络结构链接表，用于描述各节点之间的关联性。

在上述任意实施例的基础上，优选的，所述求取步骤，具体为：

根据网络结构链接表中的网络接线特点及规模，并考虑计算机并行计算的线程数，确定分区个数；

依据网络结构链接表的信息，采用深度优先搜索与广度优先搜索相结合的方法，以各分区计算量均衡为基础，求取每区可包含的最大节点数F。

在上述任意实施例的基础上，优选的，所述分区步骤，具体为：

利用网络结构链接表中的信息，依次寻找末端节点距离主根节点最远的馈线，沿此馈线，由馈线末端节点往电源端搜索分区，完成对各馈线的分区。

在上述任意实施例的基础上，优选的，所述主根步骤中，由主根节点正向联接还未分区的节点，形成主根节点区。

在上述任意实施例的基础上，优选的，所述调整步骤，具体为：