一種網絡分析區域生成方法及裝置的制造方法
【專利摘要】本發明涉及網絡技術領域，尤其涉及一種網絡分析區域生成方法及裝置，本發明實施例提供的網絡分析區域生成方法包括：根據參與網絡分析的多個基站的網絡參數信息，確定包含所述多個基站的覆蓋區域的連續地理區域范圍，將所述連續地理區域范圍劃分為多個柵格；根據不參與網絡分析的設定地物類型，以及每個柵格對應的地物類型，確定連續地理區域范圍中不參與網絡分析的至少一個第一柵格區域；根據多個基站中每個基站的覆蓋區域、以及至少一個第一柵格區域，確定位于各基站的覆蓋區域之外的至少一個第二柵格區域；將所述至少一個第二柵格區域、和所述多個基站的覆蓋區域除去所述至少一個第一柵格區域中的柵格后的區域，確定為網絡分析區域。
【專利說明】
-種網絡分析區域生成方法及裝置
技術領域
[0001] 本發明設及網絡技術領域，尤其設及一種網絡分析區域生成方法及裝置。
【背景技術】
[0002] 網絡規劃優化平臺在進行網絡性能分析時，一般需要先劃定網絡分析區域，針對 每個網絡分析區域進行網絡性能測試和解析，得到的網絡分析結果用于指導網絡規劃優化 工作。
[0003] 目前，一般需要規劃人員預先知道需要進行網絡分析的區域W及不需要進行網絡 分析的區域，然后在電子地圖上手動繪制網絡分析區域范圍，并手動去除不參與網絡分析 的設定地物類型（比如河流、湖泊）的區域，W完成網絡分析區域的繪制。
[0004] 一般，在中等城市有近萬個小區，手動繪制網絡分析區域范圍，W及手動繪制去除 設定地物類型的區域的方式不僅工作量繁雜，而且很容易繪制失誤，比如將一些不應該進 行網絡分析的區域（比如一條河流）劃歸為進行網絡分析的區域。 陽〇化]綜上所述，手動繪制網絡分析區域范圍，W及手動繪制去除設定地物類型的區域 的方式不僅工作量繁雜，而且很容易繪制失誤。

【發明內容】

