[发明专利]道路测试路线规划方法、装置以及存储介质

说明书

本申请实施例公开一种道路测试路线规划方法、装置以及计算机可读存储介质，该方法包括：获取原始规划轨迹，并对原始规划轨迹进行栅格化；从栅格化后的原始轨迹中提取关键位置的点，形成路网有向图；根据路网有向图和道路测试业务需求，建立道路测试路线规划的线性规划数学模型，并得到线性规划数学模型的近似最优解；根据线性规划数学模型的近似最优解，得到还原后的道路测试路线规划轨迹。本申请实施例对于指定的待道路测试区域，能够通过预规划路线提取路网有向图，并基于所提取的路网有向图和实际的业务需求，给出道路测试规划路线；得到的道路测试规划路线能够同时满足道路测试在道路覆盖率、重复率等方面的要求；提升了用户体验。

技术领域

本申请实施例涉及通信技术领域，尤其涉及一种道路测试路线规划方法、装置以及计算机可读存储介质。

背景技术

在当前无线网络规划和网络优化领域中，为了快速了解现有网络的覆盖情况，通常需要进行道路测试(Drive Test，简称DT)，即人工驾驶测试车辆在路上行驶，车上配置多个移动终端不间断的测试网络覆盖情况。从而能快速发现网络中的覆盖问题，进而进行网络优化调整。

当道路测试区域小、测试基站数量很少时，测试人员能够很容易的凭经验自行规划测试路线。但是当测试区域很大或测试基站数量很多时，测试人员很难直观的凭经验规划测试路线，即使能够规划出路线，也很难保证测试对道路的覆盖率，或者有的道路走过很多次，规划路线冗长。

在路径规划领域，有很多经典的案例。但是道路测试中的路径规划相比于其他的路径规划问题，条件更加特殊，要在保证覆盖率的前提下路径最短。对于窄的道路，仅通过一次即可；而对于宽的道路，要求双向道路都要至少通过一次。这就使得现有的路径规划方法无法应用到道路测试路径规划中。

目前，针对这一道路测试路线规划问题，最常用的方法是一种贪心算法，需要人工在地图上标记所有道路，选择一起点，每次从剩余没走过的标记点中选择一个距离最近的点，调用地图API生成规划轨迹，直到规划到终点结束。这种算法在实际应用中存在以下几个问题：其一，需要人工在地图上打点，道路覆盖率严重依赖人工打点的质量；其二，贪心算法只能取每一步的局部最优，整体上很难做到全局最优。

发明内容

有鉴于此，本申请实施例的目的在于提供一种道路测试路线规划方法、装置以及计算机可读存储介质，以解决道路测试路线如何规划的问题。

本申请实施例解决上述技术问题所采用的技术方案如下：

根据本申请实施例的一个方面，提供的一种道路测试路线规划方法，所述方法包括：

获取原始规划轨迹，并对所述原始规划轨迹进行栅格化；

从栅格化后的原始轨迹中提取关键位置的点，形成路网有向图；

根据所述路网有向图和道路测试业务需求，建立道路测试路线规划的线性规划数学模型，并得到所述线性规划数学模型的近似最优解；

根据所述线性规划数学模型的近似最优解，得到还原后的道路测试路线规划轨迹。

根据本申请实施例的另一个方面，提供的一种道路测试路线规划装置，所述装置包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的道路测试路线规划程序，所述道路测试路线规划程序被所述处理器执行时实现上述的道路测试路线规划方法的步骤。

根据本申请实施例的另一个方面，提供的一种计算机可读存储介质，所述计算机可读存储介质上存储有道路测试路线规划程序，所述道路测试路线规划程序被处理器执行时实现上述的道路测试路线规划方法的步骤。