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

权利要求书

1.一种地图匹配的容灾方法，其特征在于，包括：

基于预先设定的关键节点对GPS点分发系统下发的第一轨迹进行抽稀，得到第二轨迹；

基于所述第二轨迹和预先建立的路径集合，确定所述第二轨迹的路径，以根据确定的所述第二轨迹的路径进行地图匹配，所述路径集合包括多条路径，每条所述路径包括多个关键节点。

2.根据权利要求1所述的方法，其特征在于，所述基于预先设定的关键节点对GPS点分发系统下发的第一轨迹进行抽稀，得到第二轨迹，包括：

将所述关键节点周围第一预设范围内的轨迹点保留，并过滤其余轨迹点，得到第二轨迹。

3.根据权利要求2所述的方法，其特征在于，所述GPS点分发系统下发的第一轨迹中的每个轨迹点对应有标识信息，所述标识信息用于标识所述轨迹点是否位于关键节点周围第一预设范围内；

所述将所述关键节点周围第一预设范围内的轨迹点保留，并过滤所述第一轨迹上的其余轨迹点，得到第二轨迹，包括：

在所述标识信息是所述轨迹点位于所述关键节点周围第一预设范围内的情况下，接收所述轨迹点；

在所述标识信息是所述轨迹点位于所述关键节点周围第一预设范围之外的情况下，过滤所述轨迹点。

4.根据权利要求2或3所述的方法，其特征在于，所述将所述关键节点周围第一预设范围内的轨迹点保留，并过滤所述第一轨迹上的其余轨迹点，得到第二轨迹，包括：

确定所述关键节点是否合法；

在所述关键节点合法的情况下，确定所述关键节点周围第二预设范围内是否存在其他关键节点；

在所述关键节点周围第二预设范围内不存在其他关键节点的情况下，将所述关键节点周围预设范围内的轨迹点保留，并过滤所述第一轨迹上的其余轨迹点，得到第二轨迹。

5.根据权利要求1-4任一项所述的方法，其特征在于，所述基于预先设定的关键节点对GPS点分发系统下发的第一轨迹进行抽稀，得到第二轨迹，包括：

在预设时间内，调用所述第一轨迹超时的次数超过预设次数的情况下，基于预先设定的关键节点对GPS点分发系统下发的第一轨迹进行抽稀，得到第二轨迹。

6.根据权利要求1-4任一项所述的方法，其特征在于，所述第一轨迹为实时轨迹；

所述基于预先设定的关键节点对GPS点分发系统下发的第一轨迹进行抽稀，包括：

在所述实时轨迹的起点不在所述关键节点周围预设范围内，且在所述实时轨迹到达第一个关键节点之前，接收所述GPS点分发系统下发的所有轨迹点；

在所述实时轨迹的起点在所述关键节点周围预设范围内的情况下，将所述关键节点周围第一预设范围内的轨迹点保留，并过滤其余轨迹点，得到第二轨迹。

7.根据权利要求1-4任一项所述的方法，其特征在于，所述第一轨迹为离线轨迹，所述离线轨迹包括起点和终点；

所述基于预先设定的关键节点对GPS点分发系统下发的第一轨迹进行抽稀，包括：

在所述离线轨迹的起点和/或终点不在关键节点周围预设范围内的情况下，确定所述离线轨迹为所述第二轨迹；

在所述离线轨迹的起点和终点在关键节点周围预设范围内的情况下，将所述关键节点周围第一预设范围内的轨迹点保留，并过滤所述第一轨迹上的其余轨迹点，得到第二轨迹；

在所述离线轨迹的起点或终点在关键节点周围预设范围内，且所述起点和终点之间存在其余关键节点的情况下，将所述关键节点周围第一预设范围内的轨迹点保留，并过滤所述第一轨迹上的其余轨迹点，得到第二轨迹；

在所述离线轨迹的起点或终点在关键节点周围预设范围内，且所述起点和终点之间不存在其余关键节点的情况下，确定所述离线轨迹为所述第二轨迹。