TW201028654A - Navigation apparatus, location determination system and method of location determination - Google Patents

Description

201028654 六、發明說明： 【發明所屬之技術領域】 本發明係關於-種導航裝置，其為（例如）能夠自—通信 網路之-基地台接收-通信信號的類型。本發明亦係關於 -種位置決定系統’其為(例如)包含一能夠自一通信網路 之-基地台接收-通信信號之導航裝置的_。本發明進 一步係關於一種位置決定方法，該方法1 )自一通信

網路之一基地台接收一通信信號的類型。 【先前技術】 可攜式計算設備，例如’包括全球定位系統（Gps)信號 接收及處理功能性之可攜式導航設備（PND)，係熟知的且 廣泛用作車内或其他車輛導航系統。 一般言之，現代PND包含處理器、記憶體及儲存於該記 憶體内之地圖資料。處理器與記憶體合作以提供執行環 境，通常在此環境中建立軟體作業系統，且另外，常常提 供一或多個額外軟體程式以使PND之功能性能夠受控制， 且提供各種其他功能。 通常，此等設備進一步包含允許使用者與設備互動且控 制該設備之一或多個輸入介面及一或多個輸出介面，藉由 該或該等輸出介面’可將資訊中繼傳遞至使用者。輸出介 面之說明性實例包括視覺顯示器及用於聲訊輸出之揚聲 器。輸入介面之說明性實例包括用來控制該設備之開/關 操作或其他特徵之一或多個實體按鈕（若設備經内建於車 輛内’則該等按鈕未必在該設備自身上，而是可在方向盤 137829.doc -4 - 201028654 上）及用於偵測使用者話語之麥克風。在一特定配置中， 可將輸出介面顯不器組態為觸摸感應式顯示器（藉由觸摸 感應式覆蓋或其他）以另外提供一輸入介面，藉由該輸入 介面，使用者可藉由觸摸來操作該設備。 此類型之設備亦將常包括：一或多個實體連接器介面， 藉由該或該等實體連接器介面，彳將功率信號及視情況資 料仏號發射至該設備並自該設備接收電力及視情況資料信 號；及視情況，一或多個無線發射器/接收器，其允許在 蜂巢式電彳s及其他信號及資料網路（例如，藍芽 (Bluetooth)、Wi-Fi、Wi_Max、GSM、觀以及其類似網 路）上的通信。 此類型之PND亦包括一GPS天線，藉由該Gps天線，可 接收包括位置資料之衛星廣播信號，且隨後處理該等信號 以決定設備之當前位置。 PND亦了包括產生k號之電子迴轉儀（gyr〇sc〇pe)及加速 計，該等信號可經處理以決定當前角向及線性加速度，並 且又且結合自GPS信號導出之位置資訊來決定設備及因此 安裝了該設備之車輛的速度及相對位移。通常，此等特徵 最常見地係提供於車輛内導航系統中，但亦可提供於pND 中（若此舉係有利的）。 此等PND之效用主要表現在其決定在第一位置（通常， 出發或當前位置）與第二位置（通常，目的地）之間的路線之 能力上。此等位置可由設備之使用者藉由廣泛的各種不同 方法中之任一者來輸入，例如，藉由郵政編碼、街道名及 137829.doc 201028654 門牌號（h_e _ber)、先前儲存之"熟知·，目的地（諸如， 著名位置、市政位置（諸如，體育場或游泳池）或其他興趣 點）及最愛目的地或近來去過之目的地。

通常’ PND具㈣於根據地圖資料來計算在出發地址位 置與目的地地址位置之間的"最好"或,,最佳,，路線之軟體的 功能。"最好”或"最佳"路線係基於預定準則所決定的且不 -定為最快或最短路線。指引司機所沿著的路線之選擇可 為非常複雜的，且選定之路線可考量現有、預測的及動態 及/或無線地接收到的交通及道路資訊、關於道路速度2 歷史資訊及司機對於決定道路備選項之因素的自身偏好 (例如，司機可指定路線不應包括高速公路或收費道路卜 該設備可連續監控道路及交通條件，且由於改變之條件 而提供或選擇改變路線，在此路線上將進行剩下之旅行。 基於各種技術（例如，行動電話資料交換、固定相機、GPS 車隊追蹤）之即時交通監控系統正用來識別交通延遲且將 資訊鑛入通知系統中。 此類型之PND通常可安裝於車輛之儀錶板或擋風玻璃 上，但亦可形成為車輛收音機之機載電腦之部分或實際上 形成為車輛自身之控制系統的部分。導航設備亦可為可攜 式系統之部分，諸如，PDA(可攜式數位助理）、媒體播放 器、行動電話或類似者，且在此等狀況下，可攜式系統之 常規功能性藉由將軟體安裝於設備上以執行路線計算及沿 者5十算出之路線的導航而得以延伸。 一旦計算了路線’ PND之使用者便與導航設備互動以視 137829.doc 201028654 :月況自所提議路線之清單選擇所要的計算出之路線。視情 況，使用者可干預或指引路線選擇過程，例如藉由指定對 於特定旅途’應避免或必須遵循某些路線、道路、位置或 準則。卿之路線計算態樣形成一主要功能，且沿著此路 線之導航為另一主要功能。 在沿著計算出之路線之導般期間，此等PND常常提供視 覺及/或聲訊指令’用以沿著敎之路線將使用者指引至

彼路線之終點’亦即所要的目的地。？仙亦常常在導抗期 間於螢幕上顯示地圖資訊，此資訊在螢幕上經定期更新， 使得所顯示之地圖資訊表示設備的當前位置且因此表示使 用者或使用者之車輛的當前位置（若設備正用於車輛内導 航）。 顯示於螢幕上之圖示通常表示當前設備位置，且居中， 其中亦正在顯示在當前設備位置附近的當前及周圍道路之 地圖資訊及其他地圖特徵。另外，視情況，可於在所顯示 _ t地圖資訊上方、下方或一側之狀態攔中顯示導航資訊， 導航資訊之實例包括自使用者需要選取的當前道路至下一 偏離之距離、彼偏離之性質，此性質可由表明偏離之特定 類型（例如，左轉_或右轉彎）的進一步圖示表示。導航功 食b亦決定聲訊指令之内容、持續時間及時序，可藉由該等 才曰7來沿著路線指引使用者。如可瞭解，諸如"100 m後左 轉之簡單才曰令需要大量處理及分析。如先前提及，使用 者與叹備之互動可藉由觸控螢幕、或者另外或其他藉由駕 駛桿t裝式遙控器、藉由語音啟動或者藉由任何其他適宜 137829.doc 201028654 方法 在以下狀況下’由該設備提供之另一重要功能為自動路 線再# :使用者在導航期間偏離先前計算出之路線（意 外或故意地）；即時交通條件指示替代路線將更有利且= 設備能夠適當地自動辨識此等條件，或者若使用者由於： 何原因主動地使設備執行路線再計算。 、

