[发明专利]一种获取途经点的方法、装置及导航设备

权利要求书

1.一种获取途经点的方法，其特征在于，包括：

获取起点信息和终点信息；

根据所述起点信息和所述终点信息确定查找范围；

在用户历史行车数据中查找与所述查找范围相匹配的路段；

在查找出的路段中筛选出用户熟知的路段，将所述用户熟知的路段作为查找出的路段；

在查找出的每条路段中选取预设位置点作为一个途经点；根据所述途经点所在的位置以及预设的多个评价指标来获取每个所述途经点的加权评分值；

将前N个加权评分值最高的途经点作为选取的途经点，其中N为正整数。

2.根据权利要求1所述的方法，其特征在于，所述根据所述起点信息和所述终点信息确定查找范围包括：

根据所述起点信息和所述终点信息在地图数据中确定起点位置和终点位置；

在所述地图数据中选取同时包含所述起点位置和所述终点位置的几何区域，并将其作为查找范围。

3.根据权利要求2所述的方法，其特征在于，所述在所述地图数据中选取同时包含所述起点位置和所述终点位置的几何区域，并将其作为查找范围的步骤中，在所述地图数据中以连接所述起点位置和所述终点位置的直线为直径，获取包含所述起点位置和所述终点位置的圆形区域，并将其作为查找范围。

4.根据权利要求2所述的方法，其特征在于，所述在用户历史行车数据中查找与所述查找范围相匹配的路段包括：

获取所述地图数据中位于所述查找范围内或者与所述查找范围相交的所有路段；

将用户历史行车数据中车辆轨迹点所在的位置与所述所有路段所在的位置进行匹配；

将匹配成功的车辆轨迹点所在位置对应的路段作为与所述查找范围相匹配的路段；

将与所述查找范围相匹配的路段作为查找出的路段。

5.根据权利要求4所述的方法，其特征在于，所述在查找出的路段中筛选出用户熟知的路段包括：

根据用户历史行车数据获取车辆途经每个匹配成功的车辆轨迹点所在的位置对应的路段的次数和/或平均速度；

从匹配成功的车辆轨迹点所在的位置对应的路段中剔除次数低于预设次数和/或平均速度低于预设平均速度的路段，并将剩余的路段作为用户熟知的路段。

6.根据权利要求1-5任一项所述的方法，其特征在于，所述根据所述途经点所在的位置以及预设的多个评价指标来获取每个所述途经点的加权评分值包括：

根据每个所述途经点所在的位置以及所述用户历史行车数据获取每个所述途经点的途经点信息，所述途经点信息包括每个所述途经点到所述查找范围的最短距离、每个所述途经点到起点位置的最短距离、车辆途经每个所述途经点的次数、平均速度以及时间段中的至少一项；

根据每个所述途经点信息获取对应的途经点在预设的每个评价指标下的具体值；

根据所述途经点信息与各个所述评价指标的相关关系以及所述具体值获取每个所述途经点在各个所述评价指标下的评分值；

根据所述评分值以及预设的各个所述评价指标的权重获取每个所述途经点的加权评分值。