[0006] 本發明實施例提供一種網絡分析區域生成方法及裝置，用W解決現有技術中手動 繪制網絡分析區域范圍，W及手動繪制去除設定地物類型的區域的方式不僅工作量繁雜， 而且很容易繪制失誤的問題。
[0007] 本發明實施例提供一種網絡分析區域生成方法，包括：
[0008] 根據參與網絡分析的多個基站的網絡參數信息，確定包含所述多個基站的覆蓋區 域的連續地理區域范圍，將所述連續地理區域范圍劃分為多個柵格；其中，每個基站的覆蓋 區域為包含該基站的各個小區的覆蓋區域的連續區域；
[0009] 根據不參與網絡分析的設定地物類型，W及每個柵格對應的地物類型，確定所述 連續地理區域范圍中不參與網絡分析的至少一個第一柵格區域；
[0010] 根據所述多個基站中每個基站的覆蓋區域、W及所述至少一個第一柵格區域，確 定位于各基站的覆蓋區域之外的至少一個第二柵格區域，其中所述第二柵格區域中包括的 每一個柵格不屬于所述第一柵格區域、且所述第二柵格區域的鄰接柵格為基站的覆蓋區域 的邊界柵格；
[0011] 將所述至少一個第二柵格區域、和所述多個基站的覆蓋區域除去所述至少一個第 一柵格區域中的柵格后的區域，確定為所述網絡分析區域。
[0012] 較佳地，根據參與網絡分析的多個基站的網絡參數信息，確定包含所述多個基站 的覆蓋區域的連續地理區域范圍，包括：
[0013] 根據所述多個基站的每個小區的網絡參數信息，確定所述每個小區的小區半徑； 基于每個小區的小區半徑和每個小區天線的平面位置坐標值，確定所述連續地理區域范圍 所對應的平面位置坐標值范圍。
[0014] 較佳地，根據W下步驟確定每個柵格對應的地物類型：
[0015] 基于每個柵格對應的第一平面位置坐標范圍所屬的第二平面位置坐標范圍，W及 不同的第二平面位置坐標范圍與地物類型的對應關系，確定每個柵格的地物類型。
[0016] 較佳地，根據不參與網絡分析的設定地物類型，W及每個柵格對應的地物類型，確 定所述連續地理區域范圍中不參與網絡分析的至少一個第一柵格區域，包括：
[0017] 根據不參與網絡分析的設定地物類型，W及每個柵格對應的地物類型，確定所述 連續地理區域范圍中對應所述設定地物類型的柵格；
[0018] 基于確定的對應所述設定地物類型的柵格，確定至少一個第一柵格區域，所述第 一柵格區域中的每個柵格與該第一柵格區域中的至少一個柵格具有鄰接關系，且在該第一 柵格區域之外，不存在對應所述設定地物類型的柵格與該第一柵格區域中的至少一個柵格 具有鄰接關系。
[0019] 較佳地，基于確定的對應所述設定地物類型的柵格，確定至少一個第一柵格區域， 包括：
[0020] 將對應所述設定地物類型的柵格中一個未置于第一柵格集合中的柵格置于第一 柵格集合中；
[0021] 判斷對應所述設定地物類型的柵格中是否存在與所述第一柵格集合中的柵格具 有鄰接關系的、且未置于所述第一柵格集合中的柵格，如果存在，則將存在的柵格歸入該第 一柵格集合，并返回該判斷的步驟；
[0022] 否則，將該第一柵格集合作為一個第一柵格區域；
[0023] 判斷對應所述設定地物類型的柵格中是否還存在未置于第一柵格集合中的柵格， 如果存在，則返回將對應所述設定地物類型的柵格中一個未置于第一柵格集合中的柵格置 于第一柵格集合中的步驟。
[0024] 較佳地，所述第一柵格區域中的柵格數目大于設定闊值。
[00巧]較佳地，根據所述多個基站中每個基站的覆蓋區域、W及所述至少一個第一柵格 區域，確定位于各基站的覆蓋區域之外的至少一個第二柵格區域，包括：
[00%] 根據所述多個基站中每個基站的覆蓋區域、W及所述至少一個第一柵格區域，確 定位于各基站的覆蓋區域之外、且不屬于所述第一柵格區域的柵格；
[0027] 基于確定的所述位于各基站的覆蓋區域之外、且不屬于所述第一柵格區域的柵 格，確定至少一個第二柵格區域；其中，第二柵格區域中的每個柵格與該第二柵格區域中的 至少一個柵格具有鄰接關系，并且，與該第二柵格區域中的柵格具有鄰接關系、且不在該第 二柵格區域中的柵格都為基站的覆蓋區域的邊界柵格。
[0028] 較佳地，基于確定的所述位于各基站的覆蓋區域之外、且不屬于所述第一柵格區 域的柵格，確定至少一個第二柵格區域，包括：
[0029] 將確定的所述位于各基站的覆蓋區域之外、且不屬于所述第一柵格區域的柵格中 的、一個未置于第二柵格集合中的柵格置于第二柵格集合中；
[0030] 判斷確定的所述位于各基站的覆蓋區域之外、且不屬于所述第一柵格區域的柵格 中，是否存在與所述第二柵格集合中的柵格具有鄰接關系的、且未置于所述第二柵格集合 中的柵格，如果存在，則將存在的柵格歸入該第二柵格集合，并返回判斷的步驟；
[0031] 否則，判斷與所述第二柵格集合中的柵格具有鄰接關系、且不在該第二柵格區域 中的柵格是否都為基站的覆蓋區域的邊界柵格，若是，則將該第二柵格集合作為一個第二 柵格區域；
[0032] 判斷確定的所述位于各基站的覆蓋區域之外、且不屬于所述第一柵格區域的柵格 中，是否還存在未置于第二柵格集合中的柵格，如果存在，則返回將確定的所述位于各基站 的覆蓋區域之外、且不屬于所述第一柵格區域的柵格中的、一個未置于第二柵格集合中的 柵格置于第二柵格集合中的步驟。
[0033] 較佳地，所述基站的覆蓋區域的邊界柵格不屬于所述第一柵格區域。
[0034] 本發明實施例提供一種網絡分析區域生成裝置，包括：
[0035] 劃分模塊，用于根據參與網絡分析的多個基站的網絡參數信息，確定包含所述多 個基站的覆蓋區域的連續地理區域范圍，將所述連續地理區域范圍劃分為多個柵格；其中， 每個基站的覆蓋區域為包含該基站的各個小區的覆蓋區域的連續區域；
[0036] 第一柵格區域確定模塊，用于根據不參與網絡分析的設定地物類型，W及每個柵 格對應的地物類型，確定所述連續地理區域范圍中不參與網絡分析的至少一個第一柵格區 域；
[0037] 第二柵格區域確定模塊，用于根據所述多個基站中每個基站的覆蓋區域、W及所 述至少一個第一柵格區域，確定位于各基站的覆蓋區域之外的至少一個第二柵格區域，其 中所述第二柵格區域中包括的每一個柵格不屬于所述第一柵格區域、且所述第二柵格區域 的鄰接柵格為基站的覆蓋區域的邊界柵格；
[0038] 網絡分析區域生成模塊，用于將所述至少一個第二柵格區域、和所述多個基站的 覆蓋區域除去所述至少一個第一柵格區域中的柵格后的區域，確定為所述網絡分析區域。
[0039] 本發明實施例提供的一種用于生成網絡分析區域的網絡側設備，包括：
[0040] 處理器，用于讀取存儲器中的程序，執行下列過程：
[0041] 根據參與網絡分析的多個基站的網絡參數信息，確定包含所述多個基站的覆蓋區 域的連續地理區域范圍，將所述連續地理區域范圍劃分為多個柵格；其中，每個基站的覆蓋 區域為包含該基站的各個小區的覆蓋區域的連續區域；
[0042] 根據不參與網絡分析的設定地物類型，W及每個柵格對應的地物類型，確定所述 連續地理區域范圍中不參與網絡分析的至少一個第一柵格區域；
[0043] 根據所述多個基站中每個基站的覆蓋區域、W及所述至少一個第一柵格區域，確 定位于各基站的覆蓋區域之外的至少一個第二柵格區域，其中所述第二柵格區域中包括的 每一個柵格不屬于所述第一柵格區域、且所述第二柵格區域的鄰接柵格為基站的覆蓋區域 的邊界柵格；
[0044] 將所述至少一個第二柵格區域、和所述多個基站的覆蓋區域除去所述至少一個第 一柵格區域中的柵格后的區域，確定為所述網絡分析區域。
[0045] 采用本發明實施例，可W采用劃分柵格的形式自動確定網絡分析區域，在確定的 網絡分析區域中，包括基站的覆蓋區域內除去不參與網絡分析的對應設定地物類型的柵格 后的柵格區域，還包括在基站的覆蓋區域之外，但是被基站的覆蓋區域的邊界柵格所包圍 的對應非設定地物類型的柵格，從而無需手動繪制網絡分析區域范圍，節省了工作量，并提 高了劃分網絡分析區域的準確度。
【附圖說明】
[0046] 圖1為本發明實施例一提供的網絡分析區域生成方法流程圖；
[0047] 圖2 (a)為本發明實施例二提供的網絡分析區域生成方法流程圖；
[0048] 圖2(b)為基于確定的對應設定地物類型的柵格，確定至少一個第一柵格區域的 方法流程圖；
[0049] 圖2(c)所示，基于確定的所述位于各基站的覆蓋區域之外、且不屬于所述第一柵 格區域的柵格，確定至少一個第二柵格區域的方法流程圖；
[0050] 圖3為本發明實施例提供的網絡分析區域生成裝置結構示意圖；
[0051] 圖4為本發明實施例提供的用于生成網絡分析區域的網絡側設備結構示意圖。
【具體實施方式】
[0052] 本發明實施例采用劃分柵格的形式自動確定網絡分析區域，主要實施過程包括： 首先根據參與網絡分析的多個基站的網絡參數信息，確定包含該多個基站的覆蓋區域的連 續地理區域范圍，將該連續地理區域范圍劃分為多個柵格；根據不參與網絡分析的設定地 物類型，W及每個柵格對應的地物類型，確定上述連續地理區域范圍中不參與網絡分析的 至少一個第一柵格區域；根據多個基站中每個基站的覆蓋區域、W及確定的至少一個第一 柵格區域，確定位于各基站的覆蓋區域之外的至少一個第二柵格區域，其中所述第二柵格 區域中包括的每一個柵格不屬于第一柵格區域、且第二柵格區域的鄰接柵格為基站的覆蓋 區域的邊界柵格；將參與網絡分析的多個基站的覆蓋區域除去確定的至少一個第一柵格區 域中的柵格后的區域、和至少一個第二柵格區域，確定為網絡分析區域。
[0053] 本發明實施例可W采用劃分柵格的形式自動確定網絡分析區域，在確定的網絡分 析區域中，包括基站的覆蓋區域內除去不參與網絡分析的對應設定地物類型的柵格后的柵 格區域，還包括在基站的覆蓋區域之外，但是被基站的覆蓋區域的邊界柵格所包圍的對應 非設定地物類型的柵格，從而無需手動繪制網絡分析區域范圍，節省了工作量，并提高了劃 分網絡分析區域的準確度。
[0054] 下面結合說明書附圖對本發明實施例作進一步詳細描述。 陽055] 實施例一
[0056] 如圖1所示，為本發明實施例一提供的網絡分析區域生成方法流程圖，包括W下 步驟：
[0057] S101 :根據參與網絡分析的多個基站的網絡參數信息，確定包含該多個基站的覆 蓋區域的連續地理區域范圍，將該連續地理區域范圍劃分為多個柵格；其中，每個基站的覆 蓋區域為包含該基站的各個小區的覆蓋區域的連續區域。
[0058] 該步驟中，首先獲取需要進行網絡分析的目標地理區域（比如某個城市、某個國 家等等）中各個基站的每個小區的網絡參數信息，比如小區發射功率、天饋參數、和邊緣用 戶速率要求等；根據運些網絡參數信息，基于無線通信鏈路計算方法可W計算得到每個小 區的小區半徑；基于每個小區的小區半徑W及小區天線的平面位置坐標值，可W確定所述 連續地理區域范圍所對應的平面位置坐標值范圍（更具體的確定平面位置坐標值范圍的 實施過程可參見實施例二）。本發明實施例中并不限定所采用的具體的無線通信鏈路計算 方法，例如基于干擾余量的鏈路預算方案、或基于信噪比的鏈路預算方案都可w。
[0059] S102 :根據不參與網絡分析的設定地物類型，W及每個柵格對應的地物類型，確定 所述連續地理區域范圍中不參與網絡分析的至少一個第一柵格區域。
[0060] 運里的設定地物類型是比如河流、湖泊等用戶稀少、對網絡質量要求低的特殊地 貌類型。
[0061] 在S101將所述連續地理區域范圍劃分為多個柵格之后，可W得到每個柵格對應 的第一平面位置坐標范圍，結合預設的第二平面位置坐標范圍與地物類型的對應關系（比 如在所述連續地理區域范圍內，某條河流對應一個第二平面位置坐標范圍、某個居民區對 應另一個第二平面位置坐標范圍等），可W確定該第一平面位置坐標范圍所屬的第二平面 位置坐標范圍，進而確定該柵格對應的地物類型。
[0062] 該步驟中，根據不參與網絡分析的設定地物類型，W及每個柵格對應的地物類型， 可W確定所述連續地理區域范圍中對應所述設定地物類型的柵格；基于確定的對應所述設 定地物類型的柵格，可W確定至少一個第一柵格區域，該第一柵格區域中的每個柵格與該 第一柵格區域中的至少一個柵格具有鄰接關系，且在該第一柵格區域之外，不存在對應設 定地物類型的柵格與該第一柵格區域中的至少一個柵格具有鄰接關系。也即，將對應所述 設定地物類型的柵格劃分為一個或多個第一柵格區域，每個第一柵格區域是一個包含符合 條件的柵格數目最大化的、連續的區域（更具體的確定第一柵格區域的實施過程可參見實 施例二）。
[0063] 在實際實施中，為了減少網絡分析的復雜度，簡化網絡分析過程，可W在能夠組成 一個第一柵格區域的柵格數目大于設定闊值時，才將其組成為一個第一柵格區域。
[0064] S103 :根據所述多個基站中每個基站的覆蓋區域、W及所述至少一個第一柵格區 域，確定位于各基站的覆蓋區域之外的至少一個第二柵格區域，其中所述第二柵格區域中 包括的每一個柵格不屬于所述第一柵格區域、且所述第二柵格區域的鄰接柵格為基站的覆 蓋區域的邊界柵格。 陽〇化]該步驟中，根據所述多個基站中每個基站的覆蓋區域、W及所述至少一個第一柵 格區域，確定位于各基站的覆蓋區域之外、且不屬于所述第一柵格區域的柵格；基于確定的 所述位于各基站的覆蓋區域之外、且不屬于所述第一柵格區域的柵格，確定至少一個第二 柵格區域；其中，第二柵格區域中的每個柵格與該第二柵格區域中的至少一個柵格具有鄰 接關系，并且，與該第二柵格區域中的柵格具有鄰接關系、且不在該第二柵格區域中的柵格 都為基站的覆蓋區域的邊界柵格。也即，第二柵格區域為被各個基站的覆蓋區域所包圍的 柵格。
[0066] 運里，第二柵格區域的鄰接柵格（基站的覆蓋區域的邊界柵格）可W屬于第一柵 格區域（即為基站的覆蓋區域內對應設定地物類型的柵格），也可W不屬于所述第一柵格 區域（即為基站的覆蓋區域內對應非設定地物類型的柵格）。
[0067] S104:將所述至少一個第二柵格區域、和所述多個基站的覆蓋區域除去所述至少 一個第一柵格區域中的柵格后的區域，確定為所述網絡分析區域。 W側本發明實施例中確定的網絡分析區域即包括：將參與網絡分析的多個基站的覆蓋 區域除去確定的至少一個第一柵格區域中的柵格后的區域，和確定的至少一個第二柵格區 域。
[0069] 下面，列舉一個更具體的實施例。 W70] 實施例二
[0071] 如圖2(a)所示，為本發明實施例二提供的網絡分析區域生成方法流程圖，包括W 下步驟：
[0072] S201 :根據參與網絡分析的多個基站的每個小區的網絡參數信息，確定每個小區 的小區半徑；基于每個小區的小區半徑和每個小區天線的平面位置坐標值，確定包含運多 個基站的覆蓋區域的連續地理區域范圍所對應的平面位置坐標值范圍；并確定將該連續地 理區域范圍劃分為多個柵格后，每個柵格的平面位置坐標值范圍；其中，每個基站的覆蓋區 域為包含該基站的各個小區的覆蓋區域的連續區域。
[0073] 在具體實施過程中，確定的小區半徑即為小區天線覆蓋的最遠距離，設為 CellRadiusMax。假設各個小區天線的位置坐標為{(Xi, yi)，（而，y2)，......，（x。，y。）}，η為 參與網絡分析的小區總數。則確定連續地理區域范圍所對應的平面位置坐標值范圍可W有 但不僅限于W下兩種方式：
[0074] 方式一：采用各小區天線的最小平面位置坐標值減去各小區的小區半徑中的最大 值作為所述連續地理區域范圍所對應的最小平面位置坐標值；采用各小區天線的最大平面 位置坐標值加上各小區的小區半徑中的最大值作為所述連續地理區域范圍所對應的最大 平面位置坐標值；
[00巧]具體地，設所述連續地理區域范圍所對應的平面位置坐標值范圍為狂"。，YmJ~ 狂 max'YmJ，則：
[0080] 其中，X。為第η個小區天線的X坐標值，y。為第η個小區天線的y坐標值； CellRadiusMax為所有η個參與網絡分析的小區的小區半徑中的最大值。
[0081] 方式二：將各小區覆蓋范圍內的最小平面位置坐標值作為所述連續地理區域范圍 所對應的最小平面位置坐標值，將各小區覆蓋范圍內的最大平面位置坐標值作為所述連續 地理區域范圍所對應的最大平面位置坐標值；
[0082] 具體地，設所述連續地理區域范圍所對應的平面位置坐標值范圍為狂"。，YmJ~ 化 ax'YmJ，則：
[0087] 其中，CellnRadius為第η個小區的小區半徑。
[0088] S202 :基于每個柵格對應的第一平面位置坐標范圍所屬的第二平面位置坐標范 圍，W及不同的第二平面位置坐標范圍與地物類型的對應關系，確定每個柵格的地物類型； 根據不參與網絡分析的設定地物類型，W及每個柵格對應的地物類型，確定所述連續地理 區域范圍中對應所述設定地物類型的柵格；基于確定的對應所述設定地物類型的柵格，確 定至少一個第一柵格區域，所述第一柵格區域中的每個柵格與該第一柵格區域中的至少一 個柵格具有鄰接關系，且在該第一柵格區域之外，不存在對應所述設定地物類型的柵格與 該第一柵格區域中的至少一個柵格具有鄰接關系。
[0089] 該步驟中，作為一種可選的實施方式，如圖2(b)所示，基于確定的對應設定地物 類型的柵格，確定至少一個第一柵格區域的步驟具體可W是：
[0090] S202a:將對應設定地物類型的柵格中一個未置于第一柵格集合中的柵格置于第 一柵格集合中；
[0091] S202b :判斷對應設定地物類型的柵格中是否存在與第一柵格集合中的柵格具有 鄰接關系的、且未置于第一柵格集合中的柵格；如果存在，則進入S202C，否則進入S202d ;
[0092] S202C :將存在的柵格歸入該第一柵格集合，并返回S202b ;
[0093] S202d :將該第一柵格集合作為一個第一柵格區域；
[0094] 在具體實施中，可W進一步判斷該第一柵格集合中的柵格數目是否大于設定闊 值，如果大于，則將該第一柵格集合作為一個第一柵格區域，否則不將該第一柵格集合作為 一個第一柵格區域。 陽0巧]S202e:判斷對應設定地物類型的柵格中是否還存在其它未置于第一柵格集合中 的柵格，如果存在，則返回S202a，否則，結束操作。
[0096] 在具體實施過程中，可W首先初始化所述地理區域范圍內各個柵格的狀態 GridCovStatus為0UTSIDE_P0LYG0N(表示未列入網絡分析區域的柵格）；遍歷所述地理 區域范圍內的各個柵格；設當前遍歷到的對應設定地物類型的柵格的編號為GRIDA，將該 柵格置于第一柵格集合GRIDSET1中；并確定和該柵格具備鄰接關系、且對應設定地物類 型的柵格，將其置于第一柵格集合中，此時，GRIDSET1 = {GRADA，GRIDA_N1，……，GRIDA_ Nm}，GRIDA_Nm為第一柵格集合中的第m+1個柵格的編號；繼續確定和GRIDSET1中的柵格 具備鄰接關系、且對應設定地物類型的柵格，直到GRIDSET1中的柵格數目不再增加，則將 GRID沈T1作為第一柵格區域，將GRID沈T1中各個柵格的狀態GridCovStatus從0UTSIDE_ POLYGON變更為0UTSIDE_C0MPUTE (表示確認不作為網絡分析區域中的柵格）。重復上述步 驟，繼續遍歷其它柵格，直到遍歷完所有的柵格，確定好所有的第一柵格區域。
[0097] S203 :根據參與網絡分析的多個基站中每個基站的覆蓋區域、W及所述至少一個 第一柵格區域，確定位于各基站的覆蓋區域之外、且不屬于所述第一柵格區域的柵格；基于 確定的所述位于各基站的覆蓋區域之外、且不屬于所述第一柵格區域的柵格，確定至少一 個第二柵格區域；其中，第二柵格區域中的每個柵格與該第二柵格區域中的至少一個柵格 具有鄰接關系，并且，與該第二柵格區域中的柵格具有鄰接關系、且不在該第二柵格區域中 的柵格都為基站的覆蓋區域的邊界柵格。
[0098] 該步驟中，作為一種可選的實施方式，如圖2(c)所示，基于確定的所述位于各基 站的覆蓋區域之外、且不屬于所述第一柵格區域的柵格，確定至少一個第二柵格區域的步 驟可W包括：
[0099] S203a:將確定的位于各基站的覆蓋區域之外、且不屬于第一柵格區域的柵格中 的、一個未置于第二柵格集合中的柵格置于第二柵格集合中；
[0100] S203b:判斷確定的位于各基站的覆蓋區域之外、且不屬于第一柵格區域的柵格 中，是否存在與所述第二柵格集合中的柵格具有鄰接關系的、且未置于所述第二柵格集合 中的柵格，如果存在，則進入S203c，否則進入S203d ; 陽101] S203C :將存在的柵格歸入該第二柵格集合，并返回S203b ;
[0102] S203d:若與所述第二柵格集合中的柵格具有鄰接關系、且不在該第二柵格區域 中的柵格是否都為基站的覆蓋區域的邊界柵格，則將該第二柵格集合作為一個第二柵格區 域。
[0103] 在具體實施過程中，所述基站的覆蓋區域的邊界柵格可W是不屬于所述第一柵格 區域的柵格，也即包圍第二柵格區域的柵格都是基站覆蓋區域邊界的、且不屬于第一柵格 區域的柵格。
[0104] S203e:判斷確定的所述位于各基站的覆蓋區域之外、且不屬于所述第一柵格區域 的柵格中，是否還存在未置于第二柵格集合中的柵格，如果存在，則返回S203a，否則結束操 作。
[0105] 在具體實施過程中，可W先針對每一個基站，初始化該基站的覆蓋區域內各個柵 格的狀態；具體過程如下：
[0106] 首先確定每個基站的覆蓋區域所對應的平面位置坐標值范圍：具體地，針對 任一基站，設該基站的平面位置坐標值范圍為狂lml。，YlmJ~狂lm。y，YlmJ，貝リ：Xlmm = min{CellX__l,CellX__2,……，CellXmin_k}; 陽 107] Xl"ax= max {CelIX CellX",,_2,......，CellXmax_k};
[0108] Yl_= min{CellY__l, CellY__2,……,CellY__k}； 陽 109] Ylmax= min{CellYmax_l，CellYmax_2,……，CellYmax_k}; 陽110]其中，CellXmin_k = Xk-CellkRadius ;CellXmax_k = Xk+CellkRadius ;CellYmin_k = yi^-CellkRadius ;CellYmax_k = yk+CellkRadius而為基站的覆蓋區域中第k個小區天線的X 坐標值，yk為基站的覆蓋區域中第k個小區天線的y坐標值，Cell kRadius為第k個小區的 小區半徑。 陽111] 設柵格邊長為GridSize，上述任一基站的覆蓋區域所對應的X方向的柵格數目 XGridNun和y方向的柵格數目YGridNun分別為： 陽112]
[0113] 在所述任一基站的覆蓋區域內，各個柵格的狀態編號為： 陽114]
[0115] 初始化所述任一基站的覆蓋區域內各個柵格狀態為：
[0116] 1)當 i = 1，j = 1 ;或者 i = 1，j = YGridNum ;或者 i = XGridNum，j = 1 ;或者 i = XGridNum，j = YGridNum 時，Sta1:uSij= PEAK_P0LYG0N(表示頂點柵格，為邊界柵格的 一種）； 陽117] 2)當 Ki<XGridNum，KjXYGridNum 時，StaUiSij= INSIDE_P0LYG0N(表示基站的 覆蓋區域內的非邊界柵格）； 陽11 引 3)當 i = 1，KjXYGridNum ;或者 i = XGridNum，KjXYGridNum ;或者 j = 1， KKXGridNum ;或者 j = YGridNum，Ki<YGridNum 時，Sta化Sij= ON_POLYGON(表示除頂點 柵格外的邊界柵格）。
[0119] 基于上述內容的描述可知，在整個地理區域范圍內，柵格的狀態共有：PEAK_ POLYGON(參與網絡分析的頂點柵格）、INSIDE_P0LYG0N(基站覆蓋區域內的、參與網絡分析 的柵格）、0N_P0LYG0N(參與網絡分析的、非頂點的邊界柵格）、W及0UTSIDE_P0LYG0N(基 站覆蓋區域外的參與網絡分析、或不參與網絡分析（即可能參與網絡分析）的柵格）、 0UTSIDE_C0MPUTE (不參與網絡分析的柵格）。
[0120] 在初始化該基站的覆蓋區域內各個柵格的狀態后，由于有的柵格可能會同時屬于 多個基站的覆蓋區域，而在不同基站的覆蓋區域中的狀態不同，此時，需要統一下柵格狀 態。具體地，遍歷各基站覆蓋區域內的各個柵格，針對任一柵格，1)若該柵格在當前遍歷 到的基站的覆蓋區域中的狀態為PEAK_P0LYG0N ;則，若在之前遍歷到其它基站的覆蓋區域 時該柵格更新的狀態為PEAK_P0LYG0N、或0N_P0LYG0N、或0UTSIDE_P0LYG0N，則將該柵格 的狀態更新為PEAK_P0LYG0N，若在之前遍歷到其它基站的覆蓋區域時該柵格更新的狀態 為INSIDE_P0LYG0N，則更新該柵格的狀態為INSIDE_P0LYG0N ;2)若該柵格在當前遍歷到 的基站的覆蓋區域中的狀態為0N_P0LYG0N ;則，若在之前遍歷到其它基站的覆蓋區域時該 柵格更新的狀態為〇UTSIDE_POLYGON，則將該柵格的狀態更新為0N_P0LYG0N，若在之前遍 歷到其它基站的覆蓋區域時為該柵格更新的狀態為PEAK_P0LYG0N，則更新該柵格的狀態為 PEAK_P0LYG0N，若在之前遍歷到其它基站的覆蓋區域時為該柵格更新的狀態為0N_P0LYG0N 或INSIDE_P0LYG0N，則更新該柵格的狀態為INSIDE_P0LYG0N。運里，若該柵格在兩個基站 的覆蓋區域中的狀態都是0N_P0LYG0N，則升級為INSIDE_P0LYG0N。 陽121] 在確定好基站的覆蓋區域內各個柵格的狀態后，接下來就是確定上述可能參與網 絡分析的〇UTSIDE_POLYGON柵格是否需要參與網絡分析的過程了。
[0122] 具體地，遍歷S201確定的連續地理區域范圍內的各個柵格，如果該柵格GRIDB 的狀態為〇UTSIDE_POLYGON，則確定和該柵格具有鄰接關系的、且狀態同樣為0UTSIDE_ POLYGON的柵格，將其置于第二柵格集合中，此時GRID沈T2 = {GRIDB，GRADM1，GRIDA_ M2,……，GRIDA_Mp}，P為當前該第二柵格集合中的第P+1個柵格的編號。繼續確定和 GRIDSET2中的柵格具備鄰接關系、且狀態為0UTSIDE_P0LYG0N的柵格，直到GRIDSET2中 的柵格數目不再增加，此時判斷與GRIDSET2中的柵格鄰接的柵格的狀態是否都是0N_ POLYGON或PEAK_P0LYG0N，如果是，則將該GRIDSET2作為一個第二柵格區域，并將該 GRIDSET2中的柵格狀態更新為INSIDE_P0LYG0N。最后，判斷S201確定的連續地理區域范 圍內的各個柵格是否都遍歷到，如果沒有，重復上述步驟，知道遍歷完連續地理區域范圍內 的所有柵格。
[0123] 至此，上述INSIDE_P0LYG0N、0N_P0LYG0N和PEAK_P0LYG0N就是參與網絡分析的柵 格。
[0124] S204:將所述至少一個第二柵格區域、和所述多個基站的覆蓋區域除去所述至少 一個第一柵格區域中的柵格后的區域，確定為所述網絡分析區域。
[01巧]基于同一發明構思，本發明實施例中還提供了一種與網絡分析區域生成方法對應 的網絡分析區域生成裝置及設備，由于該裝置及設備解決問題的原理與本發明實施例網絡 分析區域生成方法相似，因此該裝置及設備的實施可W參見方法的實施，重復之處不再寶 述。
[01%] 如圖3所示，為本發明實施例提供的網絡分析區域生成裝置結構示意圖，該裝置 可W部署在網絡規劃優化平臺中，包括：
[0127] 劃分模塊31，用于根據參與網絡分析的多個基站的網絡參數信息，確定包含所述 多個基站的覆蓋區域的連續地理區域范圍，將所述連續地理區域范圍劃分為多個柵格；其 中，每個基站的覆蓋區域為包含該基站的各個小區的覆蓋區域的連續區域；
[0128] 第一柵格區域確定模塊32,用于根據不參與網絡分析的設定地物類型，W及每個 柵格對應的地物類型，確定所述連續地理區域范圍中不參與網絡分析的至少一個第一柵格 區域；
[0129] 第二柵格區域確定模塊33,用于根據所述多個基站中每個基站的覆蓋區域、W及 所述至少一個第一柵格區域，確定位于各基站的覆蓋區域之外的至少一個第二柵格區域， 其中所述第二柵格區域中包括的每一個柵格不屬于所述第一柵格區域、且所述第二柵格區 域的鄰接柵格為基站的覆蓋區域的邊界柵格；
[0130] 網絡分析區域生成模塊34,用于將所述至少一個第二柵格區域、和所述多個基站 的覆蓋區域除去所述至少一個第一柵格區域中的柵格后的區域，確定為所述網絡分析區 域。 陽131] 較佳地，所述劃分模塊31具體用于：
[0132] 根據所述多個基站的每個小區的網絡參數信息，確定所述每個小區的小區半徑； 基于每個小區的小區半徑和每個小區天線的平面位置坐標值，確定所述連續地理區域范圍 所對應的平面位置坐標值范圍。
[0133] 較佳地，所述第一柵格區域確定模塊32具體用于根據W下步驟確定每個柵格對 應的地物類型：
[0134] 基于每個柵格對應的第一平面位置坐標范圍所屬的第二平面位置坐標范圍，W及 不同的第二平面位置坐標范圍與地物類型的對應關系，確定每個柵格的地物類型。
[0135] 較佳地，所述第一柵格區域確定模塊32具體用于：
[0136] 根據不參與網絡分析的設定地物類型，W及每個柵格對應的地物類型，確定所述 連續地理區域范圍中對應所述設定地物類型的柵格；基于確定的對應所述設定地物類型的 柵格，確定至少一個第一柵格區域，所述第一柵格區域中的每個柵格與該第一柵格區域中 的至少一個柵格具有鄰接關系，且在該第一柵格區域之外，不存在對應所述設定地物類型 的柵格與該第一柵格區域中的至少一個柵格具有鄰接關系。
[0137] 較佳地，所述第一柵格區域確定模塊32具體用于：
[0138] 將對應所述設定地物類型的柵格中一個未置于第一柵格集合中的柵格置于第一 柵格集合中；
[0139] 判斷對應所述設定地物類型的柵格中是否存在與所述第一柵格集合中的柵格具 有鄰接關系的、且未置于所述第一柵格集合中的柵格，如果存在，則將存在的柵格歸入該第 一柵格集合，并返回該判斷的步驟；
[0140] 否則，將該第一柵格集合作為一個第一柵格區域； 陽141] 判斷對應所述設定地物類型的柵格中是否還存在未置于第一柵格集合中的柵格， 如果存在，則返回將對應所述設定地物類型的柵格中一個未置于第一柵格集合中的柵格置 于第一柵格集合中的步驟。 陽142] 較佳地，所述第一柵格區域中的柵格數目大于設定闊值。 陽143] 較佳地，所述第二柵格區域確定模塊33具體用于：
[0144] 根據所述多個基站中每個基站的覆蓋區域、W及所述至少一個第一柵格區域，確 定位于各基站的覆蓋區域之外、且不屬于所述第一柵格區域的柵格；基于確定的所述位于 各基站的覆蓋區域之外、且不屬于所述第一柵格區域的柵格，確定至少一個第二柵格區域； 其中，第二柵格區域中的每個柵格與該第二柵格區域中的至少一個柵格具有鄰接關系，并 且，與該第二柵格區域中的柵格具有鄰接關系、且不在該第二柵格區域中的柵格都為基站 的覆蓋區域的邊界柵格。
[0145] 較佳地，所述第二柵格區域確定模塊33具體用于： 陽146] 將確定的所述位于各基站的覆蓋區域之外、且不屬于所述第一柵格區域的柵格中 的、一個未置于第二柵格集合中的柵格置于第二柵格集合中； 陽147] 判斷確定的所述位于各基站的覆蓋區域之外、且不屬于所述第一柵格區域的柵格 中，是否存在與所述第二柵格集合中的柵格具有鄰接關系的、且未置于所述第二柵格集合 中的柵格，如果存在，則將存在的柵格歸入該第二柵格集合，并返回判斷的步驟；
[0148] 否則，判斷與所述第二柵格集合中的柵格具有鄰接關系、且不在該第二柵格區域 中的柵格是否都為基站的覆蓋區域的邊界柵格，若是，則將該第二柵格集合作為一個第二 柵格區域；
[0149] 判斷確定的所述位于各基站的覆蓋區域之外、且不屬于所述第一柵格區域的柵格 中，是否還存在未置于第二柵格集合中的柵格，如果存在，則返回將確定的所述位于各基站 的覆蓋區域之外、且不屬于所述第一柵格區域的柵格中的、一個未置于第二柵格集合中的 柵格置于第二柵格集合中的步驟。
[0150] 較佳地，所述基站的覆蓋區域的邊界柵格不屬于所述第一柵格區域。 陽151] 如圖4所示，為本發明實施例提供的用于生成網絡分析區域的網絡側設備結構示 意圖，該網絡側設備具體可W部署在網絡規劃優化平臺中，包括： 陽152] 處理器41，用于讀取存儲器42中的程序，執行下列過程： 陽153] 根據參與網絡分析的多個基站的網絡參數信息，確定包含所述多個基站的覆蓋區 域的連續地理區域范圍，將所述連續地理區域范圍劃分為多個柵格；其中，每個基站的覆蓋 區域為包含該基站的各個小區的覆蓋區域的連續區域；
[0154] 根據不參與網絡分析的設定地物類型，W及每個柵格對應的地物類型，確定所述 連續地理區域范圍中不參與網絡分析的至少一個第一柵格區域；
[0155] 根據所述多個基站中每個基站的覆蓋區域、W及所述至少一個第一柵格區域，確 定位于各基站的覆蓋區域之外的至少一個第二柵格區域，其中所述第二柵格區域中包括的 每一個柵格不屬于所述第一柵格區域、且所述第二柵格區域的鄰接柵格為基站的覆蓋區域 的邊界柵格； 陽156] 將所述至少一個第二柵格區域、和所述多個基站的覆蓋區域除去所述至少一個第 一柵格區域中的柵格后的區域，確定為所述網絡分析區域。
[0157] 較佳地，所述處理器41具體用于：
[0158] 根據所述多個基站的每個小區的網絡參數信息，確定所述每個小區的小區半徑； 基于每個小區的小區半徑和每個小區天線的平面位置坐標值，確定所述連續地理區域范圍 所對應的平面位置坐標值范圍。
[0159] 較佳地，所述處理器41具體用于：基于每個柵格對應的第一平面位置坐標范圍所 屬的第二平面位置坐標范圍，W及不同的第二平面位置坐標范圍與地物類型的對應關系， 確定每個柵格的地物類型。
[0160] 較佳地，所述處理器41具體用于： 陽161] 根據不參與網絡分析的設定地物類型，W及每個柵格對應的地物類型，確定所述 連續地理區域范圍中對應所述設定地物類型的柵格；
[0162] 基于確定的對應所述設定地物類型的柵格，確定至少一個第一柵格區域，所述第 一柵格區域中的每個柵格與該第一柵格區域中的至少一個柵格具有鄰接關系，且在該第一 柵格區域之外，不存在對應所述設定地物類型的柵格與該第一柵格區域中的至少一個柵格 具有鄰接關系。
[0163] 較佳地，所述處理器41具體用于：
[0164] 將對應所述設定地物類型的柵格中一個未置于第一柵格集合中的柵格置于第一 柵格集合中；
[0165] 判斷對應所述設定地物類型的柵格中是否存在與所述第一柵格集合中的柵格具 有鄰接關系的、且未置于所述第一柵格集合中的柵格，如果存在，則將存在的柵格歸入該第 一柵格集合，并返回該判斷的步驟； 陽166] 否則，將該第一柵格集合作為一個第一柵格區域；
[0167] 判斷對應所述設定地物類型的柵格中是否還存在未置于第一柵格集合中的柵格， 如果存在，則返回將對應所述設定地物類型的柵格中一個未置于第一柵格集合中的柵格置 于第一柵格集合中的步驟。
[0168] 較佳地，所述第一柵格區域中的柵格數目大于設定闊值。
[0169] 較佳地，所述處理器41具體用于：
[0170] 根據所述多個基站中每個基站的覆蓋區域、W及所述至少一個第一柵格區域，確 定位于各基站的覆蓋區域之外、且不屬于所述第一柵格區域的柵格； 陽171] 基于確定的所述位于各基站的覆蓋區域之外、且不屬于所述第一柵格區域的柵 格，確定至少一個第二柵格區域；其中，第二柵格區域中的每個柵格與該第二柵格區域中的 至少一個柵格具有鄰接關系，并且，與該第二柵格區域中的柵格具有鄰接關系、且不在該第 二柵格區域中的柵格都為基站的覆蓋區域的邊界柵格。
[0172] 較佳地，所述處理器41具體用于：
[0173] 將確定的所述位于各基站的覆蓋區域之外、且不屬于所述第一柵格區域的柵格中 的、一個未置于第二柵格集合中的柵格置于第二柵格集合中；
[0174] 判斷確定的所述位于各基站的覆蓋區域之外、且不屬于所述第一柵格區域的柵格 中，是否存在與所述第二柵格集合中的柵格具有鄰接關系的、且未置于所述第二柵格集合 中的柵格，如果存在，則將存在的柵格歸入該第二柵格集合，并返回判斷的步驟；
[0175] 否則，判斷與所述第二柵格集合中的柵格具有鄰接關系、且不在該第二柵格區域 中的柵格是否都為基站的覆蓋區域的邊界柵格，若是，則將該第二柵格集合作為一個第二 柵格區域；
[0176] 判斷確定的所述位于各基站的覆蓋區域之外、且不屬于所述第一柵格區域的柵格 中，是否還存在未置于第二柵格集合中的柵格，如果存在，則返回將確定的所述位于各基站 的覆蓋區域之外、且不屬于所述第一柵格區域的柵格中的、一個未置于第二柵格集合中的 柵格置于第二柵格集合中的步驟。 陽177] 較佳地，所述基站的覆蓋區域的邊界柵格不屬于所述第一柵格區域。
[0178] 在圖4中，總線架構400可W包括任意數量的互聯的總線和橋，具體由處理器41 代表的一個或多個處理器和存儲器42代表的存儲器的各種電路鏈接在一起。總線架構400 還可W將諸如外圍設備、穩壓器和功率管理電路等之類的各種其他電路鏈接在一起，運些 都是本領域所公知的，因此，本文不再對其進行進一步描述。總線接口 43提供接口。處理 器41負責管理總線架構400和通常的處理，存儲器42可W存儲處理器41在執行操作時所 使用的數據。 陽1巧]較佳地，處理器41可W是中央處理器（Central化ocessing化it,CPU)、專用集成 電路（Application Specific Integrated Cir州it, ASIC)、現場可編程口陣列（Field - Programm油le Gate Array, FPGA)或復雜可編程邏輯器（Complex Programm油le Logic Device, CPLD)〇
[0180] 從上述內容可W看出：本發明實施例網絡側設備可W采用劃分柵格的形式自動確 定網絡分析區域，在確定的網絡分析區域中，包括基站的覆蓋區域內除去不參與網絡分析 的對應設定地物類型的柵格后的柵格區域，還包括在基站的覆蓋區域之外，但是被基站的 覆蓋區域的邊界柵格所包圍的對應非設定地物類型的柵格，從而無需手動繪制網絡分析區 域范圍，節省了工作量，并提高了劃分網絡分析區域的準確度。 陽181] 顯然，本領域的技術人員可W對本發明進行各種改動和變型而不脫離本發明的精 神和范圍。運樣，倘若本發明的運些修改和變型屬于本發明權利要求及其等同技術的范圍 之內，則本發明也意圖包含運些改動和變型在內。
【主權項】
1. 一種網絡分析區域生成方法，其特征在于，該方法包括： 根據參與網絡分析的多個基站的網絡參數信息，確定包含所述多個基站的覆蓋區域的 連續地理區域范圍，將所述連續地理區域范圍劃分為多個柵格；其中，每個基站的覆蓋區域 為包含該基站的各個小區的覆蓋區域的連續區域； 根據不參與網絡分析的設定地物類型，以及每個柵格對應的地物類型，確定所述連續 地理區域范圍中不參與網絡分析的至少一個第一柵格區域； 根據所述多個基站中每個基站的覆蓋區域、以及所述至少一個第一柵格區域，確定位 于各基站的覆蓋區域之外的至少一個第二柵格區域，其中所述第二柵格區域中包括的每一 個柵格不屬于所述第一柵格區域、且所述第二柵格區域的鄰接柵格為基站的覆蓋區域的邊 界柵格； 將所述至少一個第二柵格區域、和所述多個基站的覆蓋區域除去所述至少一個第一柵 格區域中的柵格后的區域，確定為所述網絡分析區域。2. 如權利要求1所述的方法，其特征在于，根據參與網絡分析的多個基站的網絡參數 信息，確定包含所述多個基站的覆蓋區域的連續地理區域范圍，包括： 根據所述多個基站的每個小區的網絡參數信息，確定所述每個小區的小區半徑；基于 每個小區的小區半徑和每個小區天線的平面位置坐標值，確定所述連續地理區域范圍所對 應的平面位置坐標值范圍。3. 如權利要求1所述的方法，其特征在于，根據以下步驟確定每個柵格對應的地物類 型： 基于每個柵格對應的第一平面位置坐標范圍所屬的第二平面位置坐標范圍，以及不同 的第二平面位置坐標范圍與地物類型的對應關系，確定每個柵格的地物類型。4. 如權利要求1所述的方法，其特征在于，根據不參與網絡分析的設定地物類型，以及 每個柵格對應的地物類型，確定所述連續地理區域范圍中不參與網絡分析的至少一個第一 柵格區域，包括： 根據不參與網絡分析的設定地物類型，以及每個柵格對應的地物類型，確定所述連續 地理區域范圍中對應所述設定地物類型的柵格； 基于確定的對應所述設定地物類型的柵格，確定至少一個第一柵格區域，所述第一柵 格區域中的每個柵格與該第一柵格區域中的至少一個柵格具有鄰接關系，且在該第一柵格 區域之外，不存在對應所述設定地物類型的柵格與該第一柵格區域中的至少一個柵格具有 鄰接關系。5. 如權利要求4所述的方法，其特征在于，基于確定的對應所述設定地物類型的柵格， 確定至少一個第一柵格區域，包括： 將對應所述設定地物類型的柵格中一個未置于第一柵格集合中的柵格置于第一柵格 集合中； 判斷對應所述設定地物類型的柵格中是否存在與所述第一柵格集合中的柵格具有鄰 接關系的、且未置于所述第一柵格集合中的柵格，如果存在，則將存在的柵格歸入該第一柵 格集合，并返回該判斷的步驟； 否則，將該第一柵格集合作為一個第一柵格區域； 判斷對應所述設定地物類型的柵格中是否還存在未置于第一柵格集合中的柵格，如果 存在，則返回將對應所述設定地物類型的柵格中一個未置于第一柵格集合中的柵格置于第 一柵格集合中的步驟。6. 如權利要求1~5任一所述的方法，其特征在于，所述第一柵格區域中的柵格數目大 于設定閾值。7. 如權利要求1所述的方法，其特征在于，根據所述多個基站中每個基站的覆蓋區域、 以及所述至少一個第一柵格區域，確定位于各基站的覆蓋區域之外的至少一個第二柵格區 域，包括： 根據所述多個基站中每個基站的覆蓋區域、以及所述至少一個第一柵格區域，確定位 于各基站的覆蓋區域之外、且不屬于所述第一柵格區域的柵格； 基于確定的所述位于各基站的覆蓋區域之外、且不屬于所述第一柵格區域的柵格，確 定至少一個第二柵格區域；其中，第二柵格區域中的每個柵格與該第二柵格區域中的至少 一個柵格具有鄰接關系，并且，與該第二柵格區域中的柵格具有鄰接關系、且不在該第二柵 格區域中的柵格都為基站的覆蓋區域的邊界柵格。8. 如權利要求7所述的方法，其特征在于，基于確定的所述位于各基站的覆蓋區域之 外、且不屬于所述第一柵格區域的柵格，確定至少一個第二柵格區域，包括： 將確定的所述位于各基站的覆蓋區域之外、且不屬于所述第一柵格區域的柵格中的、 一個未置于第二柵格集合中的柵格置于第二柵格集合中； 判斷確定的所述位于各基站的覆蓋區域之外、且不屬于所述第一柵格區域的柵格中， 是否存在與所述第二柵格集合中的柵格具有鄰接關系的、且未置于所述第二柵格集合中的 柵格，如果存在，則將存在的柵格歸入該第二柵格集合，并返回判斷的步驟； 否則，判斷與所述第二柵格集合中的柵格具有鄰接關系、且不在該第二柵格區域中的 柵格是否都為基站的覆蓋區域的邊界柵格，若是，則將該第二柵格集合作為一個第二柵格 區域； 判斷確定的所述位于各基站的覆蓋區域之外、且不屬于所述第一柵格區域的柵格中， 是否還存在未置于第二柵格集合中的柵格，如果存在，則返回將確定的所述位于各基站的 覆蓋區域之外、且不屬于所述第一柵格區域的柵格中的、一個未置于第二柵格集合中的柵 格置于第二柵格集合中的步驟。9. 如權利要求1所述的方法，其特征在于，所述基站的覆蓋區域的邊界柵格不屬于所 述第一柵格區域。10. -種網絡分析區域生成裝置，其特征在于，該裝置包括： 劃分模塊，用于根據參與網絡分析的多個基站的網絡參數信息，確定包含所述多個基 站的覆蓋區域的連續地理區域范圍，將所述連續地理區域范圍劃分為多個柵格；其中，每個 基站的覆蓋區域為包含該基站的各個小區的覆蓋區域的連續區域； 第一柵格區域確定模塊，用于根據不參與網絡分析的設定地物類型，以及每個柵格對 應的地物類型，確定所述連續地理區域范圍中不參與網絡分析的至少一個第一柵格區域； 第二柵格區域確定模塊，用于根據所述多個基站中每個基站的覆蓋區域、以及所述至 少一個第一柵格區域，確定位于各基站的覆蓋區域之外的至少一個第二柵格區域，其中所 述第二柵格區域中包括的每一個柵格不屬于所述第一柵格區域、且所述第二柵格區域的鄰 接柵格為基站的覆蓋區域的邊界柵格； 網絡分析區域生成模塊，用于將所述至少一個第二柵格區域、和所述多個基站的覆蓋 區域除去所述至少一個第一柵格區域中的柵格后的區域，確定為所述網絡分析區域。11. 如權利要求10所述的裝置，其特征在于，所述劃分模塊具體用于： 根據所述多個基站的每個小區的網絡參數信息，確定所述每個小區的小區半徑；基于 每個小區的小區半徑和每個小區天線的平面位置坐標值，確定所述連續地理區域范圍所對 應的平面位置坐標值范圍。12. 如權利要求10所述的裝置，其特征在于，所述第一柵格區域確定模塊具體用于根 據以下步驟確定每個柵格對應的地物類型： 基于每個柵格對應的第一平面位置坐標范圍所屬的第二平面位置坐標范圍，以及不同 的第二平面位置坐標范圍與地物類型的對應關系，確定每個柵格的地物類型。13. 如權利要求10所述的裝置，其特征在于，所述第一柵格區域確定模塊具體用于： 根據不參與網絡分析的設定地物類型，以及每個柵格對應的地物類型，確定所述連續 地理區域范圍中對應所述設定地物類型的柵格；基于確定的對應所述設定地物類型的柵 格，確定至少一個第一柵格區域，所述第一柵格區域中的每個柵格與該第一柵格區域中的 至少一個柵格具有鄰接關系，且在該第一柵格區域之外，不存在對應所述設定地物類型的 柵格與該第一柵格區域中的至少一個柵格具有鄰接關系。14. 如權利要求13所述的裝置，其特征在于，所述第一柵格區域確定模塊具體用于： 將對應所述設定地物類型的柵格中一個未置于第一柵格集合中的柵格置于第一柵格 集合中； 判斷對應所述設定地物類型的柵格中是否存在與所述第一柵格集合中的柵格具有鄰 接關系的、且未置于所述第一柵格集合中的柵格，如果存在，則將存在的柵格歸入該第一柵 格集合，并返回該判斷的步驟； 否則，將該第一柵格集合作為一個第一柵格區域； 判斷對應所述設定地物類型的柵格中是否還存在未置于第一柵格集合中的柵格，如果 存在，則返回將對應所述設定地物類型的柵格中一個未置于第一柵格集合中的柵格置于第 一柵格集合中的步驟。15. 如權利要求10~14任一所述的裝置，其特征在于，所述第一柵格區域中的柵格數 目大于設定閾值。16. 如權利要求10所述的裝置，其特征在于，所述第二柵格區域確定模塊具體用于： 根據所述多個基站中每個基站的覆蓋區域、以及所述至少一個第一柵格區域，確定位 于各基站的覆蓋區域之外、且不屬于所述第一柵格區域的柵格；基于確定的所述位于各基 站的覆蓋區域之外、且不屬于所述第一柵格區域的柵格，確定至少一個第二柵格區域；其 中，第二柵格區域中的每個柵格與該第二柵格區域中的至少一個柵格具有鄰接關系，并且， 與該第二柵格區域中的柵格具有鄰接關系、且不在該第二柵格區域中的柵格都為基站的覆 蓋區域的邊界柵格。17. 如權利要求16所述的裝置，其特征在于，所述第二柵格區域確定模塊具體用于： 將確定的所述位于各基站的覆蓋區域之外、且不屬于所述第一柵格區域的柵格中的、 一個未置于第二柵格集合中的柵格置于第二柵格集合中； 判斷確定的所述位于各基站的覆蓋區域之外、且不屬于所述第一柵格區域的柵格中， 是否存在與所述第二柵格集合中的柵格具有鄰接關系的、且未置于所述第二柵格集合中的 柵格，如果存在，則將存在的柵格歸入該第二柵格集合，并返回判斷的步驟； 否則，判斷與所述第二柵格集合中的柵格具有鄰接關系、且不在該第二柵格區域中的 柵格是否都為基站的覆蓋區域的邊界柵格，若是，則將該第二柵格集合作為一個第二柵格 區域； 判斷確定的所述位于各基站的覆蓋區域之外、且不屬于所述第一柵格區域的柵格中， 是否還存在未置于第二柵格集合中的柵格，如果存在，則返回將確定的所述位于各基站的 覆蓋區域之外、且不屬于所述第一柵格區域的柵格中的、一個未置于第二柵格集合中的柵 格置于第二柵格集合中的步驟。18.如權利要求10所述的裝置，其特征在于，所述基站的覆蓋區域的邊界柵格不屬于 所述第一柵格區域。
【文檔編號】H04W16/18GK105873078SQ201510033716
【公開日】2016年8月17日
【申請日】2015年1月23日
【發明人】盧樹穎, 吳央
【申請人】電信科學技術研究院