[发明专利]一种地图匹配的方法及装置

说明书

本申请公开了一种地图匹配的方法及装置，由于本说明书提供的地图匹配方法确定以GPS点序列的起点和终点对应的导航路径，当GPS点序列中除起点和终点以外的其他GPS点与该导航路径匹配时，将该导航路径确定为与该GPS点序列匹配的导航路径，因此，本说明书提供的地图匹配方法以整体路径为主要匹配的依据，不再仅仅考虑每一段的局部信息，相比于现有技术而言，不容易出现定位回退的轨迹，可有效提高地图匹配的准确性。

技术领域

本申请涉及互联网技术领域，尤其涉及一种地图匹配的方法及装置。

背景技术

地图匹配是指将目标行驶的全球定位系统(Global Positioning System，GPS)定位点序列与地图路网进行匹配，确定目标最可能行驶的路线。地图匹配是轨迹挖掘、导航等应用所依赖的一个非常重要的基础算法，地图匹配的准确性很大程度上影响着后续应用的可靠性。

现有技术中典型的地图匹配方法是微软亚洲研究院发表的ST-Matching算法，该算法的流程如图1所示。

S100：确定目标的GPS点序列。

上述的GPS点序列一般是目标在行驶或移动的过程中实时上报的。

S102：针对GPS点序列中的每个GPS点，根据路网数据，确定该GPS点到道路的投影点。

S104：针对每个GPS点，从该GPS点对应的投影点中，筛选出到该GPS点的距离小于预设距离阈值的投影点，作为候选投影点。

S106：根据预设的路径规划算法以及每个GPS点对应的候选投影点，进行地图匹配。

其中，预设的路径规划算法可保证相邻两个GPS点对应的候选投影点之间的拓扑连通性。相邻两个GPS点对应的候选投影点之间的路径称为导航路径。相邻两个GPS点对应的候选投影点之间的距离称为导航距离。

上述方法在进行地图匹配时，考虑的因素有以下三点：

1、候选投影点离GPS点越近，候选投影点的概率越大；

2、相邻的前后两个GPS点之间的距离与分别对应的候选投影点之间的导航距离越接近，这两个候选投影点组合概率越大；

3、候选投影点之间的导航距离除以分别对应的两个GPS点的时间间隔，得到导航路径的平均行驶速度，而候选投影点所属道路有默认速度，确定默认速度向量和平均行驶速度向量相似度，相似度越大的候选投影点组合的概率越大。

从GPS点序列中的起点开始逐个向往后计算每个GPS点对应的候选投影点的总概率，概率最大的候选投影点组合为最终的匹配路径。

上述现有技术的地图匹配方法的基本思想是拼接法，即最终的路径是由局部路径一段一段逐步拼接而成，匹配时往往只考虑当前GPS点及直接相邻GPS点的局部信息，很容易出现定位回退的轨迹(也就是绕路的轨迹)。

发明内容

本说明书实施例提供一种地图匹配的方法及装置，用于解决现有技术的地图匹配方法容易出现定位回退的轨迹的问题。

本说明书实施例采用下述技术方案：

本说明书提供的第一种地图匹配的方法，包括：

确定目标的全球定位系统GPS点序列，将所述GPS点序列作为待匹配序列；

根据待匹配序列中的起点和终点，以及预设的路径规划算法，得到导航路径，作为待匹配序列对应的导航路径；

判断待匹配序列中除起点和终点以外的其他GPS点与待匹配序列对应的导航路径是否匹配；

若是，则确定所述导航路径为与待匹配序列匹配的导航路径。