[发明专利]一种确定起点道路的方法和装置

说明书

本公开公开了一种确定起点道路的方法和装置。所述方法包括：获取导航对象的历史导航请求信息，导航请求信息中至少包括历史导航起点；获取历史导航请求信息对应的历史行驶轨迹；将历史导航起点插入历史行驶轨迹中，得到插值行驶轨迹；将插值行驶轨迹与地图路网数据进行匹配，得到与插值行驶轨迹匹配的道路序列；从道路序列中，确定历史导航起点所在的道路作为起点道路。能够从历史导航数据中自动、高效的批量获取历史导航请求信息及对应的起点道路。

技术领域

本公开涉及导航技术领域，特别涉及一种确定起点道路的方法和装置。

背景技术

导航软件接收到用户发送的导航请求时，往往是先根据用户的GPS定位确定用户发送导航请求时的起点位置，并根据用户的起点位置匹配用户所在的道路，按照用户所在的道路和导航请求中的终点位置信息为用户匹配最佳的路径。由于GPS定位结果经常会发生飘逸，不能准确的定位用户发送定位请求时的起点位置，故根据GPS定位结果匹配的起点道路可能是错误的，这会导致规划的导航路线出现错误，导航路线不佳甚至不适用。

发明人发现可以利用大数据及机器学习能力，提高导航起点抓路的准确度，而训练起点抓路模型需要真值，即，需要起点所在的真实道路作为训练数据，而如何获得这样的数据成为一个亟需解决的技术问题。

发明内容

鉴于上述问题，提出了本公开以便提供一种克服上述问题或者至少部分地解决上述问题的一种确定起点道路的方法和装置。

第一方面，本公开实施例提供一种确定起点道路的方法，包括：

获取导航对象的历史导航请求信息，所述信息中至少包括历史导航起点；

获取历史导航请求信息对应的历史行驶轨迹；

将所述历史导航起点插入所述历史行驶轨迹中，得到插值行驶轨迹；

将插值行驶轨迹与地图路网数据进行匹配，得到与所述插值行驶轨迹匹配的道路序列；

从所述道路序列中，确定所述历史导航起点所在的道路作为起点道路。

在一些可选的实施例中，还包括：将所述历史导航请求信息及其对应的起点道路作为用于训练起点抓路模型的真值。

在一些可选的实施例中，所述信息中进一步包括：历史导航请求的发起时间，所述获取历史导航请求信息对应的历史行驶轨迹，具体包括：

从所述导航对象的历史轨迹点记录中，获取时间覆盖所述历史导航请求的发起时间的轨迹点序列作为对应的历史行驶轨迹。

在一些可选的实施例中，从所述道路序列中，确定所述历史导航起点所在的道路作为起点道路，具体包括：

根据所述发起时间和所述道路序列中每条道路的进入时间，确定历史导航起点的匹配道路；

将所述道路序列中与所述导航起点匹配的道路确定为起点道路。

在一些可选的实施例中，将所述历史导航起点插入所述历史行驶轨迹中，得到插值行驶轨迹，具体包括：

根据历史导航请求的发起时间，将历史导航起点插入至轨迹点按时间排序的历史行驶轨迹中，得到插值行驶轨迹。

在一些可选的实施例中，将插值行驶轨迹与地图路网数据进行匹配，具体包括：

为插值行驶轨迹中的每个轨迹点，确定可与所述轨迹点匹配的备选道路，所述轨迹点包括插入到所述轨迹中的导航起点；

按照设定规则确定备选道路的权重，确定权重最高的备选道路为所述轨迹点的匹配道路。

在一些可选的实施例中，按照设定规则确定备选道路的权重，包括根据下述信息中的至少一项确定备选道路的权重：

所述轨迹点到备选道路的距离；