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

说明书

本申请提供了一种导航路径推荐方法和装置，该方法包括：响应于用户的导航需求，确定满足所述导航需求的候选路径集合以及集合中每条候选路径的预计花费时长；针对每条候选路径，根据历史出行数据中该候选路径的历史预计花费时长以及实际花费时长，计算该候选路径的可信度；基于所述预计花费时长及可信度，计算每条候选路径的综合分值；基于计算得到的综合分值，从所述候选路径集合中确定推荐路径，推荐给用户。

技术领域

本申请涉及数据处理技术领域，具体而言，涉及一种导航路径推荐方法和装置。

背景技术

对于出租车司机或私家车用户来说，导航路径的选择一般是基于两种标准：一种是从出发点到目的地花费的总时间最短，一种是出发点到目的地实际经过的距离最短。

现有技术中，在确定出发点和目的地后，在若干条导航路径中，基于上述两种标准，选择一条最佳或多条较佳的、对用户来说是至关重要的路径。但是，总距离较短的路径由于上下班高峰期出现的交通拥堵，选择此推荐路径的用户可能要花费大量的等待时间，可靠度比较低；总时间最短的路径会受到路径的复杂度、红绿灯个数、转向路口个数、车流量大小、兴趣点个数等因素的影响，预测的时长和真正花费的时长可能会出现较大的误差，导致真正的花费时间大大超过预测的最短时长，推荐的路径的可靠性较差，大大降低用户对导航系统的信任度。

发明内容

有鉴于此，本申请的目的在于提供一种导航路径推荐方法和装置，用于解决现有技术中推荐的路径可靠性差的问题。

第一方面，本申请实施例提供了一种导航路径推荐方法，该方法包括：

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

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

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

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

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

可选地，所述确定满足所述导航需求的候选路径集合，包括：

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

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

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

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

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

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

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

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

可选地，还包括：

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

第二方面，本申请实施例提供给了一种导航路径推荐装置，该装置包括：