如上文所提及’亦已知允許按❹者定義之準則來計算 路線；例如’使用者可能更喜歡由設備計算出之風景路 線，或者可能希望避開交通堵塞可能發生、預計會發生或 當前正發生之任何道路。設備軟體將接著計算各種路線: 更青睞沿著其路線包括最高數目個興趣點（已知為陶的 路線，此等興趣點經標註為（例如）有美景，或者使用指示 特定道路上的正發生之交通條件之已館存㈣訊，按= 的堵塞或由於堵塞之延遲的水準來將計算出之路線排序。 其他基於POI及基於交通資訊之路線計算及導航準則亦有 可能。 雖然路線計算及導航功能對PND之總體效用很重要，但 有可能將設備純粹用於資訊顯示或"自由駕駛"，其中僅顯 示與當前設備位置相關之地圖資訊，且其中尚未計算出路 線且設備當前不執行導航。此操作模式常可適用於當使用 者已知旅行所要沿著之路線且不需要導航輔助時。 上述類型的設備（例如’由TomTom internati〇nal B v製 造並供應之GO 930交通型）提供用於使使用者能夠自一位 置導航至另-位置的可靠方式。當使用者不熟悉通向其所 137829.doc 201028654 導航至之目的地的路線時，該等設備具有極大效用。 如上文所指示，PND使用GPS衛星廣播信號以便決定 PND之當前位置。然而，在一些情況下，衛星廣播信號之 品質不良’從而使PND不能決定當前位置。類似地，在一 些情況下，PND可能不能接收任何衛星廣播信號或來自足 夠數目個衛星之衛星廣播信號以便能夠決定當前位置。 在所謂的"冷起動，，情況下（即，當PND在一段時間未使用 之後首次通電時），PND必須知道至少三個地球軌道衛星 (較佳為四個衛星）之位置，以便能夠決定當前位置。就此 而。仏號110質可能至少為足夠的，但在起動時，PND最 初亦必須預測4個衛星之位置。雖然通常使用演算法之複

種已知解决方法為，下載含有最新星層表資料之資料

位置之替代機制。 【發明内容】 -態樣，提供一種導航裝置，其包 其用於經由一由可識別基地台支援 根據本發明之一第—·緣樣 含：一無線通信單元， 137829.doc 201028654 之無線通信網路進行的資料通信；—處理資源，其經配置 乂在使用時支援—作業環境，該作業環境支援—位置決定 ’該位置決定模組經配置以自該無線通信單元且在一 當前位置處接收可由該無線通信單元接收的該等可識別基 :台中之若干可識別基地台之至少識別碼；其中該位置決 定模組能夠存取—包含複數個資料關聯輸人項之資料儲存 器，每一資料關聯輸入項包含該等可識別基地台之若干所 儲存識別碼及-與—位置相關聯之位置識別符，在該位置 處，該若干所儲存識別碼為可接收的；且該位置決定模組

經配置以根據該複數個資料關聯輸入項來決定與該若干所 儲存識別碼相關聯之該當前位置。 該裝置可進一步包含：一位置決定信號接收器；其中該 作業環境可支援能夠基於在由該位置決定信號接收器接收 時的無線位置決定信號來決定該當前位置的另一位置決定 模組。 該位置決定模組可經配置以試圖分別匹配該等可識別基 地台中之該若干可識別基地台之該等識別碼與該複數個資 料關聯輸入項中之一資料關聯輸入項的該等可識別基地台 之該若干所儲存識別碼；當該匹配發生時，與該等可識別 基地台之該若干所儲存識別碼相關聯之該位置識別符亦可 大體上識別該當前位置。 該匹配可為最好匹配。 該位置決定模組可經配置以藉由關於該若干可識別基地 台之該等識別碼與該複數個資料關聯輸入項中之若干資料 I37829.doc •10· 201028654 ，聯輸入項中之每—者的該等可識別基地台之該若干所儲 存識別碼之間的匹配而計算—各別得分來關於該複數個資 料關聯輸人項中之該若干資料_輪人射之該每一者量 測一各別匹配程度。 對於該複數«料„輸人财之該若干㈣關聯輸入 項中之每-者，該各別得分可指示該若干可接收識別碼中

之與該等可接收基地台之該若干對應的所儲存識別瑪匹配 的識別碼之數量。 。亥位置决疋模組亦可經配置以自_無線通信I元接收關 於該s前位置且分別與該若干可接收識別碼相關聯之若干 信號強度量測結果。 該每一資料關聯輸入項亦可包含分別與該等可識別基地 台之該若干所儲存識別碼相關聯之若干信號強度範圍。 該位置決定模組可經配置以試圖藉由找到該複數個資料 關聯輸入項中之一資料關聯輸入項來找到一匹配，該資料 關聯輸入項在該資料關聯輸入項之該若干信號強度範圍中 具有儘可能多的限制該若干信號強度量測結果中之各別信 號強度量測結果之信號強度範圍。 該複數個資料關聯輸入項中的一個以上資料關聯輸入項 可構成關於該若干信號強度量測結果之最好匹配。 該位置決定模組可經配置以根據該一個以上資料關聯輸 入項之該等位置識別符來計算該當前位置。該位置決定模 組可經配置以根據與該等位置識別符相關聯之位置來計算 一大體上平均位置。 137829.doc -11- 201028654 該匹配可為最好匹配。 該位置決定模組可經配置以藉由關於限制該若干信號強 度量測結果中之該等各別信號強度量測結果的該若干信號 強度範圍計算一得分來關於該資料關聯輸入項量測一各別 • 匹配程度；可針對該複數個資料關聯輸入項中之每一者計 算一各別得分。 最高得分可指示最好匹配；該位置決定模組可經配置以 — 找到最兩得分。 該無線通信網路可為蜂巢式通信網路。 該無線通信網路可為全球行動通信系統（gsm)網路。或 者，該無線通信網路可為通用行動電信系統 路。 該等至少識別碼可為分別與該等可識別基地台中之該若 干可識別基地台相關聯之至少小區識別碼（ID)。 根據本發明之-第二態樣，提供一種位置決定系統，其 • &含：如前述請求項中任-項之導航裝置一包含該資料 儲存器之祠服器裝置；其中該導航裝置經配置以將一請求 發送至該祠服器裝置以便存取該複數個資料關聯輸入項。 根據本發明之—第二態樣，提供一種位置決定方法，該 方法包含：自一無線通信單元且在-當前位置處接收可由 2 .、’、線通彳5單讀收的該等可識別基地台中之若干可識別 σ之至乂識別碼；存取—包含複數個資料關聯輸入項 之資料儲存器，每一眘粗 ^ ^ 貝料關聯輸入項包含該等可識別基地 之右干所儲存識別碼及—與一位置相關聯之位置識別 I37829.doc •12· 201028654 置處’該若干所儲存識別碼為可接收的；及根 據2數個資料關聯輸人項來^與該若干所儲存識別碼 相關聯之該當前位置。 根據本發明之-第四態樣，提供_種在沒有足夠的衛星 廣播位置相關資訊之情況下的導般方法，纟包含如上文關 於本發明之第三態樣所陳述之方法。

