CN112654837A - 选择用于显示在个性化数字地图上的兴趣点 - Google Patents

Abstract

一种系统确定要在数字地图中呈现给用户的感兴趣地理区域。该系统基于与用户无关的一个或多个信号来识别一般POI集合，并且在第一实例中，将一般POI集合的相应指示符放置在感兴趣地理区域的数字地图上。在第二实例中，系统基于特定于用户并且独立于地理的信号来识别可能与用户相关的个性化POI集合，以及将个性化POI集合的相应指示符与一般POI集合的指示符中的一些但不是全部一起放置在地理区域的数字地图上，以便指示符的密度不超过某个阈值。

Description

选择用于显示在个性化数字地图上的兴趣点

技术领域

本公开涉及数字地图，并且更具体地，涉及生成包括观看数字地图的用户具体感兴趣的信息的数字地图。

背景技术

今天，作为专用设备提供的或嵌入车辆的头部单元中的诸如个人计算机、平板机、移动电话、导航仪的许多电子设备等等能够提供地理区域的数字地图以及通过驾驶、步行、骑车、或者使用公共运输在地理区域上导航的步进方向。专用地图应用或“app”以及诸如web浏览器的通用应用能够提供数字地图和/或导航方向。

数字地图典型地包括预期所有用户感兴趣的信息。例如，数字地图能够包括主要地标、重要道路、热门地点等等。然而，当察看相同的地理区域的地图时(当察看静态地图时或者当观看伴随导航路线的地图时)，用户常常对不同的内容感兴趣。

此外，对于典型的地理区域，用于以指示符(例如，图标、符号、标记)的形式显示的今天可用的信息量常常太高而无法避免指示符之间的可视的混乱或重叠。

发明内容

本公开的系统考虑到诸如对应的地点的重要性、普遍性、评级等等的一般或非个性化信号以及诸如观看数字地图的用户的简档的个性化信号来确定哪些兴趣点(POI)指示符应当被放置在数字地图上。在一些情况下，当通常在特定变焦水平不可见的POI很可能与用户的兴趣匹配时，系统“提升”或提高这些POI的优先级。系统以这样的方式支持意外收获的发现。而且，当在数字地图上放置POI指示符时，系统解决高效地管理受限的屏幕基板面(real estate)的技术问题。因为用于典型的地理区域的可用的信息的密度太高而不能示出所有可用的POI，所以系统以特定方式选择POI以避免指示符之间的冲突或避免对于空间单元超过某个密度阈值。

这些技术的一个示例实施例是一种用于生成用于显示在用户设备上的个性化数字地图的方法。该方法包括确定要在数字地图中呈现给用户的感兴趣地理区域，以及基于与用户无关的一个或多个信号来选择一般兴趣点(POI)集合。在第一实例中，该方法包括将一般POI集合的相应指示符放置在感兴趣地理区域的数字地图上。在第二实例中，该方法包括基于特定于用户并且与地理无关的信号来选择可能与用户相关的个性化POI的第二集合，以及将个性化POI集合的相应指示符放置在地理区域的数字地图上并且放置一般POI集合的至少若干指示符，包括不将一般POI集合中的至少一个POI放置在指示符的密度超过某个阈值的数字地图的一部分中。

这些技术的另一个示例实施例是一种包括一个或多个处理单元和计算机可读存储指令的系统。当由一个或多个处理单元执行时，指令使计算系统确定要在数字地图中呈现给用户的感兴趣地理区域，以及基于与用户无关的一个或多个信号来选择一般兴趣点(POI)集合；在第一实例中，将一般POI集合的相应指示符放置在感兴趣地理区域的数字地图上；以及在第二实例中，基于特定于用户并且与地理无关的信号来选择可能与用户相关的个性化POI的第二集合，以及将个性化POI集合的相应指示符放置在地理区域的数字地图上并且放置一般POI集合的至少若干指示符，包括不将一般POI集合中的至少一个POI放置在指示符的密度超过某个阈值的数字地图的一部分中。

这些技术的另一个示例实施例是一种用于生成用于显示在用户设备上的个性化数字地图的方法。该方法包括由一个或多个计算设备接收要在数字地图中呈现给用户的感兴趣地理区域的指示。该方法还包括：执行第一查询以基于用户的个人简档来确定可能与用户相关的个性化POI的第一集合，确定在POI的第一集合被放置在地理区域的数字地图上之后可用于POI的空间量，执行第二查询以基于与用户无关的一个或多个信号来确定要被放置在地理区域的数字地图上的POI的第二集合，以及向客户端设备提供POI的第一集合和第二集合以用于由一个或多个处理器显示地理区域的数字地图。

