CN106969782B - 导航路线的推送方法、装置、设备以及存储介质 - Google Patents

Abstract

本发明实施例公开了一种导航路线的推送方法、装置、设备及存储介质。所述方法包括：获取导航用户上报的路径导航日志；根据路径导航日志中包括的偏离日志，确定系统规划路线的路线置信度；根据路径导航日志中包括的局部偏离日志，确定用户选择路线；在接收到导航用户发送的起终点信息时，根据与起终点信息对应的路线置信度，将与起终点对应的系统规划路线，和/或用户选择路线提供给导航用户。本发明实施例的方案实现了对用户不选用的系统导航路线的快速反应，对该系统导航路线计算出相应的路线置信度，基于该路线置信度，可以有效防止后续用户再被同一系统导航路线误导，也可以快速发现用户不选用的系统导航路线，并快速更新导航数据库。

Description

导航路线的推送方法、装置、设备以及存储介质

技术领域

本发明实施例涉及信息处理技术，尤其涉及一种导航路线的推送方法、装置、设备以及存储介质。

背景技术

随着科技的迅猛发展，导航产品的出现，大大地方便了人们的出行。导航产品作为用户外出使用频率较高的辅助工具之一，在用户外出时，尤其是用户在不熟悉的环境中，可以根据用户出发的起点和要去的终点，为用户规划路径。这样，用户按照导航路径，可以从起点前行至目的地，大大地方便了用户的出行，使用非常方便，用户体验度也非常好。现在技术中，用户在导航时，输入起点和终点之后，导航装置会提供多种导航路径供用户选择，用户可以从中选择一种导航路径，并根据选择的导航路径出发前往目的地。

目前市场上基于电子地图的导航产品，由于信息采集不全、路段偏僻等原因，都不可避免的会存在系统规划的导航路线不准确的问题，例如：导航路线中包含有封闭的路段，或者不易通行的路段等。用户依照导航产品规划的路线进行行进时，可能无法到达目的地，或者会绕路，或者会浪费很长时间等，对用户的出行造成了负面影响。

发明人在实现本发明的过程中，发现现有技术存在如下缺陷：当有用户被系统自动规划的一条不准确的导航路线误导之后，无法给其他用户提供有效的警示，一条错误的导航路线在修复前往往会误导很多用户。

发明内容

本发明实施例提供了一种导航路线的推送方法、装置、设备以及存储介质，以优化现有的路径导航技术，实现对不准确的导航路线的迅速反应。

第一方面，本发明实施例提供了一种导航路线的推送方法，包括：

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

根据所述路径导航日志中包括的偏离日志，确定与起终点信息对应的系统规划路线的路线置信度；

根据所述路径导航日志中包括的局部偏离日志，确定与所述起终点信息对应的用户选择路线；

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

第二方面，本发明实施例还提供了一种导航路线的推送装置，包括：

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

路线置信度确定模块，用于根据所述路径导航日志中包括的偏离日志，确定与起终点信息对应的系统规划路线的路线置信度；

用户选择路线确定模块，用于根据所述路径导航日志中包括的局部偏离日志，确定与所述起终点信息对应的用户选择路线；

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

第三方面，本发明实施例还提供了一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序所述处理器执行所述程序时实现如本发明实施例中任一所述的导航路线的推送方法。

第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本发明实施例中任一所述的导航路线的推送方法。

本发明实施例提供了一种导航路线的推送方法、装置、设备以及存储介质，通过获取至少两个导航用户上报的路径导航日志；根据所述路径导航日志确定与起终点信息对应的系统规划路线的路线置信度以及用户选择路线；在接收到当前导航用户发送的当前起终点信息时，根据与所述当前起终点信息对应的路线置信度确定具体是将系统规划路线还是将用户选择路线提供给当前导航用户，实现了对用户不选用的系统导航路线的快速反应，并对用户不选用的系统导航路线计算出相应的路线置信度，基于路线置信度，可以有效防止后续用户再被同一路线置信度低的系统导航路线误导，也可以快速发现用户不选用的系统导航路线，并快速更新导航数据库。

附图说明

图1是本发明实施例一中的一种导航路线的推送方法的流程图；

图2是本发明实施例二中的一种导航路线的推送方法的流程图；

