面向电信资源业务领域的光缆路径规划方法
【技术领域】
[0001] 本发明设及计算机辅助进行电信资源配置技术领域，具体而言设及一种面向电信 资源业务领域的光缆路径规划方法。
【背景技术】
[0002] 目前电信资源领域光缆规划都是分期分批建设，会导致光缆资源利用率偏低、网 络结构不尽合理等问题。对于电信资源业务领域的光缆路径规划来说，能够合理的布局光 缆路径能够最大程度的优化资源配置，减少投入成本。在电信资源领域非常迫切。
【发明内容】
[0003] 本发明提供一种面向电信资源业务领域的光缆路径规划方法，针对电信资源业务 领域光缆路径规划时最佳路径的选择，通过建立网络拓扑图形模拟光缆路径，通过对Floyd 算法进行扩展和改进找出最优的电信光缆资源路径，并加入符合电信资源标准的管道桐穿 孔覆盖率能够有效的规避不符合条件的管道桐。提高计算效率，降低成本，减少资源浪费。
[0004] 本发明的上述目的通过独立权利要求的技术特征实现，从属权利要求W另选或有 利的方式发展独立权利要求的技术特征。
[000引为达成上述目的，本发明提出一种面向电信资源业务领域的光缆路径规划方法， 包括W下步骤：
[0006] 步骤1、建立一个网络拓扑模拟电信资源光缆走线业务，定义其相关常量和参数，N 为网络中的节点数;L为网络中的链接数;S为网络中的节点对数，其大小为N(N-l)/2;
[0007] 步骤2、确定光缆拓扑节点相关权重参数，要求优先选择长度短并且符合电信资源 管道穿孔覆盖率标准的链路，电信资源领域最大管道穿孔覆盖率为P，并且，如果链路中已 经存在的穿孔数+1/链路中最大允许的穿孔数〉P，则在模拟电信资源光缆路径网络拓扑中 删除该条链路；
[0008] 步骤3、通过对Floyd算法进行扩展和改进:首先进行链路过滤，对不满足电信资源 管道穿孔覆盖率标准的链路在计算最短路径前进行过滤处理，然后根据相关权重条件对运 算进行优化，最终得到电信资源业务领域光缆路径。
[0009] 本发明提出的一种面向电信资源业务领域的光缆路径规划方法，面对目前国内电 信资源领域光缆规划都是分期分批建设，会导致光缆资源利用率偏低、网络结构不尽合理 等问题，通过本发明能够合理的布局光缆路径能够最大程度的优化资源配置，减少投入成 本和后期维护成本，提高资源的使用效率。
[0010] 同时，通过对电信资源业务领域中光缆的路径规划，达到最佳的经济性，避免光缆 资源的浪费，和缩短施工周期，降低人员成本和后期维护成本。相比没有经过优化的光缆路 径具有非常明显的优势，同时加入符合电信资源标准的管道桐穿孔覆盖率能够避免重复计 算提局效率。
[0011] 应当理解，前述构思^及在下面更加详细地描述的额外构思的所有组合只要在这 样的构思不相互矛盾的情况下都可W被视为本公开的发明主题的一部分。另外，所要求保 护的主题的所有组合都被视为本公开的发明主题的一部分。
[0012] 结合附图从下面的描述中可W更加全面地理解本发明教导的前述和其他方面、实 施例和特征。本发明的其他附加方面例如示例性实施方式的特征和/或有益效果将在下面 的描述中显见，或通过根据本发明教导的【具体实施方式】的实践中得知。
【附图说明】
[0013] 附图不意在按比例绘制。在附图中，在各个图中示出的每个相同或近似相同的组 成部分可W用相同的标号表示。为了清晰起见，在每个图中，并非每个组成部分均被标记。 现在，将通过例子并参考附图来描述本发明的各个方面的实施例，其中：
[0014] 图1是根据本发明某些实施例的面向电信资源业务领域的光缆路径规划方法的流 程图。
【具体实施方式】
[0015] 为了更了解本发明的技术内容，特举具体实施例并配合所附图式说明如下。
[0016] 在本公开中参照附图来描述本发明的各方面，附图中示出了许多说明的实施例。 本公开的实施例不必定意在包括本发明的所有方面。应当理解，上面介绍的多种构思和实 施例，W及下面更加详细地描述的那些构思和实施方式可WW很多方式中任意一种来实 施，运是因为本发明所公开的构思和实施例并不限于任何实施方式。另外，本发明公开的一 些方面可W单独使用，或者与本发明公开的其他方面的任何适当组合来使用。
[0017] 结合图1所示，根据本发明的实施例，一种面向电信资源业务领域的光缆路径规划 方法，包括W下步骤：
[0018] 步骤1、建立一个网络拓扑模拟电信资源光缆走线业务，定义其相关常量和参数，N 为网络中的节点数;L为网络中的链接数;S为网络中的节点对数，其大小为N(N-l)/2;
[0019] 步骤2、确定光缆拓扑节点相关权重参数，要求优先选择长度短并且符合电信资源 管道穿孔覆盖率标准的链路，电信资源领域最大管道穿孔覆盖率为P，并且，如果链路中已 经存在的穿孔数+1/链路中最大允许的穿孔数〉P，则在模拟电信资源光缆路径网络拓扑中 删除该条链路；
[0020] 步骤3、通过对Floyd算法进行扩展和改进:首先进行链路过滤，对不满足电信资源 管道穿孔覆盖率标准的链路在计算最短路径前进行过滤处理，然后根据相关权重条件对运 算进行优化，最终得到电信资源业务领域光缆路径。
[0021] 下面结合附图1所示，更加具体地描述前述方案的示例性实现。
[0022] 步骤1中，建立一个网络拓扑模拟电信资源光缆走线业务，定义其相关常量和参 数，N为网络中的节点数;L为网络中的链接数;S为网络中的节点对数，其大小为N(N-l)/2。
[0023] 具体包括下述常量和参数的定义。
[0024] 光缆纤忍数矩阵定义：
[002引F=也功节点i，j之间光缆中含有的光纤纤忍数量，其中K = i，j< = N;
[0026] 光缆千米数矩阵定义：
[0027] M= {mi,山mi,功当节点i与j之间有光缆相连时，该光缆链接的长度。当节点i与j 之间无光缆之间相连或i = j时，mi J = O，其中K = i，j< = N;由矩阵可获得光缆网络的邻接 矩阵；
[0028] 纤忍被占用矩阵定义：
[0029] 1 = {1^}，1^为节点1与^'之间光缆中已经被使用光纤纤忍的数量。
[0030] 其中，0<li,j<fi,j，l<i，j<N。
[0031 ] K值和组网纤忍数化定义：
[0032] K为要计算的最佳路径数，化为组网时用到的纤忍数目。
[0033] 定义输出参数路径一链接矩阵为： J)-
[0034] P德浆繁,礙I藏/宠魏絲第&藻縱綾綾键泼鑛藻綾《 b ;冀穗
[003引 壬中：1 < i，j <N，1 <k<K，l < 1 <N。
[0036] 定义光缆链路权重值：
[0037] 节点i与j之间的链接权值o(i，j)可表示为o(i，j)=f(mi,j，fi,j-li,j)，即o(i， j)为mi,j，fi,广li,j的函数，其中mi,j，fi,j-li,j参见A中的参数定义。
[003引在路径选择时比较光缆的空余纤忍数，当化时，O (i，j) = w，则该线路 需要重新选择