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


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