[发明专利]一种基于节点资源占用度的电力保护通信网络规划方法

权利要求书

1.一种基于节点资源占用度的电力保护通信网络规划方法，主要包括如下步骤：

S1.获取电力保护通信网链路信息；

S2.基于预加载路径计算业务节点波道占用数；

S3.根据起止节点资源占用度最大准则确定当前规划业务；

S4.为当前业务规划路径并配置，返回到S3，直至所有业务路径规划完毕。

2.一种根据权利要求1所述的基于节点资源占用度的电力保护通信网络规划方法，其特征在于所述步骤S1中电力保护通信网络网络节点数为N(取值范围为5～100)，每对节点i和节点j之间链路保护长度信息为E_ij(单位：千米)；电力保护通信网络的每对节点i和节点j之间链路波长容量为C(i,j)，链路占用波长数为f(i,j)(0≤f(i,j)≤C(i,j))，每对节点i和节点j之间链路占用波长数上限为maxf(i,j)(0＜maxf(i,j)＜C(i,j))。

3.一种根据权利要求1所述的基于节点资源占用度的电力保护通信网络规划方法，其特征在于所述步骤S2中设待规划业务数量K，第k(1≤k≤K)个业务标示为Y_k，当前待规划业务集Yset＝{Y_k|1≤k≤K}，节点i(1≤i≤N)的节点波道占用数为Z_i；对每一个待规划业务Y_k，起始节点和终止节点分别为q和d(1≤q,d≤N,q≠d)，预加载路径记为构成业务预加载路径集合通过统计PSet的中节点i,i＝1,2,...,N出现的次数计算节点波道占用数Z_i。

4.一种根据权利要求1所述的基于节点资源占用度的电力保护通信网络规划方法，其特征在于所述步骤S3中当前规划业务标记为Y_now，调节系数为α(0＜α＜1)；当前待规划的一个业务Y_l的起始节点为q_l，终止节点为d_l；以起止节点资源占用度最大为优化目标，采用全枚举方法获取节点资源占用度最大的业务为当前规划的业务Y_now。