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

说明书

本公开提供一种通信路径生成方法和装置。通信路径生成装置针对通信网络中的通信业务选择相应的工作路径和保护路径；利用工作路径和保护路径进行染色体编码，以生成初始群体；将初始群体作为目标群体，判断目标群体是否满足预设的终止条件；若目标群体不满足预设的终止条件，则利用选择操作、交叉操作或变异操作的至少一项对目标群体进行处理，以生成新一代群体，然后将新一代群体作为目标群体重复执行判断目标群体是否满足预设的终止条件的步骤；若目标群体满足预设的终止条件，则从目标群体中的染色体中提取出相应通信业务的目标工作路径的编码和目标保护路径的编码。本公开能够生成成环的业务路径和保护路径，有效降低了通信网络的综合风险。

技术领域

本公开涉及通信领域，特别涉及一种通信路径生成方法和装置。

背景技术

目前，通过将遗传算法的“选择、交叉、变异”的算法思想应用到通信领域中，可规划出符合要求的最优路径。

发明内容

发明人通过研究发现，由于通信业务往往呈现双通道的特性，即通信业务通常包括业务路径和保护路径，而在利用遗传算法进行路径规划的过程中并未考虑这一点，从而导致业务路径和保护路径出现交叉和重叠，带来通信网络综合风险的提升。

据此，本公开提供一种能够生成成环的业务路径和保护路径的方案。

根据本公开实施例的第一方面，提供一种通信路径生成方法，包括：针对通信网络中的通信业务选择相应的工作路径和保护路径；利用所述工作路径和保护路径进行染色体编码，以生成初始群体；将初始群体作为目标群体，判断目标群体是否满足预设的终止条件；若目标群体不满足预设的终止条件，则利用选择操作、交叉操作或变异操作的至少一项对目标群体进行处理，以生成新一代群体，然后将新一代群体作为目标群体重复执行判断目标群体是否满足预设的终止条件的步骤；若目标群体满足预设的终止条件，则从目标群体中的染色体中提取出相应通信业务的目标工作路径的编码和目标保护路径的编码。

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

在一些实施例中，所述交叉操作包括：将第一个染色体对中的第t条染色体与第二个染色体对中的第t条染色体进行交叉操作，其中t取1或2。

在一些实施例中，目标工作路径和目标保护路径构成环状路径。

根据本公开实施例的第二方面，提供一种通信路径生成装置，包括：路径选择模块，被配置为针对通信网络中的通信业务选择相应的工作路径和保护路径；初始群体设置模块，被配置为利用所述工作路径和保护路径进行染色体编码，以生成初始群体；评价模块，被配置为将初始群体作为目标群体，判断目标群体是否满足预设的终止条件；更新模块，被配置为若目标群体不满足预设的终止条件，则利用选择操作、交叉操作或变异操作的至少一项对目标群体进行处理，以生成新一代群体，然后将新一代群体作为目标群体重复执行判断目标群体是否满足预设的终止条件的操作；路径确定模块，被配置为若目标群体满足预设的终止条件，则从目标群体中的染色体中提取出相应通信业务的目标工作路径的编码和目标保护路径的编码。

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

在一些实施例中，所述交叉操作包括：将第一个染色体对中的第t条染色体与第二个染色体对中的第t条染色体进行交叉操作，其中t取1或2。

在一些实施例中，目标工作路径和目标保护路径构成环状路径。