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

电子 $曩■ V刚 AuL∞ LN1EY 科学 基 于 投 影 的 GP S地 图 匹 配 算 法 研 究 秦文斌王培东 ( 哈尔滨理工大学计算机科学与技术学院蒜龙江哈尔滨 150 080 ) [ 摘要】首先给出地 图匹配算法 的基本原理 ，对基于投 影的地图匹配算法的两 种情况．即车辆正常行驶的过程和 车辆转弯过 程．给出匹配的基本算 法．在此基 础上 提出地图匹配算法的详细旺配过程 。实际的验证结果表明基于投影的地图匹配算 法对GPS接收器接收到的原始定位信息的校正是 有效的。 【关键词】地图匹配投影距离方向夹角 中图分类号：TP2文献标识码；^ 文章编号 ：16 71- - 7 597( 2008) 12200 23- - 02 一、 引曹 R1 ：Wr r I +W国 ( 1) 随着科学技术的飞速发展，GPS技术 已广泛地应用于地面移动 目标 的跟 式 中wr 、We 分别是投影距离和方 向夹角的权值。 踪定位 。车辆导航跟踪监控系统就是其中众多应用之一 。由于车辆GPS 的定 在所有候选道路中，选择距离度量值最小的作为匹配道路．即认为车辆 位数据与电子地 图数据都不可避免地存在各种误差，往往会带来车辆行驶轨 正在该道路上行驶。算法最后将车辆在 匹配道路上的投影 点作为车辆的当前 迹偏离实际道路 的问题。为了解决这个 问题 ，目前主要有两种处理方法 ，一 位置加 以显示 。在 图1中，经过以上计算 ，选择道路L- 作为匹配道路，并以 种是采取提高GPS定位精度及 电子地 图精度的方法，但这种方法成本高，也 P点在LI 上的投影点Pl 作为车辆当前位置。 不可能完全消除定位 点与地图之间的这种显示误差；另一种是采用地图匹配 方法，即用软件 的方法来协调不准确的定位数据和电子地 图所造成 的显示误 b 差 ，也就是把定位点依照某种规则强制与实 际道路配准，从而保证车辆总在 行驶 的道路上。 目前主要研 究的地图匹配算法有基于代价 函数 的地图匹配 、 b 基于模糊逻辑 的地 图匹配 、基于D_s 证据推理 的地图匹配 、基于神经网络的 ^ ，—— —— —，^ 、~—— ——_ 、 名 地 图匹配以及基于预测的地图匹配方法等[ 1] 。这砦算法原理较为复杂 ，实 现难度较大 ，大多数没有考虑如何消除GPS定位误差对地 图匹配 的影响。该 文设计了一个基于投影的地 图匹配算法，将GPS定位点投影到附近的道路 卜 上 ，然后每个定位点的权重值大小来确定车辆当前行驶的道路 ，该算法充分 P， L · 利用了定位 点的当前信息和历史信 息，能够有效地降低定位误差对地图匹配 效果的影响。 =、地 圈匹配算法 的■想 图1基于投影 的地 图匹配算法原理示意图 地图匹配 的基本思想 【2] 是通过车辆的航迹与电子地