CN112923939A - 用于导航的方法、装置、设备和介质 - Google Patents

Abstract

根据本公开的示例实施例，提供了用于导航的方法、装置、设备和介质。根据一种用于导航的方法，接收用户输入的针对地理范围的搜索查询；获取地理范围中权重系数较高的至少一个目标区域中的多个兴趣点；以及向用户提供多个兴趣点中的至少一个兴趣点。以此方式，通过对地理范围的各个区域的权重系数的预先评估，可以向用户提供特定重要区域中潜在更符合用户期望的兴趣点。这在兴趣点呈现界面有限的情况下更有利，可以使用户更快定位期望的兴趣点，避免复杂、低效的兴趣点查找操作和手动搜索参数调整。

Description

用于导航的方法、装置、设备和介质

技术领域

本公开的实施例总体上涉及导航领域，并且更具体地涉及用于导航的方法、装置、设备和计算机可读存储介质。

背景技术

安装在车辆上的导航系统或便携式导航系统可以提供兴趣点(POI)搜索，以帮助用户更好地确定导航的目的地。兴趣点可以包括某个旅馆、餐厅、停车场、游乐园、咖啡店等等。用户可以通过界面向导航系统输入查询关键词来获取相关的兴趣点列表。用户可以从被呈现的兴趣点列表中选择一个兴趣点作为导航的目的地。然而，由于用于呈现的界面的局限性，能够向用户展现的兴趣点的数目往往是有限的。基于默认搜索参数所返回的兴趣点列表可能并不能使用户满意。用户需要通过翻页来选择兴趣点或者通过手动改变搜索参数或输入更多查询关键词等方式来缩小所返回的兴趣点的数目。这导致用户难以在短时间内从众多兴趣点中快速确定符合当前需要的兴趣点。

发明内容

根据本公开的示例实施例，提供了一种用于导航的方案。该方案通过对地理范围的各个区域的权重系数的预先评估，可以向用户提供特定重要区域中潜在更符合用户期望的兴趣点。这在兴趣点呈现界面有限的情况下更有利，可以使用户更快定位期望的兴趣点，避免复杂、低效的兴趣点查找操作和手动搜索参数调整。

在本公开的第一方面中，提供了一种用于导航的方法。该方法包括接收用户输入的针对地理范围的搜索查询；获取地理范围中权重系数较高的至少一个目标区域中的多个兴趣点；以及向用户提供多个兴趣点中的至少一个兴趣点。

在一些实施例中，该方法还包括：获取地理范围中多个区域的兴趣点相关信息；以及基于兴趣点相关信息来确定多个区域的相应权重系数。

在一些实施例中，多个区域中每个区域的兴趣点相关信息包括以下至少一项：区域中的兴趣点的数目，兴趣点相关联的标签的数目，兴趣点的权重系数，和区域中的兴趣点类型的权重系数。

在一些实施例中，该方法还包括：获取多个区域中的兴趣点的至少一个权重影响因素，至少一个权重影响因素包括以下至少一项：与兴趣点相关联的服务可用性，与兴趣点相关联的服务性能，与兴趣点相关联的服务费用，与兴趣点相关联的服务环境，与兴趣点相关联的服务类别，和访问兴趣点的难易程度；以及基于兴趣点的至少一个权重影响因素来确定兴趣点的权重系数或者兴趣点类型的权重系数。

在一些实施例中，提供至少一个兴趣点包括：确定至少一个目标区域中与搜索查询对应的用户意图相匹配的多个兴趣点类型；从多个兴趣点类型确定权重系数较高的至少一个目标兴趣点类型；以及提供至少一个目标区域中被分类到至少一个目标兴趣点类型的至少一个兴趣点。

在一些实施例中，获取多个兴趣点包括：确定与至少一个目标区域相关联的搜索参数；以及基于搜索参数，从兴趣点数据库中搜索多个兴趣点，兴趣点数据库维护多个候选兴趣点。

在一些实施例中，搜索参数包括以下至少一项：至少一个目标区域的中心位置，与至少一个目标区域对应的搜索范围，以及至少一个目标区域中的兴趣点类型。

在一些实施例中，至少一个兴趣点包括多个兴趣点。提供至少一个兴趣点包括：基于多个兴趣点的权重系数对多个兴趣点进行排序；以及基于排序的结果来呈现多个兴趣点中的至少一个兴趣点。

在一些实施例中，地理范围被划分为具有相同大小的多个网格，每个网格对应于地理范围中的一个区域。

在本公开的第二方面中，提供了一种用于导航的装置。该装置包括：查询接收模块，被配置为接收用户输入的针对地理范围的搜索查询；兴趣点获取模块，被配置为获取地理范围中权重系数较高的至少一个目标区域中的多个兴趣点；以及兴趣点提供模块，被配置为向用户提供多个兴趣点中的至少一个兴趣点。

在一些实施例中，该装置还包括：相关信息获取模块，被配置为获取多个区域的兴趣点相关信息；以及第一权重系数确定模块，被配置为基于兴趣点相关信息来确定多个区域的相应权重系数。

