CN102781023A - 一种基于时间窗口的网络优化方法 - Google Patents

Abstract

本发明提供一种基于时间窗口的网络优化方法，由经验丰富的路测管理人员预先划分子工作区域，并为每个子工作区域根据子工作区域内的地形、建筑物、道路情况、以及基站设置情况规划预设测试路线，并对于每个路测工作组完成实际路测的情况进行监控，引入路测时间窗口管理，对于路测结果进行筛选。实施该方法能够实现对于路测任务的自动分发、管理以及对于路测过程的监控，保证路测最终得到数据的可靠及有效。

Description

一种基于时间窗口的网络优化方法

技术领域

本发明涉及一种网络优化方法，尤其涉及一种基于时间窗口的网络优化方法。

背景技术

移动通信技术不仅带来了方便快捷的用户体验，丰富的业务类型，同时也带来了网络规划和优化的复杂性。移动通信网络的优劣是通过用户使用终端进行各种业务的效果来评判的。因此对网络进行优化、提高网络质量，已成为移动通信网络发展的重要环节。移动通信网络优化的基本流程大致分为五个阶段：优化准备、数据采集、数据分析、实施优化和优化评估。移动通信网络性能一般由无线覆盖范围、接通率、掉话率、话音质量、系统容量等指标反映。对这些指标的真实值测量和收集是移动通信网络优化的基础，通常这些指标的测量和收集通过路测来实现。因此，路测是网络优化的重要手段，可以直接感受现行网络的质量，为其他工作人员提供第一手的资料，对于反映网络状况，体现网络性能指标起到直接的测量评估作用，并能指出网络问题所在。路测参数一般包含导频覆盖测试，切换指标，数据业务性能测试，业务功能测试等等。

路测通常选择实际商用移动通信网络中的几种典型区域：城市密集区、城市快速路以及高速公路等，分别进行相应行驶速度下的测试。内容一般分为以下几部分：空闲模式测试、呼叫长时间保持、切换测试、定点测试、终端主叫和被叫呼叫成功率。

在进行实际路测之前，通常应根据统计分析，确定需要进行网络优化的区域，包括覆盖盲区、多导频覆盖区域、用户投诉有问题的区域和切换区域等，然后驱车前往，在确定区域进行适当的测试，例如拨号、通话测试，尽量保证测试可以重现故障。在进行测试时，工作人员应对有价值的数据进行全面、有效的记录。例如测量前向信道的导频和前反向链路的FER等。在完成了测量以后，再对记录数据进行分析，确定问题发生的原因，给出比较可行的解决方案。对于覆盖盲区、多导频覆盖区域，网优人员可通过路测确定其影响范围，对于切换测试，应尽可能确定切换失败发生的地点，重现切换失败。

网络优化的任务包括获得最佳的系统覆盖、最小的掉话和接入失败率、合理的切换(硬切换、软切换、更软切换和接力切换)、均匀合理的基站负荷、最佳的导频分布等。优化的参数有每扇区的发射功率、天线位置(方位角、下倾角和高度)、邻区表及其导频优先次序、邻区导频集搜索窗的大小、切换门限值等。

由此可见，路测得到的测试数据直接关系到网络优化的最终效果。由于路测路线选择存在一定的随意性，很大程度上取决于执行路测技术人员自身的经验。如果路测人员经验不够充足或是在现场选择路线不恰当，则极有可能无法通过路测全面发现问题所在，直接影响到后期的网络优化效果。同时缺乏对于测试全程的有效监控，也将影响测试结果的有效性和可靠性。

发明内容

有鉴于此，本发明的主要目的在于提供一种基于时间窗口的网络优化方法，能够实现对于路测任务的自动分发、管理以及对于路测过程的全程监控，保证路测最终得到数据的可靠及有效。

为了达到上述目的，本发明的技术方案是这样实现的：

一种基于时间窗口的网络优化方法，其特征在于，包括以下步骤：

步骤A：在电子地图中将需要进行路测的区域划分为若干子工作区域，根据各子工作区域内的地形、建筑物、道路情况、以及基站设置情况规划预设测试路线，继续执行步骤B；

