[发明专利]面向电信资源业务领域的光缆路径规划方法

说明书

技术领域

本发明涉及计算机辅助进行电信资源配置技术领域，具体而言涉及一种面向电信 资源业务领域的光缆路径规划方法。

背景技术

目前电信资源领域光缆规划都是分期分批建设，会导致光缆资源利用率偏低、网 络结构不尽合理等问题。对于电信资源业务领域的光缆路径规划来说，能够合理的布局光 缆路径能够最大程度的优化资源配置，减少投入成本。在电信资源领域非常迫切。

发明内容

本发明提供一种面向电信资源业务领域的光缆路径规划方法，针对电信资源业务 领域光缆路径规划时最佳路径的选择，通过建立网络拓扑图形模拟光缆路径，通过对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；