集合划分方法在电力系统图模转换分析中的应用  

APPLICATION OF SET-DIVIDING ALGORITHM ON TRANSFORMING THE PHYSICAL CONNECTION REPRESENTATION INTO THE MATHEMATICAL CALCULATION REPRESENTATION

作　　者：冯畅[1] 万秋兰[1] 陈歆技[1] 

机构地区：[1]东南大学电气工程系,江苏省南京市210096

出　　处：《电力系统自动化》2002年第5期54-59,共6页Automation of Electric Power Systems

摘　　要：在电力系统图形化分析软件中 ,由图形到计算模型的转换模块一般包括连接关系分析、厂站结线分析、系统网络分析等 3个子模块。对于厂站结线分析与系统网络分析 ,传统的方法是采用广度 (深度 )搜索算法 ,但因其基于搜索、回溯的框架 ,利用堆栈记录分析过程 ,因而实现繁复。文中基于面向对象的编程思想 ,提出以集合划分的方法来处理图模转换问题。该方法不仅以统一的思维模型来处理连接关系分析、厂站结线分析与系统网络分析 ,而且具有实现、维护简单易行的特点 。The m odule for transform ing physical connection representation into m athem atical calculation representation is a must in the developm ent of GU I- based power system calculation software.Generally speaking it contains three sub- modules namely connection relationship analysis,plant- substation topology analysis and system - wide topology analysis.There doesn't exist any unified and mature algorithm for connection relationship analysis.Concerning plant- substation topology analysis and system - wide topology analysis,conventionally adopted algorithm is constructed on the DFS BFS tactic.Under the fram e of searching and retrospection,the algorithm makes use of stack to record the analysis process.Being recursive,the algorithm is heavy and complicated for both programming and m aintenance.Based on the object- oriented programm ing,a new method is proposed by using the set- dividing algorithm to deal with the transforming problem .This algorithm is easy to understand, program and maintain with nice space- time efficiency and high practical value.

关 键 词：电力系统 图模转换分析 面向对象 拓扑分析 集合划分方法 

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