CN101821589B - 具有位置服务及时间管理的导航系统 - Google Patents

Abstract

一种操作具有位置服务及时间管理的导航系统(100)的方法(400)，包括：选择时间部分(204)，该时间部分(204)包括客户机(10)、服务器(30)或二者的组合的时间点；通过该客户机(10)、服务器(30)或二者的组合对具有该时间部分(204)的导航以及位置信息进行过滤，以形成时间点相关信息(206)；以及自该服务器(30)传播该时间点相关信息(206)，以通过该客户机(10)显示该时间点相关信息(206)。

Description

具有位置服务及时间管理的导航系统

技术领域

本发明系有关于一种导航系统，更详而言之，系关于一种用于具有位置服务的导航系统的方法及系统。

背景技术

随着移动性成为十分普遍的特征，消费性电子产业因而快速发展。消费性电子产品，例如音乐播放器、数码相机、个人数字助理(PDA)、手机以及笔记本电脑，提供使用者能随时随地创建、传送、存储以及消费信息。

一个消费电子产业的发展是基于位置服务，于该消费电子产业的发展中移动性是其精髓所在，该些位置服务例如为使用卫星全球位置系统(GPS)装置。位置服务允许使用者创建、传送、存储及、或消费信息以让使用者在“真实世界”创建、传送、存储及消费。位置服务的一个用途为有效地将使用者传送或安排路线(route)至预期目的地或服务。

导航系统及位置服务启用系统已被纳入汽车、笔记本电脑、手持装置以及其他便携式产品中。如今，该些系统通过合并可用的、实时相关信息，例如地图、行动指南、本地商店、或其他地标，来帮助使用者。当服务开放或在服务区时，该实时信息提供重要的相关信息。而且，当服务不开放时，该实时相关信息亦相当重要。

目前，主要有两种类型的具有位置服务的导航系统。一种为客户机导航系统。所有地图内容、位置服务以及导航软体均存储在该客户机上。且该客户机导航系统可为特别设计的独立GPS导航单元，该些导航单元称为个人导航装置(PND)，其具有大的存储器装置来存储地图、位置服务等；或者使用标准PDA或具有存储器卡的智能电话。第二种小客户机及服务器导航系统。这是非常典型的手机导航系统。于此种情形下，地图数据、位置服务以及其他地标(POI)数据存储在服务器端。每当该手机使用者请求该导航服务时，该数据被下载至该手机以通过该手机提供导航服务。

该客户机导航系统的缺失在于更新数据或信息的不方便。而且，由于需要大的存储器去存储大量信息，例如地图及POI数据，致使该客户机导航系统成本较高且尺寸较大。由于存储器卡的限制，以及例如作为街道音频提示的大数据尺寸，该典型的独立导航装置不能提供音频街道名称提示。该客户机导航系统的另一缺失在于当例如位置服务或其他地标的信息停止服务时，一些信息(例如交通路线)仍是动态的或仍以预定方式更新。该客户机导航系统的优点在于其可被用于没有无线信号覆盖的区域，这是因为该客户机导航系统并不像小客户机导航系统一样依赖无线服务。

该小客户机导航系统的缺失在于其总是需要无线网络加载地图信息至该客户机进行导航。因此，当没有网络时，使用者就不能获得导航服务。如上所述，该小小客户机导航系统的另一缺失在于当例如位置服务或其他地标的信息停止服务时，一些信息(例如交通路线)仍是动态的或仍以预定方式更新。

该小客户机系统的优点在于其地图数据总是最新的，这是因为数据更新是通过服务供应商在服务器端执行，而不是由使用者执行。此外，该静态POI数据同样可依赖路线及位置而从服务器更新。也可通过无线网络提供其他实时信息例如汽油价格或天气信息给该小客户机。既然所有的街道音频提示存储在服务器端，当使用者要求服务导航时，由于音频街道提示随着地图及路线信息一起被加载至手机，因此该小客户机系统可播放音频街道提示。