步骤B：对应每个子工作区域生成测试任务，并存储于路测管理系统中的待分配测试任务队列中，每个测试任务对应有各自子工作区域的地理位置信息，以及测试任务预计完成时长窗口上限值和窗口下限值；测试任务预计完成时长由路测管理系统系统根据每个子工作区域所位于的地理位置的繁华程度进行预先设置；继续执行步骤C；

步骤C：路测工作组成员以路测工作组的名义，通过测试设备使用已注册的账号及密码登录路测管理系统，登录路测管理系统后测试设备自动上报当前所处的地理位置信息，继续执行步骤D；

步骤D：按照各个路测工作组登录的先后顺序，在路测管理系统中建立路测工作组排队队列；路测管理系统依次为路测工作组排队队列中的每个路测工作组按照距离子工作区域的距离远近分配测试任务，直到所有测试任务分配完毕或排队队列中已没有正在排队等待的路测工作组，继续执行步骤E；

步骤E：被分配当前测试任务后，路测管理系统将与当前测试任务对应的测试路线及相关的数据下发至对应路测工作组的测试设备中，并记录任务下发时间。继续执行步骤F；

步骤F：路测工作组成员按照测试设备中已下发的子工作区域及测试路线进行测试，继续执行步骤G；

步骤G：测试过程中，如果实际测试路线偏离预设测试路线达到特定程度，则执行步骤P；否则继续执行步骤H；

步骤H：当前测试任务执行完毕后，路测工作组通过测试设备向路测管理系统发出当前测试任务已完成信息，将当前获得的所有测试数据、实际测试路线的信息以及当前所处的地理位置信息发送至路测管理系统，继续执行步骤I；

I步骤：路测管理系统记录接收到路测工作组发送的测试数据的时间，并比对实际测试路线与预设测试路线，如果比对结果一致，继续执行步骤I1；如果比对结果不一致，则继续执行步骤I2；

步骤I1：路测管理系统根据记录的任务下发时间和接收到路测工作组发送的测试数据的时间计算当前测试任务的实际完成时长，判断实际完成时长是否满足大于或等于测试任务预计完成时长窗口下限值且小于或等于测试任务预计完成时长窗口上限值，如果满足，则执行I11，如果不满足则执行I2；

步骤I11：路测管理系统向路测工作组的测试设备发出当前测试任务完成的消息；如果路测工作组不希望再接收新的测试任务，则继续执行步骤I111；如果路测工作组还希望接收新的测试任务，则继续执行步骤I112；

步骤I111：路测工作组退出当前登录，完成此次测试任务，跳转至步骤V；

步骤I112路测工作组请求路测管理系统进一步分配新的测试任务，继续执行步骤R；

步骤I2：路测管理系统向路测工作组的测试设备发出当前测试任务未完成的消息，并告知当前测试任务未完成的原因，如果该路测工作组响应继续执行当前测试任务的消息，则继续跳转至步骤F；如果该路测工作组未响应继续执行当前测试任务的消息，则继续跳转至步骤Q；

步骤P：测试设备产生告警信号，并将偏离情况上报路测管理系统；测试管理系统接收测试设备产生的告警信号后，判断路测工作组是否回到产生偏离预设测试路线之前的位置重新开始测试，是则执行步骤P1；否则执行步骤P2；

步骤P1：测试设备记录偏离部分的路线以及重新测试的测试路线；继续执行步骤G；

步骤P2：测试设备上报路测管理系统当前测试任务执行失败，并上报当前的地理位置信息，继续执行步骤Q；

步骤Q：当前测试任务重新回到待分配测试任务队列，继续执行步骤S；

步骤R：当前路测工作组重新回到路测工作组排队队列，继续执行步骤S；

步骤S：路测管理系统检测待分配测试任务队列中是否仍有未分配的任务，如果有则执行步骤T；如果没有则执行步骤U；

步骤T：如果待分配测试任务队列中未分配的任务的数量少于路测工作组排队队列中等待分配任务的路测工作组数量，执行步骤T1；如果待分配测试任务队列中未分配的任务的数量多于或等于路测工作组排队队列中等待分配任务的路测工作组数量，执行步骤T2；

步骤T1：按照路测工作组排队队列中等待分配任务的路测工作组排队的先后顺序，为每个路测工作组分配距离最近的子工作区域；继续执行步骤E；

