一种备选导航路线提供方法和装置与流程

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

背景技术：

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

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

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

技术实现要素：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

在一些可选的实施例中，所述确定第二推荐路线中包含的道路与第一推荐路线中包含的道路的差异率，包括：

获取第二推荐路线中与第一推荐路线中不相同道路，计算所述不相同道路的长度，确定不相同的道路长度占第二推荐路线中包含的道路总长度的比例，作为所述差异率。

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

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

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

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

在一些可选的实施例中，所述下层模块，具体用于：

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

在一些可选的实施例中，所述选取模块，还用于：

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

在一些可选的实施例中，所述选取模块，具体用于：

使用的所述备选路线推荐条件包括下列至少一个：

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

在一些可选的实施例中，所述选取模块，具体用于执行下列判断步骤中的至少一个：

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

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

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

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

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

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

在一些可选的实施例中，所述选取模块，具体用于：

获取第二推荐路线中与第一推荐路线中不相同道路，计算所述不相同道路的长度，确定不相同的道路长度占第二推荐路线中包含的道路总长度的比例，作为所述差异率。

本发明实施例还提供一种导航设备，包括：上述的备选导航路线提供装置。

本发明实施例还提供一种计算机存储介质，所述计算机存储介质中存储有计算机可执行指令，所述计算机可执行指令用于执行上述的导航路线提供方法。

本发明实施例提供的上述技术方案的有益效果至少包括：

确定显示给用户的第一推荐路线后，结合第一推荐路线的道路信息探索作为备选的至少一条第二推荐路线，在确定备选推荐路线时，根据第二推荐路线中包含的每条道路的道路权值，获取总权值，来衡量是否符合备选道路推荐条件，针对用户对路线有不同的关注点和要求，提供可选方案的导航路线，供用户选择，能够提供多条备选路线供用户选择，满足不同用户的路线选择需求，导航灵活性强，便于用户选择最优路线，有效的躲避拥堵、缩短行程时间。

确定显示给用户的第一推荐路线和备选的第二推荐路线时，可以考虑用户的偏好。

本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。

下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。

附图说明

附图用来提供对本发明的进一步理解，并且构成说明书的一部分，与本发明的实施例一起用于解释本发明，并不构成对本发明的限制。在附图中：

图1为本发明实施例一中备选导航路线提供方法的流程图；

图2为本发明实施例二中备选导航路线提供方法的流程图；

图3为本发明实施例中确定第二推荐路线中的道路权值的流程示例图；

图4为本发明实施例中判断备选推荐路线是否符合推荐条件的流程示例图；

图5为本发明实施例中备选导航路线提供装置的结构示意图。

具体实施方式

下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。

为了解决现有技术中存在的仅为用户提供一条推荐路线，不能考虑用户偏好，不能针对用户对路线的不同关注点和要求提供导航路线，导航灵活性差的问题，本发明实施例提供一种备选导航路线提供方法，能够为用户提供多条备选导航路线供用户选择，同时可以考虑用户偏好、不同关注点和要求，可满足不同用户对行驶路线的不同需求，导航灵活性强。

下面通过具体的实施例进行详细描述。

实施例一

本发明实施例一提供一种备选导航路线提供方法，其流程如图1所示，包括如下步骤：

步骤s101：根据出发地和目的地信息，确定第一推荐路线。

接收用户的导航指令后，在上层模块导航，根据出发地信息以及目的地信息为用户计算一条推荐路线。在确定第一推荐路线时，还可以考虑用户偏好，即根据出发地信息、用户偏好以及目的地信息为用户计算一条推荐路线。其中，出发地信息可以是用户输入的出发地，也可以是导航系统获取的用户所在位置信息。

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

计算出一条推荐路线后，获取上层模块的所有信息，开始运行下层备选探索模块，为用户探索第二推荐路线，作为可能的备选导航路线。即在确定第二推荐路线时，可以考虑第一推荐路线的信息来确定第二推荐路线。

