CN105873078B - 一种网络分析区域生成方法及装置 - Google Patents

Abstract

本发明涉及网络技术领域，尤其涉及一种网络分析区域生成方法及装置，本发明实施例提供的网络分析区域生成方法包括：根据参与网络分析的多个基站的网络参数信息，确定包含所述多个基站的覆盖区域的连续地理区域范围，将所述连续地理区域范围划分为多个栅格；根据不参与网络分析的设定地物类型，以及每个栅格对应的地物类型，确定连续地理区域范围中不参与网络分析的至少一个第一栅格区域；根据多个基站中每个基站的覆盖区域、以及至少一个第一栅格区域，确定位于各基站的覆盖区域之外的至少一个第二栅格区域；将所述至少一个第二栅格区域、和所述多个基站的覆盖区域除去所述至少一个第一栅格区域中的栅格后的区域，确定为网络分析区域。

Description

一种网络分析区域生成方法及装置

技术领域

本发明涉及网络技术领域，尤其涉及一种网络分析区域生成方法及装置。

背景技术

网络规划优化平台在进行网络性能分析时，一般需要先划定网络分析区域，针对每个网络分析区域进行网络性能测试和解析，得到的网络分析结果用于指导网络规划优化工作。

目前，一般需要规划人员预先知道需要进行网络分析的区域以及不需要进行网络分析的区域，然后在电子地图上手动绘制网络分析区域范围，并手动去除不参与网络分析的设定地物类型(比如河流、湖泊)的区域，以完成网络分析区域的绘制。

一般，在中等城市有近万个小区，手动绘制网络分析区域范围，以及手动绘制去除设定地物类型的区域的方式不仅工作量繁杂，而且很容易绘制失误，比如将一些不应该进行网络分析的区域(比如一条河流)划归为进行网络分析的区域。

综上所述，手动绘制网络分析区域范围，以及手动绘制去除设定地物类型的区域的方式不仅工作量繁杂，而且很容易绘制失误。

发明内容

本发明实施例提供一种网络分析区域生成方法及装置，用以解决现有技术中手动绘制网络分析区域范围，以及手动绘制去除设定地物类型的区域的方式不仅工作量繁杂，而且很容易绘制失误的问题。

本发明实施例提供一种网络分析区域生成方法，包括：

根据参与网络分析的多个基站的网络参数信息，确定包含所述多个基站的覆盖区域的连续地理区域范围，将所述连续地理区域范围划分为多个栅格；其中，每个基站的覆盖区域为包含该基站的各个小区的覆盖区域的连续区域；

根据不参与网络分析的设定地物类型，以及每个栅格对应的地物类型，确定所述连续地理区域范围中不参与网络分析的至少一个第一栅格区域；

根据所述多个基站中每个基站的覆盖区域、以及所述至少一个第一栅格区域，确定位于各基站的覆盖区域之外的至少一个第二栅格区域，其中所述第二栅格区域中包括的每一个栅格不属于所述第一栅格区域、且所述第二栅格区域的邻接栅格为基站的覆盖区域的边界栅格；

将所述至少一个第二栅格区域、和所述多个基站的覆盖区域除去所述至少一个第一栅格区域中的栅格后的区域，确定为所述网络分析区域。

较佳地，根据参与网络分析的多个基站的网络参数信息，确定包含所述多个基站的覆盖区域的连续地理区域范围，包括：

根据所述多个基站的每个小区的网络参数信息，确定所述每个小区的小区半径；基于每个小区的小区半径和每个小区天线的平面位置坐标值，确定所述连续地理区域范围所对应的平面位置坐标值范围。

较佳地，根据以下步骤确定每个栅格对应的地物类型：

基于每个栅格对应的第一平面位置坐标范围所属的第二平面位置坐标范围，以及不同的第二平面位置坐标范围与地物类型的对应关系，确定每个栅格的地物类型。

较佳地，根据不参与网络分析的设定地物类型，以及每个栅格对应的地物类型，确定所述连续地理区域范围中不参与网络分析的至少一个第一栅格区域，包括：

根据不参与网络分析的设定地物类型，以及每个栅格对应的地物类型，确定所述连续地理区域范围中对应所述设定地物类型的栅格；

基于确定的对应所述设定地物类型的栅格，确定至少一个第一栅格区域，所述第一栅格区域中的每个栅格与该第一栅格区域中的至少一个栅格具有邻接关系，且在该第一栅格区域之外，不存在对应所述设定地物类型的栅格与该第一栅格区域中的至少一个栅格具有邻接关系。

较佳地，基于确定的对应所述设定地物类型的栅格，确定至少一个第一栅格区域，包括：

将对应所述设定地物类型的栅格中一个未置于第一栅格集合中的栅格置于第一栅格集合中；

判断对应所述设定地物类型的栅格中是否存在与所述第一栅格集合中的栅格具有邻接关系的、且未置于所述第一栅格集合中的栅格，如果存在，则将存在的栅格归入该第一栅格集合，并返回该判断的步骤；

否则，将该第一栅格集合作为一个第一栅格区域；

判断对应所述设定地物类型的栅格中是否还存在未置于第一栅格集合中的栅格，如果存在，则返回将对应所述设定地物类型的栅格中一个未置于第一栅格集合中的栅格置于第一栅格集合中的步骤。

