一种面向双通道故障的电力通信网规划方法

1.一种面向双通道故障的电力通信网规划方法，其特征在于，包括如下步骤：A.传输网拓扑中双业务通道同时发生故障；B.构建网络拓扑结构的优化目标；C.求解优化通道路径；D.构建优化结构；所述步骤C包括：按下式构建优化目标函数：所述优化目标函数的约束条件如下所示：R i 和R j 分别表示网络拓扑中的第i个环和第j个环，i,j∈{0,1,2,…,R-1}；R为所述传输网拓扑中保护结构的最大候选环数； 表示通道(α,β)在第i个环上； 表示通道(α,β)不在第i个环上； 表示通道(u,v)在第i个环上； 表示通道(u,v)不在第i个环上； 表示通道(α,β)在第j个环上； 表示通道(α,β)不在第j个环上； 表示通道(u,v)在第j个环上； 表示通道(u,v)不在第j个环上；所述步骤A中：所述传输网络拓扑G(V，E)中的双业务通道同时发生故障时，双业务通道同时故障的路径集合为 其中，V是节点集合，E是路径集合， F为业务通道故障的路径集合。 2.根据权利要求1所述的电力通信网规划方法,其特征在于，所述约束条件中的整数线性的规划包括：a)线性规划和整数规划均无可行解，不满足所述约束条件；b)线性规划有最优解，且符合整数规划的整数可行解，满足所述约束条件；c)线性规划有最优解，但不符合整数规划的整数可行解的目标函数值。 3.根据权利要求2所述的电力通信网规划方法,其特征在于，用观察法求得所述整数可行解 其中，u,v为所述网络拓扑结构中的节点。 4.根据权利要求3所述的电力通信网规划方法,其特征在于，所述步骤c)包括：利用分枝定界法求解符合整数可行解的目标函数值；所述分枝定界法包括：分枝和剪枝。 5.根据权利要求4所述的电力通信网规划方法,其特征在于，利用迭代算法求解所述整数可行解的最优目标函数值；基于所述最优目标函数值建立优化结构G(V P ,E P )；其中，V P 为优化结构中的节点集合，E P 为优化结构中的路径集合。