在一些实施例中，多个区域中每个区域的兴趣点相关信息包括以下至少一项：区域中的兴趣点的数目，兴趣点相关联的标签的数目，兴趣点的权重系数，和区域中的兴趣点类型的权重系数。

在一些实施例中，该装置还包括：影响因素获取模块，被配置为获取多个区域中的兴趣点的至少一个权重影响因素，至少一个权重影响因素包括以下至少一项：与兴趣点相关联的服务可用性，与兴趣点相关联的服务性能，与兴趣点相关联的服务费用，与兴趣点相关联的服务环境，与兴趣点相关联的服务类别，和访问兴趣点的难易程度；以及第二权重系数确定模块，被配置为基于兴趣点的至少一个权重影响因素来确定兴趣点的权重系数或者兴趣点类型的权重系数。

在一些实施例中，兴趣点获取模块包括：类型确定模块，被配置为确定与搜索查询对应的用户意图相匹配的多个兴趣点类型；目标类型确定模块，被配置为从多个兴趣点类型确定权重系数较高的至少一个目标兴趣点类型；以及基于类型的兴趣点获取模块，被配置为获取至少一个目标区域中被分类到至少一个目标兴趣点类型的多个兴趣点。

在一些实施例中，兴趣点获取模块包括：参数确定模块，被配置为确定与至少一个目标区域相关联的搜索参数；以及兴趣点搜索模块，被配置为基于搜索参数，从兴趣点数据库中搜索多个兴趣点，兴趣点数据库维护多个候选兴趣点。

在一些实施例中，搜索参数包括以下至少一项：至少一个目标区域的中心位置，与至少一个目标区域对应的搜索范围，以及至少一个目标区域中的兴趣点类型。

在一些实施例中，至少一个兴趣点包括多个兴趣点，并且其中兴趣点提供模块包括：排序模块，被配置为基于多个兴趣点的权重系数对多个兴趣点进行排序；以及呈现模块，被配置为基于排序的结果来呈现多个兴趣点中的至少一个兴趣点。

在一些实施例中，地理范围被划分为具有相同大小的多个网格，每个网格对应于地理范围中的一个区域。

在本公开的第三方面中，提供了一种电子设备。该电子设备包括：至少一个处理单元；以及至少一个存储器，至少一个存储器被耦合到至少一个处理单元并且存储用于由至少一个处理单元执行的指令，指令当由至少一个处理单元执行时，使得设备执行根据本公开的第一方面的方法。

在本公开的第四方面中，提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序在由设备执行时使得设备执行根据本公开的第一方面的方法。

应当理解，本发明内容部分中所描述的内容并非旨在限定本公开的实施例的关键特征或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的描述而变得容易理解。

附图说明

结合附图并参考以下详细说明，本公开各实施例的上述和其他特征、优点及方面将变得更加明显。在附图中，相同或相似的附图标记表示相同或相似的元素，其中：

图1示出了根据本公开的实施例的示例环境的框图；

图2示出了根据本公开的一些实施例的用于导航的示例方法的流程图；

图3A至图3C示出了根据本公开的一些实施例的针对地理范围提供兴趣点的示例；

图4示出了根据本公开的一些实施例的用于提供兴趣点的示例方法的流程图；

图5示出了根据本公开的一些实施例的用于导航的示例装置的框图；以及

图6示出了能够实施本公开的多个实施例的设备的框图。

具体实施方式

下面将参照附图更详细地描述本公开的实施例。虽然附图中示出了本公开的某些实施例，然而应当理解的是，本公开可以通过各种形式来实现，而且不应该被解释为限于这里阐述的实施例，相反，提供这些实施例是为了更加透彻和完整地理解本公开。应当理解的是，本公开的附图及实施例仅用于示例性作用，并非用于限制本公开的保护范围。

在本公开的实施例的描述中，术语“包括”及其类似用语应当理解为开放性包含，即“包括但不限于”。术语“基于”应当理解为“至少部分地基于”。术语“一个实施例”或“该实施例”应当理解为“至少一个实施例”。术语“一些实施例”应当理解为“至少一些实施例”。术语车辆的“用户”表示使用车辆的人员，其可以为车辆的驾驶员或者乘客。下文还可能包括其他明确的和隐含的定义。

图1示出了根据本公开的实施例的示例环境100的框图。如图1所示，示例环境100总体上可以包括用户110和导航设备120。导航设备120可以包括但不限于手机、计算机、个人数字助理、游戏机、可穿戴设备、车载通信设备、车载导航仪、虚拟现实设备或现实增强设备等。导航设备120可以提供诸如触摸屏、键盘等输入装置以供用户110进行操作。此外，导航设备120可以提供诸如显示器、扬声器等输出装置用于向用户110提供信息。导航设备120还可以安装有定位装置以确定其所在位置。导航设备120可以安装有导航应用，以用于向用户110提供导航服务。

导航设备120还可以允许用户110实现兴趣点搜索。用户110可以通过导航设备120的输入装置输入搜索查询，诸如包括查询关键词。导航设备120可以从兴趣点数据库130中获取与用户的搜索查询对应的兴趣点列表，并通过其输出装置提供给用户110。兴趣点数据库130维护在相应地理范围中的多个兴趣点以及定义这些兴趣点的信息，诸如各个兴趣点的位置、相关标签等。

