[发明专利]一种将电力系统解列成多个子系统的方法

权利要求书

1.一种将电力系统解列成多个子系统的方法，其特征在于，所述方法包括以下步骤：

(1)将电力系统解列模型划分成第一电力子模型和第二电力子模型；

(2)获取所述第一电力子模型，基于含连通图约束的背包问题搜索所述第一电力子模型获得各个孤立子系统；

(3)根据所述第二电力子模型对所述各个孤立子系统进行优化调整。

2.根据权利要求1所述的一种将电力系统解列成多个子系统的方法，其特征在于，步骤(2)中所述获取所述第一电力子模型，基于含连通图约束的背包问题搜索所述第一电力子模型而获得各个孤立子系统具体为：

1)根据解列断面中和第m个孤立子系统相连通的线路集合上的净交换功率P_S等同于第m个孤立子系统的功率差额，获取第一电力子模型；

其中，第一电力子模型为：

MaxΣv∈Vwvxvs.t.1.Σv∈Vdvxv≤PG1-ΔP2.(1-xv)(1-Σi∈lv,hNode,lv,hNode∈Lv,hNodexi)+xv(Πi∈lv,gNode,lv,gNode∈Lv,gNodexi)=1,∀v∈V/G0,g∈G1,h∈G23.xv∈{0,1},∀v∈V4.xv=1,∀v∈G15.xv=0,∀v∈G26.G0=G1∪G2]]>

其中，G₁和G₂是两个同调机群所含发电机节点集合，是第1个同调机群的发电机总出力，x_v为节点状态变量，如果v被选到包含G₁的子系统中，x_v＝1，否则，x_v＝0；表示节点v和节点g之间所有链上节点的集合，为节点v和节点g之间任一条链上的节点集合；约束1为背包形式的容量约束；约束2是一个连通约束；ΔP是考虑孤立子系统内网损、电压和设备容量约束所设置的功率裕度；P_L分别为电力系统所有发电机出力之和以及总负荷；

2)通过所述含连通图约束的背包问题对所述第一电力子模型进行求解，搜索所述各个孤立子系统；

A：含点割节点集及其判别方法：

设有一连通图G(V，E)，且V_c的至少一个子集是G的点割，则称V_c是图G的一个含点割节点集；

选择V_c的任一邻接点作为遍历到起始点开始基于广度优先搜索，如果搜索结束后存在尚未被遍历的G中节点，则说明V_c是G的含点割节点集；

图的最大非连通关联集：

设有一连通图G(V，E)，V_z是V的一个真子集，如果删除节点集合V_z中任意一个或者多个节点都不影响剩余图的连通性，则称V_z为图G的一个非连通关联集，包含节点最多的非连通关联集即为最大非连通关联集；

对于给定图G(V，E)，如果其最小连通支配集为V_d，则节点集合V/V_d即为G的最大非连通关联集；

含点割节点集的最小连通关联集：

设有一连通图G(V，E)，V_c是G的含点割节点集，如果存在V_c中的一个子集V_r，使得(G/V_c)∪V_r是连通图，则称V_r为含点割节点集V_c的连通关联集，而包含节点数目最少的连通关联集即为含点割节点集V_c的最小连通关联集；

将G/V_c中各个极大连通子图收缩成节点，则每个收缩节点仅与V_c中节点邻接，如果收缩节点与邻接节点之间有多条支路，仅保留其中之一；

含点割节点集的最大非连通关联集：

设有一连通图G(V，E)，V_c是G的含点割节点集，如果存在V_c中的一个子集V_z，使得删除节点集合V_z中任意一个或者多个节点都不影响剩余图的连通性，即V_z的任意一个子集都不是图G的点割，则称V_z为含点割节点集V_c的一个非连通关联集，而V_c的所有非连通关联集中包含节点最多者称为含点割节点集V_c的最大非连通关联集；

V_r为V_c的最小连通关联集，将(G/V_c)∪V_r收缩成一个节点，如果收缩节点与邻接节点之间有多条支路，仅保留其中之一；

B：通过包含四个新的节点集合的含连通图约束的背包问题获取所述各个孤立子系统。