图3是本发明实施例三中的一种导航路线的推送方法的流程图；

图4是本发明实施例四中的一种导航路线的推送方法的流程图；

图5是本发明实施例五中的一种导航路线的推送装置的结构图；

图6是本发明实施例六中的一种计算机设备的结构示意图。

具体实施方式

下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。

另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部内容。在更加详细地讨论示例性实施例之前应当提到的是，一些示例性实施例被描述成作为流程图描绘的处理或方法。虽然流程图将各项操作(或步骤)描述成顺序的处理，但是其中的许多操作可以被并行地、并发地或者同时实施。此外，各项操作的顺序可以被重新安排。当其操作完成时所述处理可以被终止，但是还可以具有未包括在附图中的附加步骤。所述处理可以对应于方法、函数、规程、子例程、子程序等等。

实施例一

图1为本发明实施例一提供的一种导航路线的推送方法的流程图，本实施例可适用于向导航用户推送导航路线的情况，该方法可以由本发明实施例提供的导航路线的推送装置来执行，该装置可采用软件和/或硬件的方式实现，并一般可集成在导航服务器中，与导航产品(例如，“XX地图”或者“XX导航”等)的客户端配合使用。如图1所示，本实施例的方法具体包括：

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

在本实施例中，所述导航用户具体是指使用导航产品客户端，例如：“XX地图”进行路径导航的用户。所述路径导航日志是指导航用户在导航产品客户端中输入起终点信息(典型的，导航起点的地址以及导航终点的地址)后，使用导航产品客户端提供的导航路线进行一次完整的路径导航过程中，生成的日志信息。

所述完整的路径导航过程具体是指在一次导航过程中，导航用户没有自主选择根据新的起终点信息重新规划一条新的导航路线的导航过程。而由于导航用户在一次导航过程中偏离了所述导航产品客户端提供的导航路线而进行的自动的路径重新规划，则上述导航过程仍会计入一次完整的路径导航过程。

其中，所述起终点信息是指导航用户在一次完整的路径导航过程中输入的导航起点的信息以及导航终点的信息；所述系统规划路线具体是指导航服务器根据导航用户输入的起终点信息自动规划，生成的导航路线；所述用户实际行进路线是指导航用户在该路径导航过程中，实际行驶的或者走过的导航路线。

相应的，当导航用户完成所述一次完整的路径导航过程后，会相应将上述路径导航日志上报至导航服务器。

S120、根据所述路径导航日志中包括的偏离日志，确定与起终点信息对应的系统规划路线的路线置信度。

其中，所述偏离日志是指所述路径导航日志中包括的，系统规划路线与用户实际行进路线不一致的日志。也即，在所述偏离日志中记录了导航用户并未最终选择系统规划路线到达导航终点，或者导航用户未达到预先规划的导航终点的情况。这其中可能包含有多种可能的实际情况：例如，由于系统规划路线对应的导航地图更新不及时，使得系统导航路线中包含有不可达的或者严重拥堵的路段；或者部分导航用户将系统导航路线中的局部路线替换为比较熟悉的近路或者常走的路线；或者在一些极端情况下，导航用户在路径规划过程中改变了实际的目的地等情况。

发明人通过研究发现，在观测样本一定(例如，设定相同起终点信息的设定数量的导航用户)的情况下，在第一种情况下，选择偏离系统导航路线的导航用户数量是最大的。因此，可以使用上述偏离日志来近似的衡量系统导航路线不准确的情况。

在本实施例中，发明人创造性的提出了系统规划路线的路线置信度的概念，所述路线置信度具体是指导航用户具有多大的概率使用该系统规划路线作为实际行进路线。路线置信度越大，用户越有可能使用系统导航路线到达实际规划的目的地，路线置信度越小，用于越有可能偏离系统导航路线到达实际规划的目的地。其中，本实施例中通过路径导航日志中包括的偏离日志来衡量所述路线置信度。

S130、根据所述路径导航日志中包括的局部偏离日志，确定与所述起终点信息对应的用户选择路线。

其中，所述局部偏离日志是指路径导航日志中，系统规划路线与用户实际行进路线不一致，且用户实际行进路线的终点与所述系统规划路线的终点相同的日志。

