[发明专利]一种最优路径生成方法及装置

摘要

本发明提供了一种最优路径生成方法及装置，所述方法包括：获取待计算的光缆路由的起点、终点以及光缆路由途径的网络区域内的所有传输点；针对第一传输点集合中的每个待比较传输点，分别计算一比较因子，比较因子为第一部分和第二部分的和值，其中，第一部分为从起点经过第二传输点集合中的传输点到该待比较传输点所经过的所有管道段的权值之和，第二部分为从该待比较传输点到终点的直线距离；选择比较因子最小的待比较传输点，将选择出的待比较传输点加入至第二传输节点集合中，更新第一传输点集合。本发明综合考虑管孔资源占用率和管道段长度的比较因子，通过自动迭代的方式选择中间节点，可快速的结合现有资源数据分析得出最优路径。

主权项

1.一种最优路径生成方法，其特征在于，包括：获取待计算的光缆路由的起点、终点以及所述光缆路由途径的网络区域内的所有传输点；针对第一传输点集合中的每个待比较传输点，分别计算一比较因子，所述第一传输点集合包括有所述所有传输点中除第二传输点集合的传输点外的剩余传输点，所述第二传输点集合初始时仅包括所述起点；所述比较因子为第一部分和第二部分的和值，其中，所述第一部分为从所述起点经过所述第二传输点集合中的传输点到该待比较传输点所经过的所有管道段的权值之和，所述第二部分为从该待比较传输点到所述终点的直线距离，每段管道段的权值是根据该管道段的长度与管孔资源利用率计算得到的，且权值分别与管道段的长度与管孔资源利用率成正相关；选择比较因子最小的待比较传输点，将选择出的待比较传输点加入至所述第二传输节点集合中，更新所述第一传输点集合，并判断该选择出的待比较传输节点是否为所述终点，若是，则根据所述第二传输点集合中先后加入的传输点，确定所述起点与所述终点间的最优路径，否则，返回所述针对第一传输点集合中的每个待比较传输点，分别计算一比较因子的步骤。