[发明专利]基于节点最大剩余容量的改进负荷再分配方法

权利要求书

1.一种基于节点最大剩余容量的改进负荷再分配方法，其特征在于，包括下述步骤：

步骤1：构造网络拓扑结构图G＝(V，E)，其中节点集V＝{v₀,v₂,...,v_N}，v_N为节点集V中的节点，N为节点数且N为正整数，E为边集，对复杂网络进行初始化，其中复杂网络具有的初始容量为C₀(v_j)(j＝0,1,2,…,N)，初始负荷为L₀(v_j)(j＝0,1,2,…,N)；

步骤2：假设网络中负荷最大的节点v_i(i＝0)出现故障，则需要分配的负荷量为L₀(v_i)；

步骤3：选择分配节点，设节点v_i有m个邻居节点，负荷分配首先选择其邻居节点中剩余容量最大的节点v_l，l为迭代变量，l＝1，其中第一次分配时剩余容量最大节点为初始容量减去初始负荷最大的节点，即

C(v_l)＝{max(C(v_j)),j＝1,2,…,m}＝max{(C₀(v_j)-L₀(v_j)),j＝1,2,…,m}；

步骤4：负荷分配，分配给节点v_l的负荷为b*C(v_l)，则分配后节点v_l的负荷为L(v_l)＝L₀(v_l)+b*C(v_l)，其中b∈(0,1]为调节参数；

步骤5：计算故障节点v_i的剩余负荷L(v_i)＝L₀(v_i)-b*C(v_l)；

步骤6：判断故障节点v_i的剩余负荷L(v_i)是否为零，若不为零，令i＝l，l＝i+1，跳转至步骤3寻找节点v_l的邻居节点中剩余容量最大的节点进行分配；若故障节点v_i的剩余负荷L(v_i)为零时，负荷分配结束。

2.根据权利要求1所述的基于节点最大剩余容量的改进负荷再分配方法，其特征在于：步骤4中所述节点v_l在避免节点满载的情况下只接收故障节点v_i需要分配的负荷量b*C(v_l)，b越接近于1节点v_l剩余容量越少，当b＝1时，v_l剩余容量为0，节点满载。