[发明专利]轨迹点匹配道路的方法、装置、电子设备及可读存储介质

权利要求书

1.一种轨迹点匹配道路的方法，包括：

获取至少一个待匹配轨迹点；

根据所述至少一个待匹配轨迹点的位置信息，从多个候选路网分片中确定至少一个目标路网分片；

根据所述至少一个目标路网分片中包含的待匹配轨迹点，从所述至少一个目标路网分片中得到至少一个目标路段；

根据所述至少一个目标路段，得到与所述至少一个待匹配轨迹点对应的道路匹配结果。

2.根据权利要求1所述的方法，其中，所述根据所述至少一个待匹配轨迹点的位置信息，从多个候选路网分片中确定至少一个目标路网分片包括：

获取多个候选路网分片；

根据所述至少一个待匹配轨迹点的位置信息，确定所述至少一个待匹配轨迹点在所述多个候选路网分片中所处的候选路网分片；

根据所确定的候选路网分片，得到所述至少一个目标路网分片。

3.根据权利要求1-2中任一项所述的方法，其中，所述根据所述至少一个待匹配轨迹点的位置信息，确定所述至少一个待匹配轨迹点在所述多个候选路网分片中所处的候选路网分片包括：

根据所述至少一个待匹配轨迹点，获取轨迹点数量；

在确定所述轨迹点数量小于预设轨迹点阈值的情况下，分别根据每个待匹配轨迹点的位置信息，确定每个待匹配轨迹点在所述多个候选路网分片中所处的候选路网分片。

4.根据权利要求1-2中任一项所述的方法，其中，所述根据所述至少一个待匹配轨迹点的位置信息，确定所述至少一个待匹配轨迹点在所述多个候选路网分片中所处的候选路网分片包括：

根据所述至少一个待匹配轨迹点，获取轨迹点数量；

在确定所述轨迹点数量大于等于预设轨迹点阈值的情况下，根据所述至少一个待匹配轨迹点的位置信息得到最小边界矩形；

将所述多个候选路网分片中，与所述最小边界矩形对应的候选路网分片，作为所述至少一个待匹配轨迹点所处的候选路网分片。

5.根据权利要求4所述的方法，其中，所述根据所述至少一个待匹配轨迹点的位置信息得到最小边界矩形包括：

根据所述至少一个待匹配轨迹点的位置信息生成目标轨迹；

根据所述目标轨迹，得到所述最小边界矩形。

6.根据权利要求1-5中任一项所述的方法，其中，根据所述至少一个目标路网分片中包含的待匹配轨迹点，从所述至少一个目标路网分片中得到至少一个目标路段包括：

针对每个目标路网分片，获取对应该目标路网分片的候选路段；

将与该目标路网分片包含的待匹配轨迹点之间的距离满足预设条件的候选路段，作为至少一个目标路段。

7.根据权利要求6所述的方法，其中，所述针对每个目标路网分片，获取对应该目标路网分片的候选路段包括：

获取预设距离值；

使用所述预设距离值对该目标路网分片的边界进行扩展；

将该目标路网分片在进行边界扩展后包含的道路路段，作为所述对应该目标路网分片的候选路段。

8.一种轨迹点匹配道路的装置，包括：

获取单元，用于获取至少一个待匹配轨迹点；

确定单元，用于根据所述至少一个待匹配轨迹点的位置信息，从多个候选路网分片中确定至少一个目标路网分片；

处理单元，用于根据所述至少一个目标路网分片中包含的待匹配轨迹点，从所述至少一个目标路网分片中得到至少一个目标路段；

匹配单元，用于根据所述至少一个目标路段，得到与所述至少一个待匹配轨迹点对应的道路匹配结果。

9.根据权利要求8所述的装置，其中，所述确定单元在根据所述至少一个待匹配轨迹点的位置信息，从多个候选路网分片中确定至少一个目标路网分片时，具体执行：

获取多个候选路网分片；

根据所述至少一个待匹配轨迹点的位置信息，确定所述至少一个待匹配轨迹点在所述多个候选路网分片中所处的候选路网分片；

根据所确定的候选路网分片，得到所述至少一个目标路网分片。