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

说明书

本说明书一个或多个实施例提供一种路网匹配方法及装置。所述方法包括：获取车辆的轨迹点序列；计算所述轨迹点序列所包括的待匹配的目标轨迹点所在的地理位置区域，作为目标地理位置区域；根据预先计算得到的至少一个地理位置区域与观测概率值之间的第一对应关系，获取与目标地理位置区域对应的观测概率值，以及，根据预先计算得到的至少一个地理位置区域对与转移概率值之间的第二对应关系，获取与由目标轨迹点的前一个轨迹点所在的地理位置区域和目标地理位置区域组成的地理位置区域对所对应的转移概率值；基于获取到的观测概率值和转移概率值，从与目标地理位置区域存在交集的至少一个路段中，确定出目标轨迹点所在的目标路段。

技术领域

本说明书一个或多个实施例涉及定位技术领域，尤其涉及一种路网匹配方法、装置、电子设备及存储介质。

背景技术

路网匹配，是一种基于位置服务的技术；路网匹配，通过对空间物体运动受限于道路网络的假设，可以将通过定位技术得到的空间位置坐标匹配到其最有可能位于的路段中。

在实际应用中，为了提高路网匹配的准确性，可以采用基于HMM((Hidden MarkovModel，隐马尔可夫模型)的路网匹配算法。例如，车载终端可以获取电子地图对应的全部路网数据，并可以将获取到的全部路网数据以离线形式加载至内存中；车载终端还可以获取需要进行路网匹配的GPS(global positioning system,全球定位系统)轨迹点；进一步地，车载终端可以根据已加载至内存的路网数据，采用基于HMM的路网匹配算法，本地计算相关的观测概率值和转移概率值，以确定该GPS轨迹点所在的路段。

由此可见，采用基于HMM的路网匹配算法来确定GPS轨迹点所在的路段，需要实时计算观测概率值和转移概率值，计算耗时较长，导致路网匹配的时效性较差。

发明内容

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

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

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

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

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

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