專利名稱：用于定位的方法以及移動設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種用于定位的方法和移動設(shè)備，本發(fā)明尤其，但并非絕對的， 涉及根據(jù)移動設(shè)備接收到的基站收發(fā)臺標識符對移動設(shè)備進行定位。
相關(guān)申請的參考
參考了如下申請
我們于2006年8月28日遞交的、名稱為"Mobile Detection of a Mobile Device"、申請?zhí)枮?00605787-1的新加坡專利申請("第一件申請，，),
于2007年3月15日遞交的、名稱為"Location Determination Using Sequential Pattern Recognition"、申i青號為200701823—7的l斤力口i皮專利申 請("第二件申請")，和
于2007年7月12日遞交的、名稱為"Mobile Detection of a Mobile Device"、申請?zhí)枮镻CT/SG2007/000209的國際專利申請("PCT申請，，),該 申請要求第 一件申請的優(yōu)先權(quán)，
上述內(nèi)容通過引用合并于此，如同上述內(nèi)容全部在這里^Hf。該聲明不應(yīng) 被認為是承^人或暗示上述第一件申請、第二件申請或PCT申請均不被浮見為在遞 交該申請的國家的適用法律(或協(xié)議)下是現(xiàn)有技術(shù)或公用的普通技術(shù)的一部 分。
定義
貫穿整個說明書涉及到的有
"移動設(shè)備"，被認為是包括無線/蜂窩通信設(shè)備，或者任意其它能夠進行 無線/蜂窩通信的設(shè)備，這些設(shè)備包括，但不局限于，蜂窩電話、無線發(fā)送電子 郵件的設(shè)備、個人數(shù)字助理、具有無線調(diào)制解調(diào)器的計算機、平板計算機、筆 記本計算機、膝上型計算機、媒體存儲設(shè)備、媒體重放設(shè)備及類似設(shè)備；
"基站收發(fā)臺(base transceiver station)，，或"BTS，，，凈皮i人為是包才舌 任何能夠調(diào)制和/或解調(diào)信號、并且能夠向移動設(shè)備發(fā)送信號和/或從移動設(shè)備 接收信號的設(shè)備；
"小區(qū)，，，被認為是包括兩維或者三維的空間，在該空間中給定的BTS能夠向移動設(shè)備發(fā)送信號和/或從移動設(shè)備接收信號。
背景技術(shù)：
已經(jīng)通過各種形式對使用蜂窩信號的定位技術(shù)進行了測試。然而，許多現(xiàn)
有技術(shù)，諸如全球移動通信系統(tǒng)(GSM)，都使用時差技術(shù)的概念。作為典型代 表的是，所設(shè)計的現(xiàn)有技術(shù)系統(tǒng)為執(zhí)法部門對特定移動電話提供相對粗略的定 位。這種現(xiàn)有技術(shù)系統(tǒng)可能需要后臺服務(wù)器大規(guī)模的處理，而且不善于確定移 動電話可能正在哪條道路上移動。同時除了使用諸如全球定位系統(tǒng)(GPS)的獨 立技術(shù)外，在可以商業(yè)化使用的設(shè)備中還沒有在其自身實現(xiàn)本地定位的移動設(shè) 備。
已經(jīng)開發(fā)的出租車自動預(yù)定系統(tǒng)能夠為用戶更加方便和快捷地分派出租 車。這樣的系統(tǒng)需要大量的資金投入、基礎(chǔ)設(shè)施、后臺支持系統(tǒng)以及呼叫中心 支持。它們不完全是自動化的，也就是說，它們不完全是無人操縱的。
迄今為止，出租車預(yù)定和用戶分派系統(tǒng)是基于使用呼叫中心接收來自潛在 用戶的呼叫，然后將潛在用戶與可使用的(最近的)出租車的數(shù)據(jù)庫進行匹配。 一旦分派完成，也就是用戶與出租車相匹配，則將用戶的信息發(fā)送給出租車。 該出租車隨后前往該用戶的給定位置。
這樣的系統(tǒng)是以呼叫為中心的，同時要求知道用戶的位置并且是確定的位 置，例如是能夠被準確描述的地址或位置。通過安裝在出租車上的GPS設(shè)備得 到出租車的位置。出租車和用戶不直接進行聯(lián)系，并且所有的通信都通過呼叫 中心。

發(fā)明內(nèi)容
根據(jù)本發(fā)明的第 一個特定方面，本發(fā)明提供了使用序列模式識別進行定位 的方法。該方法包括確定多個基站收發(fā)臺的標識符的特定序列，所述基站收 發(fā)臺用于控制移動設(shè)備沿路徑移動時所經(jīng)過的小區(qū)；將所述多個基站收發(fā)臺的 標識符的特定序列與存儲在數(shù)據(jù)庫中的查找表進行比較，所述查找表包括基站 收發(fā)臺的標識符的所有可能序列以及基站收發(fā)臺的標識符的每個序列所對應(yīng)的 位置；通過所述比較確定所述路徑的位置。通過將基站收發(fā)臺的標識符的所有可能序列與每個位置相映射、和在數(shù)據(jù) 庫中記錄基站收發(fā)臺的標識符的所有可能序列和基站收發(fā)臺的標識符的每個可 能序列的位置，來獲得基站收發(fā)臺的標識符的所有可能序列。可以按不同的速 度進行映射。
多個基站收發(fā)臺標識符的特定序列用于激活的基站收發(fā)臺；并可以用于一
組可能的位置。每一個位置可以包括多個路徑，并且每一個路徑可以包括多個
子路徑。
當所述移動設(shè)備進入由多個基站收發(fā)臺中的每個基站收發(fā)臺所控制的各小 區(qū)時，將所述多個基站收發(fā)臺中的每個基站收發(fā)臺的唯一標識符發(fā)送給所述移 動設(shè)備。可以將所述多個基站收發(fā)臺中的每個基站收發(fā)臺的唯一標識符按順序 存儲在所述移動設(shè)備中，以形成所述多個基站收發(fā)臺的標識符的特定序列，儲
存方式可以從下述方式中選擇存儲在所述移動設(shè)備的SIM卡中、存儲在所述 移動設(shè)備的智能卡中、以及存儲在所述移動設(shè)備的CPU中。
按照所述移動設(shè)備沿著路徑移動時進入所述多個基站收發(fā)臺的小區(qū)的順 序，通過所述多個基站收發(fā)臺中的每個基站收發(fā)臺將所述移動設(shè)備的唯一標識 符發(fā)送給所述數(shù)據(jù)庫?？蛇x擇的或可附加的是，通過所述移動設(shè)備，可以將存 儲在所述移動設(shè)備中的所述多個基站收發(fā)臺中每個基站收發(fā)臺的標識符的特定 序列發(fā)送給所述數(shù)據(jù)庫。還可以通過無線連接對所述多個基站收發(fā)臺中每個基 站收發(fā)臺的標識符的特定序列進行發(fā)送，所述無線連接包括至少一個選自下述 集合的無線連接SMS、腦S、和GPRS。可以在預(yù)設(shè)間隔處進行發(fā)送，所述預(yù)設(shè) 間隔從包括下述間隔的集合中選擇時間、在時間的一定間隔處、在時間的預(yù) 定間隔處、在已經(jīng)記錄預(yù)定數(shù)目的基站收發(fā)臺的標識符之后、以及當消息的大 小在特定范圍內(nèi)時。可以通過從所述基站收發(fā)臺中的一個或多個基站收發(fā)臺收 到的數(shù)據(jù)，由服務(wù)器確定所述多個基站收發(fā)臺中每個基站收發(fā)臺的標識符的特 定序列。
根據(jù)本發(fā)明的第二個特定的方面，本發(fā)明提供了使用序列模式識別進行定
位的方法。該方法包括確定多個基站收發(fā)臺的標識符的特定集合，所述基站
收發(fā)臺用于控制移動設(shè)備所在區(qū)域中的小區(qū)；將所述多個基站收發(fā)臺的標識符的特定集合與存儲在數(shù)據(jù)庫中的查找表進行比較，所述查找表包括基站收發(fā)臺
的標識符的所有可能集合以及每個基站收發(fā)臺的標識符集合所對應(yīng)的位置；通 過所述比較確定所述區(qū)域的特征。
所述區(qū)域的特征可以選自所述多個基站收發(fā)臺的標識符的特定集合，以 及所述區(qū)域的位置的標識符。通過將基站收發(fā)臺的標識符的所有可能集合與每 個位置相映射、和在數(shù)據(jù)庫中記錄基站收發(fā)臺的標識符的所有可能集合和基站 收發(fā)臺的標識符的每個可能集合的位置，來獲得基站收發(fā)臺的標識符的所有可 能集合。
多個基站收發(fā)臺標識符的特定集合可用于激活的基站收發(fā)臺?？梢詫⑺?多個基站收發(fā)臺中每個基站收發(fā)臺中的唯一標識符發(fā)送給所述移動設(shè)備。當所 述移動設(shè)備進入由多個基站收發(fā)臺中的每個基站收發(fā)臺所控制的各小區(qū)時，可 以將所述多個基站收發(fā)臺中每個基站收發(fā)臺的唯一標識符發(fā)送給所述移動設(shè) 備?？梢詫⑺龆鄠€基站收發(fā)臺中每個基站收發(fā)臺的唯一標識符存儲在所述移 動設(shè)備中，以形成所述多個基站收發(fā)臺的標識符的特定集合，儲存方式可以選 自存儲在所述移動設(shè)備的SIM卡中、存儲在所述移動設(shè)備的智能卡中、以及 存儲在所述移動設(shè)備的CPU中。
可以按照所述移動設(shè)備進入所述區(qū)域時進入的所述多個基站收發(fā)臺的小區(qū) 的順序，通過所述多個基站收發(fā)臺中的每個基站收發(fā)臺將所述移動設(shè)備的唯一 標識符發(fā)送給所述數(shù)據(jù)庫。
可以通過所述移動設(shè)備，將存儲在所述移動設(shè)備中的所述多個基站收發(fā)臺 中每個基站收發(fā)臺的標識符的特定集合發(fā)送給所述數(shù)據(jù)庫。還可以通過無線連
述無線連接包括下述至少一個SMS、畫S、和GPRS?？梢栽陬A(yù)設(shè)間隔處進行發(fā) 送，所述預(yù)設(shè)間隔從包括下述間隔的集合中選擇時間、在時間的一定間隔處、 在時間的預(yù)定間隔處、在已經(jīng)記錄預(yù)定數(shù)目的基站收發(fā)臺的標識符之后、以及 當消息的大小在特定范圍內(nèi)時。
所述移動設(shè)備可以使用所述查找表以將被選擇的區(qū)域轉(zhuǎn)換成基站收發(fā)臺標 識符的集合，可以將所述基站收發(fā)臺標識符的集合設(shè)置在或傳送到所述移動設(shè)備中。如果所述移動設(shè)備的所觀測基站收發(fā)臺的標識符在所述基站收發(fā)臺標識 符的集合中時，則啟動所述移動設(shè)備的另一應(yīng)用。所述區(qū)域可以用于提供呼叫 者位置識別。
在本發(fā)明的第三個特定方面中，本發(fā)明提供了一種移動設(shè)備，包括存儲 器，所述存儲器用于存儲一個或多個集合，每個集合包括一個或多個基站收發(fā) 臺標識符，且每個集合與區(qū)域和/或位置相關(guān)聯(lián)，且至少一個所述區(qū)域和/或位 置中具有兩個或多個集合；接收臺，所述接收臺用于在所述移動設(shè)備范圍內(nèi)從 一個或多個基站收發(fā)臺中接收基站收發(fā)臺標識符；處理器，所述處理器用于根 據(jù)所述接收臺所接收的基站收發(fā)臺標識符和存儲在所述存儲器中的所述集合， 確定所迷設(shè)備是否在預(yù)定的區(qū)域和/或位置中、和/或確定所述移動設(shè)備在哪個 區(qū)域和/或位置中。
所述處理器可以用于根據(jù)所述移動設(shè)備是否確定位于預(yù)定的區(qū)域和/或位 置中，而執(zhí)行存儲在所述存儲器中的程序和/或給遠程設(shè)備發(fā)送確定的區(qū)域和/ 或位置。所述程序可以包括在與所述位置相關(guān)聯(lián)的所述移動設(shè)備中顯示通告的 指令。所述存儲器可以用于存儲至少一個用于"家庭"區(qū)域的集合和/或至少兩 個用于"辦公"區(qū)域的集合。所述處理器可以用于當所述移動設(shè)備位于所述"家 庭"區(qū)域和/或所述"辦/>"區(qū)域時給遠程設(shè)備發(fā)送信號以#4居不同費率進行計 費。所述移動設(shè)備還進一步包括顯示屏，所述顯示屏用于顯示所述移動設(shè)備是 否位于所述"家庭"區(qū)域和/或所述"辦/>"區(qū)域。
在本發(fā)明的第四個特定方面中，本發(fā)明提供了用于對移動設(shè)備進行定位的 方法，該方法包括從位于所述移動設(shè)備范圍內(nèi)的一個或多個基站收發(fā)臺處接 收基站收發(fā)臺標識符；將所述接收到的基站收發(fā)臺標識符與一個或多個集合進 行比較，每個集合包括一個或多個基站收發(fā)臺標識符，每個集合與區(qū)域和/或位 置相關(guān)聯(lián)，且至少一個所述區(qū)域和/或位置中具有兩個或多個集合；如果匹配， 確定所述移動設(shè)備的位置為與匹配集合相關(guān)聯(lián)的區(qū)域和/或位置。
該方法可以進一步包括進入數(shù)據(jù)采集模式；從在移動設(shè)備范圍內(nèi)的一個 或多個基站收發(fā)臺接收基站收發(fā)臺標識符；接收與所接收到的基站收發(fā)臺標識 符相關(guān)聯(lián)的區(qū)域和/或位置；以及將所基站收發(fā)臺標識符作為集合進行存儲，并將該集合與區(qū)域和/或位置相關(guān)聯(lián)。數(shù)據(jù)采集模式可以在預(yù)定的時間周期之后或 當已經(jīng)接收到預(yù)定數(shù)量的基站收發(fā)臺標識符時終止。在所述數(shù)據(jù)獲取模式中接 收到的各基站收發(fā)臺標識符與用于接收到的區(qū)域和/或位置的獨立集合相對應(yīng)。 每一個集合均可以包括在所述區(qū)域中的特定位置處接收到的基站收發(fā)臺標識
符。該方法還進一步包括給用戶提供指令以移動到區(qū)域中預(yù)定位置；和/或從遠 程設(shè)備處接收一個或多個集合以及相關(guān)聯(lián)區(qū)域和/或位置，并存儲接收到的集合 以及相關(guān)耳關(guān)的區(qū)域和/或位置。
在本發(fā)明的第五個特定方面中，本發(fā)明提供了分派車輛的方法，該方法包
從用戶的移動設(shè)備接收請求車輛信息；服務(wù)器確定在用戶移動設(shè)備的預(yù)定范圍 內(nèi)的所有可使用的車輛；服務(wù)器給在用戶移動設(shè)備的預(yù)定范圍內(nèi)的所有可使用 車輛的移動設(shè)備發(fā)送請求消息；服務(wù)器從可使用車輛中的一個當選者的移動設(shè) 備處接收確認消息；服務(wù)器給所述當選車輛的移動設(shè)備發(fā)送用戶消息；并且所 述當選車輛的移動設(shè)備用于與所述用戶移動設(shè)備進行聯(lián)系。
可以從車輛的移動設(shè)備處接收所述車輛消息，所述服務(wù)器在車輛可使用并
獲得所述車輛的位置時更新車輛的狀態(tài)。所述車輛的狀態(tài)和位置可以保持在所 述服務(wù)器中并定期更新。所述請求車輛消息可以包括與下述內(nèi)容中的至少一個 有關(guān)的信息所述用戶移動設(shè)備、和用戶。請求車輛信息可以由服務(wù)器接收。 所述服務(wù)器可以對與所述用戶移動設(shè)備和用戶相關(guān)聯(lián)的信息進行解碼，以獲得 與用戶移動設(shè)備以及該用戶移動設(shè)備的位置相關(guān)聯(lián)的信息。如果服務(wù)器從位于 用戶移動設(shè)備的預(yù)定范圍內(nèi)的多于一個的可使用車輛處接收到確認信息，服務(wù) 器可以將用戶信息發(fā)送給第一個被接收到確認的移動設(shè)備，并可從可使用車輛 的數(shù)據(jù)庫中刪除當選車輛和/或當選車輛的移動i殳備。用戶的消息可以包括與用 戶的移動設(shè)備和用戶相關(guān)聯(lián)的信息。當選車輛的移動設(shè)備可以使用與用戶的移 動設(shè)備和用戶相關(guān)聯(lián)的信息，以便與用戶的移動設(shè)備進行聯(lián)系以獲得所述用戶 的相關(guān)詳細信息?？梢越o用戶的移動設(shè)備發(fā)送提示信息以提供當選車輛以及移 動設(shè)備的詳細信息。服務(wù)器可以給那些沒有當選的可使用車輛的移動設(shè)備發(fā)送 拒絕提示信息。


為了可以充分理解本發(fā)明以及便于具體實施，通過非限制性的例子、僅僅 是優(yōu)選實施方式對本發(fā)明進行描述，描述將以相應(yīng)的附圖作為參照。
在附圖中
圖1是在特定方向上所觀測到的基站收發(fā)臺序列的示意圖； 圖2是在特定區(qū)域中基站收發(fā)臺數(shù)量的示意圖； 圖3是圖1所示示例性實施方式的操作流程圖； 圖4是圖2所示示例性實施方式的操作流程圖； 圖5是另一個示例性實施方式的操作流圖6 (a)和6 (b)是另一個示例性實施方式的移動設(shè)備的示意性框圖7是圖6中移動設(shè)備的應(yīng)用圖例；
圖8是另一個示例性實施方式的定位方法流程圖9是最后一個示例性實施方式的系統(tǒng)結(jié)構(gòu)框圖IO是最后一個示例性實施方式的操作流程圖。
具體實施例方式
第一個示例性實施方式能夠利用對移動設(shè)備的觀測或移動設(shè)備中的SIM卡/ 智能卡來確定移動設(shè)備的狀態(tài)，并且能夠檢測該移動設(shè)備是運動還是靜止。移 動設(shè)備的SIM卡/智能卡可以觀測到GSM信號。SIM卡/智能卡正在變得功能更強 大，同時能夠在本地執(zhí)行受限的、非CPU密集型的操作。對于具有本地CPU的 移動設(shè)備，觀測參數(shù)可以在移動設(shè)備中立即進行處理。對于具有有限處理能力 的移動設(shè)備而言，可以將觀測參數(shù)傳送給服務(wù)器進行處理。
一個或多個示例性實施方式適用于在基于定位的服務(wù)中使用，例如
交通管理，
道路車輛管理(例如出租車、貨車、卡車、郵件車輛、警察、警車、救護 車、消防車)， 位置通告，
安全(例如纟皮盜車輛)，醫(yī)用警報，
監(jiān)視或跟蹤(例如已經(jīng)離開辦公室的工作人員)，
公路收費系統(tǒng)，和
雇員時鐘。
一個或多個示例性實施方式可以允許將觀測參數(shù)轉(zhuǎn)換為位置信息，以便該位置信息可應(yīng)用于此類基于定位的服務(wù)中。
一個或多個示例性實施方式可以是
1、作為移動設(shè)備或SIM卡/智能卡的客戶，或作為嵌入式應(yīng)用以執(zhí)行對網(wǎng)絡(luò)活動的監(jiān)控并處理信息；
2 、使用地面測量和校準以獲得確定位置的信息的數(shù)據(jù)庫；
3、 使用控制應(yīng)用以允許用無線方式改變設(shè)置(例如口令保護、檢測敏感度、用于通信的互聯(lián)網(wǎng)協(xié)議服務(wù)器、發(fā)送消息等等)；
4、 使用輔助的應(yīng)用以允許必要模塊的無線下載，以便執(zhí)行該服務(wù)；和
5、 允許后臺服務(wù)器聯(lián)合網(wǎng)絡(luò)運行商以執(zhí)行服務(wù)，為此需要訪問網(wǎng)絡(luò)服務(wù)器。如圖1和3所示，第一個示例性實施方式提供了正沿著特定路段102運動
的移動設(shè)備IOO的識別方法。臨近該路段102有一系列基站收發(fā)臺第一個基站收發(fā)臺l(M，第二個基站收發(fā)臺106，第三個基站收發(fā)臺108和第四個基站收發(fā)臺110?；臼瞻l(fā)臺104、 106、 108和110中的每個基站收發(fā)臺均具有一個唯一標識符，當移動設(shè)備100進入由各基站收發(fā)臺所控制的小區(qū)時，該唯一標識符在握手交換過程中與移動設(shè)備100進行通信?；臼瞻l(fā)臺的數(shù)量不限于4個并可以為任意需要的、期望的或必要的數(shù)量。然而，優(yōu)選的是至少需要有3個基站收發(fā)臺，從而能夠提供基站收發(fā)臺標識符的唯一序列。
當移動設(shè)備100沿著路段102移動時，本方法使用移動設(shè)備100檢測基站收發(fā)臺104、 106、 108和110中的哪一個是激活的，以及是如何變化的。當移動設(shè)備穿過路段102時探測出激活的小區(qū)的序列，每個激活的小區(qū)由基站收發(fā)臺104、 106、 108和110中的一個基站收發(fā)臺所控制。由于小區(qū)可能重疊，因此在任一時刻下移動設(shè)備100可能處在一個或多個激活的小區(qū)中。
依據(jù)路段102的長度和路段102周圍的基站收發(fā)臺104、 106、 IOS和IIO的密度，對每個路段102可以為基站收發(fā)臺標識唯一的序列，或多個可能的唯
一序列。對于不同的速度(或沒有速度，例如在交通堵塞中處于停止狀態(tài))和按照不同方向穿過所產(chǎn)生的不同而言，潛在的序列是唯一的。當相對于特定路徑而言，特定小區(qū)的區(qū)域特別小時，速度是個因素，由于在離開小區(qū)之前沒有
足夠的時間來執(zhí)行握手交換過程，這樣該小區(qū)標識符就不會出現(xiàn)在移動設(shè)備100已經(jīng)經(jīng)過的小區(qū)標識符的唯一序列中。
可以看到在沿著第一個路徑102a運動的一個方向(在圖1中標為"向前，，)上，從基站收發(fā)臺104、 106、 108和IIO得到的激活小區(qū)的序列為1, 3， 4， 2，1, 3, 4， 2各自分別代表基站收發(fā)臺104、 106、 108和110。該唯一序列意味著當觀測到相同的序列時，就可以確定移動設(shè)備IOO已經(jīng)穿過路段102。這使得序列模式在交通管理、特別是在7>路收費中十分有用。
基站收發(fā)臺104、 106、 108和110中的每一個基站收發(fā)臺均可通過電信網(wǎng)絡(luò)(沒有繪出)與服務(wù)器140連接。同時，移動設(shè)備100也可通過基站收發(fā)臺104、 106、 108和110與服務(wù)器140連接。
服務(wù)器140包括數(shù)據(jù)庫142。數(shù)據(jù)庫142包括基站收發(fā)臺的所有可能序列及其相應(yīng)位置的詳細信息。利用具有基站收發(fā)臺標識符的序列和及相對于這些序列的可能位置的數(shù)據(jù)庫142，再根據(jù)觀測到的序列，可以確定移動設(shè)備曾經(jīng)或正在通過哪條路段。
對于在相反方向(在圖1中標為"向后")的第二條路徑b上穿行，因此而產(chǎn)生的序列有所不同4, 2， 3, 1,且4, 2, 3, l各自分別代表基站收發(fā)臺110、 106、 108和104。這與向前方向的3各徑a中的序列不同。
在特定的路段沒有唯一序列時，可能會標識具有該序列的所有路段。這樣，雖然無法確定是否已經(jīng)通過某一特定路段，但可以確定已經(jīng)通過的路段是可能通過的路段集合中的一條。例如，在高架快速路上行駛的車輛中的移動設(shè)備和同時在高架快速路下面的普通道路上行駛的不同車輛中的不同移動設(shè)備可能具有相同的基站收發(fā)臺序列。在這種情況下序列可能被用于不需要唯一標記的方式。
為了建立必要的數(shù)據(jù)，通過在路段的雙方向上以變化的速度通行來對每個被標識的路段進行測量從而確定小區(qū)序列，將數(shù)據(jù)保存在服務(wù)器140和數(shù)據(jù)庫
142中(301)。對于每一個子路徑a, b,確定覆蓋范圍內(nèi)的小區(qū)(302 )。并記錄對應(yīng)于每個小區(qū)的每個基站收發(fā)臺的唯一標識符(303 )。然后確定序列的可能組合(304 )并產(chǎn)生可能組合的序列集合(305 )。對臨近的路段進行檢查以確保在這些臨近的路段中沒有測量到相同的序列(306 )。如果無法具有唯一的序列(307 )，則需要建立一個或多個附加的基站收發(fā)臺以產(chǎn)生唯一的序列(308 )。如果序列是"^一的，就將信息存儲在數(shù)據(jù)庫142中(309 )。
當移動設(shè)備100在路段102的a或b上穿行時(310)，在移動設(shè)備進入與基站收發(fā)臺相對應(yīng)的小區(qū)時，在握手交換過程中將移動設(shè)備100的唯一標識符發(fā)送給每個基站收發(fā)臺104、 106、 108和110，同時在移動設(shè)備進入與基站收發(fā)臺104、 106、 108和110相對應(yīng)的小區(qū)時，在握手交換過程中將每個基站收發(fā)臺104、 106、 108和110的唯一標識符發(fā)送給移動設(shè)備100(311)。當移動設(shè)備IOO在路段中穿行時與其相關(guān)的基站收發(fā)臺104、 106、 108和110的標識符序列可以用一種或多種方式記錄
記錄在移動設(shè)備100的SIM卡/智能卡中，和/或移動設(shè)備100的CPU中(312)，
將移動設(shè)備100的標識符按照移動設(shè)備100在路段102中移動時進入小區(qū)的順序，通過基站收發(fā)臺104、 106、 108和110發(fā)送給服務(wù)器140 (313)。
同樣地，移動設(shè)備IOO的基站收發(fā)臺104、 106、 108和110的標識符序列
由移動設(shè)備100通過SMS、畫S、 GPRS或其他任意無線連接系統(tǒng)發(fā)送給服務(wù)器140 (316)。這可以在預(yù)定間隔處發(fā)送，該預(yù)定間隔可以由時間確定(即，在一定的、預(yù)定的時間間隔處發(fā)送)，和/或在已經(jīng)記錄預(yù)定數(shù)目的小區(qū)標識符之后發(fā)送，和/或當消息大小在特定范圍內(nèi)時發(fā)送(例如，SMS消息的最大尺寸為160個字符)；或在其他需要的或期望的條件下發(fā)送；和/或，
由服務(wù)器140通過從一個或多個基站收發(fā)臺104、 106、 108和110接收到的數(shù)據(jù)進行確定。由服務(wù)器140從接收到的數(shù)據(jù)中提取出基站收發(fā)臺標識符和移動設(shè)備標識符(314)。服務(wù)器140還可以提取其他數(shù)據(jù)(例如時間)。用這種方式服務(wù)器140利用移動設(shè)備標識符記錄基站收發(fā)臺標識符的序列(315 )。該序列將由服務(wù)器140接收并在數(shù)據(jù)庫142中存儲(317)。服務(wù)器140根據(jù)將其接收到的小區(qū)標識符的序列與從數(shù)據(jù)庫142中獲取的序列相比較，來確定移動設(shè)備100的運動和位置(318 )。根據(jù)合適的已授權(quán)人員的請求，可以通過服務(wù)器140和數(shù)據(jù)庫142訪問上述運動和位置(319 )。
在圖2中同樣的參考號碼用于同樣的元件，僅僅是前綴由'T，改為"2"。如圖2和圖4所示，該方法對于非線性序列并不有效。對于諸如區(qū)域230的區(qū)域而言，基站收發(fā)臺標識符的序列不太可能是唯一的。然而，可以獲得移動設(shè)備200所在小區(qū)的基站收發(fā)臺的標識符集合112。這樣，如果可以獲得基站收發(fā)臺標識符的特定集合212，就可以確定移動設(shè)備200位于區(qū)域230中。由于區(qū)域230代表被觀測的基站收發(fā)臺204、 206、 208和210的小區(qū)214、 216、 218和220的公共部分，因此區(qū)域230要明顯小于基站收發(fā)臺204、 206、 208和210各自的單個小區(qū)214、 216、 218和220的大小
此外，為了建立必要的數(shù)據(jù)，通過在該區(qū)域內(nèi)按照不同的速度以不同的方向穿行來測量每一個需要標識的區(qū)域，同時將數(shù)據(jù)記錄在服務(wù)器240和數(shù)據(jù)庫242中(401)。并記錄對應(yīng)于每個小區(qū)的每個基站收發(fā)臺的唯一標識符(402 )。然后為每個區(qū)域230中的所有位置確定標識符的可能組合(403 )并產(chǎn)生可能組合的集合(404 )。對臨近的區(qū)域進行檢查以確保在這些臨近的區(qū)域中不會檢測到相同的組合(405 )。如果無法具有唯一的組合(406 )，則需要建立一個或多個附加的基站收發(fā)臺以產(chǎn)生唯一的組合(407 )。如果是唯一的集合，則將信息存儲在數(shù)據(jù)庫242中(408 )。模式優(yōu)選是唯一的，如果模式不是唯一的，則需要其他的因素或限制以確保位置的正確性。例如，可以對前述的蹤4爻進行;險測并且這些可以用作附加手段以確定唯一性。例如，有趣的是，路段具有非唯一的模式I-2-3-4。該路段只能通過其他三個具有模式(5-6-7 )i ( 4-3-5 )和(7-8-9 )的路段進行訪問。在這種情況下，前述的附加模式作為附加的標記以進行確認。如果沿著道路中的某一路段沒有唯一性，則可以建立新的基站以提供唯一性?？蓪τ谀承?yīng)用，例如公路收費，可以需要這種做法，但是對于其他應(yīng)用則可以不需要這種做法。
當移動設(shè)備200進入?yún)^(qū)域230( 409 )時，在移動設(shè)備進入與基站收發(fā)臺204、206、 208和210相關(guān)聯(lián)的小區(qū)時，在握手交換過程中將移動設(shè)備200的唯一標識符發(fā)送給每個基站收發(fā)臺204、 206、 208和210，同時在移動設(shè)備進入與基站收發(fā)臺204、 206、 208和210相關(guān)聯(lián)的小區(qū)時，在握手交換過程中將每個基站收發(fā)臺204、 206、 208和210的唯一標識符發(fā)送給移動設(shè)備200 ( 410 )。區(qū)域230中移動設(shè)備200的基站收發(fā)臺204、 206、 208和210的組合可以用 一種或多種方式進4亍記錄
記錄在移動i殳備200的SIM卡/智能卡中，和/或移動i殳備200的CPU中(411),
在移動設(shè)備200進入?yún)^(qū)域203時將移動設(shè)備200的標識符通過基站收發(fā)臺204、 206、 208和210發(fā)送給服務(wù)器240 ( 412 )。
同樣地，移動設(shè)備200的基站收發(fā)臺204、 206、 208和210的標識符序列
由移動設(shè)備200通過SMS、醒S、 GPRS或其他任意無線連接系統(tǒng)發(fā)送給服務(wù)器240 ( 415 )。這可以在預(yù)定間隔處發(fā)送，該預(yù)定間隔可以由時間確定(即，在一定的、預(yù)定的時間間隔處發(fā)送)，和/或在已經(jīng)記錄預(yù)定數(shù)目的小區(qū)標識符之后發(fā)送，和/或當消息大小在特定范圍內(nèi)時發(fā)送(例如，SMS消息的最大尺寸為160個字符)；或其他需要的或期望的條件下發(fā)送；
和/或
由服務(wù)器240通過從一個或多個基站收發(fā)臺204、 206、 208和210接收到的數(shù)據(jù)進行確定。由服務(wù)器240從接收到的數(shù)據(jù)中提取出基站收發(fā)臺標識符和移動設(shè)備標識符(413)。服務(wù)器240還可以提取其他數(shù)據(jù)(例如時間)。用這種方式服務(wù)器240利用移動設(shè)備標識符記錄基站收發(fā)臺標識符的序列(414 )。
該序列可以由服務(wù)器240接收并存儲在數(shù)據(jù)庫242中(416)。隨后服務(wù)器240根據(jù)將其接收到的小區(qū)標識符的序列和從數(shù)據(jù)庫242中獲取的序列進行比較，以確定移動設(shè)備200的運動和位置(417 )。根據(jù)合適的已授權(quán)人員的請求，可以通過服務(wù)器240和數(shù)據(jù)庫242訪問上述運動和位置(318 )。
如圖5所示，為了使基于定位的服務(wù)應(yīng)用具有設(shè)備定位的能力，需要使設(shè)備"對位置敏感"。例如，當在特定的區(qū)域或地區(qū)中時，用戶能夠使用后臺應(yīng)用(例如基于網(wǎng)絡(luò)的應(yīng)用)或在移動設(shè)備上的應(yīng)用以使移動設(shè)備對位置敏感。選擇在移動設(shè)備上的應(yīng)用后(501)，確定與位置有關(guān)的基站收發(fā)臺標識符(502 )，并使用查找表將所選擇區(qū)域轉(zhuǎn)換成基站收發(fā)臺的集合(503 )。例如，某一特定位置可能具有基站收發(fā)臺245、 7635、 7652、 4368、 79512、 34098。然后將基站收發(fā)臺的數(shù)據(jù)集合傳送到或設(shè)置在移動設(shè)備上或其SIM卡中(504 )。移動設(shè)備上的應(yīng)用利用這個數(shù)據(jù)集合來檢測當前所觀測到的基站收發(fā)臺(505 )。如果當前所觀測到的基站收發(fā)臺是數(shù)據(jù)集合中的成員(506 )，則移動設(shè)備就位于所選定區(qū)域中(507 )。隨后數(shù)據(jù)集合(即，基站收發(fā)臺的標識符集合和/或區(qū)域標識符的集合)可以作為用于啟動另一個應(yīng)用的信息，例如，可以在選定區(qū)域中尋找升級信息。如果當前所觀測到的基站收發(fā)臺不是數(shù)據(jù)集合中的成員，則移動設(shè)備就位于區(qū)域之外(508 )。
為了給呼叫者提供定位服務(wù)和/或呼叫者位置警報，如同當前大多數(shù)移動設(shè)備所具有的呼叫者標識功能一樣，通過使用定位功能使得在應(yīng)答呼叫時提供定位標識符。例如，當對移動設(shè)備的呼叫進行應(yīng)答時，響應(yīng)該呼叫的移動設(shè)備會顯示，例如"約翰從中心點進行呼叫"。或者，當移動設(shè)備在特定區(qū)域中時設(shè)備可以轉(zhuǎn)移特定的呼叫。
在進一步的示例性的實施方式中，定位還要考慮在給定區(qū)域中可觀測的基站收發(fā)臺標識符的變化，例如在多層建筑物內(nèi)不同樓層的變化。此時希望，例如將區(qū)域定義為全部的多層建筑物，無論當前在哪個樓層，移動設(shè)備都能夠確定它在該區(qū)域內(nèi)。
進一步的示例性實施方式移動設(shè)備600如圖6(a)和6(b)所示。移動設(shè)備600包括多個元件，該多個元件用于允許移動設(shè)備執(zhí)行其所期望的應(yīng)用。該元件可包括天線602，接收臺604，存儲器606和處理器608。這些元件可以在印刷電路板609上電氣連接并安裝在殼體610中。用戶可通過使用鍵盤612、屏幕614和語音傳感器616與移動設(shè)備60Q進行交互。
當移動設(shè)備位于一個或多個小區(qū)中時，天線602從每個在有效范圍內(nèi)的BTS處接收無線信號并將其轉(zhuǎn)換為電信號。接收臺604接收該電信號，并為在有效范圍內(nèi)的每個BTS而對BTS的標識符進行解調(diào)。每個BTS標識符都具有唯一的字母數(shù)字代碼形式。存儲器606可存儲軟件和數(shù)據(jù)。例如對應(yīng)于當前位置的每個BTS標識符都 被暫時存儲在寄存器中和/或永久存儲在與位置相關(guān)的數(shù)據(jù)庫中。數(shù)據(jù)庫可以是 分布式的，例如對應(yīng)于當前位置的每個BTS標識符可以部分存儲在移動設(shè)備中 同時部分存儲在遠程存儲設(shè)備中，全部存儲在移動設(shè)備中或全部存儲在遠程存 儲設(shè)備中。存儲器的一個例子是一個或多個閃存芯片。
處理器608可以通過運行本地軟件代碼或?qū)?shù)據(jù)發(fā)送給遠程設(shè)備并從遠程 設(shè)備處接收位置信息來確定移動設(shè)備的位置。例如處理器可以將當前存儲在存 儲器606的寄存器中的BTS標識符集合與存儲的查找表進行比較。如果出現(xiàn)匹 配，處理器就在查找表中查找與匹配集合相關(guān)聯(lián)的位置。然后處理器就可以進 一步執(zhí)行軟件以確定基于該位置的適合的活動。進一步的活動可以包括在顯示 屏614上顯示位置，將位置發(fā)送給其他設(shè)備和/或激活適用于該位置的功能。
參見圖7，可以看到當移動設(shè)備600在地面上或在第一層700時會同時位于 與BTS1、 3和5相對應(yīng)的小區(qū)中。移動設(shè)備600在高層702時會同時位于與BTS 2、 4相對應(yīng)的小區(qū)中。如果設(shè)定整個建筑物為區(qū)域"A"，則BTS標識符1、 3 和5的第一個集合與BTS標識符2、 4的第二個集合將都被存儲，且均與區(qū)域
"A"相關(guān)聯(lián)。在這個例子中無論位于哪個樓層上，移動設(shè)備都被精確定位在區(qū) 域"A"中。
更一般地說，圖6中的移動設(shè)備600可根據(jù)圖8中的方法800進行操作。 在802中確定是否需要獲取數(shù)據(jù)，如果是，在804中確定數(shù)據(jù)獲取的方式是手 動還是數(shù)據(jù)下載。如果數(shù)據(jù)獲取方式是手動，則在806中移動設(shè)備獲取與所定 義的區(qū)域相對應(yīng)的BTS標識符。如果獲取方式是數(shù)據(jù)下載，在808中遠程設(shè)備 將數(shù)據(jù)下傳到移動設(shè)備中。
如果不需要獲取其他數(shù)據(jù)，在810中移動設(shè)備接收與當前位置相對應(yīng)的BTS 標識符。在812中確定移動設(shè)備所在的區(qū)域。在814中根據(jù)該區(qū)域可以執(zhí)行進 一步的軟件程序。
區(qū)域數(shù)據(jù)的手動獲取806可以通過將移動設(shè)備設(shè)置為手動獲取模式并使移 動設(shè)備進入要求的區(qū)域中來實現(xiàn)?？梢灾敢脩羧ネ鶇^(qū)域中的特定位置，并在 該位置中停留 一段指定的時間或在該區(qū)域中的不同路徑上移動。例如設(shè)備的顯示器可以指引用戶在建筑物的每一層的外圍環(huán)行，或去往不同樓層的四個拐
角，從而可以捕獲所有的BTS標識符。對每個集合的捕獲可以是連續(xù)的也可以 是離散的。例如每個集合可以是一段時間周期內(nèi)在某一特定樓層上捕獲的BTS 標識符，也可以是每一時刻下所捕獲的BTS標識符。在設(shè)定的時間周期之后或 者在已經(jīng)捕獲到給定數(shù)量的BTS標識符時，則完成對每個集合的捕獲或?qū)θ?區(qū)域的捕獲。
區(qū)域數(shù)據(jù)的數(shù)據(jù)下載808可以通過移動設(shè)備或遠程服務(wù)器的初始化數(shù)據(jù)傳 送來實現(xiàn)。例如用于通知活動的區(qū)域數(shù)據(jù)能夠在定期的間隔內(nèi)被自動下傳給移 動設(shè)備。
區(qū)域確定812可以根據(jù)應(yīng)用的要求來實現(xiàn)。如果應(yīng)用要求高精確度(確定 用戶在建筑物內(nèi)而實際在建筑物外的低錯誤風險)，則每個瞬時的集合都相互獨 立地與區(qū)域相關(guān)聯(lián)。在圖7給出的例子中，利用公式(l)將區(qū)域"A，，的空間描 述為
{(BTS lnBTS3DBTS5) U (BTS 2HBTS4)} (1) 其中集合UBTS lnBTS3(1BTS5)和集合2( BTS 2 D BTS4}在數(shù)據(jù)庫中均與 區(qū)域"A"相關(guān)耳關(guān)。
如果應(yīng)用需要高精確度(確定用戶在建筑物外而實際在建筑物內(nèi)的低錯誤 風險)，在圖7給出的例子中，利用公式(2)將區(qū)域"A"的空間描述為
{BTS 1 U BTS3 U BTS5 U BTS 2 U BTS4} (2)
其中集合UBTS 1}、集合2(BTS3)、集合3(BTS5)、集合4 {BTS2}和集合5 {BTS4} 在數(shù)據(jù)庫中均與區(qū)域"A"相關(guān)聯(lián)。
進一步的軟件執(zhí)行814可包括對于移動設(shè)備呼叫的基于區(qū)域的計費或數(shù)據(jù) 計費。例如當用戶在家庭區(qū)域或在辦公區(qū)域時， 一些網(wǎng)絡(luò)運營商可能希望進行 不同的計費。家庭區(qū)域或辦公區(qū)域可以通過網(wǎng)絡(luò)運行商統(tǒng)一確定，或者用戶自 已能夠定義該區(qū)域。 一旦確定區(qū)域812已經(jīng)確定移動設(shè)備位于家庭區(qū)域中，在 移動設(shè)備顯示屏上會顯示家庭區(qū)域的標識并給網(wǎng)絡(luò)運行商發(fā)送合適的信號。這 可以允許無線網(wǎng)絡(luò)運營商相對于有線網(wǎng)絡(luò)運營商更具有竟爭力。當確定移動設(shè) 備位于建筑物的區(qū)域中時，在移動設(shè)備上可以執(zhí)行類似的基于定位的服務(wù)，例如在多層建筑物中發(fā)布商業(yè)廣告。
這些示例性的實施方式具有將車輛有效分派給相應(yīng)位置的應(yīng)用。該車輛可 以是，例如，出租車、救護車、消防車、急救車、警車或其他緊急服務(wù)車輛。
旦作出分派，車輛和人員就能夠直接聯(lián)系且所有中心支持都不需要。
如圖9所示，具有三個主要的元件
1、 具有數(shù)據(jù)庫905的服務(wù)支持系統(tǒng)901;
2、 用戶移動設(shè)備902;和
3、 具有移動設(shè)備904的車輛903。
三個元件901、 902和904都能通過電信網(wǎng)絡(luò)906實現(xiàn)相互通信。
每個車輛903必須具有移動設(shè)備904，例如移動電話。移動設(shè)備904可以是 車輛903的駕駛員的移動設(shè)備。在開始時，可使用的車輛903 (例如，沒有載客 的出租車)會給服務(wù)器901發(fā)送消息1001。在需要時或在期望時，這可以通過 使用移動設(shè)備和/或車載系統(tǒng)實現(xiàn)?？梢酝ㄟ^使用預(yù)編程的按鍵或顯示屏功能 (具有觸摸屏的顯示屏功能)發(fā)送該消息。這是一鍵式功能，也就是說，所有 的需要只是按下按一建或按鍵的類似物。該消息將車輛信息(例如移動設(shè)備904 的號碼)、GSM網(wǎng)絡(luò)信息、和/或GPS信息發(fā)送給服務(wù)器901。如果有也可以使用 GPS。車輛903可以持續(xù)行進尋找或駕駛員可以決定停下休息。如果行進尋找， 車輛903將以一定的、預(yù)定的間隔持續(xù)更新其在服務(wù)器901中的位置和/或狀態(tài)、
接收到車輛消息時(1002 ),服務(wù)器將其狀態(tài)更新為"車輛可使用" (1003 )，并同時使用包括上面描述的已知方法獲得車輛903的位置。可以使用 諸如GPS、小區(qū)-ID或CprX等的定位技術(shù)。該狀態(tài)和位置保持在服務(wù)器901中 并可以按定期更新。
當顧客需要車輛903時，顧客使用他們的移動設(shè)備902與服務(wù)器901相聯(lián) 系(1004 )。這將自動包括與服務(wù)器901相對應(yīng)的移動設(shè)備和/或顧客的信息(例 如，移動設(shè)備902的號碼、GSM網(wǎng)絡(luò)信息和/或GPS信息)。這可以使用移動設(shè)備 902上預(yù)編程的按^:或顯示屏功能來實現(xiàn)，因此顧客僅需一個動作而無需進行復(fù) 雜的操作。這還可以通過裝載在SIM卡中簡單的應(yīng)用來實現(xiàn)，在SIM卡中僅使用一個SMS發(fā)送數(shù)據(jù)流。
當服務(wù)器901接收到請求時，該服務(wù)器對信息進行解碼(1005 )以獲得與 移動設(shè)備及其位置相關(guān)的信息(1006 )。可以使用諸如GPS、小區(qū)-ID或GprX等 定位技術(shù)。然后服務(wù)器901確定位于移動設(shè)備902的預(yù)定范圍內(nèi)的可使用車輛 的數(shù)量(1007 )。該數(shù)量可以是預(yù)定的數(shù)量也可以是開放的。如果存在來自GPS 或者任意其他技術(shù)，例如GprX技術(shù)或序列模式識別技術(shù)，的位置數(shù)據(jù)，則可以 找到最近可使用的n個車輛。如果僅有小區(qū)ID,那么將用戶的小區(qū)ID與那些空 閑車輛的小區(qū)ID進行匹配。另外，也可能會找到具有與用戶的小區(qū)ID相近的 小區(qū)ID的車輛。服務(wù)器901隨后給每個車輛903中的移動設(shè)備904發(fā)送請求消 息(1008 )。該請求消息可以通過SMS或GPRS發(fā)送給最近的n個車輛。
移動設(shè)備904接收到請求消息后對其進行顯示(1009 )。車輛903的駕駛員 可以選擇接受請求(1010)。并通過每個移動設(shè)備904將請求的確認發(fā)送給服務(wù) 器901 (1011)。服務(wù)器901將任務(wù)分派給最先接收到的確認并從可使用車輛的 數(shù)據(jù)庫中刪除當選的車輛903和/或移動設(shè)備904 ( 1012 )。服務(wù)器901通知移動 設(shè)備904 ( 1013 ),該通知包括與移動設(shè)備902和/或用戶有關(guān)的信息。根據(jù)該信 息，移動設(shè)備904與移動設(shè)備902進行聯(lián)系以獲得相應(yīng)的細節(jié)信息，例如位置 (1014)。同時，可以給移動設(shè)備902發(fā)送通知以提供所分配車輛、移動設(shè)備904 的號碼等細節(jié)信息(1015)。服務(wù)器901還將給那些沒有分配到任務(wù)的車輛903 的移動設(shè)備904發(fā)送拒絕通知。由于移動設(shè)備902和904相互聯(lián)系，從而使得 車輛駕駛員和用戶之間不存在爭執(zhí)。
通過維護優(yōu)先客戶(例如，忠誠計劃中的高級用戶，諸如常旅客(僅分派 梅賽德斯-奔馳汽車))的數(shù)據(jù)庫905可以實現(xiàn)優(yōu)先預(yù)定；緊急預(yù)定；差別定價， 以便于那些愿意在高峰道路時間多付錢的用戶支出更高價格，并也可以通過服 務(wù)器901給移動設(shè)備902發(fā)送通告消息?？梢砸蠡蛘埱笥脩羰褂靡苿釉O(shè)備902 輸入支出費用或緊急呼叫的狀態(tài)信息或忠誠計劃成員號碼。
該系統(tǒng)可與車隊運營商相獨立。即使有多個車隊運營商，每個車輛也可以 在已經(jīng)使用的系統(tǒng)上使用該系統(tǒng)。該系統(tǒng)與定位技術(shù)相獨立并能夠使移動設(shè)備 902和904直接聯(lián)系。雖然前面描述了本發(fā)明的示例性實施方式，本領(lǐng)域:汰術(shù)人員可以理解的 是，在不脫離本發(fā)明的情況下，可以對設(shè)計、構(gòu)造和/或4喿作的細節(jié)進行各種變 化。
權(quán)利要求
1、一種使用序列模式識別的定位方法，該方法包括確定多個基站收發(fā)臺的標識符的特定序列，所述基站收發(fā)臺用于控制移動設(shè)備沿路徑移動時所經(jīng)過的小區(qū)；將所述多個基站收發(fā)臺的標識符的特定序列與存儲在數(shù)據(jù)庫中的查找表進行比較，所述查找表包括基站收發(fā)臺的標識符的所有可能序列以及基站收發(fā)臺的標識符的每個序列所對應(yīng)的位置；和通過所述比較確定所述路徑的位置。
2、 根據(jù)權(quán)利要求1所述的方法，其中，通過以下方式獲得基站收發(fā)臺的標 識符的所有可能序列將基站收發(fā)臺的標識符的所有可能序列與每個位置相映射；和 在數(shù)據(jù)庫中記錄基站收發(fā)臺的標識符的所有可能序列和基站收發(fā)臺的標識 符的每個可能序列的位置。
3、 根據(jù)權(quán)利要求2所述的方法，其中，以不同的速度進行映射。
4、 根據(jù)權(quán)利要求1至3中任一項所述的方法，其中，所述多個基站收發(fā)臺 的標識符的特定序列針對的是激活的基站收發(fā)臺。
5、 根據(jù)權(quán)利要求1至4中任一項所述的方法，其中，所述多個基站收發(fā)臺 的標識符的特定序列針對的是一組可能的位置。
6、 根據(jù)權(quán)利要求1至5中任一項所述的方法，其中，每個所述位置均包括 多條路徑，且每條所述路徑均包括多條子路徑。
7、 根據(jù)權(quán)利要求1至6中任一項所述的方法，其中，當所述移動設(shè)備進入 由多個基站收發(fā)臺中的每個基站收發(fā)臺所控制的各小區(qū)時，將所述多個基站收 發(fā)臺中的每個基站收發(fā)臺的唯一標識符發(fā)送給所述移動設(shè)備。
8、 根據(jù)權(quán)利要求7所述的方法，其中，將所述多個基站收發(fā)臺中的每個基 站收發(fā)臺的唯一標識符按順序存儲在所述移動設(shè)備中，以形成所述多個基站收 發(fā)臺的標識符的特定序列，儲存方式從包括下述方式的集合中選擇存儲在所 述移動設(shè)備的SIM卡中、存儲在所述移動設(shè)備的智能卡中、以及存儲在所述移 動設(shè)備的CPU中。
9、 根據(jù)權(quán)利要求1至8中任一項所述的方法，其中，按照所述移動設(shè)備沿著路徑移動時進入所述多個基站收發(fā)臺的小區(qū)的順序，通過所述多個基站收發(fā) 臺中的每個基站收發(fā)臺將所述移動設(shè)備的唯一標識符發(fā)送給所述數(shù)據(jù)庫。
10、 根據(jù)權(quán)利要求1至8中任一項所述的方法，其中，通過所述移動設(shè)備， 將存儲在所述移動設(shè)備中的所述多個基站收發(fā)臺中每個基站收發(fā)臺的標識符的 特定序列發(fā)送給所述^:據(jù)庫。
11、 根據(jù)權(quán)利要求10所述的方法，其中，通過無線連接對所述多個基站收 發(fā)臺中每個基站收發(fā)臺的標識符的特定序列進行發(fā)送，所述無線連接包括至少 一個選自下述集合的無線連"l矣SMS、 MMS、和GPRS。
12、 根據(jù)權(quán)利要求10或11所述的方法，其中，在預(yù)設(shè)間隔處進行發(fā)送， 所述預(yù)設(shè)間隔從包括下述間隔的集合中選擇時間、在時間的一定間隔處、在 時間的預(yù)定間隔處、在已經(jīng)記錄預(yù)定數(shù)目的基站收發(fā)臺的標識符之后、以及當 消息的大小在特定范圍內(nèi)時。
13、 根據(jù)權(quán)利要求9所述的方法，其中，通過從所述基站收發(fā)臺中的一個 或多個基站收發(fā)臺收到的數(shù)據(jù)，由服務(wù)器確定所述多個基站收發(fā)臺中每個基站 收發(fā)臺的標識符的特定序列。
14、 一種使用序列模式識別的定位方法，該方法包括確定多個基站收發(fā)臺的標識符的特定集合，所述基站收發(fā)臺用于控制移動 設(shè)備所在區(qū)域中的小區(qū)；將所述多個基站收發(fā)臺的標識符的特定集合與存儲在數(shù)據(jù)庫中的查找表進 行比較，所述查找表包括基站收發(fā)臺的標識符的所有可能集合以及每個基站收 發(fā)臺的標識符集合所對應(yīng)的位置；和通過所述比較確定所述區(qū)域的特征。
15、 根據(jù)權(quán)利要求14所述的方法，其中，所述區(qū)域的特征選自包括下述內(nèi) 容的集合所述多個基站收發(fā)臺的標識符的特定集合，以及所述區(qū)域的位置的 標識符。
16、 根據(jù)權(quán)利要求14或15所述的方法，其中，通過以下方式獲得基站收 發(fā)臺的標識符的所有可能集合將基站收發(fā)臺的標識符的所有可能集合與每個位置相映射；和在數(shù)據(jù)庫中記錄基站收發(fā)臺的標識符的所有可能集合和基站收發(fā)臺的標識 符的每個可能集合的位置。
17、 根據(jù)權(quán)利要求14至16中任一項所述的方法，其中，所述多個基站收 發(fā)臺的標識符的特定集合針對的是激活的基站收發(fā)臺。
18、 根據(jù)權(quán)利要求14至17中任一項所述的方法，其中，將所述多個基站 收發(fā)臺中每個基站收發(fā)臺中的唯一標識符發(fā)送給所述移動設(shè)備。
19、 根據(jù)權(quán)利要求18所述的方法，其中，當所述移動設(shè)備進入由多個基站 收發(fā)臺中的每個基站收發(fā)臺所控制的各小區(qū)時，將所述多個基站收發(fā)臺中每個 基站收發(fā)臺的唯一標識符發(fā)送給所述移動設(shè)備。
20、 根據(jù)權(quán)利要求18或19所述的方法，其中，將所述多個基站收發(fā)臺中 每個基站收發(fā)臺的唯一標識符存儲在所述移動設(shè)備中，以形成所述多個基站收 發(fā)臺的標識符的特定集合，儲存方式從包括下述方式的集合中選擇存儲在所 述移動設(shè)備的SIM卡中、存儲在所述移動設(shè)備的智能卡中、以及存儲在所述移 動設(shè)備的CPU中。
21、 根據(jù)權(quán)利要求14至20中任一項所述的方法，其中，按照所述移動設(shè) 備進入所述區(qū)域時進入的所述多個基站收發(fā)臺的小區(qū)的順序，通過所述多個基 站收發(fā)臺中的每個基站收發(fā)臺將所述移動設(shè)備的唯一標識符發(fā)送給所述數(shù)據(jù)庫。
22、 根據(jù)權(quán)利要求14至20中任一項所述的方法，其中，通過所述移動設(shè) 備，將存儲在所述移動設(shè)備中的所述多個基站收發(fā)臺中每個基站收發(fā)臺的標識 符的特定集合發(fā)送給所述數(shù)據(jù)庫。
23、 根據(jù)權(quán)利要求22所述的方法，其中，通過無線連接對所述多個基站收 發(fā)臺中每個基站收發(fā)臺的標識符的特定集合進行發(fā)送，所述無線連接包括至少 一個選自下述集合的無線連接SMS、畫S、和GPRS。
24、 根據(jù)權(quán)利要求22或23所述的方法，其中，在預(yù)設(shè)間隔處進行發(fā)送， 所述預(yù)設(shè)間隔從包括下述間隔的集合中選擇時間、在時間的一定間隔處、在 時間的預(yù)定間隔處、在已經(jīng)記錄預(yù)定數(shù)目的基站收發(fā)臺的標識符之后、以及當 消息的大小在特定范圍內(nèi)時。
25、 根據(jù)權(quán)利要求14至24中任一項所述的方法，其中，所述移動設(shè)備使 用所述查找表以將被選擇的區(qū)域轉(zhuǎn)換成基站收發(fā)臺標識符的集合，將所述基站 收發(fā)臺標識符的集合設(shè)置在或傳送到所述移動設(shè)備中。
26、 根據(jù)權(quán)利要求25所述的方法，其中，所述移動設(shè)備的觀測基站收發(fā)臺 標識符在所述基站收發(fā)臺標識符的集合中時，啟動所述移動設(shè)備的另 一應(yīng)用。
27、 根據(jù)權(quán)利要求14至26中任一項所述的方法，其中，所述區(qū)域用于提 供呼叫者位置識別。
28、 一種移動設(shè)備，包括存儲器，所述存儲器用于存儲一個或多個集合，每個集合包括一個或多個 基站收發(fā)臺標識符，且每個集合與區(qū)域和/或位置相關(guān)聯(lián)，且至少一個所述區(qū)域 和/或位置中具有兩個或多個集合；接收臺，所述接收臺用于在所述移動設(shè)備范圍內(nèi)從一個或多個基站收發(fā)臺 中接收基站收發(fā)臺標識符；處理器，所述處理器用于根據(jù)所述接收臺所接收的基站收發(fā)臺標識符和存 儲在所述存儲器中的所述集合，確定所述設(shè)備是否在預(yù)定的區(qū)域和/或位置中、 和/或確定所述移動設(shè)備在哪個區(qū)域和/或位置中。
29、 根據(jù)權(quán)利要求28所述的移動設(shè)備，其中，所述處理器用于根據(jù)所述移 動設(shè)備是否確定位于預(yù)定的區(qū)域和/或位置中，而執(zhí)行存儲在所述存儲器中的程 序和/或給遠程設(shè)備發(fā)送確定的區(qū)域和/或位置。
30、 根據(jù)權(quán)利要求29所述的移動設(shè)備，其中，所述程序包括在與所述位置 相關(guān)聯(lián)的所述移動設(shè)備中顯示通告的指令。
31、 根據(jù)權(quán)利要求29所述的移動設(shè)備，其中，所述存儲器用于存儲至少一 個用于"家庭"區(qū)域的集合和/或至少兩個用于"辦公"區(qū)域的集合。
32、 根據(jù)權(quán)利要求31所述的移動設(shè)備，其中，所述處理器用于當所述移動 設(shè)備位于所述"家庭"區(qū)域和/或所述"辦公"區(qū)域時給遠程設(shè)備發(fā)送信息以 根據(jù)不同的費率進行計費。
33、 根據(jù)權(quán)利要求31或32所述的移動設(shè)備，進一步包括顯示屏，所述顯 示屏用于顯示所述移動設(shè)備是否位于所述"家庭"區(qū)域和/或所述"辦公"區(qū)域。
34、 一種用于對移動設(shè)備進行定位的方法，包括從位于所述移動設(shè)備范圍內(nèi)的一個或多個基站收發(fā)臺處接收基站收發(fā)臺標 識符；將所述接收到的基站收發(fā)臺標識符與一個或多個集合進行比較，每個集合 包括一個或多個基站收發(fā)臺標識符，每個集合與區(qū)域和/或位置相關(guān)聯(lián)，且至少 一個所述區(qū)域和/或位置中具有兩個或多個集合；和如果匹配，確定所述移動設(shè)備的位置為與匹配集合相關(guān)聯(lián)的區(qū)域和/或位置。
35、 根據(jù)權(quán)利要求34所述的方法，進一步包括 進入數(shù)據(jù)獲取模式；從位于所述移動設(shè)備范圍內(nèi)的一個或多個基站收發(fā)臺處接收基站收發(fā)臺標 識符；接收與所述接收到的基站收發(fā)臺標識符相關(guān)聯(lián)的區(qū)域和/或位置；和 將所接收到的基站收發(fā)臺標識符存儲為集合，并將所述集合與所述區(qū)域和/ 或位置相關(guān)聯(lián)。
36、 根據(jù)權(quán)利要求35所述的方法，其中，在預(yù)定的時間之后或者當已經(jīng)接 收到預(yù)定數(shù)量的基站收發(fā)臺標識符時所述數(shù)據(jù)獲取模式終止。
37、根據(jù)權(quán)利要求35或36所述的方法，其中，在所述數(shù)據(jù)獲取模式中接 收到的各基站收發(fā)臺標識符與用于接收到的區(qū)域和/或位置的獨立集合相對應(yīng)。
38、 根據(jù)權(quán)利要求35或36所述的方法，其中，每個集合均包括在所述區(qū) 域的特定位置中接收到的基站收發(fā)臺標識符。
39、 根據(jù)權(quán)利要求35， 36或38所述的方法，進一步包括，為用戶提供指 令以爿使移動到所述區(qū)域內(nèi)的預(yù)定位置。
40、 根據(jù)權(quán)利要求34至39中任一項所述的方法，進一步包括，從遠程設(shè) 備處接收一個或多個集合以及相關(guān)聯(lián)區(qū)域和/或位置，并存儲接收到的集合以及 相關(guān)聯(lián)的區(qū)域和/或位置。
41、 一種用于車輛分派的方法，該方法包括服務(wù)器從所有可使用車輛中每個車輛的移動設(shè)備處接收車輛消息； 所述服務(wù)器從用戶移動設(shè)備處接收請求車輛信息； 所述服務(wù)器在所述用戶移動設(shè)備的預(yù)定范圍內(nèi)確定所有可使用車輛； 所述服務(wù)器在所述用戶移動設(shè)備的預(yù)定范圍內(nèi)給所有可使用車輛的移動設(shè) 備發(fā)送請求消息；所述服務(wù)器從所述可使用車輛中的一個當選者的移動設(shè)備處接收確認消白 所述服務(wù)器給所述當選車輛的移動設(shè)備發(fā)送用戶消息；所述當選車輛的移動設(shè)備用于與所述用戶移動設(shè)備進行聯(lián)系。
42、 根據(jù)權(quán)利要求41所述的方法，其中，從車輛的移動設(shè)備處接收所述車 輛消息，所述服務(wù)器在車輛可使用并獲得所述車輛的位置時更新車輛的狀態(tài)。
43、 根據(jù)權(quán)利要求42所述的方法，其中，所述車輛的狀態(tài)和位置保持在所 述服務(wù)器中并定期更新。
44、 根據(jù)權(quán)利要求41至43中任一項所述的方法，其中，所述請求車輛消 息包括與下述內(nèi)容中的至少一個有關(guān)的信息所述用戶移動設(shè)備、和用戶。
45、 根據(jù)權(quán)利要求44所述的方法，其中，當所述服務(wù)器接收到所述請求車 輛信息時，所述服務(wù)器對與所述用戶移動設(shè)備和用戶相關(guān)聯(lián)的信息進行解碼， 以獲得與用戶移動設(shè)備以及該用戶移動設(shè)備的位置相關(guān)聯(lián)的信息。
46、 根據(jù)權(quán)利要求41至45中任一項所述的方法，其中，如果所述服務(wù)器 從位于所述用戶移動設(shè)備的預(yù)定范圍內(nèi)的多于一個可使用車輛處接收到確認消 息，所述服務(wù)器將所述用戶消息發(fā)送給最先接收到確認的移動設(shè)備，并從可使 用車輛數(shù)據(jù)庫中刪除當選車輛和/或當選車輛的移動設(shè)備。
47、 根據(jù)權(quán)利要求44至46中任一項所述的方法，其中，所述用戶消息包 括與所述用戶移動設(shè)備和用戶相關(guān)聯(lián)的信息。
48、 根據(jù)權(quán)利要求47所述的方法，其中，所述當選車輛的移動設(shè)備使用與 用戶移動設(shè)備和用戶相關(guān)聯(lián)的信息，以便與所述用戶移動設(shè)備進行聯(lián)系以獲得 所述用戶的相關(guān)詳細信息。
49、 根據(jù)權(quán)利要求41至47中任一項所述的方法，其中，向所述用戶移動設(shè)備發(fā)送通知，以提供當選車輛以及該當選車輛的移動設(shè)備的纖細信息。
50、 根據(jù)權(quán)利要求41至48中任一項所述的方法，其中，所述服務(wù)器將拒 絕通知發(fā)送給那些沒有當選的車輛的移動設(shè)備。
51、 根據(jù)權(quán)利要求41至50中任一項所述的方法，其中，在用戶移動設(shè)備 的預(yù)定范圍內(nèi)對所有可使用車輛的確定方法選自包括下述方法的集合權(quán)利要 求1至27中任一項所述的定位方法，以及權(quán)利要求34至40中任一項所述的移 動i殳備定卩立方法。
全文摘要
本發(fā)明公開了使用序列模式識別進行定位的方法和移動設(shè)備。該方法包括確定多個基站收發(fā)臺的標識符的特定序列，該多個基站收發(fā)臺用于控制移動設(shè)備沿路徑移動時所經(jīng)過的小區(qū)；將該多個基站收發(fā)臺的標識符的特定序列與存儲在數(shù)據(jù)庫中的查找表進行比較，該查找表包括基站收發(fā)臺標識符的所有可能序列以及基站收發(fā)臺標識符的每個序列所對應(yīng)的位置；通過該比較確定該路徑的位置。
文檔編號H04W4/02GK101653016SQ200880008409
公開日2010年2月17日 申請日期2008年1月16日 優(yōu)先權(quán)日2007年3月15日
發(fā)明者吳鵬蔡, 林奕才·桑尼 申請人:亞洲地理信息系統(tǒng)公司