较佳地，所述第一栅格区域中的栅格数目大于设定阈值。

较佳地，根据所述多个基站中每个基站的覆盖区域、以及所述至少一个第一栅格区域，确定位于各基站的覆盖区域之外的至少一个第二栅格区域，包括：

根据所述多个基站中每个基站的覆盖区域、以及所述至少一个第一栅格区域，确定位于各基站的覆盖区域之外、且不属于所述第一栅格区域的栅格；

基于确定的所述位于各基站的覆盖区域之外、且不属于所述第一栅格区域的栅格，确定至少一个第二栅格区域；其中，第二栅格区域中的每个栅格与该第二栅格区域中的至少一个栅格具有邻接关系，并且，与该第二栅格区域中的栅格具有邻接关系、且不在该第二栅格区域中的栅格都为基站的覆盖区域的边界栅格。

较佳地，基于确定的所述位于各基站的覆盖区域之外、且不属于所述第一栅格区域的栅格，确定至少一个第二栅格区域，包括：

将确定的所述位于各基站的覆盖区域之外、且不属于所述第一栅格区域的栅格中的、一个未置于第二栅格集合中的栅格置于第二栅格集合中；

判断确定的所述位于各基站的覆盖区域之外、且不属于所述第一栅格区域的栅格中，是否存在与所述第二栅格集合中的栅格具有邻接关系的、且未置于所述第二栅格集合中的栅格，如果存在，则将存在的栅格归入该第二栅格集合，并返回判断的步骤；

否则，判断与所述第二栅格集合中的栅格具有邻接关系、且不在该第二栅格区域中的栅格是否都为基站的覆盖区域的边界栅格，若是，则将该第二栅格集合作为一个第二栅格区域；

判断确定的所述位于各基站的覆盖区域之外、且不属于所述第一栅格区域的栅格中，是否还存在未置于第二栅格集合中的栅格，如果存在，则返回将确定的所述位于各基站的覆盖区域之外、且不属于所述第一栅格区域的栅格中的、一个未置于第二栅格集合中的栅格置于第二栅格集合中的步骤。

较佳地，所述基站的覆盖区域的边界栅格不属于所述第一栅格区域。

本发明实施例提供一种网络分析区域生成装置，包括：

划分模块，用于根据参与网络分析的多个基站的网络参数信息，确定包含所述多个基站的覆盖区域的连续地理区域范围，将所述连续地理区域范围划分为多个栅格；其中，每个基站的覆盖区域为包含该基站的各个小区的覆盖区域的连续区域；

第一栅格区域确定模块，用于根据不参与网络分析的设定地物类型，以及每个栅格对应的地物类型，确定所述连续地理区域范围中不参与网络分析的至少一个第一栅格区域；

第二栅格区域确定模块，用于根据所述多个基站中每个基站的覆盖区域、以及所述至少一个第一栅格区域，确定位于各基站的覆盖区域之外的至少一个第二栅格区域，其中所述第二栅格区域中包括的每一个栅格不属于所述第一栅格区域、且所述第二栅格区域的邻接栅格为基站的覆盖区域的边界栅格；

网络分析区域生成模块，用于将所述至少一个第二栅格区域、和所述多个基站的覆盖区域除去所述至少一个第一栅格区域中的栅格后的区域，确定为所述网络分析区域。

本发明实施例提供的一种用于生成网络分析区域的网络侧设备，包括：

处理器，用于读取存储器中的程序，执行下列过程：

根据参与网络分析的多个基站的网络参数信息，确定包含所述多个基站的覆盖区域的连续地理区域范围，将所述连续地理区域范围划分为多个栅格；其中，每个基站的覆盖区域为包含该基站的各个小区的覆盖区域的连续区域；

根据不参与网络分析的设定地物类型，以及每个栅格对应的地物类型，确定所述连续地理区域范围中不参与网络分析的至少一个第一栅格区域；

根据所述多个基站中每个基站的覆盖区域、以及所述至少一个第一栅格区域，确定位于各基站的覆盖区域之外的至少一个第二栅格区域，其中所述第二栅格区域中包括的每一个栅格不属于所述第一栅格区域、且所述第二栅格区域的邻接栅格为基站的覆盖区域的边界栅格；

将所述至少一个第二栅格区域、和所述多个基站的覆盖区域除去所述至少一个第一栅格区域中的栅格后的区域，确定为所述网络分析区域。

采用本发明实施例，可以采用划分栅格的形式自动确定网络分析区域，在确定的网络分析区域中，包括基站的覆盖区域内除去不参与网络分析的对应设定地物类型的栅格后的栅格区域，还包括在基站的覆盖区域之外，但是被基站的覆盖区域的边界栅格所包围的对应非设定地物类型的栅格，从而无需手动绘制网络分析区域范围，节省了工作量，并提高了划分网络分析区域的准确度。

附图说明

图1为本发明实施例一提供的网络分析区域生成方法流程图；

图2(a)为本发明实施例二提供的网络分析区域生成方法流程图；

图2(b)为基于确定的对应设定地物类型的栅格，确定至少一个第一栅格区域的方法流程图；

