專利名稱：導(dǎo)航設(shè)備、位置確定系統(tǒng)和位置確定方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種導(dǎo)航設(shè)備，其為(例如)能夠從通信網(wǎng)絡(luò)的基站接收通信信號的 類型。本發(fā)明還涉及一種位置確定系統(tǒng)，其為(例如)包含能夠從通信網(wǎng)絡(luò)的基站接收通 信信號的導(dǎo)航設(shè)備的類型。本發(fā)明進(jìn)一步涉及一種位置確定方法，所述方法為(例如)從 通信網(wǎng)絡(luò)的基站接收通信信號的類型。
背景技術(shù)：
包括GPS (全球定位系統(tǒng))信號接收及處理功能性的便攜式計(jì)算裝置(例如，便攜 式導(dǎo)航裝置(PND))是眾所周知的，且廣泛地用作車內(nèi)或其它交通工具導(dǎo)航系統(tǒng)。
一般來說，現(xiàn)代PND包含處理器、存儲器以及存儲于所述存儲器內(nèi)的地圖數(shù)據(jù)。處 理器與存儲器協(xié)作以提供執(zhí)行環(huán)境，在所述執(zhí)行環(huán)境中通常建立軟件操作系統(tǒng)，且另外，常 常提供一個或一個以上額外軟件程序以使得能夠控制PND的功能性且提供各種其它功能。
通常，這些裝置進(jìn)一步包含一個或一個以上輸入接口，其允許用戶與所述裝置交 互并控制所述裝置；以及一個或一個以上輸出接口，借助于所述輸出接口可將信息中繼給 用戶。輸出接口的說明性實(shí)例包括視覺顯示器及用于聲頻輸出的揚(yáng)聲器。輸入接口的說明 性實(shí)例包括一個或一個以上物理按鈕，其用以控制所述裝置的開/關(guān)操作或其它特征(如 果所述裝置經(jīng)內(nèi)建于交通工具內(nèi)，則所述按鈕沒有必要位于所述裝置自身上，而是可位于 方向盤上)；以及麥克風(fēng)，其用于檢測用戶話語。在一個特定布置中，可將輸出接口顯示器 配置為觸敏式顯示器(借助于觸敏式覆蓋物或以其它方式)以額外地提供輸入接口，用戶 可借助于所述輸入接口而通過觸摸來操作所述裝置。
這種類型的裝置還將通常包括一個或一個以上物理連接器接口，借助于所述物 理連接器接口可將電力及(任選地)數(shù)據(jù)信號發(fā)射到所述裝置以及從所述裝置接收電力及 (任選地)數(shù)據(jù)信號；以及(任選地)一個或一個以上無線發(fā)射器/接收器，其用以允許經(jīng) 由蜂窩式電信以及其它信號及數(shù)據(jù)網(wǎng)絡(luò)(例如，藍(lán)牙、Wi-Fi、Wi-MaX GSM、UMTS等)進(jìn)行通
這種類型的PND還包括GPS天線，借助于所述GPS天線可接收衛(wèi)星廣播信號(包 括位置數(shù)據(jù))且隨后對其進(jìn)行處理以確定所述裝置的當(dāng)前位置。
PND還可包括電子陀螺儀及加速表，其產(chǎn)生的信號可經(jīng)處理以確定當(dāng)前角加速度 及線加速度，并且又，且結(jié)合從GPS信號導(dǎo)出的位置信息，確定裝置及(因此)其中安裝所 述裝置的交通工具的速度及相對位移。通常，所述特征最常見地提供于交通工具內(nèi)導(dǎo)航系 統(tǒng)中，但還可提供于PND中(如果此舉是有利的話)。
所述PND的效用主要表現(xiàn)在其確定第一位置(通常，出發(fā)或當(dāng)前位置)與第二位 置(通常，目的地)之間的路線的能力。這些位置可由裝置的用戶通過各種各樣不同方法中 的任一者來輸入，例如通過郵政編碼、街道名及門牌號、先前存儲的“眾所周知”目的地(例 如著名位置、城市位置(例如體育場或游泳池)或其它關(guān)注點(diǎn))以及喜愛的或最近去過的 目的地。
通常，通過用于根據(jù)地圖數(shù)據(jù)來計(jì)算出發(fā)地址位置與目的地地址位置之間的“最 佳”或“最優(yōu)”路線的軟件來啟用所述PND?！白罴选被颉白顑?yōu)”路線是基于預(yù)定標(biāo)準(zhǔn)來確定的 且沒有必要是最快或最短路線。對引導(dǎo)駕駛員所沿著的路線的選擇可能是非常復(fù)雜的，且 所選擇的路線可考慮到現(xiàn)有的、預(yù)測的以及動態(tài)及/或無線地接收到的交通及道路信息、 關(guān)于道路速度的歷史信息以及駕駛員對于確定道路選項(xiàng)的因素的自身偏好(舉例來說，駕 駛員可指定路線不應(yīng)包括高速公路或收費(fèi)道路)。
所述裝置可持續(xù)監(jiān)視道路及交通條件，且由于改變的條件而提供或選擇改變剩余 行程將經(jīng)由其進(jìn)行的路線。基于各種技術(shù)(例如，移動電話數(shù)據(jù)交換、固定相機(jī)、GPS車隊(duì) 跟蹤)的實(shí)時交通監(jiān)視系統(tǒng)正用來識別交通延遲及將信息饋送到通知系統(tǒng)中。
這種類型的PND通常可安裝在交通工具的儀表板或擋風(fēng)玻璃上，但還可形成為交 通工具無線電的機(jī)載計(jì)算機(jī)的一部分或?qū)嶋H上形成為交通工具本身的控制系統(tǒng)的一部分。 導(dǎo)航裝置還可為手持式系統(tǒng)(例如PDA(便攜式數(shù)字助理)、媒體播放器、移動電話等)的一 部分，且在這些情況下，手持式系統(tǒng)的常規(guī)功能性借助于將軟件安裝于裝置上而得以延伸 以便執(zhí)行路線計(jì)算及沿著計(jì)算出的路線導(dǎo)航兩者。
一旦已計(jì)算出了路線，PND的用戶便與導(dǎo)航裝置交互以任選地從所建議路線的列 表中選擇所需的計(jì)算出的路線。任選地，用戶可干涉或引導(dǎo)路線選擇過程，例如通過指定對 于特定行程應(yīng)避免或必須遵循某些路線、道路、位置或標(biāo)準(zhǔn)。PND的路線計(jì)算方面形成一個 主要功能，且沿著此路線導(dǎo)航為另一主要功能。
在沿著計(jì)算出的路線導(dǎo)航期間，所述PND通常提供視覺及/或聲頻指令以沿著所 選擇的路線將用戶引導(dǎo)到那條路線的終點(diǎn)，即所需的目的地。PND還通常在導(dǎo)航期間在屏 幕上顯示地圖信息，所述信息在屏幕上經(jīng)定期更新，使得所顯示的地圖信息表示裝置的當(dāng) 前位置且因此表示用戶或用戶交通工具的當(dāng)前位置(如果裝置正用于交通工具內(nèi)導(dǎo)航的 話)°
在屏幕上顯示的圖標(biāo)通常指示當(dāng)前裝置位置且居中，其中還顯示當(dāng)前裝置位置附 近的當(dāng)前及周圍道路的地圖信息以及其它地圖特征。另外，可任選地在位于所顯示地圖信 息上方、下方或一側(cè)的狀態(tài)欄中顯示導(dǎo)航信息，導(dǎo)航信息的實(shí)例包括到用戶需要采取的與 當(dāng)前道路的下一偏離的距離，其中所述偏離的性質(zhì)可能由暗示特定偏離類型(例如，左轉(zhuǎn) 彎或右轉(zhuǎn)彎)的進(jìn)一步圖標(biāo)來表示。導(dǎo)航功能還確定聲頻指令的內(nèi)容、持續(xù)時間及定時，可 借助于所述聲頻指令來沿著路線引導(dǎo)用戶。如可了解的，例如“100m后左轉(zhuǎn)”等簡單指令需 要大量處理及分析。如先前提及的，用戶與裝置的交互可通過觸摸屏或者另外地或替代地 通過操縱桿安裝式遙控器、通過語音激活或通過任何其它適合方法來進(jìn)行。
所述裝置所提供的另一重要功能是在以下事件中進(jìn)行自動路線重新計(jì)算用戶在 導(dǎo)航期間偏離先前計(jì)算出的路線(意外地或故意地)；實(shí)時交通條件指示替代路線將更有 利且所述裝置適宜地經(jīng)啟用以自動辨識所述條件，或者如果用戶出于任何原因而主動地致 使裝置執(zhí)行路線重新計(jì)算。
如上文提及，還已知允許按用戶定義的標(biāo)準(zhǔn)來計(jì)算路線；舉例來說，用戶可能更喜 歡由裝置計(jì)算風(fēng)景路線，或者可能希望避開可能發(fā)生、預(yù)計(jì)會發(fā)生或當(dāng)前正發(fā)生交通擁擠 的任何道路。裝置軟件將接著計(jì)算各種路線且更青睞于沿著其路線包括最高數(shù)目個經(jīng)標(biāo)記 為(例如)具有優(yōu)美風(fēng)景的關(guān)注點(diǎn)(稱為Ρ0Ι)的路線，或者通過使用指示特定道路上的正在發(fā)生的交通條件的所存儲信息，按照可能擁擠或由于擁擠而引起的延遲的等級來將計(jì)算 出的路線進(jìn)行排序。其它基于POI及基于交通信息的路線計(jì)算以及導(dǎo)航標(biāo)準(zhǔn)也是可能的。
雖然路線計(jì)算及導(dǎo)航功能對于PND的總體效用來說是基本的，但有可能將裝置純 粹用于信息顯示或“自由駕駛”，在“自由駕駛”中僅顯示與當(dāng)前裝置位置相關(guān)的地圖信息， 且在“自由駕駛”中尚未計(jì)算出任何路線且裝置當(dāng)前不執(zhí)行導(dǎo)航。此操作模式通常適用于 當(dāng)用戶已經(jīng)知道需要沿其行進(jìn)的路線且不需要導(dǎo)航輔助時。
上述類型的裝置(例如，由湯姆湯姆國際私人有限公司(TomTom International B. V.)制造并供應(yīng)的GO 930業(yè)務(wù)型號)提供用于使得用戶能夠從一個位置導(dǎo)航到另一位置 的可靠方式。當(dāng)用戶不熟悉通向其正導(dǎo)航到的目的地的路線時，此類裝置具有極大效用。
如上文所指示，PND使用GPS衛(wèi)星廣播信號以便確定PND的當(dāng)前位置。然而，在一 些情況下，衛(wèi)星廣播信號的質(zhì)量不良，從而使PND不能確定當(dāng)前位置。類似地，在一些情況 下，PND可能不能接收任何衛(wèi)星廣播信號或來自足夠數(shù)目個衛(wèi)星的衛(wèi)星廣播信號以便能夠 確定當(dāng)前位置。
在所謂的"冷起動"情況下(即，當(dāng)PND在一未使用周期之后首次加電時)，PND 必須知道至少三個地球軌道衛(wèi)星(優(yōu)選為四個衛(wèi)星)的位置，以便能夠確定當(dāng)前位置。就 此來說，信號質(zhì)量可能至少為足夠的，但在起動時，PND最初還必須預(yù)測4個衛(wèi)星的位置。雖 然通常使用算法的復(fù)雜集合來計(jì)算衛(wèi)星的位置，但所述計(jì)算具有相關(guān)聯(lián)的時間延遲且通常 需要使此時間延遲最小化，以便不會使用戶感到不便。
一種已知解決方案為，下載含有最新星歷數(shù)據(jù)的數(shù)據(jù)文件，但有時對此數(shù)據(jù)的存 取并非總是可能的，例如當(dāng)PND正在移動能力中(例如，在交通工具中)使用時PND不能獲 得通用包無線電服務(wù)(GPRS)或其它數(shù)據(jù)服務(wù)時。因此，需要找到一種用于至少在冷起動情 況期間而且還在不能經(jīng)由對衛(wèi)星廣播信號的接收和處理來實(shí)現(xiàn)位置確定的位置處確定當(dāng) 前位置的替代機(jī)制。發(fā)明內(nèi)容
根據(jù)本發(fā)明的第一方面，提供一種導(dǎo)航設(shè)備，所述導(dǎo)航設(shè)備包含無線通信單元， 其用于經(jīng)由由可識別基站支持的無線通信網(wǎng)絡(luò)進(jìn)行數(shù)據(jù)通信；處理資源，其經(jīng)布置以在使 用時支持操作環(huán)境，所述操作環(huán)境支持位置確定模塊，所述位置確定模塊經(jīng)布置以從所述 無線通信單元且在當(dāng)前位置處接收可由所述無線通信單元接收的若干所述可識別基站的 至少身份；其中所述位置確定模塊能夠存取包含多個數(shù)據(jù)關(guān)聯(lián)條目的數(shù)據(jù)存儲庫，每一數(shù) 據(jù)關(guān)聯(lián)條目包含所述可識別基站的若干所存儲身份和與其中所述若干所存儲身份為可接 收的位置相關(guān)聯(lián)的位置識別符；且所述位置確定模塊經(jīng)布置以根據(jù)所述多個數(shù)據(jù)關(guān)聯(lián)條目 來確定與所述若干所存儲身份相關(guān)聯(lián)的所述當(dāng)前位置。
所述設(shè)備可進(jìn)一步包含位置確定信號接收器；其中所述操作環(huán)境可支持能夠基 于在由所述位置確定信號接收器接收時的無線位置確定信號來確定所述當(dāng)前位置的另一 位置確定模塊。
所述位置確定模塊可經(jīng)布置以試圖將所述若干所述可識別基站的所述身份分別 與所述多個數(shù)據(jù)關(guān)聯(lián)條目中的一數(shù)據(jù)關(guān)聯(lián)條目的所述可識別基站的所述若干所存儲身份 匹配；當(dāng)所述匹配發(fā)生時，所述位置識別符可與所述可識別基站的所述若干所存儲身份相關(guān)聯(lián)，其也大體上識別所述當(dāng)前位置。
所述匹配可為最佳匹配。
所述位置確定模塊可經(jīng)布置以通過關(guān)于所述若干可識別基站的所述身份與所述 多個數(shù)據(jù)關(guān)聯(lián)條目中的若干數(shù)據(jù)關(guān)聯(lián)條目中的每一者的所述可識別基站的所述若干所存 儲身份之間的匹配而計(jì)算相應(yīng)得分來關(guān)于所述多個數(shù)據(jù)關(guān)聯(lián)條目中的所述若干數(shù)據(jù)關(guān)聯(lián) 條目中的所述每一者測量相應(yīng)匹配程度。
對于所述多個數(shù)據(jù)關(guān)聯(lián)條目中的所述若干數(shù)據(jù)關(guān)聯(lián)條目中的每一者，所述相應(yīng)得 分可指示所述若干可接收身份中的與所述可接收基站的所述若干對應(yīng)的所存儲身份匹配 的身份的數(shù)量。
所述位置確定模塊還可經(jīng)布置以從所述無線通信單元接收關(guān)于所述當(dāng)前位置且 分別與所述若干可接收身份相關(guān)聯(lián)的若干信號強(qiáng)度測量結(jié)果。
所述每一數(shù)據(jù)關(guān)聯(lián)條目還可包含分別與所述可識別基站的所述若干所存儲身份 相關(guān)聯(lián)的若干信號強(qiáng)度范圍。
所述位置確定模塊可經(jīng)布置以試圖通過找到所述多個數(shù)據(jù)關(guān)聯(lián)條目中的一數(shù)據(jù) 關(guān)聯(lián)條目來找到匹配，所述數(shù)據(jù)關(guān)聯(lián)條目在其所述若干信號強(qiáng)度范圍中具有盡可能多的限 制所述若干信號強(qiáng)度測量結(jié)果中的相應(yīng)信號強(qiáng)度測量結(jié)果的信號強(qiáng)度范圍。
所述多個數(shù)據(jù)關(guān)聯(lián)條目中的一個以上數(shù)據(jù)關(guān)聯(lián)條目可構(gòu)成關(guān)于所述若干信號強(qiáng) 度測量結(jié)果的最佳匹配。
所述位置確定模塊可經(jīng)布置以根據(jù)所述一個以上數(shù)據(jù)關(guān)聯(lián)條目的所述位置識別 符來計(jì)算所述當(dāng)前位置。所述位置確定模塊可經(jīng)布置以根據(jù)與所述位置識別符相關(guān)聯(lián)的位 置來計(jì)算大體上平均位置。
所述匹配可為最佳匹配。
所述位置確定模塊可經(jīng)布置以通過關(guān)于限制所述若干信號強(qiáng)度測量結(jié)果中的所 述相應(yīng)信號強(qiáng)度測量結(jié)果的所述若干信號強(qiáng)度范圍計(jì)算得分來關(guān)于所述數(shù)據(jù)關(guān)聯(lián)條目測 量相應(yīng)匹配程度；可針對所述多個數(shù)據(jù)關(guān)聯(lián)條目中的每一者計(jì)算相應(yīng)得分。
最高得分可指示最佳匹配；所述位置確定模塊可經(jīng)布置以找到最高得分。
所述無線通信網(wǎng)絡(luò)可為蜂窩式通信網(wǎng)絡(luò)。
所述無線通信網(wǎng)絡(luò)可為全球移動通信系統(tǒng)(GSM)網(wǎng)絡(luò)?；蛘?，所述無線通信網(wǎng)絡(luò) 可為通用移動電信系統(tǒng)(UMTS)網(wǎng)絡(luò)。
所述至少身份可為分別與所述若干所述可識別基站相關(guān)聯(lián)的至少小區(qū)身份(ID)。
根據(jù)本發(fā)明的第二方面，提供一種位置確定系統(tǒng)，其包含根據(jù)前述權(quán)利要求中任 一權(quán)利要求所述的導(dǎo)航設(shè)備；包含所述數(shù)據(jù)存儲庫的服務(wù)器設(shè)備；其中所述導(dǎo)航設(shè)備經(jīng)布 置以將請求發(fā)送到所述服務(wù)器設(shè)備以便存取所述多個數(shù)據(jù)關(guān)聯(lián)條目。
根據(jù)本發(fā)明的第三方面，提供一種位置確定方法，所述方法包含從無線通信單元 且在當(dāng)前位置處接收可由所述無線通信單元接收的若干所述可識別基站的至少身份；存取 包含多個數(shù)據(jù)關(guān)聯(lián)條目的數(shù)據(jù)存儲庫，每一數(shù)據(jù)關(guān)聯(lián)條目包含所述可識別基站的若干所存 儲身份和與其中所述若干所存儲身份為可接收的位置相關(guān)聯(lián)的位置識別符；以及根據(jù)所述 多個數(shù)據(jù)關(guān)聯(lián)條目來確定與所述若干所存儲身份相關(guān)聯(lián)的所述當(dāng)前位置。
根據(jù)本發(fā)明的第四方面，提供一種在沒有足夠的衛(wèi)星廣播位置相關(guān)信息的情況下的導(dǎo)航方法，其包含如上文關(guān)于本發(fā)明的第三方面所陳述的方法。
根據(jù)本發(fā)明的第五方面，提供一種計(jì)算機(jī)程序元件，其包含用以使計(jì)算機(jī)執(zhí)行如 上文關(guān)于本發(fā)明的第三或第四方面所陳述的方法的計(jì)算機(jī)程序代碼構(gòu)件。
所述計(jì)算機(jī)程序元件可體現(xiàn)于計(jì)算機(jī)可讀媒體上。
下文闡述這些實(shí)施例的優(yōu)點(diǎn)，且在所附附屬權(quán)利要求中及在以下詳細(xì)描述中的其 它地方定義這些實(shí)施例中的每一者的另外細(xì)節(jié)及特征。
因此有可能提供一種導(dǎo)航設(shè)備、一種位置確定系統(tǒng)和一種位置確定方法，其能夠 在所述導(dǎo)航設(shè)備沒有通過GPS或其它衛(wèi)星廣播信號技術(shù)來確定或足夠快速地確定當(dāng)前位 置的能力的情況下確定所述當(dāng)前位置。所述方法、系統(tǒng)和設(shè)備因此減少對用戶造成的不便， 借此提供關(guān)于導(dǎo)航的改進(jìn)的用戶體驗(yàn)以及節(jié)省用戶時間的可能性。因此，在冷起動情況下， 所述導(dǎo)航設(shè)備具有從加電起的改進(jìn)的起動時間，且在衛(wèi)星廣播信號的質(zhì)量不足和/或不能 獲得足夠數(shù)量的情況下，仍存在確定當(dāng)前位置的機(jī)會。


