本發(fā)明涉及通信領(lǐng)域，特別涉及一種網(wǎng)絡(luò)調(diào)整方法及裝置。

背景技術(shù)：

通信網(wǎng)絡(luò)通常包括基站和終端，基站上設(shè)置有至少一個天線，每個天線對應(yīng)至少一個小區(qū)，每個基站管理該基站上的天線對應(yīng)的小區(qū)，基站可以通過天線與位于該基站管理的小區(qū)的覆蓋范圍內(nèi)的終端進行通信。

相關(guān)技術(shù)中，通信網(wǎng)絡(luò)中基站的個數(shù)以及基站管理的小區(qū)的個數(shù)較多，小區(qū)的覆蓋范圍之間存在重疊覆蓋區(qū)域，使得小區(qū)之間的相關(guān)度較大，相關(guān)度較大的兩個小區(qū)互相影響小區(qū)的覆蓋范圍內(nèi)的信號質(zhì)量。當(dāng)某一小區(qū)的覆蓋范圍內(nèi)的環(huán)境發(fā)生變化，且該小區(qū)的覆蓋范圍內(nèi)的信號質(zhì)量變差時，管理該小區(qū)的基站與位于該小區(qū)的覆蓋范圍內(nèi)的終端的通信質(zhì)量變差。此時，與該小區(qū)覆蓋范圍存在重疊覆蓋區(qū)域的其他小區(qū)的覆蓋范圍內(nèi)的信號也有可能變差，所以，需要對通信網(wǎng)絡(luò)中的多個小區(qū)同時進行網(wǎng)絡(luò)調(diào)整。具體的，可以根據(jù)通信網(wǎng)絡(luò)中多個小區(qū)的環(huán)境參數(shù)，以及各個小區(qū)之間的相關(guān)度，對通信網(wǎng)絡(luò)中的多個小區(qū)進行網(wǎng)絡(luò)調(diào)整，示例的，可以對通信網(wǎng)絡(luò)中每個小區(qū)對應(yīng)的天線方向進行調(diào)整，改善通信網(wǎng)絡(luò)中每個小區(qū)的覆蓋范圍內(nèi)的信號質(zhì)量，實現(xiàn)對多個小區(qū)的網(wǎng)絡(luò)調(diào)整。

由于相關(guān)技術(shù)中，通信網(wǎng)絡(luò)中存在重疊覆蓋區(qū)域的小區(qū)較多，在對多個小區(qū)進行網(wǎng)絡(luò)調(diào)整的過程中，需要同時考慮多個小區(qū)之間的互相影響，因此，網(wǎng)絡(luò)調(diào)整的復(fù)雜度較高，網(wǎng)絡(luò)調(diào)整的效率較低。

技術(shù)實現(xiàn)要素：

為了解決網(wǎng)絡(luò)調(diào)整的效率較低的問題，本發(fā)明提供了一種網(wǎng)絡(luò)調(diào)整方法及裝置。所述技術(shù)方案如下：

第一方面，提供了一種網(wǎng)絡(luò)調(diào)整方法，所述方法包括：

獲取通信網(wǎng)絡(luò)中m個小區(qū)的參數(shù)信息，所述m為大于或等于2的整數(shù)；

根據(jù)通信網(wǎng)絡(luò)中m個小區(qū)的參數(shù)信息，確定所述m個小區(qū)內(nèi)任意兩個小區(qū)的相關(guān)度；

根據(jù)所述任意兩個小區(qū)的相關(guān)度，確定目標(biāo)分組集合，所述目標(biāo)分組集合為至少2個分組集合中異小區(qū)相關(guān)度之和最小的分組集合，所述至少2個分組集合中每個分組集合的元素為所述m個小區(qū)的小區(qū)標(biāo)識，所述每個分組集合中的元素劃分為至少2個分組，任一分組集合的異小區(qū)相關(guān)度之和為所述任一分組集合中所有位于不同分組的兩個小區(qū)標(biāo)識對應(yīng)的小區(qū)的相關(guān)度之和；

對所述目標(biāo)分組集合中每個分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)進行網(wǎng)絡(luò)調(diào)整。

由于根據(jù)通信網(wǎng)絡(luò)中m個小區(qū)的參數(shù)信息，確定了m個小區(qū)內(nèi)任意兩個小區(qū)的相關(guān)度，并根據(jù)該m個小區(qū)內(nèi)任意兩個小區(qū)的相關(guān)度，確定了目標(biāo)分組集合，并對目標(biāo)分組集合中每個分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)進行網(wǎng)絡(luò)調(diào)整。該目標(biāo)分組集合為至少2個分組集合中異小區(qū)相關(guān)度之和最小的分組集合，即該目標(biāo)分組集合中的每個分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)與其他分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)的相關(guān)度較小，在對一個分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)進行網(wǎng)絡(luò)調(diào)整時，僅僅需要考慮該小區(qū)與該一個分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)之間的相互影響，而無需考慮該小區(qū)與其他分組內(nèi)小區(qū)標(biāo)識對應(yīng)的小區(qū)之間的相互影響，所以，簡化了網(wǎng)絡(luò)調(diào)整的復(fù)雜度，提高了網(wǎng)絡(luò)調(diào)整的效率。

示例的，可以將每個分組作為一個獨立的個體，同時對該至少2個分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)進行網(wǎng)絡(luò)調(diào)整，由于將該m個小區(qū)的小區(qū)標(biāo)識進行了分組，即每個分組內(nèi)的小區(qū)標(biāo)識的個數(shù)小于m，所以在對每個分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)進行網(wǎng)絡(luò)調(diào)整時，每個分組內(nèi)進行網(wǎng)絡(luò)調(diào)整的小區(qū)數(shù)目較少，所以網(wǎng)絡(luò)調(diào)整的速度較快，網(wǎng)絡(luò)調(diào)整的效率較高。

需要說明的是，在需要對通信網(wǎng)絡(luò)中的所有小區(qū)進行網(wǎng)絡(luò)調(diào)整時，可以獲取該通信網(wǎng)絡(luò)中的每個小區(qū)的覆蓋范圍信息和網(wǎng)絡(luò)工程參數(shù)信息；當(dāng)僅僅需要對某一部分小區(qū)進行網(wǎng)絡(luò)調(diào)整，且對該某一部分小區(qū)進行網(wǎng)絡(luò)調(diào)整不會影響其他小區(qū)，及無需對其他小區(qū)進行網(wǎng)絡(luò)調(diào)整時，可以僅僅獲取該一部分小區(qū)的覆蓋范圍信息和網(wǎng)絡(luò)工程參數(shù)信息，該一部分小區(qū)可以為同一個基站管理的不同小區(qū)，也可以是不同基站管理的不同小區(qū)，本發(fā)明實施例對此不作限定。示例的，當(dāng)該通信網(wǎng)絡(luò)中僅僅包含一個小區(qū)時，則可以直接獲取該一個小區(qū)的參數(shù) 信息，并直接對該一個小區(qū)進行網(wǎng)絡(luò)調(diào)整。

結(jié)合第一方面，在第一方面的第一種可實現(xiàn)方式中，所述根據(jù)m個小區(qū)內(nèi)任意兩個小區(qū)的相關(guān)度，確定目標(biāo)分組集合，包括：

根據(jù)所述任意兩個小區(qū)的相關(guān)度，生成所述m個小區(qū)的相關(guān)度矩陣，所述相關(guān)度矩陣中的元素W_i,j表示所述任意兩個小區(qū)i和j的相關(guān)度；

根據(jù)所述m個小區(qū)的相關(guān)度矩陣，生成所述m個小區(qū)的對角矩陣，所述m個小區(qū)的對角矩陣中對角線的元素

將所述m個小區(qū)的對角矩陣與所述m個小區(qū)的相關(guān)度矩陣的差，作為所述m個小區(qū)的特征矩陣；

確定所述m個小區(qū)的特征矩陣的第二小特征向量，所述第二小特征向量中的元素與所述m個小區(qū)的小區(qū)標(biāo)識一一對應(yīng)；

采用聚類算法，將所述m個小區(qū)的特征矩陣的第二小特征向量中的元素分為n組，所述n為大于或等于2的整數(shù)；

根據(jù)n組第二小特征向量的元素依次查詢所述第二小特征向量中的元素與所述m個小區(qū)的對應(yīng)關(guān)系；

根據(jù)查詢結(jié)果確定所述目標(biāo)分組集合，所述目標(biāo)分組集合中，每個分組的小區(qū)標(biāo)識與所述n組第二小特征向量的元素中的同一組元素一一對應(yīng)。

任一分組集合的異小區(qū)相關(guān)度為任一分組集合中所有位于不同分組的兩個小區(qū)標(biāo)識對應(yīng)的小區(qū)的相關(guān)度之和。任一分組集合的同小區(qū)相關(guān)度為任一分組集合中所有位于相同分組的兩個小區(qū)標(biāo)識對應(yīng)的小區(qū)的相關(guān)度之和。由于目標(biāo)分組集合為至少2個分組集合中，異小區(qū)相關(guān)度之和最小的分組集合，因此，該目標(biāo)分組集合也是，該至少2個分組集合中同小區(qū)相關(guān)度之和最大的分組集合。需要說明的是，該同小區(qū)為位于相同分組內(nèi)的兩個小區(qū)標(biāo)識對應(yīng)的兩個小區(qū)，該異小區(qū)為位于不同分組的兩個小區(qū)標(biāo)識對應(yīng)的兩個小區(qū)。

結(jié)合第一方面，在第一方面的第二種可實現(xiàn)方式中，所述獲取通信網(wǎng)絡(luò)中m個小區(qū)的參數(shù)信息，包括：

獲取通信網(wǎng)絡(luò)中每個小區(qū)的覆蓋范圍信息和網(wǎng)絡(luò)工程參數(shù)信息，所述網(wǎng)絡(luò)工程參數(shù)信息包括：管理所述m個小區(qū)中每個小區(qū)的基站的位置信息、每個小區(qū)對應(yīng)的天線的方向信息：