附图说明

图1是其中能够实施用于提供一般和个性化兴趣点(POI)的指示的技术的示例系统的框图；

图2是能够在图1的系统中实施的、用于生成具有一般和个性化POI的指示的用于用户的个性化地图的示例方法的流程图；

图3是也能够在图1的系统中实施的、用于考虑到空间约束来确定哪些POI应当被放置在数字地图的一部分中的示例方法的流程图；

图4是示出能够在图1的系统中实施的、选择POI的指示符以用于放置在数字地图上的技术的示图；

图5是能够在图1的系统中实施的、用于生成具有一般和个性化POI的指示的用于用户的个性化地图的另一个示例方法的流程图；并且

图6示出了图1的系统能够生成的、具有导航路线和个性化POI的可视化的示例数字地图。

具体实施方式

一般说来，本公开的系统识别某个地理区域中的可以具体与用户相关的个性化兴趣点(POI)并且在数字地图上提供对应的指示符。用户能够例如通过操作某些控制或安装某些应用来允许系统基于用户的简档和活动来生成各种建议和推荐，并且系统能够基于用户的简档中的地理和非地理信号来识别POI。在一些情况下，系统例如使用对地理位置的直接引用，诸如用户明确地标记在地图上的地点或用户先前针对其请求导航方向的地点。在其他情况下，系统基于用户看起来喜欢的一般、非地理主题(例如，音乐、汽车、小船)来识别用户可能感兴趣的地理位置。与一般、非地理主题相关的信号能够来自诸如web浏览器、日历等等的非地理应用。

当选择个性化POI时，系统能够对通常在特定变焦水平不可见的某些POI进行提升(即，提高其优先级或排名)。例如，某个商业的指示符通常可以在变焦水平N出现在数字地图上。系统可以确定，因为特定于用户的信号，该商业的指示符应当在较低的变焦水平M(即，当数字地图包含较大的地理区域时)出现在数字上。

在一些实施方式中，当确定是否应当提升POI以及应当将POI提升到什么程度时，系统向用户简档中的信号指定不同的权重。例如，系统能够向用户对地理定位的商业的直接引用指定相对大的权重(例如，用户最近搜索了“Museum Art Museum”并且系统向用户提供的数字地图包括该博物馆的位置)，向非地理信号指定较小的权重(例如，用户先前搜索了与当代艺术相关的文档并且系统向用户提供的数字地图包括该包括当代艺术的博物馆的位置)，以及向来自用户的社交图的信号指定还更小的权重(例如，用户的社交图中的人已经推荐了在数字地图中所包括的位置的商业)。

在一些情况下，系统能够提供标记来指示为什么POI被包括在数字地图中。例如，数字地图能够包括标记“去年搜索”或“在浏览器中设为书签”。替换地或另外地，与不同的源相对应的POI的指示符能够具有不同的形状、色彩和效果(例如，闪烁)。因此，一般POI的指示符能够具有与个性化POI的指示符不同的可视化，并且个性化POI的指示符也能够不同以向用户提供进一步引导。

在各种场景中，用户能够例如通过经由地图应用的接口选择地理区域或通过请求导航方向来选择系统识别POI的地理区域。

另外，本公开的系统在不超过某个阈值密度的情况下解决生成利用POI指示符填充的数字地图的问题。在一些实施方式中，系统首先通过针对地理区域识别一般感兴趣主题(例如，“捕鱼”)并且基于这些一般感兴趣主题运行地理查询的集合来识别地理区域的个性化POI，提升搜索结果以便对应的指示符出现在地理区域的数字地图上，以及然后确定可用于与基于与用户无关的信号所识别的一般POI相对应的指示符的剩余空间。缺少用户特定的信号时，系统基于能够基于这样的信号(如普遍性、突出性、重要性等等)的优先级排名来选择这些POI以用于放置在数字地图上。另外地或替换地，系统能够将个性化POI的指示符和一般POI的指示符放置在信息的相应虚拟层上，将虚拟层叠加在数字地图上，以及通过将个性化POI和一般POI的相应优先级进行比较来解决指示符之间的冲突。以这样的方式，系统能够高效地管理屏幕基板面。

接下来考虑其中能够实施这些技术的示例计算系统。

