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

ｂ
名 ｂ
，—————，＾、￣————＿、
＾
卜
Ｐ，
Ｌ·
图１基于投影的地图匹配算法原理示意图 在处理道路交叉点附近车辆转弯时，根据道路的连通性和车辆的转角， 在所有接续道路中，选择角度变化最为接近的道路．作为匹配结果。如图 ２所示．当车辆在交叉点ｓ处转弯时，车辆行进角度的变化值为ｅｖ，原行进 道路Ｌ０的三条接续道路Ｌｌ、Ｌ２、Ｌ３，与Ｌ０之问的夹角分别为０ｌ、０２、ｅ３。算 法将ｅｖ与０Ｉ、ｅ２、０３进行比较，并综合考虑ＧＰＳ点与三条道路问的距离。 最后选定道路Ｌ２作为匹配道路。这个方法的实质是在道路的节点处将投影距 离的权值Ｗ，的减小，而主要考虑行进角度［６］．
navigation system[外文期刊] 2001(02)
8.常菲.李明禄.李治洪 基于道路分级的地图匹配综合定位技术[期刊论文]-微型电脑应用 2004(02) 9.陈勇刚.王更生.陈斌 车载地图匹配技术中GPS定位数据的研究[期刊论文]-工业控制计算机 2006(01)
本文链接：/Periodical_guig200824019.aspx
圈２投影算法在道路交叉点时的处理 四、具体的匹配算法过程 投影地图匹配的具体算法如图３所示．其步骤为：
圆
电子 科学
ＳＩＬＩＣｏＮ
ＬＬＥＹ—ｌ§
１．接收ＧＰＳ定位数据。 当ＧＰＳ接收器接收到ＧＰｓ定位信号的时候，将这些信息暂时存储到缓冲区 中，如时间、经纬度、高度、速度、方向和几何衰减因子等。 ２．判断定位数据是否无效。若无效，则根据历史定位数据进行推测匹 配，然后转第８步。 这里判断ＧＰＳ定位数据是否无效主要是判断ＧＰＳ接收器传过来的ＤＯＰ［７］（ Ｄｉｌｕｔｉｏｎ ｏｆ Ｐｒｅｃｉｓｉｏｎ精度衰减因子）是否大于一个数值。～般来说，如 果ＤＯＰ＞５．表明ＧＰＳ接收的数据不正常，转而依据车辆行驶的历史轨迹推测车 辆当前可能的位置。要说明的是，这种推测匹配方法是建立在当前车辆正常 行驶的前提下，因此，它只能在短时间内起作用。 ３．判断车辆当前是否处于停止或滑行状态。若是，对其作相应处理， 然后转第８步。 如果在车辆停止或低速滑行接近于停止时，理论上车辆定位点应该保持 不动或基本不动。然而，由于ＧＰ￥定位误差的随机漂移．使得系统定位模块 给出的车辆位置信息在以车辆当前实际所处位置为圆心的一个圆形区域内随 机抖动［８］。判断发生这种异常的方法是计算当前定位点与其前几个定位点 （设计中取为３）的距离，若它们持续小于ＧＰＳ正常定位时的误差上限，则说 明车辆当前摹本处于停止或低速滑行状态，此时，可将与当前定位点对应的 匹配点作为车辆当前的真实位置而不对后续定位点进行匹配．直到前面的三 个距离值开始大于ＧＰＳ正常定位时的误差卜限为止［９］。 ４．如果在一定阙值内搜索到的道路数＜１，表明车辆不在道路上．退出 匹配过程，以当前ＧＰＳ数据作为车辆的当前位置。 ５．如果在一定阙值内搜索到的道路数＝ｌ，表明车辆在道路上。直接投 影，把此道路作为车辆行驶的当前道路。 ６．如果在一定阙值内搜索到的道路数＞Ｉ，并且道路的节点号码相同。 表明车辆在节点附近，利用类似图２的方法处理。 ７．如果在一定阙值内搜索到的道路数＞１，并且道路的节点号码不同， 表明车辆在几条相近的道路中的某条上行驶，利用类似圈ｉ的方法处理。 ８．结束本次匹配．
【关键词】地图匹配投影距离方向夹角 中图分类号：ＴＰ２文献标识码；＾ 文章编号：１６７１－－７５９７（２００８）１２２００２３－－０２
一、引曹 随着科学技术的飞速发展，ＧＰＳ技术已广泛地应用于地面移动目标的跟 踪定位。车辆导航跟踪监控系统就是其中众多应用之一。由于车辆ＧＰＳ的定 位数据与电子地图数据都不可避免地存在各种误差，往往会带来车辆行驶轨 迹偏离实际道路的问题。为了解决这个问题，目前主要有两种处理方法，一 种是采取提高ＧＰＳ定位精度及电子地图精度的方法，但这种方法成本高，也 不可能完全消除定位点与地图之间的这种显示误差；另一种是采用地图匹配 方法，即用软件的方法来协调不准确的定位数据和电子地图所造成的显示误 差，也就是把定位点依照某种规则强制与实际道路配准，从而保证车辆总在 行驶的道路上。目前主要研究的地图匹配算法有基于代价函数的地图匹配、 基于模糊逻辑的地图匹配、基于Ｄ＿ｓ证据推理的地图匹配、基于神经网络的 地图匹配以及基于预测的地图匹配方法等［１］。这砦算法原理较为复杂，实 现难度较大，大多数没有考虑如何消除ＧＰＳ定位误差对地图匹配的影响。该 文设计了一个基于投影的地图匹配算法，将ＧＰＳ定位点投影到附近的道路 上，然后每个定位点的权重值大小来确定车辆当前行驶的道路，该算法充分 利用了定位点的当前信息和历史信息，能够有效地降低定位误差对地图匹配 效果的影响。 ＝、地圈匹配算法的■想 地图匹配的基本思想【２］是通过车辆的航迹与电子地图上矢量化的路段 相近匹配，寻找当前行驶的道路．并将车辆当前的定位点投影到道路上，它 的应用基于两个前提：第一，用于匹配的高精度数字地图；第二，车辆行驶 在道路上，这样就保证了不会因为定位误差使车辆定位点偏离车辆当前行驶 的道路，而且通过投影使车辆定位数据仅保留定位误差在车辆前进方向上的 径向分量，从而提高车辆的定位精度。 地图匹配算法是曲线匹配原理和地理空间接近性分析方法的融合，曲线 匹配算法的基本思想［３］是：如果对一条曲线做任意数量、任意比例的分 割．分割点都落在另一条曲线上，则两条曲线严格匹配。实际应用中，就是 计算一条曲线上相对均匀的某一数量分割点到参考曲线的距离的平均值．将 其作为到参考曲线的平均距离，并将此平均值的倒数作为匹配优劣的度量； 空间接近性分析方法就是在已知可能正确的地理数据集中，按照空间最接近 的方法匹配当前定位数据网。 地图匹配算法可分为两个相对独立的过程［４］：一是寻找车辆当前行驶 的道路；二是将当前定位点投影到车辆行驶的道路七。其摹本方法是按照曲 线匹配的思想在车辆航迹的邻近区内搜索所有道路路段及其组合，把这止笙组 合路段分别与车辆航迹求取匹配度量值，将其得到的最佳匹配度量值的组合 路线作为车辆的当前行驶路线。 三、基于投髟的鼍圈匹配算法的一曩 基于投影的地Ｉ璺ｊ匹配算法如图１所示，图中Ｐ点为待匹配的ＧＰＳ定位点， Ｌｌ、Ｌ２表示ＧＰＳ点附近的道路的中心线。在投影匹配算法中，把待匹配的 ＧＰＳ定位点向附近所有道路做投影．计算ＧＰＳ点与各道路间的投影距离“及 车辆行驶方向与道路问的夹角０Ｉ，选出ｒｔ、ｏｌ值小于给定阙值得所有道路， 并根据公式（１）计算各候选道路的距离度量值Ｒｌ［５］．
［８］常菲、李明禄、李治洪，基于道路分级的地图匹配综合定位技术，微型 电脑应用。２００４．２０（２）：４６—４８．
［９］陈勇刚、王更生、陈斌，车载地图匹配技术中ＧＰＳ定位数据的研究，工业
控制计算机．２００６，１９（１）：６１－６２．
基于投影的GPS地图匹配算法研究
作者： 作者单位： 刊名：
英文刊名： 年，卷(期)：
［７］Ｓｉｎｎ Ｋｉｍ．
Ｊｏｎｇ－Ｈｗ∞Ｋｉｍ，
Ａｄａｐｔｉｖｅ ｆｕｚｚｙ－ｎｅｔｍｏｒｋ－ｂａｓｅｄ ｃ—
ｍｅａｓｕｒｅ ｍａｐ－ｍａｔｃｈｉｎｇ ａｌｇｏｒｉｔｈｍ ｆｏｒ ｃａｒ ｎａｖｉｇａｔｉｏｎ ｓｙｓｔｅｍ．
ＩＥＥＥ
Ｔｒａｎｓａｃｔｉｏｎ ｏｎ Ｉｎｄｕｓｔｒｉａｌ ＥｌｅｃｔｒｏｎｊＣＳ． ２００１，４８（２）：４３２—４４１．
4.Christopher E.White.David Bernstein.Alain L.Kornhauser Some map matching algorithms for personal
nayigation assistants 2008
5.李鑫.徐勇.邓涛 电子地图匹配算法在GPS和DR组合车载导航系统中的作用[期刊论文]-国外电子测量技术
秦文斌王培东 （哈尔滨理工大学计算机科学与技术学院蒜龙江哈尔滨１５００８０）
［摘要】首先给出地图匹配算法的基本原理，对基于投影的地图匹配算法的两种情况．即车辆正常行驶的过程和车辆转弯过程．给出匹配的基本算法．在此基础上 提出地图匹配算法的详细旺配过程。实际的验证结果表明基于投影的地图匹配算法对ＧＰＳ接收器接收到的原始定位信息的校正是有效的。
图３
图４
图３基于投影的地图匹配算法程序流程图 五、蕾■分析 图３是ＧＰＳ接收器接收到的原始定位信息。从这张图上可以看出来，很多 定位点都偏离了道路，使得定位信息不准确。 从图４，－Ｉ以看出，经过了唧算法校正后的ＧＰＳ定位信息相比未校正的定位
回
万方数据
参考文献：
［１］钟海丽、童瑞华、李军、陈宏盛，ＧＰＳ定位于地图匹配方法研究．小型微 型计算机系统，２００３．１．第２４卷第ｌ期．
秦文斌， 王培东 哈尔滨理工大学计算机科学与技术学院,黑龙江,哈尔滨,150080
硅谷 SILICON VALLEY 2008(24)
参考文献(9条)
1.钟海丽.童瑞华.李军.陈宏盛 GPS定位于地图匹配方法研究[期刊论文]-小型微型计算机系统 2003(01) 2.陈佳瑜.肖桂荣 基于权重的地图匹配算法[期刊论文]-计算机工程与应用 2005(11) 3.马建军.唐进君.曹凯 一种新的智能地图匹配算法[期刊论文]-计算机应用 2007(12)
判断发生这种异常的方法是计算当前定位点与其前几个定位点设计中取为3的距离?它们持续小于gps正常定位时的误差上限则说明车辆当前摹本处于停止或低速滑?状态此时可将与当前定位点对应的匹配点作为车辆当前的真实位置而?对后续定位点进?匹配
￥曩■
Ｖ刚ＡｕＬ∞ＬＮ１ＥＹ
电子 科学
基于投影的ＧＰ Ｓ地图匹配算法研究
Ｔｒａｎｓｐｏｒｔａｔｉｏｎ Ｒｅｓｅａｒｃｈ Ｃ．２００８ｔ ８：９１—１０８． ［５］李鑫、徐勇、邓涛．电子地图匹配算法在ＧＰＳ和ＤＲ组合车载导航系统中的
作用，国外电子铡量技术，２００６．５．第２５卷第５期． ［６］张小平、王保保、范克利，ＧＰＳ与数字地图的匹配研究，计算机仿真，
２∞５．２２（６）：１４８－１５１．
2006(05)
6.张小平.王保保.范克利 GPS与数字地图的匹配研究[期刊论文]-计算机仿真 2005(06)
7.Sinn Kim.Jong-Hwan Kim Adaptive fuzzy-network-based c-measure map-matching algorithm for car
信息，精确度大大提高。定位点大部分都校正了道路的中心线上，使得整个 系统的可用性提高了不少。
六、结论 地图匹配算法在车辆导航跟踪系统起着至关重要的作用。该文设计了一 种基于投影的地图匹配算法．该算法原理较为简单，计算方便，有效地利用 了定位点的当前信息和历史信息，能够在很大程度Ｅ降低疋位误差对地图匹 配效果的影响，从而大大地降低地图匹配的误配率，对提高导航跟踪系统的 性能起着积极的作用。
万方数据
Ｒ１：ＷｒｒＩ＋Ｗ国
（１）
路中，选择距离度量值最小的作为匹配道路．即认为车辆
正在该道路上行驶。算法最后将车辆在匹配道路上的投影点作为车辆的当前
位置加以显示。在图１中，经过以上计算，选择道路Ｌ－作为匹配道路，并以
Ｐ点在ＬＩ上的投影点Ｐｌ作为车辆当前位置。
［２］陈佳瑜、肖桂荣，基于权重的地图匹配算法，计算机工程与应用．
２ｃ）０５．ＩＬ
［３］马建军、唐进君、曹凯，一种新的智能地图匹配算法，计算机应用． ２００７．１２月．第２７卷第１２期．
［４］Ｃｈｒｉｓｔｏｐｈｅｒ Ｅ．Ｗｈｉｔｅ，Ｄａｖｉｄ Ｂｅｒｎｓｔｅｉｎ， Ａｌａｉｎ Ｌ．Ｋｏｒｎｈａｕｓｅｒ． Ｓｏｍｅ ｍａｐ ｍａｔｃｈｉｎｇ ａｌｇｏｒｉｔＩＩⅢｓ ｆｏｒ ｐｅｒｓｏｎａｌ ｎａｖｉｇａｔｉｏｎ ａｓｓｉｓｔａｎｔｓ．