專利名稱：為移動通信設(shè)備進行位置定位的方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種為移動通信設(shè)備進行位置定位的方法和系統(tǒng)，具體地說，涉及一種在移動式電子商務(wù)中，為移動通信設(shè)備進行位置定位的方法和系統(tǒng)。
隨著移動式電子商務(wù)的發(fā)展，與位置相關(guān)的信息服務(wù)(PDIS)在為移動式PvC設(shè)備(例如WAP電話和PDA)提供位置信息中起著重要的作用。為這些設(shè)備進行位置定位成為支持PDIS的第一步，并且是移動式電子商務(wù)中必不可少的一部分。正如本領(lǐng)域一般技術(shù)人員所熟知的那樣，為移動設(shè)備進行位置定位既可以在設(shè)備方進行也可以在服務(wù)提供方進行。在設(shè)備方進行位置定位的一個例子是嵌入了GPS接收機的設(shè)備，該類設(shè)備可以通過數(shù)據(jù)對(緯度，經(jīng)度)向服務(wù)器發(fā)送地理位置信息，而在服務(wù)器方進行位置定位的一個例子是GSM操作員(器)，它可以確定小區(qū)內(nèi)移動電話用戶的位置。但是，PvC設(shè)備很少內(nèi)置GPS接收器，且在GSM中進行位置定位會增加操作員(器)的復(fù)雜性。于是，限制了這種定位機制的發(fā)展和普及。
本發(fā)明公開一種新的在移動式電子商務(wù)中，為移動通信設(shè)備進行位置定位的方法和系統(tǒng)，該方法和系統(tǒng)通過移動通信設(shè)備用戶和服務(wù)器之間的配合工作進行位置定位。這樣就克服了現(xiàn)有位置定位方法的缺點，既不用在PvC設(shè)備中內(nèi)置GPS接收機，也不用增加服務(wù)器工作的復(fù)雜性。該方法也可以稱為文本定位法(LBT)。本發(fā)明的方法和系統(tǒng)便于用戶向服務(wù)器輸入稱為地理指示符的與地理位置相關(guān)的文本，服務(wù)器使用地理編碼技術(shù)和空間數(shù)據(jù)庫來確定用戶的位置。本發(fā)明的文本定位法在移動電話中具有很大的優(yōu)越性。移動電話是當(dāng)今移動式電子商務(wù)中的主流設(shè)備，但其輸入方法有限。
根據(jù)本發(fā)明的一個方面，提供一種在移動式電子商務(wù)中，為移動通信設(shè)備進行位置定位的方法，包括步驟用戶通過移動通信設(shè)備輸入基于文本的地理指示符(Gi-1，Gi-2，…Gi-n)；將用戶輸入的地理指示符傳送給后臺服務(wù)器；在后臺服務(wù)器上通過地理編碼技術(shù)為每個地理指示符產(chǎn)生一個候選特征集，所述地理編碼技術(shù)基于后臺空間數(shù)據(jù)庫將用戶輸入的文本地址變換成地理位置信息；通過對多個候選特征集進行聚類處理得出最終的地理位置信息；以及，將地理位置信息傳送給移動通信設(shè)備。
根據(jù)本發(fā)明的另一個方面，提供一種應(yīng)用于移動式電子商務(wù)中，為移動通信設(shè)備進行位置定位的系統(tǒng)，所述系統(tǒng)包括移動通信設(shè)備，用戶通過該移動通信設(shè)備輸入基于文本的地理指示符(Gi-1，Gi-2，…Gi-n)；地理位置產(chǎn)生裝置，通過地理編碼器為每個地理指示符產(chǎn)生一個候選特征集，所述地理編碼器基于后臺空間數(shù)據(jù)庫將用戶輸入的文本地址變換成地理位置信息；以及聚類處理裝置，通過對多個候選特征集進行聚類處理得出最終的地理位置信息。
根據(jù)本發(fā)明的方法和系統(tǒng)不需在PvC設(shè)備上增加任何內(nèi)置設(shè)備，也不需要對PvC設(shè)備用戶進行特別培訓(xùn)就可以有效地進行位置定位。
通過以下結(jié)合附圖對本發(fā)明優(yōu)選實施例的描述，可以使本發(fā)明的優(yōu)點和特征更加清楚。


