从数据库中确定位置数据的方法、设备及导航设备的制作方法

从数据库中确定位置数据的方法、设备及导航设备的制作方法
【专利摘要】本发明涉及一种从数据库中确定位置数据的方法、设备及导航设备。该技术实现的方法包括接收第一用户输入，所述第一用户输入限定了与显示在显示单元上的地图相关的搜索通道的延伸范围。所述搜索通道从第一地图区域延伸到与所述第一地图区域分隔开的第二地图区域。响应于限定了一个或者多个字符的第二用户输入来确定至少一个位置的位置数据，所述至少一个位置与所述一个或者多个字符相关联并且位于所述搜索通道内。所述技术可以用于搜索与计算路线相关的中间位置或者目标位置。
【专利说明】从数据库中确定位置数据的方法、设备及导航设备
【技术领域】
[0001]本发明大体上涉及响应于用户的输入而从数据库中确定位置数据的领域。位置数据可以被处理以用于多种用途，例如用于路线计算和提供基于位置的服务。
【背景技术】
[0002]许多现代的电子设备对位置数据(例如，位置名称以及位置的地理坐标)进行处理。比如，导航设备配置为:根据其所包含的位置的地理坐标来计算起始位置到目标位置的路线。起始位置的地理坐标通常来自定位传感器的输出。另一方面，目标位置的地理坐标能够根据用户输入来确定。
[0003]某些导航设备配置为:提示用户输入用以识别出目标位置的名称的字符。然后，导航设备将用户输入的字符与数据库中的位置名称进行匹配并且将匹配位置名称显示为目标位置选择。当用户确认显示的位置名称为目标位置时，导航设备检索与位置名称相关的地理坐标以作为路线计算算法的输入。
[0004]仅仅基于位置名称来搜索目标位置在各个方面都是很麻烦的。通常存在很多具有相同目标名称的位置。在此情况下，名称搜索不得不使用其它识别信息来补充，例如使用所期望的目标位置的邮政编码(ZIP code)来补充。然而，用户可能并不知道ZIP码。而且，覆盖了所有国家甚至大陆的常规数据库包含大量的位置名称。这样，字符匹配操作非常耗费时间，这会降低用户体验。
[0005]德国专利DE19929425A提出了一种具有改进目标位置选择功能的导航设备。该设备允许用户在显示的地图上沿着预定义的区域移动矩形选框。当所述选框被移动到包含目标位置的地图区域并且用户去确认了选框位置时，位于所选择的地图区域内的全部位置的位置名称都从数据库中确定并且被列在显示的地图旁边。用户随后可以使用光标或者(可选地)输入一个或多个字符以便选择列出的位置名称中的一个。响应于字符输入，在列表中筛选出以输入字符开头的位置名称。筛选后的列表在此被显示给用户以选择目标位置。

【发明内容】

