基于图论分区与改进BFS算法搜索安全约束集的防联锁过载控制策略

Abstract
Figure/Table
References
Related Citation (15)

Download: PDF (591 KB) HTML (1 KB)
Export: BibTeX | EndNote (RIS)

Abstract When taking emergency control to eliminate overload, new lines overload in system must be avoided. The concept of security constraint set(SCS) is introduced; the algorithm of seeking SCS based on graph theory partition and the improved algorithm of breadth first search(BFS) is proposed. This algorithm firstly divides the power grid into several regions based on the improved algorithm of Dijkstra, and forms the generalized grid topology(GGT), then searches the generalized nodes(GN) in the nearby area of the generalized control node(GCN), so the SCS is composed by the lines in the GN searched and the lines near thermal limit, so the scope of normal lines constraint set is extended. The new methods to select control nodes and to determine control quantity combined with SCS are given.A control strategy to prevent cascading overload based on the mode of decision center and regional terminal(DC-RT) is proposed.Taking each GN as a RT, these RTS parallel calculate the maximum security control amount when overload occurs, so the calculating time is saved and the control speed is improved. At last, the simulation results of CEPRI 36-bus system show that the control strategy is effective.

Key words： Security constraint set(SCS) generalized grid topology generalized node(GN) Dijkstra breadth first search(BFS) blackout cascading overload

Received: 06 December 2011 Published: 20 March 2014

PACS:

TM77

	Service

	E-mail this article
	Add to my bookshelf
	Add to citation manager
	E-mail Alert
	RSS
	Articles by authors
	Li Gang
	Wang Zengping
	Ren Jianwen
	Yan Liwei

Cite this article:

Li Gang,Wang Zengping,Ren Jianwen等. A Control Strategy to Prevent Cascading Overload with Security Constraint Set Searched by Graph Theory Partition and Improved BFS Algorithm[J]. Transactions of China Electrotechnical Society, 2012, 27(11): 219-229.

URL:

http://dgjsxb.ces-transaction.com/EN/ OR http://dgjsxb.ces-transaction.com/EN/Y2012/V27/I11/219

