面向电信资源业务领域的光缆路径规划方法技术

本发明专利技术提供一种面向电信资源业务领域的光缆路径规划方法，包括：步骤1、建立一个网络拓扑模拟电信资源光缆走线业务，定义其相关常量和参数;步骤2、确定光缆拓扑节点相关权重参数;步骤3、通过对Floyd算法进行扩展和改进：首先进行链路过滤，对不满足电信资源管道穿孔覆盖率标准的链路在计算最短路径前进行过滤处理，然后根据相关权重条件对运算进行优化，最终得到电信资源业务领域光缆路径。通过本发明专利技术能够合理的布局光缆路径能够最大程度的优化资源配置，减少投入成本和后期维护成本。提高资源的使用效率。

【技术实现步骤摘要】

本专利技术涉及计算机辅助进行电信资源配置
，具体而言涉及一种面向电信资源业务领域的光缆路径规划方法。
技术介绍
目前电信资源领域光缆规划都是分期分批建设，会导致光缆资源利用率偏低、网络结构不尽合理等问题。对于电信资源业务领域的光缆路径规划来说，能够合理的布局光缆路径能够最大程度的优化资源配置，减少投入成本。在电信资源领域非常迫切。
技术实现思路
本专利技术提供一种面向电信资源业务领域的光缆路径规划方法，针对电信资源业务领域光缆路径规划时最佳路径的选择，通过建立网络拓扑图形模拟光缆路径，通过对Floyd算法进行扩展和改进找出最优的电信光缆资源路径，并加入符合电信资源标准的管道洞穿孔覆盖率能够有效的规避不符合条件的管道洞。提高计算效率，降低成本，减少资源浪费。本专利技术的上述目的通过独立权利要求的技术特征实现，从属权利要求以另选或有利的方式发展独立权利要求的技术特征。为达成上述目的，本专利技术提出一种面向电信资源业务领域的光缆路径规划方法，包括以下步骤：步骤1、建立一个网络拓扑模拟电信资源光缆走线业务，定义其相关常量和参数，N为网络中的节点数；L为网络中的链接数；S为网络中的节点对数，其大小为N(N-1)/2；步骤2、确定光缆拓扑节点相关权重参数，要求优先选择长度短并且符合电信资源管道穿孔覆盖率标准的链路，电信资源领域最大管道穿孔覆盖率为P，并且，如果链路中已经存在的穿孔数+1/链路中最大允许的穿孔数>P，则在模拟电信资源光缆路径网络拓扑中删除该条链路；步骤3、通过对Floyd算法进行扩展和改进：首先进行链路过滤，对不满足电信资源管道穿孔覆盖率标准的链路在计算最短路径前进行过滤处理，然后根据相关权重条件对运算进行优化，最终得到电信资源业务领域光缆路径。本专利技术提出的一种面向电信资源业务领域的光缆路径规划方法，面对目前国内电信资源领域光缆规划都是分期分批建设，会导致光缆资源利用率偏低、网络结构不尽合理等问题，通过本专利技术能够合理的布局光缆路径能够最大程度的优化资源配置，减少投入成本和后期维护成本，提高资源的使用效率。同时，通过对电信资源业务领域中光缆的路径规划，达到最佳的经济性，避免光缆资源的浪费，和缩短施工周期，降低人员成本和后期维护成本。相比没有经过优化的光缆路径具有非常明显的优势，同时加入符合电信资源标准的管道洞穿孔覆盖率能够避免重复计算提高效率。应当理解，前述构思以及在下面更加详细地描述的额外构思的所有组合只要在这样的构思不相互矛盾的情况下都可以被视为本公开的专利技术主题的一部分。另外，所要求保护的主题的所有组合都被视为本公开的专利技术主题的一部分。结合附图从下面的描述中可以更加全面地理解本专利技术教导的前述和其他方面、实施例和特征。本专利技术的其他附加方面例如示例性实施方式的特征和/或有益效果将在下面的描述中显见，或通过根据本专利技术教导的具体实施方式的实践中得知。附图说明附图不意在按比例绘制。在附图中，在各个图中示出的每个相同或近似相同的组成部分可以用相同的标号表示。为了清晰起见，在每个图中，并非每个组成部分均被标记。现在，将通过例子并参考附图来描述本专利技术的各个方面的实施例，其中：图1是根据本专利技术某些实施例的面向电信资源业务领域的光缆路径规划方法的流程图。具体实施方式为了更了解本专利技术的
技术实现思路
，特举具体实施例并配合所附图式说明如下。在本公开中参照附图来描述本专利技术的各方面，附图中示出了许多说明的实施例。本公开的实施例不必定意在包括本专利技术的所有方面。应当理解，上面介绍的多种构思和实施例，以及下面更加详细地描述的那些构思和实施方式可以以很多方式中任意一种来实施，这是因为本专利技术所公开的构思和实施例并不限于任何实施方式。另外，本专利技术公开的一些方面可以单独使用，或者与本专利技术公开的其他方面的任何适当组合来使用。结合图1所示，根据本专利技术的实施例，一种面向电信资源业务领域的光缆路径规划方法，包括以下步骤：步骤1、建立一个网络拓扑模拟电信资源光缆走线业务，定义其相关常量和参数，N为网络中的节点数；L为网络中的链接数；S为网络中的节点对数，其大小为N(N-1)/2；步骤2、确定光缆拓扑节点相关权重参数，要求优先选择长度短并且符合电信资源管道穿孔覆盖率标准的链路，电信资源领域最大管道穿孔覆盖率为P，并且，如果链路中已经存在的穿孔数+1/链路中最大允许的穿孔数>P，则在模拟电信资源光缆路径网络拓扑中删除该条链路；步骤3、通过对Floyd算法进行扩展和改进：首先进行链路过滤，对不满足电信资源管道穿孔覆盖率标准的链路在计算最短路径前进行过滤处理，然后根据相关权重条件对运算进行优化，最终得到电信资源业务领域光缆路径。下面结合附图1所示，更加具体地描述前述方案的示例性实现。步骤1中，建立一个网络拓扑模拟电信资源光缆走线业务，定义其相关常量和参数，N为网络中的节点数；L为网络中的链接数；S为网络中的节点对数，其大小为N(N-1)/2。具体包括下述常量和参数的定义。光缆纤芯数矩阵定义：F＝{fi，j本文档来自技高网...

【技术保护点】
一种面向电信资源业务领域的光缆路径规划方法，其特征在于，包括以下步骤：步骤1、建立一个网络拓扑模拟电信资源光缆走线业务，定义其相关常量和参数，N为网络中的节点数；L为网络中的链接数；S为网络中的节点对数，其大小为N(N‑1)/2；步骤2、确定光缆拓扑节点相关权重参数，要求优先选择长度短并且符合电信资源管道穿孔覆盖率标准的链路，电信资源领域最大管道穿孔覆盖率为P，并且，如果链路中已经存在的穿孔数+1/链路中最大允许的穿孔数>P，则在模拟电信资源光缆路径网络拓扑中删除该条链路；步骤3、通过对Floyd算法进行扩展和改进：首先进行链路过滤，对不满足电信资源管道穿孔覆盖率标准的链路在计算最短路径前进行过滤处理，然后根据相关权重条件对运算进行优化，最终得到电信资源业务领域光缆路径。

【技术特征摘要】
1.一种面向电信资源业务领域的光缆路径规划方法，其特征在于，包括以下步骤：
步骤1、建立一个网络拓扑模拟电信资源光缆走线业务，定义其相关常量和参数，N为网
络中的节点数；L为网络中的链接数；S为网络中的节点对数，其大小为N(N-1)/2；
步骤2、确定光缆拓扑节点相关权重参数，要求优先选择长度短并且符合电信资源管道
穿孔覆盖率标准的链路，电信资源领域最大管道穿孔覆盖率为P，并且，如果链路中已经存
在的穿孔数+1/链路中最大允许的穿孔数&g...

【专利技术属性】
技术研发人员：徐彬，
申请(专利权)人：中兴软创科技股份有限公司，
类型：发明
国别省市：江苏;32