根據本發明之-第五態樣，提供—種電腦程式元件其 包含用以使一電腦執行如上文關於本發明之第三至第四態 樣所陳述之方法的電腦程式碼構件。 該電腦程式元件可體現於一電腦可讀媒體上。 此等實施例之優點將在下文中陳述，且此等實施例中之 每一者之另外的細節及特徵定義於隨附獨立項及以下實施 方式中之其他處。 因此有可能提供一種導航裝置、一種位置決定系統及一 種位置決定方法’其能夠在該導航裝置沒有藉由GPS或其 他衛星廣播信號技術來決定或足夠快速地決定一當前位置 之能力的情況下決定該當前位置。該方法、該系統及該裝 置因此減少對使用者之造成的不便，藉此提供關於導航之 改良的使用者體驗以及節省使用者時間之可能性。因此， 在冷起動情況下，該導航裝置具有自通電起的改良的起動 時間’且在衛星廣播信號的品質不足及/或不能獲得足夠 數量的情況下，仍存在決定當前位置之機會。 【實施方式】 現將參看隨附圖式僅藉由實例來描述本發明之至少一實 137829.doc -13- 201028654 施例。 在以下描述中將始終使用相同參考數字來識別相似部 分。 現將特定參考PND來描述本發明之一或多個實施例。然 而’應記住，本文t之教示不限於PND，而是實情為可普 遍應用於任何類型之處理設備，例如（但非本質上）經組態 而以可攜及/或行動方式來執行導航軟體以便提供路線規 劃及導航功能性的處理設備。因此，由此可見，在本文中 所陳述之實施例之情況下’導航裝置意欲包括（而不限於） 任何類型之路線規劃及導航裝置，無論彼設備是體現為 PND、諸如汽車之車輛，還是實際上體現為可攜式計算資 源（例如，執行例如路線規劃及導航軟體之可攜式個人電 腦（PC)、行動電話或個人數位助理（pda)) ^實際上，就不 具路線規劃或導航軟體之益處的一些實施例而言，可僅使 用行動電話、智慧電話或其類似者。 記住以上附帶條件，出於各種目的使用圖1之全球定位 系統（GPS)及其類似物》—般而言，Gps為基於衛星無線 電之導航系統，其能夠為無限數目個使用者決定連續的位 置、速度、時間及（在一些狀況下）方向資訊。先前稱為 NAVSTAR的GPS併入有在極精確的軌道中繞地球運轉之 複數個衛星。基於此等精確軌道，GPS衛星可將其位置中 繼傳遞至任何數目個接收單元β 當經專門裝備以接收GPS資料之設備開始掃描用於Gps 衛星信號之射頻式，實施GPS系統。在自一 GPS衛星接收 137829.doc -14, 201028654 到一無線電信號後’該設備經由複數個不同習知方法中之 一者來決定彼衛星之精確位置。在多數情況下，該設備將 繼續對信號掃描，直至其已獲得至少三個不同的衛星信號 (注意，通常並不（但是可）使用其他三角量測技術藉由僅兩 個信號來決定位置）。實施幾何三角量測後，接收器利用 三個已知之位置來決定其自身相對於衛星之二維位置。可 以已知方式進行此決定。另外’獲得第四衛星信號允許接 ^ 收設備藉由同一幾何計算以已知方式計算其三維位置。位 置及速度資料可由無限數目個使用者連續地即時更新。 如圖1中所示，GPS系統100包含繞地球1〇4運轉的複數 個衛星102。GPS接收器106自該複數個衛星1〇2中的若干 衛星接收展頻GPS衛星資料信號1〇8。展頻資料信號log係 自每一衛星102連續地發射，所發射的展頻資料信號1〇8各 自包含一資料流，該資料流包括識別一特定衛星^ 〇2的資 訊’該資料流來源於該特定衛星1〇2。GPS接收器1〇6通常 # 需要來自至少三個衛星102之展頻資料信號108以便能夠計 异一維位置。對第四展頻資料信號之接收使Gps接收器 106能夠使用一已知技術計算三維位置。 在圖2中，一位置資料處理及決定系統包含一導航裝置 ，在-實施例中，若須要，該導航裝置能夠經由一 由通彳5網路支援之通信頻道152與一伺服器15〇通信，該 通L網路可藉由若干不同配置中之任一者來實施。通信頻 道152—般表示連接導航裝置2〇〇與伺服器15〇之傳播媒體 或路徑。當在伺服器15〇與導航裝置之間建立了經由通 137829.doc 201028654

時’伺服器150與導航裝置2〇〇可通信。 通信頻道152不限於特定通信技術。另外，通信頻道Η? 不限於單-通信技術；亦即，頻道152可包括使用各種技 術之若干通信鏈路。 提供用於電通信、另 。舉例而言’通信頻道152可經調適以 光通信及/或電磁通信信號等之路徑。 • 因而，通信頻道丨52包括（但不限於）下列各者中之一者或其 組合：電路、諸如電線及同軸電纜之電導體、光纖電纜、 轉換器、射頻（RF)波、大氣、自由空間等。此外，通信頻 道152可包括中間設備，諸如路由器、轉發器、緩衝器、 發射器及接收器。 在一說明性配置中’通信頻道1 52係由電話網路及電腦 網路支援。此外，通信頻道152可能能夠容納無線通信， 例如，紅外通信、射頻通信（諸如，微波頻率通信）等。另 φ 外，若需要’通信頻道152可容納衛星通信。 經由通信頻道152所發射之通信信號包括（但不限於）可 為給定之通信技術所需要或所要之信號。舉例而言，該等 L说可適合用於蜂巢式通#技術中’蜂巢式通信技術諸 如’分時多重存取（TDMA)、分頻多重存取（FdmA)、分碼 多重存取（CDMA)、全球行動通信系統（GSM)等。可經由 通信頻道152來發射數位及類比信號兩者。此等信號可為 對於通信可能為所要的經調變、經加密及/或經壓縮之作 號。 137829.doc 16- 201028654 在此實例中，導航裝置200包含行動電話技術（包括例如 天線’或視情況使用導航裝置2〇〇之内部天線導航裝置 200内之行動電話技術亦可包括—可插人卡（例如，用戶身 份模組（隨)卡）。因而，導航裝置細内之行動電話技術 可類似地經由(例如)網際網路來建立導航裝置獅词服器 150之間的網路連接’其建立方式類似於任何具備無線通

