交通矢量地图离散非线性校正算法

The Discrete Nonlinear Geo-adjusting of Traffic Vector Map

该文从交通矢量地图的基本特征出发,在深入分析矢量地图的网络拓扑结构的基础上提出了一种新的矢量地图自动校正算法,即:离散非线性校正算法。算法的关键在于离散块的选取以及所选取离散块内各节点的相应调整。通过对整个地图平面的分块非线性校正,在合理选取校正样本的情况下能够对整个地图的所有局部区域达到最优的校正。与传统的线性自动校正算法相比,这种算法可以有效地消除矢量地图中的非线性误差,理论上也有所深入。实验中将该算法应用于合肥、成都等城市的矢量地图校正中,取得了良好的校正效果。应用校正算法得到的交通矢量地图将为交通管理或监控导航系统提供准确的资料信息和更好的智能决策服务,从而给人们生活带来极大的便利。

Beginning with the basic characteristic of traffic vector maps, this paper brings forward an innovative geo - adjusting method named ＂discrete nonlinear geo - adjusting algorithm＂ based on the analysis about the topological structure of them. The key to this algorithm is the choosing of discrete area and geo - adjusting the nodes in it. Through the dividing - area nonlinear adjusting of the whole map, in the case that we choose some reasonable samples, all the partial area can get the best adjusting. Compared to the traditional linear auto - adjusting algorithm, it can effectively remove the nonlinear errors of a vector map and also runs deep on theory. Good result are obtained when applying to geo - adjusting of the vector maps of some cities, such as Hefei and Chengdu. The new adjusting vector map will provide accurate information and better intelligent decision - making for transportation management, vehicle navigation and monitoring system and thus bringing much convenience to people＇s life.