基于并行加速LU分解改进回路电流法的配电网潮流算法
|
摘要
随着电力系统规模的不断扩大,配电网节点数越来越多,对配电网潮流算法的计算速度和收敛性提出了更高的要求。为此,提出一种基于并行加速LU分解改进回路电流法的配电网潮流算法,该算法采用回路电流法进行建模求解,利用列选主元LU分解法求解病态线性方程组,并根据列消去树、关联列修正关系和多线程计算原理设计了潮流算法,实现了潮流计算的多线程的并行加速。通过对不同规模的配电网算例进行分析,结果表明所提算法计算速度快、适用性强、内存占用低,在大规模配电网潮流计算中有良好的计算效果,能够满足大型配电网在线潮流计算的要求。
With expansion of power system, the number of nodes in distribution network increases, and higher requirements are imposed on calculation speed and convergence of power flow algorithm for distribution network. Therefore, an improved loop-current-method power flow algorithm for distribution network based on accelerated parallel LU decomposition is proposed. The algorithm uses loop current method for modeling and solving. Sparse LU factorization with column pivoting is used to solve ill-conditioned linear equations, and column elimination tree, dependent column correction relations and multi-threaded computing principles are used for power flow algorithm to accelerate parallel power flow calculation. By analyzing the cases of distribution network with different scales, it is shown that the algorithm has fast calculation speed, strong applicability and low memory usage. It has obvious calculation advantages in large scale distribution network and meets the requirements of online power flow calculation in large scale distribution network.
With expansion of power system, the number of nodes in distribution network increases, and higher requirements are imposed on calculation speed and convergence of power flow algorithm for distribution network. Therefore, an improved loop-current-method power flow algorithm for distribution network based on accelerated parallel LU decomposition is proposed. The algorithm uses loop current method for modeling and solving. Sparse LU factorization with column pivoting is used to solve ill-conditioned linear equations, and column elimination tree, dependent column correction relations and multi-threaded computing principles are used for power flow algorithm to accelerate parallel power flow calculation. By analyzing the cases of distribution network with different scales, it is shown that the algorithm has fast calculation speed, strong applicability and low memory usage. It has obvious calculation advantages in large scale distribution network and meets the requirements of online power flow calculation in large scale distribution network.
引文
[1]Distribution Test Feeder Working Group.Distribution test feeders[EB/OL].(2013-08-05)[2016-01-12].http://sites.ieee.org/pes-testfeeders/.
[2]Chen T H,Chen M S,Hwang K J,et al.Distribution system power flow analysis;a rigid approach[J].IEEE Transactions on Power Delivery,1991,6(3):1146-1152.
[3]Moon Y H,Choi B K,Cho B H,et al.Fast and reliable distribution system load flow algorithm based on the Y BUS,formulation[C]//Power Engineering Society Summer Meeting.Edmonton,Alta.,Canada:IEEE,1999:238-242.
[4]Shirmohammadi D,Hong H W,Semlyen A,et al.A compensationbased power flow method for weakly meshed distribution and transmission networks[J].IEEE Transactions on Power Systems,1988,3(2):753-762.
[5]Goswami S K,Basu S K.Direct solution of distribution systems[J].Generation Transmission&Distribution IEE Proceedings C,1991,138(1):78-88.
[6]丁明,郭学凤.含多种分布式电源的弱环配电网三相潮流计算[J].中国电机工程学报,2009,29(13):35-40.Ding Ming,Guo Xuefeng.Three-phase power flow for the weakly meshed distribution network with the distributed generation[J].Proceedings of the CSEE,2009,29(13):35-40(in Chinese).
[7]孙充勃,李鹏,王成山,等.含多直流环节的混合结构有源配电网潮流计算方法[J].电力系统自动化,2015,39(21):59-65.Sun Chongbo,Li Peng,Wang Chengshan,et al.A novel power flow algorithm for active distribution system with multiple DC components[J].Automation of Electric Power Systems,2015,39(21):59-65(in Chinese).
[8]陈璨,吴文传,张伯明,等.考虑光伏出力相关性的配电网概率潮流[J].电力系统自动化,2015,39(9):41-47.Chen Can,Wu Wenchuan,Zhang Boming,et al.Probabilistic load flow of distribution network considering correlated photovoltaic power output[J].Automation of Electric Power Systems,2015,39(9):41-47(in Chinese).
[9]赵晶晶,李新,许中.含分布式电源的三相不平衡配电网潮流计算[J].电网技术,2009,33(3):94-98.Zhao Jingjing,Li Xin,Xu Zhong.Calculation of three-phase unbalanced power flow in distribution network containing distributed generation[J].Power System Technology,2009,33(3):94-98(in Chinese).
[10]董雷,郭新志,陈乃仕,等.应用改进序分量法的主动配电网不平衡潮流计算[J].电网技术,2016,40(7):2113-2119.Dong Lei,Guo Xinzhi,Chen Naishi,et al.Calculation of unbalanced power flow in active distribution networks based on improved sequence components[J].Power System Technology,2016,40(7):2113-2119(in Chinese).
[11]吴文传,张伯明.配网潮流回路分析法[J].中国电机工程学报,2004,24(3):67-71.Wu Wenchuan,Zhang Boming.Study on loop analysis theorem of distribution system power flow[J].Proceedings of the CSEE,2004,24(3):67-71(in Chinese).
[12]李红伟,张安安.含PV型分布式电源的弱环配电网三相潮流计算[J].中国电机工程学报,2012,32(4):128-135.Li Hongwei,Zhang Anan.Three-phase power flow solution for weakly meshed distribution system including PV type distributed generation[J].Proceedings of the CSEE,2012,32(4):128-135(in Chinese).
[13]董树锋,章杜锡,周飞,等.一种基于回路电流法的有源配电网潮流算法[J].电力自动化设备,2018,38(2):9-17.Dong Shufeng,Zhang Duxi,Zhou Fei,et al.A loop-urrent-ethodased power flow algorithm for active distribution networks[J].Electric Power Automation Equipment,2018,38(2):9-17(in Chinese).
[14]牛焕娜,井天军,李汉成,等.基于回路分析的含分布式电源配电网简化潮流计算[J].电网技术,2013,37(4):1033-1038.Niu Huanna,Jing Tianjun,Li Hancheng,et al.Simplified power flow calculation for distribution network with distributed generation based on loop analysis[J].Power System Technology,2013,37(4):1033-1038(in Chinese).
[15]周庭阳,张红岩.电网络理论:图论方程综合[M].北京:机械工业出版社,2008:7-8.
[16]唐坤杰,董树锋,宋永华.基于不完全LU分解预处理迭代法的电力系统潮流算法[J].中国电机工程学报,2017,37(S1):55-62.Tang Kunjie,Dong Shufeng,Song Yonghua.Power flow algorithm based on an iterative method with incomplete LU decomposition preconditioning[J].Proceedings of the CSEE,2017,37(S1):55-62(in Chinese).
[17]Demmel J W,Eisenstat S C,Gilbert J R,et al.A supernodal approach to sparse partial pivoting[J].Siam Journal on Matrix Analysis&Applications,2006,20(3):720-755.
[18]Demmel J W,Gilbert J R,Li X S.An asynchronous parallel supernodal algorithm for sparse gaussian elimination[J].Siam Journal-on Matrix Analysis&Applications,1997,20(4):915-952.
[19]Civanlar S,Grainger J J,Yin H,et al.Distribution feeder reconfiguration for loss reduction[J].IEEE Transactions on Power Delivery,1988,3(3):1217-1223.
[20]European organization for nuclear research[EB/OL].(2004-09-09)[2018-03-26].http://dst.lbl.gov/ACSSoftware/colt/.
[2]Chen T H,Chen M S,Hwang K J,et al.Distribution system power flow analysis;a rigid approach[J].IEEE Transactions on Power Delivery,1991,6(3):1146-1152.
[3]Moon Y H,Choi B K,Cho B H,et al.Fast and reliable distribution system load flow algorithm based on the Y BUS,formulation[C]//Power Engineering Society Summer Meeting.Edmonton,Alta.,Canada:IEEE,1999:238-242.
[4]Shirmohammadi D,Hong H W,Semlyen A,et al.A compensationbased power flow method for weakly meshed distribution and transmission networks[J].IEEE Transactions on Power Systems,1988,3(2):753-762.
[5]Goswami S K,Basu S K.Direct solution of distribution systems[J].Generation Transmission&Distribution IEE Proceedings C,1991,138(1):78-88.
[6]丁明,郭学凤.含多种分布式电源的弱环配电网三相潮流计算[J].中国电机工程学报,2009,29(13):35-40.Ding Ming,Guo Xuefeng.Three-phase power flow for the weakly meshed distribution network with the distributed generation[J].Proceedings of the CSEE,2009,29(13):35-40(in Chinese).
[7]孙充勃,李鹏,王成山,等.含多直流环节的混合结构有源配电网潮流计算方法[J].电力系统自动化,2015,39(21):59-65.Sun Chongbo,Li Peng,Wang Chengshan,et al.A novel power flow algorithm for active distribution system with multiple DC components[J].Automation of Electric Power Systems,2015,39(21):59-65(in Chinese).
[8]陈璨,吴文传,张伯明,等.考虑光伏出力相关性的配电网概率潮流[J].电力系统自动化,2015,39(9):41-47.Chen Can,Wu Wenchuan,Zhang Boming,et al.Probabilistic load flow of distribution network considering correlated photovoltaic power output[J].Automation of Electric Power Systems,2015,39(9):41-47(in Chinese).
[9]赵晶晶,李新,许中.含分布式电源的三相不平衡配电网潮流计算[J].电网技术,2009,33(3):94-98.Zhao Jingjing,Li Xin,Xu Zhong.Calculation of three-phase unbalanced power flow in distribution network containing distributed generation[J].Power System Technology,2009,33(3):94-98(in Chinese).
[10]董雷,郭新志,陈乃仕,等.应用改进序分量法的主动配电网不平衡潮流计算[J].电网技术,2016,40(7):2113-2119.Dong Lei,Guo Xinzhi,Chen Naishi,et al.Calculation of unbalanced power flow in active distribution networks based on improved sequence components[J].Power System Technology,2016,40(7):2113-2119(in Chinese).
[11]吴文传,张伯明.配网潮流回路分析法[J].中国电机工程学报,2004,24(3):67-71.Wu Wenchuan,Zhang Boming.Study on loop analysis theorem of distribution system power flow[J].Proceedings of the CSEE,2004,24(3):67-71(in Chinese).
[12]李红伟,张安安.含PV型分布式电源的弱环配电网三相潮流计算[J].中国电机工程学报,2012,32(4):128-135.Li Hongwei,Zhang Anan.Three-phase power flow solution for weakly meshed distribution system including PV type distributed generation[J].Proceedings of the CSEE,2012,32(4):128-135(in Chinese).
[13]董树锋,章杜锡,周飞,等.一种基于回路电流法的有源配电网潮流算法[J].电力自动化设备,2018,38(2):9-17.Dong Shufeng,Zhang Duxi,Zhou Fei,et al.A loop-urrent-ethodased power flow algorithm for active distribution networks[J].Electric Power Automation Equipment,2018,38(2):9-17(in Chinese).
[14]牛焕娜,井天军,李汉成,等.基于回路分析的含分布式电源配电网简化潮流计算[J].电网技术,2013,37(4):1033-1038.Niu Huanna,Jing Tianjun,Li Hancheng,et al.Simplified power flow calculation for distribution network with distributed generation based on loop analysis[J].Power System Technology,2013,37(4):1033-1038(in Chinese).
[15]周庭阳,张红岩.电网络理论:图论方程综合[M].北京:机械工业出版社,2008:7-8.
[16]唐坤杰,董树锋,宋永华.基于不完全LU分解预处理迭代法的电力系统潮流算法[J].中国电机工程学报,2017,37(S1):55-62.Tang Kunjie,Dong Shufeng,Song Yonghua.Power flow algorithm based on an iterative method with incomplete LU decomposition preconditioning[J].Proceedings of the CSEE,2017,37(S1):55-62(in Chinese).
[17]Demmel J W,Eisenstat S C,Gilbert J R,et al.A supernodal approach to sparse partial pivoting[J].Siam Journal on Matrix Analysis&Applications,2006,20(3):720-755.
[18]Demmel J W,Gilbert J R,Li X S.An asynchronous parallel supernodal algorithm for sparse gaussian elimination[J].Siam Journal-on Matrix Analysis&Applications,1997,20(4):915-952.
[19]Civanlar S,Grainger J J,Yin H,et al.Distribution feeder reconfiguration for loss reduction[J].IEEE Transactions on Power Delivery,1988,3(3):1217-1223.
[20]European organization for nuclear research[EB/OL].(2004-09-09)[2018-03-26].http://dst.lbl.gov/ACSSoftware/colt/.