系统.基于道路缓冲区分析的地图匹配算法*

针对目前城市交通中对浮动车数据匹配实时性差和匹配率不高的缺点,提出一种利用道路缓冲区的大规模GPS数据的地图匹配算法。在综合考虑GPS定位点精度以及道路宽度的基础上,构建道路缓冲区区域,通过分析道路缓冲区区域与路网中道路的对应关系以及GPS定位点与道路缓冲区区域之间的位置关系,确定GPS定位点所在的匹配道路。实验证明,算法不仅匹配率高,而且实时性强,在大GPS数据量下能较快地完成匹配过程,满足实际工程应用的要求。     

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

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