[发明专利]路径确定方法、装置及设备

说明书

本发明提供一种路径确定方法、装置及设备，减少重复计算量，减少路径确定的耗时。该方法包括：在已构建的路网地图中为当前轨迹上的轨迹点确定对应的候选位置点；针对当前轨迹上的每一轨迹点对，轨迹点对由两个相邻轨迹点组成，依据该轨迹点对中轨迹点对应的候选位置点确定该轨迹点对所对应的候选位置点对；依据已记录的路网访问信息确定候选位置点对中两个候选位置点之间的最短路径；所述路网访问信息记录了已被访问的不同位置点之间的路径信息；依据每一轨迹点对所对应的候选位置点对中两个候选位置点之间的最短路径，在已构建的所述路网地图中确定出与当前轨迹匹配的目标路径。

技术领域

本发明涉及轨迹处理技术领域，尤其涉及的是一种路径确定方法、装置及设备。

背景技术

随着定位技术的发展，越来越多的时空数据被采集、存储及利用。这些时空数据尤其是轨迹数据具有重要的使用价值，需要将这些时空数据与相应的地理环境相融合，从而体现这些数据的价值。

在地图上确定移动对象的轨迹对应的路径是将轨迹数据与地理环境融合的一步。但是，轨迹的定位误差普遍存在，所以轨迹与地理环境不匹配，上述误差问题，给路径确定带来了一系列的困难。

在路径确定时，需要针对每两个相邻轨迹点计算对应的最短路径，由于轨迹的稀疏性，相邻轨迹点通常可能距离较远，在计算最短路径时，同一路段可能会被重复访问，产生大量重复计算，耗时严重。

发明内容

有鉴于此，本发明提供一种路径确定方法、装置及设备，减少重复计算量，减少路径确定的耗时。

本发明第一方面提供一种路径确定方法，该方法包括：

在已构建的路网地图中为当前轨迹上的轨迹点确定对应的候选位置点；

针对当前轨迹上的每一轨迹点对，轨迹点对由两个相邻轨迹点组成，依据该轨迹点对中轨迹点对应的候选位置点确定该轨迹点对所对应的候选位置点对；

依据已记录的路网访问信息确定候选位置点对中两个候选位置点之间的最短路径；所述路网访问信息记录了已被访问的不同位置点之间的路径信息；

依据每一轨迹点对所对应的候选位置点对中两个候选位置点之间的最短路径，在已构建的所述路网地图中确定出与当前轨迹匹配的目标路径。

根据本发明的一个实施例，所述在已构建的路网地图中为当前轨迹上的轨迹点确定对应的候选位置点，包括：

针对当前轨迹上的每一轨迹点，在已构建的所述路网地图中确定该轨迹点对应的搜索范围，依据所述搜索范围在已构建的所述路网地图中确定该轨迹点对应的候选路段，确定该轨迹点投影到候选路段上的投影位置点，依据所述投影位置点在已构建的所述路网地图中确定该轨迹点对应的候选位置点。

根据本发明的一个实施例，在已构建的所述路网地图中确定该轨迹点对应的搜索范围包括：

在已构建的所述路网地图中查找到该轨迹点，并生成以该轨迹点为圆心、设定长度为半径的圆形区域；

将所述圆形区域确定为该轨迹点对应的搜索范围。

根据本发明的一个实施例，所述依据搜索范围在已构建的所述路网地图中确定该轨迹点对应的候选路段，包括：

在已构建的所述路网地图中确定出包含所述搜索范围的第一矩形框；

从已建立的节点树的根节点开始查找到满足条件的目标叶子节点，所述条件是指：叶子节点对应的区域范围与所述第一矩形框存在交集；所述节点树的根节点对应所述路网地图的整个区域范围，所述节点树中第i级节点对应所述路网地图中的第i级区域范围，所述路网地图中的各级区域范围是按照设定区域划分方式从所述路网地图划分出的；

从所有目标叶子节点对应的区域范围内确定出该轨迹点对应的候选路段。