在用户搜索兴趣点时，用户所输入的搜索查询可以包括一个或多个查询关键词。这些查询关键词可能是比较宽泛的，因此基于默认搜索参数搜索到的兴趣点的数目可能非常多。例如，用户的搜索查询包括“停车场”或“三里屯”，而在一定地理范围内可能存在非常多与停车场相关的兴趣点或者在三里屯这个地理位置中的兴趣点。如果将这些兴趣点都提供给用户，可能会导致用户难以从中快速确定出自己期望到达的兴趣点。例如，如果导航设备被配置为执行邻近搜索，但用户所处位置附近没有相关的兴趣点，那么用户需要调整搜索参数，以扩展搜索范围。在这种情况下，用户需要知道搜索范围被扩大到什么样的程度导航设备才能够返回期望的兴趣点。又或者，用户可能需要重新输入更精细的查询关键词，例如某某地的停车场，或者三里屯的某个餐厅等，才能够快速过滤兴趣点的搜索结果。

根据本公开的示例实施例，提出了一种用于导航的方案。根据该方案，在接收到用户的搜索查询后，获取特定地理范围中权重系数较高的至少一个区域中的多个兴趣点。然后，将多个兴趣点中的至少一个兴趣点提供给用户。以此方式，相较于在很大地理范围中无差别地按照搜索查询的匹配来提供兴趣点，通过对地理范围中各个区域的权重系数的预先评估，可以向用户提供特定重要区域中潜在更符合用户期望的兴趣点。这在兴趣点呈现界面有限的情况下更有利，可以使用户更快定位期望的兴趣点，避免复杂、低效的兴趣点查找操作和手动搜索参数调整。

图2示出了根据本公开的实施例的用于导航的方法200的流程图。方法200例如可以由如图1所示的导航设备120执行。为便于描述，将参照图1的示例环境来描述方法200。应当理解，方法200还可以包括未示出的附加框，和/或可以省略所示出的框。

在210，导航设备120接收用户110输入的针对地理范围的搜索查询。用户110可以通过导航设备120提供的输入接口来输入针对兴趣点的查询，这样的输入接口例如可以包括但不限于：触摸屏、基于语音的输入接口或者基于按键的输入接口等。例如，用户110可以通过语音向导航设备120输入针对“停车场”的查询。作为另一示例，用户110例如可以通过点击导航设备120的触摸屏幕所呈现的交互界面上来输入搜索查询。

通常，用户的搜索查询是针对特定地理范围进行的。该地理范围可以根据导航设备120的默认配置或者根据用户110的用户配置来确定。例如，导航设备120可以默认按照用户110所处位置对应的某个范围，例如用户110所在的城市、用户110所在的行政区域、或者以用户110所处位置为中心的某个半径范围(例如，2公里范围)的地理范围。用户110也可以手动配置每次搜索查询所针对的地理范围，例如是针对当前用户110所处的位置，或者是针对用户110所期望执行搜索的某个城市、区域等。

在220，导航设备120获取地理范围中权重系数较高的至少一个目标区域中的多个兴趣点。

在本公开的示例实施例中，对地理范围内的各个区域的权重系数进行预先评估。在一些实施例中，多个区域的相应权重系数与各个区域中的兴趣点相关联。因此，区域的权重系数可以指示该区域在兴趣点方面的总体重要程度。区域的权重系数越高，可以指示该区域中的兴趣点适合被提供给用户的可能性越大，因而重要程度更高。根据本公开的示例实施例，获取权重系数更高的区域中的兴趣点提供给用户可能更符合用户期望。对地理范围的区域的权重系数确定将在下文中详细讨论。

在一些实施例中，地理范围可以被预先划分为多个区域，然后确定每个区域的权重系数。在另外一些实施例中，可以对地理范围中的某些区域，例如存在兴趣点的区域或者具有搜索价值的区域，进行预先的权重系数评估，并且可以忽略地理范围中的另外一些区域。

图3A示出了对示例地理范围300的区域划分，其中地理范围300被划分为多个区域302。虽然在图3A的示例中，地理范围300按网格形式被划分并且区域302被示出是正方形，但可以划分任何其他形状的区域。

在一些实施例中，针对特定地理范围，要预先评估权重系数的多个区域可以被确定为具有相同的大小。具体地，可以将地理范围划分为多个网格，每个网格具有相同大小，并且每个网格对应于要评估其权重系数的一个区域。在一些实施例中，针对不同地理范围，区域的大小可以不同。在一个实施例中，区域的大小可以基于不同地理范围中的兴趣点的密度来确定。例如，如果一个城市中的兴趣点的数目非常多而另一个乡镇中的兴趣点的数目较少，那么该城市所在的地理范围被划分为更细的区域，而乡镇所在的地理范围可以被划分为较大的区域。在另外的实施例中，也可以附加地或备选地按照其他因素来确定地理范围中的区域的大小。

