Hierarchical Layout Method for Automatic Transformation of Large-Scale Electromechanical-Electromagnetic Transient Simulation Model

doi:10.11930/j.issn.1004-9649.202206071

Abstract

Abstract: The automatic layout of station nodes and network topology is a vitally important link to realize the automatic transformation of electromechanical-electromagnetic transient simulation model, which is of great significance to improve the modeling efficiency and accuracy of large-scale power system. Most of the existing layout algorithms are confined to the research of cross points and layout uniformity, while they don’t consider the actual relative position between nodes, resulting in extremely unstable layout results at every turn. Therefore, a spring-electronic model based hierarchical layout method is proposed for automatic transformation of large-scale electromechanical-electromagnetic transient simulation model. The approach considers the actual relative position between nodes, realizes the hierarchical layout of networks with different voltage levels, and avoids the problem of large difference in layout results of traditional methods. It can not only be used to draw electromechanical transient geographical wiring diagram, but also provide nodes coordinate information for the generation of large-scale electromagnetic transient simulation model. The effectiveness of the proposed approach is verified through case testing and analysis of the Western System Coordinating Council (WSCC) 3-generator 9-bus system, the New England 10-generator 39-bus system, and a regional power system.

Key words: electromechanical-electromagnetic transient simulation model, large-scale power system, relative position of nodes, spring-electrical model, hierarchical layout

HE Hailin, SHI Huabo, WANG Shunliang, MA Junpeng, LIU Tianqi. Hierarchical Layout Method for Automatic Transformation of Large-Scale Electromechanical-Electromagnetic Transient Simulation Model[J]. Electric Power, 2022, 55(9): 111-120.

Add to citation manager EndNote|Ris|BibTeX

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

https://www.electricpower.com.cn/EN/Y2022/V55/I9/111

References

