[发明专利]基于电子地图的历史行车轨迹显示方法和装置

权利要求书

1.一种基于电子地图的历史行车轨迹显示方法，其特征在于，所述方法包括：

获取地理信息点序列；

从所述地理信息点序列中选取预定数目个连续的地理信息点；

组合所选取的预定数目个连续的地理信息点的候选点，计算每一种组合的概率以选取概率最大的候选点组合，并将所述候选点组合中的每一个候选点作为匹配点，其中，候选点为位于所述电子地图中的道路上的点，并且地理信息点与其候选点之间的直线距离是地理信息点距离其候选点所在道路的最短距离；

确定所述地理信息点序列中是否还有待选取的地理信息点；

响应于所述地理信息点序列中还有待选取的地理信息点，则对于所述待选取的地理信息点中的每一个地理信息点，执行以下处理步骤来确定与该地理信息点对应的匹配点：将该地理信息点作为当前地理信息点，确定所述当前地理信息点与前一个地理信息点之间的直线距离是否小于阈值；若是，则选取所述当前地理信息点的位于与前一个匹配点相同的道路上的候选点，将所选取的候选点作为匹配点；

将所确定的匹配点绘制成路线作为历史行车轨迹进行显示。

2.根据权利要求1所述的方法，其特征在于，所述处理步骤还包括：

响应于确定所述直线距离不小于所述阈值，则以所述当前地理信息点为中心设定搜索半径，在所述搜索半径范围内查找所述当前地理信息点的候选点；

响应于在所述搜索半径范围内查找到所述当前地理信息点的候选点，则进一步确定所查找到的候选点中是否存在与前一个匹配点之间的最短路径不超过预置合理值的候选点；若是，则从所确定的与前一个匹配点之间的最短路径不超过预置合理值的候选点中选取一个候选点作为匹配点。

3.根据权利要求2所述的方法，其特征在于，所述处理步骤还包括：

响应于在所述搜索半径范围内未查找到所述当前地理信息点的候选点，或响应于确定所查找到的候选点中不存在与前一个匹配点之间的最短路径不超过预置合理值的候选点，则在所述搜索半径不超出搜索半径阈值的情况下，基于预置步长不断增大所述搜索半径直至查找到所述当前地理信息点的至少一个候选点；

确定所述至少一个候选点中是否存在与前一个匹配点之间的最短路径不超过预置合理值的候选点；若是，则从所确定的与前一个匹配点之间的最短路径不超过预置合理值的候选点中选取一个候选点作为匹配点。

4.根据权利要求3所述的方法，其特征在于，所述处理步骤还包括：

响应于确定所述至少一个候选点中不存在与前一个匹配点之间的最短路径不超过预置合理值的候选点，则在所述地理信息点序列中从所述当前地理信息点开始重新选取预定数目个连续的地理信息点，以根据重新选取的预定数目个连续的地理信息点的候选点来确定预定数目个匹配点；

确定所述地理信息点序列中是否还有待选取的地理信息点，若是，则对于所确定的每一个待选取的地理信息点，执行所述处理步骤来确定与该地理信息点对应的匹配点。

5.根据权利要求2或3所述的方法，其特征在于，所述从所确定的与前一个匹配点之间的最短路径不超过预置合理值的候选点中选取一个候选点作为匹配点，包括：

如果所确定的与前一个匹配点之间的最短路径不超过预置合理值的候选点只有一个，则直接将该候选点作为匹配点。

6.根据权利要求5所述的方法，其特征在于，所述从所确定的与前一个匹配点之间的最短路径不超过预置合理值的候选点中选取一个候选点作为匹配点，包括：

如果所确定的与前一个匹配点之间的最短路径不超过预置合理值的候选点为多个，则计算所述多个候选点中的每一个候选点的概率，选取概率最大的候选点作为匹配点。