具体地，对于给定区域，可以基于该区域的兴趣点相关信息来确定该区域的权重系数。对于给定区域，兴趣点相关信息可以包括以下一个或多个方面：该区域中的兴趣点的数目、与各个兴趣点相关联的标签的数目、兴趣点本身的权重系数和/或兴趣点类型的权重系数。备选地或附加地，对于给定区域，兴趣点相关信息还可以包括用户110的偏好，特别是用户110在兴趣点方面的偏好。下文中将讨论各种兴趣点相关信息如何用于确定某个区域的权重系数。

通常，如果一个区域中的兴趣点的数目更多，那么意味着这个区域包括适合提供给用户的兴趣点的可能性更高，因此可以确定对应的权重系数也更高。

与兴趣点相关联的标签指的是用于描述兴趣点的对应属性的信息。与兴趣点相关联的标签有时可以与兴趣点一起被提供给用户，从而能够让用户获得该兴趣点的更多信息。每个兴趣点都可以被添加一个或多个标签，并且这样的标签信息可以与兴趣点相关地存储，例如被存储在兴趣点数据库130中。

在一些示例中，标签可以指示与兴趣点相关联的服务可用性。例如，以“某某停车场”作为示例，标签可以指示该停车场的营业时间(例如，具体的营业时间段，或者是否24小时营业)或是否对外开放(例如，是否是仅对业主开放的小区停车场、对消费者开放的商店停车场或者公共停车场)。

备选地或附加地，标签还可以指示与兴趣点相关联的服务性能。例如，以“某某停车场”作为示例，标签可以指示是否该停车场的停车位是否充足、是否易于停车等。又例如，以“某某餐厅”作为示例，标签可以指示该餐厅是否有充足位置、食物口味评价、接待服务等级等。备选地或附加地，标签还可以指示与兴趣点相关联的服务费用。例如，以“某某停车场”作为示例，标签可以指示不同时间段的停车费用(例如，早7点至晚8点为4元/15分钟，晚8点至早7点为2元/小时)。

备选地或附加地，标签还可以指示访问兴趣点的难易程度。例如，该兴趣点所在的位置是否可以开车到达、是否有人遇到过查找障碍等。备选地或附加地，标签还可以指示与兴趣点相关联的服务环境。例如，以“某某停车场”作为示例，标签可以指示该停车场是地下停车场或者地上停车场、是否是机械车位、是否有顶棚、或者是否临街等。

在另外的实施例中，标签还可以指示与兴趣点相关联的服务类别。例如，以“某某停车场”作为示例，标签可以指示该停车场是否提供洗车服务、是否有洗手间、或者是否可以电子支付等。类似地，以“某某餐厅”作为示例，标签可以指示该餐厅是否提供洗车服务、是否有洗手间、或者是否可以电子支付等。备选地或附加地，标签还可以指示兴趣点的地理位置特点。例如，以“停车场”作为示例，标签可以指示该停车场是否位于购物中心中，或者指示该停车场的绝对坐标。类似地，以“停车场”作为示例，标签可以指示该停车场是否在机场附近、在火车站附近、在学校附近、在购物中心附近或位于购物中心中等。

应当理解，以上所列举的具体标签只是示意性的，本公开实施例还可以包括其他任何合适的标签。这样的标签例如可以通过获取每个兴趣点的详细信息，并利用例如自然语言处理等技术来自动标注。备选地或附加地，这样的标签也可以例如由专家或通过众包方式进行人工标注。

通常，如果与兴趣点相关联的标签的数目较多，这意味着该区域中的兴趣点比较受人关注。因此，通过统计区域中的兴趣点相关联的标签的数目，在相关联的标签的数目越大的情况下，可以确定该区域中的兴趣点适合被提供给用户的可能性越大，因此该区域的权重系数可以被确定为越高。

以上还提及到，影响区域的权重系数的兴趣点相关信息还可以包括区域中各个兴趣点的权重系数和/或兴趣点类型的权重系数。可以按照相应标准对兴趣点进行分类，得到每个兴趣点的兴趣点类型。例如，兴趣点类型可以包括“停车场”类型，其中包括各个停车场；兴趣点类型还可以包括“餐厅”、“旅馆”、“图书馆”、“咖啡厅”等等。

在一些实施例中，可以预先对单个兴趣点的权重系数进行评估，和/或对兴趣点类型的权重系数进行评估。例如，影响兴趣点的权重系数的权重影响因素可以包括以下一项或多项，与兴趣点相关联的服务可用性，与兴趣点相关联的服务性能，与兴趣点相关联的服务费用，与兴趣点相关联的服务环境，与兴趣点相关联的服务类别，和/或访问兴趣点的难易程度。可以看出，这些权重影响因素涉及兴趣点相关联的标签。在一些实施例中，可以对兴趣点的上述具体标签进行分别进行评分，以确定兴趣点的权重系数。例如，如果一个兴趣点的服务可用性很高、服务性能很好、服务费用比较低、服务环境好、服务类别比较受欢迎和/或访问很容易，那么该兴趣点的权重系数可以被确定为较高。在一些实施例中，该兴趣点的权重系数可以基于上述权重影响因素的得分的加权和来确定。

