TW201219813A - System and method for hybrid positioning implemented at cloud server - Google Patents

Description

201219813 六、發明說明： 【發明所屬之技術領域】 [0001 ] 本發明係關於在雲端伺服器實現行動裝置位置估算 之系統與方法’更具體而言，係為一種可根據一以衛星 訊號為基礎、一以蜂巢網路訊號為基礎與一以WiFi網路 訊號為基礎的混合定位系統與方法。 [先前技術] [㈤〇2] 近年來’隨著多樣化類髮的以位置為基礎的服務 (Location- based services，LBS)呈現高度性發展 ’無線定位技術受到相關領域的注意與重視。定位技術 所需測量之訊號，可以是全球衛星定位（Global Petitioning System, GPS) 訊號 、無線網路系統之參考訊 號、或是其它系統之輔助定位訊號。因訊號測量的内容 不同’而有不同的定位方式，目前相關領域中多樣化的 定位技術被廣泛的提出。 ：；. . 在以衛星為基礎（satellite-based) '的定位系統上， GPS是最為大眾所熟知並廣泛應用於各種領域的定位系統 。GPS是透過佈設於太空中之24顆衛星全天候向地面傳送 定位訊號’行動裝置僅需配置適當的接收設備即可在全 球任-地點任何時間接收定位訊號並進行三維空間位置 解算。GPS主要是針對室外環境提供經緯度座標定位服務 ，定位精魏高，其位置資訊只有約十公尺的誤差。然 而，由於GPS衛星所發射的定位訊號會受建築物的遮蔽， 因此，在室内並無法制這項技術。此外，在都市區之 狹窄都市街道或天候條件差的情況下，GPS定位精確度會 有相當程度的降低。 099137395 表單編號A0101 第4頁/共μ五 ' ^ 0992065190-0 201219813 在以陸地無線電為基礎（terrestrial radio-based) 的定位系統上 ，代表性的定位系統是蜂巢網路 （ cellular network)與無線區域網路（Wireless local area network)定位系統。蜂巢網路定位系統 最基本的定位技術，是利用蜂巢細胞基地台（ceU tower)，即基地台之細胞全域識別（CeU G1〇bal

Identity，CGI)碼，實現二維空間位置解算》優點為不 需複雜位置解算量，在室内亦能使用這項技術，其缺點

為，定位精確度直接取決於細胞基地台涵蓋的範圍，從 都市區到郊區’其位置資訊約幾幾畜会尺到幾十公里的 誤差。在蜂巢網路定位系統中，另一個簡單實用的定位 技術’是利用行動裝置接收來自如胞基地台的信號功率 強度’即接收信號強度（Received Si=gnal

Strength，RSS)，實現二維空間位置解算。定位方法 是利用三個或以上所接收到的RSS值，以三角定位演算法 解算行動裝置的位置，其缺點為，由於非直視效應

