一种多约束电力通信业务最大不相交双路由配置方法

摘要

本发明涉及一种多约束电力通信业务最大不相交双路由配置方法，该方法包括：构建网络拓扑模型；选取r维权值，建立网络G_r；获取网络G_r中请求配置的双路由业务集合，根据实际需求设置业务重要度；按照业务重要度排序，获得当前配置业务信息；通过改进的Bhandari最大不相交算法进行双路由预选取；采用改进的KSP算法获得多组满足多约束条件的最大不相交双路由集合；对所述最大不相交双路由集合进行筛选；输出配置结果。本方法能够在任意电力通信网中为业务分配满足多重约束的最大不相交双路由，最大限度地保障业务正常可靠地运行。