CN108243426B - 一种确定无线基站需求点的方法及服务器 - Google Patents

Abstract

本发明实施例提供一种确定无线基站需求点的方法及服务器，包括：获取无线基站需求点的数据集，根据第一预设规则对数据集中的多个地理位置数据进行初始分组，获得多个数据簇；根据各数据簇中包括的无线基站需求点的地理位置数据，获取数据簇对应的几何中心位置，并根据各数据簇的几何中心位置获得初始的聚类中心集合C0；根据第二预设规则，对聚类中心集合进行更新获得新的聚类中心集合C1，若通过比较C0和C1获知没有发生变化，则将经过更新的各数据簇的几何中心位置作为无线基站的参考选点位置。所述服务器执行上述方法。本发明实施例提供的确定无线基站需求点的方法及服务器，能够合理地确定无线基站需求点，为无线基站的选点提供参考。

Description

一种确定无线基站需求点的方法及服务器

技术领域

本发明实施例涉及移动通信技术领域，具体涉及一种确定无线基站需求点的方法及服务器。

背景技术

随着移动通信网络规模的发展，无线基站的规划建设工作日益繁重，无线基站的建设需求不断升级。

目前，移动通信各省、地市公司通过将各种类型的无线基站需求点汇总并发送给中心服务器，通过分析中心服务器的无线基站需求点，做出是否建立无线基站、以及在哪里建立无线基站，但是这些无线基站需求点来源于多个不同部门，存在同一个位置附近的无线基站需求点冗余、并重复上报中心服务器的问题，甚至会出现无线基站的重复建设，造成了资源的浪费，然而，通过人工去除重复无线基站需求点的工作量大、且效率低下。

因此，如何合并这些重复的无线基站需求点、并合理地确定无线基站需求点，为无线基站的选点提供参考，成为亟须解决的问题。

发明内容

针对现有技术存在的问题，本发明实施例提供一种确定无线基站需求点的方法及服务器。

一方面，本发明实施例提供一种确定无线基站需求点的方法，包括：

获取不同来源的无线基站需求点的数据集，所述数据集中包括多个无线基站需求点的地理位置数据，根据第一预设规则对所述数据集中的多个地理位置数据进行初始分组，获得初始的K个数据簇；

根据各数据簇中包括的无线基站需求点的地理位置数据，获取所述数据簇对应的几何中心位置，并根据各数据簇的几何中心位置获得初始的聚类中心集合C0；

根据第二预设规则，对聚类中心集合进行更新获得新的聚类中心集合C1，若通过比较C0和C1获知没有发生变化，则将经过更新的各数据簇的几何中心位置作为无线基站的参考选点位置。

另一方面，本发明实施例提供一种确定无线基站需求点的服务器，包括：

第一获取模块，用于获取不同来源的无线基站需求点的数据集，所述数据集中包括多个无线基站需求点的地理位置数据，根据第一预设规则对所述数据集中的多个地理位置数据进行初始分组，获得初始的K个数据簇；

第二获取模块，用于根据各数据簇中包括的无线基站需求点的地理位置数据，获取所述数据簇对应的几何中心位置，并根据各数据簇的几何中心位置获得初始的聚类中心集合C0；

更新模块，用于根据第二预设规则，对聚类中心集合进行更新获得新的聚类中心集合C1，若通过比较C0和C1获知没有发生变化，则将经过更新的各数据簇的几何中心位置作为无线基站的参考选点位置。

本发明实施例提供的确定无线基站需求点的方法及服务器，能够合理地确定无线基站需求点，为无线基站的选点提供参考。

附图说明

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

图1为本发明实施例确定无线基站需求点的方法流程示意图；

图2为本发明实施例数据簇对应的多边形划分多个三角形的示意图；

图3为本发明实施例无线基站需求选点流程图；

图4为本发明实施例确定无线基站需求点的服务器结构示意图；

图5为本发明实施例提供的服务器实体结构示意图。

具体实施方式

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

