[发明专利]一种导航路径推荐方法和装置

权利要求书

1.一种导航路径推荐方法，其特征在于，该方法包括：

响应于用户的导航需求，确定满足所述导航需求的候选路径集合以及集合中每条候选路径的预计花费时长；

针对每条候选路径，根据历史出行数据中该候选路径的历史预计花费时长以及实际花费时长，计算该候选路径的可信度；

基于所述预计花费时长及可信度，计算每条候选路径的综合分值；

基于计算得到的综合分值，从所述候选路径集合中确定推荐路径，推荐给用户；

所述候选路径包含从出发点到目的点的至少一条中间路段，所述候选路径的预计花费时长为所述至少一条中间路段的预计花费时长之和；

所述针对每条候选路径，根据历史出行数据中，该候选路径的历史预计花费时长以及实际花费时长，计算该候选路径的可信度，包括：

对于该候选路径的每个中间路段：

基于所述历史出行数据，计算该中间路段的至少一个历史预计花费时长与对应的实际花费时长之间的差值；

基于该候选路径的每个中间路段对应的差值，计算该候选路径的可信度；

基于所述导航需求中的出行时间或默认的出行时间，针对每条候选路径，选择对应于所述出行时间的所述历史出行数据；

基于用户导航需求所体现的出行时间，和/或用户候选路径的预计花费时间以及候选路径的中间路段的预计花费时间，为每条候选路径选择相应的历史出行数据。

2.如权利要求1所述的方法，其特征在于，所述确定满足所述导航需求的候选路径集合，包括：

按照预计花费时长由小到大的顺序，将排序靠前的满足所述导航需求的导航路径作为候选路径，组成候选路径集合。

3.如权利要求1所述的方法，其特征在于，所述针对每条候选路径，根据历史出行数据中，该候选路径的历史预计花费时长以及实际花费时长，计算该候选路径的可信度，包括：

基于所述历史出行数据中该候选路径所包含的每条中间路段的至少一个历史预计花费时长及对应的实际花费时长，计算该候选路径的至少一个历史预计花费时长及对应的实际花费时长之间的差值；

基于该候选路径的所述差值，计算该候选路径的可信度。

4.一种导航路径推荐装置，其特征在于，该装置包括：

确定模块，用于响应于用户的导航需求，确定满足所述导航需求的候选路径集合以及集合中每条候选路径的预计花费时长；

第一计算模块，用于针对每条候选路径，根据历史出行数据中该候选路径的历史预计花费时长以及实际花费时长，计算该候选路径的可信度；

第二计算模块，用于基于所述预计花费时长及可信度，计算每条候选路径的综合分值；

推荐模块，用于基于计算得到的综合分值，从所述候选路径集合中确定推荐路径，推荐给用户；

所述候选路径包含从出发点到目的点的至少一条中间路段，所述候选路径的预计花费时长为所述至少一条中间路段的预计花费时长之和；

第一计算模块，还用于所述针对每条候选路径，根据历史出行数据中，该候选路径的历史预计花费时长以及实际花费时长，计算该候选路径的可信度，包括：

对于该候选路径的每个中间路段：

基于所述历史出行数据，计算该中间路段的至少一个历史预计花费时长与对应的实际花费时长之间的差值；

基于该候选路径的每个中间路段对应的差值，计算该候选路径的可信度；

所述装置还用于：

基于所述导航需求中的出行时间或默认的出行时间，针对每条候选路径，选择对应于所述出行时间的所述历史出行数据；

基于用户导航需求所体现的出行时间，和/或用户候选路径的预计花费时间以及候选路径的中间路段的预计花费时间，为每条候选路径选择相应的历史出行数据。

5.一种计算机设备包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现上述权利要求1至3任一项所述的方法的步骤。

6.一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，其特征在于，所述计算机程序被处理器运行时执行上述权利要求1至3任一项所述的方法的步骤。