信能力之終端機之方式。行動電話技術之進―步細㈣後 將在本文中描述。 所上文所閱釋，可使用（例如）網際網路以任何適合之已 知方式來完成在導航裝置_(經由服務提供者）與諸如伺服 器150之另一設備之間的網路連接之建立。就此而言，可 使用任何數目個適當的資料通信協定，例如，Tcp/ip分層 協定。此外，行動設備可利用任何數目個通信標準，諸如 CDMA2000、GSM、IEEE 802.1 1 a/b/e/g/n等。然 *，在本 實例中，導航裝置200經組態以在一 GSM網路中操作，該 GSM網路為蜂巢式通信網路之一實例。 伺服器150包括（除了可能未說明之其他組件之外）一處 理器154，該處理器154構成一處理資源且操作性地連接至 記憶體156且經由有線或無線連接158而進一步操作性地連 接至大量資料儲存設備160。大量儲存設備16〇含有（尤其 是）資料關聯輸入項之儲存》該資料之進一步細節猶後將 在下文中陳述。大量儲存設備160可為與伺服器15〇分離之 設備或可併入至伺服器150中。處理器154進一步操作性地 連接至發射器162及接收器164 ’以經由通信頻道152將資 137829.doc 201028654 訊發射至導航裝置200並自導航裝置200接收資訊。所發送 及接收之信號可包括資料、通信及/或其他傳播信號。可 根據對於導航系統之通信設計中所使用之通信要求及通信 技術來選擇或設計發射器丨62及接收器丨64。此外，應注 意’可將發射器162及接收器164之功能組合為單一收發 器。 如上文所提及’導航裝置2〇〇可經配置以經由通信頻道 152與飼服器150通信，其使用行動電話技術166來經由通 信頻道152發送並接收資料，注意，該行動電話技術可進 一步用以與不同於伺服器150之設備通信。此外，可根據 對於導航系統之通信設計中所使用之通信要求及通信技術 來選擇或設計行動電話技術166。當然，導航裝置2〇〇可包 含其他硬體及/或功能部分，其稱後將在本文中更詳細描 述0 Φ 儲存於伺服器記憶體156中之軟體為處理器154提供指令 且允許飼服器150 ,向導航裝置2〇〇提供一位置決定服務及/ 或執行一位置資料處理任務。舉例而言，伺服器裝置15 〇 可提供一包括處理來自導航裝置200的對資料關聯輸入項 更新之請求及將當前資料關聯輸入項自大量資料儲存設備 160發射至導航裝置2〇〇的服務。另一服務為對來自導航裝 置200之對位置決定之請求的服務。再者，伺服器15〇可以 猶後將在本文中描述之方式來處理資料關聯輸人項。此等 服務不必由同1服器裝置提供& 了描述的方便 起見，在本文中將伺服器150描述為提供所有該等服務。 137829.doc -18 - 201028654 關於位置決定服務，伺服器150可用作經處理之位置決 定資料的遠端資料源，其可由導航裝置2〇〇經由（例如）無線 頻道存取。伺服器15〇可包括位於區域網路（LAN)、廣域網 路（WAN)、虛擬私用網路（vpN)等上之網路伺服器。實際 上’可將個人電腦（PC)連接在導航裝置2〇〇與伺服器15〇之 間，以在伺服器150與導航裝置2〇〇之間建立網際網路連 •接。 φ 可經由資訊下栽為導航裝置200提供來自上述類型之伺 服器150之資訊’自動地或在使用者將導航裝置200連接至 伺服器150後，可週期性地更新資訊下載，且或在在飼服 器150與導航裝置2〇〇之間進行更恆定或頻繁之無線連接 後’資訊下載可更為動態。 參看圖3，應注意，導航裝置2〇〇之方塊圖不包括導航裝 置之所有組件，而是僅代表許多實例組件。導航裝置200 位於一外殼（未圖示）内。導航裝置2〇〇包括一處理器2〇2, Φ 該處理器202耦接至一輸入設備204及一顯示設備（例如， 一顯示幕206)。雖然此處參看單數形式之輸入設備2〇4, 仁熟S此項技術者應瞭解，輸入設備204表示任何數目個 輸入設備，其包括鍵盤設備、語音輸入設備、觸控面板及 /或用以輸入資訊之任何其他已知輸入設備。同樣，顯示 幕206可包括諸如液晶顯示器（LCD)之任何類型之顯示幕。 在一配置中，輸入設備204之一態樣（觸控面板）及顯示 幕206經整合以提供一整合式輸入及顯示設備，該整合式 輸入及顯示設備包括觸控墊或觸控螢幕輸入端以實現經由 137829.doc •19- 201028654 觸控面板螢幕之資訊輸入（經由直接輸入、選單選擇等）及 資訊顯示兩者’以使得使用者僅需觸摸顯示幕206之一部 分便可選擇複數個顯示備選項中之一者或者啟動複數個虛 擬或'•軟"按鈕中之一者。就此而言’處理器202支援結合 觸控螢幕而操作之圖形使用者介面（GUI)。 在導航裝置200中’處理器202經由連接210而操作性地 連接至輸入設備204且能夠經由連接210接收來自輸入設備 • 204之輸入資訊’且經由各別輸出連接212而操作性地連接 至顯示幕206及輸出設備208中之至少一者以向其輸出資 訊。輸出設備208為（例如）聲訊輸出設備（例如，包括揚聲 器）。由於輸出設備208可為導航裝置200之使用者產生聲 訊資訊’故應同樣理解，輸入設備2〇4亦可包括麥克風及 軟體以用於接收輸入語音命令。此外，導航裝置2〇〇亦可 包括任何額外輸入設備204及/或任何額外輸出設備，諸如 音訊輸入/輸出設備。處理器2〇2經由連接216而操作性地 • 耦接至記憶體資源214且經進一步調適以經由連接22〇而自 輸入/輸出（I/O)埠218接收資訊/將資訊發送至1/〇埠218，其 中1/0埠218可連接至在導航裝置2〇〇外部的1/〇設備222。記 憶體資源214包含：例如，揮發性記憶體，諸如隨機存取 記憶體（RAM);及非揮發性記憶體，例如數位記憶體，諸 如快閃記憶體。外部1/0設備222可包括（但不限於）外部收 聽設備，諸如，聽筒。至1/〇設備222之連接可另外為至任 何其他外部設備（諸如，汽車立體聲單元）之有線或無線連 接’例如用於不用手之操作及/或用於語音啟動式操作、 137829.doc -20· 201028654 用於至聽筒或頭戴式耳機之連接。 圖3進一步說明經由連接226在處理器202與天線/接收器 224之間的操作性連接，其中天線/接收器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中所展示之電 137829.doc -21 201028654 子組件係以習知方式由一或多個電源（未圖示）供電。如一 般熟習此項技術者將理解，想到了圖3中所展示之組件之 不同組態。舉例而言，圖3中所展示之組件可經由有線及， 或無線連接及其類似者而相互通信。因此，本文中所描述 之導航裝置200可為可攜式或掌上型導航裝置2〇〇。 轉而參看圖5，記憶體資源214儲存一啟動載入器程式 (未圖示），該啟動載入器程式由處理器2〇2執行以自記憶體 φ 資源214载入一作業系統262以用於由功能硬體組件26〇執 行，s亥作業系統262提供應用程式軟體264可運作之環境。 作業系統262用來控制功能硬體組件26〇且常駐於應用程式 軟體264與功能硬體組件26〇之間。應用程式軟體264提供 一作業環境，該作業環境包括支援導航設備2〇〇之核心功 能（例如，地圖檢視、路線規劃、導航功能及與此相關聯 之任何其他功能）的GUI。應用程式軟體264之部分包含一 資料記載器模組266及一以BTS為基礎之位置決定模組 _ 268。 參看圖6 ’ GSM網路280之一部分包含一支援一第一通信 小區284之第一BTS 282、一支援一第二通信小區288之第 二BTS 286及一支援一第三通信小區292之第三BTS 29〇。 在此實例中且在一例示性時刻，導航裝置2〇〇位於第一 BTS 282、第二BTS 286與第三BTS 29〇之間，以使得導航 裝置200駐留於第一通信小區284、第二通信小區2s8及第 三通信小區292中。 GSM系統（網路280根據其而操作）使用一分時多重存取 137829.doc •22· 201028654 (ΤϋΜΑ)方案，該方案支援每個射頻頻道八個全雙工信號 路徑。在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模組2M監控附近的BTS。實際上，由 於由一給定BTS提供之頻率清單可為選擇性的，故GSM通 137829.doc -23· 201028654 j吕模組228可經組態以針對其他BTS進行獨立掃描。 現將在藉由沒有根據衛星廣播信號（諸如，關於Gps而接 收之彳§號）來計算當前位置之能力的導航裝置2〇〇收集位置 相關資料以供後續使用（例如，在處理之後）之情況下描述 導航裝置200之操作。

