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

杨贵云; 吴倩; 曹彦昆; 侯晓宇; 孙华; 王践

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

欢迎来到能源电力期刊网！

English Version 读者登录期刊登录

您当前的位置：

首页 >

文章列表页 >

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

智能电网 | 更新时间：2025-07-04

- 基于分层布局思想的配电网拓扑图自动生成算法
- Automatic Generation Algorithm of Distribution Network Topology Based on Hierarchical Layout
- 发电技术 2021年42卷第5期页码：585-594
- 作者机构：
  
  天地电研(北京)科技有限公司, 北京市昌平区 102206
- 作者简介：
  
  [ "杨贵云(1983), 男, 工程师, 研究方向为计算机科学与技术, yangguiyun_gz@126.com" ]
  吴倩(1981), 女, 硕士, 高级工程师, 研究方向为电力系统及其自动化, 本文通信作者, wuqian7877772@126.com
  [ "曹彦昆(1985), 男, 硕士, 工程师, 研究方向为配电网规划, cyk1202@126.com" ]
  [ "侯晓宇(1985), 男, 工程师, 研究方向为计算机科学与技术, hxy5125225@163.com" ]
  [ "孙华(1985), 男, 硕士, 工程师, 研究方向为信号分析与系统开发, sunhua890122@163.com" ]
  [ "王践(1995), 男, 工程师, 研究方向为电子信息工程, 18810289622@163.com" ]
- 基金信息：
- DOI：10.12096/j.2096-4528.pgt.20032
  中图分类号： TM711.1
- 收稿：2020-11-09，
  
  纸质出版：2021-10-31
- 稿件说明：
移动端阅览
杨贵云, 吴倩, 曹彦昆, 等. 基于分层布局思想的配电网拓扑图自动生成算法[J]. 发电技术, 2021,42(5):585-594.

Guiyun YANG, Qian WU, Yankun CAO, et al. Automatic Generation Algorithm of Distribution Network Topology Based on Hierarchical Layout[J]. Power Generation Technology, 2021, 42(5): 585-594.
杨贵云, 吴倩, 曹彦昆, 等. 基于分层布局思想的配电网拓扑图自动生成算法[J]. 发电技术, 2021,42(5):585-594. DOI： 10.12096/j.2096-4528.pgt.20032.

Guiyun YANG, Qian WU, Yankun CAO, et al. Automatic Generation Algorithm of Distribution Network Topology Based on Hierarchical Layout[J]. Power Generation Technology, 2021, 42(5): 585-594. DOI： 10.12096/j.2096-4528.pgt.20032.

摘要

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

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.

关键词

Keywords

references

肖白, 赵殿平, 姜卓, 等. 城市配电网供电能力评估综述[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.

张俊娜, 王玲, 纪云龙, 等. 微电网运行域分布式电源配网网架多目标规划研究[J]. 电网与清洁能源, 2019, 35(11): 50-55.

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.

迟福建, 刘聪, 张媛, 等. 国内外城市配电网组网模式及变电站配置综述[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.

郭小帆, 马天男, 王超, 等. 计及电动汽车充电站接入的配电网网架规划优化研究[J]. 智慧电力, 2019, 47(6): 64-70.

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.

谢伟, 王哲斐, 蔡秋烨, 等. 基于最优系统能效的配电网规划方法[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.

石智永, 王国民, 耿琦, 等. 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.

韦涛, 马钊, 苏剑, 等. 配电网规划计算分析软件研发与应用[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.

傅筠宁. 基于馈线组的配电网系统图自动生成系统的研究与实现[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.

廖凡钦, 刘东, 闫红漫, 等. 基于拓扑分层的配电网电气接线图自动生成算法[J]. 电力系统自动化, 2014, 38(13): 174-181.

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.

刘清海, 杨建华, 杨普, 等. 基于GIS组件的配电网规划与改造软件[J]. 电力系统保护与控制, 2010, 38(4): 106-109.

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.

张奇峰, 闫红漫, 于文鹏, 等. 基于引力斥力模型的配电网单线图自动生成[J]. 计算机应用与软件, 2014, 31(4): 59-61.

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.

李游. 基于改进遗传算法的配电网网架规划及软件开发[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.

张怡宁. 基于遗传-模拟退火算法的配电网优化设计[J]. 机电信息, 2020(8): 14-15.

ZHANG Y N. Optimization design of distribution network based on genetic simulated annealing algorithm[J]. Electromechanical Information, 2020(8): 14-15.

尤磊, 符利勇, 宋新宇. 最大路径算法在原条量材优化中的应用及其优化[J]. 信阳师范学院学报(自然科学版), 2014, 27(4): 605-609.

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.

王树禾. 图论[M]. 2版. 北京: 科学出版社, 2017.

WANG S H. Graph theory[M]. 2nd Edition. Beijing: Science Press, 2017.

高原, 沙一川. 基于图论的电力系统公式并行计算实现方法[J]. 科技创新与生产力, 2012(6): 77-81.

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.

王进宝. 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.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据