一种配网拓扑结构数据的修复与还原方法技术

本发明专利技术公开了一种配网拓扑结构数据的修复与还原方法，它包括：步骤(1)大环校验与修复；如果根节点R

A method of repairing and restoring distribution network topology data

【技术实现步骤摘要】
一种配网拓扑结构数据的修复与还原方法
本专利技术属于数据纠错技术，尤其涉及一种配网拓扑结构数据的修复与还原方法。
技术介绍
随着经济、城市规模的发展，配网规模和设备数量越来越多，将对传统配电网的规划运行等多方面产生影响。传统的拓扑结构修复和还原方法不能适应越来越庞大的电网规模，数据信息丢失、信息异常、信息不一致等问题。
技术实现思路
本专利技术要解决的技术问题是：提供一种配网拓扑结构数据的修复与还原方法，以解决传统的拓扑结构修复和还原方法不能适应越来越庞大的电网规模，数据信息丢失、信息异常、信息不一致等问题。本专利技术的技术方案是：一种配网拓扑结构数据的修复与还原方法，它包括：步骤(1)大环校验与修复；如果根节点Ri，Rj都属于同一棵树Tj，则存在大环；大环修复方法为：如果SWi属于BC，并且SWi-Nest＝0，则SWi属于BC；在大环修复之后，然后再进行一次大环搜索，若没有大环，则进入步骤(2)步骤(2)孤岛校验与修复；修复完成进步步骤(3)。步骤(3)小环校验与修复。在步骤(2)孤岛校验与修复中，所述的孤岛校验与修复的做法为：首先利用深度优先搜索法，从变电站出口节点R为起始节点，搜索到不带电孤岛集合，然后分为以下三步，步骤(2.1)孤岛分离，把需要连接到网络部分分离；步骤(2.2)孤岛连接，将孤岛分离后需并网运行的部分并入电网；步骤(2.3)孤岛删除，将孤岛连接后剩余冗余孤岛删除。步骤(3)小环校验与修复的方法为：在给定的树中搜索是否存在环路，即从第一个节点到最后一个节点是否存在一个以上的路径，如果有则说明存在小环；在检测出小环之后，由用户手动操作或者程序自动进行小环拆解；最终得到经过修复和还原之后的配网拓扑。本专利技术有益效果：本专利技术配电网拓扑结构特点是拓扑结构校验与修复规则制定的依据。配电网正常运行时呈辐射状供电，设备只能和至多一个电源点有连接关系才能避免电源冲突。因此，配电系统正常运行时的网络拓扑结构是一个没有回路的有向图，即典型的树状结构。可以选择电源点为根节点，其他网络设备可以设定为分支节点和支路。配电网拓扑结构中，可能会存在大环、孤岛、小环问题，通过本专利技术，可以消除大环、小环、孤岛；解决了传统的拓扑结构修复和还原方法不能适应越来越庞大的电网规模，数据信息丢失、信息异常、信息不一致等问题。附图说明图1为本专利技术流程图；图2为具体实施方式中拓扑校验及修复前的网络图；图3为具体实施方式中拓扑校验与修复后的网络图。具体实施方式下面结合附图和具体实施例对本专利技术提供的配电网拓扑结构修复与还原的方法进行详细说明。如图1所示，本专利技术提供的配电网拓扑结构修复与还原方法包括按顺序执行的下列步骤：步骤(1)大环校验与修复；步骤(2)孤岛校验与修复；步骤(3)小环校验与修复。在步骤(1)中，大环校验与修复的做法为：大环校验的实质是给定某一棵树Ti的根结点R在该树范围内搜索是否有其他变电站出口节点Ri与之存在通路的问题，如果存在则说明有大环。根据图论中树的任意2点存在通路的结论，也可以说如该树范围内存在其他变电站出口节点Rj，则说明有大环存在。Ri和Rj之间路径可表示为：RPath(Ri，Rj)＝{Ri,……,Vm,……,Rj}用大环支路表示。来记录大环信息，大环校验规则可以表示为：如果根节点Ri，Rj都属于同一棵树Tj，则存在大环。在找出大环之后，进行大环拆解，用BC—SW记录大环通路上所有开关，用BC-SW-O记录大环通路上正常状态为断开的开关(配电网数据库中开关表记录有开关的正常状态)，用BC-SW-Open记录拆解大环所需断开的开关。选择断开开关的规则是：首先判断BC-SW中是否有正常状态为断开的开关，如果有则将结果放入BC-SW-O，然后选择BC-SW-O中两端负荷最均衡的开关放入BC-SW-Open；若BC-SW中没有正常状态为断开的开关，则选择BC-SW中两端负荷最均衡的开关放入BC-SW-Open。大环修复规则表示为：如果SWi属于BC，并且SWi-Nest＝0，则SWi属于BC。在大环修复之后，然后再进行一次大环搜索，若没有大环，则进入步骤(2)；在步骤(2)孤岛校验与修复中，所属的孤岛校验与修复的做法为：首先利用深度优先搜索法，从个变电站出口节点R为起始节点，搜索到不带电孤岛集合，然后分为以下三步，步骤(2.1)孤岛分离，即把需要连接到网络其他位置的部分分离；步骤(2.2)孤岛连接，即将孤岛分离后需并网运行的部分并入电网；步骤(2.3)孤岛删除，即将孤岛连接后剩余冗余孤岛删除。步骤(3)小环校验与修复的做法为：在给定的树中搜索是否存在环路，即从第一个节点到最后一个节点是否存在多个路径，如果有，则说明存在小环。在检测出小环之后，由用户手动操作或者程序自动进行小环拆解。最终得到经过修复和还原之后的配网拓扑。利用图1所示的配网拓扑修复与还原的流程图，完成的对图2的修复还原。修复前的开关状态表如表1所示。表1开关状态表_校验修复前开关3121318222531343943526776状态闭闭闭闭闭闭开闭闭闭闭开闭首先进行步骤(1)，大环校验，可以得到存在2条大环，(1)BC1：T1到T6；(2)BC2：T1到T3。按照修复方法，消除大环，打开开关12、43。然后进行校验，不存在大环，进入步骤(2)；步骤(2)进行孤岛校验及修复；存在孤岛2片，(1)ISD1，(2)ISD2。然后对孤岛进行孤岛连接，并删除不需要挂网运行的部分，进行修复；步骤(3)小环校验及修复；经检查，存在小环1条，即TC1。通过开关将小环进行拆分，打开开关22，最终得到消除大环、孤岛、小环的电网拓扑图，如图3所示。最终的开关状态如表2所示。表4-1开关状态表_校验修复后开关3121318222531343943526776状态闭开闭闭开闭开闭闭开闭开闭。本文档来自技高网...

【技术保护点】
1.一种配网拓扑结构数据的修复与还原方法，它包括：/n步骤(1)大环校验与修复；如果根节点R

【技术特征摘要】
1.一种配网拓扑结构数据的修复与还原方法，它包括：
步骤(1)大环校验与修复；如果根节点Ri，Rj都属于同一棵树Tj，则存在大环；大环修复方法为：如果SWi属于BC，并且SWi-Nest＝0，则SWi属于BC；在大环修复之后，然后再进行一次大环搜索，若没有大环，则进入步骤(2)
步骤(2)孤岛校验与修复；修复完成进步步骤(3)；
步骤(3)小环校验与修复。


2.根据权利要求1所述的一种配网拓扑结构数据的修复与还原方法，其特征在于：在步骤(2)孤岛校验与修复中，所述的孤岛校验与修复的做法为：首先利用深度优先搜索法，从变...

【专利技术属性】
技术研发人员：王元峰，王林波，罗凤章，杨凤生，王冕，杨金铎，王宏远，付滨，刘兵，张羿，袁健，
申请(专利权)人：贵州电网有限责任公司，
类型：发明
国别省市：贵州;52