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

摘要

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