Application Of Graph Theory In Power Grid Architecture

With the trend of the times and the continuous progress of society,scientific knowledge is being applied to our lives.For example,graph theory has made achievements in various fields.In the field of social networking,graphs are composed of individuals and other graphs;In the realm of biological networks,graphs can represent the structure between proteins;In the field of power systems,the complex structure of the power grid can also be topologically modeling using graphs.Graphs are generally defined as the composition of vertices and edges.Graphs in social life represent a network,and nodes in the graph are independent individuals.The edges in the graph are the connections between individuals.Studying the complex systems in life can affect the entire system by studying the individual and the interaction between individuals in the system,So as to better analyze the entire network system.This article will use the knowledge of graphs and complex networks to study the problems in the power grid system,mainly divided into three parts.1?Frist,Taking the IEEE30 node system as an example,the topology structure of the IEEE30 node system is studied,and a series of parameters are obtained through matlab simulation and compared with each complex network to obtain the characteristics of the topology structure of the IEEE30 node system and the small world network.The characteristics are relatively similar,so the grid system has the characteristics of shorter average path and larger clustering coefficient.2?Second,Application of algorithm in graph theory in laying of power grid lines and selection of core backbone architecture.The core backbone architecture is a network of important nodes and lines in the system,which can quickly restore power during a power outage.Mainly use the shortest path algorithm to solve the problem of substation location and the laying of power grid lines between cities and use the minimum spanning tree algorithm,and use the kruskal algorithm to obtain the minimum spanning tree of the IEEE30 node system in Java language and verify whether they are connected Then IEEE30's core backbone architecture.3?Finally,This paper reconstructs the distribution network through a depth-first algorithm,and mainly studies the distribution network reconstruction caused by the inclusion of distributed power sources in the traditional power grid.The distributedpower source has many advantages such as its flexible power generation method,less pollution to the environment,mostly renewable energy and less investment.Its appearance has made important changes to the distribution network system,which will have a significant impact on the active power loss,voltage quality,power supply reliability,and economy of the network.Finally,the IEEE33 node distribution system is used to simulate the distribution network reconfiguration.In summary,using scientific means to study the power grid can avoid large-scale power outages,improve the economics,stability,and reliability of the power grid,and effectively reduce the active power grid losses.This research is of great significance to the entire power grid.