面向复杂城市道路网络的GPS轨迹匹配算法

摘要：

车辆GPS轨迹的地图匹配是交通大数据挖掘中的一项重要的基础性工作，可靠的轨迹匹配结果对于道路交通运行状态监测、实时交通信息发布、车辆定位与智能调度、出行路径选择行为分析等具有重要意义。由于城市道路网络中大量存在高架路、主辅路和立体交叉等复杂的道路场景，传统的地图匹配算法在这些场景下难以对车辆轨迹进行准确匹配。针对这一问题，该文提出一种基于道路网络拓扑结构的轨迹匹配算法，将轨迹匹配问题转换为在加权道路网络中寻找最优路径的问题。利用成都市道路网络中上万辆出租车的实际运行轨迹数据对本文算法进行了验证，结果表明在复杂的城市道路网络中应用该算法能够获得较高的匹配成功率和准确率。

关键词：GPS轨迹、地图匹配、道路网络、出租车

所属期刊栏目：46

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金61304177,71671015；四川省教育厅科研项目15ZB0345

在线出版日期：2016-12-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1008-1013