虽然传统导航系统下载当前的、实时的导航数据信息，然而该传统系统无法从当前系统所下载的典型的大量数据中显示适用的、有意义的信息。因此需要一种导航系统以解决客户机系统或小客户机系统的上述缺失，同时利用该客户机系统及小客户机系统的优点。

发明内容

本发明包括操作具有位置服务及时间管理的导航系统的方法，该方法包括：选择时间部分，该时间部分包括客户机、服务器或二者的组合的中的时间点；通过该客户机、服务器或二者的组合对具有该时间部分的导航以及位置信息过滤，以形成时间点相关信息；以及自该服务器传播该时间点相关信息，以通过该客户机显示该时间点相关信息。

附图说明

该些附图仅被合并到本说明书并形成该说明书的一部分，用以阐述本发明的实施例，并与该些描述一起为解释本发明的原理服务。

第1图是本发明一实施例中的具有位置服务与时间管理的导航系统的架构图；

第2图是第1图中的具有位置服务与时间管理的导航系统的模块图；

第3图是操作第1图中的具有位置服务与时间管理的导航系统的方法流程图；以及

第4图是在本发明第二实施例中操作第1图中的具有位置服务与时间管理的导航系统的方法流程图。

具体实施方式

以下系藉由特定的具体实例说明本创作的实施方式，熟悉此技艺的人士可由本说明书所揭示的内容轻易地了解本创作的其他优点与功效。本创作亦可藉由其他不同的具体实例加以施行或应用，本说明书中的各项细节亦可基于不同观点与应用，在不悖离本创作的精神下进行各种修饰与变更。

在以下描述中，给出众多具体说明以提供彻底了解本发明。然，需明了本发明无需该些具体说明即可实施。为避免模糊本发明，一些习知电路、系统架构以及处理步骤不再详细揭露。同样，显示本发明实施例的图式为半图示的且不是按照尺寸比例，特别是，图式中的一些尺寸是为了显示清楚并被放大显示。

此外，具有共同特征的多个实施例被揭示及描述，为清晰及易于说明、描述及理解本发明，一图式至另外一图式的同样的及类似的特征通常以类似参考数字表示。下列实施例被充分详细说明以使所述技术领域的技艺者能够制造或使用本发明。需了解依据本发明所揭示其他实施例将变得显然，在不悖离本发明的范畴下可对本发明的系统、进程或机械作出改变。

导航系统的一个部分为确定使用者的导航信息(或位置)。这里所提及的名词“导航信息”包括相关于一个物体位置的地理位置或地理信息。该导航信息可包含三维信息，该三维信息可完整地定义一个物体的精确位置。于其他实施例中，该导航信息可能包含不足以完整地定义一个物体的精确位置的信息。广义上，于本文中该导航信息也可包括一个物体的速度、时间以及移动方向等。

熟悉此技艺的人士需意识到导航信息所表述的格式对本发明的一些实施例并非至关重要。例如，在一些实施例中，导航信息被表示成(x，y)格式，其中，x与y为定义该地理位置例如使用者位置的二个座标。在一替换实施例中，导航信息由经度及维度相关信息表示。在本发明的另一实施例中，该导航信息亦包括速度元素，该速度元素包括速率分量与方向分量。

参考第1图，其显示本发明一实施例中的具有位置服务及时间管理的导航系统100的架构图。客户机10连接至一个与服务器30相通的通讯路径20，该通讯路径例如为无线通讯网络。于本文中，该客户机10可为任何不同类型的移动装置，例如手机、笔记本电脑、其他多功能移动通讯或有工具连接至该通讯路径20以与该服务器30通讯的娱乐装置。较佳地，该客户机10包括用以对客户机位置进行监控的GPS功能工具。

例如，该客户机10包括控制装置(未显示)，该控制装置例如为微处理器、软件、存储器、手机元件(未显示)、导航元件(未显示)以及使用者界面。该使用者界面例如显示器、键盘、麦克风以及扬声器，以允许使用者与该客户机10互动。该微处理器与执行该软件并提供该客户机10的消息以与该服务器30互动，藉以从该服务器30接收相关信息。与位置服通讯装置的其他功能一样，该使用者界面与该通讯路径20的手机系统互动，并与该通讯路径20的导航系统互动。

