[发明专利]一种基于时间窗口的网络优化方法

摘要

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

主权项

一种基于时间窗口的网络优化方法，其特征在于，包括以下步骤：步骤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：结束。