Method and device for determining location of optical splitter

1. A method for determining a location of an optical splitter, comprising:

inputting a location of a central office and locations of optical network units in a PON network;

classifying, with a K-means clustering-based algorithm, the optical network units into K clusters based on the locations of the optical network units;

dividing the cluster having a number of optical network units exceeding a threshold as a maximum optical split ratio if it is determined that there is a cluster having a number of optical network units exceeding the threshold, such that obtained clusters meet the requirement of the threshold;

adding the central office to the obtained clusters to obtain new clusters;

determining, for each of the new clusters, a location of an optical splitter corresponding to the new cluster, with a Weiszfeld algorithm, based on the locations of the central office and the optical network units in the new cluster, wherein a sum of distances between the location of the optical splitter and the locations of the central office and the optical network units in the new cluster is minimized; and

placing the optical splitters at the determined locations in the PON,

wherein when classifying with a K-means clustering-based algorithm the optical network units into K clusters, a value of K is determined by:

creating a curve by taking a value of K as an argument on an X axis and taking a clustering metric value as a dependent variable on a Y axis, wherein the clustering metric value is defined as an average value of clustering index values of the K clusters classified with the K-means clustering-based algorithm; and

selecting a value of K corresponding to a point in the curve having a maximum rate of change in the clustering metric value, as a target value of K.

2. The method according to claim 1 , wherein if it is determined that there is a cluster having the number of optical network units exceeding the threshold among the K clusters, the dividing the cluster having the number of optical network units exceeding the threshold further comprises:

determining the cluster having the number of optical network units exceeding the threshold as a target cluster;

classifying, with the K-means clustering-based algorithm, the optical network units in the target cluster into a plurality of sub-clusters based on locations of the optical network units in the target cluster; and

detecting whether there is a sub-cluster having the number of optical network units exceeding the threshold; and returning to the process of determining the cluster having the number of optical network units exceeding the threshold as a target cluster, if it is detected that there is a sub-cluster having the number of optical network units exceeding the threshold.

3. The method according to claim 2 , further comprising:

constituting a target set by the central office and the optical splitters corresponding to the sub-clusters obtained by dividing the target cluster;

determining, with the Weiszfeld algorithm, a location of a target point corresponding to the target set, wherein a sum of distances between the location of the target point and locations of all elements in the target set is minimized; and

determining a route from the location of the central office to the location of the target point as a target fiber conduit route, wherein the target fiber conduit route is shared by a plurality of optical fibers arranged between the central office and the optical splitters in the target set.

4. A device for determining a location of an optical splitter, comprising a processor and a memory having program instructions stored therein, when the program instructions are executed by the processor, the processor is configured to:

receive a location of a central office and locations of optical network units in a PON network;

classify, with a K-means clustering-based algorithm, the optical network units into K clusters based on the locations of the optical network units;

divide the cluster having the number of optical network units exceeding a threshold as a maximum optical split ratio if it is determined that there is a cluster having the number of optical network units exceeding the threshold, such that obtained clusters meet the requirement of the threshold;

add the central office to the obtained clusters to obtain new clusters; and

determine, for each of the new clusters, a location of an optical splitter corresponding to the new cluster, with a Weiszfeld algorithm, based on the locations of the central office and the optical network units in the new cluster, wherein a sum of distances between the location of the optical splitter and locations of the central office and the optical network units in the new cluster is minimized,

wherein the processor is further configured to:

create a curve by taking a value of K as an argument on an X axis and taking a clustering metric value as a dependent variable on a Y axis, wherein the clustering metric value is defined as an average value of clustering index values of the K clusters classified with the K-means clustering-based algorithm; and

select a value of K corresponding to a point in the curve having a maximum rate of change in the clustering metric value, as a target value of K.

5. The device according to claim 4 , wherein the processor is further configured to:

determine, if it is determined that there is a cluster having the number of optical network units exceeding the threshold among the K clusters, the cluster having the number of optical network units exceeding the threshold as a target cluster;

classify, with the K-means clustering-based algorithm, the optical network units in the target cluster into a plurality of sub-clusters based on locations of the optical network units in the target cluster; and

detect whether there is a sub-cluster having the number of optical network units exceeding the threshold; and return to perform the operation of the target cluster determining unit if it is detected that there is a sub-cluster having the number of optical network units exceeding the threshold.

6. The device according to claim 5 , wherein the processor is further configured to:

constitute a target set by the central office and the optical splitters corresponding to the sub-clusters obtained by dividing the target cluster;

determine, with the Weiszfeld algorithm, a location of a target point corresponding to the target set, wherein a sum of distances between the location of the target point and locations of all elements in the target set is minimized; and

determine a route from the location of the central office to the location of the target point as a target fiber conduit route, wherein the target fiber conduit route is shared by a plurality of optical fibers arranged between the central office and the optical splitters in the target set.