基于模糊聚类和最短路径的关键输电断面搜索方法

摘要

本发明公开了一种基于模糊聚类和最短路径的关键输电断面搜索方法。首先，采用基于准则函数的随机聚类方法对由潮流追踪所获得的所有线路功率构成进行分类而获得故障或过载支路的并行支路集构成初始关键输电断面，以避免由于人为给定分类数的不恰当所产生的多选及漏选问题；对初始关键输电断面中的每一支路，依次从故障或过载线路的一端开始搜索包括相应支路到故障或过载支路另一端的最短路径，在该路径上所有与故障或过载支路潮流方向相同的支路构成了关键输电断面所有候选支路；候选支路再经功率分布因子校核计算即可确定为最后的关键输电断面支路，从而实现了对关键输电断面的快速搜索。

主权项

一种基于模糊聚类和最短路径的关键输电断面搜索方法，其特征在于包括以下步骤：步骤1：基于有功潮流形成有向图，确定顺流、逆流节点顺序，计算发电机对线路的贡献功率和负荷对线路的汲取功率，得到所有线路的功率构成向量；步骤2：基于所述功率构成向量，采用划分熵指数为准则函数的模糊聚类方法确定故障或过载线路的并行输电断面，所述并行输电断面与过载线路同属一类的线路一起组成过载线路的初始输电断面；步骤3：基于最短路径对步骤2所述的初始输电断面的每条线路进行判别，找到同时包含待定线路和过载线路的最短路径，并确定最短回路中的候选关键支路；步骤4：计算故障或过载支路切除之后候选关键输电断面中的每一支路的功率分布因子，若大于设定值，则保留该线路为关键输电断面支路；否则，删除该线路，最终的线路集合即构成关键输电断面。