基于并行加速LU分解改进回路电流法的配电网潮流算法  

Improved Loop-current-method Power Flow Algorithm for Distribution Network Based on Accelerated Parallel LU Decomposition

作　　者：方睿 董树锋[1] 朱炳铨[2] 徐奇锋[2] 宋永华 FANG Rui;DONG Shufeng;ZHU Bingquan;XU Qifeng;SONG Yonghua(College of Electrical Engineering,Zhejiang University,Hangzhou 310027,Zhejiang Province,China;State Grid Zhejiang Electric Power Corporation,Hangzhou 310007,Zhejiang Province,China;Department of Electrical and Computer Engineering,University of Macao,Macao 999078,China)

机构地区：[1]浙江大学电气工程学院,浙江省杭州市310027 [2]国网浙江省电力公司,浙江省杭州市310007 [3]澳门大学电机及电脑工程系,澳门特别行政区999078

出　　处：《电网技术》2019年第6期2179-2186,共8页Power System Technology

基　　金：国网浙江省电力公司科技项目(5211JH16000A)

摘　　要：随着电力系统规模的不断扩大,配电网节点数越来越多,对配电网潮流算法的计算速度和收敛性提出了更高的要求。为此,提出一种基于并行加速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.

关 键 词：回路电流法 列选主元LU分解法 配电网潮流计算:多线程 

分 类 号：TM721[电气工程—电力系统及自动化]