图2(c)所示，基于确定的所述位于各基站的覆盖区域之外、且不属于所述第一栅格区域的栅格，确定至少一个第二栅格区域的方法流程图；

图3为本发明实施例提供的网络分析区域生成装置结构示意图；

图4为本发明实施例提供的用于生成网络分析区域的网络侧设备结构示意图。

具体实施方式

本发明实施例采用划分栅格的形式自动确定网络分析区域，主要实施过程包括：首先根据参与网络分析的多个基站的网络参数信息，确定包含该多个基站的覆盖区域的连续地理区域范围，将该连续地理区域范围划分为多个栅格；根据不参与网络分析的设定地物类型，以及每个栅格对应的地物类型，确定上述连续地理区域范围中不参与网络分析的至少一个第一栅格区域；根据多个基站中每个基站的覆盖区域、以及确定的至少一个第一栅格区域，确定位于各基站的覆盖区域之外的至少一个第二栅格区域，其中所述第二栅格区域中包括的每一个栅格不属于第一栅格区域、且第二栅格区域的邻接栅格为基站的覆盖区域的边界栅格；将参与网络分析的多个基站的覆盖区域除去确定的至少一个第一栅格区域中的栅格后的区域、和至少一个第二栅格区域，确定为网络分析区域。

本发明实施例可以采用划分栅格的形式自动确定网络分析区域，在确定的网络分析区域中，包括基站的覆盖区域内除去不参与网络分析的对应设定地物类型的栅格后的栅格区域，还包括在基站的覆盖区域之外，但是被基站的覆盖区域的边界栅格所包围的对应非设定地物类型的栅格，从而无需手动绘制网络分析区域范围，节省了工作量，并提高了划分网络分析区域的准确度。

下面结合说明书附图对本发明实施例作进一步详细描述。

实施例一

如图1所示，为本发明实施例一提供的网络分析区域生成方法流程图，包括以下步骤：

S101：根据参与网络分析的多个基站的网络参数信息，确定包含该多个基站的覆盖区域的连续地理区域范围，将该连续地理区域范围划分为多个栅格；其中，每个基站的覆盖区域为包含该基站的各个小区的覆盖区域的连续区域。

该步骤中，首先获取需要进行网络分析的目标地理区域(比如某个城市、某个国家等等)中各个基站的每个小区的网络参数信息，比如小区发射功率、天馈参数、和边缘用户速率要求等；根据这些网络参数信息，基于无线通信链路计算方法可以计算得到每个小区的小区半径；基于每个小区的小区半径以及小区天线的平面位置坐标值，可以确定所述连续地理区域范围所对应的平面位置坐标值范围(更具体的确定平面位置坐标值范围的实施过程可参见实施例二)。本发明实施例中并不限定所采用的具体的无线通信链路计算方法，例如基于干扰余量的链路预算方案、或基于信噪比的链路预算方案都可以。

S102：根据不参与网络分析的设定地物类型，以及每个栅格对应的地物类型，确定所述连续地理区域范围中不参与网络分析的至少一个第一栅格区域。

这里的设定地物类型是比如河流、湖泊等用户稀少、对网络质量要求低的特殊地貌类型。

在S101将所述连续地理区域范围划分为多个栅格之后，可以得到每个栅格对应的第一平面位置坐标范围，结合预设的第二平面位置坐标范围与地物类型的对应关系(比如在所述连续地理区域范围内，某条河流对应一个第二平面位置坐标范围、某个居民区对应另一个第二平面位置坐标范围等)，可以确定该第一平面位置坐标范围所属的第二平面位置坐标范围，进而确定该栅格对应的地物类型。

该步骤中，根据不参与网络分析的设定地物类型，以及每个栅格对应的地物类型，可以确定所述连续地理区域范围中对应所述设定地物类型的栅格；基于确定的对应所述设定地物类型的栅格，可以确定至少一个第一栅格区域，该第一栅格区域中的每个栅格与该第一栅格区域中的至少一个栅格具有邻接关系，且在该第一栅格区域之外，不存在对应设定地物类型的栅格与该第一栅格区域中的至少一个栅格具有邻接关系。也即，将对应所述设定地物类型的栅格划分为一个或多个第一栅格区域，每个第一栅格区域是一个包含符合条件的栅格数目最大化的、连续的区域(更具体的确定第一栅格区域的实施过程可参见实施例二)。

在实际实施中，为了减少网络分析的复杂度，简化网络分析过程，可以在能够组成一个第一栅格区域的栅格数目大于设定阈值时，才将其组成为一个第一栅格区域。

S103：根据所述多个基站中每个基站的覆盖区域、以及所述至少一个第一栅格区域，确定位于各基站的覆盖区域之外的至少一个第二栅格区域，其中所述第二栅格区域中包括的每一个栅格不属于所述第一栅格区域、且所述第二栅格区域的邻接栅格为基站的覆盖区域的边界栅格。