所述根據(jù)所述參數(shù)信息，確定所述m個小區(qū)內(nèi)任意兩個小區(qū)的相關(guān)度，包括：

根據(jù)所述管理每個小區(qū)的基站的位置信息，確定管理所述任意兩個小區(qū)的基站的實際距離；

根據(jù)所述實際距離以及每個小區(qū)對應(yīng)的天線的方向信息，確定管理所述任意兩個小區(qū)的基站的有效距離，所述有效距離用于表示所述任意兩個小區(qū)在地理位置上的關(guān)聯(lián)程度；

根據(jù)所述每個小區(qū)的覆蓋范圍信息，確定任意兩個小區(qū)的重疊覆蓋面積；

根據(jù)所述任意兩個小區(qū)的重疊覆蓋面積以及所述有效距離，確定所述任意兩個小區(qū)的相關(guān)度。

結(jié)合第一方面的第二種可實現(xiàn)方式，在第一方面的第三種可實現(xiàn)方式中，所述根據(jù)所述任意兩個小區(qū)的重疊覆蓋面積以及所述有效距離，確定所述任意兩個小區(qū)的相關(guān)度，包括：

根據(jù)所述任意兩個小區(qū)的重疊覆蓋面積、所述有效距離以及相關(guān)度公式，確定所述任意兩個小區(qū)的相關(guān)度，所述相關(guān)度公式為：

W_i,j＝weight 1*S_i∩S_j-weight 2*D_i,j，

其中，所述W_i,j為所述任意兩個小區(qū)i和j的相關(guān)度，所述weight1與所述weight2為常數(shù)，所述S_i∩S_j為所述任意兩個小區(qū)i和j的重疊覆蓋面積，所述D_i,j為管理所述任意兩個小區(qū)i和j的基站的有效距離。

結(jié)合第一方面的第二種可實現(xiàn)方式，在第一方面的第四種可實現(xiàn)方式中，所述根據(jù)所述實際距離以及每個小區(qū)對應(yīng)的天線的方向信息，確定管理所述任意兩個小區(qū)的基站的有效距離，包括：

根據(jù)所述實際距離、每個小區(qū)對應(yīng)的天線的方向信息以及有效距離公式，確定任意兩個基站的有效距離，所述有效距離公式為：

D_i,j＝d_i,j+x*d_i,j*(cosβ-cosα)，

其中，所述α＝I-IJtoNorth，所述β＝J-IJtoNorth，

所述I為管理小區(qū)i的基站的正北方向順時針旋轉(zhuǎn)到小區(qū)i對應(yīng)的天線在地平面上的投影所在的方向所經(jīng)歷的角度，所述J為管理小區(qū)j的基站的正北方向順時針旋轉(zhuǎn)到小區(qū)j對應(yīng)的天線在地平面上的投影所在的方向所經(jīng)歷的角度，所述IJtoNorth為所述正北方向順時針旋轉(zhuǎn)到管理小區(qū)i的基站朝向管理小區(qū)j的基 站的方向所經(jīng)歷的角度，所述D_i,j為管理小區(qū)i的基站與管理小區(qū)j的基站的有效距離，所述x為常數(shù)，所述d_i,j為所述實際距離，所述小區(qū)i和所述小區(qū)j為所述任意兩個小區(qū)。

第二方面，提供了一種網(wǎng)絡(luò)調(diào)整裝置，所述網(wǎng)絡(luò)調(diào)整裝置包括：

獲取單元，用于獲取通信網(wǎng)絡(luò)中m個小區(qū)的參數(shù)信息，所述m為大于或等于2的整數(shù)；

第一確定單元，用于根據(jù)所述參數(shù)信息，確定所述m個小區(qū)內(nèi)任意兩個小區(qū)的相關(guān)度；

第二確定單元，用于根據(jù)所述任意兩個小區(qū)的相關(guān)度，確定目標(biāo)分組集合，所述目標(biāo)分組集合為至少2個分組集合中異小區(qū)相關(guān)度之和最小的分組集合，所述至少2個分組集合中每個分組集合的元素為所述m個小區(qū)的小區(qū)標(biāo)識，所述每個分組集合中的元素劃分為至少2個分組，任一分組集合的異小區(qū)相關(guān)度之和為所述任一分組集合中所有位于不同分組的兩個小區(qū)標(biāo)識對應(yīng)的小區(qū)的相關(guān)度之和；

調(diào)整單元，用于用于對所述目標(biāo)分組集合中每個分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)進行網(wǎng)絡(luò)調(diào)整。

結(jié)合第二方面，在第二方面的第一種可實現(xiàn)方式中，所述第二確定單元還用于：

根據(jù)所述任意兩個小區(qū)的相關(guān)度，生成所述m個小區(qū)的相關(guān)度矩陣，所述相關(guān)度矩陣中的元素W_i,j表示所述任意兩個小區(qū)i和j的相關(guān)度；

根據(jù)所述m個小區(qū)的相關(guān)度矩陣，生成所述m個小區(qū)的對角矩陣，所述m個小區(qū)的對角矩陣中對角線的元素

將所述m個小區(qū)的對角矩陣與所述m個小區(qū)的相關(guān)度矩陣的差，作為所述m個小區(qū)的特征矩陣；

確定所述m個小區(qū)的特征矩陣的第二小特征向量，所述第二小特征向量中的元素與所述m個小區(qū)的小區(qū)標(biāo)識一一對應(yīng)；

采用聚類算法，將所述m個小區(qū)的特征矩陣的第二小特征向量中的元素分為n組，所述n為大于或等于2的整數(shù)；

根據(jù)n組第二小特征向量的元素依次查詢所述第二小特征向量中的元素與 所述m個小區(qū)的對應(yīng)關(guān)系；

根據(jù)查詢結(jié)果確定所述目標(biāo)分組集合，所述目標(biāo)分組集合中，每個分組的小區(qū)標(biāo)識與所述n組第二小特征向量的元素中的同一組元素一一對應(yīng)。

結(jié)合第二方面，在第二方面的第二種可實現(xiàn)方式中，所述獲取單元還用于：獲取通信網(wǎng)絡(luò)中每個小區(qū)的覆蓋范圍信息和網(wǎng)絡(luò)工程參數(shù)信息，所述網(wǎng)絡(luò)工程參數(shù)信息包括：管理所述m個小區(qū)中每個小區(qū)的基站的位置信息、每個小區(qū)對應(yīng)的天線的方向信息；

所述第一確定單元包括：

第一確定模塊，用于根據(jù)所述管理每個小區(qū)的基站的位置信息，確定管理所述任意兩個小區(qū)的基站的實際距離；

第二確定模塊，用于根據(jù)所述實際距離以及每個小區(qū)對應(yīng)的天線的方向信息，確定管理所述任意兩個小區(qū)的基站的有效距離，所述有效距離用于表示所述任意兩個小區(qū)在地理位置上的關(guān)聯(lián)程度；

第三確定模塊，用于根據(jù)所述每個小區(qū)的覆蓋范圍信息，確定任意兩個小區(qū)的重疊覆蓋面積；

第四確定模塊，用于根據(jù)所述任意兩個小區(qū)的重疊覆蓋面積以及所述有效距離，確定所述任意兩個小區(qū)的相關(guān)度。

結(jié)合第二方面的第二種可實現(xiàn)方式，在第二方面的第三種可實現(xiàn)方式中，所述第四確定模塊還用于：

根據(jù)所述任意兩個小區(qū)的重疊覆蓋面積、所述有效距離以及相關(guān)度公式，確定所述任意兩個小區(qū)的相關(guān)度，所述相關(guān)度公式為：

W_i,j＝weight 1*S_i∩S_j-weight 2*D_i,j，

其中，所述W_i,j為所述任意兩個小區(qū)i和j的相關(guān)度，所述weight1與所述weight2為常數(shù)，所述S_i∩S_j為所述任意兩個小區(qū)i和j的重疊覆蓋面積，所述D_i,j為管理所述任意兩個小區(qū)i和j的基站的有效距離。

結(jié)合第二方面的第二種可實現(xiàn)方式，在第二方面的第四種可實現(xiàn)方式中，所述第二確定模塊還用于：

根據(jù)所述實際距離、每個小區(qū)對應(yīng)的天線的方向信息以及有效距離公式，確定任意兩個基站的有效距離，所述有效距離公式為：

D_i,j＝d_i,j+x*d_i,j*(cosβ-cosα)，

其中，所述α＝I-IJtoNorth，所述β＝J-IJtoNorth，

所述I為管理小區(qū)i的基站的正北方向順時針旋轉(zhuǎn)到小區(qū)i對應(yīng)的天線在地平面上的投影所在的方向所經(jīng)歷的角度，所述J為管理小區(qū)j的基站的正北方向順時針旋轉(zhuǎn)到小區(qū)j對應(yīng)的天線在地平面上的投影所在的方向所經(jīng)歷的角度，所述IJtoNorth為所述正北方向順時針旋轉(zhuǎn)到管理小區(qū)i的基站朝向管理小區(qū)j的基站的方向所經(jīng)歷的角度，所述D_i,j為管理小區(qū)i的基站與管理小區(qū)j的基站的有效距離，所述x為常數(shù)，所述d_i,j為所述實際距離，所述小區(qū)i和所述小區(qū)j為所述任意兩個小區(qū)。

第三方面，提供了一種網(wǎng)絡(luò)調(diào)整裝置，所述網(wǎng)絡(luò)調(diào)整裝置包括：至少一個處理器、至少一個網(wǎng)絡(luò)接口、存儲器和至少一個通信總線，所述處理器用于執(zhí)行所述存儲器中存儲的程序，所述程序包括：

獲取通信網(wǎng)絡(luò)中m個小區(qū)的參數(shù)信息，所述m為大于或等于2的整數(shù)；

根據(jù)所述參數(shù)信息，確定所述m個小區(qū)內(nèi)任意兩個小區(qū)的相關(guān)度；

