[发明专利]一种移动通信站点规划方法及系统

摘要

本发明公开了一种移动通信站点规划方法及系统，通过获取已知的N个通信站点的地理位置信息及设置的待增加通信站点个数K；从所述N个通信站点中选取K个通信站点作为种子站点；计算所述N个通信站点分别到K个种子站点的距离，根据所述K个种子站点将所述N个通信站点划分为K个规划圈，其中，每个规划圈所属各个通信站点距离其种子站点比距离其它通信站点近；计算各个规划圈内所属通信站点的地理位置平均值，将所述地理位置平均值作为当前种子站点，直到种子站点的位置不再变化时为止，并将当前种子站点作为新增通信站点的选点规划处，选择了最有利的站点位置新建站点，可用最少的站点数目，降低了成本。

主权项

1.一种移动通信站点规划方法，其特征在于，包括以下步骤：A、获取已知的N个通信站点的地理位置信息及设置的待增加通信站点个数K，其中，N为正整数，K为正整数；B、从所述N个通信站点中选取K个通信站点作为种子站点；C、计算所述N个通信站点分别到K个种子站点的距离，根据所述K个种子站点将所述N个通信站点划分为K个规划圈，其中，每个规划圈所属各个通信站点距离其种子站点比距离其它通信站点近；D、计算各个规划圈内所属通信站点的地理位置平均值，将所述地理位置平均值作为当前种子站点，判断当前种子站点与之前种子站点的位置是否相同，若不同，则返回步骤C；若相同，则将当前种子站点作为新增通信站点的选点规划处；其中，所述地理位置平均值，就是取各自规划圈所属站点的地理位置的经度平均值和纬度平均值。