Adjoint Model-guided Acceleration Method for Large-scale Inter-provincial Medium and Long-term Power Transactions Clearance

Hongfei CHEN; Mingxu XIANG; Zhifang YANG; Chenxing YANG; Haihua CHENG

doi:10.13334/j.0258-8013.pcsee.232817

English Version Reader LoginJournal Login

您当前的位置：

首页 >

文章列表页 >

Adjoint Model-guided Acceleration Method for Large-scale Inter-provincial Medium and Long-term Power Transactions Clearance

Power Systems | 更新时间：2026-02-05

- Adjoint Model-guided Acceleration Method for Large-scale Inter-provincial Medium and Long-term Power Transactions Clearance
- Proceedings of the CSEE Vol. 45, Issue 13, Pages: 4992-5003(2025)
- 作者机构：
  
  1. 输变电装备技术全国重点实验室(重庆大学), 重庆市沙坪坝区 400044
  2. 中国电力科学研究院有限公司, 江苏省南京市 210037
- 作者简介：
- 基金信息：
  
  Science and Technology Project of State Grid Corporation of China(5100-202255381A-2-0-ZN)
- DOI：10.13334/j.0258-8013.pcsee.232817
  CLC： TM73
- Received：24 December 2023，
  
  Online First：09 April 2024，
  
  Published：05 July 2025
- 稿件说明：
移动端阅览
Hongfei CHEN, Mingxu XIANG, Zhifang YANG, et al. Adjoint Model-guided Acceleration Method for Large-scale Inter-provincial Medium and Long-term Power Transactions Clearance[J]. Proceedings of the CSEE, 2025, 45(13): 4992-5003.
DOI：

Hongfei CHEN, Mingxu XIANG, Zhifang YANG, et al. Adjoint Model-guided Acceleration Method for Large-scale Inter-provincial Medium and Long-term Power Transactions Clearance[J]. Proceedings of the CSEE, 2025, 45(13): 4992-5003. DOI： 10.13334/j.0258-8013.pcsee.232817.

摘要

省间电力中长期交易通过出清计算确定购售匹配对以及各匹配对经过的输电路径。因此，多时段省间电力中长期交易出清问题的决策空间由时段数、购方数、售方数和路径数4个维度构成，出清模型规模庞大，当前求解方法已难以适应省间电力中长期交易的高频次、大规模发展趋势。对此，提出伴随模型引导加速方法。首先，量化分析影响模型求解效率的主要因素；在此基础上，通过聚类提取典型交易时段，进而辨识典型交易模式，据此排除大概率不会成交的购售对并缩小交易路径的优化范围，从而构建与原问题约束形式一致、但决策空间大幅缩减的伴随模型，以快速得到原问题的高质量可行解；然后，利用伴随模型求解信息引导原始模型的热启动加速进程，在不影响最优性的前提下大幅提高原问题的出清求解效率；最后，基于我国多个电网实际数据的算例仿真表明，所提方法可无损地将省间电力中长期交易出清求解效率提高3.0~5.1倍，平均加速比为3.9，加速效果明显。

Abstract

Inter-provincial medium- and long-term power transactions establish buyer-seller pairings and determine their corresponding transmission paths via market clearance calculations. Therefore

the decision space for the multi-period inter-provincial long-term power transaction clearance problem is composed of four dimensions: the number of periods

the number of buyers

the number of sellers

and the number of paths. The clearance model is of massive scale

and current solving methods have struggled to adapt to the high-frequency and large-scale development trends of inter-provincial long-term power transactions. In response

an accelerated method guided by an accompanying model is proposed. First

the main factors influencing the model's solving efficiency are quantitatively analyzed. Based on this analysis

typical trading periods are extracted through clustering

identifying typical trading patterns. Subsequently

this allows the exclusion of purchasing and selling pairs with a high probability of not being executed

and thus narrows down the optimization range of trading paths. This process constructs an accompanying model with a significantly reduced decision space but consistent with the original problem's constraint form. It quickly obtains high-quality feasible solutions for the original problem. Then

the accompanying model's solving information is utilized to guide the original model's hot start acceleration process

significantly improving the clearance solving efficiency without compromising optimality. Finally

based on actual data from multiple power grids in China

case simulations demonstrate that the proposed method achieves lossless efficiency improvements in inter-provincial long-term power transaction clearance solving by 3.0~5.1 times

with an average acceleration ratio of 3.9

achieving a noticeable acceleration effect.

关键词

Keywords

references

国家发展改革委, 国家能源局. 国家发展改革委国家能源局关于加快建设全国统一电力市场体系的指导意见[R]. 北京: 国家发展改革委, 国家能源局, 2022.