(non-line 〇f sigh1： effect)和遮蔽衰落（shadow fading)的影響’ rSS值的測量誤差導致三角定位演算法 無法解算或解算出極大的定位誤差值。另外，在郊區或 丘陵環境，蜂巢細胞基地台之佈設較少，聽取三個或以 上基地台的能力也是主要槪頸。 099137395 無線區域網路定位系統實際上大都使用在室内環境 來知:供位置資訊。然而，隨著無線存取點（Access Point，AP)快速普及與行動手持裝置如智慧型手機内建 WiFi功能的比例增加，該定位系統已由室内朝室外應用 發展。換言之，該定位系統亦可在相當距離的室外環境 第5頁/共43頁 表單編號A0101 0992065190-0 201219813 來提供位置資訊。在無線區域網路定位系統中最廣泛使 用的定位技術，是利用行動裝置接收來自無線AP的信號 功率強度，即RSS，實現二維空間位置解算。不同於上述 的蜂巢網路定位系統，其定位方法是利用資料庫關聯定 位法。在離線（off-line)階段，首先針對定位環境訓練 點進行RSS值收集，再將RSS值與位置做關聯建立一個信 號紋資料庫（signal fingerprint database)。在連 線（on- 1 i ne )階段，要求定位的行動裝置首先回報所測 量的RSS值，再將該RSS值與離線階段所建立之資料庫利 用鄰近點演算進行比對，找出最有可能的位置，即為該 行動裝置位置。優點為定位精確度高，其缺點為，在離 線階段必須反覆去進行RSS值收集以符合RSS值與位置的 關聯性。 在以陸地無線電為基礎的定位系統上，除了上述之 定位技術外，以測量時間訊號為基礎的定位技術如到達 時間（Time of Arrive, ToA)和到達時間差（Time Difference of Arrive, TDoA)亦為廣泛使用的方法 。雖然擁有較佳的定位精準度，其最主要的缺點，是需 要複雜位置解算量、高的訊號測量複雜度、高的額外硬 體設備成本以及需要更改行動裝置之硬體架構。此外， 在郊區或丘陵環境，為能實現位置解算，聽取三個或以 上細胞基地台的能力也是主要問題。 【發明内容】 能滿足一行動裝置在不同環境中無縫（seamless) 擷取以位置為基礎的服務，本發明提出一種應用於行動 裝置的混合定位系統及方法。 099137395 表單編號A0101 第6頁/共43頁 0992065190-0 [0003] 201219813 本發明實例係以衛星和陸地無線電為基礎的定位系 統。該定位系統佈設於具有複數個GPS衛星、複數個蜂巢 細胞基地台以及複數個W i F i ΑΡ的混合性無線網路。該定 位系統包括一資料訓練次系統、一位置解算次系統以及 一主資料庫。該主資料庫包括一蜂巢次資料庫和一混合 次資料庫。 Ο 本發明實例之定位系統，在該系統t，該資料訓練 次系統係架設於具有至少一行動訓練裝置和一資料運算 伺服器。該行動訓練裝置用於獲取複數個訓練資料，一 訓練資料包括一GPS位置座標、複數値細胞基地台之CGI 碼參數和信號強度值以及複數個W i F i A P之媒介存取控制 (Medium Access Control, MAC)位址參數和信號強度 值。基於獲取到的該等訓練資料，該行動訓練裝置執行 資料的暫存、分類和加密。該等加密訓練資料透過應用 程式介面（application programming interface, Ο API)傳送至資料運算伺服器。於接收到加密訓練資 料之後，該資料運算伺服器執行資料的解密、搜尋和融 和（fusion)以及位置的估算。該位置係指細胞基地台和 WiFi AP的位置。依據該資料運算伺服器的融和資料，該 主資料庫進行資料的更新或儲存，且記錄位置資訊狀態 。若該位置資訊為一未知狀態，則該資料運算伺服器立 即獲取該主資料庫的訓練資料，執行位置計算。若該位 置資訊為一更新狀態，則該資料運算伺服器定期定時獲 取該主資料庫的訓練資料，執行位置計算。根據該資料 運算伺服器的位置解算結果’該主資料庫進行位置資訊 的更新或儲存’且記錄位置資訊為一已知狀態。 099137395 表單編號A0101 第7頁/共43頁 0992065190-0 201219813 本發明實例之定位系統，在該系統中，該位置解算 次系統係架設於具有至少一行動裝置和一定位運算伺服 器。該行動裝置用於獲取一定位資料，該定位資料可能 包括一GPS位置座標、一服務細胞基地台之CGI碼參數和 信號強度值以及/或一WiFi連結AP之MAC位址參數和信 號強度值。若該GPS位置座標為一存在狀態，則該GPS位 置座標儲存至該行動裝置的第一位置選擇單元。該行動 裝置可依據檢測到之細胞基地台和WiFi AP訊號來執行定 位資料型態的區分。若未檢測到該WiFi AP訊號，該定位 資料型態為一蜂巢定位資料型態/若未檢測到該細胞基 地台訊號’該定位資料型態為一WiFi定位資料型態。否 則’該定位資料型態為一混合型態》於該定位資料加密 之後，透過API傳送至該定也運算伺服器。該定位運算飼 服器於接收到該加密定位資料之後，執行資料的解穷和 搜寻以及複數個位置的估算。該位置係.指該行動事置的 位置。取得的該等位置資訊儲存至該定位運算伺服哭的 第二位置選擇單元。 本發明實例之定位方法係可依據該行動裝置檢測到 之細胞基地台和WiFi AP訊號，於該定位運算飼服器提供 複數個定位方法’包括一基地台（CGI )定位法、—基地么 輔助RSS (CGI-RSS)定位法、一AP (MAC)定位法以及一 AP輔助RSS (MAC-RSS)定位法。每一定位法被賦予—權 值（priority)且提供一位置資訊。根據該行動装置所定 義之定位資料型態’該定位運算伺服器選擇對應的定位 法’且儲存該位置資訊至該第二位置選擇單元。今第一 位置選擇單元可從該複數個位置資訊，選擇—高權值的 099137395 表單編號A0101 第8頁/共43頁 0992065190-0 201219813 Ο 位置資訊，回傳至該行動裳置。 本發明實施之定位方法係 '、了依據該行動裝置檢測GPS訊號 之-存在《，料行妓錢供㈣個位置資訊。該 行動裝置的第一位置選擇單元_該複數個位置資訊， 且可從該等位置資訊’選擇一 位置貝訊以確定該行動裝 置的位置。 本發明上料料是純軟體架構可以透過程式瑪 怖設於實體機器中。當機器狀程式碼且執行時，機器 成為用以實行本發明之裝置。 下文特舉具體實施例’並配合所附軋示說明本發明之目 的、特徵，熟悉此技藝之人士可由本說明書所揭示之内 容輕易地瞭解本發明之優點'，詳細說明如下。 【實施方式】 [0004] 圖1所示為本發明實施例卩衛1和陸地無線電為基 礎之混合定位系統的一簡化架構示意圖，包括複數個GPS 術星（1G1，102，103)、複數個細胞基地台（104， G 105，106)、複數個壯Fi AP (1〇7，1()8，1()9，11(〇 、一行動訓練裝置111如智慧型手機或個人數位助理 (PDA)、一行動裝置112如行動電話、智慧型手機、pDA 、筆記型電腦或平板電腦（ipad)、一資料運算祠服器 113、一定位運算伺服器114、一蜂巢次資料庫jig以及 一混合次資料庫116。該蜂巢次資料庫115及該混合次資 料庫116組成一主資料庫211。該主資料庫211、該資料 運算伺服器113與該定位運算伺服器114係架設於雲端。 該等GPS衛星全天候向地面傳送定位訊號。每一細胞基地 099137395 〇具有一公共控制頻道（common control channel， 表單編號細1 第9頁/共43頁 # 0992065190-0 201219813 CCH)，其可以持續在蜂巢網路中廣播其訊號來提供一唯 一CGI碼參數。每一WiFi AP具有一CCH，其可以持續在 WiFi網路中廣播其訊號來提供一唯一MAC位址參數。需 注意的是，該GPS衛星、該細胞基地台及該WiFi AP的數 目並不限於圖1所示之數目，在不悖離本發明精神的前提 下，於不同實施例中，該數目可以有所變化。 圖2所示為本發明實施例之資料訓練次系統架構示 意圖。一行動訓練裝置111配備一接收單元201、一資料 暫存單元202、一資料分類單元203、一資料加密單元 204和一備分資料庫205。該資料運算伺服器113為由一 資料解密單元207、一資料融和單元208、一細胞基地台 位置解算單元209和一WiFi AP位置解算單元210所組成 。該行動訓練裝置111透過一蜂巢或一WiFi無線網路206 與該資料運算伺服器113進行連結。 當該行動訓練裝置111進入該混合性網路之戶外目 標區域時，透過該行動訓練裝置111之接收單元201可獲 取複數個訓練資料。一訓練資料包括如下： 1. 一GPS位置座標。其工作原理大致如下：該行動 訓練裝置111之接收單元201内之GPS接收器（未顯示）， 檢測到至少4個GPS衛星訊號的一存在狀態，一GPS衛星的 訊號測量一ToA值，依據至少4個ToA值以計算出該行動訓 練裝置111之GPS位置座標。 2. 複數個細胞基地台之CGI碼參數及信號強度值。 該行動訓練裝置111之接收單元201檢測到複數個細胞基 地台（如圖1中所示的104、105及106)訊號的一存在狀態 ，一細胞基地台訊號可析取一 C GI碼參數以及測量一信號 099137395 表單編號A0101 第10頁/共43頁 0992065190-0 201219813 強度值。 3.複數個WiFi ΑΡ之MAC位址參數及信號強度值。 該行動訓練裝置111之接收單元2〇丨檢測到複數個^^卩土 AP(如圖1中所示的1〇7、1〇8、1〇9及11〇)訊號的一存在 狀態，一WiFi AP訊號可析取一MAC位址參數以及測量一 信號強度值。 Ο 如熟悉GPS技術之人所知，通常該(JPS位置座標以 每一秒更新一次。因此，訊號檢測的時間標籤（time stamp)設為一秒。於該時間標籤，透過行動訓練裝置 111之接收單元201可教取該GPS位置座標一次、可析取 . ;：' . .. Ί . ...: Ο 該CGI碼參數和測量該信號強度值二次，以.及可析取該 MAC位址參數和測量該信號強度值四次;。該行動訓練裝置 111之該資料暫存單元202儲存該接收單元2〇1所獲取到 、所析取到和所測量到的複數個訓練資斜，且以批次方 式將儲存的該等訓練資料傳送至該資料分類單元203。傳 送一批次資料的間隔時間標籤設為三十秒。需注意的是 ，於本發明實施例中，設定的該時間標籤和該次數並不 限於上述之數目，在不悖離本發明精神的前提下，於不 同實施例中’該數目可·以有所變化。 在該行動訓練裝置111之該資料分類單元203接收 到該等訓練資料之後，執行資料的型態與類別區分。在 資料的型態，該等訓練資料可區分為一蜂巢型態和一混 合型態。該蜂巢型態訓練資料主要紀錄該Gps位置座標、 該CGI碼參數和該信號強度值，而該混合型態訓練資料主 要紀錄該GPS位置座標、該CGI碼參數和該信號強度值、 該MAC位址參數和該信號強度值。在資料的類別，對同一 099137395 表單編號A0101 第11頁/共43頁 0992065190-0 201219813 CGI碼參數的該蜂巢型態訓練資料可區分為一服務類別和 一鄰居類別，對同一MAC位址參數的該混合型態訓練資料 可區分為一連結類別和一未連結類別。在連結該蜂巢或 該WiFi無線網路206(如圖1中所示的104或108)將該等 訓練資料透過一 API傳送至該資料運算伺服器113之前， 一資料加密單元204用於對該等訓練資料執行壓縮和加密 ，以形成該等加密訓練資料，並傳送該等加密訓練資料 至該備份資料庫205儲存。基於無線網路的傳輸特性，一 旦該等加密訓練資料傳送失敗，可自該備份資料庫205取 得該等加密訓練資料來執行重傳。於該資料運算伺服器 11 3接收到該等加密訓練資料之後，該資料運算伺服器 113之解密單元207用於對該等加密訓練資料執行解壓縮 和解密，以形成該等解密訓練資料。再由該資料融合單 元208檢視該等解密訓練資料的型態，接著，透過搜尋一 主資料庫211來獲取相應之資料庫的訓練資料，以執行資 料融合。於下述之圖3至圖4，主要用以於描述資料庫搜 尋、資料融合以及位置估算之步驟。 圖3所示為一蜂巢型態訓練資料之架構流程示意圖 。首先執行步驟301，由該資料融合單元208檢視該等解 密訓練資料之型態。接續執行步驟302，若為該蜂巢型態 訓練資料，使用析取到之該細胞基地台之CGI碼參數為一 鍵值（key)，以執行一蜂巢次資料庫115的搜尋。於步驟 303中，確認該CGI碼參數是否為一存在狀態。 1.如果CGI碼參數為一存在狀態，該資料融和單元 208獲取該蜂巢次資料庫115的訓練資料（步驟304)、執 行該蜂巢次資料庫訓練資料和該蜂巢型態訓練資料的融 099137395 表單編號A0101 第12頁/共43頁 0992065190-0 201219813 和、回傳該融和資料至該蜂巢次資料庫丨15 (步驟305) 。該蜂巢次資料庫11 5於接收到該融和資料之後，執行更 新儲存’且記錄該細胞基地台的位置資訊為一更新狀態 (步驟306)。 2. 如果CGI碼參數為一未存在狀態，該資料融和 單元208直接將該蜂巢型態訓練資料傳送至該蜂巢次資料 庫115 (步驟307)。於該蜂巢次資料庫us接收到該訓練 資料之後’執行儲存’且記錄該細胞基地台的位置資訊 為一未知狀態（步驟308)。 | 3. 該蜂巢次資料庫11 §練視該細胞基地台的位置 資訊狀態。如果該位置資訊的紀錄為_一未知狀態，則該 蜂巢次資料庫115立即傳送該細胞基地台的訓練資料至該 細胞基地台位置解算單元209 (步驟309)。如果該位置 資訊的紀錄為一更新狀態，則該蜂巢次資料庫115定期定 時傳送該細胞基地台的訓練資料至該細胞基地台位置解 算單元209 (步驟310：^該細胞.基地台位置解算單元209 可依據該接收到的蜂巢型態訓練資料來建立群集，且使 用RF信號群集演算法（c 1 uster in& a 1 g〇r i "thm)執行 位置估算（步驟311)。該!^信號係指接收信號強度值。 該細胞基地台位置解算單元209回傳該估算到的細胞基地 台位置至該蜂巢次資料庫115。該蜂巢次資料庫115於接 收到該位置資訊之後’執行儲存，且記錄該位置資訊狀 態為一已知狀態（步驟312)。 圖4所示為一混合型態訓練資料之架構流程示意圖。 首先執行步驟401 ’由該資料融合單元208檢視該等解密 訓練資料之資料型態。接續執行步驟402，若為該混合型 099137395 表單編號 A0101 第 13 頁/共 43 頁 0992065190-0 201219813 態訓練資％L i 、4，使用析取到之細胞基地台之CGI碼參數為一 :鍵，該WiFi AP之MAC位址參數為—第二鍵值，以 订'^合次請庫116_尋。於步雜3中，確認該 1碼參數及該慰位址參數是否均為—存在狀態。 ，該^如果CGI碼參數和MAC位址參數均為—存在狀態 料該=料融和單^謂獲取該混合次資料庫ιΐ6的訓練資 Γ404)、執行該混合次資料庫訓練資料和該混合 =丨練資料的融和 '回傳該融和資料至該混合次資料 資料之/驟4Q5)。該混合次資料庫116於接收到該融和 / 執行更_存，且記錄該WiFi Ap的位置資訊 為一更新狀態（步驟406); 態，該H果如碼參數應㈣參數均I未存在狀 二融和單元208直接將該混合型態訓練資料傳送 於接I:庫116(步驟4〇7)。該混_ 於接收到_練資料之後，執行

的位置資訊為—未知狀態购猶）。_WlFl AP 訊狀態t^^：116檢賴讯AP的位置資 資料116立㈣送祕Fi AP的訓練 AP位置解算單元21•賴9)。如^ JlFl 為一更新狀態，則該混合 二貝訊的紀錄

