CN102037315A - 导航设备、位置确定系统和位置确定方法 - Google Patents

导航设备、位置确定系统和位置确定方法 Download PDF

Info

Publication number
CN102037315A
CN102037315A CN2009801181548A CN200980118154A CN102037315A CN 102037315 A CN102037315 A CN 102037315A CN 2009801181548 A CN2009801181548 A CN 2009801181548A CN 200980118154 A CN200980118154 A CN 200980118154A CN 102037315 A CN102037315 A CN 102037315A
Authority
CN
China
Prior art keywords
subclauses
data association
identity
data
determination module
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN2009801181548A
Other languages
English (en)
Inventor
维克托·谢尔巴特尤克
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
TomTom International BV
Original Assignee
TomTom International BV
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by TomTom International BV filed Critical TomTom International BV
Publication of CN102037315A publication Critical patent/CN102037315A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13—Receivers
    • G01S19/24—Acquisition or tracking or demodulation of signals transmitted by the system
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W68/00—User notification, e.g. alerting and paging, for incoming communication, change of service or the like
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/42—Determining position
    • G01S19/48—Determining position by combining or switching between position solutions derived from the satellite radio beacon positioning system and position solutions derived from a further system
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/16—Discovering, processing access restriction or access information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/08—Access point devices

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Automation & Control Theory (AREA)
  • Signal Processing (AREA)
  • Navigation (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

一种导航设备(200)包含无线通信单元(228)，其用于经由由可识别基站(282、286、290)支持的无线通信网络(280)进行数据通信。所述设备(200)还包含处理资源(202)，其经布置以在使用时支持操作环境(262)，所述操作环境(262)支持位置确定模块(268)，所述位置确定模块(268)经布置以在当前位置处接收可从所述无线通信单元(228)接收的若干所述可识别基站(282、286、290)的至少身份。所述位置确定模块(268)能够存取包含多个数据关联条目的数据存储库(214、160)。每一数据关联条目包含所述可识别基站的若干所存储身份和与其中所述若干所存储身份为可接收的位置相关联的位置识别符。所述位置确定模块(268)还经布置以根据所述多个数据关联条目来确定与所述若干所存储身份相关联的所述当前位置。

Description

导航设备、位置确定系统和位置确定方法
技术领域
本发明涉及一种导航设备，其为(例如)能够从通信网络的基站接收通信信号的类型。本发明还涉及一种位置确定系统，其为(例如)包含能够从通信网络的基站接收通信信号的导航设备的类型。本发明进一步涉及一种位置确定方法，所述方法为(例如)从通信网络的基站接收通信信号的类型。
背景技术
包括GPS(全球定位系统)信号接收及处理功能性的便携式计算装置(例如，便携式导航装置(PND))是众所周知的，且广泛地用作车内或其它交通工具导航系统。
一般来说，现代PND包含处理器、存储器以及存储于所述存储器内的地图数据。处理器与存储器协作以提供执行环境，在所述执行环境中通常建立软件操作系统，且另外，常常提供一个或一个以上额外软件程序以使得能够控制PND的功能性且提供各种其它功能。
通常，这些装置进一步包含：一个或一个以上输入接口，其允许用户与所述装置交互并控制所述装置；以及一个或一个以上输出接口，借助于所述输出接口可将信息中继给用户。输出接口的说明性实例包括视觉显示器及用于声频输出的扬声器。输入接口的说明性实例包括一个或一个以上物理按钮，其用以控制所述装置的开/关操作或其它特征(如果所述装置经内建于交通工具内，则所述按钮没有必要位于所述装置自身上，而是可位于方向盘上)；以及麦克风，其用于检测用户话语。在一个特定布置中，可将输出接口显示器配置为触敏式显示器(借助于触敏式覆盖物或以其它方式)以额外地提供输入接口，用户可借助于所述输入接口而通过触摸来操作所述装置。
这种类型的装置还将通常包括：一个或一个以上物理连接器接口，借助于所述物理连接器接口可将电力及(任选地)数据信号发射到所述装置以及从所述装置接收电力及(任选地)数据信号；以及(任选地)一个或一个以上无线发射器/接收器，其用以允许经由蜂窝式电信以及其它信号及数据网络(例如，蓝牙、Wi-Fi、Wi-Max GSM、UMTS等)进行通信。
这种类型的PND还包括GPS天线，借助于所述GPS天线可接收卫星广播信号(包括位置数据)且随后对其进行处理以确定所述装置的当前位置。
PND还可包括电子陀螺仪及加速表，其产生的信号可经处理以确定当前角加速度及线加速度，并且又，且结合从GPS信号导出的位置信息，确定装置及(因此)其中安装所述装置的交通工具的速度及相对位移。通常，所述特征最常见地提供于交通工具内导航系统中，但还可提供于PND中(如果此举是有利的话)。
所述PND的效用主要表现在其确定第一位置(通常，出发或当前位置)与第二位置(通常，目的地)之间的路线的能力。这些位置可由装置的用户通过各种各样不同方法中的任一者来输入，例如通过邮政编码、街道名及门牌号、先前存储的“众所周知”目的地(例如著名位置、城市位置(例如体育场或游泳池)或其它关注点)以及喜爱的或最近去过的目的地。
通常，通过用于根据地图数据来计算出发地址位置与目的地地址位置之间的“最佳”或“最优”路线的软件来启用所述PND。“最佳”或“最优”路线是基于预定标准来确定的且没有必要是最快或最短路线。对引导驾驶员所沿着的路线的选择可能是非常复杂的，且所选择的路线可考虑到现有的、预测的以及动态及/或无线地接收到的交通及道路信息、关于道路速度的历史信息以及驾驶员对于确定道路选项的因素的自身偏好(举例来说，驾驶员可指定路线不应包括高速公路或收费道路)。
所述装置可持续监视道路及交通条件，且由于改变的条件而提供或选择改变剩余行程将经由其进行的路线。基于各种技术(例如，移动电话数据交换、固定相机、GPS车队跟踪)的实时交通监视系统正用来识别交通延迟及将信息馈送到通知系统中。
这种类型的PND通常可安装在交通工具的仪表板或挡风玻璃上，但还可形成为交通工具无线电的机载计算机的一部分或实际上形成为交通工具本身的控制系统的一部分。导航装置还可为手持式系统(例如PDA(便携式数字助理)、媒体播放器、移动电话等)的一部分，且在这些情况下，手持式系统的常规功能性借助于将软件安装于装置上而得以延伸以便执行路线计算及沿着计算出的路线导航两者。
一旦已计算出了路线，PND的用户便与导航装置交互以任选地从所建议路线的列表中选择所需的计算出的路线。任选地，用户可干涉或引导路线选择过程，例如通过指定对于特定行程应避免或必须遵循某些路线、道路、位置或标准。PND的路线计算方面形成一个主要功能，且沿着此路线导航为另一主要功能。
在沿着计算出的路线导航期间，所述PND通常提供视觉及/或声频指令以沿着所选择的路线将用户引导到那条路线的终点，即所需的目的地。PND还通常在导航期间在屏幕上显示地图信息，所述信息在屏幕上经定期更新，使得所显示的地图信息表示装置的当前位置且因此表示用户或用户交通工具的当前位置(如果装置正用于交通工具内导航的话)。
在屏幕上显示的图标通常指示当前装置位置且居中，其中还显示当前装置位置附近的当前及周围道路的地图信息以及其它地图特征。另外，可任选地在位于所显示地图信息上方、下方或一侧的状态栏中显示导航信息，导航信息的实例包括到用户需要采取的与当前道路的下一偏离的距离，其中所述偏离的性质可能由暗示特定偏离类型(例如，左转弯或右转弯)的进一步图标来表示。导航功能还确定声频指令的内容、持续时间及定时，可借助于所述声频指令来沿着路线引导用户。如可了解的，例如“100m后左转”等简单指令需要大量处理及分析。如先前提及的，用户与装置的交互可通过触摸屏或者另外地或替代地通过操纵杆安装式遥控器、通过语音激活或通过任何其它适合方法来进行。
所述装置所提供的另一重要功能是在以下事件中进行自动路线重新计算：用户在导航期间偏离先前计算出的路线(意外地或故意地)；实时交通条件指示替代路线将更有利且所述装置适宜地经启用以自动辨识所述条件，或者如果用户出于任何原因而主动地致使装置执行路线重新计算。
如上文提及，还已知允许按用户定义的标准来计算路线；举例来说，用户可能更喜欢由装置计算风景路线，或者可能希望避开可能发生、预计会发生或当前正发生交通拥挤的任何道路。装置软件将接着计算各种路线且更青睐于沿着其路线包括最高数目个经标记为(例如)具有优美风景的关注点(称为POI)的路线，或者通过使用指示特定道路上的正在发生的交通条件的所存储信息，按照可能拥挤或由于拥挤而引起的延迟的等级来将计算出的路线进行排序。其它基于POI及基于交通信息的路线计算以及导航标准也是可能的。
虽然路线计算及导航功能对于PND的总体效用来说是基本的，但有可能将装置纯粹用于信息显示或“自由驾驶”，在“自由驾驶”中仅显示与当前装置位置相关的地图信息，且在“自由驾驶”中尚未计算出任何路线且装置当前不执行导航。此操作模式通常适用于当用户已经知道需要沿其行进的路线且不需要导航辅助时。
上述类型的装置(例如，由汤姆汤姆国际私人有限公司(TomTom International B.V.)制造并供应的GO 930业务型号)提供用于使得用户能够从一个位置导航到另一位置的可靠方式。当用户不熟悉通向其正导航到的目的地的路线时，此类装置具有极大效用。
如上文所指示，PND使用GPS卫星广播信号以便确定PND的当前位置。然而，在一些情况下，卫星广播信号的质量不良，从而使PND不能确定当前位置。类似地，在一些情况下，PND可能不能接收任何卫星广播信号或来自足够数目个卫星的卫星广播信号以便能够确定当前位置。
在所谓的″冷起动″情况下(即，当PND在一未使用周期之后首次加电时)，PND必须知道至少三个地球轨道卫星(优选为四个卫星)的位置，以便能够确定当前位置。就此来说，信号质量可能至少为足够的，但在起动时，PND最初还必须预测4个卫星的位置。虽然通常使用算法的复杂集合来计算卫星的位置，但所述计算具有相关联的时间延迟且通常需要使此时间延迟最小化，以便不会使用户感到不便。
一种已知解决方案为，下载含有最新星历数据的数据文件，但有时对此数据的存取并非总是可能的，例如当PND正在移动能力中(例如，在交通工具中)使用时PND不能获得通用包无线电服务(GPRS)或其它数据服务时。因此，需要找到一种用于至少在冷起动情况期间而且还在不能经由对卫星广播信号的接收和处理来实现位置确定的位置处确定当前位置的替代机制。
发明内容
根据本发明的第一方面，提供一种导航设备，所述导航设备包含：无线通信单元，其用于经由由可识别基站支持的无线通信网络进行数据通信；处理资源，其经布置以在使用时支持操作环境，所述操作环境支持位置确定模块，所述位置确定模块经布置以从所述无线通信单元且在当前位置处接收可由所述无线通信单元接收的若干所述可识别基站的至少身份；其中所述位置确定模块能够存取包含多个数据关联条目的数据存储库，每一数据关联条目包含所述可识别基站的若干所存储身份和与其中所述若干所存储身份为可接收的位置相关联的位置识别符；且所述位置确定模块经布置以根据所述多个数据关联条目来确定与所述若干所存储身份相关联的所述当前位置。
所述设备可进一步包含：位置确定信号接收器；其中所述操作环境可支持能够基于在由所述位置确定信号接收器接收时的无线位置确定信号来确定所述当前位置的另一位置确定模块。
所述位置确定模块可经布置以试图将所述若干所述可识别基站的所述身份分别与所述多个数据关联条目中的一数据关联条目的所述可识别基站的所述若干所存储身份匹配；当所述匹配发生时，所述位置识别符可与所述可识别基站的所述若干所存储身份相关联，其也大体上识别所述当前位置。
所述匹配可为最佳匹配。
所述位置确定模块可经布置以通过关于所述若干可识别基站的所述身份与所述多个数据关联条目中的若干数据关联条目中的每一者的所述可识别基站的所述若干所存储身份之间的匹配而计算相应得分来关于所述多个数据关联条目中的所述若干数据关联条目中的所述每一者测量相应匹配程度。
对于所述多个数据关联条目中的所述若干数据关联条目中的每一者，所述相应得分可指示所述若干可接收身份中的与所述可接收基站的所述若干对应的所存储身份匹配的身份的数量。
所述位置确定模块还可经布置以从所述无线通信单元接收关于所述当前位置且分别与所述若干可接收身份相关联的若干信号强度测量结果。
所述每一数据关联条目还可包含分别与所述可识别基站的所述若干所存储身份相关联的若干信号强度范围。
所述位置确定模块可经布置以试图通过找到所述多个数据关联条目中的一数据关联条目来找到匹配，所述数据关联条目在其所述若干信号强度范围中具有尽可能多的限制所述若干信号强度测量结果中的相应信号强度测量结果的信号强度范围。
所述多个数据关联条目中的一个以上数据关联条目可构成关于所述若干信号强度测量结果的最佳匹配。
所述位置确定模块可经布置以根据所述一个以上数据关联条目的所述位置识别符来计算所述当前位置。所述位置确定模块可经布置以根据与所述位置识别符相关联的位置来计算大体上平均位置。
所述匹配可为最佳匹配。
所述位置确定模块可经布置以通过关于限制所述若干信号强度测量结果中的所述相应信号强度测量结果的所述若干信号强度范围计算得分来关于所述数据关联条目测量相应匹配程度；可针对所述多个数据关联条目中的每一者计算相应得分。
最高得分可指示最佳匹配；所述位置确定模块可经布置以找到最高得分。
所述无线通信网络可为蜂窝式通信网络。
所述无线通信网络可为全球移动通信系统(GSM)网络。或者，所述无线通信网络可为通用移动电信系统(UMTS)网络。
所述至少身份可为分别与所述若干所述可识别基站相关联的至少小区身份(ID)。
根据本发明的第二方面，提供一种位置确定系统，其包含：根据前述权利要求中任一权利要求所述的导航设备；包含所述数据存储库的服务器设备；其中所述导航设备经布置以将请求发送到所述服务器设备以便存取所述多个数据关联条目。
根据本发明的第三方面，提供一种位置确定方法，所述方法包含：从无线通信单元且在当前位置处接收可由所述无线通信单元接收的若干所述可识别基站的至少身份；存取包含多个数据关联条目的数据存储库，每一数据关联条目包含所述可识别基站的若干所存储身份和与其中所述若干所存储身份为可接收的位置相关联的位置识别符；以及根据所述多个数据关联条目来确定与所述若干所存储身份相关联的所述当前位置。
根据本发明的第四方面，提供一种在没有足够的卫星广播位置相关信息的情况下的导航方法，其包含如上文关于本发明的第三方面所陈述的方法。
根据本发明的第五方面，提供一种计算机程序元件，其包含用以使计算机执行如上文关于本发明的第三或第四方面所陈述的方法的计算机程序代码构件。
所述计算机程序元件可体现于计算机可读媒体上。
下文阐述这些实施例的优点，且在所附附属权利要求中及在以下详细描述中的其它地方定义这些实施例中的每一者的另外细节及特征。
因此有可能提供一种导航设备、一种位置确定系统和一种位置确定方法，其能够在所述导航设备没有通过GPS或其它卫星广播信号技术来确定或足够快速地确定当前位置的能力的情况下确定所述当前位置。所述方法、系统和设备因此减少对用户造成的不便，借此提供关于导航的改进的用户体验以及节省用户时间的可能性。因此，在冷起动情况下，所述导航设备具有从加电起的改进的起动时间，且在卫星广播信号的质量不足和/或不能获得足够数量的情况下，仍存在确定当前位置的机会。
附图说明
现将仅借助于实例参看附图来描述本发明的至少一个实施例，在附图中：
图1为可由导航设备使用的全球定位系统(GPS)的示范性部分的示意说明；
图2为支持导航设备与服务器设备之间的通信的导航系统和/或数据收集系统的示意图；
图3为图2的导航设备或任何其它适合的导航设备的电子组件的示意说明；
图4为图2的导航设备的全球移动通信系统(GSM)通信模块的示意图；
图5为图3的导航设备所使用的架构堆栈的示意表示；
图6为图3的导航设备所在的通信网络的一部分的示意图；
图7为收集位置相关信息以供后续使用的方法的流程图；
图8a和图8b为关于位置相关信息的记录所使用的可能的数据结构的示意图；
图9为处理位置相关信息以供后续使用的方法的流程图；
图10为构成本发明的另一实施例的位置确定方法的流程图；
图11为在图10的方法中所使用的计分方法的流程图；以及
图12为构成本发明的又一实施例的位置确定方法的流程图。
具体实施方式
贯穿于以下描述中，相同参考数字将用以识别类似部分。
现将特定参考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。扩频数据信号108从每一卫星102连续地发射，所发射的扩频数据信号108每一者包含包括识别特定卫星102的信息的数据流(所述数据流来源于所述特定卫星102)。GPS接收器106通常需要来自至少三个卫星102的扩频数据信号108，以便能够计算二维位置。对第四扩频数据信号的接收使GPS接收器106能够使用已知技术来计算三维位置。
在图2中，位置数据处理和确定系统包含导航设备200，在一实施例中，如果需要，所述导航设备200能够经由由通信网络支持的通信信道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发射数字及模拟信号两者。这些信号可为如所述通信技术可能需要的经调制、经加密及/或经压缩的信号。
在此实例中，导航设备200包含移动电话技术(包括例如天线，或视情况使用导航设备200的内部天线)。导航设备200内的移动电话技术还可包括可插入卡(例如，订户身份模块(SIM)卡)。因而，导航设备200内的移动电话技术可经由(例如)因特网来建立导航设备200与服务器150之间的网络连接，其建立方式类似于任何具备无线通信能力的终端的方式。移动电话技术的进一步细节稍后将在本文中描述。
所上文所阐释，可使用(例如)因特网以任何适合的已知方式来完成在导航设备200(经由服务提供者)与例如服务器150等另一装置之间的网络连接的建立。就此来说，可使用任何数目个适当的数据通信协议，例如TCP/IP分层协议。此外，移动装置可利用任何数目个通信标准，例如CDMA2000、GSM、IEEE 802.11a/b/c/g/n等。然而，在本实例中，导航设备200经配置以在GSM网络中操作，所述GSM网络为蜂窝式通信网络的一实例。
除了可能未说明的其它组件之外，服务器150还包括处理器154，所述处理器154构成处理资源且操作性地连接到存储器156且经由有线或无线连接158进一步操作性地连接到大容量数据存储装置160。大容量存储装置160含有(尤其是)数据关联条目的存储。此类数据的进一步细节稍后在下文中陈述。大容量存储装置160可为与服务器150分离的装置，或者可并入到服务器150中。处理器154进一步操作性地连接到发射器162及接收器164，以经由通信信道152将信息发射到导航设备200及从导航设备200接收信息。所发送及所接收的信号可包括数据、通信及/或其它传播信号。可根据对于导航系统的通信设计中所使用的通信要求及通信技术来选择或设计发射器162及接收器164。另外，应注意，可将发射器162及接收器164的功能组合为单一收发器。
如上文所提及，导航设备200可经布置以通过通信信道152而与服务器150通信，其使用移动电话技术166来经由通信信道152发送和接收数据，注意，移动电话技术可进一步用于与除服务器150以外的装置进行通信。另外，根据对于导航系统的通信设计中所使用的通信要求及通信技术来选择或设计移动电话技术166。当然，导航设备200包含其它硬件和/或功能部分，稍后将在本文中对其进行更详细描述。
存储于服务器存储器156中的软件为处理器154提供指令且允许服务器150向导航设备200提供位置确定服务且/或执行位置数据处理任务。举例来说，服务器设备150可提供包括处理来自导航设备200的对数据关联条目更新的请求和将当前数据关联条目从大容量数据存储装置160发射到导航设备200的服务。另一服务为对来自导航设备200的对位置确定的请求的服务。并且，服务器150可以稍后将在本文中描述的方式来处理数据关联条目。这些服务不必由同一服务器设备提供。然而，为了描述的方便起见，在本文中将服务器150描述为提供所有此类服务。
关于位置确定服务，服务器150可用作可由导航设备200经由(例如)无线信道接入的经处理的位置确定数据的远程源。服务器150可包括位于局域网(LAN)、广域网(WAN)、虚拟专用网络(VPN)等上的网络服务器。实际上，可将个人计算机(PC)连接在导航设备200与服务器150之间，以在服务器150与导航设备200之间建立因特网连接。
可经由信息下载为导航设备200提供来自上述类型的服务器150的信息，所述信息下载可自动地或在用户将导航设备200连接到服务器150后周期性地更新且/或可在经由(例如)无线移动连接装置及TCP/IP连接在服务器150与导航设备200之间进行较恒定或频繁的无线连接后更为动态。
参看图3，应注意，导航设备200的框图并不包括所述导航设备的所有组件，而是仅表示许多实例性组件。导航设备200位于外壳(未图示)内。导航设备200包括处理器202，处理器202耦合到输入装置204和显示装置(例如，显示屏幕206)。虽然此处参考单数形式的输入装置204，但技术人员应了解，输入装置204表示任何数目个输入装置，其包括键盘装置、语音输入装置、触摸面板和/或用以输入信息的任何其它已知输入装置。同样地，显示屏幕206可包括任何类型的显示屏幕，例如液晶显示器(LCD)。
在一个布置中，集成输入装置204的一个方面(触摸面板)和显示屏幕206以便提供集成式输入和显示装置，所述集成式输入和显示装置包括触摸垫或触摸屏输入，以实现经由触摸面板屏幕的信息输入(经由直接输入、菜单选择等)和信息显示两者，以使得用户仅需触摸显示屏幕206的一部分便可选择多个显示选项中的一者或者激活多个虚拟或″软″按钮中的一者。就此来说，处理器202支持结合触摸屏幕而操作的图形用户接口(GUI)。
在导航设备200中，处理器202经由连接210而操作性地连接到输入装置204且能够经由连接210从输入装置204接收输入信息，且经由相应的输出连接212而操作性地连接到显示屏幕206及输出装置208中的至少一者以将信息输出到所述至少一者。输出装置208例如为声频输出装置(例如，包括扬声器)。因为输出装置208可向导航设备200的用户产生声频信息，所以同样应了解，输入装置204也可包括麦克风以及用于接收输入语音命令的软件。此外，导航设备200还可包括任何额外的输入装置204和/或任何额外的输出装置，例如音频输入/输出装置。处理器202经由连接216而可操作地耦合到存储器资源214，且经进一步适于经由连接220从输入/输出(I/O)端口218接收信息/将信息发送到输入/输出(I/O)端口218，其中I/O端口218可连接到在导航设备200外部的I/O装置222。存储器资源214包含(例如)易失性存储器，例如随机存取存储器(RAM)；和非易失性存储器，例如数字存储器(例如快闪存储器)。外部I/O装置222可包括(但不限于)外部收听装置，例如耳机。到I/O装置222的连接可进一步为到任何其它外部装置(例如汽车立体声单元)的有线或无线连接，用于免持式操作及/或用于(例如)语音激活式操作、用于到耳机或头戴式耳机的连接。
图3进一步说明处理器202与天线/接收器224之间经由连接226的操作性连接，其中天线/接收器224构成位置确定信号接收器且可为(例如)GPS天线/接收器。将了解到，为了说明而示意性地组合由参考数字224表示的天线与接收器，但天线及接收器可为分开定位的组件，且天线可为(例如)GPS片状天线或螺旋天线。
为了在上述GSM网络中提供通信能力，导航设备200还包含与处理资源202介接且通过连接230而耦合到处理资源202的GSM通信模块228。
参看图4，GSM通信模块228包含另一处理资源240，在此实例中，另一处理资源240为蜂窝式通信终端的芯片组。另一处理资源240耦合到发射器链242和接收器链244，所述发射器链242和接收器链244耦合到双工滤波器246。双工滤波器246耦合到天线250。
GSM通信模块228还拥有各自耦合到另一处理资源240的机载易失性存储器(例如，RAM 252)和机载非易失性存储器(例如，ROM 254)。技术人员应了解，GSM通信模块240的上述架构包含其它元件(例如，SIM模块)，但为了保持描述的简明和清晰起见，本文中未描述此类额外元件。另一处理资源240经配置以准许(在此实例中)将基站收发台(BTS)身份和关于所述BTS身份的信号强度测量结果传送到导航设备200的处理资源202。
当然，所属领域的一般技术人员将理解，图3中所展示的电子组件以常规方式由一个或一个以上电源(未图示)供电。如所属领域的一般技术人员将理解，预期图3中所展示的组件的不同配置。举例来说，图3中所展示的组件可经由有线和/或无线连接等而相互通信。因此，本文中所描述的导航设备200可为便携式或手持式导航设备200。
转而参看图5，存储器资源214存储引导加载器程序(未图示)，所述引导加载器程序由处理器202执行以从存储器资源214加载操作系统262以用于由功能硬件组件260执行，所述操作系统262提供应用软件264可运行的环境。操作系统262用来控制功能硬件组件260且驻存于应用软件264与功能硬件组件260之间。应用软件264提供操作环境，所述操作环境包括支持导航装置200的核心功能(例如，地图检视、路线规划、导航功能和与此相关联的任何其它功能)的GUI。应用软件264的一部分包含数据记载器模块266和以BTS为基础的位置确定模块268。
参看图6，GSM网络280的一部分包含支持第一通信小区284的第一BTS 282、支持第二通信小区288的第二BTS 286和支持第三通信小区292的第三BTS 290。在此实例中且在一示范性时刻，导航设备200位于第一BTS 282、第二BTS 286与第三BTS 290之间，以使得导航设备200驻存于第一通信小区284、第二通信小区288和第三通信小区292中。
GSM系统(网络280根据其而操作)使用时分多址(TDMA)方案，所述方案支持每个射频信道八个全双工信号路径。在GSM网络280中，将单一的主要无线电信道指派给第一BTS 282、第二BTS 286和第三BTS 290中的每一者。
通常，GSM系统的所谓的共同控制信道(CCCH)用以交换寻呼和设置控制信息。独特的识别信号、同步和定时信息还由每一BTS在CCCH上发射以便(尤其是)允许移动订户(MS)区分主要信道与非主要信道。
在将导航设备200加电后，GSM通信模块228为了搜索从附近(即，可接收的)BTS所发射的CCCH识别信号而扫描预编程的频谱。在检测到CCCH识别信号后，GSM通信模块228即刻测量所述CCCH识别信号的信号质量因数(例如，信号强度)。
在完成对所述频谱内的频率的扫描后，所述MS(在此实例中为GSM通信模块228)通常即刻选择提供最大相对信号质量因数的BTS作为服务BTS。在识别为适当强度的信号且锁定到所述信号上后，GSM通信模块228即刻针对传入的呼叫而监控所述选定CCCH。在监控服务BTS时，MS在服务BTS的CCCH上接收邻近基站频率列表。通过关于每一主要信道测量所谓的所接收信号强度指示(RSSI)来监控附近的可接收BTS的主要信道使GSM模块228能够不断发觉其它附近的BTS。如果需要，由服务BTS传送到GSM模块228的频率列表可用以帮助GSM模块228监控附近的BTS。实际上，由于由给定BTS提供的频率列表可为选择性的，所以GSM通信模块228可经配置以针对其它BTS进行独立扫描。
现将在通过没有根据卫星广播信号(例如，关于GPS而接收的信号)来计算当前位置的能力的导航设备200收集位置相关数据以供后续使用(例如，在处理之后)的情况下描述导航设备200的操作。
参看图7，假设导航设备200已加电且在行进。为了确保一致行为，数据记载器模块266使用预定准则。所述预定准则可为预定时间周期和/或导航设备200所移动的预定距离，例如每隔3米。预定准则用以决定何时进行以下测量。就此来说，数据记载器模块266首先确定(步骤400)是否已满足预定触发准则，且等待直到已满足所述触发准则为止。
在此实例中假设：导航设备200正朝图6的相对于三个BTS 282、286和290的相对位置移动，一旦已满足所述触发准则(例如，导航设备200已在任何方向上平移至少3米)，导航设备200就确定(步骤402)GSM模块228是否能够提供附近BTS的身份，例如第一BTS 282、第二BTS 286和第三BTS 290的身份(ID)。在导航设备200不能使用其GPS能力来确定当前位置的情况下，导航设备200可经由用户接口视情况询问(步骤404)用户以便确定当前位置。当然，对用户的此询问必须被减到最少以便避免成为用户的烦恼。
此后，在一基本实施例中，数据记载器模块266使用GSM通信模块228的能力以上文已描述的方式来确定(步骤406)附近的BTS的身份。然而，在一较复杂实施例中，数据记载器模块266还获取关于附近的BTS中的每一者的信号强度测量结果。因此，在本实例中，数据记载器模块228能够从GSM通信模块228获取分别与第一BTS 282、第二BTS 286和第三BTS 290相关联的第一、第二和第三信号强度测量结果。
导航设备200接着使用其GPS能力来确定(步骤408)导航设备200的当前位置且将识别相应BTS的测得的第一、第二和第三信号强度和以上使用导航设备200的GPS能力所确定的位置记录(步骤410)于信号强度数据和位置数据的表(图8a)中。因此，记录BTS与位置之间的关联。在基本实施例中，关联仅存在于在当前位置处可由GSM通信模块228接收的BTS的身份与如导航设备200所测得的当前位置之间(图8b)。然而，在较复杂实施例中，关联存在于GSM模块228的经识别BTS信号强度测量结果与如导航设备200使用其GPS能力所确定的当前位置之间。
如从图8(a)和图8(b)可看出，随着时间的流逝可分别建立当前位置和与在当前位置处可由导航设备200接收的BTS有关的信息的纪录。每一条目构成一数据关联条目。
现将在数据关联条目已通过导航设备的一群体或共同体产生且被传送到服务器设备150或另一计算资源以便创建和/或补充由存储装置160存储的以BTS为基础的原始位置数据的数据库的情况下描述以上服务器设备150的操作。就此来说，所述群体中的导航设备中的每一者(例如，导航设备200)经配置有在导航设备200的规划或未规划旅途期间产生并发送如上文所描述的数据关联条目的能力。数据关联条目记录于由导航设备200的数字存储器存储的日志(例如，日志文件)中。当接下来(例如，使用借以将导航设备200与个人计算机(PC)或其它计算装置对接的TomTom HOME系统)在导航设备200与服务器设备150之间建立通信会话且所述通信会话经由PC所耦合到的因特网连接来建立时，将所述日志传送到服务器设备150。数据传递因此可在导航设备200与服务器150之间发生。在此实例中，日志文件的内容存储于以BTS为基础的位置数据库中。以BTS为基础的原始位置数据库因此包含(尤其是)BTS身份数据和位置数据。在此实例中，将位置数据记录为经度和纬度坐标。当然，在本实例中，由于导航设备200经适当装备以支持WAN上的无线通信，所以导航设备200可将周期性更新发送到服务器设备150而不必等待与PC对接。
在与从导航设备所接收的原始数据的处理有关的第一实施例中，为了增强存储于以BTS为基础的原始位置数据库中的数据的可用性，由处理器154支持的位置数据处理模块155如下分析以BTS为基础的原始位置数据库的数据关联条目。位置数据处理模块155仅分析以BTS为基础的原始位置数据库的每一数据关联条目且识别关于一位置区域(例如，如相关联的经度和纬度坐标所识别的3m2)识别相同BTS的数据关联条目。接着将所聚集数据存储于BTS坐标数据库中以供随后公开且由导航设备使用。
在另一实施例(图9)中，在也已将信号强度数据记录于以BTS为基础的位置数据库中的情况下，位置数据处理模块155从所述多个数据关联条目识别(步骤412)包含驻存于由第一坐标范围界定的预定第一区域(例如，3m2)中的坐标数据的那些数据关联条目。位置数据处理模块155接着使用与关于所述第一区域所识别的每一BTS有关的数据来确定(步骤414)信号强度范围，其将测得的信号强度用于每一BTS。举例来说，在第一BTS 282的情况下，对于经度纬度坐标范围lo1，la1到lo2，la2，所存储的不同信号强度测量结果在S1到S2的范围内。对第二BTS 286来说，对于经度纬度坐标范围lo1，la1到lo2，la2，所存储的不同信号强度测量结果在S3到S4的范围内。对第三BTS 290来说，对于经度纬度坐标范围lo1，la1到lo2，la2，所存储的不同信号强度测量结果在S5到S6的范围内。接着将所确定的范围与对应于第一经度-纬度坐标范围的中心的坐标一起存储(步骤416)于BTS坐标数据库中。此后，位置数据处理模块155接着确定关于其它区域范围是否需要发生处理，且如果认为进一步处理是必要的，那么位置数据处理模块155关于另一位置区域重复以上过程(步骤412到418)，直到已完成关于所有必要位置区域的处理或没有另外的数据关联条目留待处理为止。
在上述处理之后，BTS坐标数据的数据库因此包含BTS信号强度测量结果的范围与坐标中点之间的关联。
一旦已完成以上数据处理，就可公开BTS坐标数据库以供导航设备使用。就此来说，虽然服务器150可用以服务于对位置确定的请求，但更为谨慎的是通过导航设备200的存储器资源214在本地存储BTS坐标数据库，因为可能在GSM网络280的GPRS功能性不可用时需要BTS坐标数据库。
参看图10，当导航设备200在一未使用周期之后加电(即，在冷起动条件下)或导航设备200已处于加电状态下但不能(例如，在提供导航辅助时)使用导航设备200的GPS能力来确定当前位置时，可以以下方式来确定当前位置。就此来说，在BTS坐标数据库的使用的第一实施例中，假设BTS坐标数据库仅包含GSM网络280中的BTS的身份的群组与坐标数据之间的关联，BTS的身份的群组包含若干BTS的身份。
当然，最初，导航设备200确定(步骤420)是否可通过使用GPS能力来确定当前位置，且如果这是可能的，那么导航设备200通过(例如)关于导航将要使用的GPS数据来确定(步骤422)当前位置。就此来说，应用软件264包含能够基于由天线/接收器224接收到的无线位置确定信号来确定当前位置的另一位置确定模块(未图示)。
然而，在导航设备200不能通过GPS数据来确定当前位置的情况下，导航设备200的以BTS为基础的位置确定模块268确定(步骤424)GSM网络228中的可从当前位置接收的若干BTS的身份。此信息通过GSM通信模块228以上文关于先前实施例已描述的方式来获取，且因此，为描述的清晰和简明起见，将不关于此实施例进一步对其进行描述。
位置确定模块268接着存取BTS坐标数据库以便试图将在当前位置处的可接收BTS的身份与GSM网络228中的BTS的若干所存储身份中的与位置识别符相关联的一者匹配，其中已知与BTS的若干所存储身份相关联的BTS为可接收的。就此来说，位置确定模块268试图在BTS坐标数据库中找到所述数据关联条目中的一个数据关联条目，所述数据关联条目包含且因此识别与由GSM通信模块228识别的BTS相同的BTS。举例来说，在导航设备200如图6中所示而定位的情况下(其中第一BTS 282、第二BTS 286和第三BTS 290可从当前位置接收)，BTS坐标数据库中的需要找到的数据关联条目必须识别第一BTS 282、第二BTS 286和第三BTS 290，即需要BTS身份匹配。
位置确定模块268因此确定(步骤428)是否已找到匹配。在已找到精确匹配的情况下，位置确定模块268从经发现为精确匹配的所述数据关联条目提取(步骤430)构成位置识别符的坐标数据且使用(步骤432)所述位置识别符(在此实例中为位置坐标)作为可用于(例如)一个或一个以上导航相关功能的当前位置。
因此，位置确定模块268已确定当前位置，所述当前位置与找到的数据关联条目的若干所存储BTS身份相关联。
在不能找到精确匹配的情况下，位置确定模块268试图找到最接近的匹配(步骤434)。就此来说，为了试图找到最接近的匹配，针对BTS坐标数据库的每一数据关联条目计算一得分，所述得分构成匹配程度的量度。参看图11，位置确定模块268扫描(步骤436)通过BTS坐标数据库的每一数据关联条目，且对于每一数据关联条目还扫描通过每一BTS条目，且在识别出也已由GSM通信模块228识别的BTS的情况下，所述数据关联条目得一分(步骤438)。实际上，对于关于所述数据关联条目而列出且由GSM通信模块228识别的每一BTS身份，所述数据关联条目得一分，且为所述数据关联条目维持累计得分。
一旦已由位置确定模块268关于每一数据关联条目执行计分，位置确定模块268就识别(步骤440)具有赋予其的最高得分的数据关联条目。返回参看图10，一旦已找到得分最高的数据关联条目，位置确定模块268就从被发现具有最高得分的数据关联条目中提取(步骤442)坐标数据且使用(步骤432)所述位置识别符(在此实例中为位置坐标)作为可用于(例如)一个或一个以上导航相关功能的当前位置。
因此，位置确定模块268已再次确定当前位置，所述当前位置与所找到的数据关联条目的若干所存储BTS身份相关联。
转而参看图12，在另一实施例中，BTS坐标数据库包含各自包含上述类型的信号强度范围数据的多个数据关联条目。
如同在先前实施例中，导航设备200最初确定(步骤450)是否可通过使用GPS能力来确定当前位置，且如果这是可能的，那么导航设备200通过(例如)关于导航将要使用的GPS数据来确定(步骤452)当前位置。
然而，在导航设备200不能通过GPS数据来确定当前位置的情况下，导航设备200的位置确定模块268确定(步骤454)GSM网络228中可从当前位置接收的若干BTS的身份连同相关联的相应测得的信号强度。此信息由GSM通信模块228以上文关于先前实施例已描述的方式来获取，且因此，为描述的清晰和简明起见，将不关于此实施例进一步对其进行描述。
位置确定模块268接着存取BTS坐标数据库以便试图将在当前位置处的可接收BTS的相应信号强度与GSM网络228中的BTS的若干所存储信号强度范围中与位置识别符相关联的已知与BTS的若干所存储身份相关联的BTS为可接收的一信号强度范围匹配。就此来说，位置确定模块268试图在BTS坐标数据库中找到所述数据关联条目中的一个数据关联条目，所述数据关联条目具有分别限制关于由GSM通信模块228识别的相同BTS而由GSM通信模块228测得的信号强度的BTS信号强度范围。举例来说，在导航设备200如图6中所示而定位的情况下(其中第一BTS 282、第二BTS 286和第三BTS290可从当前位置接收)，BTS坐标数据库中的需要找到的数据关联条目必须具有限制关于第一BTS 282、第二BTS 286和第三BTS 290而对应地测量的信号强度的相关联的信号强度范围，即BTS身份必须匹配且信号强度必须一致。
位置确定模块268因此确定(步骤458)是否已找到匹配。在已找到精确匹配(即，已找到具有限制可由GSM通信模块228识别的相同BTS的信号强度的信号强度范围的数据关联条目)的情况下，位置确定模块268从经发现为精确匹配的数据关联条目提取(步骤460)坐标数据，且使用(步骤462)所述位置识别符(在此实例中为位置坐标)作为可用于(例如)导航相关功能的当前位置。
因此，位置确定模块268已确定当前位置，所述当前位置与找到的数据关联条目的若干所存储BTS身份相关联。
在不能找到精确匹配的情况下，位置确定模块268试图找到最接近的匹配(步骤464)。就此来说，为了试图找到最接近的匹配，以以下方式针对BTS坐标数据库的每一数据关联条目计算一得分，所述得分构成匹配程度的量度。再次转而参看图11，位置确定模块268扫描(步骤436)通过BTS坐标数据库的每一数据关联条目，且对于每一数据关联条目还扫描通过每一BTS条目，且在识别出也已由GSM通信模块228识别的BTS且与经识别的BTS相关联的信号强度范围限制由GSM通信模块228关于经识别的BTS测得的对应信号强度的情况下，所述数据关联条目得一分(步骤438)。实际上，对于关于所述数据关联条目而列出的也已由GSM通信模块228识别且具有限制由GSM通信模块228测得的对应信号强度的相应信号强度范围的每一BTS身份，所述数据关联条目得一分，且为所述数据关联条目维持累计得分。
一旦已由位置确定模块268执行计分，在一个实施例中，位置确定模块就识别(步骤440)具有其所得的最高得分的数据关联条目，且位置确定模块268从经发现具有最高得分的数据关联条目提取坐标数据且使用所述位置识别符(在此实例中为位置坐标)作为可用于(例如)一个或一个以上导航相关功能的当前位置。
在另一实施例中，替代于选择单一最高得分，位置确定模块268选择若干得分最高的数据关联条目，例如三个得分最高的数据关联条目。返回参看图12，位置确定模块268从选定的数据关联条目提取坐标数据且根据所提取的坐标数据来计算平均位置，例如在三个选定位置的坐标之间的交叉位置。接着使用(步骤462)所述计算出的位置作为可用于一个或一个以上导航相关功能的当前位置。可关于先前实施例(其中未使用信号强度数据)的数据关联条目应用选择若干得分最高的条目的相同方法。
因此，位置确定模块268再次确定当前位置，所述当前位置与找到的数据关联条目的若干所存储BTS身份相关联。
应了解，虽然本发明的各个方面和实施例已在此之前加以描述，但本发明的范围不限于本文中所陈述的特定布置，而是扩展为涵盖落在所附权利要求书的范围内的所有布置及其修改和更改。
举例来说，虽然已在第二代通信网络(即，GSM网络228)的情况下描述以上实例，但技术人员应了解，可关于第三代通信网络(例如，通用移动电信系统(UMTS)网络)使用以上技术。就此来说，用能够起用户设备(UE)单元的作用的UMTS通信模块来替换GSM通信模块。和GSM网络一样，可关于UMTS通信网络中的给定节点B测量信号强度，其通过(例如)关于所述节点B所使用的主要共同导频信道或(例如)如第7,324,497号美国专利中所描述进行测量。
依据以上实施例对其它通信系统的适用性，技术人员应了解，术语″基站″不应被狭义地解释且应理解为涵盖(例如)节点B。
虽然在前述详细描述中描述的以上实施例参考GPS，但应注意，导航设备可利用任何种类的位置感测技术作为对GPS的替代方案(或实际上，除了GPS以外)。举例来说，导航设备可利用使用其它全球导航卫星系统，例如欧洲伽利略(Galileo)系统。同样，其不限于基于卫星，而是可易于使用基于地面的信标或使得装置能够确定其地理位置的任何其它种类的系统来起作用。
本发明的替代实施例可实施为供计算机系统使用的计算机程序产品，所述计算机程序产品为(例如)一系列计算机指令，所述计算机指令存储于例如磁片、CD-ROM、ROM或固定磁盘等有形数据记录媒体上，或体现于计算机数据信号中，所述信号经由有形媒体或无线媒体(例如，微波或红外)发射。所述系列的计算机指令可构成上文所描述的功能性的全部或一部分，且还可存储于例如半导体存储器装置、磁性存储器装置、光学存储器装置或其它存储器装置等任何存储器装置(易失性或非易失性)中。
所属领域的一般技术人员还将很好地了解到，虽然优选实施例借助于软件来实施某些功能性，但所述功能性可同样仅以硬件(例如，借助于一个或一个以上ASIC(专用集成电路))来实施或实际上由硬件与软件的混合物来实施。如此，不应将本发明的范围解释为仅限于以软件来实施。
最后，还应注意，虽然所附权利要求书阐述了本文中所描述的特征的特定组合，但本发明的范围不限于上文所主张的特定组合，而是本发明的范围扩展为涵盖本文中所揭示的特征或实施例的任何组合，而不管此时是否已在所附权利要求书中具体列举了所述特定组合。

Claims (22)

1.一种导航设备，所述导航设备包含：无线通信单元，其用于经由由可识别基站支持的无线通信网络进行数据通信；
处理资源，其经布置以在使用时支持操作环境，所述操作环境支持位置确定模块，所述位置确定模块经布置以从所述无线通信单元且在当前位置处接收可由所述无线通信单元接收的若干所述可识别基站的至少身份；其中
所述位置确定模块能够存取包含多个数据关联条目的数据存储库，每一数据关联条目包含所述可识别基站的若干所存储身份和与其中所述若干所存储身份为可接收的位置相关联的位置识别符；且
所述位置确定模块经布置以根据所述多个数据关联条目来确定与所述若干所存储身份相关联的所述当前位置。
2.根据权利要求1所述的设备，其进一步包含：
位置确定信号接收器；其中
所述操作环境支持能够基于在由所述位置确定信号接收器接收时的无线位置确定信号来确定所述当前位置的另一位置确定模块。
3.根据权利要求1或权利要求2所述的设备，其中所述位置确定模块经布置以试图将所述若干所述可识别基站的所述身份分别与所述多个数据关联条目中的一数据关联条目的所述可识别基站的所述若干所存储身份匹配，当所述匹配发生时，与所述可识别基站的所述若干所存储身份相关联的所述位置识别符也大体上识别所述当前位置。
4.根据权利要求3所述的设备，其中所述匹配为最佳匹配。
5.根据权利要求4所述的设备，其中所述位置确定模块经布置以通过计算关于所述若干可识别基站的所述身份与所述多个数据关联条目中的若干数据关联条目中的每一者的所述可识别基站的所述若干所存储身份之间的匹配的相应得分来测量关于所述多个数据关联条目中的所述若干数据关联条目中的所述每一者的相应匹配程度。
6.根据权利要求5所述的设备，其中对于所述多个数据关联条目中的所述若干数据关联条目中的每一者，所述相应得分指示所述若干可接收身份中的与所述可识别基站的所述若干对应的所存储身份匹配的身份的数量。
7.根据前述权利要求中任一权利要求所述的设备，其中所述位置确定模块还经布置以从所述无线通信单元接收关于所述当前位置且分别与所述若干可接收身份相关联的若干信号强度测量结果。
8.根据前述权利要求中任一权利要求所述的设备，其中所述每一数据关联条目还包含分别与所述可识别基站的所述若干所存储身份相关联的若干信号强度范围。
9.根据权利要求8所述的设备，当依附于权利要求7时，其中所述位置确定模块经布置以试图通过找到所述多个数据关联条目中的一数据关联条目来找到匹配，所述数据关联条目在其所述若干信号强度范围中具有尽可能多的限制所述若干信号强度测量结果中的相应信号强度测量结果的信号强度范围。
10.根据权利要求9所述的设备，其中所述多个数据关联条目中的一个以上数据关联条目构成关于所述若干信号强度测量结果的最佳匹配。
11.根据权利要求10所述的设备，其中所述位置确定模块经布置以根据所述一个以上数据关联条目的所述位置识别符来计算所述当前位置。
12.根据权利要求11所述的设备，其中所述位置确定模块经布置以根据与所述位置识别符相关联的位置来计算大体上平均位置。
13.根据权利要求9所述的设备，其中所述匹配为最佳匹配。
14.根据权利要求10或权利要求13所述的设备，其中所述位置确定模块经布置以通过计算关于限制所述若干信号强度测量结果中的所述相应信号强度测量结果的所述若干信号强度范围的得分来测量关于所述数据关联条目的相应匹配程度，针对所述多个数据关联条目中的每一者计算相应得分。
15.根据权利要求6或权利要求14所述的设备，其中最高得分指示所述最佳匹配，所述位置确定模块经布置以找到所述最高得分。
16.根据前述权利要求中任一权利要求所述的设备，其中所述无线通信网络为蜂窝式通信网络。
17.根据前述权利要求中任一权利要求所述的设备，其中所述至少身份为分别与所述若干所述可识别基站相关联的至少小区身份(ID)。
18.一种位置确定系统，其包含：
根据前述权利要求中任一权利要求所述的导航设备；
包含所述数据存储库的服务器设备；其中所述导航设备经布置以将请求发送到所述服务器设备以便存取所述多个数据关联条目。
19.一种位置确定方法，所述方法包含：
从无线通信单元且在当前位置处接收可由所述无线通信单元接收的若干可识别基站的至少身份；
存取包含多个数据关联条目的数据存储库，每一数据关联条目包含所述可识别基站的若干所存储身份和与其中所述若干所存储身份为可接收的位置相关联的位置识别符；以及
根据所述多个数据关联条目来确定与所述若干所存储身份相关联的所述当前位置。
20.一种在没有足够的卫星广播位置相关信息的情况下的导航方法，其包含根据权利要求19所述的方法。
21.一种计算机程序元件，其包含用以使计算机执行根据权利要求19或权利要求20所述的方法的计算机程序代码构件。
22.根据权利要求21所述的计算机程序元件，其体现于计算机可读媒体上。
CN2009801181548A 2009-01-14 2009-01-14 导航设备、位置确定系统和位置确定方法 Pending CN102037315A (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/EP2009/050356 WO2010081537A1 (en) 2009-01-14 2009-01-14 Navigation apparatus, location determination system and method of location determination

Publications (1)

Publication Number Publication Date
CN102037315A true CN102037315A (zh) 2011-04-27

Family

ID=41228416

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2009801181548A Pending CN102037315A (zh) 2009-01-14 2009-01-14 导航设备、位置确定系统和位置确定方法

Country Status (10)

Country Link
US (1) US20110263268A1 (zh)
JP (1) JP2012515324A (zh)
KR (1) KR20110104475A (zh)
CN (1) CN102037315A (zh)
AU (1) AU2009337852A1 (zh)
BR (1) BRPI0913323A2 (zh)
CA (1) CA2725952A1 (zh)
RU (1) RU2011134087A (zh)
SG (1) SG171704A1 (zh)
WO (1) WO2010081537A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103796158A (zh) * 2014-01-17 2014-05-14 广州中道电子科技有限公司 判断电子设备超范围使用的方法、系统及电子设备
CN106413082A (zh) * 2015-07-31 2017-02-15 北京奇宝科技有限公司 地理位置监测方法及设备
CN112822637A (zh) * 2021-01-06 2021-05-18 腾讯科技（深圳）有限公司 导航起始路段的确定方法、装置、电子设备及存储介质

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5163686B2 (ja) * 2010-04-14 2013-03-13 株式会社デンソー 車載通信システム
US9620978B2 (en) * 2010-07-13 2017-04-11 Tomtom International B.V. System and method for extending the physical life of batteries in mobile devices
CN103562678A (zh) * 2011-05-27 2014-02-05 三菱电机株式会社 移动体导航装置及移动体导航系统
US8938262B2 (en) * 2011-06-03 2015-01-20 Apple Inc. Neighbor cell location averaging
WO2015060494A1 (ko) * 2013-10-21 2015-04-30 주식회사 리얼타임테크 내비게이션 네트워크 데이터에 대한 레코드 아이디 자동 업데이트 장치 및 그 방법
US9820223B2 (en) * 2014-12-03 2017-11-14 Numerex Corp. Method and system for managing a location detector
CN106374297A (zh) * 2016-08-30 2017-02-01 宁波博禄德电子有限公司 一种可定位的连接头
WO2019030464A1 (en) * 2017-08-07 2019-02-14 Wadaro Limited GEOLOCATION METHOD

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6944465B2 (en) * 1998-09-22 2005-09-13 Polaris Wireless, Inc. Estimating the location of a mobile unit based on the elimination of improbable locations
CN100367819C (zh) * 2001-04-03 2008-02-06 美国电报电话无线通讯公司 用于移动站位置估计的方法和装置
US7047020B2 (en) * 2003-07-16 2006-05-16 Qualcomm Inc. Assistance techniques for subscriber units having positioning capabilities
US7738884B2 (en) * 2005-06-28 2010-06-15 Microsoft Corporation Positioning service utilizing existing radio base stations
US8364164B2 (en) * 2006-08-11 2013-01-29 Csr Technology Inc. Cell ID based positioning from cell intersections
US7826862B2 (en) * 2007-06-28 2010-11-02 Symbol Technologies, Inc. Methods and apparatus for improved locationing in a wireless network
GB2460626A (en) * 2008-05-22 2009-12-09 Geotate Bv File creation system and method
US8494566B2 (en) * 2010-06-01 2013-07-23 Microsoft Corporation Hybrid mobile phone geopositioning

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103796158A (zh) * 2014-01-17 2014-05-14 广州中道电子科技有限公司 判断电子设备超范围使用的方法、系统及电子设备
CN106413082A (zh) * 2015-07-31 2017-02-15 北京奇宝科技有限公司 地理位置监测方法及设备
CN106413082B (zh) * 2015-07-31 2020-04-21 北京奇宝科技有限公司 地理位置监测方法及设备
CN112822637A (zh) * 2021-01-06 2021-05-18 腾讯科技（深圳）有限公司 导航起始路段的确定方法、装置、电子设备及存储介质
CN112822637B (zh) * 2021-01-06 2022-03-29 腾讯科技（深圳）有限公司 导航起始路段的确定方法、装置、电子设备及存储介质

Also Published As

Publication number Publication date
SG171704A1 (en) 2011-08-29
BRPI0913323A2 (pt) 2015-11-17
US20110263268A1 (en) 2011-10-27
CA2725952A1 (en) 2010-07-22
AU2009337852A1 (en) 2010-07-22
KR20110104475A (ko) 2011-09-22
WO2010081537A1 (en) 2010-07-22
RU2011134087A (ru) 2013-03-10
JP2012515324A (ja) 2012-07-05

Similar Documents

Publication Publication Date Title
CN102037315A (zh) 导航设备、位置确定系统和位置确定方法
CN102037316B (zh) 验证地图数据校正
KR100716882B1 (ko) 이동통신시스템을 이용한 위치정보 공유 시스템 및 방법
CN103162699B (zh) 用于建立室内和室外链接的路径的方法和系统
CN101578501B (zh) 导航装置及方法
CN102027319A (zh) 导航装置和方法
JP2003106854A (ja) ナビゲーションシステム、ナビゲーションシステムにおける経路探索方法、ナビゲーションシステムにおける第１の通信端末装置、ナビゲーションシステムにおける第２の通信端末装置、ナビゲーションシステムにおける車両用ナビゲーション装置、第２の通信端末装置用のプログラムおよび、車両用ナビゲーション装置用のプログラム。
EP1302749A2 (en) System, method and program comprising information server apparatus and communication terminal apparatus for navigation using different transport means
CN102037328A (zh) 导航设备、服务器设备以及提供关注点数据的方法
JP5622746B2 (ja) ナビゲーション装置及び方法
CN1521484A (zh) 适用于指引导航系统中另一方位置的装置和方法
CN102197279A (zh) 导航装置和方法
WO2011157296A1 (en) Navigation device & method
JP2006293378A (ja) データ提供システム及びデータ提供方法
JP2011506983A (ja) 改良されたナビゲーションデバイスおよび方法
CN102037314A (zh) 用于记录图像数据的导航设备及方法
CN102027323A (zh) 用于准备地图数据的方法及设备
CN101925798A (zh) 导航装置及方法
CN104764456B (zh) 验证地图数据校正
JP2009002784A (ja) ナビゲーションシステム、及びその検索方法及び検索プログラム
JP2003244739A (ja) 目的地到着案内システム、基地局および携帯端末装置
JP3798731B2 (ja) ナビゲーション装置、データ配信システム及びデータ配信方法
JP6564190B2 (ja) 端末装置、情報処理方法、およびプログラム
CN102027698A (zh) 通信设备及系统、清除错误数据及减少重调谐延迟的方法
KR20170074095A (ko) 사용자 위치를 확인하기 위한 장치 및 그 방법

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20110427