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

说明书

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

技术领域

本申请涉及计算机技术领域，具体涉及互联网技术领域，尤其涉及基于电子地图的历史行车轨迹显示方法和装置。

背景技术

受车载导航仪自身精度和周边环境的影响，其通过全球卫星导航系统直接得到的定位结果往往不在车辆实际所行驶的道路上，需要依靠地图匹配技术实时或者通过后处理的方法将获取的地理信息点(经纬度坐标)归算到路径上，以进行历史行车轨迹的显示。

现有的地图匹配技术多采用增量地图匹配方法或全局地图匹配方法。增量地图匹配方法通常是计算最新获取的地理信息点的所有候选点和上一个地理信息点之间的关系来选择获得最大概率的候选点作为匹配点，然后再以这个匹配点与下一个地理信息点的所有候选点之间的关系来进行下一个匹配点的选择，以此往复，最后将所选取的匹配点所形成的路线作为历史行车轨迹。全局地图匹配方法则通常采用组合路径上所有轨迹点的所有候选点，来计算每一种组合的发生概率，进而选择概率最大的候选点组合，将候选点组合中的每一个候选点作为匹配点，将各匹配点所形成的路线作为历史行车轨迹。

然而，现有的用于确定历史行车轨迹的方法通常只采用一种地图匹配技术(例如增量地图匹配方法或全局地图匹配方法)，从而存在着匹配效率低或历史行车轨迹准确度低的问题。

发明内容

本申请的目的在于提出一种改进的基于电子地图的历史行车轨迹显示方法和装置，来解决以上背景技术部分提到的技术问题。

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

在一些实施例中，上述处理步骤还包括：响应于确定上述直线距离不小于上述阈值，则以上述当前地理信息点为中心设定搜索半径，在上述搜索半径范围内查找上述当前地理信息点的候选点；响应于在上述搜索半径范围内查找到上述当前地理信息点的候选点，则进一步确定所查找到的候选点中是否存在与前一个匹配点之间的最短路径不超过预置合理值的候选点；若是，则从所确定的与前一个匹配点之间的最短路径不超过预置合理值的候选点中选取一个候选点作为匹配点。