一种浮动车地理位置点的地图匹配方法及装置制造方法及图纸

本发明专利技术公开了浮动车地理位置点的地图匹配方法及装置，方法包括步骤：获取浮动车的最新地理位置点；选择与浮动车的最新地理位置点对应的电子地图中的候选路段，所述候选路段在至所述浮动车的最新地理位置点设定距离内；若所述候选路段的个数为零，则重新执行获取最新地理位置点步骤；若所述候选路段的个数大于1，且待匹配地理位置点列表长度小于设定个数，则将最新地理位置点加入待匹配地理位置点列表；若候选路段的个数等于1，或者待匹配地理位置点列表长度大于或等于设定个数，则执行匹配路径步骤；计算已匹配节点到最新地理位置点对应的候选路段的起点之间的最短路径，所述最短路径即代表了所述浮动车的运动轨迹。

【技术实现步骤摘要】
一种浮动车地理位置点的地图匹配方法及装置
本专利技术涉及城市道路实时交通状况采集领域，尤其涉及浮动车地理位置点的地图匹配方法和装置。
技术介绍
浮动车系统以行驶在道路上的、载有GPS系统的车辆作为移动的检测器，基于浮动车提供的路段旅行时间等数据采集道路的交通状态。由于GPS坐标和电子地图都可能出现误差，浮动车提供的GPS坐标不一定落在电子地图中的路段上，需要通过地图匹配确定浮动车行驶的路段和位置，才能计算车辆在某一路段上的行驶时间、进入时刻等信息，并根据这些信息估计该路段的交通状况。根据执行地图匹配的时期不同，地图匹配可分为在线地图匹配和离线地图匹配，前者利用实时的GPS坐标及时地进行地图匹配，而后者等浮动车完成某次出行后，利用完整的出行轨迹进行地图匹配。在传统方法中，在线地图匹配方法往往利用评价函数选择与最新获得的GPS点最匹配一个路段作为匹配结果，而存在多个匹配路段时(如存在平行的主道和辅道时)，很可能选择错误的匹配路段，使得地图匹配方法的精度比较低。而且，在传统方法中，为搜索与GPS点临近的路段，需要进行大量的GPS点到路段的距离计算，使得地图匹配的运行效率非常低。
技术实现思路
浮动车技术是随GPS和无线通信技术的发展和普及产生的新一代交通信息采集技术。浮动车的车载系统包括GPS和通讯模块。浮动车根据预先设定的模式(如每30秒一次)，收集本车辆的地理位置点坐标(也可以通过其他定位系统收集地理位置点坐标，如中国的北斗，俄罗斯的卫星导航系统等)、时刻、速度、行驶方向等信息，并发送给交通信息服务中心。交通信息服务中心根据由一系列地理位置点坐标组成的某辆浮动车轨迹，通过在线地图匹配，判断该车辆实际经过的道路，并计算该车辆经过这些路段的速度、旅行时间等信息。通常，一个城市中有上千辆浮动车，交通信息服务中心收集经过路网中各路段的浮动车速度、旅行时间等信息，判断各路段的交通状况，并及时地发布给用户。为提高浮动车地理位置点的地图匹配方法的精度和运行效率，本专利技术提供一种浮动车地理位置点的地图匹配方法及装置。一种浮动车地理位置点的地图匹配方法，包括如下步骤：获取最新地理位置点步骤，获取浮动车的最新地理位置点；选择候选路段步骤，选择与浮动车的最新地理位置点对应的电子地图中的候选路段，所述候选路段在至所述浮动车的最新地理位置点设定距离内；若所述候选路段的个数为零，则重新执行获取最新地理位置点步骤；若所述候选路段的个数大于1，且待匹配地理位置点列表长度小于设定个数，则将最新地理位置点加入待匹配地理位置点列表；若候选路段的个数等于1，或者待匹配地理位置点列表长度大于或等于设定个数，则执行匹配路径步骤；匹配路径步骤，计算已匹配节点到最新地理位置点对应的候选路段的起点之间的最短路径，所述最短路径即代表了所述浮动车的运动轨迹，其中，所述已匹配节点位于路段的交叉口。在一个实施例中，以前后两个地理位置点之间的最大距离为基准选择第一网格，在所述第一网格范围内计算最短路径。在一个实施例中，所述候选路段的方向与所述浮动车的行驶方向一致。在一个实施例中，在所述选择候选路段步骤中，在第二网格的宽度范围内选择与浮动车的最新地理位置点对应的候选路段，其中，所述第二网格的宽度等于地理位置点的设定误差。在一个实施例中，在所述匹配路径步骤中，从所述已匹配节点到最新地理位置点对应的候选路段的起点之间的路径位于路段上；若所述已匹配节点到最新地理位置点之间的某一段路径属于所述待匹配地理位置点列表对应的候选路段，则所述某一路段具有较小权值，否则所述某一路段具有较大权值。在一个实施例中，采用Dijkstra算法计算最短路径。在一个实施例中，在所述选择候选路段步骤中，根据网格路段对应关系来选择所述候选路段，其中，所述网格路段对应关系为，电子地图被网格化后每个网格与覆盖或相交的对应路段列表。本专利技术还提供了一种浮动车地理位置点的地图匹配装置，包括：获取最新地理位置点单元，用于获取浮动车的最新地理位置点；选择候选路段单元，用于选择与浮动车的最新地理位置点对应的电子地图中的候选路段，所述候选路段在至所述浮动车的最新地理位置点设定距离内；第一判定单元，用于若所述候选路段的个数为零，则触发所述获取最新地理位置点单元重新工作；第二判定单元，用于若所述候选路段的个数大于1，且待匹配地理位置点列表长度小于设定个数，则将最新地理位置点加入待匹配地理位置点列表；第三判定单元，用于若候选路段的个数等于1，或者待匹配地理位置点列表长度大于或等于设定个数，则触发匹配路径单元工作；匹配路径单元，计算已匹配节点到最新地理位置点之间的最短路径，所述最短路径即代表了所述浮动车的运动轨迹，其中，所述已匹配节点位于路段的交叉口。在一个实施例中，以前后两个地理位置点之间的最大距离为基准选择第一网格，在所述第一网格范围内计算最短路径。本浮动车地理位置点的地图匹配方法可以有效提高匹配的精确度和匹配的效率。【附图说明】图1是本专利技术一种实施例的电子地图的网格化示意图；图2是本专利技术一种实施例的最短路径搜素的示意图。【具体实施方式】以下对专利技术的较佳实施例作进一步详细说明。一种实施例的浮动车地理位置点的地图匹配方法，包括如下步骤：101、地图数据的预处理。可以对城市的电子地图进行网格化，针对每个网格，搜索覆盖或相交的路段列表，并把网格和路段列表间的覆盖/相交关系存储在文本文件中，其中，有些路段完全在某个网格内，该某个网格与这些路段是覆盖关系；如果有些路段与某个网格相交，则该网格与这些路段是相交关系。通过这一关系文件，可快速地收集离浮动车的地理位置点一定距离范围内的所有路段，而不需要计算该地理位置点到电子地图中所有路段之间的距离，因此可大幅度提高运算效率。如图1，如果某个地理位置点落在索引为(i,j)的网格内，通过关系文件，可以快速地收集所在网格及其周边8个网格所覆盖或相交的路段列表，而这些路段离该地理位置点距离约等于网格边长。此过程不需要计算任何一个地理位置点到路段之间的距离，运算效率非常高。在本实施例中，在线地图匹配需要两种不同的网格。第一网格(以下称为小网格)边长为获取地理位置点的设定误差，可以设为典型的最大误差值，例如，在很多情况下GPS的误差在30m左右，因此小网格的边长可以取30m，约等于GPS和路段之间的最大距离，该网格应用在下述在线地图匹配的步骤Step2中，用于搜集某个地理位置点的候选路段；第二网格(以下称为大网格)边长约等于连续两个地理位置点之间的最大距离，以保证这两个地理位置点为基点划出的两个小网格不至于相离，导致某些路段漏掉而没有纳入后续的计算步骤中，大网格应用在下述在线地图匹配的步骤Step3.1中，用于抽取局部路网，避免在整个路网中进行最短路径搜索，以便提高运算效率。102、地理位置点轨迹的在线地图匹配。匹配包括如下几个步骤：Step1：获取浮动车的最新地理位置点；Step2：收集最新地理位置点坐标对应的候选路段集合。候选路段是指该地理位置点可能落在的路段。首先，利用小网格快速地收集离该地理位置点设定距离内的所有路段，并根据以下判断依据进一步判断是否为候选路段。候选路段的判断依据为：(1)离地理位置点的距离小于设定距离(通常设为30m)；(2)路段的行驶方向和浮动车的行驶方本文档来自技高网...

