基于分层布局思想的配电网拓扑图自动生成算法  

Automatic Generation Algorithm of Distribution Network Topology Based on Hierarchical Layout

作　　者：杨贵云 吴倩 曹彦昆 侯晓宇 孙华 王践 YANG Guiyun;WU Qian;CAO Yankun;HOU Xiaoyu;SUN Hua;WANG Jian(Beijing T&D Science and Technology Corporation,Changping District,Beijing 102206,China)

机构地区：[1]天地电研(北京)科技有限公司,北京市昌平区102206

出　　处：《发电技术》2021年第5期585-594,共10页Power Generation Technology

摘　　要：拓扑图自动生成算法是配电网拓扑接线图自动成图的核心。为此,详细阐述了拓扑图自动生成算法的基本思路,该算法的核心是采用深度优先遍历(depth first search,DFS)算法搜索两点之间的最大距离。同时提出了分层布局、综合实现的成图思想,其具体实现分为3层:1)确定单条馈线的拓扑布局数组;2)确定两两变电站之间的拓扑布局数组;3)确定所有变电站之间的拓扑布局数组。将两两变电站之间的布局数组填充至所有变电站的布局数组中,可以得到配电网全网的布局数组,按照全网布局数组所确定的各变电站和各设备的坐标位置和互联信息,生成全网的拓扑接线图。该方法解决了直接一次性求取所有配电网设备在拓扑接线图中的坐标所导致的求解过程高度复杂甚至无解的问题,有效避免了交叉,大大减少了成图时间。最后,通过工程实际应用,验证了该算法的有效性和适用性。The automatic generation algorithm of topology is the core of automatic generation of distribution network topology wiring diagram.Therefore,the basic idea of automatic generation algorithm of distribution network topology was described in detail.The core of the algorithm is to search the maximum distance between two points by using the depth first search(DFS)algorithm.At the same time,the idea of hierarchical layout and comprehensive implementation was put forward.The specific implementation was divided into three layers:firstly,determining the topology layout array of a single feeder;secondly,determining the topology layout array between two substations;finally,determining the topology layout array among all substations.The layout array between two substations was filled into the layout array of all substations to get the layout array of the whole distribution network.According to the coordinate position and interconnection information of each substation and equipment determined by the layout array of the whole network,the topology wiring diagram of the whole network was generated.This method solves the problem that the solution process is very complicated or even no solution caused by directly obtaining the coordinates of all distribution network equipment in the topology wiring diagram at one time,effectively avoids the cross and greatly reduces the mapping time.Finally,the effectiveness and applicability of the algorithm were verified by practical engineering application.

关 键 词：配电网规划 拓扑图自动生成算法 深度优先遍历(DFS) 拓扑接线图 分层布局 

分 类 号：TM711.1[电气工程—电力系统及自动化]