一种光纤最小消耗路径规划方法技术

本发明专利技术涉及一种光纤最小消耗路径规划方法，通过设定合适的区域范围寻找有效设备点位可以省去人工现场核查或者翻阅文档等步骤，达到智能快速定位适合参与计算的设备点位的目的，结合使用路径索引集合与点位中的损耗值，可以快速合理计算出光纤消耗最小的光纤路径。

【技术实现步骤摘要】
一种光纤最小消耗路径规划方法
本专利技术涉及光纤实施铺设路径设计
，尤其涉及一种光纤最小消耗路径规划方法。
技术介绍
光纤能够承载很高的带宽，且光纤成本显著低于铜缆，是宽带网络发展的必然方向。近年来光纤通信的普及和通信方式的多样化和结构复杂化，光缆型号和纤芯数量发生了很大的变化，内部光线的分布和使用情况已经形成复杂的网格式分布，在光纤路径规划的时候光缆设施之间的可选择的路径方案非常多。以往在光纤路径规划通常会采用人工查阅光缆资料、现场勘测光纤的使用情况和网络拓扑的方法进行规划，费时费力，且很容易错失最优路径，在实际工作中光纤的纤芯在完成熔接、跳接都会产生损耗，损耗值过高将影响光缆的传输速度。因此，需要一种能够快速高效的规划两节点之间路径的方法。
技术实现思路
为解决现有技术的不足，本专利技术提出一种光纤最小消耗路径规划方法，通过路径索引集合结合点位中的损耗值，可以快速合理计算出光纤消耗最小的光纤路径。为实现以上目的，本专利技术所采用的技术方案包括：一种光纤最小消耗路径规划方法，其特征在于，包括：根据设定的光纤路径起始点与结束点分别获取起始点区域内所有有效设备点位的起始点设备点位距离集合与结束点区域内所有有效设备点位的结束点设备点位距离集合；所述有效设备点位为设备中纤芯数量大于1的设备点位；获取设定的光纤路径起始点与结束点之间直线连接线的长度作为计算距离，并以所述计算距离为直径设定穿过所述起始点与结束点的圆形计算区域，获取所述计算区域内所有有效设备点位的区域设备点位距离集合；将所述起始点设备点位距离集合、结束点设备点位距离集合与区域设备点位距离集合去重整合，获得有效设备点位距离集合；获取对应所述有效设备点位距离集合中所有相连设备点位的熔接关系集合；根据有效设备点位距离集合与熔接关系集合计算得到起始点至结束点之间最小损耗路径。进一步地，所述起始点区域包括以设定起始点为圆心的选定半径圆形区域；所述结束点区域包括以设定结束点为圆心的选定半径圆形区域。进一步地，所述选定半径为半径基数与检索次数和递增基数乘积之和；所述半径基数、检索次数和递增基数为根据需要任意设置的非负数值。进一步地，所述根据有效设备点位距离集合与熔接关系集合计算得到起始点至结束点之间最小损耗路径进一步包括：整合有效设备点位距离集合与熔接关系集合为损耗计算集合；为所述损耗计算集合中的所有有效设备点位分配唯一索引序号；根据所述损耗计算集合中的所有有效设备点位之间的有效连接关系和对应的索引序号建立链表集合；从所述链表集合中穷举所有起始点至结束点可达路径形成可达路径集合；计算可达路径集合中所有可达路径各自的总损耗，排序获得总损耗最小的可达路径即为所需最小损耗路径。进一步地，所述建立链表集合包括：以损耗计算集合中任意一个有效设备点位为原点，获取所有与该原点直接相连的有效点位，形成针对该原点的链表；对损耗计算集合中所有有效设备点位依次设为原点重复获取各自对应链表，所得链表组合形成链表集合。进一步地，所述总损耗包括光纤连接的本征损耗和非本征损耗。进一步地，所述计算可达路径集合中所有可达路径各自的总损耗包括：分别计算可达路径中各直接相连接的有效设备点位之间的连接损耗；所述连接损耗包括由连接长度计算得到的本征损耗与熔接关系和光纤纤芯数计算得到的非本征损耗的加和值；加和各段连接损耗获得可达路径的总损耗。进一步地，所述方法还包括：排除计算所得最小损耗路径中所包括的有效设备点位形成新的损耗计算集合，并使用新的损耗计算集合重新计算次选最小损耗路径；重复排除有效设备点位形成新的损耗计算集合步骤，计算出多条次选最小损耗路径，直至剩余有效设备点位不能满足起始点至结束点连接需求。进一步地，所述方法还包括：从最小损耗路径以及所有次选最小损耗路径中筛选得到所需的路径。本专利技术的有益效果为：采用本专利技术所述光纤最小消耗路径规划方法，通过设定合适的区域范围寻找有效设备点位可以省去人工现场核查或者翻阅文档等步骤，达到智能快速定位适合参与计算的设备点位的目的；使用链表形式表达设备点位之间关系，可以更方便的穷举所有可达路径，并通过优化的路径索引集合更快速计算得到不同路径的总损耗，减小计算损耗的压力。附图说明图1为本专利技术光纤最小消耗路径规划方法流程示意图。图2为本专利技术实施例中有效设备点位关系示意图。图3为本专利技术实施例中有效设备点位关系链表示意图。图4为本专利技术一种优选实施例流程步骤示意图。具体实施方式为了更清楚的理解本专利技术的内容，将结合附图和实施例详细说明。如图1所示为本专利技术光纤最小消耗路径规划方法流程示意图，包括以下步骤：根据设定的光纤路径起始点与结束点分别获取起始点区域内所有有效设备点位的起始点设备点位距离集合与结束点区域内所有有效设备点位的结束点设备点位距离集合，优选的采用以起始点、结束点为圆心的选定半径圆形区域作为起始点区域、结束点区域，其中，所述选定半径为半径基数与检索次数和递增基数乘积之和，可以根据计算的精确度、计算量需要调整所述半径基数、检索次数和递增基数为任意合适的非负数值，例如可以取半径基数为500、检索次数为2、递增基数为10，则能够计算得到选定半径为520。所述有效设备点位为设备中纤芯数量大于1的设备点位。通过该步骤中可以有效筛选起始点与结束点周边可供连接的设备点位，避免人工筛查耗费人力、时间和产生疏漏。获取设定的光纤路径起始点与结束点之间直线连接线的长度作为计算距离，并以所述计算距离为直径设定穿过所述起始点与结束点的圆形计算区域，获取所述计算区域内所有有效设备点位的区域设备点位距离集合。即以起始点和结束点为共同切点画圆圈定起始点与结束点之间需要参与计算的设备点位集合，通过应用该步骤可以有效筛选起始点与结束点之间较优的设备点位，尤其是可以去除与两点之间路径不同向的设备点位，减少计算量。将所述起始点设备点位距离集合、结束点设备点位距离集合与区域设备点位距离集合去重整合，获得有效设备点位距离集合。通过整合上述集合，剔除相互重复设备点位，可以得到有利于后续计算使用的有效设备点位距离集合，该集合包括起始点与结束点之间任意路径可能经过的所有设备点位以及各设备点位之间的光纤连接关系，例如点位A至点位B之间的光纤连接长度(权重值、权重边值)。获取对应所述有效设备点位距离集合中所有相连设备点位的熔接关系集合，例如点位A至点位B之间的光纤连接熔接关系。根据有效设备点位距离集合与熔接关系集合计算得到起始点至结束点之间最小损耗路径。基本计算思路是通过在给定集合范围内穷举所有起始点至结束点的可达路径，并分别计算每条路径的本征损耗(由光纤连接长度决定)和非本征损耗(由光纤连接熔接关系决定)，即可获得损耗最小的优选路径。具体步骤可以优选的包括：整合有效设备点位距离集合与熔接关系集合为损本文档来自技高网...