图1为本发明实施例确定无线基站需求点的方法流程示意图，如图1所示，本实施例提供的一种确定无线基站需求点的方法，包括以下步骤：

S1：获取不同来源的无线基站需求点的数据集，所述数据集中包括多个无线基站需求点的地理位置数据，根据第一预设规则对所述数据集中的多个地理位置数据进行初始分组，获得初始的K个数据簇。

具体的，服务器获取不同来源的无线基站需求点的数据集，所述数据集中包括多个无线基站需求点的地理位置数据，根据第一预设规则对所述数据集中的多个地理位置数据进行初始分组，获得初始的K个数据簇。需要说明的是：无线基站需求点的来源可以是：移动通信各省、地市公司各部门直接采集(如路测数据)、其他系统接口(如MR数据)等方式获取到的。数据集可以理解为全部的无线基站需求点地理位置数据所构成的集合。地理位置数据可以是每个无线基站需求点各自对应的经度、纬度坐标。数据簇可以理解为每个初始分组中所包含的地理位置数据集合。

S2：根据各数据簇中包括的无线基站需求点的地理位置数据，获取所述数据簇对应的几何中心位置，并根据各数据簇的几何中心位置获得初始的聚类中心集合C0。

具体的，服务器根据各数据簇中包括的无线基站需求点的地理位置数据，获取所述数据簇对应的几何中心位置，并根据各数据簇的几何中心位置获得初始的聚类中心集合C0。需要说明的是：图2为本发明实施例数据簇对应的多边形划分多个三角形的示意图，如图2所示，以一个数据簇为例进行说明：可以由该数据簇中的地理位置数据坐标为顶点组成多边形，该多边形的几何中心位置就是该数据簇对应的几何中心位置、该多边形的几何中心位置的获取可以通过将该多边形划分成n个三角形小区域,每个小区域面积为σi,重心为Gi(xi,yi)，可以通过公式：

计算出坐标(x_g，y_g)，该坐标即为该多边形的几何中心位置，也就得出了该数据簇对应的几何中心位置。同理，其他各数据簇对应的几何中心位置不再赘述。将各数据簇的几何中心位置所对应的多个坐标(x_g，y_g)组成初始的聚类中心集合C0，初始的聚类中心集合C0包含的数据簇为K个。

S3：根据第二预设规则，对聚类中心集合进行更新获得新的聚类中心集合C1，若通过比较C0和C1获知没有发生变化，则将经过更新的各数据簇的几何中心位置作为无线基站的参考选点位置。

具体的，服务器根据第二预设规则，对聚类中心集合进行更新获得新的聚类中心集合C1，若通过比较C0和C1获知没有发生变化，则将经过更新的各数据簇的几何中心位置作为无线基站的参考选点位置。需要说明的是：无线基站规划人员可以根据该参考选点位置，进一步进行分析、更加合理的对无线基站进行建设和规划。

本发明实施例提供的确定无线基站需求点的方法，能够合理地确定无线基站需求点，为无线基站的选点提供参考。

在上述实施例的基础上，所述根据第二预设规则，对聚类中心集合进行更新获得新的聚类中心集合C1包括：

对于每个所述无线基站需求点，根据所述无线基站需求点的地理位置数据、初始的聚类中心集合C0中的每个聚类中心，以及所述聚类中心对应簇的覆盖区域属性对应的阈值距离，获得所述无线基站需求点到每个聚类中心的权值距离，并选择所述权值距离中数值最小的作为最小权值距离。

具体的，服务器对于每个所述无线基站需求点，根据所述无线基站需求点的地理位置数据、初始的聚类中心集合C0中的每个聚类中心，以及所述聚类中心对应簇的覆盖区域属性对应的阈值距离，获得所述无线基站需求点到每个聚类中心的权值距离，并选择所述权值距离中数值最小的作为最小权值距离。需要说明的是：以其中一个无线基站需求点为例说明如下：该一个无线基站需求点A的地理位置数据可以是经度、纬度坐标，初始的聚类中心集合C0中的一个聚类中心位置B也可以是经度、纬度坐标。可以通过如下公式计算A与B之间的实际距离Dist：

