具有预测定位条件的导航系统及其运作方法

文档序号:7886163阅读:208来源:国知局
专利名称:具有预测定位条件的导航系统及其运作方法
技术领域
本发明一般地关于导航系统,尤其是关于具有适地性服务的系统。
背景技术
现代可携式消费与工业电子提供日益高级的功能以支持包含电信与适地性信息服务(location based information service)的现代生活。这特别成立在例如导航系统、行动电话、可携式数字助理与多功能装置的客户端服务。当使用者采用移动适地性服务装置时,新与旧的用法开始利用此新装置空间。有许多解决方案利用此新装置机会。现有的一种方法是使用位置信息以提供导航服务,例如用于移动装置的全球定位服务(GPS)导航系统。导航系统与服务提供者持续改进使用者经验以具有竞争力。系统可显示地图信息、导航与显示两点间的路线,且在这些装置上致能其它服务。定位系统具有以一定程度准确度(例如在数百公尺内)定位装置的能力。此外,系统可运作不同定位功能来识别其位置。然而,消费者渐增的需求正促使此领域的发展步伐。随着此需求增加与消费压力成长,系统需要提供更多实时与准确反应及改进可靠度的功能。因此,仍旧持续存在要求导航系统提供改善使用性、效能与准确度的信息的需求。鉴于现代生活中的定位系统的重要性,找到这些问题的解决方案愈来愈关键。这些问题的解决方案已经被长期思考,但先前的发展尚未教示或建议任何解决方案,且因此,这些问题的解决方案已经长期困扰本领域的技术人员。

发明内容
本发明提供一种导航系统的运作方法,其包括:获得第一涵盖范围位置;判定在该第一涵盖范围位置处的第一涵盖范围品质是低于预定阈值;产生用以显示在装置上的围绕该第一涵盖范围位置的适应涵盖范围区;选择用于与该适应涵盖范围相关联的定位修正的优先模式;以及运作该适应涵盖范围区内的该优先模式。本发明提供一种导航系统,其包含:涵盖范围位置模块,其用以获得第一涵盖范围位置;信号量测模块,其耦接至该涵盖范围位置模块,用以判定在该第一涵盖范围位置处的第一涵盖范围品质是低于预定阈值;描绘模块,其耦接至该信号量测模块,用以产生用以显示在装置上的围绕该第一涵盖范围位置的适应涵盖范围区;选择模块,其耦接至该描绘模块,用以选择用于与该适应涵盖范围相关联的定位修正的优先模式;以及模式运作模块,其耦接至该选择模块,用以运作该适应涵盖范围区内的该优先模式。本发明的某些实施例可具有前述以外或代替前述的其它步骤或组件。该步骤或组件对于参照所附附图地阅读下面实施方式的所属技术领域的技术人员将变得显而易知。


图1为本发明的第一实施例中的具有预测定位条件的导航系统。
图2为该第一装置的显示接口。图3为该导航系统的第一应用实例的地理视图。图4为具有预测定位条件的导航系统的第二应用实例的地理视图。图5为该导航系统的示例方块图。图6为该导航系统的流程图。图7为该产生地图模块的流程图。图8为该模式选择模块的流程图。图9为本发明的进一步实施例中的导航系统运作的方法的流程图。
具体实施例方式下列实施例是以足够的细节来描述以使本领域的技术人员能制造与使用本发明。应了解的是,以本揭露为基础将显而易知其它实施例,且可在不背离本发明的范畴的情况下改变系统、制程与机构。在下列描述中,给予许多具体细节以提供本发明的彻底了解。然而,将显而易知的是,本发明可不以这些具体细节来实行。为了避免模糊本发明,将不揭露一些熟知的电路、系统组构与制程步骤的细节。显示该系统的实施例的图式是部分图解且未依照比例,一些尺寸特别为了清楚表示而在图式中跨大显示。同样地,虽然为了容易描述而一般地将图式的视角显示成相似的方向,但是在图式中的描述大部分是任意的。一般来说,本发明可用任何方向来运作。