【技术保护点】
1.一种光纤最小消耗路径规划方法，其特征在于，包括：/n根据设定的光纤路径起始点与结束点分别获取起始点区域内所有有效设备点位的起始点设备点位距离集合与结束点区域内所有有效设备点位的结束点设备点位距离集合；所述有效设备点位为设备中纤芯数量大于1的设备点位；/n获取设定的光纤路径起始点与结束点之间直线连接线的长度作为计算距离，并以所述计算距离为直径设定穿过所述起始点与结束点的圆形计算区域，获取所述计算区域内所有有效设备点位的区域设备点位距离集合；/n将所述起始点设备点位距离集合、结束点设备点位距离集合与区域设备点位距离集合去重整合，获得有效设备点位距离集合；/n获取对应所述有效设备点位距离集合中所有相连设备点位的熔接关系集合；/n根据有效设备点位距离集合与熔接关系集合计算得到起始点至结束点之间最小损耗路径。/n

【技术特征摘要】
1.一种光纤最小消耗路径规划方法，其特征在于，包括：
根据设定的光纤路径起始点与结束点分别获取起始点区域内所有有效设备点位的起始点设备点位距离集合与结束点区域内所有有效设备点位的结束点设备点位距离集合；所述有效设备点位为设备中纤芯数量大于1的设备点位；
获取设定的光纤路径起始点与结束点之间直线连接线的长度作为计算距离，并以所述计算距离为直径设定穿过所述起始点与结束点的圆形计算区域，获取所述计算区域内所有有效设备点位的区域设备点位距离集合；
将所述起始点设备点位距离集合、结束点设备点位距离集合与区域设备点位距离集合去重整合，获得有效设备点位距离集合；
获取对应所述有效设备点位距离集合中所有相连设备点位的熔接关系集合；
根据有效设备点位距离集合与熔接关系集合计算得到起始点至结束点之间最小损耗路径。


2.如权利要求1所述的方法，其特征在于，所述起始点区域包括以设定起始点为圆心的选定半径圆形区域；所述结束点区域包括以设定结束点为圆心的选定半径圆形区域。


3.如权利要求2所述的方法，其特征在于，所述选定半径为半径基数与检索次数和递增基数乘积之和；所述半径基数、检索次数和递增基数为根据需要任意设置的非负数值。


4.如权利要求1所述的方法，其特征在于，所述根据有效设备点位距离集合与熔接关系集合计算得到起始点至结束点之间最小损耗路径进一步包括：
整合有效设备点位距离集合与熔接关系集合为损耗计算集合；
为所述损耗计算集合中的所有有效设备点位分配唯一索引序号；
根据所述损耗计算集合中的所有有效设备点位之间的有效连接关...

【专利技术属性】
技术研发人员：袁娟，陈珊珊，张新宇，
申请(专利权)人：富盛科技股份有限公司，
类型：发明
国别省市：北京;11