參看圖7,假設導航裝置2〇〇已通電且在行進。為了確保 一致行為，資料記載器模組266使用預定準則。預定準則 可為預定時間段及/或導航裝置2〇〇所移動之預定距離例 如每隔3米。預定準則用以決定何時進行以下量測。就此 而言，資料記載器模組266首先決定（步驟4〇〇)是否已滿足 預定觸發準則，且等到已滿足該觸發準則為止。 在此實例中假設：導航裝置2〇〇正朝圖6之相對於三個

BTS 282、286及290之相對位置移動，一旦已滿足該觸發 準則（例如，導航裝置200已在任何方向上平移至少3米）， 導航裝置200即決定（步驟402)GSM模組228是否能夠提供 附近BTS之識別碼’例如，第_ BTS 282 第 一BTS 286及

第三BTS 290之識別碼（ID) »在導航裝置2〇〇不能使用其 GPS能力來決定當前位置之情況下， 使用者介面視情況詢問（步驟4〇4)使用 置。當然’對使用者之該詢問必須被減到最 為使用者之煩惱》 導航裝置200可經由 者以便確定當前位 少以便避免成 此後，在-基本實施例中，資料記載器模組施使用 GSM通信模組228之能力以上文已描述之方式來決定(步驟 406)附近的BTS之識別碼1而，在—較複雜實施例中， 137829.doc -24- 201028654 資料記載器模組266亦獲取關於附近的bts中之每一者的 信號強度量測結果。因此’在本實例中，資料記載器模組 228能夠自GSM通信模組228獲取分別與第一BTS 282、第 二BTS 286及第三BTS 290相關聯之第一、第二及第三信號 強度量測結果。 導航裝置200接著使用其GPS能力來決定（步驟4〇8)導航 ' 裝置2〇〇之當前位置且將識別各別BTS之測得的第一、第 籲 二及第三信號強度及以上使用導航裝置200之GPS能力所 決定之位置記錄（步驟410)於信號強度資料及位置資料之— 表（圖8a)中。因此，記錄BTS與位置之間的關聯。在基本 實施例中，關聯僅存在於在當前位置處可由GSM通信模組 228接收之BTS之識別碼與如導航裝置2〇〇所測得之當前位 置之間（圖8b)。然而，在較複雜實施例中，關聯存在於 GSM模組228之經識別BTS信號強度量測結果與如導航裝 置200使用其GPS能力所決定之當前位置之間。 • 如自圖8(a)及圖8(b)可看出，隨著時間的流逝可分別建 立當前位置及與在當前位置處可由導航裝置2〇〇接收之 BTS有關之資訊的紀錄。每―輸人項構成—資料關聯輸入 項。 現將在資料關聯輸入項已藉由導航裝置之一群體或共同 體產生且被傳達至伺服器裝置150或另一計算資源以便創 建及/或補充由儲存設備16〇儲存之以BTS為基礎之原始位 置資料之一資料庫的情況下描述以上伺服器裝置150之操 作。就此而言，該群體中之導航裝置中之每-者(例如， 137829.doc -25- 201028654 導航裝置200)經組態有在導航裝置2〇〇之規劃或未規劃旅 途期間產生並發送如1文所描述之資#關聯冑入項的能 力。資料關聯輸入項係記錄於一由導航裝置2〇〇之數位記 憶體健存的日誌（例如，日誌檀案）中。當接下來（例如，使 . 用藉以將導航裝置200與個人電腦（PC)或其他計算設備銜 接之TomTom HOME系統）在導航裝置2〇〇與伺服器裝置j5〇 之間建立一通信會話且該通信會話係經由PC所耦接至的網 耱=網路連接來建立時’將該日總傳達至飼服器裝置15〇。 ^料傳送因此可在導航裝置2〇〇與伺服器1 5〇之間發生。在 此實例t，日誌檔案之内容儲存於以BTS為基礎之位置資 料庫中。以BTS為基礎之原始位置資料庫因此包含（尤其 疋）BTS識別碼資料及位置資料。在此實例中，將位置資料 記錄為經度及維度座標。當然，在本實例中，由於導航裝 置200經適當裝備以支援WAN上的無線通信，故導航裝置 2 〇 〇可將週期性更新發送至伺服器裝置丨5 〇而不必等待與p仁 ❹ 銜接。 在與自導航裝置所接收之原始資料之處理有關的第一實 施例中，為了增強儲存於以BTS為基礎之原始位置資料庫 中之資料的可用性，由處理器154支援之位置資料處理模 組155如下分析以BTS為基礎之原始位置資料庫之資料關 聯輸入項。位置資料處理模組155僅分析以bts為基礎之 j始位置-貝料庫之每一資料關聯輸入項且識別關於一位置 區域（例如，如相關聯之經度及維度座標所識別之3mZ)識 別相同BTS之資料關聯輸入項。接著將$聚集資料儲存於 137829.doc -26 - 201028654 BTS座標資料庫中以供隨後公開且由導航裝置使用。 在另f® 9)中’在亦已將信號強度資料記錄於 以BTS為基礎之位置資料庫中的情況下，位置資料處理模 組155自該複數個資料關聯輸入項識別（步驟412)包含駐留 於由第一座標範圍界定之預定第一區域(例如，3m”令之 座心資料的·貝料關聯輸入項。位置資料處理模組⑸接著 . 使用與關於該第一區域所識別的每-BTS有關的資料來決 籲定（步驟4U)-信號強度範圍，其將測得信號強度用於每一 BTS。舉例而言’在第一BTS 282之情況下，對於經度緯 度座標範圍1〇|，1〜至1〇2, la2，所储存之不同信號強度量測 結果在sjs2之範圍内。對第二BTS 286而言，對於經度 緯度座標範圍1〇丨，la,至1〇2, la2 ’所儲存之不同信號強度量 測結果在S3至S4之範圍内。對第三BTS 29〇而言，對於經 度緯度座標範圍1〇1，lai至1〇2, la2,所儲存之不同信號強度 量測結果在SjS6之範圍内。接著將所決定之範圍與對應 • 於第一經度-緯度座標範圍之中心的座標一起儲存（416)於 BTS座標資料庫中。此後’位置㈣處理模組155接著決 定關於其他區域範圍是否需要發生處理，且若認為進一步 處理是必要的，則位置資料處理模組155關於另一位置區 域重複以上過程(步驟412至418)’直至已完成關於所有必 要位置區域之處理或沒有另外的資料關聯輸入項留待處理 為止。 ▲在上述處理之後，BTS座標資料之資料庫因此包含BTS k號強度量測結果之範圍與座標中點之間的關聯。 137829.doc -27· 201028654 一旦已完成以上資料處理，即可公開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中之可自當前位 置接收之若干BTS的識別碼。此資訊可藉由GSM通信模組 137829.doc -28- 201028654 228以上文關於先前實施例已描述之方式來獲取，且因 此’為描述之清晰及簡明起見，將不關於此實施例進一步 對其進行描述。 位置決定模組268接著存取BTS座標資料庫以便試圖匹 配在當前位置處的可接收BTS之識別碼與gsm網路228中 之BTS的若干所儲存識別碼中之與一位置識別符相關聯之 者，其中已知與BTS之若干所儲存識別碼相關聯之BTS φ 為可接收的。就此而言，位置決定模組268試圖在BTS座 標資料庫中找到該等資料關聯輸入項中之一資料關聯輸入 項，該資料關聯輸入項包含且因此識別與由gSM通信模組 2M識別之BTS相同的BTS。舉例而言’在導航裝置2〇〇如 圖6中所示而定位之情況下（其中第一BTS 282、第二bts

