CN109462855A - 基站寻址方法、装置、设备及存储介质 - Google Patents

Abstract

本发明提供一种基站寻址方法、装置、设备及存储介质。包括：获取包括多个弱覆盖栅格的聚类簇，针对聚类簇中的每一个弱覆盖栅格，确定弱覆盖栅格的权重，该权重用于指示在弱覆盖栅格建立基站的需求度。在多个弱覆盖栅格中选择权重最大的弱覆盖栅格区域，将权重最大的弱覆盖栅格区域的中心点确定为待建基站的位置。本发明所提供的技术方案，可以识别出连续的弱覆盖区域，通过寻址算法找到待建基站的位置，从而提高了基站寻址的效率。

Description

基站寻址方法、装置、设备及存储介质

技术领域

本发明涉及通信技术领域，尤其涉及一种基站寻址方法、装置、设备及存储介质。

背景技术

互联网技术的爆炸性发展，以及移动智能终端的普及，且当前长期演进(LongTerm Evolution，简称：LTE)网络已经可以为互联网业务提供可靠的带宽与时延，因此促使了消费者日益习惯于在移动终端上享受与传统类似的家庭宽带业务。为了对消费者提供更高的服务质量以确保在市场竞争中保持良好的竞争优势，需要运营商能够快速发现网络的弱覆盖区域并迅速找到合适的解决方案。

传统的测量报告(Measurement Report，简称：MR)数据+地理信息系统(Geographic Information System，简称：GIS)观察的方式是，根据MR数据对弱覆盖进行评估，只能以弱覆盖栅格(50*50)为单位进行汇总，基于弱覆盖栅格，规划工程师结合弱覆盖栅格的分布以及周边站点情况，根据经验来确定待建基站的位置。然而这种人工确定待建基站位置的方式存在效率较低的问题。

发明内容

本发明实施例提供一种基站寻址方法、装置、设备及存储介质，从而可以提高基站寻址的效率。

第一方面，本发明实施例提供一种基站寻址方法，包括：获取包括多个弱覆盖栅格的聚类簇；针对聚类簇中的每一个弱覆盖栅格，确定弱覆盖栅格的权重，该权重用于指示在弱覆盖栅格建立基站的需求度；在多个弱覆盖栅格中选择权重最大的弱覆盖栅格区域；将权重最大的弱覆盖栅格区域的中心点确定为待建基站的位置。

本实施例提供的基站寻址方法，可以获取包括多个弱覆盖栅格的聚类簇，在多个弱覆盖栅格中选择权重最大的弱覆盖栅格区域，将权重最大的弱覆盖栅格区域的中心点确定为待建基站的位置，从而提高了基站寻址的效率。

在一种可能的设计中，获取包括多个弱覆盖栅格的聚类簇，包括：以第一弱覆盖栅格作为中心栅格，以预设半径作为扫描半径确定扫描范围，第一弱覆盖栅格为所有弱覆盖栅格中的任一个弱覆盖栅格；判断扫描范围内包括的弱覆盖栅格的数量是否满足预设条件；若扫描范围内包括的弱覆盖栅格的数量满足预设条件，则根据扫描范围内包括的弱覆盖栅格生成弱覆盖栅格的聚类簇；在聚类簇中确定是否存在未作为中心栅格的弱覆盖栅格，若存在，则将该弱覆盖栅格作为第一弱覆盖栅格，以预设半径作为扫描半径确定扫描范围，否则，则停止。通过该方法可以准确的确定包括多个弱覆盖栅格的聚类簇。

在一种可能的设计中，针对聚类簇中的每一个弱覆盖栅格，确定弱覆盖栅格的权重，包括：针对第二弱覆盖栅格，确定第二弱覆盖栅格所在的场景以及第二弱覆盖栅格的标签，该标签用于指示第二弱覆盖栅格所在的弱覆盖栅格区域的待建基站的类型，第二弱覆盖栅格为满足预设条件的弱覆盖栅格；根据第二弱覆盖栅格所在的场景以及第二弱覆盖栅格的标签，确定待建基站的覆盖范围；对覆盖范围内的所有弱覆盖栅格的权重均加1；在所有的弱覆盖栅格中确定是否存在未确定场景以及标签的弱覆盖栅格，若存在，则将该弱覆盖栅格作为第二弱覆盖栅格，确定第二弱覆盖栅格所在的场景以及第二弱覆盖栅格的标签，否则，则停止。通过该方法可以准确的确定弱覆盖栅格的权重。

