条件随机场

条件随机场

至此，已获取

1. 每个GPS观测点的候选投影点集合(一个GPS观测点可能产生多个候选点)
2. 以及每两个相邻GPS观测点的候选路径集合（相邻两个GPS观测点之间的候选路径可能有多条）

但是在对一个GPS观测点进行匹配计算时，假如只考虑前后两个相邻GPS观测点，匹配计算的准确性可能不高。接下来，把车辆行驶过程中释放的GPS观测点用条件随机场模型进行处理，以提高匹配计算的准确性。

条件随机场是一个无向图模型或马尔可夫随机场，采用条件随机场模型来处理浮动车GPS观测点序列，通过观测
点、候选投影点以及传递概率矩阵，进行地图匹配。

如图３所示，对于观测点序列 g(1:3) 和一条由候选投影点及候选路径组成的浮动车轨迹，定义条件随机场，其中实线代表变量之间的关系：观测点 g(t) 和候选投影点x(t) 之间的观测概率 $w(g(t)|x_i(t))$，候选投影点 $x(t)$ 和候选投影点 $x(t+1)$ 之间的传递概率 $\eta (p(t))$

参考《基于条件随机场和低采样率浮动车数据的地图匹配算法》