[发明专利]一种用于压缩轨迹的地图匹配方法

权利要求书

1.一种用于压缩轨迹的地图匹配方法，其特征在于，具体包括以下步骤：步骤1，对于接收到的原始轨迹，使用在线轨迹压缩算法进行压缩，并在压缩时统计辅助信息，所述辅助信息为原始轨迹在压缩轨迹线段左右两侧的长度；步骤2，进行局部路径恢复，所述路径局部路径基于行为图进行行为权重估计，并进行最短路径搜索，得到局部最优路径；所述局部路径恢复在一张特殊的行为图上进行操作，所述行为图是一张从路网中抽象出来的带权有向图对用户的行为进行描述，在行为图上使用最短路径搜索产生用户两个轨迹点之间的局部最优路径，使用三项权值的加权和来作为行为权重的估计：ω＝ω_L+η_Tω_T+η_φω_φ，其中系数η_T和η_φ为可调节的系数，ω_L为长度分量，表示该行为终点路段的长度，ω_T为角度分量，表示该行为中从起点路段到终点路段的转弯角度带来的影响，ω_φ为分布比例相似性分量，表示路段在压缩轨迹线段两侧的长度分布与原始轨迹在压缩轨迹线段两侧的长度分布相似性的影响；

步骤3，基于所述局部路径恢复计算出的局部最优路径进行全局路径解码，得到整个轨迹序列找到最终的匹配结果；利用从原始轨迹中统计得到的辅助信息来计算转移概率，转移概率为：其中，δ_D为轨迹中两个GPS观测点之间的轨迹距离d_L与在路网中两点之间的行驶距离d_R之差的绝对值，δ_R＝|φ_L-φ_R|表示位于压缩后轨迹线段左侧的轨迹长度比例φ_L与位于压缩后轨迹线段右侧的路径长度比例φ_R之差，所述行驶距离为路径恢复模块所计算出的局部最优路径的长度，其中，

δ_D＝|d_L(i,i-1)-d_R(i,i-1)|，

其中d_L(i,i-1)为轨迹中两个GPS观测点之间的轨迹距离函数，d_R(i,i-1)在路网中两点之间的行驶距离函数，

λ_D，λ_R为控制两部分概率权重的系数，i表示时刻，k，j为正表示候选路段编号，表示压缩轨迹线段中的第i段子序列。

2.如权利要求1所述的方法，其特征在于，所述步骤1的具体实现为，对于一段压缩轨迹线段L，在开始处理之前，从原始路网G(V,E)中提取一个路网子图，其中V是所有端点的集合，E是所有路段的集合，所述子图范围为以压缩轨迹线段L为对称轴，宽度为w＝2*(∈+r_s),长度为l＝L.L_p+L.L_n+2*r_s的矩形范围，L.L_p和L.L_n分别为记录了原始轨迹在压缩轨迹线段左侧和右侧的长度，∈为轨迹压缩时使用的距离阈值，r_s为候选路段的搜索半径。

3.如权利要求1所述的方法，其特征在于，使用一个分段函数来进行计算权值估计中的所述相似性分量ω_φ

其中，φ_L为在压缩轨迹线段左侧的轨迹长度所占比例,φ_R为在压缩轨迹线段右侧的路径长度所占比例。