[0134]目標(biāo)集合建立單元67，用于將所述中央單元、所述目標(biāo)類劃分所得的各子類對應(yīng)的光分離器組成一個目標(biāo)集合；
[0135]目標(biāo)點(diǎn)位置確定單元68，用于采用Weiszfeld算法確定所述目標(biāo)集合對應(yīng)的目標(biāo)點(diǎn)位置，所述目標(biāo)點(diǎn)位置與所述目標(biāo)集合中各個元素位置的距離和值最??；
[0136]目標(biāo)光纖渠道確定單元69，用于將由所述中央單元的位置至所述目標(biāo)點(diǎn)位置間的線路確定為目標(biāo)光纖渠道，由所述中央單元至所述目標(biāo)集合中各光分離器的多條光纖共用所述目標(biāo)光纖渠道。
[0137]最后，還需要說明的是，在本文中，諸如第一和第二等之類的關(guān)系術(shù)語僅僅用來將一個實(shí)體或者操作與另一個實(shí)體或操作區(qū)分開來，而不一定要求或者暗示這些實(shí)體或操作之間存在任何這種實(shí)際的關(guān)系或者順序。而且，術(shù)語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過程、方法、物品或者設(shè)備不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、物品或者設(shè)備所固有的要素。在沒有更多限制的情況下，由語句“包括一個……”限定的要素，并不排除在包括所述要素的過程、方法、物品或者設(shè)備中還存在另外的相同要素。
[0138]本說明書中各個實(shí)施例采用遞進(jìn)的方式描述，每個實(shí)施例重點(diǎn)說明的都是與其他實(shí)施例的不同之處，各個實(shí)施例之間相同相似部分互相參見即可。
[0139]對所公開的實(shí)施例的上述說明，使本領(lǐng)域?qū)I(yè)技術(shù)人員能夠?qū)崿F(xiàn)或使用本申請。對這些實(shí)施例的多種修改對本領(lǐng)域的專業(yè)技術(shù)人員來說將是顯而易見的，本文中所定義的一般原理可以在不脫離本申請的精神或范圍的情況下，在其它實(shí)施例中實(shí)現(xiàn)。因此，本申請將不會被限制于本文所示的這些實(shí)施例，而是要符合與本文所公開的原理和新穎特點(diǎn)相一致的最寬的范圍。
【主權(quán)項】
1.一種確定光分離器位置的方法，其特征在于，包括: 接收輸入的PON網(wǎng)的中央單元的位置以及各光網(wǎng)絡(luò)單元的位置； 參考所述光網(wǎng)絡(luò)單元的位置，采用K均值聚類算法將所述光網(wǎng)絡(luò)單元劃分為K個類；在確定各類中的光網(wǎng)絡(luò)單元的個數(shù)均未超過閾值時，將所述中央單元分別添加到各類中，得到K個新類； 分別針對各個新類，確定與所述新類對應(yīng)的光分離器的位置，其中，保證所述光分離器的位置與所述新類中各光網(wǎng)絡(luò)單元的位置、所述中央單元的位置的距離的和值最小。2.根據(jù)權(quán)利要求1所述的方法，其特征在于，在確定某個類中的光網(wǎng)絡(luò)單元的個數(shù)超過閾值時，該方法還包括: 將光網(wǎng)絡(luò)單元個數(shù)超過閾值的類確定為目標(biāo)類； 參考所述目標(biāo)類中各光網(wǎng)絡(luò)單元的位置，采用K均值聚類算法對各光網(wǎng)絡(luò)單元進(jìn)行類劃分，得到若干子類； 檢測是否還存在光網(wǎng)絡(luò)單元個數(shù)超過閾值的子類，若是，返回所述將光網(wǎng)絡(luò)單元個數(shù)超過閾值的類確定為目標(biāo)類的步驟。3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述確定與所述新類對應(yīng)的光分離器的位置，包括: 依據(jù)所述新類中各光網(wǎng)絡(luò)單元的位置以及中央單元的位置，采用Weiszfeld算法確定與所述新類對應(yīng)的光分離器的位置。4.根據(jù)權(quán)利要求1所述的方法，其特征在于，在采用K均值聚類算法將所述光網(wǎng)絡(luò)單元劃分為K個類時，K值的確定方法包括: 以K值作為X軸自變量，類簇度量標(biāo)準(zhǔn)值作為Y軸因變量，建立折線圖，其中類簇度量標(biāo)準(zhǔn)值為，采用K均值聚類算法劃分所得的K個類的類簇指標(biāo)值的平均值； 選取折線圖上類簇度量標(biāo)準(zhǔn)值變化率最大的點(diǎn)所對應(yīng)的K值，作為目標(biāo)K值。5.根據(jù)權(quán)利要求2所述的方法，其特征在于，還包括: 將所述中央單元、所述目標(biāo)類劃分所得的各子類對應(yīng)的光分離器組成一個目標(biāo)集合；采用Weiszfeld算法確定所述目標(biāo)集合對應(yīng)的目標(biāo)點(diǎn)位置，所述目標(biāo)點(diǎn)位置與所述目標(biāo)集合中各個元素位置的距離和值最??； 將由所述中央單元的位置至所述目標(biāo)點(diǎn)位置間的線路確定為目標(biāo)光纖渠道，由所述中央單元至所述目標(biāo)集合中各光分離器的多條光纖共用所述目標(biāo)光纖渠道。6.一種確定光分離器位置的裝置，其特征在于，包括: 數(shù)據(jù)接收單元，用于接收輸入的PON網(wǎng)的中央單元的位置以及各光網(wǎng)絡(luò)單元的位置；聚類劃分單元，用于參考所述光網(wǎng)絡(luò)單元的位置，采用K均值聚類算法將所述光網(wǎng)絡(luò)單元劃分為κ個類； 新類確定單元，用于在確定各類中的光網(wǎng)絡(luò)單元的個數(shù)均未超過閾值時，將所述中央單元分別添加到各類中，得到K個新類； 光分離器位置計算單元，用于分別針對各個新類，確定與所述新類對應(yīng)的光分離器的位置，其中，保證所述光分離器的位置與所述新類中各光網(wǎng)絡(luò)單元的位置、所述中央單元的位置的距離的和值最小。7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，還包括: 目標(biāo)類確定單元，用于在確定某個類中的光網(wǎng)絡(luò)單元的個數(shù)超過閾值時，將光網(wǎng)絡(luò)單元個數(shù)超過閾值的類確定為目標(biāo)類； 目標(biāo)類劃分單元，用于參考所述目標(biāo)類中各光網(wǎng)絡(luò)單元的位置，采用K均值聚類算法對各光網(wǎng)絡(luò)單元進(jìn)行類劃分，得到若干子類； 子類判斷單元，用于檢測是否還存在光網(wǎng)絡(luò)單元個數(shù)超過閾值的子類，若是，返回執(zhí)行所述目標(biāo)類確定單元。8.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述光分離器位置計算單元包括: 第一光分離器位置計算子單元，用于依據(jù)所述新類中各光網(wǎng)絡(luò)單元的位置以及中央單元的位置，采用Weiszfeld算法確定與所述新類對應(yīng)的光分離器的位置。9.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述聚類劃分單元包括: 折線圖建立單元，用于以K值作為X軸自變量，類簇度量標(biāo)準(zhǔn)值作為Y軸因變量，建立折線圖，其中類簇度量標(biāo)準(zhǔn)值為，采用K均值聚類算法劃分所得的K個類的類簇指標(biāo)值的平均值； K值選取單元，用于選取折線圖上類簇度量標(biāo)準(zhǔn)值變化率最大的點(diǎn)所對應(yīng)的K值，作為目標(biāo)K值。10.根據(jù)權(quán)利要求7所述的裝置，其特征在于，還包括: 目標(biāo)集合建立單元，用于將所述中央單元、所述目標(biāo)類劃分所得的各子類對應(yīng)的光分離器組成一個目標(biāo)集合； 目標(biāo)點(diǎn)位置確定單元，用于采用Weiszfeld算法確定所述目標(biāo)集合對應(yīng)的目標(biāo)點(diǎn)位置，所述目標(biāo)點(diǎn)位置與所述目標(biāo)集合中各個元素位置的距離和值最小； 目標(biāo)光纖渠道確定單元，用于將由所述中央單元的位置至所述目標(biāo)點(diǎn)位置間的線路確定為目標(biāo)光纖渠道，由所述中央單元至所述目標(biāo)集合中各光分離器的多條光纖共用所述目標(biāo)光纖渠道。
【專利摘要】本申請公開了一種確定光分離器位置的方法及裝置，其中方法參考了PON網(wǎng)絡(luò)中各光網(wǎng)絡(luò)單元的位置，采用K均值聚類算法將光網(wǎng)絡(luò)單元劃分為K個類，同一類中的多個光網(wǎng)絡(luò)單元的距離較近，進(jìn)一步在確定各類中光網(wǎng)絡(luò)單元的個數(shù)均未超過閾值時，將中央單元分別添加到各類中，得到K個新類，然后針對各個新類，確定與之對應(yīng)的光分離器的位置，光分離器的位置需要保證其與新類中各個元素點(diǎn)的距離的和值最小。本申請方案通過對PON網(wǎng)絡(luò)中的光網(wǎng)絡(luò)單元進(jìn)行聚類，使得位置靠近的光網(wǎng)絡(luò)單元聚為一類，進(jìn)一步從各類確定光分離器位置，使得光分離器位置與類內(nèi)各元素點(diǎn)距離和最小，降低了光纖總長度，降低了整個PON網(wǎng)絡(luò)的成本開銷。
【IPC分類】H04B10/25, H04B10/27
【公開號】CN105245283
【申請?zhí)枴緾N201510551398
【發(fā)明人】沈綱祥, 陳浩, 李泳成
【申請人】蘇州大學(xué)張家港工業(yè)技術(shù)研究院
【公開日】2016年1月13日
【申請日】2015年9月1日