低压电网拓扑自动生成方法研究  

Research on Automatic Generation Method for Low-Voltage Grid Topology

作　　者：黄国政 邓瑞麒 易晋 詹一佳 蔡子恒 HUANG Guozheng;DENG Ruiqi;YI Jin;ZHAN Yijia;CAI Ziheng(Jiangmen Power Supply Bureau,Guangdong Power Grid Co.,Ltd.,Jiangmen 529000,China)

机构地区：[1]广东电网有限责任公司江门供电局,广东江门529000

出　　处：《自动化仪表》2024年第10期28-32,38,共6页Process Automation Instrumentation

基　　金：中国南方电网有限责任公司科技基金资助项目(GDKJXM20220767)。

摘　　要：为给低压电网规划和设计提供支持,提出基于分层布局的低压电网拓扑自动生成方法。首先,构建包含布局拓扑层、成图拓扑层在内的低压电网拓扑的分层布局结构,采用K-means聚类方法将低压电网划分为多个区域。在各区域引入引力-斥力模型,控制电网节点在引力、斥力以及合力的作用下的移动距离,以使节点受力达到平衡状态。然后,采用双层树连接方式,将低压电网的线路网络分为上层树和下层树。对应采用深度优先搜索和宽度优先搜索方法,连接低压电网主干线路和各分支线路,以自动生成低压电网上下层树的拓扑结构。最后,通过连接上下层树拓扑生成低压电网拓扑。试验结果表明:该方法生成的低压电网拓扑布线简洁清晰、结构完整。该方法搜索次数仅为305次。该方法可降低搜索设备和节点的次数、提高低压电网拓扑生成效率。该方法具有较好的聚类效果。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.

关 键 词：低压电网 分层布局 拓扑生成 K-MEANS聚类 引力-斥力模型 优先搜索 

分 类 号：TH122[机械工程—机械设计及理论]