一种基于计算母线深度冲突的环网检测方法技术

本发明专利技术涉及一种基于计算母线深度冲突的环网检测方法，包括：循环遍历配电网有源岛中的计算母线；判断是否存在计算母线i以及环网；分别以计算母线j和k为起点逆流搜索至深度为0的计算母线，并将两条路径的计算母线分别存入两个数组中；将两个数组重复的计算母线删除一个；确定环网上所有的计算母线；将环网上所有的计算母线转化为节点，则得到环网上所有的节点；将环网作为一行节点存入二维数组；循环遍历所有计算母线后，二维数组保存有源岛内所有环及每个环上的所有节点；删除二维数组中重复的环，输出最终二维数组。本发明专利技术的方法在可判定两类环网的存在性，并识别所有环上节点，可供配电网运行控制人员进行有针对性地核查，以修正错误的遥信数据。

【技术实现步骤摘要】

本专利技术涉及电力系统领域，具体涉及。
技术介绍
IOkV配电网在正常运行时不应出现环网。但由于实时遥信数据的错误，配电网主站系统所获知 的拓扑可出现环网，给后续的计算、仿真和控制带来障碍。传统的环网检测根据点与边的数量关系，只能探测本电压等级(如IOkV)网络内环网的存在性。但若不给出更高电压等级(如IIOkV)的网络，则无法考虑跨电压等级(IlOkV与IOkV)网络内环网的存在性。
技术实现思路
针对现有技术的不足，本专利技术的目的是提供，本专利技术所涉及的方法在于无需给出上一电压等级电网的拓扑，即可判定两类环网的存在性，包括本电压等级内环网和跨电压等级环网，并识别所有环上节点，此结果可供配电网运行控制人员进行有针对性地核查，以修正错误的遥信数据。本专利技术的目的是采用下述技术方案实现的:，其改进之处在于，所述方法包括下述步骤:(I)循环遍历配电网有源岛中的计算母线；(2)判断是否存在计算母线i，进而判断是否存在环网；(3)分别以计算母线j和k为搜索起点，逆流搜索至深度为O的计算母线，并将两条路径的计算母线分别存入两个数组中；(4)将两个数组重复的计算母线删除一个；(5)确定环网上所有的计算母线；(6)将步骤(5)中所述的环网上所有的计算母线转化为节点，则得到环网上所有的节点；(7)将环网作为一行节点存入二维数组；(8)循环遍历所有计算母线后，所述二维数组保存有源岛内所有环及每个环上的所有节点；(9)删除二维数组中重复的环，输出最终结果的二维数组。优选的，所述步骤(2)中，所述计算母线i满足:与所述计算母线i相连的计算母线j和k的深度均不大于计算母线i的深度；若存在计算母线i，则存在环网，且计算母线i在环网上。优选的，所述步骤(3)中，以计算母线j和k为搜索起点，逆流搜索至深度为O的计算母线，将这两条路径上的计算母线分别存入expe_bsl和expe_bs2数组。优选的,所述步骤(5 )中，把expe_bsl数组中的计算母线顺序排列,把expe_bs2数组中的计算母线逆序排列并补于eXpe_bsl数组的后面，最后加上计算母线i，得到单个环网上所有的计算母线。优选的，所述步骤(6)中，根据计算母线与节点的一对多的对应关系，把单个环网上计算母线转化为节点，得到单个环网上的所有节点。优选的，所述步骤(7)中，将所述单个环网作为一行节点存入二维数组loop_Set。优选的，所述步骤(8 )中，循环遍历所有计算母线后，二维数组loop_Set保存配电网有源岛内所有环网及每个环上的所有节点。优选的，所述步骤(9)中，删除二维数组loop_Set中重复的环，输出最终结果的二维数组。与现有技术比，本专利技术达到的有益效果是:1、本专利技术提供的基于计算母线深度冲突的环网检测方法，充分挖掘数据结构的特性，以清晰的逻辑和简洁的程序完成复杂任务。2、本专利技术提供的基于计算母线深度冲突的环网检测方法准确:本专利技术的方法经过实践验证，不论对IOkV网络内部的环网还是延伸至更高电压等级的环网，均能够100%检出环网的存在与否，如果存在，则指出环网上的所有节点。3、本专利技术提供的基于计算母线深度冲突的环网检测方法高效:搜索效率高，完全满足运行阶段对实时性的要求。4、本专利技术的方法在于无需给出上一电压等级电网的拓扑，即可判定两类环网的存在性，包括本电压等级内环网和跨电压等级环网，并识别所有环上节点，此结果可供配电网运行控制人员进行有针对性地核查，以修正错误的遥信数据。附图说明图1是本专利技术提供的基于计算母线深度冲突的环网检测方法流程图；图2是本专利技术提供的基于计算母线深度的逆流搜索流程图。具体实施例方式下面结合附图对本专利技术的具体实施方式作进一步的详细说明。一、下面对本专利技术出现的技术名词进行解释:节点:配电网的基本单元，为馈线段或开关的物理端点。馈线段:为一段配电线路，在该段线路上电流大小和方向均不改变，而其两端为电流大小或方向改变的地方。馈线:一段配电线路，始于变电站内变压器二次侧，至线路末端为止。岛:从变电站内电源点(变压器)出发，所有与该电源点有连通路径的元件集合。本文所指的岛都含电源，即有源岛。 配变:负荷变压器，可指代负荷。物理母线:即真实存在的母线，位于变电站、开闭所、环网柜中。虚拟母线:为便于计算，将闭合开关两端节点合并为一个虚构的母线，即为虚拟母线。计算母线:包括物理母线和虚拟母线。深度:为节点、计算母线的属性，以大于等于O的整数表征元件与电源的电气距离远近。电源节点及其对应计算母线的深度为0，深度越小则表示元件到电源的电气距离越近。二、下面介绍本算法所依托的配电网数据结构以及元件深度的设置如表I所示:表I配电网数据结构以及元件深度的设置表权利要求1.，其特征在于，所述方法包括下述步骤: (1)循环遍历配电网有源岛中的计算母线； (2)判断是否存在计算母线i，进而判断是否存在环网； (3)分别以计算母线j和k为搜索起点，逆流搜索至深度为O的计算母线，并将两条路径的计算母线分别存入两个数组中； (4)将两个数组重复的计算母线删除一个； (5)确定环网上所有的计算母线； (6)将步骤(5)中所述的环网上所有的计算母线转化为节点，则得到环网上所有的节占.(7)将环网作为一行节点存入二维数组； (8)循环遍历所有计 算母线后，所述二维数组保存有源岛内所有环及每个环上的所有节点； (9)删除二维数组中重复的环，输出最终结果的二维数组。2.如权利要求1所述的基于计算母线深度冲突的环网检测方法，其特征在于，所述步骤(2)中，所述计算母线i满足:与所述计算母线i相连的计算母线j和k的深度均不大于计算母线i的深度； 若存在计算母线i，则存在环网，且计算母线i在环网上。3.如权利要求1所述的基于计算母线深度冲突的环网检测方法，其特征在于，所述步骤(3)中，以计算母线j和k为搜索起点，逆流搜索至深度为O的计算母线，将这两条路径上的计算母线分别存入expe_bsl和expe_bs2数组。4.如权利要求1所述的基于计算母线深度冲突的环网检测方法，其特征在于，所述步骤(5)中,把expe_bsl数组中的计算母线顺序排列,把expe_bs2数组中的计算母线逆序排列并补于eXpe_bsl数组的后面，最后加上计算母线i，得到单个环网上所有的计算母线。5.如权利要求1所述的基于计算母线深度冲突的环网检测方法，其特征在于，所述步骤(6)中，根据计算母线与节点的一对多的对应关系，把单个环网上计算母线转化为节点，得到单个环网上的所有节点。6.如权利要求1所述的基于计算母线深度冲突的环网检测方法，其特征在于，所述步骤(7)中，将所述单个环网作为一行节点存入二维数组loop_Set。7.如权利要求1所述的基于计算母线深度冲突的环网检测方法，其特征在于，所述步骤(8)中，循环遍历所有计算母线后，二维数组loop_Set保存配电网有源岛内所有环网及每个环上的所有节点。8.如权利要求1所述的基于计算母线深度冲突的环网检测方法，其特征在于，所述步骤(9)中，删除二维数组loop_set中重复的环，输出最终结果的二维数组。全文摘要本专利技术涉及，包括循环遍历配电网有源岛中的计算母线；判断是否存在计算母线i以及环网；分别以计算母线j和k为起点逆流搜索至深度为0的计算母线，并将两条路本文档来自技高网...

【技术保护点】
一种基于计算母线深度冲突的环网检测方法，其特征在于，所述方法包括下述步骤：（1）循环遍历配电网有源岛中的计算母线；（2）判断是否存在计算母线i，进而判断是否存在环网；（3）分别以计算母线j和k为搜索起点，逆流搜索至深度为0的计算母线，并将两条路径的计算母线分别存入两个数组中；（4）将两个数组重复的计算母线删除一个；（5）确定环网上所有的计算母线；（6）将步骤（5）中所述的环网上所有的计算母线转化为节点，则得到环网上所有的节点；（7）将环网作为一行节点存入二维数组；（8）循环遍历所有计算母线后，所述二维数组保存有源岛内所有环及每个环上的所有节点；（9）删除二维数组中重复的环，输出最终结果的二维数组。

【技术特征摘要】

【专利技术属性】
技术研发人员：马康，刘军，刘海涛，吕广宪，
申请(专利权)人：国家电网公司，中国电力科学研究院，
类型：发明
国别省市：