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

    公开(公告)号:CN103823837A

    公开(公告)日:2014-05-28

    申请号:CN201310688112.6

    申请日:2013-12-13

    IPC分类号: G06F17/30

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

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

    公开(公告)号:CN103823837B

    公开(公告)日:2019-06-21

    申请号:CN201310688112.6

    申请日:2013-12-13

    IPC分类号: G06Q10/04 G06Q50/06 G06K9/62

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