用于標識和傳送位置的方法和裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明設(shè)及用于標識和傳送位置的方法和裝置，具體地，設(shè)及W人性化方式標識 和傳送位置的方法和裝置。
【背景技術(shù)】
[0002] 近年來，基于衛(wèi)星的定位系統(tǒng)越來越通用，定位系統(tǒng)可用于高精度確定帶有定位 系統(tǒng)的設(shè)備的位置。和使用到專口導航設(shè)備中一樣，基于衛(wèi)星的定位系統(tǒng)通常被包括到智 能手機或類似的移動通信設(shè)備和/或通用目的的計算設(shè)備中。
[0003] 使用幾何數(shù)字坐標標識位置（如締度和經(jīng)度坐標或格網(wǎng)坐標）是比較常見的，通 常情況下，基于衛(wèi)星的定位系統(tǒng)使用運些數(shù)字坐標標識位置。例如，GI^系統(tǒng)使用GI^坐標 標識位置，GI^坐標通常表示為高分辨率締度和經(jīng)度坐標。
[0004] 使用數(shù)字坐標標識位置的一個實際問題是得到的數(shù)字串對用戶來說非常不友好。 在實際中，人們通常認為數(shù)字串難W精確地記住或口頭傳達給別人。而且，將數(shù)字串精確地 人工輸入到一設(shè)備中（例如）W告知導航設(shè)備你希望去的地方、或?qū)⑽恢冒桨l(fā)送給他 人的一信息中速度相對比較慢，非常耗時。
[0005] 在一些情形中，使用其他方式標識位置，例如，郵編或街道名稱，也許還可W帶有 建筑編號，然而運些方式的問題在于不夠精確，通常只能指示某些建筑。具體地，郵編通常 只能指示郵件被傳送或收取的位置。因此，運些方式通常只能在分配有高密度合適郵編、名 稱、編號的城市區(qū)域有用。另外，郵編并不一定比數(shù)字坐標易于記住和易于口頭傳送。而 且，不同國家和地區(qū)使用不同系統(tǒng)用于標識地址，運些地址系統(tǒng)的大多數(shù)都比較普通，對標 識或傳送特定位置作用有限。
[0006] 本發(fā)明方法和裝置優(yōu)選地用于解決該問題。

【發(fā)明內(nèi)容】