在确定第二推荐路线时，还可以考虑用户偏好，即根据用户所在位置信息、用户偏好以及目的地信息为用户计算至少一条第二推荐路线，作为可能的备选导航路线。

该步骤中，确定第一推荐路线后，根据出发地和目的地信息，结合第一推荐路线的道路信息来确定作为备选的至少一条第二推荐路线；根据探索出的第二推荐路线中包含的道路信息和第一推荐路线包含的道路信息，确定第二推荐路线中每条道路的道路权值。

在第二推荐路线探索过程中，针对探索出的每一条道路计算道路权值，直至路线连接得到第二推荐路线的累计总权值。探索出的道路可能连接得到一条第二推荐路线，也可能连接得到多条第二推荐路线，如果得到多条第二推荐路线时，需要根据探索出的每一条道路的道路权值，得到每条第二推荐路线的累计总权值。

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

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

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

根据探索出的每条道路的道路权值，确定第二推荐路线的累计总权值。当探索出多条道路连接成第二推荐路线时，累加每一条道路的权值，得到路线的总权值。

根据第二推荐路线中包含的道路的累计总权重来确定备选推荐路线，比如可以选取累计总权值最小的一条或几条第二推荐路线作为备选推荐路线。

当探索出不止一条第二推荐路线时，取出总权值最小的一条或几条第二推荐路线作为备选推荐路线，在将总权值最小的一条或几条第二推荐路线作为备选推荐路线之前，需要与上层模块信息对比，来确定是否向用户显示该备选推荐路线。

确定出备选推荐路线后，可以向用户显示备选推荐路线。

本实施例的上述方法中，可以根据用户设置偏好，在相同的算路条件(推荐条件)下对于同一个终点要计算一条或者更多条路线，可以让用户灵活的选用所偏好的推荐路线。

实施例二

本发明实施例二提供备选导航路线提供方法的一种具体实现过程，其流程如图2所示，包括如下步骤：

步骤s201：根据用户所在位置和目的地信息，确定第一推荐路线。

在实施例二中，出发地信息以用户所在位置为例进行描述，在确定第一推荐路线时，还可以考虑用户偏好信息。

步骤s202：根据用户所在位置和目的地信息，探索作为备选的至少一条第二推荐路线。

确定第二推荐路线时，还可以考虑用户偏好信息。在计算作为备选的至少一条第二推荐路线，可以获取上层模块的所有信息，开始运行下层备选探索模块，为用户探索第二推荐路线，作为可能的备选导航路线。在进行探索时，可以回避上层模块的信息，探索不同于第一推荐路线的路线，作为第二推荐路线。

步骤s203：根据探索出的第二推荐路线中包含的道路信息和第一推荐路线包含的道路信息，确定第二推荐路线中每条道路的道路权值。

步骤s204：根据每条道路的道路权值，确定第二推荐路线的累计总权值。

步骤s205：选取累计总权值最小的至少一条第二推荐路线。

步骤s201-步骤s205可参照步骤s101-步骤s103中相关的描述，此处不再赘述。

选取累计总权值最小的第二推荐路线可以作为备选推荐路线。可选的，本发明实施例提供的备选导航路线提供方法还可以包括下列步骤，进一步对备选推荐路线是否符合推荐条件进行筛选。

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

该步骤中，根据第二推荐路线中包含的道路信息和第一推荐路线中包含的道路信息，判断第二推荐路线是否符合预设的备选路线推荐条件；当符合推荐条件时，执行步骤s207；当不符合推荐条件时，执行步骤s208。

当探索出多条第二推荐路线时，累加出每一条路线的总权值后，取出一条总权值最小的第二推荐路线再次与上层模块信息对比，判断是否符合推荐条件。

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

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

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

确定第二推荐路线中包含的道路与第一推荐路线中包含的道路的差异率，当差异率大于设定的差异率阈值时，认为符合备选路线推荐条件，即当差异率过小时，认为不符合备选路线推荐条件，不显示备选推荐路线。

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

