一种车辆导航中基于动态虚拟路口的地图匹配方法组成比例

本发明专利技术涉及一种车辆导航中基于动态虚拟路口的地图匹配方法，属于车辆定位／导航技术领域。首先构建一个空的匹配路段集合，根据车辆在全球卫星定位系统中的定位数据判断车辆是否在设定的虚拟路口内，根据判断结果对上述匹配路段集合进行填充；然后对该匹配路段集合中的所有路段进行模糊综合评判，确定车辆当前所在路段；最后根据车辆当前所在路段得到车辆当前行驶方向的前方路口，利用该路口数据对设定的虚拟路口进行更新。本发明专利技术的优点是在对地图公司提供的地图数据不做更多需求的情况下，利用软件方法建立动态虚拟路口，对路口内地图数据的补充，改善路口中的地图匹配效果，实现车辆在路口中的连续精确导航。

【技术实现步骤摘要】

本专利技术涉及，属于车辆定位/导航

技术介绍
车辆导航技术的研究在20世纪70年代末开始兴起。20世纪80年代末，全球卫星定 位系统(以下简称GPS)定位技术得到广泛应用。从90年代起，国外开始了全球卫星定 位系统/航位推算/地图匹配组合定位技术在车辆自主导航中的应用研究。具有代表性的有 曰本Pioneer公司的汽车导航系统，日本Toyota公司的车载驾驶员信息系统，法国雷诺的 Carminat系统，以及德国的CarMultimerdiaSystem等。在车辆导航系统中，地图匹配是其 中的一项关键技术。它将车辆定位轨迹与电子地图中的道路网信息联系起来，并根据地 图确定车辆的位置。国外从七十年代后期开始对地图匹配技术进行研究，其最初思想是找到电子地图中 距离定位点最近的道路，即投影匹配法。但是该方法在道路密集、道路形状复杂等情况 下准确率较低。之后又有学者提出半确定性地图匹配方法，基于模糊逻辑的地图匹配方 法，以及利用一段历史轨迹与实际道路进行曲线比对的方法。但是这些方法在车辆进入 路口时，由于地图数据本身对于路口内部的结构特征的描述不够完备，导致地图匹配效 果不理想，经常出现车辆导航在路口中的不连续甚至错误的现象。
技术实现思路
本专利技术的目的是提出针对目前应用的需求，提出一种基于动态虚拟路口的地图匹配 方法。在车辆导航过程中实时检测车辆行驶前方路口，并建立虚拟路口；当车辆进入该 路口时利用虚拟路口数据进行地图匹配，改善路口中的地图匹配效果，实现车辆在路口 中的连续导航。本专利技术提出的车辆导航中基于动态虚拟路口的地图匹配方法，包括以下步骤(1) 构建一个匹配路段集合，该集合初始为空；(2) 根据车辆在全球卫星定位系统中的定位数据，判断车辆当前位置是否在设定的 虚拟路口内，若车辆在虚拟路口内，则将虚拟路口的所有虚拟路段加入到上述匹配路段 集合中，若车辆不在虚拟路口内，则不操作；(3) 根据车辆在全球卫星定位系统中的定位数据，从车辆当前位置所在地图数据中 获取车辆当前位置设定范围内的所有路段，定义为邻近路段，并将邻近路段加入到上述匹配路段集合中；(4) 根据车辆在全球卫星定位系统中的定位数据，对步骤(3)的匹配路段集合中 的所有路段进行模糊综合评判，确定车辆当前所在路段；(5) 根据上述车辆当前所在路段，以及车辆当前位置所在地图数据中的拓扑数据， 得到车辆当前行驶方向的前方路口；(6) 对上述车辆当前行驶方向的前方路口进行判断，若前方路口不是上述设定的虚 拟路口，则根据上述车辆当前行驶方向的前方路口数据，对设定的虚拟路口进行更新， 得到更新的虚拟路口，若前方路口是上述设定的虚拟路口，则不操作；(7) 重复步骤(1) 一 (6)。 本专利技术提出的车辆导航中基于动态虚拟路口的地图匹配方法，针对地图数据对于路口内部的结构特征描述不够完备的缺点，在车辆导航过程中实时检测车辆行驶前方路 口，判断车辆是否进入虚拟路口。当车辆进入虚拟路口时，利用虚拟路口数据对地图数 据进行补充，完成车辆在路口中的地图匹配；同时根据匹配结果实时动态的对虚拟路口 数据进行更新。本方法在对地图公司提供的地图数据不做更多需求的情况下，利用软件 方法建立动态虚拟路口，以实现对路口内地图数据的补充，从而在一定程度上改善路口 中的地图匹配效果，实现车辆在路口中的连续精确导航。附图说明图1是本专利技术方法的流程框图。图2是本专利技术方法中虚拟路段的计算方法示意图。图3是本专利技术方法实施例的匹配结果示意图。具体实施例方式本专利技术提出的车辆导航中基于动态虚拟路口的地图匹配方法，包括以下步骤-(1) 构建一个匹配路段集合，该集合初始为空；(2) 根据车辆在全球卫星定位系统中的定位数据，判断车辆当前位置是否在设定的 虚拟路口内，若车辆在虚拟路口内，则将虚拟路口的所有虚拟路段加入到上述匹配路段 集合中，若车辆不在虚拟路口内，则不操作；(3) 根据车辆在全球卫星定位系统中的定位数据，从车辆当前位置所在地图数据中 获取车辆当前位置设定范围内的所有路段，定义为邻近路段，并将邻近路段加入到上述 匹配路段集合中；(4) 根据车辆在全球卫星定位系统中的定位数据，对步骤(3)的匹配路段集合中 的所有路段进行模糊综合评判，确定车辆当前所在路段；(5) 根据上述车辆当前所在路段，以及车辆当前位置所在地图数据中的拓扑数据， 得到车辆当前行驶方向的前方路口；(6) 对上述车辆当前行驶方向的前方路口进行判断，若前方路口不是上述设定的虚拟路口，则根据上述车辆当前行驶方向的前方路口数据，对设定的虚拟路口进行更新， 得到更新的虚拟路口，若前方路口是上述设定的虚拟路口，则不操作； (7)重复步骤(1) 一 (6)。 上述方法中，对设定的虚拟路口进行更新时，计算该虚拟路口的虚拟路段集合的过 程如下(2—1)根据车辆当前位置所在地图数据找到车辆当前所在路段沿车辆行驶方向的 最末点即入口点^和次末点(2 — 2)根据车辆当前位置所在地图数据找到车辆当前行驶方向的前方路口的一条 驶出路段^/;(2_3)取上述驶出路段Q沿驶出方向的第一点即出口点S和第二点(2 — 4)过入口点^做的^4fl的垂线/;，做的^8的中垂线/2， /7和/2相交于点0;(2 — 5)以点O为圆心，做圆弧A9;(2 —6)将圆弧/!5等分为见 一般取为10份，等分点记为S,(!、l，2,…vV)，构造点 序列M，S,,&,…&,^ ，利用该点序列构建一条虚拟路段rv/;(2 — 7)重复步骤(2 — 2)至(2 — 6)，直至取遍车辆当前行驶方向的前方路口中 的所有驶出路段/;,(z、l，2，…M)，其中M为驶出路段的总条数，驶出路段构建的虚拟路 段^(z、l，2,…A/)构成虚拟路口的虚拟路段集合。 上述各步骤的具体实现方法分别说明如下上述步骤(1)中匹配路段集合R由匹配路段r,组成，其中匹配路段用点序列表示。 上述步骤(2)中的GPS定位数据包括位置& (经度、纬度)、速度vc、方向"c、海拔高度&等，这些数据可由普通GPS接收机接收并解析得到。其中的虚拟路口CV包括如下属性Cv = (d，P, g, Rv)，其中，d是路口编号，P是路口位置，即该虚拟路口中心点的经、 纬度坐标，g是路口范围，Rv是路口的虚拟路段集合。虚拟路口初始设定为无效路口，在导航过程中对虚拟路口属性进行实时更新。判断车辆是否在虚拟路口内的方法为首先根据车辆在GPS中的定位数据计算车辆 位置Pc和虚拟路口位置P之间的距离，若该距离小于路口范围g，则车辆在虚拟路口 内，否则车辆不在虚拟路口内；上述步骤(3)中获取车辆当前位置设定范围内的所有邻近路段，具体包括以下步骤(a) 以车辆位置尸c为中心，匹配直径c4 (一般取为200m)为边长构造匹配矩形；(b) 取车辆当前位置所在地图数据中的一条路段，判断其外接矩形(可从地图数据 中获取)与上述匹配矩形是否相交，若相交，则该路段是邻近路段(c) 重复步骤(b)，直到取遍车辆当前位置所在地图数据中的所有路段。 上述步骤(4)中根据车辆在GPS中的定位数据，可采用传统几何投影的方法计算车辆和匹配路段集合中的每条路段的距离和夹角，然后利用模糊综合评判方法对每条路段 进行评价，选择评本文档来自技高网...

