韧性电网海量故障场景扫描分析的孤岛检测方法及装置

本发明提供了一种韧性电网海量故障场景扫描分析的孤岛检测方法及装置，该方法包括构建电力系统稀疏图的邻接列表；采用基于所述邻接列表的非递归搜索算法，对所述电力系统稀疏图中未访问节点进行搜索，输出扫描结果，所述扫描结果包括所述电力系统稀疏图的相连组和孤点集合；通过策略图搜索算法比较所述扫描结果与当前故障场景的元件状态是否一致或是否存在包含或被包含关系，生成比较结果，根据所述比较结果将所述扫描结果中的电力系统稀疏图的相连组和孤点集合复用或将所述扫描结果中的电力系统稀疏图的相连组和孤点集合与当前故障场景的相连组进行合并或切分，最终输出所有场景的相连组和孤点集合。本发明提高了孤岛检测的速度和效率。