Algorithm for distribution substation area visualization
Nemanja Kovačev, Imre Lendák · 2014
This paper presents a one line diagram generation algorithm capable of drawing multiple feeders supplied by a single (electric power) distribution substation. First the substation area is represented with a mathematical graph. A combination of iterative and recursive methods are applied to draw that graph. There are two iterative steps: the whole graph is partitioned into feeders and the main branch of each feeder is further partitioned into subgraphs of one or more vertices around the vertices corresponding to the nodes of the main branch. There is one recursive step, namely each feeder might contain non-trivial, lateral branches which are recursively drawn with the same algorithm. The algorithm automatically arranges multiple feeders around the supply substation. The drawn direction of each feeder can be different, either left, right, up or down. The algorithm was tested on multiple distribution substation areas exported from three different real life (European) distribution network models. It produced visually pleasing diagrams even for graphs with more than 1000 vertices. Each auto-generated diagram was assessed with a diagram assessment formula specifically developed by the authors for measuring the quality of the generated one line diagrams.