Research on Automatic Generation Method for Low-Voltage Grid Topology
To provide support for the planning and design of low-voltage grid,an automatic generation method for low-voltage grid topology based on hierarchical layout is proposed.Firstly,the hierarchical layout structure of the low-voltage grid topology including layout topology layer and mapping topology layer is constructed,and the K-means clustering method is used to divide the low-voltage grid into multiple regions.The gravitation-repulsion repulsive model is introduced into each region to control the moving distance of the grid nodes under the action of gravitation,repulsion and combined forces,so as to make the nodes reach a balanced state under the force.Then,the line network of the low-voltage grid is divided into the upper tree and the lower tree by using the double-layer tree connection method.The depth-first search and width-first search methods are correspondingly used to connect the main lines and each branch lines of the low-voltage grid to automatically generate the topology structure of the upper and lower trees of the low-voltage grid.Finally,the topology of the low-voltage grid is generated by connecting the upper and lower tree topologies.The experimental results show that the low-voltage grid topology generated by this method has concise and clear wiring,complete structure.The number of searches of the method is only 305.The method can reduce the number of searches for devices and nodes and improve the efficiency of low-voltage grid topology generation.The method has better clustering effect.