摘要：关键输电断面的快速搜索对电网的保护与控制具有重要意义。提出一种基于聚类算法的关键输电断面快速搜索算法。综合考虑线路介数和支路潮流，作为线路权重指标，运用Dijkstra算法计算两点间最短距离，构建相似度矩阵。通过AP（affinity propagation）算法得到电网分区。在分区的基础上，运用图论中基本割集搜索理论，结合所提生成树约束条件，完成输电断面的快速搜索。最后利用断面安全裕度对输电断面的重要性排序。通过新英格兰39节点系统为例进行仿真计算，验证了所提方法的有效性。

关键词：线路介数 相似度矩阵 安全裕度 

单位：上海交通大学电子信息与电气工程学院; 上海200240