确定第二推荐路线中包含的道路总长度与第一推荐路线中包含的道路的总长度的距离差值，当距离差值小于设定的距离差阈值时，认为符合备选路线推荐条件；当距离差值不小于设定的距离差阈值时，认为不符合备选路线推荐条件，即当备选推荐路线距离过长时，不显示备选推荐路线。

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

确定第二推荐路线的主要道路种别和第一推荐路线的主要道路种别，当主要道路种别相同时，认为符合推荐条件；当主要道路种别不相同时，认为不符合推荐条件，即当道路种别差别过大时，不显示备选推荐路线。

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

判断备选推荐路线到达目的地的第二预估时间是否小于第一推荐路线到达目的地的第一预估时间，当小于是认为符合推荐条件，当不小于时，认为不符合推荐条件或需要进一步执行下面(5)的判断。

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

第二预估时间超出第一预估时间的到达时间差占第一预估时间的比例小于设定的时间比例阈值、或第二预估时间超出第一预估时间的到达时间差小于设定的时间阈值时，认为符合推荐条件；否则认为不符合推荐条件，即当到达时间差大于一定比例或大于一定阈值时，不显示备选推荐路线。

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

实际应用中，可以选择上述几个判断条件均判断一遍，也可以选择其中的一个或几个进行判断，当选择的判断条件中一个判断条件的判断结果为不符合推荐条件时，认为不符合推荐条件。

上述确定备选推荐路线中包含的道路与第一推荐路线中包含的道路的差异率时，获取备选推荐路线中与第一推荐路线中不相同道路，计算不相同道路的长度，确定不相同的道路长度占备选推荐路线中包含的道路总长度的比例，作为备选推荐路线中包含的道路与第一推荐路线中包含的道路的差异率。

步骤s207：确定作为备选推荐路线。

确定备选推荐路线后，可以向用户显示备选推荐路线。

步骤s208：确定不作为备选推荐路线。

此时不显示该第二推荐路线。

本实施例的上述方法中，用户设置路线偏好与目的地，在上层模块导航根据用户所在位置信息、偏好以及目的地信息为用户计算一条推荐路线，在运行到下层模块时，获取上层模块的所有信息，在探索过程中通过查询回避上层模块的信息来为用户计算备选路线。

上述方法，能够为用户显示多条备选路线，可以考虑用户偏好信息，也可以回避推荐路线上多种信息来为用户计算备选路线，优点在于为可为用户计算出与推荐路线质量大致相同且又具有差异性的备选路线，用户体验度更高。

上述实施例一和实施例二中，通过探路方式确定第二推荐路线中每条道路的道路权值，实现备选路线探索的流程如图3所示，包括如下步骤：

步骤s301：开始。

步骤s302：获取导航起点和导航终点。

可以以用户所在位置作为导航起点，即出发地，以目的地作为导航终点，即目的地。

导航起点和导航终点可以由用户输入或设置，导航起点还可以通过获取用户所在的位置来确定。

步骤s303：进行路线探索。

进行路线探索时，可以单向进行探索，例如从导航起点或导航终点开始进行探索，探索到导航终点或导航起点位置；也可以双向进行探索，即从导航起点和导航终点同时进行探索，直至路线连接为止。

在进行路线探索时可以考虑用户偏好等因素。

步骤s304：计算探索到的道路的初始道路权值。

计算道路权值(c)公式如下：

道路权值(c)＝距离(d)/速度(s)

距离(d)：该条道路实际距离；

速度(s)：通过该道路信息进行分析后确定的值，或为该道路数据中存储的平均速度。

步骤s305：判断该道路是否是第一推荐路线中包含的道路，若是，执行步骤s306，若否，执行步骤s307。

在上层模块中查询该道路的信息，当能够查询到时，执行步骤s306。

步骤s306：对该道路的道路权值进行调整。

如果该道路在第一推荐路线上，调整该道路权值的公式为：

道路权值(c)＝道路权值(c)*回避力度(a)

