CN113068198A - 无线网络基站站点分层方法及装置 - Google Patents

Abstract

本发明实施例提供一种无线网络基站站点分层方法及装置，其中，方法包括：基于无线网络中用户终端上报的小区实际网络数据，确定无线网络中各小区的栅格级的有效覆盖范围；按照小区归属站点关系，对各小区的栅格级的有效覆盖范围中各栅格的共站小区进行合并，确定合并后每个站点的栅格级的有效覆盖范围；基于合并后每个站点的栅格级的有效覆盖范围，从合并后的站点中划分出基础覆盖层站点；在合并后的除去基础覆盖层站点后剩余的站点中，划分延伸覆盖层站点和补充覆盖层站点。本发明实施例能够从各站点对网络基础覆盖所起作用的角度，实现对无线网络的基站进行分层，计算量小，易于实现，且避免了非实际网络数据带来的计算偏差。

Description

无线网络基站站点分层方法及装置

技术领域

本发明涉及无线技术领域，尤其涉及一种无线网络基站站点分层方法及装置。

背景技术

站址资源是无线网络运营商最宝贵的资源之一，站址资源的投放应科学合理。在一定区域内，如果站址资源过少，则无法完成连续的基础覆盖，容易造成网络覆盖空洞。而站址资源过多，则容易造成覆盖杂乱等网络问题，并拉低投资收益比。因此需要精准评估现网中各站点(即基站)的覆盖作用，对其进行网络结构分层，首先以尽量少的站点完成连续的、大面积的基础覆盖，然后在局部的覆盖不连续区域建设小微站点等以延伸有效覆盖，最后在用户密集、业务需求高的特定区域建设站点加厚网络厚度，实现基础网络广域覆盖、网络厚度按需建设，进而实现网络投资的最大收益。

目前，现有对无线网络基站进行分层的方法，一般是按照小区或逻辑站的归属频段进行分层。由于不同频段的覆盖穿透能力存在差异，并且一个小区容纳用户数量存在上限，因此运营商会根据不同频段的覆盖定位设置驻留优先级。一般地，覆盖穿透能力弱的频段优先级最高，用户优先驻留，在覆盖范围内尽可能多的吸收用户；覆盖能力强的频段优先级较低，在高优先级频段有效覆盖的地方尽量少的容纳用户，而在建筑物内部等高优先级频段无法到达的覆盖边缘发挥作用。这样，无线网络中不同小区或逻辑站按照所属频段自然分为了两个类型：覆盖优先小区和容量优先小区。同一个站点上建设了不同频段的多层网小区，对其的分层归属也会包括多个结果。

但是，对于现有对无线网络基站进行分层的方法：首先，由于目前多层网站点的大量建设，大量的同站小区分属不同频段，所以一个站点上多个小区具有不同的分层结果，并且难以合理地进行合并归纳出站点的分层结果，因此这种小区分层方法对于站点的评估没有实际价值；其次，实际网络中，建筑物等地物分布对网络覆盖效果起重要影响作用，基于图论等算法的网络拓扑关系对站点进行分层，未考虑实际网络覆盖情况，导致分层结果准确性偏差较大，基于仿真数据的评估方法虽然考虑了覆盖地物、地形的影响，但由于仿真精度问题，导致评估结果偏差难以消除；另外，一个站点上建设了多个频段的小区，其对网络覆盖的作用往往也是多重的、动态的，例如，当两个站点都建设了多层网，但实际覆盖范围面积由于站点本身位置和周边站点关系等原因而差异较大时，现有基于小区或逻辑站频段对网络进行分层的方法没有公允、合理地体现站点在网络覆盖中所起作用。再例如，一个原本在网络中有效覆盖面积较大、起基础覆盖作用的站点，可能由于附近新建了一个位置更好的站点，导致其对基础覆盖的贡献度降低，甚至转变成为了实际上贡献容量的站点，而现有分层计算方法不能及时合理地体现这一变化。

发明内容

针对现有技术存在的问题，本发明实施例提供一种无线网络基站站点分层方法及装置。

本发明实施例提供一种无线网络基站站点分层方法，包括：

基于无线网络中用户终端上报的小区实际网络数据，确定无线网络中各小区的栅格级的有效覆盖范围；

按照小区归属站点关系，对所述各小区的栅格级的有效覆盖范围中各栅格的共站小区进行合并，确定合并后每个站点的栅格级的有效覆盖范围；

基于所述合并后每个站点的栅格级的有效覆盖范围，从合并后的站点中划分出基础覆盖层站点；

在合并后的除去基础覆盖层站点后剩余的站点中，划分延伸覆盖层站点和补充覆盖层站点。