在本实施例中，在计算与起终点信息对应的系统规划路线的路线置信度的基础上，进一步计算了与所述起终点信息对应的用户选择路线，以实现在一条系统规划路线的置信度较低时，能够将一条被可以替换该系统导航路线的，被其他导航用户曾经经过的路线提供给新的导航用户。

其中，上述局部偏离日志代表了用户使用了一条与系统规划路线不同的用户实际行进路线到达了相同的目的地。也即，此时的系统规划路线与用户实际行进路线为与同一起终点信息对应的两条路线，通过获取并分析该局部偏离日志，可以获取与所述起终点信息对应的用户选择路线。

可选的，可以在针对同一起终点信息的各局部偏离日志中，获取最多用户选择的实际行进路线作为所述用户选择路线，也可以在针对同一起终点信息的各局部偏离日志中，获取路线长度最短的实际行进路线作为所述用户选择路线，还可以在针对同一起终点信息的各局部偏离日志中，获取导航时间(用户使用导航产品客户端完成了一次路径导航的时间)最新的实际行进路线作为所述用户选择路线，本实施例对此并不进行限制。

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

在本实施例中，在接收到一个新的当前导航用户发送的当前起终点信息时，可以根据该当前起终点信息获取相应的路线置信度。

其中，可以在导航服务器中预先初始化与各个起终点信息分别对应的路线置信度，例如，初始化为1，之后根据上述收集的偏离日志，更新与起终点信息对应的系统导航路线中规划不准确的系统导航路线的路线置信度。

当获取与所述当前起终点信息对应的路线置信度之后，可以根据该路线置信度的取值，确定具体是将与所述当前起终点对应的系统规划路线，还是将用户选择路线提供给所述当前导航用户。

在一个具体例子中，可以在路线置信度大于设定阈值(例如：0.5或者0.8等)的情况下，仅推送所述系统规划路线，在路线置信度小于设定阈值的情况下，仅推送所述用户选择路线；或者可以同时将所述系统规划路线与所述用户选择路线同时提供给导航用户，并同时提供与系统导航路线对应的路线置信度，由导航用户根据该路线置信度，自主选择究竟是使用系统规划路线还是使用用户选择路线等。

本发明实施例提供了一种导航路线的推送方法，通过获取至少两个导航用户上报的路径导航日志；根据所述路径导航日志确定与起终点信息对应的系统规划路线的路线置信度以及用户选择路线；在接收到当前导航用户发送的当前起终点信息时，根据与所述当前起终点信息对应的路线置信度确定具体是将系统规划路线还是将用户选择路线提供给当前导航用户，实现了对用户不选用的系统导航路线的快速反应，并对用户不选用的系统导航路线计算出相应的路线置信度，基于路线置信度，可以有效防止后续用户再被同一路线置信度低的系统导航路线误导，也可以快速发现用户不选用的系统导航路线，并快速更新导航数据库。

实施例二

图2为本发明实施例二提供的一种导航路线的推送方法的流程图，本实施例以上述实施例为基础进行具体化，在本实施例中，将根据所述路径导航日志中包括的偏离日志，确定与起终点信息对应的系统规划路线的路线置信度，具体为：获取所述路径导航日志中，系统规划路线与用户实际行进路线不一致的日志作为所述偏离日志；分别计算各所述偏离日志中，系统规划路线与用户实际行进路线之间的相似度，得到与各所述偏离日志分别对应的路线相似度；在所述偏离日志中，提取与相同第一目标起终点信息对应的目标偏离日志；根据与所述目标偏离日志对应的路线相似度，计算与所述第一目标起终点信息对应的系统规划路线的路线置信度。相应的，本发明实施例的方法包括：

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

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

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

一般来说，一条导航路线可以由多个路段构成。因此，可以简单通过比对系统规划路线与用户实际行进路线之间不相同的路段，来计算系统规划路线与用户实际行进路线之间的相似度。例如：系统规划路线中包括5条路段，用户实际行进路线包括8条路段，系统规划路线与用户实际行进路线之间不相同的路段数量为3，因此，可以根据公式3/8(典型的，可以取系统规划路线与用户实际行进路线中包含路线数量最多的路线对应的路段作为分母)计算得到系统规划路线与用户实际行进路线之间的相似度作为所述路线相似度。