步骤T2：按照未分配任务对应的子工作区域的地理位置信息为每个子工作区域选择距离最近的路测工作组；继续执行步骤E；

步骤U：路测管理设备通知路测工作组排队队列中的所有路测工作组，当前测试任务执行完毕，退出登录，执行步骤V；

步骤V：结束。

优选地，当前测试任务未完成的原因为下述原因之一：实际测试路线与预设测试路线不一致；或实际完成时长大于测试任务预计完成时长窗口上限值；或实际完成时长小于测试任务预计完成时长窗口下限值。

优选地，测试任务预计完成时长由路测管理系统根据每个子工作区域所位于的地理位置的繁华程度进行预先设置。

优选地，测试任务预计完成时长进一步由路测管理系统根据记录的任务下发时间和接收到路测工作组发送的测试数据的时间进行调整。

优选地，如果任务下发时间位于7:00-9:00或17:00-19:00之间时则将测试任务预计完成时长窗口上限值增大第一时长。

优选地，如果接收到路测工作组发送的测试数据的时间位于7:00-9:00或17:00-19:00之间时则将测试任务预计完成时长窗口上限值增大第二时长。

优选地，第一时长不同于第二时长，且均由路测管理系统预先设置。优选地，所述实际测试路线偏离预设测试路线达到特定程度是指，实际测试路线偏离预设测试路线20米，或是实际测试路线偏离预设测试路线的时间达到5分钟。

附图说明：

图1是本发明实施方式中的路测管理系统及测试设备的结构示意图。

图2是本发明实施方式中的基于时间窗口的网络优化方法的流程图。

具体实施方式

本发明的基本思想是由经验丰富的路测管理人员预先划分子工作区域，并为每个子工作区域根据子工作区域内的地形、建筑物、道路情况、以及基站设置情况规划预设测试路线，并对于每个路测工作组完成实际路测的情况进行监控，对于路测结果进行筛选，从而有效地保证移动通信网络的路测准确高效地进行。

为了使本发明的目的、技术方案和优点更加清楚明白，以下通过实施例并参考附图，对本发明进一步详细说明。

图1是本发明具体实施方式中的路测管理系统及测试设备的结构示意图。如图所示，路测管理系统包含处理单元、存储单元、显示单元、人机交互单元以及无线收发单元。路测管理人员可以通过人机交互单元对路测管理系统进行配置。路测管理系统的无线收发单元用于向各测试设备发出测试任务以及各种指令信息等，并向接收路测设备上报的地理位置信息、测试数据以及对于各种指令信息的响应消息等。存储单元用于保存与路测过程相关的各种数据，例如路测区域的电子地图，各子工作区域的划分，各子工作区域内的地形、建筑物、道路情况等地理信息、基站设置情况、预设测试路线；以及路测工作组排队队列等信息。路测管理系统的各种指令处理以及数据处理均由处理单元完成。

测试设备具有测试单元、存储单元、定位模块、屏幕、人机交互单元以及无线收发单元。测试设备与路测管理系统之间可以通过无线方式进行双向通信。测试设备的无线收发单元用于从路测管理系统接收测试任务以及各种指令信息等，并向路测管理系统上报地理位置信息、测试数据以及对于各种指令信息的响应消息等。存储单元用于保存与路测过程相关的各种数据，例如子工作区域的电子地图，各子工作区域内的地形、建筑物、道路情况等地理信息、基站设置情况、预设测试路线；路测过程中记录的测试数据，地理位置信息以及与路测管理系统交互的各种指令消息等。测试设备的各种指令处理、数据处理以及测试任务均由处理单元完成。

图2-A、2-B和2-C是根据本发明的基于时间窗口的网络优化方法的流程图。由于纸面篇幅所限，流程图分为图2-A、2-B和2-C绘制，其中的带圆圈的甲、乙、丙、丁、戊、己、庚分别表示图2-A、2-B和2-C之间的连接点。

如图2-A至图2-C所示，根据本发明的基于时间窗口的网络优化方法包括以下步骤：