在一种可能的设计中，将权重最大的弱覆盖栅格区域的中心点确定为待建基站的位置之后，还包括：将权重最大的弱覆盖栅格区域中的所有覆盖栅格的权重置为预设值，预设值用于标识权重最大的弱覆盖栅格区域已完成对待建基站的建立。通过该方法可以避免对同一弱覆盖栅格区域重复建站的情况。

在一种可能的设计中，将权重最大的弱覆盖栅格区域的中心点确定为待建基站的位置之后，还包括：将权重最大的弱覆盖栅格区域之外的所有弱覆盖栅格的权重减1，并继续在多个弱覆盖栅格中选择权重最大的弱覆盖栅格区域，将权重最大的弱覆盖栅格区域的中心点确定为待建基站的位置，直至多个弱覆盖栅格中每一个弱覆盖栅格的权重为预设值。

第二方面，本发明实施例提供一种基站寻址装置，包括：

获取模块，用于获取包括多个弱覆盖栅格的聚类簇。

第一确定模块，用于针对聚类簇中的每一个弱覆盖栅格，确定弱覆盖栅格的权重，该权重用于指示在弱覆盖栅格建立基站的需求度。

选择模块，用于在多个弱覆盖栅格中选择权重最大的弱覆盖栅格区域。

第二确定模块，将权重最大的弱覆盖栅格区域的中心点确定为待建基站的位置。

第三方面，本发明实施例提供了一种基站寻址设备，包括：处理器和存储器。

存储器用于存储计算机可执行指令。

处理器执行存储器存储的计算机执行指令，使得处理器执行如第一方面的基站寻址方法。

第四方面，本发明实施例提供了一种计算机存储介质，计算机存储介质中存储有计算机执行指令，当计算机执行指令被处理器执行时用于实现如第一方面的基站寻址方法。

第五方面，本发明实施例提供了一种计算机程序产品，包括计算机执行指令，当计算机执行指令被处理器执行时用于实现如第一方面的基站寻址方法。

本发明实施例提供的一种基站寻址方法、装置、设备及存储介质，通过获取包括多个弱覆盖栅格的聚类簇，针对聚类簇中的每一个弱覆盖栅格，确定弱覆盖栅格的权重。在多个弱覆盖栅格中选择权重最大的弱覆盖栅格区域，将权重最大的弱覆盖栅格区域的中心点确定为待建基站的位置。即本申请技术方案首先评估出弱覆盖栅格，再通过聚类算法对连续成片的弱覆盖区域进行识别，剔除离散的弱覆盖栅格，形成包括多个弱覆盖栅格的聚类簇，并确定聚类簇中的每一个弱覆盖栅格，确定弱覆盖栅格的权重，根据权重确定待建基站的位置，从而提高基站寻址的效率。

附图说明

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

图1为本发明一实施例提供的基站寻址方法的流程图；

图2为本发明一实施例提供的获取包括多个弱覆盖栅格聚类簇的流程图；

图3为本发明一实施例提供的确定聚类簇的过程示意图；

图4为本发明一实施例提供的聚类簇的显示示意图；

图5为本发明一实施例提供的确定弱覆盖栅格权重的方法流程图；

图6为本发明一实施例提供的弱覆盖栅格的权重的示意图；

图7为本发明另一实施例提供的弱覆盖栅格的权重的示意图；

图8为本发明一实施例提供的确定最大权重弱覆盖区域示意图；

图9为本发明再一实施例提供的弱覆盖栅格的权重的示意图；

图10为本发明一实施例提供的基站寻址装置的示意图；

图11为本发明一实施例提供的基站寻址设备的示意图。

具体实施方式

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

为了解决传统人工基站寻址方式效率较低的问题，本申请提供一种基站寻址方法，利用现网海量的MR数据，借助聚类算法，获取包括多个弱覆盖栅格的聚类簇，针对聚类簇中的每一个弱覆盖栅格，确定弱覆盖栅格的权重。在多个弱覆盖栅格中选择权重最大的弱覆盖栅格区域，将权重最大的弱覆盖栅格区域的中心点确定为待建基站的位置。

