[发明专利]一种单/双协同模式下故障巡线排查规划方法及系统

权利要求书

1.一种单/双协同模式下故障巡线排查规划方法，该方法应用于配电网辐射状运行模式，其特征在于，该方法包括以下步骤：

步骤一、构建单模式下故障巡线排查模型；

步骤二、基于单模式下故障巡线排查模型构建方式，构建双协同模式的故障巡线排查模型；

步骤三、对单/双协同模式下故障巡线排查模型进行求解，得到巡线最佳方案；所述步骤一构建的故障巡线排查模型为：

式中，l_m为主干支的路径长度；l_i为第i个子分支的总路径长度；Ω_b为子分支区域集合；所述步骤二构建的双协同模式下故障巡线排查模型目标函数为：

式中，F₃和F₄分别为双协同模式下两个子任务的最佳巡线路径长度；F₅为双协同模式排查作业的总排查路径长度，而F₆为任务分配后两队作业排查路径长度差异最小的量化指标；

其中，

式中，l_m，t1和l_m，t2分别为两个子任务下子图主干分支路径长度；l_m和l_n分别为两个子任务下子图子分支路径长度；且m∈Ω_b1，n∈Ω_b2，Ω_b1和Ω_b2分别为两子图子分支集合；所述步骤三的求解方法具体包括：

步骤S31，输入配电网拓扑相邻信息，形成邻接矩阵节点参数集合线路长度集合并逐一将长度取负和单/双协同模式标识Flag；

步骤S32，若Flag＝0，则执行步骤S33；反之，转至步骤S36；

步骤S33，依据和以Dijkstra获取节点对最短路径，即为主干分支链表

步骤S34，结合获取节点度d_i≥2的节点，记作集合后遍历其各成员并进行如下操作：

步骤S341，孤立节点即令

步骤S342，分支辨识：据a)中计算节点节点度后，以深度优先搜索算法DFS辨识所含子分支，记作集合Ω_b；

步骤S35，结合Ω_b,和通过式(1)计算故障排查路径最佳长度后结束；

步骤S36，据获取d_i≥2的节点，记作集合后遍历其各成员并进行如下操作：

步骤S361，从节点将原始拓扑拆分为两子图，记作

步骤S362，对成员，分别执行步骤S33-S35；

步骤S363，通过式(2)分别获取与对应的多种排查方案，记作：

式中，k表征节点撕裂方案索引；

步骤S37，汇总步骤S36所得方案为后，据此构建类Pareto曲线，从中获取巡线最佳方案。

2.一种计算机存储介质，其特征在于，该计算机存储介质被配置为执行上述权利要求1所述的一种单/双协同模式下故障巡线排查规划方法。

3.一种单/双协同模式下故障巡线排查规划系统，该系统应用于配电网辐射状运行模式，其特征在于，该系统包括单模式模型构建单元、双协同模型构建单元以及求解单元：

所述单模式模型构建单元用于构建单模式下的故障巡线排查模型；

所述双协同模型构建单元基于单模式模型构建单元构建的单模式下的故障排查训练模型，构建双协同模式的故障巡线排查模型；

所述求解单元用于对单/双协同模式下故障巡线排查模型进行求解，得到巡线最佳方案；所述单模式模型构建单元构建的故障巡线排查模型为：

式中，l_m为主干支的路径长度；l_i为第i个子分支的总路径长度；Ω_b为子分支区域集合；所述双协同模型构建单元构建的故障巡线排查模型目标函数为：

式中，F₃和F₄分别为双协同模式下两个子任务的最佳巡线路径长度；F₅为双协同模式排查作业的总排查路径长度，而F₆为任务分配后两队作业排查路径长度差异最小的量化指标；

其中，

式中，l_m，t1和l_m，t2分别为两个子任务下子图主干分支路径长度；l_m和l_n分别为两个子任务下子图子分支路径长度，且m∈Ω_b1，n∈Ω_b2，Ω_b1和Ω_b2分别为两子图子分支集合；所述求解单元被配置为执行如下操作：

步骤1，输入配电网拓扑相邻信息，形成邻接矩阵节点参数集合线路长度集合并逐一将长度取负和单/双协同模式标识Flag；

步骤2，若Flag＝0，则执行步骤S3；反之，转至步骤S6；

步骤3，依据和以Dijkstra获取节点对最短路径，即主干分支链表即主干分支；

步骤4，结合获取节点度d_i≥2的节点，记作集合后遍历其各成员并进行如下操作：

步骤4.1，孤立节点即令

步骤4.2，分支辨识：据a)中计算节点节点度后，以深度优先搜索算法DFS辨识所含子分支，记作集合Ω_b；

步骤5，结合Ω_b,和通过式(1)计算故障排查路径最佳长度后结束；

步骤6，据获取d_i≥2的节点，记作集合后遍历其各成员并进行如下操作：

步骤6.1，从节点将原始拓扑拆分为两子图，记作

步骤6.2，对成员，分别执行步骤3-5；

步骤6.3，通过式(2)分别获取与对应的多种排查方案，记作：

式中，k表征节点撕裂方案索引；

步骤7，汇总步骤S6所得方案为后，据此构建类Pareto曲线，从中获取巡线最佳方案。