可选地，所述基于无线网络中用户终端上报的小区实际网络数据，确定无线网络中各小区的栅格级的有效覆盖范围，包括：

按照预设精度，对无线网络的覆盖区域进行栅格化划分；

基于无线网络中用户终端上报的小区实际网络数据，确定无线网络中各小区的栅格级的实际覆盖范围；

对于无线网络中任一小区，将当前小区的栅格级的实际覆盖范围中、栅格内当前小区的有效信号点数大于预设有效覆盖条件门限的所有栅格的集合，作为当前小区的栅格级的有效覆盖范围，其中，当前小区信号电平大于预设电平门限的采样点为有效信号点。

可选地，所述小区实际网络数据为定位数据源的数据，包括：路测DT数据、最小化路测MDT数据、测量报告MR数据和OTT数据中的一种或多种的组合。

可选地，所述按照小区归属站点关系，对所述各小区的栅格级的有效覆盖范围中各栅格的共站小区进行合并，确定合并后的每个站点的栅格级的有效覆盖范围，包括：

按照小区归属站点关系，对所述各小区的栅格级的有效覆盖范围中各栅格的共站小区进行合并，合并时，用站点编号代替站点包含小区的小区编号，相同站点编号对应的信号点数进行求和处理，对于各栅格内逻辑上共站但物理位置大于预设距离门限的站点作为独立站点不进行合并；

根据合并后得到的各栅格对应的有效覆盖站点列表，统计合并后每个站点的有效覆盖的栅格，将合并后每个站点的所有有效覆盖的栅格合并对应的区域，作为合并后每个站点的栅格级的有效覆盖范围。

可选地，所述基于所述合并后每个站点的栅格级的有效覆盖范围，从合并后的站点中划分出基础覆盖层站点，包括：

设置已选站点集合为空，未选站点集合为合并后的所有站点，已覆盖区域为空，未覆盖区域包括有采样点数据的所有栅格；

从未选站点集合中挑选有效覆盖范围的面积最大的一个站点；

判断当前挑选的站点对应的有效覆盖栅格数是否小于预设停止门限；

若当前挑选的站点对应的有效覆盖栅格数是否大于等于预设停止门限，则将当前挑选的站点作为当前选中站点加入已选站点集合中，将当前挑选的站点对应覆盖范围标记为已覆盖区域，从未覆盖区域中剔除已覆盖区域，并在所有未选站点的有效覆盖范围中剔除已覆盖区域所包含的栅格，返回所述从未选站点集合中挑选有效覆盖范围的面积最大的一个站点的步骤，直至所述未选站点集合中的站点均被挑选完；

将所述已选站点集合中的站点划分为基础覆盖层站点。

可选地，在判断当前挑选的站点对应的有效覆盖栅格数是否小于预设停止门限之后，所述方法还包括：

若当前挑选的站点对应的有效覆盖栅格数是否小于预设停止门限，则停止划分。

可选地，在合并后的除去基础覆盖层站点后剩余的站点中，划分延伸覆盖层站点和补充覆盖层站点，包括：

在合并后的除去基础覆盖层站点后剩余的站点中，将有效覆盖面积在预设栅格数范围的站点划分为延伸覆盖层站点，将无有效覆盖栅格的站点划分为厚度覆盖层站点。

本发明实施例提供一种无线网络基站站点分层装置，包括：

第一确定模块，用于基于无线网络中用户终端上报的小区实际网络数据，确定无线网络中各小区的栅格级的有效覆盖范围；

第二确定模块，用于按照小区归属站点关系，对所述各小区的栅格级的有效覆盖范围中各栅格的共站小区进行合并，确定合并后每个站点的栅格级的有效覆盖范围；

第一划分模块，用于基于所述合并后每个站点的栅格级的有效覆盖范围，从合并后的站点中划分出基础覆盖层站点；

第二划分模块，用于在合并后的除去基础覆盖层站点后剩余的站点中，划分延伸覆盖层站点和补充覆盖层站点。

本发明实施例提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如上述方法的步骤。

本发明实施例提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如上述方法的步骤。

本发明实施例提供的无线网络基站站点分层方法及装置，通过基于无线网络中用户终端上报的小区实际网络数据，确定无线网络中各小区的栅格级的有效覆盖范围，按照小区归属站点关系，对各小区的栅格级的有效覆盖范围中各栅格的共站小区进行合并，确定合并后每个站点的栅格级的有效覆盖范围，基于合并后每个站点的栅格级的有效覆盖范围，从合并后的站点中划分出基础覆盖层站点、延伸覆盖层站点和补充覆盖层站点，由此，能够从各站点对网络基础覆盖所起作用的角度，实现对无线网络的基站进行分层，计算量小，易于实现，且避免了非实际网络数据带来的计算偏差。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明一实施例提供的一种无线网络基站站点分层方法的流程示意图；