步骤A：在电子地图中将需要进行路测的区域划分为若干子工作区域，根据各子工作区域内的地形、建筑物、道路情况、以及基站设置情况规划预设测试路线。子工作区域的划分可以根据测试的总任务量，参与测试的人员安排以及进度要求进行灵活划分。每个子工作区域内由于地形、建筑物、道路情况、以及基站设置情况的不同，因此无法按照统一的路测路线进行实际路测。同时，由于对于每个子工作区域进行路测的路测工作组成员构成不同，在路测经验方面存在一定的差异，为了避免由于个体差异对于路测数据所带来的影响，事先由经验丰富的路测人员或系统管理者在路测管理系统中，为每个子工作区域预规划好预设测试路线。预设测试路线可以包括对同一条线路的往返两次路线。继续执行步骤B。

步骤B：对应每个子工作区域生成测试任务，并存储于路测管理系统中的待分配测试任务队列中，每个测试任务对应有各自子工作区域的地理位置信息，以及测试任务预计完成时长窗口上限值和窗口下限值。子工作区域的地理位置信息可以包括子工作区域边界的经纬度信息，以及子工作区域内的地形、建筑物、道路情况、以及基站设置。测试任务预计完成时长窗口上限值和窗口下限值是指预测如果正常完成当前测试任务，则完成的时长不应少于窗口下限值，也不应大于窗口上限值，否则就可以质疑当前测试任务是否是正常完成。继续执行步骤C。

步骤C：路测工作组成员以路测工作组的名义，通过测试设备使用已注册的账号及密码登录路测管理系统，登录路测管理系统后测试设备自动上报当前所处的地理位置信息。每个路测工作组可以包含有多个成员，但是在登录路测管理系统时必须以当前路测工作组的名义进行登录，而不是采用个人名义进行登录。测试设备可以具有诸如GPS模块的定位模块，能够自动采集当前所处的地理位置信息，并具有无线通信模块，能够将当前采集的地理位置信息上报给路测管理系统。继续执行步骤D。

步骤D：按照各个路测工作组登录的先后顺序，在路测管理系统中建立路测工作组排队队列；路测管理系统依次为路测工作组排队队列中的每个路测工作组按照距离子工作区域的距离远近分配测试任务，直到所有测试任务分配完毕或排队队列中已没有正在排队等待的路测工作组。路测管理系统根据每个路测工作组持有的测试设备所上报的地理位置信息，以及在路测管理系统中保存的各个子工作区域的地理位置信息，计算每个路测工作组与每个子工作区域的距离远近。对于任意一个路测工作组，其与子工作区域内任意位置之间的距离不可能完全相同。为统一起见，将某一路测工作组与某一子工作区域内的任意位置之间所具有的最短距离作为当前路测工作组与当前计算的子工作区域之间的距离。继续执行步骤E。在图2-A中示出经由连接点甲进行到图2-B中的步骤E。

步骤E：被分配当前测试任务后，路测管理系统将与当前测试任务对应的预设测试路线及相关的数据下发至对应路测工作组的测试设备中，并记录任务下发时间。所述相关的数据可以包括子工作区域的电子地图，以及该子工作区域内的地形、建筑物、道路情况、以及基站设置情况等。继续执行步骤F。

步骤F：路测工作组成员按照测试设备中已下发的子工作区域及预设测试路线进行测试，继续执行步骤G。

步骤G：测试过程中，如果实际测试路线偏离预设测试路线达到特定程度，则执行步骤P；否则继续执行步骤H；所述实际测试路线偏离预设测试路线达到特定程度是指，实际测试路线偏离预设测试路线达到预定距离，或是实际测试路线偏离预设测试路线的时间达到预定时长，这一时长例如为5分钟。所述实际测试路线偏离预设测试路线达到预定距离是指当前时刻所处的位置距离最后一个未偏离预设测试路线的位置的距离，这一预设距离例如为20米。

步骤H：当前测试任务执行完毕后，路测工作组通过测试设备向路测管理系统发出当前测试任务已完成信息，将当前获得的所有测试数据、实际测试路线的信息以及当前所处的地理位置信息发送至路测管理系统，继续执行步骤I。

