[发明专利]一种电力通信网中关键节点识别方法

权利要求书

1.一种电力通信网中关键节点识别方法，其特征在于，所述方法包括：

步骤1：基于电力通信网信息，构建电力通信网节点重要度评价体系；

步骤2：基于电力通信网节点重要度评价体系，构建规范化矩阵；

步骤3：基于熵权法和层次分析法，综合确定指标权重；

步骤4：将权重向量与规范化矩阵结合，构造加权规范化矩阵；

步骤5：基于加权规范化矩阵，计算获得节点重要度排序，基于排序结果识别出关键节点；所述电力通信网节点重要度评价体系包括：目标层、准则层、指标层；其中，目标层为节点重要度水平；目标层下的准则层包括：点类别因素、站点负荷因素、节点拓扑位置；站点类别因素下的指标层包括：站点等级、站点规模两个指标；站点负荷因素下的指标层包括：负荷等级、负荷大小两个指标；节点拓扑位置下的指标层包括：度中心度、紧密中心度、中介中心度三个指标；

度中心度C_Di为C_Di＝k_i/(N-1)，其中，定义节点i与其他节点直接相关联的边数为k，C_Di为节点i的度中心度；k_i为节点i的度，N为网络中节点总数目；

紧密中心度C_Ci为定义节点i到节点j的最短路径中包含边的数量为d_ij；

中介中心度C_Bi为定义网络中任意两节点j和k之间最短路径总数为g_jk，其中，经过节点i的最短路径条数为g_jk(i)；

所述步骤2具体包括：

设电力通信网节点重要度水平评价体系中，总共有N个节点，a表示准则层的第a项分类指标，准则层每项指标下有m个分类细化指标，i、j分别表示第i个节点，第j个分类细化指标；

构造第a项指标的决策矩阵X_a：

对决策矩阵X_a进行标准化处理，构成规范决策矩阵R_a＝(r_ij)_N×m：

对于效益型指标：

对于成本型指标：

其中，x_j^max＝max{x_ij|1≤i≤N}，x_j^min＝min{x_ij|1≤i≤N}；

所述步骤5具体包括：

获得每个节点准则层各指标的相对贴近度，并将相对贴近度作为节点重要度的指标值，组成新的决策矩阵X＝(x_ij)_N×M；

进行规范化处理，得到规范化决策矩阵R＝(r_ij)_N×M，计算各指标权重W，得到加权规范化矩阵Y＝(y_ij)_N×M；

计算出每个节点对相对贴近度Z_i，获得节点重要度排序，进而识别出关键节点；其中，基于加权规范化矩阵Y_a，计算指标体系中第a项分类指标的正负理想解；

正理想解：

负理想解：

其中，L＝{1，…，N}，其中，L为电力通信网中节点集合；y_im为矩阵Y_a中第i个节点第m个指标对应的值；每个节点的正负理想解，即为Y_a矩阵中，每列最大值和最小值；

计算节点重要度水平体系中第a项分类指标值与正负理想值之间的欧式距离：

到正理想解的距离：

到负理想解的距离：

得到每个节点第a项指标的相对贴近度：Z_ai＝D^-_ai/(D⁺_ai+D^-_ai)，i＝1，2，…N；

得到每个节点准则层各指标的相对贴近度，分别计算出准则层站点类别因素，站点负荷因素，节点拓扑位置三个分类指标的相对贴近度，并以此作为节点重要度的指标值，组成新的决策矩阵X＝(x_ij)_N×M，进行规范化处理，得到规范化决策矩阵R＝(r_ij)_N×M，计算各指标权重W，得到加权规范化矩阵Y＝(y_ij)_N×M，最后计算出每个节点对相对贴近度Z_i，从而得出节点重要度排序，识别出关键节点。