基于聚类算法的关键输电断面快速搜索.pdf

第45卷 第 7期 电力 系统保护 与控制 Vbl_45NO．7 2017年 4月 1日 PowerSystem ProtectionandControl Apr．1，2017 D0I：10．7667／PSPC160502 基于聚类算法的关键输电断面快速搜索 何培颖，房鑫炎 (上海交通大学电子信息与电气工程学院，上海 200240) 摘要：关键输电断面的快速搜索对电网的保护与控制具有重要意义。提出一种基于聚类算法的关键输电断面快速 搜索算法。综合考虑线路介数和支路潮流，作为线路权重指标，运用 Dijkstra算法计算两点间最短距离，构建相 似度矩阵。通过AP(affinitypropag~ion)算法得到电网分区。在分区的基础上，运用图论中基本割集搜索理论，结 合所提生成树约束条件，完成输电断面的快速搜索。最后利用断面安全裕度对输电断面的重要性排序。通过新英 格兰39节点系统为例进行仿真计算，验证了所提方法的有效性。 关键词：线路介数；相似度矩阵；基本割集：输电断面；安全裕度 Fastsearchofthekeytransmissionsectionsbasedonclusteringalgorithms HEPeifing，FANGXinyan (SchoolofElectronicInformationandElectricalEngineering，ShanghaiJiaoTongUniversity,Shanghai200240，China) Abstract：Fastsearchofthekeytrnasmissionsectionsplaysanimportantroleintheprotectionnadcontrolofpowersystem． A fastsearchmethodofthekeytransmissionsectionsbasedonclusteringalgorithmsisproposed．Theweightoflinesisgiven consideringbothlinebetweennessandpowerflow．ThesimilaritymatrixCna beobtainedbasedontheshortestdistanceof twobuseswhichisgotthroughDijkstraalgorithms．ThenAffiniytPropagation(hP)algorihtm isusedtoconstructhte partitionofpowergrid．Basedonthepartition，combinedwiththeconstraintsofspanningtreeproposed，fastsearchofthe trnasmissionsectionsCallbecompletedthroughhtebasiccut-setsseraching theory．Finally,key sectionscarlbesorted accordingothtesafeytmragniofthesection．ThenaalysisresultsofNewEngland39一busstandardsystemverifyhtevalidiyt ofhtemethod． Keywords：linebetweenness；similariytmatrix；basiccut-sets；trnasmissionsection；safeytmragin 文献[8—9]采用最短路径算法搜索与故障支路形 0 引言 成回路的前K最短路径，能完整地搜索到与故障支 随着高电压、大电网的建设，电网结构趋于复 路潮流转移因子较大的支路，但其是以预设的故障 杂 l，电力系统的安全稳定控制变