| 引用本文: | 何培颖,房鑫炎.基于聚类算法的关键输电断面快速搜索[J].电力系统保护与控制,2017,45(7):97-101. |
| HE Peiying,FANG Xinyan.Fast search of the key transmission sections based on clustering algorithms[J].Power System Protection and Control,2017,45(7):97-101 |
|
| 摘要: |
| 关键输电断面的快速搜索对电网的保护与控制具有重要意义。提出一种基于聚类算法的关键输电断面快速搜索算法。综合考虑线路介数和支路潮流，作为线路权重指标，运用Dijkstra算法计算两点间最短距离，构建相似度矩阵。通过AP(affinity propagation)算法得到电网分区。在分区的基础上，运用图论中基本割集搜索理论，结合所提生成树约束条件，完成输电断面的快速搜索。最后利用断面安全裕度对输电断面的重要性排序。通过新英格兰39节点系统为例进行仿真计算，验证了所提方法的有效性。 |
| 关键词: 线路介数 相似度矩阵 基本割集 输电断面 安全裕度 |
| DOI：10.7667/PSPC160502 |
| 分类号: |
| 基金项目: |
|
| Fast search of the key transmission sections based on clustering algorithms |
|
HE Peiying,FANG Xinyan
|
|
(School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai 200240, China)
|
| Abstract: |
| Fast search of the key transmission sections plays an important role in the protection and control of power system. A fast search method of the key transmission sections based on clustering algorithms is proposed. The weight of lines is given considering both line betweenness and power flow. The similarity matrix can be obtained based on the shortest distance of two buses which is got through Dijkstra algorithms. Then Affinity Propagation (AP) algorithm is used to construct the partition of power grid. Based on the partition, combined with the constraints of spanning tree proposed, fast search of the transmission sections can be completed through the basic cut-sets searching theoty. Finally, key sections can be sorted according to the safety margin of the section. The analysis results of New England 39-bus standard system verify the validity of the method. |
| Key words: line betweenness similarity matrix basic cut-sets transmission section safety margin |
