道路匹配——稀疏数据轨迹点的匹配

 

道路匹配分析与设计

出租车轨迹 由轨迹点序列组成<x,y,t>附带额外信息 speed,angle（GPS正北为0°，顺时针夹角，极坐标角度方向相反）

 

如何匹配轨迹？

轨迹的匹配依赖于单点匹配，在单点匹配的基础上，涉及到两个点之间寻找合理轨迹（路径规划），错误GPS点剔除（模式分类），多点之间的相互验证（投票）。

单点匹配

单点匹配方式：

由目前已知参数，忽略X，Y方向影响是独立同分布，即假设X，Y影响因素相同，因此，<distance,speed,angle>构成判别分析的依据。先假设distance,speed,angle相互独立。

 

• 距离因素：

假设GPS精度为precession=50m，且GPS满足正态分布, 因此可以假设为µ=0,σ=precession/3（根据6-Σ准则，99.7%的点落在(-3σ,+3σ)中）。那么distance的得分=2*落在(distance,+∞)的概率=1-2*Probility[0,distanc).