电力市场的输电阻塞管理
陈琪 施家琦 曹洋
(02031206 0207113 02051515)
摘要
本文讨论电力市场中输电阻塞管理问题。通过合理的假设简化，根据交易规则和
阻塞管理原则建立数学模型。
我们首先通过多项式拟合确定各线路上潮流的近似表达式，并对拟合结果做了精
度分析，且对不同次的多项式拟合的精度进行比较分析和灵敏度分析，得出用线性多
项式拟合的效果最好。然后采用贪婪算法快速得到了预案。提出了简明合理的计算阻
塞费用的方法，公平地对待了序内容量不能出力部分和序外容量出力部分，分别对两
部分给予了合理的经济补偿。
基于上述计算，我们建立了电力调度的多目标规划模型，在安全运行和爬坡速率
的硬性约束下，将尽量满足负荷需求、尽量少超过潮流限值、尽量小的阻塞费用作为
目标。通过对模型的简化，求解得到在 982.4MW 的预报负荷下，不会超出潮流限值，
阻塞费用为 21687 元 ；在 1052.8MW 的预报负荷下，不用拉闸，但有线路潮流值超
出潮流限值，阻塞费用为 8448.4 元 ；
对于约束条件高度非线性的情况，本文给出了求近似解的混合遗传模拟退火算法，
并运用此算法对题目给出的两个预报负荷，求解各机组出力分配方案，将求得的结果
与用优化软件求得的结果作了比较。为了近一步检验我们所设计的混合遗传模拟退火
算法的适用性及收敛速度，随机生成了一批预报负荷值，对混合遗传模拟退火算法的
计算数据与遗传算法的计算数据进行对比分析，并对遗传模拟退火算法的收敛速度和
优化结果进行分析，结果证明混合遗传模拟退火算法的收敛速度、计算精度明显优于
遗传算法。
最后，在模型的扩展中我们考虑实际需求的随机性，在原有的目标规划基础上提
出机会多目标规划，并给出了求解该不确定规划的有效算法——基于模拟技术的遗传
算法。
关键词：多目标规划 多项式拟合 灵敏度矩阵 贪婪算法 遗传算法 模拟退火算法
收敛速度 机会规划
1