WlFi AP的訓練資料至^：=庫116_定時傳送該 琛貝枓至该WlFl AP位置解算 驟41(0。該WiFi Ap位 早仙〇 (步

WiFi AP訓練資料來 可依據該接收到的 法（_ering a^啊，且使聊信_集演算 gorithm)執行位置估苴（丰咖 099137395 410。膽信號係指接收信號強度值 = 表單編號A0101 油 nXWlFi AP位置 第14頁/共43頁 201219813 解鼻單元21 〇回傳該估算到的WiFi Αρ位置至該混合次資 料庫116。該混合次資料庫116於接收到該位置資訊之後 ’執行儲存’且記錄該位置資訊狀態為一已知狀態（步 驟412) 〇 值得注意的是，於本發明的實施例中，該混合次資 料庫116储存的訓練資料，其一MAC位址參數鍵值對應一 CGI碼參數鍵值，在不悖離本發明精神的前提下，於不同 實化例中’一MAC位址參數鍵值可對應複數個CGI碼參數 鍵值。 Ο 圖5所示為本發明實施例文定難解算次系統架構示 意圖。—行動裝置112配備一接收單元501、一定位分類 單凡502、一資料加密單元503及一第一位置選擇單元 504。該定位運算伺服器U4為由一資料解密單元5〇6、 一第一位置解算單元5〇7、一第二位置解算單元5〇8及一 第二位置選擇單元509所組成。該行動裝置112透過一蜂 巢或一WiFi無線網路5〇5與該定位運算伺服器114進行連 結。

