一种基于图论形式的阻塞管理方法

摘要

本发明的目的是在保证经济运行的同时，确保输电的可靠性，使电网尽可能的做到最优运行。为了达到上述目的，本发明的技术方案是提供了一种基于图论形式的阻塞管理方法。本发明将电网结构拓扑成图的形式，电气量映射到图中变为权重，利用图论的方法，找到一条花费最小流量最大的路径，供调度部门参考，以避免潮流阻塞。

主权项

一种基于图论形式的阻塞管理方法，其特征在于，包括以下步骤：步骤1、初始化智能电网结构中各线路的传输容量，并利用拉格朗日乘子法计算智能电网结构中各节点的投标电价；步骤2、将智能电网结构抽象为有向拓扑网络G(V，E)，V＝{v₁，...，v_n}为顶点序列，顶点序列中的各个顶点对应智能电网结构中的各个节点，E＝{e_ij|i＝1，...，n，j＝1，...，n}，e_ij为有向拓扑网络G(V，E)连接顶点v_i与顶点v_j的边，与智能电网结构中的相应节点之间的线路相对应，并作虚拟源点s和虚拟汇点t，有向拓扑网络G(V，E)中与带有发电单元的节点对应的所有顶点均与虚拟源点s相连，有向拓扑网络G(V，E)中与带有负荷单元的节点对应的所有顶点均与虚拟汇点t相连；步骤3、有向拓扑网络G(V，E)中各条边的剩余流量权值为智能电网结构中各条线路的传输容量，其中，连接顶点v_x与顶点v_y的边为e_xy，其剩余流量权值为c(x，y)，有向拓扑网络G(V，E)中各条边的边长权值为智能电网结构中各条线路的首端节点的投标电价，其中，边e_xy的边长权值为w(x，y)，为顶点v_x对应的节点的投标电价；步骤4、在有向拓扑网络G(V，E)中，取初始可行潮流序列f＝{f_xy|e_xy∈E}，f_xy为边e_xy的潮流，其中，f_sy＝c(s，y)，且e_sy为连接虚拟源点s与顶点v_y的边，令其余f_xy＝0；步骤5、求有向拓扑网络G(V，E)上从虚拟源点s到虚拟汇点t的最小通路P(s，t)，将组成最小通路的所有边的集合记为E(P)；步骤6、对最小通路P(s，t)分配最大可能的流量：更新集合E(P)中的所有边的剩余流量权值，其中，集合E(P)中连接顶点v_x与顶点v_y的边的剩余流量权值c(x，y)更新为c(x，y)‑f₀，式中，f₀＝Min{c(x，y)|e_xy∈E(p)}，对于最小通路P(s，t)中的饱和边，其边长权值相应变为∞，且对于饱和边e_xy而言，当x或者y不等于s或t时，将该饱和边e_xy变为反向边e_yx，令反向边e_yx的剩余流量权值c(y，x)＝f₀，令反向边e_yx的边长权值w(y，x)＝‑w(x，y)，构成新的有向拓扑网络G′；步骤7、返回步骤6重新计算新的有向拓扑网络G′，直到虚拟源点s到虚拟汇点t的全部流量等于预先设定的阈值λ为止或者直到再也找不到从虚拟源点s到虚拟汇点t的最小费用通路，此时的通路为最小费用最大流。