[发明专利]导航路线的推送方法、装置、设备以及存储介质

权利要求书

1.一种导航路线的推送方法，其特征在于，包括：

获取至少两个导航用户上报的路径导航日志，其中，所述路径导航日志包括：起终点信息、系统规划路线以及用户实际行进路线；

根据所述路径导航日志中包括的偏离日志，确定与起终点信息对应的系统规划路线的路线置信度；所述偏离日志是指所述路径导航日志中包括的，系统规划路线与用户实际行进路线不一致的日志；所述路线置信度是指所述导航用户具有多大的概率使用所述系统规划路线作为所述实际行进路线；

根据所述路径导航日志中包括的局部偏离日志，确定与所述起终点信息对应的用户选择路线；所述局部偏离日志是指所述路径导航日志中，所述系统规划路线与用户实际行进路线不一致，且用户实际行进路线的终点与所述系统规划路线的终点相同的日志；

在接收到当前导航用户发送的当前起终点信息时，根据与所述当前起终点信息对应的路线置信度，将与所述当前起终点对应的系统规划路线，和/或用户选择路线提供给所述当前导航用户。

2.根据权利要求1所述的方法，其特征在于，根据所述路径导航日志中包括的偏离日志，确定与起终点信息对应的系统规划路线的路线置信度，包括：

获取所述路径导航日志中，系统规划路线与用户实际行进路线不一致的日志作为所述偏离日志；

分别计算各所述偏离日志中，系统规划路线与用户实际行进路线之间的相似度，得到与各所述偏离日志分别对应的路线相似度；

在所述偏离日志中，提取与相同第一目标起终点信息对应的目标偏离日志；

根据与所述目标偏离日志对应的路线相似度，计算与所述第一目标起终点信息对应的系统规划路线的路线置信度。

3.根据权利要求2所述的方法，其特征在于，所述路径导航日志中还包括：历史导航时间；

根据与所述目标偏离日志对应的路线相似度，计算与所述第一目标起终点信息对应的系统规划路线的路线置信度，包括：

分别获取与各目标偏离日志对应的目标历史导航时间以及目标路线相似度；

根据所述目标历史导航时间，确定与各目标路线相似度对应的累加权值，其中，目标历史导航时间与当前的系统时间越接近，相应的累加权值越大；

根据确定的所述累加权值，对各所述目标路线相似度进行加权求和，得到与所述第一目标起终点信息对应的系统规划路线的路线置信度。

4.根据权利要求1所述的方法，其特征在于，根据所述路径导航日志中包括的局部偏离日志，确定与所述起终点信息对应的用户选择路线，包括：

获取所述路径导航日志中，系统规划路线与用户实际行进路线不一致，且用户实际行进路线的终点与所述系统规划路线的终点相同的日志作为所述局部偏离日志；

在各所述局部偏离日志中，提取用户实际行进路线的路线长度小于系统规划路线的第一目标局部偏离日志；

在所述第一目标局部偏离日志中，提取与相同第二目标起终点信息对应的第二目标局部偏离日志；

根据与所述第二目标局部偏离日志对应的用户实际行进路线，计算与所述第二目标起终点信息对应的用户选择路线。

5.根据权利要求4所述的方法，其特征在于，所述路径导航日志中还包括：历史导航时间；

根据与所述第二目标局部偏离日志对应的用户实际行进路线，计算与所述第二目标起终点信息对应的用户选择路线，包括：

在所述第二目标局部偏离日志中，获取历史导航时间满足设定时效性条件的第三目标局部偏离日志；

在各所述第三目标局部偏离日志中，获取路线长度最短的用户实际行进路线作为与所述第二目标起终点信息对应的用户选择路线。

6.根据权利要求1所述的方法，其特征在于，在接收到当前导航用户发送的当前起终点信息时，根据与所述当前起终点信息对应的路线置信度，将与所述当前起终点对应的系统规划路线，和/或用户选择路线提供给所述当前导航用户，包括：

如果与所述当前起终点信息对应的路线置信度满足第一置信度阈值条件，则将与所述当前起终点信息对应的系统导航路线作为推荐导航路线提供给所述用户；

如果所述当前起终点信息对应的路线置信度满足第二置信度阈值条件，则将与所述当前起终点信息对应的用户选择路线作为推荐导航路线提供给所述用户。