回避力度(a)：可以预先设置，为通过判断起点和终点距离来判断其力度大小。初始回避力度可以根据经验值进行设定。

步骤s307：判断探索的路线是否已经连接完成，若是，执行步骤s308，若否，执行步骤s303，继续进行路线探索。

步骤s308：得到第二推荐路线。

步骤s309：结束。

上述通过地图数据获取探索到的道路的信息，计算出该道路的原始权值。将该道路通过与上层模块信息相匹配，如果该道路信息与上层模块中信息匹配成功，即计算出的第一推荐路线中也包含该道路，则需要将该道路权值加大，使其尽量不行驶该道路，使用该方式计算出的道路权值越小，道路越优。

上述实施例二中判断备选推荐路线是否符合预设的备选路线推荐条件，实现对备选路线质量进行判定的流程如图4所示，包括如下步骤：

步骤s401：开始。

步骤s402：获取第二推荐路线中累计总权值最小的至少一条路线。

获取第二推荐路线中累计总权值最小的一条或几条路线。针对每条第二推荐路线执行下面的判断，来确定是否符合推荐条件。

步骤s403：确定获取的第二推荐路线中包含的道路与第一推荐路线中包含的道路的差异率。

将获取的第二推荐路线上的道路与第一推荐路线中包含的道路进行比较，判断第二推荐路线中包含道路是否与第一推荐路线中包含的道路相同，通过统计与第一推荐路线中包含的不相同的道路，计算出与第一推荐路线中包含的道路的差异率。

确定第二推荐路线中包含的道路与第一推荐路线中包含的道路的差异率，包括：获取第二推荐路线中与第一推荐路线中不相同道路，计算不相同道路的长度，确定不相同的道路长度站第二推荐路线中包含的道路总长度的比例，作为差异率。

可以采用下列公式计算差异率：

步骤s404：判断差异率是否大于设定的差异率阈值。若否，执行步骤s411；若是，执行步骤s405。

该步骤判断第二推荐路线中道路与第一推荐路线中的道路的差异程度，判断差异率是否大于设定的差异率阈值，当异率不大于设定的差异率阈值时，认为差异率过小，不符合推荐条件；当差异率大于设定的差异率阈值时，认为符合备选路线推荐条件。

步骤s405：确定第二推荐路线中包含的道路总长度与第一推荐路线中包含的道路的总长度的距离差值。

获取上层模块信息中第一推荐路线总长度与第二推荐路线总长度比较，计算两者的总长度差值。

步骤s406：判断距离差值是否小于设定的距离差阈值。若是，执行步骤s407；若否，执行步骤s412。

该步骤通过判断第一推荐路线总长度与第二推荐路线总长度的差异程度，当距离差值小于设定的距离差阈值时，认为符合备选路线推荐条件；当距离差值大于设定的距离差阈值时，认为长度差别过大，不符合推荐条件。

步骤s407：确定第二推荐路线的主要道路种别和第一推荐路线的主要道路种别。

评估第二推荐路线行驶道路种别与上层模块下第一推荐路线行驶道路种别，判断种别差距，比如是高速道路，还是省级道路，还是乡村级道路等等，是主干道还是非主干道等等。

统计第二推荐路线中包含的各道路的道路种别，确定第二推荐路线的主要道路种别。统计第一推荐路线中包含的各道路的道路种别，确定第一推荐路线的主要道路种别。通过统计路线中每条道路的道路种别，计算每种道路种别的道路长度，确定每种道路种别的道路长度占路线中道路总长度的比例，长度比例大于设定的长度比例阈值的认为是路线中的主要道路种别。

步骤s408：判断第二推荐路线的主要道路种别和第一推荐路线的主要道路种别是否相同。若是，执行步骤s409；若否，执行步骤s412。

该步骤通过判断第一推荐路线中道路种类和第二推荐路线中的道路种别是否相差过大；当种别差别过大时，认为不符合推荐条件。

