[发明专利]一种交互式地图匹配方法及系统

权利要求书

1.一种交互式地图匹配方法，其特征在于，包括：

获取用户终端的移动轨迹，并将所述移动轨迹中所有的坐标点匹配到数字地图的初始路径上，包括：基于维特比算法的交互式地图匹配算法，具体为：

计算坐标点p_i的状态序列，采用公式如下：

其中，C(i，j)表示状态序列p_i＝(e_1，j1，e_2，j2，…，e_i，ji)以e_i，j为最终状态时的最高概率；

处理最后一个观察值时，递归终止，然后通过以下公式，从最后一个隐藏状态反向检索产生C(i，j)的最佳状态序列：

执行可疑点选择策略，在匹配结果中筛选可疑度大于预设阈值的坐标点，反馈至所述用户终端；其中，所述可疑度为坐标点错误匹配的概率；

响应所述用户终端对某一坐标点的查询选择请求，更新匹配结果；其中，所述查询选择请求携带修改后的坐标点和/或查询注释。

2.根据权利要求1所述的交互式地图匹配方法，其特征在于，所述将所述移动轨迹中所有的坐标点匹配到数字地图的初始路径上，采用基于隐马尔可夫的地图匹配模型，包括：

计算坐标点p_i匹配路段的发射概率，采用公式如下：

其中，δ是测量噪声的标准差，pdist(e_i,j,p_i)为坐标点与路段之间的最短垂直距离；

计算坐标点p_i到p_i+1的转变概率，采用公式如下：

其中，cdist(p_i,p_i+1)表示两点间的地球表面弧形距离，route(p_i,p_i+1)就表示沿着路段e_i,j从点p_i行驶到路段e_i,j+1到达点p_i+1的行驶距离；

根据所述发射概率和所述转变概率进行地图坐标匹配。

3.根据权利要求2所述的交互式地图匹配方法，其特征在于，所述基于隐马尔可夫的地图匹配模型还包括，基于可疑坐标点的路程选择算法，具体为：

根据香农熵和每个坐标点匹配到不同路段的发射概率计算所述坐标点的不确定性，具体公式如下：

筛选出不确定性最小的坐标点作为下一个待匹配目标点。

4.根据权利要求2所述的交互式地图匹配方法，其特征在于，所述基于隐马尔可夫的地图匹配模型还包括，基于置信度的算法，具体为：

将坐标点的发射概率和转变概率的乘积作为置信度，采用公式如下：

5.根据权利要求4所述的交互式地图匹配方法，其特征在于，所述置信度的算法还包括动态置信度的选择方法，具体为：

在当前坐标点被匹配时，判断所述坐标点的前一个匹配点是否影响后续匹配的不确定性，若否，则继续进行下一个坐标点匹配；若是，对所述当前坐标点重新匹配。