%0 Journal Article %T 面向复杂城市道路网络的GPS轨迹匹配算法<br>Map-Matching Algorithm for GPS Trajectories in Complex Urban Road Networks %A 刘张 %A 王心迪 %A 闫小勇 %J 电子科技大学学报 %D 2016 %R 10.3969/j.issn.1001-0548.2016.06.023 %X 车辆GPS轨迹的地图匹配是交通大数据挖掘中的一项重要的基础性工作,可靠的轨迹匹配结果对于道路交通运行状态监测、实时交通信息发布、车辆定位与智能调度、出行路径选择行为分析等具有重要意义。由于城市道路网络中大量存在高架路、主辅路和立体交叉等复杂的道路场景,传统的地图匹配算法在这些场景下难以对车辆轨迹进行准确匹配。针对这一问题,该文提出一种基于道路网络拓扑结构的轨迹匹配算法,将轨迹匹配问题转换为在加权道路网络中寻找最优路径的问题。利用成都市道路网络中上万辆出租车的实际运行轨迹数据对本文算法进行了验证,结果表明在复杂的城市道路网络中应用该算法能够获得较高的匹配成功率和准确率。<br> %K GPS轨迹 %K 地图匹配 %K 道路网络 %K 出租车< %K br> %U http://manu50.magtech.com.cn/dzkjdx/CN/abstract/abstract312.shtml