基于PageRank算法的输电网连锁故障脆弱线路辨识

doi:10.11930/j.issn.1004-9649.202004082

中国电力 ›› 2021, Vol. 54 ›› Issue (5): 74-82.DOI: 10.11930/j.issn.1004-9649.202004082

基于PageRank算法的输电网连锁故障脆弱线路辨识

魏明奎¹, 周全¹, 宋雨妍², 王渝红², 周泓¹, 蔡绍荣¹, 江栗¹

1. 国家电网有限公司西南分部，四川成都 610031;
2. 四川大学电气工程学院，四川成都 610065

收稿日期:2020-04-12 修回日期:2020-10-14 发布日期:2021-05-05
作者简介:魏明奎(1970-),男,高级工程师,从事电力系统运行与控制、电力系统规划等研究,E-mail:wmk1666@163.com;宋雨妍(1994-),女,通信作者,博士研究生,从事高压直流输电、电力系统稳定与控制、新能源接入等研究,E-mail:yuyan_syy@163.com;王渝红(1971-),女,博士,教授,从事高压直流输电、电力系统稳定与控制、新能源接入等研究,E-mail:yuhongwang@scu.edu.cn
基金资助:
国家电网有限公司科技项目(西南纯送端电网规划研究，SGSW0000GHJS1900117)

Identification of Vulnerable Lines in Transmission Network for Cascading Failure Based on PageRank Algorithm

WEI Mingkui¹, ZHOU Quan¹, SONG Yuyan², WANG Yuhong², ZHOU Hong¹, CAI Shaorong¹, JIANG Li¹

1. Southwest Branch of State Grid Corporation of China, Chengdu 610031, China;
2. College of Electrical Engineering, Sichuan University, Chengdu 610065, China

Received:2020-04-12 Revised:2020-10-14 Published:2021-05-05
Supported by:
This work is supported by Science and Technology Project of State Grid Corporation of China (Study on Power Grid Planning of Southwest Transmission Terminal, No.SGSW0000GHJS1900117)

摘要/Abstract

摘要： 为快速准确识别输电网中可能触发连锁故障的脆弱线路，基于PageRank算法提出一种计及连锁故障级联效应的输电网脆弱线路双层辨识方法。首先，考虑连锁故障的演化进程，建立基于快照的输电网时序网络模型；其次，综合考虑线路间的交互影响和输电线路对负荷波动的抗扰能力，基于拓展PageRank算法构建浅层辨识模型，用于快速计算输电线路的脆弱度；最后，通过算法重构表征连锁故障间的关联关系，搭建脆弱线路的深层辨识模型，以综合分析输电线路的脆弱性，并刻画连锁故障中线路脆弱性的变化过程。基于IEEE 39节点系统的仿真算例验证了所提脆弱线路辨识方法的合理性和准确性。

关键词: 脆弱线路, PageRank算法, 连锁故障, 隐故障

Abstract: In order to quickly and accurately identify the vulnerable lines that may trigger cascading failure in the power grid, a double-layer method for identifying vulnerable lines in the transmission network was proposed based on PageRank algorithm, which takes into account the cascading effect of faults. Firstly, the time series network model of transmission network is established based on the snapshot method with consideration of the evolution process of the cascading failure. Then, regarding the interaction of transmission lines and the immunity of lines to load fluctuation, a shallow identification model based on extended PageRank algorithm is constructed to calculate the vulnerability of transmission lines. Finally, the algorithm reconstruction is used to show the relationship between failures and the deep identification model of vulnerable lines is established to comprehensively analyze the vulnerability of lines. The change process of vulnerability in the cascading failure can be described at the same time. A case study was carried out on IEEE 39 bus system to demonstrate the rationality and accuracy of the suggested method.

Key words: vulnerable lines, PageRank algorithm, cascading failure, hidden fault

魏明奎, 周全, 宋雨妍, 王渝红, 周泓, 蔡绍荣, 江栗. 基于PageRank算法的输电网连锁故障脆弱线路辨识[J]. 中国电力, 2021, 54(5): 74-82.

WEI Mingkui, ZHOU Quan, SONG Yuyan, WANG Yuhong, ZHOU Hong, CAI Shaorong, JIANG Li. Identification of Vulnerable Lines in Transmission Network for Cascading Failure Based on PageRank Algorithm[J]. Electric Power, 2021, 54(5): 74-82.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: https://www.electricpower.com.cn/CN/10.11930/j.issn.1004-9649.202004082