该步骤中，根据所述多个基站中每个基站的覆盖区域、以及所述至少一个第一栅格区域，确定位于各基站的覆盖区域之外、且不属于所述第一栅格区域的栅格；基于确定的所述位于各基站的覆盖区域之外、且不属于所述第一栅格区域的栅格，确定至少一个第二栅格区域；其中，第二栅格区域中的每个栅格与该第二栅格区域中的至少一个栅格具有邻接关系，并且，与该第二栅格区域中的栅格具有邻接关系、且不在该第二栅格区域中的栅格都为基站的覆盖区域的边界栅格。也即，第二栅格区域为被各个基站的覆盖区域所包围的栅格。

这里，第二栅格区域的邻接栅格(基站的覆盖区域的边界栅格)可以属于第一栅格区域(即为基站的覆盖区域内对应设定地物类型的栅格)，也可以不属于所述第一栅格区域(即为基站的覆盖区域内对应非设定地物类型的栅格)。

S104：将所述至少一个第二栅格区域、和所述多个基站的覆盖区域除去所述至少一个第一栅格区域中的栅格后的区域，确定为所述网络分析区域。

本发明实施例中确定的网络分析区域即包括：将参与网络分析的多个基站的覆盖区域除去确定的至少一个第一栅格区域中的栅格后的区域，和确定的至少一个第二栅格区域。

下面，列举一个更具体的实施例。

实施例二

如图2(a)所示，为本发明实施例二提供的网络分析区域生成方法流程图，包括以下步骤：

S201：根据参与网络分析的多个基站的每个小区的网络参数信息，确定每个小区的小区半径；基于每个小区的小区半径和每个小区天线的平面位置坐标值，确定包含这多个基站的覆盖区域的连续地理区域范围所对应的平面位置坐标值范围；并确定将该连续地理区域范围划分为多个栅格后，每个栅格的平面位置坐标值范围；其中，每个基站的覆盖区域为包含该基站的各个小区的覆盖区域的连续区域。

在具体实施过程中，确定的小区半径即为小区天线覆盖的最远距离，设为CellRadiusMax。假设各个小区天线的位置坐标为{(x₁,y₁)，(x₂,y₂)，……，(x_n,y_n)}，n为参与网络分析的小区总数。则确定连续地理区域范围所对应的平面位置坐标值范围可以有但不仅限于以下两种方式：

方式一：采用各小区天线的最小平面位置坐标值减去各小区的小区半径中的最大值作为所述连续地理区域范围所对应的最小平面位置坐标值；采用各小区天线的最大平面位置坐标值加上各小区的小区半径中的最大值作为所述连续地理区域范围所对应的最大平面位置坐标值；

具体地，设所述连续地理区域范围所对应的平面位置坐标值范围为(X_min,Y_min)～(X_max,Y_max)，则：

X_min＝(min{x₁,x₂,……x_n}-CellRadiusMax)；

X_max＝(max{x₁,x₂,……x_n}+CellRadiusMax)；

Y_min＝(min{y₁,y₂,……y_n}-CellRadiusMax)；

Y_max＝(max{y₁,y₂,……y_n}+CellRadiusMax)；

其中，x_n为第n个小区天线的x坐标值，y_n为第n个小区天线的y坐标值；CellRadiusMax为所有n个参与网络分析的小区的小区半径中的最大值。

方式二：将各小区覆盖范围内的最小平面位置坐标值作为所述连续地理区域范围所对应的最小平面位置坐标值，将各小区覆盖范围内的最大平面位置坐标值作为所述连续地理区域范围所对应的最大平面位置坐标值；

具体地，设所述连续地理区域范围所对应的平面位置坐标值范围为(X_min,Y_min)～(X_max,Y_max)，则：

X_min＝min{x₁-Cell₁Radius,x₂-Cell₂Radius,……,x_n-Cell_nRadius}；

X_max＝max{x₁+Cell₁Radius,x₂+Cell₂Radius,……,x_n+Cell_nRadius}；

Y_min＝min{y₁-Cell₁Radius,y₂-Cell₂Radius,……,y_n-Cell_nRadius}；

Y_max＝max{y₁+Cell₁Radius,y₂+Cell₂Radius,……,y_n+Cell_nRadius}。

其中，Cell_nRadius为第n个小区的小区半径。

S202：基于每个栅格对应的第一平面位置坐标范围所属的第二平面位置坐标范围，以及不同的第二平面位置坐标范围与地物类型的对应关系，确定每个栅格的地物类型；根据不参与网络分析的设定地物类型，以及每个栅格对应的地物类型，确定所述连续地理区域范围中对应所述设定地物类型的栅格；基于确定的对应所述设定地物类型的栅格，确定至少一个第一栅格区域，所述第一栅格区域中的每个栅格与该第一栅格区域中的至少一个栅格具有邻接关系，且在该第一栅格区域之外，不存在对应所述设定地物类型的栅格与该第一栅格区域中的至少一个栅格具有邻接关系。

该步骤中，作为一种可选的实施方式，如图2(b)所示，基于确定的对应设定地物类型的栅格，确定至少一个第一栅格区域的步骤具体可以是：

S202a：将对应设定地物类型的栅格中一个未置于第一栅格集合中的栅格置于第一栅格集合中；

S202b：判断对应设定地物类型的栅格中是否存在与第一栅格集合中的栅格具有邻接关系的、且未置于第一栅格集合中的栅格；如果存在，则进入S202c，否则进入S202d；

