CN105308595B - 用于促进与数字地图相关的位置的搜索及显示的方法、装置及计算机软件 - Google Patents

Abstract

本发明揭示一种便携式电子装置，其包括数据处理构件及数据存储库，所述数据存储库含有：表示与数字地图相关或在数字地图内的位置的数据记录；及表示使所述数据记录中含有的单词与其中出现那些单词的所述记录相关联的索引的数据。所述装置进一步包括用于与包含搜索字符串的所接收搜索查询相关地进行以下操作的构件：处理所述搜索字符串以提供一或多个搜索单词；查询所述索引以识别含有所述或每一搜索单词的数据记录；及产生所述一或多个所识别数据记录中的每一者的指示每一所识别数据记录与所述搜索查询的相关性的名次。

Description

用于促进与数字地图相关的位置的搜索及显示的方法、装置 及计算机软件

技术领域

本文档揭示用于促进与数字地图相关的位置的搜索及显示的方法、装置及计算机软件。特定来说，本文档揭示用于基于用户输入自由文本搜索字符串而搜索位置的数据存储库的方法、装置及计算机软件。本文档还揭示用于促进用户通过基于用户输入自由文本搜索字符串产生且显示可选择搜索建议而搜索位置的数据存储库的方法、装置及计算机软件。本文档还揭示用于在显示在显示器上的数字地图的表示上提供不同突出等级的图形用户接口(GUI)元素以促进用户查看表示(举例来说)目的地搜索的一组结果、一组当前交通事故等等的多个位置的方法、装置及计算机软件。本发明的各种方面全部发现呈例如智能电话、便携式导航装置、所谓的PND的便携式电子装置的形式的导航设备中及形成整合式导航系统(例如，车辆内导航系统)的一部分的导航设备的特定效用。

背景技术

例如智能电话、便携式导航装置(PND)及整合式导航系统(包含例如GPS、信号接收及处理功能性的GNSS(全局导航卫星系统))的电子装置广泛地用作个人、车载或其它车辆导航系统。一般来说，具有导航功能性的已知电子装置包括处理器、存储器(易失性及非易失性中的至少一者及通常两者)及存储于所述存储器中的数字地图数据。所述处理器与存储器协作以提供其中可建立软件操作系统的执行环境，且另外提供一或多个额外软件程序以使得能够控制PND的功能性及提供各种其它功能颇为平常。

通常，这些装置进一步包括允许用户与所述装置交互及控制所述装置的一或多个输入接口以及可借助其将信息中继到所述用户的一或多个输出接口。输出接口的说明性实例包含：视觉显示器及用于可听输出的扬声器。输入接口的说明性实例包含：一或多个物理按钮，其用以控制装置的开/关操作或其它特征(所述按钮不必一定位于装置本身上，而是在所述装置构建到车辆中的情况下可位于方向盘上)；及麦克风，其用于检测用户语音。在特别优选布置中，可将输出接口显示器配置为触敏式显示器(借助触敏式覆盖层或以其它方式)以另外提供用户可借助其通过触摸来操作装置的输入接口。

此类型的装置通常还将包含：一或多个物理连接器接口，借助其可将电力及任选地数据信号发射到装置且从装置接收电力及任选地数据信号；及任选地一或多个无线发射器/接收器，其用以允许经由蜂窝式电信以及其它信号及数据网络(举例来说Wi-Fi、Wi-Max、GSM等)通信。

此类型的PND装置还包含：GPS天线，借助其可接收包含位置数据的卫星广播信号且随后处理所述信号以确定装置的当前位置。

PND装置还可包含：产生信号的电子陀螺仪及加速度计，所述信号可经处理以确定当前角加速度及线加速度，且进而，且联合从GPS信号导出的位置信息来确定装置的(且因此其中安装有所述装置的车辆的)速度及相对位移。通常，此类特征最常提供于车辆内导航系统中，但如果将其提供于PND装置中是有利的，那么也可这样做。

此些PND的效用主要表现在其确定第一位置(通常为开始或当前位置)与第二位置(通常为目的地)之间的路线的能力上。在已知装置中，可由装置的用户通过各种各样的不同方法中的任一者(举例来说通过邮政编码、街道名称及门牌号、名称等)输入这些位置。在一些已知导航装置中，可导航目的地本地存储于作为表示与数字地图相关的位置的数据记录库的数据存储库中。针对表示可导航目的地的位置，位置信息(例如维度及经度或沿着数字地图中的节点之间的路径的距离)可经存储以允许定位目的地且产生到所述位置的可导航路线。

通常，可导航目的地的位置数据记录可表示具有包含一起定义特定地址的门牌号、街道名称、社区名称、国家及邮政编码的组成部分(或数据字段)的地址。目的地的位置数据记录还可表示可为“众所周知的”目的地(例如著名位置、市政位置(例如运动场或市内游泳池))的先前存储的制造商供应或用户产生的兴趣点(POI)或者例如餐馆、酒吧、商店等的其它兴趣点。POI数据记录可具有包含POI名称(例如“British Museum(大英博物馆)”)、POI商标名称(例如“Starbucks(星巴克)”)、POI类别名称及/或类别代码(例如“restaurant(餐馆)”及“7315”)以及POI地址(包含门牌号、街道名称、社区名称、邮政编码及国家)中的一或多者的组成部分。还可存储最喜爱的或最近参观过的目的地的数据记录。

通常，由软件启用PND以用于依据地图数据计算开始地址位置与目的地址位置之间的“最佳”或“最优”路线。“最佳”或“最优”路线是基于预定准则确定的，且不必一定为最快或最短路线。引导驾驶员所沿的路线的选择可能是非常复杂的，且选定路线可考虑到现有的、预测的以及动态及/或无线接收的交通及道路信息、关于道路速度的历史信息以及驾驶员自己对于确定道路选择的因素的偏好(举例来说，驾驶员可规定路线不应包含高速公路或收费公路)。

另外，所述装置可不断地监视道路及交通状况，且由于改变的状况而提出或选择改变行程的剩余部分将采取的路线。基于各种技术(例如，移动电话数据交换、固定摄像机、GPS车队跟踪)的实时交通监视系统用于识别交通延迟且将信息反馈到通知系统中。

此类型的PND通常可安装于车辆的仪表板或挡风玻璃上，但还可形成为车辆收音机的机载计算机的一部分或甚至形成为车辆本身的控制系统的一部分。导航装置也可为例如PDA(便携式数字助理)、媒体播放器、移动电话、智能电话等等的手持式系统的一部分，且在这些情形中，借助在装置上安装软件来扩展所述手持式系统的正常功能性以执行路线计算与沿所计算路线的导航两者。

移动装置可能与固定终端进行无线通信。可在固定终端中执行确定目的地及路线所需要的数据存储及处理，其中移动装置将用户输入信息发射到固定终端且从固定终端接收用于显示给移动装置的用户的信息。然而，此实施方案需要到移动装置的无线连接，而且需要信息传送的最小带宽，且无线连接及最小带宽两者都不能在所有位置中确保。

相应地，当导航装置为移动装置时，需要移动装置存储大的地理信息数据库且使用移动装置的有限处理资源执行数据库的搜索。在已知导航装置中，使用引导搜索在地理信息数据库(在此情形中为表示与数字地图相关的位置的数据记录的数据存储库)内搜索例如地址或POI的目的地。

引导搜索使用提示来向用户请求特定类型的信息。用户对每一提示的响应允许界定经减小搜索空间以用于后续搜索，直到达到对应于用户的所要目的地的搜索结果为止。由于每一搜索空间小于整个地理信息数据库，因此移动装置不会经历必须以其有限处理能力搜索整个地理信息数据库的问题。

图5展示已知的引导搜索过程500的实例。所述过程在决策点501处开始，其中装置提示用户输入搜索地址或还是兴趣点(POI)的选择。如果用户选择搜索地址，那么用户接收输入城市名称502、城市内的街道名称503及门牌号504的三个进一步提示。如果用户替代地选择搜索POI，那么提示用户输入城市名称505且接着输入搜索POI类别507还是POI名称508的选择506。用户接着取决于用户选择而接收输入POI类别及/或POI名称的进一步提示。这些搜索通过对数据记录(提示用户与其相关的输入)的特定组成部分进行搜索而反复地窄化搜索空间，且筛选出不具有匹配用户输入的组成部分值的那些组成部分。

引导搜索经历的问题是：多个提示导致装置缓慢且难以使用。用户借助单个输入将定义所要目的地的信息提供到装置是不足够的。另外，用户可能由于具有不完全信息或具有不与所要数据记录精确地相符的信息而无法找到所要目的地。因此，用户无法容易地投机搜索地理信息数据库以找到所要目的地。

执行引导搜索的替代方式是执行自由文本搜索。自由本文搜索目标在于依据单个用户输入确定用户的所要目的地，借此避免执行引导搜索所需要的多个提示。

WO 2010/119137 A1中揭示导航装置的自由文本搜索技术的一个此类实例。搜索基于使地理对象的名称与地图图块集合相关联的查找树。数字地图为在多个分层等级上分割的四叉树。为了减小搜索空间使得可用移动装置的有限处理资源有效地搜索大数据库，以查找树内的等级执行第一搜索。如果候选图块的数目超过预定数目，那么通过将候选集合中的一些或所有图块压紧到下一等级图块而减小搜索空间。相应地，不需要移动装置直接搜索大于预定大小的空间。

然而，关于上文所描述的自由文本搜索技术的问题是：需要移动装置执行在已获得候选结果之后减小搜索空间所需要的处理。改变搜索空间的此处理增加处理要求且使搜索结果的检索慢下来。

在PND技术中已知，除搜索结果的列表视图之外，还提供其中图形用户接口(GUI)元素用于指示目的地搜索的结果或天气事件或交通事故的位置的地图视图。此可促进用户从上下文使与数字地图相关的位置形象化。然而，以对于用户尤其有用且可容易理解的方式展示这些位置是成问题的，因此可存在以太多或太少功能性显示的太多或太少位置信息，此可减少用户体验且限制易于使用所述装置来选择目的地以路由到相关天气及交通事件或有效地考虑相关天气及交通事件。

发明内容

本发明的实施例提供打算解决已知导航工具中的上文所描述的限制中的至少一些限制的方法、装置及计算机软件。

特定来说，本文档揭示用于基于用户输入自由文本搜索字符串而搜索位置的数据存储库的方法、装置及计算机软件。现在将如下总结本发明的这些方面。

从一个方面来看，提供一种便携式电子装置，其包括：数据处理构件；数据存储库，其含有：表示与数字地图相关或在数字地图内的位置的数据记录；及表示使所述数据记录中含有的单词与其中出现那些单词的所述记录相关联的索引的数据；所述便携式电子装置还包括计算机可读媒体，所述计算机可读媒体包括在由所述数据处理构件执行时与包含搜索字符串的所接收搜索查询相关地致使所述电子装置进行以下操作的指令：处理所述搜索字符串以提供一或多个搜索单词；查询所述索引以识别含有所述或每一搜索单词的数据记录；及产生所述一或多个所识别数据记录中的每一者的指示每一所识别数据记录与所述搜索查询的相关性的名次。

根据此方面，向所述装置的用户提供响应的且迅速的灵活搜索，即使移动装置必须使用相对低的处理能力搜索大的数据存储库。另外，所述用户可更投机地搜索大范围的数据而不受限制性引导搜索程序约束，从而使所述用户更可能找到所要位置结果。

所述搜索查询可源自所述电子装置的用户输入，且所述指令可进一步致使所述装置将结果显示在所述装置的显示器上。

所述指令可进一步致使所述电子装置在处理所述搜索字符串时执行以下操作中的一或多者：将所述搜索字符串分裂成单词；使所述单词规范化；识别且处理特殊单词。

使所述单词规范化可包含打算计及所述搜索字符串的内容中的不规则性的一或多个处理步骤，任选地包含以下操作中的一或多者：将所有字母转换为小写字母；从字母移除音调符号；用单字母替换相同字母的序列；用其它字母替换单字母；用标准缩写替换单词及缩写。所述索引可含有所述数据记录中含有的所述单词的规范化版本且可处理所述搜索字符串以使用在所述索引的产生中使用的相同规范化规则使其中含有的所述单词规范化。

通过使所述单词规范化，搜索程序变得更通用且容忍用户错误(例如录入及取消错误)及拼写中的变化。规范化还减小将搜索的索引的大小，从而进一步加速搜索过程。

识别且处理特殊单词可包含以下操作中的一或多者：将国家名称及代码转换为标准国家代码；移除门牌号；识别对应于兴趣点(POI)类别的单词；及用POI类别代码进行替换。如果完整搜索字符串为POI类别名称或单个POI类别名称的前缀，那么查询优选地针对所述POI类别中的记录。如果所述完整搜索字符串包含一个以上单词且以POI类别名称开始，那么优选地产生如下两个查询：其中所述POI类别名称被提供为搜索单词的第一查询；其中所述POI类别名称被POI类别代码替换的第二查询。

所述指令可进一步致使所述电子装置在查询所述索引以识别含有所述或每一搜索单词的数据记录时：针对每一搜索单词，找到来自所述索引的匹配记录集合；及确定所述记录集合的交集以提供匹配所有单词的记录。

所述指令可进一步致使所述电子装置在产生每一数据记录的名次时：计算每一记录的得分；基于其得分而将所述记录排名；如果两个记录具有相同得分，那么在可行的情况下基于距搜索中心的距离使其名次排序一致，否则两个记录的名次次序是随机的。

计算每一记录的排名得分可包含从起评分开始且执行以下操作中的一或多者：从所述得分减去针对所述搜索字符串中含有的与所述数据记录中含有的单词并非精确地匹配的每一单词的罚分；从所述得分减去针对布置于所述搜索字符串中的所述搜索单词之间的结果差异及所述单词在所述数据记录中出现的形式，包含不正确单词次序及单词间隙的罚分；从所述得分减去针对其中存在匹配搜索单词的单词的组成部分中含有的每一不匹配单词的罚分；针对指示为重要匹配的数据记录向所述得分添加加分。

