201205106 六、發明說明： 【發明所屬之技術領域】 本發明概括而言係關於無線通訊系統’尤其關於移動 無線通訊裝置在該無線通訊系統中之定位。 【先前技術】 在無線通訊系統中，某些無線通訊裝置或行動端點配 備GPS功能（一般而言例如配備GPS之手機）’而某些行 動端點未配備GPS功能。在實施上，有時需要判定未配 備GPS功能之無線裝置之地理位置。在該先前技術中存 在用於判定未配備GPS功能之該行動端點之地理位置的 技術，其中用於定位該非GPS無線通訊裝置的技術係無 線電定位技術(無線電定位）。該無線電定位技術採用兩種 方法，其中之一係到達角（Angle Of Arriva卜AOA)，且另 一者係到達時間差(Time Difference Of Arrival，TD0A) 〇 在aoa方法中’執行在至少兩個無線通訊系統基地台通 訊塔上已接收的訊號強度及訊號傳遞時間測量，以評估在 每個通訊塔和該無線通訊裝置之間之角度，使得在每個通 δ孔塔和該無線通訊裝置之間連接線之相交點被測量為該 無線通訊裝置之位置；在TD0A方法中，測量當該無線通 訊裝置之訊號到達每個通訊塔時的時間差，以判定在該無 線通訊裝置和該軌塔之間之輯，使得該無線通訊裝置 被判定。Α〇Α及TD〇A方法在該無線_裝置和 縣地台通解之間需要可視通路(Rne_af_sight)路徑。缺 而，在某些情況下’例如在有摩天大樓之域市之道路中'、、，、 聰繼象㈣物徑通常係 201205106 f發明内容】 為此，本發明提供用於判定移 的方法及系統。 、褒置之位置 在—態樣中，本發明提供用於判定在蜂巢式盔 網路令移動之無線通訊裝置之位置的方法，I包Γ: ^訊 該無線通置在辑巢式赌通觸路之己錄 動路徑；記錄GPS無雜訊|置在該料式|線^多 =胞中該蜂巢式無線通訊網路中移動之移動路 貝汛，判定该GPS無線通訊裝置之移動路徑鱼兮 線通錢置之移動路徑匹配；以及基於該匹配的Gp= 線通訊裝置，GPS資訊判定該鱗通訊裝置之位置。… 在另-態樣中’本發明提供用於判定在蜂巢式 訊網路中移動之無線通訊裝置之位置的系統，其包含.$ 錄農置’驗罐在該料式無線軌網叙細胞中之益 線通訊t置及GPS無線通訊裝置之移動路徑；Gps資^ 記錄器，用於記錄該GPS無線通訊裝置之Gps資訊；比 較器，用於判定移動路徑與該無線通訊農置之移動路徑匹 配的GPS無線賴裝置；以及位置計算器，用於基於該 匹配的GPS無線通訊裝置之GPS資訊判定該無線通訊g 置之位置。 、 在又-態樣中’本發明提供蜂巢式無線通訊網路之叙 線通訊裝置，其包含：細胞資訊記·，當該無線通訊^ 置在該蜂巢式無線通訊網路中移料，該細胞資訊記錄^ 基於由該蜂I式，線通訊網路之基地台所廣播之細胞識 別訊號記錄細胞父接（handover)資訊，其中核細胞交接次 訊含有該無線通訊裝置所進入之該細胞及=時間，接貝 201205106 —本發明藉由納入無線通訊裝置及高精確GPS定位之 行動蜂巢式資訊，能讓非Gps無線通訊裝置能夠更精確 定付。 【實施方式】 、下列參照顯不本發明之具體實施例之該等圖式更詳 細說明實行本發明的方式。然而，本發明可以各種形式實 現’且不應被解譯為限於所說明之實行方式。不妨礙熟習 此1技術者了解及執行本發明，在該等具體實施例及圖式 中省略未直接與本發明之内容相關的部件或細節，以突顯 本發明之該等内容讓熟習此項技術者更清楚了解本發明 之本質。 首先’參照圖1。圖1示意性表示根據本發明具體實 把例之通訊網路系統100的方塊圖。如所顯示，通訊網路 系統100包括非GPS無線通訊裝置a、具有GPS功能之 無線通訊裝置B及定位服務系統10，其經由蜂巢式無線 通訊網路(未顯示)通訊。該蜂巢式無線通訊網路(例如G S Μ) 含有行動式交換中心20及複數無線通訊基地台BS(base station)。 非GPS無線通訊裝置A之一種範例係普通手機，其 具有慣用的功能像是經由基地台BS接收及發送訊號、儲 存及處理該等訊號、輸入及輸出資訊等，但沒有GPS功 能。當普通手機A由於移動而改變其地理位置時，普通手 機A接收及發送訊號至對應的基地台BS，且亦在該移動 路輕上從基地台BS交接至另一基地台BS。 該蜂巢式無線通訊網路之基地台BS之訊號覆蓋範圍 係特定範圍的地理區域，其可進一步分成多個細胞。基地 201205106 二BS在其所屬之每個細胞中週期性廣播細胞識別訊號。 曰通手機A可收集鄰近細胞所發送之細胞識別訊號，以產 生用於像是通訊鏈結建立用途之測量報告。當普通手機A 接收細胞識別訊號時可檢測到該已接收訊號之訊號強 度，且通常將有最大接收訊號強度之細胞當作 目前細胞。 具有GPS功能之無線通訊裝置b之一種範例係具有201205106 VI. Description of the Invention: TECHNICAL FIELD OF THE INVENTION The present invention relates generally to wireless communication systems', particularly to the positioning of mobile wireless communication devices in the wireless communication system. [Prior Art] In a wireless communication system, some wireless communication devices or mobile terminals are equipped with GPS functions (generally, for example, mobile phones equipped with GPS) and some mobile terminals are not equipped with GPS functions. In practice, it is sometimes necessary to determine the geographic location of a wireless device that is not equipped with GPS functionality. There are techniques in the prior art for determining the geographic location of the mobile endpoint that is not equipped with GPS functionality, wherein the technique for locating the non-GPS wireless communication device is radiolocation technology (radio location). The radiolocation technique uses two methods, one of which is the Angle Of Arriva (AOA), and the other is the Time Difference Of Arrival (TD0A) 〇 in the aoa method 'executed in at least two wireless The measured signal strength and signal transmission time measurements on the communication tower of the communication system base station to evaluate the angle between each communication tower and the wireless communication device such that between each of the communication towers and the wireless communication device The intersection point of the connection line is measured as the location of the wireless communication device; in the TDOA method, the time difference when the signal of the wireless communication device reaches each communication tower is measured to determine between the wireless communication device and the tower The series makes the wireless communication device determined. The Α〇Α and TD〇A methods require a visual path (Rne_af_sight) path between the wireless_device and the county platform. In some cases, for example, in the road of a city with skyscrapers, ',,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,, And system. The position of the device is in a state in which the present invention provides a method for determining the location of a mobile communication device in a cellular network, and I package: the wireless device is installed in the nested gambling Touching the path of the recording; recording GPS without noise | placed in the material | line ^ more = cell in the cellular wireless communication network mobile mobile phone, determine the mobile path of the GPS wireless communication device fish The movement path matching is performed by the line of money; and based on the matched Gp= line communication device, the GPS information determines the position of the scale communication device. In another aspect, the present invention provides a system for determining the location of a wireless communication device that moves in a cellular network, comprising: a recording of a canister in the wireless network of the wireless network. The transmission line of the communication line t and the GPS wireless communication device; the Gps resource recorder is used to record the GPS information of the GPS wireless communication device; the comparator is used to determine the movement path and the movement of the wireless communication device a path matching GPS wireless device; and a location calculator for determining the location of the wireless communication based on the GPS information of the matched GPS wireless communication device. In the aspect of the present invention, the present invention provides a cellular communication device for a cellular wireless communication network, comprising: a cell information record, when the wireless communication device is placed in the cellular wireless communication network, the cell information Recording ^ Based on the cell identification signal broadcast by the base station of the bee I type, the line communication network records the cell handoff information, wherein the nuclear cell handover message contains the cell and the time entered by the wireless communication device, Bei 201205106 - The present invention enables non-Gps wireless communication devices to be more precisely determined by incorporating wireless communication devices and mobile cellular information for high-precision GPS positioning. [Embodiment] The manner in which the present invention is carried out will be described in more detail with reference to the drawings which illustrate the specific embodiments of the invention. However, the invention may be embodied in various forms and should not be construed as being limited to the illustrated embodiments. The present invention is not to be construed as being <RTIgt; </ RTI> <RTIgt; </ RTI> <RTIgt; </ RTI> <RTIgt; </ RTI> <RTIgt; </ RTI> <RTIgt; </ RTI> <RTIgt; </ RTI> <RTIgt; The nature of the invention will be more clearly understood. First, refer to Figure 1. BRIEF DESCRIPTION OF THE DRAWINGS Figure 1 is a block diagram schematically showing a communication network system 100 in accordance with an embodiment of the present invention. As shown, the communication network system 100 includes a non-GPS wireless communication device a, a GPS enabled wireless communication device B, and a location service system 10 that communicate via a cellular wireless communication network (not shown). The cellular wireless communication network (eg, G S Μ) includes a mobile switching center 20 and a plurality of base stations. An example of a non-GPS wireless communication device A is a conventional mobile phone having functions such as receiving and transmitting signals via the base station BS, storing and processing the signals, inputting and outputting information, etc., but without the GPS function. When the ordinary mobile phone A changes its geographical position due to the movement, the ordinary mobile phone A receives and transmits the signal to the corresponding base station BS, and also transfers from the base station BS to the other base station BS on the mobile path. The signal coverage of the base station BS of the cellular wireless communication network is a geographical area of a specific range, which can be further divided into a plurality of cells. Base 201205106 The second BS periodically broadcasts cell identification signals in each cell to which it belongs. The mobile phone A can collect the cell identification signals sent by neighboring cells to generate measurement reports for purposes such as communication link establishment. When the normal mobile phone A receives the cell identification signal, the signal strength of the received signal can be detected, and the cell with the maximum received signal strength is usually regarded as the current cell. An example of a GPS-enabled wireless communication device b has
全球定位系統(Global Positioning System，GPS)功能之手 機，簡稱GPS手機。除了普通手機之一般功能，gps手 機B具有GPS模組，且可接收及處理GPS資訊以進一步 判定GPS手機B之位置。 本發明之基本概念係使用具有GPS功能(例如該GpS 手機)之無線通訊裝置’來判定該非GPS無線通訊裝置(例 如該普通手機)之位置。該非GPS無線通訊裝置以下亦指 稱為無線通说裝置」，而具有GPS功能之該無線通訊裝 置係指稱為「GPS無線通訊裝置」。在不需要分辨該無線 通訊裝置是否具有GPS功能的上下文中，「無線通訊裝置」 亦用於表示該普通無線通訊裝置及「GPS無線通訊裝 置」’以明確說明它們的通用性。在該具體實施例之說明 中，該「普通手機」亦用作該「無線通訊裝置」之一種範 例，且該「GPS手機」係用作該「ops無線通訊裝置」之 一種範例。同樣地，在不需要分辨該手機是否具有GPS 功能的上下文中’該「手機」亦用於表示該普通手機及該 GPS手機，以明確說明它們的通用性。需要明確說明使用 該普通手機及該GPS手機係舉例來說，僅為了解釋說明 及簡述的方便，且顯然它們對本發明之「無線通訊裝置」 及「GPS無線通訊裝置」之各種實行方式並未構成限制。 根據本發明該具體實施例，除了慣用功能性裝置，普 通手機A更包括細胞資訊記錄器3〇，用於記錄細胞交接 201205106 =貝戒。如上述所提及，基地台Bs在每個細胞中週期性廣 播細胞識別訊號，且普通手機A可收集由基地台BS在每 個細胞中所發送之細胞識別喊，錢檢測到該已接收訊 號之強度。根據本發明該具體實施例，細胞資訊記錄器3〇 έ己錄有最強訊號強度之基地台細胞之細胞識別及進入該 細胞中之時刻為該細胞交接資訊。該所記錄之細胞交接資 訊可儲存在普通手機Α之記憶體(未顯示）巾。普通手機Α 亦經由收發器（未顯示)週期性發送該細胞交接資訊至定位 服務系統10。關於該細胞交接資訊，下列將給予與圖2a 至圖2B有關的進一步說明。 根據本發明該具體實施例’GPS手機B亦含有細胞資 訊記錄器30，其具有該等相同功能且以與普通手機a之 細胞資訊記錄器30相同的方式運作。再者，Gps手機B 更含有GPS資訊記錄器40，用於記錄來自GPS衛星訊號 之GPS資訊。熟習此項技術者已習知，依特定實例而定， 該GPS資訊可直接含有GPS手機b所位於之地理位置， 或者可用於計算GPS手機B之地理位置。GPS手機B儲 存該所記錄之細胞交接資訊及GPS資訊於記憶體中。在 特定實例中，GPS手機B經由其自身收發器（未顯示)週期 性發送該細胞交接資訊至定位服務系統10，且亦經由該收 發器週期性發送該GPS資訊至定位服務系統1〇。 根據本發明該具體實施例之定位服務系統1〇含有記 錄裝置102a、102b、GPS資訊記錄器1〇4、比較器1〇6及 位置計算器1〇8。 定位服務系統10之記錄裝置丨〇2a、i〇2b係用於記錄 普通手機A及GPS手機B在該蜂巢式無線通訊網路之細 胞中之移動路徑，例如來自普通手機A及GPS手機B之 細胞交接資訊。 201205106 GPS資訊記錄器104係用於記錄該GPS無線通訊裝 罝(例如該GPS手機B)之GPS資訊。 根據本發明該具體實施例，資料庫系統可用於實行該 寺記錄裝置及該GPS資訊記錄器，舉例來說如在圖i中 所顯不，貢料庫1〇2a、1〇21)係用於記錄該細胞交接資訊， 而另—資料庫104係用於記錄該gps資訊。 ^應/主意圖1顯示兩個資料庫102a及l〇2b，分別用於 °己錄來自普通手機A之細胞交接資訊及來自GPS手機B ，、、、田胞父接賁訊，且此僅為了突顯或強調該細胞交接資訊 係分別來自普通手機A及GPS手機B。然而，此在特定 實ϋ中係不必要。熟習此項技術者已習知，只要該資料庫 之身料結構係設計成能分辨代表不同手機之資訊，則普通 手機Α之細胞交接資訊及GPS手機Β之細胞交接資訊可 放置在相同資料庫中。 比較器106係用於判定移動路徑與該無線通訊裝置 (例如普通手機A)之移動路徑匹配的GPS無線通訊裝置 (例如GPS手機b)。 位置計算器108係用於根據由比較器106所判定之匹 配的GPS無線通訊裝置B之Gps資訊，判定無線通訊裝 置A之位置。 根據本發明之具體實施例，比較器106判定移動路徑 與普通手機A之移動路徑匹配的GPS手機b方式係找出 與普通手機A通過該等相同細胞，在該相同細胞中之駐留 時間係相近且其離開該最後相同細胞之時刻係相近的 GPS手機B。 根據本發明該具體實施例，該無線通訊裝置在該蜂巢 式無線通訊網路之細胞中之移動路徑之特徵在於：由該無 線通§fl K置根據該行動式基地台所廣播之細胞識別訊號 201205106 所得到之細胞交接資訊。所以可能係該Gps 置在該蜂t式無線通訊網路之細胞中之移動路 藉由判定細敍接資訊與普料機A之細胞交接資訊匹 配的GPS手機B ’ t匕較器106判定與普通手機a通 等相同細胞’在該相同細胞中之駐留時間係相近且苴 該最後相同細胞之時刻係相近的GPS手機B。 位置計算器108可隨後根據普通手機A之細胞交 訊、匹配的GPS無線通訊裝置B及⑽手機B之細胞交 接資訊計算普通手機A之位置。 為了較佳例示本發明之比較器1〇6及該位置計算器之 更詳細的實行方式，現在進一步引進與圖2A ^ 關的細胞交接資訊。 有 圖2A至圖2B示例性表示由細胞資訊記錄器3〇根 本發明該具體實施例整體所記錄之細胞交接資訊之—種 形式。圖2A示例性表示普通手機a(或Gps手機B)之使 用者之移動路線。圖2B表示當通過根據本發明該具體實 施例在圖2A中所顯示之路線時，由該使用者之手機所依 序記錄之細胞交接資訊之該等内容。如所顯示，在圖 之表頭中「時間」下方的每列皆表示時間值；在表頭中「細 胞識別」下方的每列皆表示該手機在某時刻進入時有最強 訊號強度之基地台細胞之細胞識別號碼。舉例來說，在嗜 表格之列1中的數據對（192428, 25357)表示該手機進入^ 19:24:28時刻有「25357」細胞識別號碼之細胞，且列2 中的數據對（192603, 32853)表示該手機進入在19:26:03時 刻有「32853」識別號碼之細胞。 藉由簡單處理在圖2B之表格中之該等内容，容易導 出該手機在某細胞中之駐留時間的數據對(C,, tl)。為方便 起見’識別號碼「25357」係以簡化的識別「1」取代，而 201205106 識別號碼32853」係以識別「2」取代，隨後該手機在細 胞1」十之駐留時間tl係該手機進入細胞「】」的時刻和 該—手機進人下-個細胞「2」的時刻之_時間差，亦即 ^= 19:26:03- 19:24:28。我們可以使用數據對(Q, ti)表示 該手機在某細财之駐㈣間，其巾^朗該細胞，而 ^識別該手機在該細胞q中之駐留時間。在此範例中，該 數據對(C!，tl)表示該手機在細胞「丨」中之駐留時間 = 19:26:03— 19:24:28。 從圖2B之表格，可導出該手機離開某細胞的時間。 該手機離開細胞的時間係該手機從此細胞進人下一個细 胞=間。舉例來說，從圖2B之表格可判定該手機離開 細胞1」的時間係19:26:03，亦即該手機進入細胞「 的時間。 」 以類似的方式’可計算該手機在每個基地台q之駐留 時間(Q，tl)。因此’可從圖2B之表格導出數據對順序％ ^)、（C2, t2)、...(Ck，tK)，且該順序表示該手機在細胞Ci 中之駐留時間係tl，在細胞C2中之駐留時間係t2......，在 細胞cK中之駐留時間係tjc。 rfn τ -战数腺對順序及該手機離開 細胞的時間表示該移動路徑，亦即 S={T,(C1,t1), (C2j t2), ...(Ck, tK)} ⑴ 公式（1)係稱作K長度的細胞交接順序，1 細胞(i=LK)’t,表示該手機在細胞Ci中之駐留時間^ =該手機離開最後細胞C κ的時刻，亦即該手機在細胞c κ 後進入下一個細胞cK+1的時刻。 細胞交接順序s表示普通手機A在細胞Ci中 時間係tl，且隨後其進人下—個細胞c2，在細胞 之 駐留時間係t2 ，在細胞G中之駐留時間係、tK，2並在 201205106 時間τ離開細胞cK。 式網A及㈣手機B)在該蜂巢 地台知^賴在於：由該手機根據該基 =所廣狀細胞動記錄之細胞交接資 由該;進入每個細胞的時間；其特徵亦可在於: 序形成之順ί數據軌t〇所依 示之細胞交接順序徵進—步可在於：由公式⑴所顯 不僅接資訊或細胞交接順序之特徵 手機之移勤觀〜〜……亦在於該 q中之移將=而言，時間越短則該手機在細胞 ，速度將越快，tiik的平均越小則在細胞 ···κ中之平均速度將越快。 «utn17®3 °圖3示意性表示不同的無線通訊 手機式網路中之移動路徑。普通手機A及嫩 移動之移=彳^=時^在該蜂巢式無線通訊網路中 30卜302、二係表不在圖3右上角，其中虛線箭頭 通手機Α 分別表示OTS手機b卜GPS手機B2及普 細胞，JLt^移動路徑。在該圖示中之虛線圓圈表示基地台 細在該圖示中顯示八個細胞：細胞卜細胞2、·.. 所i過圖示中所顯示，gps手機bi之移動路徑 B2之弒：專、、，田胞係細胞卜2、3、4、5、9;01^手機 8 ;以及並路役3G2所通過之該等細胞係細胞9、5、6、7、 细胞丨Ϊ通手機A之移動路徑303所通過之該等細胞係 一2、3、4 ' 5、6、7、8。 機上ΐ移動路徑係從GPS手機B丨及B2與普通手 如上述所包貢訊記錄器3〇所記錄之細胞交接資訊得到， ^ 0及。其在每個細胞中之駐留時間亦巧·從該細胞 201205106 父接貧訊得到，如在圖3左下角之表格中所顯示，在該表 格之欄2中的三個數據對順序分別表示Gps手機B1和 B2及普通手機a在每個細胞中之對應駐留時間。舉例來 說’在列2中的數據對(1，20s)表示GPS手機B1駐留在細 胞1中20秒；在列3中的數據對（1, 23s)表示普通手機A 駐留在細胞1中23秒...... 乂應注意為了便於說明，如在圖3左下角之表格中的數 據係處理過的數據，舉例來說，如在圖2B中所顯示之實 際的細胞識別碼係以示意性號碼「1」、「2」、..·「8」取代。 了卜;：駐:日寺間的單位預設可視為秒，從而該數， 23s)可表不為（1，23)。 及普ί Kill圈的號碼1-22表示在Gps手機bi、b2 在圖f動路徑上的地理位置識別。具體而言， 過地‘置b 2中4欄3广表* GPS手機B1依序通 lhin^^i、7、8、9、10、11、12、 置15、Μ、丨3 表示Gps手機B2依序通過地理位 GPS 手機 B卜 b/、16、17 ' 18、19、2〇、2卜 22。根據 二左只==得到該等上述地理位置。 理位置卜2、3、4 表示普通手機A依序通過地 18、19、20、21、22 二二 8、9、10、U ' 16、17、 地理位置法。下歹化丄圖本發明該方法計算某些 行計算。 °口圖進明該特定方式如何執 以下參照圖4。圖4係根據本 程圖，表示用於判定4 ~ ^哀具體貫知例之流 之位置的方法。4相裝置㈣無、㈣訊網路中 圖4顯示十個步，驟4〇1_41〇， GPS β ‘，、、、.泉相衣置 A、 夏B及疋位服務系統丨〇執行。在圖*中， 201205106 普通手機A及GPS手機B仍分顧於表示無線通訊裝置 A及GPS無線通訊裝置B。應注意圖4例示該等十個步驟 係欲盡可能完㈣述本發明之各種具體實施例、然而，任 一特疋具體實施例皆不需要包括所有該等步驟，且該等步 驟之標示並不意謂著該等步驟之執行次序。 如所顯示’普通手機A之操作涉及步驟401及402。 具體而言，在步驟401中，普通手機A之細胞資訊記錄器 30記錄該細胞交接資訊。前述結合圖丨已說明普通手機a 之細胞資汛記錄器30根據該基地台細胞之廣播記錄該細 胞交接資訊的方式，故為了簡化而將其省略。 在步驟402中，普通手機A經由其收發器週期性上傳 該細胞交接資訊至定位服務系統10。 視需要，在步驟406中，普通手機A發送定位要求至 定位服務系統10以要求定位服務系統10判定普通手機A 之位置。據此，在步驟410中，普通手機A接收定位服務 系統10回應該要求所回傳之位置資訊。 應注意，雖然該流程圖顯示普通手機A發送對普通手 機A之定位要求並接收定位服務系統所回傳之位置資 訊，但此類要求亦可由可與定位服務系統10通訊之其他 裝置發送。根據本發明之另一具體實施例’此類要求可由 普通手機A之使用者所授權之另一使用者之無線通訊裝 置發送，故據此，由定位服務系統1 〇所计算之位置資说 將回傳至發送該要求之使用者之無線通訊裝置。 如所顯示，GPS手機B執行步騨403及404。具體而 言，在步驟403中’ GPS手機B之細胞資訊記錄器30以 如同普通手機A之細胞資訊記錄器30記錄該細胞交接資 訊的相同方式記錄該細胞交接資訊。此外，GPS手機B之 GPS資訊記錄器40亦記錄來自GPS Μ生汛號之GPS資 201205106 訊。熟習此項技術者已習知該GPS定位資訊可從該GPS 資訊得到，且該GPS定位資訊可由配備在GPS手機B中 之GPS模組計算，並亦可由有更強大運算功能之伺服器 計算。由於在先前技術中已有多種實例，故此並非在本發 明中欲解決的問題，從而為了簡化而將其省略。 在步驟404中，GPS手機B經由其收發器週期性上傳 該細胞交接資訊及該GPS資訊至定位服務系統10。 應注意，雖然該流程圖使用一個步驟403表示GPS 手機B記錄該細胞交接資訊及該GPS資訊，但並不意謂 著必須同時記錄該細胞交接資訊及該GPS資訊；同樣地， 不需要完全同步操作該細胞交接資訊及該GPS資訊的上 傳0 定位服務系統10之操作涉及步驟402、404、405、 406、407、408、409及410之部分或所有。 首先’定位服務系統10之記錄裝置l〇2a記錄無線通 訊裝置A在該蜂巢式無線通訊網路之細胞中之移動路徑 (402)。此步驟對應手機A上傳該細胞交接資訊的步驟。 定位服務系統10之記錄裝置1〇2b及1〇4亦分別記錄 GPS無線通裝置B在該蜂巢式無線通訊網路之細胞中 該蜂巢式無線通訊網路中移動之移動路徑及GPS資訊 (404)。此步驟對應GPS手機B上傳該細胞交接資訊及該 GPS資訊的步驟。 視需要’定位服務系統1〇在來自GPS無線通訊裝置 B之細胞交接資訊和GPS資訊之間產生映射(4〇5)。 當運异資源閒置時可實行該等上述步驟，因此，稍後 可儲存將該細胞交接資訊與該GPS資訊關聯在一起時所 需之處理時間。然而，應注意定位服務系統丨〇在找出匹 配的GPS無線通訊裝置B之後，亦可從GPS資訊記錄器 201205106 104提取該相關的gps資訊。 視需定位服務系統1〇從普通手機A接收對普通 ^機位要求(4G6)。此步驟對應普通手機a發送該 定位要求的步驟。如上述所提及，對f通手機A之定位要 求亦可源自普通手機A之制者所授權之另—使用者之 it通置。事實上，從技術上來說，即使定位服務系 統10並未從外部接收任何要求，其亦可獨立定位普通手 機Α。 當需要定位普通手機A時，定位服務系統 10從記錄 裝置1〇2a提取普通手機A之最新的細胞交接資訊(407)。 如上述所提及，該細胞交接資訊含有普通手機A所進入之 細胞及該進入時間，且反映普通手機A之移動路徑及速 度。 為了判定普通手機A之位置，定位服務系統1〇之比 較器106首先判定GPS手機之移動路徑與普通手機A之 移動路徑匹配(408)。 根據本發明之具體實施例，比較器1〇6找出通過該等 相同細胞之GPS手機，根據普通手機八從記錄裝置102a 所提取之細胞交接資訊及GPS手機記錄在記錄裝置102b 中之細胞交接資訊與普通手機A相較，其在該相同細胞中 之駐留時間係相近且其離開該最後相同細胞之時刻係相 近。 根據本發明之具體實施例，定位服務系統10從普通 手機A及該GPS手機之細胞交接資訊導出細胞交接順 序’且從該GPS手機之細胞交接資訊導出細胞交接順序’ 其中該細胞交接順序含有對應手機在細胞中之駐留時間 及離開該最後細胞之時刻。比較器丨〇6判定該GPS手機 之細胞交接順序與普通手機A之細胞交接順序匹配。 201205106 根據本發明之具體實施例，比較器106找出與普通手 機 A 之細胞交接順序 S1== {Tl，（Q, t〇,（C2, t2),….(CK， 相較’該GPS手機之細胞交接順序S2={T2,（q，V), (c2, V)，....(CK，tK')}滿足下列匹配條件： I τ! — T2 I < ΔΤ 且 I ti — ti，I < Δί，i = 1、2、...、κ 其中h及V分別係普通手機A及該GPS手機在細胞 Q中之駐留時間，乃及I分別係普通手機A及該GPS手 機離開最後細胞CK之時刻，且ΔΤ及At分別係預定的臨界 值。 滿足該上述條件且匹配普通手機A之GPS手機可由 定位服務系統10之位置計算器使用，以判定普通手機A 之位置。 現在與圖3有關，說明如在圖3中所顯示之用於為普 通手機A找出該匹配的GPS手機之程序。設定K==l、臨 界值ΔΤ=5及At=5，且在普通手機Α剛從細胞1進入細 胞2之某時刻需要定位普通手機A、比較器106，根據在 圖3左下角之普通手機A之數據對順序及普通手機a之 細胞交接順序（1，23)}，找出GPS手機之細胞交 接順序Sz= {T2, (1，20)}滿足該匹配條件(假設T〗及丁2之 實際值滿足丨—丁2 | <5，且該對應的GPS手機係沿著 線301移動之GPS手機Β1)。 該上述匹配條件涉及三個重要參數：Κ、ΔΤ及At。對 於在該移動路徑上之匹配目標之普通手機A及GPS手機 B之類似程度的要求越高，則κ越大；在移動速度上普通 手機A及目標GPS手機B之類似程度越高，且其後從匹 配的GPS手機B所得到之普通手機A之位置的精確度越 高’則ΔΤ及At越小，但此時該匹配成功率越低，且該運 异成本越南；相反地，K越小，ΔΤ及△!:越大，則匹配的 201205106 普通手機A及GPS手機B之移動路徑及移動速度的類似 程度越低，但此時匹配成功的機率變得越大。基於該上述 了解，熟習此項技術者可基於特定情況設定適當參數，舉 例來說根據運算資源之容量、區域道路之特徵、對定位精 確度之要求等。 比較器106判定該匹配的Gps手機之後，該定位服 務系統之位置δ十算器108基於該gps手機之GPS資訊計 算普通手機Α之目前位置(4〇9)。 根據本發明之具體實施例，如上述所提及，在比較器 106藉由找出該GPS手機之細胞交接順序S2與普通手機a 之細胞交接順序Si匹配而判定該匹配的GPS手機之情況 下’為了得到普通手機A在目前時刻t之位置，位置計算 器108計算L + t-T〗的值’從該匹配的gps手機之GPS 資訊得到該GPS手機在時刻+ 之位置，且推測此 位置為普通手機A之目前位置。 應了解，當普通手機A之最新的細胞交接順序心成 功與GPS手機B之細胞交接順序S2匹配時，且當普通手 機A所位於之目前細胞及GPS手機B接著將位於之細胞 係相同細胞CK+1時’則當普通手機a離開細胞（^時(亦 即進入細胞Ck+1) t—T!係目前時刻t和時刻1之間的時 間差’因此，該GPS手機在T2 + t —T】之位置係該GpS 手機離開細胞CK之後時間間隔t—T〗將到達之GpS位 置。由於普通手機A之速度係與該GPS手機之速度類似， 且匕們進入目如細胞Ck+ 1之§玄專時刻係相近，故該gps 手機在L + t —TjiGPS位置可推測為普通手機A之目前 位置。 持續為結合圖3所例示之普通手機a找出該匹配的 GPS手機之程序’當普通手機A剛從細胞1進入細胞2 201205106 之某時輕求定位普通手機A時 s ^ bi ^sj 且。/位置依特疋GPS資訊而定，可能係在 =及ΓΓ。根據本發明該方法:、在圖3中所顯： 數目3左下角之表格中對應普通手機A的大多 =際位置可從GPS手機B1MPS手機B2^ps位置 下^康^發明之具體實施例’在需要較高精確度的情況 H十异器1G8可根據#通手機A之細胞交接順序及 -己的GPS手機B之細胞交接順序，計算 = ::B在移動時的速度差，且對基於該速度L該 nit®8；位置所導出之普通手機A之目前位置作 要孫·^、才父正。熟習此項技術者顯而易見該上述速度差主 ，、—現為普通手機Α和GPS手機Β在該相同細胞中 ^時間差。對從該GPS手機之GPS位置所導出之 、杈正主要應根據在該細胞交接順序之最後細胞中 度差執行。 ^最後，定位服務系統⑴回傳由位置計算器108根掳 j匹配的GPS手機之GPS資訊所判定之普通手機A之目 月J位置至要求定位普通手機A之要求方。 山本發明藉由納入該無線通訊裝置之行動蜂巢式資气 確度GPS定位，能對非GPS無線通訊裝置得到較 南精確度的定位。本發明藉由該細胞交接資訊所反映讀^ 線通訊袋置在移動時之移動路徑及速度執行定位，而得至^ 該細胞交接資訊不受該無線通訊裝置和某基地台通訊塔 之間之視覺路徑被擋住的事實影響。雖然本發明該方法^ 判疋細胞交接點時可能具有定位誤差，但該誤差的範圍係 可以界定。即使在該無線通訊裝置在該移動通過之前及^ 19 201205106 後判定兩者細胞時同時產生誤差的最差情況下，兩個緊鄰 的基地台細胞之重疊覆蓋區域之半徑通常係大約5〇'^ 尺，因而最大的判斷誤差僅係50*2 = 100公尺，其遠小二 在現存技術例如該行動定位方法(細胞定位）中3〇〇公二 誤差。 的 雖然上述參照5亥等所附圖式已說明本發明及其示 性具體實施例，但應了解本發明並非絕對限於這些具體J 施例’且-般技術者可以對該等具體實施例作出各 及修訂例而不悖離本發明的範疇與用途。舉例來說，^ 在該說明中，該等功能性部件、比較器1〇6及位置二 娜係在定位服務系統1()中展開，但這些功能性部件= ^無線通訊裝置上展開；以及定位服務系統ig之= 功此性部件亦可在賴簡财之其 1 ==合至專㈣《中。所有 ^於由鱗所附申請補所定義之本發明的^ =亥上述說明，熟習此項技術者已習知本發 腦程式產品。因此，本發明可具體K S i式，亦即可能係整體硬體、整體她 ㈣、常駐軟體、微碼等），或者—般稱作H體(、= 組」或「系統」之軟體部分與硬體部 」柄 發明可且右轉目 且s。此外，本 有電腦可使用程式碼之任何有f妙 表達式媒體中之電腦程式產品的形式。 有貫體 任何= ❹一腦可讀取媒體的 限於—舉例來電腦可讀取媒體可能係—但不 午〜水况電性、磁性、光學、带 體系統、設備U或傳輸媒外線或半導 具體範例(非詳盡清單)包括下列- 20 201205106 接、可攜式電腦磁碟、硬碟、隨機存取記憶體(Rand〇m access memory，RAM)、唯讀記憶體（Read_〇nly mem〇ry， ROM)、可拭除可程式化唯讀記憶體（价挪此 programmable read-only memory，EPROM 或快閃記憶 體）、光纖、可攜式光碟唯讀記憶體(c〇mpact disk read_〇nly memory，CD_R0M)、光學記憶體裝置、傳輸媒體例如支 援網際網路或網際網路，或者磁性記憶體裝置。注意到該 電月6} 了使用或電細可璜取媒體甚至可能係印有程式之紙 張或其他適合的媒體，此係因為，舉例來說，藉由電子掃 描此類紙張或其他媒體，用電子手段得到該等程式，隨後 以適當的方式編譯、解譯或處理，且若有必要則儲存在該 電腦記憶體内。在此文件之上下文中，該電腦可使用或電 腦可讀取媒體可能係含有、儲存、傳達、傳遞或傳輸程式 的任何媒體，供指令執行系統、設備或裝置使用，或者與 a玄才曰·？執行系統、s史備或裝置相關聯。該電腦可使用媒體 可包括資料訊號，其可在該基頻中傳遞或作為部分載體， 且藉由其體現該等電腦可使用程式碼。可使用任何適當的 媒體，包括一但不限於一無線電、導線、光學電纜、無線 電頻率諸如此類傳輸該等電腦可使用程式碼。 用於執行本發明之操作的電腦程式碼可以一個或多 個程式設計語言之任何組合撰寫，包括物件導向程式設計 語言一例如Java、Smalltalk、C++及此類，以及慣用的程 序程式設計語言一例如「C」程式設計語言或類似(c丨〇se) 程式設計語言。程式碼可在該使用者之電腦上完全執行、 在該使用者之電腦上部分執行、如獨立的套裝軟體執行、 部分在該使用者之電腦上且部分在遠端電腦上執行，或者 在遠端電腦或伺服器上完全執行。在該後者情況下，該遠 端電腦可經由任何類型之網路連接至該使用者之電腦— 201205106 包括區域網路(Local area network，LAN)或廣域網路(wide area network，WAN)，或者可連接至外部電腦（經由網際網 路例如使用網際網路服務提供者）。 此外’該流程圖及/或該方塊圖之每個方塊與本發明之 流程圖及/或方塊圖之每個方塊的組合皆可由電腦程式指 々實行。這些電腦程式指令可提供給一般電腦、專用電腦 或其他可程式化資料處理設備之處理器，從而產生機器使 得由電腦或其他可程式化資料處理設備所執行之這些指 々，產生實現在δ亥流程圖及/或該方塊圖之方塊中所提供之 功能/操作的設備。 ^ 這些電腦程式指令亦可儲存在能夠指示該電腦或其 他可程式化資料處理設備以特定方式運作之電腦可讀^ 媒體中，使得儲存在該電腦可讀取媒體中之指令產生製造 的物件，包括實現在該流程圖及/或該方塊圖之方塊中所提 供之功能/作業的指令設備。 次該等電腦程式指令亦可載入該電腦或其他可程式化 資料處理設備上，讓該電腦或其他可程式化資料處理設備 執行一連串操作步驟以產生電腦實行程序，且因此，在該 電腦或其他可程式化設備上所執行之該等指令提供實^ 在該流程圖及/或該方塊圖之方塊中所提供之功能/操 程序。 “ 在該等圖式中之流程圖及方塊圖例示可根據本發明 之各種具體實施例而實現之系統、方法及電腦程式產^的 架構、功能及作業。在此點上，該流程圖或t亥方塊圖:每 個方塊皆可表示含有用於實現該等所提供之邏輯功能之 —個或多個可執行指令的模組、程式區段或部分程式碼。 ，注意在某些實例如替代例中’在該等方塊中所標示之功 能可以在該等圖式中所標示之不同次序出現。舉例來說， 22 201205106 =連接錢事實上可基本並行執行，且树候可以該相 亡序執行，依所涉及之功能而定。亦應注意該流程圖及 ，忒方塊圖之每個方塊與該流程圖及/或該方塊圖之方塊 的組，皆可使用執行該等所提供之功能或作業的專用硬 體式系統實現，或者可使用專用硬體與電腦指令的組合實 現。 【圖式簡單說明】 從該等所附圖式中本發明示例性具體實施例之更詳 二的°兒明，本發明之該等上述及其他目的、特徵及優勢將 變得更明顯。在該等所附圖式中該等相同或類似符號，一 般而言代表在本發明該等示例性具體實施例中之該等相 同或類似部件或部分。 圖1示意性表示根據本發明具體實施例之無線通訊網 路之方塊圖； 、 圖2A至圖2B示意性表示無線通訊裝置之移動路捏 及其表示方法； 圖3示意性表示不同的無線通訊裝置之移動路柄. 及 乂 圖4示意性表示根據本發明該具體實施例的方法之济 【主要元件符號說明】 100 通訊網路系統 A 非GPS無線通说裝置，普通手機 B 具有GPS功能之無線通訊裴置·，GPS手 機 23 201205106 BS 無線通訊基地台；基地台 10 定位服務系統 20 行動式交換中心 30 細胞資訊記錄器 40 GPS資訊記錄器 102a、102b 記錄裝置；資料庫 104 GPS資訊記錄器；另一資料庫 106 比較器 108 位置計算器 301 GPS手機B1之移動路徑；線 302 GPS手機B2之移動路徑 303 普通手機A之移動路徑 B1 ' B2 GPS手機Global Positioning System (GPS) function mobile phone, referred to as GPS mobile phone. In addition to the general functions of ordinary mobile phones, gps mobile phone B has a GPS module and can receive and process GPS information to further determine the location of GPS mobile phone B. The basic concept of the present invention uses a wireless communication device having a GPS function (e.g., the GpS handset) to determine the location of the non-GPS wireless communication device, such as the conventional handset. The non-GPS wireless communication device is also referred to as a wireless communication device hereinafter, and the wireless communication device having a GPS function is referred to as a "GPS wireless communication device." In the context where it is not necessary to distinguish whether or not the wireless communication device has a GPS function, the "wireless communication device" is also used to indicate the ordinary wireless communication device and the "GPS wireless communication device" to clarify their versatility. In the description of the specific embodiment, the "normal mobile phone" is also used as an example of the "wireless communication device", and the "GPS mobile phone" is used as an example of the "ops wireless communication device". Similarly, in the context of not needing to distinguish whether the mobile phone has a GPS function, the "mobile phone" is also used to indicate the ordinary mobile phone and the GPS mobile phone to clearly indicate their versatility. It should be clearly stated that the use of the ordinary mobile phone and the GPS mobile phone are merely for convenience of explanation and brief description, and it is obvious that they do not implement various embodiments of the "wireless communication device" and "GPS wireless communication device" of the present invention. Form a limit. According to this embodiment of the invention, in addition to the conventional functional device, the conventional mobile phone A further includes a cell information recorder 3 for recording cell handover 201205106 = Bayon. As mentioned above, the base station Bs periodically broadcasts the cell identification signal in each cell, and the ordinary mobile phone A can collect the cell identification call sent by the base station BS in each cell, and the money detects the received signal. Strength. According to this embodiment of the invention, the cellular information recorder 3 identifies the cells of the base station cells having the strongest signal intensity and the time of entry into the cells as the cell handover information. The recorded cell transfer information can be stored in a memory (not shown) of a conventional cell phone. The normal handset 周期性 also periodically transmits the cell handover information to the location service system 10 via a transceiver (not shown). Regarding the cell handover information, further explanation will be given below in connection with Figs. 2a to 2B. The GPS handset B according to this embodiment of the invention also includes a cellular information recorder 30 that has the same function and operates in the same manner as the cellular information recorder 30 of the conventional handset a. Furthermore, the GPS mobile phone B further includes a GPS information recorder 40 for recording GPS information from GPS satellite signals. It is well known to those skilled in the art that, depending on the particular example, the GPS information may directly contain the geographic location where the GPS handset b is located, or may be used to calculate the geographic location of the GPS handset B. The GPS mobile phone B stores the recorded cell handover information and GPS information in the memory. In a particular example, GPS handset B periodically transmits the cell handover information to location service system 10 via its own transceiver (not shown), and also periodically transmits the GPS information to location service system 1 via the transceiver. The location service system 1 according to this embodiment of the present invention includes recording devices 102a, 102b, a GPS information recorder 1〇4, a comparator 1〇6, and a location calculator 1〇8. The recording devices 丨〇2a, i〇2b of the location service system 10 are used to record the movement paths of the ordinary mobile phone A and the GPS mobile phone B in the cells of the cellular wireless communication network, such as cells from the ordinary mobile phone A and the GPS mobile phone B. Handover information. 201205106 The GPS information recorder 104 is used to record the GPS information of the GPS wireless communication device (for example, the GPS mobile phone B). According to the specific embodiment of the present invention, the database system can be used to implement the temple recording device and the GPS information recorder. For example, as shown in FIG. i, the tributary library 1〇2a, 1〇21) is used. The cell handover information is recorded, and another database 104 is used to record the GPS information. ^ should / main intention 1 shows two databases 102a and l2b, respectively for the cell transfer information from the ordinary mobile phone A and from the GPS mobile phone B,,,,,,,,,,,,, In order to highlight or emphasize the cell handover information system is from ordinary mobile phone A and GPS mobile phone B respectively. However, this is not necessary in a particular implementation. It is well known to those skilled in the art that as long as the body structure of the database is designed to distinguish information representing different mobile phones, the cell handover information of the ordinary mobile phone and the cell handover information of the GPS mobile phone can be placed in the same database. in. The comparator 106 is for determining a GPS wireless communication device (e.g., a GPS handset b) whose movement path matches the movement path of the wireless communication device (e.g., the normal mobile phone A). The position calculator 108 is for determining the position of the wireless communication device A based on the GPS information of the GPS wireless communication device B matched by the comparator 106. According to a specific embodiment of the present invention, the comparator 106 determines that the GPS mobile phone b mode in which the moving path matches the moving path of the ordinary mobile phone A is to find that the same cell is in the same cell as the ordinary mobile phone A, and the dwell time in the same cell is similar. And the moment when it leaves the last identical cell is the similar GPS mobile phone B. According to the embodiment of the present invention, the mobile communication path of the wireless communication device in the cell of the cellular wireless communication network is characterized in that the wireless communication device is configured according to the cell identification signal 201205106 broadcast by the mobile base station. Get the cell transfer information. Therefore, it is possible that the mobile path of the GPS placed in the cell of the bee-type wireless communication network is determined by the GPS mobile phone B't comparator 106 that matches the cell handover information of the general-purpose information. The same cell of the mobile phone, such as the same cell, has a similar dwell time in the same cell and is similar to the GPS cell phone B at the time when the last cell is the same. The location calculator 108 can then calculate the location of the normal handset A based on the cellular communication of the normal handset A, the matched GPS radio communication device B, and (10) the cell handover information of the handset B. In order to better illustrate the more detailed implementation of the comparators 1 and 6 of the present invention and the position calculator, cell transfer information as shown in Fig. 2A is now further introduced. 2A to 2B exemplarily show the form of cell handover information recorded by the cell information recorder 3 as a whole in the specific embodiment of the present invention. Fig. 2A exemplarily shows the movement route of the user of the ordinary mobile phone a (or the GPS mobile phone B). Figure 2B shows the contents of the cell handover information recorded by the user's handset in the course of the route shown in Figure 2A in accordance with the embodiment of the present invention. As shown, each column below the "time" in the header of the graph represents the time value; in the header, each column below the "cell identification" indicates the base station with the strongest signal strength when the mobile phone enters at a certain moment. The cell identification number of the cell. For example, the data pair (192428, 25357) in Table 1 indicates that the mobile phone has a cell with a "25357" cell identification number at time 19:24:28, and the data pair in column 2 (192603, 32853) indicates that the mobile phone enters a cell with a "32853" identification number at 19:26:03. By simply processing the contents in the table of Fig. 2B, it is easy to derive a data pair (C, tl) of the time of residence of the handset in a cell. For the sake of convenience, the 'identification number '25357' is replaced by a simplified identification "1", and the 201205106 identification number 32853" is replaced by the identification "2". Then the mobile phone enters the cell at the residence time of the cell 1" The time of the cell "" and the time difference between the time when the mobile phone enters the next cell "2", that is, ^= 19:26:03 - 19:24:28. We can use the data pair (Q, ti) to indicate that the mobile phone is in the middle of a fine money (four), and the cell is used to identify the cell's residence time in the cell q. In this example, the data pair (C!, tl) indicates the cell's dwell time in the cell "丨" = 19:26:03-19:24:28. From the table of Figure 2B, the time at which the handset leaves a cell can be derived. The time the cell leaves the cell is the cell from which the cell enters the next cell = room. For example, from the table of Figure 2B, it can be determined that the time when the mobile phone leaves the cell 1" is 19:26:03, that is, the time when the mobile phone enters the cell. "In a similar manner, the mobile phone can be calculated at each base. The dwell time of the station q (Q, tl). Therefore, the data pair order % ^), (C2, t2), ... (Ck, tK) can be derived from the table of Fig. 2B, and the order indicates the residence time t1 of the cell phone in the cell Ci, in the cell C2 The residence time in the system t2..., the residence time in the cell cK is tjc. Rfn τ - the number of battle glands and the time the cell leaves the cell indicates the path of movement, ie S = {T, (C1, t1), (C2j t2), ... (Ck, tK)} (1) Formula ( 1) A cell transfer sequence called K length, 1 cell (i = LK) 't, indicating the residence time of the cell in cell Ci ^ = the time when the cell leaves the last cell C κ, that is, the cell phone is in the cell The time after c κ enters the next cell cK+1. The cell transfer sequence s indicates that the normal cell phone A has a time series t1 in the cell Ci, and then it enters the lower cell c2, the cell residence time t2, the residence time in the cell G, tK, 2 and at 201205106 Time τ leaves the cell cK. Network A and (4) mobile phone B) in the honeycomb platform knows: the mobile phone according to the base = the cell-recorded cell transfer records; the time to enter each cell; : The formation of the sequence of the data track t〇 according to the cell transfer order levy - the step can be: the formula (1) shows not only the information or cell handover order characteristics of the mobile phone view of the mobile phone ~ ~ ... also lies in The shift in q will be, in terms of time, the shorter the time, the faster the cell will be in the cell, and the smaller the average tiik is, the faster the average speed in the cell···κ will be. «utn17®3 ° Figure 3 schematically shows the different wireless communication mobile path in the mobile network. Ordinary mobile phone A and tender mobile shift = 彳 ^ = when ^ in the cellular wireless communication network 30 Bu 302, the second series is not in the upper right corner of Figure 3, where the dotted arrow through the mobile phone Α respectively indicates the OTS mobile phone b GPS mobile phone B2 And the cells, JLt^ moving path. The dotted circle in the figure indicates that the base station displays eight cells in the illustration: cell cells 2, ·.. as shown in the figure, the movement path B2 of the gps mobile phone bi: ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,, The cell lines through which the path 303 passes are 1, 2, 3, 4' 5, 6, 7, 8. The on-board mobile path is obtained from the GPS mobile phone B丨 and B2 and the normal hand, as recorded in the above-mentioned packet recorder 3, the information recorded by the cell, ^ 0 and. Its residence time in each cell is also good. From the cell 201205106 parental poor news, as shown in the table in the lower left corner of Figure 3, the three data pairs in the table 2 of the table represent the Gps respectively. The corresponding dwell time of mobile phones B1 and B2 and ordinary mobile phone a in each cell. For example, the data pair (1, 20s) in column 2 indicates that the GPS handset B1 resides in cell 1 for 20 seconds; the data pair (1, 23s) in column 3 indicates that the normal handset A resides in cell 1 23 Seconds 乂 It should be noted that for ease of explanation, the data in the table in the lower left corner of Figure 3 is processed data, for example, the actual cell identification code as shown in Figure 2B is The schematic numbers "1", "2", .., "8" are replaced. Bu;: Station: The unit preset between the temples can be regarded as seconds, so the number, 23s) can be expressed as (1, 23). The number 1-22 of the Pulu Kill circle indicates the geographical location identification on the moving path of the GPS mobile phones bi and b2. Specifically, the local 'set b 2 4 column 3 wide table * GPS mobile phone B1 in order lhin ^ ^ i, 7, 8, 9, 10, 11, 12, set 15, Μ, 丨 3 for GPS mobile phones B2 sequentially passes the geographic location GPS mobile phone B b, 16, 17 ' 18, 19, 2 〇, 2 卜 22. According to the two left only == get the above geographical location. The location location 2, 3, 4 indicates that the ordinary mobile phone A passes through the ground 18, 19, 20, 21, 22 22, 9, 10, U '16, 17, geographical location method. The method of the present invention calculates certain row calculations. The port diagram shows how this particular mode is implemented. Refer to Figure 4 below. Fig. 4 is a diagram showing a method for determining the position of a flow of a specific example in accordance with the present drawing. 4-phase device (4) None, (4) In the network, Figure 4 shows ten steps, step 4〇1_41〇, GPS β ‘,,,,,,,,,,,,,,,,,,,,,,,,,, In Fig.*, 201205106 ordinary mobile phone A and GPS mobile phone B still distinguish between wireless communication device A and GPS wireless communication device B. It should be noted that FIG. 4 illustrates that the ten steps are intended to be as complete as possible. (IV) Various specific embodiments of the present invention are described. However, any particular embodiment does not need to include all such steps, and the steps are labeled. It does not imply the order of execution of these steps. As shown, the operation of 'normal cell phone A' involves steps 401 and 402. Specifically, in step 401, the cell information recorder 30 of the ordinary mobile phone A records the cell handover information. The above-described combination diagram has explained that the cell resource recorder 30 of the ordinary mobile phone a records the cell handover information based on the broadcast of the cell of the base station, and therefore is omitted for simplification. In step 402, the normal handset A periodically uploads the cell handover information to the location service system 10 via its transceiver. If necessary, in step 406, the normal handset A sends a location request to the location service system 10 to request the location service system 10 to determine the location of the normal handset A. Accordingly, in step 410, the normal mobile phone A receives the location information that the location service system 10 should request back. It should be noted that although the flow chart shows that the normal handset A sends a location request to the normal handset A and receives the location information returned by the location service system, such requirements may also be sent by other devices that may communicate with the location service system 10. According to another embodiment of the present invention, such a request may be transmitted by a wireless communication device of another user authorized by a user of the ordinary mobile phone A, and accordingly, the location information calculated by the location service system 1 将Returned to the wireless communication device of the user who sent the request. As shown, GPS handset B performs steps 403 and 404. Specifically, in step 403, the cell information recorder 30 of the GPS handset B records the cell handover information in the same manner as the cell information recorder 30 of the normal handset A records the cell handover information. In addition, the GPS information recorder 40 of the GPS mobile phone B also records the GPS resource 201205106 from the GPS nickname. Those skilled in the art have learned that the GPS positioning information can be obtained from the GPS information, and the GPS positioning information can be calculated by the GPS module provided in the GPS mobile phone B, and can also be calculated by a server having a more powerful computing function. Since there have been many examples in the prior art, this is not a problem to be solved in the present invention, and is omitted for simplification. In step 404, the GPS handset B periodically uploads the cell handover information and the GPS information to the location service system 10 via its transceiver. It should be noted that although the flowchart uses a step 403 to indicate that the GPS mobile phone B records the cell handover information and the GPS information, it does not mean that the cell handover information and the GPS information must be simultaneously recorded; likewise, no complete synchronization operation is required. The cell handover information and the upload of the GPS information 0 The operation of the location service system 10 involves some or all of steps 402, 404, 405, 406, 407, 408, 409, and 410. First, the recording device 102a of the location service system 10 records the movement path of the wireless communication device A in the cells of the cellular communication network (402). This step corresponds to the step in which the mobile phone A uploads the cell handover information. The recording devices 1〇2b and 1〇4 of the location service system 10 also record the mobile path and GPS information (404) of the GPS wireless communication device B in the cellular communication network in the cells of the cellular wireless communication network. This step corresponds to the step of the GPS mobile phone B uploading the cell handover information and the GPS information. The location service system 1 generates a mapping (4〇5) between the cell handover information and the GPS information from the GPS wireless communication device B as needed. These steps can be performed when the different resources are idle, so that the processing time required to associate the cell handover information with the GPS information can be stored later. However, it should be noted that the location service system may also extract the relevant gps information from the GPS information recorder 201205106 104 after finding the matching GPS wireless communication device B. The on-demand location service system 1 receives the normal ^ location requirement (4G6) from the ordinary mobile phone A. This step corresponds to the step in which the normal mobile phone a sends the positioning request. As mentioned above, the positioning requirements for the mobile phone A can also be derived from the other user-authorized it by the maker of the ordinary mobile phone A. In fact, technically, even if the location service system 10 does not receive any requirements from the outside, it can independently locate the normal handset. When it is required to locate the ordinary mobile phone A, the location service system 10 extracts the latest cell handover information (407) of the ordinary mobile phone A from the recording device 1A2a. As mentioned above, the cell handover information contains the cells entered by the ordinary mobile phone A and the entry time, and reflects the moving path and speed of the ordinary mobile phone A. In order to determine the location of the ordinary mobile phone A, the comparator 106 first determines that the mobile phone's mobile path matches the normal mobile phone A's mobile path (408). According to a specific embodiment of the present invention, the comparators 1〇6 find out the GPS mobile phones passing through the same cells, the cell handover information extracted from the recording device 102a according to the ordinary mobile phone eight, and the cell handover recorded in the recording device 102b by the GPS mobile phone. Compared with the ordinary mobile phone A, the information is similar in that the residence time in the same cell is similar and the time when it leaves the last identical cell. According to a specific embodiment of the present invention, the location service system 10 derives a cell handover sequence from the cell handover information of the ordinary mobile phone A and the GPS handset, and derives a cell handover sequence from the cell handover information of the GPS handset, wherein the cell handover sequence has a corresponding The time the cell stays in the cell and the moment it leaves the last cell. The comparator 丨〇6 determines that the cell handover order of the GPS handset matches the cell handover order of the ordinary handset A. 201205106 According to a specific embodiment of the present invention, the comparator 106 finds the cell handover sequence S1== {Tl, (Q, t〇, (C2, t2), .... (CK, compared to the GPS) with the ordinary mobile phone A. The cell handover sequence of the mobile phone S2={T2,(q,V), (c2, V),....(CK,tK')} satisfies the following matching conditions: I τ! — T2 I < ΔΤ and I ti — ti, I < Δί,i = 1, 2, ..., κ where h and V are the residence times of the ordinary mobile phone A and the GPS mobile phone in the cell Q, respectively, and I are the ordinary mobile phone A and The time when the GPS mobile phone leaves the last cell CK, and ΔΤ and At are respectively predetermined threshold values. The GPS mobile phone that satisfies the above condition and matches the normal mobile phone A can be used by the location calculator of the positioning service system 10 to determine the location of the ordinary mobile phone A. Referring now to FIG. 3, a procedure for finding the matching GPS mobile phone for the ordinary mobile phone A as shown in FIG. 3 is set. Setting K==l, threshold values ΔΤ=5, and At=5, and Ordinary mobile phone Α just need to locate the ordinary mobile phone A and the comparator 106 from the moment when the cell 1 enters the cell 2, according to the data of the ordinary mobile phone A in the lower left corner of FIG. The cell handover order of the ordinary mobile phone a (1, 23)}, find out the cell handover order of the GPS mobile phone Sz = {T2, (1, 20)} to satisfy the matching condition (assuming that the actual value of T and D2 is satisfied 丨 - Ding 2 | < 5, and the corresponding GPS mobile phone is a GPS mobile phone moving along line 301 Β 1). The above matching condition involves three important parameters: Κ, ΔΤ, and At. For the matching target on the moving path The higher the similarity requirement of the ordinary mobile phone A and the GPS mobile phone B is, the larger the κ is; the higher the similarity between the ordinary mobile phone A and the target GPS mobile phone B at the moving speed, and then obtained from the matched GPS mobile phone B The higher the accuracy of the position of the ordinary mobile phone A is, the smaller the ΔΤ and At are, but the lower the matching success rate at this time, and the cost is different from Vietnam; on the contrary, the smaller K is, the larger the ΔΤ and Δ!: the larger , the matching 201205106 ordinary mobile phone A and GPS mobile phone B the lower the similarity of the moving path and moving speed, but the probability of successful matching at this time becomes larger. Based on the above understanding, those skilled in the art can be based on specific circumstances. Set appropriate parameters, for example, based on computing resources The quantity, the characteristics of the regional road, the requirements for the positioning accuracy, etc. After the comparator 106 determines the matched GPS mobile phone, the position of the positioning service system δ 10 calculator 108 calculates the current mobile phone based on the GPS information of the GPS mobile phone Position (4〇9). According to a specific embodiment of the present invention, as mentioned above, the comparator 106 determines by matching the cell handover sequence S2 of the GPS handset with the cell handover sequence Si of the ordinary handset a. In the case of a matched GPS mobile phone, 'in order to get the position of the normal mobile phone A at the current time t, the position calculator 108 calculates the value of L + tT〗' from the GPS information of the matched GPS mobile phone to obtain the position of the GPS mobile phone at the time + And speculate that this location is the current location of the ordinary mobile phone A. It should be understood that when the latest cell handover order of the ordinary mobile phone A is successfully matched with the cell handover sequence S2 of the GPS mobile phone B, and when the current mobile phone A is located, the current cell and the GPS mobile phone B will then be located in the cell line of the same cell CK. When +1', when the ordinary mobile phone a leaves the cell (^ (that is, enters the cell Ck+1) t-T! is the time difference between the current time t and the time 1 ' Therefore, the GPS mobile phone is at T2 + t -T 】The location is the GpS position that the GpS mobile phone will leave after the cell CK interval. The speed of the ordinary mobile phone A is similar to the speed of the GPS mobile phone, and we enter the target cell Ck+ 1 The special time is similar, so the GPS mobile phone in the L + t - TjiGPS location can be presumed to be the current location of the ordinary mobile phone A. Continue to find the matching GPS mobile phone program in conjunction with the ordinary mobile phone a illustrated in Figure 3 'When the ordinary mobile phone A just enters cell 2 from cell 1 to 201205106. When locating ordinary mobile phone A, s ^ bi ^sj and / location depends on GPS information, may be in = and ΓΓ. According to the invention: Shown in Figure 3: Table 3 in the lower left corner In the grid, the majority of the ordinary mobile phone A can be located from the GPS mobile phone B1MPS mobile phone B2 ^ ps location ^ Kang ^ invention of the specific embodiment 'in the case of higher accuracy needs H different device 1G8 can be based on #通手机A The cell handover order and the cell handover order of the GPS mobile phone B, calculate = the speed difference of ::B during the movement, and the current position of the ordinary mobile phone A derived based on the speed L nit®8; I want to be a grandson, and I am a good father. It is obvious to those skilled in the art that the above-mentioned speed difference is the main one, and now the ordinary mobile phone and the GPS mobile phone are in the same cell. The time difference is derived from the GPS position of the GPS mobile phone. The 杈 杈 主要 主要 主要 主要 ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ The position of the target month J is required to locate the demanding party of the ordinary mobile phone A. Yamamoto's invention can obtain a more accurate positioning of the non-GPS wireless communication device by incorporating the mobile hive-type GPS-based positioning of the wireless communication device. hair The cell communication information is reflected by the cell handover information, and the mobile communication path and the speed are performed to perform positioning, so that the cell handover information is not affected by the visual path between the wireless communication device and a base station communication tower. It is affected by the fact that it is blocked. Although the method of the present invention may have a positioning error when discriminating a cell junction, the range of the error may be defined even if the wireless communication device determines two before the movement passes and after ^ 19 201205106 In the worst case where the cells simultaneously produce errors, the radius of the overlapping coverage area of the two adjacent base station cells is usually about 5 〇 '^ 尺, so the maximum judgment error is only 50*2 = 100 meters. Yuan Xiao Er is a 3 〇〇 二 error in existing techniques such as the action localization method (cell localization). Although the present invention and its illustrative embodiments have been described with reference to the accompanying drawings, which are to be understood by reference to the accompanying drawings, Each and every amendment does not depart from the scope and use of the invention. For example, in the description, the functional components, the comparators 1 and 6 are deployed in the location service system 1(), but these functional components = ^ are deployed on the wireless communication device; Positioning service system ig = This component can also be used in Lai Jiancai's 1 == to special (4). All of the above descriptions of the present invention, as defined by the application of the accompanying drawings, are well known to those skilled in the art. Therefore, the present invention may be specifically KS i, that is, may be an overall hardware, an overall (four), resident software, microcode, etc., or a soft body part generally referred to as a H body (, = group) or "system" The hardware part handles the invention and can turn right and s. In addition, the computer can use the code to any form of the computer program product in the media with the expression of the wonderful expression. Media is limited - for example, computer readable media may be - but not the afternoon ~ water condition, magnetic, optical, belt system, equipment U or transmission medium line or semi-conductive specific examples (non-exhaustive list) include the following - 20 201205106 Connected, portable computer disk, hard disk, random access memory (RAM), read-only memory (Read_〇nly mem〇ry, ROM), erasable program Read-only memory (price read-only memory, EPROM or flash memory), optical fiber, portable CD-ROM (c〇mpact disk read_〇nly memory, CD_R0M), optical memory Device, transmission medium, for example, supporting the Internet or the Internet , or a magnetic memory device. Note that the battery or other fine-grained media may even be printed with a program of paper or other suitable media, for example, by electronically scanning this Paper or other media, obtained electronically, and then compiled, interpreted or processed in an appropriate manner and, if necessary, stored in the computer's memory. In the context of this document, the computer is available for use. Or computer readable media may be any medium containing, storing, communicating, transmitting or transmitting a program for use by an instruction execution system, device or device, or associated with a system, an implementation system, or a device. The computer usable medium can include a data signal that can be transmitted in the base frequency or as a partial carrier, and by which the computer can use the code. Any suitable medium can be used, including but not limited to one. Radio, wire, optical cable, radio frequency, etc. The computer can use the code. Computer code for performing the operations of the present invention. Can be written in any combination of one or more programming languages, including object-oriented programming languages such as Java, Smalltalk, C++, and the like, as well as conventional programming languages such as the "C" programming language or similar (c丨〇se) programming language. The code can be fully executed on the user's computer, partially executed on the user's computer, as a stand-alone software package, partly on the user's computer and partly at the far end Executed on the computer or fully executed on the remote computer or server. In the latter case, the remote computer can be connected to the user's computer via any type of network - 201205106 including local area network , LAN) or wide area network (WAN), or can be connected to an external computer (via the Internet, for example, using an Internet service provider). In addition, the combination of each block of the flowchart and/or the block diagram with each block of the flowchart and/or block diagram of the present invention can be implemented by a computer program. These computer program instructions can be provided to a general computer, a special purpose computer or other processor of a programmable data processing device, thereby generating a machine for causing these fingerprints to be executed by a computer or other programmable data processing device to be realized at δ A device and/or device for the functions/operations provided in the blocks of the block diagram. ^ These computer program instructions may also be stored in a computer readable medium capable of directing the computer or other programmable data processing device to operate in a particular manner such that instructions stored in the computer readable medium produce manufactured objects. Included are instruction devices that implement the functions/jobs provided in the flowcharts and/or blocks of the block diagram. The computer program instructions may also be loaded onto the computer or other programmable data processing device to cause the computer or other programmable data processing device to perform a series of operational steps to generate a computer-implemented program, and thus, on the computer or The instructions executed on other programmable devices provide the functions/operations provided in the flowchart and/or the blocks of the block diagram. The flowcharts and block diagrams in the figures illustrate the architecture, functionality, and operation of systems, methods, and computer programs that can be implemented in accordance with various embodiments of the present invention. In this regard, the flowchart or Block diagram: Each block may represent a module, program section or partial code containing one or more executable instructions for implementing the logic functions provided by the modules. Note that in some instances, In the alternatives, the functions indicated in the blocks may appear in different orders as indicated in the figures. For example, 22 201205106 = the connection money can in fact be executed in parallel, and the tree can be killed. Execution, depending on the function involved, it should also be noted that the flowchart and the blocks of the block diagram and the blocks of the flowchart and/or the block diagram can be used to perform the provision. A dedicated hardware system implementation of functions or operations, or may be implemented using a combination of dedicated hardware and computer instructions. [Schematic Description] From the drawings, more detailed description of the exemplary embodiments of the present invention The above-mentioned and other objects, features and advantages of the present invention will become more apparent from the aspects of the invention. The same or similar components or parts in the embodiment. Fig. 1 is a block diagram schematically showing a wireless communication network according to an embodiment of the present invention; and Figs. 2A to 2B are schematic diagrams showing the movement of a wireless communication device and Figure 3 is a schematic representation of the mobile path handle of a different wireless communication device. Figure 4 is a schematic representation of the method according to the embodiment of the present invention. [Main component symbol description] 100 Communication network system A Non-GPS wireless General speaking device, ordinary mobile phone B wireless communication device with GPS function, GPS mobile phone 23 201205106 BS wireless communication base station; base station 10 positioning service system 20 mobile switching center 30 cell information recorder 40 GPS information recorder 102a, 102b recording device; database 104 GPS information recorder; another database 106 comparator 108 location calculator 301 GPS mobile phone B1 A moving path; route line 302 GPS mobile phone 303 moving path of the B2 B1 'B2 ordinary handset A of the GPS mobile phone