[发明专利]监测站的选址方法、用于监测站选址的装置

权利要求书

1.一种监测站的选址方法，其特征在于，包括：

获取包括多个中继站的站点列表以及中继站之间的光缆的连接关系；

依次设置每一中继站为起始站点，并按照预设的覆盖范围从所述起始站点出发遍历所述站点列表中的中继站，确定每一所述起始站点所对应的未能覆盖的中继站的集合；

按照预设的求交基数对每一所述起始站点所对应的未能覆盖的中继站的集合遍历求交，将求交结果为空集的集合所对应的一个或多个作为起始站点的中继站确定为目标监测站。

2.根据权利要求1所述的监测站的选址方法，其特征在于，所述获取包括多个中继站的站点列表以及中继站之间的光缆的连接关系之后，还包括：

获取每一中继站的光缆数量，其中，所述光缆数量为一所述中继站与所述站点列表中的其他中继站直接建立连接的光缆数量；

获取所述光缆数量不小于2的中继站集合；

所述依次设置每一中继站为起始站点，并按照预设的覆盖范围从所述起始站点出发遍历所述站点列表中的中继站，确定每一所述起始站点所对应的未能覆盖的中继站的集合包括：

依次设置所述光缆数量不小于2的中继站集合中的每一中继站为起始站点，并按照预设的覆盖范围从所述起始站点出发遍历所述站点列表中的中继站，确定每一所述起始站点所对应的未能覆盖的中继站的集合。

3.根据权利要求1所述的监测站的选址方法，其特征在于，所述依次设置每一中继站为起始站点，并按照预设的覆盖范围从所述起始站点出发遍历所述站点列表中的中继站，确定每一所述起始站点所对应的未能覆盖的中继站的集合包括：

依次设置每一中继站为起始站点；

通过最短路径算法计算从所述起始站点出发到达所述站点列表中的中继站的最短路径长度；

获取所述最短路径长度大于所述预设的覆盖范围所对应的中继站，从而整合得到每一所述起始站点所对应的未能覆盖的中继站的集合。

4.根据权利要求3所述的监测站的选址方法，其特征在于，所述预设的覆盖范围为光时域反射仪OTDR的动态范围；所述中继站之间的光纤衰耗表示所述中继站之间的路径长度；

所述获取所述最短路径长度大于所述预设的覆盖范围所对应的中继站，从而整合得到每一所述起始站点所对应的未能覆盖的中继站的集合包括：

获取所述最短路径长度大于所述OTDR的动态范围所对应的中继站，从而整合得到每一所述起始站点所对应的未能覆盖的中继站的集合。

5.根据权利要求4所述的监测站的选址方法，其特征在于，所述最短路径算法包括：Dijkstra算法，Bellman-Ford算法，Floyd算法或SPFA算法中的任一种。

6.根据权利要求4所述的监测站的选址方法，其特征在于，所述OTDR的动态范围为光时域反射仪OTDR能够测试的背向散射曲线的最大衰减值，所述最大衰减值的范围为30dB～45dB。

7.根据权利要求1所述的监测站的选址方法，其特征在于，所述求交基数为每次求交时的集合数目；

所述按照预设的求交基数对每一所述起始站点所对应的未能覆盖的中继站的集合遍历求交，将求交结果为空集的集合所对应的一个或多个作为起始站点的中继站确定为目标监测站包括：

按照预设的求交基数对每一所述起始站点所对应的未能覆盖的中继站的集合遍历求交；

判断确定本次遍历求交过程中求交结果是否存在空集；

若不存在空集，则以递增的方式重新设置所述求交基数，并以重新设置的求交基数对每一所述起始站点所对应的未能覆盖的中继站的集合进行遍历求交，判断确定本次遍历求交过程中求交结果是否存在空集。

8.根据权利要求7所述的监测站的选址方法，其特征在于，所述选址方法还包括：

若存在空集，则停止遍历求交，将所述求交结果为空集的集合所对应的一个或多个作为起始站点的中继站确定为目标监测站。