https://www.electricpower.com.cn/CN/Y2021/V54/I5/74

参考文献

[1] 印永华, 郭剑波, 赵建军, 等. 美加“8.14”大停电事故初步分析以及应吸取的教训[J]. 电网技术, 2003, 27(10): 8-11, 16
YIN Yonghua, GUO Jianbo, ZHAO Jianjun, et al. Preliminary analysis of large scale blackout in interconnected north America power grid on August 14 and lessons to be drawn[J]. Power System Technology, 2003, 27(10): 8-11, 16
[2] 刘自发, 张在宝, 杨滨, 等. 电网大停电社会综合损失评估[J]. 电网技术, 2017, 41(9): 2928-2940
LIU Zifa, ZHANG Zaibao, YANG Bin, et al. Evaluation of great blackout social comprehensive loss of power grid[J]. Power System Technology, 2017, 41(9): 2928-2940
[3] 王涛, 刘雨濛, 顾雪平, 等. 基于连锁故障时空图的电网脆弱线路辨识[J]. 中国电机工程学报, 2019, 39(20): 5962-5972, 6176
WANG Tao, LIU Yumeng, GU Xueping, et al. Vulnerable lines identification of power grid based on cascading fault space-time graph[J]. Proceedings of the CSEE, 2019, 39(20): 5962-5972, 6176
[4] 王宇飞, 邱健, 李俊娥. 考虑攻击损益的电网CPS场站级跨空间连锁故障早期预警方法[J]. 中国电力, 2020, 53(1): 92-99
WANG Yufei, QIU Jian, LI June. A station level early warning method of cascading failures across space based on attack gain and cost principle in GCPS[J]. Electric Power, 2020, 53(1): 92-99
[5] 任鹏, 李翀, 陶鹏, 等. 基于加权熵TOPSIS法的电网节点脆弱度评估[J]. 电力科学与技术学报, 2019, 34(3): 143-149
REN Peng, LI Chong, TAO Peng, et al. Node vulnerability evaluation for power network based on weighted entropy TOPSIS method[J]. Journal of Electric Power Science and Technology, 2019, 34(3): 143-149
[6] 倪良华, 闻佳妍, 张晓莲, 等. 基于受冲击与断开后果脆弱度的电网关键线路识别[J]. 电力系统保护与控制, 2020, 48(1): 81-87
NI Lianghua, WEN Jiayan, ZHANG Xiaolian, et al. Critical lines identification in power grid based on vulnerability of line under impact and disconnection consequence[J]. Power System Protection and Control, 2020, 48(1): 81-87
[7] QIN W P, HAN X Q, WANG P, et al. Operational reliability assessment of power systems based on bus voltage[J]. IET Generation, Transmission & Distribution, 2015, 9(5): 475-482.
[8] 周强明, 姜盛波, 鲁鸿毅, 等. 基于FP-growth算法的大电网关键线路辨识方法[J]. 电力自动化设备, 2018, 38(4): 89-95
ZHOU Qiangming, JIANG Shengbo, LU Hongyi, et al. Critical line identification method based on FP-growth algorithm for large power grid[J]. Electric Power Automation Equipment, 2018, 38(4): 89-95
[9] 蔡晔, 曹一家, 李勇, 等. 考虑电压等级和运行状态的电网脆弱线路辨识[J]. 中国电机工程学报, 2014, 34(13): 2124-2131
CAI Ye, CAO Yijia, LI Yong, et al. Identification of vulnerable lines in urban power grid based on voltage grade and running state[J]. Proceedings of the CSEE, 2014, 34(13): 2124-2131
[10] 林攀, 吴佳毅, 黄涛, 等. 电力系统脆弱性评估综述[J]. 智慧电力, 2021, 49(1): 22-28
LIN Pan, WU Jiayi, HUANG Tao, et al. Overview of vulnerability assessment for power systems[J]. Smart Power, 2021, 49(1): 22-28
[11] FANG J K, SU C, CHEN Z, et al. Power system structural vulnerability assessment based on an improved maximum flow approach[J]. IEEE Transactions on Smart Grid, 2018, 9(2): 777-785.
[12] LUO G, SHI D Y, CHEN J F, et al. Automatic identification of transmission sections based on complex network theory[J]. IET Generation Transmission & Distribution, 2014, 8(7): 1203-1210.
[13] 徐敬友, 陈冲, 罗纯坚, 等. 基于改进复杂网络模型的电网关键环节辨识[J]. 电力系统自动化, 2016, 40(10): 53-61
XU Jingyou, CHEN Chong, LUO Chunjian, et al. Identification of power grid key parts based on improved complex network model[J]. Automation of Electric Power Systems, 2016, 40(10): 53-61
[14] BOMPARD E, WU D, XUE F. Structural vulnerability of power systems: a topological approach[J]. Electric Power Systems Research, 2011, 81(7): 1334-1340.
[15] LANGVILLE A N, MEYER C D. Google's PageRank and beyond[M]. Princeton: Princeton University Press, 2006.
[16] PRETTO L. A theoretical analysis of google's PageRank[M]//String Processing and Information Retrieval. Berlin, Heidelberg: Springer Berlin Heidelberg, 2002: 131-144.
[17] 马志远, 刘锋, 沈沉, 等. 基于PageRank改进算法的电网脆弱线路快速辨识(一): 理论基础[J]. 中国电机工程学报, 2016, 36(23): 6363-6370, 6601
MA Zhiyuan, LIU Feng, SHEN Chen, et al. Rapid identification of vulnerable lines in power grid using modified page rank algorithm: part Ⅰ: theoretical foundation[J]. Proceedings of the CSEE, 2016, 36(23): 6363-6370, 6601
[18] 马志远, 刘锋, 沈沉, 等. 基于PageRank改进算法的电网脆弱线路快速辨识(二): 影响因素分析[J]. 中国电机工程学报, 2017, 37(1): 36-45
MA Zhiyuan, LIU Feng, SHEN Chen, et al. Rapid identification of vulnerable lines in power grid using modified PageRank algorithm: part Ⅱ: factors affecting identification results[J]. Proceedings of the CSEE, 2017, 37(1): 36-45
[19] 张琨, 李配配, 朱保平, 等. 基于PageRank的有向加权复杂网络节点重要性评估方法[J]. 南京航空航天大学学报, 2013, 45(3): 429-434
ZHANG Kun, LI Peipei, ZHU Baoping, et al. Evaluation method for node importance in directed-weighted complex networks based on PageRank[J]. Journal of Nanjing University of Aeronautics & Astronautics, 2013, 45(3): 429-434
[20] 李利娟. 预防大停电的复杂电网脆弱性评估及差异化规划研究[D]. 长沙: 湖南大学, 2018.
LI Lijuan. Vulnerability assessement and differentiated planning on complex power grid to prevent blackouts[D]. Changsha: Hunan University, 2018.
[21] 电力行业电网运行与控制标准化技术委员会. 电力系统安全稳定导则: DL755-2001[S]. 北京: 中国电力出版社, 2001.
[22] XI Shaoqing. Key factors analysis of cascading failure propagation in power grids[C]//Techical Committee on Control Theory, Chinese Association of Automation, 2018: 58-63.
[23] CARRERAS B A, NEWMAN D E, DOBSON I, et al. Validating OPA with WECC data[C]//2013 46th Hawaii International Conference on System Sciences. Wailea, Maui, HI, USA. IEEE, 2013: 2197-2204.