I步骤：路测管理系统记录接收到路测工作组发送的测试数据的时间，并比对实际测试路线与预设测试路线，如果比对结果一致，则如图2-B所示经由连接点乙转入继续执行图2-C中示出的步骤I1；如果比对结果不一致，则如图2-B所示经由连接点丙转入继续执行图2-C中示出的步骤I2。在进行比对时，路测管理系统可以预先设置一些比对容错度，当实际测试路线与预设测试路线的偏离在一定范围内时则认为比对结果仍然是一致的，只有当实际测试路线与预设测试路线的偏离超出了比对容错度则认为比对结果不一致。这一比对容错度可以为偏离的路线长度占总测试路线长度的百分比。例如，若比对容错度设置为2％，则当总测试路线长度为100公里时，有1.5公里的路线长度偏离了预设测试路线，由于偏离的路线长度占总测试路线长度的百分比为1.5％，低于所设置的比对容错度2％，因此认定此种情况下比对结果是一致的。更进一步地，路测管理系统可以预先设置一些偏离容错度，当实际测试路线与预设测试路线偏离的距离低于偏离容错度，则不认为实际测试路线与预设测试路线之间存在偏离。例如，偏离容错度设置为10米，当实际测试路线与预设测试路线之间偏离了5米时，则认为此时未发生偏离。

步骤I1：路测管理系统根据记录的任务下发时间和接收到路测工作组发送的测试数据的时间计算当前测试任务的实际完成时长，判断实际完成时长是否满足大于或等于测试任务预计完成时长窗口下限值且小于或等于测试任务预计完成时长窗口上限值，如果满足，则执行I11，如果不满足则执行I2。测试任务预计完成时长进一步由路测管理系统根据记录的任务下发时间和接收到路测工作组发送的测试数据的时间进行调整。如果任务下发时间位于7:00-9:00或17:00-19:00之间时，考虑到交通拥堵的情况，将测试任务预计完成时长窗口上限值增大第一时长。如果接收到路测工作组发送的测试数据的时间位于7:00-9:00或17:00-19:00之间时，考虑到交通拥堵的情况，则将测试任务预计完成时长窗口上限值增大第二时长。增大的时长由路测管理系统预先进行设置，且第一时长不同于第二时长。

步骤I11：路测管理系统向路测工作组的测试设备发出当前测试任务完成的消息。

如果路测工作组不希望再接收新的测试任务，则继续执行步骤I111；如果路测工作组还希望接收新的测试任务，则继续执行步骤I112。

步骤I111：路测工作组退出当前登录，完成此次测试任务，如图2-C所示经由连接点丁转入继续执行图2-B中示出的步骤V。

步骤I112路测工作组请求路测管理系统进一步分配新的测试任务，继续执行步骤R。

步骤I2：路测管理系统向路测工作组的测试设备发出当前测试任务未完成的消息，并告知当前测试任务未完成的原因，如果该路测工作组响应继续执行当前测试任务的消息，则如图2-C所示经由连接点已跳转至图2-B中示出的步骤F；如果该路测工作组未响应继续执行当前测试任务的消息，则如图2-C所示经由连接点庚跳转至图2-B中示出的步骤Q。此时，由于路测工作组在规定时间内未有任何的响应，因此认为该路测工作组与路测管理系统失去了联系，路测管理系统不再为其分配新的路测任务，当失去联系达到预定时长，路测管理系统可以将该路测工作组强制退出登录状态。当路测工作组被路测管理系统强制退出登录状态后，如果还希望参与路测，即被分配测试任务，则需要重新登录，在路测工作组排队队列中等待分配。为了便于管理，路测管理系统还可以设置强制退出登录状态的上限值，即如果某个路测工作组被强制退出登录状态达到预定的上限值，则在一定时期内不再允许该工作组登录路测管理系统参与分配测试任务，其中的强制退出登录状态的上限值以及不允许登录的具体时期可以通过路测管理系统进行设置。

当前测试任务未完成的原因为下述原因之一：实际测试路线与预设测试路线不一致；或实际完成时长大于测试任务预计完成时长窗口上限值；或实际完成时长小于测试任务预计完成时长窗口下限值。

步骤P：测试设备产生告警信号，并将偏离情况上报路测管理系统；测试管理系统接收测试设备产生的告警信号后，判断路测工作组是否回到产生偏离预设测试路线之前的位置重新开始测试，是则执行步骤P1；否则执行步骤P2；

