基于CIM的电力系统拓扑建模的深度优先搜索研究，贾永伟，陈剑云，本文在IEC61970CIM的基础上对CIM拓扑模型进行研究，提出一种基于邻接矩阵采用深度优先搜索算法的电力系统拓扑分析方法，将影响配电网�

针对电网故障事件等级判定需要自动识别电力故障元器件的问题，文中提出了一种基于深度优先搜索算法的电力系统拓扑建模方法。首先根据电气元件端子数建立了各元器件的数据表；然后根据各端子连接情况，构建配电网拓扑结构；最后，为提高各元件的搜索速度，使用深度优先搜索算法进行快速查询。系统实现和仿真结果表明，基于深度优先搜索算法的电力系统拓扑模型提高了搜索的效率，在构造拓扑结构时只考虑闭合的刀闸和开关，从而克服了传统拓扑方法速度慢的确定，为加快电网风险等级自动判定提供了算法基础。