可选的，所述路线相似度的取值范围为[0，1]。也即：如果系统规划路线与用户实际行进路线之间完全相同，则所述路线相似度的取值为1，如果系统规划路线与用户实际行进路线之间完全不同，则所述路线相似度的取值为0。理论上说，所述路线相似度的取值一般为(0，1)。

当然，本领域技术人员可以理解的是，还可以采取其他的计算方式计算所述路线相似度，只要保证计算得到的路线相似度能够反映系统规划路线与用户实际行进路线之间的相近程度即可。

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

在获取偏离日志之后，进而可以根据各偏离日志中包括的起终点信息对不同的偏离日志进行分类，即：将具有相同起终点信息对应的全部目标偏离日志归类为一个日志集合中。即：在同一日志集合中包括有与同一起终点信息对应的全部偏离日志，即本发明实施例中所述的目标偏离日志。

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

典型的，可以分别获取同一起终点信息对应的全部目标偏离日志，并获取与上述各目标偏离日志对应的各路线相似度。进而将各路线相似度进行归一化求和后的结果，作为与该起终点信息对应的系统规划路线的路线置信度。

在一个具体例子中，与“起点A地，终点B地”对应的目标偏离日志有3条，目标偏离日志1、目标偏离日志2以及目标偏离日志3。其中，与目标偏离日志1对应的系统规划路线的路线置信度为0.3，与目标偏离日志2对应的系统规划路线的路线置信度为0.7，与目标偏离日志2对应的系统规划路线的路线置信度为0.8，则与“起点A地，终点B地”对应的系统规划路线的路线置信度为：(0.3+0.7+0.8)/3＝0.6。

在本实施例的一个可选的实施方式中，所述路径导航日志中还可以包括：历史导航时间，也即：导航用户在完成一次完整的路径导航过程时，对应的系统时间。

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

分别获取与各目标偏离日志对应的目标历史导航时间以及目标路线相似度；根据所述目标历史导航时间，确定与各目标路线相似度对应的累加权值，其中，目标历史导航时间与当前的系统时间越接近，相应的累加权值越大；根据确定的所述累加权值，对各所述目标路线相似度进行加权求和，得到与所述第一目标起终点信息对应的系统规划路线的路线置信度。

在本实施例中，发明人考虑到越新(历史导航时间与当前的系统时间越接近)的导航路线越能体现路线新的变化，优选使用相应的历史导航时间来为不同的路线相似度赋予权值，以最终计算得到与所述第一目标起终点信息对应的系统规划路线的路线置信度。

典型的，可以通过公式K＝1/[N*(当前导航时间-当前的系统时间)]，计算与不同目标偏离日志对应的累加权值K。其中，N为与同一起终点信息对应的全部目标偏离日志的总数量。

S260、根据所述路径导航日志中包括的局部偏离日志，确定与所述起终点信息对应的用户选择路线。

在本实施例的一个可选的实施方式中，根据所述路径导航日志中包括的局部偏离日志，确定与所述起终点信息对应的用户选择路线，具体可以为：

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

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

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

具体的，可以选择所述第三目标局部偏离日志对应用户实际行进路线中，路线长度最短的一条用户实际行进路线，或者选择耗时最小的一条用户实际行进路线，或者选择使用导航用户最多的一条用户实际行进路线，作为与所述第三目标起终点信息对应的用户选择路线，本发明实施例对此并不进行限制。

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

本发明实施例的技术方案，通过获取所述路径导航日志中，系统规划路线与用户实际行进路线不一致的日志作为所述偏离日志；分别计算各所述偏离日志中，系统规划路线与用户实际行进路线之间的相似度，得到与各所述偏离日志分别对应的路线相似度；在所述偏离日志中，提取与相同第一目标起终点信息对应的目标偏离日志；根据与所述目标偏离日志对应的路线相似度，计算与所述第一目标起终点信息对应的系统规划路线的路线置信度的技术手段，能够根据用户对系统规划路线的遵循情况，确定系统规划路线的准确度，进而可以实现对用户不选用的系统导航路线的快速反应，可以进而有效防止后续用户再被同一路线置信度低的系统导航路线误导。

实施例三