[0007] 在第一方面，本發(fā)明提供了一種計算機生成位置標識符的方法，包括：一處理器接 收一位置的地理坐標；在所述處理器執(zhí)行步驟：
[0008] 將所述地理坐標轉(zhuǎn)換為單個唯一值n;
[0009] 將所述單個唯一值n轉(zhuǎn)換為包括多個值的唯一組；W及
[0010] 將所述多個值轉(zhuǎn)換為與所述多個值數(shù)量相同的多個對應(yīng)詞；W及
[0011] 將所述多個詞提供為一位置標識符。
[0012] 優(yōu)選地，所述方法進一步包括：定義覆蓋一地理區(qū)域的一系列小區(qū)；W及在所述 處理器執(zhí)行將所述地理坐標轉(zhuǎn)換為單個唯一值n的步驟包括：將所述地理坐標轉(zhuǎn)換為一小 區(qū)標識值和一小區(qū)位置值，所述小區(qū)標識值用于標識包括所述位置的小區(qū)，所述小區(qū)位置 值用于標識所述位置在所述小區(qū)中的定位；W及將所述小區(qū)標識值和小區(qū)位置值轉(zhuǎn)換為單 個唯一值n。
[0013] 優(yōu)選地，所述地理坐標為締度和經(jīng)度坐標。
[0014] 優(yōu)選地，所述多個詞為定義的序列。
[0015] 優(yōu)選地，所述小區(qū)標識值為整數(shù)對X、Y，所述小區(qū)位置值為整數(shù)對X、y。
[0016] 優(yōu)選地，所述值n和所述多個值為整數(shù)。
[0017] 優(yōu)選地，使用W下公式將所述締度和經(jīng)度坐標轉(zhuǎn)換為所述小區(qū)標識值和小區(qū)位置 值：
[0018] X=floor((經(jīng)度 +180)巧4)
[0019] Y=floor((締度+90)巧4)
[0020] X=fIoor(W(Y)*frac((經(jīng)度 +180) *24))
[0021] y=fIoor(1546*frac((締度 +90)巧4))
[0022] 其中，W(Y) =max(l，floor(1546*cos((Y+0. 5)/24-90)))。
[0023] 優(yōu)選地，所述小區(qū)標識值和小區(qū)位置值X、Y、X和y通過W下方式被轉(zhuǎn)換為單個唯 一值n:為每個由小區(qū)標識值X、Y標識的小區(qū)分配包括n值的唯一范圍，該唯一范圍內(nèi)具有 最低值q，之后由下述公式獲取單個唯一值n:
[0024] n=q+1546*x+y。
[00巧]優(yōu)選地，所述單個唯一值n被轉(zhuǎn)換為包括=個值i、j、k的唯一組；所述=個值i、j、k被轉(zhuǎn)換為對應(yīng)的=個對應(yīng)詞；W及
[0026] 所述=個詞被提供為位置標識符。
[0027] 優(yōu)選地，將所述單個唯一值n轉(zhuǎn)換為包括=個值i、j、k的唯一組的步驟包括：通 過下述方式將所述單個唯一值n轉(zhuǎn)換為單個唯一整數(shù)值m:將n的可能值劃分為值塊；W及 [002引對值塊中的n值進行洗牌（shuffling)，W獲得m。
[0029] 優(yōu)選地，將所述單個唯一值n轉(zhuǎn)換為包括=個值i、j、k的唯一組的步驟進一步包 括：W下述方式將單個唯一值m轉(zhuǎn)換為包括=個值i、j、k的唯一組：
[0030] 定義1 =floor((m)的立方根）；然后 [00引]當m<l3+12巧1+1時，貝Ij
[0032] i= 1,j=rdiv(l+l),且k=rmod(l+l),其中r=m-l];或者
[0033] 當 13+12+21+1《m<l3巧 12+31+1，貝Ij
[0034] i=rdiv(l+l),j= 1,且k=rmod(l+l),其中，r=m-Q3+l2巧 1+1);
[003引或者
[0036] 當f巧 12+31+1《m<l3+3l2+31+l，貝Ij
[0037] i=rdiv1,j=rmod1,k= 1,其中r=m-(l3巧 12+31+1)。
[0038] 優(yōu)選地，所述包括=個值i、j、k的唯一組通過下述方式被轉(zhuǎn)換為=個對應(yīng)詞：將 每個值與一詞序列表對比；W及將每個值轉(zhuǎn)換為該值在所述詞序列表中位置處的詞。
[0039] 在第二方面，本發(fā)明提供了一種用于通過執(zhí)行第一方面的方法生成位置標識符的 裝置。
[0040] 在第=方面，本發(fā)明提供了一種位置標識符生成計算機程序，包括計算機可讀指 令，當一處理器執(zhí)行該計算機可讀指令時將使得所述處理器執(zhí)行第一方面方法的步驟。
[0041] 在第四方面，本發(fā)明提供了計算機識別位置的方法，包括：
[0042] -處理器接收用于一位置的位置標識符，所述位置標識符包括多個對應(yīng)詞；
[0043] 在所述處理器執(zhí)行步驟：
[0044] 將所述多個詞轉(zhuǎn)換為一唯一組，該唯一組包括與所述多個詞數(shù)量相同的多個值；
[0045] 將所述包括多個值的唯一組轉(zhuǎn)換為單個唯一值n;
[0046] 將所述單個唯一值n轉(zhuǎn)換為地理坐標；W及
[0047] 輸出所述地理坐標。
[0048] 優(yōu)選地，所述方法進一步包括：定義覆蓋一地理區(qū)域的一系列小區(qū)；W及在所述 處理器執(zhí)行將所述單個唯一值n轉(zhuǎn)換為地理坐標的步驟包括執(zhí)行下述步驟：
[0049] 將所述單個唯一值n轉(zhuǎn)換為一小區(qū)標識值和一小區(qū)位置值，所述小區(qū)標識值用于 標識包括所述位置的小區(qū)，所述小區(qū)位置值用于標識所述位置在所述小區(qū)中的定位；W及
[0050] 將所述小區(qū)標識值和小區(qū)位置值轉(zhuǎn)換為地理坐標。
[0051] 優(yōu)選地，所述地理坐標為締度和經(jīng)度坐標。
[0052] 優(yōu)選地，所述多個詞為定義的序列。
[0053] 優(yōu)選地，所述小區(qū)標識值為整數(shù)對X、Y，所述小區(qū)位置值為整數(shù)對X、y。
[0054] 優(yōu)選地，所述值n和所述多個值為整數(shù)。
[00巧]優(yōu)選地，使用W下公式將小區(qū)標識值和小區(qū)位置值轉(zhuǎn)換為地理坐標：
[0056]締度=(Y+((y+0. 5)/1546))/24蝴0
[0057]經(jīng)度=狂+ ((X+0. 5)/(W(Y)))/24-180
[0058]其中，W(Y) =max(l，floor(1546*cos((Y+0. 5)/24-90)))。
[0059] 優(yōu)選地，通過下述方式將所述單個唯一值n轉(zhuǎn)換為所述小區(qū)標識值和小區(qū)位置值 X、Y、X和y:將由一小區(qū)標識值X、Y標識的每個小區(qū)與包括n值的唯一范圍關(guān)聯(lián)，其中，每 個范圍具有最低值q;W及識別值n位于的被分配的包括n值的范圍；之后將獲取與識別的 分配的范圍相關(guān)聯(lián)的小區(qū)標識值X、Y，W及使用W下公式確定X和y:
[0060] X= (n-q)div1546
[0061] y= (n-q)mod1546。
[0062] 優(yōu)選地，所述多個詞包括=個詞；所述=個詞被轉(zhuǎn)換為包括=個對應(yīng)值i、jW及k 的唯一組；W及包括=個對應(yīng)值i、jW及k的唯一組被轉(zhuǎn)換為單個唯一值n;
[0063] 優(yōu)選地，將包括=個值i、j、k的唯一組轉(zhuǎn)換為單個唯一值n的步驟包括：通過下 述方式將單個唯一整數(shù)值m轉(zhuǎn)換為單個唯一值n:將m的可能值劃分為大小相等的值塊；W 及
[0064] 對值塊中的m值進行洗牌，W獲得n。
[0065] 優(yōu)選地，將包括=個值i、j、k的唯一組轉(zhuǎn)換為單個唯一值n的步驟進一步包括： 通過下述方式將單個唯一值m轉(zhuǎn)換為包括=個值i、j、k的唯一組：
[0066]定義1=max(i;j;k);然后
[0067] 當i=I時，貝Ij
[0068] m=f+a+l)j+k;或
[006引 當j=l時，貝Ij
[0070]m= 13+12+21+1+(1+1)i+k;或 [007。當k=l時，貝Ij
[0072] m=l3~i~2l2+31+l+li+j。
[0073] 優(yōu)選地，所述=個詞通過下述方式被轉(zhuǎn)換為包括=個對應(yīng)值i、j、k的唯一組：將 詞和整數(shù)值存儲在一關(guān)聯(lián)數(shù)組中；W及查找與每個整數(shù)對應(yīng)的詞。
[0074] 在第五方面，本發(fā)明提供了一種用于通過執(zhí)行第四方面的方法標識位置的裝置。
[00巧]在第六方面，本發(fā)明提供了一種位置標識計算機程序，包括計算機可讀指令，當一 處理器執(zhí)行所述計算機可讀指令時將使得所述處理器執(zhí)行第四方面方法的步驟。
[0076] 本發(fā)明進一步提供了用于實現(xiàn)本發(fā)明前述任一方面的系統(tǒng)、設(shè)備W及制品。
【附圖說明】
[0077] 下面將參考附圖對本發(fā)明進行詳細描述，其中：
[0078] 圖1為本發(fā)明的系統(tǒng)示例圖；
[0079] 圖2為圖1系統(tǒng)中使用的用戶設(shè)備示例圖；
[0080] 圖3為圖1系統(tǒng)的第一方向上的運行流程圖；
[0081] 圖4為圖1系統(tǒng)的第二方向上的運行流程圖；W及
[0082] 圖5為圖1系統(tǒng)中服務(wù)器的運行框圖。
【具體實施方式】
[0083] 圖1示出了本發(fā)明的位置識別和傳送系統(tǒng)1的示例概圖。
[0084] 系統(tǒng)1包括系統(tǒng)用戶設(shè)備2W及中屯、服務(wù)器3。用戶設(shè)備2包括智能手機2aW 及個人計算機（PC)化，每個用戶設(shè)備2 (即用戶智能手機2aW及用戶PC化都可通過因特 網(wǎng)4與中屯、服務(wù)器3通信。雖然為了清楚起見只在圖1中示出了S個用戶智能手機2a和 單一用戶PC2b，然而