[发明专利]通信路径生成方法和装置

权利要求书

1.一种通信路径生成方法，包括：

针对通信网络中的通信业务选择相应的工作路径和保护路径；

利用所述工作路径和保护路径进行染色体编码，以生成初始群体；

将初始群体作为目标群体，判断目标群体是否满足预设的终止条件；

若目标群体不满足预设的终止条件，则利用选择操作、交叉操作或变异操作的至少一项对目标群体进行处理，以生成新一代群体，然后将新一代群体作为目标群体重复执行判断目标群体是否满足预设的终止条件的步骤；

若目标群体满足预设的终止条件，则从目标群体中的染色体中提取出相应通信业务的目标工作路径的编码和目标保护路径的编码。

2.根据权利要求1所述的方法，其中，

在初始群体中，每一个染色体对包括多个染色体段，每个染色体段与一个通信业务相对应，每个染色体段包括第一染色体和第二染色体，第一染色体中包括与工作路径相对应的编码，第二染色体中包括与保护路径相对应的编码。

3.根据权利要求2所述的方法，其中，所述交叉操作包括：

将第一个染色体对中的第t条染色体与第二个染色体对中的第t条染色体进行交叉操作，其中t取1或2。

4.根据权利要求1所述的方法，其中：

目标工作路径和目标保护路径构成环状路径。

5.一种通信路径生成装置，包括：

路径选择模块，被配置为针对通信网络中的通信业务选择相应的工作路径和保护路径；

初始群体设置模块，被配置为利用所述工作路径和保护路径进行染色体编码，以生成初始群体；

评价模块，被配置为将初始群体作为目标群体，判断目标群体是否满足预设的终止条件；

更新模块，被配置为若目标群体不满足预设的终止条件，则利用选择操作、交叉操作或变异操作的至少一项对目标群体进行处理，以生成新一代群体，然后将新一代群体作为目标群体重复执行判断目标群体是否满足预设的终止条件的操作；

路径确定模块，被配置为若目标群体满足预设的终止条件，则从目标群体中的染色体中提取出相应通信业务的目标工作路径的编码和目标保护路径的编码。

6.根据权利要求5所述的装置，其中，

在初始群体中，每一个染色体对包括多个染色体段，每个染色体段与一个通信业务相对应，每个染色体段包括第一染色体和第二染色体，第一染色体中包括与工作路径相对应的编码，第二染色体中包括与保护路径相对应的编码。

7.根据权利要求6所述的装置，其中，所述交叉操作包括：

将第一个染色体对中的第t条染色体与第二个染色体对中的第t条染色体进行交叉操作，其中t取1或2。

8.根据权利要求5所述的装置，其中：

目标工作路径和目标保护路径构成环状路径。

9.一种通信路径生成装置，包括：

存储器，被配置为存储指令；

处理器，耦合到存储器，处理器被配置为基于存储器存储的指令执行实现如权利要求1-4中任一项所述的方法。

10.一种计算机可读存储介质，其中，计算机可读存储介质存储有计算机指令，指令被处理器执行时实现如权利要求1-4中任一项所述的方法。