图2为本发明一实施例提供的一种无线网络基站站点分层装置的结构示意图；

图3为本发明一实施例提供的电子设备的实体结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

图1示出了本发明一实施例提供的一种无线网络基站站点分层方法的流程示意图，如图1所示，本实施例的无线网络基站站点分层方法，包括：

S1、基于无线网络中用户终端上报的小区实际网络数据，确定无线网络中各小区的栅格级的有效覆盖范围。

需要说明的是，本实施例所述无线网络基站站点分层方法的执行主体为处理器。

在具体应用中，本实施例所述小区实际网络数据为定位数据源的数据，可以包括：DT(Drive Test，路测)数据、MDT(Minimization of Drive-Test，最小化路测)数据、MR(Measurement Report，测量报告)数据和OTT(Over The Top，由运营商之外的第三方利用运营商的网络向用户提供的各种应用服务)数据等的一种或多种的组合，本实施例并不对其进行限制，也可以包括其他定位数据源的数据。

可以理解的是，本实施例中所述站点即为无线网络中的基站站点。

可以理解的是，本实施例需要先基于无线网络中用户终端上报的小区实际网络数据，确定无线网络中各小区的栅格级的有效覆盖范围，以便后续基于所确定的无线网络中各小区的栅格级的有效覆盖范围，实现对无线网络的基站进行分层。

S2、按照小区归属站点关系，对所述各小区的栅格级的有效覆盖范围中各栅格的共站小区进行合并，确定合并后每个站点的栅格级的有效覆盖范围。

可以理解的是，本实施例在基于无线网络中用户终端上报的小区实际网络数据，确定无线网络中各小区的栅格级的有效覆盖范围后，需要按照小区归属站点关系，对所述各小区的栅格级的有效覆盖范围中各栅格的共站小区进行合并，确定合并后每个站点的栅格级的有效覆盖范围，以便后续基于合并后每个站点的栅格级的有效覆盖范围，实现对无线网络的基站进行分层。

S3、基于所述合并后每个站点的栅格级的有效覆盖范围，从合并后的站点中划分出基础覆盖层站点。

可以理解的是，本实施例确定合并后每个站点的栅格级的有效覆盖范围后，要先划分对网络覆盖起基础作用的关键站点，即基础覆盖层站点。每个站点的代价是一样的，即相同的站点数量，而贡献的价值是不一样的，即对应的有效覆盖范围的面积不相等。这是一个集合覆盖问题，本实施例正是解决这个集合覆盖问题，用尽量少的站点数量达成尽量大的覆盖范围，进而从各站点对网络基础覆盖所起作用的角度，实现从合并后的站点中划分出基础覆盖层站点。

S4、在合并后的除去基础覆盖层站点后剩余的站点中，划分延伸覆盖层站点和补充覆盖层站点。

在具体应用中，本实施例可以在合并后的除去基础覆盖层站点后剩余的站点中，将有效覆盖面积(即有效覆盖栅格数)在预设栅格数范围的站点划分为延伸覆盖层站点，将无有效覆盖栅格的站点划分为厚度覆盖层站点。

可以理解的是，本实施例可以根据实际情况设置所述预设栅格数范围，本实施例并不对其进行限制，例如，可以将所述预设栅格数范围设置为1～3，即在合并后的除去基础覆盖层站点后剩余的站点中，将有效覆盖面积在1～3栅格的站点划分为延伸覆盖层站点，将无有效覆盖栅格的站点划分为厚度覆盖层站点。

这样，本实施例能够从各站点对网络基础覆盖所起作用的角度，实现在合并后的除去基础覆盖层站点后剩余的站点中，划分延伸覆盖层站点和补充覆盖层站点。

可以理解的是，本实施例先基于无线网络中用户终端上报的小区实际网络数据，确定无线网络中各小区的栅格级的有效覆盖范围，然后按照小区归属站点关系，对所述各小区的栅格级的有效覆盖范围中各栅格的共站小区进行合并，确定合并后每个站点的栅格级的有效覆盖范围，再基于所述合并后每个站点的栅格级的有效覆盖范围，从合并后的站点中划分出基础覆盖层站点，最后在合并后的除去基础覆盖层站点后剩余的站点中，划分延伸覆盖层站点和补充覆盖层站点，克服了基于小区或逻辑站所属频段对网络站点进行分层方法无法体现站点在实际的网络覆盖所起作用的问题，通过基于实际网络中用户终端上报的小区的实际网络数据确定各小区的栅格级有效覆盖范围，避免了非实际数据带来的计算偏差，并基于站点在网络覆盖所起作用对站点站址进行分层，从各站点对网络基础覆盖所起作用的角度实现了对无线网络的基站的分层，计算量小，易于实现。

