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

doi:10.12096/j.2096-4528.pgt.20032

摘要/Abstract

摘要：

拓扑图自动生成算法是配电网拓扑接线图自动成图的核心。为此，详细阐述了拓扑图自动生成算法的基本思路，该算法的核心是采用深度优先遍历（depth first search，DFS）算法搜索两点之间的最大距离。同时提出了分层布局、综合实现的成图思想，其具体实现分为3层：1）确定单条馈线的拓扑布局数组；2）确定两两变电站之间的拓扑布局数组；3）确定所有变电站之间的拓扑布局数组。将两两变电站之间的布局数组填充至所有变电站的布局数组中，可以得到配电网全网的布局数组，按照全网布局数组所确定的各变电站和各设备的坐标位置和互联信息，生成全网的拓扑接线图。该方法解决了直接一次性求取所有配电网设备在拓扑接线图中的坐标所导致的求解过程高度复杂甚至无解的问题，有效避免了交叉，大大减少了成图时间。最后，通过工程实际应用，验证了该算法的有效性和适用性。

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

Abstract:

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.

Key words: distribution network planning, automatic generation algorithm of topology, depth first search (DFS), topology wiring diagram, hierarchical layout

中图分类号:

TM711.1

杨贵云, 吴倩, 曹彦昆, 侯晓宇, 孙华, 王践. 基于分层布局思想的配电网拓扑图自动生成算法[J]. 发电技术, 2021, 42(5): 585-594.

Guiyun YANG, Qian WU, Yankun CAO, Xiaoyu HOU, Hua SUN, Jian WANG. Automatic Generation Algorithm of Distribution Network Topology Based on Hierarchical Layout[J]. Power Generation Technology, 2021, 42(5): 585-594.

图/表 16

图1 9个变电站间的拓扑布局数组

Fig.1 Topology layout array of 9 substations

图2 9个变电站的全网布局数组

Fig.2 Distribution network layout array of 9 substations

图3 从V0节点开始的最长路径排序

Fig.3 Longest path sort from V0 node

图4 单条馈线的布局数组

Fig.4 Layout array of single line

图5 各馈线方向的修改

Fig.5 Direction modification of each line

图6 两变电站之间2条馈线调整后的拓扑图

Fig.6 Topological diagram of two lines between two substations after adjustment

图7 两变电站间2条馈线的布局数组

Fig.7 Layout array between two lines of two substations

图8 两馈线末端有交点且有环路的情况

Fig.8 Case that there is an intersection and a loop at the end of two lines

图9 两馈线中间有交点且有环路的情况

Fig.9 Case that there is an intersection and a loop between two lines

图10 所有变电站间布局图的方向定义

Fig.10 Direction definition of layout of all substations

图11 V0—V5节点路径排序

Fig.11 Path sorting from V0 node to V5 node

图12 各节点在二维数组中的位置

Fig.12 Positions in a two-dimensional array of each node

图13 仅填充V0和V1两变电站信息的9个变电站的配电网全网布局数组

Fig.13 Distribution network layout array of 9 substations filled with only V0 and V1 substation information

图14 仅填充V0和V1两变电站信息的9个变电站的配电网全网的拓扑接线图

Fig.14 Topology wiring diagram of distribution network of 9 substations filled with only V0 and V1 substation information

图15 德州晶华网格2019年10 kV现状电网拓扑图

Fig.15 Topology of 10 kV power grid in Dezhou Jinghua in 2019

图16 德州晶华网格远景年10 kV电网拓扑图

Fig.16 Topology of 10 kV power grid in Dezhou Jinghua in future

参考文献 17

1	肖白, 赵殿平, 姜卓, 等. 城市配电网供电能力评估综述[J]. 发电技术, 2018, 39 (3): 213- 219.
	XIAO B , ZHAO D P , JIANG Z , et al. Power supply capability evaluation of urban distribution network[J]. Power Generation Technology, 2018, 39 (3): 213- 219.
2	张俊娜, 王玲, 纪云龙, 等. 微电网运行域分布式电源配网网架多目标规划研究[J]. 电网与清洁能源, 2019, 35 (11): 50- 55. DOI
	ZHANG J N , WANG L , JI Y L , et al. Research on multi-objective planning of distributed power distribution network frame in microgrid operation region[J]. Power System and Clean Energy, 2019, 35 (11): 50- 55. DOI
3	迟福建, 刘聪, 张媛, 等. 国内外城市配电网组网模式及变电站配置综述[J]. 发电技术, 2018, 39 (6): 499- 504.
	CHI F J , LIU C , ZHANG Y , et al. Summary of urban distribution network structure mode and substation configuration at home and abroad[J]. Power Generation Technology, 2018, 39 (6): 499- 504.
