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

摘要
图/表
参考文献
相关文章 (15)

全文: PDF (591 KB)
输出: BibTeX | EndNote (RIS)

摘要当采取紧急控制措施消除过载时, 要避免系统中出现新的过载。本文引入安全约束集(SCS)的概念;提出了一种基于图论分区与改进广度优先搜索(BFS)算法求SCS的方法。首先基于改进的Dijkstra算法将电网分区, 形成广义电网拓扑图(GGT);然后采用改进的BFS算法快速搜索广义控制点(GCN)附近区域的广义节点(GN), 由这些GN内的支路和接近热极限的支路组成SCS, 扩展了正常支路约束集的范围。给出了结合SCS的控制点的选取方法和控制量的确定方法。提出了基于决策中心-区域终端(DC-RT)模式的防联锁过载控制策略。将每个GN作为一个RT, 当发生过载时, 各RT并行计算保证SCS内支路不过载的最大安全控制量, 节省了计算时间, 提高了控制速度。最后采用CEPRI 36节点系统仿真验证了该控制策略的有效性。

	服务

	把本文推荐给朋友
	加入我的书架
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章
	李刚
	王增平
	任建文
	闫利伟

关键词 ：安全约束集, 广义电网拓扑图, 广义节点, 迪杰斯特拉, 广度优先搜索, 大停电联锁过载

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

收稿日期: 2011-12-06 出版日期: 2014-03-20

PACS:

TM77

基金资助:国家自然科学基金重点资助项目(50837002)。

作者简介: 李刚男, 1980年生, 博士研究生, 主要研究方向为电力系统保护与控制。王增平男, 1964年生, 教授, 博士生导师, 主要研究方向为电力系统继电保护和变电站综合自动化等。

引用本文:

李刚, 王增平, 任建文, 闫利伟. 基于图论分区与改进BFS算法搜索安全约束集的防联锁过载控制策略[J]. 电工技术学报, 2012, 27(11): 219-229. Li Gang, Wang Zengping, Ren Jianwen, Yan Liwei. A Control Strategy to Prevent Cascading Overload with Security Constraint Set Searched by Graph Theory Partition and Improved BFS Algorithm. Transactions of China Electrotechnical Society, 2012, 27(11): 219-229.

链接本文:

http://dgjsxb.ces-transaction.com/CN/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.