根據(jù)所述任意兩個小區(qū)的相關(guān)度，確定目標(biāo)分組集合，所述目標(biāo)分組集合為至少2個分組集合中異小區(qū)相關(guān)度之和最小的分組集合，所述至少2個分組集合中每個分組集合的元素為所述m個小區(qū)的小區(qū)標(biāo)識，所述至少2個分組集合中的元素劃分為至少2個分組，任一分組集合的異小區(qū)相關(guān)度之和為所述任一分組集合中所有位于不同分組的兩個小區(qū)標(biāo)識對應(yīng)的小區(qū)的相關(guān)度之和；

對所述目標(biāo)分組集合中每個分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)進行網(wǎng)絡(luò)調(diào)整。

本發(fā)明提供了一種網(wǎng)絡(luò)調(diào)整方法及裝置，根據(jù)通信網(wǎng)絡(luò)中m個小區(qū)的參數(shù)信息，確定了m個小區(qū)內(nèi)任意兩個小區(qū)的相關(guān)度，并根據(jù)該m個小區(qū)內(nèi)任意兩個小區(qū)的相關(guān)度，確定了目標(biāo)分組集合，并對目標(biāo)分組集合中每個分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)進行網(wǎng)絡(luò)調(diào)整。由于該目標(biāo)分組集合為至少2個分組集合中異小區(qū)相關(guān)度之和最小的分組集合，即該目標(biāo)分組集合中的每個分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)與其他分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)的相關(guān)度較小，在對一個分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)進行網(wǎng)絡(luò)調(diào)整時，僅僅需要考慮該小區(qū)與該一個分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)之間的相互影響，而無需考慮該小區(qū)與其他分組內(nèi)小區(qū)標(biāo)識對應(yīng)的小區(qū)之間的相互影響，所以，簡化了網(wǎng)絡(luò)調(diào)整的復(fù)雜度，提高了網(wǎng)絡(luò)調(diào)整的效率。

應(yīng)當(dāng)理解的是，以上的一般描述和后文的細節(jié)描述僅是示例性和解釋性的， 并不能限制本發(fā)明。

附圖說明

為了更清楚地說明本發(fā)明實施例中的技術(shù)方案，下面將對實施例描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1是本發(fā)明實施例提供的一種通信網(wǎng)絡(luò)的示意圖；

圖2是本發(fā)明實施例提供的一種網(wǎng)絡(luò)調(diào)整方法的方法流程圖；

圖3-1是本發(fā)明實施例提供的另一種網(wǎng)絡(luò)調(diào)整方法的方法流程圖；

圖3-2是本發(fā)明實施例提供的一種確定相關(guān)度的方法流程圖；

圖3-3是本發(fā)明實施例提供的另一種通信網(wǎng)絡(luò)的示意圖；

圖3-4是本發(fā)明實施例提供的一種有權(quán)無向圖；

圖3-5是本發(fā)明實施例提供的一種確定目標(biāo)分組集合的方法流程圖；

圖3-6是本發(fā)明實施例提供的一種有權(quán)無向圖的分組情況示意圖；

圖4-1是本發(fā)明實施例提供的一種網(wǎng)絡(luò)調(diào)整裝置的結(jié)構(gòu)示意框圖；

圖4-2是本發(fā)明實施例提供的一種第一確定單元的結(jié)構(gòu)示意框圖；

圖5是本發(fā)明實施例提供的另一種網(wǎng)絡(luò)調(diào)整裝置的結(jié)構(gòu)示意框圖。

通過上述附圖，已示出本發(fā)明明確的實施例，后文中將有更詳細的描述。這些附圖和文字描述并不是為了通過任何方式限制本發(fā)明構(gòu)思的范圍，而是通過參考特定實施例為本領(lǐng)域技術(shù)人員說明本發(fā)明的概念。

具體實施方式

為使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合附圖對本發(fā)明實施方式作進一步地詳細描述。

請參考圖1，其示出了本發(fā)明各個實施例所涉及的一種通信網(wǎng)絡(luò)的示意圖。參見圖1，該通信網(wǎng)絡(luò)可以包括基站01和終端02，每個基站01上設(shè)置有至少一個天線A，每個天線A對應(yīng)至少一個小區(qū)011，每個基站01管理該基站01上的天線A對應(yīng)的小區(qū)011，基站01可以與位于該基站01管理的小區(qū)011的覆蓋范圍內(nèi)的終端02通過天線A進行通信，圖1中以一個基站01上設(shè)置有三個 天線A，每個天線A對應(yīng)一個小區(qū)011為例。

示例的，每個基站01上設(shè)置的每個天線分別偏向不同的方向，圖1中每個基站01上設(shè)置的三個天線A中，任意兩個天線A形成的夾角可以為120度。每個天線能夠發(fā)送和接收一定頻率范圍的信號，每個天線對應(yīng)的小區(qū)的覆蓋范圍內(nèi)的終端通過該天線與管理該小區(qū)的基站之間進行通信的信號頻率范圍，位于該天線能夠發(fā)送和接收的信號的頻率范圍內(nèi)。假設(shè)某個基站上的天線能夠發(fā)送和接收的信號的頻率范圍為300～3300赫茲，則該天線對應(yīng)的小區(qū)的覆蓋范圍內(nèi)的終端通過該天線與管理該小區(qū)的基站進行通信的信號頻率范圍位于300～3300赫茲內(nèi)。

實際應(yīng)用中，通信網(wǎng)絡(luò)中基站01的個數(shù)以及基站01管理的小區(qū)011的個數(shù)較多，小區(qū)的覆蓋范圍之間存在重疊覆蓋區(qū)域，使得小區(qū)之間的相關(guān)度較大，相關(guān)度較大的兩個小區(qū)互相影響小區(qū)的覆蓋范圍內(nèi)的信號質(zhì)量。如圖1所示，當(dāng)小區(qū)011a的覆蓋范圍內(nèi)的環(huán)境發(fā)生變化，且該小區(qū)011a的覆蓋范圍內(nèi)的信號質(zhì)量變差時，管理該小區(qū)011a的基站01與位于該小區(qū)011a的覆蓋范圍內(nèi)的終端02a的通信質(zhì)量變差。此時，與該小區(qū)011a存在重疊覆蓋區(qū)域的小區(qū)011b的信號也有可能變差，所以，需要對通信網(wǎng)絡(luò)中的多個小區(qū)同時進行網(wǎng)絡(luò)調(diào)整。

如圖2所示，本發(fā)明實施例提供了一種網(wǎng)絡(luò)調(diào)整方法，該網(wǎng)絡(luò)調(diào)整方法可以用于網(wǎng)絡(luò)調(diào)整裝置，該網(wǎng)絡(luò)調(diào)整裝置可以包括處理器、存儲器、通信總線和網(wǎng)絡(luò)接口，工作人員可以對各個小區(qū)的參數(shù)信息進行統(tǒng)計，并在網(wǎng)絡(luò)調(diào)整裝置需要獲取各個小區(qū)的參數(shù)信息時，工作人員可以通過網(wǎng)絡(luò)調(diào)整裝置上的網(wǎng)絡(luò)接口將各個小區(qū)的參數(shù)信息輸入網(wǎng)絡(luò)調(diào)整裝置，示例的，該網(wǎng)絡(luò)調(diào)整裝置可以為計算機。該網(wǎng)絡(luò)調(diào)整方法可以包括：

步驟201、獲取通信網(wǎng)絡(luò)中m個小區(qū)的參數(shù)信息，m為大于或等于2的整數(shù)。

步驟202、根據(jù)m個小區(qū)的參數(shù)信息，確定m個小區(qū)內(nèi)任意兩個小區(qū)的相關(guān)度。

步驟203、根據(jù)任意兩個小區(qū)的相關(guān)度，確定目標(biāo)分組集合，目標(biāo)分組集合為至少2個分組集合中異小區(qū)相關(guān)度之和最小的分組集合，至少2個分組集合中每個分組集合的元素為m個小區(qū)的小區(qū)標(biāo)識，每個分組集合中的元素劃分為 至少2個分組，任一分組集合的異小區(qū)相關(guān)度之和為任一分組集合中所有位于不同分組的兩個小區(qū)標(biāo)識對應(yīng)的小區(qū)的相關(guān)度之和。

步驟204、對目標(biāo)分組集合中每個分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)進行網(wǎng)絡(luò)調(diào)整。

綜上所述，由于本發(fā)明實施例提供的網(wǎng)絡(luò)調(diào)整方法中，根據(jù)通信網(wǎng)絡(luò)中m個小區(qū)的參數(shù)信息，確定了m個小區(qū)內(nèi)任意兩個小區(qū)的相關(guān)度，并根據(jù)該m個小區(qū)內(nèi)任意兩個小區(qū)的相關(guān)度，確定了目標(biāo)分組集合，并對目標(biāo)分組集合中每個分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)進行網(wǎng)絡(luò)調(diào)整。由于該目標(biāo)分組集合為至少2個分組集合中異小區(qū)相關(guān)度之和最小的分組集合，即該目標(biāo)分組集合中的每個分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)與其他分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)的相關(guān)度較小，在對一個分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)進行網(wǎng)絡(luò)調(diào)整時，僅僅需要考慮該小區(qū)與該一個分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)之間的相互影響，而無需考慮該小區(qū)與其他分組內(nèi)小區(qū)標(biāo)識對應(yīng)的小區(qū)之間的相互影響，所以，簡化了網(wǎng)絡(luò)調(diào)整的復(fù)雜度，提高了網(wǎng)絡(luò)調(diào)整的效率。

可選的，步驟203可以包括：

根據(jù)任意兩個小區(qū)的相關(guān)度，生成m個小區(qū)的相關(guān)度矩陣，相關(guān)度矩陣中的元素W_i,j表示任意兩個小區(qū)i和j的相關(guān)度；

根據(jù)m個小區(qū)的相關(guān)度矩陣，生成m個小區(qū)的對角矩陣，m個小區(qū)的對角矩陣中對角線的元素

