在TD-LTE网络规划中，基站选址和分布问题是最重要、最复杂的部分.基站的分布位置和数量直接影响到网络的覆盖范围和信号质量；同时，因其价格昂贵，又直接影响整个网络的投资成本.因此，如何在满足建网目标的前提下，达到容量、覆盖、质量和成本的最优组合，是基站选址问题的优化目标.本论文针对传统选址方法的不足，结合网络覆盖需求、业务容量需求及成本控制等要求，以基站选址为背景，给出了基站选址问题的图划分算法数学模型和实现过程，其目标是用较低的基站建设代价来获得一个高覆盖率的网络.仿真结果表明，本算法可以有效找到可行的基站布置方案，为实际工程应用提供了新的解决思路.同时，本系统是移动公司内部员工结合自己TDLTE规划经验独立编写，不依靠厂家或第三方合作的模式，极大地降低了开发成本.本文所论述的选址算法已申请国家发明专利，专利申请号201610327731.6.