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

摘要

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

主权项

一种用于配电网计算母线划分的并行搜索方法，其特征在于，所述方法定义一个全局计数变量，在读取或修改该计数变量时，对其进行加锁；在读取或修改结束后，对其解锁；所述方法包括下述步骤：（1）设定并行分区的线程数为N，设定全局计数变量为m，将所有节点的所属计算母线号初始化为‑1；（2）任意选定N条馈线段i1,i2…in，并相应开启N个线程；（3）每个线程从对应馈线段的任一节点p出发并发执行深度递归搜索；（4）对于任一线程，判断线程的回撤信号是否为true；（5）遍历当前探头所处节点p所连接的未经遍历过的馈线段和开关，得到其对侧节点，若均已遍历完则返回上一层递归；（6）对于线程的节点k，如果探头未处于加锁的节点且处于计算母线号为‑1的节点，即未发生并行“碰撞”，则进入下一步；否则，设定线程的回撤信号为true，并返回上一层递归；（7）对探头所处的节点k加锁；（8）给全局计数变量m加锁，判断节点k与上一个节点是否由闭合的开关相连；如果是，则递增m，将节点k纳入计算母线m；否则直接将该节点纳入计算母线m；（9）给全局计数变量m解锁，给探头所处的节点解锁；（10）以节点k为输入进入下一层递归。