一种最优路径生成方法及装置制造方法及图纸

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

【技术实现步骤摘要】

本专利技术涉及通信领域，特别涉及一种最优路径生成方法及装置。
技术介绍
随着通信技术的发展，通信网络建设规模日益增长，特别是随着宽带数据业务的发展，传输网络不断升级，传输光缆路由设计的工作越来越复杂。目前通信管道光缆建设路由选择方法以人工方式为主，根据起点与终点的位置，人工查询沿途区域的管道网络资源分布情况和大致的管孔占用情况，基本确定一条光缆路由后，再去现场勘察确认。然而由于管道资源分布错综复杂，管孔占用情况不一，光缆路由设计需要综合考虑可能涉及的所有管孔占用以及管道段长度等因素，仅靠人工很难完成这种多目标的寻径工作，且仅通过人工方式，难以精确分析较大范围的管道资源现状，无法在分析整体资源分布情况的基础上确定最优方案，尤其当起点与终点相距较远，对途经中间传输资源节点的选取会比较随意，人工很难统筹考虑各种现状来设计一条符合要求的光缆路由；因此，依靠传统人工勘察设计的方式不仅工作难度大，且难以统筹保证管孔占用以及材料使用等指标的合理性。
技术实现思路
本专利技术提供了一种最优路径生成方法及装置，其目的是为了解决传统人工勘察设计的方式设计光缆路由工作难度大，且难以统筹保证管孔占用以及材料使用等指标的合理性的问题。为了达到上述目的，本专利技术的实施例提供了一种最优路径生成方法，包括：获取待计算的光缆路由的起点、终点以及光缆路由途径的网络区域内的所有传输点；针对第一传输点集合中的每个待比较传输点，分别计算一比较因子，第一传输点集合包括有所有传输点中除第二传输点集合的传输点外的剩余传输点，第二传输点集合初始时仅包括起点；比较因子为第一部分和第二部分的和值，其中，第一部分为从起点经过第二传输点集合中的传输点到该待比较传输点所经过的所有管道段的权值之和，第二部分为从该待比较传输点到终点的直线距离，每段管道段的权值是根据该管道段的长度与管孔资源利用率计算得到的，且权值分别与管道段的长度与管孔资源利用率成正相关；选择比较因子最小的待比较传输点，将选择出的待比较传输点加入至第二传输节点集合中，更新第一传输点集合，并判断该选择出的待比较传输节点是否为终点，若是，则根据第二传输点集合中先后加入的传输点，确定起点与终点间的最优路径，否则，返回针对第一传输点集合中的每个待比较传输点，分别计算一比较因子的步骤。进一步地，该方法包括：进一步按照以下公式计算每段管道段的权值w(u,v)：w(u,v)＝λ1radio+λ2distFactor，其中，distFactor=11+e-(x-avgμ),]]>其中，u、v分别表示该管道段两端的传输点，radio表示该管道段的管孔资源占用率，distFactor表示该管道段的管道长度因子，x为该管道段的长度，avgμ为网络区域内的所有管道长度的均值，λ1为预设的管孔资源占用率的比例因子，λ2为预设的管道段长度因子的比例因子。进一步地，该方法包括：进一步按照以下步骤获得每个待比较传输点到终点的直线距离：获取该待比较传输点的经度LonA、纬度LatA以及终点的经度LonB、纬度LatB；分别对LonA、LonB进行经度数据处理得到MLonA、MlonB，分别对LatA、LatB进行纬度数据处理得到MLatA、MlatB，根据如下公式，得到传输点资源到终点的直线距离：J(A,B)=R×arccos{sinMLatA·π180*sinMLatB·π180*cos(MLonA-MLonB)·π180+cosMLatA·π180*cosMLatB·π180本文档来自技高网...

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

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

【专利技术属性】
技术研发人员：陈伟，谭裴，李三百，薛伟，刘文博，
申请(专利权)人：中国移动通信集团设计院有限公司，
类型：发明
国别省市：北京;11