计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (17): 239-243.

• 工程与应用 • 上一篇    下一篇

基于GPS浮动车数据的矢量地图校正算法

赵 敏,廖孝勇,孙棣华,毕俊杰,赖云波   

  1. 重庆大学 自动化学院,重庆 400044
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-06-11 发布日期:2011-06-11

Algorithm of map-adjusting for vector map based on GPS probe vehicle data clustering

ZHAO Min,LIAO Xiaoyong,SUN Dihua,BI Junjie,LAI Yunbo   

  1. College of Automation,Chongqing University,Chongqing 400044,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-06-11 Published:2011-06-11

摘要: 针对矢量数字地图生成过程中产生的误差以及传统校正算法精度低、无法校正拓扑错误等不足,提出通过对GPS浮动车数据进行聚类分析,提取GPS浮动车数据中隐含的道路节点位置信息,对道路图层进行校正的算法。应用该算法,在VB6.0开发环境和MapInfo二次开发控件MapX支持下,实现了重庆市江北区道路图层中部分快速路的校正,校正后的道路通过与Google Earth比较,发现校正后道路图层拓扑明显比校正前更加吻合实际的道路拓扑。与传统常规方法相比,该算法无需选取控制点信息,能够很好地修正路网拓扑错误,适合实际应用中的复杂情形。

关键词: 地图校正, 聚类分析, 地图匹配, 地理信息系统(GIS), MapX

Abstract: Considering the error generated in vector map producing and the deficit of topology-adjusting and low precision of traditional algorithm,a clustering method based on probe vehicle data is proposed to adjust the road map layer in which road-nodes have been matched.Through application of the algorithm presented,the map-adjusting of road map layer of core area of Jiangbei in Chongqing is achieved in the VB6.0 development environment with MapX control.Compared with Google Earth,the road layer topology after corrected is more consistent to the actual road topology than the road layer topology before corrected.This algorithm is proved capable of adjusting the topology and improving the precision obviously.

Key words: map adjusting, clustering analysis, map matching, Geographic Information System(GIS), MapX