[发明专利]一种地图路径获取方法及装置

权利要求书

1.一种地图路径获取方法，其特征在于，所述地图路径获取方法包括：

获取当前位置与目标位置之间的多条路径，并从所述多条路径中获取一条路径作为参考路径；

获取所述多条路径上的多个推荐节点，若相邻两个推荐节点之间的距离超出预设的分割距离，则对所述相邻两个推荐节点之间进行插节点操作；

对插节点后的所述参考路径上的每一个节点依据地理围栏的方式获取所述多条路径中的其它路径相对于所述参考路径的第一匹配度；

根据所述其它路径的第一匹配度对所述其它路径进行排序，得到所述其它路径相对于所述参考路径的第一候选路径集。

2.根据权利要求1所述的地图路径获取方法，其特征在于，所述获取所述多条路径上的多个推荐节点的步骤包括：

获取所述多条路径上的拐点；

根据所述当前位置、所述目标位置、所述拐点获取所述参考路径上的多个推荐节点。

3.根据权利要求1所述的地图路径获取方法，其特征在于，所述对插节点后的所述参考路径上的每一个节点依据地理围栏的方式获取所述多条路径中的其它路径相对于所述参考路径的第一匹配度的步骤包括：

获取所述多条路径中的其它路径在所述参考路径中的每一个节点的地理围栏内的连续节点所连接路段的长度；

根据所述连续节点所连接路段的长度和所述连接路段所在的路径的总长度获取所述连接路段所在的路径相对于所述参考路径的第一匹配度。

4.根据权利要求3所述的地图路径获取方法，其特征在于，所述根据所述连接节点的长度和所述连接路段所在的路径的总长度得到所述连接路段所在的路径相对于所述参考路径的第一匹配度的步骤包括：

对所述参考路径上的每一个节点对应的地理围栏内的连接节点所连接路段的长度进行相加，得到所述连接路段所在的路径相对于所述参考路径的地理片段之和；

将所述地理片段之和除以所述连接路段所在的路径的长度，得到所述连接路段所在的路径相对于所述参考路径的第一匹配度。

5.根据权利要求1所述的地图路径获取方法，其特征在于，所述根据所述其它路径的第一匹配度对所述其它路径进行排序，得到所述其它路径相对于所述参考路径的第一候选路径集的步骤包括：

对所述其它路径的第一匹配度依由大至小进行排序；

对排序后的所述其它路径的第一匹配度根据预设阈值进行过滤，得到所述其它路径相对于所述参考路径的第一候选路径集合，其中，所述第一候选路径集合中的第一匹配度大于或者等于所述预设阈值。

6.根据权利要求1～5任一所述的地图路径获取方法，其特征在于，所述地图路径获取方法还包括：

获取所述参考路径的第一用户的第一用户信息与所述其它路径的第二用户的第二用户信息；

根据所述第一用户信息与所述第二用户信息获取所述第一用户与所述第二用户的第二匹配度；

根据所述第一匹配度与所述第二匹配度得到所述连接节点所在的路径相对于所述参考路径的综合匹配度；

根据所述综合匹配度对所述其它路径进行排序，得到所述其它路径相对于所述参考路径的第二候选路径集。

7.根据权利要求6所述的地图路径获取方法，其特征在于，所述第一用户信息与所述第二用户信息包括：所述第一用户、所述第二用户的身份信息、所采用的交通工具以及爱好信息中的至少一种，所述根据所述第一用户信息与所述第二用户信息获取所述第一用户与所述第二用户的第二匹配度的步骤包括：

对所述第一用户信息与所述第二用户信息依据预设的加权条件进行加权求和；

通过所述加权求和后的结果对获取所述第一用户与所述第二用户的第二匹配度。

8.根据权利要求6所述的地图路径获取方法，其特征在于，所述根据所述第一匹配度与所述第二匹配度得到综合匹配度的步骤包括：

获取所述第一匹配度与所述第二匹配度之间的加权系数；

通过所述加权系数对所述第一匹配度和所述第二匹配度进行加权求和，得到所述连接节点所在的路径相对于所述参考路径的综合匹配度。