图3为本发明实施例三提供的一种导航路线的推送方法的流程图，本实施例以上述实施例为基础进行具体化。在本实施例中，将根据所述路径导航日志中包括的局部偏离日志，确定与所述起终点信息对应的用户选择路线，具体为：获取所述路径导航日志中，系统规划路线与用户实际行进路线不一致，且用户实际行进路线的终点与所述系统规划路线的终点相同的日志作为所述局部偏离日志；在各所述局部偏离日志中，提取用户实际行进路线的路线长度小于系统规划路线的第一目标局部偏离日志；在所述第一目标局部偏离日志中，提取与相同第二目标起终点信息对应的第二目标局部偏离日志；根据与所述第二目标局部偏离日志对应的用户实际行进路线，计算与所述第二目标起终点信息对应的用户选择路线。相应的，本实施例的方法包括：

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

S320、根据所述路径导航日志中包括的偏离日志，确定与起终点信息对应的系统规划路线的路线置信度。

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

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

在本实施例中，考虑到所述用户实际行进路线并不一定是优于系统规划路线，有很大可能性是用户走的比较熟悉的路线(可能会绕远)，因此，可以在所述局部偏离日志中，提取用户实际行进路线的路线长度小于系统规划路线的第一目标局部偏离日志，进而根据该第一目标局部偏离日志，获取明显优于系统导航路线的用户实际行进路线。

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

在S350中，主要实现将该目标局部偏离日志按照起终点信息进行分组，以将相同起终点信息的日志归为一组进行后续处理。

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

在本实施例的一个可选的实施方式中，所述路径导航日志中还可以包括：历史导航时间；

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

在所述第二目标局部偏离日志中，获取历史导航时间满足设定时效性条件的第三目标局部偏离日志；在各所述第三目标局部偏离日志中，获取路线长度最短的用户实际行进路线作为与所述第二目标起终点信息对应的用户选择路线。

其中，所述设定时效性条件可以为：在当前系统时间之前的一周内，一月内或者两月内等，本实施例对此并不进行限制。发明人研究发现，时效性越新的用户实际行进路线，越能反映实际的路况或者是路段的通行情况的变化，通过加入上述时效性条件，可以获取最准确、或者说最能反映当前用户需求的用户选择路线。

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

本发明实施例的技术方案，通过获取所述路径导航日志中，系统规划路线与用户实际行进路线不一致，且用户实际行进路线的终点与所述系统规划路线的终点相同的日志作为所述局部偏离日志；在各所述局部偏离日志中，提取用户实际行进路线的路线长度小于系统规划路线的第一目标局部偏离日志；在所述第一目标局部偏离日志中，提取与相同第二目标起终点信息对应的第二目标局部偏离日志；根据与所述第二目标局部偏离日志对应的用户实际行进路线，计算与所述第二目标起终点信息对应的用户选择路线，可以最大程度的保证获取的用户选择路线是用户选择的，且优于系统规划路线的路线，进而再将该用户选择路线提供给其他用户时，可以明显优化现有的路径规划技术，并可以进而对路径导航算法进行优化，或者对导航数据库进行更新。

实施例四

图4为本发明实施例四提供的一种导航路线的推送方法的流程图，本实施例以上述实施例为基础进行具体化。在本实施例中，将在接收到当前导航用户发送的当前起终点信息时，根据与所述当前起终点信息对应的路线置信度，将与所述当前起终点对应的系统规划路线，和/或用户选择路线提供给所述当前导航用户，具体为：如果与所述当前起终点信息对应的路线置信度满足第一置信度阈值条件，则将与所述当前起终点信息对应的系统导航路线作为推荐导航路线提供给所述用户；如果所述当前起终点信息对应的路线置信度满足第二置信度阈值条件，则将与所述当前起终点信息对应的用户选择路线作为推荐导航路线提供给所述用户。相应的，本实施例的方法包括：

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

S420、根据所述路径导航日志中包括的偏离日志，确定与起终点信息对应的系统规划路线的路线置信度。

S430、根据所述路径导航日志中包括的局部偏离日志，确定与所述起终点信息对应的用户选择路线。

