Skip to main content

ORIGINAL RESEARCH article

Front. Energy Res.
Sec. Smart Grids
Volume 12 - 2024 | doi: 10.3389/fenrg.2024.1465900
This article is part of the Research Topic Optimal Scheduling of Demand Response Resources In Energy Markets For High Trading Revenue and Low Carbon Emissions View all 17 articles

Fast Power Flow Calculation for Distribution Networks Based on Graph Models and Hierarchical Forward-Backward Sweep Parallel Algorithm

Provisionally accepted
Xinrui Wang Xinrui Wang *Wengang Chen Wengang Chen Ruimin Tian Ruimin Tian Yuze Ji Yuze Ji Jianfei Zhu Jianfei Zhu
  • State Grid Jincheng Electric Power Supply Company, Jincheng, China

The final, formatted version of the article will be published soon.

    In response to the issues of complexity and low efficiency in line loss calculations for actual distribution networks, this paper proposes a fast power flow calculation method for distribution networks based on Neo4j graph models and a hierarchical forward-backward sweep parallel algorithm. Firstly, Neo4j is used to describe the distribution network structure as a simple graph model composed of nodes and edges. Secondly, a hierarchical forward-backward sweep method is adopted to perform power flow calculations on the graph model network. Finally, during the computation of distribution network subgraphs, the method is combined with the Bulk Synchronous Parallel (BSP) computing model to quickly complete the line loss analysis. Results from the IEEE 33-node test system demonstrate that the proposed method can calculate network losses quickly and accurately, with a computation time of only 0.175s, which is lower than the MySQL and Neo4j graph methods that do not consider hierarchical parallel computing.

    Keywords: Graph model, Line loss calculation, hierarchical forward-backward sweep, Bulk Synchronous Parallel Computing Model, Distribution network

    Received: 17 Jul 2024; Accepted: 09 Aug 2024.

    Copyright: © 2024 Wang, Chen, Tian, Ji and Zhu. This is an open-access article distributed under the terms of the Creative Commons Attribution License (CC BY). The use, distribution or reproduction in other forums is permitted, provided the original author(s) or licensor are credited and that the original publication in this journal is cited, in accordance with accepted academic practice. No use, distribution or reproduction is permitted which does not comply with these terms.

    * Correspondence: Xinrui Wang, State Grid Jincheng Electric Power Supply Company, Jincheng, China

    Disclaimer: All claims expressed in this article are solely those of the authors and do not necessarily represent those of their affiliated organizations, or those of the publisher, the editors and the reviewers. Any product that may be evaluated in this article or claim that may be made by its manufacturer is not guaranteed or endorsed by the publisher.