摘要：研究了电力系统的拓扑分析问题.电网图上元件之间的连接关系、带电着色、支路类型的判别、无阻抗元件的融合及节点编号等是能量管理系统(EMS)高级分析的基础,同时有利于系统调度员对系统的决策和判断.在图形建模的基础上,提出了一个利用深度优先搜索(DFS)实现电力系统拓扑分析的新方法,能在1次遍历后,实现带电着色、支路类型识别、节点编号及子网编号,相对于其他算法该算法效率较高.

关键词：拓扑分析 图形建模 深度优先算法 ems 电力系统 

单位：天津大学电气与自动化学院; 天津市; 300072; 上海电力学院; 上海市; 200090