專利名稱：基站選址方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及移動通訊領(lǐng)域，特別是涉及一種基站選址方法及裝置。
背景技術(shù)：
無線網(wǎng)絡(luò)規(guī)劃的工作內(nèi)容是根據(jù)預(yù)規(guī)劃的無線網(wǎng)絡(luò)的特性以及網(wǎng)絡(luò)規(guī)劃的需求，設(shè)定相應(yīng)的工程參數(shù)和無線資源參數(shù)，并在滿足一定信號覆蓋、系統(tǒng)容量和業(yè)務(wù)質(zhì)量要求的前提下，使網(wǎng)絡(luò)的工程成本最低。網(wǎng)絡(luò)規(guī)劃工作包括需求分析，傳播模型測試，業(yè)務(wù)預(yù)測，規(guī)模估算，站址勘查篩選，網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)設(shè)計(jì)，站點(diǎn)參數(shù)設(shè)計(jì)，仿真調(diào)整等。
在現(xiàn)有技術(shù)中，網(wǎng)絡(luò)拓?fù)湓O(shè)計(jì)是指按照蜂窩原則和設(shè)計(jì)的站間距，選擇合適的站址形成合理的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。在實(shí)際工程中，基站選址大多依賴于工程師的經(jīng)驗(yàn)來進(jìn)行勘查，所形成的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)設(shè)計(jì)結(jié)果的合理性很難得到保證，從而給后續(xù)的網(wǎng)絡(luò)設(shè)計(jì)帶來風(fēng)險(xiǎn)。

發(fā)明內(nèi)容
本發(fā)明提供一種基站選址方法及裝置，以解決現(xiàn)有技術(shù)中人工基站選址所形成的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的合理性很難得到保證的問題。本發(fā)明提供一種基站選址方法，包括步驟1，根據(jù)輸入的站點(diǎn)信息獲取站點(diǎn)集合，并設(shè)置基站選址條件；步驟2,從站點(diǎn)集合中指定初始站點(diǎn),將初始站點(diǎn)存儲到已選集；步驟3,根據(jù)基站選擇條件從站點(diǎn)集合剩余的站點(diǎn)中選擇合格站點(diǎn)存儲到候選集;步驟4，歷遍候選集中的站點(diǎn)，依次將候選集中的站點(diǎn)與已選集中的相鄰站點(diǎn)組合計(jì)算網(wǎng)絡(luò)拓?fù)湟蜃樱⒆罴丫W(wǎng)絡(luò)拓?fù)湟蜃拥恼军c(diǎn)存儲到已選集，重復(fù)執(zhí)行步驟2-4，直到候選集為空。本發(fā)明還提供了一種基站選址裝置，包括設(shè)置模塊，用于根據(jù)輸入的站點(diǎn)信息獲取站點(diǎn)集合，并設(shè)置基站選址條件；初始站點(diǎn)獲取模塊,用于從站點(diǎn)集合中指定初始站點(diǎn)，將初始站點(diǎn)存儲到已選集;候選集站點(diǎn)選擇模塊，用于根據(jù)基站選擇條件從站點(diǎn)集合剩余的站點(diǎn)中選擇合格站點(diǎn)存儲到候選集；已選集站點(diǎn)獲取模塊，用于歷遍候選集中的站點(diǎn)，依次將候選集中的站點(diǎn)與已選集中的相鄰站點(diǎn)組合計(jì)算網(wǎng)絡(luò)拓?fù)湟蜃?，并將最佳網(wǎng)絡(luò)拓?fù)湟蜃拥恼军c(diǎn)存儲到已選集；調(diào)用模塊，用于在已選集站點(diǎn)獲取模塊執(zhí)行完操作后，依次調(diào)用初始站點(diǎn)獲取模塊、候選集站點(diǎn)選擇模塊、以及已選集站點(diǎn)獲取模塊，直到候選集為空。本發(fā)明有益效果如下
通過設(shè)置初始站點(diǎn)，并自動根據(jù)基站選址條件從所有站點(diǎn)的集合中選擇與該初始站點(diǎn)相適應(yīng)的站點(diǎn)，解決了現(xiàn)有技術(shù)中人工基站選址所形成的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的合理性很難得到保證的問題，本發(fā)明實(shí)施例的技術(shù)方案不依賴于仿真數(shù)據(jù)，運(yùn)算量很少，能夠?yàn)樗袌鼍跋碌木W(wǎng)絡(luò)拓?fù)湓O(shè)計(jì)提供參考。


