[发明专利]路径搜索方法和路径搜索装置

权利要求书

1.一种路径搜索方法，包括：

获取步骤，获取移动体在给定时间段内采集的一系列GPS点；

确定步骤，从所述一系列GPS点确定置信度最大的GPS点，作为关键点；以及

路径搜索步骤，从所述关键点出发执行路径搜索，来找到与所述一系列GPS点相匹配的路径。

2.根据权利要求1所述的路径搜索方法，其中，所述确定步骤包括：

确定所述一系列GPS点中的每个GPS点在候补匹配路链上的候补匹配点；以及

从具有最少候补匹配点且其候补匹配点的数量未超过阈值的GPS点中确定所述关键点。

3.根据权利要求2所述的路径搜索方法，从具有最少候补匹配点且其候补匹配点的数量未超过阈值的GPS点中确定所述关键点的步骤包括：

在具有最少候补匹配点的GPS点的数量多于一个的情况下，从所述具有最少候补匹配点的多个GPS点中进一步确定具有最大置信度的GPS点。

4.根据权利要求3所述的路径搜索方法，其中，

根据所述具有最少候补匹配点的多个GPS点中的每个GPS点到候补匹配点的距离、以及该GPS点的行进方向与候补匹配路链方向的夹角来确定具有最大置信度的GPS点。

5.根据权利要求3所述的路径搜索方法，其中，

根据所述具有最少候补匹配点的多个GPS点中的每个GPS点的时间先后次序来确定具有最大置信度的GPS点。

6.根据权利要求1所述的路径搜索方法，其中，

在所述路径搜索步骤中，通过从所述关键点出发的前向逐点路径搜索和后向逐点路径搜索中的至少一者来执行路径搜索。

7.根据权利要求2所述的路径搜索方法，其中，

所述候补匹配点是根据相应的GPS点的行进方向、行进速度和候补匹配路链的道路类别、以及离相应的GPS点的距离，从候补匹配路链上选择的位置点。

8.一种路径搜索装置，包括：

获取单元，获取移动体在给定时间段内采集的一系列GPS点；

确定单元，从所述一系列GPS点确定置信度最大的GPS点，作为关键点；以及

路径搜索单元，从所述关键点出发执行路径搜索，来找到与所述一系列GPS点相匹配的路径。