Electric power distribution system visualization with graph partitioning

Abstract

This paper presents an electric power distribution system (EPDS) visualization algorithm which performs graph partitioning before generating the visual representations, i.e. one line diagrams. The proposed algorithm is different from similar algorithms as it performs graph partitioning to reduce the solution space. The partitioning step is necessary because modern EPDS can consist of thousands of distribution transformers, pole switches and line segments. After the partitioning step, in its second phase, the algorithm lays out the subgraphs and then combines the drawings into complete one-line diagrams. During the experiments, the partitioning and layout phases were performed with various combinations of the genetic and branch and bound algorithm. The algorithm was tested on partial, real life electric power distribution systems of up to 150 objects and it generated visually pleasing one-line diagrams. © 2013 IEEE.