网络拓扑结构与供电可靠性的数学关系分析
|
摘要
在拓扑结构相似性概念的基础上,提出了网架拓扑与配电网供电可靠性直接相关的理论,解决了可靠性评估中缺乏对网架拓扑合理性分析的问题,同时提升了配电网规划的合理性与针对性。首先将实际配电网进行抽象化处理,用带权邻接矩阵及故障度矩阵综合表示配电网;其次提出了基于拓扑共享度特征指标的相似性函数,借助聚类分析的方法对配电网可靠性进行初步分析与评估;最后提炼出关键支路的故障率水平、网架结构、分布式电源接入位置等3个辅助分析指标,并通过指标的提升实现对配电网规划的优化。在工程实例分析中对实际配电网提出了具体的优化策略,验证了该方法的有效性。
Based on the concept of topology similarity,the theory that reliability of distribution network has a close relationship with topology is presented to avoid the topology being excluded in the reliability evaluation and rationalize the distribution network planning.First,the practical network is abstracted into a topology,and then this topology is presented by adjacency matrix with weight and failure degree matrix.Second,a similarity function is proposed based on vertex/edge sharing(VES).This paper also evaluates the reliability by clustering and extracts key factors to increase the reliability.Besides,branch permutation,network structure and the locations of distributed generators(DGs)are introduced as three indices to guide the distribution network planning.Detailed strategies are provided in the analysis of engineering project to verify the operability of the proposed method.
Based on the concept of topology similarity,the theory that reliability of distribution network has a close relationship with topology is presented to avoid the topology being excluded in the reliability evaluation and rationalize the distribution network planning.First,the practical network is abstracted into a topology,and then this topology is presented by adjacency matrix with weight and failure degree matrix.Second,a similarity function is proposed based on vertex/edge sharing(VES).This paper also evaluates the reliability by clustering and extracts key factors to increase the reliability.Besides,branch permutation,network structure and the locations of distributed generators(DGs)are introduced as three indices to guide the distribution network planning.Detailed strategies are provided in the analysis of engineering project to verify the operability of the proposed method.
引文
[1]CHEN Can,WU Wenchuan,ZHANG Boming,et al.An analytical adequacy evaluation method for distribution networks considering protection strategies and distributed generators[J].IEEE Transactions on Power Delivery,2015,30(3):1392-1400.
[2]HEYDT G T,GRAF T J.Distribution system reliability evaluation using enhanced samples in a Monte Carlo approach[J].IEEE Transactions on Power Systems,2010,25(4):2006-2008.
[3]宋晓通,谭震宇.基于最优抽样与选择性解析的电力系统可靠性评估[J].电力系统自动化,2009,33(5):29-33.SONG Xiaotong,TAN Zhenyu.Power system reliability evaluation based on optimal sampling and selective analysis algorithm[J].Automation of Electric Power Systems,2009,33(5):29-33.
[4]李文沅.电力系统风险评估模型、方法和应用[M].北京:科学出版社,2006.LI Wenyuan.Model,method and application of risk assessment of power system[M].Beijing:Science Press,2006.
[5]王主丁,韦婷婷,万凌云,等.计及多类开关和容量约束的中压配电网可靠性估算解析模型[J].电力系统自动化,2016,40(17):146-155.DOI:10.7500/AEPS20151231002.WANG Zhuding,WEI Tingting,WAN Lingyun,et al.Analytical reliability estimation model of medium voltage distribution networks considering different types of switches and capacity constraints[J].Automation of Electric Power Systems,2016,40(17):146-155.DOI:10.7500/AEPS20151231002.
[6]SUN Yushu,TANG Xisheng.Cascading failure analysis of power flow on wind power based on complex network theory[J].Journal of Modern Power Systems and Clean Energy,2014,2(4):411-421.
[7]蔡泽祥,王星华,任晓娜.复杂网络理论及其在电力系统中的应用研究综述[J].电网技术,2012,36(11):114-121.CAI Zexiang,WANG Xinghua,REN Xiaona.A review of complex network theory and its application in power systems[J].Power System Technology,2012,36(11):114-121.
[8]丁明,韩平平.基于小世界拓扑模型的大型电网脆弱性评估算法[J].电力系统自动化,2006,30(8):7-10.DING Ming,HAN Pingping.Small-world topological model based vulnerability assessment algorithm for large-scale power grid[J].Automation of Electric Power Systems,2006,30(8):7-10.
[9]ZHANG Jian,YUAN Xiaodong,YUAN Yubo.A novel genetic algorithm based on all spanning trees of undirected graph for distribution network reconfiguration[J].Journal of Modern Power Systems and Clean Energy,2014,2(2):143-149.
[10]ABU TALIB D N,MOKHLIS H,ABU TALIP M S,et al.Parallel power system restoration planning using heuristic initialization and discrete evolutionary programming[J].Journal of Modern Power Systems and Clean Energy,2017,5(6):991-1003.
[11]KOUTRA D,VOGELSTEIN J T,FALOUTSOS C D.Aprincipled massive-graph similarity function[J].ACMTransactions on Knowledge Discovery from Data,2013,10(3):1-43.
[12]KOUTRA D,PARIKH A,RAMDAS A,et al.Algorithms for graph similarity and subgraph matching[R].Technical Report of Carnegie-Mellon University,2011.
[13]ZAGER L A,VERGHESE G C.Graph similarity scoring and matching[J].Applied Mathematics Letters,2008,21(1):86-94.
[14]郭晓斌,许悦,程乐峰,等.基于拓扑相似性分析的配电网网架可靠性评估[J/OL].高电压技术:1-9[2017-10-11].http://kns.cnki.net/kcms/detail/42.1239.TM.20171011.1609.001.html.GUO Xiaobin,XU Yue,CHENG Lefeng,et al.Reliability assessment of distribution network architecture based on topological similarity analysis[J/OL].High Voltage Engineering:1-9[2017-10-11].http://kns.cnki.net/kcms/detail/42.1239.TM.20171011.1609.001.html.
[15]周琰,周步祥,邢义.基于邻接矩阵的图形化网络拓扑分析方法[J].电力系统保护与控制,2009,37(17):49-52.ZHOU Yan,ZHOU Buxiang,XING Yi.Graphical power network topology analysis based on adjacency matrix[J].Power System Protection and Control,2009,37(17):49-52.
[16]崔岩.邻接矩阵染色法及其在电力系统网络拓扑分析中的应用[J].电力系统保护与控制,2008,36(16):52-56.CUI Yan.Matrix coloring method and its application in network topology analysis of power system[J].Power System Protection and Control,2008,36(16):52-56.
[17]冉鹏,李庚生,张树芳,等.基于图论的火电机组热经济性定量分析方法[J].中国电机工程学报,2012,32(14):20-26.RAN Peng,LI Gengsheng,ZHANG Shufang,et al.Aquantitative analysis method for the power plant thermal system based on graph theory[J].Proceedings of the CSEE,2012,32(14):20-26.
[18]廖怀庆,刘东,黄玉辉,等.考虑新能源发电与储能装置接入的智能电网转供能力分析[J].中国电机工程学报,2012,32(16):9-16.LIAO Huaiqing,LIU Dong,HUANG Yuhui,et al.Smart grid power transfer capability analysis considering integrated renewable energy resources and energy storage systems[J].Proceedings of the CSEE,2012,32(16):9-16.
[19]PAPADIMITRIOU P,DASDAN A,GARCIA-MOLINA H.Web graph similarity for anomaly detection[J].Journal of Internet Services and Applications,2010,1(1):19-30.
[20]张弘鹏,余贻鑫.配电网拓扑结构概念聚类及其在优化规划中的应用[J].电力系统自动化,2003,27(22):31-35.ZHANG Hongpeng,YU Yixin.Conceptual clustering of distribution network topology and its application to optimal planning[J].Automation of Electric Power Systems,2003,27(22):31-35.FH1RD1
[2]HEYDT G T,GRAF T J.Distribution system reliability evaluation using enhanced samples in a Monte Carlo approach[J].IEEE Transactions on Power Systems,2010,25(4):2006-2008.
[3]宋晓通,谭震宇.基于最优抽样与选择性解析的电力系统可靠性评估[J].电力系统自动化,2009,33(5):29-33.SONG Xiaotong,TAN Zhenyu.Power system reliability evaluation based on optimal sampling and selective analysis algorithm[J].Automation of Electric Power Systems,2009,33(5):29-33.
[4]李文沅.电力系统风险评估模型、方法和应用[M].北京:科学出版社,2006.LI Wenyuan.Model,method and application of risk assessment of power system[M].Beijing:Science Press,2006.
[5]王主丁,韦婷婷,万凌云,等.计及多类开关和容量约束的中压配电网可靠性估算解析模型[J].电力系统自动化,2016,40(17):146-155.DOI:10.7500/AEPS20151231002.WANG Zhuding,WEI Tingting,WAN Lingyun,et al.Analytical reliability estimation model of medium voltage distribution networks considering different types of switches and capacity constraints[J].Automation of Electric Power Systems,2016,40(17):146-155.DOI:10.7500/AEPS20151231002.
[6]SUN Yushu,TANG Xisheng.Cascading failure analysis of power flow on wind power based on complex network theory[J].Journal of Modern Power Systems and Clean Energy,2014,2(4):411-421.
[7]蔡泽祥,王星华,任晓娜.复杂网络理论及其在电力系统中的应用研究综述[J].电网技术,2012,36(11):114-121.CAI Zexiang,WANG Xinghua,REN Xiaona.A review of complex network theory and its application in power systems[J].Power System Technology,2012,36(11):114-121.
[8]丁明,韩平平.基于小世界拓扑模型的大型电网脆弱性评估算法[J].电力系统自动化,2006,30(8):7-10.DING Ming,HAN Pingping.Small-world topological model based vulnerability assessment algorithm for large-scale power grid[J].Automation of Electric Power Systems,2006,30(8):7-10.
[9]ZHANG Jian,YUAN Xiaodong,YUAN Yubo.A novel genetic algorithm based on all spanning trees of undirected graph for distribution network reconfiguration[J].Journal of Modern Power Systems and Clean Energy,2014,2(2):143-149.
[10]ABU TALIB D N,MOKHLIS H,ABU TALIP M S,et al.Parallel power system restoration planning using heuristic initialization and discrete evolutionary programming[J].Journal of Modern Power Systems and Clean Energy,2017,5(6):991-1003.
[11]KOUTRA D,VOGELSTEIN J T,FALOUTSOS C D.Aprincipled massive-graph similarity function[J].ACMTransactions on Knowledge Discovery from Data,2013,10(3):1-43.
[12]KOUTRA D,PARIKH A,RAMDAS A,et al.Algorithms for graph similarity and subgraph matching[R].Technical Report of Carnegie-Mellon University,2011.
[13]ZAGER L A,VERGHESE G C.Graph similarity scoring and matching[J].Applied Mathematics Letters,2008,21(1):86-94.
[14]郭晓斌,许悦,程乐峰,等.基于拓扑相似性分析的配电网网架可靠性评估[J/OL].高电压技术:1-9[2017-10-11].http://kns.cnki.net/kcms/detail/42.1239.TM.20171011.1609.001.html.GUO Xiaobin,XU Yue,CHENG Lefeng,et al.Reliability assessment of distribution network architecture based on topological similarity analysis[J/OL].High Voltage Engineering:1-9[2017-10-11].http://kns.cnki.net/kcms/detail/42.1239.TM.20171011.1609.001.html.
[15]周琰,周步祥,邢义.基于邻接矩阵的图形化网络拓扑分析方法[J].电力系统保护与控制,2009,37(17):49-52.ZHOU Yan,ZHOU Buxiang,XING Yi.Graphical power network topology analysis based on adjacency matrix[J].Power System Protection and Control,2009,37(17):49-52.
[16]崔岩.邻接矩阵染色法及其在电力系统网络拓扑分析中的应用[J].电力系统保护与控制,2008,36(16):52-56.CUI Yan.Matrix coloring method and its application in network topology analysis of power system[J].Power System Protection and Control,2008,36(16):52-56.
[17]冉鹏,李庚生,张树芳,等.基于图论的火电机组热经济性定量分析方法[J].中国电机工程学报,2012,32(14):20-26.RAN Peng,LI Gengsheng,ZHANG Shufang,et al.Aquantitative analysis method for the power plant thermal system based on graph theory[J].Proceedings of the CSEE,2012,32(14):20-26.
[18]廖怀庆,刘东,黄玉辉,等.考虑新能源发电与储能装置接入的智能电网转供能力分析[J].中国电机工程学报,2012,32(16):9-16.LIAO Huaiqing,LIU Dong,HUANG Yuhui,et al.Smart grid power transfer capability analysis considering integrated renewable energy resources and energy storage systems[J].Proceedings of the CSEE,2012,32(16):9-16.
[19]PAPADIMITRIOU P,DASDAN A,GARCIA-MOLINA H.Web graph similarity for anomaly detection[J].Journal of Internet Services and Applications,2010,1(1):19-30.
[20]张弘鹏,余贻鑫.配电网拓扑结构概念聚类及其在优化规划中的应用[J].电力系统自动化,2003,27(22):31-35.ZHANG Hongpeng,YU Yixin.Conceptual clustering of distribution network topology and its application to optimal planning[J].Automation of Electric Power Systems,2003,27(22):31-35.FH1RD1