Line Transmission Constraints Effectiveness Patterns and Similarity Mining Methods in Large-Scale Power Grid Unit Commitment

doi:10.16183/j.cnki.jsjtu.2023.550

Abstract

Abstract:

To address the challenge of effectively filtering constraints in the unit commitment problem constrained by large-scale line transmission networks, this paper reviews the operating principles of line constraints in both transient and steady states. An effective filtering method based on load similarity mining is proposed to eliminate redundant transmission constraints and reduce the complexity of the problem. Distance functions are developed to measure the similarity of historical load data according to the influence of different nodes on line flows. Based on the similarity analysis, typical power load scenarios are clustered, and effective line constraints are identified according to their operational significance. In addition, a pre-filtering strategy is applied to system states in which line statuses remain unchanged over time, thereby reducing the computational burden during the mining process. Simulations conducted on the IEEE 118 and Case2746wop systems validate the effectiveness of the proposed method, showing that the proposed method efficiently eliminates 99% of ineffective line constraints, and reduces solving time by over 80% compared to existing approaches.

Key words: unit commitment, constraints identification, transmission line congestion, active constraint set, redundant constraints reduction method

CLC Number:

TM732

ZHENG Yuxi, ZENG Long, LIU Jianzhe, CUI Yiyang, ZHU Hong, CAO Liang, SU Yun, WEI Lei. Line Transmission Constraints Effectiveness Patterns and Similarity Mining Methods in Large-Scale Power Grid Unit Commitment[J]. Journal of Shanghai Jiao Tong University, 2025, 59(9): 1260-1269.

Figures/Tables 12

Fig.1

Fig.2

Fig.3

Fig.4

Fig.5

Tab.1

Tab.2

Tab.3

Tab.4

Tab.5

Tab.6

Tab.7

References 21

[1]	FU Y, SHAHIDEHPOUR M. Fast SCUC for large-scale power systems[J]. IEEE Transactions on Power Systems, 2007, 22(4): 2144-2151.
[2]	夏清, 钟海旺, 康重庆. 安全约束机组组合理论与应用的发展和展望[J]. 中国电机工程学报, 2013, 33(16): 94-103.
	XIA Qing, ZHONG Haiwang, KANG Chongqing. Review and prospects of the security constrained unit commitment theory and applications[J]. Proceedings of the CSEE, 2013, 33(16): 94-103.
[3]	黄强, 郭怿, 江建华, 等. “双碳”目标下中国清洁电力发展路径[J]. 上海交通大学学报, 2021, 55(12): 1499-1509. doi: 10.16183/j.cnki.jsjtu.2021.272
	HUANG Qiang, GUO Yi, JIANG Jianhua, et al. Development pathway of China’s clean electricity under carbon peaking and carbon neutrality goals[J]. Journal of Shanghai Jiao Tong University, 2021, 55(12): 1499-1509.
[4]	魏利屾, 冯宇昂, 方家琨, 等. 现货市场环境下新能源并网接入对市场出清的影响[J]. 上海交通大学学报, 2021, 55(12): 1631-1639. doi: 10.16183/j.cnki.jsjtu.2021.329
	WEI Lishen, FENG Yu’ang, FANG Jiakun, et al. Impact of renewable energy integration on market-clearing results in spot market environment[J]. Journal of Shanghai Jiao Tong University, 2021, 55(12): 1631-1639.
[5]	FU Y, LI Z, WU L. Modeling and solution of the large-scale security-constrained unit commitment[J]. IEEE Transactions on Power Systems, 2013, 28(4): 3524-3533.
[6]	LIU X, HAN W, LIU Z, et al. Active fault current limitation for VSC-MTDC integrated offshore wind farms participating in frequency regulation[J]. IEEE Transactions on Sustainable Energy, 2024, 15(2): 773-788.
[7]	ZHAI Q, GUAN X, CHENG J, et al. Fast identification of inactive security constraints in SCUC problems[J]. IEEE Transactions on Power Systems, 2010, 25(4): 1946-1954.
[8]	MA Z, ZHONG H, XIA Q, et al. An efficient method for identifying the inactive transmission constraints in network-constrained unit commitment[J]. CSEE Journal of Power and Energy Systems, 2020, 9(6): 2366-2373.
[9]	BEN-AMEUR W, NETO J. A constraint generation algorithm for large scale linear programs using multiple-points separation[J]. Mathematical Programming, 2006, 107(3): 517-537.
[10]	袁泉, 孙宇军, 张蔷, 等. 考虑安全约束耦合辨识的日前发电计划求解[J]. 电力系统自动化, 2022, 46(21): 143-151.
	YUAN Quan, SUN Yujun, ZHANG Qiang, et al. Day-ahead generation schedule solving considering identification of security constraint coupling[J]. Automation of Electric Power Systems, 2022, 46(21): 143-151.
