[发明专利]一种电子地图路径匹配方法、系统、服务器及存储介质

权利要求书

1.一种电子地图路径匹配方法，其特征在于，所述电子地图路径匹配方法包括以下步骤：

根据预设采样距离对源路径进行采样，生成顺序的轨迹点；

根据所述轨迹点与道路的距离远近计算匹配度，并将与相邻轨迹点匹配度最高的连通道路作为局部匹配道路；

将所述局部匹配道路连接得到全局匹配道路；

所述根据预设采样距离对源路径进行采样，生成顺序的轨迹点的步骤之前还包括：

获取所述源路径，并将所述源路径映射至目标地图上；

其中，所述获取所述源路径，并将所述源路径映射至目标地图上的步骤具体包括：

裁剪包含所述源路径的最小地图，并提取所述最小地图的特征路线；

根据所述特征路线与所述目标地图的特征进行匹配，得到所述源路径的初步映射；

调整所述源路径中的交叉路口与所述初步映射的对应交叉路口的坐标，使得所有交叉路口的偏移总量最低以完成映射。

2.根据权利要求1所述的电子地图路径匹配方法，其特征在于，根据所述轨迹点与道路的距离远近计算匹配度，并将与相邻轨迹点匹配度最高的连通道路作为局部匹配道路的步骤具体包括：

获取目标轨迹点预设半径内的所有道路作为所有轨迹道路，并按照距离计算所述所有轨迹道路与所述目标轨迹点的匹配度；

根据相邻轨迹点的匹配度，计算相邻轨迹点之间所述所有轨迹道路的匹配度，并将匹配度最高的连通的轨迹道路作为局部匹配道路。

3.根据权利要求2所述的电子地图路径匹配方法，其特征在于，所述将所述局部匹配道路连接得到全局匹配道路的步骤具体包括：

增加与所述局部匹配道路直接连接的轨迹道路的匹配度，顺序计算所有匹配点之间的局部匹配道路连接得到全局匹配路径。

4.一种电子地图路径匹配系统，其特征在于，所述电子地图路径匹配系统包括：

轨迹采样单元，用于根据预设采样距离对源路径进行采样，生成顺序的轨迹点；

局部匹配单元，用于根据所述轨迹点与道路的距离远近计算匹配度，并将与相邻轨迹点匹配度最高的连通道路作为局部匹配道路；

全局匹配单元，用于将所述局部匹配道路连接得到全局匹配道路；

所述根据预设采样距离对源路径进行采样，生成顺序的轨迹点的步骤之前还包括：

获取所述源路径，并将所述源路径映射至目标地图上；

其中，所述获取所述源路径，并将所述源路径映射至目标地图上的步骤具体包括：

裁剪包含所述源路径的最小地图，并提取所述最小地图的特征路线；

根据所述特征路线与所述目标地图的特征进行匹配，得到所述源路径的初步映射；

调整所述源路径中的交叉路口与所述初步映射的对应交叉路口的坐标，使得所有交叉路口的偏移总量最低以完成映射。

5.一种服务器，其特征在于，所述服务器包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行电子地图路径匹配程序，所述电子地图路径匹配程序被所述处理器执行时实现如权利要求1至3中任一项所述的电子地图路径匹配方法的步骤。

6.一种可读存储介质，其特征在于，所述可读存储介质上存储有电子地图路径匹配程序，所述电子地图路径匹配程序被处理器执行时实现根据权利要求1至3中任一项所述的电子地图路径匹配方法的步骤。