当主要道路种别不止一种时，可以判断第二推荐路线的不止一种主要道路种别和第一推荐路线的不止一种主要道路种别是否都相同，都相同时认为主要道路种别相同；

或者也可以判断比例最大的一种主要道路种别是否相同，相同时认为主要道路种别相同。

步骤s409：判断第二推荐路线到达目的地的第二预估时间是否小于第一推荐路线到达目的地的第一预估时间。若是，执行步骤s411；若否，执行步骤s410。

分别确定第二推荐路线到达目的地的第二预估时间和第一推荐路线到达目的地的第一预估时间，并判断其大小关系，若第二预估时间比较小，认为符合推荐条件，否则认为需要进一步判断。

步骤s410：第二预估时间超出第一预估时间的到达时间差是否符合设定的时间差要求。若是，执行步骤s411；若否，执行步骤s412。

到达时间差是否符合设定到时间差要求包括：第二预估时间超出第一预估时间的到达时间差占第一预估时间的比例是否小于设定的时间比例阈值；若小于，认为符合时间差要求。或者第二预估时间超出第一预估时间的到达时间差是否小于设定的时间阈值，若小于，认为符合时间差要求。

当确定出的时间差满足设定到时间差要求时，认为符合推荐条件，执行步骤s411；当确定出的时间差不满足设定到时间差要求时，认为不符合推荐条件，执行步骤s412。

获取上层模块信息中第一推荐路线到达时间信息，即到达目的地的第一预估时间，以及获取第二推荐路线到达时间，即到达目的地的第二预估时间，进行对比，计算到达时间差或到达时间差异率。

到达时间差可以通过如下计算公式计算得到：

到达时间差＝第二推荐路线到达时间(e2)–第一推荐路线到达时间(e1)

可选的，到达时间差异率可以通过到达时间差百分比来表示，到达时间差百分比可以通过下列公式计算得到：

到达目的地的时间差是否符合设定到时间差要求，可以是第二推荐路线的到达时间是否小于第一推荐路线的到达时间，若小于认为符合时间差要求，若不小于认为不符合时间差要求。

到达目的地的时间差是否符合设定到时间差要求，可以是若第二推荐路线到达时间不小于第一推荐路线的到达时间，继续判断第二推荐路线的到达时间与第一推荐路线的到达时间的时间差值是否小于时间差阈值，若小于认为符合时间差要求，若不小于认为不符合时间差要求。

到达目的地的时间差是否符合设定到时间差要求，可以是若第二推荐路线到达时间不小于第一推荐路线，继续判断第二推荐路线的到达时间超过第一推荐路线的到达时间的一定比例或者说百分比是否在一定比例阈值范围内，若是认为符合时间差要求，否则认为不符合时间差要求。

步骤s411：确定作为备选推荐路线。

通过上述道路差异率、备选路线距离、道路种别相差、到达时间差异等条件的判定，确定是否将第二推荐路线可以作为备选推荐路线的路线显示给用户。

步骤s412：确定不作为备选推荐路线。

如若道路差异率过小，不作为备选推荐路线，不显示该第二推荐路线。

若备选路线距离过长，不作为备选推荐路线，不显示该第二推荐路线。

如果道路种别相差过大，不作为备选推荐路线，不显示该第二推荐路线。

如果到达时间差异过大，不作为备选推荐路线，不显示该第二推荐路线。

基于同一发明构思，本发明实施例还提供一种备选导航路线提供装置，该装置可以设置在导航设备中，该装置的结构如图5所示，包括：上层模块501、下层模块502和选取模块503。

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

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

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

可选的，下层模块502，具体用于：

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

选取模块503，还用于：

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

选取模块503，具体用于使用的备选路线推荐条件包括下列至少一个：

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

选取模块503，具体用于执行下列判断步骤中的至少一个：

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

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

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

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

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

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

选取模块503，具体用于获取第二推荐路线中与第一推荐路线中不相同道路，计算所述不相同道路的长度，确定不相同的道路长度占第二推荐路线中包含的道路总长度的比例，作为所述差异率。

