实时数字仿真(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.
[1] | 张建设 ,钟庆 ,武志刚 ,等.基于子图同构算法的实时数字仿真系统模块划分[J].电力系统自动化,2009,33(12):53-56. DOI:10.7500/AEPS200812077. ZHANG Jianshe, ZHONG Qing, WU Zhigang, et al. Block Division in RTDS System Based on Subgraph Isomorphism[J]. Automation of Electric Power Systems, 2009, 33(12):53-56. DOI:10.7500/AEPS200812077. |