基于图计算的配电网理论线损分层并行计算方法研究

Research of hierarchical parallel computation method on theoretical linear loss of distribution grid by graph calculation

随着配电网规模的不断增大,在理论线损计算等电网分析应用领域,存在计算效率较低的问题。在构建配电网理论线损分析图模型的基础上,提出了一种基于图计算的配电网理论线损分层并行计算方法。该并行图计算方法采用整体同步并行计算模型(bulk synchronous parallel computing model,BSP),能够有效减少大型配电网的潮流计算时间。同时充分考虑配电网多层级的划分,通过分馈线子图并行前推回代潮流计算,能够提高理论线损的分析效率,并且能快速准确地找到网络降损的关键点。最后在IEEE123节点模型上验证了本文提出的模型和算法的有效性。

With the expansion of scale of distribution network,the low efficiency in in the field of theoretical line loss calculation is highlighted.Based on the theoretical line loss analysis graph model of distribution network,in this paper,a hierarchical parallel calculation method of theoretical line loss is present.The parallel graph calculation method adopts the global synchronous parallel computing model(BSP),which can effectively reduce the power flow calculation time of large distribution networks.Meanwhile,the analysis efficiency of theoretical line loss is improved and the key points of network loss are found quickly and accurately by using the subgraph of sub-feeder to push forward and forward the current calculation.Finally,the validity of the proposed model and algorithm is verified on IEEE123 node model.