將m個小區(qū)的對角矩陣與m個小區(qū)的相關(guān)度矩陣的差，作為m個小區(qū)的特征矩陣；

確定m個小區(qū)的特征矩陣的第二小特征向量，第二小特征向量中的元素與m個小區(qū)的小區(qū)標(biāo)識一一對應(yīng)；

采用聚類算法，將m個小區(qū)的特征矩陣的第二小特征向量中的元素分為n組，n為大于或等于2的整數(shù)；

根據(jù)n組第二小特征向量的元素依次查詢第二小特征向量中的元素與m個小區(qū)的對應(yīng)關(guān)系；

根據(jù)查詢結(jié)果確定目標(biāo)分組集合，目標(biāo)分組集合中，每個分組的小區(qū)標(biāo)識與n組第二小特征向量的元素中的同一組元素一一對應(yīng)。

示例的，步驟201可以包括：獲取通信網(wǎng)絡(luò)中每個小區(qū)的覆蓋范圍信息和網(wǎng)絡(luò)工程參數(shù)信息，網(wǎng)絡(luò)工程參數(shù)信息包括：管理m個小區(qū)中每個小區(qū)的基站的位置信息、每個小區(qū)對應(yīng)的天線的方向信息；

步驟202可以包括：

根據(jù)管理每個小區(qū)的基站的位置信息，確定管理任意兩個小區(qū)的基站的實際距離；根據(jù)實際距離以及每個小區(qū)對應(yīng)的天線的方向信息，確定管理任意兩個小區(qū)的基站的有效距離，有效距離用于表示任意兩個小區(qū)在地理位置上的關(guān)聯(lián)程度；根據(jù)每個小區(qū)的覆蓋范圍信息，確定任意兩個小區(qū)的重疊覆蓋面積；根據(jù)任意兩個小區(qū)的重疊覆蓋面積以及有效距離，確定任意兩個小區(qū)的相關(guān)度。

根據(jù)任意兩個小區(qū)的重疊覆蓋面積以及有效距離，確定任意兩個小區(qū)的相關(guān)度，可以包括：根據(jù)任意兩個小區(qū)的重疊覆蓋面積、有效距離以及相關(guān)度公式，確定任意兩個小區(qū)的相關(guān)度，相關(guān)度公式為：

W_i,j＝weight 1*S_i∩S_j-weight 2*D_i,j，

其中，W_i,j為任意兩個小區(qū)i和j的相關(guān)度，weight1與weight2為常數(shù)，S_i∩S_j為任意兩個小區(qū)i和j的重疊覆蓋面積，D_i,j為管理任意兩個小區(qū)i和j的基站的有效距離。

可選的，根據(jù)管理任意兩個小區(qū)的基站的實際距離以及每個小區(qū)對應(yīng)的天線的方向信息，確定管理任意兩個小區(qū)的基站的有效距離，包括：根據(jù)管理任意兩個小區(qū)的基站的實際距離、每個小區(qū)對應(yīng)的天線的方向信息以及有效距離公式，確定任意兩個基站的有效距離，有效距離公式為：

D_i,j＝d_i,j+x*d_i,j*(cosβ-cosα)，

其中，α＝I-IJtoNorth，β＝J-IJtoNorth，I為管理小區(qū)i的基站的正北方向順時針旋轉(zhuǎn)到小區(qū)i對應(yīng)的天線在地平面上的投影所在的方向所經(jīng)歷的角度，J為管理小區(qū)j的基站的正北方向順時針旋轉(zhuǎn)到小區(qū)j對應(yīng)的天線在地平面上的投影所在的方向所經(jīng)歷的角度，IJtoNorth為正北方向順時針旋轉(zhuǎn)到管理小區(qū)i的基站朝向管理小區(qū)j的基站的方向所經(jīng)歷的角度，D_i,j為管理小區(qū)i的基站與管理小區(qū)j的基站的有效距離，x為常數(shù)，d_i,j為實際距離，小區(qū)i和小區(qū)j為任意兩個小區(qū)。

綜上所述，由于本發(fā)明實施例提供的網(wǎng)絡(luò)調(diào)整方法中，根據(jù)通信網(wǎng)絡(luò)中m個小區(qū)的參數(shù)信息，確定了m個小區(qū)內(nèi)任意兩個小區(qū)的相關(guān)度，并根據(jù)該m個 小區(qū)內(nèi)任意兩個小區(qū)的相關(guān)度，確定了目標(biāo)分組集合，并對目標(biāo)分組集合中每個分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)進行網(wǎng)絡(luò)調(diào)整。由于該目標(biāo)分組集合為至少2個分組集合中異小區(qū)相關(guān)度之和最小的分組集合，即該目標(biāo)分組集合中的每個分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)與其他分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)的相關(guān)度較小，在對一個分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)進行網(wǎng)絡(luò)調(diào)整時，僅僅需要考慮該小區(qū)與該一個分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)之間的相互影響，而無需考慮該小區(qū)與其他分組內(nèi)小區(qū)標(biāo)識對應(yīng)的小區(qū)之間的相互影響，所以，簡化了網(wǎng)絡(luò)調(diào)整的復(fù)雜度，提高了網(wǎng)絡(luò)調(diào)整的效率。

如圖3-1所示，本發(fā)明實施例提供了另一種網(wǎng)絡(luò)調(diào)整方法，該網(wǎng)絡(luò)調(diào)整方法可以用于網(wǎng)絡(luò)調(diào)整裝置，該網(wǎng)絡(luò)調(diào)整裝置包括處理器、存儲器、通信總線和網(wǎng)絡(luò)接口，工作人員可以對各個小區(qū)的參數(shù)信息進行統(tǒng)計，并在網(wǎng)絡(luò)調(diào)整裝置需要獲取各個小區(qū)的參數(shù)信息時，通過網(wǎng)絡(luò)調(diào)整裝置上的網(wǎng)絡(luò)接口將各個小區(qū)的參數(shù)信息輸入網(wǎng)絡(luò)調(diào)整裝置，示例的，該網(wǎng)絡(luò)調(diào)整裝置可以為計算機。該網(wǎng)絡(luò)調(diào)整方法可以包括：

步驟301、獲取通信網(wǎng)絡(luò)中m個小區(qū)的參數(shù)信息，m為大于或等于2的整數(shù)。

具體的，可以獲取該通信網(wǎng)絡(luò)中的每個小區(qū)的覆蓋范圍信息和網(wǎng)絡(luò)工程參數(shù)信息，該網(wǎng)絡(luò)工程參數(shù)信息可以包括：管理每個小區(qū)的基站的位置信息、每個小區(qū)對應(yīng)的天線的方向信息。該網(wǎng)絡(luò)工程參數(shù)信息還可以包括：每個小區(qū)的名稱、管理每個小區(qū)的基站的名稱、每個小區(qū)發(fā)射信息的頻點信息，可以對每個小區(qū)發(fā)射信息的頻率進行編號，每個小區(qū)發(fā)射信息的頻點信息可以為該小區(qū)發(fā)射信息的編號。

在獲取每個小區(qū)的覆蓋范圍信息時，可以獲取該通信網(wǎng)絡(luò)中的路測/測量報告(英文：Drive Test/Measure Report；簡稱：DT/MR)數(shù)據(jù)，并對該DT/MR信息進行解析，得到該通信網(wǎng)絡(luò)中每個小區(qū)的覆蓋范圍信息，需要說明的是，DT/MR信息的含義為DT信息或MR信息。示例的，小區(qū)Y的覆蓋范圍信息中可以包含，被小區(qū)Y覆蓋的各個地理位置信息以及每個地理位置上的信號強度。可選的，該通信網(wǎng)絡(luò)中每個小區(qū)的覆蓋范圍信息可以通過柵格的形式進行統(tǒng)計，即可以根據(jù)該通信網(wǎng)絡(luò)中管理每個小區(qū)的基站的位置信息以及每個小區(qū)的覆蓋 范圍信息建立柵格，柵格中可以體現(xiàn)該通信網(wǎng)絡(luò)中各個基站的位置、各個基站的相對位置以及該通信網(wǎng)絡(luò)中每個小區(qū)的覆蓋范圍。

需要說明的是，在需要對該通信網(wǎng)絡(luò)中的所有小區(qū)進行網(wǎng)絡(luò)調(diào)整時，可以獲取該通信網(wǎng)絡(luò)中的每個小區(qū)的覆蓋范圍信息和網(wǎng)絡(luò)工程參數(shù)信息；當(dāng)僅僅需要對某一部分小區(qū)進行網(wǎng)絡(luò)調(diào)整，且對該某一部分小區(qū)進行網(wǎng)絡(luò)調(diào)整不會影響其他小區(qū)，及無需對其他小區(qū)進行網(wǎng)絡(luò)調(diào)整時，可以僅僅獲取該一部分小區(qū)的覆蓋范圍信息和網(wǎng)絡(luò)工程參數(shù)信息，該一部分小區(qū)可以為同一個基站管理的不同小區(qū)，也可以是不同基站管理的不同小區(qū)，本發(fā)明實施例對此不作限定。示例的，當(dāng)該通信網(wǎng)絡(luò)中僅僅包含一個小區(qū)時，則可以直接獲取該一個小區(qū)的參數(shù)信息，并直接對該一個小區(qū)進行網(wǎng)絡(luò)調(diào)整。

步驟302、根據(jù)m個小區(qū)的參數(shù)信息，確定m個小區(qū)內(nèi)任意兩個小區(qū)的相關(guān)度。

在獲取到m個小區(qū)的參數(shù)信息后，可以根據(jù)該m個小區(qū)的參數(shù)信息中每個小區(qū)的覆蓋范圍信息、管理每個小區(qū)的基站的位置信息和每個小區(qū)對應(yīng)的天線的方向信息，確定m個小區(qū)內(nèi)任意兩個小區(qū)的相關(guān)度。

具體的，如圖3-2所示，步驟302可以包括：

