[发明专利]一种确定光分离器位置的方法及装置

权利要求书

1.一种确定光分离器位置的方法，其特征在于，包括：

接收输入的PON网的中央单元的位置以及各光网络单元的位置；

参考所述光网络单元的位置，采用K均值聚类算法将所述光网络单元划分为K个类；

在确定各类中的光网络单元的个数均未超过阈值时，将所述中央单元分别添加到各类中，得到K个新类；

分别针对各个新类，确定与所述新类对应的光分离器的位置，其中，保证所述光分离器的位置与所述新类中各光网络单元的位置、所述中央单元的位置的距离的和值最小。

2.根据权利要求1所述的方法，其特征在于，在确定某个类中的光网络单元的个数超过阈值时，该方法还包括：

将光网络单元个数超过阈值的类确定为目标类；

参考所述目标类中各光网络单元的位置，采用K均值聚类算法对各光网络单元进行类划分，得到若干子类；

检测是否还存在光网络单元个数超过阈值的子类，若是，返回所述将光网络单元个数超过阈值的类确定为目标类的步骤。

3.根据权利要求1所述的方法，其特征在于，所述确定与所述新类对应的光分离器的位置，包括：

依据所述新类中各光网络单元的位置以及中央单元的位置，采用Weiszfeld算法确定与所述新类对应的光分离器的位置。

4.根据权利要求1所述的方法，其特征在于，在采用K均值聚类算法将所述光网络单元划分为K个类时，K值的确定方法包括：

以K值作为X轴自变量，类簇度量标准值作为Y轴因变量，建立折线图，其中类簇度量标准值为，采用K均值聚类算法划分所得的K个类的类簇指标值的平均值；

选取折线图上类簇度量标准值变化率最大的点所对应的K值，作为目标K值。

5.根据权利要求2所述的方法，其特征在于，还包括：

将所述中央单元、所述目标类划分所得的各子类对应的光分离器组成一个目标集合；

采用Weiszfeld算法确定所述目标集合对应的目标点位置，所述目标点位置与所述目标集合中各个元素位置的距离和值最小；

将由所述中央单元的位置至所述目标点位置间的线路确定为目标光纤渠道，由所述中央单元至所述目标集合中各光分离器的多条光纤共用所述目标光纤渠道。

6.一种确定光分离器位置的装置，其特征在于，包括：

数据接收单元，用于接收输入的PON网的中央单元的位置以及各光网络单元的位置；

聚类划分单元，用于参考所述光网络单元的位置，采用K均值聚类算法将所述光网络单元划分为K个类；

新类确定单元，用于在确定各类中的光网络单元的个数均未超过阈值时，将所述中央单元分别添加到各类中，得到K个新类；

光分离器位置计算单元，用于分别针对各个新类，确定与所述新类对应的光分离器的位置，其中，保证所述光分离器的位置与所述新类中各光网络单元的位置、所述中央单元的位置的距离的和值最小。

7.根据权利要求6所述的装置，其特征在于，还包括：

目标类确定单元，用于在确定某个类中的光网络单元的个数超过阈值时，将光网络单元个数超过阈值的类确定为目标类；

目标类划分单元，用于参考所述目标类中各光网络单元的位置，采用K均值聚类算法对各光网络单元进行类划分，得到若干子类；

子类判断单元，用于检测是否还存在光网络单元个数超过阈值的子类，若是，返回执行所述目标类确定单元。

8.根据权利要求6所述的装置，其特征在于，所述光分离器位置计算单元包括：

第一光分离器位置计算子单元，用于依据所述新类中各光网络单元的位置以及中央单元的位置，采用Weiszfeld算法确定与所述新类对应的光分离器的位置。

9.根据权利要求6所述的装置，其特征在于，所述聚类划分单元包括：

折线图建立单元，用于以K值作为X轴自变量，类簇度量标准值作为Y轴因变量，建立折线图，其中类簇度量标准值为，采用K均值聚类算法划分所得的K个类的类簇指标值的平均值；

K值选取单元，用于选取折线图上类簇度量标准值变化率最大的点所对应的K值，作为目标K值。

10.根据权利要求7所述的装置，其特征在于，还包括：

目标集合建立单元，用于将所述中央单元、所述目标类划分所得的各子类对应的光分离器组成一个目标集合；

目标点位置确定单元，用于采用Weiszfeld算法确定所述目标集合对应的目标点位置，所述目标点位置与所述目标集合中各个元素位置的距离和值最小；

目标光纤渠道确定单元，用于将由所述中央单元的位置至所述目标点位置间的线路确定为目标光纤渠道，由所述中央单元至所述目标集合中各光分离器的多条光纤共用所述目标光纤渠道。