(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111578646.4 (22)申请日 2021.12.2 2 (71)申请人 深圳供电局有限公司 地址 518000 广东省深圳市罗湖区深南 东 路4020号电力调度通信大楼 (72)发明人 翁毅选　程韧俐　马伟哲　程维杰　 何晓峰　郑晓辉　吴新　卢艺　 陈洪云　谷若雨　 (74)专利代理 机构 深圳汇智容达专利商标事务 所(普通合伙) 44238 代理人 熊贤卿 (51)Int.Cl. G06Q 10/06(2012.01) G06Q 50/06(2012.01) G06F 17/12(2006.01)G06F 17/16(2006.01) G06F 17/18(2006.01) (54)发明名称 一种基于多属性决策的电力网络关键节点 识别方法 (57)摘要 本发明公开了一种基于多属性决策的电力 网络关键节点识别方法。 包括： 步骤S10， 建立电 网抽象的拓 扑网络； 步骤S11， 根据电网关键节点 综合评估指标体系进行评估； 步骤S12， 基于各节 点指标值确定各指标权重值； 步骤S13， 基于多属 性决策的综合逼近理想排序对各个指标进行综 合排序， 识别出电网关键节点。 本发明从多个角 度对节点进行综合评价并采用主、 客观赋权相结 合的赋权方法， 避免了单一属性的不足和赋权的 主观性， 使排序结果更具可靠性， 对提高电力系 统的可靠性、 降低大规模停电事故的发生概率有 重要意义。 权利要求书3页 说明书10页 附图5页 CN 114266475 A 2022.04.01 CN 114266475 A 1.一种基于多属性决策的电力网络关键节点识别方法， 其特 征在于， 包括以下步骤： 步骤S10， 基于复杂 网络理论， 建立电网抽象的拓扑网络， 并获得所述拓扑网络的参数 信息； 步骤S11， 根据预建立的电网关键节点综合评估指标体系， 对所述拓扑网络进行评价， 获得所述拓扑网络中各节点的指标值； 其中， 所述电网关键节点综合评估指标体系包括显 著性评估指标和破坏性评估指标； 显著性评估指标包括有节点度、 介数、 接近中心性指标， 破坏性评估指标包括有收缩中心性、 生成树中心性指标； 步骤S12， 基于熵权法计算各指标的客观权重， 基于层次分析法计算各指标的专家主观 权重， 并综合所述主观权 重和客观权 重计算得到各节点指标的最终的综合权 重； 步骤S13， 基于多属性决策的综合逼近理想排序方法， 对各个指标进行综合排序， 识别 出电网关键节点。 2.根据权利要求1所述的方法， 其特 征在于， 在所述 步骤S11中进一步包括： 步骤S110， 将每一节点连接的边数确定为节点度， 以下式进行表示： Cd(i)＝ki 式中， Cd(i)为节点 i的节点度； ki为与节点 i直接相连的节点数目； 步骤S111， 通过下式获得节点 i的介数CB(i)： 式中， njl为节点j和l 之间的最 短路径条数； njl(i)为节点j和节点l 之间的最短路径过节 点i的条数； N为网络总节点数； 步骤S112， 通过下式获得不同节点之间的接 近中心性Cc(i)： 式中： dij为节点i和j之间的最短距离， N 为网络节点总数； 步骤S113， 通过采用节点收缩法来比较不同节点收缩后得到的网络凝聚度， 以衡量节 点重要度， 所述网络 凝聚度定义如下： 式中， dij为节点i和j之间的最短距离， N为网络节点总数； 当n＝1时， φ(G)＝1， 其中， 0< φ(G)≤1； 通过下式获得节点收缩中心性CIM(i)： 式中， φ(G*i)为将节点 i收缩后的网络 凝聚度； 步骤S114， 根据网络G的拉普拉斯矩阵， 通过 下式获得生成树中心性指标： 步骤S110， 权　利　要　求　书 1/3 页 2 CN 114266475 A 2式中， 为网络G拉普拉斯矩阵， D为网络G的度矩阵， A为网络G的邻接矩阵； τ(G)为网络 生成树数目， 即 的任何一个n ‑1阶主子式； τ(G ‑i)为网络G删除节点i及i关联的边后网络 的生成树数目。 3.根据权利要求1所述的方法， 在步骤S12中， 基于各节点指标值确定各指标权重值的 步骤进一 步包括： 步骤S120， 基于熵权法计算 客观权重wj； 具体包括如下步骤： 由n个电网节点， m个评价指标， 建立原 始评价矩阵X＝[xij]n×m； 对指标进行正向归一 化处理， 同上式， 得到标准 化矩阵Y＝[yij]n×m； 联立以下 方程组计算各指标权 重wj； 式中， ej为第j个指标的信息熵， dj为信息效用值； 步骤S121， 基于层次分析法计算各指标的专家主观权重βi， 通过考虑决策对象之间的相 互关系来分层， 以构建多层次模型来计算各指标的重要度； 具体包括： 建立系统的递阶层次结构； 依据九级标度法构造 两两比较矩阵， 得到判断矩阵U＝[uij]m×m； 联立下列方程组计算各指标的专 家主观权 重βi； 式中， Ti为判断矩阵每一行 元素的乘积； 进行一致性校验， 根据校验结果调整前述判断矩阵； 步骤S122， 通过下式综合主观权 重βi和客观权 重wj计算得到最终的综合权 重Wm； 权　利　要　求　书 2/3 页 3 CN 114266475 A 3