计算表示地址的记录的排名得分可包含以下操作中的一或多者：如果不存在与所述数据记录的所述街道名称中含有的所述索引中的单词匹配的搜索单词，那么不将所述数据记录排名；如果存在搜索中心，那么调整所述罚分中的一或多者以：抑制针对与所述搜索中心相对接近的数据记录的罚分，或增加针对距所述搜索中心相对遥远的数据记录的罚分，或两者；如果存在与社区中心的单词匹配，那么在可行的情况下取决于所述社区中心的大小及所述社区中心距搜索中心的距离而向所述得分添加加分。

计算表示兴趣点(POI)的记录的排名得分可包含以下操作中的一或多者：如果不存在与所述数据记录的表示所述POI的所述名称、所述POI的所述商标名称或所述POI类别的组成部分中的一者中含有的所述索引中的单词匹配的搜索单词，那么不将所述数据记录排名；如果存在搜索中心，那么不从所述得分减去针对其中存在匹配搜索单词的单词的组成部分中含有的每一不匹配单词的罚分；如果不存在搜索中心，那么从所述得分减去针对所述数据记录的表示所述POI的所述名称或所述POI的所述商标名称的其中存在匹配搜索单词的单词的组成部分中含有的每一不匹配单词的罚分；如果不存在搜索中心，那么从所述得分减去针对不存在与所述POI的所述名称或所述POI的所述商标名称中含有的所述索引中的单词匹配的搜索单词的情况的罚分。

通过将所述匹配数据记录排名，可向所述用户呈现在名次次序上被视为与搜索最相关的记录。此帮助确保首先向用户呈现最相关的匹配数据记录，即在列表的顶部。其还促进搜索结果在地图视图中的有效显示，如下文将更详细地描述。

数据记录(或文档)可表示地址或兴趣点(POI)。数据记录可含有表示以下组成部分中的一或多者的数据：街道名称；地点名称；邮政编码；国家代码；POI名称；POI商标名称；POI地址；POI类别代码。表示所述组成部分的所述数据可包括位置相关的信息自身，例如街道名称、地点名称、邮政编码、国家代码、POI名称、POI商标名称、POI地址、POI类别代码中的一或多者。然而，在优选实施例中，表示所述组成部分的所述数据可包括存储于数字地图中的所述位置相关的信息的参考或指针。此后一实施例允许每一数据记录的大小保持到最小值，假定存储器约束通常存在于移动装置上，此是有益的。

每一数据记录或文档可包括记录识别符，例如，允许唯一地识别每一数据记录。另外或替代地，每一数据记录可包括位置参考。所述位置参考优选地识别由所述数字地图表示的地理区域的一部分，使得在执行特定地理区内的位置搜索时，仅需要搜索所述特定地理区内的那些数据记录。所述位置参考可被提供为莫顿码，借此允许在一个维度上表示数字地图的二维地理区。

所述位置参考可形成所述记录识别符的一部分。举例来说，在实施例中，每一数据记录的记录识别符包括第一部分及第二部分：所述第一部分为位置参考，例如，表示含有位置(由所述数据记录表示)的地理区域的莫顿码；且所述第二部分为存储于相关联数字地图中的所述数据记录的所述位置相关的信息的参考或指针。

表示不同类型的位置的数据记录可存储于存储库中的单独数据库中且可在单独自由文本索引中经加索引。举例来说，地址、POI、最近位置及最喜爱的位置可存储于单独数据库中且具有单独自由文本索引(除需要在搜索期间经单独查询之外)。

优选地充当反向查找表的索引可包含元组，所述组成部分中含有的单词集合中的每一单词有一个元组，从而使所述单词中的每一者与其中出现那些单词的所有所述记录的相应记录识别符相关。

所述搜索字符串可源自由用户通过所述装置的用户接口输入的单个字段自由文本字符串。

从另一方面来看，提供一种操作包括数据处理构件、数据存储库的便携式电子装置的方法，所述数据存储库含有表示与数字地图相关或在数字地图内的位置的数据记录及表示使所述数据记录中含有的单词与其中出现那些单词的所述记录相关联的索引的数据，所述方法包括与包含搜索字符串的所接收搜索查询相关地：处理所述搜索字符串以提供一或多个搜索单词；查询所述索引以识别含有所述或每一搜索单词的数据记录；及产生所述一或多个所识别数据记录中的每一者的指示每一所识别数据记录与所述搜索查询的相关性的名次。

上文所描述的方法可任选地适于或包含进一步步骤以便操作根据上文所描述的方面的便携式电子装置。

从另一方面来看，提供一种计算机软件产品，其包括在由便携式电子装置的数据处理构件执行时致使所述电子装置经配置以实行上文所描述的方法的指令。所述计算机软件产品可体现为计算机可读媒体，任选地非暂时性计算机可读媒体。

本文档还揭示用于促进用户通过基于用户输入自由文本搜索字符串产生且显示可选择搜索建议而搜索位置的数据存储库的方法、装置及计算机软件。现在将如下总结本发明的这些方面。

从一个方面来看，本发明提供一种便携式电子装置，其包括：数据处理构件；数据存储库，其含有表示与数字地图相关或在数字地图内的位置的数据记录；显示构件；及计算机可读媒体，其包括用于促进用户搜索所述数据记录的指令，所述指令在由所述数据处理构件执行时致使所述电子装置：在所述装置的用户输入自由文本搜索字符串时监视所述自由文本搜索字符串；在输入所述搜索字符串时基于所述搜索字符串：查询所述数据存储库以找出匹配记录；及产生可由用户选择以调整所述搜索的建议；在所述显示器上显示任何匹配记录及建议中的至少一些匹配记录及建议；及响应于接收指示匹配建议的选择的用户输入，相应地调整所述搜索。

通过提供可选择以调整用户搜索的参数的建议，所述建议基于自由文本搜索字符串，将反馈程度提供到所述用户且加速搜索过程且使所述搜索过程对于用户来说更灵活。

可基于表示与所述搜索字符串匹配的地址的数据记录的街道及/或社区名称而产生地址建议。含有社区名称的地址建议的选择可调整搜索中心以对应于所述社区。含有街道名称的地址建议的选择可用所述街道名称替换所述搜索字符串。在选择含有街道名称及社区名称的地址建议之后，可提示所述用户将门牌号输入到所述自由文本搜索字符串中。

可基于表示与所述搜索字符串匹配的兴趣点(POI)的数据记录的名称、类别及类别同义词而产生兴趣点建议。POI建议的选择可筛选由所述查询传回的所述数据记录以仅包含具有匹配所述POI建议的POI名称、类别或同义POI类别的POI名称、类别或同义POI类别的那些数据记录。

可查询所述数据存储库以找出匹配数据记录且可响应于每一按键或其它用户输入而产生建议以适应所述搜索字符串或搜索中心以及建议的每一选择，且此后更新显示器以显示任何匹配数据记录及所产生建议。以此方式，搜索有效地实时响应于用户输入。

所述数据存储库可进一步包含表示使所述数据记录中含有的单词与其中出现那些单词的所述记录相关联的索引的数据；且所述指令可进一步致使所述电子装置在输入所述搜索字符串时处理所述搜索字符串以提供一或多个搜索单词；其中，在输入所述搜索字符串时基于所述搜索字符串查询所述数据存储库以找出匹配记录可包含查询所述索引以识别含有所述或每一搜索单词的数据记录。

所述指令可进一步致使所述电子装置产生所述一或多个所识别数据记录中的每一者的指示每一所识别数据记录与所述搜索查询的相关性的名次。可根据所述名次在有序列表中显示所述匹配数据记录。

所述指令可进一步致使所述电子装置在处理所述搜索字符串时执行以下操作中的一或多者：将所述搜索字符串分裂成单词；使所述单词规范化；识别且处理特殊单词。

使所述单词规范化可包含打算计及所述搜索字符串的内容中的不规则性的一或多个处理步骤，任选地可包含以下操作中的一或多者：将所有字母转换为小写字母；从字母移除音调符号；用单字母替换相同字母的序列；用其它字母替换单字母；用标准缩写替换单词及缩写。所述索引可含有所述数据记录中含有的所述单词的规范化版本且可处理所述搜索字符串以使用在所述索引的产生中使用的相同规范化规则使其中含有的所述单词规范化。

识别且处理特殊单词包含以下操作中的一或多者：将国家名称及代码转换为标准国家代码；移除门牌号；识别对应于兴趣点(POI)类别的单词；及用POI类别代码进行替换。如果完整搜索字符串是POI类别名称或单个POI类别名称的前缀，那么查询可针对所述POI类别中的记录。如果所述完整搜索字符串包含一个以上单词且以POI类别名称开始，那么可产生如下两个查询：其中所述POI类别名称被提供为搜索单词的第一查询；其中所述POI类别名称被POI类别代码替换的第二查询。

所述指令可进一步致使所述电子装置在查询所述索引以识别含有所述或每一搜索单词的数据记录时：针对每一搜索单词，找到来自所述索引的匹配记录集合；及确定所述记录集合的交集以提供匹配所有单词的记录。

所述指令可进一步致使所述电子装置在产生每一数据记录的名次时：计算每一记录的得分；基于其得分而将所述记录排名；如果两个记录具有相同得分，那么在可行的情况下基于距搜索中心的距离使其名次排序一致，否则两个记录的名次次序是随机的。

计算每一记录的排名得分可包含从起评分开始且执行以下操作中的一或多者：从所述得分减去针对所述搜索字符串中含有的与所述数据记录中含有的单词并非精确地匹配的每一单词的罚分；从所述得分减去针对布置于所述搜索字符串中的所述搜索单词之间的结构差异及所述单词在所述数据记录中出现的形式，包含不正确单词次序及单词间隙的罚分；从所述得分减去针对其中存在匹配搜索单词的单词的组成部分中含有的每一不匹配单词的的罚分；针对指示为重要匹配的数据记录向所述得分添加加分。

计算表示地址的记录的排名得分可包含以下操作中的一或多者：如果不存在与所述数据记录的所述街道名称中含有的所述索引中的单词匹配的搜索单词，那么不将所述数据记录排名；如果存在搜索中心，那么调整所述罚分中的一或多者以：抑制针对与所述搜索中心相对接近的数据记录的罚分，或增加针对距所述搜索中心相对遥远的数据记录的罚分，或两者；如果存在与社区中心的单词匹配，那么在可行的情况下取决于所述社区中心的大小及所述社区中心距搜索中心的距离而向所述得分添加加分。

计算表示兴趣点(POI)的记录的排名得分可包含以下操作中的一或多者：如果不存在与表示所述POI的名称、所述POI的商标名称或POI类别的所述数据记录的组成部分中的一者中含有的所述索引中的单词匹配的搜索单词，那么不将所述数据记录排名；如果存在搜索中心，那么不从所述得分减去针对其中存在匹配搜索单词的单词的组成部分中含有的每一不匹配单词的罚分；如果不存在搜索中心，那么从所述得分减去针对所述数据记录的表示所述POI的所述名称或所述POI的所述商标名称的其中存在匹配搜索单词的单词的组成部分中含有的每一不匹配单词的罚分；如果不存在搜索中心，那么从所述得分减去不存在与所述POI的所述名称或所述POI的所述商标名称中含有的所述索引中的单词匹配的搜索单词的情况的罚分。

所述数据记录(或文档)可表示地址或兴趣点(POI)。所述数据记录可含有表示以下组成部分中的一或多者的数据：街道名称；地点名称；邮政编码；国家代码；POI名称；POI商标名称；POI地址；POI类别代码。表示所述组成部分的所述数据可包括位置相关的信息自身，例如街道名称、地点名称、邮政编码、国家代码、POI名称、POI商标名称、POI地址、POI类别代码中的一或多者。然而，在优选实施例中，表示所述组成部分的所述数据可包括存储于数字地图中的所述位置相关的信息的参考或指针。此后一实施例允许每一数据记录的大小保持到最小值，假定存储器约束通常存在于移动装置上，此是有益的。表示地址的匹配数据记录可显示在第一栏中且表示兴趣点的匹配数据记录可显示在邻近所述第一栏的第二栏中。

所述便携式电子装置可进一步包括包含所述显示器上的触摸屏覆盖层的用户输入构件，其中由所述数据记录的查询传回的所显示记录或所产生建议的选择可包括与所述所显示记录或建议相关或者表示其的GUI元素的触摸。

从另一方面来看，提供一种操作包括数据处理构件、数据存储库及显示构件的便携式电子装置的方法，所述数据存储库含有表示与数字地图相关或在数字地图内的位置的数据记录，所述方法包括：在所述装置的用户输入自由文本搜索字符串时监视所述自由文本搜索字符串；在输入所述搜索字符串时基于所述搜索字符串：查询所述数据存储库以找出匹配记录；及产生可由用户选择以调整所述搜索的建议；在所述显示器上显示任何匹配记录及建议中的至少一些匹配记录及建议；及响应于接收指示匹配建议的选择的用户输入，相应地调整所述搜索。

上文所描述的方法可任选地适于或包含进一步步骤以便操作根据上文所描述的方面的便携式电子装置。

从另一方面来看，提供一种计算机软件产品，其包括在由便携式电子装置的数据处理构件执行时致使所述电子装置经配置以实行上文所描述的方法的指令。所述计算机软件产品可体现为计算机可读媒体，任选地非暂时性计算机可读媒体。

本文档还揭示用于在显示在所述显示器上的数字地图的表示上提供不同突出等级的GUI元素以促进用户查看表示(举例来说)目的地搜索的一组结果、一组当前交通事故等等的多个位置的方法、装置及计算机软件。现在将如下总结本发明的这些方面。

