出租车 GPS 数据的地图匹配算法研究

        摘 要：针对出租车 GPS 数据精确的地图匹配算法是交通大数据基本应用的第一步，本文基于隐性马尔科夫链算法对出租 车 GPS 数据进行地图匹配，算法首先根据时间序列寻找每个 GPS 点所在的可能路段，并对潜在可能匹配到的路段分配匹配概率， 最后根据维特比算法确定一段时间轨迹序列下最可能匹配的路段。通过验证精确度可达到 90% 以上。