GPS导航系统中的地图匹配算法
基于GPS车辆轨迹数据的地图匹配算法及应用研究
基于GPS车辆轨迹数据的地图匹配算法及应用研究基于GPS车辆轨迹数据的地图匹配算法及应用研究摘要：随着GPS技术的发展，车辆轨迹数据的获取变得越来越容易。
而地图匹配算法则是通过将车辆轨迹数据与地图进行匹配，得到更准确的车辆位置信息。
本文对目前常用的地图匹配算法进行了系统的总结和比较，并提出了一种基于粗分类和细分类的混合匹配算法。
同时，针对城市道路中的复杂情况，提出了一种考虑车道划分的匹配算法。
最后，在实验中，将所提出的算法和其他算法进行对比，结果表明，所提出的算法能够在不同的道路环境下得到更高的匹配精度，并且在实际应用中具有较大的实用价值。
关键词：GPS车辆轨迹数据；地图匹配算法；粗分类；细分类；车道划分1.介绍GPS技术的普及和智能化交通系统的发展，为车辆轨迹数据的获取提供了越来越多的机会。
地图匹配算法，能够以GPS数据为基础，将车辆在道路上的位置精确地投影到地图上，并进一步提供交通运输领域的应用。
通过地图匹配，提高了GPS定位数据在车辆行驶分析中的可靠性和精确度。
2.研究现状目前，国内外学者在地图匹配算法上进行了广泛的研究和探索。
根据匹配所采用的算法和方法，可以将地图匹配算法分为4类：特征匹配方法、卡尔曼滤波方法、统计学方法和神经网络方法。
各类方法各有优缺点，研究者们在算法设计时需要进行合理的选择。
3.算法设计在目前地图匹配算法中，我们提出了一种基于粗分类和细分类的混合匹配算法。
该算法首先进行道路分类，然后根据具体道路环境进行匹配，从而得到更准确的车辆位置信息。
同时，为了解决城市道路中的复杂情况，我们还提出了一种考虑车道划分的匹配算法。
该算法能够通过GPS数据得到车辆的具体位置和所在车道的信息，解决了普通算法在城市道路中无法有效处理的问题。
4.实验本文所提出的地图匹配算法，在实验中得到了广泛的应用。
我们将所提出的算法和其他算法进行对比，并进行了实际道路测试。
结果表明，基于粗分类和细分类的混合匹配算法和考虑车道划分的匹配算法，能够在不同的道路环境下得到更高的匹配精度，并且在实际应用中具有较大的实用价值。
导航算法
GPS地图如何导航？编辑为你揭秘导航算法行业：电工电气信息来源：天极网数码影音频道发布时间：2011-02-18打印转发关闭车辆导航系统实时接收GPS位置速度信息，以交通地图为背景显示车辆行驶轨迹。
保证所显示的轨迹反映车辆的实际行驶过程，包括行驶路段，转弯过程及当前位置，就是地图匹配问题所要解决的目标。
本节首先对地图匹配问题涉及到的基础概念、误差模型给出简要说明，同时介绍当前流行的一些地图匹配算法的思路与特点。
4.1地图匹配问题介绍利用车载GPS接收机实时获得车辆轨迹，进而确定其在交通矢量地图道路上的位置，是当前车载导航系统的基础。
独立GPS车载导航系统中克服GPS误差以及地图误差显示车辆在道路网上的位置主要是通过地图匹配算法，也就是根据GPS信号中的数据和地图道路网信息，利用几何方法、概率统计方法、模式识别或者人工神经网路等技术将车辆位置匹配到地图道路上的相应位置［8-12］。
由于行驶中的车辆绝大部分都是在道路上的，所以通常的地图算法都有一个车辆在道路上的默认前提。
地图匹配的准确性决定了GPS车辆导航系统的准确性、实时性与可靠性。
具体来说取决于两方面：确定当前车辆正在行驶的路段的准确性与确定车辆在行驶路段上的位置的准确性。
前者是现有算法的研究重点，而后者涉及到沿道路方向的误差校正，在现有算法中还没有得以有效解决。
地图匹配的目标是将轨迹匹配到道路上，当道路是准确的时，也就成了确定GPS的准确位置，然后利用垂直映射方法完成匹配。
要实时获得车辆所在的道路及位置通过地图匹配来实现是一种比较普遍而且成本较低的方法。
车辆导航与定位系统中的地图匹配问题概括来讲就是将车载GPS接收机获得的带有误差的GPS轨迹位置匹配到带有误差的交通矢量地图道路上的相应位置。
下面我们通过具体的数学模型来给地图匹配问题以详细的数学描述。
地图匹配的基本过程如图4.1所示。
符号定义及其物理意义说明如下：1）g（k）是车辆GPS轨迹点，内容为k时刻车辆上的GPS定位数据（经纬度），对应于矢量地图上相应的经纬度位置点。
地图匹配算法综述
地图匹配算法综述一、地图匹配：现有算法车辆导航系统实时接收GPS位置速度信息，以交通地图为背景显示车辆行驶轨迹。
保证所显示的轨迹反映车辆的实际行驶过程，包括行驶路段，转弯过程及当前位置，就是地图匹配问题所要解决的目标。
本节首先对地图匹配问题涉及到的基础概念、误差模型给出简要说明，同时介绍当前流行的一些地图匹配算法的思路与特点。
1.1 地图匹配问题介绍利用车载GPS接收机实时获得车辆轨迹，进而确定其在交通矢量地图道路上的位置，是当前车载导航系统的基础。
独立GPS车载导航系统中克服GPS误差以及地图误差显示车辆在道路网上的位置主要是通过地图匹配算法，也就是根据GPS信号中的数据和地图道路网信息，利用几何方法、概率统计方法、模式识别或者人工神经网路等技术将车辆位置匹配到地图道路上的相应位置[8-12]。
由于行驶中的车辆绝大部分都是在道路上的，所以通常的地图算法都有一个车辆在道路上的默认前提。
地图匹配的准确性决定了GPS车辆导航系统的准确性、实时性与可靠性。
具体来说取决于两方面：确定当前车辆正在行驶的路段的准确性与确定车辆在行驶路段上的位置的准确性。
前者是现有算法的研究重点，而后者涉及到沿道路方向的误差校正，在现有算法中还没有得以有效解决。
地图匹配的目标是将轨迹匹配到道路上，当道路是准确的时，也就成了确定GPS的准确位置，然后利用垂直映射方法完成匹配。
要实时获得车辆所在的道路及位置通过地图匹配来实现是一种比较普遍而且成本较低的方法。
车辆导航与定位系统中的地图匹配问题概括来讲就是将车载GPS接收机获得的带有误差的GPS轨迹位置匹配到带有误差的交通矢量地图道路上的相应位置。
下面我们通过具体的数学模型来给地图匹配问题以详细的数学描述。
地图匹配的基本过程如图4.1所示。
符号定义及其物理意义说明如下：图4.1 地图匹配模型1) g(k)是车辆GPS轨迹点，内容为k时刻车辆上的GPS定位数据（经纬度），对应于矢量地图上相应的经纬度位置点。
gps地图匹配算法
II
中国科学技术大学硕士毕业论文
目录
目录
摘要 ．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． Ｉ Ａｂｓｔｒａｃｔ．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． ＩＩ 目录．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． ＩＩＩ 第一章 绪论 ．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． １
第四章 地图匹配问题以及现有算法介绍．．．．．．．．．．．．．．．．．．．．．．．． ２２
４．１ 地图匹配问题介绍．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．２２ ４．２ 常见地图匹配算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．２４
３．１ＧＰＳ 误差 ．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．１３
３．１．１ ＧＰＳ 误差分类．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．１３ ３．１．２ 各种类误差特点 ．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．１５ ３．１．３ 常见克服 ＧＰＳ 误差方法 ．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．１７
１．１ 背景．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．１ １．２ 研究目标．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．３ １．３ 论文安排 ．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．３
导航技术精准定位的关键技术
导航技术精准定位的关键技术导航技术在现代社会中扮演着重要的角色，人们对于精准定位的需求越来越高。
从GPS到北斗导航系统，现代导航技术的发展得到了长足的进步。
本文将重点讨论导航技术精准定位的关键技术，包括卫星定位、惯性导航和地图匹配。
一、卫星定位卫星定位技术是实现精准定位的基础，目前使用最广泛的是全球定位系统（GPS）。
GPS通过一组卫星来提供地理定位和时间信息，其原理基于三角测量和卫星信号接收。
通过收集多颗卫星的信号，接收设备可以计算出自身的位置和速度。
然而，卫星定位也存在一些限制。
在城市高楼密集的地区，高建筑物可能会阻挡卫星信号，从而导致定位不准确。
此外，卫星信号还容易受到天气条件的影响，如雷暴和云层等。
因此，在一些特殊环境下，单独使用卫星定位可能无法满足精准定位的需求。
二、惯性导航惯性导航是一种以惯性传感器为基础的导航技术，通过测量和积分加速度和角速度来计算位置和速度。
惯性导航的优点在于可以独立于外界环境，无需依赖卫星信号或地面基站。
然而，惯性导航也存在一些问题。
由于测量中存在误差累积，随着时间的推移，惯性导航的定位精度会逐渐下降。
此外，由于加速度和角速度传感器的灵敏度和精度有限，也会对定位结果产生一定的影响。
因此，在长时间使用的情况下，通常需要与其他定位技术相结合，以提高定位的准确性。
三、地图匹配地图匹配是将实时测量的位置与事先建立的地图进行比对，以确定当前位置的一种技术。
地图匹配通常使用传感器数据（如GPS或惯性导航）和地图数据进行比对，通过匹配算法将测量数据与地图数据进行对比，以确定最可能的位置。
地图匹配的精确度取决于地图数据的质量和匹配算法的准确性。
较新且更新频率较高的地图数据可以提供更精确的定位结果。
此外，由于测量误差和环境因素的影响，地图匹配可能会出现一定程度的错误匹配。
因此，对于要求高精度定位的应用场景，需要采用更高级的地图匹配算法和数据处理技术。
综上所述，导航技术精准定位的关键技术包括卫星定位、惯性导航和地图匹配。
导航系统工作原理
导航系统工作原理导航系统是一种先进的技术设备，它使用卫星定位和地图数据来为用户提供准确的导航指引。
现代导航系统已经得到广泛应用，无论是在汽车导航系统、飞机导航系统还是手机导航应用中都有着重要作用。
本文将介绍导航系统的工作原理及其核心技术。
一、导航系统的组成导航系统通常由以下几个核心组成部分构成：1.卫星定位系统（GNSS）：导航系统的核心是全球卫星定位系统（GNSS），主要包括美国的GPS、俄罗斯的GLONASS以及欧洲的Galileo等。
这些卫星系统通过卫星发射信号并利用三角测量原理来确定用户的位置。
2.地图数据：地图数据是导航系统的基础，它包含了道路、建筑物、地标等准确的地理信息。
地图数据可通过卫星图像、航空摄影测量以及实地调查等途径来获取和更新。
3.导航软件：导航软件是导航系统的控制核心，它根据卫星定位和地图数据来计算最佳的导航路径，并提供语音和图像指引给用户。
二、导航系统的工作原理导航系统的工作原理如下：1.卫星定位：导航系统通过接收卫星发射的信号来确定用户的位置。
卫星定位系统发送不同频率的信号，接收设备通过计算接收到信号的时间差以及卫星的位置来确定用户的坐标。
2.地图数据匹配：导航系统将用户的位置坐标与地图数据进行匹配，确定用户所处的道路和地理环境。
利用地图数据，导航系统可以计算出最佳的导航路径。
3.路线规划：导航系统根据用户的目的地和当前位置，通过算法来规划最佳的导航路线。
在规划路线时，导航系统会考虑道路交通状况、实时路况信息以及用户的个人偏好。
4.导航指引：导航系统通过语音提示和图像显示向用户提供导航指引。
用户可以根据导航系统的指示准确地到达目的地。
三、导航系统的核心技术导航系统的核心技术包括以下内容：1.差分定位：差分定位是一种利用基准站和移动接收机之间的差异来提高定位精度的技术。
通过差分定位，导航系统可以达到亚米级的位置精度。
2.惯性导航：惯性导航是一种通过惯性传感器来测量加速度和旋转速率，并通过积分计算出位置和方向的技术。
卫星定位公式
卫星定位公式卫星定位系统（Global Positioning System，简称GPS）是一种利用地球轨道上的卫星群来实时确定地球表面位置、速度和时间的导航系统。
它由美国国防部于1973年启动，如今已有全球范围内的广泛应用。
卫星定位系统的核心是卫星发射的导航信号，地面接收设备接收到这些信号后，通过卫星定位公式计算出自身的位置、速度和时间。
卫星定位公式原理是基于测量学中的三角测量方法。
假设地面接收器接收到至少两颗卫星的信号，那么可以通过以下步骤计算位置：1.计算卫星到接收器的距离。
卫星发射的信号频率已知，通过测量信号传播时间，可以得到卫星到接收器的距离。
2.计算接收器所在平面与卫星所在平面的夹角。
利用卫星轨道数据和接收器位置数据，可以计算出卫星相对于接收器的夹角。
3.利用三角测量原理，计算出接收器在地球表面的位置。
通过计算接收器所在平面与卫星所在平面的交点，即可得到接收器的位置。
常见的卫星定位公式包括：1.伪距公式：通过测量卫星到接收器的距离，计算出接收器的位置。
2.载波相位公式：利用卫星信号的载波相位信息，计算出接收器的位置。
这种方法的精度较高，但需要较长的观测时间。
3.差分定位公式：将接收器的位置与已知基准站的位置进行差分，从而提高定位精度。
卫星定位公式在诸多领域具有广泛的应用，如：1.导航定位：可为各类导航设备提供位置、速度和时间信息，如车载导航、户外探险等。
2.地理信息系统（GIS）：在地图制作、资源调查、环境监测等方面具有重要应用价值。
3.气象预报：通过卫星定位技术，可以获取大气层厚度、大气压力等参数，提高气象预报准确性。
4.地震预警：利用卫星定位技术，可以实时监测地壳形变，为地震预警提供数据支持。
5.航空航天：在飞行器导航、卫星轨道控制等领域具有重要作用。
总之，卫星定位公式在地球科学研究和实际应用中具有重要意义。
基于拓扑结构的地图匹配算法研究
Ｍ ａ Ｍ ａ ｃ ｎ ｇ ｒｔ ｍ ｓ ａ ｃ ｓ ｄ ｏ ｐ ｌ ｇ ｒ ｔ ｒ ｐ－ ｔ ｈｉ ｇ Ａｌ ｏ ｉｈ Ｒｅ ｅ ｒ ｈ Ｂａ ｅ ｎ Ｔｏ ｏ ｏ ｙ Ｓｔ ｕｃ ｕ ｅ
ＬＵ ｅ ．ａ ＺＨＯＵ ｎ— ｏ ＭＥＩＳｈ ｎ—ｉｎｇ ， Ｓ Ｗ ｎ ｔｏ ， Ｙｉ ｄ ｎｇ ， ｕ ｌａ ＨＡＮＧ ｎ 。 Ｍｉ ｇ
信号 误差 的存 在 ， 因此在 导 航 过程 中极 易 出现 Ｇ Ｓ信 Ｐ 号漂 移等 问题 。为 了解 决这 些 问题 ， 种 解 决 方 案 应 各 运而 生 ， 中 又 以 运 用 地 图匹 配 （ 其 ＭＭ， ｐｍ ｔ ｉｇ ｍａ － ａｃ ｎ ） ｈ 算法 在实 际工 程 中 应 用 最 为 广 泛 。所 谓 地 图 匹 配算 法 ， 指利 用 Ｇ Ｓ 地 理 信 息 系 统 ，ｅｇａ ｈｃｉｆ ｍ — 是 Ｉ（ ｇｏｒｐ ｉ ｎｏ ａ ｒ ｔ ｎｓｓ ｍ） Ｇ Ｓ定 位 数 据 并 同 过 一 定 的算 法 来 做 ｉ ｙｔ 和 Ｐ ｏ ｅ 出最 佳位 置估计 的技 术 。简 单 说 ， 是 利 用 电子 地 图 就 中高精 度 的道路 位置 数据 来修 正定 位 系统所 产生 的误 差， 以此来 提高 导航 系统 的定位 精 度 ， 而产 生 良好 的 从 定 位效 果 。 本 文分 析 了可 能 影 响导 航 系 统 定 位 精 度 的 误 差
Ａｂｓｒ ｃ ： ｉ ｈ ｅ ｅｏ ｍｅ ｔｏ ｔ ａ ｔ Ｗ ｔ ｔ ｅ ｄ ｖ ｌ ｐ ｎ ｆＧＰＳ ｈｅ ｔ ｃ ｏｏ ｙ ｏ ｈ ，ｔ ｅ ｈｎ ｌ ｇ ｆ ＧＰＳ ｉ ｄ ｌ ｓ ｄ ｉ ａ ｉ ｔ ｆ ｎ ｖ ｇ ｔ ｎ ｓ ｓ ｓ ｗｉｅ ｙ ｕ ｅ ｎ ａ ｖ ｒｅｙ ｏ ａ ｉａ ｉ ｙ — ｏ ｔｒ ． ｎ ｅ ＧＰ ｙ ｔｍ ａ ｎ ｅ ｅ ｏ ｉｉｎ ｅ ｏ ，ｈ ｗ ｏ ｐ ｏ ｉ ｅ ａ ｃ ｒ ｔ ｏ ｉｉｎ ｉ ｆｒ ｔ ｎ ｏ ｅ ｉｌ ｏ Ｕ － ｅ Ｓｉｃ Ｓ ｓ ｓｅ ｈ ｓｉ ｈ ｒ ｎｔｐ ｓｔｏ ｎ＇ｒ ｏ ｔ ｒｖ ｄ ｃ ｕ ａ ｅｐ ｓｔ ｎ ｏ ｍａ ｉ ｆｖ ｈ ｃｅ ｔ Ｓ ｎ ｏ ｏ
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
ａ ｇ ｒｔ ｍ ａ ｌｄ ｐａ ａ ｌ ｌ ｇ ａ ｍａ ｃ ｉ ｇ ｍｅ ｏ ， ｉｈ ｃ ｌ ａ ａ ｔｖ ｅ ｔ ｐ ｌ ｇ ｈ ｎ ｅ ｆ ｎ ｐ ｒ ｅｗ ｏ ｋ． ｅ ｍｅ ｏ ｅ ｅ ｔ ｅ ｍａ ｃ ｏ ｄ ｌｏ ｉ ｈ ｃ ｌｅ ｒ ｌ ｏ ｒ ｍ ｔ ｈ ｔ ｄ ｗｈ ｃ ａ ｌ ｄ ｐ ｉ ｅ ｔ ｏ ｏ ｏ ｙ ｃ ａ ｇ ｓ ０ 仃ａ ｓ ｏ ｔｎ ｔ ｒ Ｔｈ ｔ ｄ ｓ ｌ ｃ ｓｔ ｔ ｈ ｒ ａ ｅ ｎ ｈ ｈ ｈ ｈ
等待时间等。
路段 Ｓ 的总权值 ｊ
在导航系统初始匹配确定 了待匹配路段 ， 后，利用垂直 投影将 ＧＰ Ｓ轨迹 点 ｇ 投 影到路段 Ｓ 上 ， ， 垂足 Ｐ 即为相应时
２１ 初始路段 的选定与 匹配点位置的确定 ． 初始路段的选定用于 确定算法启动 时刻车辆实际所处的
路段 ，此时没有任何 历史信息 。后续 Ｇ Ｓ轨迹 点的匹配会用 Ｐ
作者倚介 ： 王
敏（９４ ） １８－ ，男， 士研 究生，主研方向 ： 硕 智能交通 Ｅｍ ｒ ｈｎｉ － ａ ：ａａｇ ＠ｍａ． ｔｅｕ ａ ｌ ｎ ｉ ｓ． ． ｌ ｃｄ ｃ ｕ
析 ，但只利 用了定位 中的坐标信息 ，没有使用 Ｇ Ｓ采集数据 Ｐ 的车 头朝向或速度信息 。概 率论 匹配算法利用置信 区域筛选
了一种带权值 的拓扑匹配算法 ，该算法基 于对 路网的拓扑分
标是减少匹配点沿道路方向上的误 差， 目前这仍被公认为是 地 图匹配过程的难点之一。同时，还需要预测车辆是否 已经 行驶进入到前面的交叉 １ ３区域 ，应 当提前为经过交叉 １ ３后的
基金项 目：国家 自 然科学基金资助项 目（ ９４ ９ ） ６ ７ ０２ ０
第 ３ 卷 第 １ ８ ４期
Ｖ０ｌ ＿ ３８
・
计
算
机
工
程
２１ ０ ２年 ７月
Ｊ ｌ ｕ ｙ ２０１ ２
Ｎ ｏ．４ １
Ｃｏ ｕ ｅ ｇｉ ｅ ｉ ｍｐ ｔ ｒＥｎ ｎｅ ｒｎｇ
开发研究与设计技术 ・
文 编 １ ３ ８ ０ ）－ ２ ．３ 文 标 码 Ａ 章 号， ｏ ＿４ （ １ １ ＿ ５ ＿ ｏ ２２ ２４０ ０ 献 识 ：
路段上 匹配点位置的确定 ，但 是在车辆行驶过程 中这 ２个 阶 段 的重要性及计算 的侧重点是不 同的。在初始时段和经过交
了详细的总结 ：（） １单点 ＧＰ Ｓ定位有误差椭 圆现象 ；（） Ｐ ２Ｇ Ｓ 误差 有慢漂移特性 ；（） ３在大多数情况下 ，相邻 两观测点 的距
叉路 １ ３时段 ，最重要 的是确定车辆行驶所在 的唯一正确 的那
中心、以半径为 Ｒ的圆形 区域为置信区域 。 置信 区域与导 。。 Ｊ
航设备有关。Ｒ取文献【］ ７设定的椭 圆形定位误差 区域半长轴 的 ３倍 ，经计算得 出 为 ６ ｍ。与置信区域相 交的路段都将 ０ 被列为候选路段 ，最终唯一正确的匹配路段再通过其他方式
确 定 。从 图 中可 以看 出 ， 迹 点 ｇ 的候 选 匹 配路 段 是 Ｓ、８。 轨 １ ４
ｉ ｍｐｒ ｖｅ ｏ ｕ ａ ｉ ｎａ ｆ ｃ ｅ ｃ ． ｏ ｄ ｃ ｍｐ ｔ ｔ ｏ ｌ ｉ ｉ ｎ ｙ ｅ
［ ｙｗｏ ｄ ｖ ｃｏ ｐ ； ｐｍａｃ ｉｇ ｐ ｒｌ ｌｇａ ｍａｃ ｉｇ Ｉｔｌｇ ｎ ｒ ｓｏｔ ｉ ｙｔｍ（Ｔ ）Ｇｌｂ ｌ ｏｉｏ ｉｇＳ ｓｅ ＧＰ ） Ｋｅ ｒ ｓ ｅｔｒ ｌ ｍａ ｍａ— ｔｈｎ ； ａａｌ ｏ ｍ ｔｈｎ ；ｎｅｌ ｅ ｔ ａ ｐ ｒ ｔ ｎＳ ｓ Ｉ Ｓ； ｏ ａＰ ｓ ｉｎｎ ｙｔｍ（ Ｓ ｅｒ ｉ Ｔｎ ａｏ ｅ ｔ Ｄ０Ｉ １．９ ９ ．ｓ．０ ０３ ２ ．０ ２１．７ ： ０３ ６ ￣ｉ ｎ１０ ．４ ８２ １．４０ ７ ｓ
刻车辆 的匹配位置点。在最初 ３个点 因历史信 息有 限而没选
出匹配路段 时，本文算法将直接 显示未修正的 Ｇ Ｓ定位 点。 Ｐ 可以看出 ， 垂直投影虽然可以将 Ｇ Ｓ轨迹点投影到路面上消 Ｐ 除垂 直道路 方向 的误 差 ，但沿着 道路 方向上 的误 差仍然 很 大 。这种误差可 以在车辆从初始 匹配路段 上行驶到第 １个交
１ 概 述
随着车辆 的大幅度增加 ，为避免交通拥堵 ，城市道路 网
络 建设 日益 复杂 化 。由于全 球定 位系 统（ ｌｂ ｌＰ ｓ ｉｎｎ Ｇ ｏ ａ ｏｉｏ ｉｇ ｔ
当前 匹配路段 。为减小误匹配，文 献【－】 ３４分别提 出了一种利
用多假设思想的地图匹配算法 ，其特点是在 为每个点确定 匹
配路段时 ，利用置信区域选出多个候选值 并存储起来 ，每条 候选路段都有一个得 分， ＧＰ 在 Ｓ序列结束时才选 出得分最高
的路段作为匹配路段。高级的地 图匹配算法采用更复杂的理 论基础。本文通过对 ＧＰ Ｓ误差和地图误差进行研究 ，设计一 种改进的适应交通 网络拓扑的地图匹配算法——动态平行四 边形匹配算法。
选 出匹配路段 ， 将全球定位系统（ Ｐ ） 并 Ｇ Ｓ轨迹点投影到匹配路段上 ，在交叉路 １以平行四边 形匹配准则消除车辆轨迹点沿道路 方向的误差 ， ３ 通过 动态偏差更新 ， 解决卫星换星 、 大气 云层遮 挡、多路径效应等 因素造成 的偏差 问题 。引入该算法的 Ｇ Ｓ车载系统在合 肥市实地跑车实 Ｐ 验结果 表明 ，其对于复杂路况仍能进行正确 匹配 ，真 实再现 车辆行 驶情 况 。 关蝴 ：矢量地图 ；地 图匹配 ；平行 四边形 匹配；智 能交通 系统 ；全球定位系统
条路段 ，以免到非行驶路段上去求解匹配点的位置 。当车辆 行驶到路段 中部时 ，匹配路段 已经 确定 ，此时匹配 的重点是 确定车辆 的大概位置 。车载导航系统位置精确 匹配 的重要指
离基 本等于实际两点的距离。在 ９ ％的情 况下，两者之 间的 是几何 匹配 、 扑匹配、 拓 概率 论匹配算法、高级地图匹配算法 。几何匹配是最基本也 是最 早被使 用的一种 匹配算法 ， 它仅考虑 ＧＰ Ｓ数据采集点和 特定路 网元素的距离 ，不考虑道路之 间的拓扑关系 。拓扑匹 配不仅考 虑 Ｇ Ｓ采集 点和路 网元素 的距离 ， Ｐ 而且将历史采集 点信 息及 道路 网络的拓扑连通性 纳入考虑范 围。文 献［】 ２设计
Ｍ ａ － ａ ｃ ｉ ｇ ｉｈｍ ｎ Ｇ ＰＳ Ｎａ ｉ ａ ｉ ｎ Ｓ ｔ ｍ ｐ— ｔ ｈ ｎｇＡｌ ｏｒｔ ｍ ｉ ｖ ｇ ｔｏ ｙｓｅ
Ｗ ＡＮＧ ｉ ， ＥＩＨｅ ｇ ｈ ａ Ｂ Ｍ ｎＷ ｎ ． ｕ 。 ＡＯ ａ —ｖ Ｙｕ ｎ Ｉ
（ ｐ ｒ ｎ ｆ ｔｍａｉｎ Ｕｎｖ ｒｉ ｆ ｃ ｎｅ＆ Ｔ ｃｎ ｌｇ ｆ ｈｎ ， ｆｉ ３ ０７ Ｃ ｉａ Ｄｅａｔ ｔ Ａｕｏ ｔ ， ｉｅｓｙｏ Ｓ ｉ ｃ ｍｅ ｏ ｏ ｔ ｅ ｅｈ ｏｏ ｙｏ Ｃ ｉａＨｅｅ ０ ２ ， ｈｎ） ２ ［ ｓｒｃｌ Ａｉ ｎ ｔｈ ｒｂｅ ｔａ ｅ ｉｉｇｍａ — ｔｈｎ ｌｏｉ ｍｓ ａ ｅｗｅｋ ｅｓｔ ｅ ｌ ｔ ｏ ｌ ａ ｃｔｉｐ ｐｒ ｒｐ ｓｓ ｅ Ａｂ ｔａ ｔ ｍｉｇａ ｅｐｏ ｌｍ ｔ ｘｓｎ ｐｍａｃ ｉｇａ ｒ ｔ ｈ ｔ ｇ ｔ ｖ ａｎ ｓ ｄａ ｗｉ ｃｍｐｅ ｔ ｆ ，ｈｓ ａｅ ｏ ｏｅ ｎ ｗ ｈ ｈ ｏ ｈ ｘ ｒｉ ｐ ａ
现有 的大部 分数 字地 图在制 作 时都存在 拓扑误 差和地 理误 差。此外 ，Ｇ Ｓ定位、测速精度受到空间卫星、电波传播途 Ｐ
径 、接 收 设 备 和 人 为 等 因素 影 响 。文 献 【］ Ｇ Ｓ误 差 特 点 作 １ 对 Ｐ
置 。其每一步都可分为 ２个阶段 ：待 匹配路段 的选定和匹配
算法为核心 ， 出行 的车辆进行路径规划和实时引 导 ， 为 提高
了交通系统效率 。 数字地 图一直是导航系统 的基础 ，如果没有数字地 图的 显示 ，无论定位精 度多高 ， 对使 用者来说都毫无意义 。然而 ，
２ 地 图匹配思 想
地 图匹配过程确定车载导航系统实时接 收的ＧＰ 轨迹 点 Ｓ 在 地 图上所处 的路段 并最终 确定车 辆在该 路段 上的具体 位
中 分 号： Ｐ９ 圈 类 Ｔ３ １
ＧＰ Ｓ导航 系统 中 的地 图 匹 配算 法
王 敏 ，魏衡华 ，鲍远律
（ 中国科学技术大学 自动化 系 ，合 肥 ２ ０２ ） ３ ０ ７
摘
要 ：传统算法对于复杂路况 的匹配正确率较低 ，为此 ，提出一种适合于交通 网络拓扑结构变化 的动态平行 四边形匹配算法 。利用权值
叉 口 时得 到 校 正 。
到初始 匹配信息 ，所以 ，初始路段的选 定将直接 影响后续轨
迹 点 匹配 的准 确 性 。 初始 匹配 的示 意 图 如 图 １所 示 ，Ｈ～ ７ 道 路 的 节 点 ， ｌ 是
Ｓ－ ６ ｌＳ 是相连的路段 ，ｇ、 ： Ｇ Ｓ轨迹点 。以轨迹点为 ｇ 、ｇ 是 Ｐ
２２ 经过交叉 口后下一路 段的选 定 ．
对于 交叉 口，由于车辆驶入这些路 Ｉ经常会遇 到红灯 或 Ｚ ｌ 者减速 ，导致 车头朝 向信息 不可靠 ，因此这时如果仅 用距离
规则去判断匹配路段 ， 误差显然会很大 ， 很容易造成误 匹配 。 所 以，本文处理车辆经 过交叉 口时下一个 匹配路段选定问题 时， 除了仍将距离权值 ， 及速度和车头朝向权值 作为匹 配路段选定 的重要依据外 ，还增加了一项反映车辆轨迹与候 选路段方 向夹角变化的车辆行驶 方向权值 ， ３个权值 的 用