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

文档序号:10516681
一种网络分析区域生成方法及装置的制造方法
【专利摘要】本发明涉及网络技术领域,尤其涉及一种网络分析区域生成方法及装置,本发明实施例提供的网络分析区域生成方法包括:根据参与网络分析的多个基站的网络参数信息,确定包含所述多个基站的覆盖区域的连续地理区域范围,将所述连续地理区域范围划分为多个栅格;根据不参与网络分析的设定地物类型,以及每个栅格对应的地物类型,确定连续地理区域范围中不参与网络分析的至少一个第一栅格区域;根据多个基站中每个基站的覆盖区域、以及至少一个第一栅格区域,确定位于各基站的覆盖区域之外的至少一个第二栅格区域;将所述至少一个第二栅格区域、和所述多个基站的覆盖区域除去所述至少一个第一栅格区域中的栅格后的区域,确定为网络分析区域。
【专利说明】
-种网络分析区域生成方法及装置
技术领域
[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日
【发明人】卢树颖, 吴央
【申请人】电信科学技术研究院
再多了解一些
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1