[发明专利]一种备选导航路线提供方法和装置

说明书

本发明公开了一种备选导航路线提供方法和装置。所述方法包括：根据出发地和目的地信息，确定第一推荐路线；结合第一推荐路线的道路信息探索第二推荐路线中包含的道路并确定探索出的每条道路的道路权值；根据第二推荐路线中包含的道路的累计总权重，确定备选推荐路线。能够提供多条备选路线供用户选择，满足不同用户的路线选择需求。

技术领域

本发明涉及导航技术领域，特别涉及一种备选导航路线提供方法和装置。

背景技术

随着网络通信技术的发展，导航技术在日常生活中的应用越来越广泛，一般的导航系统，在为用户进行导航时，通常会根据用户输入的目的地和出发地，为用户提供从出发地到目的地的可用路线。

目前，导航系统为用户提供导航路线时，通常是根据系统预先设置的计算规则，计算一条从出发地到目的地的路线，提供给用户使用，现有的导航路线推荐方式，仅仅为用户只提供一条推荐路线，而不能针对用户对路线有不同的关注点和要求，提供可选方案的导航路线，供用户选择。此外，也不会考虑用户的偏好类提供备选路线供用户选择。

因此，现有单一推荐路线的实现方案很难满足大多数用户的需求，不能为用户提供多条可选的导航路线，其导航灵活性差，无法满足用户选择符合自己偏好的导航路线的需求，也不利于选择最优的导航路线，不利于缩短行程时间，不能有效的躲避拥堵。

发明内容

鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的一种备选导航路线提供方法和装置。

第一方面，本发明实施例提供一种备选导航路线提供方法，包括：

根据出发地和目的地信息，确定第一推荐路线；

结合第一推荐路线的道路信息探索第二推荐路线中包含的道路并确定探索出的每条道路的道路权值；

根据第二推荐路线中包含的道路的累计总权重，确定备选推荐路线。

在一些可选的实施例中，所述确定第二推荐路线中每条道路的道路权值，包括：

针对每条道路，获取道路的距离信息和速度信息，根据所述距离信息和速度信息计算道路权值；判断该道路是否是第一推荐路线中包含的道路，当判断为是时，根据回避力度对计算出的道路权值进行调整。

在一些可选的实施例中，所述确定备选推荐路线之前，还包括：

对比第二推荐路线中包含的道路信息和第一推荐路线中包含的道路信息，判断第二推荐路线是否符合预设的备选路线推荐条件。

在一些可选的实施例中，所述备选路线推荐条件包括下列至少一个：

第二推荐路线与第一推荐路线所包含的道路的差异率、所包含的道路总长度差异、所包含的道路种别差异和到达目的地所需的时间差异。

在一些可选的实施例中，所述判断备选推荐路线是否符合预设的备选路线推荐条件，包括执行下列判断步骤中的至少一个：

判断第二推荐路线中包含的道路与第一推荐路线中包含的道路的差异率是否大于设定的差异率阈值；

判断第二推荐路线中包含的道路总长度与第一推荐路线中包含的道路的总长度的距离差值是否小于设定的距离差阈值；

判断第二推荐路线的主要道路种别和第一推荐路线的主要道路种别是否相同；所述主要道路种别是指路线中该种别的道路长度占路线中道路总长度的比例大于设定长度比例阈值；

判断第二推荐路线到达目的地的第二预估时间是否小于第一推荐路线到达目的地的第一预估时间；