针对低采样率下交互式投票地图匹配(interactive-voting based map matching,IVMM)算法的匹配准确率和匹配效率较低的问题,提出一种低采样率条件下的改进交互式投票地图匹配算法。通过建立道路网络的R树索引,提升空间中数据的搜索效率,...针对低采样率下交互式投票地图匹配(interactive-voting based map matching,IVMM)算法的匹配准确率和匹配效率较低的问题,提出一种低采样率条件下的改进交互式投票地图匹配算法。通过建立道路网络的R树索引,提升空间中数据的搜索效率,优化观测概率和转移概率公式改进时空分析;借助平均速度和采样时间得出估计路径长度,分析候选路径与实际路径的相关性,以降低误匹配,提升匹配的准确率;设定3个约束条件以减少错误候选路段,降低算法的计算量继而缩短匹配用时。仿真实验表明,在3种路况条件下,改进的算法优于4个对比算法,匹配准确率可保持在90.1%以上。展开更多
文摘针对低采样率下交互式投票地图匹配(interactive-voting based map matching,IVMM)算法的匹配准确率和匹配效率较低的问题,提出一种低采样率条件下的改进交互式投票地图匹配算法。通过建立道路网络的R树索引,提升空间中数据的搜索效率,优化观测概率和转移概率公式改进时空分析;借助平均速度和采样时间得出估计路径长度,分析候选路径与实际路径的相关性,以降低误匹配,提升匹配的准确率;设定3个约束条件以减少错误候选路段,降低算法的计算量继而缩短匹配用时。仿真实验表明,在3种路况条件下,改进的算法优于4个对比算法,匹配准确率可保持在90.1%以上。