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

说明书

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

技术领域

本发明涉及一种电力骨干通信网络规划方法，特别是关于一种在电力系统通信领域中应用的基于多属性决策的电力骨干传输网路由规划方法。

背景技术

近年来，随着电力通信网络及电力通信业务日益发展，与电网之间的联系也更加紧密，电力骨干传输网应用的日益增多。电力骨干传输网的安全可靠运行，在实际工作中对电力系统的生产调度、经营管理和电力信息化管理等业务有重大影响。随着电网技术发展需要，公司在实施坚强智能电网建设，大力开展信息系统深化应用和SG-ERP建设进程中，电力骨干传输网扮演着重要的角色。因此，电力骨干传输网络的性能及其运行稳定性成为了事关国家和社会发展的重要问题。然而，目前对电力骨干传输网的可靠性研究主要集中在通信网络拓扑优化和网络结构本身可靠性等方面，但这些优化方法并没有与电力系统的业务需求相结合。因此，研究电力骨干传输网节点业务风险度和可靠性、规划骨干传输网路由，对于指导电力通信运行部门日常业务规划设计、网络运行方式优化调整等方面具有重要的意义。

研究中发现，单独以网络业务风险均衡度或网络可靠度为评价指标进行路由优化具有局限性，基于最短路径的路由分配方法并不一定是实际情况下的最优路由分配方法。

发明内容

针对上述问题，本发明的目的是提供一种基于多属性决策的电力骨干传输网路由规划方法，该方法可以有效解决电力通信网络中的存在节点的风险度值过高的问题，得到最优路规划方案。

为实现上述目的，本发明采取以下技术方案：一种基于多属性决策的电力骨干传输网路由规划方法，其特征在于，该方法具有以下步骤：1)确定网络拓扑并获取各链路负载信息：根据电力骨干传输网络的拓扑确定网络对应的无向连通图，并获取网络中每条链路上的负载业务信息，包括负载业务的类型和数量；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；

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

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