S440、在接收到当前导航用户发送的当前起终点信息时，对与所述当前起终点信息对应的路线置信度进行验证：如果与所述当前起终点信息对应的路线置信度满足第一置信度阈值条件，则执行S450；如果所述当前起终点信息对应的路线置信度满足第二置信度阈值条件，则执行S460。

其中，所述第一置信度阈值条件可以为路线置信度处于第一数值区间，所述第二置信度条件可以为路线置信度处于第二数值区间，其中，所述第一数值区间与所述第二数值区间的交集可以完全覆盖或者部分覆盖所述路线置信度的取值范围，本实施例对此并不进行限制。

例如，所述第一置信度阈值条件可以为路线置信度大于0.5，所述第二置信度阈值条件可以为路线置信度小于等于0.5；或者所述第一置信度阈值条件可以为路线置信度大于0.8，所述第二置信度阈值条件可以为路线置信度小于等于0.2。

S450、将与所述当前起终点信息对应的系统导航路线作为推荐导航路线提供给所述用户。

在本实施例的一个可选的实施方式中，在将与所述当前起终点信息对应的系统导航路线作为推荐导航路线提供给所述用户的同时，还可以包括：将与所述当前起终点信息对应的用户选择路线作为备选路线提供给所述用户。

典型的，可以在提供所述系统导航路线之外，将所述用户选择路线作为第一备选路线提供给所述用户，并进一步可以提示用户有多少用户选择该用户选择路线代替该系统导航路线，以给用户提供一个更加直观的导航路线选择方式。

S460、将与所述当前起终点信息对应的用户选择路线作为推荐导航路线提供给所述用户。

在本实施例的另一个可选的实施方式中，在将与所述当前起终点信息对应的用户选择路线作为推荐导航路线提供给所述用户的同时，还可以包括：

将与所述当前起终点信息对应的系统导航路线作为参考比对路线提供给所述用户，并对所述参考比对路线的置信度进行用户提示。例如：再向用户提供所述参考比对路线的同时，向用户提示：“此路线的路线置信度较低，仅为0.3，请谨慎选择。”

本发明实施例的技术方案，根据路线置信度的不同取值，采用不同的导航路线提供策略，可以有效防止后续用户再被同一路线置信度低的系统导航路线误导，大大提高了用户对导航产品的使用体验。

实施例五

图5为本发明实施例五提供的一种导航路线的推送装置的结构示意图，如图5所示，所述装置包括：路径导航日志上报模块510、路线置信度确定模块520、用户选择路线确定模块530以及导航路线提供模块540。

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

路线置信度确定模块520，用于根据所述路径导航日志中包括的偏离日志，确定与起终点信息对应的系统规划路线的路线置信度。

用户选择路线确定模块530，用于根据所述路径导航日志中包括的局部偏离日志，确定与所述起终点信息对应的用户选择路线。

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

本发明实施例提供了一种导航路线的推送方法、装置、设备以及存储介质，通过获取至少两个导航用户上报的路径导航日志；根据所述路径导航日志确定与起终点信息对应的系统规划路线的路线置信度以及用户选择路线；在接收到当前导航用户发送的当前起终点信息时，根据与所述当前起终点信息对应的路线置信度确定具体是将系统规划路线还是将用户选择路线提供给当前导航用户，实现了对用户不选用的系统导航路线的快速反应，并对用户不选用的系统导航路线计算出相应的路线置信度，基于路线置信度，可以有效防止后续用户再被同一路线置信度低的系统导航路线误导，也可以快速发现用户不选用的系统导航路线，并快速更新导航数据库。

在上述各实施例的基础上，路线置信度确定模块，可以包括：

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

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

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

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

在上述各实施例的基础上，所述路径导航日志中还可以包括：历史导航时间；

相应的，所述路线置信度计算单元，具体可以用于：

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

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

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

在上述各实施例的基础上，用户选择路线确定模块，可以包括：

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

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

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

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

在上述各实施例的基础上，所述路径导航日志中还可以包括：历史导航时间；

相应的，用户选择路线计算单元，具体可以用于：

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

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

在上述各实施例的基础上，导航路线提供模块，可以包括：

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

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

在上述各实施例的基础上，系统导航路线提供单元具体可以用于：在将与所述当前起终点信息对应的系统导航路线作为推荐导航路线提供给所述用户的同时，将与所述当前起终点信息对应的用户选择路线作为备选路线提供给所述用户；