圖1是根據(jù)本發(fā)明一優(yōu)選實施例的為移動通信設(shè)備進行位置定位過程的流程圖；圖2是根據(jù)本發(fā)明一優(yōu)選實施例的為移動通信設(shè)備進行位置定位的系統(tǒng)的示意圖；以及圖3是根據(jù)本發(fā)明另一優(yōu)選實施例的為移動通信設(shè)備進行位置定位過程的流程圖。
下面參照附圖詳細地說明本發(fā)明的優(yōu)選實施方式。
圖1說明了依照本發(fā)明優(yōu)選實施例為移動通信設(shè)備進行位置定位的過程。
如圖1所示，在步驟S102，用戶通過移動通信設(shè)備，例如WAP電話或PDA輸入與地理位置相關(guān)的文本。與地理位置相關(guān)的文本可以是街道名稱、建筑物名稱、郵政編碼和電話號碼等。在步驟S103將用戶輸入的與地理位置相關(guān)的文本格式化成地理指示符向量(Gi-1，Gi-2，…，Gi-n)。其中Gi-i可以是街道名稱、建筑物名稱、郵政編碼和電話號碼。地理指示符的個數(shù)n一般為1-3。Gi-j可以是縮寫。本發(fā)明的基于文本的定位方法支持縮寫是其重要特征，這可以大大簡化移動電話中的特征輸入，特別是在漢字環(huán)境中。在步驟S104將地理指示符傳送給后臺服務(wù)器。后臺服務(wù)器接收到地理指示符之后，通過應(yīng)用地理編碼技術(shù)為每個地理指示符產(chǎn)生一個候選的特征集(CFS)，該步驟基于后臺空間數(shù)據(jù)庫將文本地址變換成地理位置。在該步驟，一個重要的任務(wù)是對地理指示符進行縮寫擴展，并且由此產(chǎn)生潛在的候選特征(CF)。CFS可以是縮寫建筑物名稱確定的點集、縮寫道路名稱確定的線集，或郵政編碼、電話號碼的區(qū)域碼部分確定的多邊形。在步驟S106為每個CFS分配一個置信度，該置信度產(chǎn)生于空間數(shù)據(jù)庫中相應(yīng)的CF數(shù)據(jù)集。最后，在步驟S107通過聚類處理產(chǎn)生最終的地理位置信息。在該聚類過程中考慮幾何關(guān)系(如距離、包容、交叉)和置信度。地理聚類算法應(yīng)用空間數(shù)據(jù)庫的空間函數(shù)，并且在取勝的聚類中選擇結(jié)果特征。
以上結(jié)合圖1介紹了根據(jù)本發(fā)明一優(yōu)選實施例的為移動通信設(shè)備進行位置定位的過程。下面再結(jié)合圖2介紹一下根據(jù)本發(fā)明一優(yōu)選實施例的為移動通信設(shè)備進行位置定位的系統(tǒng)。
如圖2所示，該系統(tǒng)由移動通信設(shè)備和后臺服務(wù)器兩部分組成。在移動通信設(shè)備(例如WAP手機或PDA)中，用戶輸入與地理位置相關(guān)的文本，地理指示符產(chǎn)生設(shè)備202將用戶輸入的與地理位置相關(guān)的文本格式化成地理指示符向量(Gi-1，Gi-2，…，Gi-n)，并通過無線通信信道將產(chǎn)生的地理指示符向量(Gi-1，Gi-2，…，Gi-n)發(fā)送給后臺服務(wù)器。在后臺服務(wù)器上，地理位置產(chǎn)生裝置203應(yīng)用地理編碼技術(shù)為每個地理指示符產(chǎn)生一個候選的特征集(CFS)。該裝置基于后臺空間數(shù)據(jù)庫將文本地址變換成地理位置。并且根據(jù)空間數(shù)據(jù)庫中相應(yīng)的CF數(shù)據(jù)集為每個候選的特征集分配一個置信度。聚類處理裝置204對CFS進行聚類處理。CFS可以是縮寫建筑物名稱確定的點集、縮寫道路名稱確定的線集、郵政編碼或電話號碼的區(qū)域碼部分確定的多邊形。聚類處理裝置204在聚類處理中考慮幾何關(guān)系(如距離、包容、交叉等)和置信度。經(jīng)過聚類處理后，后臺服務(wù)器將產(chǎn)生的最終地理位置信息通過無線通信信道傳送給移動通信用戶。
圖3示出了根據(jù)本發(fā)明另一優(yōu)選實施例的為移動通信設(shè)備進行位置定位過程的流程圖。用戶輸入的地理指示符所表示的地址可能不唯一。在中文縮寫情況下這是常見的。用戶在此情況下可以進行選擇反饋，這樣地理產(chǎn)生機制可以進一步細化地理指示符字典。例如，可以增加一個新的指示符，用歷史上使用頻率索引地理指示符字典，為每個用戶分別提供面向各種用戶的經(jīng)剪裁的字典。該反饋機制可以使地理位置產(chǎn)生過程更加智能化，并且更加適合確定用戶的位置。如圖3所示，系統(tǒng)在步驟S308如果判斷出產(chǎn)生的地理位置信息不唯一，則或者用戶進行選擇，或者由用戶輸入補充的地理指示符。
本發(fā)明的在移動式電子商務(wù)中，為移動通信設(shè)備進行位置定位的方法和系統(tǒng)基于地理編碼和空間數(shù)據(jù)庫技術(shù)成功地解決了移動通信環(huán)境中位置定位問題。本發(fā)明的為移動通信設(shè)備進行位置定位的方法和系統(tǒng)具有很多優(yōu)點。首先，表現(xiàn)在兩個地理指示符的組合僅需在移動電話上鍵入幾個筆劃就可以準(zhǔn)確地進行定位。然而，在帶有漢字輸入支持的移動電話中要取得這樣效果就需要費時費力地輸入拼音等。其次，新型的地理指示符可以加入到特定的應(yīng)用環(huán)境。例如，類型相關(guān)型地理指示符不僅可以包括特征名稱也可以包括類型，如旅館、商店、醫(yī)院等。這些類型的地理指示符精確地改善了由此推導(dǎo)出的CFS的置信度。第三，產(chǎn)生的特征位置在移動商務(wù)環(huán)境中足夠地精確，例如與位置相關(guān)的廣告、交通信息以及對于“我怎樣才能去…”之類問題的回答。最后，本發(fā)明的在PvC之上的為移動通信設(shè)備進行位置定位的方法和系統(tǒng)在客戶方不需增加任何成本和進行培訓(xùn)。從而，本發(fā)明的方法和系統(tǒng)是一種在移動商務(wù)環(huán)境中進行位置定位的有效途徑。
不脫離本發(fā)明的范圍和構(gòu)思可以作出許多其他的改變和變型。應(yīng)當(dāng)理解，本發(fā)明并不限于特定的實施例，本發(fā)明的范圍由所附權(quán)利要求書限定。
權(quán)利要求
1.一種在移動式電子商務(wù)中，為移動通信設(shè)備進行位置定位的方法，包括步驟用戶通過移動通信設(shè)備輸入基于文本的地理指示符(Gi-1，Gi-2，…Gi-n)；將用戶輸入的地理指示符傳送給后臺服務(wù)器；在后臺服務(wù)器上通過地理編碼技術(shù)為每個地理指示符產(chǎn)生一個候選特征集，所述地理編碼技術(shù)基于后臺空間數(shù)據(jù)庫將用戶輸入的文本地址變換成地理位置信息；通過對多個候選特征集進行聚類處理得出最終的地理位置信息；以及將地理位置信息傳送給移動通信設(shè)備。
2.根據(jù)權(quán)利要求1的為移動通信設(shè)備進行位置定位的方法，其特征在于，用戶通過移動通信設(shè)備輸入的基于文本的地理指示符(Gi-1，Gi-2，…Gi-n)中，Gi-j可以是街道名稱、建筑物名稱、郵政編碼和電話號碼等。
3.根據(jù)權(quán)利要求2的為移動通信設(shè)備進行位置定位的方法，其特征在于，在地理指示符(Gi-1，Gi-2，…Gi-n)中，Gi-i可以是街道名稱或建筑物名稱的縮寫、郵政編碼或電話號碼中區(qū)域碼部分。
4.根據(jù)權(quán)利要求1的為移動通信設(shè)備進行位置定位的方法，其特征在于，其中所述特征集可以是由建筑物名稱確定的點集、道路名稱確定的線集或郵政編碼、電話號碼確定的多邊形區(qū)域。
5.根據(jù)權(quán)利要求1的為移動通信設(shè)備進行位置定位的方法，其特征在于，還為每一候選特征集分配一個置信度。
6.根據(jù)權(quán)利要求5的為移動通信設(shè)備進行位置定位的方法，其特征在于，在聚類過程中考慮候選特征集之間的幾何關(guān)系和候選特征集的置信度。
7.根據(jù)權(quán)利要求1的為移動通信設(shè)備進行位置定位的方法，其特征在于還包括結(jié)果反饋步驟，用戶可以在后臺服務(wù)器提供的信息中進行選擇或根據(jù)后臺服務(wù)器的要求增加新的地理指示符，以便精確地定位。
8.一種應(yīng)用于移動式電子商務(wù)中，為移動通信設(shè)備進行位置定位的系統(tǒng)，所述系統(tǒng)包括移動通信設(shè)備，用戶通過該移動通信設(shè)備輸入基于文本的地理指示符(Gi-1，Gi-2，…Gi-n)；地理位置產(chǎn)生裝置，通過地理編碼器為每個地理指示符產(chǎn)生一個候選特征集，所述地理編碼器基于后臺空間數(shù)據(jù)庫將用戶輸入的文本地址變換成地理位置信息；以及聚類處理裝置，通過對多個候選特征集進行聚類處理得出最終的地理位置信息。
9.根據(jù)權(quán)利要求8的為移動通信設(shè)備進行位置定位的系統(tǒng)，其特征在于，移動通信設(shè)備可以是PvC設(shè)備、PDA等。
10.根據(jù)權(quán)利要求8的為移動通信設(shè)備進行位置定位的系統(tǒng)，其特征在于，用戶通過移動通信設(shè)備輸入的基于文本的地理指示符(Gi-1，Gi-2，…Gi-n)中，Gi-j可以是街道名稱、建筑物名稱、郵政編碼和電話號碼等。
11.根據(jù)權(quán)利要求10的為移動通信設(shè)備進行位置定位的系統(tǒng)，其特征在于，在地理指示符(Gi-1，Gi-2，…Gi-n)中，Gi-j可以是街道名稱或建筑物名稱的縮寫、郵政編碼或電話號碼中區(qū)域碼部分。
12.根據(jù)權(quán)利要求8的為移動通信設(shè)備進行位置定位的系統(tǒng)，其特征在于，其中所述特征集可以是由建筑物名稱確定的點集、道路名稱確定的線集或郵政編碼、電話號碼確定的多邊形區(qū)域。
13.根據(jù)權(quán)利要求8的為移動通信設(shè)備進行位置定位的系統(tǒng)，其特征在于，地理位置產(chǎn)生裝置還為每一候選特征集分配一個置信度。
14.根據(jù)權(quán)利要求13的為移動通信設(shè)備進行位置定位的系統(tǒng)，其特征在于，聚類處理裝置在聚類過程中考慮候選特征集之間的幾何關(guān)系和候選特征集的置信度。
15.根據(jù)權(quán)利要求8的為移動通信設(shè)備進行位置定位的系統(tǒng)，其特征在于還包括結(jié)果反饋裝置，用戶可以在后臺服務(wù)器提供的信息中進行選擇或根據(jù)后臺服務(wù)器的要求增加新的地理指示符，以便精確地定位。
全文摘要
本發(fā)明公開了一種在移動式電子商務(wù)中,為移動通信設(shè)備進行位置定位的系統(tǒng)和方法。用戶通過移動通信設(shè)備輸入基于文本的地理指示符,然后在后臺服務(wù)器上通過地理編碼技術(shù)為每個地理指示符產(chǎn)生一個候選特征集,所述地理編碼技術(shù)基于后臺空間數(shù)據(jù)庫將用戶輸入的文本變換成地理位置信息,最后,通過對多個候選特征集進行聚類處理得出最終的地理位置信息。
文檔編號G06F17/30GK1353558SQ00133798
公開日2002年6月12日 申請日期2000年11月10日 優(yōu)先權(quán)日2000年11月10日
發(fā)明者陳瀅, 饒芳艷 申請人:國際商業(yè)機器公司