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

权利要求书

1.一种备选导航路线提供方法，其特征在于，包括：

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

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

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

2.如权利要求1所述的方法，其特征在于，所述确定探索出的每条道路的道路权值，包括：

针对每条道路，获取道路的距离信息和速度信息，根据所述距离信息和速度信息计算道路权值；

判断该道路是否是第一推荐路线中包含的道路，当判断为是时，根据回避力度对计算出的道路权值进行调整。

3.如权利要求1或2所述的方法，其特征在于，所述确定备选推荐路线之前，还包括：

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

4.如权利要求3所述的方法，其特征在于，所述备选路线推荐条件包括下列至少一个：

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

5.如权利要求4所述的方法，其特征在于，所述判断第二推荐路线是否符合预设的备选路线推荐条件，包括执行下列判断步骤中的至少一个：

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

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

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

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

当所述第二预估时间不小于所述第一预估时间时，判断第二预估时间超出第一预估时间的到达时间差占第一预估时间的比例是否小于设定的时间比例阈值、或第二预估时间超出第一预估时间的到达时间差是否小于设定的时间阈值；

当所执行的判断步骤中有至少一个判断结果为否时，认为不符合推荐条件。

6.一种备选导航路线提供装置，其特征在于，包括：

上层模块，用于根据出发地和目的地信息，确定第一推荐路线；

下层模块，用于结合第一推荐路线的道路信息探索第二推荐路线中包含的道路并确定探索出的每条道路的道路权值；

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

7.如权利要求6所述的装置，其特征在于，所述下层模块，具体用于：

针对每条道路，获取道路的距离信息和速度信息，根据所述距离信息和速度信息计算道路权值；

判断该道路是否是第一推荐路线中包含的道路，当判断为是时，根据回避力度对计算出的道路权值进行调整。

8.如权利要求6或7所述的装置，其特征在于，所述选取模块，还用于：

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

9.一种导航设备，其特征在于，包括：如权利要求6-8任一项所述的备选导航路线提供装置。

10.一种计算机存储介质，其特征在于，所述计算机存储介质中存储有计算机可执行指令，所述计算机可执行指令用于执行权利要求1-5任一项所述的导航路线提供方法。