[发明专利]一种浮动车地理位置点的地图匹配方法及装置

权利要求书

1.一种浮动车地理位置点的地图匹配方法，其特征是，包括如下步骤： 

获取最新地理位置点步骤，获取浮动车的最新地理位置点； 

选择候选路段步骤，选择与浮动车的最新地理位置点对应的电子地图中的候选路段，所述候选路段在至所述浮动车的最新地理位置点设定距离内； 

若所述候选路段的个数为零，则重新执行获取最新地理位置点步骤； 

若所述候选路段的个数大于1，且待匹配地理位置点列表长度小于设定个数，则将最新地理位置点加入待匹配地理位置点列表； 

若候选路段的个数等于1，或者待匹配地理位置点列表长度大于或等于设定个数，则执行匹配路径步骤； 

匹配路径步骤，计算已匹配节点到最新地理位置点对应的候选路段的起点之间的最短路径，所述最短路径即代表了所述浮动车的运动轨迹，其中，所述已匹配节点位于路段的交叉口。 

2.如权利要求1所述的浮动车地理位置点的地图匹配方法，其特征是，以前后两个地理位置点之间的最大距离为基准选择第一网格，在所述第一网格范围内计算最短路径。 

3.如权利要求1所述的浮动车地理位置点的地图匹配方法，其特征是，所述候选路段的方向与所述浮动车的行驶方向一致。 

4.如权利要求1所述的浮动车地理位置点的地图匹配方法，其特征是，在所述选择候选路段步骤中，在第二网格的宽度范围内选择与浮动车的最新地理位置点对应的候选路段，其中，所述第二网格的宽度等于地理位置点的设定误差。 

5.如权利要求1所述的浮动车地理位置点的地图匹配方法，其特征是，在所述匹配路径步骤中，从所述已匹配节点到最新地理位置点对应的候选路段的起点之间的路径位于路段上； 

若所述已匹配节点到最新地理位置点之间的某一段路径属于所述待匹配地理位置点列表对应的候选路段，则所述某一路段具有较小权值，否则所述某一路段具有较大权值。 

6.如权利要求1所述的浮动车地理位置点的地图匹配方法，其特征是，采用Dijkstra算法计算最短路径。 

7.如权利要求1所述的浮动车地理位置点的地图匹配方法，其特征是，在所述选 择候选路段步骤中，根据网格路段对应关系来选择所述候选路段，其中，所述网格路段对应关系为，电子地图被网格化后每个网格与覆盖或相交的对应路段列表。 

8.一种浮动车地理位置点的地图匹配装置，其特征是，包括： 

获取最新地理位置点单元，用于获取浮动车的最新地理位置点； 

选择候选路段单元，用于选择与浮动车的最新地理位置点对应的电子地图中的候选路段，所述候选路段在至所述浮动车的最新地理位置点设定距离内； 

第一判定单元，用于若所述候选路段的个数为零，则触发所述获取最新地理位置点单元重新工作； 

第二判定单元，用于若所述候选路段的个数大于1，且待匹配地理位置点列表长度小于设定个数，则将最新地理位置点加入待匹配地理位置点列表； 

第三判定单元，用于若候选路段的个数等于1，或者待匹配地理位置点列表长度大于或等于设定个数，则触发匹配路径单元工作； 

匹配路径单元，计算已匹配节点到最新地理位置点之间的最短路径，所述最短路径即代表了所述浮动车的运动轨迹，其中，所述已匹配节点位于路段的交叉口。 

9.如权利要求8所述的浮动车地理位置点的地图匹配装置，其特征是，以前后两个地理位置点之间的最大距离为基准选择第一网格，在所述第一网格范围内计算最短路径。