步驟3021、根據(jù)管理每個小區(qū)的基站的位置信息，確定管理m個小區(qū)中任意兩個小區(qū)的基站的實際距離。

如圖3-3所示，一個基站的正北方向x為該基站朝向地球北極點的方向。小區(qū)i、小區(qū)j和小區(qū)k為該m個小區(qū)內(nèi)的任意三個小區(qū)，管理小區(qū)i的基站為011i，管理小區(qū)j的基站為011j，管理小區(qū)k的基站為011j，小區(qū)i與天線Ai對應(yīng)，小區(qū)j與天線Aj對應(yīng)，小區(qū)k與天線Ak對應(yīng)。因此，管理小區(qū)i的基站011i和管理小區(qū)j的基站011j的實際距離與管理小區(qū)i的基站011i和管理小區(qū)k的基站011j的實際距離均為d。

步驟3022、根據(jù)管理任意兩個小區(qū)的基站的實際距離以及每個小區(qū)對應(yīng)的天線的方向信息，確定管理任意兩個小區(qū)的基站的有效距離.

示例的，有效距離用于表示任意兩個小區(qū)在地理位置上的關(guān)聯(lián)程度?？梢愿鶕?jù)管理任意兩個小區(qū)的基站的實際距離、每個小區(qū)對應(yīng)的天線的方向信息，確定管理每個小區(qū)的基站的正北方向順時針旋轉(zhuǎn)到該小區(qū)對應(yīng)的天線在地平面上的投影所在的方向所經(jīng)歷的角度，以及正北方向順時針旋轉(zhuǎn)到管理一個小區(qū) 的基站朝向管理另一個小區(qū)的基站的方向所經(jīng)歷的角度。然后，可以根據(jù)有效距離公式，確定任意兩個基站的有效距離，有效距離公式為：

D_i,j＝d_i,j+x*d_i,j*(cosβ-cosα)，

其中，α＝I-IJtoNorth，β＝J-IJtoNorth，I為管理小區(qū)i的基站的正北方向順時針旋轉(zhuǎn)到小區(qū)i對應(yīng)的天線在地平面上的投影所在的方向所經(jīng)歷的角度，J為管理小區(qū)j的基站的正北方向順時針旋轉(zhuǎn)到小區(qū)j對應(yīng)的天線在地平面上的投影所在的方向所經(jīng)歷的角度，IJtoNorth為正北方向順時針旋轉(zhuǎn)到管理小區(qū)i的基站朝向管理小區(qū)j的基站的方向所經(jīng)歷的角度，D_i,j為管理小區(qū)i的基站與管理小區(qū)j的基站的有效距離，x為常數(shù)，d_i,j為實際距離，小區(qū)i和小區(qū)j為任意兩個小區(qū)。示例的，x可以等于0.005。

由上述有效距離公式可以得知，兩個小區(qū)的有效距離分別與該兩個小區(qū)的實際距離，以及每個小區(qū)對應(yīng)的天線的角度有關(guān)。請繼續(xù)參考圖3-3，管理小區(qū)i的基站011i的正北方向x順時針旋轉(zhuǎn)到小區(qū)i對應(yīng)的天線Ai在地平面上的投影所在的方向所經(jīng)歷的角度為I，管理小區(qū)j的基站011j的正北方向x順時針旋轉(zhuǎn)到小區(qū)j對應(yīng)的天線Aj在地平面上的投影所在的方向所經(jīng)歷的角度為J，管理小區(qū)k的基站011k的正北方向x順時針旋轉(zhuǎn)到小區(qū)k對應(yīng)的天線Ak在地平面上的投影所在的方向所經(jīng)歷的角度為K，α為正北方向順時針旋轉(zhuǎn)到管理小區(qū)i的基站朝向管理小區(qū)j的基站的方向所經(jīng)歷的角度IJtoNorth，β為正北方向順時針旋轉(zhuǎn)到管理小區(qū)i的基站朝向管理小區(qū)k的基站的方向所經(jīng)歷的角度IKtoNorth，且α與β相等。

步驟3023、根據(jù)每個小區(qū)的覆蓋范圍信息，確定m個小區(qū)中任意兩個小區(qū)的重疊覆蓋面積。

由于每個小區(qū)的覆蓋范圍信息可以包含被小區(qū)覆蓋的各個地理位置信息以及每個地理位置上的信號強度。所以，可以根據(jù)每個小區(qū)的覆蓋范圍信息，確定m個小區(qū)中任意兩個小區(qū)的重疊覆蓋面積。

步驟3024、根據(jù)m個小區(qū)中任意兩個小區(qū)的重疊覆蓋面積以及管理該任意兩個小區(qū)的基站的有效距離，確定任意兩個小區(qū)的相關(guān)度。

示例的，可以根據(jù)m個小區(qū)中任意兩個小區(qū)的重疊覆蓋面積、管理該任意兩個小區(qū)的基站的有效距離以及相關(guān)度公式，確定任意兩個小區(qū)的相關(guān)度，相關(guān)度公式可以為：

W_i,j＝weight 1*S_i∩S_j-weight 2*D_i,j，

其中，W_i,j為任意兩個小區(qū)i和j的相關(guān)度，weight1與weight2為常數(shù)，S_i∩S_j為任意兩個小區(qū)i和j的重疊覆蓋面積，D_i,j為管理任意兩個小區(qū)i和j的基站的有效距離。

步驟303、根據(jù)m個小區(qū)內(nèi)任意兩個小區(qū)的相關(guān)度，確定目標(biāo)分組集合。

目標(biāo)分組集合為至少2個分組集合中異小區(qū)相關(guān)度之和最小的分組集合，至少2個分組集合中每個分組集合的元素為m個小區(qū)的小區(qū)標(biāo)識，每個分組集合中的元素劃分為至少2個分組，即每個分組集合中的m個小區(qū)的小區(qū)標(biāo)識可以劃分為至少兩個分組，任一分組集合的異小區(qū)相關(guān)度之和為任一分組集合中所有位于不同分組的兩個小區(qū)標(biāo)識對應(yīng)的小區(qū)的相關(guān)度之和，示例的，同小區(qū)為位于相同分組的兩個小區(qū)，異小區(qū)為位于不同分組的兩個小區(qū)。需要說明的是，可以根據(jù)m個小區(qū)內(nèi)任意兩個小區(qū)的相關(guān)度以及該m個小區(qū)的小區(qū)標(biāo)識，生成該m個小區(qū)的有權(quán)無向圖G，該有權(quán)無向圖G中的端點為小區(qū)標(biāo)識，連接任意兩個端點的邊的權(quán)重為該任意兩個端點對應(yīng)的小區(qū)的相關(guān)度。

如圖3-4所示，在該有權(quán)無向圖G中，小區(qū)1與小區(qū)2的相關(guān)度為0.8，小區(qū)1與小區(qū)3的相關(guān)度為0.6，小區(qū)1與小區(qū)5的相關(guān)度為0.1，小區(qū)2與小區(qū)3的相關(guān)度為0.8，小區(qū)3與小區(qū)4的相關(guān)度為0.2，小區(qū)4與小區(qū)5的相關(guān)度為0.8，小區(qū)4與小區(qū)6的相關(guān)度為0.7，小區(qū)5與小區(qū)6的相關(guān)度為0.8，且需要說明的是，可以定義每個小區(qū)與該小區(qū)本身的相關(guān)度為0，小區(qū)1與小區(qū)4的相關(guān)度為0.0，小區(qū)1與小區(qū)6的相關(guān)度為0.0，小區(qū)2與小區(qū)4的相關(guān)度為0.0，小區(qū)2與小區(qū)5的相關(guān)度為0.0，小區(qū)2與小區(qū)6的相關(guān)度為0.0，小區(qū)3與小區(qū)5的相關(guān)度為0.0，小區(qū)3與小區(qū)6的相關(guān)度為0.0。

此時，可以定義分組集合的損失函數(shù)為Cut，其含義為該m個小區(qū)的有權(quán)無向圖中，兩端點不在同一分組中的邊的權(quán)重之和，由于本發(fā)明實施例目的在于確定目標(biāo)分組集合，且目標(biāo)分組集合為至少2個分組集合中，異小區(qū)相關(guān)度之和最小的分組集合，即該目標(biāo)分組集合的損失函數(shù)Cut最小。

若某條邊的兩個端點為i和j，則該邊的權(quán)重為W_i,j，且W_i,j＝W_j,i，W_i,i＝0。假設(shè)將該m個小區(qū)分為2組，即將該有權(quán)無向圖G劃分為子圖G1和子圖G2，即在實際應(yīng)用中，對有權(quán)無向圖進行劃分子圖時，為 了避免某一個子圖中包含的端點過多，而其他子圖中包含的端點過少的情況，定義所有端點的個數(shù)(即所有小區(qū)的個數(shù))為m，定義m₁為子圖G1中包含的端點的個數(shù)，定義m₂為子圖G2中包含的端點的個數(shù)，m₁+m₂＝m，定義目標(biāo)分組集合的目標(biāo)優(yōu)化函數(shù)為：

其中，RatioCut為目標(biāo)分組集合的目標(biāo)優(yōu)化函數(shù)。

定義q位m維的指示向量，表明每個端點被劃分到哪一個子圖中，當(dāng)將該m個小區(qū)的小區(qū)標(biāo)識分為2個分組時，

又因為：

所以：

設(shè)V為相關(guān)度矩陣，且該相關(guān)度矩陣V中的元素為W_i,j，且W_i,i＝0；

設(shè)F為對角矩陣，且該對角矩陣中對角線的元素

定義矩陣L＝F-V，即該矩陣L中的元素為：

則：

同時，q的取值存在兩個約束條件：

以及，

其中，‖q‖²為q的范數(shù)。

最后可以得出：

由于：且，

L矩陣與q的瑞利商為：

其中，R(L,q)為L矩陣與q的瑞利商。