【技术保护点】
一种浮动车地理位置点的地图匹配方法，其特征是，包括如下步骤： 获取最新地理位置点步骤，获取浮动车的最新地理位置点； 选择候选路段步骤，选择与浮动车的最新地理位置点对应的电子地图中的候选路段，所述候选路段在至所述浮动车的最新地理位置点设定距离内； 若所述候选路段的个数为零，则重新执行获取最新地理位置点步骤； 若所述候选路段的个数大于1，且待匹配地理位置点列表长度小于设定个数，则将最新地理位置点加入待匹配地理位置点列表； 若候选路段的个数等于1，或者待匹配地理位置点列表长度大于或等于设定个数，则执行匹配路径步骤； 匹配路径步骤，计算已匹配节点到最新地理位置点对应的候选路段的起点之间的最短路径，所述最短路径即代表了所述浮动车的运动轨迹，其中，所述已匹配节点位于路段的交叉口。

【技术特征摘要】
1.一种浮动车地理位置点的地图匹配方法，其特征是，包括如下步骤：获取最新地理位置点步骤，获取浮动车的最新地理位置点；选择候选路段步骤，选择与浮动车的最新地理位置点对应的电子地图中的候选路段，所述候选路段在至所述浮动车的最新地理位置点设定距离内；若所述候选路段的个数为零，则重新执行获取最新地理位置点步骤；若所述候选路段的个数大于1，且待匹配地理位置点列表长度小于设定个数，则将最新地理位置点加入待匹配地理位置点列表；若候选路段的个数等于1，或者待匹配地理位置点列表长度大于或等于设定个数，则执行匹配路径步骤；匹配路径步骤，计算已匹配节点到最新地理位置点对应的候选路段的起点之间的最短路径，所述最短路径即代表了所述浮动车的运动轨迹，其中，所述已匹配节点位于路段的交叉口。2.如权利要求1所述的浮动车地理位置点的地图匹配方法，其特征是，以前后两个地理位置点之间的最大距离为基准选择第一网格，在所述第一网格范围内计算最短路径。3.如权利要求1所述的浮动车地理位置点的地图匹配方法，其特征是，所述候选路段的方向与所述浮动车的行驶方向一致。4.如权利要求1所述的浮动车地理位置点的地图匹配方法，其特征是，在所述选择候选路段步骤中，在第二网格的宽度范围内选择与浮动车的最新地理位置点对应的候选路段，其中，所述第二网格的宽度等于地理位置点的设定误差。5.如权利要求1所述的浮动车地理位置点的地图匹配方法，其特征是，在所述匹配路径步骤中，从所述已匹配节点到最新地理位置点对应的候选路段的起点之间的路径位于路段上；若所述已匹配节点到最新...

【专利技术属性】
技术研发人员：李强，缪立新，
申请(专利权)人：清华大学深圳研究生院，
类型：发明
国别省市：广东;44