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

权利要求书

1.一种确定起点道路的方法，包括：

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

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

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

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

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

2.根据权利要求1所述的方法，还包括：将所述历史导航请求信息及其对应的起点道路作为用于训练起点抓路模型的真值。

3.根据权利要求1所述的方法，所述信息中进一步包括：历史导航请求的发起时间，所述获取历史导航请求信息对应的历史行驶轨迹，具体包括：

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

4.根据权利要求3所述的方法，从所述道路序列中，确定所述历史导航起点所在的道路作为起点道路，具体包括：

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

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

5.根据权利要求3所述的方法，将所述历史导航起点插入所述历史行驶轨迹中，得到插值行驶轨迹，具体包括：

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

6.根据权利要求1所述的方法，将插值行驶轨迹与地图路网数据进行匹配，具体包括：

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

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

7.根据权利要求6所述的方法，按照设定规则确定备选道路的权重，包括根据下述信息中的至少一项确定备选道路的权重：

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

备选道路与插值行驶轨迹前进方向所述轨迹点的上一轨迹点所在道路的连通关系；

根据所述轨迹点的和插值行驶轨迹前进方向所述轨迹点的上一轨迹点的速度，确定的所述上一轨迹点所在道路到备选道路的第一转移概率；

根据所述轨迹点的和插值行驶轨迹前进方向所述轨迹点的上一轨迹点的方位角，确定的所述上一轨迹点所在道路到备选道路的第二转移概率。

8.根据权利要求1～7任一所述的方法，得到插值行驶轨迹后，还包括：

删除与所述历史导航起点间的轨迹点个数超过预设个数阈值的轨迹点；或，

删除与所述历史导航起点的距离超过预设距离阈值的轨迹点；或，

删除与所述历史导航起点的时间间隔超过时间阈值的轨迹点。

9.一种确定起点道路的装置，包括：

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

第二获取模块，用于获取所述第一获取模块获取的历史导航请求信息对应的历史行驶轨迹；

插入模块，用于将所述第一获取模块获取的所述历史导航起点，插入所述第二获取模块获取的历史行驶轨迹中，得到插值行驶轨迹；

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

确定模块，用于从所述匹配模块匹配的道路序列中，确定所述历史导航起点所在的道路作为起点道路。

10.一种计算机可读存储介质，其上存储有计算机指令，当该指令被处理器执行时实现权利要求1～8任一所述的确定起点道路的方法。