从一个方面来看，提供一种便携式电子装置，其包括：数据处理构件；数据存储库，其含有表示数字地图的数据；显示构件；计算机可读媒体，其包括在由所述数据处理构件执行时致使所述电子装置与表示与所述数字地图相关的多个位置的数据相关地进行以下操作的指令：在显示在所述显示器上的所述数字地图的表示上针对所述位置中的每一者提供由不同突出等级表征以指示所述位置的多个不同图形用户接口(GUI)元素中的一者，其中用于每一位置的所述GUI元素的突出等级取决于显示所述数字地图的详细等级及所述位置与用户查询的所认为相关性。

以此方式，以使得大量结果在视图不变得混乱的情况下可见的方式向用户提供被认为与查询相关的多个位置的前后关联视图，且使得每一位置的指示符的突出指示位置的相关性且取决于显示所述数字地图的详细等级。

处于经增加突出等级的GUI元素可提供以下各项中的一或多者：显示器中的经增加视觉突出；经增加不透明度；与位置相关的经增加信息；使得用户能够与其交互的经增加用户接口功能性。

在给定详细等级下，具有相对低突出等级的GUI元素可用于指示所述多个位置中被视为与所述用户查询较不相关的位置，而具有相对高突出等级的GUI元素可用于指示所述多个位置中被视为与所述用户查询更加相关的位置。

当显示所述数字地图的所述详细等级增加或减小时，用于指示给定位置的所述GUI元素可分别改变为可用较高或较低突出等级。因此，当放大地图时，可以较高突出等级展示更多结果，且反之亦然。

针对任何给定详细等级，可由具有最高突出等级的GUI元素指示最小数目的所述多个位置。

当以相对高详细等级显示数字地图时，可使用具有相对高突出等级的GUI元素指示所述多个位置中的相对大数目个位置。当以相对低详细等级显示所述数字地图时，可使用具有相对低突出等级的GUI元素指示所述多个位置中的相对大数目个位置。

所述位置可按照其与所述用户查询的相关性而被划分成群组，且每一群组可与所述数字地图的相应详细等级相关联。可基于以下各项中的一或多者执行所述位置的分组及将所述相关联相应详细等级指派给那些群组：所述位置的数目；所述位置的分布；所述位置与所述用户查询的所认为相关性；将所述位置的可能分组含在最小边界框中所需要的详细等级；达到可能的最大值的详细等级的范围；最相关群组中的位置的经设定数目；群组的经设定数目；每一群组中的位置的经设定数目。

所述数字地图的基本详细等级可基于含有最相关位置群组中的位置的最小边界框而定义。可使减小的相关性的每一位置群组与和基础详细等级相比较增加的详细等级相关联。可最初以基本详细等级显示地图，且可针对渐进较不相关群组用具有渐进变低突出等级的GUI元素指示属于与比基本详细等级高的详细等级相关联的群组的位置。

当以给定详细等级显示所述数字地图时，可针对渐进较不相关群组用具有渐进变低突出等级的GUI元素指示属于与比所显示详细等级高的详细等级相关联的群组的位置。可用具有最高突出等级的GUI元素指示属于与比所显示详细等级低的详细等级相关联的群组的位置。

当响应于用户输入而将数字地图从开始详细等级缩放到与下一更加相关的群组相关联的最终详细等级时，用于指示每一群组的位置的GUI元素可增加到下一可用突出等级。当响应于用户输入而将数字地图从开始详细等级缩放到与下一较不相关群组相关联的最终详细等级时，用于指示每一群组的位置的GUI元素可减小到下一可用突出等级。

所述位置可表示：包含地址及兴趣点中的一或多者的目的地；包含意外、延迟、封路、道路施工、限制、交通量及封闭车道中的一或多者的交通事件；及/或包含洪水、雪、冰、雾、不利道路条件中的一或多者的天气事件。

所述便携式电子装置可进一步包括搜索引擎，所述数据存储库可进一步含有表示与目的地有关的文档的记录，用户查询可为所述搜索引擎的对目的地的搜索查询，且可通过所述搜索引擎在那些记录内搜索以找出与搜索查询相关的文档而产生表示与数字地图相关的多个位置的数据。所述搜索结果可通过与所述搜索查询的相关性被排名，所述排名可用于将所述位置划分成将针对减小的相关性而与增加的详细等级相关联的群组。所述多个配置可响应于平移或缩放数字地图而保持不变。由所述搜索引擎传回且显示在所述数字地图上的位置的数目可限于最大数目。

所述便携式电子装置可进一步包括可操作以传回表示与用户或装置产生的查询相关的当前交通事件的位置的交通事件引擎，其中所述用户查询是交通事件查询。所述交通事件查询是针对接近搜索中心、所述装置在路线上的当前位置或者在数字地图的用户指定的区域中的交通事件。

从另一方面来看，提供一种操作便携式电子装置的方法，所述便携式电子装置包括数据处理构件、含有表示数字地图的数据的数据存储库及显示构件，所述方法包括与表示与所述数字地图相关的多个位置的数据相关地：在显示在所述显示器上的所述数字地图的表示上针对所述位置中的每一者提供由不同突出等级表征以指示所述位置的多个不同图形用户接口(GUI)元素中的一者，其中用于每一位置的所述GUI元素的突出等级取决于显示所述数字地图的详细等级及所述位置与用户查询的所认为相关性。

上文所描述的方法可任选地适于或包含进一步步骤以便操作根据上文所描述的方面的便携式电子装置。

从另一方面来看，提供一种计算机软件产品，其包括在由便携式电子装置的数据处理构件执行时致使所述电子装置经配置以实行上文所描述的方法的指令。所述计算机软件产品可体现为计算机可读媒体，任选地非暂时性计算机可读媒体。

尽管单独描述本发明的以上方面及选项，但应理解，其以所有可能组合及排列的提供不具限制地含纳于本发明的范围内。在这方面，本发明提供以所有可能组合实施本发明的上文所描述的方面的方法、电子装置及计算机软件。举例来说，揭示由软件配置以提供如本文中所描述而执行的自由文本搜索的结果的电子装置，其中如本文中所描述而产生的搜索建议已用于促进搜索，且在其中不同突出等级的GUI元素如本文中所描述而经提供以指示搜索结果的位置的地图视图中显示那些搜索结果。

附图说明

现在将仅通过实例的方式且参考图1到14描述本发明的一些优选实施例，在所述图中：

图1是全球定位系统(GPS)的示意性图解说明；

图2是经布置以提供导航装置的电子组件的示意性图解说明；

图3是导航装置可经由无线通信信道接收信息的方式的示意性图解说明；

图4是导航装置的说明性透视图；

图5是图解说明在现有技术引导位置搜索中执行的用户提示及数据记录查询的流程图；

图6是根据一实施例的自由文本搜索方法的流程图；

图7是根据一实施例的基于用户输入自由文本搜索字符串而产生且显示可选择搜索建议的方法的流程图；

图8是根据一实施例的在搜索操作期间显示的实例性用户接口800的概观；

图9是在一实施例中显示的用户接口的用户输入视图；

图10是在一实施例中显示的用户接口的用户输入视图；

图11是在一实施例中显示的用户接口的用户输入视图；

图12是根据一实施例的自由文本搜索的可导航结果的地图视图；

图13是根据一实施例的根据与用户查询的相关性将自由文本搜索的结果划分成群组且使那些群组与数字地图的详细等级相关联的过程的图解说明；及

图14是根据一实施例的用户的路线及使用GUI元素指示其位置的若干个交通事故的地图视图1401。

具体实施方式

关于图1到4的说明提供背景信息以促进在本发明的各种实施例中对本发明的理解。通过参考图6到13描述本发明的实施例。

现在将特别参考PND来描述本发明的优选实施例。然而，应牢记，本发明的教示不限于PND，而是替代地可普遍适用于经配置以执行导航软件以便提供路线规划及导航功能性的任何类型的处理装置。因而由此断定：在本文档的上下文中，导航装置打算包含(而不具限制地)任何类型的路线规划及导航装置，而不考虑所述装置是体现为PND、构建到车辆中的导航装置还是甚至执行路线规划及导航软件的计算资源(例如便携式个人计算机(PC)、移动电话、智能电话或便携式数字助理(PDA))。

依据下文还将明了，本发明的教示甚至在其中用户不寻求关于如何从一个点导航到另一点的指令而是仅仅希望向其提供给定位置的视图或关于当前或即将来到的位置的信息的情况中具有效用。在此些情况中，由用户选择的“目的地”位置不需要具有用户希望从其开始导航的对应开始位置，且因此本文中对“目的地”位置或甚至对“目的地”视图的提及不应解释为意指路线的产生是必不可少的、必须发生到“目的地”的行进或甚至目的地的存在需要对应开始位置的指定。

考虑到以上附文，图1图解说明可由导航装置使用的全球定位系统(GPS)的实例性视图。此些系统是众所周知的且用于各种目的。一般来说，GPS为能够确定连续位置、速度、时间且在一些例子中能够确定无限数目个用户的方向信息的基于卫星无线电的导航系统。以前称作导航星，所述GPS并入以极精确的轨道绕地球运行的多个卫星。基于这些精确轨道，GPS卫星可将其位置中继到任何数目个接收单元。

当专门经装备以接收GPS数据的装置开始扫描GPS卫星信号的射频时实施所述GPS系统。在从GPS卫星接收到无线电信号后，所述装置即刻经由多种不同常规方法中的一者来确定所述卫星的精确位置。在大多数例子中，所述装置将继续扫描信号直到其已获取至少三个不同的卫星信号(注意，使用其它三角测量技术仅借助两个信号非常规地确定所述位置，但可确定)。实施几何三角测量，接收器利用三个已知位置来确定其自己相对于所述卫星的二维位置。此可以已知方式完成。另外，获取第四卫星信号将允许所述接收装置通过以已知方式进行的相同几何计算来计算其三维位置。所述位置及速度数据可由无限数目个用户在连续基础上实时更新。

如图1中所展示，通常由参考编号100表示GPS系统。多个卫星120在绕地球124的轨道上。每一卫星120的轨道不一定与其它卫星120的轨道同步，且实际上很可能不同步。展示从各种卫星120接收扩展频谱GPS卫星信号160的GPS接收器140。

从每一卫星120连续发射的扩展频谱信号160利用借助极准确的原子钟实现的高度准确的频率标准。每一卫星120发射指示所述特定卫星120的数据流作为其数据信号发射160的一部分。相关技术领域的技术人员将了解，GPS接收器装置140通常从至少三个卫星120获取扩展频谱GPS卫星信号160以供GPS接收器装置140通过三角测量来计算其二维位置。获取额外信号从而产生来自总共四个卫星120的信号160准许GPS接收器装置140以已知方式计算其三维位置。

图2是根据本发明的优选实施例的呈框组件格式的导航装置200的电子组件的说明性表示。应注意，导航装置200的框图并非包含所述导航装置的所有组件，而是仅表示许多实例性组件。

导航装置200位于外壳(未展示)内。所述外壳包含连接到输入装置220及显示屏240的处理器210。输入装置220可包含键盘装置、语音输入装置、触摸面板及/或用于输入信息的任何其它已知输入装置；且显示屏240可包含任何类型的显示屏，例如LCD显示器，举例来说。在尤其优选布置中，输入装置220及显示屏240整合成整合式输入与显示装置，其包含触摸板或触摸屏输入使得用户仅需要触摸显示屏240的一部分来选择多个显示选择中的一者或激活多个虚拟按钮中的一者。

导航装置可包含输出装置260，举例来说可听输出装置(例如，扬声器)。由于输出装置260可为导航装置200的用户产生可听信息，因此同样应理解，输入装置220可还包含麦克风及用于接收输入语音命令的软件。

在导航装置200中，处理器210经由连接225以操作方式连接到输入装置220且经设定以经由连接225从输入装置220接收输入信息，且经由输出连接245以操作方式连接到显示屏240及输出装置260中的至少一者以向其输出信息。进一步地，处理器210经由连接235以操作方式耦合到存储器资源230且进一步适于经由连接275从/向输入/输出(I/O)端口270接收/发送信息，其中I/O端口270可连接到导航装置200外部的I/O装置280。存储器资源230包括(举例来说)易失性存储器(例如随机存取存储器(RAM))及非易失性存储器(举例来说数字存储器，例如快闪存储器)。外部I/O装置280可包含但不限于外部收听装置，例如耳机(举例来说)。到I/O装置280的连接可进一步为到任一其它外部装置(例如汽车音响单元)的有线或无线连接以用于免手持操作及/或用于语音激活的操作(举例来说)、以用于连接到耳机或头戴耳机及/或用于连接到移动电话(举例来说)，其中移动电话连接可用于建立导航装置200与因特网或任一其它网络(举例来说)之间的数据连接，及/或经由因特网或某一其它网络(举例来说)建立到服务器的连接。

图2进一步图解说明经由连接255进行处理器210与天线/接收器250之间的操作连接，其中天线/接收器250可为GPS天线/接收器(举例来说)。将理解，为图解说明起见示意性地组合由参考编号250指定的天线与接收器，但所述天线与接收器可为单独定位的组件，且所述天线可为(举例来说)GPS贴片天线或螺旋天线。

此外，一般技术领域的技术人员将理解，图2中所展示的电子组件由电源(未展示)以常规方式供电。如一般技术领域的技术人员将理解，图2中所展示的组件的不同配置被视为在本文档的范围内。举例来说，图2中所展示的组件可经由有线及/或无线连接等彼此通信。因此，本文档的导航装置200的范围包含便携式或手持式导航装置200。

另外，图2的便携式或手持式导航装置200可以已知方式连接或“对接”到例如自行车、摩托车、汽车或轮船(举例来说)的运输工具。接着可从对接位置移除此导航装置200以用于便携式或手持式导航用途。