National Development and Reform Commission, National Energy Administration. Guiding Opinions on Accelerating the Construction of a National Unified Electricity Market System [R]. Beijing: National Development and Reform Commission, National Energy Administration, 2022

王进, 张粒子, 丛野, 等 .. 应用图论建模输电网的电力现货市场出清模型 [J ] .. 中国电机工程学报 ,, 2024 ,, 44 (( 9 ):): 3429 -- 3439 .. DOI: 10.13334/j.0258-8013.pcsee.230511 http://doi.org/10.13334/j.0258-8013.pcsee.230511 .

WANG Jin, ZHANG Lizi, CONG Ye, et al .. A clearing model of electricity spot market based on graph theory to modeling transmission network [J ] . Proceedings of the CSEE , 2024 ,, 44 (( 9 ):): 3429 -- 3439 .. DOI: 10.13334/j.0258-8013.pcsee.230511 http://doi.org/10.13334/j.0258-8013.pcsee.230511 .

曾丹, 杨争林, 冯树海, 等 .. 交直流混联电网下基于ATC的省间交易优化出清建模 [J ] .. 电网技术 ,, 2020 ,, 44 (( 10 ):): 3893 -- 3899 ..

ZENG Dan, YANG Zhenglin, FENG Shuhai, et al .. Inter-provincial power exchange optimization modeling considering ATC constrains of hybrid AC/DC power system [J ] . Power System Technology , 2020 ,, 44 (( 10 ):): 3893 -- 3899 ..

国家发展改革委, 国家能源局. 发展改革委能源局关于印发《电力中长期交易基本规则》的通知[R]. 北京: 国家发展改革委, 国家能源局, 2020.

蔡帜, 张国芳, 王淼, 等 .. 电力市场环境下区域和省级电网协同安全校核及校正 [J ] .. 中国电机工程学报 ,, 2023 ,, 43 (( 10 ):): 3758 -- 3767 .. DOI: 10.13334/j.0258-8013.pcsee.212762 http://doi.org/10.13334/j.0258-8013.pcsee.212762 .

CAI Zhi, ZHANG Guofang, WANG Miao, et al .. Collaborative security check and correction of regional and provincial power grids under the environment of power market [J ] . Proceedings of the CSEE , 2023 ,, 43 (( 10 ):): 3758 -- 3767 .. DOI: 10.13334/j.0258-8013.pcsee.212762 http://doi.org/10.13334/j.0258-8013.pcsee.212762 .

钟海旺, 张宁, 杜尔顺, 等 .. 新型电力系统中的规划运营与电力市场: 研究进展与科研实践 [J ] .. 中国电机工程学报 ,, 2024 ,, 44 (( 18 ):): 7084 -- 7103 .. DOI: 10.13334/j.0258-8013.pcsee.241076 http://doi.org/10.13334/j.0258-8013.pcsee.241076 .

ZHONG Haiwang, ZHANG Ning, DU Ershun, et al .. Planning, operation and market of new power system: research progress and practice [J ] . Proceedings of the CSEE , 2024 ,, 44 (( 18 ):): 7084 -- 7103 .. DOI: 10.13334/j.0258-8013.pcsee.241076 http://doi.org/10.13334/j.0258-8013.pcsee.241076 .

NIKOLOPOULOU E I, MANOUSSAKIS G E, ANDROULAKIS G S .. Locating binding constraints in LP problems [J ] .. American Journal of Operations Research ,, 2019 ,, 9 (( 2 ):): 59 -- 78 .. DOI: 10.4236/ajor.2019.92004 http://doi.org/10.4236/ajor.2019.92004 .

付聪, 王砚平, 刘俊磊, 等 .. 基于辅助优化问题的安全约束机组组合约束削减方法 [J ] .. 电力系统保护与控制 ,, 2021 ,, 49 (( 21 ):): 9 -- 17 ..

FU Cong, WANG Yanping, LIU Junlei, et al .. Constraint reduction method for security-constrained unit commitment based on an auxiliary optimization problem [J ] . Power System Protection and Control , 2021 ,, 49 (( 21 ):): 9 -- 17 ..

MOLZAHN D K .. Identifying redundant flow limits on parallel lines [J ] .. IEEE Transactions on Power Systems ,, 2018 ,, 33 (( 3 ):): 3210 -- 3212 .. DOI: 10.1109/TPWRS.2018.2816807 http://doi.org/10.1109/TPWRS.2018.2816807 .

朱正春, 杨知方, 余娟, 等 .. 面向小样本场景的数据驱动安全约束经济调度快速计算方法 [J ] .. 中国电机工程学报 ,, 2022 ,, 42 (( 12 ):): 4430 -- 4440 .. DOI: 10.13334/j.0258-8013.pcsee.210621 http://doi.org/10.13334/j.0258-8013.pcsee.210621 .

