具有匹配所述Ρ0Ι建议的Ρ0Ι名称、类别或同义Ρ0Ι类别的的Ρ0Ι名称、类别或同义 Ρ0Ι类别那些数据记录。
[0050] 可查询所述数据存储库以找出匹配数据记录且可响应于每一按键或其它用户输 入而产生建议以适应所述搜索字符串或搜索中心以及建议的每一选择，此后可更新显示器 以显示任何匹配数据记录及所产生建议。以此方式，搜索有效地实时响应于用户输入。
[0051] 所述数据存储库可进一步包含表示使所述数据记录中含有的单词与其中出现那 些单词的所述记录相关联的索引的数据；且所述指令可进一步致使所述电子装置在输入所 述搜索字符串时处理所述搜索字符串以提供一或多个搜索单词；其中，在输入所述搜索字 符串时基于所述搜索字符串查询所述数据存储库以找出匹配记录可包含查询所述索引以 识别含有所述或每一搜索单词的数据记录。
[0052] 所述指令可进一步致使所述电子装置产生所述一或多个所识别数据记录中的每 一者的指示每一所识别数据记录与所述搜索查询的相关性的名次。可根据所述名次在有序 列表中显示所述匹配数据记录。
[0053] 所述指令可进一步致使所述电子装置在处理所述搜索字符串时执行以下操作中 的一或多者：将所述搜索字符串分裂成单词；使所述单词规范化；识别且处理特殊单词。
[0054] 使所述单词规范化可包含打算计及所述搜索字符串的内容中的不规则性的一或 多个处理步骤，任选地可包含以下操作中的一或多者：将所有字母转换为小写字母；从字 母移除音调符号；用单字母替换相同字母的序列；用其它字母替换单字母；用标准缩写替 换单词及缩写。所述索引可含有所述数据记录中含有的所述单词的规范化版本且可处理所 述搜索字符串以使用在所述索引的产生中使用的相同规范化规则使其中含有的所述单词 规范化。
[0055] 识别且处理特殊单词包含以下操作中的一或多者：将国家名称及代码转换为标准 国家代码；移除门牌号；识别对应于兴趣点（Ρ0Ι)类别的单词；及用Ρ0Ι类别代码进行替 换。如果完整搜索字符串是Ρ0Ι类别名称或单个Ρ0Ι类别名称的前缀，那么查询可针对所 述Ρ0Ι类别中的记录。如果所述完整搜索字符串包含一个以上单词且以Ρ0Ι类别名称开 始，那么可产生如下两个查询：其中所述Ρ0Ι类别名称被提供为搜索单词的第一查询；其中 所述Ρ0Ι类别名称被Ρ0Ι类别代码替换的第二查询。
[0056] 所述指令可进一步致使所述电子装置在查询所述索引以识别含有所述或每一搜 索单词的数据记录时：针对每一搜索单词，找到来自所述索引的匹配记录集合；及确定所 述记录集合的交集以提供匹配所有单词的记录。
[0057] 所述指令可进一步致使所述电子装置在产生每一数据记录的名次时：计算每一记 录的得分；基于其得分而将所述记录排名；如果两个记录具有相同得分，那么在可行的情 况下基于距搜索中心的距离使其名次排序一致，否则两个记录的名次次序是随机的。
[0058] 计算每一记录的排名得分可包含从起评分开始且执行以下操作中的一或多者：从 所述得分减去针对所述搜索字符串中含有的与所述数据记录中含有的单词并非精确地匹 配的每一单词的罚分；从所述得分减去针对布置于所述搜索字符串中的所述搜索单词之间 的结构差异及所述单词在所述数据记录中出现的形式，包含不正确单词次序及单词间隙的 罚分；从所述得分减去针对其中存在匹配搜索单词的单词的组成部分中含有的每一不匹配 单词的的罚分；针对指示为重要匹配的数据记录向所述得分添加加分。
[0059] 计算表示地址的记录的排名得分可包含以下操作中的一或多者：如果不存在与所 述数据记录的所述街道名称中含有的所述索引中的单词匹配的搜索单词，那么不将所述数 据记录排名；如果存在搜索中心，那么调整所述罚分中的一或多者以：抑制针对与所述搜 索中心相对接近的数据记录的罚分，或增加针对距所述搜索中心相对遥远的数据记录的罚 分，或两者；如果存在与社区中心的单词匹配，那么在可行的情况下取决于所述社区中心的 大小及所述社区中心距搜索中心的距离而向所述得分添加加分。
[0060] 计算表示兴趣点（Ρ0Ι)的记录的排名得分可包含以下操作中的一或多者：如果不 存在与表示所述Ρ0Ι的名称、所述Ρ0Ι的商标名称或Ρ0Ι类别的所述数据记录的组成部分 中的一者中含有的所述索引中的单词匹配的搜索单词，那么不将所述数据记录排名；如果 存在搜索中心，那么不从所述得分减去针对其中存在匹配搜索单词的单词的组成部分中含 有的每一不匹配单词的罚分；如果不存在搜索中心，那么从所述得分减去针对所述数据记 录的表示所述Ρ0Ι的所述名称或所述Ρ0Ι的所述商标名称的其中存在匹配搜索单词的单词 的组成部分中含有的每一不匹配单词的罚分；如果不存在搜索中心，那么从所述得分减去 不存在与所述Ρ0Ι的所述名称或所述Ρ0Ι的所述商标名称中含有的所述索引中的单词匹配 的搜索单词的情况的罚分。
[0061] 所述数据记录（或文档）可表示地址或兴趣点（Ρ0Ι)。所述数据记录可含有表示 以下组成部分中的一或多者的数据：街道名称；地点名称；邮政编码；国家代码；Ρ0Ι名称； Ρ0Ι商标名称；Ρ0Ι地址；Ρ0Ι类别代码。表示所述组成部分的所述数据可包括位置相关的信 息自身，例如街道名称、地点名称、邮政编码、国家代码、Ρ0Ι名称、Ρ0Ι商标名称、Ρ0Ι地址、 Ρ0Ι类别代码中的一或多者。然而，在优选实施例中，表示所述组成部分的所述数据可包括 存储于数字地图中的所述位置相关的信息的参考或指针。此后一实施例允许每一数据记录 的大小保持到最小值，假定存储器约束通常存在于移动装置上，此是有益的。表示地址的匹 配数据记录可显示在第一栏中且表示兴趣点的匹配数据记录可显示在邻近所述第一栏的 第二栏中。
[0062] 所述便携式电子装置可进一步包括包含所述显示器上的触摸屏覆盖层的用户输 入构件，其中由所述数据记录的查询传回的所显示记录或所产生建议的选择可包括与所述 所显示记录或建议相关或者表示其的GUI元素的触摸。
[0063] 从另一方面来看，提供一种操作包括数据处理构件、数据存储库及显示构件的便 携式电子装置的方法，所述数据存储库含有表示与数字地图相关或在数字地图内的位置的 数据记录，所述方法包括：在所述装置的用户输入自由文本搜索字符串时监视所述自由文 本搜索字符串；在输入所述搜索字符串时基于所述搜索字符串查询所述数据存储库以找出 匹配记录且产生可由用户选择以调整所述搜索的建议；在所述显示器上显示任何匹配记录 及建议中的至少一些匹配记录及建议；及响应于接收指示匹配建议的选择的用户输入，相 应地调整所述搜索。
[0064] 上文所描述的方法可任选地适于或包含进一步步骤以便操作根据上文所描述的 方面的便携式电子装置。
[0065] 从另一方面来看，提供一种计算机软件产品，其包括在由便携式电子装置的数据 处理构件执行时致使所述电子装置经配置以实行上文所描述的方法的指令。所述计算机软 件产品可体现为计算机可读媒体，任选地非暂时性计算机可读媒体。
[0066] 本文档还揭示用于在显示在所述显示器上的数字地图的表示上提供不同突出等 级的GUI元素以促进用户查看表示（举例来说）目的地搜索的一组结果、一组当前交通事 故等等的多个位置的方法、装置及计算机软件。现在将如下总结本发明的这些方面。
[0067] 从一个方面来看，提供一种便携式电子装置，其包括：数据处理构件；数据存储 库，其含有表示数字地图的数据；显示构件；计算机可读媒体，其包括在由所述数据处理构 件执行时致使所述电子装置与表示与所述数字地图相关的多个位置的数据相关地进行以 下操作的指令：在显示在所述显示器上的所述数字地图的表示上针对所述位置中的每一者 提供由不同突出等级表征以指示所述位置的多个不同图形用户接口（GUI)元素中的一者， 其中用于每一位置的所述GUI元素的突出等级取决于显示所述数字地图的详细等级及所 述位置与用户查询的所认为相关性。
[0068] 以此方式，以使得大量结果在视图不变得混乱的情况下可见的方式向用户提供被 认为与查询相关的多个位置的前后关联视图，且使得每一位置的指示符的突出指示位置的 相关性且取决于显示所述数字地图的详细等级。
[0069] 处于经增加突出等级的⑶I元素可提供以下各项中的一或多者：显示器中的经增 加视觉突出；经增加不透明度；与位置相关的经增加信息；使得用户能够与其交互的经增 加用户接口功能性。
[0070] 在给定详细等级下，具有相对低突出等级的GUI元素可用于指示所述多个位置中 被视为与所述用户查询较不相关的位置，而具有相对高突出等级的GUI元素可用于指示所 述多个位置中被视为与所述用户查询更加相关的位置。
[0071] 当显示所述数字地图的所述详细等级增加或减小时，用于指示给定位置的所述 GUI元素可分别改变为可用较高或较低突出等级。因此，当放大地图时，可以较高突出等级 展示更多结果，且反之亦然。
[0072] 针对任一给定详细等级，可由具有最高突出等级的GUI元素指示最小数目的所述 多个位置。
[0073] 当以相对高详细等级显示数字地图时，可使用具有相对高突出等级的GUI元素指 示相对大数目的所述多个位置。当以相对低详细等级显示所述数字地图时，可使用具有相 对低突出等级的GUI元素指示相对大数目的所述多个位置。
[0074] 所述位置可按照其与所述用户查询的相关性而被划分成群组，且每一群组可与所 述数字地图的相应详细等级相关联。可基于以下各项中的一或多者执行所述位置的分组及 将所述相关联相应详细等级指派给那些群组：所述位置的数目；所述位置的分布；所述位 置与所述用户查询的所认为相关性；将所述位置的可能分组含在最小边界框中所需要的详 细等级；达到可能的最大值的详细等级的范围；最相关群组中的位置的经设定数目；群组 的经设定数目；每一群组中的位置的经设定数目。
[0075] 所述数字地图的基本详细等级可基于含有最相关位置群组中的位置的最小边界 框而定义。可使减小的相关性的每一位置群组与和基础详细等级相比较增加的详细等级相 关联。可最初以基本详细等级显示地图，且可针对渐进较不相关群组用具有渐进变低突出 等级的GUI元素指示属于与比基本详细等级高的详细等级相关联的群组的位置。
[0076] 当以给定详细等级显示所述数字地图时，可针对渐进较不相关群组用具有渐进变 低突出等级的GUI元素指示属于与比所显示详细等级高的详细等级相关联的群组的位置。 可用具有最高突出等级的GUI元素指示属于与比所显示详细等级低的详细等级相关联的 群组的位置。
[0077] 当响应于用户输入而将数字地图从开始详细等级缩放到与下一更加相关的群组 相关联的最终详细等级时，用于指示每一群组的位置的GUI元素可增加到下一可用突出等 级。当响应于用户输入而将数字地图从开始详细等级缩放到与下一较不相关群组相关联的 最终详细等级时，用于指示每一群组的位置的GUI元素可减小到下一可用突出等级。
[0078] 所述位置可表示：包含地址及兴趣点中的一或多者的目的地；包含意外、延迟、封 路、道路施工、限制、交通量及封闭车道中的一或多者的交通事件；及/或包含洪水、雪、冰、 雾、不利道路条件中的一或多者的天气事件。
[0079] 所述便携式电子装置可进一步包括搜索引擎，所述数据存储库可进一步含有表示 与目的地有关的文档的记录，用户查询可为所述搜索引擎的对目的地的搜索查询，且可通 过所述搜索引擎在那些记录内搜索以找出与搜索查询相关的文档而产生表示与数字地图 相关的多个位置的数据。所述搜索结果可通过与所述搜索查询的相关性被排名，所述排名 可用于将所述位置划分成将针对减小的相关性而与增加的详细等级相关联的群组。所述多 个配置可响应于平移或缩放数字地图而保持不变。由所述搜索引擎传回且显示在所述数字 地图上的位置的数目可限于最大数目。
[0080] 所述便携式电子装置可进一步包括可操作以传回表示与用户或装置产生的查询 相关的当前交通事件的位置的交通事件引擎，其中所述用户查询是交通事件查询。所述交 通事件查询是针对接近搜索中心、所述装置的当前位置或路线或者在数字地图的用户指定 的区域中的交通事件。
[0081] 从另一方面来看，提供一种操作便携式电子装置的方法，所述便携式电子装置包 括数据处理构件、含有表示数字地图的数据的数据存储库及显示构件，所述方法包括与表 示与所述数字地图相关的多个位置的数据相关地：在显示在所述显示器上的所述数字地图 的表示上针对所述位置中的每一者提供由不同突出等级表征以指示所述位置的多个不同 图形用户接口（GUI)元素中的一者，其中用于每一位置的所述GUI元素的突出等级取决于 显示所述数字地图的详细等级及所述位置与用户查询的所认为相关性。
[0082] 上文所描述的方法可任选地适于或包含进一步步骤以便操作根据上文所描述的 方面的便携式电子装置。
[0083] 从另一方面来看，提供一种计算机软件产品，其包括在由便携式电子装置的数据 处理构件执行时致使所述电子装置经配置以实行上文所描述的方法的指令。所述计算机软 件产品可体现为计算机可读媒体，任选地非暂时性计算机可读媒体。
[0084] 尽管单独描述本发明的以上方面及选项，但应理解，其以所有可能组合及排列的 提供不具限制地含纳于本发明的范围内。在这方面，本发明提供以所有可能组合实施本发 明的上文所描述的方面的方法、电子装置及计算机软件。举例来说，揭示由软件配置以提供 如本文中所描述而执行的自由文本搜索的结果的电子装置，其中如本文中所描述而产生的 搜索建议已用于促进搜索，且在其中不同突出等级的GUI元素如本文中所描述而经提供以 指示搜索结果的位置的地图视图中显示那些搜索结果。
【附图说明】
[0085] 现在将仅通过实例的方式且参考图1到13描述本发明的一些优选实施例，在所述 图中：
[0086] 图1是全球定位系统（GPS)的不意性图解说明；
[0087] 图2是经布置以提供导航装置的电子组件的示意性图解说明；
[0088] 图3是导航装置可经由无线通信信道接收信息的方式的示意性图解说明；
[0089] 图4是导航装置的说明性透视图；
[0090] 图5是图解说明在现有技术引导位置搜索中执行的用户提示及数据记录查询的 流程图；
[0091] 图6是根据一实施例的自由文本搜索方法的流程图；
[0092] 图7是根据一实施例的基于用户输入自由文本搜索字符串而产生且显示可选择 搜索建议的方法的流程图；
[0093] 图8是根据一实施例的在搜索操作期间显示的实例性用户接口 800的概观；
[0094] 图9是在一实施例中显示的用户接口的用户输入视图；
[0095] 图10是在一实施例中显示的用户接口的用户输入视图；
[0096] 图11是在一实施例中显示的用户接口的用户输入视图；
[0097] 图12是根据一实施例的自由文本搜索的可导航结果的地图视图；
[0098] 图13是根据一实施例的根据与用户查询的相关性将自由文本搜索的结果划分成 群组且使那些群组与数字地图的详细等级相关联的过程的图解说明；及
[0099] 图14是根据一实施例的用户的路线及使用GUI元素指示其位置的若干个交通事 故的地图视图1401。
【具体实施方式】
[0100] 关于图1到4的说明提供背景信息以促进在本发明的各种实施例中对本发明的理 解。通过参考图6到13描述本发明的实施例。
[0101] 现在将特别参考PND来描述本发明的优选实施例。然而，应牢记，本发明的教示不 限于PND，而是替代地可普遍适用于经配置以执行导航软件以便提供路线规划及导航功能 性的任何类型的处理装置。因而由此断定：在本文档的上下文中，导航装置打算包含（而 不具限制地）任何类型的路线规划及导航装置，而不考虑所述装置是体现为PND、构建到车 辆中的导航装置还是甚至执行路线规划及导航软件的计算资源（例如便携式个人计算机 (PC)、移动电话、智能电话或便携式数字助理（PDA))。
[0102] 依据下文还将明了，本发明的教示甚至在其中用户不寻求关于如何从一个点导航 到另一点的指令而是仅仅希望向其提供给定位置的视图或关于当前或即将来到的位置的 信息的情况中具有效用。在此些情况中，由用户选择的"目的地"位置不需要具有用户希望 从其开始导航的对应开始位置，且因此本文中对"目的地"位置或甚至对"目的地"视图的 提及不应解释为意指路线的产生是必不可少的、必须发生到"目的地"的行进或甚至目的地 的存在需要对应开始位置的指定。
[0103] 考虑到以上附文，图1图解说明可由导航装置使用的全球定位系统（GPS)的实例 性视图。此些系统是众所周知的且用于各种目的。一般来说，GPS为能够确定连续位置、速 度、时间且在一些例子中能够确定无限数目个用户的方向信息的基于卫星无线电的导航系 统。以前称作导航星，所述GPS并入以极精确的轨道绕地球运行的多个卫星。基于这些精 确轨道，GPS卫星可将其位置中继到任何数目个接收单元。
[0104] 当专门经装备以接收GPS数据的装置开始扫描GPS卫星信号的射频时实施所述 GPS系统。在从GPS卫星接收到无线电信号后，所述装置即刻经由多种不同常规方法中的一 者来确定所述卫星的精确位置。在大多数例子中，所述装置将继续扫描信号直到其已获取 至少三个不同的卫星信号（注意，使用其它三角测量技术仅借助两个信号非常规地确定所 述位置，但可确定）。实施几何三角测量，接收器利用三个已知位置来确定其自己相对于所 述卫星的二维位置。此可以已知方式完成。另外，获取第四卫星信号将允许所述接收装置 通过以已知方式进行的相同几何计算来计算其三维位置。所述位置及速度数据可由无限数 目个用户在连续基础上实时更新。
[0105] 如图1中所展示，通常由参考编号100表示GPS系统。多个卫星120在绕地球124 的轨道上。每一卫星120的轨道不一定与其它卫星120的轨道同步，且实际上很可能不同 步。展示从各种卫星120接收扩展频谱GPS卫星信号160的GPS接收器140。
[0106] 从每一卫星120连续发射的扩展频谱信号160利用借助极准确的原子钟实现的高 度准确的频率标准。每一卫星120发射指示所述特定卫星120的数据流作为其数据信号发 射160的一部分。相关技术领域的技术人员将了解，GPS接收器装置140通常从至少三个 卫星120获取扩展频谱GPS卫星信号160以供GPS接收器装置140通过三角测量来计算其 二维位置。获取额外信号从而产生来自总共四个卫星120的信号160准许GPS接收器装置 140以已知方式计算其三维位置。
[0107] 图2是根据本发明的优选实施例的呈框组件格式的导航装置200的电子组件的说 明性表示。应注意，导航装置200的框图并非包含所述导航装置的所有组件，而是仅表示许 多实例性组件。
[0108] 导航装置200位于外壳（未展示）内。所述外壳包含连接到输入装置220及显示 屏240的处理器210。输入装置220可包含键盘装置、语音输入装置、触摸面板及/或用于 输入信息的任何其它已知输入装置；且显示屏240可包含任何类型的显示屏，例如IXD显示 器，举例来说。在尤其优选布置中，输入装置220及显示屏240整合成整合式输入与显示装 置，其包含触摸板或触摸屏输入使得用户仅需要触摸显示屏240的一部分来选择多个显示 选择中的一者或激活多个虚拟按钮中的一者。
[0109] 导航装置可包含输出装置260,举例来说可听输出装置（例如，扬声器）。由于输 出装置260可为导航装置200的用户产生可听信息，因此同样应理解，输入装置240可还包 含麦克风及用于接收输入语音命令的软件。
[0110] 在导航装置200中，处理器210经由连接225以操作方式连接到输入装置220且 经设定以经由连接225从输入装置220接收输入信息，且经由输出连接245以操作方式连 接到显示屏240及输出装置260中的至少一者以将信息输出到其。进一步地，处理器210 经由连接235以操作方式耦合到存储器资源230且进一步适于经由连接275从