[发明专利]一种电力网络最大功率调节量的计算方法

权利要求书

1.一种电力网络最大功率调节量的计算方法，其特征在于：包括以下步骤：

A、网络转换

对于一个电力网络来说，如果它的波动点集和消纳点集都只含有一个区域，那么称这个电力网络为单波单消网络；同时，任何一个电力网络，都能够转换为一个单波单消网络；转换步骤如下：

A1、给网络N添加两个新的区域s和t；

A2、对从s向x连一个联络线，其容量为∞；

A3、对从y向t连一个联络线，其容量为∞；

式中，添加的区域s和t分别称为人工波动点和人工消纳点；容量是指每个区域可以接受的最大功率容量；网络N中所有区域的集合为V；将网络N中需要调节功率波动的区域称为波动点x，所有波动点的集合称为波动点集X，每个波动点的入度为0；把网络N中能够消纳功率波动的区域称为消纳点y，所有消纳点的集合称为消纳点集Y，每个消纳点的出度为0；网络N中既没有波动又没有消纳的区域称为中转点；网络N中，每个区域都有可以接受功率的最大容量函数，当多条联络线指向这个区域，就需要按比例分配这个容量函数，该函数简称为容量C，它是定义在联络线集A上的非负函数，联络线集A是指网络中所有联络线的集合；

B、建立约束条件

定义网络N(V,X,Y,A,C)中的一个可行流f，是指在联络线集A上的一个整值函数：

B1、满足容量约束：对0≤f(a)≤c(a)；

B2、保证流量守恒：对f^-(v)＝f⁺(v)；

其中f^-(v)表示区域v处于入联络线上的功率之和，f⁺(v)表示区域v处于出联络线上的功率之和；

对于网络N(V,X,Y,A,C)中的一个可行流f，必有f⁺(X)＝f^-(Y)，f⁺(X)和f^-(Y)均为可行流f的功率调节量，记为Val f；网络N中功率调节量最大的可行流f称为网络N的最大功率调节量；

C、找可增路

对于网络N的可行流f，u是网络N中任意一个区域，P是网络N中一个x-u路；如果对路P上的任一个联络线a，都有：

(1)若联络线a是P的正向联络线，则c(a)-f(a)>0；

(2)若联络线a是P的反向联络线，则f(a)>0；

则称P是网络N中一个可行流f的可增x-u路；特别地，网络N中一个可行流f的可增x-y路简称为网络N的一个可行流f的可增路；对网络N中任一个可行流f可增路P和P上任一个联络线a，令

则沿路P可增加的流量为

$\mathrm{\Δ}f\left(P\right)=\underset{a\∈P}{min}\mathrm{\Δ}f\left(a\right),$

Δf(P)称为可行流f可增路P上的可增量；

对于网络N中的一个可行流f，采用Ford-Fulkerson标号法来寻找可行流f的可增路或者判断可行流f的可增路不存在，标号过程包括以下步骤：

从波动点x开始，首先给x标上∞，即波动点x的容量l(x)＝∞，式中，x称为已标未查区域，其他区域称为未标未查区域；

C1、任选一已标未查区域u；

C2、检查所有尚未标号的邻接区域；

C3、任选一尚未标号的邻接区域；

C4、如果尚未标号的邻接区域为出邻接区域v，转步骤C5；如果尚未标号的邻接区域为入邻接区域v，转步骤C6；

C5、对区域u的尚未标号的出邻接区域v，即<u,v>∈A，若c(u,v)＞f(u,v)，则给区域v标号：l(v)＝min{l(u),c(u,v)-f(u,v)}，v称为已标未查区域；转步骤C7；

C6、对区域u的尚未标号的入邻接区域v，即<v,u>∈A，若f(u,v)＞0，则给区域v标号：l(v)＝min{l(u),f(u,v)}，v称为已标未查区域；

C7、否则不给v标号；当检查完区域u的所有邻接区域以后，将区域u称为已标已查区域；转步骤C8，否则选择另一个尚未标号的邻接区域，返回步骤C4；

C8、如果已标未查区域全部检查完毕，则转步骤D，否则，选择另一已标未查区域u，转步骤C2；

D、求网络N中的最大功率调节量

D1、完成上述标、查过程后，检查消纳点y是否获得标号，如果消纳点y获得标号，此时已得到可行流f的可增路，则沿着该路增流；

D2、由可增路的概念，对网络N中一个可行流f，如果找不出可增路则停止，转步骤D3；如果能找到网络N中一个可行流f的可增x-y路P，则沿着P修改流的值，得到一个流量更大的可行流修改步骤如下：

修改后可行流的流量为然后重新标号并返回步骤C1；

反复寻找网络N中的可增路，沿可增路将流量扩大，直到找不出可增路为止；也就是说如果消纳点y点未获得标号，但已没有已标未查顶点，停止计算；

D3、当前的可行流f对应的流量即为最大功率调节量。