[1] 董雪涛, 冯长有, 朱子民, 等. 面向以新能源为主体的新型电力系统仿真工具研究初探[J/OL]. 电力系统自动化: 1–11 [2022-01-15]. http://kns.cnki.net/kcms/detail/32.1180.TP.20211124.1503.006.html.
DONG Xuetao, FENG Changyou, ZHU Zimin, et al. Preliminary study on simulation tool for new power systems dominated by renewable energy[J/OL]. Automation of Electric Power Systems: 1–11 [2022-01-15]. http://kns.cnki.net/kcms/detail/32.1180.TP.20211124.1503.006.html.
[2] 曹斌, 王立强, 赵永飞, 等. 基于PSCAD/EMTDC的大规模新能源并网电磁暂态并行仿真[J]. 中国电力, 2020, 53(11): 154–161
CAO Bin, WANG Liqiang, ZHAO Yongfei, et al. Electromagnetic transient parallel simulation of large-scale new energy grid connection based on PSCAD/EMTDC[J]. Electric Power, 2020, 53(11): 154–161
[3] 董毅峰, 王彦良, 韩佶, 等. 电力系统高效电磁暂态仿真技术综述[J]. 中国电机工程学报, 2018, 38(8): 2213–2231,2532
DONG Yifeng, WANG Yanliang, HAN Ji, et al. Review of high efficiency digital electromagnetic transient simulation technology in power system[J]. Proceedings of the CSEE, 2018, 38(8): 2213–2231,2532
[4] 李高望, 陈锐智, 陈艳波. 考虑网络划分优化的交直流系统并行电磁暂态仿真研究[J]. 电力系统保护与控制, 2021, 49(4): 72–80
LI Gaowang, CHEN Ruizhi, CHEN Yanbo. Research on parallel electromagnetic transient simulation of an AC-DC system considering optimization of network division[J]. Power System Protection and Control, 2021, 49(4): 72–80
[5] 奚鑫泽, 李胜男, 徐志. 基于等值模型的配电网机电-电磁混合仿真接口[J]. 电力系统保护与控制, 2021, 49(1): 81–90
XI Xinze, LI Shengnan, XU Zhi. Electromechanical-electromagnetic hybrid simulation interface of distribution network based on equivalent model[J]. Power System Protection and Control, 2021, 49(1): 81–90
[6] 欧阳自强, 舒德兀, 严正, 等. 基于时域坐标变换的大规模交流系统全电磁暂态仿真研究[J]. 中国电机工程学报, 2019, 39(18): 5346–5353,5581
OUYANG Ziqang, SHU Dewu, YAN Zheng, et al. Electro-magnetic transient simulations of large-scale AC grids based on time domain transformation models[J]. Proceedings of the CSEE, 2019, 39(18): 5346–5353,5581
[7] 唐伦, 丁理杰, 史华勃, 等. 用于大规模电磁暂态模型自动生成的拓扑分层识别方法[J]. 电力系统保护与控制, 2019, 47(21): 100–108
TANG Lun, DING Lijie, SHI Huabo, et al. Topology hierarchical identification method for automatic model generation of large-scale electromagnetic transient simulation[J]. Power System Protection and Control, 2019, 47(21): 100–108
[8] 王虹富, 穆世霞, 陶向红, 等. 基于拓扑图动力学模型的电网图自动布局研究[J]. 电网技术, 2014, 38(11): 3140–3145
WANG Hongfu, MU Shixia, TAO Xianghong, et al. Research on automatic layout of power grid diagram based on topological gragh dynamics model[J]. Power System Technology, 2014, 38(11): 3140–3145
[9] 水超, 陈涛, 李慧, 等. 基于力导向模型的网络图自动布局算法综述[J]. 计算机工程与科学, 2015, 37(3): 457–465
SHUI Chao, CHEN Tao, LI Hui, et al. Survey on automatic network layouts based on force-directed model[J]. Computer Engineering & Science, 2015, 37(3): 457–465
[10] FRUCHTERMAN T M J, REINGOLD E M. Graph drawing by force-directed placement[J]. Software:Practice and Experience, 1991, 21(11): 1129–1164.
[11] 程远, 严伟, 李晓明. 基于斥力-张力模型的网络拓扑图布局算法[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
[12] 沈伟, 吴文传, 张伯明, 等. 能量管理系统中电网潮流单线图自动生成算法[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
[13] 邢佳磊, 杨洪耕, 何亚平. 地区电网运行单线图的智能自动布局[J]. 电力系统自动化, 2010, 34(4): 59–64
XING Jialei, YANG Honggeng, HE Yaping. Intelligent automatic layout of single-line diagrams for the regional network[J]. Automation of Electric Power Systems, 2010, 34(4): 59–64
[14] 廖凡钦, 刘东, 闫红漫, 等. 基于拓扑分层的配电网电气接线图自动生成算法[J]. 电力系统自动化, 2014, 38(13): 174–181
LIAO Fanqin, LIU Dong, YAN Hongman, et al. An automatic electrical diagram generation method for distribution networks based on hierarchical topology model[J]. Automation of Electric Power Systems, 2014, 38(13): 174–181
[15] 章坚民, 叶义, 陈立跃, 等. 基于新型力导算法的省级输电网均匀接线图自动布局[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
[16] 周昊程, 孟进, 朱红明. 基于GIS坐标布局的配电单线图自动成图技术[J]. 电力系统自动化, 2017, 41(22): 145–150,161
ZHOU Haocheng, MENG Jin, ZHU Hongming. Automatic generation technology of single line diagram for distribution networks based on GIS coordinates[J]. Automation of Electric Power Systems, 2017, 41(22): 145–150,161
[17] 章坚民, 邱程峰, 王锋华, 等. 变电站为中心配电网单线图(二)初始自动布局[J]. 电力系统自动化, 2019, 43(19): 124–131
ZHANG Jianmin, QIU Chengfeng, WANG Fenghua, et al. Single-line diagram of substation centralized distribution network part two initial automatic layout[J]. Automation of Electric Power Systems, 2019, 43(19): 124–131
[18] ZHOU W H, HUANG J W. A fast multi-level algorithm for drawing large undirected graphs [C]//2008 International Conference on Internet Computing in Science and Engineering. Harbin, China: IEEE, 2008: 110-117.
[19] 前田渡, 伊东正安. 现代图论基础[M]. 陶思雨, 王缉惠, 译. 北京: 高等教育出版社, 1987.
[20] British Standards Institution. Writing paper and certain classes of printed matter. Trimmed sizes. A and B series, and indication of machine direction: BS EN ISO 216[S].London:British Standards Institution,2007.
[21] QI J J, SUN K, WANG J H, et al. Dynamic state estimation for multi-machine power system by unscented Kalman filter with enhanced numerical stability[J]. IEEE Transactions on Smart Grid, 2018, 9(2): 1184–1196.
[22] 胡文绩, 华蕊, 杨强. 理论力学[M]. 2版. 武汉: 华中科技大学出版社, 2018.
[23] WANG X M, VITTAL V, HEYDT G T. Tracing generator coherency indices using the continuation method: a novel approach[J]. IEEE Transactions on Power Systems, 2005, 20(3): 1510–1518.