路测工作组回到产生偏离预设测试路线之前的位置重新开始测试是指，路测工作组回到第一次产生偏离预设测试路线之前的位置重新开始测试，从而保证重新开始测试得到的数据可以与之前测试得到的数据接续上。

步骤P1：测试设备记录偏离部分的路线以及重新测试的测试路线；继续执行步骤G；

步骤P2：测试设备上报路测管理系统当前测试任务执行失败，并上报当前的地理位置信息，继续执行步骤Q；

步骤Q：当前测试任务重新回到待分配测试任务队列，继续执行步骤S；

步骤R：当前路测工作组重新回到路测工作组排队队列，如图2-C所示经由连接点戊继续执行图2-B中示出的步骤S。

步骤S：路测管理系统检测待分配测试任务队列中是否仍有未分配的任务，如果有则执行步骤T；如果没有则执行步骤U；

步骤T：如果待分配测试任务队列中未分配的任务的数量少于路测工作组排队队列中等待分配任务的路测工作组数量，执行步骤T1；如果待分配测试任务队列中未分配的任务的数量多于或等于路测工作组排队队列中等待分配任务的路测工作组数量，执行步骤T2；

步骤T1：按照路测工作组排队队列中等待分配任务的路测工作组排队的先后顺序，为每个路测工作组分配距离最近的子工作区域；如图2-B所示，经由连接点甲转入执行步骤E。

步骤T2：按照未分配任务对应的子工作区域的地理位置信息为每个子工作区域选择距离最近的路测工作组；如图2-B所示，经由连接点甲转入执行步骤E。

步骤U：路测管理设备通知路测工作组排队队列中的所有路测工作组，当前测试任务执行完毕，退出登录，执行步骤V；

步骤V：结束。

以上所述，仅为本发明较佳的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。

Claims (7)

1.一种基于时间窗口的网络优化方法，其特征在于，包括以下步骤：

步骤A：在电子地图中将需要进行路测的区域划分为若干子工作区域，根据各子工作区域内的地形、建筑物、道路情况、以及基站设置情况规划预设测试路线，继续执行步骤B；

步骤B：对应每个子工作区域生成测试任务，并存储于路测管理系统中的待分配测试任务队列中，每个测试任务对应有各自子工作区域的地理位置信息，以及测试任务预计完成时长窗口上限值和窗口下限值；测试任务预计完成时长由路测管理系统系统根据每个子工作区域所位于的地理位置的繁华程度进行预先设置；继续执行步骤C；

步骤C：路测工作组成员以路测工作组的名义，通过测试设备使用已注册的账号及密码登录路测管理系统，登录路测管理系统后测试设备自动上报当前所处的地理位置信息，继续执行步骤D；

步骤D：按照各个路测工作组登录的先后顺序，在路测管理系统中建立路测工作组排队队列；路测管理系统依次为路测工作组排队队列中的每个路测工作组按照距离子工作区域的距离远近分配测试任务，直到所有测试任务分配完毕或排队队列中已没有正在排队等待的路测工作组，继续执行步骤E；

步骤E：被分配当前测试任务后，路测管理系统将与当前测试任务对应的测试路线及相关的数据下发至对应路测工作组的测试设备中，并记录任务下发时间。继续执行步骤F；

步骤F：路测工作组成员按照测试设备中已下发的子工作区域及测试路线进行测试，继续执行步骤G；

步骤G：测试过程中，如果实际测试路线偏离预设测试路线达到特定程度，则执行步骤P；否则继续执行步骤H；

步骤H：当前测试任务执行完毕后，路测工作组通过测试设备向路测管理系统发出当前测试任务已完成信息，将当前获得的所有测试数据、实际测试路线的信息以及当前所处的地理位置信息发送至路测管理系统，继续执行步骤I；

I步骤：路测管理系统记录接收到路测工作组发送的测试数据的时间，并比对实际测试路线与预设测试路线，如果比对结果一致，继续执行步骤I1；如果比对结果不一致，则继续执行步骤I2；