S202c：将存在的栅格归入该第一栅格集合，并返回S202b；

S202d：将该第一栅格集合作为一个第一栅格区域；

在具体实施中，可以进一步判断该第一栅格集合中的栅格数目是否大于设定阈值，如果大于，则将该第一栅格集合作为一个第一栅格区域，否则不将该第一栅格集合作为一个第一栅格区域。

S202e：判断对应设定地物类型的栅格中是否还存在其它未置于第一栅格集合中的栅格，如果存在，则返回S202a，否则，结束操作。

在具体实施过程中，可以首先初始化所述地理区域范围内各个栅格的状态GridCovStatus为OUTSIDE_POLYGON(表示未列入网络分析区域的栅格)；遍历所述地理区域范围内的各个栅格；设当前遍历到的对应设定地物类型的栅格的编号为GRIDA，将该栅格置于第一栅格集合GRIDSET1中；并确定和该栅格具备邻接关系、且对应设定地物类型的栅格，将其置于第一栅格集合中，此时，GRIDSET1＝{GRADA，GRIDA_N1，……，GRIDA_Nm}，GRIDA_Nm为第一栅格集合中的第m+1个栅格的编号；继续确定和GRIDSET1中的栅格具备邻接关系、且对应设定地物类型的栅格，直到GRIDSET1中的栅格数目不再增加，则将GRIDSET1作为第一栅格区域，将GRIDSET1中各个栅格的状态GridCovStatus从OUTSIDE_POLYGON变更为OUTSIDE_COMPUTE(表示确认不作为网络分析区域中的栅格)。重复上述步骤，继续遍历其它栅格，直到遍历完所有的栅格，确定好所有的第一栅格区域。

S203：根据参与网络分析的多个基站中每个基站的覆盖区域、以及所述至少一个第一栅格区域，确定位于各基站的覆盖区域之外、且不属于所述第一栅格区域的栅格；基于确定的所述位于各基站的覆盖区域之外、且不属于所述第一栅格区域的栅格，确定至少一个第二栅格区域；其中，第二栅格区域中的每个栅格与该第二栅格区域中的至少一个栅格具有邻接关系，并且，与该第二栅格区域中的栅格具有邻接关系、且不在该第二栅格区域中的栅格都为基站的覆盖区域的边界栅格。

该步骤中，作为一种可选的实施方式，如图2(c)所示，基于确定的所述位于各基站的覆盖区域之外、且不属于所述第一栅格区域的栅格，确定至少一个第二栅格区域的步骤可以包括：

S203a：将确定的位于各基站的覆盖区域之外、且不属于第一栅格区域的栅格中的、一个未置于第二栅格集合中的栅格置于第二栅格集合中；

S203b：判断确定的位于各基站的覆盖区域之外、且不属于第一栅格区域的栅格中，是否存在与所述第二栅格集合中的栅格具有邻接关系的、且未置于所述第二栅格集合中的栅格，如果存在，则进入S203c，否则进入S203d；

S203c：将存在的栅格归入该第二栅格集合，并返回S203b；

S203d：若与所述第二栅格集合中的栅格具有邻接关系、且不在该第二栅格区域中的栅格是否都为基站的覆盖区域的边界栅格，则将该第二栅格集合作为一个第二栅格区域。

在具体实施过程中，所述基站的覆盖区域的边界栅格可以是不属于所述第一栅格区域的栅格，也即包围第二栅格区域的栅格都是基站覆盖区域边界的、且不属于第一栅格区域的栅格。

S203e：判断确定的所述位于各基站的覆盖区域之外、且不属于所述第一栅格区域的栅格中，是否还存在未置于第二栅格集合中的栅格，如果存在，则返回S203a，否则结束操作。

在具体实施过程中，可以先针对每一个基站，初始化该基站的覆盖区域内各个栅格的状态；具体过程如下：

首先确定每个基站的覆盖区域所对应的平面位置坐标值范围：具体地，针对任一基站，设该基站的平面位置坐标值范围为(X1_min,Y1_min)～(X1_max,Y1_max)，则：X1_min＝min{CellX_min_1,CellX_min_2,……,CellX_min_k}；

X1_max＝max{CellX_max_1,CellX_max_2,……,CellX_max_k}；

Y1_min＝min{CellY_min_1,CellY_min_2,……,CellY_min_k}；

Y1_max＝min{CellY_max_1,CellY_max_2,……,CellY_max_k}；

其中，CellX_min_k＝x_k-Cell_kRadius；CellX_max_k＝x_k+Cell_kRadius；CellY_min_k＝y_k-Cell_kRadius；CellY_max_k＝y_k+Cell_kRadius；x_k为基站的覆盖区域中第k个小区天线的x坐标值，y_k为基站的覆盖区域中第k个小区天线的y坐标值，Cell_kRadius为第k个小区的小区半径。

设栅格边长为GridSize，上述任一基站的覆盖区域所对应的x方向的栅格数目XGridNun和y方向的栅格数目YGridNun分别为：

在所述任一基站的覆盖区域内，各个栅格的状态编号为：

初始化所述任一基站的覆盖区域内各个栅格状态为：