現(xiàn)將僅借助于實(shí)例參看附圖來描述本發(fā)明的至少一個實(shí)施例，在附圖中
圖1為可由導(dǎo)航設(shè)備使用的全球定位系統(tǒng)(GPS)的示范性部分的示意說明；
圖2為支持導(dǎo)航設(shè)備與服務(wù)器設(shè)備之間的通信的導(dǎo)航系統(tǒng)和/或數(shù)據(jù)收集系統(tǒng)的 示意圖3為圖2的導(dǎo)航設(shè)備或任何其它適合的導(dǎo)航設(shè)備的電子組件的示意說明；
圖4為圖2的導(dǎo)航設(shè)備的全球移動通信系統(tǒng)(GSM)通信模塊的示意圖5為圖3的導(dǎo)航設(shè)備所使用的架構(gòu)堆棧的示意表示；
圖6為圖3的導(dǎo)航設(shè)備所在的通信網(wǎng)絡(luò)的一部分的示意圖7為收集位置相關(guān)信息以供后續(xù)使用的方法的流程圖和圖8b為關(guān)于位置相關(guān)信息的記錄所使用的可能的數(shù)據(jù)結(jié)構(gòu)的示意圖9為處理位置相關(guān)信息以供后續(xù)使用的方法的流程圖10為構(gòu)成本發(fā)明的另一實(shí)施例的位置確定方法的流程圖11為在圖10的方法中所使用的計(jì)分方法的流程圖；以及
圖12為構(gòu)成本發(fā)明的又一實(shí)施例的位置確定方法的流程圖。
具體實(shí)施方式
貫穿于以下描述中，相同參考數(shù)字將用以識別類似部分。
現(xiàn)將特定參考PND來描述本發(fā)明的一個或一個以上實(shí)施例。然而，應(yīng)記住，本文 的教示不限于PND，而實(shí)際上，本文的教示普遍地適用于例如(但非本質(zhì)上)經(jīng)配置而以便 攜和/或移動方式來執(zhí)行導(dǎo)航軟件以便提供路線規(guī)劃和導(dǎo)航功能性的處理裝置等任何類 型的處理裝置。因此，由此可見，在本文陳述的實(shí)施例的上下文中，導(dǎo)航設(shè)備既定包括(但 不限于)任何類型的路線規(guī)劃及導(dǎo)航設(shè)備，而不管所述裝置體現(xiàn)為PND、例如汽車等交通工 具，還是實(shí)際上體現(xiàn)為便攜式計(jì)算資源(例如，執(zhí)行例如路線規(guī)劃和導(dǎo)航軟件的便攜式個 人計(jì)算機(jī)(PC)、移動電話或個人數(shù)字助理(PDA))。實(shí)際上，就不具路線規(guī)劃或?qū)Ш杰浖?益處的一些實(shí)施例來說，可僅使用移動電話、智能電話等。
記住以上附帶條件，出于各種目的使用圖1的全球定位系統(tǒng)(GPS)及其類似物。一 般來說，GPS為基于衛(wèi)星無線電的導(dǎo)航系統(tǒng)，其能夠確定無限數(shù)目個用戶的連續(xù)位置、速度、 時間及(在一些例子中)方向信息的可能性。先前稱為NAVSTAR的GPS并入有在極其精確 的軌道中繞地球運(yùn)轉(zhuǎn)的多個衛(wèi)星。基于這些精確軌道，GPS衛(wèi)星可將其位置中繼到任何數(shù) 目個接收單元。
當(dāng)經(jīng)專門配備以接收GPS數(shù)據(jù)的裝置開始掃描射頻以查找GPS衛(wèi)星信號時實(shí)施 GPS系統(tǒng)。在從GPS衛(wèi)星接收到無線電信號后，所述裝置經(jīng)由多種不同常規(guī)方法中的一者來 確定所述衛(wèi)星的精確位置。在大多數(shù)情況下，所述裝置將繼續(xù)掃描以查找信號，直到其已獲 得至少三個不同的衛(wèi)星信號為止(請注意，通常并不(但可以)使用其它三角測量技術(shù)用 僅兩個信號來確定位置)。通過實(shí)施幾何三角測量，接收器利用三個已知位置來確定其自身 相對于衛(wèi)星的二維位置。這可以已知方式進(jìn)行。另外，獲得第四衛(wèi)星信號允許接收裝置通 過相同的幾何計(jì)算以已知方式來計(jì)算其三維位置。位置及速度數(shù)據(jù)可由無限數(shù)目個用戶連 續(xù)地實(shí)時更新。
如圖1中所示，GPS系統(tǒng)100包含繞地球104運(yùn)轉(zhuǎn)的多個衛(wèi)星102。GPS接收器106 從所述多個衛(wèi)星102中的若干個衛(wèi)星接收擴(kuò)頻GPS衛(wèi)星數(shù)據(jù)信號108。擴(kuò)頻數(shù)據(jù)信號108 從每一衛(wèi)星102連續(xù)地發(fā)射，所發(fā)射的擴(kuò)頻數(shù)據(jù)信號108每一者包含包括識別特定衛(wèi)星102 的信息的數(shù)據(jù)流(所述數(shù)據(jù)流來源于所述特定衛(wèi)星102)。GPS接收器106通常需要來自至 少三個衛(wèi)星102的擴(kuò)頻數(shù)據(jù)信號108，以便能夠計(jì)算二維位置。對第四擴(kuò)頻數(shù)據(jù)信號的接收 使GPS接收器106能夠使用已知技術(shù)來計(jì)算三維位置。
在圖2中，位置數(shù)據(jù)處理和確定系統(tǒng)包含導(dǎo)航設(shè)備200，在一實(shí)施例中，如果需要， 所述導(dǎo)航設(shè)備200能夠經(jīng)由由通信網(wǎng)絡(luò)支持的通信信道152與服務(wù)器150通信，所述通信 網(wǎng)絡(luò)可通過若干不同布置中的任一者來實(shí)施。通信信道152 —般表示連接導(dǎo)航設(shè)備200與 服務(wù)器150的傳播媒體或路徑。當(dāng)在服務(wù)器150與導(dǎo)航設(shè)備200之間建立了經(jīng)由通信信道 152的連接(注意，此連接可為經(jīng)由移動裝置的數(shù)據(jù)連接、經(jīng)由個人計(jì)算機(jī)(未圖示)經(jīng)由 因特網(wǎng)的直接連接等)時，服務(wù)器150與導(dǎo)航設(shè)備200可通信。
通信信道152不限于特定通信技術(shù)。另外，通信信道152不限于單一通信技術(shù)； 也就是說，信道152可包括使用多種技術(shù)的若干通信鏈路。舉例來說，通信信道152可適于 提供用于電通信、光通信及/或電磁通信信號等的路徑。如此，通信信道152包括(但不限 于)下列各項(xiàng)中的一者或其組合電路、例如電線及同軸電纜等電導(dǎo)體、光纖電纜、轉(zhuǎn)換器、 射頻(RF)波、大氣、真空等。此外，通信信道152可包括中間裝置，例如路由器、轉(zhuǎn)發(fā)器、緩 沖器、發(fā)射器及接收器。
在一個說明性布置中，通信信道152由電話及計(jì)算機(jī)網(wǎng)絡(luò)支持。此外，通信信道 152可能能夠適應(yīng)例如紅外通信、射頻通信(例如微波頻率通信)等無線通信。另外，通信 信道152可視需要適應(yīng)衛(wèi)星通信。
通過通信信道152所發(fā)射的通信信號包括(但不限于)如對于給定通信技術(shù)可能 要求或需要的信號。舉例來說，所述信號可適于在例如時分多址(TDMA)、頻分多址(FDMA)、 碼分多址(CDMA)、全球移動通信系統(tǒng)(GSM)等蜂窩式通信技術(shù)中使用?？赏ㄟ^通信信道152 發(fā)射數(shù)字及模擬信號兩者。這些信號可為如所述通信技術(shù)可能需要的經(jīng)調(diào)制、經(jīng)加密及/ 或經(jīng)壓縮的信號。
在此實(shí)例中，導(dǎo)航設(shè)備200包含移動電話技術(shù)(包括例如天線，或視情況使用導(dǎo)航 設(shè)備200的內(nèi)部天線)。導(dǎo)航設(shè)備200內(nèi)的移動電話技術(shù)還可包括可插入卡(例如，訂戶身 份模塊(SIM)卡)。因而，導(dǎo)航設(shè)備200內(nèi)的移動電話技術(shù)可經(jīng)由(例如)因特網(wǎng)來建立導(dǎo) 航設(shè)備200與服務(wù)器150之間的網(wǎng)絡(luò)連接，其建立方式類似于任何具備無線通信能力的終 端的方式。移動電話技術(shù)的進(jìn)一步細(xì)節(jié)稍后將在本文中描述。
所上文所闡釋，可使用(例如)因特網(wǎng)以任何適合的已知方式來完成在導(dǎo)航設(shè)備 200(經(jīng)由服務(wù)提供者)與例如服務(wù)器150等另一裝置之間的網(wǎng)絡(luò)連接的建立。就此來說， 可使用任何數(shù)目個適當(dāng)?shù)臄?shù)據(jù)通信協(xié)議，例如TCP/IP分層協(xié)議。此外，移動裝置可利用任 何數(shù)目個通信標(biāo)準(zhǔn)，例如CDMA2000、GSM、IEEE 802. lla/b/c/g/n等。然而，在本實(shí)例中，導(dǎo) 航設(shè)備200經(jīng)配置以在GSM網(wǎng)絡(luò)中操作，所述GSM網(wǎng)絡(luò)為蜂窩式通信網(wǎng)絡(luò)的一實(shí)例。
除了可能未說明的其它組件之外，服務(wù)器150還包括處理器154，所述處理器巧4 構(gòu)成處理資源且操作性地連接到存儲器156且經(jīng)由有線或無線連接158進(jìn)一步操作性地連 接到大容量數(shù)據(jù)存儲裝置160。大容量存儲裝置160含有(尤其是)數(shù)據(jù)關(guān)聯(lián)條目的存儲。 此類數(shù)據(jù)的進(jìn)一步細(xì)節(jié)稍后在下文中陳述。大容量存儲裝置160可為與服務(wù)器150分離的 裝置，或者可并入到服務(wù)器150中。處理器巧4進(jìn)一步操作性地連接到發(fā)射器162及接收 器164，以經(jīng)由通信信道152將信息發(fā)射到導(dǎo)航設(shè)備200及從導(dǎo)航設(shè)備200接收信息。所發(fā) 送及所接收的信號可包括數(shù)據(jù)、通信及/或其它傳播信號?？筛鶕?jù)對于導(dǎo)航系統(tǒng)的通信設(shè) 計(jì)中所使用的通信要求及通信技術(shù)來選擇或設(shè)計(jì)發(fā)射器162及接收器164。另外，應(yīng)注意， 可將發(fā)射器162及接收器164的功能組合為單一收發(fā)器。
如上文所提及，導(dǎo)航設(shè)備200可經(jīng)布置以通過通信信道152而與服務(wù)器150通信， 其使用移動電話技術(shù)166來經(jīng)由通信信道152發(fā)送和接收數(shù)據(jù)，注意，移動電話技術(shù)可進(jìn)一 步用于與除服務(wù)器150以外的裝置進(jìn)行通信。另外，根據(jù)對于導(dǎo)航系統(tǒng)的通信設(shè)計(jì)中所使 用的通信要求及通信技術(shù)來選擇或設(shè)計(jì)移動電話技術(shù)166。當(dāng)然，導(dǎo)航設(shè)備200包含其它硬 件和/或功能部分，稍后將在本文中對其進(jìn)行更詳細(xì)描述。
存儲于服務(wù)器存儲器156中的軟件為處理器巧4提供指令且允許服務(wù)器150向?qū)?航設(shè)備200提供位置確定服務(wù)且/或執(zhí)行位置數(shù)據(jù)處理任務(wù)。舉例來說，服務(wù)器設(shè)備150 可提供包括處理來自導(dǎo)航設(shè)備200的對數(shù)據(jù)關(guān)聯(lián)條目更新的請求和將當(dāng)前數(shù)據(jù)關(guān)聯(lián)條目 從大容量數(shù)據(jù)存儲裝置160發(fā)射到導(dǎo)航設(shè)備200的服務(wù)。另一服務(wù)為對來自導(dǎo)航設(shè)備200 的對位置確定的請求的服務(wù)。并且，服務(wù)器150可以稍后將在本文中描述的方式來處理數(shù) 據(jù)關(guān)聯(lián)條目。這些服務(wù)不必由同一服務(wù)器設(shè)備提供。然而，為了描述的方便起見，在本文中 將服務(wù)器150描述為提供所有此類服務(wù)。
關(guān)于位置確定服務(wù)，服務(wù)器150可用作可由導(dǎo)航設(shè)備200經(jīng)由(例如)無線信道接 入的經(jīng)處理的位置確定數(shù)據(jù)的遠(yuǎn)程源。服務(wù)器150可包括位于局域網(wǎng)(LAN)、廣域網(wǎng)(WAN)、 虛擬專用網(wǎng)絡(luò)(VPN)等上的網(wǎng)絡(luò)服務(wù)器。實(shí)際上，可將個人計(jì)算機(jī)(PC)連接在導(dǎo)航設(shè)備 200與服務(wù)器150之間，以在服務(wù)器150與導(dǎo)航設(shè)備200之間建立因特網(wǎng)連接。
可經(jīng)由信息下載為導(dǎo)航設(shè)備200提供來自上述類型的服務(wù)器150的信息，所述信 息下載可自動地或在用戶將導(dǎo)航設(shè)備200連接到服務(wù)器150后周期性地更新且/或可在經(jīng) 由(例如)無線移動連接裝置及TCP/IP連接在服務(wù)器150與導(dǎo)航設(shè)備200之間進(jìn)行較恒 定或頻繁的無線連接后更為動態(tài)。
參看圖3，應(yīng)注意，導(dǎo)航設(shè)備200的框圖并不包括所述導(dǎo)航設(shè)備的所有組件，而是 僅表示許多實(shí)例性組件。導(dǎo)航設(shè)備200位于外殼(未圖示)內(nèi)。導(dǎo)航設(shè)備200包括處理器 202，處理器202耦合到輸入裝置204和顯示裝置(例如，顯示屏幕206)。雖然此處參考單 數(shù)形式的輸入裝置204，但技術(shù)人員應(yīng)了解，輸入裝置204表示任何數(shù)目個輸入裝置，其包 括鍵盤裝置、語音輸入裝置、觸摸面板和/或用以輸入信息的任何其它已知輸入裝置。同樣 地，顯示屏幕206可包括任何類型的顯示屏幕，例如液晶顯示器(IXD)。
在一個布置中，集成輸入裝置204的一個方面(觸摸面板)和顯示屏幕206以便 提供集成式輸入和顯示裝置，所述集成式輸入和顯示裝置包括觸摸墊或觸摸屏輸入，以實(shí) 現(xiàn)經(jīng)由觸摸面板屏幕的信息輸入(經(jīng)由直接輸入、菜單選擇等)和信息顯示兩者，以使得 用戶僅需觸摸顯示屏幕206的一部分便可選擇多個顯示選項(xiàng)中的一者或者激活多個虛擬 或"軟"按鈕中的一者。就此來說，處理器202支持結(jié)合觸摸屏幕而操作的圖形用戶接口 (GUI)。
在導(dǎo)航設(shè)備200中，處理器202經(jīng)由連接210而操作性地連接到輸入裝置204且 能夠經(jīng)由連接210從輸入裝置204接收輸入信息，且經(jīng)由相應(yīng)的輸出連接212而操作性地 連接到顯示屏幕206及輸出裝置208中的至少一者以將信息輸出到所述至少一者。輸出裝 置208例如為聲頻輸出裝置(例如，包括揚(yáng)聲器)。因?yàn)檩敵鲅b置208可向?qū)Ш皆O(shè)備200的 用戶產(chǎn)生聲頻信息，所以同樣應(yīng)了解，輸入裝置204也可包括麥克風(fēng)以及用于接收輸入語 音命令的軟件。此外，導(dǎo)航設(shè)備200還可包括任何額外的輸入裝置204和/或任何額外的 輸出裝置，例如音頻輸入/輸出裝置。處理器202經(jīng)由連接216而可操作地耦合到存儲器 資源214，且經(jīng)進(jìn)一步適于經(jīng)由連接220從輸入/輸出(I/O)端口 218接收信息/將信息發(fā) 送到輸入/輸出(I/O)端口 218，其中I/O端口 218可連接到在導(dǎo)航設(shè)備200外部的I/O裝 置222。存儲器資源214包含(例如)易失性存儲器，例如隨機(jī)存取存儲器(RAM)；和非易 失性存儲器，例如數(shù)字存儲器(例如快閃存儲器)。外部I/O裝置222可包括(但不限于) 外部收聽裝置，例如耳機(jī)。到I/O裝置222的連接可進(jìn)一步為到任何其它外部裝置(例如 汽車立體聲單元)的有線或無線連接，用于免持式操作及/或用于(例如)語音激活式操 作、用于到耳機(jī)或頭戴式耳機(jī)的連接。
圖3進(jìn)一步說明處理器202與天線/接收器2 之間經(jīng)由連接2 的操作性連接， 其中天線/接收器2M構(gòu)成位置確定信號接收器且可為(例如)GPS天線/接收器。將了 解到，為了說明而示意性地組合由參考數(shù)字2M表示的天線與接收器，但天線及接收器可 為分開定位的組件，且天線可為(例如)GPS片狀天線或螺旋天線。
為了在上述GSM網(wǎng)絡(luò)中提供通信能力，導(dǎo)航設(shè)備200還包含與處理資源202介接 且通過連接230而耦合到處理資源202的GSM通信模塊228。
參看圖4，GSM通信模塊2 包含另一處理資源對0，在此實(shí)例中，另一處理資源 240為蜂窩式通信終端的芯片組。另一處理資源240耦合到發(fā)射器鏈242和接收器鏈M4， 所述發(fā)射器鏈242和接收器鏈244耦合到雙工濾波器M6。雙工濾波器246耦合到天線 250。
GSM通信模塊2 還擁有各自耦合到另一處理資源240的機(jī)載易失性存儲器(例 如，RAM 252)和機(jī)載非易失性存儲器(例如，ROM 254)。技術(shù)人員應(yīng)了解，GSM通信模塊MO 的上述架構(gòu)包含其它元件(例如，SIM模塊)，但為了保持描述的簡明和清晰起見，本文中未描述此類額外元件。另一處理資源240經(jīng)配置以準(zhǔn)許(在此實(shí)例中)將基站收發(fā)臺(BTS) 身份和關(guān)于所述BTS身份的信號強(qiáng)度測量結(jié)果傳送到導(dǎo)航設(shè)備200的處理資源202。
當(dāng)然，所屬領(lǐng)域的一般技術(shù)人員將理解，圖3中所展示的電子組件以常規(guī)方式由 一個或一個以上電源(未圖示)供電。如所屬領(lǐng)域的一般技術(shù)人員將理解，預(yù)期圖3中所 展示的組件的不同配置。舉例來說，圖3中所展示的組件可經(jīng)由有線和/或無線連接等而 相互通信。因此，本文中所描述的導(dǎo)航設(shè)備200可為便攜式或手持式導(dǎo)航設(shè)備200。
轉(zhuǎn)而參看圖5，存儲器資源214存儲引導(dǎo)加載器程序(未圖示)，所述引導(dǎo)加載器 程序由處理器202執(zhí)行以從存儲器資源214加載操作系統(tǒng)沈2以用于由功能硬件組件260 執(zhí)行，所述操作系統(tǒng)262提供應(yīng)用軟件264可運(yùn)行的環(huán)境。操作系統(tǒng)262用來控制功能硬件 組件260且駐存于應(yīng)用軟件264與功能硬件組件260之間。應(yīng)用軟件264提供操作環(huán)境， 所述操作環(huán)境包括支持導(dǎo)航裝置200的核心功能(例如，地圖檢視、路線規(guī)劃、導(dǎo)航功能和 與此相關(guān)聯(lián)的任何其它功能)的⑶I。應(yīng)用軟件沈4的一部分包含數(shù)據(jù)記載器模塊266和 以BTS為基礎(chǔ)的位置確定模塊沈8。
參看圖6，GSM網(wǎng)絡(luò)沘0的一部分包含支持第一通信小區(qū)沘4的第一 BTS 282、支 持第二通信小區(qū)觀8的第二 BTS 286和支持第三通信小區(qū)四2的第三BTS 2900在此實(shí)例 中且在一示范性時刻，導(dǎo)航設(shè)備200位于第一 BTS觀2、第二 BTS 286與第三BTS 290之間， 以使得導(dǎo)航設(shè)備200駐存于第一通信小區(qū)觀4、第二通信小區(qū)288和第三通信小區(qū)四2中。
GSM系統(tǒng)(網(wǎng)絡(luò)280根據(jù)其而操作)使用時分多址(TDMA)方案，所述方案支持每 個射頻信道八個全雙工信號路徑。在GSM網(wǎng)絡(luò)觀0中，將單一的主要無線電信道指派給第 一 BTS沘2、第二 BTS 286和第三BTS四0中的每一者。
通常，GSM系統(tǒng)的所謂的共同控制信道(CCCH)用以交換尋呼和設(shè)置控制信息。獨(dú) 特的識別信號、同步和定時信息還由每一 BTS在CCCH上發(fā)射以便(尤其是)允許移動訂戶 (MS)區(qū)分主要信道與非主要信道。
在將導(dǎo)航設(shè)備200加電后，GSM通信模塊2 為了搜索從附近(即，可接收的)BTS 所發(fā)射的CCCH識別信號而掃描預(yù)編程的頻譜。在檢測到CCCH識別信號后，GSM通信模塊 228即刻測量所述CCCH識別信號的信號質(zhì)量因數(shù)(例如，信號強(qiáng)度)。
在完成對所述頻譜內(nèi)的頻率的掃描后，所述MS (在此實(shí)例中為GSM通信模塊228) 通常即刻選擇提供最大相對信號質(zhì)量因數(shù)的BTS作為服務(wù)BTS。在識別為適當(dāng)強(qiáng)度的信號 且鎖定到所述信號上后，GSM通信模塊228即刻針對傳入的呼叫而監(jiān)控所述選定CCCH。在 監(jiān)控服務(wù)BTS時，MS在服務(wù)BTS的CCCH上接收鄰近基站頻率列表。通過關(guān)于每一主要信 道測量所謂的所接收信號強(qiáng)度指示(RSSI)來監(jiān)控附近的可接收BTS的主要信道使GSM模 塊2 能夠不斷發(fā)覺其它附近的BTS。如果需要，由服務(wù)BTS傳送到GSM模塊2 的頻率列 表可用以幫助GSM模塊2 監(jiān)控附近的BTS。實(shí)際上，由于由給定BTS提供的頻率列表可為 選擇性的，所以GSM通信模塊2 可經(jīng)配置以針對其它BTS進(jìn)行獨(dú)立掃描。
現(xiàn)將在通過沒有根據(jù)衛(wèi)星廣播信號(例如，關(guān)于GPS而接收的信號)來計(jì)算當(dāng)前 位置的能力的導(dǎo)航設(shè)備200收集位置相關(guān)數(shù)據(jù)以供后續(xù)使用(例如，在處理之后)的情況 下描述導(dǎo)航設(shè)備200的操作。
參看圖7，假設(shè)導(dǎo)航設(shè)備200已加電且在行進(jìn)。為了確保一致行為，數(shù)據(jù)記載器模 塊266使用預(yù)定準(zhǔn)則。所述預(yù)定準(zhǔn)則可為預(yù)定時間周期和/或?qū)Ш皆O(shè)備200所移動的預(yù)定距離，例如每隔3米。預(yù)定準(zhǔn)則用以決定何時進(jìn)行以下測量。就此來說，數(shù)據(jù)記載器模塊266 首先確定(步驟400)是否已滿足預(yù)定觸發(fā)準(zhǔn)則，且等待直到已滿足所述觸發(fā)準(zhǔn)則為止。
在此實(shí)例中假設(shè)導(dǎo)航設(shè)備200正朝圖6的相對于三個BTS 282、286和290的相對 位置移動，一旦已滿足所述觸發(fā)準(zhǔn)則(例如，導(dǎo)航設(shè)備200已在任何方向上平移至少3米)， 導(dǎo)航設(shè)備200就確定(步驟40 GSM模塊2 是否能夠提供附近BTS的身份，例如第一 BTS 觀2、第二 BTS 286和第三BTS 290的身份(ID)。在導(dǎo)航設(shè)備200不能使用其GPS能力來確 定當(dāng)前位置的情況下，導(dǎo)航設(shè)備200可經(jīng)由用戶接口視情況詢問(步驟404)用戶以便確定 當(dāng)前位置。當(dāng)然，對用戶的此詢問必須被減到最少以便避免成為用戶的煩惱。
此后，在一基本實(shí)施例中，數(shù)據(jù)記載器模塊266使用GSM通信模塊2 的能力以上 文已描述的方式來確定(步驟406)附近的BTS的身份。然而，在一較復(fù)雜實(shí)施例中，數(shù)據(jù) 記載器模塊266還獲取關(guān)于附近的BTS中的每一者的信號強(qiáng)度測量結(jié)果。因此，在本實(shí)例 中，數(shù)據(jù)記載器模塊2 能夠從GSM通信模塊2 獲取分別與第一 BTS觀2、第二 BTS 286 和第三BTS 290相關(guān)聯(lián)的第一、第二和第三信號強(qiáng)度測量結(jié)果。
導(dǎo)航設(shè)備200接著使用其GPS能力來確定(步驟408)導(dǎo)航設(shè)備200的當(dāng)前位置 且將識別相應(yīng)BTS的測得的第一、第二和第三信號強(qiáng)度和以上使用導(dǎo)航設(shè)備200的GPS能 力所確定的位置記錄(步驟410)于信號強(qiáng)度數(shù)據(jù)和位置數(shù)據(jù)的表(圖8a)中。因此，記錄 BTS與位置之間的關(guān)聯(lián)。在基本實(shí)施例中，關(guān)聯(lián)僅存在于在當(dāng)前位置處可由GSM通信模塊 228接收的BTS的身份與如導(dǎo)航設(shè)備200所測得的當(dāng)前位置之間(圖8b)。然而，在較復(fù)雜 實(shí)施例中，關(guān)聯(lián)存在于GSM模塊228的經(jīng)識別BTS信號強(qiáng)度測量結(jié)果與如導(dǎo)航設(shè)備200使 用其GPS能力所確定的當(dāng)前位置之間。
如從圖8(a)和圖8(b)可看出，隨著時間的流逝可分別建立當(dāng)前位置和與在當(dāng)前 位置處可由導(dǎo)航設(shè)備200接收的BTS有關(guān)的信息的紀(jì)錄。每一條目構(gòu)成一數(shù)據(jù)關(guān)聯(lián)條目。
現(xiàn)將在數(shù)據(jù)關(guān)聯(lián)條目已通過導(dǎo)航設(shè)備的一群體或共同體產(chǎn)生且被傳送到服務(wù)器 設(shè)備150或另一計(jì)算資源以便創(chuàng)建和/或補(bǔ)充由存儲裝置160存儲的以BTS為基礎(chǔ)的原始 位置數(shù)據(jù)的數(shù)據(jù)庫的情況下描述以上服務(wù)器設(shè)備150的操作。就此來說，所述群體中的導(dǎo) 航設(shè)備中的每一者(例如，導(dǎo)航設(shè)備200)經(jīng)配置有在導(dǎo)航設(shè)備200的規(guī)劃或未規(guī)劃旅途期 間產(chǎn)生并發(fā)送如上文所描述的數(shù)據(jù)關(guān)聯(lián)條目的能力。數(shù)據(jù)關(guān)聯(lián)條目記錄于由導(dǎo)航設(shè)備200 的數(shù)字存儲器存儲的日志(例如，日志文件)中。當(dāng)接下來(例如，使用借以將導(dǎo)航設(shè)備 200與個人計(jì)算機(jī)(PC)或其它計(jì)算裝置對接的TomTom HOME系統(tǒng))在導(dǎo)航設(shè)備200與服 務(wù)器設(shè)備150之間建立通信會話且所述通信會話經(jīng)由PC所耦合到的因特網(wǎng)連接來建立時， 將所述日志傳送到服務(wù)器設(shè)備150。數(shù)據(jù)傳遞因此可在導(dǎo)航設(shè)備200與服務(wù)器150之間發(fā) 生。在此實(shí)例中，日志文件的內(nèi)容存儲于以BTS為基礎(chǔ)的位置數(shù)據(jù)庫中。以BTS為基礎(chǔ)的 原始位置數(shù)據(jù)庫因此包含(尤其是)BTS身份數(shù)據(jù)和位置數(shù)據(jù)。在此實(shí)例中，將位置數(shù)據(jù)記 錄為經(jīng)度和緯度坐標(biāo)。當(dāng)然，在本實(shí)例中，由于導(dǎo)航設(shè)備200經(jīng)適當(dāng)裝備以支持WAN上的無 線通信，所以導(dǎo)航設(shè)備200可將周期性更新發(fā)送到服務(wù)器設(shè)備150而不必等待與PC對接。
在與從導(dǎo)航設(shè)備所接收的原始數(shù)據(jù)的處理有關(guān)的第一實(shí)施例中，為了增強(qiáng)存儲于 以BTS為基礎(chǔ)的原始位置數(shù)據(jù)庫中的數(shù)據(jù)的可用性，由處理器IM支持的位置數(shù)據(jù)處理模 塊155如下分析以BTS為基礎(chǔ)的原始位置數(shù)據(jù)庫的數(shù)據(jù)關(guān)聯(lián)條目。位置數(shù)據(jù)處理模塊155 僅分析以BTS為基礎(chǔ)的原始位置數(shù)據(jù)庫的每一數(shù)據(jù)關(guān)聯(lián)條目且識別關(guān)于一位置區(qū)域(例如，如相關(guān)聯(lián)的經(jīng)度和緯度坐標(biāo)所識別的3m2)識別相同BTS的數(shù)據(jù)關(guān)聯(lián)條目。接著將所聚 集數(shù)據(jù)存儲于BTS坐標(biāo)數(shù)據(jù)庫中以供隨后公開且由導(dǎo)航設(shè)備使用。
在另一實(shí)施例(圖9)中，在也已將信號強(qiáng)度數(shù)據(jù)記錄于以BTS為基礎(chǔ)的位置數(shù)據(jù) 庫中的情況下，位置數(shù)據(jù)處理模塊巧5從所述多個數(shù)據(jù)關(guān)聯(lián)條目識別(步驟41 包含駐存 于由第一坐標(biāo)范圍界定的預(yù)定第一區(qū)域(例如，3m2)中的坐標(biāo)數(shù)據(jù)的那些數(shù)據(jù)關(guān)聯(lián)條目。 位置數(shù)據(jù)處理模塊巧5接著使用與關(guān)于所述第一區(qū)域所識別的每一 BTS有關(guān)的數(shù)據(jù)來確定 (步驟414)信號強(qiáng)度范圍，其將測得的信號強(qiáng)度用于每一 BTS。舉例來說，在第一 BTS 282 的情況下，對于經(jīng)度緯度坐標(biāo)范圍Io1, Ia1到lo2，1 ，所存儲的不同信號強(qiáng)度測量結(jié)果在S1 到&的范圍內(nèi)。對第二 BTS 286來說，對于經(jīng)度緯度坐標(biāo)范圍Io1, Ia1到lo2，1 ，所存儲 的不同信號強(qiáng)度測量結(jié)果在&到、的范圍內(nèi)。對第三BTS 290來說，對于經(jīng)度緯度坐標(biāo)范 圍Io1, Ia1到lo2，1 ，所存儲的不同信號強(qiáng)度測量結(jié)果在&到&的范圍內(nèi)。接著將所確定 的范圍與對應(yīng)于第一經(jīng)度-緯度坐標(biāo)范圍的中心的坐標(biāo)一起存儲(步驟416)于BTS坐標(biāo) 數(shù)據(jù)庫中。此后，位置數(shù)據(jù)處理模塊155接著確定關(guān)于其它區(qū)域范圍是否需要發(fā)生處理，且 如果認(rèn)為進(jìn)一步處理是必要的，那么位置數(shù)據(jù)處理模塊155關(guān)于另一位置區(qū)域重復(fù)以上過 程(步驟412到418)，直到已完成關(guān)于所有必要位置區(qū)域的處理或沒有另外的數(shù)據(jù)關(guān)聯(lián)條 目留待處理為止。
在上述處理之后，BTS坐標(biāo)數(shù)據(jù)的數(shù)據(jù)庫因此包含BTS信號強(qiáng)度測量結(jié)果的范圍 與坐標(biāo)中點(diǎn)之間的關(guān)聯(lián)。
一旦已完成以上數(shù)據(jù)處理，就可公開BTS坐標(biāo)數(shù)據(jù)庫以供導(dǎo)航設(shè)備使用。就此來 說，雖然服務(wù)器150可用以服務(wù)于對位置確定的請求，但更為謹(jǐn)慎的是通過導(dǎo)航設(shè)備200的 存儲器資源214在本地存儲BTS坐標(biāo)數(shù)據(jù)庫，因?yàn)榭赡茉贕SM網(wǎng)絡(luò)280的GPRS功能性不可 用時需要BTS坐標(biāo)數(shù)據(jù)庫。
參看圖10，當(dāng)導(dǎo)航設(shè)備200在一未使用周期之后加電(即，在冷起動條件下)或 導(dǎo)航設(shè)備200已處于加電狀態(tài)下但不能(例如，在提供導(dǎo)航輔助時)使用導(dǎo)航設(shè)備200的 GPS能力來確定當(dāng)前位置時，可以以下方式來確定當(dāng)前位置。就此來說，在BTS坐標(biāo)數(shù)據(jù)庫 的使用的第一實(shí)施例中，假設(shè)BTS坐標(biāo)數(shù)據(jù)庫僅包含GSM網(wǎng)絡(luò)觀0中的BTS的身份的群組 與坐標(biāo)數(shù)據(jù)之間的關(guān)聯(lián)，BTS的身份的群組包含若干BTS的身份。
當(dāng)然，最初，導(dǎo)航設(shè)備200確定(步驟420)是否可通過使用GPS能力來確定當(dāng)前 位置，且如果這是可能的，那么導(dǎo)航設(shè)備200通過(例如)關(guān)于導(dǎo)航將要使用的GPS數(shù)據(jù)來 確定(步驟42 當(dāng)前位置。就此來說，應(yīng)用軟件264包含能夠基于由天線/接收器2M接 收到的無線位置確定信號來確定當(dāng)前位置的另一位置確定模塊(未圖示)。
然而，在導(dǎo)航設(shè)備200不能通過GPS數(shù)據(jù)來確定當(dāng)前位置的情況下，導(dǎo)航設(shè)備200 的以BTS為基礎(chǔ)的位置確定模塊268確定(步驟424) GSM網(wǎng)絡(luò)228中的可從當(dāng)前位置接收 的若干BTS的身份。此信息通過GSM通信模塊228以上文關(guān)于先前實(shí)施例已描述的方式來 獲取，且因此，為描述的清晰和簡明起見，將不關(guān)于此實(shí)施例進(jìn)一步對其進(jìn)行描述。
位置確定模塊268接著存取BTS坐標(biāo)數(shù)據(jù)庫以便試圖將在當(dāng)前位置處的可接收 BTS的身份與GSM網(wǎng)絡(luò)228中的BTS的若干所存儲身份中的與位置識別符相關(guān)聯(lián)的一者匹 配，其中已知與BTS的若干所存儲身份相關(guān)聯(lián)的BTS為可接收的。就此來說，位置確定模塊 268試圖在BTS坐標(biāo)數(shù)據(jù)庫中找到所述數(shù)據(jù)關(guān)聯(lián)條目中的一個數(shù)據(jù)關(guān)聯(lián)條目，所述數(shù)據(jù)關(guān)聯(lián)條目包含且因此識別與由GSM通信模塊2 識別的BTS相同的BTS。舉例來說，在導(dǎo)航設(shè) 備200如圖6中所示而定位的情況下(其中第一 BTS觀2、第二 BTS 286和第三BTS 290可 從當(dāng)前位置接收)，BTS坐標(biāo)數(shù)據(jù)庫中的需要找到的數(shù)據(jù)關(guān)聯(lián)條目必須識別第一 BTS 282、 第二 BTS 286和第三BTS四0，即需要BTS身份匹配。
位置確定模塊沈8因此確定(步驟428)是否已找到匹配。在已找到精確匹配的 情況下，位置確定模塊268從經(jīng)發(fā)現(xiàn)為精確匹配的所述數(shù)據(jù)關(guān)聯(lián)條目提取(步驟430)構(gòu)成 位置識別符的坐標(biāo)數(shù)據(jù)且使用(步驟43 所述位置識別符(在此實(shí)例中為位置坐標(biāo))作 為可用于(例如)一個或一個以上導(dǎo)航相關(guān)功能的當(dāng)前位置。
因此，位置確定模塊沈8已確定當(dāng)前位置，所述當(dāng)前位置與找到的數(shù)據(jù)關(guān)聯(lián)條目 的若干所存儲BTS身份相關(guān)聯(lián)。
在不能找到精確匹配的情況下，位置確定模塊268試圖找到最接近的匹配(步驟 434)。就此來說，為了試圖找到最接近的匹配，針對BTS坐標(biāo)數(shù)據(jù)庫的每一數(shù)據(jù)關(guān)聯(lián)條目計(jì) 算一得分，所述得分構(gòu)成匹配程度的量度。參看圖11，位置確定模塊268掃描(步驟436) 通過BTS坐標(biāo)數(shù)據(jù)庫的每一數(shù)據(jù)關(guān)聯(lián)條目，且對于每一數(shù)據(jù)關(guān)聯(lián)條目還掃描通過每一 BTS 條目，且在識別出也已由GSM通信模塊2 識別的BTS的情況下，所述數(shù)據(jù)關(guān)聯(lián)條目得一分 (步驟438)。實(shí)際上，對于關(guān)于所述數(shù)據(jù)關(guān)聯(lián)條目而列出且由GSM通信模塊2 識別的每 一 BTS身份，所述數(shù)據(jù)關(guān)聯(lián)條目得一分，且為所述數(shù)據(jù)關(guān)聯(lián)條目維持累計(jì)得分。
一旦已由位置確定模塊268關(guān)于每一數(shù)據(jù)關(guān)聯(lián)條目執(zhí)行計(jì)分，位置確定模塊沈8 就識別(步驟440)具有賦予其的最高得分的數(shù)據(jù)關(guān)聯(lián)條目。返回參看圖10，一旦已找到得 分最高的數(shù)據(jù)關(guān)聯(lián)條目，位置確定模塊268就從被發(fā)現(xiàn)具有最高得分的數(shù)據(jù)關(guān)聯(lián)條目中提 取(步驟44 坐標(biāo)數(shù)據(jù)且使用(步驟43 所述位置識別符(在此實(shí)例中為位置坐標(biāo))作 為可用于(例如)一個或一個以上導(dǎo)航相關(guān)功能的當(dāng)前位置。
因此，位置確定模塊沈8已再次確定當(dāng)前位置，所述當(dāng)前位置與所找到的數(shù)據(jù)關(guān) 聯(lián)條目的若干所存儲BTS身份相關(guān)聯(lián)。
轉(zhuǎn)而參看圖12，在另一實(shí)施例中，BTS坐標(biāo)數(shù)據(jù)庫包含各自包含上述類型的信號 強(qiáng)度范圍數(shù)據(jù)的多個數(shù)據(jù)關(guān)聯(lián)條目。
如同在先前實(shí)施例中，導(dǎo)航設(shè)備200最初確定(步驟450)是否可通過使用GPS能 力來確定當(dāng)前位置，且如果這是可能的，那么導(dǎo)航設(shè)備200通過(例如)關(guān)于導(dǎo)航將要使用 的GPS數(shù)據(jù)來確定(步驟45 當(dāng)前位置。
然而，在導(dǎo)航設(shè)備200不能通過GPS數(shù)據(jù)來確定當(dāng)前位置的情況下，導(dǎo)航設(shè)備200 的位置確定模塊268確定(步驟454) GSM網(wǎng)絡(luò)228中可從當(dāng)前位置接收的若干BTS的身份 連同相關(guān)聯(lián)的相應(yīng)測得的信號強(qiáng)度。此信息由GSM通信模塊228以上文關(guān)于先前實(shí)施例已 描述的方式來獲取，且因此，為描述的清晰和簡明起見，將不關(guān)于此實(shí)施例進(jìn)一步對其進(jìn)行 描述。
位置確定模塊268接著存取BTS坐標(biāo)數(shù)據(jù)庫以便試圖將在當(dāng)前位置處的可接收 BTS的相應(yīng)信號強(qiáng)度與GSM網(wǎng)絡(luò)228中的BTS的若干所存儲信號強(qiáng)度范圍中與位置識別符 相關(guān)聯(lián)的已知與BTS的若干所存儲身份相關(guān)聯(lián)的BTS為可接收的一信號強(qiáng)度范圍匹配。就 此來說，位置確定模塊268試圖在BTS坐標(biāo)數(shù)據(jù)庫中找到所述數(shù)據(jù)關(guān)聯(lián)條目中的一個數(shù)據(jù) 關(guān)聯(lián)條目，所述數(shù)據(jù)關(guān)聯(lián)條目具有分別限制關(guān)于由GSM通信模塊2 識別的相同BTS而由GSM通信模塊2 測得的信號強(qiáng)度的BTS信號強(qiáng)度范圍。舉例來說，在導(dǎo)航設(shè)備200如圖6 中所示而定位的情況下(其中第一 BTS觀2、第二 BTS 286和第三BTS290可從當(dāng)前位置接 收)，BTS坐標(biāo)數(shù)據(jù)庫中的需要找到的數(shù)據(jù)關(guān)聯(lián)條目必須具有限制關(guān)于第一 BTS觀2、第二 BTS 286和第三BTS 290而對應(yīng)地測量的信號強(qiáng)度的相關(guān)聯(lián)的信號強(qiáng)度范圍，即BTS身份必 須匹配且信號強(qiáng)度必須一致。
位置確定模塊268因此確定(步驟458)是否已找到匹配。在已找到精確匹配(即， 已找到具有限制可由GSM通信模塊2 識別的相同BTS的信號強(qiáng)度的信號強(qiáng)度范圍的數(shù)據(jù) 關(guān)聯(lián)條目)的情況下，位置確定模塊268從經(jīng)發(fā)現(xiàn)為精確匹配的數(shù)據(jù)關(guān)聯(lián)條目提取(步驟 460)坐標(biāo)數(shù)據(jù)，且使用(步驟462)所述位置識別符(在此實(shí)例中為位置坐標(biāo))作為可用于 (例如)導(dǎo)航相關(guān)功能的當(dāng)前位置。
因此，位置確定模塊沈8已確定當(dāng)前位置，所述當(dāng)前位置與找到的數(shù)據(jù)關(guān)聯(lián)條目 的若干所存儲BTS身份相關(guān)聯(lián)。
在不能找到精確匹配的情況下，位置確定模塊268試圖找到最接近的匹配(步驟 464)。就此來說，為了試圖找到最接近的匹配，以以下方式針對BTS坐標(biāo)數(shù)據(jù)庫的每一數(shù)據(jù) 關(guān)聯(lián)條目計(jì)算一得分，所述得分構(gòu)成匹配程度的量度。再次轉(zhuǎn)而參看圖11，位置確定模塊 268掃描(步驟436)通過BTS坐標(biāo)數(shù)據(jù)庫的每一數(shù)據(jù)關(guān)聯(lián)條目，且對于每一數(shù)據(jù)關(guān)聯(lián)條目 還掃描通過每一 BTS條目，且在識別出也已由GSM通信模塊2 識別的BTS且與經(jīng)識別的 BTS相關(guān)聯(lián)的信號強(qiáng)度范圍限制由GSM通信模塊2 關(guān)于經(jīng)識別的BTS測得的對應(yīng)信號強(qiáng) 度的情況下，所述數(shù)據(jù)關(guān)聯(lián)條目得一分(步驟438)。實(shí)際上，對于關(guān)于所述數(shù)據(jù)關(guān)聯(lián)條目而 列出的也已由GSM通信模塊2 識別且具有限制由GSM通信模塊2 測得的對應(yīng)信號強(qiáng)度 的相應(yīng)信號強(qiáng)度范圍的每一 BTS身份，所述數(shù)據(jù)關(guān)聯(lián)條目得一分，且為所述數(shù)據(jù)關(guān)聯(lián)條目 維持累計(jì)得分。
一旦已由位置確定模塊268執(zhí)行計(jì)分，在一個實(shí)施例中，位置確定模塊就識別(步 驟440)具有其所得的最高得分的數(shù)據(jù)關(guān)聯(lián)條目，且位置確定模塊268從經(jīng)發(fā)現(xiàn)具有最高得 分的數(shù)據(jù)關(guān)聯(lián)條目提取坐標(biāo)數(shù)據(jù)且使用所述位置識別符(在此實(shí)例中為位置坐標(biāo))作為可 用于(例如)一個或一個以上導(dǎo)航相關(guān)功能的當(dāng)前位置。
在另一實(shí)施例中，替代于選擇單一最高得分，位置確定模塊268選擇若干得分最 高的數(shù)據(jù)關(guān)聯(lián)條目，例如三個得分最高的數(shù)據(jù)關(guān)聯(lián)條目。返回參看圖12，位置確定模塊沈8 從選定的數(shù)據(jù)關(guān)聯(lián)條目提取坐標(biāo)數(shù)據(jù)且根據(jù)所提取的坐標(biāo)數(shù)據(jù)來計(jì)算平均位置，例如在三 個選定位置的坐標(biāo)之間的交叉位置。接著使用(步驟46 所述計(jì)算出的位置作為可用于一 個或一個以上導(dǎo)航相關(guān)功能的當(dāng)前位置?？申P(guān)于先前實(shí)施例(其中未使用信號強(qiáng)度數(shù)據(jù)) 的數(shù)據(jù)關(guān)聯(lián)條目應(yīng)用選擇若干得分最高的條目的相同方法。
因此，位置確定模塊268再次確定當(dāng)前位置，所述當(dāng)前位置與找到的數(shù)據(jù)關(guān)聯(lián)條 目的若干所存儲BTS身份相關(guān)聯(lián)。
應(yīng)了解，雖然本發(fā)明的各個方面和實(shí)施例已在此之前加以描述，但本發(fā)明的范圍 不限于本文中所陳述的特定布置，而是擴(kuò)展為涵蓋落在所附權(quán)利要求書的范圍內(nèi)的所有布 置及其修改和更改。
舉例來說，雖然已在第二代通信網(wǎng)絡(luò)(即，GSM網(wǎng)絡(luò)228)的情況下描述以上實(shí)例， 但技術(shù)人員應(yīng)了解，可關(guān)于第三代通信網(wǎng)絡(luò)(例如，通用移動電信系統(tǒng)(UMTS)網(wǎng)絡(luò))使用以上技術(shù)。就此來說，用能夠起用戶設(shè)備(UE)單元的作用的UMTS通信模塊來替換GSM通信 模塊。和GSM網(wǎng)絡(luò)一樣，可關(guān)于UMTS通信網(wǎng)絡(luò)中的給定節(jié)點(diǎn)B測量信號強(qiáng)度，其通過(例 如)關(guān)于所述節(jié)點(diǎn)B所使用的主要共同導(dǎo)頻信道或(例如)如第7，324，497號美國專利中 所描述進(jìn)行測量。
依據(jù)以上實(shí)施例對其它通信系統(tǒng)的適用性，技術(shù)人員應(yīng)了解，術(shù)語"基站"不應(yīng) 被狹義地解釋且應(yīng)理解為涵蓋(例如)節(jié)點(diǎn)B。
雖然在前述詳細(xì)描述中描述的以上實(shí)施例參考GPS，但應(yīng)注意，導(dǎo)航設(shè)備可利用任 何種類的位置感測技術(shù)作為對GPS的替代方案(或?qū)嶋H上，除了 GPS以外)。舉例來說，導(dǎo) 航設(shè)備可利用使用其它全球?qū)Ш叫l(wèi)星系統(tǒng)，例如歐洲伽利略(felileo)系統(tǒng)。同樣，其不限 于基于衛(wèi)星，而是可易于使用基于地面的信標(biāo)或使得裝置能夠確定其地理位置的任何其它 種類的系統(tǒng)來起作用。
本發(fā)明的替代實(shí)施例可實(shí)施為供計(jì)算機(jī)系統(tǒng)使用的計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算機(jī) 程序產(chǎn)品為(例如)一系列計(jì)算機(jī)指令，所述計(jì)算機(jī)指令存儲于例如磁片、CD-ROM、ROM或 固定磁盤等有形數(shù)據(jù)記錄媒體上，或體現(xiàn)于計(jì)算機(jī)數(shù)據(jù)信號中，所述信號經(jīng)由有形媒體或 無線媒體(例如，微波或紅外)發(fā)射。所述系列的計(jì)算機(jī)指令可構(gòu)成上文所描述的功能性 的全部或一部分，且還可存儲于例如半導(dǎo)體存儲器裝置、磁性存儲器裝置、光學(xué)存儲器裝置 或其它存儲器裝置等任何存儲器裝置(易失性或非易失性)中。
所屬領(lǐng)域的一般技術(shù)人員還將很好地了解到，雖然優(yōu)選實(shí)施例借助于軟件來實(shí)施 某些功能性，但所述功能性可同樣僅以硬件(例如，借助于一個或一個以上ASIC(專用集成 電路))來實(shí)施或?qū)嶋H上由硬件與軟件的混合物來實(shí)施。如此，不應(yīng)將本發(fā)明的范圍解釋為 僅限于以軟件來實(shí)施。
最后，還應(yīng)注意，雖然所附權(quán)利要求書闡述了本文中所描述的特征的特定組合，但 本發(fā)明的范圍不限于上文所主張的特定組合，而是本發(fā)明的范圍擴(kuò)展為涵蓋本文中所揭示 的特征或?qū)嵤├娜魏谓M合，而不管此時是否已在所附權(quán)利要求書中具體列舉了所述特定組合。1權(quán)利要求
1.一種導(dǎo)航設(shè)備，所述導(dǎo)航設(shè)備包含無線通信單元，其用于經(jīng)由由可識別基站支持 的無線通信網(wǎng)絡(luò)進(jìn)行數(shù)據(jù)通信；處理資源，其經(jīng)布置以在使用時支持操作環(huán)境，所述操作環(huán)境支持位置確定模塊，所述 位置確定模塊經(jīng)布置以從所述無線通信單元且在當(dāng)前位置處接收可由所述無線通信單元 接收的若干所述可識別基站的至少身份；其中所述位置確定模塊能夠存取包含多個數(shù)據(jù)關(guān)聯(lián)條目的數(shù)據(jù)存儲庫，每一數(shù)據(jù)關(guān)聯(lián)條目 包含所述可識別基站的若干所存儲身份和與其中所述若干所存儲身份為可接收的位置相 關(guān)聯(lián)的位置識別符；且所述位置確定模塊經(jīng)布置以根據(jù)所述多個數(shù)據(jù)關(guān)聯(lián)條目來確定與所述若干所存儲身 份相關(guān)聯(lián)的所述當(dāng)前位置。
2.根據(jù)權(quán)利要求1所述的設(shè)備，其進(jìn)一步包含位置確定信號接收器；其中所述操作環(huán)境支持能夠基于在由所述位置確定信號接收器接收時的無線位置確定信 號來確定所述當(dāng)前位置的另一位置確定模塊。
3.根據(jù)權(quán)利要求1或權(quán)利要求2所述的設(shè)備，其中所述位置確定模塊經(jīng)布置以試圖將 所述若干所述可識別基站的所述身份分別與所述多個數(shù)據(jù)關(guān)聯(lián)條目中的一數(shù)據(jù)關(guān)聯(lián)條目 的所述可識別基站的所述若干所存儲身份匹配，當(dāng)所述匹配發(fā)生時，與所述可識別基站的 所述若干所存儲身份相關(guān)聯(lián)的所述位置識別符也大體上識別所述當(dāng)
4.根據(jù)權(quán)利要求3所述的設(shè)備，其中所述匹配為最佳匹配。
5.根據(jù)權(quán)利要求4所述的設(shè)備，其中所述位置確定模塊經(jīng)布置以通過計(jì)算關(guān)于所述若 干可識別基站的所述身份與所述多個數(shù)據(jù)關(guān)聯(lián)條目中的若干數(shù)據(jù)關(guān)聯(lián)條目中的每一者的 所述可識別基站的所述若干所存儲身份之間的匹配的相應(yīng)得分來測量關(guān)于所述多個數(shù)據(jù) 關(guān)聯(lián)條目中的所述若干數(shù)據(jù)關(guān)聯(lián)條目中的所述每一者的相應(yīng)匹配程度。
6.根據(jù)權(quán)利要求5所述的設(shè)備，其中對于所述多個數(shù)據(jù)關(guān)聯(lián)條目中的所述若干數(shù)據(jù)關(guān) 聯(lián)條目中的每一者，所述相應(yīng)得分指示所述若干可接收身份中的與所述可識別基站的所述 若干對應(yīng)的所存儲身份匹配的身份的數(shù)量。
7.根據(jù)前述權(quán)利要求中任一權(quán)利要求所述的設(shè)備，其中所述位置確定模塊還經(jīng)布置以 從所述無線通信單元接收關(guān)于所述當(dāng)前位置且分別與所述若干可接收身份相關(guān)聯(lián)的若干 信號強(qiáng)度測量結(jié)果。
8.根據(jù)前述權(quán)利要求中任一權(quán)利要求所述的設(shè)備，其中所述每一數(shù)據(jù)關(guān)聯(lián)條目還包含 分別與所述可識別基站的所述若干所存儲身份相關(guān)聯(lián)的若干信號強(qiáng)度范圍。
9.根據(jù)權(quán)利要求8所述的設(shè)備，當(dāng)依附于權(quán)利要求7時，其中所述位置確定模塊經(jīng)布置 以試圖通過找到所述多個數(shù)據(jù)關(guān)聯(lián)條目中的一數(shù)據(jù)關(guān)聯(lián)條目來找到匹配，所述數(shù)據(jù)關(guān)聯(lián)條 目在其所述若干信號強(qiáng)度范圍中具有盡可能多的限制所述若干信號強(qiáng)度測量結(jié)果中的相 應(yīng)信號強(qiáng)度測量結(jié)果的信號強(qiáng)度范圍。
10.根據(jù)權(quán)利要求9所述的設(shè)備，其中所述多個數(shù)據(jù)關(guān)聯(lián)條目中的一個以上數(shù)據(jù)關(guān)聯(lián) 條目構(gòu)成關(guān)于所述若干信號強(qiáng)度測量結(jié)果的最佳匹配。
11.根據(jù)權(quán)利要求10所述的設(shè)備，其中所述位置確定模塊經(jīng)布置以根據(jù)所述一個以上 數(shù)據(jù)關(guān)聯(lián)條目的所述位置識別符來計(jì)算所述當(dāng)前位置。
12.根據(jù)權(quán)利要求11所述的設(shè)備，其中所述位置確定模塊經(jīng)布置以根據(jù)與所述位置識 別符相關(guān)聯(lián)的位置來計(jì)算大體上平均位置。
13.根據(jù)權(quán)利要求9所述的設(shè)備，其中所述匹配為最佳匹配。
14.根據(jù)權(quán)利要求10或權(quán)利要求13所述的設(shè)備，其中所述位置確定模塊經(jīng)布置以通過 計(jì)算關(guān)于限制所述若干信號強(qiáng)度測量結(jié)果中的所述相應(yīng)信號強(qiáng)度測量結(jié)果的所述若干信 號強(qiáng)度范圍的得分來測量關(guān)于所述數(shù)據(jù)關(guān)聯(lián)條目的相應(yīng)匹配程度，針對所述多個數(shù)據(jù)關(guān)聯(lián) 條目中的每一者計(jì)算相應(yīng)得分。
15.根據(jù)權(quán)利要求6或權(quán)利要求14所述的設(shè)備，其中最高得分指示所述最佳匹配，所述 位置確定模塊經(jīng)布置以找到所述最高得分。
16.根據(jù)前述權(quán)利要求中任一權(quán)利要求所述的設(shè)備，其中所述無線通信網(wǎng)絡(luò)為蜂窩式 通信網(wǎng)絡(luò)。
17.根據(jù)前述權(quán)利要求中任一權(quán)利要求所述的設(shè)備，其中所述至少身份為分別與所述 若干所述可識別基站相關(guān)聯(lián)的至少小區(qū)身份(ID)。
18.—種位置確定系統(tǒng)，其包含根據(jù)前述權(quán)利要求中任一權(quán)利要求所述的導(dǎo)航設(shè)備；包含所述數(shù)據(jù)存儲庫的服務(wù)器設(shè)備；其中所述導(dǎo)航設(shè)備經(jīng)布置以將請求發(fā)送到所述服 務(wù)器設(shè)備以便存取所述多個數(shù)據(jù)關(guān)聯(lián)條目。
19.一種位置確定方法，所述方法包含從無線通信單元且在當(dāng)前位置處接收可由所述無線通信單元接收的若干可識別基站 的至少身份；存取包含多個數(shù)據(jù)關(guān)聯(lián)條目的數(shù)據(jù)存儲庫，每一數(shù)據(jù)關(guān)聯(lián)條目包含所述可識別基站的 若干所存儲身份和與其中所述若干所存儲身份為可接收的位置相關(guān)聯(lián)的位置識別符；以及根據(jù)所述多個數(shù)據(jù)關(guān)聯(lián)條目來確定與所述若干所存儲身份相關(guān)聯(lián)的所述當(dāng)前位置。
20.一種在沒有足夠的衛(wèi)星廣播位置相關(guān)信息的情況下的導(dǎo)航方法，其包含根據(jù)權(quán)利 要求19所述的方法。
21.一種計(jì)算機(jī)程序元件，其包含用以使計(jì)算機(jī)執(zhí)行根據(jù)權(quán)利要求19或權(quán)利要求20所 述的方法的計(jì)算機(jī)程序代碼構(gòu)件。
22.根據(jù)權(quán)利要求21所述的計(jì)算機(jī)程序元件，其體現(xiàn)于計(jì)算機(jī)可讀媒體上。
全文摘要
一種導(dǎo)航設(shè)備(200)包含無線通信單元(228)，其用于經(jīng)由由可識別基站(282、286、290)支持的無線通信網(wǎng)絡(luò)(280)進(jìn)行數(shù)據(jù)通信。所述設(shè)備(200)還包含處理資源(202)，其經(jīng)布置以在使用時支持操作環(huán)境(262)，所述操作環(huán)境(262)支持位置確定模塊(268)，所述位置確定模塊(268)經(jīng)布置以在當(dāng)前位置處接收可從所述無線通信單元(228)接收的若干所述可識別基站(282、286、290)的至少身份。所述位置確定模塊(268)能夠存取包含多個數(shù)據(jù)關(guān)聯(lián)條目的數(shù)據(jù)存儲庫(214、160)。每一數(shù)據(jù)關(guān)聯(lián)條目包含所述可識別基站的若干所存儲身份和與其中所述若干所存儲身份為可接收的位置相關(guān)聯(lián)的位置識別符。所述位置確定模塊(268)還經(jīng)布置以根據(jù)所述多個數(shù)據(jù)關(guān)聯(lián)條目來確定與所述若干所存儲身份相關(guān)聯(lián)的所述當(dāng)前位置。
文檔編號H04W68/00GK102037315SQ200980118154
公開日2011年4月27日 申請日期2009年1月14日 優(yōu)先權(quán)日2009年1月14日
發(fā)明者維克托·謝爾巴特尤克 申請人:通騰科技股份有限公司