[发明专利]电力业务双路由规划方法和装置

权利要求书

1.一种电力业务双路由规划方法，其特征在于，包括：

获取网络拓扑信息和待规划业务信息，确定待规划业务的源节点和目的节点之间的路由路径；

根据所述网络拓扑信息、所述待规划业务信息和所述路由路径，确定所述待规划业务的风险值、时延信息和主备路由相交度，所述主备路由相交度用于表征主备路由之间的重叠度；

根据所述风险值、所述时延信息和所述主备路由相交度，构建主备路由联合优化模型；

基于改进蚁群算法求解所述主备路由联合优化模型，得到主备路由路径，其中，所述改进蚁群算法的启发因子基于所述风险值和所述时延信息确定。

2.根据权利要求1所述的电力业务双路由规划方法，其特征在于，所述风险值基于节点风险值和链路风险值确定，其中，所述节点风险值基于节点故障概率、节点的重要度和节点的业务重要度之和确定，所述链路风险值基于链路故障概率、链路的重要度和链路的业务重要度之和确定。

3.根据权利要求1所述的电力业务双路由规划方法，其特征在于，所述主备路由相交度基于所述待规划业务的主备路由中的公共链路数、总链路数、公共节点数和总节点数确定。

4.根据权利要求1所述的电力业务双路由规划方法，其特征在于，所述根据所述风险值、所述时延信息和所述主备路由相交度，构建主备路由联合优化模型，包括：

获取所述待规划业务的确定性时延，根据所述确定性时延、所述风险值和所述时延信息，得到主路由目标函数；

根据所述确定性时延、所述风险值、所述时延信息和所述主备路由相交度，得到备用路由目标函数；

根据所述主路由目标函数和所述备用路由目标函数，得到主备路由联合优化模型，其中，所述主备路由联合优化模型的约束条件包括带宽约束和时延约束。

5.根据权利要求1所述的电力业务双路由规划方法，其特征在于，所述改进蚁群算法的信息素更新公式基于蚂蚁在当次遍历中所用的总时间确定。

6.根据权利要求1所述的电力业务双路由规划方法，其特征在于，所述基于改进蚁群算法求解所述主备路由联合优化模型，得到主备路由路径，包括：

基于改进蚁群算法求解所述主备路由联合优化模型，得到最优与次优的主备路由路径。

7.一种电力业务双路由规划装置，其特征在于，包括：

路由路径确定模块，用于获取网络拓扑信息和待规划业务信息，确定待规划业务的源节点和目的节点之间的路由路径；

模型构建模块，用于根据所述网络拓扑信息、所述待规划业务信息和所述路由路径，确定所述待规划业务的风险值、时延信息和主备路由相交度，根据所述风险值、所述时延信息和所述主备路由相交度，构建主备路由联合优化模型；其中，所述主备路由相交度用于表征主备路由之间的重叠度；

模型求解模块，用于基于改进蚁群算法求解所述主备路由联合优化模型，得到主备路由路径，其中，所述改进蚁群算法的启发因子基于所述风险值和所述时延信息确定。

8.一种电子设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1至6任一项所述电力业务双路由规划方法。

9.一种非暂态计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至6任一项所述电力业务双路由规划方法。

10.一种计算机程序产品，包括计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至6任一项所述电力业务双路由规划方法。