该存储器，例如挥发性存储器、非挥发性存储器、内部存储器、插入式外部存储器或者其组合，可存储该软件、设定数据以及操作客户机10作为位置服务通讯装置的其他数据。该存储器也可自该服务器30存储或预载相关信息，该相关信息例如为时间戳记信息，其包括地图、路线信息、交通信息、商务以及地标(POI)。为了说明，客户机10的功能可被软件、固件、硬件或其组合列表中的任一者执行。该些手机元件为主动及被动元件，例如微电子或天线，用以与该通讯路径20的手机系统互动。该导航元件为主动及被动元件，例如微电子或天线，用以与该通讯路径20的导航系统互动。

于本文中，通讯路径20可为任何种类的网路。例如该通讯路径20可包括无线通讯、有线通讯或其组合。卫星通讯、手机通讯、无线保真(WiFi)以及微波存取全球互通(WiMAX)为无线通讯的范例，其可包括在该通讯路径20内。以太网、DSL、FTTH以及POTS为有线通讯的范例，其可被包括在在该通讯路径20内。而且，该通讯路径20可横贯若干网路拓普与间距。例如，该通讯路径20可包括个人区域网络(PAN)、局域网(LAN)、中型网络(MAN)以及广域网(WAN)。

该具有位置服务及时间管理的导航系统100的关键部分在于为客户机10的使用者提供相关信息，特别是时间相关信息，例如与使用者时间点(TOI)相关的信息。该名词“时间点相关信息”涉及导航信息、该信息涉及使用者的地标，例如局部商务信息、商务时间、商务类型、广告特价、交通信息、地图、本地事件以及附近社区或个人信息等。

现参考第2图，其显示第1图的具有位置服务及时间管理的导航系统100的模块图。该客户机10连接该通讯路径20以通过该通讯路径20与该服务器30通讯而接收时间戳记本地内容202，如上所述，该时间戳记本地内容202存储于该客户机的本地内容缓存15内。如第1图所示，该本地内容缓存15的存储功能可以众多方式实现。例如该本地内容缓存15可以是例如NVRAM的非挥发性存储器或例如SRAM的挥发性存储器。

举例来说，该具有位置服务及时间管理的导航系统100包括服务器30及客户机10，其中该服务器30提供客户机10以时间戳记本地内容202，该时间戳记本地内容202对应该客户机的位置，用以维持该客户机中的时间点相关信息206。存储在该客户机中的该时间戳记本地内容202，依据所选时间、天、出行日期、或其他时间点短暂地过滤该时间戳记本地内容202从而为预定路线或位置提供时间点相关信息206。在该导航系统100内的该时间戳记本地内容202被自适应地设置为依据时间部分204，例如在交通繁忙期间或非繁忙期间导航请求时间、或时间点是否发生，而从该服务器30更新或存储时间戳记本地内容202。此外，该时间戳记本地内容202从该服务器30更新，并提供该客户机10的使用者更精确的时间相关位置服务，该些时间相关位置服务例如为交通、导航、商务以及其他局部信息数据，该其他局部信息数据是作为时间点相关信息206一部分，该时间点相关信息206是由导航系统100提供。

于另一范例中，从该服务器30更新及存储该时间戳记本地内容202至该客户机10内需便于使用者履行以在其到达时更新该客户机10，或在出发前预载该客户机10，在到达目的地的前该时间点相关信息206位于该客户机10中，或在出发前预载该时间点相关信息206位于所选目的地。因此，到达前该客户机10可获得使用者本地内容信息，该本地内容信息包括本地路线、假日、营业时间、语言、风俗，该本地内容信息影响客户机10所提供的导航或地标信息，包括当本地商店停业或关于本地商店开门营业的正常工作日及时间。