现在参考图3，导航装置200可经由移动装置(未展示)(例如移动电话、PDA及/或具有移动电话技术的任一装置)建立与服务器302的“移动”或电信网络连接，从而建立数字连接(例如经由已知蓝牙技术的数字连接，举例来说)。此后，通过其网络服务提供商，移动装置可建立与服务器302的网络连接(通过因特网，举例来说)。如此，在导航装置200(其可为移动的，且时常是移动的，因为其单独及/或在车辆中行进)与服务器302之间建立“移动”网络连接以为信息提供“实时”或至少非常“时新的”网关。

可以已知方式完成使用因特网(例如万维网)(举例来说)建立移动装置(经由服务提供商)与例如服务器302的另一装置之间的网络连接。此可包含TCP/IP分层协议的使用，举例来说。移动装置可利用任何数目个通信标准，例如CDMA、GSM、WAN等。

如此，可利用经由数据连接、经由移动电话或导航装置200内的移动电话技术(举例来说)达成的因特网连接。针对此连接，建立服务器302与导航装置200之间的因特网连接。举例来说，可通过移动电话或其它移动装置以及GPRS(通用分组无线业务)连接(GPRS连接为用于移动装置的由电信运营商提供的高速数据连接；GPRS为用以连接到因特网的方法)完成此。

导航装置200可经由现有蓝牙技术(举例来说)以已知方式进一步完成与移动装置及最终与因特网及服务器302的数据连接，其中数据协议可利用任何数目个标准，例如GPRS、数据协议标准或GSM标准，举例来说。

导航装置200可在导航装置200自身(包含天线(举例来说)，或任选地使用导航装置200的内置天线)内包含其自己的移动电话技术。导航装置200内的移动电话技术可包含如上文指定的内置组件，及/或可包含借助必要移动电话技术及/或天线(举例来说)完成的可插入卡(例如，订户身份模块或SIM卡)。如此，导航装置200内的移动电话技术可经由因特网(举例来说)以类似于任一移动装置的方式的方式类似地建立导航装置200与服务器302之间的网络连接。

针对GPRS电话设定，蓝牙启用的导航装置可用于与移动电话型号、制造商等的不断变化的频谱一起正确地工作，型号/制造商特定的设定可存储于导航装置200(举例来说)上。可更新针对此信息所存储的数据。

在图3中，导航装置200经描绘为经由可由若干个不同布置中的任一者实施的通用通信信道318与服务器302通信。当在服务器302与导航装置200之间建立经由通信信道318的连接(注意，此连接可为经由移动装置的数据连接、经由个人计算机经由因特网的直接连接等)时，服务器302与导航装置200可通信。

除可能未图解说明的其它组件之外，服务器302还包含以操作方式连接到存储器306且经由有线或无线连接314进一步以操作方式连接到大容量数据存储装置312的处理器304。处理器304进一步以操作方式连接到发射器308及接收器310以经由通信信道318向且从导航装置200发射及发送信息。所发送及接收的信号可包含数据、通信及/或其它传播的信号。可根据在导航系统200的通信设计中使用的通信要求及通信技术选择或设计发射器308及接收器310。进一步地，应注意，发射器308及接收器310的功能可组合到信号收发器中。

服务器302进一步连接到(或包含)大容量存储装置312，注意，大容量存储装置312可经由通信链路314耦合到服务器302。大容量存储装置312含有导航数据及映射信息的存储区，且可再次为与服务器302分离的装置或可并入到服务器302中。

导航装置200适于通过通信信道318与服务器302通信，且包含如先前关于图2所描述的处理器、存储器等，而且包含用以通过通信信道318发送及接收信号及/或数据的发射器320及接收器322，注意，这些装置可进一步用于与除服务器302以外的装置通信。进一步地，根据在导航装置200的通信设计中使用的通信要求及通信技术选择或设计发射器320及接收器322，且发射器320及接收器322的功能可组合到单个收发器中。

存储于服务器存储器306中的软件提供用于处理器304的指令且允许服务器302将服务提供到导航装置200。由服务器302提供的一个服务涉及处理来自导航装置200的请求且将来自大容量数据存储装置312的导航数据发射到导航装置200。由服务器302提供的另一服务包含使用各种算法处理导航数据以用于所要应用且将这些计算的结果发送到导航装置200。

通信信道318一般表示连接导航装置200与服务器302的传播媒介或路径。服务器302及导航装置200两者包含用于通过通信信道发射数据的发射器及用于接收已通过通信信道发射的数据的接收器。

通信信道318不限于特定通信技术。另外，通信信道318不限于单个通信技术；也就是说，信道318可包含使用各种技术的数个通信链路。举例来说，通信信道318可适于提供用于电、光学及/或电磁通信等的路径。如此，通信信道318包含但不限于以下各项中的一者或其组合：电路、例如导线及同轴电缆的电导体、纤维光学电缆、转换器、射频(RF)波、大气、真空等。此外，通信信道318可包含中间装置，例如路由器、中继器、缓冲器、发射器及接收器，举例来说。

在一个说明性布置中，通信信道318包含电话及计算机网络。此外，通信信道318可能够适应无线通信，例如射频、微波频率、红外线通信等。另外，通信信道318可适应卫星通信。

通过通信信道318发射的通信信号包含但不限于如可针对给定通信技术需要或期望的信号。举例来说，所述信号可适于用于蜂窝式通信技术(例如时分多重存取(TDMA)、频分多重存取(FDMA)、码分多重存取(CDMA)、全球移动通信系统(GSM)等)中。可通过通信信道318发射数字及模拟信号两者。这些信号可为如可期望用于通信技术的经调制、经加密及/或经压缩信号。

服务器302包含可由导航装置200经由无线信道访问的远程服务器。服务器302可包含位于局域网(LAN)、广域网(WAN)、虚拟私人网络(VPN)等上的网络服务器。

服务器302可包含例如桌上型或膝上型计算机的个人计算机，且通信信道318可为连接在个人计算机与导航装置200之间的电缆。或者，个人计算机可连接在导航装置200与服务器302之间以建立服务器302与导航装置200之间的因特网连接。或者，移动电话或其它手持式装置可建立到因特网的无线连接，以用于经由因特网将导航装置200连接到服务器302。

可经由信息下载从服务器302向导航装置200提供信息，所述信息下载可自动或在用户将导航装置200连接到服务器302后即刻周期性地更新，及/或在经由无线移动连接装置及TCP/IP连接(举例来说)在服务器302与导航装置200之间进行更恒定或频繁连接后可更加动态。针对许多动态计算，服务器302中的处理器304可用于处置大量处理需求，然而，导航装置200的处理器210还可处置许多处理及计算，时常独立于到服务器302的连接。

如上文在图2中所指示，导航装置200包含处理器210、输入装置220及显示屏240。输入装置220及显示屏240整合成整合式输入与显示装置以使得能够通过触摸面板屏幕输入信息(经由直接输入、菜单选择等)及显示信息两者，举例来说。此屏幕可为触摸输入LCD屏幕，举例来说，如一般技术领域的技术人员众所周知。进一步地，导航装置200还可包含任何额外输入装置220及/或任何额外输出装置241，例如音频输入/输出装置，举例来说。

图4是导航装置200的透视图。如图4中所展示，导航装置200可为包含整合式输入与显示装置290(触摸面板屏幕，举例来说)及图2的其它组件(包含但不限于内置GPS接收器250、微处理器210、电力供应器、存储器系统230等)的单元。导航装置200可坐落在臂292上，臂292自身可使用吸盘294固定到车辆仪表板、窗户等。此臂292为导航装置200可对接到其的对接站的一个实例。举例来说，可通过将导航装置200搭扣连接到对接站的臂292来将导航装置200对接或以其它方式连接到臂292。为释放导航装置200与对接站之间的连接，可按压导航装置200上的按钮，举例来说。用于将导航装置耦合到对接站及解耦导航装置的其它同样适合的布置对于一般技术领域的技术人员是众所周知的。

导航装置200可具有本地存储于存储器资源230上的数字地图，所述数字地图包括指示多个可导航片段的数据，所述可导航片段表示可导航网络，例如道路网。所述数字地图可包括可经选择为可导航目的地的多个位置，例如可产生由一或多个片段组成的到所述可导航目的地的可导航路线。可以任何适合方式(例如，作为经度及纬度坐标及/或参考数字地图的片段或节点)存储所述位置。

所述数字地图内的所述位置可表示地址且因此具有相关联位置信息组成部分，包含一起定义特定地址的门牌号、街道名称、社区名称、国家及邮政编码。所述数字地图内的所述位置还可表示可为“众所周知”的目的地(例如著名位置、市政位置(例如运动场或室内游泳池))的先前存储的制造商供应或用户产生的兴趣点(POI)或例如餐馆、酒吧、商店等的其它兴趣点。此些POI位置可具有相关联组成部分，包含POI名称(例如“British Museum(大英博物馆)”)、POI商标名称(例如“Starbucks(星巴克)”)、POI类别名称及/或类别代码(例如“restaurant(餐馆)”及“7315”)及POI地址(包含门牌号、街道名称、社区名称、邮政编码及国家)中的一或多者。

数字地图内的一或多个且优选地所有可导航目的地的位置数据记录(或文档)本地存储于存储器资源230上(除数字地图数据之外)。每一数据记录具有允许唯一地识别每一记录的相关联记录识别符。所述记录识别符可包括第一部分及第二部分：所述第一部分为位置参考，其可呈莫顿码的形式，且识别数字地图的含有所述位置的地理区；且所述第二部分为与位于数字地图中的可导航目的地相关联的信息(例如，街道名称、国家、POI名称、POI类别等)的指针或参考。然而，将了解，替代与可导航目的地相关联的位置信息的指针，位置数据记录中的一或多者可含有可导航目的地的实际位置信息，例如街道名称、国家、POI名称、POI类别等。

还可存储最喜爱的或最近参观过的目的地的数据记录。表示不同类型的位置的数据记录可存储于存储库中的单独数据库中。举例来说，地址、POI、最近位置及最喜爱的位置可存储于单独数据库中。

在第一次使用(通过将导航装置200出售给用户之后在其使用点处或附近下载到装置或者通过将装置200出售给用户之前下载到装置200)之前，存储于存储器资源230中的位置数据记录中的至少一些位置数据记录可最初已由装置200的制造商提供。在通过(举例来说)网络下载的第一次使用之后，存储于存储器资源230中的位置数据记录中的至少一些位置数据记录可已由制造商通过周期性更新提供。存储于存储器资源230中的位置数据记录中的至少一些位置数据记录可已由用户通过手动指定或输入或者由用户通过下载到装置200而提供。

自由文本搜索引擎

本发明的方面的实施例提供一种例如导航装置200的电子装置，及一种用于操作导航装置200的方法及计算机软件产品，导航装置200用于基于用户输入自由文本搜索字符串而搜索存储于存储器资源230中的位置的数据存储库以借此促进依据单个输入字符串确定用户的所要目的地。有利地，实施例避免向用户呈现为了执行已知引导搜索技术所需要的信息的多个提示。根据实施例的自由文本搜索基于搜索一或多个预定索引，且尽管所搜索索引可改变，但一或多个索引自身不改变。因此，实施例还避免需要进一步处理来修改搜索空间的问题，如在查找树实施方案用于自由文本搜索时所经历。

表示使数据记录中含有的单词与其中出现那些单词的所述记录相关联的索引的数据存储于装置200的本地存储器230中。可在装置处本地产生所述索引，或在服务器处远程产生接着下载到所述装置的所述索引，或两者。在存储库中含有数据记录的单独数据库的情况下，可针对每一数据库产生单独索引。因此，可基于地理区(例如，针对特定国家、州等等)及/或位置类型(例如，地址、POI等)而产生单独索引。

所述索引为存储于存储库230中的所有位置数据记录中含有的所有单词的列表。针对每一单词，其具有含有所述单词的数据记录的条目。所述记录存储于索引中，所述索引作为使单词与含有所述单词的文档的文档ID相关的元组。所述文档为地址或POI。

如上文所论述，数据记录可表示地址或兴趣点(POI)，且可含有表示以下组成部分中的一或多者的数据：街道名称；地点名称；邮政编码；国家代码；POI名称；POI商标名称；POI地址；POI类别代码。

下文的表1展示表示地址的数据记录的简化实例。

文档ID	地址
		1	Kalverstraat,Amsterdam,NLD
2	Marco Polostraat,Amsterdam,NLD
		3	Kalverstraat,Den Haag,NLD

表1

下文的表2中展示这些文档中含有的单词(即其组成部分)的索引，所述索引形成自由文本搜索引擎的基础。

单词	匹配文档ID
		Amsterdam	1,2
Den	3
		Haag	3
Kalverstraat	1,3
		Marco	2
NLD	1,2,3
		Polostraat	2

表2

如上文所论述，在优选实施例中，数据记录的文档ID(即记录ID)包含莫顿码，莫顿码自身提供与数字地图相关的位置参考，借此可用于定位与数据记录相关的区域/位置。每一数据记录的第二部分含有对地图内的相关数据的参考。以此方式，最小化数据记录的文件的大小，鉴于典型PND中的有限存储容量此是重要的。当围绕所谓的“搜索中心”(即在针对与搜索的相关性将结果排名中使用的位置/路线–下文将进一步阐释)执行搜索时，使用与每一文档ID相关联的位置参考。

电子装置200还将计算机程序产品存储于存储器230中，所述计算机程序产品包括在由数据处理构件执行时致使电子装置执行参考图6所阐释的自由文本搜索方法600的指令。

接收601由用户使用(举例来说)物理或虚拟小键盘或者语音命令输入到装置的用户接口中的搜索查询。所述搜索查询包含搜索字符串。处理602搜索字符串以提供一或多个搜索单词。查询603索引以识别含有所述或每一搜索单词的数据记录。产生604一或多个所识别数据记录中的每一者的指示每一所识别数据记录与搜索查询的相关性的名次。可在显示器上以名次次序显示605搜索结果。