ZHU Zhengchun, YANG Zhifang, YU Juan, et al .. A Data-driven fast calculation method for security- constrained economic dispatch with small sample requirements [J ] . Proceedings of the CSEE , 2022 ,, 42 (( 12 ):): 4430 -- 4440 .. DOI: 10.13334/j.0258-8013.pcsee.210621 http://doi.org/10.13334/j.0258-8013.pcsee.210621 .

OUYANG Z, SHAHIDEHPOUR S M .. An intelligent dynamic programming for unit commitment application [J ] .. IEEE Transactions on Power Systems ,, 1991 ,, 6 (( 3 ):): 1203 -- 1209 .. DOI: 10.1109/59.119267 http://doi.org/10.1109/59.119267 .

WANG Yang, XIA Qing, CHENG Yun, et al .. Unit commitment based on identification method for valid optimizing space [J ] .. International Journal of Power and Energy Systems ,, 2010 ,, 30 (( 3 ):): 274 . .

汪洋, 夏清, 康重庆 .. 机组组合算法中起作用整数变量的辨识方法 [J ] .. 中国电机工程学报 ,, 2010 ,, 30 (( 13 ):): 46 -- 52 ..

WANG Yang, XIA Qing, KANG Chongqing .. Identification of the active integer variables in security constrained unit commitment [J ] . Proceedings of the CSEE , 2010 ,, 30 (( 13 ):): 46 -- 52 ..

MEUS J, PONCELET K, DELARUE E .. Applicability of a clustered unit commitment model in power system modeling [J ] .. IEEE Transactions on Power Systems ,, 2018 ,, 33 (( 2 ):): 2195 -- 2204 .. DOI: 10.1109/TPWRS.2017.2736441 http://doi.org/10.1109/TPWRS.2017.2736441 .

李林威, 林伟, 杨知方, 等 .. 考虑多时段耦合特性的联络线功率可行域确定方法 [J ] .. 电力系统保护与控制 ,, 2020 ,, 48 (( 23 ):): 64 -- 72 ..

LI Linwei, LIN Wei, YANG Zhifang, et al .. Characterizing a tie-line transfer capacity region considering time coupling in day-ahead multi-period dispatch [J ] . Power System Protection and Control , 2020 ,, 48 (( 23 ):): 64 -- 72 ..

TEJADA-ARANGO D A, WOGRIN S, CENTENO E .. Representation of storage operations in network- constrained optimization models for medium-and long-term operation [J ] .. IEEE Transactions on Power Systems ,, 2018 ,, 33 (( 1 ):): 386 -- 396 .. DOI: 10.1109/TPWRS.2017.2691359 http://doi.org/10.1109/TPWRS.2017.2691359 .

KOTZUR L, MARKEWITZ P, ROBINIUS M, et al .. Impact of different time series aggregation methods on optimal energy system design [J ] .. Renewable Energy ,, 2018 ,, 117 , 474 -- 487 .. DOI: 10.1016/j.renene.2017.10.017 http://doi.org/10.1016/j.renene.2017.10.017 .

高倩, 杨知方, 李文沅 .. 电力系统混合整数线性规划问题的运筹决策关键技术综述与展望 [J ] .. 电工技术报 ,, 2024 ,, 39 (( 11 ):): 3291 -- 3307 ..

GAO Qian, YANG Zhifang, LI Wenyuan .. Prospect on operations research for mixed-integer linear programming problems in power systems [J ] . Transactions of China Electrotechnical Society , 2024 ,, 39 (( 11 ):): 3291 -- 3307 ..

刘方, 张粒子 .. 基于大系统分解协调和多核集群并行计算的流域梯级水电中长期调度 [J ] .. 中国电机工程学报 ,, 2017 ,, 37 (( 9 ):): 2479 -- 2490 .. DOI: 10.13334/j.0258-8013.pcsee.160497 http://doi.org/10.13334/j.0258-8013.pcsee.160497 .

LIU Fang, ZHANG Lizi .. Long term optimal operation of cascade hydropower based on multicore cluster parallel computing and large system decomposition- coordination [J ] . Proceedings of the CSEE , 2017 ,, 37 (( 9 ):): 2479 -- 2490 .. DOI: 10.13334/j.0258-8013.pcsee.160497 http://doi.org/10.13334/j.0258-8013.pcsee.160497 .

SAFDARIAN F, MOHAMMADI A, KARGARIAN A .. Temporal decomposition for security-constrained unit commitment [J ] .. IEEE Transactions on Power Systems ,, 2020 ,, 35 (( 3 ):): 1834 -- 1845 .. DOI: 10.1109/TPWRS.2019.2947410 http://doi.org/10.1109/TPWRS.2019.2947410 .