参考图1的框图，其示例计算系统10中，地图数据服务器12经由通信网络16向客户端设备14提供地图数据和POI数据。地图数据服务器12耦合到存储地图数据的地图数据库18、存储将各种地点的指示与对应的排名或优先级一起存储的POI数据库20、以及存储各个用户的简档的用户简档数据库22。

地图数据服务器12能够被实施为单个设备或一组设备。一个或多个这些设备能够包括一个或多个处理器30、网络接口32、数据库接口33、以及存储可在一个或多个处理器30上执行的指令的非暂时性计算机可读存储器34。除了其他软件组件之外，这些指令能够实施确定哪些POI应当被放置在数字地图上的服务器侧POI控制器36，如以下详细地讨论的。更一般地说，地图数据服务器12能够包括被配置为生成本公开的地图图像层的任何适当类型的处理硬件。

客户端设备14能够是台式计算机、膝上型计算机、平板式计算机、另一种类型的便携式设备(诸如智能电话、可穿戴设备等等)。更一般地说，能够在任何适当的计算设备中利用用于将POI放置在数字地图上的本公开的技术。客户端设备14能够包括被配置为经由网络16、使用任何适当的协议与地图数据服务器12和其他设备进行通信的网络接口42，该网络16能够是广域网(WAN)、局域网(LAN)等等，并且能够包括任何适当数量的有线和/或无线链路。客户端设备14还能够包括触摸屏44，该触摸屏44被配置为接收打字的输入和基于姿势的输入并且显示由在客户端设备14上执行的各种应用(包括地理应用46)生成的图像。在其他实施方式中，客户端设备14能够包括仅输出的显示器并且经由键盘、鼠标、麦克风、被配置为检测2D和/或3D姿势的传感器等等来接收输入。另外，客户端设备14能够包括一个或多个通用处理器40、非暂时性计算机可读存储器48、以及具有缓冲器和存储顶点和像素着色器的程序存储器的图形卡50(例如，包括一个或多个图形处理单元、或者GPU)。存储器48能够包括永久性组件(例如，硬盘)以及非永久性组件(例如，RAM)。在其他实施方式中，客户端设备14可以包括附加组件，或相反地不包括图1中示出的组件中的一些。

在图1中示出的示例实施方式中，将地理应用46作为由一个或多个处理器40执行的指令的集合存储在存储器48中。地理应用46能够生成交互式数字地图，并且根据实施方式和/或场景，获得导航方向，提供与地理定位的商业相关的数据，检索并显示诸如赠券和出价等等的地理商务数据。根据实施方式，例如，地理应用46能够作为独立应用程序或作为诸如web浏览器的另一个应用的组件进行操作。地理应用46包括对POI数据52进行操作的客户端侧POI控制器60。

本公开的POI生成系统能够包括服务器侧POI控制器36和/或客户端侧POI控制器60。根据实施方式，服务器侧POI控制器36或客户端侧POI控制器60确定哪些POI应当在地理应用46显示的数字地图上用指示符表示，应当省略哪些POI，应当如何解决指示符之间的冲突等等。POI生成系统一般能够以任何适当的方式将该功能分布在控制器36和60之间。

继续参考图1，能够在单个存储设备或多个存储设备中实施地图数据库18。地图数据库18能够存储包括对诸如建筑物和其他结构、道路、停车场、水体等等的各种地图特征的几何形态的描述的地图数据。除对于车辆设计的道路之外，地图数据能够描述骑车路径、步行道、铁路路径、船运路线、航空路线等等。能够以向量图形格式或者另一个适当的可缩放格式来定义地图特征，根据该向量图形格式基于数学表达式在几何学基元方面对图像进行描述。根据实施方式，能够仅仅在两个维度(2D)中、在如光栅纹理被应用于其的线框的三维(3D)中、在如“挤压”到第三维度中的2D多边形的“两个半”维度(2.5D)中等等来定义地图特征。在一些情况下，地图数据也能够例如包括位图格式的光栅图像。此外，地图数据也能够包括文本标记和各种形式的元数据，诸如到远程资源的链接。