286及第三BTS 290係可自當前位置接收的），BTS座標資料 庫中之需要找到的該資料關聯輸入項必須識別第一 BTS 282、第一 BTS 286及第三BTS 290，亦即，需要BTS識別 $ 碼匹配。 位置決定模組268因此決定（步驟428)是否已找到匹配。 在已找到精確匹配之情況下，位置決定模組⑽自經發現 為精破匹配之該資料關聯輪人jg相5 貝Tt W聊徇入項擷取（步驟43〇)構成一位置 識別符之座標資料且使用（步驟4 ^ 〇7 忧用（芡騍432)該位置識別符（在此實 例中為位置座標）作為可用於（你丨如、 1例如）一或多個導航相關功能 之當前位置。 因此’位置決定模組268已決定當前位置，該當前位置 與找到的資料關聯輸入項之若干所儲存BTS識別碼相關 137829.doc •29· 201028654 在不能找到精確匹配之情況下’位置決定模組268試圖 找到最接近之匹配（步驟434)。就此而言，為了試圖找到找 到最接近之匹配，針對BTS座標資料庫之每一資料關聯輸 .入項計算一得分，該得分構成匹配程度之量度。參看圖 11，位置決定模組268掃描（步驟436)通過BTS座標資料庫 之每一資料關聯輸入項，且對於每一資料關聯輸入項亦掃 φ 描通過每一 BTS輸入項，且在識別出一亦已由GSM通信模 組228識別之BTS之情況下，該資料關聯輸入項得一分（步 驟438)。實際上，對於關於該資料關聯輸入項而列出且由 GSM通信模組228識別之每一BTS識別碼，該資料關聯輸 入項得一分，且為該資料關聯輸入項維持一累計得分。 一旦已由位置決定模組268關於每一資料關聯輸入項執 行》十刀位置決疋模組268即識別（步驟440)具有其所得的 最尚得分之資料關聯輸入項。回頭參看圖10, 一旦已找到 • 得分最高之資料關聯輸入項，位置決定模組268即自經發 現具有最高得分之資料關聯輸入項摘取（步驟442)座標資料 且使用（步驟4 3 2)該位置識別符（在此實例中為位置座標）作 為可用於（例如）一或多個導航相關功能之當前位置。 因此位置決定模組268已再次決定當前位置，該當前 位置與所找到的資料關聯輸入項之若干所儲存BTS識別碼 相關聯。 轉而=看圖12 ’在另—實施例中，BTS座標資料庫包含, 匕3上述類型之信號強度範圍資料的複數個資料關聯 137829.doc 201028654 輸入項。 像在先則實施例中一樣，導航裝置2〇〇最初決定（步驟 450)是否可藉由使用Gps能力來決定當前位置，且若此為 可能的，則導航裝置200藉由（例如）關於導航將要使用的 GPS資料來決定（步驟452)當前位置。 然而，在導航裝置200不能藉由gps資料來決定當前位 置之情況下，導航裝置2〇〇之位置決定模組268決定（步驟 ❹454)GSM網路228中之BTS中之可自當前位置接收之若干 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及第三BTS 290為可自當前位置接收的） bts 座標資料庫中之需要找到的該資料關聯輸入項必須具有限 137829.doc •31· 201028654 制關於第一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相關聯之 信號強度範圍限制由GSM通信模組228測得之對應信號強 度的If況下，該-貝料關聯輸入項得一分（步驟43 8)。實際 上’對於關於該資料關聯輸入項而列出之亦已由GSM通信 137829.doc -32· 201028654 模組228識別且具有一限制由GSM通信模組228測得之對應 信號強度之各別信號強度範圍的每—BTS識別碼，該資料 關聯輸入項得-分，且為該資料關聯輸入項維持一累計得 分。 • 一旦已由位置決定模組268執行計分，在—實施例中， 位置決定模組即識別（步驟440)具有其所得的最高得分之資 '料關聯輸入項，且位置決定模組268自經發現具有最高得 .分之資料關聯輸人項擷取座標資料且使用該位置識別符 (在此實例中為位置座標）作為可用於（例如）一或多個導航 相關功能之當前位置。 在另-實施例中，替代選擇單一最高得分，位置決定模 組268選擇若干得分最高之資料關聯輸入項，例如，三個 得分最高之資料關聯輸入項。回頭參看圖12，位置決定模 組268自選定資料關聯輸入項擷取座標資料且根據所擁取 之座標資料來計算-平均位置，例如，在三個選定位置之 • 座標之間的一交叉位置。接著使用（步驟462)該計算出之位 置作為可用於一或多個導航相關功能之當前位置。可關於 先前實施例(其中未使用信號強度資料)之資料關聯輸入項 應用選擇若干得分最高之輸入項之相同方法。 因此，位置決定模組268再次決定當前位置，該當前位 置與找到的資料關聯輸入項之若干所儲存BTs識別碼相關 聯。 應瞭解，雖然本發明之各種態樣及實施例已在此之前加 以描述’但本發明之範疇不限於本文中所陳述的特定配 137829.doc -33· 201028654 置，而是擴展為涵蓋屬於附加之申請專利範圍之範疇的所 有配置及其修改及更改。