1)当i＝1，j＝1；或者i＝1，j＝YGridNum；或者i＝XGridNum，j＝1；或者i＝XGridNum，j＝YGridNum时，Status_ij＝PEAK_POLYGON(表示顶点栅格，为边界栅格的一种)；

2)当1<i<XGridNum，1<j<YGridNum时，Status_ij＝INSIDE_POLYGON(表示基站的覆盖区域内的非边界栅格)；

3)当i＝1，1<j<YGridNum；或者i＝XGridNum，1<j<YGridNum；或者j＝1，1<i<XGridNum；或者j＝YGridNum，1<i<YGridNum时，Status_ij＝ON_POLYGON(表示除顶点栅格外的边界栅格)。

基于上述内容的描述可知，在整个地理区域范围内，栅格的状态共有：PEAK_POLYGON(参与网络分析的顶点栅格)、INSIDE_POLYGON(基站覆盖区域内的、参与网络分析的栅格)、ON_POLYGON(参与网络分析的、非顶点的边界栅格)、以及OUTSIDE_POLYGON(基站覆盖区域外的参与网络分析、或不参与网络分析(即可能参与网络分析)的栅格)、OUTSIDE_COMPUTE(不参与网络分析的栅格)。

在初始化该基站的覆盖区域内各个栅格的状态后，由于有的栅格可能会同时属于多个基站的覆盖区域，而在不同基站的覆盖区域中的状态不同，此时，需要统一下栅格状态。具体地，遍历各基站覆盖区域内的各个栅格，针对任一栅格，1)若该栅格在当前遍历到的基站的覆盖区域中的状态为PEAK_POLYGON；则，若在之前遍历到其它基站的覆盖区域时该栅格更新的状态为PEAK_POLYGON、或ON_POLYGON、或OUTSIDE_POLYGON，则将该栅格的状态更新为PEAK_POLYGON，若在之前遍历到其它基站的覆盖区域时该栅格更新的状态为INSIDE_POLYGON，则更新该栅格的状态为INSIDE_POLYGON；2)若该栅格在当前遍历到的基站的覆盖区域中的状态为ON_POLYGON；则，若在之前遍历到其它基站的覆盖区域时该栅格更新的状态为OUTSIDE_POLYGON，则将该栅格的状态更新为ON_POLYGON，若在之前遍历到其它基站的覆盖区域时为该栅格更新的状态为PEAK_POLYGON，则更新该栅格的状态为PEAK_POLYGON，若在之前遍历到其它基站的覆盖区域时为该栅格更新的状态为ON_POLYGON或INSIDE_POLYGON，则更新该栅格的状态为INSIDE_POLYGON。这里，若该栅格在两个基站的覆盖区域中的状态都是ON_POLYGON，则升级为INSIDE_POLYGON。

在确定好基站的覆盖区域内各个栅格的状态后，接下来就是确定上述可能参与网络分析的OUTSIDE_POLYGON栅格是否需要参与网络分析的过程了。

具体地，遍历S201确定的连续地理区域范围内的各个栅格，如果该栅格GRIDB的状态为OUTSIDE_POLYGON，则确定和该栅格具有邻接关系的、且状态同样为OUTSIDE_POLYGON的栅格，将其置于第二栅格集合中，此时GRIDSET2＝{GRIDB，GRADM1，GRIDA_M2，……，GRIDA_Mp}，p为当前该第二栅格集合中的第p+1个栅格的编号。继续确定和GRIDSET2中的栅格具备邻接关系、且状态为OUTSIDE_POLYGON的栅格，直到GRIDSET2中的栅格数目不再增加，此时判断与GRIDSET2中的栅格邻接的栅格的状态是否都是ON_POLYGON或PEAK_POLYGON，如果是，则将该GRIDSET2作为一个第二栅格区域，并将该GRIDSET2中的栅格状态更新为INSIDE_POLYGON。最后，判断S201确定的连续地理区域范围内的各个栅格是否都遍历到，如果没有，重复上述步骤，知道遍历完连续地理区域范围内的所有栅格。

至此，上述INSIDE_POLYGON、ON_POLYGON和PEAK_POLYGON就是参与网络分析的栅格。

S204：将所述至少一个第二栅格区域、和所述多个基站的覆盖区域除去所述至少一个第一栅格区域中的栅格后的区域，确定为所述网络分析区域。

基于同一发明构思，本发明实施例中还提供了一种与网络分析区域生成方法对应的网络分析区域生成装置及设备，由于该装置及设备解决问题的原理与本发明实施例网络分析区域生成方法相似，因此该装置及设备的实施可以参见方法的实施，重复之处不再赘述。

如图3所示，为本发明实施例提供的网络分析区域生成装置结构示意图，该装置可以部署在网络规划优化平台中，包括：

划分模块31，用于根据参与网络分析的多个基站的网络参数信息，确定包含所述多个基站的覆盖区域的连续地理区域范围，将所述连续地理区域范围划分为多个栅格；其中，每个基站的覆盖区域为包含该基站的各个小区的覆盖区域的连续区域；

第一栅格区域确定模块32，用于根据不参与网络分析的设定地物类型，以及每个栅格对应的地物类型，确定所述连续地理区域范围中不参与网络分析的至少一个第一栅格区域；