因此，给定可包括可构成一或多个单词(包含由空格字符限定的字母数字字符的字符串及/或所述字符串的开头及/或结尾的单词)的一或多个字符的文本字符串(由用户经由物理或虚拟键盘、语音识别或通过其它手段输入到装置200中)，根据一实施例的自由文本搜索引擎可产生以下结果中的一或多者：匹配地址；匹配兴趣点(POI)；POI类别建议。

图6中进一步展示处理搜索字符串以提供一或多个搜索单词。计算机程序产品进一步致使电子装置在处理搜索字符串时执行以下操作中的一或多者：将搜索字符串分裂成单词602A；使单词规范化602B；识别且处理特殊单词602C。

为在602A中将搜索字符串分裂成单词，所有非字母数字字符被认为是分离单词的字符。一些实例：

1.将“Kalverstraat,Amsterdam”分裂成“Kalverstraat”及“Amsterdam”

2.将“s-Gravenhage the Netherlands”分裂成“s”、“Gravenhage”、“the”及“Netherlands”。

用单个单词查询索引。

为在602B中使单词规范化，可执行打算计及搜索字符串的内容中的不规则性的一或多个处理步骤。规范化的目的包括：允许拼写错误；及支持缩写，例如针对“street”的“st”。

在索引中查找单词的要求在单词存储于索引中时其是精确地拼写的。微小拼写错误导致查找失败。因此如果用户拼写“Kalverstrat”而非“Kalverstraat”且未使用规范化，那么将找不到匹配，因为单词“Kalverstrat”不在索引中。

为允许此些微小拼写错误，单词自身未存储于索引中。而是，存储单词的规范化形式。为用来自用户输入的单词查询索引，首先使所述单词规范化。规范化背后的理念是：不同拼写(错误)具有相同规范化形式，且因此针对这些不同拼写(错误)找到匹配文档。

仅存储单词的规范化版本的进一步优点是：索引的大小小于已存储单词的输入文本版本的情况。有利地，需要较少数据存储用于索引且还通过较小索引减少用以执行搜索的处理要求。用于从所存储数据记录产生索引的规范化规则优选地与用于在接收自由文本搜索查询时在装置处处理搜索字符串的那些规范化规则相同。

规范化可包含以下操作中的一或多者：

·将所有字母转换为小写字母，例如“A”变为“a”；

·从字母移除音调符号，例如，“ü”变为“u”；

·用单字母替换相同字母的序列，例如“nn”变为“n”(注意，此仅涉及字母，不涉及数字)；

·用其它字母替换单字母(参见下文)；

·先前步骤可产生相同字母的序列(这些序列再次被单字母替换)；

·用标准缩写替换单词及缩写，例如，“street”变为“st”。

下文描述用单字母替换序列的过程。

借助从单词中的字母位置1(第一字母在位置0处)找到的所有序列完成此。不替换在第一字母处开始的序列。基本原理是：在单词的开始改变字母将导致非逻辑匹配。

替换序列的开始位置存储于索引中。

下文描述移除音调符号的过程。

替换非重音字符是与重音字符相同的基本字母。另外，存在并非正式地为重音字符但可被视为重音字符的几种特殊情况。

下文描述替换字母的过程。

为允许单字母拼写错误，一些字母被其它字母替换。基本原理是：一些字母具有类似发音，且因此人们可能会容易打出错误字母(注意，本文中所揭示的规范化技术与语言无关)。因此，一种语言中听起来类似的字母在另一种语言中可能不类似。针对规范化，所述情况实际上无所谓，因为目标是将多个拼写映射到单个形式上。排名算法将比拼写错误更支持正确拼写。

由索引中的数据驱动替换规则。表3中展示替换规则。

表3

“始于”数字是开始进行替换的字母位置。单词的第一字母在位置0处。不改变在“始于”位置之前的字母。基本原理是：在单词的开始改变字母将导致非逻辑匹配。

下文描述规范化实例：

1.将被规范化的单词为“Oosterdoks straat”

2.小写字母给出“oosterdoks straat”

3.不存在要移除的音调符号

4.用单字母(从位置1开始)替换序列给出“oosterdokstrat”

5.使用以上规则替换单个字符给出“oostartakstrat”。

下文描述使缩写规范化的过程。

可将一些单词缩写。单词可经拼写为在数字地图中缩写或单词可在用户输入中缩写。缩写应具有与完整单词相同的效应。因此，如果用户打出缩写，那么其应与数字地图中的完整单词匹配，或如果用户打出完整单词，那么其应与地图中的其拼写匹配。缩写的实例：

表4

多个单词可经缩写为单个缩写，举例来说“aan de”经缩写为“ad”。

为使缩写匹配完整单词，在索引中用缩写替换完整单词。在用户输入中，搜索引擎在查询索引之前用缩写替换完整单词。

但用缩写替换完整单词的过程比此情况更复杂，因为相同拼写的单词在不同语言中可具有不同拼写。举例来说，单词“avenue”在英语中缩写为“ave”。但其在法语中缩写为“av”。

为解决此问题，完成对最短缩写的规范化。

为在602C中识别且处理特殊单词，分析输入以找到包括以下各项中的一或多者的特殊单词：国家代码/名称；门牌号(仅用于地址搜索)；POI类别名称(仅用于POI搜索)。

接着，通过以下操作中的一或多者处理这些特殊单词：将国家名称及代码转换为标准国家代码；移除门牌号；识别对应于兴趣点(POI)类别的单词；及用POI类别代码进行替换。

如果完整搜索字符串为POI类别名称或单个POI类别名称的前缀，那么产生针对POI类别中的记录的搜索查询。如果完整搜索字符串包含一个以上单词且以POI类别名称开始，那么产生如下两个查询：其中POI类别名称被提供为搜索单词的第一查询；其中POI类别名称被POI类别代码替换的第二查询。

这些特殊单词中的每一者需要特殊处理，因为其并非索引的一部分。举例来说：替代POI类别名称，索引含有数字POI类别代码；门牌号不在索引中；且针对国家，3字母ISO代码在索引中，但2字母代码及完整名称应同样起作用。

下文描述国家代码/名称检测的过程。

搜索引擎可仅在用户输入的结尾处辨识出国家代码及名称。做出对仅在用户输入的结尾处检测到国家代码及名称的限制以限制歧义的数目。看起来像国家代码或名称的内容可能并非国家代码或名称：

1.街道的名称可能与国家的名称相同

2.单词可能与国家代码相同，例如“De Pol”在荷兰是乡村的名称，但POL也是波兰的3字母国家代码。“USA Today”可为POI的名称，但“USA”也是国家代码。

如果用户输入的结尾可为国家名称/代码，那么搜索引擎执行两个查询：按照用户输入的原样进行的一个查询；及在国家名称/代码被ISO 3字母代码替换的情况下借助用户输入进行的一个查询。举例来说：

1.用户输入“vapiano,germany”

2.搜索引擎执行以下查询：“vapiano germany”及“vapiano deu”

在以上实例中，为了清晰而未描述用户输入的规范化。搜索引擎也将经配置以在搜索之前使用户输入规范化。

下文描述针对经辨识名称/代码执行的过程。

搜索引擎辨识以下名称及代码：3字母ISO代码(例如NLD、DEU、FRA)；2字母代码(例如NL、DE、FR)；及任何UI语言中的完整名称(例如“The Netherlands”、“Nederland”、“Pays-Bas”)。

辨识所有国家名称中的国家名称，而不管UI语言是什么。用户可从展示另一语言而非UI语言中的国家名称的某一源(例如商务名片)拷贝地址。

下文描述针对门牌号执行的过程。

门牌号未存储于地址的索引中。街道可具有许多门牌号。将所有个人门牌号存储于索引中将大大增加索引的大小及搜索索引所需要的处理能力。因此，搜索引擎在查询索引之前首先从用户输入移除门牌号。接着当找到街道时，解决那些街道的门牌号。

优选地，如果POI具有可搜索的完整地址，那么将此完整地址中的门牌号存储于索引中。

可存在歧义且看起来像门牌号的内容可能并非门牌号。举例来说，街道名称可含有数字，例如“42nd street(第四十二街)”。

为检测门牌号，搜索引擎进行以下操作：

1.假定用户输入中不存在门牌号且借助完整用户输入查询索引。

2.如果未找到匹配，那么检查用户输入是否含有具有数字部分的单词。如果含有，那么从所述输入丢弃此单词且再次查询索引。

3.如果找到匹配，那么解决来自用户输入的门牌号。

如果用户输入含有具有数字的多个单词，那么这些单词可全部是可能门牌号候选者。一个接一个地尝试所有这些单词，例如首先丢弃第一候选者，接着丢弃第二候选者(在不丢弃第一候选者的情况下)，依此类推。

下文描述用于解决门牌号的过程：

1.检查门牌号是否存在于匹配街道上。如果不存在，那么建议附近门牌号(在数字意义上的附近)

2.获得门牌号的坐标(纬度/经度)。

下文描述针对POI类别名称的过程。

搜索引擎仅在用户输入的开始处辨识POI类别名称。进行此限制以最小化复杂性及歧义。POI类别名称的一部分可并非POI类别名称。

搜索引擎辨识POI类别的主要名称及这些主要名称的同义词。主要名称及同义词存储于地图中。当找到对同义词的匹配时，那么建议将含有POI类别的主要名称及同义词两者。

“同义词”可为与POI类别名称相关联的任何名称，例如将“cafe(咖啡馆)”放在地图中作为“restaurant(餐馆)”的同义词。当用户打出这些相关联名称中的一者时，搜索引擎将给出搜索并非精确地是用户所请求的内容但比一无所有好的相关联POI类别的建议。

如果找到POI类别名称，那么搜索引擎可能做出包含以下内容的数个事情：产生建议；执行POI窗口查询；及借助POI类别代码执行FTS查询。

现在，已处理所接收搜索字符串且产生一或多个搜索单词的群组，查询603索引以识别含有所述或每一搜索单词的数据记录。针对每一搜索单词，找到来自索引的匹配记录集合。接着，确定记录集合的交集以提供匹配所有单词的记录。

返回到上文的表1中所展示的简化实例及表2中所展示的单词的索引(注意，为了简化，此实例性索引未经历规范化)，为找到用户输入“Kalverstraat,Amsterdam”的匹配，将所述输入分裂成单词“Kalverstraat”及“Amsterdam”。

1.“Kalverstraat”与文档1及3匹配

2.“Amsterdam”与文档1及2匹配

3.这些匹配的交集为文档1，即地址“Kalverstraat,Amsterdam,NLD”。

因此，索引的查询传回文档1。明显地，此为正确结果。

如上文所指示，存在其中搜索字符串含有POI类别名称的特殊情况。

下文描述在完整用户输入为POI类别名称时执行的过程。

如果完整用户输入为POI类别名称或单个POI类别名称的前缀，那么完成对POI类别中的POI的搜索。此情况所适用的用户输入的实例为：restaurant(餐馆)；及railway(铁路)(完整类别名称为“railway station(铁路车站)”，但不存在以“railway(铁路)”开始的其它类别名称)。

如果定义搜索中心(即在针对与搜索的相关性将结果排名中使用的位置/路线–下文将进一步阐释)，那么完成围绕所述搜索中心的POI类别窗口查询。

如果未定义搜索中心，那么执行关于数字类别代码的查询(索引含有POI的数字类别代码)。

下文描述POI类别建议的过程。

除查询索引之外，还形成所有匹配POI类别名称/同义词的POI类别建议。

下文描述在用户输入以POI类别名称开始时执行的过程。

如果用户输入以POI类别名称开始，那么完成两个查询：

1.按照用户输入的原样进行的查询。

2.在POI类别名称已被其数字类别代码替换的情况下进行的查询。

下文描述用于执行具有地址指示的POI类别建议的过程。

除查询索引之外，还形成POI类别建议。在类别名称后面的用户输入文本用作地址搜索引擎的输入。如果所述文本给出一或多个匹配地址结果，那么这些地址结果变为POI类别建议的地址。举例来说：

1.输入为“restaurant paris(餐馆巴黎)”

2.字符串“paris(巴黎)”用作地址搜索引擎的输入。

3.第一结果为城市中心“Paris,FRA(巴黎，联邦铁路局)”。

4.此结果变为“restaurant(餐馆)”建议的地址列表中的第一地址。

如果在类别名称后面的字符串未给出任何匹配地址结果，那么不形成任何建议。举例来说，输入“restaurant vapiano(餐馆瓦皮阿诺)”未给出具有地址指示的任何POI类别建议。

在已用经处理搜索字符串查询索引且已识别匹配数据记录集合之后，针对相关性将那些结果排名604。当产生每一数据记录的名次时，装置200：

-计算每一记录的得分；

-基于其得分而将所述记录排名；

-如果两个记录具有相同得分，那么在可行的情况下基于距搜索中心的距离使其名次排序一致，否则两个记录的名次次序是随机的。

为计算每一记录的排名得分，装置200从起评分(在此实施例中为1000)开始且执行以下操作中的一或多者：

-从所述得分减去针对搜索字符串中含有的与数据记录中含有的单词并非精确地匹配的每一单词的罚分；

-从所述得分减去针对布置于搜索字符串中的搜索单词之间的结构差异及所述单词在数据记录中出现的形式，包含不正确单词次序及单词间隙的罚分；

-从所述得分减去针对其中存在匹配搜索单词的单词的组成部分中含有的每一不匹配单词的罚分；

-针对指示为重要匹配的数据记录向所述得分添加加分；

-基于距装置的当前位置的距离而向所述得分添加加分/罚分以便将更多本地结果的排名提高到更高等级(大多数旅程在75km内)。

