用于显示兴趣点的方法和系统技术方案

本发明专利技术提供了一种导航系统，包括用于向用户显示地图部分和兴趣点(POI)数据的显示器，以及存储POI数据的数据库。检索单元被提供以从该数据库中检索出POI数据，用于要被显示的地图部分。在本发明专利技术的实施例中，POI数据库包括在地图区域内的POI和代表许多POI的替代POI。因此，是否从数据库中检索出替代POI或者其所代表的POI取决于要被显示的地图部分所采用的地图比例尺。

【技术实现步骤摘要】

本专利技术涉及一种在能够以不同的地图比例尺显示地图的导航系统的显示器上显示兴趣点(POI) (points of interest)的方法，并涉及相应的导航系统。本专利技术进一步涉及包括兴趣点(POI)数据库的数据载体。
技术介绍
近年来，对诸如简单的手持导航装置或更为复杂的车内系统这样的导航系统的使用增加得很多。几乎无例外地，导航装置包括显示器，地图信息在显示器上被展示给用户。 在导航装置上显示的地图通常包括城市和连接这些城市的道路的图形指示、由相应的图形符号指示的城市大小和道路类别。一些常规装置能够进一步在这样的地图上显示兴趣点(POI)。通常，可将兴趣点分成不同类别进行显示，所显示的兴趣点可能是自动选出的或者通过用户的交互选择的。可以针对机场、有趣景点、加油站、饭店、药房、电影院及类似场所提供一种类别。因此可通过在地图上的相应位置处显示代表兴趣点的图标向用户提供有用的信息。对于用户，这有利于选出经过特定景点或饭店的行驶路径，或者有利于找到例如去往最近的饭店的路径。为便于定向和导航，导航装置通常配备了具有若干缩放级(zoom level)的地图显示功能，即，能够以不同的地图比例尺来显示地图。在存在多个POI的城市中，被选类别的 POI可通常以较大的地图比例尺显示，而不会相互妨碍。对于较小的地图比例尺，S卩，如果用户进行缩小，则在相同大小的屏幕上显示更大的地图部分，导致所显示的POI图标密度增加。这可能引起显示过度拥挤，基本上会导致显示的信息无用。在常规的系统中，这种问题通过在地图上对某个类别的POI采用一定密度的来解决，该密度与在特定的地图比例尺下显示器屏幕上的图标密度相对应。在所采用的图标密度在显示屏幕上变得过高时的地图比例尺下，这种类别的图标被删除而不再被显示。而由于针对删除图标的阈值地图比例尺不能被设定得太低，在城市地区中通常仍会出现过度拥挤。另一方面，在乡村地区，通常使用较小的地图比例尺来显示地图数据，因为在较大的比例尺下，在显示器上示出的地图部分太小，以致于无法包括任何有用信息。据此，在较大的地图比例尺下，虽然显示了特定类别的POI图标，却看不到图标，这是因为所显示的地图部分太小。如果为了放大视野，用户将地图缩小，即改变成较小的地图比例尺，由于较小的地图比例尺(以及所采用的较高的图标密度)，图标类别将被删除。例如，在1 200,000 至1 500，000之间的地图比例尺下，饭店类别的POI已经被删除。因此用户将很难找到在乡村地区容易到达的饭店。对于这样的仅具有低密度基础设施的乡村地区，常规的导航系统仅支持用户执行 POI搜索，该POI搜索返回POI的列表。问题是用户通常不知道这些特定的POI在地图上的位置在哪里，或者这些POI位于哪个方向上。据此，如果用户行驶在穿过乡村地区的特定路线上，并且该用户想要停止在某饭店处，这样的POI搜索通常不太有帮助。因此期望，能对导航系统中POI的显示进行改进，尤其是能在不同的地图比例尺下提供对POI的方便而有效的表示。而且，应该避免过度拥挤，并且对POI的显示应该以迅速而高效的方式执行，即，所需的计算工作量应该保持为较低。
技术实现思路
据此，需要消除以上提及的缺陷中的至少一些缺陷，并且改进在导航系统上对POI 的显示。该要求通过独立权利要求的特征满足。在从属权利要求中，描述了本专利技术优选的实施例。依据本专利技术的一方面，提供了在能以不同的地图比例尺显示地图的导航系统的显示器上显示兴趣点(POI)的方法。该导航系统包括存储了兴趣点(POI)数据的数据库，该 POI数据包括POI和它们的位置，该POI数据进一步包括用于不同大小的地图区域的替代 Ρ0Ι，这些不同大小的地图区域是为不同的地图比例尺提供的。如果在特定地图区域中的 POI的个数超过阈值数，则为该特定地图区域提供替代Ρ0Ι，其中替代POI代表在所述特定地图区域中的Ρ0Ι。该方法包括步骤确定要在显示器上以特定的地图比例尺显示的地图部分，从数据库检索要被显示的地图部分的POI数据，其中某个POI是否位于该地图部分之内取决于特定的地图比例尺，所述POI，或者在可用的情况下，代表所述POI的替代POI被从数据库中检索出。地图部分和检索出的POI数据被同时显示在导航装置的显示器上，其中包括在检索出的POI数据中并位于该地图部分之内的替代POI作为其代表的POI的替代物被显示。由于取决于用于显示地图部分的地图比例尺，可检索出单一的POI或者替代POI 来显示，因此可避免在显示器上的POI图标过度拥挤。尤其是，对于较小的地图比例尺，替代POI可被检索并显示，使得即使在乡村地区，也能够在向用户显示的地图上提供POI信息。另一方面，在较大的地图比例尺下，对单一的POI进行检索，使得用户能够从显示器单一的POI的位置处获得详细的信息。由于替代POI可代表任意个数的Ρ0Ι，因此甚至在所显示的地图部分中包括多个POI的城市地区中，在较小的地图比例尺的情况下也不会发生过度拥挤。在一个实施例中，如果针对特定的地图部分大小被存储在数据库中的POI数据点 (Ρ0Ι和/或替代Ρ0Ι)的位置的距离低于预定最小距离，则从数据库中检索出针对下一个较大尺寸的地图区域的POI数据，并显示出来。该最小距离可取决于地图比例尺，并可被选择出，使得其在显示器上的尺寸针对不同的地图比例尺为恒定值。结果，如果在对应于该地图区域的显示器上的地区中存在多于预定阈值数的Ρ0Ι，则显示该地图区域的替代Ρ0Ι，从而避免过度拥挤以及对删除POI的需要。依据进一步的实施例，POI数据以树结构被存储在数据库中，在该树结构中POI和替代POI被存储在节点中，并且其中替代POI的节点被链接到其代表的多个POI的多个节点。在该树结构中，不同深度级可对应于存储在相应深度级的节点中的替代POI的地图区域的不同大小。这些替代POI可被直接或间接地(S卩，经由其他的替代Ρ0Ι)链接。树结构的末端节点(或树叶)通常是POI节点。替代POI节点可仅存储其代表的POI的个数、区域大小、以及到其子节点的链接，然而POI节点可存储系统中对于该POI的所有可用数据，或者与包括这样的数据的另一个数据库的链接。以这样的方式存储POI和替代POI具有的优点在于，针对特定的地图部分，为了检索适宜于该地图比例尺的POI数据，可以较小的计算量检索该数据库。由于树结构的不同深度级对应于不同地图区域大小，可容易地识别出特定地图比例尺的适当的替代Ρ0Ι。在一个实施例中，检索和显示POI数据的步骤包括确定要被显示的地图部分的树结构的根节点；对链接到确定出的根节点的节点执行搜索；该搜索在树结构的某个深度级处停止，在该深度级，相邻节点的地图位置的距离小于最小距离，该最小距离取决于特定的地图比例尺。可将该最小距离选择成，使得其总是对应于导航系统显示器上的相同距离。本方法进一步包括对被搜索的树中在所有高于停止深度级的深度级处包括的POI进行检索，以及对被搜索的树中在停止深度级的上一个级的深度级包括的替代POI进行检索。然后提供检索出的POI和替代Ρ0Ι，作为POI数据被显示。该搜索可以是广度第一搜索 (breadth first search)，但也可以使用其它类型的搜索。据此，可以假设，在显示器上保持两个显示的POI本文档来自技高网...

【技术保护点】

【技术特征摘要】
...

【专利技术属性】
技术研发人员：T费尔德鲍尔，
申请(专利权)人：哈曼贝克自动系统股份有限公司，
类型：发明
国别省市：