其中：R为地球半径，设A的经纬度为(LonA,LatA)，设B的经纬度为(LonB,LatB)，按照0度经线的基准，东经取经度的正值，西经取经度负值，北纬取90-纬度值，南纬取90+纬度值，则经过上述处理过后的两点被计为(MLonA,MLatA)和(MLonB,MLatB)。依次计算出A与其他各聚类中心位置的实际距离，不再进行赘述。通过A的经度、纬度坐标可以确定A所在的聚类覆盖区域属性，聚类覆盖区域属性对应有阈值距离，其中阈值距离可以根据实际情况自主设定，不再赘述。阈值距离的设定可以为城市区域100米，县城区域150米，市辖农村300米，县辖农村500米，如果A所在的聚类覆盖区域属性为城市区域，则与A对应的阈值距离为100米，再将已经计算出的A与B之间的实际距离Dist与A对应的阈值距离比值作为A与B之间的权值距离，再依次计算出A与初始的聚类中心集合C0中的每一个聚类中心位置的多个权值距离，权值距离的总个数为K，可参考B的情况，不再赘述，在K个权值距离中选择最小数值的权值距离作为最小权值距离D_min，同理再依次计算出所有无线基站需求点所对应的最小权值距离D_min，不再赘述。

若判断获知所述最小权值距离大于1，则将所述无线基站需求点加入到离散聚类中心集合S0。

具体的，服务器若判断获知所述最小权值距离大于1，则将所述无线基站需求点加入到离散聚类中心集合S0。

若判断获知所述最小权值距离不大于1，则根据所述权值距离将所述无线基站需求点划分到K个数据簇中的一个目标数据簇中，所述无线基站需求点到所述目标数据簇的聚类中心的权值距离最小。

具体的，服务器若判断获知所述最小权值距离不大于1，则根据所述权值距离将所述无线基站需求点划分到K个数据簇中的一个目标数据簇中，所述无线基站需求点到所述目标数据簇的聚类中心的权值距离最小。

在遍历完所有的无线基站需求点后，重新获取经过更新的K个数据簇对应的几何中心位置，并根据各数据簇的几何中心位置获得集中点聚类中心集合T0。

具体的，服务器在遍历完所有的无线基站需求点后，重新获取经过更新的K个数据簇对应的几何中心位置，并根据各数据簇的几何中心位置获得集中点聚类中心集合T0。需要说明的是：更新的K个数据簇对应的几何中心位置的获取方式与上述实施例相同，不再赘述。

将所述离散聚类中心集合S0和集中点聚类中心集合T0合并，获得新的聚类中心集合C1。

具体的，服务器将所述离散聚类中心集合S0和集中点聚类中心集合T0合并，获得新的聚类中心集合C1。

本发明实施例提供的确定无线基站需求点的方法，通过更新获得新的聚类中心集合C1，保证了能够合理地确定无线基站需求点。

在上述实施例的基础上，所述方法还包括：

比较C0和C1，若判断获知发生变化，则将C1作为初始的聚类中心集合C0，并重复执行所述根据第二预设规则，对聚类中心集合进行更新获得新的聚类中心集合C1的步骤。

具体的，服务器比较C0和C1，若判断获知发生变化，则将C1作为初始的聚类中心集合C0，并重复执行所述根据第二预设规则，对聚类中心集合进行更新获得新的聚类中心集合C1的步骤。需要说明的是：这里的变化可以包括：C1和C0中元素的个数不相同，和/或T0中各数据簇的几何中心位置与C0中各数据簇的几何中心位置不相同。

本发明实施例提供的确定无线基站需求点的方法，通过第二预设规则重复执行所述方法，进一步保证了能够合理地确定无线基站需求点。

在上述实施例的基础上，所述通过比较C0和C1获知没有发生变化包括：

C1和C0中元素的个数相同，且T0中各数据簇的几何中心位置与C0中各数据簇的几何中心位置相同。

