Algorithm for adaptive Smart Grid visualization

Abstract

This paper describes an algorithm which automatically generates adaptive one-line diagrams of large electric power distribution systems. The proposed algorithm is different from similar algorithms as it performs adaptive one-line diagram generation, which differ for various zoom levels, showing only the most important objects (e.g. substations, pole switches, power lines) on small zoom levels and gradually adding the less important objects (e.g. lateral parts of the network) as the level of zoom rises, while maintaining the relative positions of the more important objects. The algorithm represents the distribution network as a mathematical graph and visualizes it by utilizing the divide-and-conquer and branch-and-bound algorithms. The algorithm was tested on partial, real life electric power distribution systems of up to 100 objects and it generated visually pleasing one-line diagrams.