电力通信网双通道故障规避算法

Dual Channel Fault Avoidance Algorithm For Electric Power Communication Network

针对传统电力通信网规划算法存在线路过度冗余的问题,论文重点研究电力通信网的双通道故障保护方法,设计了启发式优化算法,有效控制冗余线路的数量和建设成本,并通过实例对算法有效性进行了验证,结果表明本文所提算法具有较高的理论和应用价值。首先,论文分析了双通道故障可能出现的情况,在此基础上建立问题模型;随后,论文将问题转化为整数规划问题,并给出了启发式求解算法;最后,通过实例检验了算法性能,验证了本算法可以防止双通道故障导致的电力通信业务中断,并且使用更少线路,有效控制了建设成本。

To solve excessive redundancy problem of planning algorithm for traditional power communication network, this paper focus on the issue of dual channel fault protection method for electric power communication network.A heuristic optimization algorithm is designed, which effective control of the number of redundant lines and construction costs. Effectiveness of this algorithm is verified by an example, and results show that the proposed algorithm has high theoretical and practical value.First, this paper analyzes situations of dual channel failure, and problem model for which is established. Subsequently, this problem is transformed into an integer programming problem, and a heuristic algorithm is proposed for that problem. Finally, performance of this algorithm is tested by an example, which proves that this algorithm can prevent power communication service interruption caused by dual channel fault, and use fewer lines to control the construction cost effectively.