Automatic Generation Algorithm of Distribution Network Topology Based on Hierarchical Layout

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

Abstract

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

CLC Number:

TM711.1

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.

Figures/Tables 16

Fig.1 Topology layout array of 9 substations

Fig.2 Distribution network layout array of 9 substations

Fig.3 Longest path sort from V0 node

Fig.4 Layout array of single line

Fig.5 Direction modification of each line

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

Fig.7 Layout array between two lines of two substations

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

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

Fig.10 Direction definition of layout of all substations

Fig.11 Path sorting from V0 node to V5 node

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

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

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

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

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

References 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.