[发明专利]浮动车轨迹地图匹配的方法及装置

权利要求书

1.一种浮动车轨迹地图匹配的方法，其特征在于，包括：

获取轨迹点序列中各个轨迹点分别对应的至少一条道路，所述轨迹点与对应的至少一条道路之间的距离小于或等于预设阈值；

根据所述轨迹点与对应的至少一条道路中各条道路之间的距离，统计所述轨迹点与所述各条道路之间的道路匹配概率；

根据所述轨迹点与下一个轨迹点之间的距离和所述轨迹点对应的各条道路与所述下一个轨迹点对应的各条道路之间的距离，统计所述轨迹点对应的各条道路到所述下一个轨迹点对应的各条道路之间的道路转移概率；

根据所述各个轨迹点分别对应的至少一条道路，遍历所述轨迹点序列对应的多条浮动车轨迹；

根据所述道路匹配概率和所述道路转移概率，从所述多条浮动车轨迹中获取浮动车在地图上匹配的路径轨迹。

2.根据权利要求1所述的浮动车轨迹地图匹配的方法，其特征在于，所述根据轨迹点与对应的至少一条道路中各条道路之间的距离，统计所述轨迹点与所述各条道路之间的道路匹配概率包括：

根据公式统计所述轨迹点与所述各条道路之间的道路匹配概率，其中，y1为道路匹配概率，d1为所述轨迹点与道路之间的距离，σ为常数。

3.根据权利要求1所述的浮动车轨迹地图匹配的方法，其特征在于，根据轨迹点与下一个轨迹点之间的距离和所述轨迹点对应的各条道路与所述下一个轨迹点对应的各条道路之间的距离，统计所述轨迹点对应的各条道路到所述下一个轨迹点对应的各条道路之间的道路转移概率包括：

根据公式统计所述轨迹点对应的各条道路到所述下一个轨迹点对应的各条道路之间的道路转移概率，其中，y2为道路转移概率，d2为所述轨迹点与所述下一个轨迹点之间的距离和所述轨迹点对应的各条道路与所述下一个轨迹点对应的各条道路之间的距离的差值，β为常数。

4.根据权利要求1所述的浮动车轨迹地图匹配的方法，其特征在于，所述根据所述道路匹配概率和所述道路转移概率，从所述多条浮动车轨迹中获取在地图上匹配的路径轨迹的步骤包括：

根据所述道路匹配概率和所述道路转移概率，分别计算所述轨迹点序列对应的多条浮动车轨迹中各条浮动车轨迹的概率值；

获取概率值最大的浮动车轨迹作为在所述地图上匹配的路径轨迹。

5.根据权利要求1所述的浮动车轨迹地图匹配的方法，其特征在于，所述根据所述各个轨迹点分别对应的至少一条道路，遍历所述轨迹点序列对应的多条浮动车轨迹的步骤包括：

根据所述各个轨迹点在所述轨迹点中的排列顺序和所述各个轨迹点分别对应的至少一条道路，遍历所述轨迹点序列对应的多条浮动车轨迹。

6.一种浮动车轨迹地图匹配的装置，其特征在于，包括：

获取单元，用于获取轨迹点序列中各个轨迹点分别对应的至少一条道路，所述轨迹点与对应的至少一条道路之间的距离小于或等于预设阈值；

统计单元，用于根据所述轨迹点与对应的至少一条道路中各条道路之间的距离，统计所述轨迹点与所述各条道路之间的道路匹配概率；

所述统计单元，还用于根据所述轨迹点与下一个轨迹点之间的距离和所述轨迹点对应的各条道路与所述下一个轨迹点对应的各条道路之间的距离，统计所述轨迹点对应的各条道路到所述下一个轨迹点对应的各条道路之间的道路转移概率；

遍历单元，用于根据所述各个轨迹点分别对应的至少一条道路，遍历所述轨迹点序列对应的多条浮动车轨迹；

所述获取单元，还用于根据所述道路匹配概率和所述道路转移概率，从所述多条浮动车轨迹中获取浮动车在地图上匹配的路径轨迹。

7.根据权利要求6所述的浮动车轨迹地图匹配的装置，其特征在于，

所述统计单元，具体用于根据公式统计所述轨迹点与所述各条道路之间的道路匹配概率，其中，y1为道路匹配概率，d1为所述轨迹点与道路之间的距离，σ为常数。

8.根据权利要求6所述的浮动车轨迹地图匹配的装置，其特征在于，

所述统计单元，具体用于根据公式统计所述轨迹点对应的各条道路到所述下一个轨迹点对应的各条道路之间的道路转移概率，其中，y2为道路转移概率，d2为所述轨迹点与所述下一个轨迹点之间的距离和所述轨迹点对应的各条道路与所述下一个轨迹点对应的各条道路之间的距离的差值，β为常数。