另外，地图数据服务器12能够使用地图拼块(tiling)来对客户端设备组织和提供地图数据。地图图块通常对应于地理空间数据到四叉树中的2D组织。直到最高的放大水平，在给定变焦水平的每个图块被划分为接下来的水平的四个图块。类似地，能够使用八叉树来实施地理空间数据的3D组织，其中立方体体积包含在某个变焦水平的地图几何形态并且被细分为接下来的变焦水平的八个立方体体积，其中八个立方体体积中的每一个典型地包含更详细的地图几何形态。为了将大地的表面制图到用于2D表示的平面上，能够使用墨卡托或另一种适当的投影。尽管以下示例参考组织到地图图块中的地图数据，但本公开的LOD和样式参数确定技术能够被扩展至组织到八叉树中的3D地图数据。

POI数据库20能够存储各个地点的地理坐标。POI数据库20还能够对于一些地点存储商业数据，诸如营业时间、产品的描述和所提供的服务、用户评论等等。POI不需要总是对应于商业并且也能够包括地标(例如，纪念碑、喷泉)、突出的建筑物和其他结构、事件的位置等等。在一些实施方式中，POI数据库20能够对于每个POI存储类型的指示(例如，旅馆、餐馆、剧院)，以便POI生成系统能够确定将哪个图标放置在数字地图上。另外，POI数据库20能够对于每个POI存储优先级或排名的指示，例如，对应于所估计的POI的重要性的数值分数。因此，诸如弗兰克·劳埃德·赖特建筑物的主要地标能够具有相对高的优先级，而附近的餐馆能够具有相对低的优先级。当用户在某个变焦水平观看对应的区域的数字地图时，POI生成系统能够确定其能够包括这些POI之一的而非两者的指示符，并且POI生成系统能够使用优先级值来确定将哪个POI表示在数字地图上。

用户简档数据库22能够包括关于各个用户的简档数据。客户端设备14的用户能够通过操作某些控制或安装某些应用来指示POI生成系统能够利用用户的简档数据中所包括的信号对数字地图进行个性化。POI生成系统相应地能够使用地理信号和非地理信号。地理信号的示例能够包括先前的地理查询(例如，“我附近的咖啡馆”)以及用户对特定搜索结果的选择、到某些位置的导航方向、对于实体买卖商业所提交的评论等等。这些地理信号不需要受限于地理应用46，并且来自其它应用，诸如当用户对与特定位置相关的网站设书签时的web浏览器、经由其用户能够参考特定位置的消息传递应用、邮件应用等等。非地理信号的示例包括不与特定地理位置相关的但是与POI为其能够存在的主题相关的书签。例如，用户能够对在特定位置安排现场表演的乐队的场所设书签。作为另一个示例，用户能够对专用于爵士乐的网站设书签，并且在某些情况下，POI生成系统能够考虑到该信号来提升爵士乐俱乐部的指示符。

现在参考图2，POI生成系统能够实施方法200，该方法200例如用于生成具有一般和个性化POI的指示的用于用户的个性化地图作为可由一个或多个处理器执行的指令的集合。为了清晰，以下的讨论参考图1的POI生成系统，其包括POI控制器36和/或POI控制器60。然而，能够在任何适当的计算系统中、在服务器和/或客户端上实施方法200。

在框202，POI生成系统能够确定要在数字地图中呈现的感兴趣地理区域。用户能够通过将地图视口(viewport)放置在某个区域之上、通过经由地图应用46明确地识别区域(例如，“西雅图、华盛顿”)，或者通过请求从某个起始位置到目的地的导航方向来选择地理区域，其中感兴趣地理区域对应于用户设备14的当前位置周围的区域。

在框204，POI生成系统能够基于与用户无关的信号来确定一般POI集合。参考图4，例如一般POI的层402能够包括城市和城镇(分别是412和418)、路线(416)和水体(410)的标记、以及由指示符414表示的具有一定知名的重要性的POI。层402中的一些标记和指示符表示整个地理区域，例如湖，并且在这些情况下，POI能够例如对应于这样的区域的几何中心，或者在另一个实施方式中，POI生成系统能够与一般POI分开地处理湖、道路、停车场等等的地理标记。

在框206，POI生成系统能够在第一实例中进行操作以在数字地图上仅仅显示一般POI，而不显示个性化POI。再次参考图4，例如，POI生成系统能够向地图层406应用一般POI的层402以生成其中在数字地图上层402中的每一个一般POI的指示符是可见的数字地图的版本。