L矩陣可以對應(yīng)多個特征向量，分別為：最小特征向量、第二小特征向量、......、最大特征向量，其中，當(dāng)該多個特征向量按照向量模的大小依次排布時，該最小特征向量為該多個特征向量中模最小的特征向量，第二小特征向量的模大于該最小特征向量的模，且該第二小特征向量的模小于該多個特征向量中除最小特征向量和第二小特征向量外的其他特征向量的模，該最大特征向量為該多個 特征向量中模最大的特征向量。

所以，可以本發(fā)明實施例的目的為求RatioCut(G₁,G₂)的最小值，轉(zhuǎn)換為求L矩陣與q的瑞利商R(L,q)的最小值，由瑞利商的性質(zhì)可以知道：R(L,q)的最小值，第二小值，......，最大值，分別對應(yīng)L矩陣的最小特征向量、第二小特征向量、......、最大特征向量，且R(L,q)的極小值q在L矩陣中相應(yīng)的特征向量處取得，即Lq＝λq，且q具有約束條件：q＝[1,1,...,1]^T，綜上可以得出：R(L,q)的最小值為L矩陣的第二小特征向量。又由于可以將q由離散值松弛為連續(xù)的實數(shù)值，此時q為與之間的連續(xù)實數(shù)。

具體的，如圖3-5所示，步驟303可以包括：

步驟3031、根據(jù)m個小區(qū)內(nèi)任意兩個小區(qū)的相關(guān)度，生成m個小區(qū)的相關(guān)度矩陣。

相關(guān)度矩陣中的元素W_i,j表示m個小區(qū)內(nèi)任意兩個小區(qū)i和j的相關(guān)度。假設(shè)m＝6，即假設(shè)該通信網(wǎng)絡(luò)中包含6個小區(qū)，且該6個小區(qū)之間的相關(guān)度如圖3-4所示。可以根據(jù)該6個小區(qū)之間的相關(guān)度生成6個小區(qū)的相關(guān)度矩陣。

示例的，圖3-4中的6個小區(qū)的相關(guān)度矩陣如下：

步驟3032、根據(jù)m個小區(qū)的相關(guān)度矩陣，生成m個小區(qū)的對角矩陣。

可選的，該m個小區(qū)的對角矩陣中對角線的元素即該m個小區(qū)的對角矩陣中的對角線的元素可以為上述相關(guān)度矩陣中每行的所有元素之 和。可以根據(jù)上述6個小區(qū)的相關(guān)度矩陣，生成對角矩陣。示例的，圖3-4中的6個小區(qū)的對角矩陣可以為：

步驟3033、將m個小區(qū)的對角矩陣與m個小區(qū)的相關(guān)度矩陣的差，作為m個小區(qū)的特征矩陣。

可以將m個小區(qū)的對角矩陣與m個小區(qū)的相關(guān)度矩陣做差，得到m個小區(qū)的特征矩陣。示例的，可以將圖3-4中的6個小區(qū)的對角矩陣與圖3-4中的6個小區(qū)的相關(guān)度矩陣的差，作為圖3-4中6個小區(qū)的特征矩陣。

示例的，圖3-4中6個小區(qū)的特征矩陣可以為：

步驟3034、確定m個小區(qū)的特征矩陣的第二小特征向量，第二小特征向量中的元素與m個小區(qū)一一對應(yīng)。

可以根據(jù)上述m個小區(qū)的特征矩陣，確定上述m個小區(qū)的特征矩陣的第二小特征向量，具體的，確定m個小區(qū)的特征矩陣的第二小特征向量的具體步驟可以參考現(xiàn)有技術(shù)中，確定一個矩陣的第二小特征向量的具體步驟，本發(fā)明實施例對此不做贅述。

示例的，圖3-4中m個小區(qū)的特征矩陣的第二小特征向量可以為：

步驟3035、采用聚類算法，將m個小區(qū)的特征矩陣的第二小特征向量中的元素分為n組。

具體的，在確定上述特征矩陣對應(yīng)的第二小特征向量后，可以采用聚類算法，將m個小區(qū)的特征矩陣的第二小特征向量中的元素分為n組?？蛇x的，可以獲取該第二小特征向量中每個元素的特征，并根據(jù)每個元素的特征，將特征相同的元素劃分為一組，示例的，可以計算該第二小特征向量中所有元素的平均值，并將該平均值將該m個小區(qū)劃分為n組，n為大于或等于2的整數(shù)。

例如，圖3-4中的6個小區(qū)的特征矩陣的第二小特征向量中的元素，可以根據(jù)該第二小特征向量中6個元素的平均值，將大于該平均值的元素劃分為一組，將小于該平均值的元素劃分為一組，則該6個小區(qū)的特征矩陣的第二小特征向量中的元素的分組可以如下：

即將第二小特征向量中的元素中，與小區(qū)1、小區(qū)2、小區(qū)3對應(yīng)的元素分為一組，與小區(qū)4、小區(qū)5、小區(qū)6對應(yīng)的元素分為一組。需要說明的是，若該第二小特征向量中的元素的特征均相同，也可以將該m個小區(qū)的特征矩陣的第二小特征向量中的元素分為一個分組，本發(fā)明實施例對此不做限定。

步驟3036、根據(jù)n組第二小特征向量的元素依次查詢第二小特征向量中的元素與所述m個小區(qū)的對應(yīng)關(guān)系。

具體的，由于該m個小區(qū)的特征矩陣的第二小特征向量中的元素與m個小區(qū)一一對應(yīng)，所以可以根據(jù)n組第二小特征向量的元素，依次查詢第二小特征向量中的元素與所述m個小區(qū)的對應(yīng)關(guān)系，得到該第二小特征向量中的每個元素對應(yīng)的小區(qū)標(biāo)識。

步驟3037、根據(jù)查詢結(jié)果確定目標(biāo)分組集合。

具體的，目標(biāo)分組集合中，每個分組的小區(qū)標(biāo)識與n組第二小特征向量的元素中的同一組元素一一對應(yīng)。由于步驟3036中根據(jù)n組第二小特征向量的元素依次查詢第二小特征向量中的元素與所述m個小區(qū)的對應(yīng)關(guān)系，得到了該第二小特征向量中的每個元素對應(yīng)的小區(qū)標(biāo)識，所以可以根據(jù)該第二小特征向量中的元素的分組情況，對m個小區(qū)的小區(qū)標(biāo)識進行分組，并將至少2個分組集合中，異小區(qū)相關(guān)度之和最小的分組集合，確定為目標(biāo)分組集合。其中，任一分組集合的異小區(qū)相關(guān)度為任一分組集合中所有位于不同分組的兩個小區(qū)標(biāo)識 對應(yīng)的小區(qū)的相關(guān)度之和，任一分組集合的同小區(qū)相關(guān)度為任一分組集合中所有位于相同分組的兩個小區(qū)標(biāo)識對應(yīng)的兩個小區(qū)的相關(guān)度之和。由于目標(biāo)分組集合，為至少2個分組集合中，異小區(qū)相關(guān)度之和最小的分組集合，因此，該目標(biāo)分組集合也是，該至少2個分組集合中同小區(qū)相關(guān)度之和最大的分組集合。需要說明的是，該同小區(qū)為位于相同分組內(nèi)的兩個小區(qū)標(biāo)識對應(yīng)的兩個小區(qū)，該異小區(qū)為位于不同分組的兩個小區(qū)標(biāo)識對應(yīng)的兩個小區(qū)。

具體的，在確定圖3-4中6個小區(qū)的特征矩陣的第二小特征向量中元素的分組情況后，請參考圖3-6，可以將該有權(quán)無向圖G劃分為子圖G1和子圖G2，小區(qū)1的小區(qū)標(biāo)識、小區(qū)2的小區(qū)標(biāo)識、小區(qū)3的小區(qū)標(biāo)識位于子圖G1內(nèi)，小區(qū)4的小區(qū)標(biāo)識、小區(qū)5的小區(qū)標(biāo)識、小區(qū)6的小區(qū)標(biāo)識位于子圖G2內(nèi)，即將小區(qū)1的小區(qū)標(biāo)識、小區(qū)2的小區(qū)標(biāo)識、小區(qū)3的小區(qū)標(biāo)識分為一組，小區(qū)4的小區(qū)標(biāo)識、小區(qū)5的小區(qū)標(biāo)識、小區(qū)6的小區(qū)標(biāo)識分為一組。

需要說明的是，若上述第二小特征向量中的元素的特征均相同，在通過聚類算法將該第二小特征向量中的元素劃分為一個分組后，可以根據(jù)m個小區(qū)的小區(qū)標(biāo)識與該第二小特征向量中元素的一一對應(yīng)關(guān)系，以及該第二小特征向量中元素的分組情況，將該m個小區(qū)的小區(qū)標(biāo)識分為一個小組，即此時，該目標(biāo)分組集合可以用于記錄將m個小區(qū)的小區(qū)標(biāo)識分為1組的情況，本發(fā)明實施例對此不作限定。

步驟304、對目標(biāo)分組集合中每個分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)進行網(wǎng)絡(luò)調(diào)整。

在確定目標(biāo)分組集合后，可以將該目標(biāo)分組集合中每個分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)進行網(wǎng)絡(luò)調(diào)整，示例的，可以將每個分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)進行自動小區(qū)規(guī)劃(英文：Automatic Cell Planing；簡稱：ACP)處理，對每個分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)進行網(wǎng)絡(luò)調(diào)整?？梢詫⒚總€分組作為一個獨立的個體，同時對該至少2個分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)進行ACP處理，由于將該m個小區(qū)的小區(qū)標(biāo)識進行了分組，即每個分組內(nèi)的小區(qū)標(biāo)識的個數(shù)小于m，所以在對每個分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)進行ACP處理時，每個分組進行ACP處理的小區(qū)數(shù)目較少，所以ACP處理的速度較快，ACP處理的效率較高。

進一步的，由于該目標(biāo)分組集合中，同小區(qū)的相關(guān)度之和較小，且異小區(qū)的相關(guān)度之和較大，即位于相同分組的小區(qū)標(biāo)識對應(yīng)的小區(qū)之間的相關(guān)度較大， 位于不同分組的小區(qū)標(biāo)識對應(yīng)的小區(qū)的相關(guān)度較小，在對一個分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)進行ACP處理時，對其他分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)的影響較少，僅僅需要考慮一個分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)之間的相互影響，而無需考慮該小區(qū)與其他分組內(nèi)小區(qū)標(biāo)識對應(yīng)的小區(qū)之間的相互影響，所以，簡化了網(wǎng)絡(luò)調(diào)整的復(fù)雜度，提高了網(wǎng)絡(luò)調(diào)整的效率。

步驟305、對網(wǎng)絡(luò)調(diào)整后的m個小區(qū)的信號質(zhì)量進行評估。

示例的，在對目標(biāo)分組集合中每個分組內(nèi)的小區(qū)進行網(wǎng)絡(luò)調(diào)整后，可以對m個小區(qū)的覆蓋范圍內(nèi)的信號質(zhì)量進行評估，并根據(jù)評估結(jié)果，判斷是否需要對分組內(nèi)的小區(qū)進行再次網(wǎng)絡(luò)調(diào)整。具體的，可以根據(jù)信號質(zhì)量閾值，判斷該m個小區(qū)中是否存在某個小區(qū)的覆蓋范圍內(nèi)的信號質(zhì)量小于信號質(zhì)量閾值，若存在某個小區(qū)的覆蓋范圍內(nèi)的信號質(zhì)量小于信號質(zhì)量閾值，則確定需要對該小區(qū)所在的分組內(nèi)的小區(qū)再次進行網(wǎng)絡(luò)調(diào)整，示例的，可以重新對覆蓋范圍內(nèi)的信號質(zhì)量小于信號質(zhì)量閾值的小區(qū)所在的分組內(nèi)的所有小區(qū)進行ACP處理，提高覆蓋范圍內(nèi)的信號質(zhì)量小于信號質(zhì)量閾值的小區(qū)的信號質(zhì)量。

綜上所述，由于本發(fā)明實施例提供的網(wǎng)絡(luò)調(diào)整方法中，根據(jù)通信網(wǎng)絡(luò)中m個小區(qū)的參數(shù)信息，確定了m個小區(qū)內(nèi)任意兩個小區(qū)的相關(guān)度，并根據(jù)該m個小區(qū)內(nèi)任意兩個小區(qū)的相關(guān)度，確定了目標(biāo)分組集合，并對目標(biāo)分組集合中每個分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)進行網(wǎng)絡(luò)調(diào)整。由于該目標(biāo)分組集合為至少2個分組集合中異小區(qū)相關(guān)度之和最小的分組集合，即該目標(biāo)分組集合中的每個分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)與其他分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)的相關(guān)度較小，在對一個分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)進行網(wǎng)絡(luò)調(diào)整時，僅僅需要考慮該小區(qū)與該一個分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)之間的相互影響，而無需考慮該小區(qū)與其他分組內(nèi)小區(qū)標(biāo)識對應(yīng)的小區(qū)之間的相互影響，所以，簡化了網(wǎng)絡(luò)調(diào)整的復(fù)雜度，提高了網(wǎng)絡(luò)調(diào)整的效率。

如圖4-1所示，本發(fā)明實施例提供了一種網(wǎng)絡(luò)調(diào)整裝置40，該網(wǎng)絡(luò)調(diào)整裝置40可以包括：

獲取單元401，用于獲取通信網(wǎng)絡(luò)中m個小區(qū)的參數(shù)信息，m為大于或等于2的整數(shù)；

第一確定單元402，用于根據(jù)參數(shù)信息，確定m個小區(qū)內(nèi)任意兩個小區(qū)的 相關(guān)度；

第二確定單元403，用于根據(jù)任意兩個小區(qū)的相關(guān)度，確定目標(biāo)分組集合，目標(biāo)分組集合為至少2個分組集合中異小區(qū)相關(guān)度之和最小的分組集合，至少2個分組集合中每個分組集合的元素為m個小區(qū)的小區(qū)標(biāo)識，每個分組集合中的元素劃分為至少2個分組，任一分組集合的異小區(qū)相關(guān)度之和為任一分組集合中所有位于不同分組的兩個小區(qū)標(biāo)識對應(yīng)的小區(qū)的相關(guān)度之和；

調(diào)整單元404，用于對目標(biāo)分組集合中每個分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)進行網(wǎng)絡(luò)調(diào)整。

綜上所述，由于本發(fā)明實施例提供的網(wǎng)絡(luò)調(diào)整裝置中，第一確定單元根據(jù)通信網(wǎng)絡(luò)中m個小區(qū)的參數(shù)信息，確定了m個小區(qū)內(nèi)任意兩個小區(qū)的相關(guān)度，第二確定單元根據(jù)該m個小區(qū)內(nèi)任意兩個小區(qū)的相關(guān)度，確定了目標(biāo)分組集合，調(diào)整單元對目標(biāo)分組集合中每個分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)進行網(wǎng)絡(luò)調(diào)整。由于該目標(biāo)分組集合為至少2個分組集合中異小區(qū)相關(guān)度之和最小的分組集合，即該目標(biāo)分組集合中的每個分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)與其他分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)的相關(guān)度較小，在對一個分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)進行網(wǎng)絡(luò)調(diào)整時，僅僅需要考慮該小區(qū)與該一個分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)之間的相互影響，而無需考慮該小區(qū)與其他分組內(nèi)小區(qū)標(biāo)識對應(yīng)的小區(qū)之間的相互影響，所以，簡化了網(wǎng)絡(luò)調(diào)整的復(fù)雜度，提高了網(wǎng)絡(luò)調(diào)整的效率。

可選的，第二確定單元403還可以用于：

根據(jù)任意兩個小區(qū)的相關(guān)度，生成m個小區(qū)的相關(guān)度矩陣，相關(guān)度矩陣中的元素W_i,j表示任意兩個小區(qū)i和j的相關(guān)度；

根據(jù)m個小區(qū)的相關(guān)度矩陣，生成m個小區(qū)的對角矩陣，m個小區(qū)的對角矩陣中對角線的元素

將m個小區(qū)的對角矩陣與m個小區(qū)的相關(guān)度矩陣的差，作為m個小區(qū)的特征矩陣；

確定m個小區(qū)的特征矩陣的第二小特征向量，第二小特征向量中的元素與m個小區(qū)的小區(qū)標(biāo)識一一對應(yīng)；

采用聚類算法，將m個小區(qū)的特征矩陣的第二小特征向量中的元素分為n組，n為大于或等于2的整數(shù)；

根據(jù)n組第二小特征向量的元素依次查詢第二小特征向量中的元素與m個小區(qū)的對應(yīng)關(guān)系；

根據(jù)查詢結(jié)果確定目標(biāo)分組集合，目標(biāo)分組集合中，每個分組的小區(qū)標(biāo)識與n組第二小特征向量的元素中的同一組元素一一對應(yīng)。

示例的，獲取單元401還可以用于：獲取通信網(wǎng)絡(luò)中每個小區(qū)的覆蓋范圍信息和網(wǎng)絡(luò)工程參數(shù)信息，網(wǎng)絡(luò)工程參數(shù)信息包括：管理m個小區(qū)中每個小區(qū)的基站的位置信息、每個小區(qū)對應(yīng)的天線的方向信息；

如圖4-2所示，該第一確定單元402可以包括：

第一確定模塊4021，用于根據(jù)管理每個小區(qū)的基站的位置信息，確定管理任意兩個小區(qū)的基站的實際距離；

第二確定模塊4022，用于根據(jù)實際距離以及每個小區(qū)對應(yīng)的天線的方向信息，確定管理任意兩個小區(qū)的基站的有效距離，有效距離用于表示任意兩個小區(qū)在地理位置上的關(guān)聯(lián)程度；

第三確定模塊4023，用于根據(jù)每個小區(qū)的覆蓋范圍信息，確定任意兩個小區(qū)的重疊覆蓋面積；

第四確定模塊4024，用于根據(jù)任意兩個小區(qū)的重疊覆蓋面積以及有效距離，確定任意兩個小區(qū)的相關(guān)度。

可選的，第四確定模塊4024還可以用于：

根據(jù)任意兩個小區(qū)的重疊覆蓋面積、有效距離以及相關(guān)度公式，確定任意兩個小區(qū)的相關(guān)度，相關(guān)度公式為：

W_i,j＝weight 1*S_i∩S_j-weight 2*D_i,j，

其中，W_i,j為任意兩個小區(qū)i和j的相關(guān)度，weight1與weight2為常數(shù)，S_i∩S_j為任意兩個小區(qū)i和j的重疊覆蓋面積，D_i,j為管理任意兩個小區(qū)i和j的基站的有效距離。

示例的，第二確定模塊4022還可以用于：

根據(jù)實際距離、每個小區(qū)對應(yīng)的天線的方向信息以及有效距離公式，確定任意兩個基站的有效距離，有效距離公式為：

D_i,j＝d_i,j+x*d_i,j*(cosβ-cosα)，

其中，α＝I-IJtoNorth，β＝J-IJtoNorth，

I為管理小區(qū)i的基站的正北方向順時針旋轉(zhuǎn)到小區(qū)i對應(yīng)的天線在地平面 上的投影所在的方向所經(jīng)歷的角度，J為管理小區(qū)j的基站的正北方向順時針旋轉(zhuǎn)到小區(qū)j對應(yīng)的天線在地平面上的投影所在的方向所經(jīng)歷的角度，IJtoNorth為正北方向順時針旋轉(zhuǎn)到管理小區(qū)i的基站朝向管理小區(qū)j的基站的方向所經(jīng)歷的角度，D_i,j為管理小區(qū)i的基站與管理小區(qū)j的基站的有效距離，x為常數(shù)，d_i,j為實際距離，小區(qū)i和小區(qū)j為任意兩個小區(qū)。

綜上所述，由于本發(fā)明實施例提供的網(wǎng)絡(luò)調(diào)整裝置中，第一確定單元根據(jù)通信網(wǎng)絡(luò)中m個小區(qū)的參數(shù)信息，確定了m個小區(qū)內(nèi)任意兩個小區(qū)的相關(guān)度，第二確定單元根據(jù)該m個小區(qū)內(nèi)任意兩個小區(qū)的相關(guān)度，確定了目標(biāo)分組集合，調(diào)整單元對目標(biāo)分組集合中每個分組內(nèi)的小區(qū)進行網(wǎng)絡(luò)調(diào)整。由于該目標(biāo)分組集合為至少2個分組集合中異小區(qū)相關(guān)度之和最小的分組集合，即該目標(biāo)分組集合中的每個分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)與其他分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)的相關(guān)度較小，在對一個分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)進行網(wǎng)絡(luò)調(diào)整時，僅僅需要考慮該小區(qū)與該一個分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)之間的相互影響，而無需考慮該小區(qū)與其他分組內(nèi)小區(qū)標(biāo)識對應(yīng)的小區(qū)之間的相互影響，所以，簡化了網(wǎng)絡(luò)調(diào)整的復(fù)雜度，提高了網(wǎng)絡(luò)調(diào)整的效率。

如圖5所示，本發(fā)明實施例提供了另一種網(wǎng)絡(luò)調(diào)整裝置50，該網(wǎng)絡(luò)調(diào)整裝置50可以包括至少一個處理器501(例如CPU)、至少一個網(wǎng)絡(luò)接口502或者其他通信接口、存儲器503和至少一個通信總線504，用于實現(xiàn)這些裝置之間的連接通信。處理器501用于執(zhí)行存儲器503中存儲的可執(zhí)行模塊，例如計算機程序，存儲器503可能包含高速隨機存取存儲器(英文：RandomAccessMemory；簡稱：RAM)，也可能還包括非不穩(wěn)定的存儲器(英文：non-volatilememory)，例如至少一個磁盤存儲器。通過至少一個網(wǎng)絡(luò)接口502(可以是有線或者無線)實現(xiàn)該網(wǎng)絡(luò)調(diào)整裝置50與至少一個其他網(wǎng)元之間的通信連接，可以使用互聯(lián)網(wǎng)，廣域網(wǎng)，本地網(wǎng)，城域網(wǎng)等。

在一些實施方式中，存儲器503存儲了程序5031，程序5031可以被處理器501執(zhí)行，這個程序5031可以包括：

獲取通信網(wǎng)絡(luò)中m個小區(qū)的參數(shù)信息，所述m為大于或等于2的整數(shù)；

根據(jù)所述參數(shù)信息，確定所述m個小區(qū)內(nèi)任意兩個小區(qū)的相關(guān)度；

根據(jù)所述任意兩個小區(qū)的相關(guān)度，確定目標(biāo)分組集合，所述目標(biāo)分組集合 為至少2個分組集合中異小區(qū)相關(guān)度之和最小的分組集合，所述至少2個分組集合中每個分組集合的元素為所述m個小區(qū)的小區(qū)標(biāo)識，所述每個分組集合中的元素劃分為至少2個分組，任一分組集合的異小區(qū)相關(guān)度之和為所述任一分組集合中所有位于不同分組的兩個小區(qū)標(biāo)識對應(yīng)的小區(qū)的相關(guān)度之和；

對所述目標(biāo)分組集合中每個分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)進行網(wǎng)絡(luò)調(diào)整。

可選的，所述根據(jù)所述任意兩個小區(qū)的相關(guān)度，確定目標(biāo)分組集合，可以包括：

根據(jù)所述任意兩個小區(qū)的相關(guān)度，生成所述m個小區(qū)的相關(guān)度矩陣，所述相關(guān)度矩陣中的元素W_i,j表示所述任意兩個小區(qū)i和j的相關(guān)度；

根據(jù)所述m個小區(qū)的相關(guān)度矩陣，生成所述m個小區(qū)的對角矩陣，所述m個小區(qū)的對角矩陣中對角線的元素

將所述m個小區(qū)的對角矩陣與所述m個小區(qū)的相關(guān)度矩陣的差，作為所述m個小區(qū)的特征矩陣；

確定所述m個小區(qū)的特征矩陣的第二小特征向量，所述第二小特征向量中的元素與所述m個小區(qū)的小區(qū)標(biāo)識一一對應(yīng)；

采用聚類算法，將所述m個小區(qū)的特征矩陣的第二小特征向量中的元素分為n組，所述n為大于或等于2的整數(shù)；

根據(jù)n組第二小特征向量的元素依次查詢所述第二小特征向量中的元素與所述m個小區(qū)的對應(yīng)關(guān)系；

根據(jù)查詢結(jié)果確定所述目標(biāo)分組集合，所述目標(biāo)分組集合中，每個分組的小區(qū)標(biāo)識與所述n組第二小特征向量的元素中的同一組元素一一對應(yīng)。

可選的，所述獲取通信網(wǎng)絡(luò)中m個小區(qū)的參數(shù)信息，可以包括：

獲取通信網(wǎng)絡(luò)中每個小區(qū)的覆蓋范圍信息和網(wǎng)絡(luò)工程參數(shù)信息，所述網(wǎng)絡(luò)工程參數(shù)信息包括：管理所述m個小區(qū)中每個小區(qū)的基站的位置信息、每個小區(qū)對應(yīng)的天線的方向信息；

所述根據(jù)所述參數(shù)信息，確定所述m個小區(qū)內(nèi)任意兩個小區(qū)的相關(guān)度，可以包括：

根據(jù)所述管理每個小區(qū)的基站的位置信息，確定管理所述任意兩個小區(qū)的基站的實際距離；

根據(jù)所述實際距離以及每個小區(qū)對應(yīng)的天線的方向信息，確定管理所述任意兩個小區(qū)的基站的有效距離，所述有效距離用于表示所述任意兩個小區(qū)在地理位置上的關(guān)聯(lián)程度；

根據(jù)所述每個小區(qū)的覆蓋范圍信息，確定任意兩個小區(qū)的重疊覆蓋面積；

根據(jù)所述任意兩個小區(qū)的重疊覆蓋面積以及所述有效距離，確定所述任意兩個小區(qū)的相關(guān)度。

可選的，所述根據(jù)所述任意兩個小區(qū)的重疊覆蓋面積以及所述有效距離，確定所述任意兩個小區(qū)的相關(guān)度，可以包括：

根據(jù)所述任意兩個小區(qū)的重疊覆蓋面積、所述有效距離以及相關(guān)度公式，確定所述任意兩個小區(qū)的相關(guān)度，所述相關(guān)度公式為：

W_i,j＝weight 1*S_i∩S_j-weight 2*D_i,j，

其中，所述W_i,j為所述任意兩個小區(qū)i和j的相關(guān)度，所述weight1與所述weight2為常數(shù)，所述S_i∩S_j為所述任意兩個小區(qū)i和j的重疊覆蓋面積，所述D_i,j為管理所述任意兩個小區(qū)i和j的基站的有效距離。

可選的，所述根據(jù)所述實際距離以及每個小區(qū)對應(yīng)的天線的方向信息，確定管理所述任意兩個小區(qū)的基站的有效距離，可以包括：

根據(jù)所述實際距離、每個小區(qū)對應(yīng)的天線的方向信息以及有效距離公式，確定任意兩個基站的有效距離，所述有效距離公式為：

D_i,j＝d_i,j+x*d_i,j*(cosβ-cosα)，

其中，所述α＝I-IJtoNorth，所述β＝J-IJtoNorth，

所述I為管理小區(qū)i的基站的正北方向順時針旋轉(zhuǎn)到小區(qū)i對應(yīng)的天線在地平面上的投影所在的方向所經(jīng)歷的角度，所述J為管理小區(qū)j的基站的正北方向順時針旋轉(zhuǎn)到小區(qū)j對應(yīng)的天線在地平面上的投影所在的方向所經(jīng)歷的角度，所述IJtoNorth為所述正北方向順時針旋轉(zhuǎn)到管理小區(qū)i的基站朝向管理小區(qū)j的基站的方向所經(jīng)歷的角度，所述D_i,j為管理小區(qū)i的基站與管理小區(qū)j的基站的有效距離，所述x為常數(shù)，所述d_i,j為所述實際距離，所述小區(qū)i和所述小區(qū)j為所述任意兩個小區(qū)。

綜上所述，由于本發(fā)明實施例提供的網(wǎng)絡(luò)調(diào)整裝置中，處理器根據(jù)通信網(wǎng)絡(luò)中m個小區(qū)的參數(shù)信息，確定了m個小區(qū)內(nèi)任意兩個小區(qū)的相關(guān)度，并根據(jù)該m個小區(qū)內(nèi)任意兩個小區(qū)的相關(guān)度，確定了目標(biāo)分組集合，以及對目標(biāo)分組 集合中每個分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)進行網(wǎng)絡(luò)調(diào)整。由于該目標(biāo)分組集合為至少2個分組集合中異小區(qū)相關(guān)度之和最小的分組集合，即該目標(biāo)分組集合中的每個分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)與其他分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)的相關(guān)度較小，在對一個分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)進行網(wǎng)絡(luò)調(diào)整時，僅僅需要考慮該小區(qū)與該一個分組內(nèi)的小區(qū)標(biāo)識對應(yīng)的小區(qū)之間的相互影響，而無需考慮該小區(qū)與其他分組內(nèi)小區(qū)標(biāo)識對應(yīng)的小區(qū)之間的相互影響，所以，簡化了網(wǎng)絡(luò)調(diào)整的復(fù)雜度，提高了網(wǎng)絡(luò)調(diào)整的效率。

上述所有可選技術(shù)方案，可以采用任意結(jié)合形成本發(fā)明的可選實施例，在此不再一一贅述。

以上所述僅為本發(fā)明的較佳實施例，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進等，均應(yīng)包含在本發(fā)明的保護范圍之內(nèi)。