本实施例提供的无线网络基站站点分层方法，通过基于无线网络中用户终端上报的小区实际网络数据，确定无线网络中各小区的栅格级的有效覆盖范围，按照小区归属站点关系，对各小区的栅格级的有效覆盖范围中各栅格的共站小区进行合并，确定合并后每个站点的栅格级的有效覆盖范围，基于合并后每个站点的栅格级的有效覆盖范围，从合并后的站点中划分出基础覆盖层站点、延伸覆盖层站点和补充覆盖层站点，由此，能够从各站点对网络基础覆盖所起作用的角度，实现对无线网络的基站进行分层，计算量小，易于实现，且避免了非实际网络数据带来的计算偏差。

进一步地，在上述实施例的基础上，本实施例所述步骤S1可以包括：

按照预设精度，对无线网络的覆盖区域进行栅格化划分；

基于无线网络中用户终端上报的小区实际网络数据，确定无线网络中各小区的栅格级的实际覆盖范围；

对于无线网络中任一小区，将当前小区的栅格级的实际覆盖范围中、栅格内当前小区的有效信号点数大于预设有效覆盖条件门限的所有栅格的集合，作为当前小区的栅格级的有效覆盖范围，其中，当前小区信号电平大于预设电平门限的采样点为有效信号点。

可以理解的是，本实施例中，位置在某栅格内的一个数据采样点，其包含的服务小区和邻区信息都要作为对应小区在该栅格的信号信息进行计数，能够得到各栅格对应的有效覆盖小区列表(即下述表1)，表1中小区m表示无线网络中的第m个小区，m为小区数量。

表1

可以理解的是，本实施例中，一个栅格可以被多个小区有效覆盖，其中任一小区都可以作为该栅格范围的有效基础覆盖小区。

这样，本实施例能够实现基于无线网络中用户终端上报的小区实际网络数据，确定无线网络中各小区的栅格级的有效覆盖范围。

进一步地，在上述实施例的基础上，本实施例所述步骤S2可以包括：

按照小区归属站点关系，对所述各小区的栅格级的有效覆盖范围中各栅格的共站小区进行合并，合并时，用站点编号代替站点包含小区的小区编号，相同站点编号对应的信号点数进行求和处理，对于各栅格内逻辑上共站但物理位置大于的站点作为独立站点不进行合并；

根据合并后得到的各栅格对应的有效覆盖站点列表，统计合并后每个站点的有效覆盖的栅格，将合并后每个站点的所有有效覆盖的栅格合并对应的区域，作为合并后每个站点的栅格级的有效覆盖范围(可以得到每个站点的有效覆盖栅格列表，即下述表3，表3中栅格s表示无线网络覆盖区域中的第s个栅格，s为栅格数量)。

可以理解的是，按照小区归属站点关系，对所述各小区的栅格级的有效覆盖范围中各栅格的共站小区进行合并后，可得到各栅格对应的有效覆盖站点列表(即下述表2)，表2中站点n表示无线网络中的第n个站点，n为站点数量。

表2

表3

可以理解的是，本实施例可以根据实际情况设置所述预设距离门限，本实施例并不对其进行限制，例如，可以将所述预设距离门限设置为50米。

这样，本实施例能够实现按照小区归属站点关系，对所述各小区的栅格级的有效覆盖范围中各栅格的共站小区进行合并，确定合并后每个站点的栅格级的有效覆盖范围。

进一步地，在上述实施例的基础上，本实施例所述步骤S3可以包括：

设置已选站点集合为空，未选站点集合为合并后的所有站点，已覆盖区域为空，未覆盖区域包括有采样点数据的所有栅格；

从未选站点集合中挑选有效覆盖范围的面积(即有效覆盖栅格数)最大的一个站点(即从未选站点集合中各站点的有效覆盖栅格列表中挑选有效覆盖栅格数最多的站点)；

判断当前挑选的站点对应的有效覆盖栅格数是否小于预设停止门限；

若当前挑选的站点对应的有效覆盖栅格数是否大于等于预设停止门限，则将当前挑选的站点作为当前选中站点加入已选站点集合中，将当前挑选的站点对应覆盖范围标记为已覆盖区域，从未覆盖区域中剔除已覆盖区域，并在所有未选站点的有效覆盖范围中剔除已覆盖区域所包含的栅格，返回所述从未选站点集合中挑选有效覆盖范围的面积最大的一个站点的步骤，直至所述未选站点集合中的站点均被挑选完；

将所述已选站点集合中的站点划分为基础覆盖层站点。

