[发明专利]一种光缆网点到点的最佳路由计算方法及装置

说明书

本发明实施例提供一种光缆网点到点的最佳路由计算方法及装置，该方法包括：基于目标光缆网中所有两两配对节点间的连接关系和实际光缆长度，确定各所述两两配对节点间的等效长度；确定基于所述目标光缆网的目标路由的源节点和目的节点，并基于所述两两配对节点间的等效长度，通过逐一插值法逐个插入中间节点，获取所述源节点到达所述目的节点的最短等效长度；依次连接所述源节点、形成所述最短等效长度时经过的所有中间节点以及所述目的节点，获取对应所述目标路由的最佳路由。本发明实施例能够有效避免大量的重复计算，从而有效减少计算量，提高计算效率。

技术领域

本发明实施例涉及物联网技术领域，更具体地，涉及一种光缆网点到点的最佳路由计算方法及装置。

背景技术

光缆路由选择是传送网络维护人员在处理业务开通、故障抢修和路由优化等业务时必经的重要环节，其传统技术模式是“系统+人工”模式。即，如图1所示，为现有技术提供的系统+人工的光缆路由选择模式的流程示意图，首先在系统上选择源节点和目的节点，并计算源节点到目的节点间所有的可行路由，再由人工根据可用光纤芯数及光缆跳数来选择路由，最后在人工选择完成后，通过地图定位查看实际位置，满足要求则选择，不满足则重新选择。

上述传统技术模式中，光缆跳数由人工选择，且由人工判断是否满足要求，对经验依赖性较强，不能自动进行路由选择，导致不仅耗时、耗力，而且相关人员稍有疏忽出现错误将造成光缆路由不通，后续光缆的维护、割接等工作将受到较大影响。另外，人工选择考虑的因素仅包含可用纤芯数、光缆跳数，不够全面，路由选择不一定是最佳，将造成资源浪费和后续维护问题。

为解决上述问题，现有技术还提供一种自动计算方法，即在确定起点和终点后，根据Dijkstra算法自动计算起点到终点之间的最短路径，从而建立光缆路由连接，其处理步骤包括：

步骤1，在地理信息系统GIS图中确定光缆的起点和终点；

步骤2，创建第一节点集合和第二节点集合，第一节点集合仅包含起点，第二节点集合包含其余所有节点；

步骤3，计算起点到第二节点集合中每个节点的最短路径长度，将最短路径的节点加入第一节点集合，并从第二节点集合中删除；

重复步骤3，直到第二节点集合为空，得到起点到终点之间的最短路径。

但是，上述自动计算方法在计算路径长度时，每次选择路由都要重新确定起点和终点，再据此再次计算，计算量大，费时费力。

发明内容

为了克服上述问题或者至少部分地解决上述问题，本发明实施例提供一种光缆网点到点的最佳路由计算方法及装置，用以有效避免大量的重复计算，从而有效减少计算量，提高计算效率。

第一方面，本发明实施例提供一种光缆网点到点的最佳路由计算方法，包括：基于目标光缆网中所有两两配对节点间的连接关系和实际光缆长度，确定各所述两两配对节点间的等效长度；确定基于所述目标光缆网的目标路由的源节点和目的节点，并基于所述两两配对节点间的等效长度，通过逐一插值法逐个插入中间节点，获取所述源节点到达所述目的节点的最短等效长度；依次连接所述源节点、形成所述最短等效长度时经过的所有中间节点以及所述目的节点，获取对应所述目标路由的最佳路由。

第二方面，本发明实施例提供一种光缆网点到点的最佳路由计算装置，包括：初始计算模块，用于基于目标光缆网中所有两两配对节点间的连接关系和实际光缆长度，确定各所述两两配对节点间的等效长度；插值计算模块，用于确定基于所述目标光缆网的目标路由的源节点和目的节点，并基于所述两两配对节点间的等效长度，通过逐一插值法逐个插入中间节点，获取所述源节点到达所述目的节点的最短等效长度；最佳路由输出模块，用于依次连接所述源节点、形成所述最短等效长度时经过的所有中间节点以及所述目的节点，获取对应所述目标路由的最佳路由。