| 引用本文: | 陈雨薇,项基,李艳君.一种用于电-气互联系统运行优化的动态收缩凸松弛算法[J].电力自动化设备,2021,41(7): |
| CHEN Yuwei,XIANG Ji,LI Yanjun.Dynamic-tightened convex relaxation algorithm of operation optimization for integrated electricity and natural gas system[J].Electric Power Automation Equipment,2021,41(7): |
|
| 摘要: |
| 提出了一种动态收缩凸松弛算法来解决电-气互联系统的运行优化问题。模型建立中，考虑了新能源与储能元件接入以及管存和气流方向等运行约束。所提算法利用了二阶锥松弛和凸包松弛的方法将非凸约束转换为凸约束，并通过动态收缩求解算法将电-气互联系统的运行优化问题转化为精确松弛域内的混合整数二阶规划问题加以求解。算例测试中，分别以修改的IEEE 39节点与IEEE 118节点电力系统和比利时20节点天然气系统组成的2个电-气互联系统为例，通过仿真验证了该算法有较佳的松弛精度和较快的计算速度。 |
| 关键词: 电-气互联系统 二阶锥松弛 凸包松弛 动态收缩算法 混合整数规划 |
| DOI：10.16081/j.epae.202104018 |
| 分类号:TM73;TK01 |
| 基金项目:国家重点研发计划项目(2018YFB0904800)；国家自然科学基金资助项目(61773339,62073290)；浙江省重点研发计划项目(2019C01150)；浙江省自然科学基金资助项目(LY20F030003) |
|
| Dynamic-tightened convex relaxation algorithm of operation optimization for integrated electricity and natural gas system |
|
CHEN Yuwei1, XIANG Ji1, LI Yanjun2
|
|
1.College of Electrical Engineering, Zhejiang University, Hangzhou 310027, China;2.School of Information and Electrical Engineering, Zhejiang University City College, Hangzhou 310015, China
|
| Abstract: |
| A dynamic-tightened convex relaxation algorithm is proposed to solve the operation model of an integrated electricity and natural gas system. The proposed model considers the operating constraints of renewable energy and storage in the power system and the operating constraints of the line-pack and gas flow directions. The proposed model employs second-order cone relaxation and convex hull relaxation to convexity the non-convex natural gas flow model. Using the dynamic-tightened algorithm, the operation model becomes a mixed-integer second-order cone programming problem in the constructed relaxed solution region. Computational results of two test systems, which are composed of modified IEEE 39-bus and IEEE 118-bus power system and Belgium 20-node natural gas system, verify the accuracy, feasibility and efficiency of the proposed algorithm. |
| Key words: integrated electricity and natural gas system second-order cone relaxation convex hull relaxation dynamic-tightened algorithm mixed-integer programming |
