Construction of Core Backbone Grid Based on Graph Theory Algorithm

YE Xiaojun,SHAN Zhengbo,LIN Guanqiang,LI Huisong,WANG Huifang

DOI: https://doi.org/10.3969/j.issn.1007-290X.2017.010.015

2017-01-01

Abstract:It is able to ensure power supply for important nodes during disaster period by constructing core backbone grid for the power grid as well as make for rapid recovery of the power grid and reduce economic loss for the society. Therefore,on the basis of importance evaluation for nodes and transmission lines of the power grid,this paper presents a construction method for core backbone grid based on graph theory algorithm. Firstly,according to expected scale of the core backbone grid and node importance sorting,it determines important nodes must be retained and decides whether capacities of power source and load are matching,and presents rules for increasing power source nodes. Secondly,taking importance degrees of transmission lines of the power grid as weights,it calculates shortest paths and corresponding line sequences among retained nodes. Then,it solves the minimum spanning tree of the graph constructed by the shortest paths and replaces every path of the tree by its corresponding line sequence so as to obtain initial core backbone grid. Finally,it can obtain the ultimate core backbone grid by verifying security operation of the initial grid. This method can directly keep important nodes in the core backbone grid and takes account of economy,which ensures the scale of grid as small as possible.