可以理解的是，本实施例中，在判断当前挑选的站点对应的有效覆盖栅格数是否小于预设停止门限之后，若当前挑选的站点对应的有效覆盖栅格数是否小于预设停止门限，则停止划分。

可以理解的是，本实施例确定合并后每个站点的栅格级的有效覆盖范围后，要先划分对网络覆盖起基础作用的关键站点，即基础覆盖层站点。每个站点的代价是一样的，即相同的站点数量，而贡献的价值是不一样的，即对应的有效覆盖范围的面积不相等。这是一个集合覆盖问题，类似于用尽量少的站点数量达成尽量大的覆盖范围。如果要遍历所有可能的站点组合，复杂度为O(2n)，n为站点数量。因此本实施例设定了停止条件，当挑选出的站点贡献的新增有效覆盖面积(即新增的有效覆盖栅格数)低于预设停止门限的时候，即可停止计算。

这样，本实施例能够从各站点对网络基础覆盖所起作用的角度，实现从合并后的站点中划分出基础覆盖层站点。

本实施例提供的无线网络基站站点分层方法，能够从各站点对网络基础覆盖所起作用的角度，实现对无线网络的基站进行分层，计算量小，易于实现，且避免了非实际网络数据带来的计算偏差。

图2示出了本发明一实施例提供的一种无线网络基站站点分层装置的结构示意图，如图2所示，本实施例的无线网络基站站点分层装置，包括：第一确定模块21、第二确定模块22、第一划分模块23和第二划分模块24；其中：

所述第一确定模块21，用于基于无线网络中用户终端上报的小区实际网络数据，确定无线网络中各小区的栅格级的有效覆盖范围；

所述第二确定模块22，用于按照小区归属站点关系，对所述各小区的栅格级的有效覆盖范围中各栅格的共站小区进行合并，确定合并后每个站点的栅格级的有效覆盖范围；

所述第一划分模块23，用于基于所述合并后每个站点的栅格级的有效覆盖范围，从合并后的站点中划分出基础覆盖层站点；

所述第二划分模块24，用于在合并后的除去基础覆盖层站点后剩余的站点中，划分延伸覆盖层站点和补充覆盖层站点。

具体地，所述第一确定模块21基于无线网络中用户终端上报的小区实际网络数据，确定无线网络中各小区的栅格级的有效覆盖范围；所述第二确定模块22按照小区归属站点关系，对所述各小区的栅格级的有效覆盖范围中各栅格的共站小区进行合并，确定合并后每个站点的栅格级的有效覆盖范围；所述第一划分模块23基于所述合并后每个站点的栅格级的有效覆盖范围，从合并后的站点中划分出基础覆盖层站点；所述第二划分模块24在合并后的除去基础覆盖层站点后剩余的站点中，划分延伸覆盖层站点和补充覆盖层站点。

需要说明的是，本实施例所述无线网络基站站点分层装置应用于处理器。

在具体应用中，本实施例所述小区实际网络数据为定位数据源的数据，可以包括：DT(Drive Test，路测)数据、MDT(Minimization of Drive-Test，最小化路测)数据、MR(Measurement Report，测量报告)数据和OTT(Over The Top，由运营商之外的第三方利用运营商的网络向用户提供的各种应用服务)数据等的一种或多种的组合，本实施例并不对其进行限制，也可以包括其他定位数据源的数据。

可以理解的是，本实施例中所述站点即为无线网络中的基站站点。

可以理解的是，本实施例在利用所述第二确定模块22确定合并后每个站点的栅格级的有效覆盖范围后，利用所述第一划分模块23先划分对网络覆盖起基础作用的关键站点，即基础覆盖层站点。每个站点的代价是一样的，即相同的站点数量，而贡献的价值是不一样的，即对应的有效覆盖范围的面积不相等。这是一个集合覆盖问题，本实施例正是解决这个集合覆盖问题，用尽量少的站点数量达成尽量大的覆盖范围，进而从各站点对网络基础覆盖所起作用的角度，实现从合并后的站点中划分出基础覆盖层站点。

在具体应用中，本实施例所述第二划分模块24可以在合并后的除去基础覆盖层站点后剩余的站点中，将有效覆盖面积(即有效覆盖栅格数)在预设栅格数范围的站点划分为延伸覆盖层站点，将无有效覆盖栅格的站点划分为厚度覆盖层站点。

可以理解的是，本实施例可以根据实际情况设置所述预设栅格数范围，本实施例并不对其进行限制，例如，可以将所述预设栅格数范围设置为1～3，即在合并后的除去基础覆盖层站点后剩余的站点中，将有效覆盖面积在1～3栅格的站点划分为延伸覆盖层站点，将无有效覆盖栅格的站点划分为厚度覆盖层站点。