在一些实施例中，在对兴趣点类型的权重系数进行评估时，也可以考虑属于该兴趣点类型的各个兴趣点的上述权重影响因素中的一个或多个。也就是说，对于特定兴趣点类型，如果属于该兴趣点类型的各个兴趣点的权重系数较高，那么该兴趣点类型的权重系数也较高。备选地或附加地，兴趣点类型的权重系数还可以与区域中属于该兴趣点类型的兴趣点数目相关。如果一个区域中属于存在较多数目的兴趣点属于同一兴趣点类型，那么该兴趣点类型的权重系数也可以被确定为较高。在一些实施例中，兴趣点类型的权重系数可以基于各个兴趣点的权重系数和/或由兴趣点数目对应的得分的加权和来确定。

备选地或附加地，由于不同用户的偏好不同，在预先评估的区域的权重系数时，还考虑发起搜索的用户110的偏好，这可以促进获取与用户110的偏好相关的目标区域中的兴趣点提供给该用户。用户110的偏好可以有多个方面，例如用户110的偏好可以指示用户110更倾向于特定区域或特定类型的区域的兴趣点，或者可以指示用户110更倾向于具有某些特点或类型的兴趣点。在一个示例中，用户110的偏好可以指示用户更倾向于选择距离某个主环路更近的兴趣点或者人群聚集度更高区域中的兴趣点，因此可以这些区域的权重系数可以被确定为更大，以便在实时搜索过程中提高向用户110提供这些区域中的兴趣点的概率。又例如，用户110的偏好可以指示用户更倾向于去往具有更好服务环境、服务费用更高的兴趣点，那么可以将具有这些特性的兴趣点的区域的权重系数确定为更高，从而能够在实时搜索过程中提高向用户110优先提供这些区域中的兴趣点的概率。

可以从各种来源获得用户110的偏好，包括用户110的搜索历史、兴趣点选择历史、用户简档、自定义配置，用户110在其他应用中的历史操作和输入等。在一些实施例中，可以创建用户偏好数据库，以维护不同用户的偏好。导航设备120可以访问这样的用户偏好数据库以获得当前执行搜索查询的用户110的偏好。

以上讨论了影响区域的权重系数的兴趣点相关信息的一些示例。在一些实施例中，针对不同方面的兴趣点相关信息，可以确定对应的权重系数(例如，以重要度得分来表示，得分越高，权重系数越高)。兴趣点的权重系数和兴趣点类型的权重系数本身可以由相应重要度得分来表示。区域中的兴趣点的数目和兴趣点相关的标签的数目也可以由对应的重要度得分来衡量，例如数目越大，重要度得分越高。然后，不同方面的兴趣点相关信息可以具有相应的权重。基于相应的权重以及各个方面的兴趣点相关信息的重要度得分的加权和，可以确定区域的重要度得分，即权重系数。

应当理解，虽然讨论了多个方面的兴趣点相关信息，在确定区域的权重系数时，可以仅考虑其中一个或一些方面的兴趣点相关信息。在其他实施例中，还可以考虑其他兴趣点相关信息或者区域的其他相关信息来确定该区域的权重系数。本公开的实施例在此方面不受限制。

根据本公开的示例实施例，通过预先评估地理范围内的多个区域的权重系数，在接收到用户110输入的搜索查询后，可以从地理范围中多个区域中选择权重系数较高的一些区域作为目标区域，然后获取目标区域中的多个兴趣点作为要提供给用户110的候选兴趣点。在一些实施例中，可以按照权重系数对区域进行排序，然后选择排序靠前的区域。在一些实施例中，要选择的目标区域的数目例如可以是预定的，或者可以与目标区域中的兴趣点的总数目相关。如果可提供的兴趣点的数目较多，那么选择较少目标区域即可。图3B示出了从地理范围300的各个区域中确定出权重系数较高的多个目标区域，包括区域302-1、302-2、302-3、302-4。要被提供给用户110的兴趣点可以来自这些目标区域。

在一些实施例中，为了获取区域的兴趣点，还可以预先建立区域与相关联的搜索参数的映射。搜索参数是导航设备120用于针对区域执行导航搜索和提供搜索结果所需的参数。各种搜索参数可以包括但不限于，区域的地理信息，诸如区域的中心位置和对应的搜索范围，这些参数可以用于界定对应的区域所在的较小地理范围，从而可以在该地理范围内执行搜索。在一些实施例中，搜索参数还可以包括该区域中存在的兴趣点类型，这可以有助于获取对应的兴趣点。

在确定权重系数较高的一个或多个目标区域之后，导航设备120可以从预先建立的区域与搜索参数的映射中确定与一个或多个目标区域相关联的搜索参数。基于搜索参数，导航设备120可以从兴趣点数据库130中搜索一个或多个目标区域中的多个兴趣点。

在一些实施例中，还可以基于搜索查询对应的用户意图来获取兴趣点。图4示出了根据这样的实施例的用于提供兴趣点的示例方法400的流程图。

具体地，在410，导航设备120确定与搜索查询对应的用户意图相匹配的多个兴趣点类型。这例如可以通过针对搜索查询分析用户110的搜索意图来实现。