本申请可以应用于如下场景：当前全部或者部分弱覆盖栅格区域未建立基站，或者，当前全部或者部分弱覆盖栅格区域所建立的基站信号较弱。

本申请中涉及的基站可以是全球移动通讯(Global System of Mobilecommunication，GSM)或码分多址(Code Division Multiple Access，CDMA)中的基站(BaseTransceiver Station，BTS)，也可以是宽带码分多址(Wideband Code Division MultipleAccess，WCDMA)中的基站(NodeB，NB)，还可以是长期演进(Long Term Evolution，LTE)或者增强的长期演进(evolved Long Term Evolution，eLTE)中的演进型基站(evolved NodeB，eNB)，或者是下一代演进型基站(next generation-evolved NodeB，ng-eNB)、还可以是WLAN中的接入点(Access Point，AP)或者中继站，也可以是5G NR中的gNB等，在此不作限定。

结合上述的应用场景，下面对该基站寻址方法进行详细说明。

图1为本发明一实施例提供的基站寻址方法的流程图。该方法的执行主体是基站寻址装置，该装置可以是计算机、平板电脑、笔记本电脑等智能设备的部分或者全部，下面以该方法的执行主体为计算机对基站寻址方法进行说明。如图1所示，该方法包括如下步骤：

步骤S11：计算机获取包括多个弱覆盖栅格的聚类簇。

步骤S12：计算机针对聚类簇中的每一个弱覆盖栅格，确定弱覆盖栅格的权重，其中弱覆盖栅格的权重用于指示在弱覆盖栅格建立基站的需求度。

步骤S13：计算机在多个弱覆盖栅格中选择权重最大的弱覆盖栅格区域。

步骤S14：计算机将权重最大的弱覆盖栅格区域的中心点确定为待建基站的位置。

针对步骤S11进行如下说明：

在一种可能的设计中：图2为本发明一实施例提供的获取包括多个弱覆盖栅格聚类簇的流程图，上述步骤S11包括如下步骤：

S1：计算机以第一弱覆盖栅格作为中心栅格，以预设半径作为扫描半径确定扫描范围，第一弱覆盖栅格为所有弱覆盖栅格中的任一个弱覆盖栅格。

S2：计算机判断扫描范围内包括的弱覆盖栅格的数量是否满足预设条件。

S3：若扫描范围内包括的弱覆盖栅格的数量满足预设条件，则计算机根据扫描范围内包括的弱覆盖栅格生成弱覆盖栅格的聚类簇。

S4：计算机在聚类簇中确定是否存在未作为中心栅格的弱覆盖栅格，若存在，则将该弱覆盖栅格作为第一弱覆盖栅格，并继续执行步骤S1，否则，则停止。

具体地，计算机可以先对现网MR数据以栅格(50*50米)为单位进行汇总，根据弱覆盖栅格的定义，确定弱覆盖栅格。由于通过MR评估出来的弱覆盖栅格密度分布不一，比如，评估出来的弱覆盖栅格中可能存在离散的弱覆盖栅格，也可能存在连续的弱覆盖栅格。在本实施例中，计算机可以通过现有的聚类算法确定包括多个连续的弱覆盖区域的聚类簇，剔除离散的弱覆盖区域。

目前的聚类算法多种多样，其中基于密度的聚类算法以数据集在空间分布上的稠密程度为依据进行聚类，无需预先设定聚类簇的数量，因此特别适合对未知内容的数据集进行聚类。例如：基于密度的噪声应用空间聚类(Density-Based Spatial Clustering ofApplications with Noise，简称：DBSACN)是一个比较有代表性的基于密度的聚类算法。与层次聚类方法不同，它将簇定义为密度相连的点的最大集合，能够把具有足够高密度的区域划分为簇，并可在有“噪声”的空间数据库中发现任意形状的聚类。因此，在本发明实施例中可以采用DBSACN算法来确定包括多个连续的弱覆盖区域的聚类簇。其中，DBSACN算法涉及三个参数，分别为数据集、MinPts和Eps，在本实施例中，数据集为多个弱覆盖栅格，MinPts为预设条件，例如该预设条件为扫描范围内包括的弱覆盖栅格的数量为预设数量，Eps为预设半径，例如：该预设半径为2个弱覆盖栅格。

