[发明专利]一种确定无线基站需求点的方法及服务器

权利要求书

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所述的方法，其特征在于，所述预设精度为小数点前三位的精度。