用户意图可以通过分析搜索查询和/或在接收到搜索查询时的上下文来确定。这里的上下文可以包括环境上下文，其指示用户110所处的物理环境相关联的信息；时间上下文，其指示接收到搜索查询时的时间信息；和/或用户上下文，其指示用户110相关的信息。环境上下文可以指示导航设备所处的物理环境，例如，当前的天气状况、交通状况、位置信息。导航设备120例如可以通过与之耦合的传感器获取环境上下文信息，或者利用例如与之耦合的通信设备从服务器获取对应的环境上下文。时间上下文例如可以包括当前的具体时刻(例如，17:30)、当前的时段(例如，傍晚)、当前的日期(例如，2019年10月22日)等。作为另一示例，时间上下文还可以包括其他用于指示时间的信息，例如，是否工作日、是否节假日等。用户上下文例如可以包括用户的性别、职业、家庭地址、公司地址、日程安排等任何可能与用户相关的信息。导航设备120例如可以通过安装在其上或安装在与其相耦合的电子设备上的应用(例如，日程应用或导航应用等)来获取用户上下文。

作为一些具体示例，如果搜索查询中包含搜索关键词“停车场”，那么可以确定用户的用户意图是“停车场”类型的兴趣点。进一步地，如果确定时间上下文指示当前时段是“傍晚”，属于大多数人的晚餐就餐时段，那么可以分析用户的用户意图是期望查找餐厅附近的停车场。应当理解，对于用户意图的分析可以采用各种当前已有的或将来待开发的技术手段来实现。在一些情况下，可能会分析出用户的多个用户意图。在一些实施例中，与用户的用户意图相匹配的兴趣点类型可能是多个，例如用户期望搜索“清华大学”，但相匹配的兴趣点类型可以包括“学校”、“图书馆”、学校附近的“餐厅”、学校附近的“景点”等类型。

在确定与用户意图相匹配的多个兴趣点类型之后，在420，导航设备120从多个兴趣点类型确定权重系数较高的至少一个目标兴趣点类型。兴趣点的权重系数也可以被预先确定，这在上文中有详细描述。为了过滤兴趣点，存在多个兴趣点类型时，可以选择权重系数较高的兴趣点类型，因为这些兴趣点类型中的兴趣点可能是符合用户期望的。因此，在430，导航设备120获取至少一个目标区域中被分类到目标兴趣点类型的多个兴趣点。

参考回图2，在230，导航设备120向用户110提供多个兴趣点中的至少一个兴趣点。

在一些实施例中，目标区域中的兴趣点可以被全部提供给用户110。在另外一些实施例中，还可以对这些兴趣点进一步较小过滤，以提供用户可能更感兴趣的兴趣点。在一些实施例中，如果要提供多个兴趣点给用户110，导航设备120还可以基于多个兴趣点的权重系数对多个兴趣点进行排序，然后按照排序的结果来呈现多个兴趣点中的至少一个兴趣点。

如图3C的示例所示，在确定出目标区域302-1、302-2、302-3和302-4中要被提供给用户110的六个兴趣点之后，导航设备120其用户界面350中按照六个兴趣点的权重系数对兴趣点进行排序，以将权重系数较高的兴趣点排列在更高的位置，方便用户110更快浏览和选择期望的兴趣点。在一些实施例中，取决于用于兴趣点呈现的用户界面的局限性，可能仅在用户界面中呈现其中一个或一些兴趣点。

应当理解，图3C中示出的呈现兴趣点的用户界面仅是一个示例，兴趣点还可以以任何其他方式被提供给用户，例如通过语音信号的方式或者以其他组织形式被呈现给用户。在一些实施例中，除了呈现兴趣点之外，还可以向用户110提供与兴趣点相关的信息，诸如与兴趣点相关联的一个或多个标签。本公开的实施例在此方面不受限制。

图5示出了根据本公开实施例的用于导航的示例装置500的框图。该装置500例如可以用于实现如图1所示的导航设备120，例如可以是导航设备120的一部分或者可以被实现为导航设备120。

装置500包括查询接收模块510，被配置为接收用户输入的针对地理范围的搜索查询。装置500还包括兴趣点获取模块520，被配置为获取地理范围中权重系数较高的至少一个目标区域中的多个兴趣点；以及兴趣点提供模块530，被配置为向用户提供多个兴趣点中的至少一个兴趣点。

在一些实施例中，装置500还包括：相关信息获取模块，被配置为获取地理范围中多个区域的兴趣点相关信息；以及第一权重系数确定模块，被配置为基于兴趣点相关信息来确定多个区域的相应权重系数。

在一些实施例中，多个区域中每个区域的兴趣点相关信息包括以下至少一项：用户的偏好，区域中的兴趣点的数目，兴趣点相关联的标签的数目，兴趣点的权重系数，和区域中的兴趣点类型的权重系数。

在一些实施例中，装置500还包括：影响因素获取模块，被配置为获取多个区域中的兴趣点的至少一个权重影响因素，至少一个权重影响因素包括以下至少一项：与兴趣点相关联的服务可用性，与兴趣点相关联的服务性能，与兴趣点相关联的服务费用，与兴趣点相关联的服务环境，与兴趣点相关联的服务类别，和访问兴趣点的难易程度；以及第二权重系数确定模块，被配置为基于兴趣点的至少一个权重影响因素来确定兴趣点的权重系数或者兴趣点类型的权重系数。