舉例而吕，雖然已在第二代通信網路（即，GSM網路 228)之情況下描述以上實例，但熟習此項技術者應瞭解， 可關於第二代通信網路（例如，通用行動電信系統（UMTS) 網路）使用以上技術。就此而言，用一能夠起使用者裝備 (UE)單元的作用之UMTS通信模組來替換GSM通信模組。 和GSM網路一樣，可關kUMts通信網路中之一給定節點 B $測化號強度，其係藉由（例如）關於該節點B所使用之主 要共同導頻頻道或（例如）如美國專利第7,324,497號中所描 述進行量測。 依據以上實施例對其他通信系統之適用性，熟習此項技 術者應瞭解，術語"基地台"不應被狹義地解釋且應理解為 涵蓋（例如）節點B。 雖然在前述詳細描述中所描述之實施例參考了 Gps，但 應庄意，導航裝置可利用任一種位置感應技術作為對Gps 之替代（或實際上’除了 GPS之外）。舉例而言，導航裝置 可利用其他全球導航衛星系統，諸如歐洲伽利略（^^出⑼) 系統同樣地，其不限於基於衛星，而是可易於使用基於 地面之信標或其他任—種使設備能夠決定其地理位置之系 統來發揮作用。 本，明之替代實施例可實施為由電腦系統使用之電腦程 弋產 該電腦程式產品為（例如）一系列電腦指令，該系 列電腦指令儲存於諸如磁Τ,/^Xyr 咕廿趴禮如磁片、CD-ROM、ROM或固定磁碟 I37829.doc -34- 201028654 之有形資料記錄媒體上，或體現於電腦資料信號中，該信 號係經由有形媒體或無線媒體（例如，微波或紅外線）發 射。該系列電腦指令可構成上文所描述之功能性之全部或 部分，且亦可儲存於任何記憶體設備（揮發性或非揮發性 的）諸如，半導體記憶體設備、磁性記憶體設備、光學 記憶體設備或其他記憶體設備中。 一般热習此項技術者亦將很理解，雖然較佳實施例藉由 0 軟體來實施某一功能性，但彼功能性可同樣僅在硬體中 (例如，藉由一或多個ASIC(特殊應用積體電路實施或實 際上由硬體與軟體之混合來實施。因而’不應認為本發明 之範疇為僅限於實施於軟體中。 最後，亦應注意，雖然隨附申請專利範圍陳述本文中所 彳田述之特徵之特定組合，但本發明之範疇不限於以下所主 張之特定組合，而實情為，本發明之範疇擴展為包含本文 中所揭示之特徵或實施例之任何組合，不論此時是否已在 Φ 隨附申請專利範圍中具體列舉彼特定組合。 【圖式簡單說明】 圖1為可由導航裝置使用的全球定位系統（GPS)之例示性 部分的示意說明； 圖2為支援導航裝置與伺服器裝置之間的通信之導航系 統及/或資料收集系統的示意圖； 圖3為圖2之導航裝置或任何其他適合之導航裝置之電子 組件的示意說明； 圖4為圖2之導航裝置之全球行動通信系統（GSM)通信模 137829.doc -35· 201028654 組的示意圖； 圖5為圖3之導航裝置所使用之架構堆疊的示意表示； 圖6為圖3之導航裝置所在的通信網路之一部分的示意 圖， 圖7為收集位置相關資訊以供後續使用之方法的流程 圏， 圖8a及圖8b為關於位置相關資訊之記錄所使用之可能的 資料結構的示意圖； 圖9為處理位置相關資訊以供後續使用之方法的流程 τ£Ι · 園， 圖10為構成本發明之另一實施例的位置決定方法之流程 圖； 圖11為在圖10之方法中所使用之計分方法的流程圖；及 圖12為構成本發明之又一實施例的位置決定方法之流程 圖。 【主要元件符號說明】 100 102 104 106 108 150 152 154 GPS系統 衛星 地球 GPS接收器 展頻GPS衛星信號 伺服器 通信頻道 處理器 137829.doc -36- 201028654 ❿ 155 位置資料處理模組 156 記憶體 158 有線或無線連接 160 資料儲存器/大量資料儲存設備 162 發射器 164 接收器 166 行動電話技術 200 導航裝置 202 處理資源/處理器 204 輸入設備 206 顯示幕 208 輸出設備 210 連接 212 輸出連接 214 資料儲存器/記憶體資源 216 連接 218 輸入/輸出（I/O)埠 220 連接 222 I/O設備 224 天線/接收器 226 連接 228 無線通信單元/GSM通信模組 230 連接 240 處理資源 137829.doc -37· 201028654

