CN115879271A - 一种基于割集断面树的电网割集型关键输电断面搜索方法 - Google Patents
一种基于割集断面树的电网割集型关键输电断面搜索方法 Download PDFInfo
- Publication number
- CN115879271A CN115879271A CN202211278685.7A CN202211278685A CN115879271A CN 115879271 A CN115879271 A CN 115879271A CN 202211278685 A CN202211278685 A CN 202211278685A CN 115879271 A CN115879271 A CN 115879271A
- Authority
- CN
- China
- Prior art keywords
- cut
- section
- power grid
- line
- lines
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Supply And Distribution Of Alternating Current (AREA)
Abstract
本发明实施例公开了一种基于割集断面树的电网割集型关键输电断面搜索方法，包括：获取电网网络拓扑数据，提取并删除所述电网网络拓扑数据中的桥线路，得到剩余的多个非桥线路；依次求取任意两条非桥线路之间的支路开断分布因子，基于所述支路开断分布因子确定两条非桥线路的潮流转移相关性，以及，根据非桥线路之间的潮流转移相关性构建断面构成关系矩阵；基于所述断面构成关系矩阵建立构造割集断面搜索树，搜索、校验得到割集型关键输电断面集合。本方法通过构建断面构成关系矩阵的方法，并根据断面构成关系矩阵生成割集断面树，即可得到满足电网割集特征的输电断面；无需重复迭代，即可得到具备较为密切的潮流转移相关性的割集型输电断面。
Description
技术领域
本发明涉及电网静态稳定性分析识别技术领域，尤其涉及一种基于割集断面树的电网割集型关键输电断面搜索方法。
背景技术
电网的关键输电断面承担着电网两个区域间的电力输送，当关键输电断面内线路发生故障时，潮流将向关键输电断面内线路发生大量转移，引发断面其余线路的重过载。所以，在电网的调度运行中，需对关键输电断面进行搜索与监控。随着新型电力系统的建设，新能源的不确定性将导致电网潮流变化频繁，关键输电断面的数量增多，关键输电断面的搜索结果也受新能源出力的影响较大。因此，实现关键输电断面快速且准确的预先搜索，有利于调度及时采取相应控制措施，保障电网的供电可靠性。
已有关键输电断面搜索技术普遍采用聚类方法对电网中的节点进行分区，然后在分区联络线中选取具备潮流方向一致性的输电线路割集构成候选输电断面，最后经过重过载校验，筛选得到关键输电断面。此类方法在分区过程中需要对大量的数据进行多次迭代及矩阵运算，时间成本较高。同时，分区质量对搜索效果影响较大，当分区较小时，分区联络线路较多，关键输电断面的搜索计算量较大；当分区较大时，容易遗漏分区内部重过载线路；因此，该聚类方法存在识别准确度不高、效率低下等问题。
发明内容
有鉴于此，本发明提出一种基于割集断面树的电网割集型关键输电断面搜索方法，用于解决现有断面识别方法识别准确度不高、效率低下的问题。为达上述之一或部分或全部目的或是其他目的，本发明提出一种基于割集断面树的电网割集型关键输电断面搜索方法，包括：
获取电网网络拓扑数据，提取并删除所述电网网络拓扑数据中的桥线路，得到剩余的多个非桥线路；
依次求取任意两条非桥线路之间的支路开断分布因子，基于所述支路开断分布因子确定两条非桥线路的潮流转移相关性，以及，根据非桥线路之间的潮流转移相关性构建断面构成关系矩阵；
基于所述断面构成关系矩阵建立构造割集断面搜索树，搜索得到第一割集型关键输电断面集合，对所述第一割集型关键输电断面集合进行重过载校验，得到第二割集型关键输电断面集合。
根据一种具体的实施方式，上述基于割集断面树的电网割集型关键输电断面搜索方法中：所述提取并删除所述电网拓扑数据中的桥线路，包括：
将电网网络拓扑数据描述为拓扑结构图；
依次遍历所述拓扑结构图中的每一条边，判断删除该边后所述拓扑结构图是否失去连通性；若是，则该边为所述拓扑结构图中的桥线路，若否，则该边不是所述拓扑结构图中的桥线路；
提取并删除所述拓扑结构图中的桥线路，得到剩余的多个非桥线路。
根据一种具体的实施方式，上述基于割集断面树的电网割集型关键输电断面搜索方法中：所述断面构成关系矩阵的行数、列数等于所述剩余的多个非桥线路的线路总数；
所述根据所述非桥线路之间的潮流转移相关性构建断面构成关系矩阵，包括：
依次判断任意两条非桥线路的潮流方向是否一致，若否，则将两条线路对应的元素记为第一数值；若是，则判断求得的两条非桥线路的潮流转移相关性是否为相关，若否，则将两条线路对应的元素记为第一数值；若是，将两条非桥线路对应的元素记为第二数值；
根据各非桥线路间对应的元素数值确定所述断面构成关系矩阵。
根据一种具体的实施方式，上述基于割集断面树的电网割集型关键输电断面搜索方法中：基于最短路径搜索方法判断任意两条非桥线路的潮流方向是否一致。
根据一种具体的实施方式，上述基于割集断面树的电网割集型关键输电断面搜索方法中：所述基于所述支路开断分布因子确定两条非桥线路的潮流转移相关性，包括：
判断所述支路开断分布因子是否超过相关性阈值，若是，则认为两条非桥线路潮流转移相关性的为相关；若否，则认为两条非桥线路不相关。
根据一种具体的实施方式，上述基于割集断面树的电网割集型关键输电断面搜索方法中：通过下式求取多个所述非桥线路之间的支路开断分布因子：
式中，Dij表示线路i开断后对线路j的支路开断分布因子，取值范围为[-1，1]；式中Xij表示线路i所处端口与线路j所处端口节点对间的互阻抗；Xii表示线路i所处端口节点间的自阻抗；xi和xj分别为线路i和线路j的电抗；Mi和Mj为列向量，分别表示线路i和线路j的节点-线路关联向量，即在线路的首端节点和末端节点位置元素分别为+1和-1，其余位置元素为0；X为电网的电抗矩阵，是电纳矩阵B的逆。
根据一种具体的实施方式，上述基于割集断面树的电网割集型关键输电断面搜索方法中：所述基于所述断面构成关系矩阵建立构造割集断面搜索树，搜索得到割集型关键输电断面集合，包括：
S301、选择任一非桥线路s作为根节点，将其余非桥线路作为叶子节点；记非桥线路数为n，初始化待生长树枝集合{s，e1}，{s，e2}，...{s，en}；设置最大搜索深度hmax，开始断面的搜索；
S302、对待生长树枝集合的任一叶子节点ei，进行树枝的生长搜索：在断面构成关系矩阵中搜索ei对应的行；将该行中所有第二数值元素的列号对应的线路作为叶子节点ei的下一级叶子节点，假设下一级叶子节点共有k个，记为ei，1，ei，2...，ei，k；将每个候选叶子节点加入当前树枝末端，形成一条新的候选树枝，进而将待生长树枝集合扩展为新的树枝集合：
S303、基于预设的筛选方法对新的树枝集合进行筛选，基于通过筛选的树枝构建新的树枝集合，对新的树枝集合中的树枝进行割集检测，若树枝通过所述割集检测，则将其加入割集型关键输电断面集合；若否，则将该树枝加入待生长树枝集合；
S304、对更新得到的待生长树枝集合重复步骤S302～S303，直至满足终止条件时停止搜索树的搜索，得到所述割集型关键输电断面集合。
根据一种具体的实施方式，上述基于割集断面树的电网割集型关键输电断面搜索方法中：所述预设的筛选方法包括：重复性检测与潮流方向检测。
根据一种具体的实施方式，上述基于割集断面树的电网割集型关键输电断面搜索方法中：所述对所述第一割集型关键输电断面集合进行重过载校验，包括：依次对断面线路集中的线路进行断面风险校核，计算该线路相较于其余线路的断面风险系数；基于所得断面风险系数筛选得到非关键断面，剔除所述割集型关键输电断面集合中的非关键断面。
根据一种具体的实施方式，上述基于割集断面树的电网割集型关键输电断面搜索方法中：通过下式计算所述断面风险系数：
其中，Rs为断面风险系数，Pi和Pj分别为线路i和线路j在初始状态下的有功朝流，Pj·max为线路j的有功传输容量。
实施本发明实施例，将具有如下有益效果：
本发明实施例所提供的基于割集断面树的关键输电断面搜索方法，通过定义断面构成关系矩阵，基于潮流相关性构建断面构成关系矩阵，以及根据断面构成关系矩阵生成割集断面树，通过搜索割集断面树即可得到割集型关键断面；所生成的割集断面树中每一条树枝就对应着一组满足电网割集特征，并在搜索后通过重过载校验进一步修正搜索得到的断面集合，进一步确保关键断面的搜索准确度，本方法基于断面构成关系矩阵，无需进行矩阵运算，搜索效率高；无需重复迭代，且得到的割集型输电断面内线路之间均具备较为密切的潮流转移相关性。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
其中：
图1为一个实施例中基于割集断面树的电网割集型关键输电断面搜索方法流程示意图；
图2为一个实施例中基于割集断面树的电网割集型关键输电断面搜索方法流程示意图；
图3为一个实施例中IEEE9节点系统拓扑结构图；
图4为一个实施例中非桥线路潮流方向一致性的判别方法示意图；
图5为一个实施例中基于断面构成关系矩阵的割集断面树搜索流程图；
图6为一个实施例中IEEE9节点系统割集断面树示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
实施例1
图1示出了本发明示例性实施例的基于割集断面树的电网割集型关键输电断面搜索方法，包括：
获取电网网络拓扑数据，提取并删除所述电网网络拓扑数据中的桥线路，得到剩余的多个非桥线路；
依次求取任意两条非桥线路之间的支路开断分布因子，基于所述支路开断分布因子确定两条非桥线路的潮流转移相关性，以及，根据非桥线路之间的潮流转移相关性构建断面构成关系矩阵；
基于所述断面构成关系矩阵建立构造割集断面搜索树，搜索得到第一割集型关键输电断面集合，对所述第一割集型关键输电断面集合进行重过载校验，得到第二割集型关键输电断面集合。
本实施例中，通过定义断面构成关系矩阵，基于潮流相关性构建断面构成关系矩阵，以及根据断面构成关系矩阵生成割集断面树，通过搜索割集断面树即可得到割集型关键断面；所生成的割集断面树中每一条树枝就对应着一组满足电网割集特征，并在搜索后经过重过载校验进一步修正搜索得到的断面集合，进一步确保关键断面的搜索准确度，本方法基于断面构成关系矩阵，无需进行矩阵运算，搜索效率高；无需重复迭代，且得到的割集型输电断面内线路之间均具备较为密切的潮流转移相关性。
实施例2
在一种可能的实现方式中，上述基于割集断面树的电网割集型关键输电断面搜索方法中，如图2所示，所述S1具体包括：
将电网的拓扑结构描述为拓扑结构图。在拓扑图G中，若删除一条边就会导致图失去连通性，则该条边称为图G的桥。
电网拓扑图的桥搜索步骤如下：
S101、依次选择图中的一条边。
S102、将该边从图中删去，对图进行连通性检测。
S103、若图失去连通性，则该条边为该图的桥；否则，不是桥。
S104、桥线路可直接加入电网关键断面集合KS，构成KS中的一个关键输电断面。
S105、删除所有桥支路，形成一个个相互不连通的子图GSj。后续在每个子图中继续搜索非桥线路构成的关键断面。
以图3的9节点电网为例，边7，8，9均为该图中的桥。删除桥后，由线路1-6构成了该电网的子非桥线路图。
在一种可能的实现方式中，上述基于割集断面树的电网割集型关键输电断面搜索方法中，所述S2具体包括：
S21、根据各线路间的支路开断分布因子，构造线路相关性矩阵。
线路相关性矩阵S为0/1元素组成的方阵，行、列数均等于图中的线路总数。元素值计算公式如下：
计算线路间的支路开断分布因子Dij。设置相关性阈值S0，则相关性矩阵S中的元素Sij计算如下所示。
式中，Sij表示线路i对线路j的潮流转移相关性，为零表示不相关；S0为相关性阈值，通常取为0.2～0.3。支路开断分布因子Dij为常用指标，计算公式如下：
式中Dij表示线路i开断后对线路j的支路开断分布因子，取值范围为[-1，1]；式中Xij表示线路i所处端口与线路j所处端口节点对间的互阻抗；Xii表示线路i所处端口节点间的自阻抗；xi和xj分别为线路i和线路j的电抗；Mi和Mj为列向量，分别表示线路i和线路j的节点-线路关联向量，即在线路的首端节点和末端节点位置元素分别为+1和-1，其余位置元素为0；X为电网的电抗矩阵，是电纳矩阵B的逆。
S22、根据S阵，生成线路断面构成关系矩阵以TS。
TS为第一数值元素或第二数值元素组成的方阵，其行、列数也等于图中的线路总数。本实施中，为最大化简化矩阵，即第一数值取为0，第二数值取为1。
其中，TS中每个元素赋值方式如下。
即，对于S中每一个为1的元素，如果其行、列号代表的两条线路潮流方向一致则认为两线路具备潮流方向一致性，即TS中对应元素为1。
其中，任意两条线路l1和l2的潮流方向一致判别方法如下：
如图4所示，记线路l1的两端节点为a，b，线路l2的两端节点为u，v。已知线路l1和l2的当前有功潮流方向。不失一般性，设为从节点a→b和节点u→v。
进行最短路搜索：将线路电抗作为边权重，用Dijkstra算法，分别搜索得到(a，u)之间的最短电气距离d1，(b，v)之间的最短电气距离d2，(a，v)之间的最短电气距离d3，(b，u)之间的最短电气距离d4。
若d1+d2＜d3+d4，则线路l1和l2潮流方向一致；否则，潮流方向不一致。
仍以图3为例，由线路1-6构成的子图中，某潮流分布下线路相关性矩阵的元素S13＝1，即线路1对线路3的支路开断分布因子大于相关性阈值。经过潮流方向校验，两线路潮流方向一致，故断面构成关系矩阵中TS1，3＝1。下式为该潮流方式下的TS矩阵：
在一种可能的实现方式中，上述基于割集断面树的电网割集型关键输电断面搜索方法中，上述S3中根据断面构成关系矩阵TS，构造割集断面树进行割集型输电断面的搜索。如图5所示，割集断面树的构造方法如下：
S301、设置一个虚拟节点s作为根节点，将所有线路作为第一级叶节点。记线路数为n，初始化当前树枝集合{s，e1}，{s，e2}，...{s，en}。设置最大搜索深度hmax，开始断面的搜索。
S302、对每一条树枝中的最后一个叶子节点ei，开始树枝的生长搜索：
S3021、在断面构成关系矩阵TS中搜索ei对应的行。将该行中所有非零元素的列号对应的线路作为节点ei的下一级候选叶子节点，假设候选叶子节点共有k个，记为ei，1，ei，2...，ei，k。
S3022、将每个候选叶子节点加入当前树枝末端，形成一条新的候选树枝，即原有的树枝{s，...，ei}被扩展为k条新的候选树枝：{s，...，ei，ei，1}{s，...，ei，ei，2}...{s，...，ei，ei，k}条。
S3023、基于预设筛选方法对候选树枝做出如下筛选，判断是否将候选树枝加入搜索树；其中，所述预设筛选方法，包括：
a.重复性检测。为避免树枝的重复，判断候选树枝的线路集是否与已搜索过的树枝相同。若不相同，则记检测结果Fa＝1，否则为0。
b.潮流方向检测。检测候选树枝内所有线路是否两两之间均具备潮流方向一致性，若是，记判别结果Fb＝1，否则为0。
c.当Fa和Fb结果均为1时，则将候选树枝加入树枝集合，标记为新生长树枝，相应在树枝集合中删除原有树枝。否则，该候选树枝未通过筛选。
d.如果所有候选树枝均不能通过筛选，则认为该树枝结束生长。
S303、对新生长的树枝进行割集检测。检验方法为：在电网拓扑图中删除树枝内所有线路，若电网失去连通性，则说明该树枝构成电网的割集，将之加入割集型输电断面，同时将该树枝结束生长。
S304、对新生长树枝，重复步骤S302～S303，直至满足以下2条终止判据中的任意一条，停止搜索树的搜索。终止判据为：1)不存在符合要求的候选节点；2)所有叶子节点到深度h已到达最大搜索深度。
进一步的，以图3所示的9节点电网拓扑为例，某个给定潮流下的割集断面树结果如图6所示。该割集断面树的构造流程如下：
对树枝{s，1}，根据上述S2得到的TS矩阵，线路2、3、6对应位置元素为1，将其作为候选叶子节点。此时候选树枝{s，1，2}，{s，1，3}，{s，1，6}均通过筛选，b被加入割集断面树。判断该三组树枝均构成电网的割集，将它们加入为割集型输电断面集合。
对树枝{s，2}，根据TS矩阵，线路1、4、5对应位置元素为1，作为候选叶子节点。候选树枝{s，2，1}，{s，2，4}，{s，2，5}中，树枝{s，2，1}未通过重复性检测。其余两组树枝符合判别要求，加入割集断面树。经过割集检测，它们均为电网的割集。将它们加入为割集型输电断面集合。
对树枝{s，3}，{s，4}，{s，5}，{s，6}重复上述操作最终得到割集断面树结果。
在一种可能的实现方式中，上述基于割集断面树的电网割集型关键输电断面搜索方法中，所述对所述第一割集型关键输电断面集合进行重过载校验
所述重过载校验，包括：
依次对断面线路集中的线路进行断面风险校核，计算该线路相较于其余线路的断面风险系数；基于所得断面风险系数筛选得到非关键断面，剔除所述割集型关键输电断面集合中的非关键断面。
本实施例中，通过重过载校验剔除搜索得到的割集型关键输电断面集合中的非关键断面，进一步提高识别结果的准确性。
在一种可能的实现方式中，上述重过载校验，包括：
对割集型输电断面集合中的每个断面线路集进行过载风险评估。方法为对断面线路集中的线路逐条进行N-1校核。计算如下风险系数：
式中Rs为断面风险系数，Pi和Pj分别为线路i和线路j在初始状态下的有功朝流，Pj·max为线路j的有功传输容量。
当Rs＞1时，认为断面内存在线路过载，该断面构成过载风险关键输电断面。
当Rs0≤Rs≤1时，认为断面内存在线路重载，该断面构成重载风险关键输电断面，其中Rs0为重载阈值，常设置为0.8。
否则，该断面不是关键输电断面。
进一步的，以图3中IEEE9节点系统说明基于割集断面树的电网关键输电断面搜索方法应用过程。已知某运行方式下各线路潮流分布情况如表1所示。
表1 IEEE9节点系统潮流分布
(1)判断线路间潮流方向一致性
根据线路的潮流流向，计算线路两两间的节点电气距离，得到线路两两间的潮流方向一致性检测结果为：表2的线路对具备潮流方向一致性，其它线路对不满足。
表2具备潮流方向一致性的线路组合
(2)生成线路断面构成关系矩阵
对IEEE9节点系统进行桥的搜索，发现线路7、8、9为系统中的桥，将桥直接加入关键输电断面集合。
设置相关性阈值为0.2，计算线路间潮流转移相关性矩阵S，得到的S阵结果如下式所示：
结合表2中潮流方向一致性判别结果，构造线路断面构成关系矩阵TS，如下式所示。
(3)割集型断面搜索
根据线路断面构成关系矩阵TS，基于割集搜索树对割集型断面进行搜索，最终得到的割集搜索树即如图6所示。
从割集搜索树中，可以得到电网的9个割集型断面如表3所示。
表3电网的割集型断面
(4)断面的重过载校验
对表3中9组割集型断面进行重过载校验，得到4组关键输电断面，其中过载风险关键断面3组，重载风险关键断面1组。
表4断面重过载校验结果
与S1提取的桥断面合并之后，得到该电网关键断面最终结果见表5。
表5关键断面列表
以上所揭露的仅为本发明较佳实施例而已，当然不能以此来限定本发明之权利范围，因此依本发明权利要求所作的等同变化，仍属本发明所涵盖的范围。
Claims (10)
1.一种基于割集断面树的电网割集型关键输电断面搜索方法，其特征在于：包括：
获取电网网络拓扑数据，提取并删除所述电网网络拓扑数据中的桥线路，得到剩余的多个非桥线路；
依次求取任意两条非桥线路之间的支路开断分布因子，基于所述支路开断分布因子确定两条非桥线路的潮流转移相关性，以及，根据非桥线路之间的潮流转移相关性构建断面构成关系矩阵；
基于所述断面构成关系矩阵建立构造割集断面搜索树，搜索得到第一割集型关键输电断面集合，对所述第一割集型关键输电断面集合进行重过载校验，得到第二割集型关键输电断面集合。
2.如权利要求1所述的基于割集断面树的电网割集型关键输电断面搜索方法，其特征在于：所述提取并删除所述电网拓扑数据中的桥线路，包括：
将电网网络拓扑数据描述为拓扑结构图；
依次遍历所述拓扑结构图中的每一条边，判断删除该边后所述拓扑结构图是否失去连通性；若是，则该边为所述拓扑结构图中的桥线路，若否，则该边不是所述拓扑结构图中的桥线路；
提取并删除所述拓扑结构图中的桥线路，得到剩余的多个非桥线路。
3.如权利要求1所述的基于割集断面树的电网割集型关键输电断面搜索方法，其特征在于：所述断面构成关系矩阵的行数、列数等于所述剩余的多个非桥线路的线路总数；
所述根据所述非桥线路之间的潮流转移相关性构建断面构成关系矩阵，包括：
依次判断任意两条非桥线路的潮流方向是否一致，若否，则将两条线路对应的元素记为第一数值；若是，则判断求得的两条非桥线路的潮流转移相关性是否为相关，若否，则将两条线路对应的元素记为第一数值；若是，将两条非桥线路对应的元素记为第二数值；
根据各非桥线路间对应的元素数值确定所述断面构成关系矩阵。
4.如权利要求3所述的基于割集断面树的电网割集型关键输电断面搜索方法，其特征在于：基于最短路径搜索方法判断任意两条非桥线路的潮流方向是否一致。
5.如权利要求3所述的基于割集断面树的割集型关键输电断面搜索方法，其特征在于：所述基于所述支路开断分布因子确定两条非桥线路的潮流转移相关性，包括：
判断所述支路开断分布因子是否超过相关性阈值，若是，则认为两条非桥线路潮流转移相关性的为相关；若否，则认为两条非桥线路不相关。
6.如权利要求5所述的基于割集断面树的电网割集型关键输电断面搜索方法，其特征在于：通过下式求取多个所述非桥线路之间的支路开断分布因子：
式中，Dij表示线路i开断后对线路j的支路开断分布因子，取值范围为[-1,1]；式中Xij表示线路i所处端口与线路j所处端口节点对间的互阻抗；Xii表示线路i所处端口节点间的自阻抗；xi和xj分别为线路i和线路j的电抗；Mi和Mj为列向量，分别表示线路i和线路j的节点-线路关联向量，即在线路的首端节点和末端节点位置元素分别为+1和-1，其余位置元素为0；X为电网的电抗矩阵，是电纳矩阵B的逆。
7.如权利要求3所述的基于割集断面树的电网割集型关键输电断面搜索方法，其特征在于：所述基于所述断面构成关系矩阵建立构造割集断面搜索树，搜索得到割集型关键输电断面集合，包括：
S301、选择任一非桥线路s作为根节点，将其余非桥线路作为叶子节点；记非桥线路数为n，初始化待生长树枝集合{s,e1},{s,e2},…{s,en}；设置最大搜索深度hmax，开始断面的搜索；
S302、对待生长树枝集合的任一叶子节点ei，进行树枝的生长搜索：在断面构成关系矩阵中搜索ei对应的行；将该行中所有第二数值元素的列号对应的线路作为叶子节点ei的下一级叶子节点，假设下一级叶子节点共有k个，记为ei,1,ei,2…,ei,k；将每个候选叶子节点加入当前树枝末端，形成一条新的候选树枝，进而将待生长树枝集合扩展为新的树枝集合：
S303、基于预设的筛选方法对新的树枝集合进行筛选，基于通过筛选的树枝构建新的树枝集合，对新的树枝集合中的树枝进行割集检测，若树枝通过所述割集检测，则将其加入割集型关键输电断面集合；若否，则将该树枝加入待生长树枝集合；
S304、对更新得到的待生长树枝集合重复步骤S302～S303，直至满足终止条件时停止搜索树的搜索，得到所述割集型关键输电断面集合。
8.如权利要求7所述的基于割集断面树的电网割集型关键输电断面搜索方法，其特征在于：所述预设的筛选方法包括：重复性检测与潮流方向检测。
9.如权利要求1-8任一所述的基于割集断面树的电网割集型关键输电断面搜索方法，其特征在于：所述对所述第一割集型关键输电断面集合进行重过载校验，包括：依次对断面线路集中的线路进行断面风险校核，计算该线路相较于其余线路的断面风险系数；基于所得断面风险系数筛选得到非关键断面，剔除所述割集型关键输电断面集合中的非关键断面。
10.如权利要求9所述的基于割集断面树的电网割集型关键输电断面搜索方法，其特征在于：通过下式计算所述断面风险系数：
其中，Rs为断面风险系数，Pi和Pj分别为线路i和线路j在初始状态下的有功朝流，Pj·max为线路j的有功传输容量。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202211278685.7A CN115879271A (zh) | 2022-10-19 | 2022-10-19 | 一种基于割集断面树的电网割集型关键输电断面搜索方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202211278685.7A CN115879271A (zh) | 2022-10-19 | 2022-10-19 | 一种基于割集断面树的电网割集型关键输电断面搜索方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN115879271A true CN115879271A (zh) | 2023-03-31 |
Family
ID=85770508
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202211278685.7A Pending CN115879271A (zh) | 2022-10-19 | 2022-10-19 | 一种基于割集断面树的电网割集型关键输电断面搜索方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN115879271A (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN117741345A (zh) * | 2023-12-21 | 2024-03-22 | 暨南大学 | 一种电网关键输电断面快速搜索的方法及系统 |
-
2022
- 2022-10-19 CN CN202211278685.7A patent/CN115879271A/zh active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN117741345A (zh) * | 2023-12-21 | 2024-03-22 | 暨南大学 | 一种电网关键输电断面快速搜索的方法及系统 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106789190B (zh) | 一种电力通信网脆弱性评估及路由优化方法 | |
| CN109474023B (zh) | 智能配电网区段实时更新方法、系统、存储介质及终端 | |
| CN113422695B (zh) | 一种提高物联网拓扑结构鲁棒性能的优化方法 | |
| CN104466959A (zh) | 电力系统关键线路辨识方法和系统 | |
| CN106056466B (zh) | 基于FP-growth算法的大电网关键线路识别方法 | |
| CN108847993B (zh) | 基于多阶路径中间节点资源分配的链路预测方法 | |
| CN112615365A (zh) | 一种智能电网脆弱性关键点识别方法及装置 | |
| CN115879271A (zh) | 一种基于割集断面树的电网割集型关键输电断面搜索方法 | |
| CN115622902A (zh) | 基于网络结构和节点价值的电信网节点重要度计算方法 | |
| CN106912040B (zh) | 一种融合删除法的Ad Hoc网络关键节点识别方法 | |
| CN114878967A (zh) | 一种高压电缆线路故障定位方法、系统及可读存储介质 | |
| CN112165401A (zh) | 一种基于网络剪枝和局部社区扩展的边社区发现算法 | |
| He et al. | Topological approach to measure network recoverability | |
| CN112103950B (zh) | 一种基于改进gn分裂算法的电网分区方法 | |
| CN108833461A (zh) | 基于网络分解的社交网络关键节点发现方法及系统 | |
| CN115550144B (zh) | 分布式故障节点预测方法、装置、电子设备及存储介质 | |
| CN108090616A (zh) | 一种电力系统主动解列最优断面搜索方法 | |
| CN113282881B (zh) | 基于可达矩阵的电力信息物理系统鲁棒性分析方法 | |
| CN115577292A (zh) | 基于抽象对偶网络和连锁故障超网络的脆弱线路辨识方法 | |
| CN111597397B (zh) | 适用于多层融合复杂网络的重要节点组的挖掘方法 | |
| CN115062532A (zh) | 一种电压暂降监测点配置方法 | |
| CN114567562A (zh) | 一种电网与通信网耦合网络关键节点识别的方法 | |
| CN114338441A (zh) | 一种基于业务流量智能识别业务链路的分析方法 | |
| CN111104722A (zh) | 一种考虑重叠社团的电力通信网络建模方法 | |
| CN111917589A (zh) | 一种电力通信网络资源备份方法及相关装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |