CN102378896A - 具有自适应覆盖的导航***及其操作方法 - Google Patents

Abstract

一种具有自适应覆盖之导航***的操作方法，包括：侦测路线中即将出现的无服务区域或服务间歇性丧失区域；基于该无服务区域或基于该服务间歇性丧失区域选择自适应覆盖操作区块，以储存于设备上；以及自该自适应覆盖操作区块发送数据以显示于该设备上。

Description

具有自适应覆盖的导航***及其操作方法

技术领域

本发明涉及导航***，尤其涉及具有自适应覆盖的导航***。

背景技术

当前的便携式消费类及工业类电子设备，尤其是客户端设备例如导航***、手机、便携数字助理及组合设备，正提供日益高级的功能以支持现代生活，包括基于位置的信息服务。目前已开发出多种技术以利用该新功能。一些研发方案致力于新技术，而另一些则致力于改进现有的成熟技术。现有技术中的研发可采取多种不同的方向。

由于基于移动位置之服务设备的增长赋予用户更多功能，因此新旧模式开始利用该新的设备空间。目前有许多技术方案利用该新的设备位置机会。一种现有的方法是利用位置信息提供导航服务，例如在汽车或移动设备例如手机、个人数字助理(personal digital assistant；PDA)、便携式导航设备(portablenavigation device；PND)上提供全球定位***(global positioning system；GPS)。

基于位置服务允许用户创建、传输、储存和/或使用信息，以供用户在“真实世界”中创建、储存和使用。基于位置服务的一种用途是将用户有效转移或引导至理想的目的地或服务。

导航***及基于位置服务支持***已被纳入汽车、笔记本电脑、手持设备以及其它便携式产品中。如今，该些***藉由纳入可用的实时相关信息，例如地图、指南、本地商业或其它兴趣点(point of interest；POI)而为用户提供帮助。当该实时信息可用或在服务区域中时，其提供宝贵的相关信息。

因此，需要提供具有自适应覆盖的导航***以降低成本、提升功能及可靠性。鉴于日益增加的节约成本及提升效率的需求，解决上述问题变得更为迫切。

长期以来人们一直在试图解决上述问题，但现有发展未给出任何教导或启示，因此，上述问题一直未能得到解决。

发明内容

本发明提供一种具有自适应覆盖之导航***的操作方法，包括：侦测路线中即将出现的无服务区域或服务间歇性丧失区域；基于该无服务区域或基于该服务间歇性丧失区域选择自适应覆盖操作区块，以储存于设备上；以及自该自适应覆盖操作区块发送数据以显示于该设备上。

本发明提供一种具有自适应覆盖的导航***，包括：通信单元，用以侦测路线中即将出现的无服务区域或服务间歇性丧失区域；以及控制单元，耦接该通信单元，用以基于该无服务区域或基于该服务间歇性丧失区域选择自适应覆盖操作区块，以储存于设备上，以及利用该通信单元自该自适应覆盖操作区块发送数据以显示于该设备上。

在本发明的某些实施例中，在上述实施方式之外还可具有其它实施方式，或者采用其它实施方式替代上述实施方式。本领域的技术人员在参照附图阅读下面的详细说明之后将明白该些实施方式。

附图说明

图1显示本发明第一设备实施例中具有自适应覆盖之导航***的方块示意图。

图2显示图1之导航***的操作流程图。

图3显示本发明第二实施例中具有自适应覆盖之导航***的方块示意图。

图4显示图3之导航***的操作流程图。

图5显示图3之导航***中第一设备之操作的详细流程图。

图6显示图3之导航***中第二设备之操作的详细流程图。

图7显示图3之导航***的示例应用中有服务地理区域和无服务地理区域的示意图。

图8显示用以以多个示例说明图3之导航***之操作的地理模型。

图9显示本发明另一实施例中导航***之操作方法的流程图。

详细说明

下面详细描述实施例以使本领域的技术人员能够制造和使用本发明。应当理解，基于本揭露可使其它实施例显而易见，并且可作***、流程或机械的变化而不背离本发明的范围。

下面的描述中给出诸多特定细节以利于充分理解本发明。不过，显而易见的是可在不具有这些特定细节的情况下实施本发明。为避免模糊本发明，对一些已知的电路、***组态和流程步骤地均不作详细揭露。同样，显示***实施例的附图是半示意图，并非按比例绘制。尤其为清楚起见，图中对一些尺寸作放大显示。

同样，尽管为描述方便，附图部分的视图通常都显示类似的方位，但图中的此类描述大多是随意的。一般而言，可在任意方位下执行本发明。将实施例编号为第一实施例、第二实施例等仅是出于描述方便的目的，并不具有其它意义或意图限制本发明。

本领域的技术人员应当了解，表达导航***的格式对于本发明的一些实施例并不重要。例如，在一些实施例中，导航信息的格式为(X，Y)，其中，X，Y为两坐标，其定义地理位置，亦即用户的位置。在一替代实施例中，以经度和纬度信息表示导航信息。在本发明的另一实施例中，该导航信息还包括速度元素，其包括速度分量及航向分量。

这里所用的术语“相关信息”包括所描述的导航信息以及涉及用户的兴趣点(POI)的信息，例如本地商业、营业时间、营业类型、广告专题、交通信息、地图、本地事件以及附近的社区或个人信息。

请参照图1，其显示本发明第一设备实施例中具有自适应覆盖的导航***100的方块示意图。导航***100可包括设备102，其可链接通信路径104。导航***100可基于预定标准变化和适应条件。例如，导航***100可侦测预定标准或即将出现的预定标准，例如中断区域、中断条件、目标设备的能力或其组合。可基于对该预定标准的该侦测修改该***的功能。该标准还可包括速度、时间、距离以及该***的位置。

设备102可访问通信路径104以获得位置服务，例如全球定位服务(GPS)。设备102可为任意类型的集中式或分布式计算设备或任意类型的移动设备。例如，设备102可为计算机、网格计算池中的计算机、虚拟计算机、云计算池中的计算机或分布式计算拓扑中的计算机。设备102可包括路由功能或切换功能以耦接通信路径104。

另例如，设备102可为手机、个人数字助理、笔记本电脑或其它具有耦接通信路径104之装置的多功能移动通信或娱乐设备。

通信路径104可为各种网络。例如，通信路径104可包括无线通信、有线通信、光、超声波或其组合。无线通信例如卫星通信、蜂窝通信、无线电数据***(Radio Data System；RDS)、高清晰度(High Definition；HD)无线电数据、蓝牙、红外数据协会(Infrared Data Association；IrDA)标准、无线保真(wirelessfidelity；WiFi)以及微波存取全球互通(worldwide interoperability formicrowave access；WiMAX)可包括于通信路径104中。有线通信例如以太网、数字用户线路(digital subscriber line；DSL)、光纤到户(fiber to the home；FTTH)以及普通旧式电话服务(plain old telephone service；POTS)可包括于通信路径104中。

设备102可包括多个功能单元。例如，设备102可包括控制单元106例如处理器或计算机、通信单元108、侦测类型引擎110、路线规划引擎112、制图引擎114、用户接口116、存储器118、软件120、定位单元122以及多媒体显示接口124。

控制单元106可耦接通信单元108、侦测类型引擎110、路线规划引擎112、制图引擎114、用户接口116、存储器118以及定位单元122。存储器118可包括软件120。用户接口116链接多媒体显示接口124。用户接口116和多媒体显示接口124可包括显示器、投影仪、辅助键盘、触控盘、软键、键盘、麦克风、扬声器或其组合，以为导航***100提供数据及命令输入。

为描述目的，以分立的功能区块描述导航***100，但是应当理解，导航***100可具有不同的组态。例如，控制单元106、通信单元108、侦测类型引擎110、路线规划引擎112以及制图引擎114不一定是分立的功能区块，而是可将一个或多个所述区块组合成一个功能区块。

控制单元106可执行软件120，并可提供设备102的智能。控制单元106可与侦测类型引擎110、路线规划引擎112、制图引擎114交互，经由通信单元108与通信路径104交互，以及与用户接口116交互。

侦测类型引擎110可侦测设备102中的操总力及储存容量。路线规划引擎112可计算到达一位置的路线指令。制图引擎114可针对位置提供地图及图形显示信息。用户可透过用户接口116向设备102提供输入。

定位单元122可提供位置信息，并可以多种方式实施。例如，定位单元122可为全球定位***(GPS)、惯性导航***、蜂窝塔定位***、加速度计定位***、WiFi路标定位或其组合。定位单元122可包括有源组件和无源组件，例如微电子器件或天线，以与通信路径104交互。

存储器118例如易失性存储器、非易失性存储器、内部存储器、外部存储器或其组合，可储存软件120、设置数据、多媒体数据、照片、文本、录音、视频以及用于导航设备操作的其它数据。存储器118还可储存相关信息，例如地图、次优地图、路线信息、次优路线信息、交通信息、广告及兴趣点(POI)、导航路线条目、驾驶员简况或其任意组合。术语“次优”是指信息并非完整详细信息，而是针对存储器118的可用容量改变大小之后的一些子集。存储器118还可储存要传送至设备102的经记录、影像、采样或创建的相关信息。

存储器118可以多种方式实施。例如，存储器118可为非易失性存储器例如非易失性随机访问存储器(non-volatile random access memory；NVRAM)、闪速存储器或磁盘存储器，或为易失性存储器例如静态随机访问存储器(static randomaccess memory；SRAM)。

通信单元108可连接通信路径104，并可包括有源组件及无源组件，例如微电子器件或天线，以与通信路径104的远程通信***交互。

请参照图2，其中显示图1之导航***100的操作流程图。该流程图可执行于图1的设备102上。例如，图1的控制单元106可执行该流程图。该流程图代表包括于软件120中的自适应覆盖操作区块226。

自适应覆盖操作区块226可包括自适应导航信息引擎228、导航操作区块230、自适应历史缓存区块232以及离线导航区块234。自适应导航信息引擎228链接导航操作区块230以及自适应历史缓存区块232。导航操作区块230链接离线导航区块234。离线导航区块链接自适应历史缓存区块232。

自适应导航信息引擎228可包括完整详细导航区块236、多路线区块238、次优导航区块240以及混合导航区块242。为描述目的，所示导航***100具有分立区块，但应当理解，导航***100可包括其它区块或不同组态的区块。

例如，自适应导航信息引擎228可包括呈不同布局的完整详细导航区块236、多路线区块238、次优导航区块240以及混合导航区块242。完整详细导航区块236、多路线区块238、次优导航区块240以及混合导航区块242可使用相同信息或部分相同信息，可组织为单个区块，可分割为更小粒度，可互连，或其组合。

另例如，导航***100可仅具有完整详细导航区块236、次优导航区块240、混合导航区块242或多路线区块238。图1中存储器118的可用存储容量可确定上述哪个区块可储存于设备102上。

自适应导航信息引擎228可将导航信息编译成数据，并可将该些数据发送至导航操作区块230和自适应历史缓存区块232。下面详细解释自适应导航信息引擎228的数据。

自适应导航信息引擎228的完整详细导航区块236可包括完整地图的数据库，并可包括完整详细的相关信息，包括兴趣点、地标、饭店、加油站、广告、优惠券以及购物中心。完整详细导航区块236可创建完整详细的路线指令，包括音频提示及逐向(turn-by-turn)图形指令所需的数据。完整详细导航区块236可将该完整详细的导航信息编译为完整详细数据244。可将完整详细数据244发送至导航操作区块230以及自适应历史缓存区块232以供导航。

自适应导航信息引擎228的多路线区块238可基于设备102的最终目的地计算多条路线。例如，多路线区块238可包括采取最短路线、避开高速公路、避开局部路线的多条路线，并可创建将设备102的绕行考虑在内的路线。多路线区块238可将该多路线信息编译为多路线数据246。可将该多路线数据246发送至导航操作区块230以供导航。

自适应导航信息引擎228的次优导航区块240可生成次优导航数据250。次优导航数据250可包括完整详细导航区块236中可用信息的非完整详细版本。例如，次优导航区块240可生成次优地图、次优路线指令、次优音频提示，以及兴趣点(POI)的次优列表。次优导航数据250可占用存储器118的最小容量、可用容量或分配容量。次优导航区块240可调整次优导航数据250的类型及复杂度以适应存储器118的类型及限制。

例如，次优导航区块240可因存储器118的低利用率要求而创建次优地图、次优路线指令或其任意组合。该次优地图可包括主要高速公路及城市位置的基本地图，而无详细的逐街道路线信息。该次优路线指令可包括文本格式的逐向路线指令，而非图形或多媒体形式的逐向路线指令。

混合导航区块242可利用完整详细导航区块236和次优导航区块240的信息创建混合地图、混合路线指令或其任意组合。例如，混合地图可包括城市中某个区域的完整详细数据，而该完整详细区域周围的地图信息则不太详细，例如为次优信息。

混合路线指令可包括一些音频路线指令和较详细的文本指令或该两者的任意组合。该混合地图及该混合路线指令中的完整详细部分可适应存储器118的限制。可选择、自动设置或手动选择该混合地图及该混合路线指令中的完整详细信息及非完整详细信息例如次优信息。混合导航区块242可将混合导航信息编译为混合数据252。混合数据252可包括完整详细部分以及其它次优部分，取决于存储器118的容量、可用性或分配。可将混合数据252发送至导航操作区块230以供导航。

导航操作区块230可包括启用区块254、失覆盖侦测区块256、侦测客户端类型区块258、间歇性覆盖区块260、警告区块262、手动请求区块264以及手动输入区块266。手动输入区块266可包括用户生成内容272。为描述目的，导航***100的导航操作区块230具有分立区块，但应当理解，导航***100可包括具有不同区块划分的导航操作区块230。

例如，可将启用区块254、失覆盖侦测区块256、侦测客户端类型区块258、间歇性覆盖区块260、警告区块262、手动请求区块264以及手动输入区块266纳入重迭区块或同一区块中。另例如，可互连启用区块254、失覆盖侦测区块256、侦测客户端类型区块258、间歇性覆盖区块260、警告区块262、手动请求区块264以及手动输入区块266。

导航操作区块230可为设备102提供导航操作。当执行导航操作时，导航操作区块230可从自适应导航信息引擎228存取导航信息。

导航操作区块230可操作启用区块254。导航操作区块230的启用区块254可确定设备102可用的特征或其包含的特征，并可启用预定的特征集。例如，可基于服务协议的条款或设备102的能力启用设备102。

自启用区块254，失覆盖侦测区块256可侦测设备102是否具有与网络以及图1的通信路径104的稳定连接以进行GPS定位。如失覆盖侦测区块256仅侦测到与通信路径104的GPS连接，则失覆盖侦测区块256启用离线导航区块234。如失覆盖侦测区块256侦测到与通信路径104的完整连接，则失覆盖侦测区块256可透过通信路径104自完整详细导航区块236请求完整详细数据244或可储存于存储器118上的信息。将该完整连接定义为设备102具有与提供完整详细数据244之网络的连接以及GPS连接。

失覆盖侦测区块256还可侦测设备102是否正接近无网络覆盖的区域，例如仅GPS覆盖。如失覆盖侦测区块256侦测到一个正在接近的区域无服务器覆盖，例如利用通信路径104进入GPS覆盖，则侦测客户端类型区块258可确定存储器118的容量。例如，侦测客户端类型区块258可通知自适应导航信息引擎228编译哪种类型的导航信息。

例如，籍由利用侦测客户端类型区块258，自适应导航信息引擎228可调整存储器118中使用或储存的次优导航数据250和混合数据252中的信息。失覆盖侦测区块256可自动请求次优导航区块240向自适应历史缓存区块232或存储器118发送次优导航数据250。如设备102丧失网络覆盖，则设备102可访问自适应历史缓存区块232中储存的信息，并继续至目的地的无中断导航服务。数据类型的选择可由控制单元106的性能能力确定。

自侦测客户端类型区块258，若间歇性覆盖区块260侦测到设备102与通信路径104之间的不稳定连接，则可启用间歇性覆盖区块260。如导航***100与网络的连接突然中断并重新连接网络，例如重新连接具有服务器及GPS访问的通信路径104，则间歇性覆盖区块260可开始下载合适的信息。例如，当设备102重新建立与通信路径104的连接以进行服务器及GPS访问时，间歇性覆盖区块260可下载次优导航数据250、混合数据252、多路线数据246或完整详细数据244。

自间歇性覆盖区块260，警告区块262可在图1的多媒体显示接口124上显示关于与通信路径104的非GPS部分的不稳定连接的警告。警告区块262可提示驾驶员手动请求次优导航数据250以及下载次优导航数据250，如前所述。

籍由利用次优导航数据250，设备102可在丧失覆盖期间继续导航。变化的天气条件，例如闪电雷雨、密云覆盖或导致弱远程通信信号的任何因素都可引起不稳定连接或服务的间歇性丧失。

例如，如导航***100侦测到设备102与通信路径104的非GPS访问之间具有重复的间歇性连接中断，则导航***100可提示驾驶员切换至或自动切换至间歇性覆盖区块260。该重复的间歇性连接中断可处于预定或预先选择的时间段或距离。

间歇性覆盖区块260可自动请求次优导航区块240向自适应历史缓存区块232或存储器118发送次优导航数据250。如设备102丧失网络覆盖，则设备102可访问储存于自适应历史缓存区块232中的信息，并继续至目的地的无中断导航服务。

为描述目的，所示导航***100中，失覆盖侦测区块256紧随启用模块254，但应当理解，导航***100具有的该些区块可具有不同组态。例如，侦测客户端类型区块258可紧随启用区块254而不跨越失覆盖侦测区块256。

另例如，失覆盖侦测区块256和间歇性覆盖区块260都可紧随侦测客户端类型区块258。失覆盖侦测区块256和间歇性覆盖区块260都可通向警告区块262。

已发现，本发明提供具有自适应覆盖的导航***，以籍由侦测预定标准并基于该预定标准的该侦测调整功能而在无服务区域或中断区域中导航。例如，该预定标准可包括例如在客户端路线中及客户端能力中即将出现的除GPS服务以外的无服务区域或中断区域。该无服务区域或中断区域可为连续的地理区域，在该区域中无法访问通讯路径的非GPS部分。

另已发现，本发明提供具有自适应覆盖的导航***，以在无服务区域或中断区域中导航，其中，当透过通信路径访问服务器发生间歇性中断时，可藉由次数、位置、距离确定该中断区域。例如，服务器覆盖的间歇性丧失可基于天气条件，例如雷雨或太阳耀斑。

进一步发现，本发明提供具有自适应覆盖的导航***，以基于客户端能力调整要储存于该客户端的相关信息的数量和细节。例如，该客户端中可用的存储空间或控制单元的性能可确定将于中断情况下使用的储存于该客户端中的信息的数量。该导航***还可提供预定标准侦测的警告，以允许客户端的用户手动储存相关信息。当客户端接受服务时，该导航***包括唤醒或恢复功能。

警告区块262可提示驾驶员即将出现的覆盖变化，并可要求驾驶员对导航***100采取行动。警告区块262可由失覆盖侦测区块256、间歇性覆盖区块260以及恢复覆盖区块268启用。

在第一示例中，警告区块262可在设备102上显示驾驶员正在接近无网络覆盖区域的消息。在该示例中，如可能的话，警告区块262还可从多路线区块238自动请求路线指令，以避开该无网络覆盖区域。

在第二示例中，警告区块262可在设备102上显示启用间歇性覆盖区块260的信息。在第一示例及第二示例中，若设备102丧失网络覆盖，警告区块262可提示驾驶员下载次优导航数据250。

在第三示例中，恢复覆盖区块268可启用警告区块262。恢复覆盖区块268将于后面详细讨论。警告区块262提示驾驶员可透过通信路径104访问服务器或服务器覆盖存在。

自警告区块262，手动请求区块264允许驾驶员从自适应导航信息引擎228请求特定信息。例如，驾驶员可从完整详细导航区块236、多路线区块238、次优导航区块240以及混合导航区块242作特定请求。驾驶员可请求特定的兴趣点、任意地理区域的饭店，以及地图。手动请求区块264所请求的信息可储存于存储器118中。

自手动请求区块264，手动输入区块266允许驾驶员创建用户生成内容272。用户生成内容272可包括输入地图更正、输入兴趣点以及输入地图标注。用户生成内容272可储存于存储器118中。例如，手动输入区块266允许驾驶员输入停车场、街区、街道作为用户生成内容272，其无法自完整详细导航区块236获得。用户生成内容272可储存于存储器118上。该数据可在以后核实，并可供所有其它驾驶员下载至其设备。

自适应历史缓存区块232可在存储器118中以特定的预设间隔储存驾驶员的逐向步骤。例如，如设备102离开非GPS服务的区域，自适应历史缓存区块232可开始储存驾驶员的行程。

自适应历史缓存区块232还可储存驾驶员及导航偏好，包括例如驾驶员经常请求的地图区域、城市、兴趣点、饭店以及商业。可手动启动或自动启动自适应历史缓存区块232。自适应历史缓存区块232可耦接离线导航区块234。

离线导航区块234可包括反向区块270以及恢复覆盖区块268。反向区块270可耦接自适应历史缓存区块232。恢复覆盖区块268可耦接启用区块254。驾驶员可随时访问离线导航区块234中的区块，而当设备102未与网络的非GPS部分连接时，该些区块对驾驶员尤其有用。

反向区块270可为设备102提供掉头指引以返回至先前所经位置。例如，反向区块270可提供指引以返回至具有非GPS服务的上一区域或储存于存储器118中的任意先前位置。反向区块270可存取自适应历史缓存区块232所储存的信息，以按逐向步骤返回。

恢复覆盖区块268可侦测到设备102已返回至不只具有GPS服务的覆盖区域。恢复覆盖区块268可自通信路径104请求自适应导航信息引擎228发送或更新完整详细数据244、多路线数据246、次优导航数据250、混合数据252或其组合。恢复覆盖区块268可耦接启用区块254。

设备102可恢复导航操作区块230的功能。自启用区块254，导航***100可重复导航操作区块230的先前步骤。警告区块262可在设备102上显示恢复覆盖警告。

请参照图3，其中显示本发明第二实施例中具有自适应覆盖的导航***300的方块示意图。第一设备302，例如服务器或非移动计算设备，可利用通信路径304链接第二设备303，例如客户端设备或移动计算设备。

第一设备302可为任意类型的集中式或分布式计算设备。例如，第一设备302可为计算机、网格计算池中的计算机、虚拟计算机、云计算池中的计算机或分布式计算拓扑中的计算机。第一设备302可包括路由功能或切换功能以耦接通信路径304，从而与第二设备303通信。

第二设备303可为任意类型的移动设备。例如，第二设备303可为手机、个人数字助理、笔记本电脑或其它具有耦接通信路径304之装置的多功能移动通信或娱乐设备。

通信路径304可为各种网络。例如，通信路径304可包括无线通信、有线通信、光、超声波或其组合。无线通信例如卫星通信、蜂窝通信、蓝牙、红外数据协会(IrDA)标准、无线保真(WiFi)以及微波存取全球互通(WiMAX)可包括于通信路径304中。有线通信例如以太网、数字用户线路(DSL)、光纤到户(FTTH)以及普通旧式电话服务(POTS)可包括于通信路径304中。

另外，通信路径304可跨越多个网络拓扑及距离。例如，通信路径304可包括个人区域网络(personal area network；PAN)、局域网(local area network；LAN)、城域网(metropolitan area network；MAN)以及广域网(wide area network；WAN)。

为描述目的，所示第一设备302处于单个位置，但应当理解，服务器可为集中式或分布式，并位于不同的位置。例如，第一设备302可代表真实或虚拟服务器，其位于单个计算机房间中、分布于不同房间、分布于不同地理位置、镶嵌于远程通信网络中、包括网格或云类型计算资源的一个或多个其它计算机***中的虚拟服务器，或在高性能客户端设备中。为方便描述本发明示例，将第一设备302描述为一服务器。

另外，为描述目的，所示导航***300的第二设备303为移动计算设备，但应当理解，第二设备303可为不同类型的计算设备。例如，第二设备303可为移动计算设备，例如笔记本电脑、另一客户端设备或不同类型的客户端设备。为方便描述本发明示例，将第二设备303描述为一客户端。

另为描述目的，所示导航***300的第一设备302和第二设备303为通信路径304的端点，但应当理解，导航***300可在第一设备302、第二设备303及通信路径304之间作不同的划分。例如，第一设备302、第二设备303或其组合还可作为通信路径304的一部分。

第一设备302可包括服务器控制单元306例如处理器或计算机、服务器通信单元308、侦测类型引擎310、路线规划引擎312、制图引擎314、用户接口316以及存储器318。存储器318可包括第一软件320。服务器控制单元306可耦接服务器通信单元308、侦测类型引擎310、路线规划引擎312、制图引擎314、用户接口316以及存储器318。

为描述目的，所示导航***300的第一设备302具有分立的功能区块，但应当理解，导航***300可具有不同组态的第一设备302。例如，服务器控制单元306、服务器通信单元308、侦测类型引擎310、路线规划引擎312以及制图引擎314并不一定分立，而是可将所述区块的一个或多个组合成一个功能区块。

服务器控制单元306可执行第一软件320，并可提供第一设备302的智能，以与第二设备303交互。服务器控制单元306可与侦测类型引擎310、路线规划引擎312、制图引擎314交互，经由服务器通信单元308与通信路径304交互，以及与用户接口316交互。服务器通信单元308可透过通信路径304发送和接收信息。

侦测类型引擎310可侦测第二设备303的操总力及储存容量。路线规划引擎312可计算到达一位置的路线规划指令。制图引擎314可针对位置提供地图及图形显示信息。用户可透过用户接口316向第一设备302提供输入。

第二设备303可包括，例如，客户端控制单元307，例如处理器，其耦接客户端本地存储器372、客户端软件321、客户端通信单元309、客户端定位单元322以及具有多媒体显示接口324的客户端用户接口317。客户端用户接口317还可包括投影仪、辅助键盘、触控盘、软键、键盘、麦克风、扬声器或其任意组合，以向第二设备303提供数据及命令输入。

客户端控制单元307可执行客户端本地存储器372中的客户端软件321。客户端控制单元307可提供第二设备303的智能，以与第一设备302交互。客户端软件321允许第二设备303经由客户端通信单元309与通信路径304交互，以及与客户端定位单元322交互。

客户端定位单元322可提供位置信息，并可以多种方式实施。例如，客户端定位单元322可为全球定位***(GPS)、惯性导航***、蜂窝塔定位***、加速度计定位***或其任意组合。客户端定位单元322可包括有源组件及无源组件，例如微电子器件或天线，以与通信路径304交互。

客户端本地存储器372可储存客户端软件321、设置数据、多媒体数据、照片、文本、录音、视频以及用于作为导航设备的第二设备303之操作的其它数据。客户端本地存储器372还可储存来自第一设备302或预载的相关信息，例如地图、次优地图、路线信息、次优路线信息、交通信息、广告及兴趣点(POI)、导航路线条目、驾驶员简况或其任意组合。客户端本地存储器372还可储存要传送至第一设备302的经记录、影像、采样或创建的相关信息。

客户端本地存储器372可以多种方式实施。例如，客户端本地存储器372可为非易失性存储器例如非易失性随机访问存储器(NVRAM)、闪速存储器或磁盘存储器，或为易失性存储器例如静态随机访问存储器(SRAM)。

客户端通信单元309可透过通信路径304连接服务器通信单元308。客户端通信单元309可包括有源组件和无源组件，例如微电子器件或天线，以与通信路径304的远程通信***交互。

请参照图4，其中显示图3之导航***300的操作流程图。作为示例，该流程图可在第一设备302与第二设备303之间进行划分。

第一设备302可包括第一接收区块474、第一自适应覆盖操作区块426以及第一发送区块476。第一自适应覆盖操作区块426可包括于图3的第一软件320中。图3的服务器控制单元306可执行第一软件320。

第二设备303可包括第二接收区块478、第二自适应覆盖操作区块427以及第二发送区块480。第二自适应覆盖操作区块427可包括于图3的客户端软件321中。图3的客户端控制单元307可执行客户端软件321。

第一自适应覆盖操作区块426可连接第一发送区块476。第一发送区块476可透过通信路径304连接第二接收区块478。第二接收区块478可连接第二自适应覆盖操作区块427。第二自适应覆盖操作区块427可连接第二发送区块480。第二发送区块480可透过通信路径304连接第一接收区块474。第一接收区块474可连接第一自适应覆盖操作区块426。

请参照图5，其中显示图3之导航***300中第一设备302之操作的详细流程图。第一自适应覆盖操作区块426可包括自适应导航信息区块528以及导航操作区块530。导航操作区块530可耦接自适应导航信息区块528。

自适应导航信息区块528可包括完整详细导航区块536、多路线区块538、次优导航区块540以及混合导航区块542。为描述目的，所示导航***300的自适应导航信息区块528具有分立区块，但应当理解，自适应导航信息区块528可包括其它区块或不同组态的区块。

例如，自适应导航信息区块528可包括呈不同布局的完整详细导航区块536、多路线区块538、次优导航区块540以及混合导航区块542。完整详细导航区块536、多路线区块538、次优导航区块540以及混合导航区块542可使用相同信息或部分相同信息，可组织为单个区块，可分割为更小单元，可互连，或其组合。

完整详细导航区块536可包括完整地图，其具有完整详细的相关信息，包括兴趣点、地标、饭店、加油站、广告、优惠券以及购物中心。完整详细导航区块536可创建完整详细的路线指令，包括音频提示及逐向图形指令的数据。完整详细导航区块536可将该完整详细的导航信息编译为完整详细数据544。可将完整详细数据544发送至导航操作区块530。

自适应导航信息区块528的多路线区块538可基于第二设备303的路线计算多条路线。多路线区块538可包括采取最短路线、避开高速公路、避开局部路线的多条路线，并可创建将第二设备303之绕行考虑在内的路线。多路线区块538可将该多路线信息编译为多路线数据546。可将该多路线数据546发送至导航操作区块530。

次优导航区块540可生成次优导航数据550。次优导航数据550可包括完整详细导航区块536中可用信息的非完整详细版本。

可针对第二设备303中图3所示的客户端本地存储器372中可用的或分配的空间优化次优导航数据550，从而包括经选择的地图以及经选择的路线指令。次优导航区块540可调整次优导航数据550的类型及复杂度。可将次优导航数据550发送至导航操作区块530。

例如，次优导航区块540可创建低存储容量的次优地图、次优路线指令或其组合。该次优地图可包括主要高速公路以及城市位置的基本地图。该次优路线指令可包括文本格式的逐向路线指令。

混合导航区块542可利用完整详细导航区块536及次优导航区块540的信息创建混合数据552，包括混合地图、混合路线指令或其任意组合。例如，混合地图可包括城市中某个区域的完整详细数据，而该完整详细区域周围的地图信息则不太详细。在另一示例中，混合导航区块542可包含部分或全部混合数据552作为预处理数据。

混合路线指令可包括一些音频路线指令以及更详细的文本指令或该两者的任意组合。该混合地图及该混合路线指令中的详细部分可适应客户端本地存储器372的限制。可选择、自动设置或手动选择该混合地图及该混合路线指令中的完整详细信息及非完整详细信息。可将混合数据552发送至导航操作区块530。

导航操作区块530可包括启用区块554、侦测客户端类型区块558、失覆盖侦测区块556、警告区块562、恢复覆盖区块568以及手动请求区块564。为描述目的，所示导航***300的导航操作区块530具有分立区块，但应当理解，导航***300可包括具有不同区块划分及不同布局的导航操作区块530。

例如，可将启用区块554、侦测客户端类型区块558、失覆盖侦测区块556、警告区块562、恢复覆盖区块568以及手动请求区块564纳入重迭区块或同一区块。另例如，可互连启用区块554、侦测客户端类型区块558、失覆盖侦测区块556、警告区块562、恢复覆盖区块568以及手动请求区块564。

导航操作区块530的启用区块554可确定第二设备303可用的特征或其包含的特征，并可启用预定的特征集。例如，可基于服务协议的条款或第二设备303的能力启用第二设备303。

侦测客户端类型区块558可确定第二设备303中图3所示的客户端本地存储器372的类型及容量。例如，侦测客户端类型区块558可通知自适应导航信息区块528编译哪种类型的导航信息并向第二设备303发送。

例如，自适应导航信息区块528可藉由次优导航数据550或混合数据552调整客户端本地存储器372的信息。在另一示例中，自适应导航信息区块528可藉由完整详细数据544或多路线数据546调整客户端本地存储器372的信息。

失覆盖侦测区块556可侦测第二设备303是否正接近无网络覆盖或无法访问第一设备302的区域。失覆盖侦测区块556可启用警告区块562。

当第二设备303正接近阻止第一设备302与第二设备303之间通信的无网络覆盖的区域时，警告区块562可向第二设备303发送警告消息。可能的话，警告区块562还可与多路线区块538交互，以为第二设备303生成路线指令，从而避开无网络覆盖的区域。

恢复覆盖区块568可侦测到第二设备303已返回至允许第一设备302与第二设备303通信的覆盖区域。接着，恢复覆盖区块568可通知自适应导航信息区块528自完整详细导航区块536恢复发送完整详细数据544或发送基于侦测客户端类型区块558之输出的适当数据。

手动请求区块564允许第二设备303从自适应导航信息区块528获取特定信息。例如，第二设备303可从完整详细导航区块536、多路线区块538、次优导航区块540以及混合导航区块542作特定请求。第二设备303可请求特定的兴趣点、混合地图、任意地理区域的饭店以及完整城市地图。由手动请求区块564请求的信息可储存于客户端本地存储器372中。

导航操作区块530可藉由第一接收区块474自第二设备303接收信息。第一发送区块476可将信息从导航操作区块530发送至第二设备303。

参照图6，其中显示图3之导航***300中第二设备303之操作的详细流程图。第二设备303可包括第二接收区块478、第二自适应覆盖操作区块427以及第二发送区块480。第二接收区块478可链接第二自适应覆盖操作区块427。该第二自适应覆盖操作区块427链接第二发送区块480。

第二自适应覆盖操作区块427可包括第二启用区块655、第二侦测客户端类型区块659、第二失覆盖侦测区块657、第二警告区块663、第二手动请求区块665、自适应历史缓存区块632、反向区块670以及第二恢复覆盖区块669。第二手动请求区块665可包括用户生成内容667。

第二启用区块655可确定第二设备303可用的特征或其中包含的特征，并可启用预定的特征集。可将该信息透过图3的通信路径发送至第一设备302中图5所示的启用区块554。第二启用区块655可启用第二侦测客户端类型区块659。

第二侦测客户端类型区块659可确定第二设备303中图3所示的客户端本地存储器372的类型、容量及空间可用性。第二侦测客户端类型区块659可识别第二设备303的类别。

例如，第二侦测客户端类型区块659可确定第二设备303中图3所示的客户端控制单元307是高端处理器还是低端处理器。第二侦测客户端类型区块659可透过通信路径304将该信息发送至第一设备302中图5所示的侦测客户端类型区块558。第二自适应覆盖操作区块427可自第二侦测客户端类型区块659进至第二失覆盖侦测区块657。

第二失覆盖侦测区块657可侦测第二设备303对第一设备302的访问或访问丧失。例如，第二失覆盖侦测区块657可显示第二设备303是否透过通信路径304中的蓝牙连接、WiFi连接或蜂窝连接而连接通信路径304。

第二失覆盖侦测区块657可包括间歇性覆盖区块660。间歇性覆盖区块660的功能类似第一设备302中图2所示的间歇性覆盖区块260。例如，第二失覆盖侦测区块657可侦测透过通信路径304与第一设备302的不稳定连接。第二失覆盖侦测区块657可启用间歇性覆盖区块660。将不稳定连接定义为在预定时间段或距离内，第一设备302与第二设备303之间的多个连接中断。第二失覆盖侦测区块657可启用间歇性覆盖区块660。

如间歇性覆盖区块660可建立与第一设备302的连接，则第二设备303可下载图5的次优导航数据550。利用次优导航数据550，第二设备303可在丧失覆盖的情况下继续导航。第二失覆盖侦测区块657可耦接第二警告区块663。

例如，第二警告区块663可自第一设备302中图5所示的警告区块562接收警告消息并显示。第二警告区块663还可由间歇性覆盖区块660启动。

该警告消息提示第二设备303正在接近无法访问第一设备302的区域。访问丧失可为连续的无法访问区域或间歇性访问区域。如有避开路线，则第二警告区块663还可显示路线指令，以避开无法访问第一设备302的区域。第二警告区块663可耦接第二手动请求区块665。

第二手动请求区块665允许第二设备303自第一设备302中图5所示的自适应导航信息区块528请求特定的数据。例如，用户可请求有关特定兴趣点或饭店的次优导航数据550，以储存第二设备303的客户端本地存储器372中。第二手动请求区块665可耦接自适应历史缓存区块632。

第二手动请求区块665允许驾驶员创建用户生成内容667。用户生成内容667可包括输入地图更正、输入兴趣点以及输入地图标注。用户生成内容667可储存于第二设备303的客户端本地存储器372中。例如，用户生成内容667还可包括无法自图5的完整详细导航区块536中获得的例如停车场、街区、街道等信息。可将用户生成内容667储存于客户端本地存储器372上，还可将其发送至第一设备302。可核实用户生成内容667，并在完整详细导航区块536中使用。

例如，第二失覆盖侦测区块657可侦测到第二设备303已连接或未连接第一设备302。在第一设备302的服务区内，第二设备303可自第二警告区块663显示警告或警示，并且驾驶员可采取适当的行动。作为对该警示的回应，驾驶员还可使用第二手动请求区块665自图5的自适应导航信息区块528请求特定的信息。

第二失覆盖侦测区块657还可侦测第二设备303是否未连接第一设备302。如驾驶员选择，驾驶员可使用第二手动请求区块665检索储存于第二设备303的客户端本地存储器372中的导航数据例如用户生成内容667。在此情况下，可使用反向区块670和自适应历史缓存区块632以及客户端本地存储器372中的用户生成内容667，以原路返回并导航至有服务的区域。

为描述目的，所示导航***300中，第二自适应覆盖操作区块427具有分立的区块，但应当理解，导航***300可具有不同划分的区块或不同的区块。例如，第二启用区块655、第二侦测客户端类型区块659、第二失覆盖侦测区块657、第二警告区块663、第二手动请求区块665、自适应历史缓存区块632、反向区块670以及第二恢复覆盖区块669可具有不同的连接或划分，从而组合或独立划分该些区块中的一些或部分。

自适应历史缓存区块632可在客户端本地存储器372中以特定的预设间隔储存驾驶员的逐向步骤。例如，如第二设备303离开可访问第一设备302的区域，则自适应历史缓存区块632可储存驾驶员的行程。

自适应历史缓存区块632还可储存驾驶员及导航偏好，包括驾驶员经常请求的地图区域、城市、兴趣点、饭店以及商业。可手动启动或自动启动自适应历史缓存区块632。自适应历史缓存区块632可耦接反向区块670。

反向区块670可为第二设备303提供掉头指引以导航返回至先前所经位置。例如，反向区块670可提供指引以返回至可访问第一设备302的上一区域或第二设备303中图5所示的客户端本地存储器372中储存的任意先前位置。

反向区块670可访问自适应历史缓存区块632所储存的信息。反向区块670可按自适应历史缓存区块632中储存的逐向步骤返回。自适应历史缓存区块632可储存于客户端本地存储器372中。反向区块670可耦接第二恢复覆盖区块669。

第二恢复覆盖区块669可侦测第一设备302与第二设备303之间通信访问的恢复。第二恢复覆盖区块669可恢复第一设备302与第二设备303之间的信息传送。第二设备303还可于首次上电时操作第二恢复覆盖区块669。

请参照图7，其中显示图3之导航***300的示例应用中有服务地理区域和无服务地理区域的示意图。将无服务区域定义为第二设备303无法藉由图3的通信路径304访问图3的第一设备302的地理区域。将服务区域定义为第二设备303可藉由通信路径304访问第一设备302的地理区域。

该示意图示例第二设备303在沿路线702的地理区域中自左向右行驶，其中包括代表服务信号的第一同心圆704及第二同心圆706。为描述目的，第二设备303可代表车辆或行人，以描述导航***300的操作。

例如，第二设备303从包括第一同心圆704的第一服务区708驶出，经过无服务区710后进入第二服务区712。例如，从第一服务区708至第二服务区712的地理区域可代表本地及地理上相邻的区域，或相隔较长距离，例如从美国的西海岸至东海岸。

另例如，路线702可代表携带第二设备303沿路径行走的行人或携带第二设备303的测量员遭遇第一服务区708及无服务区710。无服务区710可为无法访问第一设备302的地理区域，可为一段时间内第一设备302不工作，或访问第一设备302不稳定或呈间歇性。例如，无服务区710还包括闪电，其代表干扰天气条件，可引起不稳定或间歇性的服务。

当第二设备303在服务区例如第一服务区708或第二服务区712内时，第二设备303可访问图5的自适应导航信息区块528中的完整详细导航区块536、多路线区块538、次优导航区块540以及混合导航区块542。另外，当第二设备303在第一服务区708内时，第二设备303可使用图6的第二手动请求区块665自完整详细导航区块536、多路线区块538、次优导航区块540以及混合导航区块542请求特定数据。

当第二设备303接近无服务区域710时，图5的警告区块562可向正接近无服务区域710的第二设备303发送警示消息。接着，第二设备303可显示提示、提供音频警告或其组合，以供驾驶员基于该警示消息采取行动。如多路线区块538中有可用的行程，则警告区块562可为第二设备303提供路线指令，以避开无服务区域710。

在第二设备303进入无服务区域710之前，驾驶员可手动启用第二设备303，从而启动下载图5的完整详细数据544、多路线数据546、次优导航数据550或混合数据552，或者可允许导航***100自动下载至第二设备303。该下载的数据可帮助驾驶员在具有或不具有可用服务的情况下或在无服务区域710中完成旅行。

如第二设备303重新进入服务区例如第二服务区712，导航***300可启用图5的恢复覆盖区块568，这样，第一设备302可恢复与第二设备303的信息传送。

当第二设备303进入无服务区域710时，第二设备303还可操作图6的间歇性覆盖区块660。当第一设备302侦测到与第二设备303的不稳定连接时，可启用间歇性覆盖区块660。对于无服务区710，变化的天气条件，例如闪电雷雨可引起不稳定的连接或服务的间歇丧失。

