[发明专利]用于推荐候选路径的方法和装置

说明书

技术领域

本发明的各实施方式涉及路径(path)推荐，更具体地，涉及用于基于用户的行为数据来推荐候选路径的方法和装置。

背景技术

随着计算机技术和定位技术的发展，目前已经开发出了各种路径导航设备。例如，用户(车辆的驾驶员)已经能够通过车载式或便携式导航设备，来查询从某起点到某终点之间的导航路径。采用现有的导航设备，可以返回多条候选的导航路径。

通常，导航设备例如可以基于距离、时间等标准来对多个导航路径进行排序。然而，由于用户自身的驾驶习惯、驾驶水平等方面存在差异，导航设备向用户推荐的导航路径并不一定适合于用户自身的特征，因而可能会给用户造成一定的不便。例如，假设用户是一位刚刚学会开车的司机并且驾驶经验非常有限，当导航设备向该用户推荐的首选路径是一条高速公路时，用户可能并不希望选择高速公路，而是更倾向于选取车速较慢的普通公路。此时，如何能够基于用户自身的特征，来推荐更为符合用户特征的候选路径，成为目前的一个研究热点。

发明内容

因而，期望能够开发一种能够基于用户的自身特征来推荐候选路径的技术方案，并且期望该技术方案可以和现有的导航技术方案相兼容，以便在尽量不改变现有路径导航技术方案的情况下，实现基于该用户的自身特征以及与该用户具有类似特征的其他用户的信息，来推荐候选路径。

根据本发明的一个方面，提供了一种用于推荐候选路径的方法，包括：响应于接收到来自用户的查询，查找满足查询的多个路径；针对多个路径中的当前路径，获取用户的行为数据和与当前路径相关联的至少一个其他用户的行为数据；基于用户的行为数据以及至少一个其他用户的行为数据，确定与当前路径相关联的推荐指标；以及至少基于与多个路径中的至少一个相关联的推荐指标，向用户推荐候选路径。

根据本发明的一个方面，提供了一种用于推荐候选路径的装置，包括：查找模块，配置用于响应于接收到来自用户的查询，查找满足查询的多个路径；获取模块，配置用于针对多个路径中的当前路径，获取用户的行为数据和与当前路径相关联的至少一个其他用户的行为数据；确定模块，配置用于针对多个路径中的当前路径，基于用户的行为数据以及至少一个其他用户的行为数据，确定与当前路径相关联的推荐指标；以及推荐模块，配置用于至少基于与多个路径中的至少一个相关联的推荐指标，向用户推荐候选路径。

针对基于现有的路径导航技术所获取的多条路径，本发明所述的方法和装置可以基于用户自身的特征以确定针对每条路径的推荐指标，从而将多条导航路径重新排序以便向用户推荐适合于自身特征的导航路径。

附图说明

通过结合附图对本公开示例性实施方式进行更详细的描述，本公开的上述以及其他目的、特征和优势将变得更加明显，其中，在本公开示例性实施方式中，相同的参考标号通常代表相同部件。

图1示意性示出了适于用来实现本发明实施方式的示例性计算机系统/服务器12的框图；

图2示意性示出了根据一个技术方案的获取候选路径的用户界面的示意图；

图3示意性示出了根据本发明一个实施方式的、基于用户的行为数据来推荐候选路径的技术方案的架构图；

图4示意性示出了根据本发明一个实施方式的、基于用户的行为数据来推荐候选路径的方法的流程图；

图5示意性示出了根据本发明一个实施方式的、将路径划分为分段的示意图；

图6示意性示出了根据本发明一个实施方式的、对用户进行聚类的过程的示意图；以及

图7示意性示出了根据本发明一个实施方式的、基于用户的行为数据来推荐候选路径的装置的框图。

具体实施方式

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

图1示出了适于用来实现本发明实施方式的示例性计算机系统/服务器12的框图。图1显示的计算机系统/服务器12仅仅是一个示例，不应对本发明实施方式的功能和使用范围带来任何限制。

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