针对大规模WCDMA无线网络基站布局规划问题, 提出一种基于聚类分解的分层算法.在聚类分解中. 以测试点信号增益矩阵构造聚类分解数据, 并给出了收敛判定函数和相似度计算方法.在分层算法中, 首先用K均值聚类将原问题分解为K 个子规划问题, 然后对各子问题求解整数规划问题, 最后对各子问题的基站布局结果进行全局调整.仿真计算验证了该算法的有效性.