在此处重要的是注意，尽管使搜索字符串的分开单词规范化以用于查询以使用索引找到匹配记录，但当将匹配记录排名时，将搜索字符串的原生未经规范化分开单词与每一数据记录的原生组成部分进行比较。

下文描述用于确定单词罚分的过程。

针对用户输入中的每一单词，找到匹配文档中的匹配单词。如果单词是完全相同的，那么其是完全匹配且单词未得到罚分。

如果单词并非完全相同的，那么给出罚分。将所有单词的罚分共同求和。此为总的单词罚分。

下文描述用于确定结构罚分的过程。

在计算总的单词罚分之后，添加针对结构不匹配的罚分。如上文所提及，地址及POI由包含以下各项的数个组成部分组成，举例来说：街道名称；地点名称；邮政编码；国家代码；POI名称；POI商标名称；POI地址。

这些组成部分中的一些组成部分可具有多个名称，例如，城市可在多种语言中具有名称。结构分析要看输入的单词匹配哪些组成部分、其匹配哪些名称且是什么次序。不合逻辑匹配得到罚分。非常不合逻辑匹配可得到最大罚分且将被完全筛选出。

针对从第二个位置开始的用户输入中的每一单词，做出与先前单词的比较。针对每一罚分，下文给出简短阐释：

-在组成部分之间来回地跳动

举例来说，如果第一输入单词与街道的名称中的单词匹配，第二输入单词与所述街道的城市的名称中的单词匹配且第三单词再次与街道的名称中的单词匹配，那么匹配在组成部分之间来回地跳动。完全地废弃此匹配。

-切换到另一组成部分

如果单词与地点名称中的单词匹配，而先前单词与街道名称中的单词匹配，那么所述情况为到新组成部分的切换。此并非错误的，而是其被给出支持在单个组成部分内具有较长连续单词序列的匹配的罚分。

-组成部分内的名称切换

如果组成部分具有多个名称，那么来自输入的单词可匹配这些多个名称。与多个名称的匹配似乎不合逻辑且因此其得到大罚分。此规则的例外是区域名称。

-街道及地点名称中的单词次序不匹配

街道名称及地点名称中的单词次序是众所周知的，因此完全地筛选错误次序匹配。

-其它组成部分中的单词次序不匹配

其它组成部分(例如，POI)中的单词次序可能未良好定义。此被给出针对不匹配的罚分。

-匹配间隙

两个后续单词与相同组成部分匹配，但其之间存在不匹配的单词。

将对每一单词的结构罚分添加到总的单词罚分。

下文描述不匹配单词罚分的过程。

如果组成部分中存在单词匹配，那么可在给出所述组成部分的并非所有单词的情况下给出罚分。未针对所有组成部分匹配给出此罚分。

可施加特定于地址及POI的加分。

下文描述匹配单词的多个方式的过程。

所有罚分计算涉及将来自用户输入的单词与来自文档的单词进行比较。用户输入及文档两者可多次含有单词。因此，存在使来自用户输入的单词与来自文档的单词匹配的不同方式。排名算法尝试所有可能匹配，且产生最高得分的匹配是用于匹配的得分。

在匹配记录表示地址的情况下，计算表示地址的记录的排名得分包含以下步骤：

-如果不存在与所述数据记录的所述街道名称中含有的所述索引中的单词匹配的搜索单词，那么不将所述数据记录排名；

-如果用户输入含有门牌号，那么其必须在街道名称前面或后面，否则不将匹配数据记录排名；

-如果存在搜索中心，那么调整所述罚分中的一或多者以：抑制针对与搜索中心相对接近的数据记录的罚分，或增加针对距搜索中心相对遥远的数据记录的罚分，或两者。此将把较高优先权给予在附近的匹配。举例来说，如果用户搜索“centraal station(中央车站)”且在称作“centraal station Amsterdam”(阿姆斯特丹中央车站)的街道附近，那么用户高度不可能搜索英语中的精确匹配，其中存在称作“central station(中央车站)”的街道。因此，首先展示较近搜索结果是较好的；

-如果存在与社区中心的单词匹配，那么在可行的情况下取决于所述社区中心的大小及所述社区中心距搜索中心的距离而向所述得分添加加分。

在匹配记录表示兴趣点(POI)的情况下，计算表示地址的记录的排名得分包含以下步骤：

-如果不存在与数据记录的表示POI的名称、POI的商标名称或POI类别的组成部分中的一者中含有的所述索引中的单词匹配的搜索单词，那么不将所述数据记录排名；

-如果存在搜索中心，那么不从所述得分减去针对其中存在匹配搜索单词的单词的组成部分中含有的每一不匹配单词的罚分。这样，距离将重要加权给予排名；

-如果不存在搜索中心，那么从所述得分减去针对数据记录的表示POI的名称或POI的商标名称的其中存在匹配搜索单词的单词的组成部分中含有的每一不匹配单词的罚分。不将这些罚分加总在一起，但来自这两者的最小值被视为总的不匹配单词罚分；

-如果不存在搜索中心，那么从所述得分减去针对不存在与POI的名称或POI的商标名称中含有的索引中的单词匹配的搜索单词的情况的罚分。此将确保：具有名称或商标名称上的良好匹配的其它匹配将被排名为更高。

上文描述导航装置200经配置以执行以便确定来自用户输入的目的地信息的过程。自由文本搜索避免针对引导搜索需要的多个提示。另外，索引的使用避免基于查找树的自由文本搜索所需要的额外计算需求。

在提供多个索引的情况下，每一数据库含有与特定类型的可导航目的地(例如，地址及POI)相关的信息，将了解，必须单独查询每一索引。在一些实施例中，可并行搜索两个索引(及因此相关联数据记录)。然而，由于通常存在于移动装置上的处理限制，通常将需要依序搜索索引。在一些实施例中，默认首先搜索“地址”索引，且接着搜索“POI”索引；意味着地址结果将在POI结果之前首先出现在装置上。然而，如果启发法指示用户可能搜索POI而非地址，那么在特定情景中可反转此情况。

为了进一步加速搜索，且如上文简略提及，可形成由相关联数字地图表示的整个地理区域内的特定地理区的多个索引。举例来说，如果数字地图表示欧洲，那么可形成欧洲内的每一国家的索引。类似地，如果数字地图表示美国，那么可形成U.S.A内的每一州的索引。此可加速搜索，因为(举例来说)如果特定索引不含有正搜索的字母的特定组合，那么可从搜索排除特定索引。举例来说，如果用户将“oo”打进搜索输入字符串，那么仅数据库的子集可被发现含有以此组合开始的条目。可将这些数据库加旗标，且接着，当打出第三字母时，仅需要搜索数据库的子集。可存储与每一索引相关联的识别在数据库中或不在数据库中的特定字母组合的又一文件。接着可首先搜索此边文件以包含特定索引或从后续搜索排除特定索引。

包含搜索建议的自由文本搜索用户接口

本发明的方面的实施例提供一种例如导航装置200的电子装置以及一种用于操作导航装置200的方法及计算机软件产品，以用于促进用户通过基于用户输入自由文本搜索字符串产生及显示可选择搜索建议而搜索位置的数据存储库。所执行的搜索可为使用本发明的其它方面(例如上文所概述的示范性实施例)的自由文本搜索引擎。

通过在搜索查询的产生期间响应于用户输入提供可选择搜索建议，执行允许用户使用单线搜索用户接口容易地找到位置、地点或地址的快速且准确搜索。由于在输入用户输入时展示建议及搜索结果而改进用户体验。

现在参考图7，装置200的存储器230含有包含用于促进用户搜索数据记录且在其中执行以下步骤的指令的计算机程序产品。当装置的用户输入自由文本搜索字符串时监视701所述自由文本搜索字符串。接着，在输入搜索字符串时基于搜索字符串：查询702数据存储库以找出匹配记录；及产生703可由用户选择以调整搜索的建议。在步骤702中执行的查询数据存储库可通过使用上文关于图6所描述的自由文本搜索引擎。在显示器240上显示704任何匹配记录及建议中的至少一些匹配记录及建议。响应于接收指示匹配建议的选择705的用户输入，根据所述建议调整搜索且再次运行搜索查询702。响应于接收指示匹配记录的选择706的用户输入，过程退出，否则，响应于接收与自由文本搜索字符串707相关的用户输入，过程循环回到开始。

为使得装置200的用户操作能够实施以上搜索功能性，存储器230包括向用户提供用户接口的指令。图8中展示根据一实施例的在搜索操作期间显示的实例性用户接口800的概观。

参考图8，用户接口包括用于接收用于搜索的用户输入的第一视图810、对应于所述第一视图的其中搜索结果显示在完整列表视图中的第二视图820及其中显示与数字地图相关的搜索结果的第三视图830(稍后在本文档中阐明地图视图830的更详细说明)。

用户输入视图810包含以下各项中的一或多者：

-用于接收用户输入自由文本搜索字符串的输入框811，其在经选择时显示插入符号或文本输入光标；

-虚拟键盘812(为了简化而未展示个别键)，其在输入框801经选择或作用使得使用虚拟键盘812的文本输入显示在插入符号的左边时出现。装置200包含用户可使用其与虚拟键盘812交互以便将字符打进输入框以产生搜索字符串的触敏屏幕覆盖层；

-第一栏813，其用于显示表示以下各项的可选择GUI元素：经排名数据记录，其表示匹配当前搜索查询的地址；及搜索建议，其与基于当前搜索查询的地址相关；

-第二栏814，其用于显示表示以下各项的可选择GUI元素：经排名数据记录，其表示匹配当前搜索查询的POI；及搜索建议，其与基于当前搜索查询的POI相关；

-可选择按钮815，其致使关闭/打开虚拟键盘812使得视图切换到列表视图820，其中搜索结果及搜索建议作为可卷动列表全部经展示；

-可选择GUI元素816，其在用户输入框811的右边，展示当前搜索中心的指示；

-可选择GUI元素817，其用于经由无线连接发送查询以获得由另一装置所执行的搜索发现的结果。此选项将仅在导航装置200以适合方式经启用以用于无线操作且无线连接可用的情况下可用。经由无线连接接收的结果经展示为新列表视图(即，结果不与机载结果合并)且在得出结果时展示所述结果。敲打后退按钮将再次展示静态结果(来自机载装置)。

第一栏813及第二栏814可通过(举例来说)用户在显示器上执行滑动或拖动手势而一起或单独卷动，使得可浏览匹配数据记录及搜索建议。

列表视图820包含来自输入视图810的GUI元素中的许多GUI元素及另外用于在列表视图820与地图视图830之间双向切换的可选择GUI元素818。切换到地图视图致使在显示在显示器上的数字地图上指示在第一栏813及第二栏814中显示的地址及POI搜索结果的位置。如下文将更详细地阐释，具有不同突出等级的多个GUI元素中的一者用于指示搜索结果的位置。GUI元素中的一或多者可选择以给用户提供关于结果的更多信息。

当用户接口800首先显示在输入视图810或列表视图820中使得没有搜索字符串输入到输入框811中时，在栏813及814中展示表示对应于默认地址及POI(例如最近地址目的地、距离排序的最喜爱地点及最近POI)的数据记录的GUI元素。存储于存储器230中的机载位置数据记录的所监视‘实时’搜索可直到三个以上字符已输入到输入框811中才开始。当已输入仅一个或两个字符时，搜索可仅以类似于上文所描述的搜索的方式与默认地址及POI相关。

栏813或814中所展示的表示对应于地址或POI的数据记录的GUI元素的选择(举例来说，通过触摸屏上的用户输入触摸)致使视图改变为地图视图830，其中在数字地图上指示所列出搜索结果的位置。显示器在以对应于与经排名搜索结果相关联的详细等级的详细等级显示地图的情况下集中于选定数据记录。

如上文所描述，为帮助朝向可导航结果引导用户，导航装置200在用户输入文本时在栏813及814中提供可选择结果与建议的混合。由于监视用户输入搜索字符串且在连续循环过程中产生搜索结果及建议，因此将在输入框811中的每一字符输入之后更新且重新呈现结果及建议。因此，查询所述数据存储库以找出匹配数据记录且响应于每一按键或其它用户输入而产生建议以适应所述搜索字符串或搜索中心以及建议的每一选择，且此后更新显示器以显示任何匹配数据记录及所产生建议。结果及所产生建议可为：

1.地址匹配(这些地址匹配为装置上地图索引及最近目的地中的部分及完整匹配)。

2.合计街道匹配(这些合计街道匹配更多的是非常常见的街道名称的打字辅助，用完整街道名称(例如High Street、Station Road、Main Street、Church Street等)替换部分打入的文本)。

3.POI匹配(这些POI匹配是装置上地图POI索引、最喜爱地点及任何定制POI集合中的部分及完整匹配)。

4.POI类别匹配(这些POI类别匹配是允许窄化搜索的真实建议)。

5.POI类别同义词匹配(这些POI类别同义词匹配允许用户使用符合其心智模型的类别单词)。

建议与结果之间的关键差异是：仅来自位置索引匹配的结果是可导航的。

位置建议源自从实时输入搜索返回的地址匹配。地址建议为街道及/或城市名称的组合。

当存在与相同街道名称的三个以上匹配时，街道名称展示在完全相同街道名称集合上面。敲击所述建议用完整街道名称(打入辅助)及空格替换部分匹配。(所输入的接下来字符接着应将完全相同街道名称匹配列表缩减为匹配那些字符的城市)。

当搜索字符串匹配城市中心名称时，城市中心经展示为建议。敲击所述建议，将搜索中心改变为(在)【选定城市中心】(中)。

敲击地址匹配将搜索中心从匹配地址改变为城市中心，用来自匹配地址的街道名称替换任何搜索字符串且将空格+插入符号放在街道名称后面。(此是与场所有关的，例如，US地址匹配(举例来说)将把空格放在街道名称前面且把插入符号放在输入框中的第一位置处。举例来说，“Oosterdokskade|(in)Amsterdam”或“|Madison avenue(in)New York”)。

当文本被建议替换时，将使用存在于索引中的大写及任何特殊字符。

如果地址不在当前国家中，那么在存在足够面积的情况下在地址前面展示国旗。从所接收GPS数据确定当前国家。

因此，可基于表示与所述搜索字符串匹配的地址的数据记录的街道及/或社区名称而产生地址建议。含有社区名称的地址建议的选择可调整GUI元素816中所指示的搜索中心以对应于所述社区，使得根据所述搜索中心将搜索结果排名。含有街道名称的地址建议的选择可用所述街道名称替换所述搜索字符串。在含有街道名称及社区名称的地址建议的选择之后，可提示所述用户将门牌号输入到所述自由文本搜索字符串中。

下文进一步描述从POI结果产生POI建议。

POI结果由POI索引匹配及POI类别匹配组成。可通过名称、类别及地址匹配找到POI匹配。在搜索结果传回POI索引或类别匹配的情况下，在栏814中显示POI类别建议。

由于用户的心智模型可不同意POI类别的所使用命名惯例，因此添加主要类别名称的POI类别同义词列表。当系统具有同义词的匹配时，所得POI建议与在括号中所展示的搜索字符串中辨识的POI同义词一起展示亲本POI类别名称。此给出建议的上下文，因为在一些情形中类别名称非常不同(例如，加油站(gas station及petrol station)是相当类似的，但为restaurant(餐馆)的同义词的café(咖啡馆)较不明显)。POI同义词建议表现为与POI(亲本)类别建议相同。

因此，可基于表示与所述搜索字符串匹配的兴趣点的数据记录的名称、类别及类别同义词而产生POI建议。POI建议的选择可筛选由所述查询传回的所述数据记录以仅包含具有匹配所述POI建议的POI名称、类别或同义POI类别的POI名称、类别或同义POI类别的那些数据记录。将筛选器应用于(举例来说)数据记录的特定组成部分的特定值具有如下效应：搜索仅匹配且传回针对所述组成部分具有所述特定值的用于排名的结果。

因此，所产生建议可用于促进搜索过程。所述建议帮助窄化搜索查询，允许用户错误，且调整排名。以此方式，用户将能够更广泛地、更投机地且以更针对性方式搜索位置的数据记录，因此增加装置200的使用灵活性。

表5展示可在选择结果/建议时执行的操作。

表5

下文描述根据一实施例的结果及建议的显示。

优选地，在用户接口的用户输入视图810及列表视图820中在两个栏中呈现基于搜索字符串的经组合搜索结果及所产生建议：

1.地址栏813含有地址(街道+来自地图的城市+最近目的地)、城市匹配及合计的街道名称建议

2.POI栏814含有POI名称、POI地址、第3方POI文件(例如，.ov2文件或.csv文件)、最喜爱地点(名称+地址)、POI类别建议

优选地，应使载运两条信息的最少四个GUI元素配合于可用垂直空间中。一些GUI元素可被在输入视图810中的底部展示的键盘遮盖。以每栏的排名得分的次序将结果排名。

借助列表视图/隐藏键盘切换按钮815关闭键盘，混成限于50个可导航结果(经组合的地址及POI)及其它建议类型的整个结果列表。

现在参考图9，现在将描述示范性装置的操作的特定实例，其中产生且在搜索中使用POI类别建议。

在图9中，显示用户接口的用户输入视图，其中用户已将搜索字符串“restaurantamsterdam(餐馆阿姆斯特丹)”输入到用户输入框911a中。搜索结果及建议展示在用户输入框911a下面在地址栏913a及POI栏914a中。基于搜索字符串而产生的POI类别建议“restaurant(餐馆)”915的用户选择致使添加POI类别作为搜索查询的筛选器，所述筛选器经展示为在搜索输入框911b的左边的GUI元素916。作为POI类别建议的选择的结果，筛选出地址记录，因为其不对应于POI且因此缺乏POI类别组成部分或条目，因此栏913b是空的。另一方面，栏914b展示经筛选类别内的POI记录匹配。

现在参考图10，现在将描述示范性装置的操作的特定实例，其中产生且在搜索中使用城市建议。

在图10中，显示用户接口的用户输入视图，其中用户已将搜索字符串“Lond”输入到用户输入框1011a中。经排名搜索结果及建议展示在用户输入框1011a下面在地址栏1013a及POI栏1014a中。此包含部分单词匹配且“London(伦敦)”的城市建议1015基于搜索字符串而产生且出现在栏1013a中。城市建议1015的用户选择致使从输入框1011b清除用户输入(至少匹配单词的)且搜索中心从如在1016a中的“near me(在我附近)”改变为如在1016b中的“in London(在伦敦)”。作为城市建议的选择的结果，基于作为搜索中心的London而将栏1013b及1014b中所展示的地址及POI记录排名。由于图10中的用户输入框1011b是空的，因此默认记录再次展示于栏1013b及1014b中，此时在London作为搜索中心的情况下被排名。到输入框1011b中的进一步文本输入条目致使在栏1013b及1014b中显示匹配所述输入的地址及POI记录及基于所述输入的建议，在London作为搜索中心的情况下被排名。

现在参考图11，现在将描述示范性装置的操作的特定实例，其中产生且在搜索中使用地址建议。

在图11中，显示用户接口的用户输入视图，其中用户已将搜索字符串“oosterd”输入到用户输入框1111a中。经排名搜索结果及建议展示在用户输入框1111a下面在地址栏1113a及POI栏1114a中。此包含基于搜索字符串的部分单词匹配及建议。当搜索字符串部分地匹配关于Oosterdoksstraat in Amsterdam(阿姆斯特丹的Oosterdoksstraat)的多个地址记录时，“Oosterdoksstraat in Amsterdam”的部分地址建议1115基于搜索字符串而产生且出现在栏1113a中。部分地址建议1115的用户选择致使完整街道名称“Oosterdoksstraat”插入到在插入符号的左边的输入框1111b中以形成搜索字符串的一部分且致使搜索中心从如在1116a中的“near me(在我附近)”改变为如在1116b中的“inAmsterdam(在阿姆斯特丹)”。优选地，作为低到特定街道等级的部分地址建议的选择的结果，移除栏1113a及1114a，使得不再显示搜索结果及建议(基本原理是：搜索现在是足够特定的)。替代地，将键盘改变为数字布局以允许用户插入门牌号且展示若干个地址特定的建议1119，包含“drive here(行驶到这儿)”(即，到具有/不具有门牌号的街道的路线)、“addcrossing(添加十字路口)”(如果可用，例如不知道门牌号)及“view on map(在地图上查看)”。另一方面，如果地址建议匹配多个街道，那么搜索结果及建议可继续展示在栏1113a及1114a中。

地图视图

本发明的方面的实施例提供一种例如导航装置200的电子装置以及一种用于操作导航装置200的方法及计算机软件产品，以用于在显示在显示器上的数字地图的表示上提供不同突出等级的GUI元素以促进用户查看多个位置。举例来说，所述多个位置可使用建议表示例如上文所描述的自由文本搜索的目的地搜索的一组结果。所述多个位置还可表示一组当前交通事件、天气事件等等。

通过在显示在显示器上的数字地图的表示上提供不同突出等级的GUI元素以表示多个位置，促进用户查看数字地图上的那些位置。

在示范性实施例中，装置200将表示数字地图的数据及计算机程序产品存储于存储器230中，所述计算机程序产品致使所述电子装置与表示与所述数字地图相关的多个位置(例如搜索结果)的数据相关地：在显示在显示器上(例如地图视图830中)的数字地图的表示上针对所述位置中的每一者提供由不同突出等级表征以指示所述位置的多个不同图形用户接口(GUI)元素中的一者。用于每一位置的GUI元素的突出等级取决于显示所述数字地图的详细等级及所述位置与用户查询的所认为相关性。

基于数字地图的所显示详细等级及位置与用户查询的所认为相关性而选择所指示位置的GUI元素大大增强用户消化信息且理解地图视图中不同位置与其查询的相关性的能力。其还促进用户凭直觉与可能非常大量的位置的地图视图交互的能力。特定来说，减小突出等级的使用允许大量搜索结果以不混乱且不拥挤的方式展示在地图视图上。图12中展示根据实施例产生的示范性地图视图，其中在地图视图中展示自由文本搜索的可导航结果。

从图12可看出，处于经增加突出等级的GUI元素提供以下各项中的一或多者：显示器中的经增加视觉突出；经增加不透明度；与位置相关的经增加信息；使得用户能够与其交互的经增加用户接口功能性。举例来说，如图12中所展示，GUI元素从最不突出到最突出的示范性范围是：半透明圆点、较不透明圆点、不透明圆点、标记、粗体标记。增加的突出等级可提供增加的交互性等级。举例来说，可由用户选择仅三个最突出的GUI元素以显示关于借此指示的搜索结果的进一步信息，尽管还可选择仅两个最突出的GUI元素以将可选择功能提供给用户。

所述位置可按照其与所述用户查询的相关性而被划分成群组，且每一群组可所述与数字地图的相应详细等级相关联。可基于以下各项中的一或多者执行所述位置的分组及将所述相关联相应详细等级指派给那些群组：所述位置的数目；所述位置的分布；所述位置与所述用户查询的所认为相关性；将所述位置的可能分组含在最小边界框中所需要的详细等级；达到可能的最大值的详细等级的范围；最相关群组中的位置的经设定数目；群组的经设定数目；每一群组中的位置的经设定数目。

在实例中，将由自由文本搜索传回的五十个可导航位置划分成遍布于排名或得分范围的五个相等群组。在此情形中，每一群组经选择为在大小上相等的，即含有十个位置。然而，可采用另一有利分组大小及分派。

接着使从最相关到最不相关的每一群组与渐进变高的详细等级相关联。所述数字地图的基本详细等级(地图视图830最初显示在选择切换按钮818上的基本详细等级)基于含有最相关的位置群组中的位置的最小边界框而定义。因此在实例中，显示第一群组的十个结果的边界框最初显示在地图视图830中且针对所述地图视图的数字地图的缩放等级所展示的相称详细等级经设定为与最相关的群组相关联的基本详细等级。通常，在较高缩放等级下，展示数字地图的较高详细等级。

举例来说，如果最相关结果群组由单个街道中的十个结果组成，那么最初展示放大所述街道上的被限制的那十个结果的地图，从而展示最高详细等级，其中在街道上的任何其它结果经展示为圆点的情况下用十个标记展示街道中的最相关结果中的每一者。类似地，如果最相关群组由横跨欧洲的十个结果组成，那么最初将展示以最低详细等级缩小被限制的那些结果的地图，从而将前10个结果展示为标记且将剩下的结果展示为圆点。

接着使减小的相关性的每一位置群组与和基础详细等级相比较增加的详细等级相关联。可最初以基本详细等级显示地图，且可针对渐进较不相关群组用具有渐进变低突出等级的GUI元素指示属于与比基本详细等级高的详细等级相关联的群组的位置。

在实例中，当以基本详细等级显示地图时，五个不同GUI元素可用于指示十个搜索结果的如下五个群组的位置：

-排名50到41的结果的群组-半透明圆点

-排名40到31的结果的群组-较不透明圆点

-排名30到21的结果的群组-不透明圆点

-排名20到11的结果的群组-标记

-排名10到1的结果的群组-粗体标记

因此，在给定详细等级(例如基本详细等级)下，具有相对低突出等级的GUI元素用于指示所述多个位置中被视为与所述用户查询较不相关的位置，而具有相对低突出等级的GUI元素用于指示所述多个位置中被视为与所述用户查询更加相关的位置。

而且，当以给定详细等级显示数字地图时，针对渐进较不相关群组用具有渐进变低突出等级的GUI元素指示属于与比所显示详细等级高的详细等级相关联的群组的位置。

当显示所述数字地图的所述详细等级增加或减小时，用于指示给定位置的所述GUI元素可分别改变为可用较高或较低突出等级。

举例来说，当响应于用户输入而将数字地图从开始详细等级缩放到与下一更加相关的群组相关联的最终详细等级时，用于指示每一群组的位置的GUI元素可增加到下一可用突出等级。在以上实例中，将地图从最初视图(处于基本详细等级)放大使得以与排名20到11的结果的群组相关联的详细等级展示数字地图将致使使用如下GUI元素在地图上指示位置群组：

-排名50到41的结果的群组-较不透明圆点

-排名40到31的结果的群组-不透明圆点

-排名30到21的结果的群组-标记

-排名20到11的结果的群组-粗体标记

-排名10到1的结果的群组-粗体标记

注意，可用具有最高突出等级的GUI元素指示属于与比所显示详细等级低的详细等级相关联的群组的位置。在以上实例中，使用粗体标记指示排名20到11及10到1的结果的群组两者。

结果是，当放大地图且展示更高详细等级时，更突出地指示更多搜索结果。然而，通过较少搜索结果可见而缓解此。当然，如果接着通过在触摸屏上拖动及滑动而平移地图，那么非可见搜索结果可变得可见。平移及缩放地图视图不影响搜索查询或所显示结果–这些保持不变。

类似地，当响应于用户输入而将数字地图从开始详细等级缩放到与下一较不相关群组相关联的最终详细等级时，用于指示每一群组的位置的GUI元素可减小到下一可用突出等级。在以上实例中，将地图从与结果20到11的群组相关联的详细等级往回缩小到基本详细等级将导致再次使用在初始地图视图中使用的GUI元素在地图上指示位置群组。

针对任一给定详细等级，可由具有最高突出等级的GUI元素指示最小数目的所述多个位置。举例来说，如果将地图从基本详细等级缩小到甚至更低详细等级，那么仍可使用粗体标记指示最相关的结果群组。