这样，本实施例所述第二划分模块24能够从各站点对网络基础覆盖所起作用的角度，实现在合并后的除去基础覆盖层站点后剩余的站点中，划分延伸覆盖层站点和补充覆盖层站点。

可以理解的是，本实施例先基于无线网络中用户终端上报的小区实际网络数据，确定无线网络中各小区的栅格级的有效覆盖范围，然后按照小区归属站点关系，对所述各小区的栅格级的有效覆盖范围中各栅格的共站小区进行合并，确定合并后每个站点的栅格级的有效覆盖范围，再基于所述合并后每个站点的栅格级的有效覆盖范围，从合并后的站点中划分出基础覆盖层站点，最后在合并后的除去基础覆盖层站点后剩余的站点中，划分延伸覆盖层站点和补充覆盖层站点，克服了基于小区或逻辑站所属频段对网络站点进行分层方法无法体现站点在实际的网络覆盖所起作用的问题，通过基于实际网络中用户终端上报的小区的实际网络数据确定各小区的栅格级有效覆盖范围，避免了非实际数据带来的计算偏差，并基于站点在网络覆盖所起作用对站点站址进行分层，从各站点对网络基础覆盖所起作用的角度实现了对无线网络的基站的分层，计算量小，易于实现。

本实施例提供的无线网络基站站点分层装置，通过第一确定模块基于无线网络中用户终端上报的小区实际网络数据，确定无线网络中各小区的栅格级的有效覆盖范围，第二确定模块按照小区归属站点关系，对所述各小区的栅格级的有效覆盖范围中各栅格的共站小区进行合并，确定合并后每个站点的栅格级的有效覆盖范围，第一划分模块基于所述合并后每个站点的栅格级的有效覆盖范围，从合并后的站点中划分出基础覆盖层站点，第二划分模块在合并后的除去基础覆盖层站点后剩余的站点中，划分延伸覆盖层站点和补充覆盖层站点，

由此，能够从各站点对网络基础覆盖所起作用的角度，实现对无线网络的基站进行分层，计算量小，易于实现，且避免了非实际网络数据带来的计算偏差。

进一步地，在上述实施例的基础上，本实施例所述第一确定模块21，可具体用于

按照预设精度，对无线网络的覆盖区域进行栅格化划分；

基于无线网络中用户终端上报的小区实际网络数据，确定无线网络中各小区的栅格级的实际覆盖范围；

对于无线网络中任一小区，将当前小区的栅格级的实际覆盖范围中、栅格内当前小区的有效信号点数大于预设有效覆盖条件门限的所有栅格的集合，作为当前小区的栅格级的有效覆盖范围，其中，当前小区信号电平大于预设电平门限的采样点为有效信号点。

可以理解的是，本实施例中，位置在某栅格内的一个数据采样点，其包含的服务小区和邻区信息都要作为对应小区在该栅格的信号信息进行计数，能够得到各栅格对应的有效覆盖小区列表(即上述方法实施例中的表1)，表1中小区m表示无线网络中的第m个小区，m为小区数量。

可以理解的是，本实施例中，一个栅格可以被多个小区有效覆盖，其中任一小区都可以作为该栅格范围的有效基础覆盖小区。

这样，本实施例能够实现基于无线网络中用户终端上报的小区实际网络数据，确定无线网络中各小区的栅格级的有效覆盖范围。

进一步地，在上述实施例的基础上，本实施例所述第二确定模块22，可具体用于

按照小区归属站点关系，对所述各小区的栅格级的有效覆盖范围中各栅格的共站小区进行合并，合并时，用站点编号代替站点包含小区的小区编号，相同站点编号对应的信号点数进行求和处理，对于各栅格内逻辑上共站但物理位置大于的站点作为独立站点不进行合并；

根据合并后得到的各栅格对应的有效覆盖站点列表，统计合并后每个站点的有效覆盖的栅格，将合并后每个站点的所有有效覆盖的栅格合并对应的区域，作为合并后每个站点的栅格级的有效覆盖范围(可以得到每个站点的有效覆盖栅格列表，即上述方法实施例中的表3，表3中栅格s表示无线网络覆盖区域中的第s个栅格，s为栅格数量)。

可以理解的是，按照小区归属站点关系，对所述各小区的栅格级的有效覆盖范围中各栅格的共站小区进行合并后，可得到各栅格对应的有效覆盖站点列表(即上述方法实施例中的表2)，表2中站点n表示无线网络中的第n个站点，n为站点数量。

可以理解的是，本实施例可以根据实际情况设置所述预设距离门限，本实施例并不对其进行限制，例如，可以将所述预设距离门限设置为50米。