使用在所有附图中的相同组件符号涉及相同组件。实施例为了方便描述已经编号成第一实施例、第二实施例等,且并非想要有任何其它意义或对本发明提供限制。本领域的技术人员应了解导航信息所表示的格式对于本发明的一些实施例并非关键。举例来说,在一些实施例中,导航信息是呈现(X,Y)格式,其中,X与Y是定义地理位置(也就是使用者的方位)的二个坐标。在另一替代实施例中,导航信息是以经度与纬度相关信息来呈现。在本发明的进一步实施例中,该导航信息也包含速度组件,其包含速率成分与航向(heading)成分。在此所参照的用语「定位系统(position system)」可包含用以导出装置的位置信息的手段。举例来说,定位系统可包含用以导出装置的位置信息的软件、硬件或其组合。此外,此种系统可包含GPS、具有已修改设定或取样率的GPS、惯性导航系统、基地台(cellular-tower)位置系统、加速器位置系统或任何前述组合。在此所参照的用语「相关信息(relevant information) J包括所描述的导航信息以及关于使用者有兴趣的点的信息,例如当地商业、营业时间、营业类型、广告的特价商品、交通信息、地图、当地事件、及附近社区或个人信息。在此所参照的用语「模块(module)」可包含软件、硬件或其组合。举例来说,该软件可为机器码、韧体、嵌入码与应用软件。又举例来说,该硬件可为电路、处理器、计算机、集成电路、集成电路核心、压力传感器、惯性传感器、微机电系统(MEMS)、被动装置或前述的结
口 ο现在参照图1,其显示本发明的第一实施例中的具有预测定位条件的导航系统100。该导航系统100包含以通讯路径104(例如例如无线或有线网络)连接至第二装置106(例如客户端或服务器)的第一装置102 (例如客户端或服务器)。举例来说,该第一装置102可为任何各种移动装置,例如移动电话、个人数字助理、轻省笔电(netbook)计算机、汽车远程信息服务(automotive telematic)导航系统、或其它多功能移动通讯或娱乐装置。该第一装置102可为独立装置、或可并入车辆中,例如汽车、卡车、公车或火车。该第一装置102可耦接至通讯路径104以与该第二装置106通讯。为了说明的目的,该导航系统100描述有如移动运算装置的第一装置102,然而可了解的,该第一装置102可为不同类型的运算装置。举例来说,该第一装置102也可为非移动运算装置,例如服务器、服务器群(server farm)或桌上型计算机。该第二装置106可为任何各种集中式的(centralized)或分层式(decentralized)的运算装置。举例来说,该第二装置106可为计算机、格网运算(gridcomputing)资源、虚拟计算机资源、云端运算资源、路由器、开关、同级(peer-to-peer)分布式运算装置或前述的组合。该第二装置106可集中式的在单一计算机室、分散横跨不同室、分散横跨不同地理位置、嵌入在电信网络内。该第二装置106可具有用以耦接该通讯路径104以与该第一装置102通讯的手段。该第二装置106也可为如描述于该第一装置102的客户端类型装置。在另一例子中,该第一装置102可为特殊化机器,例如大型计算机、服务器、丛集服务器、机架式服务器(rack mounted server)、或刀锋服务器、或如IBM系统zlO(TM)商业级大型计算机或HP ProLiant ML(TM)服务器的更多具体例子。又另一例子,该第二装置106可为特殊化机器,例如可携式运算装置、精简型客户端(thin client)、笔记型计算机、轻省笔电、智能型手机、个人数字助理、或移动电话与如Apple iphone (TM)、Palm Centro (TM)或Moto Q Global (TM)的具体例子。 为了说明的目的,该导航系统100是描述有如非移动运算装置的第二装置106,然而应了解的,该第二装置106可为不同类型的运算装置。举例来说,该第二装置106也可为移动运算装置,例如笔记型计算机、另一客户端装置或不同类型的客户端装置。该第二装置106可为独立装置或可并入于车辆中,例如汽车、卡车、公车或火车。也为了说明的目的,该导航系统100是显示在通讯路径104的端点有第二装置106与第一装置102,然而应了解的,该导航系统100在该第一装置102、第二装置106与通讯路径104之间可具有不同分区。举例来说,该第一装置102、第二装置106或其组合也可作用如同该通讯路径104的一部分。该通讯路径104可为各种网络。例如,该通讯路径104可包含无线通讯、有线通讯、光学、超声波或其组合。卫星通讯、移动通讯、蓝芽、红外线数据协会标准(IrDA)、无线保真(WiFi)与全球互通微波存取(WiMAX)可包含在通讯路径104中的无线通讯的例子。以太网络、数字用户线(DSL)、光纤到家(FTTH)与普通老式电话服务(POTS )可包含在通讯路径104中的有线通讯的例子。此外,该通讯路径104可横跨许多网络拓朴与距离。例如,该通讯路径104可包含直接连接、个人局域网络(PAN)、地区局域网络(LAN)、都会局域网络(MAN)、广局域网络(WAN)或其任何前述的组合。现在参照图2,其显示该第一装置102的显示接口 202。该图说显示具有显示接口202的第一装置102有二范例讯息。
该图说显示路线引导(route guidance)204。该路线引导204是定义成用以横越路线(未图标)的指令。该路线引导204可通过该导航系统100来产生且可通过声音、视觉或其组合来呈现。该导航系统100可选择显示在装置(例如第一装置102)上的可导航路线。当该第一装置102沿着该可导航路线行进时,该导航系统100可显示在导航路线上与第一装置102的位置相关联的路线引导204。可在该显示接口 202上显示该路线引导204。该图说也在显示接口 202上显示出指示往不同定位系统的转换的模式公告(modeadvisory)206。该模式公告206是定义为指示该第一装置102的运作模式的讯息。在此例子中,该模式公告206包含告知往行动通信基地台位置系统的转换的讯息。该图说也在该显示接口 202上显示图符(icon)208。该图符208提供模式公告206的视觉指示。在此例子中,该图符208包含行动通信基地台的影像,做为该导航系统100可切换至行动通信基地台位置系统的视觉指示。该指示可包含其它形式,例如听得见的音调、口语公告、闪烁图符或闪烁文字讯息。该导航系统100可利用一个或多个用以判定位置读取的定位系统。可妥协(compromised)在任何区域中的定位系统的涵盖范围(coverage)的品质与可用性(avai labi I ity )。例如,在都会设定中可妥协GPS系统的定位功能。GPS信号可被建筑物所阻挡、或由建筑物反射而导致多路径效应(multipath effect)。在隧道内、接近地质结构或其它邻近移动装置的物理实体也可妨碍GPS信号。虽然此种减损(impairment)在一些区域中可为固定的,但GPS定位系统也可受到暂时减损,例如卫星几何学所致的减损。卫星几何学,适用相对于移动装置的GPS卫星的对位,可引起不精确位置读取、或可抑制完全地读取。随着GPS卫星绕地球运行,GPS在一位置处的涵盖范围的品质可依据相对于地球上该位置的卫星位置而下降与上升。定位系统的其它例子包含行动通信基地台位置系统、加速器位置系统、惯性导航系统或前述的组合。行动通信基地台位置系统利用邻近行动通信基地台网络以判定装置的位置。行动通信基地台 位置系统较不可能被建筑物削弱,且它们在居住区中广泛可用,特别是在市中心。然而,行动通信基地台网络在较无人居住区域中较不盛行,且因此无法在所有位置提供替代方案。现在参照图3,其显示导航系统100的第一应用实例的地理视图。该图说显示具有预测定位条件运作的导航系统100的应用。该图说显示地理区302。该地理区302是定义成被用于该导航系统100的关注区域所预先定义的地理区,且是通过GPS信号强度与精确度或通过已判定的地理实体(如城市、闹区或邻近地区)来预先定义。为了说明的目的,地理区302是显示有完整圆形的界线,然而应了解的,该地理区可为另一地理形状。该地理区302可用地图数据来表示,其可包含数据库,相关数据可为了导航或引导目的而从其中撷取。例如,该地图数据可包含特征信息或道路网络,可从其中选择二位置间的可导航路线。为了说明的目的,该地理区302的特征不于此图说显示。该图说显示该地理区302中的第一装置102。该第一装置102显示由虚线箭头所指示的移动方向。此外,在地理区302中显示其它装置,其可如该第一装置102被描述。该第一装置102与其它装置也显示横跨图1的通讯路径104来与该第二装置106通讯。此通讯是在图说中以实线箭头代表。应了解该第一装置102与其它装置也可彼此通讯,然而为了说明的目的而不显示此通讯。该图说也显示涵盖范围边界304,其围住适应涵盖范围区(adaptive coveragearea)306。该涵盖范围区306是定义成地理区302的区域,其中妥协定位系统的品质与可用性。当该导航系统100不能提供或判定用于该频率中的第一装置102的位置修正(locationfix)时,妥协该定位系统,该导航系统100想要得到该位置修正或是如果该位置修正是频繁错误。例如,在都会设定中,通过闻建筑物的存在可妥协GSP系统的品质或可用性,有时称为「城市峡谷(urban canyon)」现象。此种区域可通过适应涵盖范围区306来代表,且可用该涵盖范围边界304做为界线。该适应涵盖范围区306为适应的,因为已妥协定位应涵盖范的区域可随着定位系统的品质或可用性而展开或缩小。例如,在GPS定位中,卫星地理可影响位置取样的品质。当该GPS群集中的卫星绕地球运行时,它们的位置相对于地球表面而改变,且任何区域中的GPS涵盖范围可增进或降级。该适应涵盖范围区306可展开或缩小以反应此改变区域。该涵盖范围边界304可为围住该适应涵盖范围区306的轮廓。该涵盖范围边界304可区别具有适当定位涵盖范围的区及具有已妥协或低品质涵盖范围的适应涵盖范围区306。随着该适应涵盖范围区306改变,该涵盖范围边界304可改变以含有该适应涵盖范围区306。该涵盖范围边界304围绕该适应涵盖范围区306的目的是识别该地理区302的区域,其中定位系统的完整性被妥协。

