基于供区的输电网接线图厂站网格布局算法

doi:10.11930/j.issn.1004-9649.202010024

中国电力 ›› 2022, Vol. 55 ›› Issue (10): 54-61.DOI: 10.11930/j.issn.1004-9649.202010024

基于供区的输电网接线图厂站网格布局算法

蒋正威¹, 阙凌燕¹, 沙树名², 刘风剑³, 刘向阳³

1. 国网浙江省电力有限公司，浙江杭州　310007;
2. 南京南瑞信息通信科技有限公司，江苏南京　210032;
3. 河海大学理学院，江苏南京　211100

收稿日期:2020-10-10 修回日期:2021-08-19 发布日期:2022-10-20
作者简介:蒋正威（1978—），男，硕士，高级工程师，从事电网调度自动化技术研究，E-mail：jiang_zhengwei@zj.sgcc.com.cn;阙凌燕（1977—），女，硕士，高级工程师，从事电网调度自动化技术研究，E-mail：que_lingyan@zj.sgcc.com.cn;沙树名（1978—），男，通信作者，硕士，高级工程师，从事电力信息化研究，E-mail：shashuming@sgepri.sgcc.com.cn;刘风剑（1994—），男，硕士，从事电力信息化研究，E-mail：nanwiehfd@qq.com;刘向阳（1976—），男，博士，副教授，从事机器学习研究，E-mail：liuxy@hhu.edu.cn
基金资助:
国家自然科学基金资助项目（随机电力系统的有界波动域内可靠度最大化控制，51707056）。

Automatic Generation Algorithm for Power Grid Diagram Based on Power Supply Area

JIANG Zhengwei¹, QUE Lingyan¹, SHA Shuming², LIU Fengjian³, LIU Xiangyang³

1. State Grid Zhejiang Electric Power Co., Ltd., Hangzhou 310007, China;
2. NARI Information & Communication Technology Co., Ltd., Nanjing 210032, China;
3. College of Science, Hohai University, Nanjing 211100, China

Received:2020-10-10 Revised:2021-08-19 Published:2022-10-20
Supported by:
This work is supported by National Natural Science Foundation of China (Reliability Maximization Control in Bounded Fluctuation Domain for Stochastic Power Systems, No.51707056)

摘要/Abstract

摘要： 输电网接线图是电网调度运行支撑的重要工具，其自动生成是一个复杂的多目标优化问题，其中厂站的自动布局难度与厂站数和线路数相关。给出了厂站网格均匀图布局的数学模型并提出了针对供区划分的力导向网格布局改进算法。针对供区划分，设计了供区的布局区域划分和厂站的全局优化方法；针对任意画布下的厂站网格均匀布局，引入了厂站权重系数，重新定义了力导向算法的排斥力和吸引力计算公式，并且采用两向模拟退火算法控制布局均匀。实验结果显示，该算法得到的网格布局具有划分合理、厂站布局均匀、线路交叉点较少等优点。

关键词: 力导向算法, 网格布局, 均匀图, 供区划分, 全局优化

Abstract: Power grid diagram is an important tool for power grid dispatching operation. The automatic generation of power grid diagram is a complex multi-objective optimization problem, in which the difficulty of automatic station layout is related to the number of stations and lines. A mathematical model of station grid uniform diagram layout is built, and an improved force-directed grid layout algorithm is proposed for the supply area. For the division of supply area, a method is designed for supply area layout division and station global optimization. For the station uniform diagram layout under any canvas, the station weight coefficients are introduced, and the repulsive force and attractive force calculation formula of the force-directed algorithm are redefined. The two-way simulated annealing algorithm is used to control the layout uniformity. The experimental results show that the grid layout obtained by the algorithm has the advantages of reasonable layout area division, uniform station layout, no overlapping of station coordinates, and fewer line intersections.

Key words: force-directed algorithm, grid layout, uniform diagram, supply area division, global optimization

蒋正威, 阙凌燕, 沙树名, 刘风剑, 刘向阳. 基于供区的输电网接线图厂站网格布局算法[J]. 中国电力, 2022, 55(10): 54-61.