[0006]需要一种使得响应于用户输入而从数据库中确定位置数据的更加便利的技术。
[0007]根据第一方面，提供了一种从数据库中确定位置数据的方法，其中，所述方法包括接收第一用户输入，所述第一用户输入限定了与显示在显示单元上的地图相关的搜索通道的延伸范围，其中，所述搜索通道从第一地图区域延伸到与所述第一地图区域分隔开的第二地图区域；以及响应于限定了一个或者多个字符的第二用户输入来确定至少一个位置的位置数据，所述至少一个位置与所述一个或者多个字符相关联并且位于所述搜索通道内。
[0008]一般而言，位置可以是(地图上和/或者现实中的)实体，该实体具有相关的位置数据。所述位置可以采取居住实体的形式(比如说，城市、村庄、地点等)、兴趣点(Point ofInterest，POI)的形式(比如说，特定的情景、餐厅或者商店)或者采取其它类似地点或者扩展场所等的形式。[0009]位置数据可以采取位置名称或者位置的地理坐标的形式。另外，位置数据可以包括位置的名称以及地理坐标。名称和地理坐标可以存储在相同或者不同的数据结构中，并且存储在相同或者不同的数据库中。对于具体的位置，其名称和地理坐标可以相互关联(t匕如说，链接)。例如，一个位置的名称使得能够检索其地理坐标(和/或相反，地理坐标使得能够检索其位置名称)。位置数据可以是唯一的(例如，地理坐标)、不唯一的(例如，位置名称)或者部分唯一而部分不唯一的(比如说，位置名称与相关的地理坐标的组合)。
[0010]位置数据的确定可以用于各种用途。根据一种变化，位置数据用于计算路线，所述路线包括至少一个与所述位置数据相关联的位置。所计算的路线可以包括作为起始位置、目标位置以及POI之中一个的位置。替代性地，或附加地，所计算的路线可以包括作为中间位置的位置，所述中间位置在起始位置与目标位置之间。
[0011]一旦确定了位置数据或者其信息，该位置数据或者信息在第一步骤中可以被显示给用户以用于确认。在可选的第二步骤中，用户会被要求识别所确认的位置数据的属性以用于路线计算(比如说，辨别该位置是否被用作目标位置或者中间位置)。
[0012]搜索通道的延伸范围可以大体上限定至少一部分待计算的路线。例如，搜索通道在第一地图区域中的一端大体上覆盖起始位置。附加地，或替代性地，搜索通道在第二地图区域中的另一端大体上覆盖目标位置。可选的中间位置可以位于第一地图区域与第二地图区域之间的中间地图区域中的搜索通道内。在一个实施方式中，当所述至少一个位置为中间位置时，只要所述中间位置位于搜索通道内，则允许所计算的路线延伸到搜索通道外。在此实施方式中，起始位置和/或目标位置能够位于搜索通道外。
[0013]第一用户输入可以用各种方式接收。作为示例，接收所述第一用户输入包括:检测对所述显示单元上与显示的地图相关的轨迹进行限定的移动。在显示单元被配置为触摸屏幕的情况下，所述轨迹可以由点触设备(比如说，定位笔或者用户的手指)来限定。在替代性的配置中，所述轨迹可以通过在显示单元上移动光标来限定(比如说，使用操纵杆或者方向键)。从第一地图区域到第二地图区域的搜索通道的延伸范围可以根据所述轨迹来确定。所述确定包括:将所述路径从显示坐标转换为地理坐标。在确定步骤中，所述搜索通道能够以地理坐标的形式来限定。
[0014]正如以上说明的，搜索通道具有用户所限定的从第一地图区域到第二地图区域的延伸范围。所述搜索通道还可以具有与通道的延伸垂直的通道宽度。通道宽度可以小于搜索通道从第一地图区域到第二地图区域的延伸范围。即就是说，搜索通道大体形状为(粗)线条。通道宽度和通道延伸范围都能够以地理坐标的形式来限定。
[0015]通道宽度具有固定尺寸或者是可调整的。在一个实施方式中，通道宽度根据显示单元上显示的地图的比例来调整。这样的调整可以自动实现。附加地，或替代性地，通道宽度可以由在显示单元上限定所述轨迹的移动(所述轨迹与所显示的地图相关)来调整。就这一点而言，比如说，通道宽度可以通过下述方法中的至少一个来调整，所述方法即:通过所述移动的速率来调整、通过随着所述移动的而在显示单元(比如说，当配置为触摸屏幕时)上产生的压力来调整以及通过所显示的地图的受所述移动(比如说，在触摸屏幕上移动一个或者多个手指)作用的区域来调整。
[0016]搜索通道可以相对于显示的地图显示在显示单元上。在位置数据被用于路线计算用途的情况下，除了搜索通道以外，所计算的路线也可以显示在显示单元上。[0017]在一实施方式中，位置数据至少包括位置名称。在确定步骤中，基于数据库中的一个或者多个数据结构来确定位置数据。所述一个或者多个数据结构被配置为按照所述位置名称的字符顺序来排列位置名称。示例性的，所述一个或者多个数据结构可以包括一个或者多个后邻有效字符树(Next Valid Character trees, NVC trees)。
[0018]在某些配置中提供了数据结构集。在此情况下，位置数据的确定包括:基于搜索通道在数据结构集中选择一个或者多个数据结构，并且在所选择的一个或者多个所述数据结构中搜索至少一个包含所述一个或者多个字符(比如说，所述字符在位置名称的开头和/或其他位置)的位置名称。
[0019]在一些配置中，地图包括多个地图区域。所述地图区域可以相互重叠或者不重叠。进一步地，所述多个地图区域可以与单独的数据结构相关联。例如，单独的地图区域与单独的数据结构之间可存在映射。所述映射可能在地图区域与数据结构之间定义了 1:l，n:l或者1:n的关系。在这样的配置中，选择一个或者多个数据结构的步骤可以包括:根据搜索通道来识别出一个或者多个地图区域(比如说，选择重叠的或者至少部分位于搜索通道内的地图区域)，以及从数据结构集中识别出与所述一个或者多个所识别出的地图区域相关联的一个或者多个数据结构。
[0020]通常，搜索一个或者多个所选择的数据结构可以包括:对位于搜索通道内位置的位置名称的过滤。这样的过滤可以至少部分地基于第二用户输入所限定的第一或者第二字符。
[0021]所述搜索通道可以位于单一国家内或者从第一国家延伸到第二国家内(可选择地，经过一个或者多个中间国家)。在一个变化中，位置数据的确定被限制为在第二国家的位置。替代性地，位置数据的确定在第一国家与第二国家(以及任何中间国家)中都执行。
[0022]本文还提出一种包含有程序代码部分的计算机程序产品，当所述计算机产品在一个或者多个计算设备上运行时，所述程序代码部分执行本发明提供的方法。计算机程序产品可以存储在计算机可读的记录媒介上。此外，所述计算机程序产品可以通过无线或者有线网络来下载。
[0023]根据另一方面，本文提供了一种用于从数据库中确定位置数据的设备，其中，所述设备包括:界面以及处理器；所述界面被配置为接收第一用户输入，所述第一用户输入限定与显示在显示单元上的地图有关的搜索通道的延伸范围，其中，所述搜索通道从第一地图区域延伸到与所述第一地图区域分隔开的第二地图区域；所述处理器能够访问数据库，其中，所述处理器被配置为响应于限定了一个或者多个字符的第二用户输入来确定至少一个位置，所述至少一个位置与所述一个或者多个字符相关联并且位于所述搜索通道内。
[0024]可选地，所述设备还包括数据库。所述数据库可以配置为地图数据库(比如说，用于路线计算用途时)。所述地图数据库包含地图信息，所述地图信息包括位置名称、位置的地理坐标以及其他可选信息。
[0025]本文还提供了 一种导航设备。所述导航设备包括本发明提出的用于确定位置数据的设备以及地图数据库形式的数据库。导航设备还可以具有触摸屏幕形式的显示单元，所述显示单元作为界面的一部分。所述触摸屏幕配置为:至少根据在所述触摸屏幕上的移动来接收第一用户输入。所述导航设备还可以是便携设备或者车载嵌入式设备。【专利附图】

