移动通信网络站址规划和区域聚类问题研究

根据现网天线的覆盖情况,给出现网的弱覆盖区域,选择一定数量的点,使得在这些点上新建基站后,可以解决现网的弱覆盖区域的覆盖问题。首先,将要求的弱覆盖点进行全覆盖,建立优化目标为基站个数最小的非线性规划,判断建立基站种类,以基站数量为目标对得到的基站进行优化,利用蒙特卡洛算法进行求解,最终得到优化后的站址坐标和基站种类。利用分段线性插值,计算出宏基站和微基站各自覆盖范围与角度的线性插值函数然后,利用线性插值函数计算出该角度下的覆盖范围,判断该点是否被覆盖,最终,计算出最优站址与最优角度下,可以覆盖的弱覆盖点的总业务量比例。利用DBSCAN聚类算法将弱覆盖点聚类,并用KD树对该算法优化,将待聚类数据构建KD树,以提高算法效率。