當該行動裝置112存在該混合性無線網路之戶外目 標區域時，在任何一時間要求一位置資訊，此時，透過 該行動裴置112之接收單元501獲取一定位資料。該定位 資料可能包括如下： 1. —GPS位置座標。為透過該行動裝置Π2之接收 單元501内之GPS接收器（未顯示）獲取該行動裝置丨丨2之 GPS位置座標。如果該GPS位置座標為一存在狀態，則該 位置座標儲存至該第一位置選擇單元504 ^ 2. —細胞基地台之CGI碼參數和信號強度值。透 099137395 表單編號A0101 第15頁/共43頁 0992065190-0 201219813 過該行動裝置1 12之接收單元501檢測到一細胞基地台訊 號的一存在狀態，依據該細胞基地台的訊號可析取該CGI 碼參數和測量該信號強度值。該細胞基地台係為一服務 類別的細胞基地台（如圖1中的106)。 3. — WiFi AP的MAC位址參數和信號強度值。透 過該行動裝置112之接收單元501檢測到WiFi AP訊號的 一存在狀態’依據該WiFi AP的訊號可析取該MAC位址參 數和測量該信號強度值。該WiiF AP係為一連結類別的 AP(如圖1中的109)。 根據該行動裝置U 2之接收單元501檢測到的該細 胞基地台和該WiFi AP訊號，該定位分類單元5〇2執行定 位資料型態的區分，舉例來說，如果未檢測到該WiFi Ap 訊號，該定位資料型態為一蜂巢定位型態。如果未檢測 到該細胞基地台訊號，該定位資料型態為— WiFi定位型 態。否則，該定位資料型態為一混合定位型態，即同時 檢測到該細胞基地台和該Ap說號^在連結一蜂巢或 一WiFi無線網路505 (如圖1中所示的1〇6或1〇9)將該定 位資料透過一 API傳送至該定位運算伺服器114之前該 行動裝置112之資料加密單元5〇3用於對該定位資料執行 壓縮和加密’以形成—加蚊位資料。在蚊位運算词 服器114接收到該加密定位f料之後，該定位運算饲服器 114之解密單元5_於_加密定位資料執行解魏和 099137395 第16頁/共43頁 解贫，以形成-解密定位資料，並檢視該解密定位資料 的定位資料型態，根據所定義的型態將該解密定位資料 傳送至該第—位置解算單元507及/或該第二位置解算單 元5〇8。 ’透讀尋魅f料庫⑴來獲取相應之資 表單編號A0101 - m 09920651) 201219813 料庫的訓練資料，且傳送該等資料庫訓練資料至該第一 位置解算單元507及/或該第二位置解算單元508以執行位 置估算。於下述之圖6至圖8,主要用以於描述資料庫搜 尋和位置估算之步驟。 圖6所示為一蜂巢定位資料型態之架構流程示意圖 。首先執行步驟601，檢視該解密定位資料之定位型態， 接續執行步驟602，若為該蜂巢定位資料型態，使用該行 動裝置11 2之接收單元501析取到一服務類別細胞基地台 之CGI碼參數為一鍵值，執行該蜂巢次資料庫115的搜尋 ，以獲取相應之細胞基地台之該位置資訊和該訓練資料 。該細胞基地台的位置資訊傳送至該定位運算伺服器114 的第二位置選擇單元509儲存（步驟603)，該細胞基地 台的訓練資料傳送至該定位運算伺服器114的第一位置解 算單元507 (步驟604)。該訓練資料包括兩個類別··服 務類別和鄰居類別，檢視該服務類別之訓練資料是否存 在（步驟605)，如果服務類別的訓練資料為一未存在狀 態，建立該鄰居類別訓練資料的群集（步驟606)，如果 該服務類別的訓練資料為一存在狀態，建立該服務類別 訓練資料的群集（步驟607)。該第一位置解算單元507 依據該建立的群集使用RF信號群集演算法，以估算該行 動裝置112的位置（步驟608)。該RF信號係指接收信號 強度值。該第一位置解算單元507將估算到的該位置資訊 傳送至該定位運算伺服器114的第二位置選擇單元儲存 509 (步驟609)。 圖7所示為一WiFi定位資料型態之架構流程示意圖 。首先執行步驟701，檢視該解密定位資料之定位型態， 099137395 表單編號A0101 第17頁/共43頁 0992065190-0 201219813 接續執行步驟702，若為該WiFi定位資料型態，使用該行 動裝置112之接收單元501析取到一連結AP的MAC位址參 數為一鍵值，執行該混合次資料庫116的搜尋，以獲取相 應之WiFi AP的該位置資訊和該訓練資料。該WiFi AP之 位置資訊傳送至該定位運算伺服器114的第二位置選擇單 元509儲存（步驟703)，該WiFi AP之訓練資料傳送至 該定位運算伺服器114的第二位置解算單元508 (步驟 704)。該訓練資料包括兩個類別：連結類別和未連結類 別，檢視該連結類別之訓練資料是否存在（步驟705)，如 果連結類別的訓練資料為一未存在狀態，建立該未連結 類別訓練資料的群集（步驟706)，如果該連結類別的訓 練資料為一存在狀態，建立該連結類別訓練資料的群集 (步驟707)。該第二位置解算單元508依據該建立的群集 使用RF信號群集演算法，以估算該行動裝置112的位置（ 步驟708)。該RF信號係指接收信號強度值。該第二位置 解算單元508將估算到的該位置資訊傳送至該定位運算伺 服器114的第二位置選擇單元儲存509 (步驟709)。 圖8所示為一混合定位資料型態之架構流程示意圖 。首先執行步驟801，先檢視該解密定位資料之定位型態 ，接續執行步驟802，若該定位型態為混合定位資料型態 ，使用該行動裝置11 2之接收單元501析取到該服務類別 細胞基地台之CGI碼參數為一鍵值，執行該蜂巢次資料庫 11 5的搜尋，以獲取相應之細胞基地台之該位置資訊及該 訓練資料，接著會經由一第一執行路徑A返回執行步驟 603至步驟609，而步驟603至步驟609之執行内容已在前 述中有敘述，故在此不再加以贅述，待步驟603至步驟 099137395 表單編號A0101 第18頁/共43頁 0992065190-0 201219813 609執行完畢後，接著執行步驟8〇3。於步驟803中，使 用該行動裝置112之接收單元5〇丨析取到該服務類別細胞 基地台之CGI碼參數為一第一鍵值、該連結ΑΡ之 MAC位址參數為一第二鍵值，執行該混合次資料庫116的 搜尋，以獲取相應之WiFi AP之該位置資訊及該訓練資料 ，接著會經由一第二執行路徑B返回執行步驟703至步驟 709，而步驟703至步驟709之執行内容已在前述中有敘 述，故在此不再加以贅述。

