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

权利要求书

1.一种道路匹配方法，其特征在于，所述方法包括：

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

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

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

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

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

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

2.如权利要求1所述的道路匹配方法，其特征在于，所述对所述GPS数据进行分段，得到分段GPS数据，包括：

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

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

3.如权利要求1所述的道路匹配方法，其特征在于，所述对所述分段GPS数据进行编码处理得到编码GPS数据，包括：

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

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

4.如权利要求1所述的道路匹配方法，其特征在于，所述利用所述编码GPS数据对所述地图数据进行关联切分，得到分段地图数据，包括：

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

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

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

5.如权利要求1所述的道路匹配方法，其特征在于，所述利用所述分段地图数据及所述分段GPS数据进行第一筛选分析计算得到目标经纬度点集及候选起点集，包括：

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

选取所述分段地图数据中包含的所述目标经纬度点集中第一个经纬度点的预设范围内的道路起始点为候选起始节点，得到候选起始节点集；

计算所述第一个经纬度点到所述候选起始节点的最小起始节点邻边距离；

计算所述目标经纬度点中第一个经纬度点及第二个经纬度点组成的第一有向线段与所述候选起始节点的起始节点邻边夹角；

计算所述最小起始节点邻边距离与所述起始节点邻边夹角的起始节点加权和；

将所述候选起始节点集中的候选起始节点按照对应的起始节点加权和进行升序排列，选取预定排名的候选起始节点得到所述候选起点集。

6.如权利要求1所述的道路匹配方法，其特征在于，所述根据所述候选起点集及所述候选终点集进行计算得到目标路径，包括：

利用Astar算法计算所述候选起点集中的每个候选起点与所述候选终点集中的每个候选终点之间的路径，得到路径集；

选取所述路径集中最短的路径作为最短路径；

结合所有所述分段GPS数据对应的最短路径，得到所述目标路径。

7.如权利要求5所述的道路匹配方法，其特征在于，所述计算所述最小起始节点邻边距离与所述起始节点邻边夹角的起始节点加权和，包括：

其中，Q_S表示所述起始节点加权和，Q_d表示所述最小起始节点邻边距离，Q_a表示所述起始节点邻边夹角。