导航装置及方法
技术领域
本发明涉及导航装置及用于导航装置的方法。本发明的说明性实施例涉及便携式导航装置(所谓的PND),尤其是包括全球导航卫星系统(GNSS)信号接收及处理功能性的PND。其它实施例更一般来说涉及经配置以执行导航软件以便提供路线规划功能性且优选地还提供导航功能性的任何类型的处理装置。
背景技术
包括GNSS信号接收及处理功能性的便携式导航装置(PND)是众所周知的,且广泛地用作车内或其它交通工具导航系统。
一般来说,现代PND包含处理器、存储器(易失性存储器及非易失性存储器中的至少一者,且通常所述两者)以及存储于所述存储器内的地图数据。处理器与存储器协作以提供执行环境,在所述执行环境中可建立软件操作系统,且另外,常常提供一个或一个以上额外软件程序以使得能够控制PND的功能性且提供各种其它功能。
通常,这些装置进一步包含:一个或一个以上输入接口,其允许用户与所述装置交互并控制所述装置;以及一个或一个以上输出接口,借助于所述输出接口可将信息中继给用户。输出接口的说明性实例包括视觉显示器及用于声频输出的扬声器。输入接口的说明性实例包括一个或一个以上物理按钮,其用以控制所述装置的开/关操作或其它特征(如果所述装置经内建于交通工具内,则所述按钮没有必要位于所述装置自身上,而是可位于方向盘上);以及麦克风,其用于检测用户话语。在特别优选的布置中,可将输出接口显示器配置为触敏式显示器(借助于触敏式覆盖物或以其它方式)以额外地提供输入接口,用户可借助于所述输入接口而通过触摸来操作所述装置。
这种类型的装置还将通常包括:一个或一个以上物理连接器接口,借助于所述物理连接器接口可将电力及(任选地)数据信号发射到所述装置以及从所述装置接收电力及(任选地)数据信号;以及(任选地)一个或一个以上无线发射器/接收器,其用以允许经由蜂窝式电信以及其它信号及数据网络(例如,Wi-Fi、Wi-Max GSM、CDMA等)进行通信。
这种类型的PND装置还包括GNSS天线,借助于所述GNSS天线可接收卫星广播信号(包括位置定位数据)且随后对其进行处理以确定所述装置的当前位置。
PND装置还可包括电子陀螺仪及加速表,其产生的信号可经处理以确定当前角加速度及线加速度,并且又,且结合从GNSS信号导出的位置信息,确定装置及(因此)其中安装所述装置的交通工具的速度及相对位移。通常,所述特征最常见地提供于交通工具内导航系统中,但还可提供于PND装置中(如果此举是有利的话)。
所述PND的效用主要表现在其确定第一位置(通常,出发或当前位置)与第二位置(通常,目的地)之间的路线的能力。这些位置可由装置的用户通过各种各样不同方法中的任一者来输入,例如通过邮政编码、街道名及门牌号、先前存储的“众所周知”目的地(例如著名位置、城市位置(例如体育场或游泳池)或其它关注点)以及喜爱的或最近去过的目的地。
通常,通过用于根据地图数据来计算出发地址位置与目的地地址位置之间的“最佳”或“最优”路线的软件来启用所述PND。“最佳”或“最优”路线是基于预定标准来确定的且没有必要是最快或最短路线。对引导驾驶员所沿着的路线的选择可能是非常复杂的,且所选择的路线可考虑到现有的、预测的以及动态及/或无线地接收到的交通及道路信息、关于道路速度的历史信息以及驾驶员对于确定道路选项的因素的自身偏好(举例来说,驾驶员可指定路线不应包括高速公路或收费道路)。
此外,所述装置可持续监视道路及交通条件,且由于改变的条件而提供或选择改变剩余行程将经由其进行的路线。基于各种技术(例如,移动电话数据交换、固定相机、GPS车队跟踪)的实时交通监视系统正用来识别交通延迟及将信息馈送到通知系统中。
这种类型的PND通常可安装在交通工具的仪表板或挡风玻璃上,但还可形成为交通工具无线电的机载计算机的一部分或实际上形成为交通工具本身的控制系统的一部分。导航装置还可为手持式系统(例如PDA(便携式数字助理)、媒体播放器、移动电话等)的一部分,且在这些情况下,手持式系统的常规功能性借助于将软件安装于装置上而得以延伸以便执行路线计算及沿着计算出的路线导航两者。
路线规划及导航功能性还可由运行适当软件的桌上型或移动计算资源来提供。举例来说,皇家汽车俱乐部(RAC)在http://www.rac.co.uk提供在线路线规划及导航设施,所述设施允许用户键入起点及目的地,于是,服务器(用户的PC连接到所述服务器)计算路线(其方面可为用户指定的)、产生地图,且产生一组详尽的导航指令用于将用户从选定起点引导到选定目的地。所述设施还提供计算出的路线的伪三维再现及路线预览功能性,所述路线预览功能性仿真用户沿着所述路线行进,且借此向用户提供计算出的路线的预览。
在PND的上下文中,一旦已计算出了路线,用户便与导航装置交互以任选地从所建议路线的列表中选择所需的计算出的路线。任选地,用户可干涉或引导路线选择过程,例如通过指定对于特定行程应避免或必须遵循某些路线、道路、位置或标准。PND的路线计算方面形成一个主要功能,且沿着此路线导航为另一主要功能。
在沿着计算出的路线导航期间,所述PND通常提供视觉及/或声频指令以沿着所选择的路线将用户引导到那条路线的终点,即所需的目的地。PND还通常在导航期间在屏幕上显示地图信息,所述信息在屏幕上经定期更新,使得所显示的地图信息表示装置的当前位置且因此表示用户或用户交通工具的当前位置(如果装置正用于交通工具内导航的话)。
在屏幕上显示的图标通常指示当前装置位置且居中,其中还显示当前装置位置附近的当前及周围道路的地图信息以及其它地图特征,其是由PND使用GNSS接收器来确定。另外,可任选地在位于所显示地图信息上方、下方或一侧的状态栏中显示导航信息,导航信息的实例包括到用户需要采取的与当前道路的下一偏离的距离,其中所述偏离的性质可能由暗示特定偏离类型(例如,左转弯或右转弯)的进一步图标来表示。导航功能还确定声频指令的内容、持续时间及定时,可借助于所述声频指令来沿着路线引导用户。如可了解的,例如“100m后左转”等简单指令需要大量处理及分析。如先前提及的,用户与装置的交互可通过触摸屏或者另外地或替代地通过操纵杆安装式遥控器、通过语音激活或通过任何其它适合方法来进行。
所述装置所提供的另一重要功能是在以下情况下进行自动路线重新计算:用户在导航期间偏离先前计算出的路线(意外地或故意地);实时交通条件指示替代路线将更有利且所述装置适宜地经启用以自动辨识所述条件,或者如果用户出于任何原因而主动地致使装置执行路线重新计算。
还已知允许按用户定义的标准来计算路线;举例来说,用户可能更喜欢由装置计算风景路线,或者可能希望避开可能发生、预计会发生或当前正发生交通拥挤的任何道路。装置软件将接着计算各种路线且更青睐于沿着其路线包括最高数目个经标记为(例如)具有优美风景的关注点(称为POI)的路线,或者通过使用指示特定道路上的正在发生的交通条件的所存储信息,按照可能拥挤或由于拥挤而引起的延迟的等级来对计算出的路线进行排序。其它基于POI及基于交通信息的路线计算以及导航标准也是可能的。
虽然路线计算及导航功能对于PND的总体效用来说是基本的,但有可能将装置纯粹用于信息显示或“自由驾驶”,在“自由驾驶”中仅显示与当前装置位置相关的地图信息,且在“自由驾驶”中尚未计算出任何路线且装置当前不执行导航。此操作模式通常适用于当用户已经知道需要沿其行进的路线且不需要导航辅助时。
上述类型的装置(例如,由汤姆汤姆国际私人有限公司(TomTom International B.V.)制造并供应的型号720T)提供用于使得用户能够从一个位置导航到另一位置的可靠方式。
PND的上述功能性需要PND使用GNSS接收器来确定定位点(position fix)。因此,在PND起动后,GNSS软件确定装置的定位点。在获得定位点过程中的延迟将导致PND执行/经启用以执行指定功能性(例如,确定可导航路线)时的延迟。在某些情况下,可能需要用较长时间来确定第一定位点(首次定位时间(TTFF)),例如,所述时间在若干分钟与1小时之间。当PND已关掉且在再次接通前被重新定位到远距离处(远起动)时,例如,在用户在长距离飞行中随身携带PND的情况下或在将PND递送到消费者期间,此问题特别显著。
参看图16,GNSS接收器的信号处理是基于信道化架构。在将信道分配给特定卫星(PRN代码)前,接收器必须知晓当前可看到哪些卫星。存在两种用于由GNSS接收器找到可见卫星的常见操作模式。一者被称作冷起动,且另一者被称作热起动。
GNSS接收器通常包含含有关于GNSS卫星的信息(例如,卫星状态及轨道信息)的历书。在热起动中,GNSS接收器将所存储的历书中的信息与由GNSS接收器计算出的最后位置组合以计算所有卫星的航向位置(即,多普勒移位(Doppler shift))(从PND关掉起)且确定在PND接通时应当可看到的卫星。然而,如果已将二PND移到距离其被关闭时所处的位置相当远的距离,则不能信任所述位置信息。举例来说,如果在PND关掉时期间,将PND从伦敦重新定位到台北,则当PND再次接通时,在台北的GNSS接收器可见的卫星星座将与根据存储于历书中的信息预测的卫星星座不同。
在冷起动中,接收器不依赖存储于历书中的信息,而是从头开始搜索可见卫星。此搜索可能需要大量的时间。
已试图减少TTFF。
由一些GPS提供商实施的一种解决方案(例如,博通公司(Broadcom)的BCM4750)利用不管操作模式(即,热起动或冷起动)而同时搜索所有GPS卫星的24信道GPS接收器。然而,具有此高数目的信道的接收器的硬件复杂性及功率消耗增加(根据以往的经验,在卫星获取期间,一个信道消耗1-2mA)。较大的硬件复杂性将导致GPS接收器的较大成本。此外,为了在装备有12到16个信道的已知GNSS接收器中实施此解决方案,需要进行硬件修改(通过新芯片的设计及试产),且不能通过软件/固件升级来实现。对于常规GPS,24信道接收器就够了,但对于未来GNSS系统(例如,伽利略系统(Galileo)、GLOSNASS、现代化GPS),接收器可能需要比24多得多的信道才能够同时搜索所有卫星。
由高通公司(Qualcomm)开发的系统(见国际专利申请案WO 2006/102508)使用移动国家代码信息(MCC)来减少远起动情况中的TTFF。MCC由蜂窝式网络发射且可由GNSS装置用以识别GNSS装置所在的国家/地区,且因此识别GNSS装置的位置,甚至在远起动期间也是如此。对于多数国家来说,MCC的使用可使得在远起动期间TTFF减少,但在一些具有较大版图的国家(例如,俄罗斯联邦、美利坚合众国、加拿大、中华人民共和国及智利共和国)中,MCC的使用不够有效,或者甚至可能导致TTFF的增加。
另一解决方案为A-GPS,其下载星历表及可用来帮助经由来自蜂窝式网络提供商(控制平面,CP)或服务内容提供商(用户平面,UP)的蜂窝式网络找到可见卫星的其它信息。此技术的缺点在于,对于远起动情形,由GNSS接收器使用的移动电话或其它蜂窝式装置可能处于漫游模式(在并非蜂窝式装置初始所注册的蜂窝式网络(或在被访问的网络)内操作)下,且因此,信息的下载可能招致显著成本。此外,在信息由蜂窝式网络提供商提供的情况下,本地网络及被访问的网络必须两者均可兼容以允许GNSS接收器获得此信息,且对于当前蜂窝式网络,网络之间的此兼容性并不常见。
当基于计算出的卫星星座的搜索时间超过预定阈值时,其它GPS接收器自动复位成盲搜索模式。
发明内容
根据本发明的第一方面,提供一种导航装置,其包含:全球导航卫星系统(GNSS)接收器,其用于接收由GNSS的卫星广播的GNSS信号;无线接收器或经布置以连接到无线接收器的连接,其用于接收由无线网络的基站发射的广播信号;及处理装置,其经布置以:
i)获得关于所述导航装置所在的国家的信息;及
ii)基于所述国家从所述广播信号选择性地获得关于所述导航装置所在的时区的信息,根据所述时区信息确定种子位置,及控制所述GNSS接收器基于所述所确定的种子位置获取GNSS卫星。
第一方面的本发明是有利的,因为可使用时区信息来识别所述导航装置所在的国家的区域,所述种子位置为所述区域中的位置。此外,所述时区信息被选择性地使用,例如,视所述导航装置所在的所述国家是否延伸而跨越一个以上时区而定。以此方式,只有在需要高出国家及超出国家的另外信息以便确定可从其确定可见卫星的种子位置时才使用时区信息,此避免了不必要的处理。
一旦已识别出导航装置的大致位置,则可进行对GNSS卫星的搜索,而不必从头开始。确切地说,导航装置可具有存储器,其中存储有关于在每一可能种子位置处可见的GNSS卫星的地图信息,且所述处理装置可经布置(例如,通过适当的编程)以使用所述地图信息根据关于所述导航装置所在的国家及时区的信息来确定种子位置。所述处理装置可进一步经布置以确定从所述种子位置可见的卫星。基于可见卫星的列表执行卫星搜索可减少TTFF。
根据本发明的第二方面,提供一种导航装置,其包含:全球导航卫星系统(GNSS)接收器,其用于接收由GNSS的卫星广播的GNSS信号;无线接收器或经布置以连接到无线接收器的连接,其用于接收由无线网络的基站发射的广播信号;及处理装置,其经布置以:
i)针对当前位置,获得关于蜂窝式装置可从其接收广播信号的无线网络的标识的信息;
ii)根据关于所述无线网络的所述标识的所述信息确定种子位置;及
iii)控制所述GNSS接收器基于所述所确定的种子位置来获取GNSS卫星。
第二方面的本发明是有利的,因为可使用关于无线装置可从其接收广播信号(例如,蜂窝式网络的控制信号(例如,BCCH))的无线网络(例如,蜂窝式网络)的标识的信息来识别所述导航装置所在的区域,所述种子位置为所述区域中的一位置。一旦已识别出导航装置的大致位置,则可进行对GNSS卫星搜索,而不必从头开始。确切地说,导航装置可具有存储器,其中存储有关于在每一可能种子位置处可见的GNSS卫星的地图信息,且所述处理装置可经布置(例如,通过适当的编程)以使用所述地图信息根据无线接收器可从其接收广播信号的无线网络的标识来确定种子位置。所述处理装置可进一步经布置以确定从所述种子位置可见的卫星。基于可见卫星的列表执行卫星搜索可减少TTFF。
根据本发明的第三方面,提供一种导航装置,其包含:全球导航卫星系统(GNSS)接收器,其用于接收由GNSS的卫星广播的GNSS信号;用户输入;及处理装置,其经布置以:
i)从所述用户输入获得关于所述GNSS装置的位置的信息;
ii)根据所述位置信息来确定种子位置;及
iii)控制所述GNSS接收器基于所述所确定的种子位置来获取GNSS卫星。
第三方面的本发明是有利的,因为可使用由用户输入的位置信息来识别所述导航装置所在的区域,所述种子位置为所述区域中的一位置。一旦已识别出导航装置的大致位置,则可进行对GNSS卫星的搜索,而不必从头开始。确切地说,导航装置可具有存储器,其中存储有关于在每一可能种子位置处可见的GNSS卫星的地图信息,且所述处理装置可经布置(例如,通过适当编程)以使用所述地图信息根据所述用户输入来确定种子位置。所述处理装置可进一步经布置以确定从所述种子位置可见的卫星。基于可见卫星的列表执行卫星搜索可减少TTFF。
应理解,每一种子位置与一特定区域及在所述区域内导航装置可见的GNSS卫星相关联。举例来说,种子位置可为在一国家/地区中、在由时区及国家/地区的边界所界定的区域中及/或在由蜂窝式网络覆盖范围及国家/地区的边界所界定的区域中的位置。举例来说,种子位置可为国家/地区或区域的质心。
导航装置可进一步包含存储器,所述存储器包含选定国家列表,且所述处理装置经布置以从所述广播信号识别国家代码,例如,如果广播信号为由蜂窝式网络广播的控制信号,则国家代码为移动国家代码(MCC);且基于与所识别的所述国家代码相关联的国家/地区是否对应于所述选定国家列表中的国家中的一者而根据时区信息或/及关于无线网络的标识的信息来确定种子位置。
所述国家列表可为肯定的国家列表,其中如果与所识别的国家代码相关联的国家/地区对应于所述列表上的一国家/地区,则根据时间位置或/及关于无线网络的标识的信息来确定种子位置。或者,所述国家列表可为否定的国家列表,其中如果与所识别的国家代码相关联的国家/地区不对应于所述列表上的国家/地区,则根据时间位置或/及关于无线网络的标识的信息来确定种子位置。
所述选定国家列表可包含:第一国家列表,其中如果与所识别的国家代码相关联的国家/地区对应于在所述第一列表上的一国家/地区,则根据时区信息来确定种子位置;及第二国家列表,其中如果与所识别的国家代码相关联的国家/地区对应于在所述第二列表上的一国家/地区,则根据关于无线网络的标识的信息来确定种子位置。
所述选定国家列表可包含下列中的一者或一者以上:俄罗斯联邦、加拿大、中华人民共和国、美利坚合众国、巴西联邦共和国、澳大利亚联邦、印度共和国、阿根廷共和国、哈萨克斯坦共和国、苏丹共和国、智利共和国、阿尔及利亚人民民主共和国、印度尼西亚共和国、格陵兰及刚果民主共和国。
所述第一列表可包含延伸而跨越一个以上时区的国家的列表,例如,下列中的一者或一者以上:俄罗斯联邦、加拿大、美利坚合众国、巴西联邦共和国、澳大利亚联邦、哈萨克斯坦共和国、印度尼西亚共和国、格陵兰及刚果民主共和国。
所述第二列表可包含因国家长度而需要一个以上种子位置的国家的列表,例如,下列中的一者或一者以上:中华人民共和国、印度共和国、阿根廷共和国、苏丹共和国、智利共和国、阿尔及利亚人民民主共和国。
已发现,对于世界上的当前国家,第一列表与第二列表是相互排斥的,即,如果一国家/地区跨越许多时区,则所述国家/地区不具有需要基于无线网络覆盖范围来确定种子位置的经度范围。然而,应理解,此可随着国家代码及/或国家/地区的经度范围的改变而改变。
在一个实施例中,存储器包含数据地图,其将国家代码、时区信息及/或关于无线网络的标识的信息映射到种子位置,例如,由国家代码、时区信息及/或关于无线网络的标识的信息唯一界定的区域的位置,例如,质心。
本发明具有以下优势:可使用时区信息或/及无线网络的标识(网络覆盖范围信息)来识别导航装置的大致位置,使得在远起动情形下,导航装置可快速地识别在导航装置的位置处应当可见的GNSS卫星。以此方式,可大大地减少TTFF,同时不显著增加功率消耗。此外,可通过软件及/或固件升级在当前导航装置上实施本发明。又一优势在于,可从无线网络的基站所广播的广播信号(例如,BCCH、P-CCPCH、同步信道(SynchCh))获得所需的信息,且因此,不存在用于获得此信息的呼叫成本(确切地说,漫游呼叫成本)。不需要用户标识模块(SIM)即可实施所述导航装置。再一优势在于,可极快速地将广播信号解码,此使得基于广播信号中所提供的信息的卫星搜索的起始的延迟较少。
在一个实施例中,所述处理装置经布置以:
i)从所述广播信号识别国家代码且使用所述国家代码来识别国家/地区;
ii)如果所述所识别的国家/地区处于排他性国家列表中,则获得关于所述导航装置可从其接收广播信号的无线网络的标识的信息,且根据关于所述无线网络的所述标识的所述信息来确定种子位置;否则,
如果所述所识别的国家/地区延伸而跨越一个以上时区,则从所述广播信号获得关于时区的信息,且根据所述国家代码及所述时区信息来确定种子位置;否则,
仅根据所述国家代码来确定种子位置;及
iii)控制所述GNSS接收器基于所述所确定的种子位置来获取GNSS卫星。
在一个实施例中,导航装置的存储器中存储有先前时区信息、无线网络信息及/或用户输入位置信息,且所述处理装置经布置以从由所述导航装置接收的当前广播信号及/或当前用户输入识别当前时区信息、无线网络信息及/或用户输入的位置信息,且如果当前时区信息、无线网络信息及/或用户输入的位置信息不与先前时区信息、无线网络信息及/或用户输入的位置信息匹配,则所述处理装置根据当前时区信息、无线网络信息及/或用户输入的位置信息来确定种子位置。如果当前时区信息、无线网络信息及/或用户输入的位置信息与先前时区信息、无线网络信息及/或用户输入的位置信息匹配,则所述处理装置使所述GNSS接收器基于存储于存储器中的最后位置信息来定位GNSS卫星。
在一个实施例中,GNSS接收器经布置以使用包括历书的信息来定位GNSS卫星,所述历书存储于含有关于GNSS卫星的信息的存储器中。
无线接收器可为用于接收由蜂窝式网络的基站发出的控制信号的蜂窝式装置或经布置以连接到蜂窝式装置的连接、便携式电视信号接收器、无线电接收器或用于接收广播信号(包含时间信息、无线网络覆盖范围信息及/或其它合适的位置信息)的其它接收器。举例来说,处理装置可经布置以根据其可接收的电视及/或无线电信道或包括在所述电视或无线电信道中的时间信息来确定种子位置。
根据本发明的第五方面,提供一种定位在一位置处可见的全球导航卫星系统(GNSS)的卫星的方法,其包含:
i)接收由无线网络的基站发出的广播信号;
iii)获得关于所述导航装置所在的国家的信息;及
ii)基于所述国家选择性地获得关于所述位置的时区的信息,根据所述时区信息来确定种子位置,及控制GNSS接收器基于所述所确定的种子位置来获取GNSS卫星。
根据本发明的第六方面,提供一种定位在一位置处可见的全球导航卫星系统(GNSS)的卫星的方法,其包含:
i)接收由无线网络的基站发出的广播信号;
ii)针对当前位置,获得关于已从其接收到广播信号的无线网络的标识的信息;
iii)根据关于所述无线网络的所述标识的所述信息来确定种子位置;及
iv)控制GNSS接收器基于所述所确定的种子位置来获取GNSS卫星。
根据本发明的第七方面,提供一种定位在一位置处可见的全球导航卫星系统(GNSS)的卫星的方法,其包含:
i)从用户输入获得关于所述位置的信息;
ii)根据所述位置信息来确定种子位置;及
iii)控制GNSS接收器基于所述所确定的种子位置来获取GNSS卫星。
根据本发明的第八方面,提供一种数据载体,其上存储有指令,所述指令在由处理装置执行时,使所述处理装置执行本发明的第五到第七方面中的任一者的方法。
附图说明
下文将借助于说明性实例并参看附图来描述本发明的教示的各种方面及体现所述教示的布置,在附图中:
图1为与全球导航卫星系统(GNSS)通信的导航装置的示意性说明;
图2为经布置以提供根据本发明的第一实施例的导航装置的电子组件的示意性说明;
图3为经布置以提供根据本发明的第二实施例的导航装置的电子组件的示意性说明;
图4为导航装置可借以经由无线通信信道从服务器接收信息的方式的示意性说明;
图5A及图5B为导航装置的说明性透视图;
图6为本发明的一个实施例的数据转移图;
图7为根据本发明的一个实施例的方法的流程图;
图8为展示根据本发明的一实施例的确定种子位置的方法的流程图;
图9到图11为说明不同网络的蜂窝式网络覆盖范围的智利地图;
图12为展示标准时区的世界地图;
图13为蜂窝式网络的控制信号的数据格式的示意图;
图14为说明根据本发明的一实施例的导航装置及现有技术高通QST1105解决方案的TTFF对功率对位置不确定性的图;
图15为说明根据本发明的一实施例的导航装置及A-GPS的TTFF对功率对位置不确定性的图;及
图16为展示定位卫星的现有技术方法的流程图。
具体实施方式
现将特定参照PND来描述本发明的优选实施例。然而,应注意,本发明的教示不限于PND,而可普遍地适用于任何类型的经配置以使用全球导航卫星系统(GNSS)提供位置信息的处理装置。因此可见,在本申请案的上下文中,导航装置希望包括(但不限于)导航装置,其与所述装置是实施为PND、建置于交通工具中的导航装置还是实际上执行路线规划及导航软件的计算资源(例如,桌上型或便携式个人计算机(PC)、移动电话或便携式数字助理(PDA))无关。
将以上附带条件牢记于心,图1说明可由导航装置140使用的全球导航卫星系统(GNSS)100的实例视图。一般来说,GNSS为基于卫星-无线电的导航系统,其能够确定连续位置、速度、时间及(在一些例子中)方向信息。GNSS包含处于围绕地球124的轨道中的多个卫星120。每一卫星120的轨道未必与其它卫星120的轨道同步,且实际上,可能不同步。GNSS卫星经由信号160将其位置中继到接收单元140。GNSS接收器140接收扩频GNSS卫星信号160且根据由卫星中继的位置信息来确定其位置。
本发明的导航装置可使用GPS(从前称为NAVSTAR)、伽利略系统(Galileo)、GLOSNASS或任何其它合适的GNSS。GNSS并入有在极其精确的轨道中围绕地球轨道运行的多个卫星120。
从每一卫星120连续地发射的扩频信号160利用通过极其准确的原子钟实现的高度准确的频率标准。每一卫星120(作为其数据信号发射160的一部分)发射指示所述特定卫星120的数据流。相关领域的技术人员应了解,GNSS接收器装置140通常获得来自至少三个卫星120的扩频GNSS卫星信号160以用于所述GNSS接收器装置140通过三角测量来计算其二维位置。额外信号的获取(其产生来自总共四个卫星120的信号160)准许GNSS接收器装置140以已知方式计算其三维位置。
当经专门装备以接收GNSS数据的装置开始扫描GNSS卫星信号的射频时,实施GNSS系统。在从GNSS卫星接收到无线电信号后,所述装置经由多个不同常规方法中的一者来确定所述卫星的精确位置。在多数例子中,所述装置将继续扫描信号,直到其已获得至少三个不同的卫星信号为止(注意,位置通常并非使用其它三角测量技术通过仅两个信号来确定,但可如此确定)。实施几何三角测量后,接收器利用三个已知的位置确定其自身相对于卫星的二维位置。可以已知方式进行此确定。另外,获得第四卫星信号将允许接收装置通过相同的几何计算以已知方式计算其三维位置。位置及速度数据可由无限数目个用户连续地实时更新。
图2是以方框组件格式的对根据本发明的优选实施例的导航装置200的电子组件的说明性表示。应注意,导航装置200的框图并不包括所述导航装置的所有组件,而是仅表示许多实例性组件。
导航装置200的电子组件位于例如图5A及图5B中所示的外壳的外壳中。所述导航装置包括处理装置210,其连接到输入装置220及显示屏幕,在此实施例中为LCD 240,其包含与处理装置210连接的背光驱动器241。输入装置220可包括键盘装置、语音输入装置、触摸面板及/或用以输入信息的任何其它已知输入装置;且显示屏幕240可包括任何类型的显示屏幕,例如,LCD显示器。在此布置中,输入装置220及显示屏幕240经集成为集成式输入及显示装置,其包括触摸垫或触摸屏幕输入端,使得用户仅需触摸显示屏幕240的一部分便可选择多个显示选项中的一者或者激活多个虚拟按钮中的一者。
导航装置可包括输出装置260到262,例如,扬声器261、音频放大器262及音频编解码器260。音频装置260到262可产生用于根据所确定的可导航路线指引用户的音频命令。
在导航装置200中,处理装置210经由连接225操作性地连接到输入装置220且经设定以经由连接225从输入装置220接收输入信息,且经由输出连接245及246操作性地连接到显示屏幕240及输出装置260中的至少一者以将信息输出到所述至少一者。另外,处理装置210经由连接235可操作地耦合到存储器资源230。存储器资源230包含(例如)易失性存储器(例如,随机存取存储器(RAM))及非易失性存储器(例如,数字存储器,例如,快闪存储器)。
导航装置200进一步包含连接270,其用于可拆卸地连接到蜂窝式调制解调器280(例如,移动电话),用于从蜂窝式网络的基站接收广播信号,例如,BCCH。连接270可用以建立导航装置200与(例如)因特网或任何其它网络之间的数据连接,及/或经由(例如)因特网或某一其它网络建立到服务器的连接。在另一实施例中,装置280可为可接收TMS/RDS信息的便携式电视接收器或无线电接收器。
图2进一步说明经由连接255在处理装置210与GNSS天线250及接收器251之间的操作性连接。天线可为(例如)GNSS片装天线或螺旋天线。
另外,所属领域的技术人员将理解,图2中所示的电子组件是以常规方式由电源290(在此情况下,为功率管理集成电路290)供电。
还提供有线连接276(在此实施例中为USB连接),用于将处理装置210连接到计算机或其类似者。此连接可用于软件/固件更新及/或地图更新。
如所属领域的技术人员将了解的,图2中所示的组件的不同配置被视为属于本申请案的范围内。举例来说,图2中所示的组件可经由有线及/或无线连接等相互通信。因此,本申请案的导航装置200的范围包括便携式或手持式导航装置200。
此外,图2的便携式或手持式导航装置200可例如通过使用图5a及图5b中展示的安装装置292/294以已知方式连接或“对接”到交通工具(例如自行车、摩托车、汽车或船)。随后可针对便携式或手持式导航用途而从对接位置移除导航装置200。
图3展示导航装置的电子组件的另一实施例。在此实施例中,已将相同参考数字给予与图2中展示的实施例的组件相同或类似的组件。此实施例与图3中展示的实施例的不同之处在于,蜂窝式调制解调器280与导航装置成一体式。导航装置200内的移动电话技术可包括如上指定的内部组件,且/或可包括可插入的卡(例如,用户标识模块或SIM卡),所述可插入的卡配有(例如)必要的移动电话技术及/或天线。然而,应理解,SIM卡可并非必需的,因为本发明不需要预订蜂窝式网络。
现参看图4,导航装置200可经由蜂窝式调制解调器280建立与服务器302的“移动”或电信网络连接,从而建立数字连接(例如,经由例如已知蓝牙技术的数字连接)。此后,通过其网络服务提供商,蜂窝式装置可建立与服务器302的网络连接(例如,通过因特网)。如此,在导航装置200(当其独自及/或在交通工具中行进时,其可为且通常为移动的)与服务器302之间建立“移动”网络连接以便为信息提供“实时”或至少非常“新式的”网关。
使用(例如)因特网(例如万维网)来建立移动装置(经由服务提供商)与例如服务器302等另一装置之间的网络连接可以已知方式来完成。举例来说,这可包括使用TCP/IP分层协议。移动装置可利用任何数目个通信标准,例如,DVB-H、DVB-T、CDMA、GSM、Wi-Max、TMC/RDS等。
如此,可利用经由数据连接(例如,经由移动电话或导航装置200内的移动电话技术)所实现的因特网连接。对于此连接,建立服务器302与导航装置200之间的因特网连接。这可(例如)通过移动电话或其它移动装置及GPRS(通用包无线电服务)连接(GPRS连接是由电信运营商提供的用于移动装置的高速数据连接;GPRS是用以连接到因特网的方法)来完成。
导航装置200可进一步经由(例如)现有的蓝牙技术以已知方式来完成与移动装置的数据连接且最终完成与因特网及服务器302的数据连接,其中数据协议可利用任何数目个标准,例如GSRM、用于GSM标准的数据协议标准。
对于GRPS电话设定,具备蓝牙功能的导航装置可用以配合移动电话模型、制造商等的不断改变的频谱正确地工作,举例来说,模型/制造商特定设定可存储于导航装置200上。可更新针对此信息而存储的数据。
在图4中,导航装置200被描绘为与服务器302经由一般通信信道318通信,所述一般通信信道318可由许多不同布置中的任一者来实施。当在服务器302与导航装置200之间建立经由通信信道318的连接(请注意,此连接可为经由移动装置的数据连接、经由个人计算机经由因特网的直接连接等)时,服务器302与导航装置200可通信。
除了可能未说明的其它组件之外,服务器302还包括处理装置304,所述处理装置304操作性地连接到存储器306且经由有线或无线连接314进一步操作性地连接到大容量数据存储装置312。处理装置304进一步操作性地连接到发射器308及接收器310,以经由通信信道318将信息发射到导航装置200及从导航装置200发送信息。所发送及所接收的信号可包括数据、通信及/或其它传播信号。可根据对于导航装置200的通信设计中所使用的通信要求及通信技术来选择或设计发射器308及接收器310。另外,应注意,可将发射器308及接收器310的功能组合为信号收发器。
服务器302进一步连接到(或包括)大容量存储装置312,请注意,大容量存储装置312可经由通信链路314耦合到服务器302。大容量存储装置312含有大量导航数据及地图信息,且可同样为与服务器302分离的装置,或者可并入到服务器302中。
导航装置200适于通过通信信道318而与服务器302通信,且包括如先前关于图2及图3所描述的处理装置、存储器等以及发射器320及接收器322以通过通信信道318发送及接收信号及/或数据,请注意,这些装置可进一步用于与除服务器302以外的装置进行通信。另外,根据对于导航装置200的通信设计中所使用的通信要求及通信技术来选择或设计发射器320及接收器322,且可将发射器320及接收器322的功能组合为单一收发器。
存储于服务器存储器306中的软件为处理装置304提供指令且允许服务器302向导航装置200提供服务。由服务器302提供的一个服务涉及处理来自导航装置200的请求及将导航数据从大容量数据存储装置312发射到导航装置200。由服务器302提供的另一服务包括对于所需应用使用各种算法来处理导航数据及将这些计算的结果发送到导航装置200。
通信信道318大体上表示连接导航装置200与服务器302的传播媒体或路径。服务器302及导航装置200两者均包括用于通过所述通信信道发射数据的发射器及用于接收已通过所述通信信道发射的数据的接收器。
通信信道318不限于特定通信技术。另外,通信信道318不限于单一通信技术;也就是说,信道318可包括使用多种技术的若干通信链路。举例来说,通信信道318可适于提供用于电通信、光通信及/或电磁通信等的路径。如此,通信信道318包括(但不限于)下列各项中的一者或其组合:电路、例如电线及同轴电缆等电导体、光纤电缆、转换器、射频(RF)波、大气、真空等。此外,通信信道318可包括中间装置,例如路由器、转发器、缓冲器、发射器及接收器。
在一个说明性布置中,通信信道318包括电话及计算机网络。此外,通信信道318可能能够适应例如射频、微波频率、红外通信等无线通信。另外,通信信道318可适应卫星通信。
通过通信信道318所发射的通信信号包括(但不限于)如对于给定通信技术可能要求或需要的信号。举例来说,所述信号可适于在例如时分多址(TDMA)、频分多址(FDMA)、码分多址(CDMA)、全球移动通信系统(GSM)等蜂窝式通信技术中使用。可通过通信信道318发射数字及模拟信号两者。这些信号可为如所述通信技术可能需要的经调制、经加密及/或经压缩的信号。
可经由信息下载为导航装置200提供来自服务器302的信息,所述信息下载可自动地或在用户将导航装置200连接到服务器302后周期性地更新且/或可在经由(例如)无线移动连接装置及TCP/IP连接在服务器302与导航装置200之间进行较恒定或频繁的连接后更为动态。对于许多动态计算,服务器302中的处理装置304可用于处置大量的处理需要,然而,导航装置200的处理装置210还可时常独立于到服务器302的连接而处置许多处理及计算。
图5A及图5B为导航装置200的透视图。如图5A中所示,导航装置200可为一包括集成式输入及显示装置290(例如,触摸面板屏幕)及图2及图3的其它组件(包括但不限于内部GPS接收器250、处理装置210、电源、存储器系统230等)的单元。
导航装置200可搁置于臂292上,所述臂292本身可使用吸盘294而紧固到交通工具仪表板/窗/等。此臂292为导航装置200可对接到的对接台的一个实例。
如图5B中所示,导航装置200可对接或通过(例如)将导航装置292搭扣连接到对接台的臂292来以其它方式连接到对接台的臂292。导航装置200可接着可在臂292上旋转,如图5B的箭头所示。为了释放导航装置200与对接台之间的连接,(例如)可按压导航装置200上的按钮。用于将导航装置耦合到对接台及将导航装置从对接台去耦的其它同样合适的布置是所属领域的技术人员众所周知的。
当此用户接通其PND时,装置获得GNSS定位点且计算(以已知方式)所述PND的当前位置。使用此当前位置,PND可根据常规算法确定可导航路线,且向用户提供指引。
参看图6到图8,为了在接通PND时定位第一定位点,在步骤1001中,PND进行检查以确定PND是否在热起动模式下。如果PND在热起动模式下,则执行下文所揭示的PND的远起动算法,然而,如果PND不在热起动模式下,则PND在被接通后将进行冷起动,即,从头开始搜索卫星。
如果在步骤1001处发现PND在热起动模式下,则处理装置210使(1002)调制解调器280接收由基站410广播的广播信号(例如,BCCH 400)。在步骤1003中,如果调制解调器280不能够接收BCCH,则算法进行到步骤1005(所谓的OOS模式),否则,其进行到步骤1004(所谓的非OOS模式)。在OSS模式下,处理装置210控制显示器240显示请求及接收用户对当前位置信息的输入。在步骤1006中,处理装置210确定种子位置,且估计从所述位置可见的GNSS卫星。此可通过将种子位置与同存储于存储器230中的种子位置相关的卫星信息比较来进行。根据所述对可见卫星的估计,GNSS卫星由GNSS接收器251定位。如果可获得航向位置信息,则用于估计可见卫星的算法通过使用所述种子位置与历书228(例如,存储于存储器230中)中的信息两者来产生可见卫星的伪随机数(PRN)。如果未接收到用户输入,则算法进行到步骤1007,其中从头开始搜索可见卫星(冷起动模式)。
如果调制解调器280能够接收BCCH,则算法进行到步骤1004。参看图13,BCCH用以将所有小区特定信息传送到当前正暂时处于所述小区(由基站410覆盖的区域)中的蜂窝式装置。小区特定信息通常包含移动国家代码(MCC)(每一国家/地区或地理区域具有唯一的MCC)、移动网络代码(MNC)430、位置区域代码(LAC)440及小区标识(CI)450。
在步骤1008中,处理装置210从BCCH获得当前MCC且将当前MCC与存储于存储器230中的最后由PND接收(例如,当PND最后经接通时)的先前MCC比较。
如果当前MCC与先前MCC相同,则算法进行到步骤1009,在步骤1009中,处理装置210对照存储于存储器230中的选定国家列表检查MCC,所述国家为由于国家经度及/或纬度范围而不具有可从其进行可见卫星的估计的唯一种子位置的国家。在一个实施例中,所述选定国家列表包含俄罗斯联邦、加拿大、中华人民共和国、美利坚合众国、巴西联邦共和国、澳大利亚联邦、印度共和国、阿根廷共和国、哈萨克斯坦共和国、苏丹共和国、智利共和国、阿尔及利亚人民民主共和国、印度尼西亚共和国、格陵兰及刚果民主共和国。
如果当前MCC对应于所述列表中的国家/地区,则算法进行到步骤1010,然而,如果当前MCC不对应于所述列表中的国家/地区,则算法进行到步骤1011。在步骤1010中,处理装置210命令调制解调器280将BCCH的当前网络标识及时区信息(NITZ)解码。如果NITZ信息不可获得,则处理装置210使GNSS接收器250/251进入冷起动模式(1008),在此模式中从头开始搜索可见卫星。
存储于存储器230中的为当PND最后一次被接通时所确定的先前NITZ信息,且在步骤1012中,处理装置210将当前NITZ信息与先前NITZ信息比较,且如果NITZ信息相同,则算法进行到步骤1011,否则,算法进行到步骤1013。
在步骤1011中,处理装置检索最后位置信息1014及来自存储于存储器230中的历书228的信息,且使用最后位置信息1014及历书信息228进行可见卫星的估计,包括PRN列表的产生。
在步骤1013中,通过根据MCC及NITZ信息确定种子位置(即,PND的大致位置)进行可见卫星的估计,且根据所述种子位置及所存储的历书228产生可见卫星的PRN列表。可通过将NITZ信息与使NITZ信息与种子位置相关的数据库1015比较来获得种子位置。以下参看图8描述基于NITZ信息确定种子位置的方式的实施例。
返回到步骤1004,如果当前MCC与先前MCC不同,则算法进行到步骤1016。在步骤1016中,处理装置210对照存储于存储器230中的选定国家列表而检查MCC。
如果当前MCC对应于所述列表中的国家/地区,则算法进行到步骤1017,然而,如果当前MCC不对应于所述列表中的国家/地区,则算法进行到步骤1018。在步骤1017中,处理装置210命令调制解调器280将BCCH的当前网络标识及时区信息(NITZ)解码。如果NITZ信息不可获得,则处理装置210在步骤1019中使PND 200请求由用户输入位置信息,且如果未接收到用户输入,则GNSS接收器250/251进入冷起动模式1020,在此模式中从头开始搜索可见卫星。
如果接收到对位置信息的手动输入,则在步骤1021中,处理装置确定种子位置,例如,通过使用存储于存储器230中的地图匹配种子位置数据库1022使位置信息与种子位置地图匹配而进行。数据库1022使位置与种子位置相关。根据所述所确定的种子位置及所存储的历书,产生对于可见卫星的可见卫星及PRN列表的估计。
如果在步骤1017中NITZ信息可获得,则算法进行如上所述的步骤1013。
参看图8,详细展示在步骤1013中确定种子位置的方式。在步骤1013a中,将MCC与排他性(第二)列表或国家(其经度范围使得所述国家/地区不具有唯一种子位置)比较。举例来说,所述排他性列表可为中华人民共和国、印度共和国、阿根廷共和国、苏丹共和国、智利共和国、阿尔及利亚人民民主共和国。
如果MCC对应于不在所述排他性列表上的国家/地区,则根据时区(TZ)信息确定种子位置。如果MCC对应于在所述排他性列表上的国家/地区,则根据自身根据一个或一个以上网络标识(NI)确定的网络覆盖范围信息来确定种子位置。在步骤1013b中,处理装置210确定所述网络标识是否可用以确定种子位置。同样,此可通过将网络标识与识别用以界定种子位置的网络标识的数据库比较来实现。如果不可能根据网络标识确定种子位置,则PND在步骤1013c中请求由用户手动输入位置信息。如果可根据网络标识确定种子位置,则算法进行到步骤1013d,在所述步骤中根据网络标识确定种子位置。现将参看图10到图12描述可实现此过程的方式的实例。
智利共和国为由于其经度范围而不具有唯一种子位置的一个国家(归因于地球的弯曲,在所述国南部可见的GNSS卫星与在北部可见的GNSS卫星不同)。因此,必须基于PND的位置实现此国家的进一步细分。不可根据时区信息确定PND的大致位置,因为智利位于单一时区内。因此,使用关于PND可从其接收控制信号的蜂窝式网络的信息来确定PND的大致位置且因此确定种子位置。
图9到图11展示穿越智利的不同蜂窝式网络(即,ENTEL PCS、ENTEL TELEFONIAMOVIL及Telefonica Movil De Chile)的覆盖范围。如可从所述图看出,所有3个网络在智利中部均为可用,然而,在北部,ENTELTELEFONIA MOVIL及Telefonica Movil De Chile的覆盖范围限于大城市,而ENTEL PCS覆盖智利北部的大多数地区。对于南部,仅Telefonica Movil De Chile及ENTELPCS可用。因此,处理装置210经布置以识别所使用的BCCH信号的网络标识,且根据网络标识确定PND在所述国家/地区中的位置的大致估计。举例来说,如果未接收到ENTEL TELEFONIA MOVIL的BCCH信号,则PND可能处于智利南部,然而,如果接收到来自所有三个网络的BCCH信号,则PND极有可能处于智利中部。如果仅接收到ENTELPCS的BCCH,则PND可能处于智利北部。
存储器230中存储有在网络覆盖范围的不同组合下的种子位置(例如,对于智利是三个种子位置)的数据库,且所述处理装置根据来自所述数据库的所识别的网络覆盖范围信息识别种子位置。举例来说,种子位置可为智利北部、南部及中部的质心。
如上所述,将种子位置与历书229一起使用以确定可见卫星及PRN列表的估计。
返回参看图8,如果MCC对应于不在所述排他性列表上的国家/地区,则根据时区(TZ)信息确定种子位置。在步骤1013e中,处理装置210确定所述国家/地区是否跨越一个以上时区。此可使用存储于存储器230中的跨越一个以上时区的国家/地区的数据库(第一列表)来进行。举例来说,国家的所述列表可为俄罗斯联邦、加拿大、美利坚合众国、巴西联邦共和国、澳大利亚联邦、哈萨克斯坦共和国、印度尼西亚共和国、格陵兰及刚果民主共和国。图9为展示延伸跨越一个以上时区的国家的世界地图。
如果所述国家/地区不跨越一个以上时区,则处理装置进行到步骤1013f,其中根据所述国家/地区确定种子位置,例如,所述种子位置可为所述国家/地区的质心。如上所述,将种子位置与历书228一起使用以确定可见卫星及PRN列表的估计。
如果所述国家/地区确实跨越一个以上时区,则处理装置进行到步骤1013g,其中从调制解调器280所接收的BCCH获得时区(TZ)信息。
接着根据国家/地区及时区信息来确定种子位置,例如,所述种子位置可为由时区及国家/地区的边界划界的区域的质心。如上所述,将种子位置与历书228一起使用以确定可见卫星及PRN列表的估计。
一旦已产生了可见卫星及PRN列表的估计,则可确定第一定位点。相信通过使用以上方法产生可见卫星及PRN列表的估计可大大减少首次定位时间(TTFF)。
图6说明通过系统200的数据流。位置信息由系统200通过用户输入装置220(例如,触摸屏幕)及从蜂窝式网络的基站410接收控制信号(例如,BCCH)的蜂窝式调制解调器280接收。从BCCH获得MCC及NITZ信息,且此信息与手动输入(如果有)一起用以识别种子位置,在此图中,展示为种子位置过滤器420。算法470使用所确定的种子位置及存储于历书228中的关于卫星的信息估计可见卫星,且此估计的结果接着由具有N个信道的GPS接收器250/251用以基于所述位置产生定位点。
现在参看图14及图15,所述图展示由高通QST1105使用的方法、用于A-GPS的方法及根据本发明的一实施例的方法的TTFF对输入功率对位置不确定性(对于GNSS接收器)的3-D柱状图。下表展示所述图的值。可看出,用于本发明的TTFF显著比常规方法短,特别是在GNSS接收器的位置的不确定性(即,PND在关闭时所行进的距离)增加的情况下。
可从所述图看出,可将TTFF比常规方法的TTFF减少9倍之多。
表1TTFF仿真数据-高通模式
表2TTFF仿真数据-AGPS模式
应理解,上述算法可实施于软件或硬件中或软件与硬件的组合中。
应理解,本发明不限于本发明的上述实施例,而包括属于权利要求书的范围内的修改。举例来说,PND可使用其它广播信号以便确定可从其进行GNSS卫星的估计的种子位置。举例来说,蜂窝式调制解调器280可由电视接收器、无线电接收器或用于接收包含时间信息、无线网络覆盖范围信息及/或其它合适的位置信息的广播信号的其它接收器来替换。举例来说,处理装置210可经布置以基于电视及/或无线电网络来确定种子位置,接收器可从电视及/或无线电网络接收信号或包括于电视或无线电信号中的时间信息。