在一些实施例中，兴趣点获取模块520包括：类型确定模块，被配置为确定与搜索查询对应的用户意图相匹配的多个兴趣点类型；目标类型确定模块，被配置为从多个兴趣点类型确定权重系数较高的至少一个目标兴趣点类型；以及基于类型的兴趣点获取模块，被配置为获取至少一个目标区域中被分类到至少一个目标兴趣点类型的多个兴趣点。

在一些实施例中，兴趣点获取模块520包括：参数确定模块，被配置为确定与至少一个目标区域相关联的搜索参数；以及兴趣点搜索模块，被配置为基于搜索参数，从兴趣点数据库中搜索多个兴趣点，兴趣点数据库维护多个候选兴趣点。

在一些实施例中，搜索参数包括以下至少一项：至少一个目标区域的中心位置，与至少一个目标区域对应的搜索范围，以及至少一个目标区域中的兴趣点类型。

在一些实施例中，至少一个兴趣点包括多个兴趣点，并且其中兴趣点提供模块530包括：排序模块，被配置为基于多个兴趣点的权重系数对多个兴趣点进行排序；以及呈现模块，被配置为基于排序的结果来呈现多个兴趣点中的至少一个兴趣点。

在一些实施例中，多个区域具有相同的大小。

图6示出了可以用来实施本公开的实施例的示例设备600的示意性框图。设备600可以用于实现如图1所示的导航设备120。如图6所示，设备600包括中央处理单元(CPU)601，其可以根据存储在只读存储器(ROM)602中的计算机程序指令或者从存储单元608加载到随机访问存储器(RAM)603中的计算机程序指令，来执行各种适当的动作和处理。在RAM 603中，还可存储设备600操作所需的各种程序和数据。CPU 601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。

设备600中的多个部件连接至I/O接口605，包括：输入单元606，例如键盘、鼠标等；输出单元607，例如各种类型的显示器、扬声器等；存储单元608，例如磁盘、光盘等；以及通信单元609，例如网卡、调制解调器、无线通信收发机等。通信单元609允许设备600通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。

处理单元601执行上文所描述的各个方法和处理，例如方法200和/或方法400。例如，在一些实施例中，方法200和/或方法400可被实现为计算机软件程序，其被有形地包含于机器可读介质，例如存储单元608。在一些实施例中，计算机程序的部分或者全部可以经由ROM 602和/或通信单元609而被载入和/或安装到设备600上。当计算机程序加载到RAM603并由CPU 601执行时，可以执行上文描述的方法200和/或方法400的一个或多个步骤。备选地，在其他实施例中，CPU 601可以通过其他任何适当的方式(例如，借助于固件)而被配置为执行方法200和/或方法400。

本文中以上描述的功能可以至少部分地由一个或多个硬件逻辑部件来执行。例如，非限制性地，可以使用的示范类型的硬件逻辑部件包括：场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、负载可编程逻辑设备(CPLD)等等。

用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器，使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行，作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。

在本公开的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。

此外，虽然采用特定次序描绘了各操作，但是这应当理解为要求这样操作以所示出的特定次序或以顺序次序执行，或者要求所有图示的操作应被执行以取得期望的结果。在一定环境下，多任务和并行处理可能是有利的。同样地，虽然在上面论述中包含了若干具体实现细节，但是这些不应当被解释为对本公开的范围的限制。在单独的实施例的上下文中描述的某些特征还可以组合地实现在单个实现中。相反地，在单个实现的上下文中描述的各种特征也可以单独地或以任何合适的子组合的方式实现在多个实现中。

尽管已经采用特定于结构特征和/或方法逻辑动作的语言描述了本主题，但是应当理解所附权利要求书中所限定的主题未必局限于上面描述的特定特征或动作。相反，上面所描述的特定特征和动作仅仅是实现权利要求书的示例形式。

Claims (20)

1.一种用于导航的方法，包括：

接收用户输入的针对地理范围的搜索查询；

获取所述地理范围中权重系数较高的至少一个目标区域中的多个兴趣点；以及

向所述用户提供所述多个兴趣点中的至少一个兴趣点。

2.根据权利要求1所述的方法，还包括：

获取所述地理范围中多个区域的兴趣点相关信息；以及

基于所述兴趣点相关信息来确定所述多个区域的相应权重系数。

3.根据权利要求2所述的方法，其中所述多个区域中每个区域的所述兴趣点相关信息包括以下至少一项：

所述用户的偏好，

所述区域中的兴趣点的数目，

所述兴趣点相关联的标签的数目，

所述兴趣点的权重系数，和

所述区域中的兴趣点类型的权重系数。

4.根据权利要求3所述的方法，还包括：

获取所述多个区域中的兴趣点的至少一个权重影响因素，所述至少一个权重影响因素包括以下至少一项：

与所述兴趣点相关联的服务可用性，

与所述兴趣点相关联的服务性能，

与所述兴趣点相关联的服务费用，

与所述兴趣点相关联的服务环境，

与所述兴趣点相关联的服务类别，和

访问所述兴趣点的难易程度；以及

