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

【發(fā)明內容】

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