[发明专利]道路权值确定方法、模型生成方法和路线规划方法及装置

说明书

本发明公开了道路权值确定方法、模型生成方法和路线规划方法及装置。所述道路权值确定方法包括：根据历史行驶轨迹记录的首、尾轨迹点和出发时间，规划从首轨迹点到尾轨迹点的规划路线；将历史行驶轨迹包括的轨迹点进行道路匹配，得到轨迹点匹配的道路，由道路构成所历史行驶轨迹对应的历史轨迹路线；将历史轨迹路线和对应的规划路线组成一个样本；利用样本的集合训练机器学习模型，输出道路的通行时间系数和通行距离系数；根据道路的常规通行时间、通行距离、通行时间系数和通行距离系数，确定道路的权值。能够综合用户实走轨迹和规划路线建立学习样本，使得学习结果更贴近道路的真实情况。

技术领域

本发明涉及导航技术领域，特别涉及道路权值确定方法、模型生成方法和路线规划方法及装置。

背景技术

在导航技术领域中，规划导航路线时，通常会利用到道路的权值，道路的权值是指道路(或包括道路及其对应路口)的通行成本，融合了道路的通行时间、通行距离和路况等因素。路线规划引擎可以基于道路的权值和最短路线算法，实现导航路线的召回，其中，道路的权值是决定召回的导航路线的关键参数。因此，如何准确地确定道路的权值是导航技术领域需要解决的问题。

发明内容

鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的道路权值确定方法、模型生成方法和路线规划方法及装置。

第一方面，本发明实施例提供一种道路权值确定方法，包括：

根据历史行驶轨迹记录的首、尾轨迹点和出发时间，规划从首轨迹点到尾轨迹点的规划路线；

将历史行驶轨迹包括的轨迹点进行道路匹配，得到所述轨迹点匹配的道路，由所述道路构成所述历史行驶轨迹对应的历史轨迹路线；

将历史轨迹路线和对应的规划路线组成一个样本；

利用所述样本的集合训练机器学习模型，输出道路的通行时间系数和通行距离系数；

根据道路的常规通行时间、通行距离、通行时间系数和通行距离系数，确定道路的权值。

在一些可选的实施例中，所述根据历史行驶轨迹记录的首、尾轨迹点和出发时间，规划从所述首轨迹点到尾轨迹点的规划路线，具体包括：

将连通历史行驶轨迹记录的首、尾轨迹点的路线作为备选规划路线；

根据所述历史行驶轨迹记录的出发时间和所述出发时间对应的道路的权值确定各备选规划路线包含的各道路的道路权值之和；

根据备选规划路线的道路权值之和确定规划路线。

在一些可选的实施例中，所述确定道路的权值之后，还包括：

根据当前样本对应的历史行驶轨迹的首、尾轨迹点、出发时间和当前道路的权值确定新规划路线，将所述新规划路线加入所述样本；

利用所述新样本的集合训练当前训练好的所述机器学习模型，输出道路的新通行时间系数和新通行距离系数；

根据道路的常规通行时间、通行距离、新通行时间系数和新通行距离系数，确定道路的新权值；

判断是否满足预设的终止训练条件，若否，继续执行所述根据当前样本对应的历史行驶轨迹的首、尾轨迹点、出发时间和当前道路的权值确定新规划路线，将所述新规划路线加入所述样本。

在一些可选的实施例中，所述将所述新规划路线加入所述样本之前，还包括：

判断所述新规划路线是否与所述历史轨迹路线一致；

若否，执行所述将所述新规划路线加入所述样本；

若是，删除所述样本。

在一些可选的实施例中，所述判断是否满足预设的终止训练条件，具体包括：