基于图计算的快速非线性迭代法求解潮流计算

作者：刘克文; 张国芳; 袁琛; 刘广一

来源：电力信息与通信技术, 2018, 16(10): 19-24.

DOI：10.16543/j.2095-641x.electric.power.ict.2018.10.004

• 图论
• 图数据库
• 图计算
• 电力系统分析
• 图数据模型
• 佩奇排序法
• BSP

为快速求解潮流计算问题,文章给出一种基于整体同步并行计算模型(Bulk Synchronous Parallel Computing Model,BSP)的全节点并行迭代算法。在利用佩奇排序实现并行机制的基础上,用图数据模型实现了电力网络全节点的并行的潮流迭代计算。基于实际电网算例和国际标准算例进行验证,其结果说明该方法可以在常规服务器上实现万级节点系统百毫秒级、十万节点秒级、百万节点10 s级的计算速度,极大提升现有EMS系统的计算分析效率。

• 单位
  全球能源互联网研究院; 国网四川省电力公司