[发明专利]基于业务重要度的电力通信业务路由分配方法

摘要

本发明公开了一种基于业务重要度的电力通信业务路由分配方法，其包括如下步骤：S1，对电力通信路由网络进行网络简化，设置源节点和目标节点，根据不同电路传输路径寻找K条路径，对每条路径设置对应的重要度，其中K≥1；S2，根据电力通信路由网络可靠性分析模型得到逻辑映射矩阵G，以及阈值TH；S3，根据逻辑映射矩阵G和阈值TH，寻找完备集合CS和寻找联系集合TS；S4，利用业务节点风险度代替节点可靠性，同时利用业务路径风险度代替边可靠性，最终计算可靠性数值，从而获取电力通信路由网络最佳路径。

主权项

1.一种基于业务重要度的电力通信业务路由分配方法，其特征在于，包括如下步骤：S1，对电力通信路由网络进行网络简化，设置源节点和目标节点，根据不同电路传输路径寻找K条路径，对每条路径设置对应的重要度，其中K≥1；S2，根据电力通信路由网络可靠性分析模型得到逻辑映射矩阵G，以及阈值TH；S3，根据逻辑映射矩阵G和阈值TH，寻找完备集合CS和寻找联系集合TS；S4，利用业务节点风险度代替节点可靠性，同时利用业务路径风险度代替边可靠性，最终计算可靠性数值，从而获取电力通信路由网络最佳路径；所述S3中寻找完备集合CS包括：步骤1：输入数组Y＝{y1,y2,…,yn}，n≥1，逐一核对数组Y中元素，yn定义判断是否满足完备集合CS的条件；出现以下两种情况：A若取阈值比a≥0.2，则所有的SIN(yi)因此除了i＝1时符合CS条件以外，其他都不符合CS条件；则输出结果：CS(1)＝{y1}，NCS(1)＝{y1,y2,y3,y4,y5,y6,y7,y8,y9,y10,yn}，m＝0，NCS()为NCS(m+1)；步骤2：判断NCS(m)＝φ；m＝1判断的结果是都不符合CS条件，利用公式NCS(1)＝{y1,y2,y3,y4,y5,y6,y7,y8,y9,y10,yn}生成g(NCS(2))矩阵；步骤3：判断矩阵g(NCS(m+1))是否符合CS条件；g(NCS(2))中所有元素都不符合CS第1个条件，输出结果CS(2)＝φ且NCS(2)＝g(NCS(2))；步骤4：返回步骤2，m＝2判断的结果是否定的，从而利用公式NCS(1)＝{y1,y2,y3,y4,y5,y6,y7,y8,y9,y10,yn}生成g(NCS(3))矩阵；步骤5：返回步骤3，令阈值比a＝0.8，判断g(NCS(m+1))是否符合CS条件；分析得到g(NCS(4))中所有元素都不符合CS第1个条件，输出结果CS(4)＝φ，NCS(4)＝g(NCS(4))；步骤6：重复步骤2和3，m＝n，循环结束；其中，所述SIN为业务重要度；所述S3中寻找联系集合TS包括：TS＝CS^‑1计算联系矩阵TS，即最小路集MPS集合，最小路集MPS集合表示双向通道网络保持正常连通的最小通路的集合；假设网络图中包含m条MPS，一条MPS就包含若干个节点和若干条链路，那么MPS集合用LS＝{LS₁,LS₂,…,LS_m}来表示；为了满足双向通道的连通，那么就应该满足一条及以上的MPS保持连通，相当于对MPS集合中的多条路径进行“或”的操作；此时系统的可靠性表示为满足双向通道连通的概率LS_j指代第j条MPS，即集合LS＝{LS₁,LS₂,…,LS_m}中的第j个元素；由于通信系统的网络结构较为复杂，MPS路径之间不能相互独立，所以电力系统的可靠性表示为：由于通信系统中的每一条MPS都相当于一条串联支路，则LS_j的可靠性表示为r_i指代LS_j上的各个节点和链路的可靠性；那么电力系统的可靠性表示为：那么，当m取值为6时，即TS矩阵的行数为6时，求得电力系统可靠性：式中ri表示各节点、各边的可靠性；所述S4，通过展开TS矩阵，化简，消去数值相同、正负性相反的项，计算可靠性数值，包括：其中R(M)为可靠性数值。