[发明专利]地图匹配方法及装置

权利要求书

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

获取多个轨迹点，及各轨迹点在电子地图上对应的至少一个候选路段；

计算所述多个轨迹点中第一轨迹点与其对应的任一候选路段的观测概率，并计算所述第一轨迹点对应的候选路段与第二轨迹点对应的候选路段之间的状态转移概率，所述第二轨迹点与所述第一轨迹点为相邻轨迹点；

根据所述观测概率及状态转移概率确定与所述多个轨迹点相匹配的路段序列，

其中，所述计算所述第一轨迹点对应的候选路段与第二轨迹点对应的候选路段之间的状态转移概率包括：

获取所述第一轨迹点与所述第二轨迹点之间的地表距离和路径距离，

根据所述地表距离和所述路径距离，计算所述第一轨迹点与所述第二轨迹点之间的地表距离与路径距离的相似度的值，

根据所述相似度的值和预设的路径热度惩罚分量，计算两个候选路段之间的状态转移概率。

2.根据权利要求1所述的方法，其特征在于，所述获取多个轨迹点的处理包括：获取所述多个轨迹点的坐标数据。

3.根据权利要求2所述的方法，其特征在于，所述计算所述多个轨迹点中第一轨迹点与其对应的任一候选路段的观测概率包括：

根据所述第一轨迹点的坐标数据计算所述第一轨迹点与其对应的任一候选路段之间的距离的概率及夹角的概率，

根据所述距离的概率及夹角的概率计算所述第一轨迹点与其对应的任一候选路段的观测概率。

4.根据权利要求1～3中任一项所述的方法，其特征在于，在计算所述第一轨迹点对应的候选路段与第二轨迹点对应的候选路段之间的状态转移概率之前，所述方法还包括：

如果所述第一轨迹点对应的候选路段与第二轨迹点对应的候选路段之间不连续，则根据迪杰斯特拉算法从预设的路网信息库中选取补充路段。

5.一种地图匹配装置，其特征在于，所述装置包括：

轨迹点及路段获取模块，用于获取多个轨迹点，及各轨迹点在电子地图上对应的至少一个候选路段；

概率计算模块，用于计算所述多个轨迹点中第一轨迹点与其对应的任一候选路段的观测概率，并计算所述第一轨迹点对应的候选路段与第二轨迹点对应的候选路段之间的状态转移概率，所述第二轨迹点与所述第一轨迹点为相邻轨迹点；

路段序列确定模块，用于根据所述观测概率及状态转移概率确定与所述多个轨迹点相匹配的路段序列，

其中，所述概率计算模块包括：

状态转移概率计算单元，用于获取所述第一轨迹点与所述第二轨迹点之间的地表距离和路径距离，根据所述地表距离和所述路径距离，计算所述第一轨迹点与所述第二轨迹点之间的地表距离与路径距离的相似度的值，根据所述相似度的值和预设的路径热度惩罚分量，计算两个候选路段之间的状态转移概率。

6.根据权利要求5所述的装置，其特征在于，所述轨迹点及路段获取模块用于获取所述多个轨迹点的坐标数据。

7.根据权利要求6所述的装置，其特征在于，所述概率计算模块包括：

观测概率计算单元，用于根据所述第一轨迹点的坐标数据计算所述第一轨迹点与其对应的任一候选路段之间的距离的概率及夹角的概率，根据所述距离的概率及夹角的概率计算所述第一轨迹点与其对应的任一候选路段的观测概率。

8.根据权利要求5～7中任一项所述的装置，其特征在于，所述装置还包括：

补充路段选取模块，用于如果所述第一轨迹点对应的候选路段与第二轨迹点对应的候选路段之间不连续，则根据迪杰斯特拉算法从预设的路网信息库中选取补充路段。