[發(fā)明專利]規(guī)劃基站站址的方法和裝置

有效

• 申請?zhí)枺?/td>: 201911413325.1
• 申請日: 2019-12-31
• 公開（公告）號: CN113133006B
• 公開（公告）日: 2023-09-12
• 發(fā)明（設(shè)計）人: 陳娟
• 申請（專利權(quán)）人: 華為技術(shù)服務(wù)有限公司
• 主分類號: H04W16/18
• 分類號: H04W16/18
• 代理公司: 北京龍雙利達(dá)知識產(chǎn)權(quán)代理有限公司 11329
• 代理人: 陳洪艷;王君

本申請?zhí)峁┝艘?guī)劃基站站址的方法和裝置。建立的第一模型考慮了不能同時建設(shè)基站的互斥待選站址，利用第一約束條件對第一模型進(jìn)行分支，得到子模型集合，利用子模型的松弛模型的最優(yōu)解和子模型的可行解得到第一模型的最優(yōu)解，在確定第一模型的最優(yōu)解的過程中考慮了全局性的互斥待選站址，這樣在確定出能夠建設(shè)基站的站址上建設(shè)基站之后，滿足全局最優(yōu)性建設(shè)要求，從而可以提高建設(shè)基站的可行性。

技術(shù)領(lǐng)域

本申請涉及通信領(lǐng)域，并且更具體地，涉及通信領(lǐng)域中規(guī)劃基站站址的方法和裝置。

背景技術(shù)

在現(xiàn)有的網(wǎng)絡(luò)規(guī)劃中，需要在保證覆蓋、干擾和成本等因素的條件下規(guī)劃建設(shè)基站的站址，隨著網(wǎng)絡(luò)中基站的密度增加，規(guī)劃哪些站址需要建設(shè)基站的方法復(fù)雜度也相應(yīng)的增加。

現(xiàn)有技術(shù)中，通過對不同類型的基站分批進(jìn)行選擇，如首先通過遍歷的方法選擇適合建立微蜂窩基站的站址，然后再通過遍歷的方法選擇適合建立微微蜂窩基站的站址，最后通過遍歷的方法選擇適合建立宏基站的站址，但是，這樣針對某一類型的基站，通過遍歷的方法選址，沒有考慮全局選址，并且每次選址也沒有考慮不同站址上的基站之間的干擾，這樣，導(dǎo)致選擇出來建設(shè)基站的站址并不是最優(yōu)站址，如果在這些選擇出來的建設(shè)基站的站址上建設(shè)基站，則會導(dǎo)致成本過高或者干擾太大或者達(dá)不到覆蓋要求等，因此，亟需一種規(guī)劃基站站址的方法。

發(fā)明內(nèi)容

本申請?zhí)峁┝艘环N規(guī)劃基站站址的方法和裝置，能夠通過全局規(guī)劃確定適合建設(shè)基站的站址，從而提高建設(shè)基站的可行性。

第一方面，提供了一種規(guī)劃基站站址的方法，包括：確定規(guī)劃基站站址的第一模型，所述第一模型包括第一約束條件，所述第一約束條件為所述第一模型中不能同時建設(shè)基站的互斥待選站址，所述第一模型的多個決策變量為所述多個待選站址中每個待選站址是否建設(shè)基站；根據(jù)所述第一約束條件對所述第一模型進(jìn)行至少一次分支，得到子模型集合，所述子模型集合包括將所述第一模型分支之后的多個子模型，所述子模型集合中每個子模型的松弛模型為刪除所述每個子模型中不能同時建設(shè)基站的互斥待選站址的約束條件；

根據(jù)所述每個子模型的松弛模型的最優(yōu)解和所述每個子模型的可行解確定所述第一模型的最優(yōu)解。

在上述技術(shù)方案中，規(guī)劃基站站址的第一模型考慮了不能同時建設(shè)基站的第一約束條件，第一約束條件考慮了互斥待選站址，利用第一約束條件對第一模型進(jìn)行分支，得到子模型集合，利用子模型的松弛模型的最優(yōu)解和子模型的可行解得到第一模型的最優(yōu)解，在確定第一模型的最優(yōu)解的過程中考慮了全局性的互斥待選站址，這樣在確定出能夠建設(shè)基站的站址上建設(shè)基站之后，滿足全局最優(yōu)性建設(shè)要求，從而可以提高建設(shè)基站的可行性。

可選地，第一約束條件中多個待選站址中不能同時建設(shè)基站的互斥待選站址可以為站址與站址之間的距離小于預(yù)設(shè)值，即太近的兩個站址同時建立基站會造成干擾也會增加建設(shè)成本；可選地，第一約束條件中多個待選站址中不能同時建設(shè)基站的互斥待選站址可以是：若在這些互斥待選站址上建設(shè)基站會造成干擾，或者這些互斥待選站址上建設(shè)特定類型的基站會造成干擾，例如，站址1上建設(shè)第一類型的基站與站址2上建設(shè)第二類型的基站之后，第一類型的基站與第二類型的基站的對打的天線之間的夾角小于預(yù)設(shè)值，則會使得第一類型的基站與第二類型的基站存在干擾，因此，需要將這種情況利用第一約束條件排除在外。

其中，所述多個待選站址與所述多個決策變量一一對應(yīng)，即一個決策變量用于表示在該待選站址上建設(shè)哪種類型的一個基站，一個待選站址可以建設(shè)多種類型的基站，最終確定的決策變量的取值不僅指示該待選站址是否建設(shè)基站也指示該待選站址上建設(shè)哪種類型的一個基站。

在一些可能的實現(xiàn)方式中，所述根據(jù)所述第一約束條件對所述第一模型進(jìn)行至少一次分支，得到子模型集合，包括：

將所述多個決策變量中的第一決策變量賦第一值和第二值，進(jìn)行一次分支，得到第一子模型和第二子模型，所述子模型集合包括所述第一子模型、所述第二子模型；