基于电子地图的历史行车轨迹显示方法和装置制造方法及图纸

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

【技术实现步骤摘要】
基于电子地图的历史行车轨迹显示方法和装置
本申请涉及计算机
，具体涉及互联网
，尤其涉及基于电子地图的历史行车轨迹显示方法和装置。
技术介绍
受车载导航仪自身精度和周边环境的影响，其通过全球卫星导航系统直接得到的定位结果往往不在车辆实际所行驶的道路上，需要依靠地图匹配技术实时或者通过后处理的方法将获取的地理信息点(经纬度坐标)归算到路径上，以进行历史行车轨迹的显示。现有的地图匹配技术多采用增量地图匹配方法或全局地图匹配方法。增量地图匹配方法通常是计算最新获取的地理信息点的所有候选点和上一个地理信息点之间的关系来选择获得最大概率的候选点作为匹配点，然后再以这个匹配点与下一个地理信息点的所有候选点之间的关系来进行下一个匹配点的选择，以此往复，最后将所选取的匹配点所形成的路线作为历史行车轨迹。全局地图匹配方法则通常采用组合路径上所有轨迹点的所有候选点，来计算每一种组合的发生概率，进而选择概率最大的候选点组合，将候选点组合中的每一个候选点作为匹配点，将各匹配点所形成的路线作为历史行车轨迹。然而，现有的用于确定历史行车轨迹的方法通常只采用一种地图匹配技术(例如增量地图匹配方法或全局地图匹配方法)，从而存在着匹配效率低或历史行车轨迹准确度低的问题。
技术实现思路
本申请的目的在于提出一种改进的基于电子地图的历史行车轨迹显示方法和装置，来解决以上
技术介绍
部分提到的技术问题。第一方面，本申请提供了一种基于电子地图的历史行车轨迹显示方法，该方法包括：获取地理信息点序列；从上述地理信息点序列中选取预定数目个连续的地理信息点；组合所选取的预定数目个连续的地理信息点的候选点，计算每一种组合的概率以选取概率最大的候选点组合，并将上述候选点组合中的每一个候选点作为匹配点，其中，候选点为位于上述电子地图中的道路上的点，并且地理信息点与其候选点之间的直线距离是地理信息点距离其候选点所在道路的最短距离；确定上述地理信息点序列中是否还有待选取的地理信息点；响应于上述地理信息点序列中还有待选取的地理信息点，则对于上述待选取的地理信息点中的每一个地理信息点，执行以下处理步骤来确定与该地理信息点对应的匹配点：将该地理信息点作为当前地理信息点，确定上述当前地理信息点与前一个地理信息点之间的直线距离是否小于阈值；若是，则选取上述当前地理信息点的位于与前一个匹配点相同的道路上的候选点作为匹配点；将所确定的匹配点绘制成路线作为历史行车轨迹进行显示。在一些实施例中，上述处理步骤还包括：响应于确定上述直线距离不小于上述阈值，则以上述当前地理信息点为中心设定搜索半径，在上述搜索半径范围内查找上述当前地理信息点的候选点；响应于在上述搜索半径范围内查找到上述当前地理信息点的候选点，则进一步确定所查找到的候选点中是否存在与前一个匹配点之间的最短路径不超过预置合理值的候选点；若是，则从所确定的与前一个匹配点之间的最短路径不超过预置合理值的候选点中选取一个候选点作为匹配点。在一些实施例中，上述处理步骤还包括：响应于在上述搜索半径范围内未查找到上述当前地理信息点的候选点，或响应于确定所查找到的候选点中不存在与前一个匹配点之间的最短路径不超过预置合理值的候选点，则在上述搜索半径不超出搜索半径阈值的情况下，基于预置步长不断增大上述搜索半径直至查找到上述当前地理信息点的至少一个候选点；确定上述至少一个候选点中是否存在与前一个匹配点之间的最短路径不超过预置合理值的候选点；若是，则从所确定的与前一个匹配点之间的最短路径不超过预置合理值的候选点中选取一个候选点作为匹配点。在一些实施例中，上述处理步骤还包括：响应于确定上述至少一个候选点中不存在与前一个匹配点之间的最短路径不超过预置合理值的候选点，则在上述地理信息点序列中从上述当前地理信息点开始重新选取预定数目个连续的地理信息点，以根据重新选取的预定数目个连续的地理信息点的候选点来确定预定数目个匹配点；确定上述地理信息点序列中是否还有待选取的地理信息点，若是，则对于所确定的每一个待选取的地理信息点，执行上述处理步骤来确定与该地理信息点对应的匹配点。在一些实施例中，上述从所确定的与前一个匹配点之间的最短路径不超过预置合理值的候选点中选取一个候选点作为匹配点，包括：如果所确定的与前一个匹配点之间的最短路径不超过预置合理值的候选点只有一个，则直接将该候选点作为匹配点。在一些实施例中，上述从所确定的与前一个匹配点之间的最短路径不超过预置合理值的候选点中选取一个候选点作为匹配点，包括：如果所确定的与前一个匹配点之间的最短路径不超过预置合理值的候选点为多个，则计算上述多个候选点中的每一个候选点的概率，选取概率最大的候选点作为匹配点。第二方面，本申请提供了一种基于电子地图的历史行车轨迹显示装置，该装置包括：获取单元，配置用于获取地理信息点序列；选取单元，配置用于从上述地理信息点序列中选取预定数目个连续的地理信息点；第一处理单元，配置用于组合所选取的预定数目个连续的地理信息点的候选点，计算每一种组合的概率以选取概率最大的候选点组合，并将上述候选点组合中的每一个候选点作为匹配点，其中，候选点为位于上述电子地图中的道路上的点，并且地理信息点与其候选点之间的直线距离是地理信息点距离其候选点所在道路的最短距离；确定单元，配置用于确定上述地理信息点序列中是否还有待选取的地理信息点；第二处理单元，配置用于响应于上述地理信息点序列中还有待选取的地理信息点，则对于上述待选取的地理信息点中的每一个地理信息点，执行以下处理步骤来确定与该地理信息点对应的匹配点：将该地理信息点作为当前地理信息点，确定上述当前地理信息点与前一个地理信息点之间的直线距离是否小于阈值；若是，则选取上述当前地理信息点的位于与前一个匹配点相同的道路上的候选点作为匹配点；显示单元，配置用于将所确定的匹配点绘制成路线作为历史行车轨迹进行显示。在一些实施例中，上述第二处理单元还包括：第一查找子单元，配置用于响应于确定上述直线距离不小于上述阈值，则以上述当前地理信息点为中心设定搜索半径，在上述搜索半径范围内查找上述当前地理信息点的候选点；第一处理子单元，配置用于响应于在上述搜索半径范围内查找到上述当前地理信息点的候选点，则进一步确定所查找到的候选点中是否存在与前一个匹配点之间的最短路径不超过预置合理值的候选点；若是，则从所确定的与前一个匹配点之间的最短路径不超过预置合理值的候选点中选取一个候选点作为匹配点。在一些实施例中，上述第二处理单元还包括：第二查找子单元，配置用于响应于在上述搜索半径范围内未查找到上述当前地理信息点的候选点，或响应于确定所查找到的候选点中不存在与前一个匹配点之间的最短路径不超过预置合理值的候选点，则在上述搜索半径不超出搜索半径阈值的情况下，基于预置步长不断增大上述搜索半径直至查找到上述当前地理信息点的至少一个候选点；第二处理子单元，配置用于确定上述至少一个候选点中是否存在与前一个匹配点之间的最短路径不超过预置合理值的候选点；若是，则从所确定的与前一个匹配点之间的最短路径不超过预置合理值的候选点中选取一个候选点作为匹配点。在一些实施例中，上述第二处理单元还包括：第三处理子单元，配置用于响应于确定上述至少一个候选点中不存在与前一个匹配点之间的最短路径不超过预置合理值本文档来自技高网...

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

