一種移動通信網絡鄰區生成方法及系統的製作方法
2023-05-31 14:24:51
專利名稱：一種移動通信網絡鄰區生成方法及系統的製作方法
技術領域：
本發明涉及移動通信網絡技術領域，特別涉及一種移動通信網絡鄰區生成方法及系統。
背景技術：
當今無線行動網路是由多個小區連續覆蓋而形成的一個蜂窩網絡，因此單個小區覆蓋範圍是有限的且特定的。一旦用戶離開了某小區的覆蓋範圍，網絡就會自動讓用戶切換到其他相鄰小區為用戶繼續提供業務服務，這就是鄰區切換的概念。目前鄰區規劃主要通過以下幾種方式傳統人工規劃，網絡人員通過實地勘測結合自身經驗和小區間距關係來手動規劃鄰區。根據網絡拓撲參數獲取與第一扇區距離小於等於預置的最大距離的扇區作為候選扇區，根據所述網絡拓撲參數獲取與第一扇區間距離小於等於預置的最大距離的扇區作為候選扇區；根據所述網絡拓撲參數計算所述第一個扇區與每一個候選扇區之間的方位權重值以及所述第一扇區與每一個候選扇區之間的層數；根據所述方位角權重值以及所述層數計算每一個候選扇區相對於所述第一扇區的拓撲分數；根據所述拓撲分數將對應的候選扇區作為所述第一扇區的鄰區。或者，根據小區覆蓋分析確定區域內每個地理單元上接受到所有小區的導頻強度值，設定導頻強度門限值，以及計算每個小區的覆蓋交疊面積，最後根據主小區和其他區間覆蓋的交疊面積、大小鄰區列表進行排序和設定的鄰區個數門限截取得到鄰區。但是，上述的鄰區生成方法在生成移動通信網絡中小區的鄰區時，計算較為複雜， 成本較高。
發明內容
本發明所要解決的技術問題是提供一種移動通信網絡鄰區生成方法及系統，以解決現有技術中生成移動通信網絡中小區的鄰區時，計算較為複雜，成本較高問題。具體方案如下所示一種移動通信網絡鄰區生成方法，該方法包括依據基站物理信息數據，所述基站物理信息數據中至少包括基站經緯度及基站內各個小區的方位角，利用Delaimay三角剖分法得到基站的邊線；獲取基站內各個小區的方位角，當所述基站內包含多個小區且多個小區的方位角不完全相同時，依據所述方位角計算所述基站內的各小區的角平分線；利用所述基站的邊線和所述各小區的角平分線，計算所述各小區的覆蓋區域；依據所述各小區的覆蓋區域與基站邊線，確定與所述各個小區覆蓋區域的邊線相交的小區為各個小區的鄰區。優選的，所述當所述基站內包含多個小區且多個小區的方位角不完全相同時，依據所述方位角計算所述基站內的各小區的角平分線的過程包括
從所述多個小區中確定當前待分析小區；確定與所述當前待分析小區左側相鄰的小區為所述當前待分析小區的下一小區；當所述下一小區的方位角大於所述當前待分析小區的方位角時，確定所述當前待分析小區與其下一小區間的角平分線角度為當前待分析小區與所述下一小區間方位角的平均值；當所述下一小區的方位角小於所述當前待分析小區的方位角時，計算當前待分析小區與所述下一小區間方位角的平均值+180°的結果，當所述結果大於360°時，確定所述結果與360°的差值為所述當前待分析小區與其下一小區間的角平分線角度，當所述結果不大於360時，確定所述結果為當前待分析小區與其下一小區間的角平分線角度；當所述當前待分析小區的下一小區未被分析時，確定所述下一小區為當前待分析小區，返回執行確定與所述當前待分析小區左側相鄰的小區為所述當前待分析小區的下一小區的步驟。優選的，所述利用所述基站的邊線和所述各小區的角平分線，計算所述各小區的覆蓋區域的過程包括將所述各個小區的角平分線延長至與所述基站邊線相交；確定與各個小區相鄰的兩條角平分線、位於所述兩條角平分線與基站邊線相交的交點間的基站邊線所組成的區域為各個小區的覆蓋區域，所述兩條角平分線與其之間的基站邊線為所述各個小區的覆蓋區域的邊線。優選的，所述依據所述各小區的覆蓋區域與基站邊線，確定與所述各個小區覆蓋區域的邊線相交的小區為各個小區的鄰區的過程包括利用所述基站邊線確定與所述基站相交的基站；確定當前待處理小區；獲得所述當前待處理小區的覆蓋區域的邊線；確定所述基站及與所述基站相交的基站內，小區的覆蓋區域邊線與所述當前待處理小區的覆蓋區域的邊線相交的小區為所述待處理小區的鄰區；當存在未被處理小區時，確定下一未被處理小區為當前待處理小區，返回執行獲得所述當前待處理小區的覆蓋區域的邊線的步驟。優選的，所述確定所述基站及與所述基站相交的基站內，小區的覆蓋區域邊線與所述當前待處理小區的覆蓋區域的邊線相交的小區為所述待處理小區的鄰區後，還包括生成與所述當前待處理小區對應的，包含有與所述當前待處理小區的鄰區的鄰小區列表。優選的，所述依據基站物理信息數據，利用Delaimay三角剖分法得到基站的邊線的過程包括依據所述基站經緯度確定各個基站的物理位置，遍歷各個基站，求出所述基站的包容盒；得到所述基站的包容盒內作為凸殼的初始三角形並放入三角形鍊表；從沒有形成所述初始三角形的基站中確定當前待插入基站；在所述三角形鍊表中找出外接圓包含所述當前待插入基站的三角形，作為所述當前待插入基站的影響三角形；刪除所述影響三角形的公共邊，將所述當前待插入基站與影響三角形的全部頂點連接起來，從而完成所述當前待插入基站在三角形鍊表中的插入；當存在未被插入基站時，確定下一未被插入基站作為當前待插入基站，返回執行在所述三角形鍊表中找出外接圓包含所述當前待插入基站的三角形的步驟；當不存在未被插入基站時，得到所有的基站的邊線，連接所有的邊線得到一 Voronoi 圖。優選的，所述完成所述當前待插入基站在三角形鍊表中的插入的步驟後還包括 根據優化準則對插入當前待插入基站後生成的三角形進行優化，將優化後的三角形放入三角形鍊表。優選的，所述根據優化準則對插入當前待插入基站後生成的三角形進行優化的過程包括將兩個具有共同邊的三角形合成一個多邊形；當第四個頂點在三角形的外接圓之內時，將對角線對調。一種移動通信網絡鄰區生成系統，包括基站邊線獲取模塊，用於依據基站物理信息數據，所述基站物理信息數據中至少包括基站經緯度及基站內各個小區的方位角，利用Delaimay三角剖分法得到基站的邊線.
一入 ，角平分線獲取模塊，用於獲取基站內各個小區的方位角，當所述基站內包含多個小區且多個小區的方位角不完全相同時，依據所述方位角計算所述基站內的各小區的角平分線；覆蓋區域計算模塊，用於利用所述基站的邊線和所述各小區的角平分線，計算所述各小區的覆蓋區域；鄰區生成模塊，用於依據所述各小區的覆蓋區域與基站邊線，確定與所述各個小區覆蓋區域的邊線相交的小區為各個小區的鄰區。從以上技術方案可以看出，本發明中提供了一種移動通信網絡鄰區生成方法及系統，該方法首先利用Delaimay三角剖分算法得到基站的邊線，然後利用各個小區的方位角，得到小區的角平分線，進而得到各個小區的覆蓋範圍，利用覆蓋範圍的邊線是否相交確定小區的鄰區。該方法過程簡單，計算量小，降低了現有的鄰區生成算法的複雜度，降低了成本。
為了更清楚地說明本發明實施例中的技術方案，下面將對實施例描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發明的一些實施例，對於本領域普通技術人員來講，在不付出創造性勞動性的前提下，還可以根據這些附圖獲得其他的附圖。圖1是本發明實施例1公開的一種移動通信網絡鄰區生成方法的流程圖；圖2是本發明實施例2公開的一種移動通信網絡鄰區生成方法的流程圖；圖3是本發明實施例3公開的一種移動通信網絡鄰區生成方法的流程圖4是本發明公開的一種移動通信網絡鄰區生成方法中的基站Voronoi圖；圖5是本發明實施例4公開的一種移動通信網絡鄰區生成方法的流程圖；圖6是本發明公開的一種移動通信網絡鄰區生成方法中的一個基站進行角平分線後的示意圖；圖7是本發明實施例5公開的一種移動通信網絡鄰區生成方法的流程圖；圖8是本發明公開的一種移動通信網絡鄰區生成方法中的小區的覆蓋圖；圖9是本發明實施例6公開的一種移動通信網絡鄰區生成方法的流程圖；圖10是本發明公開的一種移動通信網絡鄰區生成系統結構框圖。
具體實施例方式下面將結合本發明實施例中的附圖，對本發明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發明一部分實施例，而不是全部的實施例。基於本發明中的實施例，本領域普通技術人員在沒有做出創造性勞動前提下所獲得的所有其他實施例，都屬於本發明保護的範圍。本發明可用於眾多通用或專用的計算裝置環境或配置中。例如個人計算機、伺服器計算機、手持設備或可攜式設備、平板型設備、多處理器裝置、包括以上任何裝置或設備的分布式計算環境等等。本發明可以在由計算機執行的計算機可執行指令的一般上下文中描述，例如程序模塊。一般地，程序模塊包括執行特定任務或實現特定抽象數據類型的例程、程序、對象、組件、數據結構等等。也可以在分布式計算環境中實踐本發明，在這些分布式計算環境中，由通過通信網絡而被連接的遠程處理設備來執行任務。在分布式計算環境中，程序模塊可以位於包括存儲設備在內的本地和遠程計算機存儲介質中。本發明實施例公開的一種移動通信網絡鄰區生成方法的流程如圖1所示，包括步驟S11、依據基站物理信息數據，所述基站物理信息數據中至少包括基站經緯度及基站內各個小區的方位角，利用Delaimay三角剖分法得到基站的邊線；本實施例中，基站物理信息數據還可以包括小區名字、基站名字和小區屬性等。 該基站物理信息數據從基站資料庫中獲取。具體的，依據基站物理信息數據，利用Delaimay 三角剖分法得到基站的邊線的過程如圖2所示，包括步驟S21、依據所述基站經緯度確定各個基站的物理位置，遍歷各個基站，求出所述基站的包容盒；步驟S22、得到所述基站的包容盒內作為凸殼的初始三角形並放入三角形鍊表；步驟S23、從沒有形成所述初始三角形的基站中確定當前待插入基站；步驟S24、在所述三角形鍊表中找出外接圓包含所述當前待插入基站的三角形，作為所述當前待插入基站的影響三角形；步驟S25、刪除所述影響三角形的公共邊，將所述當前待插入基站與影響三角形的全部頂點連接起來，從而完成所述當前待插入基站在三角形鍊表中的插入；步驟S26、判斷是否存在未被插入基站，若是，則執行步驟S27,若是，則執行步驟 S28 ；步驟S27、確定下一未被插入基站作為當前待插入基站，返回執行步驟S24 ；
步驟S28、得到所有的基站的邊線，連接所有的邊線得到一 Voronoi圖。進一步的，完成所述當前待插入基站在三角形鍊表中的插入的步驟後還包括根據優化準則對插入當前待插入基站後生成的三角形進行優化，將優化後的三角形放入三角形鍊表。具體的優化過程如圖3所示，包括步驟S31、將兩個具有共同邊的三角形合成一個多邊形；步驟S32、當第四個頂點在三角形的外接圓之內時，將對角線對調。此處以最大空圓準則作為優化依據。依據上述過程得到的Voronoi圖如圖4所示，圖中每條線段即為各個基站的邊線。 本實施例中假設每個基站內都包含有三個共站小區A、B和C。步驟S12、獲取基站內各個小區的方位角，當所述基站內包含多個小區且多個小區的方位角不完全相同時，依據所述方位角計算所述基站內的各小區的角平分線；當基站內包含一個小區時，小區的覆蓋範圍即基站的範圍，或者，包含多個小區， 小區的方位角都相同時，即表明每個小區的覆蓋範圍都是基站的範圍。步驟S13、利用所述基站的邊線和所述各小區的角平分線，計算所述各小區的覆蓋區域；步驟S14、依據所述各小區的覆蓋區域與基站邊線，確定與所述各個小區覆蓋區域的邊線相交的小區為各個小區的鄰區。本實施例公開的移動通信網絡鄰區生成方法中，首先利用Delaimay三角剖分法得到基站的邊線，然後利用各個小區的方位角，得到小區的角平分線，進而得到各個小區的覆蓋範圍，利用覆蓋範圍的邊線是否相交確定小區的鄰區。該方法過程簡單，計算量小，降低了現有的鄰區生成算法的複雜度，降低了成本。上述實施例中，依據所述方位角計算所述基站內的各小區的角平分線的過程如圖 5所示，包括步驟S51、從所述多個小區中確定當前待分析小區；假設當前待分析小區為A，其方位角為a。步驟S52、確定與所述當前待分析小區左側相鄰的小區為所述當前待分析小區的下一小區；從圖4中可以看出，小區B位於小區A的左側並與其相鄰，則小區A的下一小區為 B，其方位角為b步驟S53、判斷下一小區的方位角是否大於所述當前待分析小區的方位角，若是， 則執行步驟S54，若否，則執行步驟S55 ；判斷b是否大於a。步驟S54、確定所述當前待分析小區與其下一小區間的角平分線角度為當前待分析小區與所述下一小區間方位角的平均值；設角平分線角度為C，則c = (a+b)/2。本實施例並不限定採用上述公式進行計算，採用任何上述公式的變形進行的計算過程都是本實施例保護的範圍。例如，c = a+(b-a)/20步驟S55、計算當前待分析小區與所述下一小區間方位角的平均值+180°的結果；
BP, c= (a+b)/2+180°。本實施例同樣也不限定採用該公式進行計算，任何該公式的變形都是本實施例保護的範圍，例如，c = ((360-a+b)/2+ao步驟S56、判斷所述結果是否大於360°，若是，則執行步驟S57，若否，則執行步驟 S58 ；步驟S57、確定所述角平分線角度與360°的差值為所述角平分線角度；將角平分線的角度調整到0-360°之間。步驟S58、確定所述結果為當前待分析小區與其下一小區間的角平分線角度；步驟S59、判斷所述當前待分析小區的下一小區是否未被分析，若是，則執行步驟 S510，若否，則結束；步驟S510、確定所述下一小區為當前待分析小區，返回執行步驟S52。利用上述步驟，依次計算出基站內各個小區與其下一小區間的角平分線。本實施例並不限定採用確定與所述當前待分析小區左側相鄰的小區為所述當前待分析小區的下一小區的方式，依次計算各個小區與其下一小區間的角平分線，還可以採用確定與所述當前待分析小區右側相鄰的小區為所述當前待分析小區的上一小區的方式， 依次進行計算。圖6所示是對於每一個基站內的多個共站小區，按照上述過程進行角平分線的計算後，得到的結果。其中，實線為小區ABC的方位角，虛線為兩個小區間的角平分線。上述實施例中，利用所述基站的邊線和所述各小區的角平分線，計算所述各小區的覆蓋區域的過程如圖7所示，包括步驟S71、將所述各個小區的角平分線延長至與所述基站邊線相交；步驟S72、確定與各個小區相鄰的兩條角平分線、位於所述兩條角平分線與基站邊線相交的交點間的基站邊線所組成的區域為各個小區的覆蓋區域，所述兩條角平分線與其之間的基站邊線為所述各個小區的覆蓋區域的邊線。如圖8所示，圖中實線代表角平分線，虛線代表基站邊線，每個小區相鄰的兩條實線與兩條實線間相夾的虛線所構成的區域為該小區的覆蓋區域。本實施例中，利用小區相鄰的角平分線及角平分線間的基站邊線確定小區的覆蓋區域，實現了從角度上對各個小區的覆蓋區域進行劃分，有效的結合了定向天線的特性，提高了鄰區生成的準確性。進一步的，上述實施例中，依據所述各小區的覆蓋區域與基站邊線，確定與所述各個小區覆蓋區域的邊線相交的小區為各個小區的鄰區的過程如圖9所示，包括步驟S91、利用所述基站邊線確定與所述基站相交的基站；步驟S92、確定當前待處理小區；步驟S93、獲得所述當前待處理小區的覆蓋區域的邊線；步驟S94、確定所述基站及與所述基站相交的基站內，小區的覆蓋區域邊線與所述當前待處理小區的覆蓋區域的邊線相交的小區為所述待處理小區的鄰區；步驟S95、判斷是否存在未被處理小區，若是，則執行步驟S96，若否，則結束；步驟S96、確定下一未被處理小區為當前待處理小區，返回執行步驟S93。本實施例中，在得到每一個小區的鄰區後，還包括生成與所述當前待處理小區對應的，包含有與所述當前待處理小區的鄰區的鄰小區列表。以列表的形式對各個小區的鄰區進行存儲，以便於後續鄰區切換時方便查找。本發明同時公開了一種移動通信網絡鄰區生成系統，其結構如圖10所示，包括基站邊線獲取模塊101，用於依據基站物理信息數據，所述基站物理信息數據中至少包括基站經緯度及基站內各個小區的方位角，利用Delaimay三角剖分法得到基站的邊線.
一入 ，角平分線獲取模塊102，用於獲取基站內各個小區的方位角，當所述基站內包含多個小區且多個小區的方位角不完全相同時，依據所述方位角計算所述基站內的各小區的角平分線；覆蓋區域計算模塊103，用於利用所述基站的邊線和所述各小區的角平分線，計算所述各小區的覆蓋區域；鄰區生成模塊104，用於依據所述各小區的覆蓋區域與基站邊線，確定與所述各個小區覆蓋區域的邊線相交的小區為各個小區的鄰區。本實施例公開的移動通信網絡鄰區生成系統利用Delaimay三角剖分法得到基站的邊線，然後利用各個小區的方位角，得到小區的角平分線，進而得到各個小區的覆蓋範圍，利用覆蓋範圍的邊線是否相交確定小區的鄰區。該系統生成鄰區的過程簡單，計算量小，降低了現有的鄰區生成算法的複雜度，降低了成本。本實施例公開的移動通信網絡鄰區生成系統的原理及工作過程請參考方法實施例，在此不再贅述。需要說明的是，本說明書中的各個實施例均採用遞進的方式描述，每個實施例重點說明的都是與其他實施例的不同之處，各個實施例之間相同相似的部分互相參見即可。 對於裝置類實施例而言，由於其與方法實施例基本相似，所以描述的比較簡單，相關之處參見方法實施例的部分說明即可。最後，還需要說明的是，在本文中，諸如第一和第二等之類的關係術語僅僅用來將一個實體或者操作與另一個實體或操作區分開來，而不一定要求或者暗示這些實體或操作之間存在任何這種實際的關係或者順序。而且，術語「包括」、「包含」或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過程、方法、物品或者設備不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、物品或者設備所固有的要素。在沒有更多限制的情況下，由語句「包括一個……」限定的要素，並不排除在包括所述要素的過程、方法、物品或者設備中還存在另外的相同要素。為了描述的方便，描述以上裝置時以功能分為各種單元分別描述。當然，在實施本發明時可以把各單元的功能在同一個或多個軟體和/或硬體中實現。通過以上的實施方式的描述可知，本領域的技術人員可以清楚地了解到本發明可藉助軟體加必需的通用硬體平臺的方式來實現。基於這樣的理解，本發明的技術方案本質上或者說對現有技術做出貢獻的部分可以以軟體產品的形式體現出來，該計算機軟體產品可以存儲在存儲介質中，如ROM/RAM、磁碟、光碟等，包括若干指令用以使得一臺計算機設備 (可以是個人計算機，伺服器，或者網絡設備等)執行本發明各個實施例或者實施例的某些部分所述的方法。以上對本發明所提供的一種移動通信網絡鄰區生成方法及系統進行了詳細介紹， 本文中應用了具體個例對本發明的原理及實施方式進行了闡述，以上實施例的說明只是用於幫助理解本發明的方法及其核心思想；同時，對於本領域的一般技術人員，依據本發明的思想，在具體實施方式
及應用範圍上均會有改變之處，綜上所述，本說明書內容不應理解為對本發明的限制。
權利要求
1.一種移動通信網絡鄰區生成方法，其特徵在於，該方法包括依據基站物理信息數據，所述基站物理信息數據中至少包括基站經緯度及基站內各個小區的方位角，利用Delaimay三角剖分法得到基站的邊線；獲取基站內各個小區的方位角，當所述基站內包含多個小區且多個小區的方位角不完全相同時，依據所述方位角計算所述基站內的各小區的角平分線；利用所述基站的邊線和所述各小區的角平分線，計算所述各小區的覆蓋區域； 依據所述各小區的覆蓋區域與基站邊線，確定與所述各個小區覆蓋區域的邊線相交的小區為各個小區的鄰區。
2.根據權利要求1所述的方法，其特徵在於，所述當所述基站內包含多個小區且多個小區的方位角不完全相同時，依據所述方位角計算所述基站內的各小區的角平分線的過程包括從所述多個小區中確定當前待分析小區；確定與所述當前待分析小區左側相鄰的小區為所述當前待分析小區的下一小區； 當所述下一小區的方位角大於所述當前待分析小區的方位角時，確定所述當前待分析小區與其下一小區間的角平分線角度為當前待分析小區與所述下一小區間方位角的平均值；當所述下一小區的方位角小於所述當前待分析小區的方位角時，計算當前待分析小區與所述下一小區間方位角的平均值加180°的結果，當所述結果大於360°時，確定所述結果與360°的差值為所述當前待分析小區與其下一小區間的角平分線角度，當所述結果不大於360時，確定所述結果為當前待分析小區與其下一小區間的角平分線角度；當所述當前待分析小區的下一小區未被分析時，確定所述下一小區為當前待分析小區，返回執行確定與所述當前待分析小區左側相鄰的小區為所述當前待分析小區的下一小區的步驟。
3.根據權利要求2所述的方法，其特徵在於，所述利用所述基站的邊線和所述各小區的角平分線，計算所述各小區的覆蓋區域的過程包括將所述各個小區的角平分線延長至與所述基站邊線相交；確定與各個小區相鄰的兩條角平分線、位於所述兩條角平分線與基站邊線相交的交點間的基站邊線所組成的區域為各個小區的覆蓋區域，所述兩條角平分線與其之間的基站邊線為所述各個小區的覆蓋區域的邊線。
4.根據權利要求3所述的方法，其特徵在於，所述依據所述各小區的覆蓋區域與基站邊線，確定與所述各個小區覆蓋區域的邊線相交的小區為各個小區的鄰區的過程包括利用所述基站邊線確定與所述基站相交的基站； 確定當前待處理小區；獲得所述當前待處理小區的覆蓋區域的邊線；確定所述基站及與所述基站相交的基站內，小區的覆蓋區域邊線與所述當前待處理小區的覆蓋區域的邊線相交的小區為所述待處理小區的鄰區；當存在未被處理小區時，確定下一未被處理小區為當前待處理小區，返回執行獲得所述當前待處理小區的覆蓋區域的邊線的步驟。
5.根據權利要求4所述的方法，其特徵在於，所述確定所述基站及與所述基站相交的基站內，小區的覆蓋區域邊線與所述當前待處理小區的覆蓋區域的邊線相交的小區為所述待處理小區的鄰區後，還包括生成與所述當前待處理小區對應的，包含有與所述當前待處理小區的鄰區的鄰小區列表。
6.根據權利要求1所述的方法，其特徵在於，所述依據基站物理信息數據，利用 Delaunay三角剖分法得到基站的邊線的過程包括依據所述基站經緯度確定各個基站的物理位置，遍歷各個基站，求出所述基站的包容.品. 得到所述基站的包容盒內作為凸殼的初始三角形並放入三角形鍊表； 從沒有形成所述初始三角形的基站中確定當前待插入基站；在所述三角形鍊表中找出外接圓包含所述當前待插入基站的三角形，作為所述當前待插入基站的影響三角形；刪除所述影響三角形的公共邊，將所述當前待插入基站與影響三角形的全部頂點連接起來，從而完成所述當前待插入基站在三角形鍊表中的插入；當存在未被插入基站時，確定下一未被插入基站作為當前待插入基站，返回執行在所述三角形鍊表中找出外接圓包含所述當前待插入基站的三角形的步驟；當不存在未被插入基站時，得到所有的基站的邊線，連接所有的邊線得到一 Voronoi圖。
7.根據權利要求6所述的方法，其特徵在於，所述完成所述當前待插入基站在三角形鍊表中的插入的步驟後還包括根據優化準則對插入當前待插入基站後生成的三角形進行優化，將優化後的三角形放入三角形鍊表。
8.根據權利要求7所述的方法，其特徵在於，所述根據優化準則對插入當前待插入基站後生成的三角形進行優化的過程包括將兩個具有共同邊的三角形合成一個多邊形； 當第四個頂點在三角形的外接圓之內時，將對角線對調。
9.一種移動通信網絡鄰區生成系統，其特徵在於，包括基站邊線獲取模塊，用於依據基站物理信息數據，所述基站物理信息數據中至少包括 基站經緯度及基站內各個小區的方位角，利用Delaimay三角剖分法得到基站的邊線；角平分線獲取模塊，用於獲取基站內各個小區的方位角，當所述基站內包含多個小區且多個小區的方位角不完全相同時，依據所述方位角計算所述基站內的各小區的角平分線.一入 ，覆蓋區域計算模塊，用於利用所述基站的邊線和所述各小區的角平分線，計算所述各小區的覆蓋區域；鄰區生成模塊，用於依據所述各小區的覆蓋區域與基站邊線，確定與所述各個小區覆蓋區域的邊線相交的小區為各個小區的鄰區。
全文摘要
本發明提供了一種移動通信網絡鄰區生成方法及系統，該方法包括依據基站物理信息數據，利用Delaunay三角剖分法得到基站的邊線，獲取基站內各個小區的方位角，當所述基站內包含多個小區且多個小區的方位角不完全相同時，依據所述方位角計算所述基站內的各小區的角平分線，利用所述基站的邊線和所述各小區的角平分線，計算所述各小區的覆蓋區域，依據所述各小區的覆蓋區域與基站邊線，確定與所述各個小區覆蓋區域的邊線相交小區為各個小區的鄰區，採用本發明實施例公開的方法或系統，在移動通信網絡鄰區生成方法中，可以使計算簡單化，成本降低。
文檔編號H04W36/00GK102547767SQ20121005089
公開日2012年7月4日 申請日期2012年2月29日 優先權日2012年2月29日
發明者姜方泉 申請人:上海科旭網絡技術有限公司