(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210949209.7 (22)申请日 2022.08.09 (71)申请人 国网宁夏电力有限公司银川供电公 司 地址 750000 宁夏回族自治区银川市金凤 区新昌东路2 22号 (72)发明人 张科　马向林　张作宇　王勤　 陈娜　张慧　贺洁　李宁　郭志峰　 (74)专利代理 机构 宁夏三源鑫知识产权代理事 务所(普通 合伙) 6410 5 专利代理师 杨畅 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 50/06(2012.01) (54)发明名称 基于Apriori算法的网架接线模式选择方 法、 设备及存 储介质 (57)摘要 本发明提供基于大数据及Apriori算法的网 架接线模式选择方法， 属于配电网网架规划技术 领域。 包括： 获取现有各分区的网架规划方案、 以 及各分区的用地性质所属类型、 地理位置、 特定 时间区间的GDP数据、 人口数和特定时间区间的 历史负荷数据； 建立项集Si， Si＝{Ai,Bi,Ci,Di, Ei,Fi}， Ai为第i分区的网架规划方案， Bi为第i分 区的用地性质所属类型， Ci为第i分区的地理位 置所属区域， Di为GDP数据所对应的数值区间， Ei 为人口数所对应的数值区间， Fi为第i分区的特 定时间区间的历史负荷数据所对应的数值区间； 基于Apriori算法找出数据集{Si}的频繁项集以 及强关联规则； 基于强关联规则， 根据待规划分 区的预测负荷值、 拟用地性质和所在地理位置选 取待规划分区的网架接线 模式。 权利要求书2页 说明书4页 附图1页 CN 115511150 A 2022.12.23 CN 115511150 A 1.一种基于Apri ori算法的网架接线模式选择 方法， 其特 征在于， 包括： 步骤S1， 获取现有各分区的网架规划方案、 以及所述各分区的用地性质所属类型、 地理 位置、 特定时间区间的GD P数据、 人口数和特定时间区间的历史负荷数据； 步骤S2， 建立项集Si， Si＝{Ai,Bi,Ci,Di,Ei,Fi}， 其中， Ai为第i分区的所述网架规划方 案， Bi为所述第i分区的用地性质所属类型， Ci为所述第i分区的地理位置所属区域， Di为所 述第i分区的所述特定时间区间的GDP数据所对应的数值区间， Ei为所述第i分区的所述人 口数所对应 的数值区间， Fi为所述第i分区的所述特定时间区间的历史负荷数据所对应的 数值区间， Ai∈{aj}， 符号aj表示网架规划方案集{aj}中第j种网架规划方案， Bi∈{bj}， 符号 bj表示用地类型集{bj}中第j用地类型， Ci∈{cj}， 符号cj表示区域集{cj}中地图中的第j区 域， Di∈{dj}， 符号dj表示按数值大小 排列的GDP值区间集{dj}中第j个GDP值区间， Ei∈{ej}， 符号ej表示按数值 大小排列的人口值区间集{ej}中第j人口值区间， Fi∈{fj}， 符号fj表示按 数值大小排列的负荷值区间集{fj}中第j负荷值区间； 步骤S3， 基于Apriori算法找出数据集{Si}的频繁项集以及 强关联规则， 所述频繁项集 中的元素包括所述aj， 还包括所述bj、 所述cj、 所述dj、 所述ej、 所述fj中至少一种； 步骤S4， 基于所述强关联规则， 根据待规划分区的预测 负荷值、 拟用地性质和所在地理 位置选取所述待规划分区的网架接线模式。 2.如权利要求1所述的基于Apriori算法的网架接线模式选择方法， 其特征在于， 所述 步骤S3基于Apri ori算法找出 数据集{Si}的频繁项集以及强关联规则包括： 步骤S31， 将所述数据集{Si}的各个所述项集Si中各元素转换成所述网架规划方案集 {aj}、 用地类型集{bj}、 区域集{cj}、 GDP值区间集{dj}、 人口值区间集{ej}、 负荷值区间集 {fj}中的对应值； 步骤S32， 令k ＝1， 利用Apri ori算法扫描转换后的所述数据集{Si}得到1项集C1； 步骤S33， 计算所述1项集C1中各项的支持度， 删除所述1项集C1中支 持度小于预设最小 支持度的项、 以获得频繁1项集L1， 对所述频繁1项集L1自身连接生成的集合执行剪枝策 略 产生候选2项集的集 合C2； 步骤S34， 令k ＝k+1， 利用Apri ori算法扫描所有所述 候选2项集的集 合C2； 步骤S35， 对所述候选2项集的集合C2中各项进行计数并进行支持度计算， 删除所述候 选2项集的集合C2 中支持度小于所述预设最小支持度的项、 以获得频繁2项集L2， 对所述频 繁2项集L2自身连接生成的集 合执行剪枝策略产生 候选3项集的集 合C3； 步骤S36， 重复执行步骤S34 ‑步骤S35， 对频繁k项集Lk自身连接生成的集合执行剪枝策 略产生候选k+1项集的集合C(k +1)， 当基于所述候选k+1项集的集合C(k +1)不再产生新的频 繁项集时， 迭代结束； 步骤S37， 依据频繁k项集 Lk构造所述强关联规则， 并计算所述强关联规则的置信度； 步骤S38， 当所述置信度超过 预设最小置信度时， 所述强关联规则为 最终结果。 3.如权利要求2所述的基于Apriori算法的网架接线模式选择方法， 其特征在于， 所述 强关联规则为(X) →(Y)， 代表子集X存在时子集Y同时存在， 所述子集X、 所述子集Y均为同一 个所述频繁k项集 Lk中的元素。 4.如权利要求3所述的基于Apriori算法的网架接线模式选择方法， 其特征在于， 所述 步骤S4基于所述强关联规则、 根据待规划分区的预测负荷值、 拟用地性质和所在地理位置权　利　要　求　书 1/2 页 2 CN 115511150 A 2选取所述待规划分区的网架接线模式包括： 在所述负荷值区间集{fj}中找到所述预测负荷值所对应的第x区间fx， 在所述用地类型 集{bx}中找到所述拟用地性质所对应的第x用地类型bx， 在所述区域集{cj}中找到所述所在 地理位置所对应的第x区域cx； 选取出包含{fx,bx,cx}中元素个数最多的子集X所对应的所述强关联规则作为优选强 关联规则； 将所述优选强关联规则中的所述网架接线模式aj作为所述待规划分区的网架接线模 式。 5.一种基于Apriori算法的选择网架接线模式的电子设备， 其特征在于， 包括： 存储器 和处理器， 所述处理器和所述存储器通过总线完成相互间的通信； 所述存储器存储有可被 所述处理器执行的程序指 令， 所述处理器调用所述程序指 令能够执行如权利要求1至4任一 所述的方法。 6.一种计算机可读存储介质， 其上存储有计算机程序， 其特征在于， 所述计算机程序被 处理器执行时实现如权利要求1至4任一所述的方法。权　利　要　求　书 2/2 页 3 CN 115511150 A 3