Algorithm for visualizing substation areas in electric power systems

Electric power distribution systems can be represented with mathematical graphs in which the hub nodes are substations receiving electric power from the transmission system and delivering it to the consumers via feeders consisting of transformers, junctions, cables and power lines. High-quality diag...

Full description

Saved in:
Bibliographic Details
Published in:Expert systems with applications Vol. 212; p. 118733
Main Authors: Kovačev, Nemanja, Gavrić, Milan, Lendák, Imre
Format: Journal Article
Language:English
Published: Elsevier Ltd 01.02.2023
Subjects:
ISSN:0957-4174, 1873-6793
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Electric power distribution systems can be represented with mathematical graphs in which the hub nodes are substations receiving electric power from the transmission system and delivering it to the consumers via feeders consisting of transformers, junctions, cables and power lines. High-quality diagrams depicting these systems are key elements of efficient monitoring and control. Existing automatic diagram generation solutions are usually limited to drawing single feeders or contain significant simplifications of the underlying distribution system e.g., visualize multiple feeders with their interconnections removed. The goal of this research was to develop an algorithm capable of generating visually-pleasing diagrams of substation areas consisting of a single hub node and a complex network of thousands of interconnected elements. The resulting algorithm was defined as a sequence of transformations which takes a mathematical graph as input and generates a one-line diagram as output. Multiple novel approaches are incorporated to optimize the algorithm thereby allowing it to run efficiently on regular desktop computers. Also, a novel diagram quality evaluation procedure was developed to automatically measure and compare the usability of each generated diagram. The algorithm was tested on 2510 different substation areas of various complexity extracted from the network models of real-life, European distribution systems. The quality of the generated diagrams was measured with the novel evaluation procedure and verified with a human domain experts on a subset of the resulting diagrams. Based on these analyses, it was concluded that the generated diagrams are usable in newly built supervisory and control systems with minimum human intervention. •Electric power systems are monitored and controlled via one-line diagrams.•The algorithm generates diagrams of weakly-meshed distribution substation areas.•Includes a rich data set of 2500+ real-life substation areas as graph adjacency lists.•Proposes a quality assessment formula for qualifying any substation area diagram.•Less error prone and automates the manual labor of expert one-line diagram editors.
ISSN:0957-4174
1873-6793
DOI:10.1016/j.eswa.2022.118733