下面对步骤S1-步骤S5进行详细说明：图3为本发明一实施例提供的确定聚类簇的过程示意图，假设Eps为2，MinPts为6，计算机以第一弱覆盖栅格作为中心栅格，以2作为扫描半径确定扫描范围，如图3所示，圆形区域为扫描范围。其中，O为中心栅格，深灰色的栅格表示弱覆盖栅格，如上所述，预设条件为在扫描范围内弱覆盖栅格的数量为6，而图3所示的弱覆盖栅格的数量恰好为6，这6个弱覆盖栅格分别为O，E，I，J，B，L。进一步地，计算机将O，E，I，J，B，L六个栅格生成一个聚类{O，E，I，J，B，L}。

进一步地，计算机在聚类集合{O，E，I，J，B，L}中确定E，I，J，B，L还未作为中心栅格，基于此，计算机依次以弱覆盖栅格E、I、J、B、L为中心栅格按照同样的方式进行扫描和运算，将符合上述预设条件的弱覆盖栅格加入上述的聚类中，以形成最终的聚类{O，E，I，J，B，L……}。为了直观的显示聚类簇，在聚类形成之后，按照DBSCAN算法对核心栅格和边缘栅格的定义，假定图3扫描之后，只有O满足核心栅格的条件(该核心栅格即为第二弱覆盖栅格，该核心栅格的条件即为预设条件)，则O定义为核心栅格，其他E，I，J，B，O，L为边缘栅格，基于此，计算机可以以边缘栅格为包络形成一个显示形式为多边形的聚类簇，例如：图4为本发明一实施例提供的聚类簇的显示示意图，其中，图4所示的多边形即为聚类簇的显示形式，多边形中包括的深灰色栅格为弱覆盖栅格。

需要说明的是，假设在Eps为2，MinPts为6的情况下，计算机无法确定聚类时，这时计算机可以对Eps和MinPts进行更新，例如将Eps更新为1，MinPts更新为2，在此基础上，计算机采用如步骤S1-步骤S5的方式确定聚类。

在另一种可能的设计中：计算机可以采用现有的基于划分的聚类算法，如k-means算法来确定聚类簇，具体可参见现有的k-means算法，本申请对此不再赘述。

针对步骤S12进行说明：

在一种可能的设计中：图5为本发明一实施例提供的确定弱覆盖栅格权重的方法流程图，如图5所示，步骤S12包括如下步骤：

S51：计算机针对第二弱覆盖栅格，确定第二弱覆盖栅格所在的场景以及第二弱覆盖栅格的标签，标签用于指示第二弱覆盖栅格所在的弱覆盖栅格区域的待建基站的类型，第二弱覆盖栅格为满足预设条件的弱覆盖栅格。

S52：计算机根据第二弱覆盖栅格所在的场景以及第二弱覆盖栅格的标签，确定待建基站的覆盖范围。

S53：计算机对覆盖范围内的所有弱覆盖栅格的权重均加1。

S54：计算机在所有的弱覆盖栅格中确定是否存在未确定场景以及标签的弱覆盖栅格，若存在，则将该弱覆盖栅格作为第二弱覆盖栅格，并继续执行步骤S51，否则，则停止。

在本实施例中，计算机遍历第二弱覆盖栅格，确定每个第二弱覆盖栅格所处的场景和标签。其中，第二弱覆盖栅格所处的场景为以下任一项：密集城区、一般城区、郊区、农村，该密集城区为人口数量大于预设阈值的城区，一般城区为人口数量小于或等于预设阈值的城区。

第二弱覆盖栅格的标签用于指示待见基站的类型为宏站、微基站或者微微站等。其中，第二弱覆盖栅格所处的场景、该场景所对应的基站类型和该基站类型的覆盖半径的对应关系如表1所示：

表1

站型	覆盖半径(米)	场景
			宏站	150	密集城区
宏站	200	一般城区
			宏站	350	郊区
宏站	500	农村
			微站	100	密集城区
微站	150	一般城区
			微站	250	郊区
微站	350	农村

