技术特征：
技术总结
本发明公开了一种基于车辆卫星定位数据的道路匹配方法及装置，属于智能交通大数据领域。所述方法包括：采集车辆的卫星定位数据；确定采集的卫星定位数据中各相邻位置点之间的连接关系；计算各连接关系的连接代价；采用维特比算法对各连接代价进行计算得到道路匹配结果。本发明中，通过确定各位置点的候选路径集合，并采用优先策略优先处理最可能匹配的候选路径，依次找到各相邻位置点的所有连接关系，进而进行各连接关系的连接代价的计算及道路匹配；该过程中，不存在无用的计算，不会影响底层的响应速度，并且不会影响相邻两个位置点间可联通路径的数量上限，从而大大提高了道路匹配的准确率。
技术研发人员：于博文;孙智彬;杨晓明;张缙;张鹤高
受保护的技术使用者：北京中交兴路信息科技有限公司
技术研发日：2017.12.08
技术公布日：2018.09.21