【技术特征摘要】
1.一种基于电子地图的历史行车轨迹显示方法，其特征在于，所述方法包括：获取地理信息点序列；从所述地理信息点序列中选取预定数目个连续的地理信息点；组合所选取的预定数目个连续的地理信息点的候选点，计算每一种组合的概率以选取概率最大的候选点组合，并将所述候选点组合中的每一个候选点作为匹配点，其中，候选点为位于所述电子地图中的道路上的点，并且地理信息点与其候选点之间的直线距离是地理信息点距离其候选点所在道路的最短距离；确定所述地理信息点序列中是否还有待选取的地理信息点；响应于所述地理信息点序列中还有待选取的地理信息点，则对于所述待选取的地理信息点中的每一个地理信息点，执行以下处理步骤来确定与该地理信息点对应的匹配点：将该地理信息点作为当前地理信息点，确定所述当前地理信息点与前一个地理信息点之间的直线距离是否小于阈值；若是，则选取所述当前地理信息点的位于与前一个匹配点相同的道路上的候选点作为匹配点；将所确定的匹配点绘制成路线作为历史行车轨迹进行显示。2.根据权利要求1所述的方法，其特征在于，所述处理步骤还包括：响应于确定所述直线距离不小于所述阈值，则以所述当前地理信息点为中心设定搜索半径，在所述搜索半径范围内查找所述当前地理信息点的候选点；响应于在所述搜索半径范围内查找到所述当前地理信息点的候选点，则进一步确定所查找到的候选点中是否存在与前一个匹配点之间的最短路径不超过预置合理值的候选点；若是，则从所确定的与前一个匹配点之间的最短路径不超过预置合理值的候选点中选取一个候选点作为匹配点。3.根据权利要求2所述的方法，其特征在于，所述处理步骤还包括：响应于在所述搜索半径范围内未查找到所述当前地理信息点的候选点，或响应于确定所查找到的候选点中不存在与前一个匹配点之间的最短路径不超过预置合理值的候选点，则在所述搜索半径不超出搜索半径阈值的情况下，基于预置步长不断增大所述搜索半径直至查找到所述当前地理信息点的至少一个候选点；确定所述至少一个候选点中是否存在与前一个匹配点之间的最短路径不超过预置合理值的候选点；若是，则从所确定的与前一个匹配点之间的最短路径不超过预置合理值的候选点中选取一个候选点作为匹配点。4.根据权利要求3所述的方法，其特征在于，所述处理步骤还包括：响应于确定所述至少一个候选点中不存在与前一个匹配点之间的最短路径不超过预置合理值的候选点，则在所述地理信息点序列中从所述当前地理信息点开始重新选取预定数目个连续的地理信息点，以根据重新选取的预定数目个连续的地理信息点的候选点来确定预定数目个匹配点；确定所述地理信息点序列中是否还有待选取的地理信息点，若是，则对于所确定的每一个待选取的地理信息点，执行所述处理步骤来确定与该地理信息点对应的匹配点。5.根据权利要求2或3所述的方法，其特征在于，所述从所确定的与前一个匹配点之间的最短路径不超过预置合理值的候选点中选取一个候选点作为匹配点，包括：如果所确定的与前一个匹配点之间的最短路径不超过预置合理值的候选点只有一个，则直接将该候选点作为匹配点。6.根据权利要求5所述的方法，其特征在于，所述从所确定的与前一个匹配点之间的最短路径不超过预置合理值的候选点中选取一个候选点作为匹配点，包括：如果所确定的与前一个匹配点之间的最短路径不超过预置合理值的候选点为多个，则计算所述多个候选点中的每一个候选点的概率，选取概率最大的候选点作为匹配点。7.一种基于电子地图的历史行车轨迹显示装置，其特征在于，所述装置包括：获取单元，配置用于获...

【专利技术属性】
技术研发人员：韩璐懿，
申请(专利权)人：北京京东尚科信息技术有限公司，北京京东世纪贸易有限公司，
类型：发明
国别省市：北京,11