Ο 圖9所示為依據本發明定位方法之一實施例的一流 程圖。依據該行動裝置112之該接收單元5〇1檢測到之該 細胞基地台訊號（如圖1中的106)和該WiFi AP訊號（如圖 1中的109)之存在狀態，於該定位運算飼服器11 4提供複 數個定位方法，包括一基地台（CGI)定位法、一基地台輔 助RSS (CGI-RSS)定位法、一AP (MAC)定位法以及一AP 輔助RSS (MAC-RSS)定位法。在操作中，該定位運算伺 服器114可根據該行動裝置112所定義之定位資料型態結 果來選擇對應的疋位法，故會執行下列步驟： 首先執行步騨9〇1，判斷該定位資料蜇態是否為該 蜂巢定位資料型態，若判斷為是，基於析取到之CGI碼參 數，使用該CGI定位法（步驟9〇2)，基於析取到之CGI碼 參數和測量到之信號強度值，使用該(^1_以3定位法（步 驟903)，若判斷為否，則進至步驟 於步驟904中’判斷該定位資料型態是否為該WiFi 定位資料，若_為是，基於析取到之MAC位址參數，使 用該MAC定位法（步驟9〇5)，基於析取到之MAC位址參數 和測量到之信號強度值’使用該MAC_RSS定位法（步驟 099137395 表單編號A0101 第19頁/共43頁 0992065190-0 201219813 906);若判斷為否，則進至步驟907。 於步驟907中，判斷該定位資料型態是否為該混合 定位資料型態’若判斷為是，基於析取到之CGI碼參數和 測量到之信號強度值，使用該CGI-RSS定位法（步驟9〇8) ’基於析取到之CGI碼參數、MAC位址參數以及測量到之 信號強度值’使用該MAC-RSS定位法（步驟909)。 每一定位法被賦予一權值（priority)，並提供一 位置資訊，該CGI-RSS和該MAC-RSS定位法的權值一般來 說較高。該定位運算伺服器114之第二位置選擇單元5〇9 儲存每一定位法所提供的位置資訊，且可從該等位置資 訊，選擇一高權值之位置資訊，回傳至該行動裝置112。 在該行動裝置112接收到一位置資訊之後，該第—位置選 擇單元504則會儲存所接收到之位置資訊。 依據該行動裝置112之接收單元501檢測到該GPSi 號之存在狀態’在該行動裝置112提供複數個位置資訊， 而該第一位置選擇單元504會儲存該等位置資訊。在操作 中’會執行下列步驟： 首先執行步驟910，判斷該行動裝置112之接收單 兀501是否檢測到該GPS訊號之存在狀態，若判斷該Gps 訊號為未存在狀態時，則該第一位置選擇單元5〇4選擇該 定位運算伺服器114回傳之一位置資訊來確定該行動裝置 112之位置（步驟911);若判斷該Gps訊號為存在狀態時 ’則進至步驟912。 於步驟912中，判斷該行動裝置112之接收單元 是否取得該GPS位置座標，若判斷該GPS位置座標為未取 得狀態時，則重複執行該步驟911 ;若判斷該Gps位置座 099137395 0992065190-0 表單編號A0101 第20頁/共43頁 201219813 Ο Ο [0005] 圖 099137395 二座該第一位置選擇單元__ 仏來叙該行動裝置112之位置（步频3)。 上述本發明之方法，顿定_單元、或其 兀，為純軟體架構，可以透早 .μ 、 柱式碼佈設於實體媒體， 碟、光碟片' 或是任何電子 腦可讀取之儲存媒體），告、置（如#慧型手機、電 ㈣丰胸W機錢W式碼且執行（如智 ^手機載人且細），—以實行本發明之裝 置。上述本發明之方法與裝置 Jib ^ 亦可以程式碼型態透過一 些傳送媒體，如電纜、光 送，當程式碼被機g f 次疋任何傳輸型態進行傳 行二如智慧型·)接收、載-且執 ^機器成為爾以實行本發明之裝置。 上列詳細說明係針對本 說明，惟該實施例並非用…月之一可行實施例之具體 未脫離本發明技⑽神所為^本料之專利範圍，凡 含於本案之專利_中。’、效實施或變更’均應包 【圖式簡單說明】 1為本發明混合芩位系統的 圖2為本發明混合心系統1架構示意圖； 系統架構示意圖； 實施例中之資料訓練次 圖3為本發明第一實施例中 資料架構的資料庫搜尋、w 不依據—蜂巢型態训練 示意圖； f料融合以及位置估算之流程 圖4為本發明第-實施例 資料架構的資料庫料、=# ’、τ 態訓練 示意圖； 料融合以及位置估算之流程 圖5為本發明混合定位系统 表單編號A0101 第21 ΐ/共43頁罘一實施例中之定位解算 0992065190 201219813 次系統架構示意圖； 圖6為本發明第二實施例中用以顯示依據一蜂巢定位資料 型態架構的資料庫搜尋和位置估算之流程示意圖； 圖7為本發明第二實施例中用以顯示依據一WiFi定位資料 型態架構的資料庫搜尋和位置估算之流程圖。； 圖8為本發明第二實施例中用以顯示依據一混合定位資料 型態架構的資料庫搜尋和位置估算之流程示意圖；以及 圖9為本發明混合定位系統之定位方法流程示意圖。 【主要元件符號說明】 [0006] 101 、 102 、 103 GPS衛星 104 、 105 、 106 細胞基地台 107 、 108 、 109 、 110 WiFi AP 111 行動訓練裝置 112 行動裝置 113 資料運算伺服 器 114 定位運算伺服 器 115 蜂巢次資料庫 116 混合次資料庫 201 接收單元 202 資料暫存單元 203 資料分類單元 204 資料加密單元 205 備分資料庫 206 蜂巢或WiFi 無線網路 207 資料解密單元 208 資料融和單元 209 細胞基地台位 210 WiFi AP位置 表單編號A0101 第22頁/共43頁 0992065190-0 [0007] 099137395 201219813 置解算單元 解算單元 211 主資料庫 501 接收單元 50 2 定位分類單元 503 資料加密單元 504 第一位置選擇 no — 早7G 505 蜂巢或WiFi 無線網路 506 資料解密單元 507 第一位置解算 — 早7G 508 第二位置解算 <cr9 一 早兀 509 第二位置選擇 口口 一 早兀 A 第一執行路徑 Β 第二執行路徑 301-312 步驟 401-412 步驟 60 卜 609 步驟 701-709 步驟 801〜803 步驟 901-909 步驟 Ο 099137395 表單編號Α0101 第23頁/共43頁 0992065190-0