【技术保护点】
一种车辆导航中基于动态虚拟路口的地图匹配方法，其特征在于该方法包括以下步骤：　（１）构建一个匹配路段集合，该集合初始为空；　（２）根据车辆在全球卫星定位系统中的定位数据，判断车辆当前位置是否在设定的虚拟路口内，若车辆在虚拟路口内 ，则将虚拟路口的所有虚拟路段加入到上述匹配路段集合中，若车辆不在虚拟路口内，则不操作；　（３）根据车辆在全球卫星定位系统中的定位数据，从车辆当前位置所在地图数据中获取车辆当前位置设定范围内的所有路段，定义为邻近路段，并将邻近路段加入到 上述匹配路段集合中；　（４）根据车辆在全球卫星定位系统中的定位数据，对步骤（３）的匹配路段集合中的所有路段进行模糊综合评判，确定车辆当前所在路段；　（５）根据上述车辆当前所在路段，以及车辆当前位置所在地图数据中的拓扑数据，得到车 辆当前行驶方向的前方路口；　（６）对上述车辆当前行驶方向的前方路口进行判断，若前方路口不是上述设定的虚拟路口，则根据上述车辆当前行驶方向的前方路口数据，对设定的虚拟路口进行更新，得到更新的虚拟路口，若前方路口是上述设定的虚拟路口，则不 操作；　（７）重复步骤（１）－（６）。...

【技术特征摘要】

【专利技术属性】
技术研发人员：连小珉，杨殿阁，张涛，郑四发，罗禹贡，王建强，李克强，
申请(专利权)人：清华大学，
类型：发明
国别省市：11[中国|北京]