[发明专利]基于割集搜索算法的自动断面搜索方法

摘要

本发明公开了基于割集搜索算法的自动断面搜索方法，包括电网中输电断面分为初始断面、输电断面以及关键断面，首先MATLAB从PSASP读入基础数据，再利用读入的基础数据得到电网的拓扑图，即得到邻接矩阵；然后采用基于连通性判断的割集搜索算法，得到全网的最小割集，即得到初始断面；再根据潮流方向以及开断分布因子约束条件，从初始断面筛选出输电断面；最后计算输电断面的安全裕度，并判断其安全裕度是否小于阈值，小于阈值则选为关键断面。最终输出所有关键断面。本发明基于割集搜索算法的自动断面搜索方法，不仅避免遗漏重要断面，而且节约了运行人员时间。

主权项

基于割集搜索算法的自动断面搜索方法，包括电网中输电断面分为初始断面、输电断面以及关键断面，其特征在于，还包括如下步骤：S1：利用图论将实际电网系统抽象成图，利用邻接矩阵储存变电站之间的连接关系，再通过基于连通性判断的割集搜索算法搜索电网的所有最小割集，从而得到初始断面；S2：在初始断面的基础上，利用有功潮流流向一致、支路开断分布系数大于设定的阈值，这两个方面的约束进行筛选，得到输电断面；S3：利用电网安全约束筛选出安全裕度小的输电断面作为关键断面，即关键断面的安全裕度满足下式：式中：M表示所选断面的安全裕度；P表示所选断面通过的有功功率；Plimit表示所选断面的传输极限；Mmin表示关键断面安全裕度阈值；S4：在给定的断面潮流约束下，正常运行方式断开该断面中任何一条线路，剩余线路电流均不超过其电流限额，断面输电能力极限是系统正常运行时该断面允许通过的最大潮流，N‑1元件筛选后的连续潮流法计算断面传输极限。