随着中国移动通信事业的快速发展,移动用户迅猛增长,移动通信网络不断升级、延伸、扩容,这就使得无线网络规划问题显得日益突出.如何在保证网络服务等级(QoS)的前提下尽可能的降低成本,是移动通信运营商提高自身竞争力的关键,也是该文的重点所在.无线网络中的基站不仅建设和维护成本极高,而且对移动网络的服务质量有决定性的影响.过去,基站的位置主要是由工程师依靠经验和实地测试来选择.显然,这种经验往往与实际的最优配置相差甚远.近年来,数字地图的出现为基站的布置提供了有利的辅助信息,但目前还主要是用来进行覆盖分析和干扰预测.该文将数字地图引入到移动网络规划中来,实现了更科学可靠的资源配置,并解决了规划中的自动基站布置问题.在介绍了移动通信系统设计的基本概念和所涉及的理论之后,定义了自动基站布置问题的数学模型.研究了多目标优化问题的特点和解决优化问题的一些经典算法.鉴于遗传算法在求解优化问题上的诸多优点,该文将一种高效的多目标优化进化算法DCMOGADES应用到无线网络规划中的自动基站布置问题中,并针对自动基站布置问题对原算法进行改进:如在研究DCMOGADES的基础上,该文提出有向的迁徙算子,在保证计算复杂度的同时加快算法的收敛速度,能更快找到最优解,并避免出现早熟;使用马尔可夫过程的原理描述遗传算子,改进交叉和变异操作.仿真结果表明该算法较之目前已有的一些网络规划算法,能够快速逼近目标空间的Pareto域,并在该域中分布更均匀.同时,该算法收敛速度更快,且经一次运行便可提供多个合理的基站分布候选方案.这些优点在实际工程规划中有着极其重要的意义.论文在最后结合现场的实际要求,给出了一个以数字地图为基础,应用DCMOGADES多目标优化算法的网络规划软件的设计和实现.