[发明专利]地图匹配的容灾方法、装置、设备及存储介质

说明书

本申请公开了一种地图匹配的容灾方法、装置、设备及存储介质，涉及地图匹配领域。具体实现方案为：基于预先设定的关键节点对GPS点分发系统下发的第一轨迹进行抽稀，得到第二轨迹；基于第二轨迹和预先建立的路径集合，确定第二轨迹的路径，以根据确定的第二轨迹的路径进行地图匹配，路径集合包括多条路径，每条路径包括多个关键节点。本申请能够提高地图匹配的容灾效果。

技术领域

本申请涉及数据挖掘领域，具体涉及地图匹配领域。

背景技术

轨迹挖掘在智能交通、导航路线挖掘、数字地图制作、智能引擎情报等方面具有广泛的应用。轨迹挖掘需要大量的轨迹数据，轨迹数据的精确度影响着其在各个方面的应用效果，因此，在轨迹挖掘过程中，需要对轨迹数据进行地图匹配。

地图匹配过程中，经常会进行容灾处理，例如将轨迹数据下发至地图匹配装置的过程中，会过滤轨迹数据中的一些轨迹点，再下发至地图匹配装置。但地图匹配过程中，轨迹数据越完整，地图匹配的计算代价就越小，同时，对于下游的应用，例如路况、ETA的应用效果也越好。目前，地图匹配无法同时兼顾减少下发数据量和减小计算量，导致容灾效果不好。

发明内容

第一方面，本申请实施例提供了一种地图匹配的容灾方法，包括：基于预先设定的关键节点对GPS点分发系统下发的第一轨迹进行抽稀，得到第二轨迹；基于所述第二轨迹和预先建立的路径集合，确定所述第二轨迹的路径，以根据确定的所述第二轨迹的路径进行地图匹配，所述路径集合包括多条路径，每条所述路径包括多个关键节点。

本申请实施例通过对GPS分发系统下发的第一轨迹，进行基于预先设定的关键节点的抽稀，从而减小数据量，之后在地图匹配确定路径阶段，基于预先建立的路径集合，对抽稀后的第二轨迹确定路径，由于预先建立的路径集合中包括多条路径，且每条路径包括多个关键节点，因此，可以直接在路径集合中对抽稀后的轨迹查找相应的路径，不需要在地图中搜索所有路径再确定唯一路径，计算代价小，能够保证地图匹配的稳定性要求，达到很好的容灾效果。

可选的，所述基于预先设定的关键节点对GPS点分发系统下发的第一轨迹进行抽稀，得到第二轨迹，包括：将所述关键节点周围第一预设范围内的轨迹点保留，并过滤其余轨迹点，得到第二轨迹。

可选的，所述GPS点分发系统下发的第一轨迹中的每个轨迹点对应有标识信息，所述标识信息用于标识所述轨迹点是否位于关键节点周围第一预设范围内；所述将所述关键节点周围第一预设范围内的轨迹点保留，并过滤所述第一轨迹上的其余轨迹点，得到第二轨迹，包括：在所述标识信息是所述轨迹点位于所述关键节点周围第一预设范围内的情况下，接收所述轨迹点；在所述标识信息是所述轨迹点位于所述关键节点周围第一预设范围之外的情况下，过滤所述轨迹点。

本实施例中，通过对GPS点分发系统采集的轨迹点对应设置标识信息，用于标识轨迹点是否位于关键节点周围第一预设范围内，从而能够使得地图匹配装置实现快速抽稀，提高地图匹配的效率。

可选的，所述将所述关键节点周围第一预设范围内的轨迹点保留，并过滤所述第一轨迹上的其余轨迹点，得到第二轨迹，包括：确定所述关键节点是否合法；在所述关键节点合法的情况下，确定所述关键节点周围第二预设范围内是否存在其他关键节点；在所述关键节点周围第二预设范围内不存在其他关键节点的情况下，将所述关键节点周围预设范围内的轨迹点保留，并过滤所述第一轨迹上的其余轨迹点，得到第二轨迹。可选的，所述基于预先设定的关键节点对GPS点分发系统下发的第一轨迹进行抽稀，得到第二轨迹，包括：在预设时间内，调用所述第一轨迹超时的次数超过预设次数的情况下，基于预先设定的关键节点对GPS点分发系统下发的第一轨迹进行抽稀，得到第二轨迹。

本实施例中，通过根据调用第一轨迹超时的次数，来判断是否触发抽稀，能够在实时地图匹配过程中，通过匹配效果降级的方式保证地图匹配的稳定性，从而为下游的应用提供很好的服务，不影响下游对地图匹配结果的应用。