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

摘要

本发明涉及一种基于多属性决策的电力骨干传输网路由规划方法，其步骤：确定网络拓扑并获取各链路负载信息；按照网络拓扑情况和节点的凝聚度计算骨干节点的节点重要度；根据网络拓扑和业务的重要度评估骨干节点的风险度；基于节点重要度和风险度的多属性决策路由规划。本发明的路由方法在选择路径时，不仅考虑了网络中业务的重要度，业务风险性，还考虑了通信网的拓扑环境，节点的凝聚度等值。本发明根据提供的多属性决策路由优化方法，可以有效均衡通信网络风险，提高电力骨干传输网络的可靠性，有效调整网络运行，从而保证电力系统骨干传输网络更加安全可靠的运行。本发明可以广泛在电力骨干通信网络规划领域中应用。

主权项

1.一种基于多属性决策的电力骨干传输网路由规划方法，其特征在于，该方法具有以下步骤：1)确定网络拓扑并获取各链路负载信息：根据电力骨干传输网络的拓扑确定网络对应的无向连通图，并获取网络中每条链路上的负载业务信息，包括负载业务的类型和数量；确定网络的无向连通图方法如下：复杂网络用G(N,E)来表示，其中G是一个无向连通图，有n个节点，k条边；N为通信网中节点的集合，则N＝{N1,N2,…Nn}，E＝{e1,e2,…,ek}代表边的集合；无向连通图G的加权邻接矩阵B＝[bij]有n行n列，B中元素bij定义如下：2)按照网络拓扑情况和节点的凝聚度计算骨干节点的节点重要度；3)根据网络拓扑和业务的重要度评估骨干节点的风险度；4)基于节点重要度和风险度的多属性决策路由规划，采用TOPSIS决策方法进行路由规划，通过构造多属性问题的理想解和负理想解，以靠近理想解和远离负理想解两个基准作为方案排序的准则，来选择最满意方案；(1)设决策矩阵X＝(xij)n×m，权重向量W＝(ω1,ω2,…,ωn)，采用向量归一法对决策矩阵标准化处理，得到标准化矩阵Y：Y＝(yij)n×m，其中，(2)根据标准化矩阵和权重向量计算加权标准化矩阵V：V＝(vij)n×m＝(ωjyij)n×m；(3)根据加权标准化矩阵V确定理想解和负理想解：理想解负理想解式中，J+为效益型属性，J－为成本型属性；(4)计算各方案点到理想解和负理想解的距离：(5)计算各方案的贴进度，即每个方案基于m个属性的决策值并按决策值大小排序，其中贴近度决策值为最满意方案；决策值为：(6)计算得出每条链路的多属性决策值后，将其代入D算法中，即将D算法中的加权邻接矩阵中链路的长度值替换成对应链路的多属性决策值，完成路由规划。