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

doi:10.11930/j.issn.1004-9649.202010024

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

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.

Add to citation manager EndNote|Ris|BibTeX

URL: https://www.electricpower.com.cn/EN/10.11930/j.issn.1004-9649.202010024

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

References

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