基于投影GPS地图匹配算法研究.docVIP

基于投影GPS地图匹配算法研究 　　[摘要]首先给出地图匹配算法的基本原理，对基于投影的地图匹配算法的两种情况，即车辆正常行驶的过程和车辆转弯过程，给出匹配的基本算法。在此基础上提出地图匹配算法的详细匹配过程。实际的验证结果表明基于投影的地图匹配算法对GPS接收器接收到的原始定位信息的校正是有效的。 　　[关键词]地图匹配 投影距离 方向夹角 　　中图分类号：TP2文献标识码：A 文章编号：1671－7597（2008）1220023－02 　　 　　一、引言 　　 　　随着科学技术的飞速发展，GPS技术已广泛地应用于地面移动目标的跟踪定位。车辆导航跟踪监控系统就是其中众多应用之一。由于车辆GPS的定位数据与电子地图数据都不可避免地存在各种误差，往往会带来车辆行驶轨迹偏离实际道路的问题。为了解决这个问题，目前主要有两种处理方法，一种是采取提高GPS定位精度及电子地图精度的方法，但这种方法成本高，也不可能完全消除定位点与地图之间的这种显示误差；另一种是采用地图匹配方法，即用软件的方法来协调不准确的定位数据和电子地图所造成的显示误差，也就是把定位点依照某种规则强制与实际道路配准，从而保证车辆总在行驶的道路上。目前主要研究的地图匹配算法有基于代价函数的地图匹配、基于模糊逻辑的地图匹配、基于D-S证据推理的地图匹配、基于神经网络的地图匹配以及基于预测的地图匹配方法等[1]。这些算法原理较为复杂，实现难度较大，大多数没有考虑如何消除GPS定位误差对地图匹配的影响。该文设计了一个基于投影的地图匹配算法，将GPS定位点投影到附近的道路上，然后每个定位点的权重值大小来确定车辆当前行驶的道路，该算法充分利用了定位点的当前信息和历史信息，能够有效地降低定位误差对地图匹配效果的影响。 　　 　　二、地图匹配算法的思想 　　 　　地图匹配的基本思想[2]是通过车辆的航迹与电子地图上矢量化的路段相近匹配，寻找当前行驶的道路，并将车辆当前的定位点投影到道路上，它的应用基于两个前提：第一，用于匹配的高精度数字地图；第二，车辆行驶在道路上，这样就保证了不会因为定位误差使车辆定位点偏离车辆当前行驶的道路，而且通过投影使车辆定位数据仅保留定位误差在车辆前进方向上的径向分量，从而提高车辆的定位精度。 　　地图匹配算法是曲线匹配原理和地理空间接近性分析方法的融合，曲线匹配算法的基本思想[3]是：如果对一条曲线做任意数量、任意比例的分割，分割点都落在另一条曲线上，则两条曲线严格匹配。实际应用中，就是计算一条曲线上相对均匀的某一数量分割点到参考曲线的距离的平均值，将其作为到参考曲线的平均距离，并将此平均值的倒数作为匹配优劣的度量；空间接近性分析方法就是在已知可能正确的地理数据集中，按照空间最接近的方法匹配当前定位数据网。 　　地图匹配算法可分为两个相对独立的过程[4]：一是寻找车辆当前行驶的道路；二是将当前定位点投影到车辆行驶的道路上。其基本方法是按照曲线匹配的思想在车辆航迹的邻近区内搜索所有道路路段及其组合，把这些组合路段分别与车辆航迹求取匹配度量值，将其得到的最佳匹配度量值的组合路线作为车辆的当前行驶路线。 　　 　　三、基于投影的地图匹配算法的原理 　　 　　基于投影的地图匹配算法如图1所示，图中P点为待匹配的GPS定位点，L1、L2表示GPS点附近的道路的中心线。在投影匹配算法中，把待匹配的GPS定位点向附近所有道路做投影，计算GPS点与各道路间的投影距离r1，及车辆行驶方向与道路间的夹角，选出r1、值小于给定阙值得所有道路，并根据公式（1）计算各候选道路的距离度量值R1[5] 。 　　 （1） 　　式中、 分别是投影距离和方向夹角的权值。 　　在所有候选道路中，选择距离度量值最小的作为匹配道路，即认为车辆正在该道路上行驶。算法最后将车辆在匹配道路上的投影点作为车辆的当前位置加以显示。在图1中，经过以上计算，选择道路L1作为匹配道路，并以P点在L1上的投影点P1作为车辆当前位置。 　　 　　在处理道路交叉点附近车辆转弯时，根据道路的连通性和车辆的转角，在所有接续道路中，选择角度变化最为接近的道路，作为匹配结果。如图2所示，当车辆在交叉点S处转弯时，车辆行进角度的变化值为 ，原行进道路L0的三条接续道路L1、L2 、L3，与L0之间的夹角分别为。算法将 与 、、进行比较，并综合考虑GPS点与三条道路间的距离，最后选定道路L2作为匹配道路。这个方法的实质是在道路的节点处将投影距离的权值 的减小，而主要考虑行进角度[6]。 　　 　　四、具体的匹配算法过程 　　 　　投影地图匹配的具体算法如图3所示，其步骤为： 　　1．接收GPS定位数据。 　　当GPS接收器接收到GPS定位信号的时候，将这些信息暂时存储到缓冲