基于所述兴趣点的所述至少一个权重影响因素来确定所述兴趣点的所述权重系数或者所述兴趣点类型的所述权重系数。

5.根据权利要求1所述的方法，其中获取所述多个兴趣点包括：

确定与所述搜索查询对应的用户意图相匹配的多个兴趣点类型；

从所述多个兴趣点类型确定权重系数较高的至少一个目标兴趣点类型；以及

获取所述至少一个目标区域中被分类到所述至少一个目标兴趣点类型的多个兴趣点。

6.根据权利要求1所述的方法，其中获取所述多个兴趣点包括：

确定与所述至少一个目标区域相关联的搜索参数；以及

基于所述搜索参数，从兴趣点数据库中搜索所述多个兴趣点，所述兴趣点数据库维护多个候选兴趣点。

7.根据权利要求6所述的方法，其中所述搜索参数包括以下至少一项：

所述至少一个目标区域的中心位置，

与所述至少一个目标区域对应的搜索范围，以及

所述至少一个目标区域中的兴趣点类型。

8.根据权利要求1所述的方法，其中所述至少一个兴趣点包括多个兴趣点，并且其中提供所述至少一个兴趣点包括：

基于所述多个兴趣点的权重系数对所述多个兴趣点进行排序；以及

基于所述排序的结果来呈现所述多个兴趣点中的至少一个兴趣点。

9.根据权利要求1所述的方法，其中所述地理范围被划分为具有相同大小的多个网格，每个网格对应于所述地理范围中的一个区域。

10.一种用于导航的装置，包括：

查询接收模块，被配置为接收用户输入的针对地理范围的搜索查询；

兴趣点获取模块，被配置为获取所述地理范围中权重系数较高的至少一个目标区域中的多个兴趣点；以及

兴趣点提供模块，被配置为向所述用户提供所述多个兴趣点中的至少一个兴趣点。

11.根据权利要求10所述的装置，还包括：

相关信息获取模块，被配置为获取所述多个区域的兴趣点相关信息；以及

第一权重系数确定模块，被配置为基于所述兴趣点相关信息来确定所述多个区域的相应权重系数。

12.根据权利要求11所述的装置，其中所述多个区域中每个区域的所述兴趣点相关信息包括以下至少一项：

所述用户的偏好，

所述区域中的兴趣点的数目，

所述兴趣点相关联的标签的数目，

所述兴趣点的权重系数，和

所述区域中的兴趣点类型的权重系数。

13.根据权利要求12所述的装置，还包括：

影响因素获取模块，被配置为获取所述多个区域中的兴趣点的至少一个权重影响因素，所述至少一个权重影响因素包括以下至少一项：

与所述兴趣点相关联的服务可用性，

与所述兴趣点相关联的服务性能，

与所述兴趣点相关联的服务费用，

与所述兴趣点相关联的服务环境，

与所述兴趣点相关联的服务类别，和

访问所述兴趣点的难易程度；以及

第二权重系数确定模块，被配置为基于所述兴趣点的所述至少一个权重影响因素来确定所述兴趣点的所述权重系数或者所述兴趣点类型的所述权重系数。

14.根据权利要求10所述的装置，其中所述兴趣点获取模块包括：

类型确定模块，被配置为确定与所述搜索查询对应的用户意图相匹配的多个兴趣点类型；

目标类型确定模块，被配置为从所述多个兴趣点类型确定权重系数较高的至少一个目标兴趣点类型；以及

基于类型的兴趣点获取模块，被配置为获取所述至少一个目标区域中被分类到所述至少一个目标兴趣点类型的多个兴趣点。

15.根据权利要求10所述的装置，其中所述兴趣点获取模块包括：

参数确定模块，被配置为确定与所述至少一个目标区域相关联的搜索参数；以及

兴趣点搜索模块，被配置为基于所述搜索参数，从兴趣点数据库中搜索所述多个兴趣点，所述兴趣点数据库维护多个候选兴趣点。

16.根据权利要求15所述的装置，其中所述搜索参数包括以下至少一项：

所述至少一个目标区域的中心位置，

与所述至少一个目标区域对应的搜索范围，以及

所述至少一个目标区域中的兴趣点类型。

17.根据权利要求10所述的装置，其中所述至少一个兴趣点包括多个兴趣点，并且其中所述兴趣点提供模块包括：

排序模块，被配置为基于所述多个兴趣点的权重系数对所述多个兴趣点进行排序；以及

呈现模块，被配置为基于所述排序的结果来呈现所述多个兴趣点中的至少一个兴趣点。

18.根据权利要求10所述的装置，其中所述地理范围被划分为具有相同大小的多个网格，每个网格对应于所述地理范围中的一个区域。

19.一种电子设备，包括：

至少一个处理单元；以及

至少一个存储器，所述至少一个存储器被耦合到所述至少一个处理单元并且存储用于由所述至少一个处理单元执行的指令，所述指令当由所述至少一个处理单元执行时，使得所述设备执行根据权利要求1至9中任一项所述的方法。

20.一种计算机可读存储介质，其上存储有计算机程序，所述程序被处理器执行时实现根据权利要求1至9中任一项所述的方法。

Images