然而，在另一个实例中，POI生成系统能够使用特定于用户的信号来识别个性化POI集合(框208)。如以上讨论的，在一些情况下，POI生成系统能够利用与地理无关的信号。在图4中将虚拟层的格式的个性化POI集合的示例描绘为层404。在该示例中，POI 430能够对应于对特定事件和地点的在先搜索，并且相应地POI生成系统能够向该POI指定相对大的权重。另一方面，POI 432和434能够对应于一般看起来对应于用户对捕鱼的兴趣的地点，并且因此POI生成系统能够向这些POI指定较小的权重。POI生成系统然后能够根据指定的权重来提升POI 430、432和434，其中较大的权重导致优先级的较大增加。在一些实施方式中，POI生成系统还能够通过使用指示符的不同尺寸、色彩或效果来可视地指示权重的差别。

在框210，POI生成系统在数字地图上放置个性化POI和一些一般POI的相应指示符。具体地，POI生成系统确定某个空间单元(例如，S2单元格、在一变焦水平的地图图块)的指示符的密度是否超过预定义的阈值。再次参考图4，POI生成系统能够将层402和404放置到层406上以生成具有一般和个性化POI的数字地图408。

在该示例中，将一般POI 414和个性化POI 430两者的指示符放置在数字地图上导致地图的对应部分中的POI的过大密度。在一个示例实施方式中，POI生成系统通过将一般POI 414的优先级与如以上讨论的通过提升而增加的POI 430的优先级进行比较来解决POI414和430之间的冲突。

在另一个示例实施方式中，POI生成系统总是有利于个性化POI地解决一般POI和个性化POI之间的冲突。在这种情况下，POI生成系统首先将层404中的所有POI的指示符放置在数字地图上，确定剩余空间量，以及将层402中的一般POI的那些指示符放置在数字地图上，这不导致过大的指示符密度。

为了进一步清楚，图3示出了用于考虑到空间约束来确定应当将哪些POI放置在数字地图的一部分中的方法300，例如POI生成系统能够在方法200的框210执行该方法。

方法300在框302开始，其中POI生成系统从一般POI的列表和个性化POI的列表中选择接下来的POI。POI生成系统能够检查放置接下来的选择的POI的指示符是否将导致指示符的密度超过某个阈值。当没有超过密度阈值时，POI生成系统将指示符放置在数字地图上，并且流程继续到框302。否则，如果超过密度阈值，则流程继续到框306。在框306，POI生成系统解决导致过大密度的指示符之间的冲突，并且流程返回到框302。

图5是能够在图1的系统中实施的、用于生成具有一般和个性化POI的指示的用于用户的个性化地图的另一个示例方法500的流程图。类似于方法200，能够在任何适当的计算系统中、在服务器和/或客户端上实施方法500，但是为了清晰以下讨论参考图1的POI生成系统。

在框502，类似于以上讨论的框202，POI生成系统能够确定要在数字地图中呈现的感兴趣地理区域。接下来，在框504，POI生成系统执行第一查询以基于用户的简档来确定个性化POI。第一查询能够包括多个分量查询，诸如“在与兴趣I₁匹配的指定的地理区域中找到地点”、“在与兴趣I₂匹配的指定的地理中找到地点”、“在用户在最后12个月中请求了导航方向的指定的地理区域中找到地点”、“在用户的浏览器书签中所引用的指定的地理区域中找到地点”等等。第一查询能够产生诸如图4中的层402中所示出的那些的个性化POI集合。

接下来，在框506，POI生成系统能够确定在个性化POI的指示符被放置在数字地图上之后可用的空间量。具体地，POI生成系统能够对于每个地图图块、对于地图视口中可见的整个地图、或者对于任何适当的空间单元确定空间量。

POI生成系统然后能够执行第二查询以产生一般化POI的集合(框508)。然而，POI生成系统能够执行受在框506确定的空间约束的第二查询。为此，POI生成系统能够例如执行仅对重要的一般POI的查询。作为更具体的示例，对于在变焦水平Z描绘的某地理区域，POI生成系统通常能够执行查询以通过在POI数据库20(参见图1)中查询排名或优先级超过N的任何POI来确定一般POI集合；然而，在框508，POI生成系统能够执行查询以确定排名或优先级超过M的一般POI集合，其中M＞N。以这样的方式，POI生成系统能够响应于第二查询来获得POI的较小集合并且因此减小执行查询所必需的存储量以及解决冲突所需要的操作数。

根据另一个方式，POI生成系统将至少一些查询作为成批作业来提前执行以避免执行实时查询和因此放慢生成具有POI指示符的数字地图的过程。例如，对于用户常常访问的某个地理区域，POI生成系统能够执行对个性化POI的查询以提前准备层402(参见图4)。

