数据获取设备、数据获取系统和获取数据的方法.pdf

数据获取设备、 数据获取系统和获取数据的方法
    技术领域 本发明涉及类型为 ( 例如 ) 前摄地获得与关注点相关联的数据的数据获取设备。 本发明还涉及类型为 ( 例如 ) 前摄地获得与关注点相关联的数据以供传送到导航设备的数 据获取系统。本发明还涉及获取数据的方法， 所述方法的类型为 ( 例如 ) 前摄地获得与关 注点有关的数据。
     背景技术 便携式计算装置 ( 例如， 包括全球定位系统 (GPS) 信号接收及处理功能性的便携 式导航装置 (PND)) 为众所周知的且广泛用作车内或其它交通工具内导航系统。
     大体上， 现代 PND 包含处理器、 存储器及存储于所述存储器内的地图数据。处理器 与存储器协作以提供通常于其中建立软件操作系统的执行环境， 且另外， 常常提供一个或 一个以上额外软件程序以使得能够控制 PND 的功能性， 且提供各种其它功能。
     通常， 这些装置进一步包含允许用户与装置互动及控制装置的一个或一个以上输 入接口， 及可借以将信息中继到用户的一个或一个以上输出接口。输出接口的说明性实例包 括视觉显示器及用于可听输出的扬声器。 输入接口的说明性实例包括用来控制装置的开 / 关 操作或其它特征的一个或一个以上物理按钮 ( 所述按钮不必在装置本身上， 而是当装置建 置于交通工具中时可在方向盘上 )， 及用于检测用户话音的麦克风。在一个特定布置中， 另 外可将输出接口显示器配置为触摸敏感显示器 ( 通过触摸敏感覆盖或其它方式 ) 以提供用 户可借以通过触摸来操作装置的输入接口。
     此类型的装置通常还将包括可借以将功率及 ( 任选地 ) 数据信号发射到装置及从 装置接收功率及 ( 任选地 ) 数据信号的一个或一个以上物理连接器接口， 及 ( 任选地 ) 用 以允许经由蜂窝式电信及其它信号及数据网络 ( 例如， 蓝牙、 Wi-Fi、 Wi-Max、 GSM、 UMTS， 及 其类似物 ) 进行通信的一个或一个以上无线发射器 / 接收器。
     此类型的 PND 还包括可借以接收包括位置数据的卫星广播信号及后续处理所述 卫星广播信号以确定装置的当前位置的 GPS 天线。
     PND 还可包括产生信号的电子陀螺仪及加速计， 所述信号可经处理以确定当前角 加速度及线性加速度， 且又， 及结合从 GPS 信号导出的位置信息， 确定装置及 ( 因此 ) 安装 有所述装置的交通工具的速度及相对位移。通常， 这些特征最常提供于交通工具内导航系 统中， 但也可提供于 PND 中 ( 如果如此做为便利的 )。
     这些 PND 的效用主要表现在其确定介于第一位置 ( 通常为出发位置或当前位置 ) 与第二位置 ( 通常为目的地 ) 之间的路线的能力上。可由装置的用户通过广泛多种不同方 法中的任一者 ( 例如， 通过邮政编码、 街道名及门牌号、 先前所存储的 “众所周知的” 目的地 ( 例如， 著名位置、 市政位置 ( 例如， 运动场或游泳池 ) 或其它关注点 )， 及最爱或最近去过 的目的地 ) 来输入这些位置。
     通常， 由用于根据地图数据来计算介于出发地址位置与目的地地址位置之间的 “最好” 或 “最佳” 路线的软件来启用 PND。基于预定准则来确定 “最好” 或 “最佳” 路线且其
     未必为最快或最短的路线。选择要带领驾驶员走的路线可为非常复杂的， 且选定的路线可 考虑现有的、 预测的及动态地和 / 或用无线方式接收到的交通及道路信息、 关于行驶速度 的历史信息， 及驾驶员对确定道路选择的因素的自身偏好 ( 例如， 驾驶员可指定， 路线不应 包括高速公路或收费道路 )。
     装置可连续监视道路及交通条件， 并由于条件改变而提供或选择改变将进行剩下 的旅途的路线。 使用基于各种技术 ( 例如， 移动电话数据交换、 固定相机、 GPS 车队追踪 ) 的 实时交通监视系统来识别交通延迟并将信息馈入到通知系统中。
     此类型的 PND 通常可安装于交通工具的仪表板或挡风玻璃上， 但也可形成为交通 工具无线电的机载计算机的部分或实际上形成为交通工具本身的控制系统的部分。 导航装 置也可为例如便携式数字助理 (PDA)、 媒体播放器、 移动电话或其类似物等手持式系统的部 分， 且在这些情况下， 通过将软件安装于装置上以执行路线计算及沿着计算出的路线的导 航来扩展手持式系统的常规功能性。
     也可通过运行适当软件的桌上型或移动计算资源来提供路线规划及导航功能性。 举例来说， 皇家汽车俱乐部 (RAC) 在 http://www.rac.co.uk 上提供在线路线规划及导航设 施， 所述设施允许用户输入出发点及目的地， 随即服务器 ( 用户的计算资源正与之通信 ) 计 算路线 ( 其方面可为用户指定的 )， 产生地图， 及产生用于带领用户从选定的出发点到达选 定的目的地的详尽导航指令集。所述设施还提供对计算出的路线的伪三维再现， 及模拟用 户沿着所述路线行驶且借此为用户提供对计算出的路线的预览的路线预览功能性。
     在 PND 的情况下， 一旦已计算出路线， 用户便与导航装置互动以 ( 任选地， 从所提 议的路线列表 ) 选择所要的计算出的路线。任选地， 用户可 ( 例如 ) 通过指定对于特定旅 途应避免某些路线、 道路、 位置或准则或有必要遵循某些路线、 道路、 位置或准则来干预或 指导路线选择过程。 PND 的路线计算方面形成一个主要功能， 且沿着此路线的导航为另一主 要功能。
     在沿着计算出的路线进行导航期间， 这些 PND 通常提供可视和 / 或可听指令以沿 着选定的路线将用户带领到所述路线的终点 ( 即， 所要目的地 )。PND 还通常在导航期间在 屏幕上显示地图信息， 在屏幕上定期地更新此信息以使得所显示的地图信息表示装置及因 此表示用户或用户的交通工具 ( 如果装置用于交通工具内导航 ) 的当前位置。
     显示于屏幕上的图标通常表示当前装置位置且为居中的， 且还显示当前道路及在 当前装置位置附近的周围道路的地图信息及其它地图特征。另外， 任选地， 可于在所显示 的地图信息上方、 下方或一侧的状态栏中显示导航信息， 导航信息的实例包括用户从当前 道路到下一个转弯处所需要行驶的距离， 所述转弯的性质可能由表明转弯的特定类型 ( 例 如， 左转或右转 ) 的另一图标来表示。导航功能还确定可借以沿着路线带领用户的可听指 令的内容、 持续时间及时序。如可了解， 例如 “100m 后左转” 的简单指令需要进行大量处理 及分析。如先前提及， 用户可通过触摸屏幕， 或者另外或其它通过驾驶杆上安装的遥控器， 通过声音启动或通过任何其它合适方法与装置互动。
     由所述装置提供的另一重要功能为在以下情况时进行自动路线重新计算 ： 在导航 期间用户偏离先前计算出的路线 ( 无意或有意地 ) ； 实时交通条件指示替代路线将更便利 且适当地启用装置以自动地辨识这些条件， 或如果用户因任一原因而主动地使装置执行路 线重新计算。还已知允许按用户定义的准则来计算路线 ； 例如， 用户可能更喜欢通过装置计算 风景路线， 或可能希望避免很可能发生、 预计会发生或当前正发生交通堵塞的任何道路。 装 置软件接着将计算各种路线且为沿路线包括数目最多的标注为 ( 例如 ) 有美景的关注点 ( 称为 POI) 的那些路线更有利地加权， 或， 使用指示特定道路的最常有交通条件的所存储 的信息， 按很可能发生堵塞或由此产生延迟的程度来对计算出的路线进行排序。其它基于 POI 及基于交通信息的路线计算及导航准则也是可能的。
     虽然路线计算及导航功能对 PND 的总体效用来说为最基本的， 但有可能将装置纯 粹用于信息显示或 “自由驾驶” ， 其中仅显示与当前装置位置有关的地图信息， 且其中尚未 计算出任何路线且装置当前不执行导航。 此种操作模式通常可应用于用户已知行驶所要走 的路线且不需要导航辅助时。
     上述类型的装置 ( 例如， 由 TomTom International B.V. 制造及供应的 GO 930 交 通型 ) 提供用于使得能够将用户从一个位置导航到另一位置的可靠手段。当用户不熟悉到 正将其导航到的目的地的路线时， 这些装置有很大效用。
     如上文所指示， PND 的用户可在刚登上旅途时或在旅途期间选择一个或一个以上 POI。为了在旅途开始之前选择 POI， 用户通常使用 PND 的用户接口的菜单结构以便选择所 要 POI 类别 ( 例如， 超级市场或加油站 )。PND 的应用软件接着使用本地存储的数据来识别 由用户所选择的类型的许多 POI 且经由用户接口将经识别的 POI 呈现给用户。为辅助用 户， 应用软件通常按距 PND 的当前位置的距离来对所识别的 POI 进行排序， 且指示邻近于所 列出的 POI 的关联距离值。用户接着可选择由用户接口及应用软件识别的 POI 中的一者。 响应于对所述 POI 中的一者的选择， 应用软件将选定的 POI 设定为沿途点或最终目的地， 且 PND 接着计算途经选定的 POI 或到达选定的 POI 的路线 ( 适当时 )。当然， 如果用户已在途 中且 PND 已提供导航辅助， 则 PND( 例如 ) 通过重新计算现有路线以将用户所做出的选择考 虑在内来将选定 POI 整合到所计算出的现有路线中。
     大体上， 此技术相当良好地起作用且为用户提供令人满意的结果。 然而， 此技术的 缺点为， 希望导航到给定关注点或途经给定关注点的用户可能在与给定关注点的工作时间 不相容的时间到达给定关注点。举例来说， 可想象出， 被导航到餐馆 ( 所述餐馆为选定关注 点 ) 的用户可能在所述餐馆关门后到达。因此， 可看到在到达时间与关注点的工作时间之 间可发生时间失配。目前， 不存在集中式电话查询服务， 其中 PND 的用户或其它个人可发出 电话呼叫且查询关注点的工作时间。 用户或另一个人因此负责以其它方式来确定关注点的 工作时间。 在此点上， 必须对工作时间进行猜测或搜查， 例如通过直接给关注点打电话或使 用搜查工具 ( 例如， 因特网搜索引擎 ) 以便确定工作时间， 或依赖于记忆及使用对工作时间 的事前了解。 可在启程之前或在途中进行这些查询， 但在所述两种情况下， 用户均必须采用 相当大量的人工活动以便从第三方获得所需的信息。用户因此必须使用心算、 PND 或基于 网站的服务来估计行进时间以便确定到达时间。 总的来说， 此过程通常为费时的、 不便利的 及倾向于为不准确的。 此外， 给关注点打电话依赖于要有人应答， 且私人搜查并不总是成功 的， 且依赖于个人的搜索技巧。又， 事前了解并不总是完全准确的， 且有时倾向于不完全的 回想。此情况尤其为 POI 具有难以在人的记忆中回忆的变动的营业时间的情况。类似地， 搜查结果有时倾向于为错误的。另外， 所需的信息可能不是以用户所熟悉的语言来呈现。
     当然， 用户在启程之前可能完全忘记要获得与 POI 的工作时间有关的信息， 且其它便携式电子设备 ( 例如， 移动电话 ) 可能不能够支持因特网接入且因此不支持启程后搜 查。 在任何情况下， 即使用户具有无线因特网接入， 用户仍必须操作移动电话或其它无线装 置以便检查 POI 的工作时间及操作 PND 以便规划路线。此复杂的活动需要时间及努力且必 定不吸引用户。 发明内容
     根据本发明的第一方面， 提供一种数据获取设备， 其包含 ： 处理资源， 其可操作地 耦合到输入单元及输出单元， 所述处理资源经布置以提供用于支持用户接口的执行环境 ； 查询模块， 其由所述执行环境支持 ； 及通信单元， 其可操作地耦合到所述处理资源以用于支 持经由通信网络的通信 ； 其中所述查询模块经布置以产生与关注点有关的搜索查询且经由 所述通信单元接收响应于所述搜索查询的搜索结果， 所述查询模块还经布置以使用所述搜 索结果来导出与关注点相关联的数据。
     与关注点相关联的数据可与联系详情 ( 例如， 电话号码 ) 相关联。
     所述执行环境可支持导航功能性。
     与关注点相关联的数据可为时间数据。
     所述搜索查询可用公式表达为搜索引擎查询。 所述查询模块可经布置以接入在搜索结果中识别的内容且从所接入的内容导出数据。 所述查询模块可包含经布置以至少部分导出与关注点相关联的数据的剖析器。
     所述剖析器可经布置以从所接入的内容导出数据。
     所述搜索结果中的搜索结果可识别包含所述内容的网页。
     可将所述搜索查询导向到网页搜索引擎。
     所述查询模块可经布置以分析包含所述内容的文件的性质， 且响应于所述分析来 确定所述内容是否不太可能包含与关注点有关的所搜索的数据。所述性质可为文件名称。
     所述剖析器可经布置以分析与所述网页相关联的页面标题且响应于所述分析来 确定所述内容是否不太可能包含与关注点有关的所搜索的数据。
     所述剖析器可经布置以分析所述网页的标签且响应于所述分析来确定所述内容 是否不太可能包含与关注点有关的所搜索的数据。
     所述查询模块可经布置以响应于内容被确定为不太可能包含与关注点有关的所 搜索的数据而忽略搜索结果。
     所述查询模块可经布置以响应于内容被确定为不太可能包含与关注点有关的所 搜索的数据而忽略与内容相关联的搜索结果。
     可相对于关键字来进行所述确定。
     所述查询模块可经布置以根据数据结构来结构化所导出的时间数据以供后续用 于时间计算。
     所述查询模块可支持网页搜索以向用户提供搜索结果且可接收由用户选择的选 定搜索结果的识别码以供进行剖析 ； 所述搜索结果可包含所述选定搜索结果。
     所述执行环境可支持网页浏览器接口 ； 所述网页浏览器接口可经布置以支持网页 搜索。
     所述设备可进一步包含网页搜索模块， 所述网页搜索模块经布置以支持网页搜索 且准许用户提供将要提交的搜索术语以便获得所述搜索结果。
     所述查询模块可经布置以调查多个所述搜索结果中的每一者以便导出与关注点 有关的所搜索的数据。
     所述时间数据可与构成关注点营业的时期的时间段相关联。
     所述查询模块可经布置以接入与关注点相关联的习惯性时间信息且从所述习惯 性时间信息导出与关注点有关的所搜索的数据。
     所述查询模块可经布置以分析位置数据及相关联时间数据以便验证与关注点有 关的所导出的数据。
     根据本发明的第二方面， 提供一种数据获取系统， 其包含 ： 服务器设备， 其包含上 文关于本发明的第一方面所陈述的数据获取设备 ； 及导航设备 ； 其中所述导航设备经布置 以经由通信网络对服务器设备进行查询以便获得与关注点有关的所搜索的数据。
     根据本发明的第三方面， 提供一种导航设备， 其包含上文关于本发明的第一方面 所陈述的数据获取设备。
     所述导航设备可为导航装置。所述导航装置可为便携式的。 根据本发明的第四方面， 提供一种服务器设备， 其包含上文关于本发明的第一方 面所陈述的数据获取设备。
     所述服务器设备可进一步包含关注点数据库 ； 且所述查询模块可经布置以通过导 出关于所述关注点数据库中一个以上的关注点的相应数据来扩充所述关注点数据库。
     根据本发明的第五方面， 提供一种获取与关注点有关的数据的方法， 所述方法包 含： 提供用于支持用户接口的执行环境， 所述执行环境支持查询模块 ； 所述查询模块产生 搜索查询 ； 经由通信网络来传送与关注点有关的搜索查询 ； 所述查询模块经由所述通信网 络接收响应于所述搜索查询的搜索结果 ； 及所述查询模块使用所述搜索结果来导出与关注 点相关联的数据。
     根据本发明的第六方面， 提供一种计算机程序元件， 其包含用来使计算机执行上 文关于本发明的第四或第五方面所陈述的方法的计算机程序代码构件。
     所述计算机程序元件可包含于计算机可读媒体上。
     下文中陈述这些实施例的优点， 且在所附附属权利要求及以下实施方式中的别处 界定这些实施例中的每一者的其它细节及特征。
     因此可能提供能够扩充或补充 POI 信息使得比缺少时间信息的 POI 信息具有更好 的质量的导航设备、 服务器设备及其方法。因此提供具有改善的准确性及有用性的 POI 信 息。实际上， 产生可用于使用户能够最大化在正常工作时间或至少及时地到达关注点的可 能性的数据。在此点上， 所补充或扩充的 POI 信息因此可有益地用于使用合适计算技术向 用户提供不浪费时间行进到不可用、 不可进入或不再存在的 POI 的机会。另外， 用户不必记 得要检查 POI 的工作时间， 因为导航设备确保检查过此信息。类似地， 当用户在途中时， 可 提醒用户到达选定 POI 的时间将与所述 POI 的工作时间不相容， 且任选地， 在途中遇到延迟 致使不能及时到达选定初始 POI 的情况下向用户提供选择另一 POI 的机会。因此在旅途期 间和 / 或在启程之前可向用户提供一个或一个以上警报。所述设备及所述方法因此提供与 导航设备有关的改善的用户体验， 以及节省用户时间及省去不便之处的可能性。
     附图说明 现将参看附图仅以举例方式描述本发明的至少一个实施例。
     图 1 为可由导航设备使用的全球定位系统 (GPS) 的示范性部分的示意性说明 ；
     图 2 为用于导航设备与服务器设备之间的通信的通信系统的示意图 ；
     图 3 为图 2 的导航设备或任何其它合适的导航设备的电子组件的示意性说明 ；
     图 4 为安装和 / 或对接导航设备的布置的示意图 ；
     图 5 为由图 3 的导航设备使用的架构堆叠的示意性表示 ；
     图 6 为图 5 的模块的更详细的示意图 ；
     图 7 为用于提供由图 2 及图 3 的导航设备所使用的 POI 信息且构成本发明的实施 例的方法的流程图 ；
     图 8 到图 15 为在图 7 的方法中所使用的关注点选择程序的执行期间来自导航设 备的截屏 ；
     图 16 为与图 7 的方法有关的本发明的另一实施例中所使用的网页浏览器接口的 截屏 ；
     图 17 到图 19 为在路线确认及导航到目的地期间来自导航设备的截屏 ； 以及
     图 20 为构成本发明的另一实施例的数据验证方法的流程图。
     具体实施方式
     在以下描述中将始终使用相同参考数字来识别相似部分。
     现将特定参考 PND 来描述本发明的实施例。然而， 应记住， 本文中的教示不限于 PND， 而替代地可普遍地应用于任何类型的处理装置， 所述任何类型的处理装置经配置而以 便携式和 / 或移动方式执行导航软件以便提供路线规划及导航功能性。因此， 由此可见， 在 本文所陈述的实施例的环境中， 导航设备既定包括 ( 但不限于 ) 任何类型的路线规划及导 航设备， 不论所述装置是体现为 PND、 例如汽车等交通工具， 还是实际上体现为执行路线规 划及导航软件的便携式计算资源 ( 例如， 便携式个人计算机 (PC)、 移动电话或个人数字助 理 (PDA))。
     应了解， 在一些情况中， 用户所选择的 “目的地” 位置不需要具有对应出发位置 ( 用户希望从所述位置开始导航 )， 且因此， 不应将本文中对 “目的地” 位置或实际上 “目的 地” 视图的参考理解为意味着 ： 初始路线的产生为必要的、 必须行进到 “目的地” ， 或实际上 目的地的存在需要对对应出发位置的指定。
     记住上述附带条件， 使用图 1 的全球定位系统 (GPS) 及其类似物来实现各种目的。 大体上， GPS 为基于卫星无线电的导航系统， 其能够为无限数目个用户确定连续的位置、 速 度、 时间及 ( 在某些情况下 ) 方向信息。先前被称为 NAVSTAR 的 GPS 并入有在极其精确的 轨道中绕地球运转的多个卫星。基于这些精确轨道， GPS 卫星可将其位置中继到任何数目 个接收单元。
     当经特定地配备以接收 GPS 数据的装置开始扫描用于 GPS 卫星信号的射频时， 实 施 GPS 系统。在从 GPS 卫星接收到无线电信号后， 所述装置即经由多种不同常规方法中的 一者来确定所述卫星的精确位置。 在大多数情况下， 所述装置将继续对信号进行扫描， 直到其已获取至少三个不同的卫星信号为止 ( 注意， 通常并非仅通过两个信号来确定位置， 但 可以使用其它三角量测技术仅通过两个信号来确定位置 )。实施几何三角量测后， 接收器 利用所述三个已知位置来确定其本身相对于卫星的二维位置。可以已知方式来完成此确 定。另外， 获取第四个卫星信号允许接收装置通过同一几何计算以已知方式来计算其三维 位置。位置及速度数据可由无限数目个用户连续地实时更新。
     如图 1 所示， GPS 系统 100 包含绕着地球 104 运转的多个卫星 102。 GPS 接收器 106 从所述多个卫星 102 中的若干者接收展频 GPS 卫星数据信号 108。从每一卫星 102 连续地 发射所述展频数据信号 108， 所发射的展频数据信号 108 各自包含数据流， 所述数据流包括 识别所述数据流所发自的特定卫星 102 的信息。GPS 接收器 106 通常需要来自至少三个卫 星 102 的展频数据信号 108 以便能够计算二维位置。第四个展频数据信号的接收使 GPS 接 收器 106 能够使用已知技术来计算三维位置。
     在图 2 中， 导航系统包含导航设备 200， 所述导航设备 200 能够经由受通信网络 ( 例如， 例如因特网的广域网 (WAN)) 支持的通信信道 152 与服务器 150 通信 ( 在实施例中 为所要时 )， 所述通信网络可通过许多不同布置中的任一者来实施。 通信信道 152 一般表示 将导航设备 200 与服务器 150 连接的传播媒体或路径。当在服务器 150 与导航设备 200 之 间经由通信信道 152 建立连接时 ( 注意， 此连接可为经由移动装置进行的数据连接、 经由个 人计算机经由因特网进行的直接连接等 )， 服务器 150 与导航设备 200 可进行通信。 通信信道 152 不限于特定通信技术。 另外， 通信信道 152 不限于单一通信技术 ； 即， 信道 152 可包括使用各种技术的若干通信链路。举例来说， 通信信道 152 可适于提供用于 电气、 光学和 / 或电磁通信等的路径。因而， 通信信道 152 包括 ( 但不限于 ) 以下各者中的 一者或组合 ： 电路、 例如电线及同轴电缆的电导体、 光纤电缆、 转换器、 射频 (RF) 波、 大气、 自由空间等。此外， 举例来说， 通信信道 152 可包括例如路由器、 转发器、 缓冲器、 发射器及 接收器等中间装置。
     在一个说明性布置中， 通信信道 152 由电话及计算机网络支持。此外， 通信信道 152 可能够容纳无线通信， 例如， 红外通信、 射频通信， 例如微波频率通信等。 另外， 通信信道 152 可容纳卫星通信。
     经由通信信道 152 发射的通信信号包括 ( 但不限于 ) 给定通信技术可能需要或所 要的信号。举例来说， 所述信号可适于用于蜂窝式通信技术中， 例如时分多址 (TDMA)、 频分 多址 (FDMA)、 码分多址 (CDMA)、 全球移动通信系统 (GSM) 等。可经由通信信道 152 发射数 字信号及模拟信号两者。这些信号可为通信技术可能所希望的经调制、 经加密和 / 或经压 缩的信号。
     在此实例中， 包含或耦合到 GPS 接收器装置 106 的导航设备 200 能够在需要时经 由无线通信终端 ( 未图示 )( 例如， 移动电话、 PDA， 和 / 或配备有移动电话技术的任何装置 ) 建立与通信网络 ( 例如， “移动” 通信网络 ) 的网络硬件的数据会话， 以便建立数字连接 ( 例 如， 经由已知的蓝牙技术建立的数字连接 )。 其后， 经由移动终端的网络服务提供者， 移动终 端可建立与服务器 150 的网络连接 ( 经由 ( 例如 ) 因特网 )。因而， 可在导航设备 200( 在 其独自行进和 / 或在交通工具中行进时， 其可为且通常为移动的 ) 与服务器 150 之间建立 “移动” 网络连接。
     在此实例中， 导航设备 200 为具备蓝牙功能的导航设备， 使得导航设备 200 可对无
     线通信终端的设定不可知， 借此使导航设备 200 能够在移动电话型号、 制造商等的一直改 变的频谱的情况下正确地操作。 型号 / 制造商特定设定可 ( 例如 ) 存储于导航设备 200 上。
     尽管未展示， 但代替于要求无线通信终端提供对通信网络的接入， 导航设备 200 当然可包含移动电话技术， 包括 ( 例如 ) 天线或任选地使用导航设备 200 的内部天线。导 航设备 200 内的移动电话技术还可包括可插入卡 ( 例如， 订户身份模块 (SIM) 卡 )。因而， 导航设备 200 内的移动电话技术可以类似于任何具有无线通信功能的终端的方式的方式 经由 ( 例如 ) 因特网类似地在导航设备 200 与服务器 150 之间建立网络连接。
     可使用 ( 例如 ) 因特网以已知方式来完成移动装置 ( 经由服务提供者 ) 与另一 装置 ( 例如， 服务器 150) 之间的网络连接的建立。在此点上， 可使用任何数目种适当的 数据通信协议， 例如 TCP/IP 分层协议。此外， 移动装置可利用任何数目种通信标准， 例如 CDMA2000、 GSM、 IEEE 802.11a/b/c/g/n 等。
     因此， 可看到， 可利用因特网连接， 因特网连接可使用移动电话或移动电话技术经 由数据连接来实现。
     除了可能未经说明的其它组件外， 服务器 150 还包括处理器 154， 处理器 154 操作 性地连接到存储器 156， 且经由有线或无线连接 158 进一步操作性地连接到大量数据存储 装置 160。大量存储装置 160 含有许多导航数据及地图信息， 且可又为与服务器 150 分开 的装置或可并入于服务器 150 中。处理器 154 进一步操作性地连接到发射器 162 及接收器 164 以经由通信信道 152 将信息发射到导航设备 200 及从导航设备 200 接收信息。所发送 及所接收的信号可包括数据、 通信和 / 或其它所传播的信号。可根据导航系统 200 的通信 设计中所用的通信要求及通信技术来选择或设计发射器 162 及接收器 164。此外， 请注意， 可将发射器 162 与接收器 164 的功能组合到单一收发器中。
     如上文提及， 导航设备 200 可经布置以通过使用发射器 166 及接收器 168 经由通 信信道 152 发送并接收信号和 / 或数据而经由通信信道 152 与服务器 150 通信， 注意， 这些 装置可进一步用来与不同于服务器 150 的装置 ( 例如， 其它服务器 ( 未图示 )) 通信。 另外， 发射器 166 及接收器 168 构成通信单元， 且根据导航设备 200 的通信设计中所用的通信要 求及通信技术来选择或设计发射器 166 及接收器 168， 且如上文关于图 2 所描述， 可将发射 器 166 与接收器 168 的功能组合到单一收发器中。当然， 设备 200 包含其它硬件和 / 或功 能部分， 稍后将在本文中对此进行更详细的描述。
     存储于服务器存储器 156 中的软件提供用于处理器 154 的指令及允许服务器 150 将服务提供给导航设备 200。 由服务器 150 提供的一个服务涉及处理来自导航设备的请求。
     服务器 150 构成可由导航设备 200 经由 ( 例如 ) 无线信道进行接入的远程数据源。 服务器 150 可包括位于局域网 (LAN)、 广域网 (WAN)、 虚拟专用网 (VPN) 等上的网络服务器。 个人计算机可连接于导航设备 200 与服务器 150 之间以在服务器 150 与导航设备 200 之间 建立因特网连接。
     参看图 3， 请注意， 导航设备 200 的方块图不包括导航设备的所有组件， 而仅表示 许多实例组件。导航设备 200 位于外壳 ( 未图示 ) 内。导航设备 200 包括处理资源， 所述 处理资源包含 ( 例如 ) 上文提及的处理器 202， 处理器 202 耦合到输入装置 204 及显示装置 ( 例如， 显示屏幕 206)。尽管此处以单数形式参考输入装置 204， 但所属领域的技术人员应 了解， 输入装置 204 表示任何数目的输入装置， 包括键盘装置、 语音输入装置、 触摸面板和 /或用于输入信息的任何其它已知输入装置。同样地， 显示屏幕 206 可包括任何类型的显示 屏幕， 例如液晶显示器 (LCD)。
     在一个布置中， 输入装置 204 的一个方面 ( 触摸面板 ) 与显示屏幕 206 经集成以 便提供集成式输入及显示装置， 所述集成式输入及显示装置包括触摸垫或触摸屏幕输入 250( 图 4) 以经由触摸面板屏幕实现信息的输入 ( 经由直接输入、 菜单选择等 ) 及信息的显 示， 以使得用户仅需触摸显示屏幕 206 的一部分便可选择多个显示选择中的一者或启动多 个虚拟或 “软” 按钮中的一者。在此点上， 处理器 202 支持与触摸屏幕结合操作的图形用户 接口 (GUI)。
     在导航设备 200 中， 处理器 202 经由连接 210 而操作性地连接到输入装置 204 且 能够经由连接 210 接收来自输入装置 204 的输入信息， 且经由相应输出连接 212 而操作性 地连接到显示屏幕 206 及输出装置 208 中的至少一者以向所述至少一者输出信息。导航设 备 200 可包括输出装置 208， 例如可听输出装置 ( 例如， 扬声器 )。因为输出装置 208 可为 导航设备 200 的用户产生可听信息， 所以应同样理解， 输入装置 204 也可包括麦克风及用于 接收输入语音命令的软件。另外， 导航设备 200 还可包括任一额外输入装置 204 和 / 或任 一额外输出装置， 例如， 音频输入 / 输出装置。处理器 202 经由连接 216 而可操作地耦合到 存储器资源 214 且经进一步适于经由连接 220 从输入 / 输出 (I/O) 端口 218 接收信息或将 信息发送到输入 / 输出 (I/O) 端口 218， 其中 I/O 端口 218 可连接到在导航设备 200 外部的 I/O 装置 222。存储器资源 230 包含 ( 例如 ) 易失性存储器 ( 例如， 随机存取存储器 (RAM)) 及非易失性存储器 ( 例如， 数字存储器 )( 例如， 快闪存储器 )。外部 I/O 装置 222 可包括 ( 但不限于 ) 外部收听装置， 例如， 听筒。到 I/O 装置 222 的连接可另外为到任一其它外部 装置 ( 例如， 汽车立体声单元 ) 的有线或无线连接， 用于 ( 例如 ) 免提操作和 / 或用于语音 启动式操作、 用于到听筒或头戴式耳机的连接和 / 或用于到 ( 例如 ) 移动电话的连接， 其中 移动电话连接可用于经由 ( 例如 ) 因特网或任一其它网络建立导航设备 200 与服务器 150 之间的数据连接。
     图 3 进一步说明经由连接 226 建立的处理器 202 与天线 / 接收器 224 之间的操作 性连接， 其中天线 / 接收器 224 可为 ( 例如 )GPS 天线 / 接收器。应理解， 为进行说明而示 意性地组合由参考数字 224 表示的天线及接收器， 但天线及接收器可为分开定位的组件， 且天线可为 ( 例如 )GPS 贴片天线或螺旋形天线。
     当然， 所属领域的一般技术人员将理解， 图 3 中所示的电子组件以常规方式由一 个或一个以上电源 ( 未图示 ) 供电。如所属领域的一般技术人员将理解， 预期图 3 中所示 的组件有不同配置。举例来说， 图 3 中所示的组件可经由有线和 / 或无线连接及其类似物 来相互通信。因此， 本文中所描述的导航设备 200 可为便携式或手持式导航装置 200。
     另外， 图 3 的便携式或手持式导航装置 200 可 ( 例如 ) 以已知的方式连接或 “对 接” 到例如自行车、 摩托车、 汽车或船的交通工具。接着可将此导航装置 200 从对接位置移 除以用于便携式或手持式导航用途。
     参看图 4， 导航设备 200 可为包括集成式输入及显示装置 206 及图 2 的其它组件 ( 包括但不限于， 内部 GPS 接收器 224、 微处理器 202、 电源 ( 未图示 )、 存储器系统 214 等 ) 的单元。
     导航设备 200 可搁在臂 252 上， 臂 252 本身可使用吸盘 254 紧固到交通工具仪表板 / 窗等。此臂 252 为导航设备 200 可对接到的对接台的一个实例。可 ( 例如 ) 通过将导 航设备 200 搭扣连接到臂 252 而将导航设备 200 对接或以其它方式连接到对接台的臂 252。 导航设备 200 因此可在臂 252 上旋转。为释放导航设备 200 与对接台之间的连接， ( 例如 ) 可按下导航设备 200 上的按钮 ( 未图示 )。用于将导航设备 200 耦合到对接台及将导航设 备 200 从对接台去耦的其它等效的合适布置是所属领域的一般技术人员所众所周知的。
     转向图 5， 存储器资源 214 存储启动加载器程序 ( 未图示 )， 所述程序由处理器 202 执行以便从存储器资源 214 加载操作系统 264 以供由功能硬件组件 260 执行， 所述操作系 统 264 提供可执行应用软件 266 的环境。应用软件 266 提供支持导航设备 200 的核心功能 ( 例如， 地图检视、 路线规划、 导航功能及与其相关联的任何其它功能 ) 的包括 GUI 的操作环 境。在此点上， 应用软件 266 的部分包含构成查询模块的 POI 信息检索模块 268。支持所述 查询模块的导航设备 200 也构成数据获取设备。
     参看图 6， POI 信息检索模块 268 包含能够与服务器 150 通信的网页搜索模块 270。 POI 信息检索模块 268 还包含包含剖析器 274 的分析模块 272， 分析模块 272 能够与网页搜 索模块 270 通信。POI 信息检索模块 268 进一步包含能够接入本地 POI 数据库 228 及使用 用户接口的数据验证模块 276。
     现将在导航设备 200 的用户希望在德国的两个位置之间行进的情况下描述上述 导航设备 200 的操作。然而， 所属领域的技术人员应了解， 其它同等适用的实例为可能的， 且位置的选择既定不是限制性的。
     在操作中 ( 图 7)， 用户 ( 要到德国慕尼黑的位于 Erhardstraβe 27 的欧洲专利 局办公室的访客 ) 需要导航辅助以便到达位于慕尼黑的用户知道名称的餐馆。所述餐馆为 关注点 (POI) 的实例。所述 POI 记录于由构成数据存储装置的存储器资源 214 存储的 POI 数据库 228 中。所述 POI 数据库包含多个 POI 条目且根据支持对关于 POI 的空间及时间信 息的记录的数据结构来对其进行组织， POI 条目的时间信息构成时间数据分量。因此， 所述 数据结构经布置以容纳 POI 的名称、 坐标 ( 例如， 按经度及纬度来表达 )， 及与 POI 相关联的 任何时间特征。另外， 在此实例中， POI 数据库中的每一条目包括关于 POI 及图像数据的描 述。所述数据结构可支持对其它信息 ( 例如， 高度及电话号码 ) 的包括。类似地， 所述数据 结构不需支持对上述所有类型的数据的存储。一个实例数据结构展示于下表 I 中 ：
     表I
     在此实例中， 上文提及的时间特征为营业时间 ( 例如， 开店时间 )。 然而， 时间数据 无需与营业时间有关且可与其它工作时间有关， 例如， 可提供服务和 / 或可入场的时段。此 外， 时间特征可比应用于一年中的所有周的营业时间集合更复杂， 例如， 某些餐馆具有每周 和 / 或每季改变的营业时间或甚至在一些季节期间歇业。季节性数据因此可包括于根据所 述数据结构记录的时间信息中。所属领域的技术人员应了解， 如将从稍后在本文所描述的 其它实例明显得知， 所述数据结构可容纳对其它时间信息的记录。在此实例中， 虽然 POI 数 据库 228 包含记录时间信息的能力， 但就不提供与用户所搜索的餐馆相关联的时间信息而 论， POI 数据库 228 并不完善。在另一实例中， 并非 POI 数据库 228 中的某些条目缺少对应
     时间信息， 而是让 POI 数据库 228 在时间信息方面可为空的， 且需要通过导出时间信息及后 续更新 POI 数据库 228 来进行补足。稍后将在本文中更详细地描述此后者的实例。
     为了使用导航设备对 POI 实施导航， 用户配置路线如下。 还参看图 8 到图 15， 用户 采取下文所描述的说明性目的地位置输入过程 ( 步骤 400)。虽然未展示， 但用户使用由应 用软件 266 支持的设定菜单选项以便选择以三维模式产生视图。
     当用户接通导航设备 200 时， 设备 200 获取 GPS 定位且通过计算 ( 以已知方式 ) 导航设备 200 的当前位置来执行自我位置确定。如图 8 所示， 接着向用户呈现以伪三维展 示以下各者的显示 300 ： 确定导航设备 200 所在的本地环境 302， 及显示 300 的在本地环境 302 下方的区 304 中的一组控制与状态消息。
     通过触摸显示的本地环境 302， 导航设备 200 通过显示 ( 如图 9 所示 ) 一连串虚拟 或软按钮 306 来更新显示 300， 用户借助于所述虚拟及软按钮 306 可尤其输入用户希望导航 到的目的地。
     通过触摸 “导航到” 虚拟按钮 308， 导航设备 200 切换为显示 ( 如图 10 中所示 ) 作 为目的地选择接口的部分的各自与不同类别的可选择目的地相关联的多个虚拟按钮。 在此 情况下， 显示 300 展示 “归属地” 虚拟按钮， 所述按钮在被按下时将会将目的地设定为经存 储的归属位置。 “最爱” 虚拟按钮在被按下时展现用户先前存储于导航设备 200 中的目的地 列表， 且如果接着选择这些目的地中的一者， 则将待计算的路线的目的地设定为选定的先 前存储的目的地。 “地址” 虚拟按钮开始一处理， 用户可通过所述处理来输入用户希望导航 到的目的地的街道地址。 “最近目的地” 软按钮在被按下时展现保存于导航设备 200 的存 储器中且用户最近导航到的可选择的目的地的列表。 选择填充此列表的所述目的地中的一 者将会将所述路线的目的地位置设定为选定的 ( 先前去过的 ) 位置。三角形 “箭头” 状的 虚拟按钮提供对与 “导航到 ...” 菜单选项有关的额外子菜单选项的接入。 “关注点” 虚拟 按钮 310 在被按下时展现许多选项， 通过所述选项， 如上所述， 用户可选择导航到多个位置 ( 例如， 自动出纳机 (ATM)、 加油站或游览胜地 ) 中的任一者， 所述多个位置被当作导航设备 200 的用户可能想要导航到的位置而预先存储于导航设备 200 中。
     在此实例中， 由于用户知道用户希望导航设备 200 计算路线的目的地的名称， 因 此假定通过触摸显示于触摸屏幕上的按钮来操作 “关注点” 虚拟按钮 310， 其后 ( 如图 11 所示 ) 向用户呈现一连串 POI 选项。特定来说， 显示 300 展示 “您附近的关注点” 虚拟按钮 312、 “城市中的关注点” 虚拟按钮、 “归属地附近的关注点” 虚拟按钮、 “沿着路线的关注点” 虚拟按钮、 “目的地附近的关注点” 虚拟按钮及与近来选定 POI( 例如， 加油站 ) 有关的快捷 选择虚拟按钮。
     在用户知道所述餐馆相对接近于导航设备 200 的当前位置时， 用户触摸 “您附近 的关注点” 虚拟按钮 312， 其后向用户呈现 ( 如图 12 所示 ) 一连串其它 POI 选项。在此实 例中， 更新显示 300 而展示准许用户输入特定 POI 的名称的 “任一关注点类别” 虚拟按钮， 以及使用 “餐馆” POI 虚拟按钮 314、 “加油站” POI 虚拟按钮、 “机场” 虚拟按钮及 “旅馆 / 汽 车旅馆” 虚拟按钮的特定 POI 类别。三角形 “箭头” 状的虚拟按钮提供对允许用户输入当前 未显示的 POI 类别的名称的提示的接入。然而， 在此实例中， 用户选择 “餐馆” POI 虚拟按 钮 314， 且导航设备 200 切换为显示 ( 如图 13 所示 ) 导航设备 200 的当前位置附近的构成 POI 的餐馆列表 316。在使用滚动虚拟按钮 318 向下滚动所显示的餐馆列表 316 后， 用户发现所搜索的餐馆未列出， 且因此用户按下查找按钮 ( 未展示于图 13 中 )， 其后导航设备 200 更新显示 300( 如图 14 所示 ) 以便展示虚拟小键盘 320 且借助于提示 322 提示用户输入所 搜索的 POI 的名称。
     用户因此开始使用虚拟小键盘 320 来输入餐馆的名称 ( 例如， 餐馆名称开头的 三个字母 )， 直到餐馆的名称出现于位于提示 322 与虚拟小键盘 320 之间的结果空间 324 中。在此实例中， 用户希望到被称为 “Acquarello” 的餐馆， 且结果空间 324 含有标题为 “Acquarello 餐馆” 的结果条目 326。在此结果条目为用户所搜索的餐馆时， 用户通过触摸 结果条目 326 来选择所述餐馆， 且导航设备 200 更新显示 300( 如图 15 所示 ) 以便展示结果 条目 326 相对于相邻街道的位置 328 以及与结果条目 326 有关的其它详情 ( 在此实例中， 为慕尼黑被称为 “Acquarello” 的餐馆 )。显示 300 还展示 “后退” 虚拟按钮、 提供电话整合 支持的 “拨号” 虚拟按钮及 “选择” 虚拟按钮 330。
     为了显示上文提及的关于结果条目 326 的信息， 处理器 200 接入 POI 数据库 228 且检索与选定餐馆有关的且根据数据结构存储于数据存储装置中的 POI 数据。
     在用户认为已检索到正确的 POI 详情时， 用户通过触摸 “选择” 虚拟按钮 330 来确 认对 POI 的选择， 其后导航设备 200 的应用软件 266 计算导航设备 200 的当前位置与选定 POI 目的地之间的路线 ( 步骤 402)。在此实例中， 处理器 202 接着计算与所计算出的路线 相关联的旅途时间， 所述旅途时间为估计的。所述估计可涉及交通数据及任何其它可用数 据 ( 例如， 行驶速度限制数据 ) 的使用。 POI 信息检索模块 268 接着确定本地 POI 数据库 228 是否包含与选定关注点相关 联的时间信息 ( 步骤 404)。在本地 POI 数据库 228 包含与选定关注点相关联的时间信息的 情况下， POI 信息检索模块 268 确定所保存且与选定关注点相关联的时间信息是否为可靠 的且是否为最新的和 / 或是否为完整的 ( 步骤 406)。在此点上， 可通过相对于存储于 POI 数据库 228 中的每一条时间信息而存储的等级来在本地 POI 数据库 228 中指示可靠性， 所 述等级是根据从其它用户获得的聚合信息和 / 或所提供的与导航设备 200 的使用有关的信 息由本地 POI 数据库 228 的编译器来产生。关于所存储的与选定关注点有关的时间信息的 “当前性” ， 可存储关于时间信息的数据以准许计算时间信息的时效。必要时， 也可使用与时 间信息有关的期满数据。为了存储上文提及的数据， 当然， 需要扩展本文所描述的与 POI 数 据库 228 有关的数据结构。
     在认为时间信息为可靠和 / 或最新的情况下， 如稍后在本文中更详细地描述， 应 用软件 266 可使用时间信息以便 ( 例如 ) 向用户提供警报 ( 步骤 408)。或者， 在时间信息 为不可用、 不可靠和 / 或不为最新时， POI 信息检索模块 268 的网页搜索模块 270 起始网页 搜索过程 ( 步骤 410)， 在下文阐述所述过程的各种实例。
     在第一实例中， 使用应用网页搜索模块 270 来产生网页搜索查询。根据网页搜索 查询将被发送到的网页搜索引擎所使用的语法来形成网页搜索查询。在此实例中， 将使用 的网页搜索引擎 ( 未图示 ) 为谷歌 (Google)， 服务器 150 构成用于支持所述网页搜索引擎 的说明性服务器且为描述的简单及清楚起见而使用服务器 150。 当然， 所属领域的技术人员 应了解， 通常使用其它更完善的实施例。所属领域的技术人员还应了解， 另外或其它， 可使 用其它网页搜索引擎以便获得搜索结果。在要对一个以上搜索引擎进行查询时， 为所要查 询的网页搜索引擎中的每一者使用相应语法来形成一个以上网页搜索查询。在此实例中，
     为描述的简明及清楚起见， 仅一个搜索引擎被描述为要经查询的。
     如上文所提及， 网页搜索模块 270 根据将网页搜索查询提交到谷歌搜索引擎所需 的语法来形成网页搜索查询。 一般地， 所使用的搜索术语可包括 ： POI 类型、 POI 名称、 城市、 街道名称和 / 或门牌号或名称。在餐馆的情况下， 搜索术语可为 ： 餐馆类型、 餐馆名称、 城 市、 街道名称和 / 或门牌号或名称。因此， 一个实例搜索查询使用以下搜索术语 ： 意大利餐 馆、 Acquarello、 慕尼黑、 Mühlbaurstraβe 36。 为了指导网页搜索， 可使用指示符来识别需 要精确匹配的搜索术语。举例来说， 与餐馆 Acquarello 有关的上述搜索术语可表达如下 ： “意大利餐馆” 、 +“Acquarello” 、 “德国” 、 +“慕尼黑” 、 +“Mühlbaurstraβe36” ， 其中 “+” 字 符用于识别需要精确匹配的搜索术语。
     在此实例中， 使用导航设备 200 的通信单元经由因特网来发送搜索查询。将搜索 查询提交到支持搜索引擎服务的服务器 150。搜索引擎响应于接收到搜索查询根据任何适 当的搜索技术来执行搜索， 且将搜索结果发送到导航设备 200 以供经由通信单元及因特网 接收搜索结果。
     如果网页搜索引擎返回过少的结果， 则网页搜索模块可 ( 例如 ) 通过减少所使用 的搜索术语的数目和 / 或需要精确匹配的搜索术语的数目来修改所使用的搜索术语。接着 以经修改形式将搜索查询重新发送到搜索引擎和 / 或使用由网页搜索引擎支持的其它过 滤选项， 以便获得替换的搜索结果。类似地， 在返回过多搜索结果的情况下， 可以与上述方 式相反的方式来修改搜索术语以便产生较少的搜索结果。另外或其它， 可经由对与搜索结 果相关联的一个或一个以上方面进行分析来过滤所获得的搜索结果 ( 步骤 412)。 在此实例中， 不必使用户知道正在执行搜索， 但可经由用户接口来提供通知用户 正在发生对时间信息的获取和 / 或告诉用户要等待的消息以便减少用户过早启程的情况。 在任何情况下， 由网页搜索引擎返回的搜索结果包含识别包含内容的网页的若干超链接。 在此实例中， 如稍后在本文中更详细地描述， 经识别的网页中的一者或一者以上的内容包 含与选定关注点有关的所搜索的时间信息。又， POI 信息检索模块 268 的网页搜索模块 270 因此接入每一网页且分析所检索的每一网页的一个或一个以上方面或性质。 举例来说， POI 信息检索模块 268 分析所下载的网页的标题、 所下载的且含有构成所述网页的数据的文件 的文件名称， 和 / 或与所述网页有关的所存储的一个或一个以上标签或其它识别符。
     为了分析上文所提及的标题和 / 或文件名称， POI 信息检索模块 268 的分析模块 272 检查给予所下载的网页的文件名称和 / 或所述网页中所嵌入的任何标签以便找到与关 键术语或关键字的任何匹配， 关键术语或关键字例如为 ： “营业时间” 、 “联系详情” 、 “联系我 们” 、 “营业时间 .html” 和/或 “联系详情 .html” 。在已找到关于关键术语的匹配时， 认为 所述匹配指示含有很可能包括与关注点有关的所搜索的时间信息或其至少一部分的内容 的网页。
     在另一实施例中， 分析模块 272 可经布置以与网页搜索模块 270 协作以便分析包 含所述网页的网站的其它页面。在此实施方案中， 分析模块 272 可使用上述过滤技术以便 忽略网站的不太可能含有所搜索的时间信息的那些页面。
     在另一实施例 ( 图 16) 中， 应用软件 266 可 ( 例如 ) 经由网页搜索模块 270 支持 网页浏览器功能性且因此支持网页浏览器接口， 以便向用户呈现识别与搜索结果有关的上 文所提及的网页的所述多个超链接 278。因此使用所述用户接口可准许用户选择所述超链
     接中用户认为最有可能包含所搜索的时间信息的一者。 实际上， 必要时， 网页浏览器功能性 可使用户能够检视所述网页和 / 或甚至检视来自同一网站的其它页面以便验证正检视的 网页包含所搜索的时间信息。通过向用户提供过滤过程中将涉及到的选项， 使获得所搜索 的时间信息的可能性及速度增加。任选地， 可扩展与上述实施例有关的网页浏览器功能性 以准许用户输入一个或一个以上搜索术语和 / 或修改由网页搜索模块 270 产生的一个或一 个以上搜索术语。
     为了识别及提取来自搜索结果中经识别及在适当时经过滤的网页的时间信息， 分析模块 272 的剖析器 274 必需剖析由上述过滤过程列入决选列表的网页的内容 ( 步骤 414)。否则， 如果不执行过滤， 则网页搜索模块 270 又仅接入搜索结果中所列出的每一网 页， 且剖析器 274 剖析每一网页的内容。
     可使用任何合适的内容剖析技术， 例如搜索内容中的特定相关术语 ( 例如， 时间 和 / 或日期和 / 或日子和 / 或季节和 / 或公共节日 ) 的技术， 以便导出所搜索的时间信 息。必要时， 剖析器 274 可分析在内容中找到的术语周围的内容以便确定上下文， 以便改善 对时间信息或其至少一部分的识别的准确性。在此实例中， 剖析器 274 搜索以下术语 ： 开 店、 关门、 工作时间、 营业时间、 星期一、 星期二、 星期一到星期五、 星期二到星期六、 下午、 上 午、 ……点钟和 / 或直到 ... 为止。然而， 所属领域的技术人员应了解， 可结合剖析每一网 页的内容而使用更多或更少数目的术语。在另一实施例中， 分析模块 272 可检查网页以便 在含有所搜索的时间信息的至少一部分的网页中识别一结构 ( 例如， 表格 )。
     一旦剖析器 274 已识别了时间信息， 分析模块 272 便重构所提取的数据以便产生 关于选定关注点的营业时间的经结构化记录， 且根据由本地 POI 数据库 228 支持的数据结 构来存储所述时间信息。所提取的时间的一个实例可包含下表 I 中所阐述的以下信息 ：
     营业时间
     星期一到星期五上午 9 点直到下午 5 点为止
     星期六到星期日关门
     在 2009 年 1 月 1 日开店从早 8 点到晚 8 点
     圣诞节关门
     表I
     在此实例中， 分析模块 272 处理表 I 的上述信息以便产生呈以下形式的数据 ： 星 期一 ( 上午 9:00 ； 下午 5:00)、 星期二 ( 上午 9:00 ； 下午 5:00)、 星期三 ( 上午 9:00 ； 下午 5:00)、 星期四 ( 上午 9:00 ； 下午 5:00)、 星期五 ( 上午 9:00 ； 下午 5:00)、 星期六 (0)、 星期 天 (0)、 2008 年 12 月 24 日 (0)、 2009 年 1 月 1 日 ( 上午 8:00 ； 下午 8:00)。在一些实例中， 实现此详情程度可需要对多个网页进行剖析。如果需要， 则可进一步压缩此信息。因此使 用从一个或一个以上网页的内容导出的信息来填充本地 POI 数据库 228 的数据结构 ( 步骤 416)。
     一旦已导出时间信息， POI 信息检索模块 268 的分析模块 272 接着便确定所导出的 时间信息是否包含与选定关注点有关的与用户将登上的旅途有关的时间信息 ( 步骤 418)。 特定来说， 在此实例中， 分析模块 272 确定所导出的时间信息是否与上述计算出的所估计 的到达时间有关。举例来说， 如果所导出的时间信息与所估计的到达时间不落入其中的时 间段 ( 例如， 季节或日子 ) 有关， 则所导出的时间为不相关的。如果所导出的时间信息不包含与用户到达选定关注点的所估计到达时间有关的数据， 则导航设备 200 的应用软件 266 向用户供应使用与选定关注点类型相关联的习惯性信息的选项 ( 步骤 420)， 如果此习惯性 信息可经由本地存储的信息或由远程服务器保存的信息而用于导航设备 200。 在此点上， 关 于某些类别的关注点 ( 例如， 速食店或便利商店 )， 营业时间通常可为 ( 例如 )24 个小时。 类似地， 关于邮局及银行， 关门时间可已知为下午 5:00。所述习惯性信息可取决于选定关 注点的位置 ( 例如， 国家 ) 而改变。应用软件 266 接着等待经由用户接口来自用户的响应 ( 步骤 422)， 且如果用户拒绝接受使用任何可用的习惯性信息或如果此习惯性信息为不可 用的， 则应用软件 200 无疑不会拥有所搜索的必需时间信息以便执行与用户到达选定关注 点的所估计的到达时间有关的任何增值计算， 且因此应用软件 266 继续 ( 例如 ) 上述起始 的路线的选择 ( 步骤 424)， 希望在用户到达选定关注点时， 选定关注点开始营业或未 ( 例 如 ) 接近于关门。
     在本实例中， 所述习惯性信息为不可用的， 但所导出的时间信息包含可使用 ( 步 骤 426) 以执行上文所提及的增值计算的信息。同样， 如果用户接受应用软件 266 使用可用 的习惯性时间信息， 则所述应用软件可执行 ( 步骤 426) 上文所提及的增值计算， 但使用所 述习惯性信息。在此点上， 所述增值计算的一个实例为关于选定关注点的所计算出的所估 计到达时间与选定关注点的关门时间的比较， 在所估计的到达时间超过或过于接近选定关 注点的关门时间的情况下， 应用软件 266 向用户提供可视和 / 或可听警报。在用户希望注 意到此警报的情况下， 应用软件 266 向用户提供选择另一 POI 的机会。
     或者， 如果不提供警报， 用户希望忽略任何警报， 或应用软件 266 不可使用时间信 息以便执行增值计算， 那么可继续选择 POI 的过程。在此点上， 导航设备 200 通过在展示整 条路线的相对低放大率的地图上显示所计算出的路线 332( 如图 17 所示 ) 来继续操作。还 向用户提供 ： 另一 “完成” 虚拟按钮 334， 用户可按下此按钮以指示所计算出的路线为可接 受的 ； “找到替代” 按钮 336， 用户可按下此按钮以使导航设备 200 计算到选定目的地的另一 路线 ； 及 “详情” 按钮 338， 用户可按下此按钮以展现显示关于当前所显示的路线 332 的更详 细信息的可选选项。
     在此情况下， 假定用户认为所显示的路线为可接受的， 且一旦已按下 “完成” 虚拟 按钮 334， 便向用户呈现导航设备 200 的当前出发位置 340 的三维视图 ( 图 18)。
     一旦用户已设定目的地， 用户便从出发位置启程且导航设备 200 以已知方式通过 根据所确定的导航设备 200 的位置改变来更新地图以及通过向用户提供可视及 ( 任选地 ) 可听的导航指示来引导用户。 在此点上， 导航设备 200 经由构成位置确定单元的处理器 202 及 GPS 接收器 224 来监视导航设备 200 的位置。一旦导航设备 200 已沿着导航设备 200 的 应用软件 266 所规划的路线前进了一段足够长的距离， 便必需更新显示装置 206、 250 所显 示的三维视图。使用与导航设备 200 的位置有关的经度及纬度数据， 应用软件 266 存取地 图数据且检索地形数据、 土地利用数据及道路数据且使用此信息来再现三维视图。由于再 现视图的细节对于本文中实施例的描述来说并非重要的， 因此为描述的清楚及简明起见， 本文中将不描述视图再现的另外细节。
     导航设备 200 继续为用户提供引导， 且假定用户遵照导航设备 200 提供的指示， 则 导航设备 200 最终通过方格式旗标 342( 图 19) 来识别目的地的位置 ( 在此情况下 ： 餐馆 “Acquarello” )。转向图 20， 需要时， POI 信息检索模块 268 能够验证所导出的时间信息的准确性。 在此实例中， 一旦通过检查用户的行为 ( 假定导航设备 200 追随用户 ) 确定用户已到达选 定 POI 和 / 或选定目的地， POI 信息检索模块 268 便执行此任务。因此， POI 信息检索模块 268 的数据验证模块 276 首先确定用户是否已到达选定关注点且在必要时等待用户到达 选定关注点 ( 步骤 430)。一旦用户已到达选定关注点， 数据验证模块 276 便监视导航设备 200 在选定关注点逗留的持续时间且确定导航设备 200 是否已在选定关注点处或大体上附 近逗留了足够充足的时间长度 ( 步骤 432)。可 ( 例如 ) 通过将逗留的持续时间与预定时间 阈值进行比较来进行此确定， 可通过记录导航设备 200 驻留在某位置处或某位置的预定半 径范围内的时间长度来获得所述逗留的持续时间。在此实例中， 所述预定时间阈值对应于 足够充足以推断用户具有某原因而逗留在选定关注点的时间长度。 所述预定时间阈值可取 决于关注点类别而改变。因此， 如果超过所述预定时间阈值， 那么数据验证模块 276 确定在 选定关注点所花费的持续时间是否与所导出的时间信息的至少部分一致， 例如， 在给定日 子的营业时间内 ( 步骤 434)。 在选定关注点处所花费的持续时间与所导出的时间信息的至 少部分一致的情况下， 数据验证模块 276 断定所导出及所使用的时间数据的部分很可能为 正确的 ( 步骤 436)， 且更新本地 POI 数据库 228 以便提供一确认， 即， 所导出及所使用的时 间信息的部分已经导航设备 200 证实 ( 步骤 438)。需要时， 可假定如果所使用的所导出的 时间信息的部分为正确的， 那么关于选定关注点的所导出的时间信息的其余部分也是正确 的， 且因此可相应地更新本地 POI 数据库 228。或者， 如果不认为在选定关注点处花费的持 续时间与所导出的时间信息的至少部分一致， 那么数据验证模块 276 断定所导出的时间信 息不太可能为准确的 ( 步骤 440)， 且因此更新本地 POI 数据库 228 以移除本地 POI 数据库 228 中所记录的不准确的时间信息或将记录于本地 POI 数据库 228 中的时间信息标记为不 准确的或怀疑为不准确的 ( 步骤 438)。
     在认为在选定 POI 处所花费的持续时间不足够充足来推断用户具有某原因逗留 在选定关注点 ( 步骤 432) 的情况下， 也将所导出的时间信息视为不太可能为正确的 ( 步骤 440)， 且通过将时间信息标记为不太可能为准确的来更新本地 POI 数据库 228。
     用户在到达选定关注点后在预定时间段过后不久 ( 例如， 5 分钟、 10 分钟或 15 分 钟内 ) 对另一关注点的选择是可用来推断选定关注点未营业或不提供服务的另一准则。
     在此实例中， 数据验证模块 276 在必要时也可经由导航设备 200 的用户接口获得 来自用户的反馈以便确认或进一步确认关于选定关注点的所导出的时间信息或其部分的 准确性。在此点上， ( 例如 ) 在认为所述时间信息不太可能为正确时， 数据验证模块 276 确 定是否必需就所导出的且与选定 POI 相关联的时间信息来询问用户 ( 步骤 442)。如果数 据验证模块 276 确定应询问用户， 则数据验证模块 276 经由导航设备 200 的用户接口来产 生询问用户营业时间是否为正确的或在用户到达选定关注点时选定关注点是否营业中的 问题 ( 步骤 444)。用户接着经由导航设备 200 的用户接口来提供对所述问题的响应， 例如 “是” 或 “否” 。响应于用户所提供的答复， POI 信息检索模块 268 用关于所导出的时间信息 或其部分是否准确或不准确的指示来更新本地 POI 数据库 228( 步骤 446)。在用户发现所 导出的时间信息或其部分为不准确时， 数据验证模块 276 可替代地从本地 POI 数据库 228 移除不准确的数据。 当然， 如果数据验证模块 276 确定不必询问用户 ( 步骤 442)， 则不采取 与所导出的时间信息有关的其它动作。如上所述， 上述验证任务可组合在一起来执行， 或可仅执行所述任务中的一者。 关 于获得来自用户的反馈的任务， 不必在所有场合请求反馈， 且可偶尔地或在与导航设备 200 的使用有关的某一行为模式后 ( 例如， 在将导航设备 200 断电后， 为前往另一关注点和 / 或 目的地而将导航设备 200 加电之后 ) 获得反馈。实际上， 在获得与通过监视用户的行为而 执行的数据验证有关 ( 例如， 与在选定关注点处逗留的持续时间有关 ( 上述步骤 432)) 的 不一致的结果时， 可特定地执行或保留反馈任务。
     已在由导航设备 200 本地执行的对时间信息的搜索及导出的情况下描述上述实 施例。然而， 可提供一种数据获取系统， 其中可通过远程服务器 ( 未图示 ) 远程地执行所 述搜索， 导航设备 200 产生对与选定 POI 相关联的时间信息的请求并将所述请求发送到所 述远程服务器。在此实例中， 所产生的请求包含使所述远程服务器能够执行关于选定关注 点的上述网页搜索所必需的信息。为了支持对时间信息的导出， 所述远程服务器实施与导 航设备 200 有关的上述网页搜索及导出功能性， 所述远程服务器当然具有网络接入。在远 程服务器执行完对时间信息的搜索及导出后， 所述远程服务器将时间信息返回到导航设备 200 以供使用且必要时加以本地存储。 需要时， 所导出的任何时间信息的本地副本也可由所 述远程服务器存储。 尽管关于对所导出的任何时间信息的验证， ( 例如 ) 导航设备 200 可执 行上述的数据验证且将所述数据验证的结果报告给所述远程服务器， 但可进行替代布置。
     在另一实施例中， 作为数据库创建或升级过程的部分， 可使用上述技术来扩充 POI 数据库。 在此点上， 可由服务器或其它计算装置来使用上述网页搜索及时间信息导出技术。 在此点上， 服务器分析所述 POI 数据库中的每一 POI 以便在可能时用关于存储于 POI 数据 库中的每一 POI 的时间信息来补充 POI 信息。POI 数据库一旦经扩充便可部署于远程服务 器上 ( 导航设备为包含相关时间信息的 POI 信息而对其进行查询 ) 或在导航设备的制造期 间由导航设备本地存储或后续下载到所述装置 ( 例如 ) 作为更新或额外特征。
     还将了解， 虽然此前已描述本发明的各种方面及实施例， 但本发明的范围不限于 本文中所阐述的特定布置， 且替代地扩展到包含落入所附权利要求书的范围内的所有布置 及其修改及变更。
     举例来说， 虽然已主要在用于设定目的地的过程的情况下描述上述实施例， 但上 述实例可用于在途中及遵循导航设备已计算出的路线而行时设定一个或一个以上 POI。
     应了解， 虽然已在餐馆作为 POI 的情况下描述上述实例， 但 POI 可为具有相关时间 性质的任何其它 POI， 例如， 市政位置或公共娱乐场所 ( 例如， 博物馆、 图书馆、 公园、 回收中 心或例如商店、 酒吧、 小酒馆 ( 酒馆 )、 停车库及加油站等商业机构 )。
     还应了解， 虽然已在导出时间信息的情况下描述上述实例， 但上述实例不限于导 出时间信息， 且另外或其它， 可导出关于关注点的其它信息， 例如， 与关注点相关联的联系 详情 ( 例如， 电话号码 )。
     虽然前文的详细描述中所描述的实施例参考 GPS， 但应注意， 导航设备可利用任一 种位置感测技术作为对 GPS 的替代 ( 或实际上， 除了 GPS 的外还可利用任一种位置感测技 术 )。 举例来说， 导航设备可利用使用其它全球导航卫星系统 ( 例如， 欧洲伽利略 (Galileo) 系统 )。同等地， 不限于基于卫星， 而是可容易地使用基于地面的信标或使装置能够确定其 地理位置的任何其它种类的系统来起作用。
     本发明的替代实施例可实施为与计算机系统一起使用的计算机程序产品， 所述计算机程序产品为 ( 例如 ) 存储于例如磁片、 CD-ROM、 ROM 或固定磁盘等有形数据记录媒体上 或体现于计算机数据信号中的一连串计算机指令， 所述信号是在有形媒体或无线媒体 ( 例 如， 微波或红外 ) 上发射。所述一连串计算机指令可构成上述功能性的全部或部分， 且也可 存储于任何存储器装置 ( 易失性或非易失性存储器装置， 例如半导体、 磁性、 光学或其它存 储器装置 ) 中。
     所属领域的一般技术人员还将很好地理解， 虽然优选实施例通过软件来实施某 功能性， 但所述功能性同样可仅以硬件来实施 ( 例如， 通过一个或一个以上专用集成电路 (ASIC)) 或实际上通过硬件与软件的混合物来实施。 因而， 本发明的范围不应被理解为仅限 于以软件来实施。
     最后， 还应注意， 虽然所附权利要求书阐述本文中所描述的特征的特定组合， 但本 发明的范围不限于下文中所主张的特定组合， 而替代地扩展为包含本文中所揭示的特征或 实施例的任何组合， 不论此时是否已在所附权利要求书中特定地列举所述特定组合。