这样，本实施例能够实现按照小区归属站点关系，对所述各小区的栅格级的有效覆盖范围中各栅格的共站小区进行合并，确定合并后每个站点的栅格级的有效覆盖范围。

进一步地，在上述实施例的基础上，本实施例所述第一划分模块23，可具体用于

设置已选站点集合为空，未选站点集合为合并后的所有站点，已覆盖区域为空，未覆盖区域包括有采样点数据的所有栅格；

从未选站点集合中挑选有效覆盖范围的面积(即有效覆盖栅格数)最大的一个站点(即从未选站点集合中各站点的有效覆盖栅格列表中挑选有效覆盖栅格数最多的站点)；

判断当前挑选的站点对应的有效覆盖栅格数是否小于预设停止门限；

若当前挑选的站点对应的有效覆盖栅格数是否大于等于预设停止门限，则将当前挑选的站点作为当前选中站点加入已选站点集合中，将当前挑选的站点对应覆盖范围标记为已覆盖区域，从未覆盖区域中剔除已覆盖区域，并在所有未选站点的有效覆盖范围中剔除已覆盖区域所包含的栅格，返回所述从未选站点集合中挑选有效覆盖范围的面积最大的一个站点的步骤，直至所述未选站点集合中的站点均被挑选完；

将所述已选站点集合中的站点划分为基础覆盖层站点。

可以理解的是，所述第一划分模块23中，在判断当前挑选的站点对应的有效覆盖栅格数是否小于预设停止门限之后，若当前挑选的站点对应的有效覆盖栅格数是否小于预设停止门限，则停止划分。

可以理解的是，本实施例确定合并后每个站点的栅格级的有效覆盖范围后，要先划分对网络覆盖起基础作用的关键站点，即基础覆盖层站点。每个站点的代价是一样的，即相同的站点数量，而贡献的价值是不一样的，即对应的有效覆盖范围的面积不相等。这是一个集合覆盖问题，类似于用尽量少的站点数量达成尽量大的覆盖范围。如果要遍历所有可能的站点组合，复杂度为O(2n)，n为站点数量。因此本实施例设定了停止条件，当挑选出的站点贡献的新增有效覆盖面积(即新增的有效覆盖栅格数)低于预设停止门限的时候，即可停止计算。

这样，本实施例能够从各站点对网络基础覆盖所起作用的角度，实现从合并后的站点中划分出基础覆盖层站点。

本实施例提供的无线网络基站站点分层装置，能够从各站点对网络基础覆盖所起作用的角度，实现对无线网络的基站进行分层，计算量小，易于实现，且避免了非实际网络数据带来的计算偏差。

本发明实施例提供的无线网络基站站点分层装置，可以用于执行前述方法实施例的技术方案，其实现原理和技术效果类似，此处不再赘述。

图3示出了本发明一实施例提供的一种电子设备的实体结构示意图，如图3所示，该电子设备可以包括存储器302、处理器301、总线303及存储在存储器302上并可在处理器301上运行的计算机程序，其中，处理器301，存储器302通过总线303完成相互间的通信。所述处理器301执行所述计算机程序时实现上述方法的步骤，例如包括：基于无线网络中用户终端上报的小区实际网络数据，确定无线网络中各小区的栅格级的有效覆盖范围；按照小区归属站点关系，对所述各小区的栅格级的有效覆盖范围中各栅格的共站小区进行合并，确定合并后每个站点的栅格级的有效覆盖范围；基于所述合并后每个站点的栅格级的有效覆盖范围，从合并后的站点中划分出基础覆盖层站点；在合并后的除去基础覆盖层站点后剩余的站点中，划分延伸覆盖层站点和补充覆盖层站点。

本发明实施例提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现上述方法的步骤，例如包括：基于无线网络中用户终端上报的小区实际网络数据，确定无线网络中各小区的栅格级的有效覆盖范围；按照小区归属站点关系，对所述各小区的栅格级的有效覆盖范围中各栅格的共站小区进行合并，确定合并后每个站点的栅格级的有效覆盖范围；基于所述合并后每个站点的栅格级的有效覆盖范围，从合并后的站点中划分出基础覆盖层站点；在合并后的除去基础覆盖层站点后剩余的站点中，划分延伸覆盖层站点和补充覆盖层站点。

以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (10)

1.一种无线网络基站站点分层方法，其特征在于，包括：

基于无线网络中用户终端上报的小区实际网络数据，确定无线网络中各小区的栅格级的有效覆盖范围；

按照小区归属站点关系，对所述各小区的栅格级的有效覆盖范围中各栅格的共站小区进行合并，确定合并后每个站点的栅格级的有效覆盖范围；

基于所述合并后每个站点的栅格级的有效覆盖范围，从合并后的站点中划分出基础覆盖层站点；