于一典型的操作客户机启动服务器请求更新操作中，客户机10的客户机控制器25发送服务器请求13至该服务器30以更新存储在客户机10的本地内容缓存15内的位置相关信息。该服务器请求13典型地包括该时间部分204及位置部分208。该时间部分204包括缓存更新时间，该更新时间例如为与该服务器请求13相对应的时间或客户机10使用者登记的指定时间。该位置部分208包括在该服务器请求13时间的客户机10的位置或客户机10使用者登记的指定时间时的客户机10的位置。该服务器30被设定成依据该服务器请求13发送该时间戳记本地内容202至该客户机10，其中，该时间部分204可在一指定时间来自该客户机10，或在服务器请求13的时间来自该客户机10。或者，该服务器30被设定成依据该时间部分与该本地内容缓存最后更新时间的间的实耗时间自动更新该客户机10。该客户机10通过通讯路径20接收来自服务器30的时间戳记本地内容202，该时间戳记本地内容202包括时间点相关信息206，该时间点相关信息206与该时间部分204及限定在服务器请求13中的位置部分208相关，该时间戳记本地内容202被存储以更新该本地内容缓存15。

于另一选项中，该客户机10可被预设成在预定时间范围内自动发送服务器请求13，例如在预设的高峰时间的间、在客户机10使用者所选的位置的估计到达时间自动发送服务器请求13。于又一选项中，例如在客户机10使用者移动的情形下，客户机10可被设置成在客户机10使用者指定时间及指定位置请求服务器30预载该本地内容缓存15以时间戳记本地内容202。

该具有时间戳记本地内容202的本地内容缓存15包括时间点相关信息206的更新版本，该更新版本较佳地包括例如城市信息、街道或地图信息、方言、食品、商务以及其他位置信息，该其他位置信息是在客户机10所请求或从客户机10位置确定的位置的预定距离内。服务器30所提供的时间戳记本地内容202还包括缓存时间部分，该缓存时间部分是指对应该本地内容缓存15被更新时的缓存更新时间。

此外，该客户机10更包括时间过滤器，该时间过滤器用以过滤或分类该时间戳记本地内容202以产生时间点相关信息以响应客户机10使用者作为位置信息，例如为导航应用或商务信息请求，该些商务信息请求与位置及客户机10使用者的时间登入有关。如先前所述，服务器30发送给客户机10的导航及旅行路线可有许多种旅游路线，依据时间、天、日期、或其组合从该些旅游路线中选择较佳导航路线。此外以先前所述为例，服务器30发送给客户机10的位服务可有许多中位置服务信息设置，依据时间、天、日期、或其组合从该些设置中选择较佳的位置服务作客户机10使用者所请求的位置或请求时客户机10的位置。

于另一选项中，时间过滤或分类可由服务器30执行，因此，服务器30发送给客户机10的该相关TOI信息已被短暂过滤。较佳地，该客户机10进一步对接收自服务器30的该相关TOI信息过滤以产生进一步的相关TOI信息，该进一步的相关TOI信息对使用者更有意义。于再一选项中，客户机10及服务器30依据一组条件，例如指定的事件，执行完整的、部分的、短暂的过滤以响应客户机10中的设定改变或服务器30中的设定改变。

该本地内容缓存15被客户机控制器25的时间过滤器17存取以执行涉及客户机位置及时间部分204的搜索请求，该搜索请求例如为请求时间或客户机10使用者所登记的指定时间。接着，该客户机10于其显示器40上显示搜索结果。例如，于客户机10的导航应用中，存储在本地内容缓存15的时间戳记本地内容202被用以控制显示器40的运作以显示客户机10计算出的TOI相关导航路线数据。尽管如本文所述，本地内容缓存15被客户机10用以控制显示器40的运作，需明白该本地内容缓存15可被客户机10用以应用控制客户机10的音频输出(未显示)。