具体的，服务器若判断获知C1和C0中元素的个数相同，且T0中各数据簇的几何中心位置与C0中各数据簇的几何中心位置相同。

本发明实施例提供的确定无线基站需求点的方法，通过具体设置发生变化的条件，进一步保证了能够合理地确定无线基站需求点。

在上述实施例的基础上，所述根据所述无线基站需求点的地理位置数据、初始的聚类中心集合C0中的每个聚类中心，以及所述聚类中心对应簇的覆盖区域属性对应的阈值距离，获得所述无线基站需求点到每个聚类中心的权值距离包括：

根据所述无线基站需求点的地理位置数据以及初始的聚类中心集合C0中的每个聚类中心，获取所述无线基站需求点距离所述数据簇的几何中心位置的实际距离。

具体的，服务器根据所述无线基站需求点的地理位置数据以及初始的聚类中心集合C0中的每个聚类中心，获取所述无线基站需求点距离所述数据簇的几何中心位置的实际距离。已在上述实施例中说明，不再赘述。

将所述实际距离与所述聚类中心对应簇的覆盖区域属性对应的阈值距离的比值，作为所述无线基站需求点到每个聚类中心的权值距离。

具体的，服务器将所述实际距离与所述聚类中心对应簇的覆盖区域属性对应的阈值距离的比值，作为所述无线基站需求点到每个聚类中心的权值距离。已在上述实施例中说明，不再赘述。

本发明实施例提供的确定无线基站需求点的方法，通过计算出的多个权值距离，保证了确定无线基站需求点的方法能够顺利进行。

在上述实施例的基础上，所述根据第一预设规则对所述数据集中的多个地理位置数据进行初始分组，获得多个数据簇包括：

根据地理位置数据中的经度信息，对所述数据集中的多个地理位置数据进行初始分组，获得K1个分组；其中，各分组中各无线基站需求点的地理位置数据对应的经度信息中预设精度的经度值相同。

具体的，服务器根据地理位置数据中的经度信息，对所述数据集中的多个地理位置数据进行初始分组，获得K1个分组；其中，各分组中各无线基站需求点的地理位置数据对应的经度信息中预设精度的经度值相同。需要说明的是：预设精度可以根据实际情况自主设置，举例说明如下：多个经度值分别为117.12345、117.12368、117.12389、117.12455、117.11225，预设精度若设置为3，则将小数点第三位左侧数值完全都相同的分为同一个分组，如本例中的117.12345、117.12368、117.12389，相应的该分组有K1个。

根据地理位置数据中的纬度信息，对所述数据集中的多个地理位置数据进行初始分组，获得K2个分组；其中，各分组中各无线基站需求点的地理位置数据对应的纬度信息中预设精度的纬度值相同。

具体的，服务器根据地理位置数据中的纬度信息，对所述数据集中的多个地理位置数据进行初始分组，获得K2个分组；其中，各分组中各无线基站需求点的地理位置数据对应的纬度信息中预设精度的纬度值相同。可参考上述经度实施例的举例说明，不再赘述。

根据公式K＝max(K1，K2)，确定所述数据簇初始的个数K。

具体的，服务器根据公式K＝max(K1，K2)，确定所述数据簇初始的个数K。需要说明的是：根据将按照经度分组所得到的分组个数K1、按照纬度分组所得到的分组个数K2的数值进行比较，选择较大的分组个数作为数据簇的个数K。

本发明实施例提供的确定无线基站需求点的方法，通过对地理位置数据初步分析并确定初始方案即所述数据簇的初始个数，减少了后续重复运算的迭代次数，从而更快地确定无线基站需求点。

在上述实施例的基础上，所述预设精度为小数点前三位的精度。

具体的，服务器控制所述预设精度为小数点前三位的精度。可参考上述实施例，不再赘述。

本发明实施例提供的确定无线基站需求点的方法，通过设置的预设精度，能够更加自主地进行调整后续重复运算的速度。

图3为本发明实施例无线基站需求选点流程图，如图3所示，包括如下步骤：

R1：根据地理位置数据中的经度信息，对所述数据集中的多个地理位置数据进行初始分组，获得K1个分组；其中，各分组中各无线基站需求点的地理位置数据对应的经度信息中预设精度的经度值相同。

R2：根据地理位置数据中的纬度信息，对所述数据集中的多个地理位置数据进行初始分组，获得K2个分组；其中，各分组中各无线基站需求点的地理位置数据对应的纬度信息中预设精度的纬度值相同。

R3：根据公式K＝max(K1，K2)，确定所述数据簇初始的个数K。

R4：根据各数据簇中包括的无线基站需求点的地理位置数据，获取所述数据簇对应的几何中心位置，并根据各数据簇的几何中心位置获得初始的聚类中心集合C0。

R5：对于每个所述无线基站需求点，根据所述无线基站需求点的地理位置数据、初始的聚类中心集合C0中的每个聚类中心，以及所述聚类中心对应簇的覆盖区域属性对应的阈值距离，获得所述无线基站需求点到每个聚类中心的权值距离，并选择所述权值距离中数值最小的作为最小权值距离。

若判断获知所述最小权值距离大于1，

执行R6：将所述无线基站需求点的地理位置数据加入到离散聚类中心集合S0。

若判断获知所述最小权值距离不大于1，

则执行R7：根据所述权值距离将所述无线基站需求点的地理位置数据划分到K个数据簇中的一个目标数据簇中，所述无线基站需求点到所述目标数据簇的聚类中心的权值距离最小。

R8：在遍历完所有的无线基站需求点后，重新获取经过更新的K个数据簇对应的几何中心位置，并根据各数据簇的几何中心位置获得集中点聚类中心集合T0。

R9：将所述离散聚类中心集合S0和集中点聚类中心集合T0合并，获得新的聚类中心集合C1。

比较C0和C1，若判断获知发生变化，

则将C1作为初始的聚类中心集合C0，并重复执行R5的步骤。

若判断获知没有发生变化，则结束该流程。

图4为本发明实施例确定无线基站需求点的服务器结构示意图，如图4所示，本实施例提供了一种确定无线基站需求点的服务器，包括第一获取模块1、第二获取模块2和更新模块3，其中：

第一获取模块1用于获取不同来源的无线基站需求点的数据集，所述数据集中包括多个无线基站需求点的地理位置数据，根据第一预设规则对所述数据集中的多个地理位置数据进行初始分组，获得初始的K个数据簇，第二获取模块2用于根据各数据簇中包括的无线基站需求点的地理位置数据，获取所述数据簇对应的几何中心位置，并根据各数据簇的几何中心位置获得初始的聚类中心集合C0，更新模块3用于根据第二预设规则，对聚类中心集合进行更新获得新的聚类中心集合C1，若通过比较C0和C1获知没有发生变化，则将经过更新的各数据簇的几何中心位置作为无线基站的参考选点位置。

具体的，第一获取模块1用于获取不同来源的无线基站需求点的数据集，所述数据集中包括多个无线基站需求点的地理位置数据，根据第一预设规则对所述数据集中的多个地理位置数据进行初始分组，获得初始的K个数据簇，第一获取模块1将获得的多个数据簇发送给第二获取模块2，第二获取模块2用于根据各数据簇中包括的无线基站需求点的地理位置数据，获取所述数据簇对应的几何中心位置，并根据各数据簇的几何中心位置获得初始的聚类中心集合C0，第二获取模块2将获得初始的聚类中心集合C0发送给更新模块3，更新模块3用于根据第二预设规则，对聚类中心集合进行更新获得新的聚类中心集合C1，若通过比较C0和C1获知没有发生变化，则将经过更新的各数据簇的几何中心位置作为无线基站的参考选点位置。

本发明实施例提供的确定无线基站需求点的服务器，能够合理地确定无线基站需求点，为无线基站的选点提供参考。

在上述实施例的基础上，所述更新模块3包括选择子单元31、第一判断子单元32、第二判断子单元33、获取子单元34和合并子单元35，其中：

选择子单元31用于对于每个所述无线基站需求点，根据所述无线基站需求点的地理位置数据、初始的聚类中心集合C0中的每个聚类中心，以及所述聚类中心对应簇的覆盖区域属性对应的阈值距离，获得所述无线基站需求点到每个聚类中心的权值距离，并选择所述权值距离中数值最小的作为最小权值距离；第一判断子单元32用于若判断获知所述最小权值距离大于1，则将所述无线基站需求点加入到离散聚类中心集合S0；第二判断子单元33用于若判断获知所述最小权值距离不大于1，则根据所述权值距离将所述无线基站需求点划分到K个数据簇中的一个目标数据簇中，所述无线基站需求点到所述目标数据簇的聚类中心的权值距离最小；获取子单元34用于在遍历完所有的无线基站需求点后，重新获取经过更新的K个数据簇对应的几何中心位置，并根据各数据簇的几何中心位置获得集中点聚类中心集合T0；合并子单元35用于将所述离散聚类中心集合S0和集中点聚类中心集合T0合并，获得新的聚类中心集合C1。

具体的，选择子单元31用于对于每个所述无线基站需求点，根据所述无线基站需求点的地理位置数据、初始的聚类中心集合C0中的每个聚类中心，以及所述聚类中心对应簇的覆盖区域属性对应的阈值距离，获得所述无线基站需求点到每个聚类中心的权值距离，并选择所述权值距离中数值最小的作为最小权值距离；第一判断子单元32用于若判断获知所述最小权值距离大于1，则将所述无线基站需求点加入到离散聚类中心集合S0；第二判断子单元33用于若判断获知所述最小权值距离不大于1，则根据所述权值距离将所述无线基站需求点划分到K个数据簇中的一个目标数据簇中，所述无线基站需求点到所述目标数据簇的聚类中心的权值距离最小；获取子单元34用于在遍历完所有的无线基站需求点后，重新获取经过更新的K个数据簇对应的几何中心位置，并根据各数据簇的几何中心位置获得集中点聚类中心集合T0；合并子单元35用于将所述离散聚类中心集合S0和集中点聚类中心集合T0合并，获得新的聚类中心集合C1。

本发明实施例提供的确定无线基站需求点的服务器，通过更新获得新的聚类中心集合C1，保证了能够合理地确定无线基站需求点。

在上述实施例的基础上，所述服务器还包括重复执行模块4：

用于比较C0和C1，若判断获知发生变化，则将C1作为初始的聚类中心集合C0，并重复执行所述根据第二预设规则，对聚类中心集合进行更新获得新的聚类中心集合C1的步骤。

具体的，重复执行模块4用于比较C0和C1，若判断获知发生变化，则将C1作为初始的聚类中心集合C0，并重复执行所述根据第二预设规则，对聚类中心集合进行更新获得新的聚类中心集合C1的步骤。

本发明实施例提供的确定无线基站需求点的服务器，通过第二预设规则重复执行所述方法，每次迭代计算都更逼近最优方案，进一步保证了能够合理地确定无线基站需求点。

本实施例提供的确定无线基站需求点的服务器具体可以用于执行上述各方法实施例的处理流程，其功能在此不再赘述，可以参照上述方法实施例的详细描述。

图5为本发明实施例提供的服务器实体结构示意图，如图5所示，所述服务器包括：处理器(processor)501、存储器(memory)502和总线503；

其中，所述处理器501、存储器502通过总线503完成相互间的通信；

所述处理器501用于调用所述存储器502中的程序指令，以执行上述各方法实施例所提供的方法，例如包括：获取不同来源的无线基站需求点的数据集，所述数据集中包括多个无线基站需求点的地理位置数据，根据第一预设规则对所述数据集中的多个地理位置数据进行初始分组，获得初始的K个数据簇；根据各数据簇中包括的无线基站需求点的地理位置数据，获取所述数据簇对应的几何中心位置，并根据各数据簇的几何中心位置获得初始的聚类中心集合C0；根据第二预设规则，对聚类中心集合进行更新获得新的聚类中心集合C1，若通过比较C0和C1获知没有发生变化，则将经过更新的各数据簇的几何中心位置作为无线基站的参考选点位置。

本实施例公开一种计算机程序产品，所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，计算机能够执行上述各方法实施例所提供的方法，例如包括：获取不同来源的无线基站需求点的数据集，所述数据集中包括多个无线基站需求点的地理位置数据，根据第一预设规则对所述数据集中的多个地理位置数据进行初始分组，获得初始的K个数据簇；根据各数据簇中包括的无线基站需求点的地理位置数据，获取所述数据簇对应的几何中心位置，并根据各数据簇的几何中心位置获得初始的聚类中心集合C0；根据第二预设规则，对聚类中心集合进行更新获得新的聚类中心集合C1，若通过比较C0和C1获知没有发生变化，则将经过更新的各数据簇的几何中心位置作为无线基站的参考选点位置。

本实施例提供一种非暂态计算机可读存储介质，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令使所述计算机执行上述各方法实施例所提供的方法，例如包括：获取不同来源的无线基站需求点的数据集，所述数据集中包括多个无线基站需求点的地理位置数据，根据第一预设规则对所述数据集中的多个地理位置数据进行初始分组，获得初始的K个数据簇；根据各数据簇中包括的无线基站需求点的地理位置数据，获取所述数据簇对应的几何中心位置，并根据各数据簇的几何中心位置获得初始的聚类中心集合C0；根据第二预设规则，对聚类中心集合进行更新获得新的聚类中心集合C1，若通过比较C0和C1获知没有发生变化，则将经过更新的各数据簇的几何中心位置作为无线基站的参考选点位置。

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

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

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

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

Claims (7)

1.一种确定无线基站需求点的方法，其特征在于，包括：

获取不同来源的无线基站需求点的数据集，所述数据集中包括多个无线基站需求点的地理位置数据，根据第一预设规则对所述数据集中的多个地理位置数据进行初始分组，获得初始的K个数据簇；

根据各数据簇中包括的无线基站需求点的地理位置数据，获取所述数据簇对应的几何中心位置，并根据各数据簇的几何中心位置获得初始的聚类中心集合C0；

根据第二预设规则，对聚类中心集合进行更新获得新的聚类中心集合C1，若通过比较C0和C1获知没有发生变化，则将经过更新的各数据簇的几何中心位置作为无线基站的参考选点位置；

所述根据第二预设规则，对聚类中心集合进行更新获得新的聚类中心集合C1包括：

对于每个所述无线基站需求点，根据所述无线基站需求点的地理位置数据、初始的聚类中心集合C0中的每个聚类中心，以及所述聚类中心对应簇的覆盖区域属性对应的阈值距离，获得所述无线基站需求点到每个聚类中心的权值距离，并选择所述权值距离中数值最小的作为最小权值距离；

若判断获知所述最小权值距离大于1，则将所述无线基站需求点加入到离散聚类中心集合S0；

若判断获知所述最小权值距离不大于1，则根据所述权值距离将所述无线基站需求点划分到K个数据簇中的一个目标数据簇中，所述无线基站需求点到所述目标数据簇的聚类中心的权值距离最小；

在遍历完所有的无线基站需求点后，重新获取经过更新的K个数据簇对应的几何中心位置，并根据各数据簇的几何中心位置获得集中点聚类中心集合T0；

将所述离散聚类中心集合S0和集中点聚类中心集合T0合并，获得新的聚类中心集合C1；

所述通过比较C0和C1获知没有发生变化包括：

C1和C0中元素的个数相同，且T0中各数据簇的几何中心位置与C0中各数据簇的几何中心位置相同。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

