[发明专利]一种最优光纤路径的选择方法和装置

权利要求书

1.一种最优光纤路径的选择方法，应用于光纤通信网络的网管系统，其特征在于，所述选择方法包括步骤：

响应用户的输入请求，接收用户输入的对所述光纤通信网络的通信有影响的多个光缆权值，所述光缆权值包括多个向量参数；所述多个光缆权值包括光缆类型、光缆长度、光缆敷设方式、光缆投运时间、光缆健康长度和光缆纤芯富余度中的部分或全部；

基于每个所述光缆权值建立用于描述所述光纤通信网络的邻接矩阵，所述邻接矩阵的每个元素为基于所述光缆权值对对应的光纤线路的数据描述；任一所述邻接矩阵中的元素属于同一光缆权值，不同邻接矩阵中元素所属的光缆权值不同；

基于预先确定的始端节点和终端节点，依预设顺序对所述邻接矩阵进行计算，得到至少一个最优光纤路径；所述基于预先确定的始端节点和终端节点，利用Dijkstra最短路径算法依预设顺序对所述邻接矩阵进行计算，包括步骤：

首先，基于所述始端节点和所述终端节点，利用Dijkstra最短路径算法对第一个所述邻接矩阵进行计算，得到多个光纤路径；

根据后一个邻接矩阵对所述多个光纤路径的权重值进行计算，从中找出最优的多个目标路径；

如果所述后一个邻接矩阵为最后一个邻接矩阵，则将所述多个目标路径输出为所述最优光纤路径，反之，则将所述多个目标路径作为所述多个光纤路径返回到上一步骤继续进行计算。

2.如权利要求1所述的选择方法，其特征在于，如果所述最优光纤路径为多个，所述选择方法还包括步骤：

响应用户的选择请求，从多个所述最优光纤路径中输出一个所述最优光纤路径。

3.一种最优光纤路径的选择装置，应用于光纤通信网络的网管系统，其特征在于，所述选择装置包括：

数据接收模块，被配置为响应用户的输入请求，接收用户输入的对所述光纤通信网络的通信有影响的多个光缆权值，所述光缆权值包括多个向量参数；所述多个光缆权值包括光缆类型、光缆长度、光缆敷设方式、光缆投运时间、光缆健康长度和光缆纤芯富余度中的部分或全部；

矩阵构建模块，被配置为基于每个所述光缆权值建立用于描述所述光纤通信网络的邻接矩阵，所述邻接矩阵的每个元素为基于所述光缆权值对对应的光纤线路的数据描述；任一所述邻接矩阵中的元素属于同一光缆权值，不同邻接矩阵中元素所属的光缆权值不同；

路径计算模块，被配置为基于预先确定的始端节点和终端节点，依预设顺序对所述邻接矩阵进行计算，得到至少一个最优光纤路径；所述路径计算模块包括：

第一计算单元，被配置为基于所述始端节点和所述终端节点，利用Dijkstra最短路径算法对第一个所述邻接矩阵进行计算，得到多个光纤路径；

第二计算单元，被配置为根据后一个邻接矩阵对所述多个光纤路径的权重值进行计算，从中找出最优的多个目标路径；

输出控制单元，被配置为如果所述后一个邻接矩阵为最后一个邻接矩阵，则将所述多个目标路径输出为所述最优光纤路径，反之，则将所述多个目标路径作为所述多个光纤路径返回到上一步骤继续进行计算。

4.如权利要求3所述的选择装置，其特征在于，如果所述最优光纤路径为多个，所述选择装置还包括：

选择输出模块，被配置为响应用户的选择请求，从多个所述最优光纤路径中输出一个所述最优光纤路径。