复杂网络理论下的电网分区及输电断面搜索方法
|
摘要
为有效地进行电网输电断面的搜索,提出基于复杂网络理论的电网分区及输电断面搜索方法。首先,根据GN算法对电网进行分区,对其无法避免的3台及以上串供结构进行检测和修正,以模块度为指标确定最优分区方案,搜索分区断面;其次,根据最小割集思想,基于Karger方法对分区断面进行搜索,获取电网的输电断面。所提方法在新英格兰39节点和某地区实际电网中的应用验证了其搜索输电断面的有效性。
In order to search the transmission section of the power grid effectively,a power grid partition and transmission section searching method was proposed based on the complex network theory. Firstly,the power grid partition method was proposed according to GN algorithm,and collusion structure of three or more transformer substations was detected and corrected. The best partition scheme was determined by its modularity,and then searched partition sections. Secondly,according to the minimum cut set theory,Karger method was used to search the transmission section based on the partition sections. Last,the proposed method was applied in the 39 bus New England system and an actual power grid to verify its effectiveness of searching transmission section.
In order to search the transmission section of the power grid effectively,a power grid partition and transmission section searching method was proposed based on the complex network theory. Firstly,the power grid partition method was proposed according to GN algorithm,and collusion structure of three or more transformer substations was detected and corrected. The best partition scheme was determined by its modularity,and then searched partition sections. Secondly,according to the minimum cut set theory,Karger method was used to search the transmission section based on the partition sections. Last,the proposed method was applied in the 39 bus New England system and an actual power grid to verify its effectiveness of searching transmission section.
引文
1杨燕,文福拴,王洁,等.计及关键支路的输电断面自动确定方法.电力系统自动化,2012;36(14):6—10Yang Yan,Wen Fushuan,Wang Jie,et al.A method for automatic discovery of transmission sections with critical branches taken into consideration.Automation of Electric Power Systems,2012;36(14):6—10
2 苗世洪,马帅,尚亚男,等.基于割点和路径搜索的输电断面快速识别方法.电力系统自动化,2014;38(2):39—45Miao Shihong,Ma Shuai,Shang Yanan,et al.A fast recognition method of transmission section based on cut-vertex and path search.Automation of Electric Power Systems,2014;38(2):39—45
3 林济铿,杨添剀,胡世俊,等.基于模糊聚类和最短路径的关键输电断面确定新方法.电力系统自动化,2015;39(5):134—141Lin Jikeng,Yang Tiankai,Hu Shijun,et al.A new fast search method of key power clustering algorithm flow transfer section based on random fuzziness and shortest path algorithm.Automation of Electric Power Systems.2015;39(5):134—141
4 王紫琪,和敬涵,张大海,等.基于电流转移比例系数的复杂网络输电断面识别方法.电网技术,2017;41(3):915—922Wang Ziqi,He Jinghan,Zhang Dahai,et al.Identification method of key transmission section in complex power grid based on current transferring ratio.Power System Technology,2017;41(3):915—922
5 王涛,李渝,顾雪平,等.考虑地理分区边界优化的电网关键输电断面辨识.电工技术学报,2014;29(4):220—228,245Wang Tao,Li Yu,Gu Xueping,et al.Identification of the key transmission sections considering optimization of geographical partition boundary for power grid.Transactions of China Electrotechnical Society,2014;29(4):220—228,245
6 侯俊贤,韩民晓,董毅峰,等.基于子网络收缩的输电断面搜索方法.电力系统保护与控制,2015;43(12):92—97Hou Junxian,Han Minxiao,Dong Yifeng,et al.Transmission section searching method based on power system sub-network combination.Power System Protection and Control,2015;43(12):92—97
7 罗钢,陈金富,石东源,等.基于复杂网络理论的关键输电断面分析.中国电机工程学报,2013;33(25):147—155,22Luo Gang,Chen Jinfu,Shi Dongyuan,et al.Key transmission sections analysis based on complex network theory.Proceedings of the CSEE,2013;33(25):147—155,22
8 杨文辉,毕天姝,马强,等.基于广域电压相角信息的输电断面快速识别方法.电力系统保护与控制,2013;41(24):58—63Yang Wenhui,Bi Tianshu,Ma Qiang,et al.A method for searching transmission section based on wide-area voltage phasors.Power System Protection and Control,2013;41(24):58—63
9 蔡泽祥,王星华,任晓娜.复杂网络理论及其在电力系统中的应用研究综述.电网技术,2012;36(11):114—121Cai Zexiang,Wang Xinghua,Ren Xiaona.A review of complex network theory and its application in power systems.Power System Technology,2012;36(11):114—121
10 Newman M E J,Girvan M.Finding and evaluating community structure in networks.Physical Review E,2004;69(2):26113
11 Jin E M,Girvan M.Newman M E J.Structure of growing social networks.Physical Review E,2001;64(2):46132
12 Newman M E J.Modularity and community structure in networks.Proceedings of the National Academy of Sciences.2006;103(23):8577—8582
13 赵峰,孙宏斌,张伯明.基于电气分区的输电断面及其自动发现.电力系统自动化,2011;35(5):42—46,81Zhao Feng,Sun Hongbin,Zhang Boming.Electrical zone division based automatic discovery of flowgates.Automation of Electric Power Systems,2011;35(5):42—46,81
14 Karger D R,Stein C.A new approach to the minimum cut problem.Journal of the ACM,1996;43(4):601—640
2 苗世洪,马帅,尚亚男,等.基于割点和路径搜索的输电断面快速识别方法.电力系统自动化,2014;38(2):39—45Miao Shihong,Ma Shuai,Shang Yanan,et al.A fast recognition method of transmission section based on cut-vertex and path search.Automation of Electric Power Systems,2014;38(2):39—45
3 林济铿,杨添剀,胡世俊,等.基于模糊聚类和最短路径的关键输电断面确定新方法.电力系统自动化,2015;39(5):134—141Lin Jikeng,Yang Tiankai,Hu Shijun,et al.A new fast search method of key power clustering algorithm flow transfer section based on random fuzziness and shortest path algorithm.Automation of Electric Power Systems.2015;39(5):134—141
4 王紫琪,和敬涵,张大海,等.基于电流转移比例系数的复杂网络输电断面识别方法.电网技术,2017;41(3):915—922Wang Ziqi,He Jinghan,Zhang Dahai,et al.Identification method of key transmission section in complex power grid based on current transferring ratio.Power System Technology,2017;41(3):915—922
5 王涛,李渝,顾雪平,等.考虑地理分区边界优化的电网关键输电断面辨识.电工技术学报,2014;29(4):220—228,245Wang Tao,Li Yu,Gu Xueping,et al.Identification of the key transmission sections considering optimization of geographical partition boundary for power grid.Transactions of China Electrotechnical Society,2014;29(4):220—228,245
6 侯俊贤,韩民晓,董毅峰,等.基于子网络收缩的输电断面搜索方法.电力系统保护与控制,2015;43(12):92—97Hou Junxian,Han Minxiao,Dong Yifeng,et al.Transmission section searching method based on power system sub-network combination.Power System Protection and Control,2015;43(12):92—97
7 罗钢,陈金富,石东源,等.基于复杂网络理论的关键输电断面分析.中国电机工程学报,2013;33(25):147—155,22Luo Gang,Chen Jinfu,Shi Dongyuan,et al.Key transmission sections analysis based on complex network theory.Proceedings of the CSEE,2013;33(25):147—155,22
8 杨文辉,毕天姝,马强,等.基于广域电压相角信息的输电断面快速识别方法.电力系统保护与控制,2013;41(24):58—63Yang Wenhui,Bi Tianshu,Ma Qiang,et al.A method for searching transmission section based on wide-area voltage phasors.Power System Protection and Control,2013;41(24):58—63
9 蔡泽祥,王星华,任晓娜.复杂网络理论及其在电力系统中的应用研究综述.电网技术,2012;36(11):114—121Cai Zexiang,Wang Xinghua,Ren Xiaona.A review of complex network theory and its application in power systems.Power System Technology,2012;36(11):114—121
10 Newman M E J,Girvan M.Finding and evaluating community structure in networks.Physical Review E,2004;69(2):26113
11 Jin E M,Girvan M.Newman M E J.Structure of growing social networks.Physical Review E,2001;64(2):46132
12 Newman M E J.Modularity and community structure in networks.Proceedings of the National Academy of Sciences.2006;103(23):8577—8582
13 赵峰,孙宏斌,张伯明.基于电气分区的输电断面及其自动发现.电力系统自动化,2011;35(5):42—46,81Zhao Feng,Sun Hongbin,Zhang Boming.Electrical zone division based automatic discovery of flowgates.Automation of Electric Power Systems,2011;35(5):42—46,81
14 Karger D R,Stein C.A new approach to the minimum cut problem.Journal of the ACM,1996;43(4):601—640