基于PageRank算法的输电网连锁故障脆弱线路辨识

Identification of Vulnerable Lines in Transmission Network for Cascading Failure Based on PageRank Algorithm

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 5

编辑推荐

Metrics

[1]	莫石, 徐秋实, 卢子敬, 李子寿, 赵红生, 乔立, 罗超. 模糊分割多目标风险框架下电网连锁故障运行风险评估[J]. 中国电力, 2024, 57(2): 41-48.
[2]	刘依晗, 王宇飞. 新型电力系统中跨域连锁故障的演化机理与主动防御探索[J]. 中国电力, 2022, 55(2): 62-72,81.
[3]	王宇飞, 邱健, 李俊娥. 考虑攻击损益的电网CPS场站级跨空间连锁故障早期预警方法[J]. 中国电力, 2020, 53(1): 92-99.
[4]	杨超平, 马志远, 沈沉, 张爽, 顾雨嘉. 基于脆弱线路辨识的电网连锁故障严重路径快速搜索[J]. 中国电力, 2017, 50(9): 66-71.
[5]	刘怀东, 冯伟, 李青, 常安, 范彦阳. 计及连锁故障的暂态稳定概率评估方法[J]. 中国电力, 2013, 46(12): 38-42.

模态框（Modal）标题

基于PageRank算法的输电网连锁故障脆弱线路辨识

Identification of Vulnerable Lines in Transmission Network for Cascading Failure Based on PageRank Algorithm

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 5

编辑推荐

Metrics