计算机通过表1所示的对应关系可以为第二弱覆盖栅格确定标签，例如：计算机确定第二弱覆盖栅格O属于密集城区，其150米半径内没有宏站，则为O打上标签0，表示在该第二弱覆盖栅格所在的弱覆盖栅格区域需要建立宏站，若其150米半径内存在宏站，则为O打上标签1，表示在该第二弱覆盖栅格所在的弱覆盖栅格区域需要建立微站或者微微站。同样的，针对其他的第二弱覆盖栅格可以采用类似的方法为其确定标签。

进一步地，计算机根据第二弱覆盖栅格所在的场景以及第二弱覆盖栅格的标签，确定待建基站的覆盖范围。例如：第二弱覆盖栅格所处的场景为农村，且标签为0(表示待见基站的类型为宏站)，则以第二弱覆盖栅格作为中心点，以500米作为半径(图中一个栅格是50*50米，因此，半径为10个栅格的圆形区域)确定覆盖范围，在该覆盖范围内寻找待建基站的位置，计算机对该覆盖范围内的弱覆盖栅格的权重加1。需要说明的是，所有弱覆盖栅格的初始权重均为0。更进一步地，计算机在所有的弱覆盖栅格中确定是否存在未确定场景以及标签的弱覆盖栅格，若存在，则将该弱覆盖栅格作为第二弱覆盖栅格，并继续执行步骤S5，否则，则停止。图6为本发明一实施例提供的弱覆盖栅格的权重的示意图，图6所示的是计算机执行步骤S1-步骤S5两轮之后弱覆盖栅格的权重情况，可以看出，图6中弱覆盖栅格的权重为1或2。图7为本发明另一实施例提供的弱覆盖栅格的权重的示意图，图7所示的是计算机执行步骤S1-步骤S5九轮之后弱覆盖栅格的权重情况，可以看出，图7中弱覆盖栅格的权重为1、2……9。

值得一提的是，如果计算机确定某些弱覆盖栅格对应区域为水域，由于这种区域无法建站，因此计算机可以将该区域中的弱覆盖栅格的权重置为0，并且该区域中的弱覆盖栅格不参与权重的累加。

可选地，计算机将权重最大的弱覆盖栅格区域的中心点确定为待建基站的位置之后，还包括：计算机将权重最大的弱覆盖栅格区域中的所有弱覆盖栅格的权重置为预设值，该预设值用于标识权重最大的弱覆盖栅格区域已完成对待建基站的建立。例如该预设值可以为-1。例如：图9为本发明再一实施例提供的弱覆盖栅格的权重的示意图，图9中包括：权重为-1的弱覆盖栅格，表示该弱覆盖栅格区域已完成对待建基站的建立。

可选地，计算机将权重最大的弱覆盖栅格区域的中心点确定为待建基站的位置之后，还包括：计算机将权重最大的弱覆盖栅格区域之外的所有弱覆盖栅格的权重减1，并继续执行在多个弱覆盖栅格中选择权重最大的弱覆盖栅格区域，将权重最大的弱覆盖栅格区域的中心点确定为待建基站的位置。如图8和图9所示，在图8中权重为9的弱覆盖栅格被计算机更新为权重为8的弱覆盖栅格。继续在多个弱覆盖栅格中选择权重最大的弱覆盖栅格区域，将权重最大的弱覆盖栅格区域的中心点确定为待建基站的位置，直至多个弱覆盖栅格中每个弱覆盖栅格的权重为预设值。

在另一种可能的设计中：计算机可以通过如下方式确定弱覆盖栅格的权重：计算机针对第二弱覆盖栅格，确定第二弱覆盖栅格所在的场景，第二弱覆盖栅格为满足预设条件的弱覆盖栅格。计算机根据第二弱覆盖栅格所在的场景，确定待建基站的覆盖范围。计算机对覆盖范围内的所有弱覆盖栅格的权重均加1。计算机在所有的弱覆盖栅格中确定是否存在未确定场景以及标签的弱覆盖栅格，若存在，则将该弱覆盖栅格作为第二弱覆盖栅格，并继续执行计算机针对第二弱覆盖栅格，确定第二弱覆盖栅格所在的场景，第二弱覆盖栅格为满足预设条件的弱覆盖栅格的步骤，否则，则停止。

