[发明专利]车辆GPS数据地图匹配方法、装置、终端及存储介质

权利要求书

1.一种车辆GPS数据地图匹配方法，其特征在于，所述车辆GPS数据地图匹配方法包括：

获取行驶车辆的当前时刻的GPS数据和地图数据，其中，所述地图数据中包括多个区域，每个区域对应有第一geohash编码值；

计算所述当前时刻的GPS数据的第二geohash编码值，并将所述第二geohash编码值与多个第一geohash编码值进行匹配；所述计算所述当前时刻的GPS数据的第二geohash编码值，包括获取所述当前时刻的GPS数据的经度坐标和纬度坐标；对所述经度坐标和所述纬度坐标分别进行二进制编码；合并所述经度坐标对应的二进制编码和所述纬度坐标对应的二进制编码得到一个新的二进制编码；对所述新的二进制编码进行十进制转换得到十进制编码；将所述十进制编码进行Base32编码得到所述当前时刻的GPS数据的第二geohash编码值；

获取与所述第二geohash编码值相匹配的目标第二geohash编码值，与所述目标第二geohash编码值对应的目标区域及包括所述目标区域的匹配区域；

对所有时刻对应的匹配区域进行去重处理，并获取去重处理后的匹配区域中的待匹配路段；

按照预设的切割规则对所述待匹配路段中的GPS数据对应的轨迹进行切割，得到多个切分路段；

确定每个所述切分路段中的GPS起点对应的第一候选匹配点集及GPS终点对应的第二候选匹配点集；

根据所述第一候选匹配点集对所述GPS起点进行校正得到多个标准GPS起点及根据所述第二候选匹配点集对所述GPS终点进行校正得到多个标准GPS终点；

根据所述多个标准GPS起点和多个标准GPS终点计算对应切分路段的最短路径，包括指定每个所述切分路段对应的多个标准GPS起点中第一距离最小的标准GPS起点作为初始结点；指定每个所述切分路段对应的多个标准GPS终点中第二距离最小的标准GPS终点作为目标终点；将所述初始结点的相邻结点作为当前结点，通过启发式搜索算法确定所述初始结点到所述当前结点之间的最短路径；将所述相邻结点的下一相邻结点作为新的当前结点，通过启发式搜索算法确定所述初始结点到所述当前结点之间的最短路径，直到所述相邻结点为所述目标终点；连接所述最短路径依次历经的所有结点作为所述切分路段的最短路径；

将多个最短路径确定为所述车辆GPS数据在地图上相匹配的目标路段。

2.如权利要求1所述的车辆GPS数据地图匹配方法，其特征在于，所述根据所述第一候选匹配点集对所述GPS起点进行校正得到多个标准GPS起点包括：

从所述GPS起点对应的所述第一候选匹配点集中获取多个候选起点；

计算每个所述候选起点到所述GPS起点的第一距离；

对所述第一距离进行降序排序；

将前N个第一距离对应的候选起点作为多个标准GPS起点。

3.如权利要求1所述的车辆GPS数据地图匹配方法，其特征在于，所述根据所述第二候选匹配点集对所述GPS终点进行校正得到多个标准GPS终点包括：

从所述GPS终点对应的所述第二候选匹配点集中获取多个候选终点；

计算每个所述候选终点到所述GPS终点的第二距离；

对所述第二距离进行降序排序；

将前N个第二距离对应的候选终点作为多个标准GPS终点。

4.如权利要求1所述的车辆GPS数据地图匹配方法，其特征在于，所述获取与所述第二geohash编码值相匹配的目标第二geohash编码值，与所述目标第二geohash编码值对应的目标区域及包括所述目标区域的匹配区域包括：

将与所述第二geohash编码值相匹配的第一geohash编码值作为目标第二geohash编码值；

将与所述第二geohash编码值相匹配的第一geohash编码值对应的区域作为所述目标第二geohash编码值对应的目标区域；

以所述目标第二geohash编码值对应的目标区域为中心取周边一圈8个第一geohash编码值对应的区域得到所述目标区域的匹配区域。