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

摘要

本申请公开了基于电子地图的历史行车轨迹显示方法和装置。上述方法的一具体实施方式包括：获取地理信息点序列；从上述地理信息点序列中选取预定数目个连续的地理信息点；根据预定数目个连续的地理信息点的候选点确定预定数目个匹配点；确定上述地理信息点序列中是否还有待选取的地理信息点；响应于上述地理信息点序列中还有待选取的地理信息点，则对于上述待选取的地理信息点中的每一个地理信息点，执行处理步骤来确定与该地理信息点对应的匹配点；将所确定的匹配点绘制成路线作为历史行车轨迹进行显示。该实施方式提高了对历史行车轨迹进行确定的高效准确性。

主权项

一种基于电子地图的历史行车轨迹显示方法，其特征在于，所述方法包括：获取地理信息点序列；从所述地理信息点序列中选取预定数目个连续的地理信息点；组合所选取的预定数目个连续的地理信息点的候选点，计算每一种组合的概率以选取概率最大的候选点组合，并将所述候选点组合中的每一个候选点作为匹配点，其中，候选点为位于所述电子地图中的道路上的点，并且地理信息点与其候选点之间的直线距离是地理信息点距离其候选点所在道路的最短距离；确定所述地理信息点序列中是否还有待选取的地理信息点；响应于所述地理信息点序列中还有待选取的地理信息点，则对于所述待选取的地理信息点中的每一个地理信息点，执行以下处理步骤来确定与该地理信息点对应的匹配点：将该地理信息点作为当前地理信息点，确定所述当前地理信息点与前一个地理信息点之间的直线距离是否小于阈值；若是，则选取所述当前地理信息点的位于与前一个匹配点相同的道路上的候选点作为匹配点；将所确定的匹配点绘制成路线作为历史行车轨迹进行显示。