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

权利要求书

1.一种地图匹配的方法，其特征在于，所述方法包括：

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

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

确定包含待匹配序列对应的导航路径的多边形，根据待匹配序列中落入所述多边形内的GPS点的数量与待匹配序列中GPS点总数量的比值，或根据待匹配序列中落入所述多边形内的GPS点所构成的轨迹的距离与待匹配序列对应的导航路径的导航距离的比值，判断待匹配序列中除起点和终点以外的其他GPS点与待匹配序列对应的导航路径是否匹配，其中，针对所述多边形的每个边，该边到待匹配序列对应的导航路径的最短距离不大于设定距离；

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

2.如权利要求1所述的方法，其特征在于，当所述待匹配序列中除起点和终点以外的其他GPS点与待匹配序列对应的导航路径不匹配时，所述方法还包括：

在待匹配序列包含的各GPS点中，确定到待匹配序列对应的导航路径的距离最大的GPS点，作为拆分点，根据所述拆分点拆分待匹配序列，并将得到的每个子序列重新作为待匹配序列，分别针对重新确定的各待匹配序列，重新确定与该待匹配序列对应的导航路径，直至针对每个待匹配序列均确定出匹配的导航路径为止；

将针对每个待匹配序列确定出的匹配的导航路径进行拼接，得到所述GPS点序列对应的导航路径。

3.如权利要求1或2所述的方法，其特征在于，判断待匹配序列中除起点和终点以外的其他GPS点与待匹配序列对应的导航路径是否匹配，具体包括：

确定待匹配序列中落入所述多边形内的GPS点的数量与待匹配序列中GPS点总数量的比值；

若所述比值不小于设定阈值，则确定待匹配序列中除起点和终点以外的其他GPS点与待匹配序列对应的导航路径匹配；

若所述比值小于设定阈值，则确定待匹配序列中除起点和终点以外的其他GPS点与待匹配序列对应的导航路径不匹配。

4.如权利要求1或2所述的方法，其特征在于，判断待匹配序列中除起点和终点以外的其他GPS点与待匹配序列对应的导航路径是否匹配，具体包括：

确定待匹配序列中落入所述多边形内的GPS点所构成的轨迹的距离；

确定所述轨迹的距离与待匹配序列对应的导航路径的导航距离的比值；

若所述比值落入指定范围，则确定待匹配序列中除起点和终点以外的其他GPS点与待匹配序列对应的导航路径匹配；

若所述比值未落入指定范围，则确定待匹配序列中除起点和终点以外的其他GPS点与待匹配序列对应的导航路径不匹配。

5.如权利要求2所述的方法，其特征在于，将针对每个待匹配序列确定出的匹配的导航路径进行拼接，得到所述GPS点序列对应的导航路径，具体包括：

针对所述GPS点序列中的每个拆分点，确定该拆分点的上一个GPS点和下一个GPS点；

以所述上一个GPS点为起点，以所述下一个GPS点为终点，根据所述预设的路径规划算法，确定导航路径；

判断该拆分点与确定出的导航路径是否匹配；

若是，则拼接分别以该拆分点为终点和起点的两个待匹配序列匹配的导航路径；

否则，从所述GPS点序列中移除该拆分点，并根据移除该拆分点后的待匹配序列拼接导航路径。

6.如权利要求5所述的方法，其特征在于，根据移除该拆分点后的待匹配序列拼接导航路径，具体包括：

确定以该拆分点为终点的待匹配序列作为第一序列，确定以该拆分点为起点的待匹配序列作为第二序列；

确定所述第一序列中的起点到该拆分点的上一个GPS点的导航路径，作为第一导航路径；确定所述第二序列中该拆分点的下一个GPS点到所述第二序列的终点的导航路径，作为第二导航路径；将以所述上一个GPS点为起点、以所述下一个GPS点为终点确定出的导航路径作为第三导航路径；

拼接所述第一导航路径、第三导航路径和第二导航路径。