[发明专利]道路匹配方法、装置、电子设备及可读存储介质

说明书

本发明涉及一种人工智能技术，揭露一种道路匹配方法，包括：对GPS数据进行分段，得到分段GPS数据；对所述分段GPS数据进行编码处理得到编码GPS数据；利用所述编码GPS数据对所述地图数据进行关联切分，得到分段地图数据；利用所述分段地图数据及所述分段GPS数据进行第一筛选分析计算得到目标经纬度点集及候选起点集；利用所述分段地图数据及所述目标经纬度点集进行第二筛选分析计算得到候选终点集；根据所述候选起点集及所述候选终点集进行计算得到目标路径。本发明还涉及一种区块链技术，所述分段GPS数据可存储于区块链中。本发明还提出一种道路匹配装置、电子设备以及一种计算机存储介质。本发明节省道路匹配所需的计算资源。

技术领域

本发明涉及人工智能领域，尤其涉及一种道路匹配的方法、装置、电子设备及可读存储介质。

背景技术

随着地图导航在人们生活中的应用越来越广泛，导航与道路匹配的准确度越来越受到人们的关注。

目前，导航中主要采用全局匹配的方式，每次匹配都需要计算全局地图的所有道路节点的连通路径，耗费大量的计算资源，当全局地图过大时，甚至无法进行匹配，因此，迫切需要更加节省计算资源的道路匹配方法。

发明内容

本发明提供一种道路匹配方法、装置、电子设备及计算机可读存储介质，其主要目的在于节省道路匹配所需的计算资源。

为实现上述目的，本发明提供的一种道路匹配方法，包括：

获取GPS数据，对所述GPS数据进行分段，得到分段GPS数据；

对所述分段GPS数据进行编码处理得到编码GPS数据；

获取地图数据，利用所述编码GPS数据对所述地图数据进行关联切分，得到分段地图数据；

利用所述分段地图数据及所述分段GPS数据进行第一筛选分析计算得到目标经纬度点集及候选起点集；

利用所述分段地图数据及所述目标经纬度点集进行第二筛选分析计算得到候选终点集；

根据所述候选起点集及所述候选终点集进行计算得到目标路径。

可选地，所述对所述GPS数据进行分段，得到分段GPS数据，包括：

将所述GPS数据按照预设时间分段，得到所述分段GPS数据；及/或

将所述GPS数据按照预设距离分段，得到所述分段GPS数据。

可选地，所述对所述分段GPS数据进行编码处理得到编码GPS数据，包括：

利用Geohash算法将所述分段GPS数据中包含的每一个GPS点的经纬度转换为Geohash值，得到GPS Geohash值集；

对所述GPS Geohash值集中的数据进行重复值删除处理得到所述编码GPS数据。

可选地，所述利用所述编码GPS数据对所述地图数据进行关联切分，得到分段地图数据，包括：

利用Geohash算法对所述地图数据进行处理得到地图Geohash值集；

选取所述地图Geohash值集中所述编码GPS数据对应的Geohash值，得到目标Geohash值集；

选取所述地图数据中所述目标Geohash值集中所有Geohash值对应的数据，得到所述分段地图数据。

可选地，所述利用所述分段地图数据及所述分段GPS数据进行第一筛选分析计算得到目标经纬度点集及候选起点集，包括：

根据所述分段GPS数据选取所述分段地图数据中对应的经纬度点并排序，得到所述目标经纬度点集；