在图说中,该第一装置102是显示为接近该涵盖范围边界304。该导航系统100可识别出该第一装置102正接近该适应涵盖范围区306,且可排程往另一定位系统的转换、或用于相同定位系统的不同设定。该导航系统100可排程该转换以将横越该涵盖范围边界304至该适应涵盖范围区306的第一装置102 —致,以下将详细描述。具有该导航系统100的装置可获得关于其位置的信息及在该位置的定位系统的品质或可用性。可通过该导航系统100来使用此信息以识别该适应涵盖范围区306以及画出围绕该适应涵盖范围区306的该涵盖范围边界304。现在参照图4,其显示具有预测定位条件的导航系统的第二应用实例的地理视图。所描述的该第一装置102是在地理区302中且与该第二装置106通讯。在该等装置间的通讯是以实线箭头来图标。在此例子中,该第一装置102可缓慢移动(slow moving)或不动。该用语「缓慢移动」是定义成利用该导航系统100的车辆或人行进显著地低于道路(车辆或人移动于其上)的速率限制。该导航系统100可判定该第一装置102何时缓慢移动或不动,且可将该导航系统100转换至另一模式以减低该第一装置102的电力消耗。例如,如果该第一装置102是长时间缓慢移动或不动,则该导航系统100可将该定位系统转换至减低的取样率。该导航系统100可预测具有该导航系统100的装置是否将停止或开始移动。例如,如果该第一装置102是在选择的路线的起点处,则该导航系统100可判定该第一装置102即将开始移动。如进一步的例子,当该第一装置102接近可导航路线的终点时,可认为其是停止点或减速。为了响应停止、开始或改变速率,该导航系统100可适当地修改定位系统的取样率或读取间隔以减低该装置上的电力消耗、磨损或其组合。例如,如果该第一装置102正使用GPS为定位系统,则用于GPS位置取样的间隔可根据该第一装置102的加速、减速或停止来增加或减少,而没有该第一装置102的位置取样的完整性的损失。现在参照图5,其显示该导航系统100的示例方块图。该导航系统100可包含该第一装置102、该通讯路径104与该第二装置106。该第一装置102可透过该通讯路径104将第一装置传送(device transmission) 508中的信息发送至该第二装置106。该第二装置106可透过该通讯路径104将第二装置传送510中的信息发送至该第一装置102。为了说明的目的,该导航系统100是显示该第一装置102做为客户端装置,然而应了解的,该导航系统100可具有做为不同类型装置的该第一装置102。例如,该第一装置102可为服务器。也为了说明的目的,该导航系统100是显示该第二装置106做为服务器,然而应了解的,该导航系统100可具有做为不同类型装置的该第二装置106。例如,该第二装置106可为客户端装置。为了精简本发明 的此实施例的描述,该第一装置102是描述成客户端装置且该第二装置106描述成服务器。本发明并不限于此装置类型的选择。该选择是本发明的一个例子。该第一装置102可包含第一控制单元512、第一存储单元514、第一通讯单元516、第一使用者接口 518与位置单元506。该第一控制单元512可包含第一控制接口 522。该第一控制单元512可执行第一软件526以提供该导航系统100的智能(intelligence)。该第一控制单元512可用许多不同方式来实行。例如,该第一控制单元512可为处理器、嵌入式处理器、微处理器、硬件控制逻辑、硬件有限状态机(FSM)、数字信号处理器(DSP)或前述的组合。该第一控制接口 522可用于该第一装置102中的第一控制单元512和其它功能单元间的通讯。该第一控制接口 522也可用于该第一装置102外部的通讯。该第一控制接口 522可从其它功能单元或从外部来源接收信息、或者可传送信息至其它功能单元或至外部目的地。该外部来源与外部目的地是指对该第一装置102而言外部的来源与目的地。该第一控制接口 522可用不同方式来实行且可包含依据哪个功能单元或外部单元正接口(interface)至该第一控制接口 522的不同实行。例如,该第一控制接口 522可配合压力传感器、惯性传感器、微机电系统(MEMS)、光电路、波导、无线电路、有线电路或前述的组合来实行。该位置单元506可产生例如该第一装置102的位置信息、现在航向与现在速率。该位置单元506可用许多方式来实行。例如,该位置单元506其作用如同全球定位系统(GPS)、惯性导航系统、行动通信基地台位置系统、压力位置系统或前述的组合的至少一部分。该位置单元506可包含位置接口 532。该位置接口 532可用于该第一装置102中的位置单元506与其它功能单元之间的通讯。该位置接口 532也可用于该第一装置102外部的通讯。该位置接口 532可从其它功能单元或从外部来源接收信息、或者可传送信息至其它功能单元或至外部目的地。该外部来源与外部目的地是指对该第一装置102而言外部的来源与目的地。该位置接口 532可包含依据哪个功能单元或外部单元正接口至该位置单元506的不同实行。该位置接口 532可用相似于该第一控制接口 522的实行的手段与技术来实行。该第一存储单元514可储存该第一软件526。该第一存储单元514也可储存相关信息,例如广告、关注点(Ρ0Ι)、导航路线项目(entry)或前述的组合。该第一存储单元514可为易失性内存(volatile memory)、非易失性内存、内部存储器、外部内存或前述的组合。例如,该第一存储单元514可为非易失性存储器,像是非易失性随机存取内存(NVRAM)、闪存、磁盘存储器,或者可为易失性存储器,像是静态随机存取内存(SRAM)。该第一存储单元514可包含第一存储接口 524。该第一存储接口 524可用于该第一装置102中的位置单元506与其它功能单元之间的通讯。该第一存储单元514也可用于该第一装置102外部的通讯。该第一存储接口 524可从其它功能单元或从外部来源接收信息、或者可传送信息至其它功能单元或至外部目的地。该外部来源与外部目的地是指对该第一装置102而言外部的来源与目的地。该第一存储接口 524可包含依据哪个功能单元或外部单元正接口至该第一存储单元514的不同实行。该第一存储接口 524可用相似于该第一控制接口 522的实行的手段与技术来实行。该第一通讯单元516可致能往返该第一装置102的外部通讯。例如,该第一通讯单元516可容许该第一装置102与图1的第二装置106、附属物以及通讯路径104通讯,该附属物为例如周边装置或计算机桌面。该第一通讯单元516也可作用如同通讯集线器(communication hub),容许该第一装置102作用如同该通讯路径104的部分且不限制作为该通讯路径104的终点或终端单元。该第一通讯单元516可包含主动与被动组件,例如用于与该通讯路径104交互作用的微电子或天线。该第一通讯单元516可包含第一通讯接口 528。该第一通讯接口 528可用于该第一装置102中的该第一通讯单元516与其它功能单元间的通讯。该第一通讯接口 528可从其它功能单元接收信息、或者可传送信息至其它功能单元。该第一通讯接口 528可包含依据哪个功能单元或外部单元正接口至该第一通讯单元516的不同实行。该第一通讯接口 528可用相似于该第一控制接口 522的实行的手段与技术来实行。该第一使用者接口 528容许使用者(未图标)与该第一装置102接口与交互作用。该第一使用者接口 518可包含输入装置与输出装置。该第一使用者接口 518的输入装置的例子可包含辅助键盘(key pad)、触控板(touchpad)、软键(soft key)、键盘、麦克风或上述的组合,以提供数据与通讯输入。该第一使用者接口 518可包含第一显示接口 530。该第一显示接口 530可包含显示器、投影机、视讯屏幕、扩音器或上述的组合。该第一控制单元512可运作该第一使用者接口 518以显示该导航系统100所产生的信息。该第一控制单元512也可执行用于该导航系统100的其它功能(包含从该位置单元506接收位置信息)的第一软件526。该第一控制单元512可进一步经由该第一通讯单元516执行用于与该通讯路径104交互作用的第一软件526。
可最佳化该第二装置106以在具有第一装置102的多个装置实施例中实行本发明。该第二装置106可提供相较于该第一装置102额外或较高效能处理能力。该第二装置106可包含第二控制单元534、第二通讯单元536与第二使用者接口 538。该第二使用者接口 538容许使用者(未图标)与该第二装置106接口与交互作用。该第二使用者接口 538可包含输入装置与输出装置。该第二使用者接口 538的输入装置的例子可包含辅助键盘(keypad)、触控板(touchpad)、软键(soft key)、键盘、麦克风或上述的组合以提供数据与通讯输入。该第二使用者接口 538的输出装置的例子可包含第二显示接口 540。该第二显示接口 540可包含显示器、投影机、视讯屏幕、扩音器或上述的组合。该第二控制单元534可执行第二软件542以提供该导航系统100的第二装置106的智能。该第二软件542可连结该第一软件526来运作。该第二控制单元534可提供相较于该第一控制单元512额外的效能。该第二控制单元534可运作该第二使用者接口 538以显示信息。该第二控制单元534也可执行用于该导航系统100的其它功能(包含运作该第二通讯单元536以透过该通讯路径104以与该第一装置102通讯)的第二软件542。该第二控制单元534可用许多不同方式来实行。例如,该第二控制单元534可为处理器、嵌入式处理器、微处理器、硬件控制逻辑、硬件有限状态机(FSM)、数字信号处理器(DSP)或前述的组合。该第二控制单元534可包含第二控制器接口 544。该第二控制器接口 544可用于该第二装置106中的第二控制单元534与其它功能单元之间的通讯。该第二控制器接口544也可用于该第二装置106外部的通讯。该第二控制器接口 544可从其它功能单元或从外部来源接收信息、或者可传送信息至其它功能单元或至外部目的地。该外部来源与外部目的地是指对该第二装置106而言外部的来源与目的地。·该第二控制接口 544可用不同方式来实行且可包含依据哪个功能单元或外部单元正接口至该第二控制接口 544的不同实行。例如,该第二控制接口 544可配合压力传感器、惯性传感器、微机电系统(MEMS)、光电路系统、波导、无线电路系统、有线电路系统或前述的组合来实行。该第二存储单元546可储存该第二软件542。该第二存储单元546也可储存相关信息,例如广告、关注点(Ρ0Ι)、导航路线项目或前述的组合。该第二存储单元546可改变大小以提供额外存储容量来补充该第一存储单元514。为了说明的目的,该第二存储单元546是显示为单一组件,然而应了解的,该第二存储单元546可为存储组件的分配。也为了说明的目的,该导航系统100是显示有做为单一阶层存储系统的第二存储单元546,然而应了解的,该导航系统100可具有不同组构的第二存储单元546。例如,该第二存储单元546可用形成内存阶层系统的不同存储技术来形成,该内存阶层系统包含不同层级的快取、主内存、旋转媒体或离线存储。该第二存储单元546可为易失性内存、非易失性内存、内部存储器、外部内存或前述的组合。例如,该第二存储单元546可为非易失性存储器,像是非易失性随机存取内存(NVRAM)、闪存、磁盘存储器,者可为易失性存储器,像是静态随机存取内存(SRAM)。该第二存储单元546可包含第二存储接口 548。该第二存储接口 548可用于该第二装置106中的位置单元506与其它功能单元之间的通讯。该第二存储接口 548也可用于该第二装置106外部的通讯。该第二存储接口 548可从其它功能单元或从外部来源接收信息、或者可传送信息至其它功能单元或至外部目的地。该外部来源与外部目的地是指对该第二装置106而言外部的来源与目的地。该第二存储接口 548可包含依据哪个功能单元或外部单元正接口至该第二存储单元546的不同实行。该第二存储接口 548可用相似于该第二控制接口 544的实行的手段与技术来实行。该第二通讯单元536可致能往返该第二装置106的外部通讯。例如,该第二通讯单元536可容许该第二装置106透过该通讯路径104与第一装置102通讯。该第二通讯单元536也可作用如同通讯集线器,容许该第二装置106作用如同该通讯路径104的部分且不限制作为该通讯路径104的终点或终端单元。该第二通讯单元536可包含主动与被动组件,例如用于与该通讯路径104交互作用的微电子或天线。该第二通讯单元536可包含第二通讯接口 550。该第二通讯接口 550可用于该第二装置106中的该第二 通讯单元536与其它功能单元间的通讯。该第二通讯接口 550可从其它功能单元接收信息、或者可传送信息至其它功能单元。该第二通讯接口 550可包含依据哪个功能单元或外部单元正接口至该第二通讯单元536的不同实行。该第二通讯接口 550可用相似于该第二控制器接口 544的实行的手段与技术来实行。该第一通讯单元516可耦接该通讯路径104以在该第一装置传送508中发送信息至第二装置106。该第二装置106可从该通讯路径104的第一装置传送508接收该第二通讯单元536中的信息。该第二通讯单元536可耦接该通讯路径104以在该第二装置传送510中发送信息至第一装置102。该第一装置102可从该通讯路径104的第二装置传送510接收该第一通讯单元516中的信息。该导航系统100可通过该第一控制单元512、第二控制单元534或前述的组合来执行。为了说明的目的,该第二装置106是显示具有该第二使用者接口 538、第二存储单元546、第二控制单元534与第二通讯单元536的分区,然而应了解的,该第二装置106可具有不同分区。例如,该第二软件542可为不同的分区,使得其功能的一些或全部可在该第二控制单元534与第二通讯单元536中。此外,该第二装置106可包含为了清楚表达而未图标于图5的其它功能单元。该第一装置102中的功能单元对于其它功能单元可个别地与独立地起作用。该第一装置102对于该第二装置106与通讯路径104可个别地与独立地起作用。该第二装置106中的功能单元对于其它功能单元可个别地与独立地起作用。该第二装置106对于该第一装置102与通讯路径104可个别地与独立地起作用。为了说明的目的,该导航系统100通过该第一装置102与第二装置106的运作来描述。应了解的,该第一装置102与第二装置106可运作该导航系统100的任何模块与功能。例如,描述该第一装置102运作该位置单元506,然而应了解的,该第二装置106也可运作该位置单元506。
现在参照图6,其显示导航系统100的流程图。该控制流程可如图说所指出地从一模块通过至另一模块。例如,该导航系统100可运作在图5的第一装置102、或图5的第二装置106上或分隔在该二装置之间。为了简化描述,将描述该导航系统100成运作在该第一装置102上。该导航系统100可包含产生地图模块602。该产生地图模块602判定该定位系统的涵盖范围地图。该产生地图模块602可获得第一涵盖范围位置604且可判定与该第一涵盖范围位置604相关联的第一涵盖范围品质606。该第一涵盖范围位置604是定义成待用来判定定位系统涵盖范围的第一装置102的地理位置,且可用街道地址、大街交叉口、纬度与经度坐标或前述的组合来表示,以识别该第一装置102的位置。该第一涵盖范围品质606是定义成运作在该第一涵盖范围位置604处的装置(例如第一装置102)上的定位系统的有效性。例如,该第一涵盖范围品质606可量测为已接收信号的信号强度或信号品质。如卫星几何学的例子中,该信号强度或信号品质可随不同位置或不同时间而变化。该产生地图模块602可产生具有涵盖范围边界304、适应涵盖范围区306与优先模式610的涵盖范围地图608。该涵盖范围地图608是定义成包含与使用者的关注点相关的信息的地图区域。该关注点可包含当地商业、营业时间、营业类型、广告的特价商品、交通信息、地图、当地事件、及附近社区或个人信息。该产生地图模块602可产生或修改成具有新版或修订版的涵盖范围边界304、适应涵盖范围区306与优先模式610的涵盖范围地图608。当如图3所讨论的其它装置,提供用于定位位置修正的已更新信息时,如果有问题的区域成长,该产生地图模块602可通过增加该涵盖范围边界304 与适应涵盖范围区306来修改涵盖范围地图608,如果没改变就剩下相同物,或否则如果有问题的区域缩小,则减少该涵盖范围边界304与适应涵盖范围区306。优先模式610是定义成定位系统或运作定位系统的模式,其可有效且精确地给予用以在适应涵盖范围区306中定位的结果。例如,如果该导航系统100判定GPS是在一位置处无效或已妥协,则该产生地图模块602的模块可选择行动通信基地台位置系统以做为用于在适应涵盖范围区306中运作的优先模式610。该优先模式610的其它例子可包含内部导航系统、惯性导航系统、加速器位置系统或具有已修改设定或取样率的GPS。该导航系统100也可包含模式选择模块612。该模式选择模块612的目的是要预测具有导航系统100的装置何时将移进或移出如适应涵盖范围区306的具有受损或受限定位的区域、以及要排程往适合该区的条件的运作模式的转换。该模式选择模块612可获得该第一装置102的现在位置614、现在速率616与现在航向618。该现在位置614是定义成该第一装置102的地理位置。当需要从该现在位置614估定第一涵盖范围品质606时,可使用该现在位置614来做为第一涵盖范围位置604。该现在速率616是定义成该第一装置102的行进率。该现在航向618是定义成在读取该现在位置614的时间处的第一装置102的行进方向。该模式选择模块612也可接收涵盖范围地图608。该模式选择模块612可通过具有导航系统100的装置来计算涵盖范围边界304的遍历(traversal),且可在该装置上运作优先模式610。
该模式选择模块612也可接收标准模式620。该标准模式620是定义成定位系统或运作定位系统的方法,其为用于导航系统100的预设系统。例如,该标准模式620可为全球定位系统(GPS)。该导航系统100可在涵盖范围地图608的区域中运作标准模式620,该涵盖范围地图608的区域没被该定位系统可有效运作的该涵盖范围边界304围住。例如,在该适应涵盖范围区306外的区域中,该导航系统100可运作标准模式620。该模式选择模块612也可接收睡眠模式622。该睡眠模式622是定义成用于在导航系统100中降低电力消耗的定位系统的运作的低电压方法。例如,睡眠模式622可暂停在GPS中的位置取样以减低能量消耗。如果具有导航系统100的装置在预定量的时间不动,则该导航系统100可运作该睡眠模式622。该模式选择模块612也可接收缓慢模式624。该缓慢模式624可为定位系统的运作的降低电力方法。例如,该缓慢模式624可在GPS中以降低频率运作位置取样,以限制缓慢移动装置的电力消耗。缓慢移动装置的例子可包含在慢速的繁忙交通中的具有导航系统100的汽车。缓慢模式624的另一应用实例可包含可导航路线626的使用。该可导航路线626是定义成该第一装置102的使用者正横越或待横越的旅行路线。该模式选择模块612可从另一模块或装置接收该可导航路线626。该导航系统100可沿着该可导航路线626追踪装置的进展,该装置例如该第一装置102。当该第一装置102接近该可导航路线626的终点时,该导航系统100可预期该第一装置102停止在目的地位置处而运作缓慢模式624。该模式选择模块612可选择用来在第一装置102上运作的已选择模式628。该已选择模式628是定义为在适应涵盖范围区306中的第一装置102的运作模式。例如,该模式选择模块612可选择与该适应涵盖范围306相关联的优先模式610。如果该第一装置102横越该涵盖范围边界304进入适应涵盖范围区306中,则该模式选择模块612也可在该第一装置102上将优先模式610做为已选择模式628来运作。在另一例子中,该模式选择模块612可选择标准模式620做为已选择模式628,以在该适应涵盖范围区306外运作。又另一进一步例子,该模式选择模块612可视需要选择睡眠模式622或缓慢模式624做为用来在第一装置102上运作的已选择模式628。现在参照图7,其显示该产生地图模块602的流程图。该产生地图模块602可包含用来产生具有涵盖范围边界304、适应涵盖范围区306与优先模式610的涵盖范围地图608的模块与功能。该产生地图模块602可运作在图5的第一装置102上或图5的第二装置106上或分隔在该二装置之间。为了简化描述,该导航系统100的产生地图模块602将描述成在该第一装置102上运作。该产生地图模块602是描述成多个模块。该产生地图模块602可包含涵盖范围位置模块702、信号量测模块704、描绘(delineate)模块706与分配模式模块708。该涵盖范围位置模块702获得第一装置102的第一涵盖范围位置604。该涵盖范围位置模块702可通过从定位系统接收第一装置102的第一涵盖范围位置604来获得第一涵盖范围位置604。该涵盖范围 位置模块702可在该第一装置102上实行。例如,图5的位置单元506可运作涵盖范围位置模块702。该涵盖范围位置模块702可通过图5的第一通讯单元516或图5的第二通讯单元536从该位置单元506接收第一涵盖范围位置604。
在涵盖范围位置模块702后,该产生地图模块602可运作信号量测模块704。该信号量测模块704量测与该第一涵盖范围位置604相关联的第一涵盖范围品质606以量测在第一涵盖范围位置604处的定位系统的有效性。例如,如果该涵盖范围位置模块702利用用以定位信息的GPS定位系统,则该信号量测模块704可量测该第一涵盖范围品质606以做为从GPS卫星所接收信号的信号强度。做为进一步的例子,如果该涵盖范围位置模块702利用行动通信基地台位置系统,则该信号量测模块704可量测该第一涵盖范围品质606以做为从行动通信基地台网络所接收信号的信号强度。有不同方式来量测信号的强度品质。一个例子可包含接受信号强度指针(RSSI ),其经常使用在无线系统中。该信号量测模块704可将该第一涵盖范围品质606与预定阈值710比较。该预定阈值710为信号度量(metric),在该预定阈值710之上的信号品质或强度可被认为对于导航系统100有效。在该预定阈值710之下的信号品质或强度可被认为对于导航系统100的定位目的是无效或已减损者。该信号量测模块704可判定该第一涵盖范围位置604处的第一涵盖范围品质606是否在预定阈值710之下。可在该第一装置102、第二装置106或其 组合上实行信号量测模块704。例如,图5的第一控制单元512可耦接至该位置单元506以运作该信号量测模块704。又一例子,该信号量测模块704可由图5的该第一控制单元512、第二控制单元534来运作、或者分隔在该第一控制单元512与第二控制单元534之间。在该信号量测模块704之后,该产生地图模块602可运作描绘模块706。如果该第一涵盖范围品质606是在预定阈值710之下,则该描绘模块706描绘围住该适应涵盖范围区306的涵盖范围边界304。该描绘模块706可从该涵盖范围位置模块702接收第一涵盖范围位置604。如果该第一涵盖范围品质606是在用于信号强度或品质的预定阈值710之下,则该描绘模块706可产生或修改或更新该涵盖范围地图608而具有围绕适应涵盖范围区306的涵盖范围边界304。产生该涵盖范围地图608可意谓建立新参考地图或修改现有地图。地图是由供应商提供以配合导航与导引系统使用,该系统是用以为了导航与导引目的而提供相关信息。此种地图可由该描绘模块706来修改或使用以包含围绕该适应涵盖范围区306的涵盖范围边界304。如将要描述者,该适应涵盖范围区306可分配有优先模式610。也如将要描述者,例如第一装置102的装置,在适应涵盖范围区306中时可切换至优先模式610。又如将要描述者,该导航系统100可预期该第一装置102行进至适应涵盖范围区306中而切换或选择优先模式610。可依据不同准则来产生该涵盖范围边界304。在城市设定中的交叉路口处的第一涵盖位置604的例子中,该描绘模块706可产生涵盖范围边界304以沿着连接至该交叉路口的各路段延伸至预定距离。又如该城市设定的进一步例子,该描绘模块706可产生该涵盖范围边界304以包含远到该路段上的下一交叉路口的各连接路段。又于进一步例子中,该描绘模块706可在中心位于该第一涵盖范围位置604处的预定半径的圆中延伸该涵盖范围边界304。
在城市设定中的涵盖范围边界304的其它例子可应用,例如在交叉路口间的路段上的第一涵盖范围位置604。在此例子中,该描绘模块706可产生涵盖范围边界304以围绕该路段上至该路段的终点处的交叉路口。也可产生该涵盖范围边界304以满足要求的结合。例如,在城市设定中,可产生涵盖范围边界304以围绕交叉路口,其划定受到最大距离管制的路段的界限。此例子将保证围绕具有很少交叉点(intersection)的州际公路(interstate)的涵盖范围边界304不会导致该涵盖范围边界304过度。该导航系统100也可运作在农村区中,其相较于上述城市设定地人口稀少。农村区较不可能受到都会区的「城市峡谷(urban canyon)」效应。然而,基地台网络在农村区中可能较不普遍,且可妥协基地台定位的使用。该优先模式610可包含修改的GPS取样率以补偿已构成的GPS信号发送与已限制的基地台定位。该描绘模块706也可编辑或修改或更新该涵盖范围边界304的现存版本。例如,该涵盖范围位置模块702可获得接近且现在位在该适应涵盖范围区306外的第二涵盖范围位置712。该第二涵盖范围位置712是定义成位置接近或邻近该第一涵盖范围位置604的该涵盖范围边界304外的位置,其在被该涵盖范围边界304所围绕的适应涵盖范围区306中。该信号量测模块704可在该第二涵盖范围位置712处判定在预定阈值710之下的第二涵盖范围品质714。该第二涵盖范围品质714是在该第二涵盖范围位置712处的定位系统的有效性的量测。当有该第一涵盖范围品质606时,该信号量测模块704可判定该第二涵盖范围品质714是否在预定阈值710之下。如果该第二涵盖范围品质714在预定阈值710之下,则该描绘模块706可延伸该涵盖范围边界304以包含该第二涵盖范围位置712,该涵盖范围边界304是该适应涵盖范围区306的边界。在此例子中,该描绘模块706可区别该第二涵盖范围位置712是足够接近该第一涵盖范围位置604,以致于该导航系统100可看待它们如同具有已妥协信号品质的相同区的部分,而因此它们可被该涵盖范围边界304所围绕。

