[发明专利]基于社区挖掘的供电分区方法、系统、终端、介质及配电网

权利要求书

1.一种基于社区挖掘的供电分区方法，其特征在于，所述基于社区挖掘的供电分区方法包括以下步骤：

步骤一，获取配电网架结构和节点的数据，并对获取的数据进行预处理；

步骤二，基于预处理后的数据进行社区挖掘，得到带重叠部分的社区；基于得到的带重叠部分的社区，获取非重叠社区；

所述基于预处理后的数据进行社区挖掘包括：

(1)将节点以度数排序，优先挖掘度数大的节点；所述节点度数{D}为网络中与节点相连的边的总数；判断是否所有节点都被归入到某社区，若否，则转向步骤(2)；若是，则结束；

(2)将排序最靠前的还未划分入任何一个社区的节点N₁加入社区C，将N₁的邻节点加入邻域B；

(3)将N₁的图像逐个与B中节点图像利用指纹哈希算法进行对比，得到图像相似度最高的节点N₂，计算将N₂加入C后的局部模块度增量△R，判断△R是否大于0，如果△R0，转向步骤(4)；如果△R0，从C中剔除N₂；

(4)将N₁加入C，从邻域中删除N₂，将N₂的邻节点加入B；重复步骤(3)至步骤(4)，直至邻域B为空；重复步骤(2)至步骤(4)，直至所有节点都归属到某一社区；

步骤三，根据分区结果提取社区特征，给出储能配置或者柔性开关接入方式的建议并输出。

2.如权利要求1所述基于社区挖掘的供电分区方法，其特征在于，步骤一中，所述对获取的数据进行预处理包括：

利用networkx建立节点网络，读取节点电压、负荷数据，将得到的数据代入节点网络进行验证；利用随机森林对空缺数据进行预测和填补，得到完整的数据；并将每个节点的电压、有功负荷和无功负荷数据转换成RGB彩色图像；所述数据包括用户有功负荷、无功负荷和三相平均电压变化数据。

3.如权利要求1所述基于社区挖掘的供电分区方法，其特征在于，所述步骤(3)局部模块度其中，{I}表示社区内部边的边数，{T}表示连接社区内节点所有边的边数。

4.如权利要求1所述基于社区挖掘的供电分区方法，其特征在于，步骤二中，所述基于得到的带重叠部分的社区，获取非重叠社区包括：

将得到的重叠节点随机划分到任意一个所属社区；计算此时网络的全局模块度，遍历每一个重叠节点，将其依次划入其他所属社区，得到全局模块度增量{△Q}最大的时的社区划分；

所述网络的全局模块度计算公式如下：

其中，{m}表示网络所有边权值的和，{A_ij}表示i、j连边的权重，{k_i}表示节点i的度，{δ(c_i,c_j)}当节点i、j属于同一个社区时为1，反之为0。

5.如权利要求1所述基于社区挖掘的供电分区方法，其特征在于，步骤三中，所述根据分区结果提取社区特征，给出储能配置或者柔性开关接入方式的建议包括：

利用得到的分区结果，将每个社区内的节点数据相加取均值，得到代表这个社区的数据特征，在社区内部利用指纹哈希算法计算每个节点与社区数据特征的相似度，得到最接近社区数据特征的节点即最能代表此社区数据特征的关键节点；基于得到的关键节点确定柔性开关接入方式；

所述基于得到的关键节点确定柔性开关接入方式包括：将数据差异较大的两个社区的关键节点相连。