本实施例中，通过获取包括多个弱覆盖栅格的聚类簇，针对聚类簇中的每一个弱覆盖栅格，确定弱覆盖栅格的权重。在多个弱覆盖栅格中选择权重最大的弱覆盖栅格区域，将权重最大的弱覆盖栅格区域的中心点确定为待建基站的位置。即本实施例首先评估出弱覆盖栅格，再通过聚类算法对连续成片的弱覆盖区域进行识别，剔除离散的弱覆盖栅格，形成包括多个弱覆盖栅格的聚类簇，并确定聚类簇中的每一个弱覆盖栅格，确定弱覆盖栅格的权重，根据权重确定待建基站的位置，从而提高基站寻址的效率。进一步地，本发明实施例还存在如下技术效果：通过上述方法可以准确的确定包括多个弱覆盖栅格的聚类簇，并且能准确的确定弱覆盖栅格的权重，进一步地提高了基站寻址的效率。更进一步地，计算机将权重最大的弱覆盖栅格区域的中心点确定为待建基站的位置之后，还包括：将权重最大的弱覆盖栅格区域中的所有弱覆盖栅格的权重置为预设值。通过该方法可以避免对同一弱覆盖栅格区域重复建站的情况。

图10为本发明一实施例提供的基站寻址装置的示意图。本实施例提供一种基站寻址装置，该装置可以是计算机、平板电脑、笔记本电脑等智能设备的部分或者全部。如图10所示，该装置包括：

获取模块1010，用于获取包括多个弱覆盖栅格的聚类簇。

第一确定模块1020，用于针对所聚类簇中的每一个弱覆盖栅格，确定弱覆盖栅格的权重，其中弱覆盖栅格的权重用于指示在弱覆盖栅格建立基站的需求度。

选择模块1030，用于在多个弱覆盖栅格中选择权重最大的弱覆盖栅格区域。

第二确定模块1040，用于将权重最大的弱覆盖栅格区域的中心点确定为待建基站的位置。

在一种可能的设计中，获取模块1010具体用于：以第一弱覆盖栅格作为中心栅格，以预设半径作为扫描半径确定扫描范围，该第一弱覆盖栅格为所有弱覆盖栅格中的任一个弱覆盖栅格；判断扫描范围内包括的弱覆盖栅格的数量是否满足预设条件；若扫描范围内中包括的弱覆盖栅格的数量满足预设条件，则根据扫描范围内中包括的弱覆盖栅格生成弱覆盖栅格的聚类簇；在聚类簇中确定是否存在未作为中心栅格的弱覆盖栅格，若存在，则将该弱覆盖栅格作为第一弱覆盖栅格，并继续执行第一弱覆盖栅格作为中心栅格，以预设半径作为扫描半径确定扫描范围的步骤，否则，则停止。

在一种可能的设计中，第一确定模块1020具体用于：针对第二弱覆盖栅格，确定第二弱覆盖栅格所在的场景以及第二弱覆盖栅格的标签，该标签用于指示第二弱覆盖栅格所在的弱覆盖栅格区域的待建基站的类型，该第二弱覆盖栅格为满足预设条件的弱覆盖栅格；根据第二弱覆盖栅格所在的场景以及第二弱覆盖栅格的标签，确定待建基站的覆盖范围；对覆盖范围内的所有弱覆盖栅格的权重均加1；在所有的弱覆盖栅格中确定是否存在未确定场景以及标签的弱覆盖栅格，若存在，则将该弱覆盖栅格作为第二弱覆盖栅格，并继续针对第二弱覆盖栅格，确定第二弱覆盖栅格所在的场景以及第二弱覆盖栅格的标签的步骤，否则，则停止。

可选地，该装置还包括：第一处理模块1050，用于在将权重最大的弱覆盖栅格区域的中心点确定为待建基站的位置之后，将权重最大的弱覆盖栅格区域中的至少一个弱覆盖栅格的权重置为预设值，预设值用于标识当权重最大的弱覆盖栅格区域已完成对待建基站的建立。