第二栅格区域确定模块33，用于根据所述多个基站中每个基站的覆盖区域、以及所述至少一个第一栅格区域，确定位于各基站的覆盖区域之外的至少一个第二栅格区域，其中所述第二栅格区域中包括的每一个栅格不属于所述第一栅格区域、且所述第二栅格区域的邻接栅格为基站的覆盖区域的边界栅格；

网络分析区域生成模块34，用于将所述至少一个第二栅格区域、和所述多个基站的覆盖区域除去所述至少一个第一栅格区域中的栅格后的区域，确定为所述网络分析区域。

较佳地，所述划分模块31具体用于：

根据所述多个基站的每个小区的网络参数信息，确定所述每个小区的小区半径；基于每个小区的小区半径和每个小区天线的平面位置坐标值，确定所述连续地理区域范围所对应的平面位置坐标值范围。

较佳地，所述第一栅格区域确定模块32具体用于根据以下步骤确定每个栅格对应的地物类型：

基于每个栅格对应的第一平面位置坐标范围所属的第二平面位置坐标范围，以及不同的第二平面位置坐标范围与地物类型的对应关系，确定每个栅格的地物类型。

较佳地，所述第一栅格区域确定模块32具体用于：

根据不参与网络分析的设定地物类型，以及每个栅格对应的地物类型，确定所述连续地理区域范围中对应所述设定地物类型的栅格；基于确定的对应所述设定地物类型的栅格，确定至少一个第一栅格区域，所述第一栅格区域中的每个栅格与该第一栅格区域中的至少一个栅格具有邻接关系，且在该第一栅格区域之外，不存在对应所述设定地物类型的栅格与该第一栅格区域中的至少一个栅格具有邻接关系。

较佳地，所述第一栅格区域确定模块32具体用于：

将对应所述设定地物类型的栅格中一个未置于第一栅格集合中的栅格置于第一栅格集合中；

判断对应所述设定地物类型的栅格中是否存在与所述第一栅格集合中的栅格具有邻接关系的、且未置于所述第一栅格集合中的栅格，如果存在，则将存在的栅格归入该第一栅格集合，并返回该判断的步骤；

否则，将该第一栅格集合作为一个第一栅格区域；

判断对应所述设定地物类型的栅格中是否还存在未置于第一栅格集合中的栅格，如果存在，则返回将对应所述设定地物类型的栅格中一个未置于第一栅格集合中的栅格置于第一栅格集合中的步骤。

较佳地，所述第一栅格区域中的栅格数目大于设定阈值。

较佳地，所述第二栅格区域确定模块33具体用于：

根据所述多个基站中每个基站的覆盖区域、以及所述至少一个第一栅格区域，确定位于各基站的覆盖区域之外、且不属于所述第一栅格区域的栅格；基于确定的所述位于各基站的覆盖区域之外、且不属于所述第一栅格区域的栅格，确定至少一个第二栅格区域；其中，第二栅格区域中的每个栅格与该第二栅格区域中的至少一个栅格具有邻接关系，并且，与该第二栅格区域中的栅格具有邻接关系、且不在该第二栅格区域中的栅格都为基站的覆盖区域的边界栅格。

较佳地，所述第二栅格区域确定模块33具体用于：

将确定的所述位于各基站的覆盖区域之外、且不属于所述第一栅格区域的栅格中的、一个未置于第二栅格集合中的栅格置于第二栅格集合中；

判断确定的所述位于各基站的覆盖区域之外、且不属于所述第一栅格区域的栅格中，是否存在与所述第二栅格集合中的栅格具有邻接关系的、且未置于所述第二栅格集合中的栅格，如果存在，则将存在的栅格归入该第二栅格集合，并返回判断的步骤；

否则，判断与所述第二栅格集合中的栅格具有邻接关系、且不在该第二栅格区域中的栅格是否都为基站的覆盖区域的边界栅格，若是，则将该第二栅格集合作为一个第二栅格区域；

判断确定的所述位于各基站的覆盖区域之外、且不属于所述第一栅格区域的栅格中，是否还存在未置于第二栅格集合中的栅格，如果存在，则返回将确定的所述位于各基站的覆盖区域之外、且不属于所述第一栅格区域的栅格中的、一个未置于第二栅格集合中的栅格置于第二栅格集合中的步骤。

较佳地，所述基站的覆盖区域的边界栅格不属于所述第一栅格区域。

如图4所示，为本发明实施例提供的用于生成网络分析区域的网络侧设备结构示意图，该网络侧设备具体可以部署在网络规划优化平台中，包括：

处理器41，用于读取存储器42中的程序，执行下列过程：

根据参与网络分析的多个基站的网络参数信息，确定包含所述多个基站的覆盖区域的连续地理区域范围，将所述连续地理区域范围划分为多个栅格；其中，每个基站的覆盖区域为包含该基站的各个小区的覆盖区域的连续区域；

根据不参与网络分析的设定地物类型，以及每个栅格对应的地物类型，确定所述连续地理区域范围中不参与网络分析的至少一个第一栅格区域；

根据所述多个基站中每个基站的覆盖区域、以及所述至少一个第一栅格区域，确定位于各基站的覆盖区域之外的至少一个第二栅格区域，其中所述第二栅格区域中包括的每一个栅格不属于所述第一栅格区域、且所述第二栅格区域的邻接栅格为基站的覆盖区域的边界栅格；