Claims (1)

1. 201219813 七、申請專利範圍： 1 . 1. 一種混合定位系統，係以GPS衛星及陸地無線電系統為 基礎，包括： 一資料訓練次系統，係以一行動訓練裝置獲取複數個訓練 資料，且傳送該等訓練資料至一資料運算伺服器，其基於 該等訓練資料計算被檢測存取點的一位置； 一定位解算次系統，係以一行動裝置獲取一定位資料，且 傳送該定位資料至一定位運算伺服器，其基於該定位資料 計算該行動裝置之位置；以及 一主資料庫，用以儲存該訓練資料、紀錄被計算的檢測存 取點之位置資訊及狀態，且供該資料訓練次系統及該定位 解算次系統進行該等訓練資料及該等定位資料的搜尋。 2. 如申請專利範圍第1項所述之混合定位系統，其中該陸 地無線電系統為一蜂巢網路系統及一WiF i網路系統。 3. 如申請專利範圍第1項所述之混合定位系統，其中該行 動訓練裝置為一智慧型手機及一個人數位助理（PDA)其中 之一者。 4. 如申請專利範圍第1項所述之混合定位系統，其中該行 動訓練裝置包括： 一接收單元，用於測量該等訓練資料； 一資料暫存單元，用於儲存該等訓練資料； 一資料分類單元，用於執行該等訓練資料之型態與 類別區分； 一資料加密單元，用於執行該等訓練資料的壓縮及加密 ，以產生該等加密訓練資料；以及 099137395 表單編號A0101 第24頁/共43頁 0992065190-0 201219813 一備份資料庫，用於儲存該等加密訓練資料。 5. 如申請專利範圍第4項所述之混合定位系統，其中該等 訓練資料係為一 GPS位置座標及複數個被檢測的存取點訊 號。 6. 如申請專利範圍第5項所述之混合定位系統，其中該複 數個被檢測的存取點至少包括複數個被檢測的細胞基地台 和複數個被檢測的WiFi AP，其中每一細胞基地台訊號包 括一CGI(細胞全域識別）碼參數和一信號強度值，每一 WiFi AP訊號包括一MAC(媒介存取控制）位址參數和一信 號強度值。 7. 如申請專利範圍第4項所述之混合定位系統，其中該等 訓練資料之型態區分為一蜂巢型態及一混合型態，而其中 該蜂巢型態訓練資料主要紀錄該GPS位置座標、該CGI碼 參數和該信號強度值，而該混合型態訓練資料主要紀錄該 GPS位置座標、該CGI碼參數和該信號強度值、該MAC位址 參數和該信號強度值。 8. 如申請專利範圍第7項所述之混合定位系統，其中該等 訓練資料型態的類別區分包括：該蜂巢型態係對同一CGI 碼參數的訓練資料分為服務類別和鄰居類別，該混合型態 係對同一MAC位址參數的訓練資料分為連結類別和未連結 類別。 9. 如申請專利範圍第1項所述之混合定位系統，其中該資 料運算伺服器，包括： 一資料解密單元，用於執行該等加密訓練資料之解壓縮及 解密； 一資料融合單元，根據該等解密訓練資料之資料型 099137395 表單編號A0101 第25頁/共43頁 0992065190-0 201219813 態，執行該主資料庫搜尋以及資料融合； 一細胞基地台位置解算單元，其基於該主資料庫 的訓練資料計算被檢測的細胞基地台的位置；以及 一WiFi AP位置解算單元，其基於該主資料庫的 訓練資料計算被檢測的Wi F i AP的位置。 10. 如申請專利範圍第1項所述之混合定位系統，其中該 主資料庫係由一蜂巢次資料庫和一混合次資料庫所組成。 11. 如申請專利範圍第9項所述之混合定位系統，其中該 蜂巢型態訓練資料的搜尋和融合，係由該資料融合單元使 用CGI碼參數為一鍵值，執行該蜂巢次資料庫的搜尋，以 判斷CGI碼參數之存在狀態；若CGI碼參數為一存在狀態 ，執行該蜂巢次資料庫訓練資料和該蜂巢型態訓練資料的 融和，並回傳該融和資料至該蜂巢次資料庫進行更新儲存 ，且記錄該細胞基地台的位置資訊為一更新狀態；若CGI 碼參數為一未存在狀態，直接將該蜂巢型態訓練資料傳送 至該蜂巢次資料庫進行儲存，且記錄該細胞基地台的位置 資訊為一未知狀態。 12. 如申請專利範圍第9項所述之混合定位系統，其中該 混合型態訓練資料的搜尋和融合，係由該資料融合單元使 用CGI碼參數為一第一鍵值、MAC位址參數為一第二鍵值 ，執行該混合次資料庫的搜尋，以判斷CGI碼和MAC位址 參數之存在狀態；若CGI碼和MAC位址參數均為一存在狀 態，執行該混合次資料庫訓練資料和該混合型態訓練資料 的融和，並回傳該融和資料至該混合次資料庫進行更新儲 存，且記錄一WiFi AP的位置資訊為一更新狀態；若CGI 碼和MAC位址參數均為一未存在狀態，直接將該混合型態 099137395 表單編號A0101 第26頁/共43頁 0992065190-0 201219813 訓練資料傳送至該混合次資料庫進行儲存，且記錄該 WiFi AP的位置資訊為一未知狀態。 13. 如申請專利範圍第9項所述之混合定位系統，其中該 被檢測的細胞基地台位置的計算，係由該蜂巢次資料庫檢 視該細胞基地台的位置資訊狀態，並判斷該位置資訊的紀 錄狀態；若位置資訊的紀錄為一更新狀態，該蜂巢次資料 庫定期定時傳送該細胞基地台的訓練資料至該細胞基地台 位置解算單元執行位置估算，且記錄該位置資訊狀態為一 已知狀態；若位置資訊的紀錄為一未知狀態，該蜂巢次資 料庫立即傳送該細胞基地台的訓練資料至該細胞基地台位 置解算單元執行位置估算，且記錄該位置資訊狀態為一已 知狀態。 14. 如申請專利範圍第13項所述之混合定位系統，其中該 細胞基地台位置解算單元執行位置估算為使用一RF信號群 集演算法（clustering algorithm)，該RF信號群集演 算法中之RF信號為接收信號強度值。 15. 如申請專利範圍第9項所述之混合定位系統，其中該 被檢測的WiFi AP位置的計算，係由該混合次資料庫檢視 該WiFi AP的位置資訊狀態，並判斷該位置資訊的紀錄狀 態；若該位置資訊的紀錄為一更新狀態，該混合次資料庫 定期定時傳送該WiFi AP的訓練資料至該WiFi AP位置解 算單元執行位置估算，且記錄該位置資訊狀態為一已知狀 態；若位置資訊的紀錄為一未知狀態，該混合次資料庫立 即傳送該WiFi AP的訓練資料至該WiFi AP位置解算單元 執行位置估算，且記錄該位置資訊狀態為一已知狀態。 16. 如申請專利範圍第15項所述之混合定位系統，其中該 099137395 表單編號A0101 第27頁/共43頁 0992065190-0 201219813 WlFl AP位置解算單元進行該WiFi AP位置的計算為使用 號群集演异法（clustering alg〇rithm)，該Μ 信號群集演算法中之RF信號為接收信號強度值。 17.如申請專利範圍第1項所述之混合定位系統，其中該 行動裝置為-行動電話、―智慧型手機…數位個人助理 (PDA)、一筆記型電腦及一平板電腦（ipad)其中之一者 〇 18.如申請專利範圍第17項所述之混合定位系統，其中該 行動裝置，包括： 一接收單元’用於測量該定位資料； 疋位分類單元，用於執行該定位資料之型態區分； 一資料加密單元，用於執行該定位資料之壓縮及加密，以 產生該等加密定位資料；以及 一第一位置選擇單元，係能夠自複數個位置資訊中選擇該 等位置資訊之一來決定該行動裝置之位置。 19. 如申請專利範圍第18項所述之混合定位系統，其中該 定位資料至少包括一GPS位置座標、一特定細胞基地台訊 號和一特定WiFi AP訊號。 20. 如申請專利範圍第19項所述之混合定位系統其中該 S位置座彳*為一存在狀悲時’則該G P S位置座標儲存至 該第一位置選擇單元。 21.如申請專利範圍第丨9項所述之混合定位系統其中該 特定細胞基地台為該行動裝置之一服務基地台，且該服務 基地台訊號係為一CGI碼參數和一信號強度值。 099137395 22.如申請專利範圍第丨9項所述之混合定位系統其令該 特定WiFi AP為該行動裝置之一連結AP，且該連結奵訊 表單編號A0101 第28頁/共43頁 0992065190-0 201219813 號係為一 MAC位址參數和一信號強度值。 23. 如申請專利範圍第18項所述之混合定位系統，其中該 等定位資料型態係選自一蜂巢型態、一WiFi型態及一混 合型態其中之一者，且該蜂巢定位資料主要紀錄該服務細 胞基地台之CGI碼參數和該信號強度值；該WiFi定位資料 主要紀錄該WiFi連結AP之MAC位址參數和該信號強度值 ;該混合定位資料主要紀錄該服務細胞基地台之CGI碼參 數和該信號強度值，以及一WiFi連結AP之MAC位址參數 和該信號強度值。 24. 如申請專利範圍第1項所述之混合定位系統，其中該 定位運算伺服器包括： 一資料解密單元，用於執行該加密定位資料之解壓縮及解 密； 一第一位置解算單元，用於估算該行動裝置之位置資訊； 一第二位置解算單元，用於估算該行動裝置之位置資訊； 以及 一第二位置選擇單元，係自複數個位置資訊中選擇該等位 置資訊之一，並回傳該位置資訊至該行動裝置之第一位置 選擇單元。 25. 如申請專利範圍第24項所述之混合定位系統，其中該 第一位置解算單元，係基於該蜂巢定位資料估算該行動裝 置的位置資訊，使用CGI碼參數為一鍵值，執行該蜂巢次 資料庫的搜尋，以獲取相應之該細胞基地台的該位置資訊 和該訓練資料，並將該位置資訊傳送至該第二位置選擇單 元儲存，及該訓練資料傳送至該第一位置解算單元，而該 訓練資料包括一服務類別和一鄰居類別，其中該服務類別 099137395 表單編號A0101 第29頁/共43頁 0992065190-0 201219813 的訓練資料若為一存在狀態，建立該訓練資料的群集，反 之，則建立該鄰居類別訓練資料的群集，且依據該建立的 群集使用該RF信號群集演算法，以估算該行動裝置的位置 ，該RF信號群集演算法中之RF信號為接收信號強度值， 並將該估算的位置資訊傳送至第二位置選擇單元儲存。 2 6.如申請專利範圍第24項所述之混合定位系統，其中該 第二位置解算單元，係基於該WiFi定位資料估算該行動 裝置的位置資訊，使用MAC位址參數為一鍵值，執行該混 合次資料庫的搜尋，以獲取相應之該WiFi AP的該位置資 訊和該訓練資料，並將該位置資訊傳送至該第二位置選擇 單元儲存，及該訓練資料傳送至該第二位置解算單元，而 該訓練資料包括一連結類別和一未連結類別，其中該連結 類別的訓練資料若為一存在狀態，建立該訓練資料的群集 ，反之，則建立該未連結類別訓練資料的群集，且依據該 建立的群集使用該RF信號群集演算法，以估算該行動裝置 的位置，該RF信號群集演算法中之RF信號為接收信號強 度值，並將該估算的位置資訊傳送至該第二位置選擇單元 儲存。 27.如申請專利範圍第24項所述之混合定位系統，其中該 第一位置解算單元，係基於該混合定位資料估算該行動裝 置的位置資訊，使用CGI碼參數為一鍵值，執行該蜂巢次 資料庫的搜尋，以獲取相應之該細胞基地台的該位置資訊 和訓練資料，並將該位置資訊傳送至該第二位置選擇單元 儲存，及該訓練資料傳送至該第一位置解算單元，而該訓 練資料包括一服務類別和一鄰居類別，其中該服務類別的 訓練資料若為一存在狀態，建立該訓練資料的群集，反之 099137395 表單編號A0101 第30頁/共43頁 0992065190-0 201219813 ，則建立該鄰居類別訓練資料的群集，且依據該建立的群 集使用該RF信號群集演算法，以估算該行動裝置的位置， 該RF信號群集演算法中之RF信號為接收信號強度值，並 將該估算的位置資訊傳送至該第二位置選擇單元儲存。 Ο 28.如申請專利範圍第27項所述之混合定位系統，其中該 第二位置解算單元，係基於該混合定位資料估算該行動裝 置的位置資訊，使用CGI碼參數為一第一鍵值、一 WiFi 連結AP的MAC位址參數為一第二鍵值，執行該混合次資料 庫的搜尋，以獲取相應之WiFi AP之該位置資訊和該訓練 資料，並將該位置資訊傳送至該第二位置選擇單元儲存， 〇 及該訓練資料傳送至該第二位置解算單元，而該訓練資料 包括一連結類別和一未連結類別，其中該連結類別的訓練 資料若為一存在狀態，建立該訓練資料的群集，反之，則 建立該未連結類別訓練資料的群集，且依據該建立的群集 使用RF信號群集演算法，以估算該行動裝置的位置，該 RF信號群集演算法中之RF信號為接收信號強度值，並將 該估算的位置資訊傳送至該第二位置選擇單元儲存。 2 9. —種混合定位方法，應用於一行動裝置上，以滿足在 不同環境中無縫（seamless)操取以位置為基礎之服務， 包括以下步驟： 依據一定位運算伺服器之第二位置選擇單元所儲存之複數 個位置資訊，並選擇其中之一位置資訊，以回傳至該行動 裝置之第一位置選擇單元；以及 依據該第一位置選擇單元所儲存之該複數個位置資訊，並 選擇其中之一位置資訊以確定該行動裝置之位置。 30.如申請專利範圍第29項所述之混合定位方法，其中該 099137395 表單編號A0101 第31頁/共43頁 0992065190-0 201219813 第二位置選擇單元所儲存之複數個位置資訊，係自複數個 定位法中取得，且該等定位法中包括一基地台（CGI )定位 法，當該行動裝置之接收單元只檢測到一服務細胞基地台 之CG I碼參數時，則使用該基地台定位法，而該位置資訊 係為一服務細胞基地台位置。 31. 如申請專利範圍第30項所述之混合定位方法，其中該 複數個定位法中，又包括一基地台輔助RSS (CGI-RSS) 定位法，當該行動裝置之接收單元同時檢測到該服務細胞 基地台之CGI碼參數和信號強度值時，則使用該基地台輔 助RSS定位法，而該第一位置解算單元係為基於一蜂巢次 資料庫内之訓練資料，使用該接收到之信號強度值來決定 該位置資訊。 32. 如申請專利範圍第30項所述之混合定位方法，其中該 複數個定位法中，更包括一AP (MAC)定位法，當該行動 裝置之接收單元只檢測到一連結AP之MAC位址參數時，則 使用該AP定位法，而該位置資訊係為一WiFi AP位置。 33. 如申請專利範圍第30項所述之混合定位方法，其中該 複數個定位法中，又更包括一AP輔助RSS (MAC-RSS)定 位法，當該行動裝置之接收單元同時檢測到一連結AP之 MAC位址參數和信號強度值，則使用該AP輔助RSS定位法 ，而該第二位置解算單元為基於一混合次資料庫内之訓練 資料，使用接收到之信號強度值決定該位置資訊。 34. 如申請專利範圍第30項所述之混合定位方法，其中該 複數個位置資訊，根據該行動裝置所定義之定位資料型態 來選擇一位置資訊，並回傳至該第一位置選擇單元，而該 定位資料之型態分別包括下列： 099137395 表單編號A0101 第32頁/共43頁 0992065190-0 201219813 蜂巢定位貝料型態，係使用該基地台定位法及該基地台 輔助RSS疋位法以取得該複數個位置資訊，並依據該等定 位法中被賦予之權值，以選擇一高權值之位 置資訊； Ο WiFi疋位 > 料型態’係使用該π定位法及該Ap輔助 RSS疋位法以取得該複數個位置資訊，並依據該等定位法 中被賦予之權值’以選擇一高權值之位置資訊· ，以及 混0定位貝料型態，係使用該基地台定位法、該基地台 輔助RSS疋位法、該Ap定位法及該AP輔助RSS定位法’以 取付該複數個位置資訊，並依據鱗定位法巾被賦予之權 值，以選擇-高權值之位置資訊。… 35. 如申明專利範圍第29項所述之混合定位方法其中該 第位置選擇單兀所館存之該複數個位黑資訊，包括一 GPS位置座標’其中該行動裝置之接收單元檢測到該㈣ 訊號的一存在狀態。 36. 如申β專利圍第35項所述之混合定位方法 ，其中該

   複數個位置資訊，更包括由第二位置選擇單it進行回傳之 位置=貝Dfl ’而Μ置資訊係來自該基地台定位法、該基 地σ I«助KSSm ^Αρ定位法以及該Αρ輔助RSS定位 法其中之一者取得。 37·如中請專利範圍第29項所述之混合定位方法，其中該 第-位置選擇單元内所料之該複數個位 置資訊，為依據 該行動裝置之接收單元檢測之訊號的存在狀態，選擇一位 置資訊以確定該行動裝置之位置，則包括下列步驟： 若檢測到該GPSsfL號為存在狀態，且取得該Gps位置座標 ’則該第-位置選擇單it輪出Gps位置座標來雀定該行動 099137395 表單編號A0101 第33頁/共43頁 0992065190-0 201219813 裝置之位置； 若檢測到該GPS訊號為存在狀態，且尚未取得該GPS位置 座標，該第一位置選擇單元則會輸出由該第二位置選擇單 元所回傳之一位置資訊，以確定該行動裝置之位置；以及 若檢測到該GPS訊號為未存在狀態，則該第一位置選擇單 元則會輪出由該第二位置選擇單元所回傳之一位置資訊， 以確定該行動裝置之位置。 099137395 表單編號A0101 第34頁/共43頁 0992065190-0