如下五个群组的位置：
[0366] -排名50到41的结果的群组-半透明圆点
[0367] -排名40到31的结果的群组-较不透明圆点
[0368] -排名30到21的结果的群组-不透明圆点
[0369] -排名20到11的结果的群组-标记
[0370] -排名10到1的结果的群组-粗体标记
[0371] 因此，在给定详细等级（例如基本详细等级）下，具有相对低突出等级的GUI元素 用于指示所述多个位置中被视为与所述用户查询较不相关的位置，而具有相对低突出等级 的GUI元素用于指示所述多个位置中被视为与所述用户查询更加相关的位置。
[0372] 而且，当以给定详细等级显示数字地图时，针对渐进较不相关群组用具有渐进变 低突出等级的GUI元素指示属于与比所显示详细等级高的详细等级相关联的群组的位置。
[0373] 当显示所述数字地图的所述详细等级增加或减小时，用于指示给定位置的所述 GUI元素可分别改变为可用较高或较低突出等级。
[0374] 举例来说，当响应于用户输入而将数字地图从开始详细等级缩放到与下一更加相 关的群组相关联的最终详细等级时，用于指示每一群组的位置的GUI元素可增加到下一可 用突出等级。在以上实例中，将地图从最初视图（处于基本详细等级）放大使得以与排名 20到11的结果的群组相关联的详细等级展示数字地图将致使使用如下GUI元素在地图上 指示位置群组：
[0375] 排名50到41的结果的群组-较不透明圆点
[0376] 排名40到31的结果的群组-不透明圆点
[0377] 排名30到21的结果的群组-标记
[0378] 排名20到11的结果的群组-粗体标记
[0379] 排名10到1的结果的群组-粗体标记
[0380] 注意，可用具有最高突出等级的GUI元素指示属于与比所显示详细等级高的详细 等级相关联的群组的位置。在以上实例中，使用粗体标记指示排名20到11及10到1的结 果的群组两者。
[0381] 结果是，当放大地图且展示更高详细等级时，更突出地指示更多搜索结果。然而， 通过较少搜索结果可见而缓解此。当然，如果接着通过在触摸屏上拖动及滑动而平移地图， 那么非可见搜索结果可变得可见。平移及缩放地图视图不影响搜索查询或所显示结果-这些保持不变。
[0382] 类似地，当响应于用户输入而将数字地图从开始详细等级缩放到与下一较不相关 群组相关联的最终详细等级时，用于指示每一群组的位置的GUI元素可减小到下一可用突 出等级。在以上实例中，将地图从与结果20到11的群组相关联的详细等级往回缩小到基 本详细等级将导致再次使用在初始地图视图中使用的GUI元素在地图上指示位置群组。
[0383] 针对任一给定详细等级，可由具有最高突出等级的GUI元素指示最小数目的所述 多个位置。举例来说，如果将地图从基本详细等级缩小到甚至更低详细等级，那么仍可使用 粗体标记指示最相关的结果群组。
[0384] 为了进一步图解说明，图13展示根据与用户查询的相关性将自由文本搜索的100 个结果1301的经排名栏表示范性划分为20个群组且使那些群组与数字地图的详细等级相 关联。最高排名群组1303a与数字地图的从14到17的基本详细等级相关联。第二最高排 名群组1303b与数字地图的从10到13的详细等级相关联。第三最高排名群组1303b与数 字地图的从7到9的详细等级相关联。为了简洁而从此说明省略第四及第五最高排名群组。
[0385] 地图的视图1305a展示处于基本详细等级中的一者（即14、15、16或17)的地图。 此处，用交互式标记指示最高排名群组1303a中的结果的位置，然而用黑色不透明标记指 示第二最高排名群组1303b中的结果的位置且用半透明灰色标记指示第三最高排名群组 1303c中的结果的位置。
[0386] 地图的视图1305b展示放大到与第二最高排名群组1303b相关联的详细等级（即 10、11、12或13)的地图。如可见，现在用交互式标记指示最高排名群组1303a及第二最高排 名群组1303b中的结果的位置，然而现在用黑色不透明标记指示第三最高排名群组1303b 中的结果的位置。
[0387] 地图的视图1305c展示放大到与第三最高排名群组1303c相关联的详细等级（即 7、8或9)的地图。如可见，现在用交互式标记指示最高排名群组1303a、第二最高排名群组 1303b及第三最高排名群组1303c中的结果的位置。
[0388] 当然，位置的分组并非必要的且可基于地图的详细等级及位置与用户查询的相关 性而以任一其它适合方式进行确定哪一GUI元素用于指示位置。
[0389] 所述位置可表示：包含地址及兴趣点中的一或多者的目的地；包含意外、延迟、封 路、道路施工、限制、交通量及封闭车道中的一或多者的交通事件；及/或包含洪水、雪、冰、 雾、不利道路条件中的一或多者的天气事件。
[0390] 如上文所描述，装置200包括自由文本搜索引擎且多个位置可为包含响应于自由 文本搜索查询的处理而传回的地址及兴趣点中的一或多者的可导航目的地。
[0391] 装置200可进一步包括可操作以传回表示与用户或装置产生的查询相关的当前 交通事件的位置的交通事件引擎。所述交通事件查询是针对接近搜索中心、所述装置的当 前位置或路线或者在数字地图的用户指定的区域中的交通事件。
[0392] 举例来说，当用户查询是为了显示展示交通事故（举例来说，影响用户的路线）的 地图视图时，上文所描述的地图视图可为非常有价值的，因为来自交通引擎的可用于装置 200的交通信息可为非常密集且丰富的（此原本使显示混乱）。通过使用经选择以基于显 示数字地图的详细等级及交通事故与用户查询的相关性（例如对用户的路线的影响）而表 示交通事故的GUI元素，所述数据在地图视图上的可视性对于用户来说可为整齐的、容易 消化的且直观的以理解所述地图视图且与其交互。
[0393] 现在参考展示从开始位置1403到目的地1405的用户的路线及若干个交通事故的 地图视图1401的图14,使用具有取决于每一事故与用户的路线的相关性及地图视图的详 细等级而选择的不同突出等级的GUI元素指示所述交通事故的位置。
[0394] 当看地图时，用户应立即理解哪些交通事故对他的路线是重要的。因此，使用更突 出的GUI元素来突出显示影响路线1407(或甚至替代路线1409)的交通事故以指示其位 置：这些事故呈现在路线的顶部且展示事故的延迟时间。
[0395] 使用展示在路线下面的较不突出GUI元素1411呈现与路线相关但不影响用户 (例如，沿相反方向）的其它交通事故。使用展示在道路下面在受影响的道路一边的GUI元 素1413类似地指示以给定详细等级仅作为单管（即没有方向信息）可见于地图上的任何 道路上但不影响用户的路线的交通事故。
[0396] 在没有任何图标的情况下使用例如不透明圆点的更较不突出的GUI元素1415指 示以所观察详细等级不可见的道路上的交通事故。
[0397] 当地图放大到较高详细等级时，所有交通事故改变成更突出GUI元素。当道路变 得可见作为不同方向的单独管线或具有适合宽度时，可仍在受影响方向的道路上使用GUI 元素更突出地显示事故。进一步地，甚至不透明圆点在道路变得可见时变成展示在道路下 面或展示在道路上的GUI元素。当放大到适合高的详细等级时，将展示与任何事故相关联 的任何延迟。
[0398] 相反地，然而，当缩小到较低详细等级时，所有交通事故渐进地改变为较不重要 GUI元素（举例来说，因为道路在给定详细等级下变得不可见），直到所有交通事故由不透 明圆点指示为止。
[0399] 所使用的⑶I元素可经色彩编码以指示事故的类别。
[0400] 修改及夺化
[0401] 可在不背离如所附权利要求书所定义的本发明的实施例的情况下做出本文中所 描述的导航装置200的实施方案的若干个修改及变化。举例来说，尽管前述详细说明中所 描述的实施例是指GPS，但应注意，手表可利用任何种类的位置感测技术作为GPS的替代方 案（或实际上除GPS之外）。举例来说，装置可利用其它全球导航卫星系统，例如欧洲伽利 略系统。同样地，其不限于基于卫星的系统，而是可使用使得钟表能够确定其地理位置的路 基信标或其它种类的系统容易地起作用。
[0402] 将了解，尽管目前为止已描述本发明的各个方面及实施例，但本发明的范围并不 限于本文中所阐明的特定布置而是扩展为涵盖归属于所附权利要求书的范围内的所有布 置以及对其的修改及更改。此外，各图及本文中的其说明不应理解为规定执行所描述的方 法步骤的固定次序。更确切地说，可以切实可行的任何次序执行所述方法步骤。
[0403] 最后，应注意，尽管所附权利要求书阐明本文中所描述的特征的特定组合，但本发 明的范围并不限于下文所主张的特定组合，而是扩展为涵盖本文中所揭示的特征或实施例 的任何组合，无论所述特定组合在此时是否已具体列举于所附权利要求书中。
【主权项】
1. 一种便携式电子装置，其包括： 数据处理构件； 数据存储库，其含有表示与数字地图相关或在数字地图内的位置的数据记录； 显示构件；及 计算机可读媒体，其包括用于促进用户搜索所述数据记录的指令，所述指令在由所述 数据处理构件执行时致使所述电子装置： 在所述装置的用户输入自由文本搜索字符串时监视所述自由文本搜索字符串； 在输入所述搜索字符串时基于所述搜索字符串： 查询所述数据存储库以找出匹配记录；且 产生可由用户选择以调整所述搜索的建议； 在显示器上显示任何匹配记录及建议中的至少一些匹配记录及建议；及 响应于接收指示匹配建议的选择的用户输入，相应地调整所述搜索。2. 根据权利要求1所述的便携式电子装置，其中基于表示与所述搜索字符串匹配的地 址的数据记录的街道及/或社区名称而产生地址建议。3. 根据权利要求2所述的便携式电子装置，其中含有社区名称的地址建议的选择调整 搜索中心以对应于所述社区。4. 根据权利要求2或3所述的便携式电子装置，其中含有街道名称的地址建议的选择 用所述街道名称替换所述搜索字符串。5. 根据权利要求4所述的便携式电子装置，其中在含有街道名称及社区名称的地址建 议的选择之后，可提示所述用户将门牌号输入到所述自由文本搜索字符串中。6. 根据任一前述权利要求所述的便携式电子装置，其中可基于表示与所述搜索字符串 匹配的兴趣点POI的数据记录的名称、类别及类别同义词而产生兴趣点建议。7. 根据权利要求6所述的便携式电子装置，其中POI建议的选择筛选由所述查询传回 的所述数据记录以仅包含具有匹配所述POI建议的POI名称、类别或同义类别的POI名称、 类别或同义类别的那些数据记录。8. 根据任一前述权利要求所述的便携式电子装置，其中查询所述数据存储库以找出匹 配数据记录且响应于每一按键或其它用户输入而产生建议以适应所述搜索字符串或搜索 中心以及建议的每一选择，此后更新所述显示器以显示任何匹配数据记录及所产生建议。9. 根据任一前述权利要求所述的便携式电子装置，其中所述数据存储库进一步包含 表示使所述数据记录中含有的单词与其中出现那些单词的所述记录相关联的索引的数据， 其中所述指令进一步致使所述电子装置在输入所述搜索字符串时处理所述搜索字符串以 提供一或多个搜索单词，且其中，在输入所述搜索字符串时基于所述搜索字符串查询所述 数据存储库以找出匹配记录包含：查询所述索引以识别含有所述或每一搜索单词的数据记 录。10. 根据权利要求9所述的便携式电子装置，所述指令进一步致使所述电子装置产生 所述一或多个所识别数据记录中的每一者的指示每一所识别数据记录与所述搜索查询的 相关性的名次。11. 根据权利要求10所述的便携式电子装置，其中根据所述名次在有序列表中显示所 述匹配数据记录。12. 根据权利要求9到11中任一权利要求所述的便携式电子装置，其中所述指令进一 步致使所述电子装置在处理所述搜索字符串时执行以下操作中的一或多者： 将所述搜索字符串分裂成单词； 使所述单词规范化； 识别且处理特殊单词。13. 根据权利要求12所述的便携式电子装置，其中使所述单词规范化包含打算计及所 述搜索字符串的内容中的不规则性的一或多个处理步骤，任选地包含以下操作中的一或多 者： 将所有字母转换为小写字母； 从字母移除音调符号； 用单字母替换相同字母的序列； 用其它字母替换单字母； 用标准缩写替换单词及缩写。14. 根据权利要求12或13所述的便携式电子装置，其中所述索引含有所述数据记录中 含有的所述单词的规范化版本，且处理所述搜索字符串以使用在所述索引的产生中使用的 相同规范化规则使其中含有的所述单词规范化。15. 根据权利要求12、13或14所述的便携式电子装置，其中识别且处理特殊单词包含 以下操作中的一或多者： 将国家名称及代码转换为标准国家代码； 移除门牌号； 识别对应于兴趣点POI的类别的单词，且用POI类别代码进行替换。16. 根据权利要求15所述的便携式电子装置，其中如果完整搜索字符串为POI类别名 称或单个POI类别名称的前缀，那么所述查询是针对所述POI类别中的记录。17. 根据权利要求15所述的便携式电子装置，其中如果所述完整搜索字符串包含一个 以上单词且以POI类别名称开始，那么产生如下两个查询：其中所述POI类别名称被提供为 搜索单词的第一查询；及其中所述POI类别名称被POI类别代码替换的第二查询。18. 根据权利要求9到17中任一权利要求所述的便携式电子装置，其中所述指令进一 步致使所述电子装置在查询所述索引以识别含有所述或每一搜索单词的数据记录时： 针对每一搜索单词，从所述索引找出匹配记录集合；及 确定所述记录集合的交集以提供匹配所有单词的所述记录。19. 根据权利要求9到18中任一权利要求所述的便携式电子装置，其中所述指令进一 步致使所述电子装置在产生每一数据记录的名次时： 计算每一记录的得分； 基于所述记录的得分而将所述记录排名； 如果两个记录具有相同得分，那么在可行的情况下基于距搜索中心的距离使其名次排 序一致，否则所述两个记录的名次次序是随机的。20. 根据权利要求19所述的便携式电子装置，其中计算每一记录的排名得分包含从起 评分开始且执行以下操作中的一或多者： 从所述得分减去针对所述搜索字符串中含有的与所述数据记录中含有的单词并非精 确地匹配的每一单词的罚分； 从所述得分减去针对布置于所述搜索字符串中的所述搜索单词之间的结构差异及所 述单词在所述数据记录中出现的形式，包含不正确单词次序及单词间隙的罚分； 从所述得分减去针对其中存在匹配搜索单词的单词的组成部分中含有的每一不匹配 单词的罚分； 针对指示为重要匹配的数据记录向所述得分添加加分。21. 根据权利要求20所述的便携式电子装置，其中计算表示地址的记录的排名得分包 含以下操作中的一或多者： 如果不存在与所述数据记录的所述街道名称中含有的所述索引中的单词匹配的搜索 单词，那么不将所述数据记录排名； 如果存在搜索中心，那么调整所述罚分中的一或多者以：抑制针对与所述搜索中心相 对接近的数据记录的罚分，或增加针对距所述搜索中心相对遥远的数据记录的罚分，或两 者； 如果存在与社区中心的单词匹配，那么在可行的情况下取决于所述社区中心的大小及 所述社区中心距搜索中心的距离而向所述得分添加加分。22. 根据权利要求20所述的便携式电子装置，其中计算表示兴趣点POI的记录的排名 得分包含以下操作中的一或多者： 如果不存在与所述数据记录的表示所述POI的所述名称、所述POI的所述商标名称或 所述POI类别的组成部分中的一者中含有的所述索引中的单词匹配的搜索单词，那么不将 数据记录排名； 如果存在搜索中心，那么不从所述得分减去针对其中存在匹配搜索单词的单词的组成 部分中含有的每一不匹配单词的罚分； 如果不存在搜索中心，那么从所述得分减去针对所述数据记录的表示所述POI的所述 名称或所述POI的所述商标名称的其中存在匹配搜索单词的单词的组成部分中含有的每 一不匹配单词的罚分； 如果不存在搜索中心，那么从所述得分减去针对不存在与所述POI的所述名称或所述POI的所述商标名称中含有的索引中的单词匹配的搜索单词的情况的罚分。23. 根据任一前述权利要求所述的便携式电子装置，其中所述数据记录含有一或多个 组成部分、与数字地图上的位置相关的位置参考及记录识别符。24. 根据权利要求23所述的便携式电子装置，其中所述位置参考含有表示炜度/经度 读数的数据或表示沿着数字地图中的两个节点之间的路径的距离的数据。23. 根据任一前述权利要求所述的便携式电子装置，其中所述数据记录含有表示数字 地图的区的位置参考及/或记录识别符。24. 根据权利要求23所述的便携式电子装置，其中所述记录识别符包括第一部分及第 二部分：所述第一部分为所述位置参考，任选地莫顿码；且所述第二部分为与所述数字地 图中的所述数据记录的所述位置相关联的信息的参考或指针。25. 根据权利要求23或24所述的便携式电子装置，其中所述索引包含元组，所述数据 记录中含有的单词集合中的每一单词有一个元组，从而使所述单词中的每一者与其中出现 那些单词的所有所述记录的相应记录识别符相关。26. 根据任一前述权利要求所述的便携式电子装置，其中每一数据记录表示地址或兴 趣点POI。27. 根据权利要求26所述的便携式电子装置，其中所述数据记录含有以下组成部分 中的一或多者：街道名称；地点名称；邮政编码；国家代码；POI名称；POI商标名称；POI地 址；及POI类别代码。28. 根据权利要求26或27所述的便携式电子装置，其中表示地址的所述匹配数据记录 显示在第一栏中且表示兴趣点的所述匹配数据记录显示在邻近所述第一栏的第二栏中。29. 根据任一前述权利要求所述的便携式电子装置，其进一步包括包含所述显示器上 的触摸屏覆盖层的用户输入构件，其中由所述数据记录的所述查询传回的所显示记录或所 产生建议的选择包括与所述所显示记录或建议或者表示其的GUI元素相关的触摸。30. -种操作便携式电子装置的方法，所述便携式电子装置包括数据处理构件、含有表 示与数字地图相关的位置的数据记录的数据存储库及显示构件，所述方法包括： 在所述装置的用户输入自由文本搜索字符串时监视所述自由文本搜索字符串； 在输入所述搜索字符串时基于所述搜索字符串： 查询所述数据存储库以找出匹配记录；且 产生可由用户选择以调整所述搜索的建议； 在显示器上显示任何匹配记录及建议中的至少一些匹配记录及建议；及 响应于接收指示匹配建议的选择的用户输入，相应地调整所述搜索。31. -种包括在由便携式电子装置的数据处理构件执行时致使所述电子装置经配置以 实行根据权利要求30所述的方法的指令的计算机软件产品，其任选地体现为计算机可读 媒体，进一步任选地体现为非暂时性计算机可读媒体。
【专利摘要】本发明揭示一种便携式电子装置，其包括：数据处理构件；数据存储库，其含有表示与数字地图相关或在数字地图内的位置的数据记录；及显示构件。所述装置进一步包括用于进行以下操作的构件：在所述装置的用户输入自由文本搜索字符串时监视所述自由文本搜索字符串；在输入所述搜索字符串时基于所述搜索字符串查询所述数据存储库以找出匹配记录且产生可由用户选择以调整所述搜索的建议；在显示器上显示任何匹配记录及建议中的至少一些匹配记录及建议；及响应于接收指示匹配建议的选择的用户输入，相应地调整所述搜索。
【IPC分类】G06F17/30, G01C21/36
【公开号】CN105339935
【申请号】CN201480034309
【发明人】亨德里克·塞巴斯蒂安·齐佐尔德, 西莫内·弗朗辛·特尔图伦, 马蒂厄·多尔杜因, 马克·维德利尔, 阿德里安·波格丹, 约斯特·科内利斯·弗雷德里克·福格特, 鲁德·威廉斯泰, 马丁·沃尔夫, 毛里茨·霍尔, 米歇尔·德博尔
【申请人】通腾导航技术股份有限公司
【公开日】2016年2月17日
【申请日】2014年4月17日
【公告号】EP2987095A1, US20160098410, WO2014170471A1