[发明专利]一种路网匹配方法及装置

权利要求书

1.一种路网匹配方法，路网数据库中存储有与至少一个地理位置区域对应的路网数据；其中，所述与至少一个地理位置区域对应的路网数据，包括预先计算得到的所述至少一个地理位置区域与观测概率值之间的第一对应关系，以及预先计算得到的至少一个地理位置区域对与转移概率值之间的第二对应关系；所述观测概率值，用于表征对应的地理位置区域中的轨迹点位于与该地理位置区域存在交集的路段的概率；所述转移概率值，用于表征从对应的地理位置区域对中的第一地理位置区域中的第一路段，转移到对应的地理位置区域对中的第二地理位置区域中的第二路段的概率；所述方法包括：

获取车辆的轨迹点序列；其中，所述轨迹点序列包括至少一个轨迹点；

计算所述至少一个轨迹点中待匹配的目标轨迹点所在的地理位置区域，作为目标地理位置区域；

根据所述第一对应关系，获取与所述目标地理位置区域对应的观测概率值，以及，根据所述第二对应关系，获取与由所述目标轨迹点的前一个轨迹点所在的地理位置区域和所述目标地理位置区域组成的目标地理位置区域对对应的转移概率值；其中，所述目标地理位置区域对中的第一地理位置区域为所述目标轨迹点的前一个轨迹点所在的地理位置区域，所述目标地理位置区域对中的第二地理位置区域为所述目标地理位置区域；所述第一路段为所述目标轨迹点的前一个轨迹点所在的路段，所述第二路段为与所述目标地理位置区域存在交集的至少一个路段中的各个路段；

基于获取到的所述观测概率值和所述转移概率值，从与所述目标地理位置区域存在交集的至少一个路段中，确定出所述目标轨迹点所在的目标路段。

2.根据权利要求1所述的方法，所述根据所述第一对应关系，获取与所述目标地理位置区域对应的观测概率值，以及，根据所述第二对应关系，获取与由所述目标轨迹点的前一个轨迹点所在的地理位置区域和所述目标地理位置区域组成的目标地理位置区域对对应的转移概率值，包括：

从所述路网数据库中获取与所述目标地理位置区域对应的路网数据；

根据所述第一对应关系，在获取到的路网数据中查找与所述目标地理位置区域对应的观测概率值；以及，根据所述第二对应关系，在获取到的路网数据中查找与由所述目标轨迹点的前一个轨迹点所在的地理位置区域和所述目标地理位置区域组成的目标地理位置区域对对应的转移概率值。

3.根据权利要求1所述的方法，所述基于获取到的所述观测概率值和所述转移概率值，从与所述目标地理位置区域存在交集的至少一个路段中，确定出所述目标轨迹点所在的目标路段，包括：

计算获取到的所述观测概率值和所述转移概率值的乘积，以得到与所述目标地理位置区域存在交集的各个路段的匹配概率值；其中，所述匹配概率值用于表征所述目标轨迹点位于与所述目标地理位置区域存在交集的各个路段的概率；

根据所述匹配概率值，从与所述目标地理位置区域存在交集的至少一个路段中，确定出所述目标轨迹点所在的目标路段。

4.根据权利要求3所述的方法，所述根据所述匹配概率值，从与所述目标地理位置区域存在交集的至少一个路段中，确定出所述目标轨迹点所在的目标路段，包括：

从与所述目标地理位置区域存在交集的至少一个路段中，将所述匹配概率值超过预设阈值的路段，确定为所述目标轨迹点所在的目标路段；或者，

从与所述目标地理位置区域存在交集的至少一个路段中，将所述匹配概率值最大的预设数量的路段，确定为所述目标轨迹点所在的目标路段。

5.根据权利要求1所述的方法，所述方法还包括：

获取与所述目标路段对应的路段限速值；

按照预设的超速报警策略，根据所述车辆的移动速度与所述路段限速值，进行超速预警。

6.根据权利要求5所述的方法，所述获取与所述目标路段对应的路段限速值，包括：

获取与所述目标路段对应的时段限速值和/或车型限速值；

根据所述时段限速值和/或车型限速值，确定所述路段限速值。