JIANG Zhengwei, QUE Lingyan, SHA Shuming, LIU Fengjian, LIU Xiangyang. Automatic Generation Algorithm for Power Grid Diagram Based on Power Supply Area[J]. Electric Power, 2022, 55(10): 54-61.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: https://www.electricpower.com.cn/CN/10.11930/j.issn.1004-9649.202010024

https://www.electricpower.com.cn/CN/Y2022/V55/I10/54

参考文献

[1] 宋适宇, 何光宇, 徐彭亮, 等. 输电网单线图的自动生成算法[J]. 电力系统自动化, 2007, 31(24): 12–15
SONG Shiyu, HE Guangyu, XU Pengliang, et al. Automatic generation of single-line diagrams for transmission networks[J]. Automation of Electric Power Systems, 2007, 31(24): 12–15
[2] 卢志刚, 李学平. 基于蚁群的在线理论线损分析用输电网单线图自动布局[J]. 电力系统自动化, 2011, 35(21): 74–77,90
LU Zhigang, LI Xueping. Automatic plating of single-line diagrams for power transmission network online theoretical line loss analysis based on ant colony algorithm[J]. Automation of Electric Power Systems, 2011, 35(21): 74–77,90
[3] 赵家庆, 张亮, 钱科军, 等. 基于CIM/G的电网潮流图自动生成关键技术研究及应用[J]. 电力自动化设备, 2015, 35(9): 156–162
ZHAO Jiaqing, ZHANG Liang, QIAN Kejun, et al. Key technologies of automatic power flow chart generation based on CIM/G and its application[J]. Electric Power Automation Equipment, 2015, 35(9): 156–162
[4] 沈伟, 吴文传, 张伯明, 等. 能量管理系统中电网潮流单线图自动生成算法[J]. 电力系统自动化, 2010, 34(6): 48–53
SHEN Wei, WU Wenchuan, ZHANG Boming, et al. A power grid one-line diagram automatic generation method in the EMS[J]. Automation of Electric Power Systems, 2010, 34(6): 48–53
[5] VON LANDESBERGER T, KUIJPER A, SCHRECK T, et al. Visual analysis of large graphs: state-of-the-art and future research challenges[J]. Computer Graphics Forum, 2011, 30(6): 1719–1749.
[6] MOTA. Drawing meshed one-line diagrams of electric power systems using a modified controlled spring embedder algorithm enhanced with geospatial data[J]. Journal of Computer Science, 2011, 7(2): 234–241.
[7] GANSNER E R, HU Y F, NORTH S. A maxent-stress model for graph layout[J]. IEEE Transactions on Visualization and Computer Graphics, 2013, 19(6): 927–940.
[8] GAJDO P, KROMER P, ZELINKA I. Network visualization of population dynamics in the differential evolution[C]//2015 IEEE Symposium Series on Computational Intelligence. Cape Town, South Africa. IEEE, 2015: 1522–1528.
[9] 章坚民, 方文道, 胡冰, 等. 基于分区和变电站内外模型的区域电网单线图自动生成[J]. 电力系统自动化, 2012, 36(5): 72–76,85
ZHANG Jianmin, FANG Wendao, HU Bing, et al. Regional power grid system single-line diagram automatic generation using grid dividing and internal/external substation models[J]. Automation of Electric Power Systems, 2012, 36(5): 72–76,85
[10] 程远, 严伟, 李晓明. 基于斥力-张力模型的网络拓扑图布局算法[J]. 计算机工程, 2004, 30(3): 104–105,188
CHENG Yuan, YAN Wei, LI Xiaoming. Network topology autolayout algorithm based on repulsion-tension model[J]. Computer Engineering, 2004, 30(3): 104–105,188
[11] 程月波, 谭凯, 高贞彦, 等. 基于斥力-张力和迷宫算法的电网潮流智能成图[J]. 电工技术, 2010(5): 25–27
[12] 章坚民, 叶义, 陈立跃, 等. 基于新型力导算法的省级输电网均匀接线图自动布局[J]. 电力系统自动化, 2013, 37(11): 107–112
ZHANG Jianmin, YE Yi, CHEN Liyue, et al. A novel force-direction algorithm and its application in automatic generation of uniformly-distributed provincial transmission power grid diagram[J]. Automation of Electric Power Systems, 2013, 37(11): 107–112
[13] ZHU J, ZHUANG E, IVANOV C, et al. A data-driven approach to interactive visualization of power systems[J]. IEEE Transactions on Power Systems, 2011, 26(4): 2539–2546.
[14] BIRCHFIELD A B, OVERBYE T J. Techniques for drawing geographic one-line diagrams: substation spacing and line routing[J]. IEEE Transactions on Power Systems, 2018, 33(6): 7269–7276.
[15] HOEL J H. Some variations of Lee's algorithm[J]. IEEE Transactions on Computers, 1976, C-25(1): 19–24.
[16] SCHWARZ A F. Handbook of VLSI chip design and expert systems[M]. [S.l.]: Academic Press, 2014.
[17] 李学平, 宋国彬, 卢志刚. 基于改进引力-斥力算法的配电网馈线单线图分块布局[J]. 电力系统自动化, 2017, 41(23): 117–122,129
LI Xueping, SONG Guobin, LU Zhigang. Partitioned automatic layout of single-line diagrams for distribution network feeders based on improved repulsion-tension algorithm[J]. Automation of Electric Power Systems, 2017, 41(23): 117–122,129
[18] KOBOUROV S G. Spring embedders and force directed graph drawing algorithms[EB/OL]. 2012: arXiv: 1201.3011[cs. CG]. https://arxiv.org/abs/1201.3011.
[19] 章坚民, 叶琳, 孙维真, 等. 基于地理相对位置的省级输电网均匀接线图自动生成[J]. 电力系统自动化, 2010, 34(24): 55–59
ZHANG Jianmin, YE Lin, SUN Weizhen, et al. Automatic generation of the uniformly-distributed provincial transmission power grid diagram based on relative geographical location information[J]. Automation of Electric Power Systems, 2010, 34(24): 55–59
[20] 周海忠, 时婷, 刘光程. 基于改进Lee算法的电网潮流图自动绘图系统[J]. 计算机应用, 2018, 38(增刊1): 218–221
ZHOU Haizhong, SHI Ting, LIU Guangcheng. Flow diagram generating system for power network based on improved Lee's algorithm[J]. Journal of Computer Applications, 2018, 38(S1): 218–221
[21] 章坚民, 王云, 谷炜, 等. 调度大屏输电网潮流图自动生成 (一)自动布局[J]. 电力系统自动化, 2009, 33(24): 43–48
ZHANG Jianmin, WANG Yun, GU Wei, et al. Automatic generation of transmission network single-line power flow diagram for dispatching large screen display part one automatic layout[J]. Automation of Electric Power Systems, 2009, 33(24): 43–48
[22] 章坚民, 张自聪, 郭峰, 等. 调度大屏输电网潮流图自动生成 (二)自动布线[J]. 电力系统自动化, 2010, 34(1): 36–40
ZHANG Jianmin, ZHANG Zicong, GUO Feng, et al. Automatic generation of transmission network single-line power flow diagram for dispatching large screen display: part two: automatic routing[J]. Automation of Electric Power Systems, 2010, 34(1): 36–40
[23] 章坚民, 谷炜, 占震滨, 等. 调度大屏输电网潮流图自动生成 (三)作业流程及系统开发[J]. 电力系统自动化, 2010, 34(2): 64–68
ZHANG Jianmin, GU Wei, ZHAN Zhenbin, et al. Automatic generation of transmission network single-line power flow diagram for dispatching large screen display: part three: work flow and system development[J]. Automation of Electric Power Systems, 2010, 34(2): 64–68
[24] EGOROV D, BEZGODOV A. Improved force-directed method of graph layout generation with adaptive step length[J]. Procedia Computer Science, 2015, 66: 689–696.
[25] DZWINEL W, WCISŁO R, CZECH W. Ivga: a fast force-directed method for interactive visualization of complex networks[J]. Journal of Computational Science, 2017, 21: 448–459.

基于供区的输电网接线图厂站网格布局算法

Automatic Generation Algorithm for Power Grid Diagram Based on Power Supply Area

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

模态框（Modal）标题

基于供区的输电网接线图厂站网格布局算法

Automatic Generation Algorithm for Power Grid Diagram Based on Power Supply Area

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics