Method and device for determining location of optical splitter

A device for determining a location of an optical splitter, comprising:

• a data receiving unit configured to receive a location of a central office and locations of optical network units in a PON network;
• a cluster classifying unit configured to classify, with a K-means clustering-based algorithm, the optical network units into K clusters based on the locations of the optical network units;
• a new cluster determining unit configured to add the central office to the K clusters to obtain K new clusters if it is determined that the number of the optical network units in each of the K clusters does not exceed a threshold;
• and
• an optical splitter location calculating unit configured to determine, for each of the new clusters, a location of an optical splitter corresponding to 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.