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

说明书

本发明实施例提供了一种获取途经点的方法、装置及导航设备，其方法在获取起点信息和终点信息后，根据起点信息和终点信息确定查找范围，之后在用户历史行车数据查找处于所述查找范围内的路段，并在查找出的路段中选取途经点。用户只需自主选择呈现的途经点即可，无需再在地图上选点或者手动输入途经点名称了，克服了原有途经点功能易产生输入错误的缺陷，操作更为便捷。根据上述途经点以及起点信息和终点信息规划出来的行车路径自然也能引导用户尽可能在之前行驶过的路段行驶或者尽快进入之前行驶过的路段行驶，为提供给用户更为智能化和人性化的引导服务奠定了基础。

技术领域

本发明涉及信息技术应用领域，具体涉及一种获取途经点的方法、装置及导航设备。

背景技术

路径规划作为导航系统的重要功能之一，其智能化和人性化一直是用户衡量产品优劣的重要标准。

为了使规划的路径更加符合用户的个性化需求，有的导航设备增设了途经点功能，让用户自己在地图上选择途经点或者通过文字输入的方式来设置途经点，之后再根据用户自定义的途经点进行路径规划。因此用户在使用导航设备的途经点功能时，需要自己输入地点名称或者在地图上选点。但如果输入地点名称时产生输入错误或者用户自己记忆出错，则会影响路径的合理规划；而用户如果通过地图选择途经点，又容易出现选点错误，操作极为不便。

发明内容

因此，本发明实施例要解决的技术问题在于克服现有技术中用户在使用途经点功能时需要自己输入地点名称或者在地图上选点，易产生输入错误，操作不便。

为此，本发明实施例提供了如下技术方案：

本发明实施例提供了一种获取途经点的方法，包括：获取起点信息和终点信息；根据所述起点信息和所述终点信息确定查找范围；在用户历史行车数据查找与所述查找范围相匹配的路段；在查找出的路段中选取途经点。

优选地，本发明实施例所述的方法，所述根据所述起点信息和所述终点信息确定查找范围包括：根据所述起点信息和所述终点信息在地图数据中确定起点位置和终点位置；在所述地图数据中选取同时包含所述起点位置和所述终点位置的几何区域，并将其作为查找范围。

优选地，本发明实施例所述的方法，所述在所述地图数据中选取同时包含所述起点位置和所述终点位置的几何区域，并将其作为查找范围的步骤中，在所述地图数据中以连接所述起点位置和所述终点位置的直线为直径，获取包含所述起点位置和所述终点位置的圆形区域，并将其作为查找范围。

优选地，本发明实施例所述的方法，所述在用户历史行车数据查找与所述查找范围相匹配的路段包括：获取所述地图数据中位于所述查找范围内或者与所述查找范围相交的所有路段；将用户历史行车数据中车辆轨迹点所在的位置与所述所有路段所在的位置进行匹配；将匹配成功的车辆轨迹点所在位置对应的路段作为与所述查找范围相匹配的路段；将与所述查找范围相匹配的路段作为查找出的路段。

优选地，本发明实施例所述的方法还包括：从与所述查找范围相匹配的路段中筛选出用户熟知的路段；且所述将与所述查找范围相匹配的路段作为查找出的路段被替换为：将所述用户熟知的路段作为查找出的路段。

优选地，本发明实施例所述的方法，所述从与所述查找范围相匹配的路段中筛选出用户熟知的路段包括：根据用户历史行车数据获取车辆途经每个匹配成功的车辆轨迹点所在的位置对应的路段的次数和/或平均速度；从匹配成功的车辆轨迹点所在的位置对应的路段中剔除次数低于预设次数和/或平均速度低于预设平均速度的路段，并将剩余的路段作为用户熟知的路段。

优选地，本发明实施例所述的方法，所述在查找出的路段中选取途经点包括：在查找出的每条路段中选取预设位置点作为一个途经点；根据所述途经点所在的位置以及预设的多个评价指标来获取每个所述途经点的加权评分值；将前N个加权评分值最高的途经点作为选取的途经点，其中N为正整数。