可选地，该装置还包括：第二处理模块1060，用于将权重最大的弱覆盖栅格区域的中心点确定为待建基站的位置之后，将权重最大的弱覆盖栅格区域之外的所有弱覆盖栅格的权重减1，并继续在多个弱覆盖栅格中选择权重最大的弱覆盖栅格区域，将权重最大的弱覆盖栅格区域的中心点确定为待建基站的位置，直至多个弱覆盖栅格中每个弱覆盖栅格的权重为预设值。

本发明实施例提供的基站寻址装置，具体可以用于执行上述基站寻址方法，其实现原理和效果可参考方法实施例部分，对此不再赘述。

图11为本发明一实施例提供的基站寻址设备的示意图。如图11所示，本发明一实施例提供的基站寻址设备包括：

存储器1110，用于存储计算机可执行指令。

处理器1120，用于执行存储器中存储的计算机可执行指令实现上述的基站寻址方法。

可选地，该基站寻址设备还包括：收发器1130，用于与其他网络设备或者终端设备实现通信。

本发明实施例提供的基站寻址设备，具体可以用于执行上述基站寻址方法，其实现原理和效果可参考方法实施例部分，对此不再赘述。

本发明实施例还提供了一种计算机可读存储介质，该计算机可读存储介质中存储有计算机执行指令，计算机执行指令被处理器执行时用于实现上述任一的基站寻址方法。

本发明实施例还提供一种计算机程序产品，该程序产品包括计算机执行指令，计算机执行指令被处理器执行时用于实现上述任一的基站寻址方法。

在本发明所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

本领域普通技术人员可以理解：实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的计算机程序可以存储于一计算机可读取存储介质中。该计算机程序在被处理器执行时，实现包括上述各方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

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

Claims (12)

1.一种基站寻址方法，其特征在于，包括：

获取包括多个弱覆盖栅格的聚类簇；

针对所述聚类簇中的每一个弱覆盖栅格，确定所述弱覆盖栅格的权重，其中所述弱覆盖栅格的权重用于指示在所述弱覆盖栅格建立基站的需求度；

在所述多个弱覆盖栅格中选择权重最大的弱覆盖栅格区域；

将所述权重最大的弱覆盖栅格区域的中心点确定为待建基站的位置。

2.根据权利要求1所述的方法，其特征在于，所述获取包括多个弱覆盖栅格的聚类簇，包括：

S1：以第一弱覆盖栅格作为中心栅格，以预设半径作为扫描半径确定扫描范围，所述第一弱覆盖栅格为所有弱覆盖栅格中的任一个弱覆盖栅格；

S2：判断所述扫描范围内包括的弱覆盖栅格的数量是否满足预设条件；

S3：若扫描范围内包括的弱覆盖栅格的数量满足预设条件，则根据所述扫描范围内包括的弱覆盖栅格生成弱覆盖栅格的聚类簇；

S4：在所述聚类簇中确定是否存在未作为中心栅格的弱覆盖栅格，若存在，则将该弱覆盖栅格作为第一弱覆盖栅格，并继续执行步骤S1，否则，则停止。

3.根据权利要求2所述的方法，其特征在于，所述针对所述聚类簇中的每一个弱覆盖栅格，确定所述弱覆盖栅格的权重，包括：

S5：针对第二弱覆盖栅格，确定所述第二弱覆盖栅格所在的场景以及所述第二弱覆盖栅格的标签，所述标签用于指示所述第二弱覆盖栅格所在的弱覆盖栅格区域的待建基站的类型，所述第二弱覆盖栅格为满足所述预设条件的弱覆盖栅格；

S6：根据所述第二弱覆盖栅格所在的场景以及所述第二弱覆盖栅格的标签，确定所述待建基站的覆盖范围；

S7：对所述覆盖范围内的所有弱覆盖栅格的权重均加1；

S8：在所有的弱覆盖栅格中确定是否存在未确定场景以及标签的弱覆盖栅格，若存在，则将该弱覆盖栅格作为第二弱覆盖栅格，并继续执行步骤S5，否则，则停止。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述将所述权重最大的弱覆盖栅格区域的中心点确定为待建基站的位置之后，还包括：

将所述权重最大的弱覆盖栅格区域中的所有弱覆盖栅格的权重置为预设值，所述预设值用于标识所述权重最大的弱覆盖栅格区域已完成对所述待建基站的建立。

5.根据权利要求4所述的方法，其特征在于，所述将所述权重最大的弱覆盖栅格区域的中心点确定为待建基站的位置之后，还包括：