242 244 246 250 252 254 260 262 264 266 268 280 282 284 286 288 290 292

發射器鏈 接收器鏈 雙工濾波器 天線 RAM

ROM 功能硬體組件 作業環境 應用程式軟體 資料記載器模組 位置決定模組 無線通信網路/GSM網路 可識別基地台/第一 BTS 第一通信小區 可識別基地台/第二BTS 第二通信小區 可識別基地台/第三BTS 第二通信小區 137829.doc •38·

Claims (1)

1. 201028654 七、申請專利範園： 1. 一種導航裝置，其包含：一無線通信單元，其用於經由 一由可識別基地台支援之無線通信網路進行資料通信； 一處理資源，其經配置以在使用時支援一作業環境’ 該作業環境支援一位置決定模組，該位置決定模組經配 置以自該無線通信單元且在一當前位置處接收可由該無 線通信單元接收的該等可識別基地台中之若干可識別基 • 地台之至少識別碼；其中 該位置決定模組能夠存取一包含複數個資料關聯輸入 項之負料储存器，每一資料關聯輸入項包含該等可識別 基地台之若干所儲存識別碼及一與一位置相關聯之位置 識別符，在該位置處，該若干所儲存識別碼為可接收 的；且 該位置決定模組經配置以根據該複數個資料關聯輸入 項來決定與該若干所儲存識別碼相關聯之該當前位置。 φ 2·如凊求項1之裝置，其進一步包含： 一位置決定信號接收器；其中 該作業環i竟支援能夠I於在由該⑯置決定信號接收器 接收時的無線位置決定信號來決定該當前位置的另一位 置決定模組。 3·如請求項【或2之裝置，其中該位置決定模組經配置以試 圖分別四配該等可識別基地台_之該若干可識別基地台 之該等識別碼與該複數個資料關聯輸入項中之一資料關 聯輪入項的該等可識別基地台之該若干所储存識別褐， 137829.doc 201028654 置 當該匹配發生時’與該等可識別基地台之該若干所_ 識別碼相關聯之該位置識別符亦大體上識別該當前： 4. 5. 如請求項3之裝置，其中該匹配為一最好匹配。 6. 8. 9. 如請求項4之裝置’其中該位置決定模組經配置以藉由 關於该若干可識別基地台之該等識別碼與該複數個資 關聯輸入項中之若干資料關聯輸人項中之每-者的該等 可識別基地台之該若干所儲存識別碼之間的匹配而計算 一各別得分來關於該複數個資料關聯輸入項中之該若 資料關聯輸入項中之該每一者量測一各別匹配程 月求項5之裝置’其中對於該複數個資料關聯輸入項 中之該若干資料關聯輸人項中之每—者，該各別得奸 示該若干可接收識別碼中之與該等可識別基地台之該J 干對應的所儲存識別碼匹配的識別碼之一數量。 如請求項…之裝置，其中該位置決定模組亦經配置以 自该無線通信單元接收關於該當前位置且分別與該若干 可接收識別碼相關聯之若干信號強度量測結果。' 如請求項1或2之裝置’其中該每-資料關聯輸入項亦包 :分別與該等可識別基地台之該若干所儲存識別碼相關 聯之若干信號強度範圍。 ^請求項8之裝置，當依附於請求項7時，其中該位置決 模，且S己置以試圖藉由找到該複數個資料關聯輸入項 中之-資料關聯輸入項來找到一匹配’該資料關聯輸入 項在該資料關聯輸人項之該若干信號強度範圍中具有儘 I37829.doc 201028654 此、的限制該若干信號強度量測結果中之各別信號強 度量測結果之信號強度範圍。 10. 月求項9之裝置，其中該複數個資料關聯輸入項中的 個以上資料關聯輸入項構成關於該若干信號強度量測 結果之最好匹配。 11. 該青长項10之裝置，其中該位置決定模組經配置以根據 • 12 該個以上資料關聯輸入項之該等位置識別符來計算該 當前位置。 =月求項11之裝置，其中該位置決定模組經配置以根據 與該等位置識別符相關聯之位置來計算一大體上平均位 置。 13.如請求項9之裝置，其中該匹配為一最好匹配。 為求項10之裝置，其中該位置決定模組經配置以藉由 關於限制該若干信號強度量測結果中之該等各別信號強 =量測結果的該若干信號強度範圍計算—得分來關於該 • 資料關聯輸入項量測-各別匹配程度，針對該複數個資 料關聯輸入項中之每一者計算一各別得分。 1 5.如π求項6之裝置，其中一最高得分指示該最好匹配， 該位置決定模組經配置以找到該最高得分。 16.如叫求項丨或2之裝置，其中該無線通信網路為一蜂巢式 通信網路。 1 7· ^叫求項丨或2之裝置，其中該等至少識別碼為分別與該 等可識別基地台中之該若干可識別基地台相關聯之至少 小區識別碼（ID)。 137829.doc 201028654 18· —種位置決定系統，其包含： 如前述請求項中任一項之導航裝置； -一包含該資料儲存器之伺服器裝置；其中該導航裝置 經配置謂-請求發送至該舰^裝置以便存取該複數 個資料關聯輸入項。 19· 一種位置決定方法，該方法包含： 自一無線通信單元且在—當前位置處接收可由該無線

   通信單元接收的該等可識別基地台中之若干可識別基地 台之至少識別碼； 存取一包含複數個資料關聯輸入項之資料儲存器，每 一資料關聯輸入項包含該等可識別基地台之若干所儲存 識別碼及一與一位置相關聯之位置識別符，在該位置 處’該若干所儲存識別碼為可接收的；及 根據該複數個資料關聯輸入項來決定與該若干所儲存 識別碼相關聯之該當前位置。 • 2〇· 一種在沒有足夠的衛星廣播位置相關資訊之情況下的、 航方法’其包含如請求項19之方法。 21. —種電腦程式元件，其包含用以使一電 u 1丁如凊求項 19或20之方法的電腦程式碼構件。 22_如請求項21之電腦程式元件，其體現於—電腦 j謂媒體 I37829.doc