摘要

针对长时间间隔的地图匹配问题,在基于权重的地图匹配算法中,加入最短路径判断与交通规则约束,对算法进行完善。采用广州出租车的GPS定位数据对算法进行验证,结果显示算法正确率较高,实用性强。