将所述权重最大的弱覆盖栅格区域之外的所有弱覆盖栅格的权重减1，并继续执行所述在所述多个弱覆盖栅格中选择权重最大的弱覆盖栅格区域，将所述权重最大的弱覆盖栅格区域的中心点确定为待建基站的位置，并继续在所述多个弱覆盖栅格中选择权重最大的弱覆盖栅格区域，将权重最大的弱覆盖栅格区域的中心点确定为待建基站的位置，直至所述多个弱覆盖栅格中每个弱覆盖栅格的权重为所述预设值。

6.一种基站寻址装置，其特征在于，包括：

获取模块，用于获取包括多个弱覆盖栅格的聚类簇；

第一确定模块，用于针对所述聚类簇中的每一个弱覆盖栅格，确定所述弱覆盖栅格的权重，其中所述弱覆盖栅格的权重用于指示在所述弱覆盖栅格建立基站的需求度；

选择模块，用于在所述多个弱覆盖栅格中选择权重最大的弱覆盖栅格区域；

第二确定模块，用于将所述权重最大的弱覆盖栅格区域的中心点确定为待建基站的位置。

7.根据权利要求6所述的装置，其特征在于，所述获取模块具体用于：

S1：以第一弱覆盖栅格作为中心栅格，以预设半径作为扫描半径确定扫描范围，所述第一弱覆盖栅格为所有弱覆盖栅格中的任一个弱覆盖栅格；

S2：判断所述扫描范围内包括的弱覆盖栅格的数量是否满足预设条件；

S3：若扫描范围内包括的弱覆盖栅格的数量满足预设条件，则根据所述扫描范围内包括的弱覆盖栅格生成弱覆盖栅格的聚类簇；

S4：在所述聚类簇中确定是否存在未作为中心栅格的弱覆盖栅格，若存在，则将该弱覆盖栅格作为第一弱覆盖栅格，并继续执行步骤S1，否则，则停止。

8.根据权利要求7所述的装置，其特征在于，所述第一确定模块具体用于：

S5：针对第二弱覆盖栅格，确定所述第二弱覆盖栅格所在的场景以及所述第二弱覆盖栅格的标签，所述标签用于指示所述第二弱覆盖栅格所在的弱覆盖栅格区域的待建基站的类型，所述第二弱覆盖栅格为满足所述预设条件的弱覆盖栅格；

S6：根据所述第二弱覆盖栅格所在的场景以及所述第二弱覆盖栅格的标签，确定所述待建基站的覆盖范围；

S7：对所述覆盖范围内的所有弱覆盖栅格的权重均加1；

S8：在所有的弱覆盖栅格中确定是否存在未确定场景以及标签的弱覆盖栅格，若存在，则将该弱覆盖栅格作为第二弱覆盖栅格，并继续执行步骤S5，否则，则停止。

9.根据权利要求6-8任一项所述的装置，其特征在于，还包括：

第一处理模块，用于在将所述权重最大的弱覆盖栅格区域的中心点确定为待建基站的位置之后，将所述权重最大的弱覆盖栅格区域中的至少一个弱覆盖栅格的权重置为预设值，所述预设值用于标识当所述权重最大的弱覆盖栅格区域已完成对所述待建基站的建立。

10.根据权利要求9所述的装置，其特征在于，还包括：

第二处理模块，用于将所述权重最大的弱覆盖栅格区域的中心点确定为待建基站的位置之后，将所述权重最大的弱覆盖栅格区域之外的所有弱覆盖栅格的权重减1，并继续在所述多个弱覆盖栅格中选择权重最大的弱覆盖栅格区域，将权重最大的弱覆盖栅格区域的中心点确定为待建基站的位置，直至所述多个弱覆盖栅格中每个弱覆盖栅格的权重为所述预设值。

11.一种基站寻址设备，其特征在于，包括：处理器和存储器；

所述存储器用于存储计算机可执行指令，以使所述处理器执行所述计算机可执行指令实现如权利要求1-5任一项所述的基站寻址方法。

12.一种计算机存储介质，其特征在于，包括：计算机可执行指令，所述计算机可执行指令用于实现如权利要求1-5任一项所述的基站寻址方法。