基于子图同构算法的实时数字仿真系统模块划分  

Block Division in RTDS System Based on Subgraph Isomorphism

作　　者：张建设[1] 钟庆[2] 武志刚[2] 林凌雪[2] 张尧[2] 

机构地区：[1]中国南方电网有限责任公司电网技术研究中心,广东省广州市510623 [2]华南理工大学电力学院,广东省广州市510640

出　　处：《电力系统自动化》2009年第12期53-56,84,共5页Automation of Electric Power Systems

基　　金："十一五"国家科技支撑计划重大项目(2006BAA02A17);南方电网云广工程科研项目~~

摘　　要：实时数字仿真(RTDS)是目前电力系统分析和研究的重要手段和前沿技术,目前面临的建模难题是大规模电网的模块划分和RTDS系统硬件单元Rack分配问题,合理的模块划分能提高实时仿真效率。文中提出基于子图同构算法的南方电网实时仿真系统的模块划分方法,将模块划分和Rack分配问题转化为在Rack的关联结构中寻找模块电气联络的子图同构问题。采用子图同构算法搜索可行的Rack分配方案,获得Rack的最优分配方案。计算结果表明了该算法获得的Rack分配方案的可行性。The real time digital simulation （RTDS） is one of the most important means and state-of-the-art technologies used to investigate and analyze power systems. Block division and Rack assignment of large-scale power grids are the major problems in the construction of a RTDS model. Rational block division can improve the real-time simulation efficiency. Subgraph isomorphism is applied in the block division and Rack assignment in the construction of the China Southern Power Grid with RTDS system. This problem is converted into one of finding an isomorphic subgraph of the block connection graph in the Rack connection graph. Optimal allocation decision is achieved by searching the feasible allocation decision of Racks with the subgraph isomorphism algorithm. Calculation results show that the Rack＇s allocation decision based on the subgraph isomorphism algorithm is feasible.

关 键 词：实时数字仿真 模块划分 子图同构 大规模电网 

分 类 号：TM743[电气工程—电力系统及自动化]