在框510，POI生成系统能够将个性化和一般POI的指示符放置在数字地图上。

作为另一个示例，图6描绘了具有导航路线和POI通用系统能够生成的个性化POI的可视化的示例数字地图。数字地图600包括导航路线602的可视化。在该示例中，POI生成系统将POI Eichstaettgarten识别为用户经由web浏览器设书签的地点。POI生成系统相应地将一般地点图标形式的指示符604与指示POI的源的标记一起放置在数字地图上。

POI生成进一步基于用户的在先搜索来识别POI Audi Museum。POI生成系统相应地将博物馆图标形式的指示符606与指示POI的源的标记一起放置在数字地图上。除指示个性化POI是基于在先搜索而识别的之外，在这种情况下，POI生成系统也指示搜索多近发生。

附加的考虑

以下附加的考虑适用于上文讨论。贯穿本说明书，复数实例可以实施被描述为单个实例的组件、操作或结构。虽然一个或多个方法的单独的操作被图示和描述为分离的操作，但可以并行地执行一个或多个单独的操作，并且不要求以图示出的次序执行操作。在示例配置中被呈现为的分离的组件的结构和功能可以被实施为组合的结构或组件。类似地，呈现为单个组件的结构和功能可以被实施为分离的组件。这些和其他变化、修改、添加，和改善落入本公开的主题的范围内。

另外地，在本文将某些实施例描述为包括逻辑或者许多组件和模块。模块可以构成软件模块(例如，存储在机器可读媒介上的代码)或硬件模块任一。硬件模块是能够执行某些操作的有形的单元并且可以以某一方式被配置或布置。在示例实施例中，一个或多个计算机系统(例如，独立、客户端或服务器计算机系统)或计算机系统的一个或多个硬件模块(例如处理器或处理器的群组)可以由软件(例如，应用或应用部分)配置为操作用于执行如本文所描述的某些操作的硬件模块。

在各种实施例中，硬件模块可以包括被永久地配置为(例如，专用的处理器，诸如现场可编程门阵列(FPGA)或专用集成电路(ASIC))以执行某些操作的专用电路或逻辑。硬件模块也可以包括暂时地由软件配置为执行某些操作的可编程序逻辑或电路(例如，包含在通用处理器或其他可编程处理器内)。将理解的是，可以由成本和时间考虑来推动是在专用且永久地配置的电路中还是在暂时配置的电路(例如由软件配置)中实施硬件模块的决定。

因此，术语硬件应当被理解为包含有形的实体，是物理地构造的、永久地配置的(例如硬布线的)或暂时地配置的(例如编程的)、用于在本文描述的以某一方式操作和/或执行某些操作的实体。如在本文所使用的，“硬件实施的模块”指的是硬件模块。考虑其中硬件模块被暂时配置(例如，编程)的实施例，不必及时地在任何一个实例中配置或实例化每个硬件模块。例如，在硬件模块包括使用软件配置的通用处理器的情况下，通用处理器可以在不同的时间被配置为相应的不同的硬件模块。相应地可以在处理器上配置软件，例如用于在时间的一个实例上构成特定硬件模块并且在时间的不同的实例上构成不同的硬件模块。

硬件模块能够将信息提供到其他硬件模块，并且从其他硬件模块接收信息。因此，所描述的硬件模块可以被认为是通信地耦合的。在多个这样的硬件模块同时存在的情况下，可以通过连接硬件模块的信号传输(例如，通过适当的电路和总线)来实现通信。在其中多个硬件模块在不同的时间被配置或实例化的实施例中，可以例如通过在多个硬件模块所访问的存储器结构中对信息的存储与检索来实现这样的硬件模块之间的通信。例如，一个硬件模块可以执行操作并且将操作的输出存储在它通信地耦合的存储器设备中。另外的硬件模块可以然后在较晚的时间访问该存储器设备以检索和处理所存储的输出。硬件模块也可以启动与输入/输出设备的通信，并且能够对资源进行操作(例如信息的收集)。

方法200、300，和500可以包括有形计算机可执行指令形式的一个或多个功能框、模块、独立功能或例程，该有形计算机可执行指令被存储在非暂时性计算机可读存储媒介中并且使用计算设备(例如，服务器、个人计算机、智能电话、平板式计算机、智能手表、移动计算设备，或者其他个人计算设备，如在本文所描述的)的处理器来执行。可以将方法200、300，和500例如作为任何后端服务器(例如，地图数据服务器、导航服务器，或者任何其他类型的服务器计算设备，如在本文所描述的)、示例环境的便携式设备模块的一部分，或者作为在此类环境外部的模块的一部分来包括。尽管为了易于解释可以参考其他图来描述图，但能够关于其他物体和用户接口来利用方法200、300，和500。此外，尽管以上解释描述由特定设备执行的方法200、300，和500的步骤，但进行次仅仅是为了说明的目的。

