本发明属于配电网拓扑结构分析方法,尤其涉及一种用于电网拓扑设计的节点搜索和更新方法。
背景技术:
1、配电网拓扑结构分析是配电网规划管理的一项重要内容,是配电数据信息收集管控、潮流计算、负荷分布预测等各向工作的基础支撑。当面临实时的信息收集或控制需求时,需要快速获取当前配电网的拓扑连接关系,这要求拓扑分析方案能够足够快速和准确和方便的获取当前配电网的拓扑网络结构特点和属性,目前的诸多拓扑分析方法基本能够满足对于静态拓扑网络的快速分析建模,但由于配电网中开关设备出于随时变化过程中,开关设备的分合闸动作时会直接导致配电网拓扑结构发生变化,导致大部分方法在实际应用过程中受到限制,或者需要反复进行大量分析运算来满数据更新需求,使得整体分析应用的成本快速增加。
技术实现思路
1、本发明的目的在于,提供一种主要可用于快速分析拓扑网络内开关节点设备状态变化,有助于减少拓扑分析数据书力量,提高分析效率的用于电网拓扑设计的节点搜索和更新方法。
2、为实现上述目的,本发明采用如下技术方案。
3、一种用于电网拓扑设计的节点搜索方法,包括如下步骤:
4、a1、基于广度优选搜索方法,在配电网初始状态下,沿配电网现有节点链初始节点或者从已知根节点开始遍历所有节点,定义节点环属性,并建立环属性链表用于记录具有相同环属性的节点;
5、a2、从环属性为j环属性链表lj中的最后一个节点开始沿未搜索线路单向搜索,判断新节点是否为节点的同态节点,即是否直接通过开关设备与节点kj连接:
6、当搜索路径中的新节点依旧通过开关设备与已搜索节点直接连接,则将新节点的环属性设置为j,并按照搜索顺序依次置入环属性链表lj末尾,得到更新后的环属性链表为直至该搜索方向不存在新的关联节点或者到达已搜索过得节点,返回节点
7、当搜索到第1个通过非开关设备与该节点连接的非同态节点则将新节点的环属性设置为j+1,将节点置入环属性链表lj+1中,返回节点
8、从节点开始沿搜索线路单向搜索,直至与节点通过开关设备直接连接的所有线路均已被搜索;
9、a3、按按照顺序从环属性链表lj中选择下一个节点进行搜索,搜索目标为某个搜索方向上的所有同态节点并置入环属性链表lj;
10、a4、重复步骤a3至环属性链表lj中所有节点均已作为搜索起始点完成搜索且无法搜索到新的同态节点完成环属性为j的同态节点搜索;
11、a5、基于属性链表lj+1中的初始节点开始执行步骤a1~a4;重复执行直至拓扑结构内所有关联节点均已被搜索。
12、本申请还提供一种用于电网拓扑设计的节点更新方法,包括如下内容:
13、b1、当开关设备kmn执行合闸动作时,读取开关设备的两个端节点m和n对应节点的同态属性值jm,jn以及在相应环属性链表中的序号im,in;
14、若jm=jn,则不进行拓扑更新;
15、若jm≠jn且im=in,则将两个端节点m和n合并为一个节点;
16、若jm≠jn且im≠in,则将环属性链表lm和环属性链表ln进行合并;
17、b2、当开关设备kmn执行分闸动作时,基于广度优选搜索方法从开关设备的某个端节点m开始进行同态节点搜索,若能够搜索到达开关设备kmn的另一个端节点n,则不进行更新;若无法搜索到达另一个端节点n,则将端节点m以及该搜索路径上的所有节点加入新的环属性链表,同时更新环属性链表中的环属性值,其他节点保持不变。
18、其有益效果在于:
19、本申请能够在现有拓扑网络结构数据的基础上,快速构建用于确定开关设备分合闸动作后拓扑网络结构变化信息的数据链,便于快去确定拓扑变动趋于及其节点,定位拓扑更新区域以及获取关联节点基础信息。
1.一种用于电网拓扑设计的节点搜索方法,其特征在于,包括如下步骤:
2.一种用于电网拓扑设计的节点更新方法,其特征在于,包括如下内容: