[發明專利]基站規劃方法和裝置

有效

• 申請號: 202110038836.0
• 申請日: 2021-01-12
• 公開（公告）號: CN112911605B
• 公開（公告）日: 2023-03-24
• 發明（設計）人: 朱佳佳;王洋;程新洲;劉亮;喬金劍;呂非彼;馬昱
• 申請（專利權）人: 中國聯合網絡通信集團有限公司
• 主分類號: H04W16/18
• 分類號: H04W16/18;G06F18/23213
• 代理公司: 北京中博世達專利商標代理有限公司 11274
• 代理人: 申健

1.一種基站規劃方法，其特征在于，包括：

獲取待規劃區域在預設時間段內的業務數據集；所述業務數據集包括有屬于預設網絡制式上報的多個業務數據，每個業務數據用于表征一個終端在所述待規劃區域進行互聯網業務時的一個位置信息；

采用冠層Canopy聚類算法對所述業務數據集進行處理，確定出Canopy類值M，并將所述Canopy類值M確定為在所述待規劃區域部署基站的數量；

以所述Canopy類值M作為K-均值K-means算法的參數K，采用所述K-means算法對所述業務數據集進行處理，確定出M個質心，并將所述M個質心的位置確定為在所述待規劃區域部署基站的位置；M為正整數；

所述采用冠層Canopy聚類算法對所述業務數據集進行處理之前，所述方法還包括：

確定基站間距參數和業務距離參數；所述基站間距參數用于表征所述待規劃區域中現有基站覆蓋范圍的大小；所述業務距離參數用于表征，在所述預設時間段內，待規劃區域中現有基站的業務覆蓋范圍的大小；

將所述基站間距參數的數值確定為所述Canopy聚類算法的第一閾值，將所述業務距離參數的數值確定為所述Canopy聚類算法的第二閾值，且所述第一閾值大于所述第二閾值。

2.根據權利要求1所述的基站規劃方法，其特征在于，所述獲取待規劃區域在預設時間段內的業務數據集之前，所述方法還包括：

采集所述待規劃區域在所述預設時間段內的所有業務數據；

將所述所有業務數據中，屬于所述預設網絡制式上報的業務數據，確定為所述業務數據集的業務數據。

3.根據權利要求1所述的基站規劃方法，其特征在于，所述確定出M個質心之后，所述方法還包括：

根據預設條件，從所述M個質心中篩選出N個質心，將所述N個質心的位置確定為在所述待規劃區域部署基站的位置；N為正整數，且N小于或等于M。

4.根據權利要求3所述的基站規劃方法，其特征在于，所述根據預設條件，從所述M個質心中篩選出N個質心，包括：

計算所述現有基站中每個基站的位置與第一質心的位置之間的距離，若第一基站的位置與所述第一質心的位置之間的距離小于第三閾值，則將所述第一質心從所述M個質心中篩除；所述第一基站為所述現有基站中的任意一個，所述第一質心為所述M個質心中的任意一個。

5.根據權利要求4所述的基站規劃方法，其特征在于，所述第三閾值為所述第二閾值的二分之一。

6.一種基站規劃裝置，其特征在于，包括：

獲取模塊，用于獲取待規劃區域在預設時間段內的業務數據集；所述業務數據集包括有屬于預設網絡制式上報的多個業務數據，每個業務數據用于表征一個終端在所述待規劃區域進行互聯網業務時的一個位置信息；

處理模塊，用于采用Canopy聚類算法對所述獲取模塊獲取的所述業務數據集進行處理，確定出Canopy類值M，并將所述Canopy類值M確定為在所述待規劃區域部署基站的數量；

所述處理模塊，還用于以所述Canopy類值M作為K-means算法的參數K，采用所述K-means算法對所述獲取模塊獲取的所述業務數據集進行處理，確定出M個質心，并將所述M個質心的位置確定為在所述待規劃區域部署基站的位置；M為正整數；

所述裝置還包括：

確定模塊，用于在所述處理模塊采用Canopy聚類算法對所述業務數據集進行處理之前，確定基站間距參數和業務距離參數，并將所述基站間距參數的數值確定為所述Canopy聚類算法的第一閾值，且將所述業務距離參數的數值確定為所述Canopy聚類算法的第二閾值；

所述基站間距參數用于表征所述待規劃區域中現有基站覆蓋范圍的大??；所述業務距離參數用于表征，在所述預設時間段內，待規劃區域中現有基站的業務覆蓋范圍的大?。磺宜龅谝婚撝荡笥谒龅诙撝?。

7.根據權利要求6所述的基站規劃裝置，其特征在于，所述處理模塊還用于：

在確定出所述M個質心之后，根據預設條件，從所述M個質心中篩選出N個質心，將所述N個質心的位置確定為在所述待規劃區域部署基站的位置；N為正整數，且N小于或等于M。