(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211228484.6 (22)申请日 2022.10.08 (71)申请人 广东电力交易中心有限责任公司 地址 510080 广东省广州市越秀区东 风东 路761号丽丰中心12 楼 (72)发明人 王宁　别佩　黄远明　陈青　 林少华　罗锦庆　舒康安　王浩浩　 (74)专利代理 机构 北京润泽恒知识产权代理有 限公司 1 1319 专利代理师 苟冬梅 (51)Int.Cl. G06Q 10/06(2012.01) G06Q 50/06(2012.01) G06K 9/62(2022.01) H02J 3/06(2006.01) (54)发明名称 一种基于共识聚类的多目标电网阻塞分区 方法及产品 (57)摘要 本申请实施例涉及电力系统领域， 提供了一 种基于共识聚类的多目标电网阻塞分区方法及 产品， 包括： 根据历史阻塞电价数据， 构建动态阻 塞特性节 点关联矩阵； 对静态阻塞特性节点关联 矩阵和所述动态阻塞特性节点关联矩 阵分别进 行聚类， 得到静态特征的节点 ‑分区关联矩阵和 动态特征的节点 ‑分区关联矩阵； 对静态特征的 节点‑分区关联矩阵和动态特征的节点 ‑分区关 联矩阵赋予不同的目标权重， 得到多目标电网阻 塞分区结果。 本申请通过分别从静态特征和动态 特征的两种目标和特征下对电网阻塞进行分区， 构建了多目标的电网分区结果 以评估潜在的阻 塞分区情况， 且提高了分区精度， 与当前电力系 统阻塞分区的多目标需求相契合， 能够更好的帮 助电网调度运行。 权利要求书2页 说明书10页 附图2页 CN 115496392 A 2022.12.20 CN 115496392 A 1.一种基于共识聚类的多目标电网阻塞分区方法， 其特 征在于， 包括： 根据历史阻塞电价数据， 构建动态阻塞特性节点关联矩阵； 对静态阻塞特性节点关联矩阵和所述动态阻塞特性节点关联矩阵分别进行聚类， 得到 静态特征的节点 ‑分区关联矩阵和动态特 征的节点 ‑分区关联矩阵； 对所述静态特征的节点 ‑分区关联矩阵和动态特征的节点 ‑分区关联矩阵赋予不同的 目标权重， 得到多目标电网阻塞分区结果。 2.根据权利要求1所述的基于共识聚类的多目标电网阻塞分区方法， 其特征在于， 根据 历史阻塞电价数据， 构建动态阻塞特性节点关联矩阵， 包括： 获取历史阻塞电价数据， 构建历史阻塞电价矩阵； 根据所述历史 阻塞电价矩阵， 构建所述动态阻塞特性节点关联矩阵， 所述动态阻塞特 性节点关联矩阵按照如下 方式进行构建： R＝[Ri,j]1≤i,j≤N； Ri,j＝‑pi·pj,i≠j； Ri,i＝∑j≠ipi·pj； 其中， R为所述动态阻塞特性节点关联矩阵， N为电网节点数， pi为所述历史阻塞电价矩 阵P的第i列的列向量， pj为所述历史阻塞电价矩阵P的第j列的列向量。 3.根据权利要求1所述的基于共识聚类的多目标电网阻塞分区方法， 其特征在于， 对静 态阻塞特性节点关联矩阵和所述动态阻塞 特性节点关联矩阵分别进行聚类， 得到静态特征 的节点‑分区关联矩阵和动态特 征的节点 ‑分区关联矩阵， 包括： 对所述静态阻塞特性节点关联矩阵和所述动态阻塞特性节点关联矩阵分别进行归一 化， 得到归一化后的静态阻塞特性节点关联矩阵和归一化后的动态阻塞特性节点关联矩 阵； 对所述归一化后的静态阻塞特性节点关联矩阵和归一化后的动态阻塞特性节点关联 矩阵分别进行 特征分解， 得到静态特 征矩阵和动态特 征矩阵； 使用预设聚类算法对所述静态特征矩阵和动态特征矩阵分别进行聚类， 得到所述静态 特征的节点 ‑分区关联矩阵和动态特 征的节点 ‑分区关联矩阵。 4.根据权利要求1所述的基于共识聚类的多目标电网阻塞分区方法， 其特征在于， 对所 述静态特征的节点 ‑分区关联矩阵和 动态特征的节点 ‑分区关联矩阵赋予不同的目标权重， 得到多目标电网阻塞分区结果， 包括： 对所述静态特征的节点 ‑分区关联矩阵和动态特征的节点 ‑分区关联矩阵赋予不同的 目标权重， 构建不同目标权 重的共识聚类的加权节点归属相似度矩阵； 对所述不同目标权重的共识聚类的加权节点归属相似度矩阵基于预设聚类方法进行 处理， 得到多目标电网阻塞分区结果。 5.根据权利要求4所述的基于共识聚类的多目标电网阻塞分区方法， 其特征在于， 对所 述静态特征的节点 ‑分区关联矩阵和 动态特征的节点 ‑分区关联矩阵赋予不同的目标权重， 构建不同目标权 重的共识聚类的加权节点归属相似度矩阵， 按照如下公式进行计算： 其中， S(w1,w2)为所述共识聚类的加权节点归属相似度矩阵， H(1)为所述静态特征 的节权　利　要　求　书 1/2 页 2 CN 115496392 A 2点‑分区关联矩阵， H(2)所述动态特征的节点 ‑分区关联矩阵， w1为静态特征的节点 ‑分区关 联矩阵的目标权重， w2为动态特征的节 点‑分区关联矩阵的目标权重， w1,w2∈(0,1)， 且满足 w1+w2＝1。 6.根据权利要求4所述的基于共识聚类的多目标电网阻塞分区方法， 其特征在于， 对所 述不同目标权重的共识聚类的加权节点归属相似度矩阵基于预设聚类方法进 行处理， 得到 多目标电网阻塞分区结果， 包括： 对每种目标权重的共识聚类的加权节点归属相似度矩阵进行归一化， 得到每种目标权 重的归一 化相似度矩阵； 对所述每种目标权重的归一化相似度矩阵进行特征分解， 得到每种目标权重的相似度 特征矩阵； 使用所述预设聚类算法对所述每种目标权重的相似度特征矩阵进行聚类， 得到多目标 电网阻塞分区的帕累托前沿， 作为所述多目标电网阻塞分区结果。 7.一种基于共识聚类的多目标电网阻塞分区装置， 其特 征在于， 包括： 动态特征确定模块， 用于根据历史阻塞电价数据， 构建动态阻塞特性节点关联矩阵； 一般聚类模块， 用于对静态阻塞特性节点关联矩阵和所述动态阻塞特性节点关联矩阵 分别进行聚类， 得到静态特 征的节点 ‑分区关联矩阵和动态特 征的节点 ‑分区关联矩阵； 共识聚类模块， 用于对所述静态特征的节点 ‑分区关联矩阵和动态特征的节点 ‑分区关 联矩阵赋予不同的目标权 重， 得到多目标电网阻塞分区结果。 8.一种电子设备， 其特征在于， 包括存储器、 处理器及存储在存储器上的计算机程序， 所述处理器执行所述计算机程序以实现权利要求 1‑6中任一所述的基于共识聚类的多目标 电网阻塞分区方法中的步骤。 9.一种计算机可读存储介质， 其上存储有计算机程序/指令， 其特征在于， 该计算机程 序/指令被处理器执行时实现权利要求1 ‑6中任一所述的基于共识聚类的多目标电网阻塞 分区方法中的步骤。 10.一种计算机程序产品， 包括计算机程序/指令， 其特征在于， 该计算机程序/指令被 处理器执行时实现权利要求 1‑6中任一所述的基于共识聚类的多目标电网阻塞分区方法中 的步骤。权　利　要　求　书 2/2 页 3 CN 115496392 A 3