【附图说明】
[0026]以下参照附图对本文给出的技术的不同实施例进行描述，其中:
[0027]图1示出了导航设备的一个实施例；
[0028]图2A-2G示出了一路线计算实施例的屏幕截图；
[0029]图3A示出了一方法实施例的流程图；
[0030]图3B示出了 NVC树的一个实施例；
[0031]图3C示出了地图区域与NVC数集之间映射的一个实施例；以及
[0032]图4A-4D示出了确定跨越多个国家的位置数据的一个实施例的屏幕截图。
【具体实施方式】
[0033]在以下描述中，出于说明而非限定的目的，对具体细节进行陈述以保证对本文展示的技术充分理解。该技术能够实现为从这些具体细节出发的其它实施例，这对于本领域的技术人员是显而易见的。例如，所述实施例主要在车载导航设备的情况下进行描述；然而，这并不排斥本技术用于其它实施例中，例如，用于静态路线规划或者根据用户可选择的位置提供基于位置的服务(诸如天气预报)。
[0034]此外，本领域的技术人员将意识到在此说明的服务、功能和步骤能够通过使用与已编程的微处理器共同工作的软件、专用集成电路(ASIC)、数字信号处理器(DSP)或者通用计算机来实现。还意识到，尽管以下实施例主要描述了方法和设备，但是本文给出的技术还可体现为计算机程序产品以及包含计算机处理器和连接到所述处理器的存储器的系统，其中，所述存储器由一个或多个本文中公开的执行所述服务、功能和步骤的程序来编码。
[0035]图1示出了包含确定设备101的一种实施例的导航设备100的示例。确定设备101被配置为从数据库102中确定位置数据。在图1中所示的示例性实现方式中，数据库102是导航设备100的地图数据库。在其它实现方式中，数据库102可以实现为在导航设备100的外部并且确定设备101可通过有线或无线连接来对其进行访问。
[0036]如图1中所示，确定设备101包含界面103以及核心功能104。界面103被配置为接收用户输入并且将设备输出显示给用户。在一个实施方式中，界面103可以是触摸屏幕。在另一实施方式中，界面103可包含显示单元和独立的键盘或者操纵杆。界面103可进一步包含扬声器。这些界面的实现方式也可以根据需要进行组合。
[0037]核心功能104可以是一个或者多个中央处理单元(CPU)、专用电路或者软件模块。核心功能104包含确定器105、路线计算器106以及路线引导器107。所述实体105、106和107能够被配置在导航设备的存储器(未示出)中(例如，作为独立的软件模块被配置在所述存储器中)，以由核心功能104的CPU来进行处理。
[0038]如上文说明，尤其是界面103被配置为接收用户输入。在本实施例的情况中，界面103具体配置为接收第一用户输入，所述第一用户输入限定了关于地图的搜索通道的延伸范围。所述地图显示在界面103的显示单元上。
[0039]确定器105被配置为:确定位于搜索通道内的至少一个位置的位置数据。就这一点而言，确定器105的运行基于通过界面103接收并且限定了一个或多个字符的进一步用户输入。确定器105被配置为:“过滤”数据库102中的位置数据，以确定那些与所述一个或多个字符相关并且又位于先前用户限定的搜索通道内的位置的位置数据(例如，所述相关表示在其位置名称中包含了 一个或多个所述字符)。
[0040]路线计算器106配置为:基于确定器105确定的位置数据来计算路线。路线计算器106计算的路线包含至少一个位置，所述位置的位置数据被确定为起始位置、目标位置、起始位置与目标位置之间的中间位置以及P0I。在路线计算器106开始路线计算之前，可通过界面103提示用户确认或者选择已经确定的位置数据的具体位置。在确定器105确定了多个位置的位置数据的情况下，这样的确认尤其有用。可选地，可进一步提示用户规定用于路线计算的已确认的位置的属性(例如，在起始位置、目标位置、中间位置和POI中的两个或者多个之间选择)。
[0041]在确认位置被选为中间位置的情况下，路线计算器106计算的路线可以被允许延伸到搜索通道外(只要中间点位于搜索通道内)。正如意识到的，可以用与中间位置类似的方式来选择目标位置。可通过导航设备100的定位传感器(未示出)确定起始位置。例如，所述定位传感器可以配置为全球定位系统(GPS)传感器或者基于卫星定位的任何其它传感器。
[0042]仍然参见图1，路线引导器107被配置为:产生视觉和/或声音的指引命令以引导用户沿着路线计算器106所计算的路线。指引命令(例如，图形箭头和/或语音指令)将通过界面103被输出给用户。
[0043]参考图2A到2F以及3A到3C所示的具体实施例对图1中设备100以及确定设备101的工作进行更加详细的描述。图2A到2G示出了界面103的触摸屏幕实现的视觉化内容的屏幕截图，所述界面103与完整的所述路线计算实施例相关联。图3A示出了用于确定并显示来自数据库102的位置数据的一方法实施例的流程图300，图3B示出了与图3A中所示的方法实施例相关联的示例性NVC树，并且图3C示出了地图区域与NVC树集之间的映射。可通过图1的确定设备101来实现所述方法实施例。
[0044]图2A示出了在界面103上显示给用户的初始路线计算的屏幕画面。图2A中所示的屏幕显示了中欧的地图。用户目前能够输入与显示的地图相关的搜索通道。如图2B到2D中所示，通过在界面103的触摸屏幕上将手指从第一地图区域移动到与第一地图区域分隔开的第二地图区域来限定搜索通道的延伸范围。搜索通道的延伸范围粗略地限定将要计算的路线(或者限定至少其一部分)。
[0045]如图2B到2D中所示，通过将手指从第一地图区域(在汉堡地区)移动到第二地图区域(在科隆地区)，将在触摸屏幕上限定与显示的地图相关的轨迹。根据该轨迹能够确定搜索通道的延伸范围。代表性地，所述确定包含将所述轨迹的坐标转换为表示所述搜索通道的延伸的纵向方向的地理坐标，其中所述轨迹的坐标可被首先用在触摸屏幕的坐标系统中。
[0046]除了纵向延伸之外，搜索通道还具有与其垂直的宽度。通道宽度可以是固定的或者是可调整的。作为示例，可以基于显示的地图的比例来自动调整通道宽度。替代性地，亦或附加的，可由用户通过用户设置或者通过与限定所述轨迹的移动相关联来调整通道宽度。作为示例，通道宽度可以由移动的速率(例如，较低的速率对应较大的通道宽度)来调整或者由随着移动而在触摸屏幕上产生的压力(例如，更大的压力对应更大的通道宽度)来调整。作为进一步示例，用户可以使用两根或者更多手指通过限定所显示的地图一个较大的区域(所述限定受所述移动的影响)来调整较大的通道宽度。就这一点而言，界面103的触摸屏幕可具有多点触摸能力。
[0047]图2D的屏幕截图示出了与显示的地图相关的搜索通道(即，在地图上)。通道宽度充分小于从汉堡地区到科隆地区的搜索通道的延伸范围。尽管图2D中搜索通道具有基本笔直的延伸，但是应当了解用户也有可能限定一具有弯曲或者波形延伸的搜索通道。这样的弯曲或者波形的延伸尤其被用于覆盖要计算的路线的中间位置。
[0048]将参照图3A的流程图300描述基于图2D的搜索通道从数据库102确定位置数据的下述步骤。图3A中所示的方法从限定搜索通道的步骤302开始(即，正如参照图2A到2C说明的，限定搜索通道的延伸范围，以及可选地，限定其宽度)。通道宽度可最初以屏幕坐标的形式限定，并且随后被转换为地理坐标。可选地，通道宽度可以直接以地理坐标的形式限定。通道宽度也可以用距离单位(比如说，公里或者英里)限定，所述距离单位被用于限定所述搜索通道的纵向延伸的两端。最终，搜索通道将具有地理坐标形式的用户限定区域。该区域可以表示为由地理坐标形式的多个边界点定义的多边形。
[0049]一旦在步骤302中限定了搜索通道，在步骤304中提示用户输入一个或者多个字符。为此，如下文说明的，将专用画面显示给用户。在当前实施例中，假设用户在适当的输入区域中输入字符“B”(步骤306)。
[0050]响应于该用户输入，常规导航设备将在所有的国家和地区的位置数据中进行搜索以进行匹配。例如，如果导航设备的国家设置被调整为德国并且用户输入了字符“B”，那么常规导航设备将显示以“B”开头的较大的德国城市的位置名称。就这一点而言，如图2E的屏幕中所示，首先显示的是柏林，其次是不莱梅以及其它城市。
[0051]很明显，如图2D中所示希望从汉堡到科隆的用户并不想将柏林作为中间或者目标位置。为此，本实施例使用了不同方法来确定待显示给用户的位置数据。也就是说，与输入字符匹配的位置数据并非如图2E中所示“盲目地”确定，而是将用户预先限定的搜索通道也考虑进去，这将参照流程图300的步骤308更加详细地说明。
[0052]步骤308示出了确定与用户的字符输入相匹配并且位于用户限定的搜索通道内的位置数据。可通过图1的确定设备105来执行确定步骤308。与步骤308相关联的执行处理基于数据库102的数据结构，所述数据结构按照字符序列来排列位置名称。这样的数据结构可采取NVC树的形式。在图3B中示出了这样的NVC树350的一个示例。
[0053]图3B示出了在根结点具有首字符“B”的NVC树350。NVC树350的叶结点为以字符“B”开头的位置名称(例如，彼勒费尔德和不莱梅)。根结点与叶结点之间的中间结点对应于长度逐渐增加的字符序列，所述字符序列最终以位置名称的字符序列结束。
[0054]为了计算路线，NVC树350的叶结点可能不只包含位置名称，还包含对应的位置(图3B中未示出)的相关的地理坐标。可选地，每个叶结点都可以链接到或者指向相关的地理坐标。在大多数情况下，这些坐标还将与NVC树一同存储在数据库102中。
[0055]在本实施例中，较大的地图被分割为多个(虚拟的)地图区域(每个地图区域具有例如100平方公里到10000平方公里之间的尺寸)。如图3C中所示，独立的地图区域被关联到数据库102中的独立的NVC树或NVC树集上。每个独立的NVC树集包含具有位于相关地图区域中的全部位置的位置名称的NVC树。正如此处所理解的，NVC树集包含多个根结点为不同字符的树(例如，一个用于字符“A”的树，另一个用于字符“B”的树等等)。
[0056]如流程图300中的步骤310所示，如图3C中所示的地图区域与NVC树集之间预定义的映射有助于基于用户限定的搜索通道的用于匹配位置数据的搜索。为此，基于用户限定的搜索通道的地理坐标，至少部分地覆盖或者位于该搜索通道内的一个或者多个地图区域被识别出。针对如此被识别出的所述地图区域，在下一步骤中识别出与其相关的NVC树集。然后根据用户的一个或者多个字符输入来搜索或者过滤被识别出的NVC树集。因此，搜索被识别出的NVC树中的与一个或者多个输入字符相匹配的位置名称。
[0057]所述方法从步骤310进行到步骤312以确定是否找到匹配。如果无法发现匹配的位置名称，步骤308结束并且在步骤314中将空的匹配列表显示给用户。相反，如果发现匹配的位置名称，在步骤316中将位置名称添加到匹配列表中并且继续步骤310中的搜索直到不再发现匹配。在匹配列表包含多个匹配的情况下，所有的匹配或者其子集都显示给用户(如图2F所示)。应当理解，倘若用户想要通过输入一个或者多个更多的字符来简化匹配列表，能够根据需要重复步骤306和308。
[0058]对于图2D中从汉堡地区到克隆地区的搜索通道的示例性情景，图3C中的地图区域1、3、5和6可以被识别为与相关搜索通道至少部分重叠。所以，当步骤306中用户输入字符“B”时，将从数据库102中检索相关NVC树1、3、5和6的根结点为“B”的NVC树，并且进行搜索或过滤以匹配位置名称。任何匹配的位置名称都以预先定义的次序(比如说，从较大的城市到较小的城市)进行分类并且随后显示在触摸屏幕上(如图2F所示)。
[0059]当将图2E中所示的常规方法与图2F的屏幕比较时，很明显不再显示柏林(因为柏林并不位于搜索通道内)。另一方面，除了(较大的)城市不莱梅之外，彼勒费尔德市现在也被显不出来。
[0060]在图2F的屏幕上，如果存在匹配的位置名称，则一些或者全部的匹配的位置名称都被显示给用户用以确认。在图2D中所示的情景中，倘若用户想要计算从汉堡经过不莱梅到达科隆的路线，则用户可以只在触摸屏幕上确认不莱梅。在下一屏幕中(未示出)，提示用户指定不莱梅是路线计算的目标位置还是中间位置。在本实施例中，用户确认不莱梅作为中间位置。用户随后可以重复图3A中所示的步骤304到316以选择科隆作为目标位置。起始位置(在本实施例中为汉堡)仅基于读取定位传感器(现有技术中普遍已知)来确定。
[0061]为了进行路线计算，随后从数据库102中检索与汉堡、不莱梅和科隆相关的地理坐标(比如说，通过NVC树中相关位置名称的链接)。通过将汉堡的地理坐标用作起始位置、将不莱梅的地理坐标用作中间位置以及将科隆的地理坐标用作目标位置，路线计算器106将计算如图2G的屏幕中所示的路线。如图2G中所示，允许所述路线延伸到搜索通道外，但是起始位置汉堡、中间位置不莱梅和目标位置科隆都位于搜索通道内。因此，搜索通道仅仅大体上定义了待计算的路线。一旦显示在图2G的屏幕上的计算的路线被用户确认，路线引导器107则使用视觉和声音的路线引导命令主动引导用户从汉堡经过不莱梅到达科隆，这正如现有技术中普遍已知的。
[0062]本文提供的技术尤其适合于待计算的路线延伸于两个或者多个国家之间的情况。在此情况下，用户通常需要预先选择单独的国家以进行目标位置搜索。正如参照图4A到4D的屏幕截图将详细说明的，当使用本文提供的技术时可以省略这一预先选择。在此，假设用户想要一条从柏林(德国)到巴黎(法国)的路线。
[0063]在图4A和4B中所示的第一阶段，用户再一次如上文说明地限定搜索通道。在当前情况下，如4B所示，搜索通道从柏林到巴黎。[0064]通常，如果用户想要去巴黎，输入字符“P”来搜索巴黎作为目标位置(但是并没有将国家设定从德国改变为法国)，那么图4C的屏幕则被显示给用户。如图4C所示，只有诸如波茨坦等以字符“P”开头的德国城市被显示以用于被用户确认。
[0065]根据本发明提供的技术，当搜索位置名称时，在两个或者多个国家之间的搜索通道将会自动使得确定器105也考虑到德国以外但同时位于搜索通道内的地图区域(正如以上参考图3C的说明)。因而，当输入与位置搜索相关的字符“P”时，、确定器105不用手动调整国家设定也将考虑德国以外(但是位于搜索通道内)的位置。因此，如图4D中所示，用户可以在屏幕上轻易地确认巴黎为目标位置，或者在需要时确认其作为中间位置。
[0066]尽管以上实施例主要关于确定位置数据以选择中间或者目标位置来进行说明，但是应当意识到同样的方法可以用于选择沿着路线的P0I。例如，这样的POI可以是加气站、餐厅等等。而且，尽管以上实施例涉及导航设备中的路线计算，但是本文中提出的技术还可以用于其他类型的设备并用于其它用途。
[0067]可以相信，根据之前的描述能够完全理解本文中提出的技术的优点，并且很明显地，在不背离本发明的范围或不牺牲其所有有益效果的前提下，可以对其示例性的各个方面的形式、结构和排列进行各种改变。因为本文中提出的技术可以有许多方法来变化，所以应当理解本发明仅由权利要求书的范围进行限定。
【权利要求】
1.一种从数据库(102)确定位置数据的方法，所述方法包括: 接收第一用户输入，所述第一用户输入限定与显示在显示单元(103)上的地图相关的搜索通道的延伸范围，其中，所述搜索通道从第一地图区域延伸到与所述第一地图区域分隔开的第二地图区域；以及 响应于限定一个或者多个字符的第二用户输入来确定至少一个位置的位置数据，所述至少一个位置与所述一个或者多个字符相关联并且位于所述搜索通道内。
2.根据权利要求1所述的方法，进一步包括: 根据确定的所述位置数据来计算路线，所述路线包含作为以下几种位置之一的至少一个位置，所述几种位置即:起始位置、目标位置、兴趣点以及起始位置与目标位置之间的中间位置。
3.根据权利要求2所述的方法，其中，所述搜索通道的延伸范围大体上限定了待计算的路线的一部分，其中，所述至少一个位置为中间位置，并且其中，只要所述中间位置位于所述搜索通道内，则允许所计算的路线延伸到所述搜索通道外。
4.根据权利要求1-3中任一项所述的方法，其中，接收所述第一用户输入包括:检测对所述显示单元(103)上与显示的地图相关的轨迹进行限定的移动，并且根据所述轨迹对搜索通道的延伸范围进行检测。
5.根据权利要求1-4中任一项所述的方法，其中，所述搜索通道具有通道宽度，并且其中，所述通道宽度是可调整的。
6.根据权利要求4和5所述的方法，其中，所述通道宽度可以通过下述方法中的至少一个来调整，所述方法即:由所述移动的速率来调整；由随着所述移动而在显示单元上产生的压力来调整；以及由所显示的地图的受所述移动作用的区域来调整。
7.根据权利要求1-6中任一项所述的方法，进一步包括: 将与显示的地图相关的所述搜索通道显示在所述显示单元(103)上。
8.根据权利要求1-7中任一项所述的方法，其中，所述位置数据至少包括位置名称，并且其中，所述位置名称根据所述数据库(102)中的一个或者多个数据结构来确定，所述一个或者多个数据结构将所述位置名称按照其字符顺序进行排列。
9.根据权利要求8所述的方法，其中，所述一个或者多个数据结构包括一个或者多个NVC 树。
10.根据权利要求8或9所述的方法，其中，确定所述位置名称包括: 根据所述搜索通道从一数据结构集中选择一个或者多个数据结构；以及 在所选择的所述一个或者多个数据结构中搜索至少一个包含所述一个或者多个字符的位置名称。
11.根据权利要求10所述的方法，其中，所述地图包括多个地图区域，并且其中，不同的地图区域与单独的数据结构相关联，并且其中，选择所述一个或者多个数据结构包括: 根据所述搜索通道来识别 出一个或者多个地图区域；以及 从所述数据结构集中识别出与所识别出的一个或者多个地图区域相关联的一个或者多个数据结构。
12.根据权利要求10或11所述的方法，其中，搜索所述一个或者多个选择的数据结构包括:对位于所述搜索通道内的位置名称进行过滤。
13.根据权利要求1-12中任一项所述的方法，其中，所述搜索通道从第一国家延伸到第二国家内，并且其中，所述位置数据的确定被限制为在所述第二国家内的位置。
14.一种计算机程序产品，所述计算机程序产品包括程序代码部分，当所述计算机程序产品在一个或者多个计算设备上运行时，所述程序代码部分执行前述权利要求中的任一项所述的步骤。
15.根据权利要求14所述的计算机程序产品，所述计算机程序产品存储在计算机可读的记录媒介上。
16.一种用于从数据库(102)中确定位置数据的设备(101)，所述设备(101)包括: 界面(103)，配置为接收第一用户输入，所述第一用户输入限定与显示在显示单元(103)上的地图相关的搜索通道的延伸范围，其中，所述搜索通道从第一地图区域延伸到与所述第一地图区域分隔开的第二地图区域；以及 处理器(104)，所述处理器(104)能够访问所述数据库(102)，其中，所述处理器(104)被配置为:响应于限定一个或者多个字符的第二用户输入来确定至少一个位置的位置数据，所述至少一个位置与所述一个或者多个字符相关联并且位于所述搜索通道内。
17.一种导航设备(100)，包括: 根据权利要求16所述的设备(101)； 地图数据库形式的数据库(102);以及 触摸屏幕形式的显示单元(103)，所述显示单元(103)被配置为根据在所述触摸屏幕上的移动来至少接收所述第一用`户输入。
【文档编号】G01C21/36GK103791913SQ201310526317
【公开日】2014年5月14日 申请日期:2013年10月30日 优先权日:2012年10月30日
【发明者】西尔维奥·亚卡里诺 申请人:伊莱比特汽车公司