arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2004.08702eess.SYcs.SY
收藏

基于循环流的输电网规划

Transmission Expansion Planning Using Cycle Flows

Fabian Neumann, Tom Brown

摘要:

常见的线性最优潮流(LOPF)公式是大多数输电扩展规划(TEP)公式的基础,其使用母线电压角作为辅助优化变量来描述基尔霍夫电压定律。除了引入大量的辅助变量之外,基于角度的公式化还具有不太适合考虑多个断开网络的连接的缺点,然而,可以通过基于网络图的循环分解直接用功率流来表达基尔霍夫电压定律来绕过这些辅助变量并减少所需的约束数量。在计算上具有挑战性的基准,如发电容量扩展与多周期LOPF,这种等效的重新制定在以前的工作中,以减少求解时间的LOPF问题的数量级。允许线路容量在离散TEP问题中进行协同优化,使其成为非凸混合整数问题。本文提出了一种新的基于循环的TEP问题与LOPF的重新制定,并将其与标准的角度为基础的制定。多个断开的网络的连接的组合形式化的两个配方,一个主题,并没有受到关注的文献。基于周期的配方示出,以方便地容纳同步选项。由于两种公式都使用大- $M$析取松弛,因此提供了适用于大- $M$值的有用推导。竞争制剂基准上的一个现实的发电和传输扩展模型的欧洲传输系统在不同的空间和时间分辨率。基于循环的公式在特定情况下的求解速度最高可达31倍,而平均速度为4倍。

英文摘要:

The common linear optimal power flow (LOPF) formulation that underlies most transmission expansion planning (TEP) formulations uses bus voltage angles as auxiliary optimization variables to describe Kirchhoff's voltage law. As well as introducing a large number of auxiliary variables, the angle-based formulation has the disadvantage that it is not well-suited to considering the connection of multiple disconnected networks, It is, however, possible to circumvent these auxiliary variables and reduce the required number of constraints by expressing Kirchhoff's voltage law directly in terms of the power flows, based on a cycle decomposition of the network graph. In computationally challenging benchmarks such as generation capacity expansion with multi-period LOPF, this equivalent reformulation was shown in previous work to reduce solving times for LOPF problems by an order of magnitude. Allowing line capacity to be co-optimized in a discrete TEP problem makes it a non-convex mixed-integer problem. This paper develops a novel cycle-based reformulation for the TEP problem with LOPF and compares it to the standard angle-based formulation. The combinatorics of the connection of multiple disconnected networks is formalized for both formulations, a topic which has not received attention in the literature. The cycle-based formulation is shown to conveniently accommodate synchronization options. Since both formulations use the big-$M$ disjunctive relaxation, useful derivations for suitable big-$M$ values are provided. The competing formulations are benchmarked on a realistic generation and transmission expansion model of the European transmission system at varying spatial and temporal resolutions. The cycle-based formulation solves up to 31 times faster for particular cases, while averaging at a speed-up of factor 4.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