[发明专利]一种基于多属性决策的电力骨干传输网路由规划方法

权利要求书

1.一种基于多属性决策的电力骨干传输网路由规划方法，其特征在于，该方法具有以下步骤：

1)确定网络拓扑并获取各链路负载信息：根据电力骨干传输网络的拓扑确定网络对应的无向连通图，并获取网络中每条链路上的负载业务信息，包括负载业务的类型和数量；

确定网络的无向连通图方法如下：复杂网络用G(N,E)来表示，其中G是一个无向连通图，有n个节点，k条边；N为通信网中节点的集合，则N＝{N₁,N₂,…N_n}，E＝{e₁,e₂,…,e_k}代表边的集合；无向连通图G的加权邻接矩阵B＝[b_ij]有n行n列，B中元素b_ij定义如下：

2)按照网络拓扑情况和节点的凝聚度计算骨干节点的节点重要度；

3)根据网络拓扑和业务的重要度评估骨干节点的风险度；

4)基于节点重要度和风险度的多属性决策路由规划，采用TOPSIS决策方法进行路由规划，通过构造多属性问题的理想解和负理想解，以靠近理想解和远离负理想解两个基准作为方案排序的准则，来选择最满意方案；

(1)设决策矩阵X＝(x_ij)_n×m，权重向量W＝(ω₁,ω₂,…,ω_n)，采用向量归一法对决策矩阵标准化处理，得到标准化矩阵Y：

Y＝(y_ij)_n×m，

其中，

(2)根据标准化矩阵和权重向量计算加权标准化矩阵V：

V＝(v_ij)_n×m＝(ω_jy_ij)_n×m；

(3)根据加权标准化矩阵V确定理想解和负理想解：

理想解

负理想解

式中，J⁺为效益型属性，J^－为成本型属性；

(4)计算各方案点到理想解和负理想解的距离：

(5)计算各方案的贴进度，即每个方案基于m个属性的决策值并按决策值大小排序，其中贴近度决策值为最满意方案；决策值为：

(6)计算得出每条链路的多属性决策值后，将其代入D算法中，即将D算法中的加权邻接矩阵中链路的长度值替换成对应链路的多属性决策值，完成路由规划。

2.如权利要求1所述的一种基于多属性决策的电力骨干传输网路由规划方法，其特征在于：所述步骤2)中，所述节点凝聚度为：将网络的凝聚度定义为节点数n与平均路径长度l乘积的倒数：

式中，为无向连通图G的凝聚度，则基于凝聚度的节点重要度IMC计算公式为：

式中，是节点N_i周围的节点收缩后节点N_i的凝聚度的计算值。

3.如权利要求1所述的一种基于多属性决策的电力骨干传输网路由规划方法，其特征在于：所述步骤3)中，所述节点风险度的计算公式为：

其中，E_S(i,j)为经过节点N_i、N_j的链路，R(E_S(i,j))为经过链路E_S(i,j)的所有业务的风险和；R_S(N_i)为经过节点N_i的链路的风险总和；为经过链路E_S(i,j)的业务的重要度总和；Q_i为与节点N_i连接的链路数量；q_i为与节点N_i连接的链路中，重要度总和大于AI_i的链路数量，AI_i为与节点N_i所连接的所有链路业务的重要度均值：