将所述至少一个第二栅格区域、和所述多个基站的覆盖区域除去所述至少一个第一栅格区域中的栅格后的区域，确定为所述网络分析区域。

较佳地，所述处理器41具体用于：

根据所述多个基站的每个小区的网络参数信息，确定所述每个小区的小区半径；基于每个小区的小区半径和每个小区天线的平面位置坐标值，确定所述连续地理区域范围所对应的平面位置坐标值范围。

较佳地，所述处理器41具体用于：基于每个栅格对应的第一平面位置坐标范围所属的第二平面位置坐标范围，以及不同的第二平面位置坐标范围与地物类型的对应关系，确定每个栅格的地物类型。

较佳地，所述处理器41具体用于：

根据不参与网络分析的设定地物类型，以及每个栅格对应的地物类型，确定所述连续地理区域范围中对应所述设定地物类型的栅格；

基于确定的对应所述设定地物类型的栅格，确定至少一个第一栅格区域，所述第一栅格区域中的每个栅格与该第一栅格区域中的至少一个栅格具有邻接关系，且在该第一栅格区域之外，不存在对应所述设定地物类型的栅格与该第一栅格区域中的至少一个栅格具有邻接关系。

较佳地，所述处理器41具体用于：

将对应所述设定地物类型的栅格中一个未置于第一栅格集合中的栅格置于第一栅格集合中；

判断对应所述设定地物类型的栅格中是否存在与所述第一栅格集合中的栅格具有邻接关系的、且未置于所述第一栅格集合中的栅格，如果存在，则将存在的栅格归入该第一栅格集合，并返回该判断的步骤；

否则，将该第一栅格集合作为一个第一栅格区域；

判断对应所述设定地物类型的栅格中是否还存在未置于第一栅格集合中的栅格，如果存在，则返回将对应所述设定地物类型的栅格中一个未置于第一栅格集合中的栅格置于第一栅格集合中的步骤。

较佳地，所述第一栅格区域中的栅格数目大于设定阈值。

较佳地，所述处理器41具体用于：

根据所述多个基站中每个基站的覆盖区域、以及所述至少一个第一栅格区域，确定位于各基站的覆盖区域之外、且不属于所述第一栅格区域的栅格；

基于确定的所述位于各基站的覆盖区域之外、且不属于所述第一栅格区域的栅格，确定至少一个第二栅格区域；其中，第二栅格区域中的每个栅格与该第二栅格区域中的至少一个栅格具有邻接关系，并且，与该第二栅格区域中的栅格具有邻接关系、且不在该第二栅格区域中的栅格都为基站的覆盖区域的边界栅格。

较佳地，所述处理器41具体用于：

将确定的所述位于各基站的覆盖区域之外、且不属于所述第一栅格区域的栅格中的、一个未置于第二栅格集合中的栅格置于第二栅格集合中；

判断确定的所述位于各基站的覆盖区域之外、且不属于所述第一栅格区域的栅格中，是否存在与所述第二栅格集合中的栅格具有邻接关系的、且未置于所述第二栅格集合中的栅格，如果存在，则将存在的栅格归入该第二栅格集合，并返回判断的步骤；

否则，判断与所述第二栅格集合中的栅格具有邻接关系、且不在该第二栅格区域中的栅格是否都为基站的覆盖区域的边界栅格，若是，则将该第二栅格集合作为一个第二栅格区域；

判断确定的所述位于各基站的覆盖区域之外、且不属于所述第一栅格区域的栅格中，是否还存在未置于第二栅格集合中的栅格，如果存在，则返回将确定的所述位于各基站的覆盖区域之外、且不属于所述第一栅格区域的栅格中的、一个未置于第二栅格集合中的栅格置于第二栅格集合中的步骤。

较佳地，所述基站的覆盖区域的边界栅格不属于所述第一栅格区域。

在图4中，总线架构400可以包括任意数量的互联的总线和桥，具体由处理器41代表的一个或多个处理器和存储器42代表的存储器的各种电路链接在一起。总线架构400还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路链接在一起，这些都是本领域所公知的，因此，本文不再对其进行进一步描述。总线接口43提供接口。处理器41负责管理总线架构400和通常的处理，存储器42可以存储处理器41在执行操作时所使用的数据。

较佳地，处理器41可以是中央处理器(Central Processing Unit，CPU)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field－Programmable Gate Array，FPGA)或复杂可编程逻辑器(Complex Programmable LogicDevice，CPLD)。

从上述内容可以看出：本发明实施例网络侧设备可以采用划分栅格的形式自动确定网络分析区域，在确定的网络分析区域中，包括基站的覆盖区域内除去不参与网络分析的对应设定地物类型的栅格后的栅格区域，还包括在基站的覆盖区域之外，但是被基站的覆盖区域的边界栅格所包围的对应非设定地物类型的栅格，从而无需手动绘制网络分析区域范围，节省了工作量，并提高了划分网络分析区域的准确度。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (18)

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所述的装置，其特征在于，所述基站的覆盖区域的边界栅格不属于所述第一栅格区域。