交通运输系统工程与信息 ›› 2007, Vol. 7 ›› Issue (2): 39-45 .

• 智能交通系统与信息技术 • 上一篇    下一篇

基于大规模浮动车数据的地图匹配算法

章 威1 ,徐建闽1 ,林绵峰2   

  1. 1.华南理工大学交通学院,广州 510640; 2. 广州交通信息化建设投资运营有限公司,广州 510033
  • 收稿日期:2006-12-06 修回日期:1900-01-01 出版日期:2007-04-20 发布日期:2007-04-20

Map Matching Algorithm of Large Scale Probe Vehicle Data

Zhang Wei1, Xu Jian-min1, Lin Mian-feng2   

  1. 1.College of Traffic and Communications, South China University of Technology,Gnangzhou 510640,China; 2. Guangzhou Traffic Information Investment Business and Management Limited Company,Guangzhou 510033, China
  • Received:2006-12-06 Revised:1900-01-01 Online:2007-04-20 Published:2007-04-20

摘要: 地图匹配问题是浮动车技术中必须解决的关键问题。由于浮动车数据自身的特点,传统的导航地图匹配算法难以直接适用于大规模的浮动车数据匹配。本文在分析基于浮动车数据的地图匹配与传统的导航地图匹配的异同点的基础上,提出了浮动车地图匹配模型族的解决方案和相应的道路网格拓扑结构,设计了包括道路初次匹配模型、平行方向道路识别模型、节点匹配模型、延时匹配模型在内的浮动车数据地图匹配算法体系,并对算法进行了评估和验证。本文提出的浮动车数据地图匹配算法模型已经在广州市ITS示范工程中得到了实际应用,应用结果表明该算法具有准确、高效和实用的特点。

关键词: 智能交通系统, 浮动车数据, 地图匹配

Abstract: Map matching is the key problem of probe vehicle technology. For the characteristics of probe vehicle data, traditional navigation map matching can not serve the requirements of probe vehicle data. Based on the common and different points between the map matching of traditional navigation and probe vehicle, this paper advanced the solution of probe vehicle map matching modes and corresponding road network structure. The map matching algorithm system was promoted, including road first map matching mode, parallel reverse road map matching mode, node map matching mode and delay map matching mode, and verified and evaluated the algorithm. The map matching algorithm promoted in the paper has been applied in the ITS demonstration project of Guangzhou, and the practice proved that it is quite effective and practical.

Key words: ITS, probe vechicle data, map matching