圖1是本發(fā)明實(shí)施例的站點(diǎn)位置關(guān)系的示意圖；圖2是本發(fā)明實(shí)施例的站點(diǎn)連線夾角與理想蜂窩狀下的夾角的示意圖；圖3是本發(fā)明實(shí)施例的基站選址方法的流程圖；圖4是本發(fā)明實(shí)施例的基站選址方法的詳細(xì)處理的流程圖；圖5是本發(fā)明實(shí)施例的實(shí)例I的站點(diǎn)示意圖1 ;
圖6是本發(fā)明實(shí)施例的實(shí)例I的站點(diǎn)示意圖2 ;圖7是本發(fā)明實(shí)施例的實(shí)例I的站點(diǎn)示意圖3 ;圖8是本發(fā)明實(shí)施例的實(shí)例I的站點(diǎn)示意圖4 ;圖9是本發(fā)明實(shí)施例的實(shí)例I的站點(diǎn)示意圖5 ;圖10是本發(fā)明實(shí)施例的實(shí)例I的站點(diǎn)示意圖6 ；圖11是本發(fā)明實(shí)施例的實(shí)例I的站點(diǎn)示意圖7 ;圖12是本發(fā)明實(shí)施例的實(shí)例I的站點(diǎn)示意圖8 ;圖13是本發(fā)明實(shí)施例的實(shí)例I的站點(diǎn)示意圖9 ;圖14是本發(fā)明實(shí)施例的基站選址裝置的結(jié)構(gòu)示意圖。
具體實(shí)施例方式為了解決現(xiàn)有技術(shù)中人工基站選址所形成的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的合理性很難得到保證的問題，本發(fā)明提供了一種基站選址方法及裝置，本發(fā)明實(shí)施例主要針對網(wǎng)絡(luò)拓?fù)溥M(jìn)行設(shè)計(jì)，在已有的候選站點(diǎn)中，根據(jù)設(shè)計(jì)的站間距范圍，自動選擇尋找最優(yōu)的蜂窩結(jié)構(gòu)。在對本發(fā)明實(shí)施例的技術(shù)方案進(jìn)行詳細(xì)的說明之前，首先對后續(xù)設(shè)計(jì)的幾個(gè)概念進(jìn)行解釋，具體地1、優(yōu)先級根據(jù)各站點(diǎn)的情況確定該站點(diǎn)是否被優(yōu)選選擇的優(yōu)先級，例如，優(yōu)先選擇23G共站的站點(diǎn)，或者，某些熱點(diǎn)區(qū)域的站點(diǎn)等。需要說明的是，最高優(yōu)先級的為必選站，可以在輸入初始站點(diǎn)時(shí)設(shè)定。2、已選集被選中的站點(diǎn)的集合。3、候選集不在已選集中，但在某次迭代中可供選擇的站點(diǎn)的集合。4、設(shè)計(jì)站間距根據(jù)無線網(wǎng)絡(luò)規(guī)模估算結(jié)果得到的站間距，其中，站間距篩選上限是指設(shè)置的最大站間距，在選擇鄰站時(shí)站間距時(shí)不能超過該距離；站間距篩選下限是指設(shè)置的最小站間距，在選擇鄰站時(shí)站間距時(shí)不能小于該距離。5、調(diào)整后的設(shè)計(jì)站間距Dp_a(U:預(yù)先定義某幾個(gè)站高下的設(shè)計(jì)小區(qū)半徑，根據(jù)每個(gè)站點(diǎn)的實(shí)際高度來調(diào)整上述設(shè)計(jì)小區(qū)半徑，并計(jì)算上述站點(diǎn)兩兩站點(diǎn)間的新的設(shè)計(jì)站間距。6、鄰站與某站點(diǎn)的站間距在上面調(diào)整后的設(shè)計(jì)站間距篩選上下限之間的鄰近站
具體地，在規(guī)模估算中，一般是從發(fā)射功率，接收信號強(qiáng)度計(jì)算出可允許最大路徑損耗，然后再根據(jù)傳播模型計(jì)算出小區(qū)半徑。傳播模型受到站高的影響，因此小區(qū)半徑，以及站間距也隨著站高而改變。在本發(fā)明實(shí)施例中，基站選址條件中包括了某個(gè)設(shè)計(jì)站高下的小區(qū)半徑，例如，在25m站聞下的小區(qū)站間距為O. 4km,但對于站聞為21m的站點(diǎn)，則需要計(jì)算新的站間距。7、網(wǎng)絡(luò)拓?fù)湟蜃覨_。用于衡量站點(diǎn)的分布與理想的蜂窩結(jié)構(gòu)符合程度的因子，影響Ft_的因素包括站間距、以及站點(diǎn)間夾角等。具體地，情況一，當(dāng)考察站點(diǎn)數(shù)大于2個(gè)時(shí)網(wǎng)絡(luò)拓?fù)湟蜃拥挠?jì)算要綜合考慮各站間之間站間距和各站點(diǎn)連線夾角的影響。具體地，令D (Sl，S2)為S1, S2的實(shí)際距離，PD (s1； S2)為S1和S2的設(shè)計(jì)站間距，單位都為km, Ddiff為兩者差值, , 多個(gè)站點(diǎn)間的Ddiff均值，σ (Ddiff)為均方差。
圖1是本發(fā)明實(shí)施例的站點(diǎn)位置關(guān)系的示意圖，如圖1所示，al、a2、a3為三個(gè)站點(diǎn)三點(diǎn)連線間的夾角。圖2是本發(fā)明實(shí)施例的站點(diǎn)連線夾角與理想蜂窩狀下的夾角的示意
π 2π
圖，如圖2所示，adiff為al、a2、a3與理想蜂窩狀下的夾角①J ~丨)的最小差值，其中，
Site A為必選站點(diǎn)，Site B,Site C、Site D為候選集站點(diǎn)。 為所求夾角差值的平均值，σ (adiff)為均方差。則網(wǎng)絡(luò)拓?fù)湟蜃拥挠?jì)算項(xiàng)可包括Α #、σ (Ddiff) %#和σ (adiff)。情況二，當(dāng)考察站點(diǎn)數(shù)為2個(gè)時(shí)網(wǎng)絡(luò)拓?fù)湟蜃拥挠?jì)算只需要根據(jù)%進(jìn)行，而且需要人為設(shè)定比上一種場景中的網(wǎng)絡(luò)拓?fù)湟蜃痈?。?dāng)考察站點(diǎn)數(shù)大于2時(shí)，一般是一個(gè)候選站點(diǎn)與多個(gè)已選站點(diǎn)的集合，當(dāng)考察站點(diǎn)數(shù)為2時(shí),是一個(gè)候選站點(diǎn)與一個(gè)已選站點(diǎn)的集合，所以站點(diǎn)選擇優(yōu)先與多個(gè)已選站點(diǎn)相鄰的候選站點(diǎn)。以下結(jié)合附圖以及實(shí)施例，對本發(fā)明進(jìn)行進(jìn)一步詳細(xì)說明。應(yīng)當(dāng)理解，此處所描述的具體實(shí)施例僅僅用以解釋本發(fā)明，并不限定本發(fā)明。方法實(shí)施例根據(jù)本發(fā)明的實(shí)施例，提供了一種基站選址方法，圖3是本發(fā)明實(shí)施例的基站選址方法的流程圖，如圖3所示，根據(jù)本發(fā)明實(shí)施例的基站選址方法包括如下處理步驟301，根據(jù)輸入的站點(diǎn)信息獲取站點(diǎn)集合，并設(shè)置基站選址條件；其中，站點(diǎn)信息包括站點(diǎn)經(jīng)緯度、站點(diǎn)的站高、站點(diǎn)的優(yōu)先級、以及站點(diǎn)的地物類型；基站選址條件包括設(shè)計(jì)站間距、調(diào)整后的設(shè)計(jì)站間距、站間距篩選上限、站間距篩選下限、設(shè)計(jì)站高、站高上限、以及站高下限。步驟302,從站點(diǎn)集合中指定初始站點(diǎn)，將初始站點(diǎn)存儲到已選集；優(yōu)選地，執(zhí)行步驟303之前，需要根據(jù)基站選擇條件從站點(diǎn)集合剩余的站點(diǎn)中剔除不合格的站點(diǎn)。步驟303,根據(jù)基站選擇條件從站點(diǎn)集合剩余的站點(diǎn)中選擇合格站點(diǎn)存儲到候選集;在執(zhí)行步驟303之后，需要檢查候選集是否為空，如果不為空，則執(zhí)行步驟304，如果為空，則選擇遠(yuǎn)距離區(qū)域中的站點(diǎn)加入已選集，隨后執(zhí)行步驟303，優(yōu)選地，如果選擇遠(yuǎn)距離區(qū)域中沒有站點(diǎn)，則執(zhí)行步驟305。步驟304，歷遍候選集中的站點(diǎn)，依次將候選集中的站點(diǎn)與已選集中的相鄰站點(diǎn)組合計(jì)算網(wǎng)絡(luò)拓?fù)湟蜃?，將最佳網(wǎng)絡(luò)拓?fù)湟蜃拥恼军c(diǎn)從候選集刪除并存儲到已選集。重復(fù)執(zhí)行步驟302-304，直到步驟303之后檢查的候選集為空。優(yōu)選地，在執(zhí)行步驟304之后，還包括步驟305，歷遍已選集中的站點(diǎn)，根據(jù)限制條件檢查是否有能夠替換當(dāng)前站點(diǎn)的鄰站點(diǎn)，如果確定存在鄰站點(diǎn)，則將鄰站點(diǎn)替換當(dāng)前站點(diǎn)后與已選集中的相鄰站點(diǎn)組合計(jì)算網(wǎng)絡(luò)拓?fù)湟蜃樱⒕W(wǎng)絡(luò)拓?fù)湟蜃优c替換前當(dāng)前站點(diǎn)與已選集中的相鄰站點(diǎn)組合所計(jì)算出的網(wǎng)絡(luò)拓?fù)湟蜃舆M(jìn)行比較，如果替換后的網(wǎng)絡(luò)拓?fù)湟蜃痈眩瑒t將鄰站點(diǎn)替換當(dāng)前站點(diǎn)并加入已選集，否則，不進(jìn)行替換。以下結(jié)合附圖，對本發(fā)明實(shí)施例的上述技術(shù)方案進(jìn)行詳細(xì)說明，圖4是本發(fā)明實(shí)施例的基站選址方法的詳細(xì)處理的流程圖，如圖4所示，包括如下處理
步驟401，輸入站點(diǎn)信息及篩選條件，其中，篩選條件具體包括站點(diǎn)經(jīng)緯度、高度、以及優(yōu)先級(例如，利舊站點(diǎn)需優(yōu)先考慮)。如有其他信息對站點(diǎn)選擇有影響，可在下面操作流程的基礎(chǔ)上，加入考慮。步驟402，選定一個(gè)或幾個(gè)初始站點(diǎn)(或必選站點(diǎn))加入已選集，其中，選擇初始站點(diǎn)可以認(rèn)為指定，也可以自動選定一個(gè)初始站點(diǎn)；步驟403，根據(jù)設(shè)置的篩選條件來選擇已選集外的站點(diǎn)，并將該站點(diǎn)加入到候選集;步驟404，檢查候選集是否為空，如不為空，則轉(zhuǎn)入步驟406，否則轉(zhuǎn)入步驟405 ；步驟405，在一片區(qū)域的站點(diǎn)篩選完畢后，可能有遠(yuǎn)距離的站點(diǎn)因?yàn)檫h(yuǎn)大于設(shè)計(jì)站間距而未加入候選集，此時(shí)需要一個(gè)選擇遠(yuǎn)距離區(qū)域的站點(diǎn)加入已選集，如果存在遠(yuǎn)距離區(qū)域的站點(diǎn)，則執(zhí)行步驟402 ;如沒有遠(yuǎn)距離站點(diǎn)，則執(zhí)行步驟408 ；步驟406，遍歷候選集的站點(diǎn)，依次將其與已選集中的站點(diǎn)組合計(jì)算網(wǎng)絡(luò)拓?fù)湟蜃?步驟407，將所有候選集中，具備最佳拓?fù)湟蜃拥恼军c(diǎn)加入已選集，并轉(zhuǎn)入步驟403 ；步驟408，對已選集中的站點(diǎn)進(jìn)行優(yōu)化調(diào)整，遍歷已選集中所有站點(diǎn)；需要說明的是，下述步驟可根據(jù)實(shí)際情況選擇是否進(jìn)行，例如，如果需要快速完成選擇，則可不執(zhí)行步驟408-步驟411 ；步驟409，檢查是否有可替換的鄰站，鄰站的定義為替換當(dāng)前已選集中檢查的站點(diǎn)(假設(shè)為站點(diǎn)i)后，依然滿足已選集中各站點(diǎn)對于站高、優(yōu)先級和篩選站間距等的限制條件；如果存在可替換的鄰站，則執(zhí)行步驟410，否則，執(zhí)行步驟411 ；步驟410，如有合適的鄰站(假設(shè)為站點(diǎn)j)，則計(jì)算站點(diǎn)j替換站點(diǎn)i后的已選集的拓?fù)湟蜃?，并與未替換前的拓?fù)湟蜃舆M(jìn)行比較，如果拓?fù)湟蜃痈?，則將站點(diǎn)j替換站點(diǎn)i并加入已選集。步驟411，待已選集遍歷完畢。從上述處理可以看出，與現(xiàn)有技術(shù)相比較，本發(fā)明實(shí)施例不依賴于仿真數(shù)據(jù)，運(yùn)算量很少，能夠?yàn)樗袌鼍跋碌木W(wǎng)絡(luò)設(shè)計(jì)提供參考，例如，初始時(shí)的候選勘查站點(diǎn)的選擇，無仿真資源或數(shù)據(jù)時(shí)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)設(shè)計(jì)，要求快速進(jìn)行站點(diǎn)選擇調(diào)整時(shí)的場景等，本發(fā)明實(shí)施例能夠在實(shí)際工程中廣泛的應(yīng)用。以下結(jié)合附圖，對本發(fā)明上述技術(shù)方案進(jìn)行舉例說明。實(shí)例I步驟A,輸入站點(diǎn)信息,表I為站點(diǎn)信息參數(shù)表,如表I所示,包括站點(diǎn)經(jīng)緯度、站高、優(yōu)先級、以及地物類型等參數(shù)。表I
權(quán)利要求
1.一種基站選址方法，其特征在于，包括步驟1，根據(jù)輸入的站點(diǎn)信息獲取站點(diǎn)集合，并設(shè)置基站選址條件；步驟2,從所述站點(diǎn)集合中指定初始站點(diǎn),將所述初始站點(diǎn)存儲到已選集；步驟3，根據(jù)所述基站選擇條件從所述站點(diǎn)集合剩余的站點(diǎn)中選擇合格站點(diǎn)存儲到候選集；步驟4，歷遍所述候選集中的站點(diǎn)，依次將所述候選集中的站點(diǎn)與所述已選集中的相鄰站點(diǎn)組合計(jì)算網(wǎng)絡(luò)拓?fù)湟蜃?，并將最佳網(wǎng)絡(luò)拓?fù)湟蜃拥恼军c(diǎn)存儲到所述已選集，重復(fù)執(zhí)行步驟2-4，直到所述候選集為空。
2.如權(quán)利要求1所述的方法，其特征在于，執(zhí)行所述步驟3之前，所述方法還包括 根據(jù)所述基站選擇條件從所述站點(diǎn)集合剩余的站點(diǎn)中剔除不合格的站點(diǎn)。
3.如權(quán)利要求1所述的方法，其特征在于，執(zhí)行所述步驟4之后，所述方法還包括 步驟5，歷遍所述已選集中的站點(diǎn)，根據(jù)所述限制條件檢查是否有能夠替換當(dāng)前站點(diǎn)的鄰站點(diǎn)，如果確定存在所述鄰站點(diǎn)，則將所述鄰站點(diǎn)替換所述當(dāng)前站點(diǎn)后與所述已選集中的相鄰站點(diǎn)組合計(jì)算網(wǎng)絡(luò)拓?fù)湟蜃?，并將所述網(wǎng)絡(luò)拓?fù)湟蜃优c替換前所述當(dāng)前站點(diǎn)與所述已選集中的相鄰站點(diǎn)組合所計(jì)算出的網(wǎng)絡(luò)拓?fù)湟蜃舆M(jìn)行比較，如果替換后的網(wǎng)絡(luò)拓?fù)湟蜃痈眩瑒t將所述鄰站點(diǎn)替換所述當(dāng)前站點(diǎn)并加入所述已選集，否則，不進(jìn)行替換。
4.如權(quán)利要求3所述的方法，其特征在于，執(zhí)行所述步驟3之后，所述方法還包括 檢查所述候選集是否為空，如果不為空，則執(zhí)行步驟4，如果為空，則選擇遠(yuǎn)距離區(qū)域中的站點(diǎn)加入所述已選集，隨后執(zhí)行步驟3，如果所述選擇遠(yuǎn)距離區(qū)域中沒有站點(diǎn)，則執(zhí)行步驟5。
5.如權(quán)利要求1至4中任一項(xiàng)所述的方法，其特征在于，所述站點(diǎn)信息包括站點(diǎn)經(jīng)緯度、站點(diǎn)的站高、站點(diǎn)的優(yōu)先級、以及站點(diǎn)的地物類型； 所述基站選址條件包括設(shè)計(jì)站間距、調(diào)整后的設(shè)計(jì)站間距、站間距篩選上限、站間距篩選下限、設(shè)計(jì)站高、站高上限、以及站高下限。
6.一種基站選址裝置，其特征在于，包括設(shè)置模塊，用于根據(jù)輸入的站點(diǎn)信息獲取站點(diǎn)集合，并設(shè)置基站選址條件；初始站點(diǎn)獲取模塊，用于從所述站點(diǎn)集合中指定初始站點(diǎn)，將所述初始站點(diǎn)存儲到已選集；候選集站點(diǎn)選擇模塊，用于根據(jù)所述基站選擇條件從所述站點(diǎn)集合剩余的站點(diǎn)中選擇合格站點(diǎn)存儲到候選集；已選集站點(diǎn)獲取模塊，用于歷遍所述候選集中的站點(diǎn)，依次將所述候選集中的站點(diǎn)與所述已選集中的相鄰站點(diǎn)組合計(jì)算網(wǎng)絡(luò)拓?fù)湟蜃樱⒆罴丫W(wǎng)絡(luò)拓?fù)湟蜃拥恼军c(diǎn)存儲到所述已選集；調(diào)用模塊，用于在所述已選集站點(diǎn)獲取模塊執(zhí)行完操作后，依次調(diào)用所述初始站點(diǎn)獲取模塊、所述候選集站點(diǎn)選擇模塊、以及所述已選集站點(diǎn)獲取模塊，直到所述候選集為空。
7.如權(quán)利要求6所述的裝置，其特征在于，所述裝置還包括剔除模塊，用于根據(jù)所述基站選擇條件從所述站點(diǎn)集合剩余的站點(diǎn)中剔除不合格的站
8.如權(quán)利要求6所述的裝置，其特征在于，所述裝置還包括已選集優(yōu)化模塊，用于歷遍所述已選集中的站點(diǎn)，根據(jù)所述限制條件檢查是否有能夠替換當(dāng)前站點(diǎn)的鄰站點(diǎn)，如果確定存在所述鄰站點(diǎn)，則將所述鄰站點(diǎn)替換所述當(dāng)前站點(diǎn)后與所述已選集中的相鄰站點(diǎn)組合計(jì)算網(wǎng)絡(luò)拓?fù)湟蜃?，并將所述網(wǎng)絡(luò)拓?fù)湟蜃优c替換前所述當(dāng)前站點(diǎn)與所述已選集中的相鄰站點(diǎn)組合所計(jì)算出的網(wǎng)絡(luò)拓?fù)湟蜃舆M(jìn)行比較，如果替換后的網(wǎng)絡(luò)拓?fù)湟蜃痈眩瑒t將所述鄰站點(diǎn)替換所述當(dāng)前站點(diǎn)并加入所述已選集，否則，不進(jìn)行替換。
9.如權(quán)利要求8所述的裝置，其特征在于，所述候選集站點(diǎn)選擇模塊還用于檢查所述候選集是否為空，如果不為空，則調(diào)用所述已選集站點(diǎn)獲取模塊，如果為空，則選擇遠(yuǎn)距離區(qū)域中的站點(diǎn)加入所述已選集，如果所述選擇遠(yuǎn)距離區(qū)域中沒有站點(diǎn)，則調(diào)用所述已選集優(yōu)化模塊。
10.如權(quán)利要求6至9中任一項(xiàng)所述的裝置，其特征在于，所述站點(diǎn)信息包括站點(diǎn)經(jīng)緯度、站點(diǎn)的站高、站點(diǎn)的優(yōu)先級、以及站點(diǎn)的地物類型；所述基站選址條件包括設(shè)計(jì)站間距、調(diào)整后的設(shè)計(jì)站間距、站間距篩選上限、站間距篩選下限、設(shè)計(jì)站高、站高上限、以及站高下限。
全文摘要
本發(fā)明公開了一種基站選址方法及裝置。該方法包括步驟1，根據(jù)輸入的站點(diǎn)信息獲取站點(diǎn)集合，并設(shè)置基站選址條件；步驟2，從站點(diǎn)集合中指定初始站點(diǎn)，將初始站點(diǎn)存儲到已選集；步驟3，根據(jù)基站選擇條件從站點(diǎn)集合剩余的站點(diǎn)中選擇合格站點(diǎn)存儲到候選集；步驟4，歷遍候選集中的站點(diǎn)，依次將候選集中的站點(diǎn)與已選集中的相鄰站點(diǎn)組合計(jì)算網(wǎng)絡(luò)拓?fù)湟蜃樱⒆罴丫W(wǎng)絡(luò)拓?fù)湟蜃拥恼军c(diǎn)存儲到已選集，重復(fù)執(zhí)行步驟2-4，直到候選集為空。借助于本發(fā)明的技術(shù)方案，能夠?yàn)樗袌鼍跋碌木W(wǎng)絡(luò)拓?fù)湓O(shè)計(jì)提供參考。
文檔編號H04W16/18GK103002458SQ20111027313
公開日2013年3月27日 申請日期2011年9月15日 優(yōu)先權(quán)日2011年9月15日
發(fā)明者朱永軍, 尹建華 申請人:中興通訊股份有限公司