参考第3图，其显示操作第1图一实施例中的导航系统100的方法(300)流程图。于操作过程中，例如，客户机10接收客户机10使用者通过第1图的输入工具42输入的信息请求11，该输入工具42例如为手机键盘。该信息请求11包括例如使用者指定时间、现在、过去、或将来的时间部分204。于另一实施例中，客户机10检查包括侦测该时间部分204及客户机10的位置部分208，客户机10包括比较指定缓存更新位置部分208时间，例如与信息请求11登入有关的时间，与最后缓存更新时间的间的实耗时间，该最后缓存更新时间与最后本地内容缓存更新位置相关。例如，在方块112中，如果实耗时间大于预设范围，则该客户机发送服务器请求13给该服务器。

于另一实施例中，于方块140中，服务器30为该时间部分204检查该服务器请求13且发送时间戳记本地内容202给客户机10，该时间戳记本地内容202对应时间部分204及位置部分208。该服务器请求13包括来自该客户机的时间部分204，该时间部分与信息请求11中的时间部分对应。与上述客户机10的操作相似，服务器30检查服务器请求13中的时间部分204以确定是否有使用者指定时间或消耗时间是否大于预设范围。于一实施例中，服务器30依据使用者指定时间提供时间点相关信息206。于另一实施例中，于方块140中，如果实耗时间大于预设范围，服务器30发送时间戳记本地内容202给该客户机，时间戳记本地内容202与来自该客户机的位置部分208对应。

于方块114中，接着该客户机将来自该服务器的时间戳记本地内容202存储至该本地内容缓存。较佳地，于方块116中，该客户机执行该本地内容缓存的时间过滤以产生一组时间点相关信息206以响应信息请求11。于方块118中，接着该客户机使用该组时间点相关信息206控制该客户机的输出方式，例如显示器40或音频输出。

于方块118中，该本地内容缓存的时间过滤产生时间点相关信息206，例如导航相关应用、本地商务或POI信息请求，或产生本地使用者界面以显示在第2图所示的显示器40上，该时间点相关信息206来自本地内容缓存15内的时间戳记本地内容202。

时间过滤为客户机10、服务器30或其组合中的可选特征。在客户机10或服务器30可彼此独立的选择该时间过滤特征。例如，该服务器30可发送给客户机10具有在客户机10所请求的兴趣位置的本地商务的营业时间的相关信息。该客户机10执行该相关信息的时间过滤，该相关信息是依据过去时间、将来时间或其组合接收。例如，使用者可输入到达预定位置的估计时间。时间过滤提供时间点相关信息206作为回应，该时间点相关信息206例如为具有达到估计时间、天、日期、或其组合的营业时间的商务。该服务器30也可依据来自该客户机的达到估计时间、天、日期、或其组合的信息执行相关信息时间过滤，执行预定位置计算以发送给该客户机10。

时间过滤可由零件选择或被应用到该相关信息的一部分而非其馀部分。例如，时间过滤被客户机10、服务器30或其组合应用到旅行路线而不必应用到预定位置或区域。时间过滤可具有可选粒度(selectablegranularity)，该粒度为预定或可选的。例如，许多预定旅行路线伴随有沿着该些旅行路线的地标，该些旅行路线可被短暂过滤为不同时间、天、日期或其组合，以供客户机10使用者浏览或选择，包括未来时、过去时或其组合的选项。

也可依据可选事件调用时间过滤。例如，时间过滤也可由更新时间调用，例如周期更新、定期更新、预定更新位置，或服务器发起的更新，不管交通状况是否改变。于另一范例，时间过滤可由进入或推出预定地理区域或地带所调用，有时被叫做虚拟地界(geo-fence)。

于再一实施例中，该导航系统100具有位置范围及时间管理，该服务器30可使用GPS数据信息自动检测该客户机位置，该GPS数据信息是由该客户机在请求时发射。反的，该服务器可从该客户机发射的位置数据计算该客户机位置。

参考第4图，其显示本发明另一实施例的导航系统100的操作方法400流程图。该方法400包括于步骤402选择时间部分，该时间部分包括在客户机、服务器或其组合内的时间点；于步骤404通过该客户机、服务器或其组合对具有该时间部分的位置信息进行过滤以产生时间点相关信息；以及于步骤406中，自该服务器传播该时间点相关信息，以通过该客户机显示该时间点相关信息。