BAUMGÄRTNER N, SHU D, BAHL B, et al .. DeLoop: decomposition-based Long-term operational optimization of energy systems with time-coupling constraints [J ] .. Energy ,, 2020 ,, 198 , 117272 . DOI: 10.1016/j.energy.2020.117272 http://doi.org/10.1016/j.energy.2020.117272 .

CHEN Yonghong, WANG Fengyu, MA Yaming, et al .. A distributed framework for solving and benchmarking security constrained unit commitment with warm start [J ] .. IEEE Transactions on Power Systems ,, 2020 ,, 35 (( 1 ):): 711 -- 720 .. DOI: 10.1109/TPWRS.2019.2930706 http://doi.org/10.1109/TPWRS.2019.2930706 .

CHEN Yonghong, PAN Feng, HOLZER J, et al .. A high performance computing based market economics driven neighborhood search and polishing algorithm for security constrained unit commitment [J ] .. IEEE Transactions on Power Systems ,, 2021 ,, 36 (( 1 ):): 292 -- 302 .. DOI: 10.1109/TPWRS.2020.3005407 http://doi.org/10.1109/TPWRS.2020.3005407 .

CHEN Yonghong, CASTO A, WANG Fengyu, et al .. Improving large scale day-ahead security constrained unit commitment performance [J ] .. IEEE Transactions on Power Systems ,, 2016 ,, 31 (( 6 ):): 4732 -- 4743 .. DOI: 10.1109/TPWRS.2016.2530811 http://doi.org/10.1109/TPWRS.2016.2530811 .

冯仲恺, 牛文静, 程春田, 等 .. 水电站群联合调峰调度均匀逐步优化方法 [J ] .. 中国电机工程学报 ,, 2017 ,, 37 (( 15 ):): 4315 -- 4323 .. DOI: 10.13334/j.0258-8013.pcsee.161155 http://doi.org/10.13334/j.0258-8013.pcsee.161155 .

FENG Zhongkai, NIU Wenjing, CHENG Chuntian, et al .. Uniform progressive optimality algorithm for hydropower station group peak operation [J ] . Proceedings of the CSEE , 2017 ,, 37 (( 15 ):): 4315 -- 4323 .. DOI: 10.13334/j.0258-8013.pcsee.161155 http://doi.org/10.13334/j.0258-8013.pcsee.161155 .

申建建, 程春田, 李卫东, 等 .. 复杂时段耦合型约束水电站群短期变尺度优化调度方法 [J ] .. 中国电机工程学报 ,, 2014 ,, 34 (( 1 ):): 87 -- 95 .. DOI: 10.13334/j.0258-8013.pcsee.2014.01.010 http://doi.org/10.13334/j.0258-8013.pcsee.2014.01.010 .

SHEN Jianjian, CHENG Chuntian, LI Weidong, et al .. A Mutative-scale optimization method for short-term operation of hydropower plants with complex temporal coupling constraints [J ] . Proceedings of the CSEE , 2014 ,, 34 (( 1 ):): 87 -- 95 .. DOI: 10.13334/j.0258-8013.pcsee.2014.01.010 http://doi.org/10.13334/j.0258-8013.pcsee.2014.01.010 .

程海花, 杨辰星, 刘硕, 等 .. 基于路径组合计及ATC的省间中长期交易优化出清和系统研发 [J ] .. 电网技术 ,, 2022 ,, 46 (( 12 ):): 4762 -- 4770 ..

CHENG Haihua, YANG Chenxing, LIU Shuo, et al .. Optimization clearing and system development of inter-provincial medium and long term trade considering ATC base on path combination [J ] . Power System Technology , 2022 ,, 46 (( 12 ):): 4762 -- 4770 ..

JOLLIFFE I T .. Principal component analysis [M ] ., 2nd ed . New York :: Springer ,, 2002 :: 1 -- 9 ..

FIELLER E C, HARTLEY H O, PEARSON E S .. Tests for rank correlation coefficients. I [J ] .. Biometrika ,, 1957 ,, 44 (( 3-4 ):): 470 -- 481 ..

FREY B J, DUECK D .. Clustering by passing messages between data points [J ] .. Science ,, 2007 ,, 315 (( 5814 ):): 972 -- 976 ..

许建强, 李俊玲 .. 数学建模及其应用 [M ] ., 上海 :: 上海交通大学出版社 ,, 2018 . .

Xu Jianqiang, Li Junling .. Mathematical modeling and its applications [M ] . Shanghai :: Shanghai Jiao Tong University Press ,, 2018 . .

Views

106

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

AI脑图

AI问答

⁰