Power System Restoration in a Distribution Network using Floyd’s Algorithm

Abstract

The present paper describes the implementation of a graph theory based methodology called Flyod’s algorithm for an electric power distribution network (PDN). The algorithm is based on finding shortest path between nodes in a weighted undirected graph. An optimal switching sequence is obtained using Floyd’s algorithm, by considering the reliability of the entire PDN even during varying load conditions. The proposed methodology are tested and evaluated on a distribution system whose results are presented systematically.