近年来,移动通信网络规模日益增大,2G、3G、4G网络并存,无线网络传播环境日益复杂,网内网外干扰多种多样,掉话率增加、通信质量降低、基站覆盖范围减小、网络拥塞等影响移动通信网络服务质量的问题层出不穷,所以保障网络服务质量的网络优化维护变得越来越重要。网络优化中的网外干扰排查工作因为干扰源类型多样、定位过程繁琐复杂、人工成本高而成为网络优化工作的一个难点。目前网外干扰排查工作主要采用三点定位和现场路测扫频的方法完成,前者应用环境要求较高,受限于基站附近的环境；后者则更加依赖网络优化技术人员的工作经验,且排查过程耗时费力,成本较高,尤其是在密集城区环境。为了解决网外未知干扰排查耗时费力的问题,本文面向密集城区复杂网络环境,提出一种基于干扰源定位业务逻辑和并行射线跟踪的渐进式网外未知干扰源自动分析定位方法,可以利用扫频路测数据,快速定位网外干扰源具体位置。本文主要阐述了定位业务逻辑、路测数据分段及特征分析、干扰源搜索区域分析、基于分治策略的并行射线跟踪算法以及干扰源候选位置推断与评估等关键技术。本文提出的网外未知干扰源定位业务逻辑分为四个步骤。首先,对扫频路测数据进行分段化处理,并提取分段数据中的信号突变点；然后,分析分段数据的信号变化特征,推理十扰源的搜索区域；接着,选择典型测试点,利用并行射线跟踪推断十扰源候选位置；最后,对干扰源候选位置进行评估,给出定位结果。网外未知干扰源定位方法的前提是已经发现网络干扰并获得干扰扫频路测数据,在此基础上进行干扰定位。路测数据分段化是根据接收信号强度的变化率进行分段,段与段间的信号强度发生突变,分段点即为突变点。启发式搜索区域推理规则是分析信号强度变化特征与建筑物分布、街道走向之间的关系总结得出的对排查干扰源位置有重要指导作用的定位规则。对分段数据进行拟合即可得到信号的变化特征,根据启发式搜索区域推理规则,推断干扰源可能存在区域,缩小搜索范围。选取信号突变点、信号极值点以及部分信号变化正常点作为典型干扰点。基于分治策略,将干扰源搜索区域分解成子区域,以典型测试点作为发射源,利用并行射线跟踪算法,通过向干扰源搜索子区域发出大量射线进行并行跟踪来进一步推断干扰源的候选位置。最后,对候选位置进行评估得到定位结果。射线跟踪模型充分考虑建筑物等地形地物对信号传播的影响,跟踪干扰信号传播过程中产生的直射、反射、绕射和透射情况,计算信号的路径损耗和场点的信号强度。针对射线跟踪计算量大的难点,本文采用分治策略,将计算问题划分为多个规模较小的子问题,利用并行编程技术对射线跟踪进行并行计算求解,极大地提高射线跟踪的运算速度,减少干扰定位的运行时间。将上述网外未知干扰源定位方法应用于广州市的GSM网络,对网外存在的未知干扰源进行分析定位,结果表明,该方法能以较低的人力成本快速定位干扰源得到高精度的定位结果。实践证明本文提出的定位方法能有效地提高密集城区复杂传播环境下网外干扰源排查效率,在实际网络优化中有良好的应用前景。