可以至少部分地由被暂时地配置(例如通过软件)或被永久地配置为执行相关的操作的一个或多个处理器来执行在本文描述的示例方法的各个操作。无论被暂时还是永久地配置，这样的处理器可以构成操作用于执行一个或多个操作或功能的处理器实施的模块。在一些示例实施例中，在本文所提到的模块包括处理器实施的模块。

类似地，在本文描述的方法或例程可以至少部分地由处理器实施。例如，方法的至少一些操作可以由一个或多个处理器或处理器实施的硬件模块来执行。某些操作的执行可以分布在一个或多个处理器中，不独驻留在单个机器内，而是部署在许多机器上。在一些示例实施例中，一个或多个处理器可以位于单个位置(例如，在家庭环境、办公室环境内，或作为服务器农场)，而在其他的实施例中，处理器可以分布在许多位置上。

一个或多个处理器还可以操作以支持在“云计算”环境中或作为SaaS的相关操作的执行。例如，如以上指示的，至少一些操作可以由计算机的群组(作为包括处理器的机器的示例)来执行，这些操作可经由网络(例如，因特网)并且经由一个或多个适当的接口(例如API)被访问。

更进一步，附图仅仅为了说明来描绘示例环境的一些实施例。本领域技术人员根据以下讨论将容易地意识到，在不背离在本文描述的原理的情况下，可以采用在本文说明的结构和方法的替换实施例。

在阅读本公开时，那些本领域技术人员将理解用于通过在本文的公开的原理将POI放置在数字地图上的又一些附加的替换结构和功能设计。因此，尽管已经图示和描述了特定实施例和应用，但应当理解，所公开的实施例不局限于在本文公开的精确的构造和组件。在不背离在所附权利要求中限定的精神和范围的情况下，可以按本文公开的方法和装置的布置、操作和细节来完成对那些本领域技术人员将是明显的各种修改、改变和变化。

Claims (20)

1.一种用于生成用户的个性化地图的方法，所述方法包括：

由一个或多个计算设备确定要在数字地图中呈现给用户的感兴趣地理区域；

由所述一个或多个计算设备基于与所述用户无关的一个或多个信号来识别一般POI集合；

在第一实例中，将所述一般POI集合的相应指示符放置在所述感兴趣地理区域的数字地图上；

在第二实例中：

由所述一个或多个计算设备基于特定于所述用户并且独立于地理的信号来识别可能与所述用户相关的个性化POI集合，以及

将所述个性化POI集合的相应指示符放置在所述地理区域的数字地图上并且放置所述一般POI集合的至少若干指示符，包括不将所述一般POI集合中的至少一个POI的指示符放置在指示符的密度超过某个阈值的数字地图的一部分中。

2.根据权利要求1所述的方法，其中，在所述第二实例中将所述指示符放置在所述数字地图上包括：

由所述一个或多个处理器确定在POI的第二集合的指示符被放置在所述地理区域的数字地图上之后可用于POI的第一集合的指示符的空间量；以及

基于所确定的可用空间量来确定应当选择所述POI的第一集合的指示符中的哪些以用于放置在所述数字上。

3.根据权利要求2所述的方法，其中，选择所述一般POI集合中的POI以用于放置在所述数字地图上包括基于重要性对所述一般POI集合中的POI进行排名。

4.根据权利要求1所述的方法，其中，将所述个性化POI集合的指示符放置在所述数字地图上包括显示所述POI的源的指示。

5.根据权利要求1所述的方法，其中，识别所述个性化POI集合包括：

基于所述用户的简档来获得潜在感兴趣主题的指示；以及

由所述一个或多个处理器执行对所述感兴趣地理区域的查询以识别所述个性化POI集合。

6.根据权利要求5所述的方法，其中，获得所述潜在感兴趣主题的指示包括获得由所述用户设书签的网站的列表。

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

生成导航路线以将所述用户从起始位置引导到目的地，其中，确定所述感兴趣地理区域包括选择沿着所生成的导航路线的地理区域。

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