例如，如导航***300在预定的或预先选择的时间段或距离中侦测到第二设备303与第一设备302之间重复的间歇性连接中断，则导航***300可提示驾驶员切换或自动切换至间歇性覆盖区块660。利用间歇性覆盖区块660，导航***300可以类似第二设备303准备进入无服务区域例如无服务区域710的方式执行。

第二设备303可直接下载次优导航数据550，以继续导航。第二设备303可藉由图3的客户端本地存储器372中储存的信息而在具有间歇***的无服务区域710中继续导航。

请参照图8，其中显示地理模型，用以以多个示例说明图3之导航***的操作。该地理模型示例第二设备303在具有第一同心圆704及第二同心圆706的地理区域中自南向北行驶。

第二设备303自第一服务区域708行驶至无服务区域710，然后进入第二服务区域712。例如，该地理模型还描述局部街道和城市802。该多个示例用以例示导航***300的操作，而非穷举性表达。

在第一位置804的第一示例中，携带第二设备303的驾驶员可决定绕行至处于无服务区域710中的城市802。在离开第一服务区域708之前，驾驶员可使用图6的第二手动请求区块665自图5的完整详细导航区块536手动请求城市802的完整地图，并将该图储存在图3的客户端本地存储器372中。

从图7的第二警告区块663接收警示后，驾驶员可手动启用或自动允许第二设备303自图5的次优导航区块540启动下载次优导航数据550。第二设备303可使用该次优导航数据550辅助行驶至城市802。

一旦在城市802中，驾驶员即可使用已储存的城市802的完整地图在城市802中导航。一旦驾驶员终止城市802的绕行，驾驶员即可使用已储存在第二设备303上的次优导航数据550，以返回至其初始的目的地。驾驶员还可启用图6的反向区块670，以按其步骤原路返回至驾驶员离开第一服务区域708时的初始区域。

在第二位置806的第二示例中，由于驾驶员未驶出服务区，在整个行程中，第二设备303保持与图3的第一设备302的连接。在该示例中，第一设备302可从图5的完整详细导航区块536和多路线区块538向第二设备303连续不断地发送数据。

在第三位置808的第三示例中，第二设备303在行程之前可访问第一设备302，但在行程期间无连接。在该行程之前，驾驶员可手动下载图5的次优导航数据550、多路线数据546或混合数据552。驾驶员可利用图6的第二手动请求区块665请求特定信息，以请求次优导航数据550、多路线数据546或混合数据552。该信息可储存于客户端本地存储器372上。在开始该行程后，第二设备303可使用次优导航数据550、多路线数据546或混合数据552导航该行程。

在第四位置810的第四示例中，驾驶员决定绕行，但很快改变主意。驾驶员已经暂时离开第一服务区域708。接着，驾驶员可启用图6的反向区块670。反向区块670可按图6的自适应历史缓存区块632中记录的驾驶员步骤返回。驾驶员可按其步骤原路返回至第二设备303的客户端本地存储器372上储存的任意先前位置。

请参照图9，其中显示本发明另一实施例中导航***100之操作方法900的流程图。方法900包括：在方块902中，侦测路线中即将出现的无服务区域或服务间歇性丧失区域；在方块904中，基于该无服务区域或基于该服务间歇性丧失区域选择自适应覆盖操作区块，以储存于设备上；以及在方块906中，自该自适应覆盖操作区块发送数据以显示于该设备上。

本发明更重要的方面在于其符合降低成本、简化***、提高性能的历史性发展趋势。因此，本发明的上述优点以及其它优点提升了技术水平。

因此，已发现，本发明的导航***提供了重要的且到目前为止未知的以及未曾使用的解决方案，能力以及功能实施方式，以在使用具有基于位置服务能力的移动客户端时提升性能、增加可靠性、安全性并降低成本。最终的流程和组态简单明了、经济有效、灵活多变、准确灵敏而有效，并可通过修改已知组件而进行简单、有效、经济的制造、应用和使用。

尽管本文结合特定实施例描述了本发明，但应当理解的是，本领域技术人员可根据上述说明进行替换和更改。因此，所有此类替换和变更均落入权利要求范围。到目前为止这里所述的全部内容或附图所示内容均为描述性质，而非限制本发明。

Claims (10)

1.一种具有自适应覆盖之导航***的操作方法，包括：

侦测路线中即将出现的无服务区域或服务间歇性丧失区域；

基于该无服务区域或基于该服务间歇性丧失区域选择自适应覆盖操作区块，以储存于设备上；以及

自该自适应覆盖操作区块发送数据以显示于该设备上。

2.如权利要求1所述的方法，其中，自该自适应覆盖操作区块发送数据包括发送完整详细数据、次优导航数据、多路线数据、混合数据或其组合。

3.如权利要求1所述的方法，其中，自该自适应覆盖操作区块发送数据以显示于该设备上包括发送该完整详细数据、该次优导航数据、该多路线数据、该混合数据或其组合以操作该设备。

4.如权利要求1所述的方法，进一步包括侦测该设备的操总力。

5.如权利要求1所述的方法，进一步包括自该自适应覆盖操作区块发送该路线中即将出现该无服务区域的警告，以显示于该设备上。

6.一种具有自适应覆盖的导航***，包括：

通信单元，用以侦测路线中即将出现的无服务区域或服务间歇性丧失区域；以及

控制单元，耦接该通信单元，用以：

基于该无服务区域或基于该服务间歇性丧失区域选择自适应覆盖操作区块，以储存于设备上，以及

利用该通信单元自该自适应覆盖操作区块发送数据以显示于该设备上。

7.如权利要求6所述的***，其中，该控制单元用以发送完整详细数据、次优导航数据、多路线数据、混合数据或其组合。

8.如权利要求6所述的***，其中，该通信单元用以发送该完整详细数据、该次优导航数据、该多路线数据、该混合数据或其组合以操作该设备。

9.如权利要求6所述的***，其中，该控制单元用以侦测该设备的操总力。

10.如权利要求6所述的***，其中，该控制单元用以自该自适应覆盖操作区块发送该路线中即将出现该无服务区域的警告，以显示于该设备上。

Images