[11]	ARDAKANI A J, BOUFFARD F. Identification of umbrella constraints in DC-based security-constrained optimal power flow[J]. IEEE Transactions on Power Systems, 2013, 28(4): 3924-3934.
[12]	XAVIER A S, QIU F, AHMED S. Learning to solve large-scale security-constrained unit commitment problems[DB/OL]. (2019-12-18) [2023-10-30]. https://arxiv.org/abs/1902.01697.
[13]	朱正春, 杨知方, 余娟, 等. 面向小样本场景的数据驱动安全约束经济调度快速计算方法[J]. 中国电机工程学报, 2022, 42(12): 4430-4440.
	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.
[14]	YANG Y, YANG Z, YU J, et al. Fast economic dispatch in smart grids using deep learning: An active constraint screening approach[J]. IEEE Internet of Things Journal, 2020, 7(11): 11030-11040.
[15]	CARRION M, ARROYO J M. A computationally efficient mixed-integer linear formulation for the thermal unit commitment problem[J]. IEEE Transactions on Power Systems, 2006, 21(3): 1371-1378.
[16]	王砚平. 安全约束机组组合问题的冗余约束削减方法研究[D]. 杭州: 浙江大学, 2021.
	WANG Yanping. Redundant constraints reduction methods for security-constrained unit commitment[D]. Hangzhou: Zhejiang University, 2021.
[17]	DOLATSHAH M, HADIAN A, MINAEI-BIDGOLI B. Ball^*-tree: Efficient spatial indexing for constrained nearest-neighbor search in metric spaces[BD/OL]. (2015-11-02) [2023-10-30]. https://arxiv.org/abs/1511.00628.
[18]	VARSHA S. KD tree and ball tree KNN algorithm[DB/OL]. (2022-08-14)[2023-08-23]. https://varshasaini.in/kd-tree-and-ball-tree-knn-algorithm/.
[19]	AL-DIGS A, DHOPLE S V, CHEN Y C. Dynamic distribution factors[J]. IEEE Transactions on Power Systems, 2019, 34(6): 4974-4983.
[20]	FU Y, SHAHIDEHPOUR M, LI Z. Security-constrained unit commitment with AC constraints[J]. IEEE Transactions on Power Systems, 2005, 20(3): 1538-1550.
[21]	MATPOWER. Free, open-source tools for electric power system simulation and optimization[DB/OL]. (2023-02-13)[2023-08-23]. https://matpower.org/.

测试系统	平均优化时间/s	约束平均缩减数量	约束平均去除率/%	误去除样本率/%	最大误去除线路数
单时段SCUC问题	0.043	183.02	99.36	0.97	1
多时段SCUC问题	0.975	181.88	99.35	0	0

测试系统	目标函数值/美元	线路约束数量	优化计算时间/s	求解计算时间/s	总时间/s
原始SCUC问题	3 041 971.64	4 464	-	43.79	43.79
优化后SCUC问题	3 041 971.64	72	0.975	7.58	8.55

测试系统	平均优化时间/s	约束平均缩减数量	约束平均去除率/%	无误去除样本率/%	最大误去除线路数
单时段SCUC问题	12.74	3 489.76	100	100	0
多时段SCUC问题	305.71	3 456.33	100	100	0

测试系统	目标函数值/美元	线路约束数量	优化计算时间/s	求解计算时间/s	总时间/s
原始SCUC问题	36 100 953.043 3	84 336	—	8 403.36	8 403.36
优化后SCUC问题	36 100 953.043 3	1 392	305.71	737.17	1 042.88

K	平均优化时间/s	约束平均缩减数量	约束平均去除率/%	无误去除样本率/%
50	0.975	181.88	99.35	100
500	0.947	180.23	98.44	100
1 000	0.955	180.03	98.34	100