[1] 陈亦平, 洪军. 巴西“11. 10”大停电原因分析及对我国南方电网的启示[J]. 电网技术, 2010, 34(5): 77-82.
Chen Yiping, Hong Jun. Analysis on causes of blackout occurred in Brazilian power grid on Nov. 11, 2009 and lessons drawn from it to China Southern power grid[J]. Power System Technology, 2010, 34(5): 77-82.
[2] 石立宝, 史中英, 姚良忠. 现代电力系统连锁性大停电事故机理研究综述[J]. 电网技术, 2010, 34(3): 48-54.
Shi Libao, Shi Zhongying, Yao Liangzhong. A review of mechanism of large cascading failure blackouts of modern power system[J]. Power System Technology, 2010, 34(3): 48-54.
[3] 林伟芳, 汤涌, 孙华东, 等. 巴西“2.4”大停电事故及对电网安全稳定运行的启示[J]. 电力系统自动化, 2011, 35(9): 1-5.
Lin Weifang, Tang Yong, Sun Huadong, et al. Blackout in Brazil power grid on February 4, 2011 and inspirations for stable operation of power grid[J]. Automation of Electric Power System, 2011, 35(9): 1-5.
[4] 葛睿, 董昱, 吕跃春. 欧洲“11. 4”大停电事故分析及对我国电网运行工作的启示[J]. 电网技术, 2007, 31(3): 1-6.
Ge Rui, Dong Yu, Lü Yuechun. Analysis of large-scale blackout in UCTE power grid and lessons to be drawn to power grid operation in China[J]. Power System Technology, 2007, 31(3): 1-6.
[5] 李再华, 白晓民, 丁剑, 等. 西欧大停电事故分析[J]. 电力系统自动化, 2007, 31(1): 1-3.
Li Zaihua, Bai Xiaomin, Ding Jian, et al. Analysis of large-scale blackout in Western Europe[J]. Automation of Electric Power System, 2007, 31(1): 1-3.
[6] 张保会. 加强继电保护与紧急控制系统的研究提高互联电网安全防御能力[J]. 中国电机工程学报, 2004, 24(7): 1-6.
Zhang Baohui. Strengthen the protection relay and urgency control system to improve the capability in the interconnected power network[J]. Proceedings of the CSEE, 2004, 24(7): 1-6.
[7] 李春艳, 陈洲, 肖孟金, 等. 西欧“11. 4”大停电分析及对华中电网的启示[J]. 高电压技术, 2008, 34(1): 163-167.
Li chunyan, Chen Zhou, Xiao Mengjin, et al. Analysis of large scale blackout in western Europe power grid on November 4 and relevant suggestion to central China power grid[J]. High Voltage Engineering, 2008, 34(1): 163-167.
[8] 陈晓刚, 孙可, 曹一家. 基于复杂网络理论的大电网结构脆弱性分析[J]. 电工技术学报, 2007, 22(10): 138-144.
Chen Xiaogang, Sun Ke, Cao Yijia. Structural vulnerability analysis of large power grid based on complex network theory[J]. Transactions of China Electrotechnical Society, 2007, 22(10): 138-144.
[9] 陈小平, 顾雪平. 基于遗传模拟退火算法的负荷恢复计划制定[J]. 电工技术学报, 2009, 24(1): 171-175.
Chen Xiaoping, Gu Xueping. Determination of the load restoration plans based on genetic simulated annealing algorithms[J]. Transactions of China Electrotechnical Society, 2009, 24(1): 171-175.
[10] 周德才, 张保会, 姚峰. 基于图论的输电断面快速搜索[J]. 中国电机工程学报, 2006, 26(12): 32-38.
Zhou Decai, Zhang Baohui, Yao Feng. Fast search for transmission section based on graph theory[J]. Proceedings of the CSEE, 2006, 26(12): 32-38.
[11] 张保会, 姚峰, 周德才, 等. 输电断面安全性保护及其关键技术研究[J]. 中国电机工程学报, 2006, 26(21): 1-7.
Zhang Baohui, Yao Feng, Zhou Decai, et al. Study on security protection oftransmission sections and its key techonlogies[J]. Proceedings of the CSEE, 2006, 26(21): 1-7.
[12] 徐慧明, 毕天妹, 黄少锋, 等. 基于WAMS的潮流转移识别算法[J]. 电力系统自动化. 2006, 30( 14): 14-19.
Xu Huiming, Bi Tianshu, Huang Shaofeng, et al. WAMS based flow transfer identification[J]. Automation of Electric Power Systems, 2006, 30(14): 14-19.
[13] 徐慧明, 毕天妹, 黄少锋. 计及暂态过程的多支路切除潮流转移识别算法研究[J]. 中国电机工程学报, 2007, 27(16): 24-30.
Xu Huiming, Bi Tianshu, Huang Shaofeng, et al. Flow Transferring identification algorithm for multi-branches removal event with consideration of transient phenomena[J]. Proceedings of the CSEE, 2007, 27(16): 24-30.
[14] 丁理杰, 江全元, 包哲静. 基于多智能体技术的大电网连锁跳闸预防控制[J]. 电力系统自动化, 2008, 32(17): 6-11.
Ding Lijie, Jiang Quanyuan, Bao Zhejing. A multr agent technology based control strategy to prevent cascading trips in large power grids[J]. Automation of Electric Power Systems, 2008, 32(17): 6-11.
[15] 张薇, 王晓茹, 廖国栋. 基于广域量测数据的电力系统自动切负荷紧急控制算法[J]. 电网技术, 2009, 33(3): 69-73.
Zhang Wei, Wang Xiaoru, Liao Guodong. Automatic load shedding emergency control algorithm of power system based on wide-area measurement data[J]. Power System Technology, 2009, 33(3): 69-73.
[16] 姚峰, 张保会, 周德才. 输电断面有功安全性保护及其快速算法[J]. 中国电机工程学报, 2006, 26(13): 31-36.
Yao Feng, Zhang Baohui, Zhou Decai, et al. Active power security protection of transmission section and its fast algorithm[J]. Proceedings of the CSEE, 2006, 26(13): 31-36.
[17] 徐慧明, 毕天妹, 黄少锋, 等. 基于广域同步测量系统的预防连锁跳闸控制策略[J]. 中国电机工程学报, 2007, 27(19): 32-38.
Xu Huiming, Bi Tianshu, Huang Shaofeng, et al. Study on wide area measurement system based control strategy to prevent cascading tips[J]. Proceedings of the CSEE, 2007, 27(19): 32-38.
[18] 毕兆东, 王建全, 韩祯样. 基于数值积分法灵敏度的快速切负荷算法[J]. 电网技术, 2002, 26(8): 4-7.
Bi Zhaodong, Wang Jianquan, Han Zhenxiang. A fast load shedding algorithm based on integral sensitivity[J]. Power System Technology, 2002, 26(8): 4-7.
[19] 赵晋泉, 江晓东, 张伯明. 一种基于连续线性规划技术的在线静态安全校正算法[J]. 电网技术, 2005, 29(5): 25-30.
Zhao Jinquan, Chiang Hsiaodong, Zhang Boming. A successive linear programming based on-line static security corrective control approach[J]. Power System Technology, 2005, 29(5): 25-30.
[20] Abrantes H D, Castro C A. New branch overload elimination method using nonlinear programming[C]. Power Engineering Society Summer Meeting, 2000, 1: 231-236.
[21] 朱文东, 郝玉国, 刘广一, 等. 应用线性规划方法的安全约束调度[J]. 中国电机工程学报, 1994, l4(4): 57-64.
Zhu Wendong, Hao Yuguo, Liu Guangyi, et al. Security constrained dispatch using linear programming[j]. Proceedings of the CSEE, 1994, 14(4): 57-64.
[22] 邓佑满, 黎辉, 张伯明, 等. 电力系统有功安全校正策略的反向等量配对调整法[J]. 电力系统自动化, 1999, 23(18): 5-8.
Deng Youman, Li Hui, Zhang Boming, et al. Adjustment of equal and opposite quantities in pairs for strategy of active power secturity correction of power systems[J]. Automation of Electric Power Systems, 1999, 23(18): 5-8.
[23] Canto C A, Anjan Bose. Correctability in on-line contingency analysis[J]. IEEE Transactions on Power Systems, 1993, 8(3): 807-814.
[24] 邓佑满, 张伯明, 相年德, 等. 联络线族的有功安全校正[J]. 电力系统自动化, 1994, 18(6): 47-51.
Deng Youman, Zhang Boming, Xiang Niande, et al. Security corrective strategy for the alleviation of active power violation on tie-line-clusters[J]. Automation of Electric Power Systems, 1994, 18(6): 47-51.
[25] 程临燕, 郝治国, 张保会. 基于内点法消除输电断面过载的实时控制算法[J]. 电力系统自动化, 2011, 35(17): 51-55.
Cheng Linyan, Hao Zhiguo, Zhang Baohui. Fast elimination of overload in transmission line section based on simplified primal-dual interior point method[J]. Automation of Electric Power Systems, 2011, 35(17): 51-55.
[26] 余贻鑫, 段刚. 基于最短路算法和遗传算法的配电网重构[J]. 中国电机工程学报, 2000, 20(9): 44-49.
Yu Yixin, Duan Gang. Shortest path algorithm and genetic algorithm based distribution system reconfiguration[J]. Proceedings of the CSEE, 2000, 20(9): 44-49.
[27] 韩忠晖, 顾雪平, 刘艳. 考虑机组启动时限的大停电后初期恢复路径优化[J]. 中国电机工程学报, 2009, 29(4): 21-26.
Han Zhonghu, Gu Xueping, Liu Yan. Optimization of restoration paths considering unit start-up time requirements at early stage of power system restoration[J]. Proceedings of the CSEE, 2009, 29(4): 21-26.
[28] 冯欣欣. Dijkstra算法在嵌入式GIS中的优化实现[J]. 北京理工大学学报, 2009, 29(10): 873-876.
Ffng Xinxin. Efficient implementation of Dijkstra algorithm in embedded GIS[J]. Transactions of Beijing Institute of Technology, 2009, 29(10): 873-876.
[29] 严蔚敏, 吴伟民. 应用图论[M]. 北京: 清华大学出版社, 1992.
[30] 王艳, 张艳霞, 徐松晓. 基于广域信息的防连锁过载跳闸保护[J]. 电力系统自动化, 2008, 32(10): 37-41.
Wang Yan, Zhang Yanxia, Xu Songxiao. A protection scheme against chain over-load trip based on wide-area information[J]. Automation of Electric Power Systems, 2008, 32(10): 37-41.