为了进一步图解说明，图13展示根据与用户查询的相关性将自由文本搜索的100个结果1301的经排名栏表示范性划分为20个群组且使那些群组与数字地图的详细等级相关联。最高排名群组1303a与数字地图的从14到17的基本详细等级相关联。第二最高排名群组1303b与数字地图的从10到13的详细等级相关联。第三最高排名群组1303b与数字地图的从7到9的详细等级相关联。为了简洁而从此说明省略第四及第五最高排名群组。

地图的视图1305a展示处于基本详细等级中的一者(即14、15、16或17)的地图。此处，用交互式标记指示最高排名群组1303a中的结果的位置，然而用黑色不透明标记指示第二最高排名群组1303b中的结果的位置且用半透明灰色标记指示第三最高排名群组1303c中的结果的位置。

地图的视图1305b展示放大到与第二最高排名群组1303b相关联的详细等级(即10、11、12或13)的地图。如可见，现在用交互式标记指示最高排名群组1303a及第二最高排名群组1303b中的结果的位置，然而现在用黑色不透明标记指示第三最高排名群组1303b中的结果的位置。

地图的视图1305c展示放大到与第三最高排名群组1303c相关联的详细等级(即7、8或9)的地图。如可见，现在用交互式标记指示最高排名群组1303a、第二最高排名群组1303b及第三最高排名群组1303c中的结果的位置。

当然，位置的分组并非必要的且可基于地图的详细等级及位置与用户查询的相关性而以任一其它适合方式进行确定哪一GUI元素用于指示位置。

所述位置可表示：包含地址及兴趣点中的一或多者的目的地；包含意外、延迟、封路、道路施工、限制、交通量及封闭车道中的一或多者的交通事件；及/或包含洪水、雪、冰、雾、不利道路条件中的一或多者的天气事件。

如上文所描述，装置200包括自由文本搜索引擎且多个位置可为包含响应于自由文本搜索查询的处理而传回的地址及兴趣点中的一或多者的可导航目的地。

装置200可进一步包括可操作以传回表示与用户或装置产生的查询相关的当前交通事件的位置的交通事件引擎。所述交通事件查询是针对接近搜索中心、所述装置在路线上的当前位置或者在数字地图的用户指定的区域中的交通事件。

举例来说，当用户查询是为了显示展示交通事故(举例来说，影响用户的路线)的地图视图时，上文所描述的地图视图可为非常有价值的，因为来自交通引擎的可用于装置200的交通信息可为非常密集且丰富的(此原本使显示混乱)。通过使用经选择以基于显示数字地图的详细等级及交通事故与用户查询的相关性(例如对用户的路线的影响)而表示交通事故的GUI元素，所述数据在地图视图上的可视性对于用户来说可为整齐的、容易消化的且直观的以理解所述地图视图且与其交互。

现在参考展示从开始位置1403到目的地1405的用户的路线及若干个交通事故的地图视图1401的图14，使用具有取决于每一事故与用户的路线的相关性及地图视图的详细等级而选择的不同突出等级的GUI元素指示所述交通事故的位置。

当看地图时，用户应立即理解哪些交通事故对他的路线是重要的。因此，使用更突出的GUI元素来突出显示影响路线1407(或甚至替代路线1409)的交通事故以指示其位置：这些事故呈现在路线的顶部且展示事故的延迟时间。

使用展示在路线下面的较不突出GUI元素1411呈现与路线相关但不影响用户(例如，沿相反方向)的其它交通事故。使用展示在道路下面在受影响的道路一边的GUI元素1413类似地指示以给定详细等级仅作为单管(即没有方向信息)可见于地图上的任何道路上但不影响用户的路线的交通事故。

在没有任何图标的情况下使用例如不透明圆点的更较不突出的GUI元素1415指示以所观察详细等级不可见的道路上的交通事故。

当地图放大到较高详细等级时，所有交通事故改变成更突出GUI元素。当道路变得可见作为不同方向的单独管线或具有适合宽度时，可仍在受影响方向的道路上使用GUI元素更突出地显示事故。进一步地，甚至不透明圆点在道路变得可见时变成展示在道路下面或展示在道路上的GUI元素。当放大到适合高的详细等级时，将展示与任何事故相关联的任何延迟。

相反地，然而，当缩小到较低详细等级时，所有交通事故渐进地改变为较不重要GUI元素(举例来说，因为道路在给定详细等级下变得不可见)，直到所有交通事故由不透明圆点指示为止。

所使用的GUI元素可经色彩编码以指示事故的类别。

修改及变化

可在不背离如所附权利要求书所定义的本发明的实施例的情况下做出本文中所描述的导航装置200的实施方案的若干个修改及变化。举例来说，尽管前述详细说明中所描述的实施例是指GPS，但应注意，手表可利用任何种类的位置感测技术作为GPS的替代方案(或实际上除GPS之外)。举例来说，装置可利用其它全球导航卫星系统，例如欧洲伽利略系统。同样地，其不限于基于卫星的系统，而是可使用使得钟表能够确定其地理位置的路基信标或其它种类的系统容易地起作用。

将了解，尽管目前为止已描述本发明的各个方面及实施例，但本发明的范围并不限于本文中所阐明的特定布置而是扩展为涵盖归属于所附权利要求书的范围内的所有布置以及对其的修改及更改。此外，各图及本文中的其说明不应理解为规定执行所描述的方法步骤的固定次序。更确切地说，可以切实可行的任何次序执行所述方法步骤。

最后，应注意，尽管所附权利要求书阐明本文中所描述的特征的特定组合，但本发明的范围并不限于下文所主张的特定组合，而是扩展为涵盖本文中所揭示的特征或实施例的任何组合，无论所述特定组合在此时是否已具体列举于所附权利要求书中。

Claims (19)

1.一种便携式电子装置，其包括：

数据处理构件；

数据存储库，其含有：

表示与数字地图相关或在数字地图内的位置的数据记录，其中每一数据记录与记录识别符相关联，所述记录识别符包括第一部分和第二部分：所述第一部分为位置参考；而所述第二部分为所述数据记录中的信息的参考或指针；及

表示索引的数据，所述索引将所述数据记录中含有的单词与所述记录识别符相关联，所述记录识别符与其中出现那些单词的所述数据记录相关联，其中所述数据记录包括表示多个地理索引的数据，每一地理索引与所述数字地图内的特定的地理区域相关联；及

计算机可读介质，其包括在由所述数据处理构件执行时致使所述电子装置与包含源自所述电子装置的用户接口上的用户输入的搜索字符串的所接收搜索查询相关地进行以下操作的指令：

处理所述搜索字符串以提供一或多个搜索单词；

查询所述索引以识别含有所述一或多个搜索单词中的每一者的数据记录以获得一或多个所识别数据记录；

基于所述记录识别符的所述位置参考为所述一或多个所识别数据记录中的每一者确定距搜索中心的距离；

产生所述一或多个所识别数据记录中的每一者的指示每一所识别数据记录与所述搜索查询和所确定的距离的相关性的名次；及

致使所述搜索查询的结果按照名次次序显示在所述电子装置的显示器上。

2.根据权利要求1所述的便携式电子装置，所述指令进一步致使所述电子装置在处理所述搜索字符串时执行以下操作中的一或多者：

将所述搜索字符串分裂成单词；

使所述单词规范化；

识别且处理特殊单词。

3.根据权利要求2所述的便携式电子装置，其中使所述单词规范化包含打算计及所述搜索字符串的内容中的不规则性的一或多个处理步骤，任选地包含以下操作中的一或多者：

将所有字母转换为小写字母；

从字母移除音调符号；

用单字母替换相同字母的序列；

用其它字母替换单字母；

用标准缩写替换单词及缩写。

4.根据权利要求2或3所述的便携式电子装置，其中所述索引含有所述数据记录中含有的所述单词的规范化版本且处理所述搜索字符串以使用在所述索引的产生中使用的相同规范化规则使其中含有的所述单词规范化。

5.根据权利要求2或3所述的便携式电子装置，其中识别且处理特殊单词包含以下操作中的一或多者：

将国家名称及代码转换为标准国家代码；

移除门牌号；

识别对应于兴趣点POI的类别的单词，且用POI类别代码进行替换。

6.根据权利要求5所述的便携式电子装置，其中如果完整搜索字符串为POI类别名称或单个POI类别名称的前缀，那么所述查询是针对所述POI类别中的记录。

7.根据权利要求5所述的便携式电子装置，其中如果完整搜索字符串包含一个以上单词且以POI类别名称开始，那么产生如下两个查询：

其中所述POI类别名称被提供为搜索单词的第一查询；

其中所述POI类别名称被POI类别代码替换的第二查询。

8.根据权利要求1、2或3所述的便携式电子装置，其中所述指令进一步致使所述电子装置在查询所述索引以识别含有所述一或多个搜索单词中的每一者的一或多个数据记录时：

针对每一搜索单词，从所述索引找出匹配记录集合；及

确定所述记录集合的交集以提供匹配所有单词的所述记录。

9.根据权利要求1、2或3所述的便携式电子装置，其中所述指令进一步致使所述电子装置在产生每一数据记录的名次时：

计算每一记录的得分；

基于所述记录的得分而将所述记录排名；

如果两个记录具有相同得分，那么在可行的情况下基于距搜索中心的距离使其名次排序一致，否则所述两个记录的名次次序是随机的；其中所述搜索中心为对数据记录进行排名所依据的位置或路线。

10.根据权利要求9所述的便携式电子装置，其中计算每一记录的排名得分包含从起评分开始且执行以下操作中的一或多者：

从所述得分减去针对所述搜索字符串中含有的与所述数据记录中含有的单词并非精确地匹配的每一单词的罚分；

从所述得分减去针对布置于所述搜索字符串中的所述搜索单词之间的结构差异及所述单词在所述数据记录中出现的形式，包含不正确单词次序及单词间隙的罚分；

从所述得分减去针对其中存在与搜索单词匹配的单词的数据记录的组成部分中含有的每一不匹配单词的罚分；

针对指示为重要匹配的数据记录向所述得分添加加分。

11.根据权利要求10所述的便携式电子装置，其中计算表示地址的记录的排名得分包含以下操作中的一或多者：

如果不存在与所述数据记录的街道名称中含有的所述索引中的单词匹配的搜索单词，那么不将所述数据记录排名；

如果存在搜索中心，那么调整所述罚分中的一或多者以：抑制针对与所述搜索中心相对接近的数据记录的罚分，或增加针对距所述搜索中心相对遥远的数据记录的罚分，或两者；

如果存在与社区中心的单词匹配，那么在可行的情况下取决于所述社区中心的大小及所述社区中心距搜索中心的距离而向所述得分添加加分。

12.根据权利要求10所述的便携式电子装置，其中计算表示兴趣点POI的记录的排名得分包含以下操作中的一或多者：

如果不存在与所述数据记录的表示所述POI的名称、所述POI的商标名称或所述POI类别的组成部分中的一者中含有的所述索引中的单词匹配的搜索单词，那么不将所述数据记录排名；

如果存在搜索中心，那么不从所述得分减去针对其中存在与搜索单词匹配的单词的组成部分中含有的每一不匹配单词的罚分；

如果不存在搜索中心，那么从所述得分减去针对所述数据记录的表示所述POI的所述名称或所述POI的所述商标名称的其中存在匹配搜索单词的单词的组成部分中含有的每一不匹配单词的罚分；

如果不存在搜索中心，那么从所述得分减去针对不存在与所述POI的所述名称或所述POI的所述商标名称中含有的所述索引中的单词匹配的搜索单词的情况的罚分。

13.根据权利要求1所述的便携式电子装置，其中所述第一部分为莫顿码；且所述第二部分为与所述数字地图中的所述数据记录的所述位置相关联的信息的参考或指针。

14.根据权利要求1所述的便携式电子装置，其中所述索引包含元组，所述数据记录中含有的单词集合中的每一单词有一个元组，从而使所述单词中的每一者与其中出现那些单词的所有所述记录的相应记录识别符相关。

15.根据权利要求1、2或3所述的便携式电子装置，其中每一数据记录表示地址或兴趣点POI。

16.根据权利要求15所述的便携式电子装置，其中所述数据记录含有指示其的以下组成部分或数据中的一或多者：街道名称；地点名称；邮政编码；国家代码；POI名称；POI商标名称；POI地址；及POI类别代码。

17.根据权利要求1、2或3所述的便携式电子装置，其中所述搜索字符串源自由用户在所述用户接口上输入的单个字段自由文本字符串。

18.一种操作包括数据处理构件、数据存储库的便携式电子装置的方法，所述数据存储库含有：表示与数字地图相关或在数字地图内的位置的数据记录，其中每一数据记录与记录识别符相关联，所述记录识别符包括第一部分和第二部分：所述第一部分为位置参考；而所述第二部分为所述数据记录中的信息的参考或指针；及表示索引的数据，所述索引将所述数据记录中含有的单词与所述记录识别符相关联，所述记录识别符与其中出现那些单词的所述数据记录相关联，其中所述数据记录包括表示多个地理索引的数据，每一地理索引与所述数字地图内的特定的地理区域相关联；

所述方法包括与包含源自所述电子装置的用户接口上的用户输入的搜索字符串的所接收搜索查询相关地：

处理所述搜索字符串以提供一或多个搜索单词；

查询所述索引以识别含有所述一或多个搜索单词中的每一者的数据记录以获得一或多个所识别数据记录；

基于所述记录识别符的所述位置参考为所述一或多个所识别数据记录中的每一者确定距搜索中心的距离；

产生所述一或多个所识别数据记录中的每一者的指示每一所识别数据记录与所述搜索查询和所确定的距离的相关性的名次；及

致使所述搜索查询的结果按照名次次序显示在所述电子装置的显示器上。

19.一种包括在由便携式电子装置的数据处理构件执行时致使所述电子装置经配置以实行根据权利要求18所述的方法的指令的计算机软件产品，其任选地体现为计算机可读介质，进一步任选地体现为非暂时性计算机可读介质。

Images