[发明专利]一种路网匹配方法、装置、设备和存储介质

权利要求书

1.一种路网匹配方法，其特征在于，所述方法包括：

获取待处理轨迹数据；

根据所述待处理轨迹数据所包括的多个轨迹点生成空间索引，所述空间索引体现所述多个轨迹点所构成线段的位置信息；

根据所述空间索引获取所述待处理轨迹数据对应的候选路网集合，所述候选路网集合中包括多条路网；

确定所述待处理轨迹数据与所述候选路网集合中路网的匹配概率；

根据所述匹配概率确定与所述待处理轨迹数据匹配的目标路网；

其中，所述确定所述待处理轨迹数据与所述候选路网集合中路网的匹配概率，包括：

将所述候选路网集合中每条路网离散化成多条直线段；

根据所述轨迹点与所述每条路网上的直线段的距离信息，确定所述轨迹点在所述每条路网上的吸附点；

根据所述吸附点计算所述待处理轨迹数据与路网的匹配概率。

2.根据权利要求1所述的方法，其特征在于，根据所述空间索引获取所述待处理轨迹数据对应的候选路网集合，包括：

根据所述空间索引和预设扩展距离确定选取范围；

根据所述选取范围从母库中获取所述待处理轨迹数据对应的候选路网集合。

3.根据权利要求1所述的方法，其特征在于，根据所述吸附点计算所述待处理轨迹数据与路网的匹配概率，包括：

根据所述吸附点确定隐马尔可夫模型的模型参数，所述模型参数包括观察概率和转移概率；

将所述多个轨迹点的所述观察概率和转移概率的乘积确定为所述待处理轨迹数据与路网的匹配概率。

4.根据权利要求1-3任意一项所述的方法，其特征在于，所述方法还包括：

确定所述待处理轨迹数据覆盖所述目标路网的覆盖率。

5.根据权利要求4所述的方法，其特征在于，若确定出每个所述轨迹点的最佳吸附点，所述确定所述待处理轨迹数据覆盖所述目标路网的覆盖率，包括：

根据所述最佳吸附点所属直线段的位置，以及所属直线段在所述目标路网上的位置，确定所述最佳吸附点在所述目标路网上的位置；

统计覆盖所述目标路网的连续最佳吸附点所占的百分比；

将所述百分比作为所述目标路网的覆盖率。

6.根据权利要求5所述的方法，其特征在于，所述连续最佳吸附点的确定方式为：

将最佳吸附点之间的距离小于预设距离值的最佳吸附点确定为所述连续最佳吸附点。

7.一种路网匹配装置，其特征在于，所述装置包括获取单元、生成单元和确定单元：

所述获取单元，用于获取待处理轨迹数据；

所述生成单元，用于根据所述待处理轨迹数据所包括的多个轨迹点生成空间索引，所述空间索引体现所述轨迹点所构成线段的位置信息；

所述获取单元，还用于根据所述空间索引获取所述轨迹数据对应的候选路网集合，所述候选路网集合中包括多条路网；

所述确定单元，用于确定所述待处理轨迹数据与所述候选路网集合中路网的匹配概率；

所述确定单元，还用于根据所述匹配概率确定与所述待处理轨迹数据匹配的目标路网；

其中，所述确定单元，具体用于：

将所述候选路网集合中每条路网离散化成多条直线段；

根据所述轨迹点与所述每条路网上的直线段的距离信息，确定所述轨迹点在所述每条路网上的吸附点；

根据所述吸附点计算所述待处理轨迹数据与路网的匹配概率。

8.一种用于路网匹配的设备，其特征在于，所述设备包括处理器以及存储器：

所述存储器用于存储程序代码，并将所述程序代码传输给所述处理器；

所述处理器用于根据所述程序代码中的指令执行权利要求1-6任一项所述的路网匹配方法。

9.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质用于存储程序代码，所述程序代码用于执行权利要求1-6任一项所述的路网匹配方法。