整数。
[0039] 为了更好地理解上述公式的确定过程，设整个研究区域中上述路径的数目为n、所 有小区的切换类KPI指标外场实测值为Sl~Sm,则可W根据某条routei的起点和终点位 置所处子区域的属性，计算得到该routei对KPI ,指标的贡献值aw如下表一所示：
[0040] 表一
[0042] 需要说明的是，表一所设及到的routei对KPI i指标的贡献值a Ii适用于本发明实 施例的所有示例，表一在本发明实施例中的位置并不用于限定表一所应用的范围。 阳0创进一步地，设统计时间段内routei, routes,…route。发生的次数为X 1,而，…X。，则 根据表一有如下等式条件：
[0045] 同时根据路径的物理意义，有边界条件：
[0046] Xi,而，…Xn^O。
[0047] 为了降低硬件成本，测试中往往希望用尽量少的肥来完成上述的切换过程的模 拟，而肥数目与route发生的次数Xi,而，…X。正相关，因此希望route发生的总次数最少， 良P :min f = Xi+X2+...+Xn。
[0048] 由上可见，确定切换类KPI指标发生区域的问题，转化为求解有约束条件的线性 规划问题：
[0052] 求得最优非负整数解：义二虹，4，...，对。
[0053] 采用上述技术方案，KPI统计时间段内各个route是否发生及具体发生的次数就 被确定了，即切换类KPI指标所发生的地理区域被确定了。
[0054] 为了更加完善上述技术方案，需要在已求得各route发生次数最优解X的基础上， 推测出外场肥的一种可能的运动轨迹。推测肥运动轨迹的方法可不唯一，只要能满足肥 沿所推测的运动轨迹完成运动后，路经的上述路径的次数等于上述求得的最优解X即可， 本发明实施例对此不作限定。 阳化5] 为了更好的理解上述推测肥运动轨迹的方法，W下结合一个优选实施例进行说 明：
[0056] 设外场KPI统计间隔为15分钟（minutes)、仿真平台中的时间粒度为1秒（S)，在 时刻T = Is时，根据KPI指标中各个小区的平均肥数目，及各子区域中所发出的route数 目X情况，设置各子区域中的初始UE数目、位置、速度W及其他相关参数的初值。
[0057] 当T = 2s, 3s, 4s,…ISminutes时，对每个肥依次进行如下步骤：
[0058] 根据该肥当前是否已经在一条route上，分W下两种情况：
[0059] 如果肥当前在某个子区域内做随机运动（即肥不在去往其他子区域的route 上），则判断其当前所在子区域是否有route尚未执行，如果有，则该肥选择一条route进 行运动；否则，该UE仍然在该子区域内做随机运动。
[0060] 如果肥当前已经在某条route上，则判断该肥在当前时刻是否已经走完了该 route,如果是，则该肥转为在其到达的子区域内做随机运动；否则仍然沿着该route进行 运动。
[0061] 当T = ISminutes上述步骤结束后，还需执行W下过程：检验是否有肥没有执行 完route,如果有，则运些肥要重新选择初始位置、速度等参数，重新运动；是否存在运样的 子区域：由其发出的route尚未被执行，如果有，则该子区域内要增加初始肥数目，W完成 未被执行的route。
[0062] 根据获得的肥运动轨迹和测试区域路损数据，可查得轨迹上每个采样点对应的 路损数据，制成脚本数据文件（即构建成的基准测试环境）后供测试设备使用。
[0063] 在本实施例中还提供了一种测试环境的构建装置，该装置用于实现上述实施例及 优选实施方式，已经进行过说明的不再寶述。如W下所使用的，术语"模块"可W实现预定 功能的软件和/或硬件的组合。尽管W下实施例所描述的装置较佳地W软件来实现，但是 硬件，或者软件和硬件的组合的实现也是可能并被构想的。 W64] 图4是根据本发明实施例的测试环境的构建装置的结构框图，如图4所示，该装置 包括： 阳0化]获取模块40,用于获取外场测试区域所在通信网络的关键性能指标KPI和终端设 备UE在进行外场测试过程中获得的路损数据；
[0066] 构建模块42,与获取模块40连接，用于根据上述KPI和上述路损数据构建测试环 境。
[0067] 通过上述各个模块的综合作用，采用根据外场测试区域所在通信网络的关键性能 指标KPI和终端设备UE在进行外场测试过程中获得的路损数据构建测试环境的技术方案， 解决了相关技术中，在测试设备中构建的测试环境下，测得的KPI结果与外场实测值差异 过大的问题，极大提高了测试结果的准确度。
[0068] 可选地，如图5所示，上述装置还包括：划分模块44,用于将上述外场测试区域划 分成若干子区域，其中，上述子区域由地理上相邻的路损测试点构成；连接模块46,与划分 模块44连接，用于对于每一个上述子区域，将其作为一个端点，并连接地理上相邻的上述 端点；确定模块48,与连接模块46连接，用于将上述端点的连线作为多个路径。
[0069] 在本发明实施例的一个可选实施例中，构建模块42包括：产生单元420,用于根据 上述KPI推测在统计时间段内产生上述路径的次数；确定单元422,与产生单元420连接， 用于根据上述次数确定上述肥的运动轨迹；构建单元424,与确定单元422连接，用于根据 上述运动轨迹上每个采样点的路损数据构建上述测试环境。
[0070] 综上所述，本发明实施例上述提供的测试环境的构建方法及装置可W应用于全球 移动通信系统（Global System for Mobile Communication,简称为GSM)和通用移动通 信系统（Universal Mobile Telecommunications System,简称为 UMTS)，长期演进（X〇ng Term Evolution,简称为LT巧系统场景中，为了更好的理解上述测试环境的构建过程，W下 就结合W下=个优选实施例进行说明，但不限定本发明实施例： 阳0川优选实施例1
[0072] UMTS系统测试环境构建
[0073] 1、获取外场实测的KPI和路损数据；
[0074] 例如巧W选取某地区的9个小区所在区域作为研究区域。
[00巧]该地区的路损数据，可W通过外场实测的方式获得。实测方式获得的路损数据准 确度高，但成本费用也很高。本优选实施例W Aircom软件仿真计算出的整网路损数据代替 实测数据来进行研究。
[0076] 可从外场实际设备中提取该地区的KPI统计指标，其中，切换类KPI指标包括5 个：
[0077] (1)肥上报ID事件的次数；
[0078] (2)激活集更新加小区尝试次数，更软切换次数；
[0079] (3)激活集更新加小区尝试次数，软切换次数；
[0080] (4)小区激活集更新删除小区尝试次数，更软切换次数；
[0081] (5)小区激活集更新删除小区尝试次数，软切换次数；
[0082] 需要说明的是，触发UMTS系统切换类KPI事件的原因，主要是肥运动过程中发生 了W下事件：
[0083] (1)肥激活集内主Leg发生变化，即主服务小区ID发生变化；
[0084] 似肥激活集内Leg数目发生变化； 阳0化]同时根据肥增加或删除的Leg与主Leg是否归属同一个NodeB,可W判断触发的 是软切换还是更软切换事件。
[0086] 2、根据整网路损数据和引起切换类KPI指标事件的原因，按照上述实施例中提供 的子区域划分原则，可将整个研究区域划分为多个子区域；
[0087] 3、每个子区域抽象为一个端点，相邻的两个端点连线构成route,端点和route的 拓扑关系，如图6所示：UE可W沿着route在子区域间运动；
[008引 4、根据外场KPI实测值推测各个route发生的次数：
[0089] 设整个研究区域中route的数目为n、所有小区的切换类KPI指标外场实测值为 Si~S m，则可W根据某条routei的起点和终点位置所处子区域的属性，计算得到该route 1 对KPIj指标的贡献值ay。
[0090] 确定切换类KPI指标发生区域的问题，转化为求解有约束条件的线性规划问题：
[0094] 利用matl油软件提供的Ii吨rog函数可W求得最优解，同时考虑到每条路径发生 的次数为非负整数，故求得的最优解须取邻近的非负整数，得： 阳0巧] 二[―\-;'...，'片]
[0096] 采用上述技术方案，统计时间内各个route是否发生及具体发生的次数也就确定 了，即切换类KPI指标所发生的地理区域就确定了。
[0097] 5、根据各route发生的次数X，推测肥的合理运动轨迹：
[0098] 利用本