一种用于配电网区段划分的并行搜索方法

摘要

本发明涉及电力系统的一种方法，具体涉及一种用于配电网区段划分的并行搜索方法。本发明所提供的方法针对辐射状配电网开发，从多条馈线段出发进行搜索，多个探头沿着馈线段和开关搜索节点。如果两个线程的探头发生“碰撞”，即先有一个探头对节点进行了加锁，而后一个探头触碰该节点时，不能操作该节点，而要沿着此探头的递归路径回撤至递归路径上最近一个开关外侧的节点，即回撤路径上该开关的第二个节点，这样的处理模式可以保证线程安全，且保证区段的完整性，多线程不会将任何一个完整的区段割裂。本发明解决了配电网区段的实时划分以及难以在十秒这个时间尺度完成的问题。

主权项

一种用于配电网区段划分的并行搜索方法，其特征在于，所述方法从多条馈线段出发进行搜索，多个探头沿着馈线段和开关搜索节点；所述方法包括下述步骤：(1)设定并行分区的线程数，即馈线段数为N，设定全局编号变量为m，将所有节点的所属区段号初始化为‑1；(2)任意选定N条馈线段i₁,i₂…i_N，并相应开启N个线程；(3)每个线程从对应馈线段的任一节点p出发并执行深度递归搜索；(4)对于任一线程，判断线程的回撤信号是否为true；(5)遍历当前探头所处节点p所连接的未经遍历过的馈线段和开关，得到其对侧节点，若均已遍历完则返回上一层递归；(6)对于线程的节点k，如果探头未处于加锁的节点且处于区段号为‑1的节点，即未发生并行“碰撞”，则进入下一步；否则，设定线程的回撤信号为true，并返回上一层递归；(7)对探头所处的节点k加锁；(8)给全局编号变量m加锁，判断节点k与上一个节点是否由开关相连；如果是，则递增m，并设定探头所处节点的区段号为m；否则直接设定探头所处节点的区段号为m；(9)给全局编号变量m解锁，给探头所处的节点解锁；(10)以节点k为输入进入下一层递归；所述步骤(3)中，深度递归搜索的过程为沿着馈线段与开关查找节点的过程；所述步骤(4)中，若线程的回撤信号为true，则判断回撤路径上是否经历一个开关，若是则设定线程的回撤信号为false，并进入步骤(5)；否则，返回上一层递归；若线程的回撤信号为false，则直接进入步骤(5)；所述步骤(5)中，如果对侧节点的区段号等于‑1，则以对侧节点为输入执行递归，遍历结束后即退出本次递归；所述步骤(6)中，如果探头处于加锁的节点，即两个线程的探头发生“碰撞”，则该探头沿着递归路径执行回撤：回撤至递归路径上最近一个开关外侧的节点，即回撤路径上最近一个开关的第二个节点。