响应于确定由所述用户操作的计算设备已经沿着所述导航路线前进，(i)确定新的感兴趣地理区域，以及(ii)识别所述新的感兴趣地理区域的修正的个性化POI集合和修正的一般POI集合。

9.根据权利要求1所述的方法，其中，识别所述个性化POI集合包括：

执行第一查询以确定所述个性化POI集合，以及

在执行所述第一查询之后，由所述一个或多个处理器执行第二查询以针对所述可用空间量确定要被放置在所述地理区域的数字地图上的一般POI集合。

10.根据权利要求1所述的方法，其中，所述感兴趣地理区域的数字地图具有第一变焦水平；并且其中，识别所述个性化POI集合包括：

由所述一个或多个计算设备识别与第二变焦水平而不是所述第一变焦水平相对应的多个一般POI，其中，所述第二变焦水平对应于比所述第一变焦水平更高的放大水平；以及

通过基于特定于所述用户的信号提升所述多个一般POI中的一些来生成所述个性化POI集合。

11.一种计算系统，包括：

一个或多个处理单元；以及

计算机可读，在其上存储指令，所述指令在由所述一个或多个处理单元执行时使所述计算系统：

确定要在数字地图中呈现给用户的感兴趣地理区域，

基于与所述用户无关的一个或多个信号来识别一般POI集合；

在第一实例中，将所述一般POI集合的相应指示符放置在所述感兴趣地理区域的数字地图上；

在第二实例中：

基于特定于所述用户并且独立于地理的信号来识别可能与所述用户相关的个性化POI集合，以及

将所述个性化POI集合的相应指示符放置在所述地理区域的数字地图上并且放置所述一般POI集合的至少若干指示符，包括不将所述一般POI集合中的至少一个POI的指示符放置在指示符的密度超过某个阈值的数字地图的一部分中。

12.根据权利要求11所述的计算系统，其中，在所述第二实例中将所述指示符放置在所述数字地图上，所述指令使所述计算系统：

确定在POI的第二集合的指示符被放置在所述地理区域的数字地图上之后可用于POI的第一集合的指示符的空间量；以及

基于所确定的可用空间量来确定应当选择所述POI的第一集合的指示符中的哪些以用于放置在所述数字上。

13.根据权利要求12所述的计算系统，其中，选择所述一般POI集合中的POI以用于放置在所述数字地图上，所述指令使所述计算系统基于重要性对所述一般POI集合中的POI进行排名。

14.根据权利要求11所述的计算系统，其中，将所述个性化POI集合的指示符放置在所述数字地图上，所述指令使所述计算系统显示所述POI的源的指示。

15.根据权利要求11所述的计算系统，其中，为了识别所述个性化POI集合，所述指令使所述计算系统：

基于所述用户的简档来获得潜在感兴趣主题的指示；以及

执行对所述感兴趣地理区域的查询以识别所述个性化POI集合。

16.根据权利要求15所述的计算系统，其中，为了获得潜在感兴趣主题的指示，所述指令使所述计算系统获得由所述用户设书签的网站的列表。

17.根据权利要求11所述的计算系统，其中，所述指令还使所述计算系统：

生成导航路线以将所述用户从起始位置引导到目的地，并且其中，为了确定所述感兴趣地理区域，所述指令使所述计算系统选择沿着所生成的导航路线的地理区域。

18.根据权利要求17所述的计算系统，其中，所述指令还使所述计算系统：

响应于确定由所述用户操作的计算设备已经沿着所述导航路线前进，(i)确定新的感兴趣地理区域，以及(ii)识别所述新的感兴趣地理区域的修正的个性化POI集合和修正的一般POI集合。

19.根据权利要求11所述的计算系统，其中，为了识别所述个性化POI集合，所述指令使所述计算系统：

执行第一查询以确定所述个性化POI集合，以及

在执行所述第一查询之后，执行第二查询以针对所述可用空间量确定要被放置在所述地理区域的数字地图上的一般POI集合。

20.根据权利要求11所述的计算系统，其中，所述感兴趣地理区域的数字地图具有第一变焦水平；并且其中，为了识别所述个性化POI集合，所述指令使所述计算系统：

识别与第二变焦水平而不是所述第一变焦水平相对应的多个一般POI，其中，所述第二变焦水平对应于比所述第一变焦水平更高的放大水平；以及

通过基于特定于所述用户的信号提升所述多个一般POI中的一些来生成所述个性化POI集合。

Images