电力通信网双通道故障规避算法,这篇双通道论文范文为免费优秀学术论文范文,可用于相关写作参考。
双通道论文参考文献：
[摘 要]针对传统电力通信网规划算法存在线路过度冗余的问题,论文重点研究电力通信网的双通道故障保护方法,设计了启发式优化算法,有效控制冗余线路的数量和建设成本,并通过实例对算法有效性进行了验证,结果表明本文所提算法具有较高的理论和应用价值.首先,论文分析了双通道故障可能出现的情况,在此基础上建立问题模型；随后,论文将问题转化为整数规划问题,并给出了启发式求解算法；最后,通过实例检验了算法性能,验证了本算法可以防止双通道故障导致的电力通信业务中断,并且使用更少线路,有效控制了建设成本.
[关键词]电力通信网；双通道故障；整数规划
[中图分类号]TP393 [文献标识码]A
1 引言
随着智能电网的快速发展.电力系统间的协同通信日渐频繁,大量电力通信业务部署在电力通信网上,电网的稳定运行对电力通信网可靠性的依赖不断增大㈣.电力通信部门为了提升电力通信网的可靠性,为网络中的每个节点和每条线路建设了多个冗余备份,用以在故障出现时,确保电力通信业务能够及时切换到其保护通道之上,避免业务发生中断,进而不影响电力系统的稳定运行.
然而,随着电力通信网规模的不断扩大,网络拓扑结构也更加复杂.每建设一条线路,就需要不断的增加大量冗余资源来避免双通道故障造成的电力通信业务中断问题,导致网络建设成本过大,难以负担.针对上述问题,本文设计了一种电力通信网双通道故障规避算法,能够大幅减少冗余资源数量,具有重要的应用价值.
在电力通信网规划过程中,如何使网络拓扑结构能够满足抗双通道故障的条件是电力通信部门的重要工作,同时也是电力通信业务的重要指标.本文重点研究电力通信网结构抗双通道故障的相关理论,建立了该优化问题的数学模型,并设计了相应求解算法.最后,利用实例对本算法的有效性进行了验证.
2 问题模型
设传输网拓扑为图G（V,E）,V是节点集合（代表传输设备集合）,E是路径集合（代表业务通道途径的路径集合）.F（eF1、eF2）为双业务通道同时故障的路径对集合,其中,eF1,eF2∈F,F为业务通道故障的路径集合.
本文意在图G中建立一个保护结构G（VP、EP）,其中VP是节点集合（代表传输设备集合）,EP是路径集合（代表业务通道途径的路径集合）.图G（VP、EP）中的业务在发生双业务通道同时故障后,仍不发生中断,并且减少业务通道所需的路径数,即减少冗余网络资源数量.下面通过1个实例具体说明本文所研究的问题.
如图1所示中的电力通信网拓扑结构为G（V、E）,节点A,B,C,D,E,F,G∈G（V,E）,边EAB,EBC,ECD,EDE,EEF,EFG,EAG,EAD,EAE∈E.在图1（a）中,对于顶点A,有1条业务的通道：B←→A,其保护通道为：A←→E←→D←→C←→B.如果这两条通道同时故障,这时A与B之间没有其他线路可选,业务就会发生中断.而在图1（b）中,还存在A←→D←→C←→B这条线路,在节点A发生双通道故障时,仍能保持通信,网络结构更应该设计为图1（b）这种结构.但是,对于抗双通道故障来讲,A←→G←→E←→F←→D←→C←→B这条线路就属于过度冗余资源,存在浪费,应避免这种情况的发生.为此,本文设计了相应的算法解决这类问题,下面对这部分内容进行详细介绍.
3 电力通信网双通道故障规避算法
设传输网拓扑为图G（V、E）,V是节点集合（代表传输设备集合）,E是路径集合（代表业务通道途径的路径集合）.F（eF1、eF2）为双业务通道同时故障的路径对集合,其中,eF1,eF2∈F,F为业务通道故障的路径集合.
本文意在图G中建立一个保护结构G（VP、EP）,其中VP是节点集合（代表传输设备集合）,EP是路径集合（代表业务通道途径的路径集合）.图G（VP、EP）中的业务在发生双业务通道同时故障后,仍不发生中断,并且减少业务通道所需的路径数,即减少冗余网络资源数量.
设R为G（VP,EP）的最大候选环数,i,j为环的序号,i,j∈{0,0,2,等,R-1},ei（u,v）∈{0,1}表示通道（u,v）在环i上,即（u,v）∈Ri.
优化目标的含义为：求一个拓扑结构G（VP,EP）,其中的通道数最少.约束条件的含义为：
第一个约束：表示VP中任意节点u至少在3个环上,该节点的度d（u）≥3；
第二个约束：表示每条通道路径在一个环上最多出现一次,不存在环路；
第三个约束：表示每条通道路径至少被两个环共用：
第四个约束：表示两个环至多共用一条通道路径.
本文采用分枝定界法求解上述整数线性规划问题.具体步骤：将式（2）整数规划问题称为问题A,将其对应的线性规划问题称为问题B.
解问题B可能得到情况之一：
结论：关于对写作双通道论文范文与课题研究的大学硕士、相关本科毕业论文双通道论文开题报告范文和相关文献综述及职称论文参考文献资料下载有帮助。
电力系统继电保护故障分析和检测技术
摘 要：文章介绍了几种电力系统继电保护中存在的故障，对电力系统综合故障系统进行分析，阐述了小电流接地系统的检测以及综合故障分析系统的保护和检测，。
电力系统继电保护故障分析和处理措施
摘 要：随着经济的发展，我国的电力事业也获得了很大的发展。为了保证电力系统的安全，电力系统继电保护具有非常重要的作用。如果电力系统在运行的过程中。
通信自动化通道故障分析和维护
摘 要：本文重点就通信自动化通道故障分析与维护做了探讨，举了通信自动化通道故障分析，探讨了快速消除变电站通信中断或通信异常问题的方法，通过对通信。
电力企业如何检测电力计量系统的故障与排除方法
摘要：电力计量工具是确保电力系统稳定性的重要工具，只有确保电力计量工具的精确度才能确保电力行业的合理收费。但是从目前的情况来看，电力计量系统在运。