行驶速度限定的浮动车地图匹配加速方法

摘要

本发明公开了一种行驶速度限定的浮动车地图匹配加速方法。本发明方法根据城市路网中路段行驶速度阈值和浮动车采样间隔估算出一个相邻轨迹点在道路网络中行驶的最短路径上界，并以此最短路径上界预先计算道路网络中所有节点对的最短路径；在浮动车的地图匹配过程中估计前后轨迹点的候选路段对匹配可能性时，涉及到的最短路径分析只需通过查询预处理的结果即可得到，极大节省了浮动车地图匹配的时间开销，此外，通过格网分割控制道路网络的节点规模，其预处理时间也会在一个较短的时间内完成。