基于时空贝叶斯模型的快速地图匹配算法

为了优化海量浮动车数据的地图匹配的精度和效率,从候选路段筛选和最佳路段匹配两个层面研究地图匹配过程。首先,根据路网拓扑和形状点,采用最近邻分治法划分路网和筛选路段;进而,基于时空贝叶斯模型分析轨迹序列的时空关联,并结合方位角因素,建立最佳路段匹配模型。通过在实际轨迹数据集中测试,在保持匹配准确度为92%以上时,相比最短路径匹配方法,将运行时间缩减到50%左右,并且将异常轨迹点有效地匹配到目标路段中,表明该模型在提升计算效率和精度上具有实用性。