本发明实施例还提供一种计算机存储介质，计算机存储介质中存储有计算机可执行指令，计算机可执行指令用于执行上述的导航路线提供方法。

关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。

除非另外具体陈述，术语比如处理、计算、运算、确定、显示等等可以指一个或更多个处理或者计算系统、或类似设备的动作和/或过程，所述动作和/或过程将表示为处理系统的寄存器或存储器内的物理(如电子)量的数据操作和转换成为类似地表示为处理系统的存储器、寄存器或者其他此类信息存储、发射或者显示设备内的物理量的其他数据。信息和信号可以使用多种不同的技术和方法中的任何一种来表示。例如，在贯穿上面的描述中提及的数据、指令、命令、信息、信号、比特、符号和码片可以用电压、电流、电磁波、磁场或粒子、光场或粒子或者其任意组合来表示。

应该明白，公开的过程中的步骤的特定顺序或层次是示例性方法的实例。基于设计偏好，应该理解，过程中的步骤的特定顺序或层次可以在不脱离本公开的保护范围的情况下得到重新安排。所附的方法权利要求以示例性的顺序给出了各种步骤的要素，并且不是要限于所述的特定顺序或层次。

在上述的详细描述中，各种特征一起组合在单个的实施方案中，以简化本公开。不应该将这种公开方法解释为反映了这样的意图，即，所要求保护的主题的实施方案需要清楚地在每个权利要求中所陈述的特征更多的特征。相反，如所附的权利要求书所反映的那样，本发明处于比所公开的单个实施方案的全部特征少的状态。因此，所附的权利要求书特此清楚地被并入详细描述中，其中每项权利要求独自作为本发明单独的优选实施方案。

本领域技术人员还应当理解，结合本文的实施例描述的各种说明性的逻辑框、模块、电路和算法步骤均可以实现成电子硬件、计算机软件或其组合。为了清楚地说明硬件和软件之间的可交换性，上面对各种说明性的部件、框、模块、电路和步骤均围绕其功能进行了一般地描述。至于这种功能是实现成硬件还是实现成软件，取决于特定的应用和对整个系统所施加的设计约束条件。熟练的技术人员可以针对每个特定应用，以变通的方式实现所描述的功能，但是，这种实现决策不应解释为背离本公开的保护范围。

结合本文的实施例所描述的方法或者算法的步骤可直接体现为硬件、由处理器执行的软件模块或其组合。软件模块可以位于ram存储器、闪存、rom存储器、eprom存储器、eeprom存储器、寄存器、硬盘、移动磁盘、cd-rom或者本领域熟知的任何其它形式的存储介质中。一种示例性的存储介质连接至处理器，从而使处理器能够从该存储介质读取信息，且可向该存储介质写入信息。当然，存储介质也可以是处理器的组成部分。处理器和存储介质可以位于asic中。该asic可以位于用户终端中。当然，处理器和存储介质也可以作为分立组件存在于用户终端中。

对于软件实现，本申请中描述的技术可用执行本申请所述功能的模块(例如，过程、函数等)来实现。这些软件代码可以存储在存储器单元并由处理器执行。存储器单元可以实现在处理器内，也可以实现在处理器外，在后一种情况下，它经由各种手段以通信方式耦合到处理器，这些都是本领域中所公知的。

上文的描述包括一个或多个实施例的举例。当然，为了描述上述实施例而描述部件或方法的所有可能的结合是不可能的，但是本领域普通技术人员应该认识到，各个实施例可以做进一步的组合和排列。因此，本文中描述的实施例旨在涵盖落入所附权利要求书的保护范围内的所有这样的改变、修改和变型。此外，就说明书或权利要求书中使用的术语“包含”，该词的涵盖方式类似于术语“包括”，就如同“包括，”在权利要求中用作衔接词所解释的那样。此外，使用在权利要求书的说明书中的任何一个术语“或者”是要表示“非排它性的或者”。