[发明专利]一种用于配电网计算母线生成的并行搜索方法

权利要求书

1.一种用于配电网计算母线划分的并行搜索方法，其特征在于，所述方法定义一个全局计数变量，在读取或修改该计数变量时，对其进行加锁；在读取或修改结束后，对其解锁；所述方法包括下述步骤：

（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，将节点k纳入计算母线m；否则直接将该节点纳入计算母线m；

（9）给全局计数变量m解锁，给探头所处的节点解锁；

（10）以节点k为输入进入下一层递归。

2.如权利要求1所述的并行搜索方法，其特征在于，所述步骤（1）中，线程数为N≥1；全局计数变量m的初始值为0；所述步骤（2）中，设定N个线程的回撤信号均为true。

3.如权利要求1所述的并行搜索方法，其特征在于，所述步骤（3）中，深度递归搜索的过程为沿着馈线段与开关查找节点的过程。

4.如权利要求1所述的并行搜索方法，其特征在于，所述步骤（4）中，若线程的回撤信号为true，则判断回撤路径上是否经历一个开关，若是则设定线程的回撤信号为false，并进入步骤（5）；否则，返回上一层递归；

若线程的回撤信号为false，则直接进入步骤（5）。

5.如权利要求1所述的并行搜索方法，其特征在于，所述步骤（5）中，如果对侧节点的计算母线号等于-1，则以对侧节点为输入执行递归，遍历结束后即退出本次递归。

6.如权利要求1所述的并行搜索方法，其特征在于，所述步骤（6）中，如果探头处于加锁的节点，即两个线程的探头发生“碰撞”，则该探头沿着递归路径执行回撤：回撤至递归路径上最近一个开关外侧的节点，即回撤路径上最近一个开关的第二个节点。