在合并后的除去基础覆盖层站点后剩余的站点中，划分延伸覆盖层站点和补充覆盖层站点。

2.根据权利要求1所述的无线网络基站站点分层方法，其特征在于，所述基于无线网络中用户终端上报的小区实际网络数据，确定无线网络中各小区的栅格级的有效覆盖范围，包括：

按照预设精度，对无线网络的覆盖区域进行栅格化划分；

基于无线网络中用户终端上报的小区实际网络数据，确定无线网络中各小区的栅格级的实际覆盖范围；

对于无线网络中任一小区，将当前小区的栅格级的实际覆盖范围中、栅格内当前小区的有效信号点数大于预设有效覆盖条件门限的所有栅格的集合，作为当前小区的栅格级的有效覆盖范围，其中，当前小区信号电平大于预设电平门限的采样点为有效信号点。

3.根据权利要求2所述的无线网络基站站点分层方法，其特征在于，所述小区实际网络数据为定位数据源的数据，包括：路测DT数据、最小化路测MDT数据、测量报告MR数据和OTT数据中的一种或多种的组合。

4.根据权利要求1所述的无线网络基站站点分层方法，其特征在于，所述按照小区归属站点关系，对所述各小区的栅格级的有效覆盖范围中各栅格的共站小区进行合并，确定合并后的每个站点的栅格级的有效覆盖范围，包括：

按照小区归属站点关系，对所述各小区的栅格级的有效覆盖范围中各栅格的共站小区进行合并，合并时，用站点编号代替站点包含小区的小区编号，相同站点编号对应的信号点数进行求和处理，对于各栅格内逻辑上共站但物理位置大于预设距离门限的站点作为独立站点不进行合并；

根据合并后得到的各栅格对应的有效覆盖站点列表，统计合并后每个站点的有效覆盖的栅格，将合并后每个站点的所有有效覆盖的栅格合并对应的区域，作为合并后每个站点的栅格级的有效覆盖范围。

5.根据权利要求1所述的无线网络基站站点分层方法，其特征在于，所述基于所述合并后每个站点的栅格级的有效覆盖范围，从合并后的站点中划分出基础覆盖层站点，包括：

设置已选站点集合为空，未选站点集合为合并后的所有站点，已覆盖区域为空，未覆盖区域包括有采样点数据的所有栅格；

从未选站点集合中挑选有效覆盖范围的面积最大的一个站点；

判断当前挑选的站点对应的有效覆盖栅格数是否小于预设停止门限；

若当前挑选的站点对应的有效覆盖栅格数是否大于等于预设停止门限，则将当前挑选的站点作为当前选中站点加入已选站点集合中，将当前挑选的站点对应覆盖范围标记为已覆盖区域，从未覆盖区域中剔除已覆盖区域，并在所有未选站点的有效覆盖范围中剔除已覆盖区域所包含的栅格，返回所述从未选站点集合中挑选有效覆盖范围的面积最大的一个站点的步骤，直至所述未选站点集合中的站点均被挑选完；

将所述已选站点集合中的站点划分为基础覆盖层站点。

6.根据权利要求5所述的无线网络基站站点分层方法，其特征在于，在判断当前挑选的站点对应的有效覆盖栅格数是否小于预设停止门限之后，所述方法还包括：

若当前挑选的站点对应的有效覆盖栅格数是否小于预设停止门限，则停止划分。

7.根据权利要求1所述的无线网络基站站点分层方法，其特征在于，在合并后的除去基础覆盖层站点后剩余的站点中，划分延伸覆盖层站点和补充覆盖层站点，包括：

在合并后的除去基础覆盖层站点后剩余的站点中，将有效覆盖面积在预设栅格数范围的站点划分为延伸覆盖层站点，将无有效覆盖栅格的站点划分为厚度覆盖层站点。

8.一种无线网络基站站点分层装置，其特征在于，包括：

第一确定模块，用于基于无线网络中用户终端上报的小区实际网络数据，确定无线网络中各小区的栅格级的有效覆盖范围；

第二确定模块，用于按照小区归属站点关系，对所述各小区的栅格级的有效覆盖范围中各栅格的共站小区进行合并，确定合并后每个站点的栅格级的有效覆盖范围；

第一划分模块，用于基于所述合并后每个站点的栅格级的有效覆盖范围，从合并后的站点中划分出基础覆盖层站点；

第二划分模块，用于在合并后的除去基础覆盖层站点后剩余的站点中，划分延伸覆盖层站点和补充覆盖层站点。

9.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1至7任一项所述方法的步骤。

10.一种非暂态计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现如权利要求1至7任一项所述方法的步骤。

Images