Research On Distribution Network Topology Identification Algorithm Based On Incidence Matrix

With the continuous development of China~'s economy and the continuous improvement of the people's material and cultural life.The demand of users for electricity is increasing,and the demand for power supply quality and power supply reliability is becoming higher and higher.In order to improve the quality of power supply and the reliability of power supply,it is necessary to use the distribution automation system to play a role.Distribution network topology identification is an important part of the advanced application software level of distribution management system.It is the mathematical foundation for the implementation of various advance auxiliary software function in the distribution automation system.It can provide decision-making for power system scheduling and solve the problem of“blind adjustment”.Therefore,it is of great significance to study the topology identification of distribution networks for the safe operation of power grids.The method of topology identification of distribution network mainly includes matrix method and tree search method.This paper studies the network topology identification based on the matrix method.Firstly,the research status of network topology identification and the theory of matrix network topology identification are introduced.The problems of the matrix method are pointed out.Secondly,through the electrical component of power system are analyzed and defined,and the topology identification model of the distribution network is established.Finally,The paper proposes a new method to speed up the power grid topology identification,which solving the disadvantages of the large memory and large amount of computation.By defining the matrix's"or"and"and"operation and switch state vector,the method uses the switch position vector to simplify the incidence matrix and reduce the order of the adjacency matrix.Then,the symmetric node elimination method is used to further reduce the order number of the adjacency matrix.Symmetry and Boolean algorithms are applied in the process of finding the connected matrix,thus realizing the dynamic topology of the network.Compared with the traditional algorithm,the algorithm can reduce amount of calculation and shorten the time required for network topology identification,suitable for topology analysis of complex power grid.The effectiveness of the algorithm is verified by a specific example.In this paper,a symmetric node elimination algorithm based on switch position vector is proposed,and the topology identification module of distribution network is written on the basis of theoretical research.The function of distribution network topology identification is realized through the application of distribution automation system in Zhengzhou electric power company.The operation results show that the topology identification of distribution network realizes the process that the network is transformed from physical model to mathematical model,which provides decision basis for distribution network scheduling and solves the problem of blind regulation.The topology identification time of power supply analysis,power supply analysis and analysis of power supply range is shortened by 20%compared with the traditional method.