4	郭小帆, 马天男, 王超, 等. 计及电动汽车充电站接入的配电网网架规划优化研究[J]. 智慧电力, 2019, 47 (6): 64- 70. DOI
	GUO X F , MA T N , WANG C , et al. Framework planning method of anti-disaster distribution network[J]. Smart Power, 2019, 47 (6): 64- 70. DOI
5	谢伟, 王哲斐, 蔡秋烨, 等. 基于最优系统能效的配电网规划方法[J]. 电力工程技术, 2021, 40 (2): 128- 134.
	XIE W , WANG Z F , CAI Q Y , et al. Distribution network planning based on optimal system efficiency[J]. Electric Power Engineering Technology, 2021, 40 (2): 128- 134.
6	石智永, 王国民, 耿琦, 等. 110 kV电网πT混合网架结构优化[J]. 发电技术, 2020, 41 (4): 354- 360.
	SHI Z Y , WANG G M , GENG Q , et al. Optimization of πT hybrid structure of 110 kV power grid[J]. Power Generation Technology, 2020, 41 (4): 354- 360.
7	韦涛, 马钊, 苏剑, 等. 配电网规划计算分析软件研发与应用[J]. 南方电网技术, 2016, 10 (5): 38- 44.
	WEI T , MA Z , SU J , et al. Development and application of distribution network planning calculation and analysis software[J]. Southern Power System Technology, 2016, 10 (5): 38- 44.
8	傅筠宁. 基于馈线组的配电网系统图自动生成系统的研究与实现[D]. 北京: 华北电力大学, 2013.
	FU J N. The research and application of the automatic generation of connect diagram for distribution network based on feeder groups[D]. Beijing: North China Electric Power University, 2013.
9	廖凡钦, 刘东, 闫红漫, 等. 基于拓扑分层的配电网电气接线图自动生成算法[J]. 电力系统自动化, 2014, 38 (13): 174- 181. DOI
	LIAO F Q , LIU D , YAN H M , et al. Automatic generation algorithm of distribution network electrical wiring diagram based on topology stratification[J]. Automation of Electric Power Systems, 2014, 38 (13): 174- 181. DOI
10	刘清海, 杨建华, 杨普, 等. 基于GIS组件的配电网规划与改造软件[J]. 电力系统保护与控制, 2010, 38 (4): 106- 109. DOI
	LIU Q H , YANG J H , YANG P , et al. Distribution network planning and transformation software based on GIS components[J]. Power System Protection and Control, 2010, 38 (4): 106- 109. DOI
11	张奇峰, 闫红漫, 于文鹏, 等. 基于引力斥力模型的配电网单线图自动生成[J]. 计算机应用与软件, 2014, 31 (4): 59- 61. DOI
	ZHANG Q F , YAN H M , YU W P , et al. Electrics distribution network one-line diagram automatic generation based on repulsion-tension model[J]. Computer Application and Software, 2014, 31 (4): 59- 61. DOI
12	李游. 基于改进遗传算法的配电网网架规划及软件开发[D]. 北京: 华北电力大学, 2012.
	LI Y. The research of distribution network planning based on improved genetic algorithm and the software development[D]. Beijing: North China Electric Power University, 2012.
13	张怡宁. 基于遗传-模拟退火算法的配电网优化设计[J]. 机电信息, 2020, (8): 14- 15. DOI
	ZHANG Y N . Optimization design of distribution network based on genetic simulated annealing algorithm[J]. Electromechanical Information, 2020, (8): 14- 15. DOI
14	尤磊, 符利勇, 宋新宇. 最大路径算法在原条量材优化中的应用及其优化[J]. 信阳师范学院学报(自然科学版), 2014, 27 (4): 605- 609. DOI
	YOU L , FU L Y , SONG X Y . The application and optimization of the maximum path algorithm in the optimization of raw material measurement[J]. Journal of Xinyang Normal University (Natural Science Edition), 2014, 27 (4): 605- 609. DOI
15	王树禾. 图论[M]. 2版.北京: 科学出版社, 2017.
	WANG S H . Graph theory[M]. 2nd Edition.Beijing: Science Press, 2017.
16	高原, 沙一川. 基于图论的电力系统公式并行计算实现方法[J]. 科技创新与生产力, 2012, (6): 77- 81. DOI
	GAO Y , SHA Y C . Parallel computing method of power system formula based on graph theory[J]. Sci-Tech Innovation & Productivity, 2012, (6): 77- 81. DOI
17	王进宝. GIS中分层逐次拓展布局算法研究及组件化实现[D]. 阜新: 辽宁工程技术大学, 2007.
	WANG J B. Research on the algorithm of auto topology in GIS and realize it in the form of component[D]. Fuxin: Liaoning University of Engineering and Technology, 2007.