比较C0和C1，若判断获知发生变化，则将C1作为初始的聚类中心集合C0，并重复执行所述根据第二预设规则，对聚类中心集合进行更新获得新的聚类中心集合C1的步骤。

3.根据权利要求1或2所述的方法，其特征在于，所述根据所述无线基站需求点的地理位置数据、初始的聚类中心集合C0中的每个聚类中心，以及所述聚类中心对应簇的覆盖区域属性对应的阈值距离，获得所述无线基站需求点到每个聚类中心的权值距离包括：

根据所述无线基站需求点的地理位置数据以及初始的聚类中心集合C0中的每个聚类中心，获取所述无线基站需求点距离所述数据簇的几何中心位置的实际距离；

将所述实际距离与所述聚类中心对应簇的覆盖区域属性对应的阈值距离的比值，作为所述无线基站需求点到每个聚类中心的权值距离。

4.根据权利要求1所述的方法，其特征在于，所述根据第一预设规则对所述数据集中的多个地理位置数据进行初始分组，获得多个数据簇包括：

根据地理位置数据中的经度信息，对所述数据集中的多个地理位置数据进行初始分组，获得K1个分组；其中，各分组中各无线基站需求点的地理位置数据对应的经度信息中预设精度的经度值相同；

根据地理位置数据中的纬度信息，对所述数据集中的多个地理位置数据进行初始分组，获得K2个分组；其中，各分组中各无线基站需求点的地理位置数据对应的纬度信息中预设精度的纬度值相同；

根据公式K＝max(K1，K2)，确定所述数据簇初始的个数K。

5.根据权利要求4所述的方法，其特征在于，所述预设精度为小数点前三位的精度。

6.一种确定无线基站需求点的服务器，其特征在于，包括：

第一获取模块，用于获取不同来源的无线基站需求点的数据集，所述数据集中包括多个无线基站需求点的地理位置数据，根据第一预设规则对所述数据集中的多个地理位置数据进行初始分组，获得初始的K个数据簇；

第二获取模块，用于根据各数据簇中包括的无线基站需求点的地理位置数据，获取所述数据簇对应的几何中心位置，并根据各数据簇的几何中心位置获得初始的聚类中心集合C0；

更新模块，用于根据第二预设规则，对聚类中心集合进行更新获得新的聚类中心集合C1，若通过比较C0和C1获知没有发生变化，则将经过更新的各数据簇的几何中心位置作为无线基站的参考选点位置；

所述更新模块包括：

选择子单元，用于对于每个所述无线基站需求点，根据所述无线基站需求点的地理位置数据、初始的聚类中心集合C0中的每个聚类中心，以及所述聚类中心对应簇的覆盖区域属性对应的阈值距离，获得所述无线基站需求点到每个聚类中心的权值距离，并选择所述权值距离中数值最小的作为最小权值距离；

第一判断子单元，用于若判断获知所述最小权值距离大于1，则将所述无线基站需求点加入到离散聚类中心集合S0；

第二判断子单元，用于若判断获知所述最小权值距离不大于1，则根据所述权值距离将所述无线基站需求点划分到K个数据簇中的一个目标数据簇中，所述无线基站需求点到所述目标数据簇的聚类中心的权值距离最小；

获取子单元，用于在遍历完所有的无线基站需求点后，重新获取经过更新的K个数据簇对应的几何中心位置，并根据各数据簇的几何中心位置获得集中点聚类中心集合T0；

合并子单元，用于将所述离散聚类中心集合S0和集中点聚类中心集合T0合并，获得新的聚类中心集合C1；

所述通过比较C0和C1获知没有发生变化包括：

C1和C0中元素的个数相同，且T0中各数据簇的几何中心位置与C0中各数据簇的几何中心位置相同。

7.根据权利要求6所述的服务器，其特征在于，所述服务器还包括重复执行模块：

用于比较C0和C1，若判断获知发生变化，则将C1作为初始的聚类中心集合C0，并重复执行所述根据第二预设规则，对聚类中心集合进行更新获得新的聚类中心集合C1的步骤。

Images