另一例子中,该描绘模块706可判定该涵盖范围边界304的第二版或另一场合是否可描绘该第二涵盖范围位置712。在此例子中,该第二涵盖范围位置712可位在离该第一涵盖范围位置604多于城市街区或多于预定距离的距离处。在此种情况下,该描绘模块706可描绘个别版本或许多不同区以围住该第一涵盖范围位置604与第二涵盖范围位置712,该个别版本或许多不同区是各由该涵盖范围边界304的自己版本所描绘。又做为该涵盖范围边界304的进一步例子,该涵盖范围位置模块702可在一位置处获得第二涵盖范围位置712,该位置是已经在该涵盖范围边界304中被围住的适应涵盖范围区306内。在此例子中,该描绘模块706可区别具有在预定阈值710之下的第二涵盖范围品质714的第二涵盖范围位置712是在该涵盖范围边界304内。该描绘模块706可判定该涵盖范围边界304可足以在不修改的情况下包含该第二涵盖范围位置712。当判定定位系统足以在该涵盖范围边界304内的位置处时,该导航系统100也可修改该涵盖范围边界304。在此例子中,该定位涵盖范围可为瞬间的,如同冲击GPS涵盖范围的卫星地理的情况。该定位系统可由相对于该导航系统100的位置的卫星的GPS群集的位置来妥协。随着时间流逝与卫星相对彼此改变位置,该GPS的定位涵盖范围可在任何位置处改善与降级。
该涵盖范围位置模块702可获得在该涵盖范围边界304内与该适应涵盖范围区306内的第二涵盖范围位置712。该信号量测模块704可判定在该第二涵盖范围位置712处的第二涵盖范围品质714达到或超过该预定阈值710。该描绘模块706可降低涵盖范围边界306以将该第二涵盖范围位置712从适应涵盖范围区306排除。该描绘模块706也可描绘多于一个的涵盖范围边界304。例如,该第二涵盖范围位置712可在离涵盖范围边界304 —段距离处,且该第二涵盖范围品质714可在预定阈值710之下。在此例子中,可包含图6的现在位置614的延伸该涵盖范围边界304以包含该第二涵盖范围位置712,使涵盖范围边界过度广泛,且可包含一些区域,该定位系统的效能是未妥协在该些区域中。反而,该导航系统100可产生具有进一步的适应涵盖范围区306的进一步的涵盖范围边界304,且该进一步情况不重叠包含该第一涵盖范围位置604的适应涵盖范围区306。在此例子中,该涵盖范围地图608可具有多于一个版本的涵盖范围边界304,其各围住适应涵盖范围区306的版本,且各具有优先模式610的版本。该描绘模块706可实行在该第一装置102上。例如,该第一控制单元512编辑涵盖范围地图608以产生 或修改具有适应涵盖范围区306的涵盖范围边界304。该描绘模块706可实行在导航系统100中。例如,该描绘模块706可在导航系统100中通过该第一控制单元512、该第二控制单元534来运作或分隔在该第一控制单元512与第二控制单元534之间。该涵盖范围地图608可通过第一控制单元512、第二控制单元534来编辑或其结合以产生或修改具有适应涵盖范围区306的涵盖范围边界304。该描绘模块706可产生具有该适应涵盖范围区306与该优先模式610的涵盖范围地图608,该适应涵盖范围区306围绕第一涵盖范围位置604,该优先模式610是用以在适应涵盖范围区306内运作定位系统。该描绘模块706可描绘围绕该适应涵盖范围区306的涵盖范围边界304。描绘围住该涵盖范围区306的涵盖范围边界304可包含在该涵盖范围地图608中增加或修改围绕该适应涵盖范围区306的轮廓与地理围栏(geofence)。在该描绘模块706之后,该产生地图模块602可包含且可运作该分配模式模块708。该分配模式模块708将优先模式610分配至适应涵盖范围区306以在适应涵盖范围区306中的第一装置102上运作定位系统。将优先模式610分配至适应涵盖范围区306可包含识别定位系统或定位系统的运作模式,其可有效地运作在适应涵盖范围区306中。该描绘模块706与分配模式模块708可共同地产生或修改涵盖范围边界304的一个或多个版本,以围绕适应涵盖范围306与分配具有优先模式610的适应涵盖范围区306。该分配模式模块708可用许多不同方式来分配优先模式610。例如,对于城市设定,优先模式610可为行动通信基地台位置系统,在城市设定中,由高建筑妥协GPS涵盖范围且城市设定具有广泛基地台网络。在此例子中的导航系统100的应用中,具有导航系统100且横越涵盖范围边界304至适应涵盖范围区306中的装置可在适应涵盖范围区306内运作基地台位置系统。在具有有限蜂巢式涵盖范围的农村设定的例子中,优先模式610可为具有修改的取样率的GPS。如果GPS定位变得暂时妥协在行动通信基地台定位不可得的农村设定时,则优先模式610的例子可包含加速器位置系统、惯性导航系统或其组合。在此例子中,横越至适应涵盖范围区306中的第一装置102,可在该第一装置102在适应涵盖范围区306内时运作加速器位置系统或惯性导航系统。该产生地图模块602的模块可建构、编辑、修改或更新具有涵盖范围边界304、适应涵盖范围区306与优先模式610的涵盖范围地图608。如将详细描述地,图6的模式选择模块612可通过装置来判定遍历(traversal),例如该第一装置102至适应涵盖范围区306中,且可排程至优先模式610的转换。该分配模式模块708可在第一装置102上实行。例如,该第一装置102的第一控制单元512可编辑涵盖范围地图608以增加优先模式610,以及将优先模式610与适应涵盖范围区306和涵盖范围边界304连结。该分配模式模块708也可在导航系统100中实行。例如,该涵盖范围地图608可通过第一控制单元512、第二控制单元534或其组合来编辑以增加优先模式610,以及将优先模式610与适应涵盖范围区306和涵盖范围边界304连结。现在参照图8,其显示模式选择模块612的流程图。该模式选择模块612可包含模块与功能,其用以通过涵盖范围边界304的装置(例如图1的第一装置102)来将遍历投射至适应涵盖范围区306中。于该涵盖范围边界304的遍历之后,该模式选择模块612也可在第一装置102上运作优先模式610以做为响应。该模式选择模块612可运作在图5的第一装置102上、图5的第二装置106上、或者分隔在第一装置102与第二装置106之间。为了清楚描述,该模式选择模块612将描述成运作在第一装置102上。该模式选择模块612是显示有多个模块,其包含装置位置模块802、遍历投射模块804、选择模块806、排程模块808与模式运作模块810。该模式选择模块612的控制流程可如图说所指出地从一模块通过到另一个。该装置位置模块802获得用以定位该第一装置102的现在位置614。该现在位置614是第一装置102的地理位置,且可用街道地址、大街交叉点、经度与纬度坐标或前述的组合来表示,以识别第一装置102的位置。该现在位置614可在适应涵盖范围306外部或内部。该装置位置模块802也获得第一装置102的现在速率616以及第一装置102的现在航向618。该现在航向618是第一装置102的行进方向,且可通过导航系统100的另一装置或模块来量测。该现在速率616是第一装置102的行进速率,且可接收自导航系统100的另一装置或模块。该装置位置模块802也可接收来自导航系统100的另一装置或模块的可导航路线626。该装置位置模块802可在第一装置102上实行。例如,图5的位置单元506可获得现在位置614、现在航向618与现在速率616。该装置位置模块802也可实行在图6的导航系统100中。例如,该装置位置模块802可用图5的第一通讯单元516或图5的第二通讯单元536来从位置单元506获得现在位置614、现在航向618与现在速率616。该装置位置模块802可发送现在位置614、现在速率616与现在航向618至遍历投射模块804。该遍历投射模块804可从装置位置模块802接收现在位置614、现在速率616与现在航向618。该遍历投射模块804也可从产生地图模块602接收涵盖范围地图608。该遍历投射模块8 04的目的是由第一装置102投射边界遍历812至适应涵盖范围区306中。投射该边界遍历812可意指预测时间与地点,在该时间与地点处,可期待具有导航系统100的装置越过涵盖范围边界304至适应涵盖范围区306中。该遍历投射模块804可基于第一装置102的现在位置614、朝涵盖范围边界304行进的现在航向618及现在速率616、以及涵盖范围边界304,通过第一装置102计算涵盖范围边界304的边界遍历812。在适应涵盖范围区306内的第一装置102预测要横越涵盖范围边界304的例子中,该遍历投射模块804也可将边界遍历812投射在适应涵盖范围区306外。该边界遍历812可包含描述导航系统100的遍历所需的细节。例如,该边界遍历812可包含时间成分与位置成分。该时间成分可具有遍历何时可发生的计算,且该位置成分可具有遍历何处可发生的涵盖范围边界304上的位置的计算。该遍历投射模块804可计算该边界遍历812的位置成分。例如,该遍历投射模块804可从沿着往涵盖范围边界304的现在航向618的方向的现在位置614来推断。这可为边界遍历812的位置成分。该遍历投射模块804也可计算边界遍历812的时间成分。例如,该遍历投射模块804可计算以现在速率616从现在位置614横越至边界遍历812的涵盖范围边界304上的位置成分所需的时间。该遍历投射模块804也可更新边界遍历812,使得可保持边界遍历812为最新状态。例如,随着第一装置102行进,该第一装置102很可能改变方向或改变速率。该遍历投射模块804可在固定间隔处重新计算边界遍历812。例如,对于定位系统的各位置样本,该遍历投射模块804可重新计算边界遍历812。该边界遍历812的此更新致能模式选择模块612的运作,以保持相关于第一装置102的行进。该遍历投射模块804也可投射使得第一装置102将不横越涵盖范围边界304。例如,该横越投射模块8 04可由第一装置102推断现在航向618,并判定现在航向618未相交涵盖范围边界304。另一例子中,如果该图6的产生地图模块602未识别图3的地理区302中的已妥协涵盖范围的任何区域,该适应涵盖范围区306可从涵盖范围地图608排除。在这些例子中,该遍历投射模块804未投射边界遍历812,且该遍历投射模块804可回到装置位置模块802以继续监督第一装置102的行进。该遍历投射模块804可在第一装置102上实行。例如,图5的第一控制单元512可从位置单元506接收现在位置614、现在速率616与现在航向618。该第一控制单元512也可从第一存储单元514接收涵盖范围地图608。该第一控制单元512可推断从现自位置614至涵盖范围边界304的现在航向618以识别边界遍历812的位置成分。该第一控制单元512也可计算边界遍历812的时间成分。该遍历投射模块804也可实行在导航系统100中。例如,该第一通讯单元516可发送来自第一装置102的现在位置614、现在速率616与现在航向618至第二通讯单元536。图5的第二控制单元534可接收来自第二通讯单元536的现在位置614、现在速率616与现在航向618。该第二控制单元534可从图5的第二存储单元546接收涵盖范围地图608。该第二控制单元534可推断从现在位置614至用以计算边界遍历812的位置成分的涵盖范围边界304的现在航向618。该第二控制单元534也可计算边界遍历812的时间成分。该遍历投射模块804可发送边界遍历812至选择模块806。该选择模块806的目的是选择已选择模式628,作为与适应涵盖范围区306相关联的优先模式610。该选择模块806可从遍历投射模块804接收边界遍历812。该选择模块806也可从装置位置模块802接收现在位置614、现在速率616与现在航向618。该选择模块806也可从该产生地图模块602接收涵盖范围地图608。该选择模块806也可从导航系统100的另一模块或存储位置接收标准模式620、睡眠模式622与缓慢模式624。该选择模块806也可从导航系统100的另一装置或模块接收可导航路线626 (如果可得)。该优先模式610可为定位系统或用以由导航系统100来运作的定位系统的运作模式。在另一例子中,该选择模块806可选择可有效在适应涵盖范围区306外运作的标准模式620成为已选择模式628。在另一例子中,当第一装置102正运作在特定情况下,该选择模块806也可选择睡眠模式622或缓慢模式624成为已选择模式628。从边界遍历812的位置成分,选择模块806可选择与适应涵盖范围区306相关联的优先模式610做为已选择模式628。如将描述地,该已选择模式628可在当该第一装置102横越涵盖范围边界304进入适应涵盖范围区306中时开始运作。在该第一装置102正横越涵盖范围边界304至适应涵盖范围区306外的例子中,该第一装置102可从具有已妥协定位涵盖范围的区域移动至具有有效定位涵盖范围的区域。在此例子中,该选择模块806可选择标准模式620成为已选择模式628。该选择模块806可选择缓慢模式成为已选择模式628。选择缓慢模式624的目的是该定位系统将以限制电力消耗的取样速率来运作。例如,该装置位置模块802可判定该第一装置102正接近可导航路线626的终点。例如,该装置位置模块802可将现在位置614与可导航路线626相比较。如果该现在位置614正接近可导航路线626的终点,则该选择模块806可选择缓慢模式624成为已选择模式628,因为频繁位置取样的需要随着第一装置102接近目标位置而变少。此外,该选择模块806可判定该现在速率616低于路段的速限。如果选择模块806判定该第一装置102已经以显著低于 速限地行进一段显著时间,则选择模块806可选择缓慢模式624成为已选择模式628。显著低于速限的第一装置102的例子可为在拥塞的高速公路上的汽车。在此例子中,该速限可为每小时55英里,而实际交通速度可为每小时5英里,意谓频繁位置取样可能不必要。该选择模块806可在第一装置102上实行。例如,该第一控制单元512可从位置单元506接收现在位置614、现在速率616与现在航向618。该第一控制单元512也可从第一存储单元514接收涵盖范围地图608。该第一控制单元512也可从第一存储单元514接收标准模式620、睡眠模式622与缓慢模式624。在该涵盖范围边界304的遍历的例子中,该第一控制单元512可将优先模式610识别为已经投射边界遍历812的与适应涵盖范围区306相关联的模式。在另一例子中,该第一控制单兀512可选择标准模式620、睡眠模式622或缓慢模式624成为已选择模式628。该选择模块806也可实行在导航系统100中。例如,该第一通讯单元516可将来自第一装置102的现在位置614、现在速率616与现在航向618发送至第二通讯单元536。该第二控制单元534可从第二通讯单元536接收现在位置614、现在速率616与现在航向618。该第二控制单元534可从已经计算在遍历投射模块804中的涵盖范围遍历812的第二存储单元546接收涵盖范围地图608。
该第一控制单元512也可从第一存储单元514接收标准模式620、睡眠模式622与缓慢模式624。该第二控制单元534可将与适应涵盖范围区306相关联的优先模式610识别成已选择模式628。该第二控制单元534也可选择标准模式620、睡眠模式622与缓慢模式624成为已选择模式628。已选择该已选择模式628,该选择模块806可发送已选择模式628至排程模块808。该排程模块808的目的是排程模式转换814至已选择模式628,该已选择模式628是同时发生或近乎在预测行进至适应涵盖范围区306中的边界遍历812之前。该排程模块808可从选择模块806接收已选择模式628。该排程模块808也可从遍历投射模块804接收边界遍历812。在较早描述的一些例子中,至已选择模式628的转变可与第一装置102的现在位置614无关。该排程模块808可接收边界遍历812及已选择模式628。依据边界遍历812的时间成分,该排程模块808可排程模式转换814至已选择模式628以重叠边界遍历812。例如,如果边界遍历812的时间成分是以时钟时间来表示,则该排程模块808可简单地将时间成分表示成模式转换814。在此例子中,该模式转换814可包含字符、数字或其组合的字符串,例如 “4:18:22pm PST”。在另一例子中,该边界遍历812的时间成分可用倒数计时或现在时间的偏移来表示。在此例子中,该模式转换814也可包含字符的字符串,例如“Ohrs,Omins, 22secs”。在已选择模式628为睡眠模式622的例子中,该模式转换814可立即排程,因为转换至睡眠模式622并非取决于边界遍历812。基于相同的原因,在已选择模式628为缓慢模式624的例子中,该模式转换814也可立即设定。该排程模块808可在第一装置102上实行。例如,该第一控制单元512可产生来自该边界遍历812的时间成分的模式转换814。

该选择模块8 06也可在导航系统100中实行。例如,该第一通讯单元516可从第一装置102发送边界遍历812至第二装置106的第二通讯单元536。该第二控制单元534可从第二通讯单元536接收边界遍历812。该第二控制单元534可从该边界遍历812的时间成分产生模式转换814。该第二通讯单元536可从第二装置106发送模式转换814至第一通讯单元516。该排程模块808可发送模式转换814及已选择模式628至模式运作模块810。该模式运作模块810可接收已选择模式628及模式转换814。该模式运作模块810的目的是在实现模式转换814时,在适应涵盖范围区306内的第一装置102上运作已选择模式628。当边界遍历812发生且实现模式转换814时,该模式运作模块810可开始运作已选择模式628以代替现在运作的定位系统。如前所述,已选择模式628可为以与适应涵盖范围区306相关联的优先模式610为基础的惯性导航系统、加速器位置系统、或具有已修改设定或取样率的GPS。在适应涵盖范围区306外的边界遍历812的例子中,该已选择模式628可为导航系统100的定位系统的标准模式620。该模式运作模块810可暂停与适应涵盖范围区306相关联的优先模式610的运作,并运作标准模式620。在相较于位置的速限移动缓慢的第一装置102的例子中,该模式运作模块810可运作是缓慢模式624的已选择模式628。在不动一段预定时间的第一装置102的例子中,该已选择模式628可为睡眠模式622,且该模式运作模块810可运作是睡眠模式622的已选择模式628。该模式运作模块810可在第一装置102上实行。例如,该第一控制单元512可发送指令至位置单元506以暂停运作的现在模式,并开始包含有已选择模式628的定位系统。该模式运作模块810也可在导航系统100中实行。例如,该第一控制单元512可发送指定至位置单元506以暂停运作的现在模式,并开始包含有已选择模式628的定位系统。在进一步的例子中,该第二通讯单元536可从第二控制单元534发送指令至第一装置102。该第一通讯单元516可从第二通讯单元536接收指令以暂停运作的现在模式,并开始包含有已选择模式628的运作模式。该导航系统100可从具有导航系统100的一个或多个装置接收关于当地阶级的定位条件的信息与数据。此种装置可遍及地理区302地广泛分布,因此信息共享(pool ofinformation)可反映横跨地理区302的广泛区的定位条件。已经发现从许多装置使用信息可强化导航系统100的准确性。当具有导航系统100的装置送回关于其位置的条件信息时,该涵盖范围边界304可实时更新,且该导航系统100可保持通用。已经发现,具有优先模式610的涵盖范围边界304可提供用于地理区302的位置找寻条件的当地有效性的实时地图。也已经发现,本发明可提供当地定位条件的进阶通知给具有导航系统100的装置,使得该装置适应于该条件且以最小干扰及较可靠定位涵盖范围地运作。该些装置在导航系统100中共享它们的信息,该导航系统100的使用者可从其中显著受益。将现在位置614、现在速率616与现在航向618实体转换成已选择模式628是导致移动在实体世界中,例如基于导航系统100的运作的使用第一装置102的人们或车辆。当实体世界中的移动发生时,该移动本身产生额外信息,其转变回到用以继续运作导航系统100的定位系统并继续在实体世界中移 动。因此,已经发现本发明的导航系统提供用于可靠定位功能的重要与迄今未知和不可得的解决方案、能力与功能方面。现在参照图9,其显示本发明的进一步实施例中的导航系统100的运作的方法900的流程图。该方法900包含:在方块902中,获得第一涵盖范围位置;在方块904中,判定在第一涵盖范围位置处的第一涵盖范围品质是低于预定阈值;在方块906中,产生用以显示在装置上的围绕该第一涵盖范围位置的适应涵盖范围区;在方块908中,选择用于与适应涵盖范围相关联的定位修正的优先模式;以及在方块910中,运作该适应涵盖范围区外的优先模式。所产生的方法、制程、设备、装置、产品及/或系统是为简单易懂、符合成本效益、不复杂、灵活多变、准确、灵敏而有效,并可通过适应已知的组件而进行迅速、经济、有效的制造、应用和使用来实行。本发明的另一重要方面是其大大地支持并符合降低成本、简化系统、提高性能的历史趋势。因此,本发明的这些和其它有价值的方面是推进了该技术状态向至少该下一阶发展。尽管已经结合具体最佳实施例来对本发明作了描述,但是要了解的是,根据上述描述,本领域技术人员可显而易见地作替换、修改和变更。因此,意谓所有这样的替换、修改和变更都落在所要求的权利要求书的范围内。在此所给出的及附图显示的全部内容都解释成描述性的,而非限 制性的。
权利要求
1.一种导航系统的运作方法,其包括 获得第一涵盖范围位置; 判定在该第一涵盖范围位置处的第一涵盖范围品质是低于预定阈值; 产生用以显示在装置上的围绕该第一涵盖范围位置的适应涵盖范围区; 选择用于与该适应涵盖范围相关联的定位修正的优先模式;以及 运作该适应涵盖范围区内的该优先模式。
2.根据权利要求I所述的方法,还包括 识别用以定位另一装置的该适应涵盖范围区外的现在位置;以及 投射边界遍历至该适应涵盖范围区中。
3.根据权利要求I所述的方法,还包括 获得该适应涵盖范围区外的第二涵盖范围位置; 判定在该第二涵盖范围位置处的第二涵盖范围品质是低于该预定阈值;以及 延伸该适应涵盖范围区以包含该第二涵盖范围位置。
4.根据权利要求I所述的方法,还包括 获得该适应涵盖范围区内的第二涵盖范围位置; 判定在该第二涵盖范围位置处的第二涵盖范围品质是达到或超过该预定阈值;以及 减少该适应涵盖范围区以排除该第二涵盖范围位置。
5.根据权利要求I所述的方法,还包括 识别用以定位另一装置的该适应涵盖范围区外的现在位置; 获得该适应涵盖范围区外的第二涵盖范围位置,其中,该第二涵盖范围位置包含该现在位置; 判定在该第二涵盖范围位置处的第二涵盖范围品质是低于该预定阈值;以及 产生不重叠该适应涵盖范围区的另一适应涵盖范围区,以包含该第二涵盖范围位置。
6.—种导航系统,其包括 涵盖范围位置模块,其用以获得第一涵盖范围位置; 信号量测模块,其耦接至该涵盖范围位置模块,用以判定在该第一涵盖范围位置处的第一涵盖范围品质是低于预定阈值; 描绘模块,其耦接至该信号量测模块,用以产生用以显示在装置上的围绕该第一涵盖范围位置的适应涵盖范围区; 选择模块,其耦接至该描绘模块,用以选择用于与该适应涵盖范围相关联的定位修正的优先模式;以及 模式运作模块,其耦接至该选择模块,用以运作该适应涵盖范围区内的该优先模式。
7.根据权利要求6所述的系统,还包括 装置位置模块,其耦接至该选择模块,用以识别用以定位另一装置的该适应涵盖范围区外的现在位置;以及 遍历投射模块,其耦接至该装置位置模块,用以将边界遍历投射至该适应涵盖范围区中。
8.根据权利要求6所述的系统,其中 该涵盖范围位置模块是用以获得该适应涵盖范围区外的第二涵盖范围位置;该信号量测模块是用以判定在该第二涵盖范围位置处的第二涵盖范围品质是低于该预定阈值;以及 该描绘模块该用以延伸该适应涵盖范围区以包含该第二涵盖范围位置。
9.根据权利要求6所述的系统,其中 该涵盖范围位置模块是用以获得该适应涵盖范围区外的第二涵盖范围位置; 该信号量测模块是用以判定在该第二涵盖范围位置处的第二涵盖范围品质是达到或超过该预定阈值;以及 该描绘模块是用以减少该适应涵盖范围区以排除该第二涵盖范围位置。
10.根据权利要求6所述的系统,还包括 装置位置模块,其耦接至该选择模块,用以识别用以定位另一装置的该适应涵盖范围区外的现在位置;以及 其中 该涵盖范围位置模块是用以获得该适应涵盖范围区外的第二涵盖范围位置,其中,该第二涵盖范围位置包含该现在位置; 该信号量测模块是用以判定在该第二涵盖范围位置处的第二涵盖范围品质是达到或超过该预定阈值;以及 该描绘模块是用以产生不重叠该适应涵盖范围区的另一适应涵盖范围区,以包含该第二涵盖范围位置。
全文摘要
一种导航系统的运作方法,包含获得第一涵盖范围位置;判定在第一涵盖范围位置处的第一涵盖范围品质是低于预定阈值;产生用以显示在装置上的围绕该第一涵盖范围位置的适应涵盖范围区;选择用于与适应涵盖范围相关联的定位修正的优先模式;以及运作该适应涵盖范围区内的优先模式。
文档编号H04L12/26GK103238294SQ201180056626
公开日2013年8月7日 申请日期2011年6月23日 优先权日2010年9月24日
发明者A·哈利姆 申请人:泰为信息科技公司
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1