已了解本发明提升了客户机的效用，例如提供自动更新该客户机以更精确及有用的地理数据以产生时间点相关信息，该地理数据与时间部分及位置部分同步，该时间部分例如为该客户机所指定的过去、现在或捡来。或者，本发明也可自动检测该客户机移向目的地的时间及距离，不管更新该客户机的本地缓存。该本地缓存可被更新以地理数据，该地理数据用以导航应用，该地理数据和本地地理信息一样例如商务、地标、语言信息或与该客户机区域有关的其他人类兴趣信息。此外，本发明的另一方面在于提供更有意义的使用者界面，该使用者界面是依据客户机指定时间及位置部分为特定地理区域定制的，例如预载该客户机以TOI相关信息，以便在指定假期中预期旅行到不同地理场所。

本发明的又另一方面在于其促进及服务了于移动消费产品中增加功能及性能的历史趋势。因此，本发明的该些及其他方面促进技术形态至至少下一级别。

上述实施例仅例示性说明本发明的原理及其功效，而非用于限制本发明。任何熟习此项技艺的人士均可在不违背本发明的精神及范畴下，对上述实施例进行修饰与改变。因此，本发明的权利保护范围，应如后述的权利要求所列。

Claims (10)

1.一种操作具有基于位置的服务及时间管理的导航系统(100)的方法(400)，包括：

接收具有位置部分(208)的服务器请求(13)，该位置部分(208)具有指定缓存更新时间和最后缓存更新时间；

比较该指定缓存更新时间与该最后缓存更新时间之间的实耗时间以检查该服务器请求(13)；

依据该实耗时间以发送时间戳记本地内容(202)；

通过客户机(10)、服务器(30)或二者的组合过滤具有该时间戳记本地内容(202)的导航及基于位置的信息，以产生时间点相关信息(206)；以及

传播该时间点相关信息(206)，以通过该客户机(10)显示该时间点相关信息(206)。

2.如权利要求1所述的方法(400)，还包括：进一步过滤该时间点相关信息(206)以在该客户机(10)、该服务器(30)或二者的组合处产生进一步的时间点相关信息(206)。

3.如权利要求1所述的方法(400)，其中，过滤具有该时间戳记本地内容(202)的导航及基于位置的信息包括自该导航及基于位置的信息中产生在该客户机(10)处的时间点相关信息(206)。

4.如权利要求1所述的方法(400)，其中，传播该时间点相关信息(206)包括在该客户机(10)的本地内容缓存(15)内存储该时间点相关信息(206)。

5.如权利要求1所述的方法(400)，其中，所传播的该时间点相关信息(206)包括关于将来时间、过去时间或二者的组合的信息。

6.一种具有基于位置的服务及时间管理的导航系统(100)，包括：

客户机(10)，用以比较指定缓存更新时间与最后缓存更新时间之间的实耗时间，位置部分(208)具有该指定缓存更新时间和该最后缓存更新时间，以及依据该实耗时间发送具有该位置部分(208)的服务器请求(13)；

服务器(30)，用以依据该实耗时间和该服务器请求(13)发送时间戳记本地内容(202)；

时间过滤器(17)，用以过滤该时间戳记本地内容(202)以产生时间点相关信息(206)；以及

模块(140)，用以传播该时间点相关信息(206)，以通过客户机(10)显示该时间点相关信息(206)。

7.如权利要求6所述的导航系统(100)，其中，该时间过滤器(17)设置在该客户机(10)内。

8.如权利要求6所述的导航系统(100)，其中，该时间过滤器(17)设置在该服务器(30)内。

9.如权利要求6所述的导航系统(100)，其中，该时间戳记本地内容(202)包括关于将来时间、过去时间或二者的组合的信息。

10.如权利要求6所述的导航系统(100)，其中，该客户机(10)还包括GPS功能手段，以检测及监控该客户机(10)的位置。

Images