用户选择路线提供单元具体可以用于：在将与所述当前起终点信息对应的用户选择路线作为推荐导航路线提供给所述用户的同时，将与所述当前起终点信息对应的系统导航路线作为参考比对路线提供给所述用户，并对所述参考比对路线的置信度进行用户提示。

上述导航路线的推送装置可执行本发明任意实施例所提供的导航路线的推送方法，具备执行的导航路线的推送方法相应的功能模块和有益效果。

实施例六

图6为本发明实施例六提供的一种计算机设备的结构示意图。图6示出了适于用来实现本发明实施方式的示例性计算机设备12的框图。图6显示的计算机设备12仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图6所示，计算机设备12以通用计算设备的形式表现。计算机设备12的组件可以包括但不限于：一个或者多个处理器或者处理单元16，系统存储器28，连接不同系统组件(包括系统存储器28和处理单元16)的总线18。

总线18表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(ISA)总线，微通道体系结构(MAC)总线，增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。

计算机设备12典型地包括多种计算机系统可读介质。这些介质可以是任何能够被计算机设备12访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。

系统存储器28可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(RAM)30和/或高速缓存存储器32。计算机设备12可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统34可以用于读写不可移动的、非易失性磁介质(图6未显示，通常称为“硬盘驱动器”)。尽管图6中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如CD-ROM，DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线18相连。存储器28可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明各实施例的功能。

具有一组(至少一个)程序模块42的程序/实用工具40，可以存储在例如存储器28中，这样的程序模块42包括——但不限于——操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本发明所描述的实施例中的功能和/或方法。

计算机设备12也可以与一个或多个外部设备14(例如键盘、指向设备、显示器24等)通信，还可与一个或者多个使得用户能与该计算机设备12交互的设备通信，和/或与使得该计算机设备12能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口22进行。并且，计算机设备12还可以通过网络适配器20与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器20通过总线18与计算机设备12的其它模块通信。应当明白，尽管图6中未示出，可以结合计算机设备12使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。

处理单元16通过运行存储在系统存储器28中的程序，从而执行各种功能应用以及数据处理，例如实现本发明实施例所提供的导航路线的推送方法。

也即，所述处理单元执行所述程序时实现：获取至少两个导航用户上报的路径导航日志，其中，所述路径导航日志包括：起终点信息、系统规划路线以及用户实际行进路线；根据所述路径导航日志中包括的偏离日志，确定与起终点信息对应的系统规划路线的路线置信度；根据所述路径导航日志中包括的局部偏离日志，确定与所述起终点信息对应的用户选择路线；在接收到当前导航用户发送的当前起终点信息时，根据与所述当前起终点信息对应的路线置信度，将与所述当前起终点对应的系统规划路线，和/或用户选择路线提供给所述当前导航用户。

实施例七

本发明实施例六提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本申请所有发明实施例提供的导航路线的推送方法：

也即，该程序被处理器执行时实现：获取至少两个导航用户上报的路径导航日志，其中，所述路径导航日志包括：起终点信息、系统规划路线以及用户实际行进路线；根据所述路径导航日志中包括的偏离日志，确定与起终点信息对应的系统规划路线的路线置信度；根据所述路径导航日志中包括的局部偏离日志，确定与所述起终点信息对应的用户选择路线；在接收到当前导航用户发送的当前起终点信息时，根据与所述当前起终点信息对应的路线置信度，将与所述当前起终点对应的系统规划路线，和/或用户选择路线提供给所述当前导航用户。

可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括——但不限于——电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于——无线、电线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims (10)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

7.根据权利要求6所述的方法，其特征在于，在将与所述当前起终点信息对应的系统导航路线作为推荐导航路线提供给所述用户的同时，还包括：

将与所述当前起终点信息对应的用户选择路线作为备选路线提供给所述用户；

在将与所述当前起终点信息对应的用户选择路线作为推荐导航路线提供给所述用户的同时，还包括：

将与所述当前起终点信息对应的系统导航路线作为参考比对路线提供给所述用户，并对所述参考比对路线的置信度进行用户提示。

8.一种导航路线的推送装置，其特征在于，包括：

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

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

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

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

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

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-7中任一所述的方法。

Images