输电线扩展规划分支定界算法

摘要

研究了输电线扩展规划的分支定界算法.为了对输电线扩展规划的各种预选方案进行综合分析,提出了规划集的概念,并建立了输电线扩展规划分支定界算法的优化数学模型.该模型以投资费用和运行成本最小为目标,以电力系统潮流为约束条件,利用内点法作为求解松弛子问题的算法,给出了输电线扩展规划分支定界算法的详细计算步骤,并在IEEE39节点测试系统和某地区实际电网的输电线扩展规划中运用所提出的方法进行了仿真.仿真结果表明,该方法不必进行遍历搜索就能够快速得到投资和运行成本最低的投建线路,计算量小,效率高.