一种计及电网拓扑优化的电力系统经济调度方法
【技术领域】
[0001] 本发明涉及电气工程领域，尤其涉及用于电力系统短期运行调度的一种计及电网 拓扑优化的电力系统经济调度方法。
【背景技术】
[0002] 电力系统经济调度主要是为应对负荷和不可调度的电源功率的变化，以系统运行 经济性为目标，同时满足系统运行的物理和技术约束条件，预先对常规发电机组有功功率 进行优化决策，促使发电与负荷按预知轨迹平衡，其实质为固定电网结构下发电跟踪负荷 的经济决策。新形势下，随着电力市场竞争机制的不断推进，电力负荷呈现形式多元化发 展，风光等可再生能源发电以分布或集中形式大规模地并入电网，电力系统中源网间呈现 日趋交织纠结的矛盾，电网构架出现与其不相适应的非同调现象，即输电阻塞问题，该问题 仅靠改变发电方式已难以抑制。为有效缓解这一矛盾，在经济调度决策中有效计及电网拓 扑优化势在必行。由于电网拓扑改变会涉及到系统连通性问题，如何在保证系统拓扑连通 性的条件下在经济调度决策中考虑电网拓扑优化是新形势下提高系统运行经济性以及发 电负荷平衡能力的有效途径。计及电网拓扑优化的电力系统经济调度问题从数学意义上讲 属于非线性整数规划范畴，具有极高的计算复杂度，如何实现其求解以满足工程应用需求 是当前电力工程业界关注的难题。
[0003] 专利号为CN201110084343. 7的中国专利："消纳风电接入的大电网调度滚动计划 方法"，给出了一种消纳风电的大电网调度滚动计划方法，该专利根据时间尺度将调度划分 为日前调度计划、日内滚动调度计划和实时调度计划等，能够很好地解决风电接入后对电 网运行的影响，从而提高电网运行的安全性和经济性。专利号为CN201210428525. 6的中国 专利："一种日前电力系统经济调度的方法"，公开了一种日前电力系统经济调度的方法，该 专利建立使电力系统运行成本最小的日前电力系统经济调度模型，并有效包含约束条件使 电力系统满足负荷平衡约束、机组运行约束和合同电量约束，并使用预测-校正内点法对 模型进行求解，计算效率高，能够满足工程应用需求。专利号为CN201210448967. 7的中国 专利："基于安全域的安全约束经济调度方法"，给出了一种基于安全域的安全约束经济调 度方法，该方法分别计算系统的有功静态安全域边界系数、割集电压稳定域边界系数和动 态安全域边界系数，以此为基础建立基于安全域的安全约束经济调度模型，为在电力系统 经济调度问题中处理系统的网络安全约束和协调经济性与安全性提供有效的途径。以上专 利所述经济调度均为固定电网结构下发电跟踪负荷的经济决策，而实际上电力系统拓扑具 有一定的优化空间，调度决策中忽略这一特点势必会造成调度决策的保守性，特别是在新 形势下源网间矛盾日益突出，输电阻塞问题时常发生，在此背景下若仍沿用传统的调度决 策方法，放弃可再生能源发电或切负荷情况在所难免。
【发明内容】
[0004] 本发明为了解决上述问题，提出了一种计及电网拓扑优化的电力系统经济调度方 法，本方法在电力系统调度与控制中心对电网进行经济调度，超前决策电网中常规发电机 组有功功率和电网输电元件状态，从而对常规发电机组和电网拓扑进行预先安排，为电力 系统调度的智能化发展提供技术支撑。
[0005] 为了实现上述目的，本发明采用如下技术方案：
[0006] 一种计及电网拓扑优化的电力系统经济调度方法，包括以下步骤：
[0007] (1)给定常规发电机组成本系数及功率上下限、输电支路参数及最大传输容量、系 统负荷功率以及可再生能源发电功率计算参数；
[0008] (2)给定电压相角上下限值，并根据调控系统的控制能力或依据系统运行经验进 行可控和不可控输电支路集合划分，设定最大允许开断输电支路个数，进行优化模型的构 建，优化模型以发电成本最小为目标并包括多个约束；
[0009] (3)采用混合遗传算法对优化模型进行求解，得到最终的常规发电机组有功功率 和电网输电元件状态。
[0010] 所述步骤（2)中，优化模型中目标具体表达为：
【主权项】
1. 一种计及电网拓扑优化的电力系统经济调度方法，其特征在于：在电力系统调度与 控制中心对电网进行经济调度，超前决策电网中常规发电机组有功功率和电网输电元件状 态，从而对常规发电机组和电网拓扑进行预先安排，包括以下步骤： (1) 给定常规发电机组成本系数及有功功率上下限、输电支路参数及最大传输容量、系 统负荷功率以及可再生能源发电功率计算参数； (2) 给定电压相角上下限值，并根据调控系统的控制能力或依据系统运行经验进行可 控和不可控输电支路集合划分，设定最大允许开断输电支路个数，进行优化模型的构建，优 化模型包括以发电成本最小为目标并包括多个约束； (3) 采用混合遗传算法对优化模型进行求解，得到最终的常规发电机组有功功率和电 网输电元件状态。
2. 如权利要求1所述的一种计及电网拓扑优化的电力系统经济调度方法，其特征在 于：所述优化模型中目标具体为：
(1) 式（1)中，NG为传统发电机组集合；cg为机组g发电成本。
3. 如权利要求1所述的一种计及电网拓扑优化的电力系统经济调度方法，其特征在 于：所述优化模型中多个约束具体包括以下八个约束： 1) 传统发电机组发电成本约束：
(2) 式（2)中，Pg为机组g有功功率；和^分别为机组g发电成本函数分段 线性成本系数； 2) 传统发电机组有功范围约束：
(3) 式⑶中，pg为机组g有功功率；gliax和/y1111分别为传统发电机组g有功功率的上、 下限；NG为传统发电机组集合； 3) 电网安全范围约束
(4) (5) 其中，zjPxi分别表示输电支路1的运行状态和电抗，z 1表示支路在线运行，z 0表示支路停运；表示支路1有功功率，其首、末端节点分别为节点i、j，0 0 ^分别 为其电压相角；NL。和NLU。分别为可控、不可控电网支路集合； 4) 节点功率平衡约束：
(6) 式（6)中，NB为节点集合；NG⑴和ND⑴分别为节点i上的常规发电机组和负荷集 合；NSji)、NEji)、NSU。⑴和NEU。⑴分别为以节点i为首、末端节点的可控、不可控输电 支路集合；将可再生能源发电归入负荷集合； 5) 电压相角范围约束：
(7) 6) 拓扑连通性约束： a=rank(H°x °) (8) 式（8)中，a为系统开断支路个数；Haxa表示系统开断a条支路后的aXa阶系统 连通性判别阵；rank( ?)表示求取矩阵的秩；式（8)表示系统拓扑连通性条件为开断a条 支路后aXa阶系统连通性判别阵为满秩矩阵，即矩阵Haxa#奇异； 7) 支路开断数量约束：
(9) 式（9)中，a_表示由于调控系统控制能力等限制的最大允许开断支路数； 8) 参考节点电压相角约束： 0n= 〇 (1〇) 式（10)中，n为电压参考节点的节点号。
4. 如权利要求3所述的一种计及电网拓扑优化的电力系统经济调度方法，其特征在 于：所述拓扑连通性约束的网络拓扑连通性判别的具体操作如下： 由于系统允许的支路同时开断数量有限，基于图论中最小割集的概念以判断系统拓扑 连通性，若系统开断a条支路，开断支路集合NL(a)，只需对aXa阶系统连通性判别阵 H°x °的奇异性进行判别，若H°x °奇异，则系统解列，否则连通。
5. 如权利要求4所述的一种计及电网拓扑优化的电力系统经济调度方法，其特征在 于：所述网络拓扑连通性判别的具体流程为： 1) 形成各支路均在线情况下的系统功率传输分布因子矩阵〇nXn; 2) 由遗传操作获得的开断支路集合NL(a)，形成对应的功率传输分布因子子阵 ? NT(a)； 3) 对任意支路l、mGNL(a)判别-I是否为1，若是则结束； 否则判断Z 是否为1，若是则结束； m&NT{a) 否则形成系统连通性判别阵Haxa，判断其行列式是否为0,若是则不连通，否则连通。
6. 如权利要求5所述的一种计及电网拓扑优化的电力系统经济调度方法，其特征在 于： 在直流潮流条件下，支路传输有功功率与各节点注入功率之间满足线性关系，即 pi= !],nlXnPi (11) 式（11)中，P#PI\分别为节点注入有功功率、支路传输有功功率向量；n为系统节点 个数，nl为系统支路个数；W为注入转移因子矩阵，其表征了支路传输有功功率与节点注 入功率的灵敏度信息，W 其中&为支路电纳对角矩阵，A为节点支路关联矩 阵。
7. 如权利要求5所述的一种计及电网拓扑优化的电力系统经济调度方法，其特征在 于：若考虑任一支路两端节点电量交易，则系统各支路功率传输分布因子矩阵表示为： 〇nlXnl= ^ nlXnAI= BlA(aTBlA)-1aT (12) 式（12)中，〇为功率传输分布因子矩阵，其元素表征了支路1传输有功功率与支 路m两端节点电量交易的灵敏度信息；当n条支路开断后，该开断支路集合NL(n)为系统最 小割集的条件为：
(13)〇
8. 如权利要求5所述的一种计及电网拓扑优化的电力系统经济调度方法，其特征在 于：当系统开断a条支路时，系统解列的条件就是开断支路集合NL(a)包含至少一个最小 割集，其等价条件即为aXa阶矩阵Ha奇异，其中矩阵HIP为系统连通性判别阵，其可表 达为
(14) 式（14)中，矩阵1°为aXa阶单位阵，0)NUa)为由开断支路集合NL(a)构成的功率 传输分布因子子阵。
9. 如权利要求1所述的一种计及电网拓扑优化的电力系统经济调度方法，其特征在 于：所述步骤（3)中，采用混合遗传算法对优化模型进行求解，是指由遗传算法与线性规划 内点法组合求解，其中线性规划内点法是指具有多项式时间求解特性的线性规划原对偶路 径跟踪内点法；由遗传操作获得满足拓扑连通的个体，并由给定电网结构下的安全经济调 度进行个体适应度评价，其中安全经济调度由线性规划原对偶路径跟踪内点法组合求解。
10. 如权利要求4所述的一种计及电网拓扑优化的电力系统经济调度方法，其特征在 于：所述遗传算法的编码格式具体为，对选取的待决策的支路编号及其运行状态变量分别 记录的编码方式，具体编码格式表示为：
(15) 采用式（15)所示方式对输电支路状态变量进行编码，使得所得到的个体自动满足最 大允许支路开断数量的要求。
【专利摘要】本发明公开了一种计及电网拓扑优化的电力系统经济调度方法，将电网拓扑优化纳入电力系统经济调度模型，并计及电网拓扑连通性条件，提出以常规发电机组有功功率和电网输电元件状态为决策量的电力系统调度模型。拓扑连通性约束基于图论中最小割集的概念以判断系统拓扑连通性。所提模型由遗传算法和线性规划原对偶路径跟踪内点法组合求解。本发明对常规发电机组和电网拓扑进行预先安排，在保证电网运行安全的前提下提高电网运行的经济性，提高系统发电负荷功率平衡能力以在更大范围内接纳可再生能源发电以及有效缓解放弃可再生能源发电或切负荷情况，为电力系统调度的智能化发展提供技术支撑。
【IPC分类】G06Q10-04, G06Q50-06
【公开号】CN104809519
【申请号】CN201510213805
【发明人】李雪亮, 张 杰, 孙东磊, 韩学山, 徐波, 汪湲, 刘晓明, 曹相阳, 高效海, 杨斌
【申请人】国家电网公司, 国网山东省电力公司经济技术研究院
【公开日】2015年7月29日
【申请日】2015年4月29日