步骤I1：路测管理系统根据记录的任务下发时间和接收到路测工作组发送的测试数据的时间计算当前测试任务的实际完成时长，判断实际完成时长是否满足大于或等于测试任务预计完成时长窗口下限值且小于或等于测试任务预计完成时长窗口上限值，如果满足，则执行I11，如果不满足则执行I2；

步骤I11：路测管理系统向路测工作组的测试设备发出当前测试任务完成的消息；如果路测工作组不希望再接收新的测试任务，则继续执行步骤I111；如果路测工作组还希望接收新的测试任务，则继续执行步骤I112；

步骤I111：路测工作组退出当前登录，完成此次测试任务，跳转至步骤V；

步骤I112路测工作组请求路测管理系统进一步分配新的测试任务，继续执行步骤R；

步骤I2：路测管理系统向路测工作组的测试设备发出当前测试任务未完成的消息，并告知当前测试任务未完成的原因，如果该路测工作组响应继续执行当前测试任务的消息，则继续跳转至步骤F；如果该路测工作组未响应继续执行当前测试任务的消息，则继续跳转至步骤Q；

步骤P：测试设备产生告警信号，并将偏离情况上报路测管理系统；测试管理系统接收测试设备产生的告警信号后，判断路测工作组是否回到产生偏离预设测试路线之前的位置重新开始测试，是则执行步骤P1；否则执行步骤P2；

步骤P1：测试设备记录偏离部分的路线以及重新测试的测试路线；继续执行步骤G；

步骤P2：测试设备上报路测管理系统当前测试任务执行失败，并上报当前的地理位置信息，继续执行步骤Q；

步骤Q：当前测试任务重新回到待分配测试任务队列，继续执行步骤S；

步骤R：当前路测工作组重新回到路测工作组排队队列，继续执行步骤S；

步骤S：路测管理系统检测待分配测试任务队列中是否仍有未分配的任务，如果有则执行步骤T；如果没有则执行步骤U；

步骤T：如果待分配测试任务队列中未分配的任务的数量少于路测工作组排队队列中等待分配任务的路测工作组数量，执行步骤T1；如果待分配测试任务队列中未分配的任务的数量多于或等于路测工作组排队队列中等待分配任务的路测工作组数量，执行步骤T2；

步骤T1：按照路测工作组排队队列中等待分配任务的路测工作组排队的先后顺序，为每个路测工作组分配距离最近的子工作区域；继续执行步骤E；

步骤T2：按照未分配任务对应的子工作区域的地理位置信息为每个子工作区域选择距离最近的路测工作组；继续执行步骤E；

步骤U：路测管理设备通知路测工作组排队队列中的所有路测工作组，当前测试任务执行完毕，退出登录，执行步骤V；

步骤V：结束。

2.如权利要求1的基于时间窗口的网络优化方法，其中，当前测试任务未完成的原因为下述原因之一：实际测试路线与预设测试路线不一致；或实际完成时长大于测试任务预计完成时长窗口上限值；或实际完成时长小于测试任务预计完成时长窗口下限值。

3.如权利要求2的基于时间窗口的网络优化方法，其特征在于：

测试任务预计完成时长由路测管理系统根据每个子工作区域所位于的地理位置的繁华程度进行预先设置。

4.如权利要求3的基于时间窗口的网络优化方法，其特征在于：

测试任务预计完成时长进一步由路测管理系统根据记录的任务下发时间和接收到路测工作组发送的测试数据的时间进行调整。

5.如权利要求4的基于时间窗口的网络优化方法，其特征在于：

如果任务下发时间位于7:00-9:00或17:00-19:00之间时，则将测试任务预计完成时长窗口上限值增大第一时长；以及

如果接收到路测工作组发送的测试数据的时间位于7:00-9:00或17:00-19:00之间时则将测试任务预计完成时长窗口上限值增大第二时长。

6.如权利要求5的基于时间窗口的网络优化方法，其特征在于：

第一时长不同于第二时长，且均由路测管理系统预先设置。

7.如权利要求6的基于时间窗口的网络优化方法，其特征在于：所述实际测试路线偏离预设测试路线达到特定程度是指，实际测试路线偏离预设测试路线20米，或是实际测试路线偏离预设测试路线的时间达到5分钟。

Images