刘　张，王心迪，闫小勇

(1. 电子科技大学能源科学与工程学院　成都　611731；2. 成都师范学院物理与工程技术学院　成都　611130；3. 电子科技大学大数据研究中心　成都　611731；4. 电子科技大学英才实验学院　成都　611731；5. 北京交通大学交通运输学院　北京 海淀区　100044)

·复杂性科学·

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

刘张1,2,3，王心迪3,4，闫小勇3,5

(1. 电子科技大学能源科学与工程学院成都611731；2. 成都师范学院物理与工程技术学院成都611130；3. 电子科技大学大数据研究中心成都611731；4. 电子科技大学英才实验学院成都611731；5. 北京交通大学交通运输学院北京 海淀区100044)

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

GPS轨迹;地图匹配;道路网络;出租车

车辆GPS轨迹匹配是利用GPS轨迹点数据和数字地图信息，确定车辆在数字地图上准确位置的一种定位技术。……