Research and application of performance improvement method for power network topology search based on graph theory

With the increasing demand for power energy, the scale of the power grid is expanding, the reliability of power supply is improving, and the data volume of the power grid is growing rapidly. The traditional power grid GIS topological search has low performance and can no longer meet the real-time application requirements.This paper proposes a high-performance power grid topological search method based on graph theory. The method abstracts the power grid network model into a directed graph according to the principles of graph theory, analyzes the traditional topological search principle and shortcomings based on relational database, designs a graph data storage model suitable for the directed graph of the power grid network, and builds a PostgreSQL relational database and Neo4j graph database verification and test environment. The test results show that under the same experimental conditions, the proposed method performs stable with the increase of data volume, and can meet the needs of large data volume topological search analysis.