"型介質(zhì)可在任何時(shí)間提供用于軟件編程的存儲(chǔ)。整個(gè)軟件或部分 有時(shí)可通過因特網(wǎng)或各種其它通信網(wǎng)絡(luò)進(jìn)行通信。例如，該通信可使得軟件的負(fù)載從一計(jì) 算機(jī)或處理器轉(zhuǎn)移到另一計(jì)算機(jī)或處理器上。因此，可承載軟件組件的另一類型的介質(zhì)包 括穿過有線、光陸上通信網(wǎng)絡(luò)W及各種無線線路的光波、電波或電磁波，例如，本地設(shè)備之 間使用的跨物理接口。攜帶運(yùn)些波的物理組件（例如，有線或無線線路、光鏈路或類似鏈 路）也可W被認(rèn)為是承載軟件的介質(zhì)。如運(yùn)里使用的，除非限定為有形非臨時(shí)性"存儲(chǔ)"介 質(zhì)，術(shù)語例如計(jì)算機(jī)或機(jī)器"可讀介質(zhì)"可W是將指令提供給處理器用于執(zhí)行的任何介質(zhì)。
[0265] 因此，機(jī)器可讀介質(zhì)可具有多種形態(tài)，包括但不限定于有形存儲(chǔ)器、載波介質(zhì)或物 理處理介質(zhì)。非易失存儲(chǔ)介質(zhì)包括例如光盤或磁盤，如計(jì)算機(jī)上的任何存儲(chǔ)設(shè)備或類似設(shè) 備，運(yùn)些介質(zhì)可用于實(shí)現(xiàn)附圖中示出的編碼器、譯碼器等。易失性存儲(chǔ)介質(zhì)包括動(dòng)態(tài)存儲(chǔ) 器，例如，計(jì)算機(jī)平臺(tái)的主存儲(chǔ)器。有形傳送介質(zhì)包括同軸電纜、銅線或光纖，還包括那些包 括計(jì)算機(jī)系統(tǒng)中總線的電纜。載波傳送介質(zhì)可攜帶電信號(hào)、電磁信號(hào)、聲波或光波信號(hào)，例 如，在無線頻率（R巧和紅外（IR)數(shù)據(jù)通信期間產(chǎn)生的信號(hào)。因此，通用形式的計(jì)算機(jī)可 讀介質(zhì)包括例如軟盤、軟性磁碟、硬盤、磁帶、任何其它磁介質(zhì)、CD-ROM、DVD或DVD-ROM、任 何其它光介質(zhì)、穿孔卡片、紙帶、帶有孔形式的任何其它物理存儲(chǔ)介質(zhì)、RAM、PROM和EPROM、 FLASH-EPR0M、任何其它存儲(chǔ)忍片或內(nèi)存厘、載波傳送數(shù)據(jù)或指令、電纜或傳送運(yùn)些載波的 鏈路，或計(jì)算機(jī)可讀取程序代碼和/或數(shù)據(jù)的任何其它介質(zhì)。運(yùn)些形式的計(jì)算機(jī)可讀介質(zhì) 中的大多數(shù)可用于將一或多個(gè)指令的一或多個(gè)序列攜帶給處理器執(zhí)行。
[0266] 本領(lǐng)域技術(shù)人員應(yīng)理解前面已描述了什么是本發(fā)明的最佳實(shí)施例、什么時(shí)候執(zhí)行 本發(fā)明的合適的其它實(shí)施例，本發(fā)明應(yīng)不限于優(yōu)選實(shí)施例中描述的特定裝置結(jié)構(gòu)或方法步 驟。應(yīng)理解，可對(duì)本發(fā)明最佳實(shí)施例進(jìn)行各種修改，最佳實(shí)施例描述的主題可通過各種方式 和示例實(shí)現(xiàn)，實(shí)施例的啟示可用于各種應(yīng)用中，在運(yùn)里只描述了一些應(yīng)用。后續(xù)權(quán)利要求的 目的在于主張位于本發(fā)明啟示范圍內(nèi)的任一或所有應(yīng)用、變形W及變種。本領(lǐng)域技術(shù)人員 應(yīng)認(rèn)識(shí)到，本發(fā)明具有較寬的應(yīng)用范圍、實(shí)施例可得到變形的范圍，而不會(huì)偏離附屬權(quán)利要 求中的本發(fā)明思想。
[0267] 盡管W特定示例性實(shí)施例的形式對(duì)本發(fā)明進(jìn)行了描述，對(duì)于本領(lǐng)域技術(shù)人員來 說，應(yīng)理解各種變形、改變和/或在運(yùn)里描述的特征的結(jié)合并沒有偏離后續(xù)權(quán)利要求中定 義的本發(fā)明精神和范圍。
【主權(quán)項(xiàng)】
1. 一種計(jì)算機(jī)生成位置標(biāo)識(shí)符的方法，包括： 一處理器接收一位置的地理坐標(biāo)； 在所述處理器執(zhí)行步驟： 將所述地理坐標(biāo)轉(zhuǎn)換為單個(gè)唯一值η; 將所述單個(gè)唯一值η轉(zhuǎn)換為包括多個(gè)值的唯一組；以及 將所述多個(gè)值轉(zhuǎn)換為與所述多個(gè)值數(shù)量相同的多個(gè)對(duì)應(yīng)詞；以及 將所述多個(gè)詞提供為一位置標(biāo)識(shí)符。2. 如權(quán)利要求1所述的方法，其特征在于，所述方法進(jìn)一步包括：定義覆蓋一地理區(qū)域 的一系列小區(qū)；以及在所述處理器執(zhí)行將所述地理坐標(biāo)轉(zhuǎn)換為單個(gè)唯一值η的步驟包括： 將所述地理坐標(biāo)轉(zhuǎn)換為一小區(qū)標(biāo)識(shí)值和一小區(qū)位置值，所述小區(qū)標(biāo)識(shí)值用于標(biāo)識(shí)包括 所述位置的小區(qū)，所述小區(qū)位置值用于標(biāo)識(shí)所述位置在所述小區(qū)中的定位；以及 將所述小區(qū)標(biāo)識(shí)值和小區(qū)位置值轉(zhuǎn)換為單個(gè)唯一值η。3. 如權(quán)利要求2所述的方法，其特征在于，所述地理坐標(biāo)為煒度和經(jīng)度坐標(biāo)。4. 如任一在先權(quán)利要求所述的方法，其特征在于，所述多個(gè)詞為定義的序列。5. 如權(quán)利要求2所述的方法，其特征在于，所述小區(qū)標(biāo)識(shí)值為整數(shù)對(duì)X、Υ，所述小區(qū)位 置值為整數(shù)對(duì)x、y。6. 如權(quán)利要求5所述的方法，其特征在于，所述多個(gè)值為整數(shù)。7. 如權(quán)利要求3所述的方法，其特征在于，使用以下公式將所述煒度和經(jīng)度坐標(biāo)轉(zhuǎn)換 為所述小區(qū)標(biāo)識(shí)值和小區(qū)位置值： X=floor((經(jīng)度 +180) *24) Y=floor((煒度 +90)*24) X=floor(W(Y)*frac((經(jīng)度 +180) *24))y=floor(1546*frac((煒度 +90) *24)) 其中，W(Y) =max(l,floor(1546*cos((Y+0. 5)/24-90))) 〇8. 如權(quán)利要求5至7任一所述的方法，其特征在于，所述小區(qū)標(biāo)識(shí)值和小區(qū)位置值X、 Υ、X、y通過以下方式被轉(zhuǎn)換為單個(gè)唯一值η:通過為每個(gè)由小區(qū)標(biāo)識(shí)值X、Υ標(biāo)識(shí)的小區(qū)分 配唯一的η值范圍，該唯一的η值范圍具有最低值q，之后由下述公式獲取η: n=q+1546*x+y〇9. 如任一在先權(quán)利要求所述的方法，其特征在于，所述單個(gè)唯一值η被轉(zhuǎn)換為包括三 個(gè)值i、j、k的唯一組； 所述三個(gè)值i、j、k被轉(zhuǎn)換為對(duì)應(yīng)的三個(gè)對(duì)應(yīng)詞；以及 所述三個(gè)詞被提供為位置標(biāo)識(shí)符。10. 如權(quán)利要求9所述的方法，其特征在于，將所述單個(gè)唯一值η轉(zhuǎn)換為包括三個(gè)值i、 j、k的唯一組的步驟包括： 通過下述方式將所述單個(gè)唯一值η轉(zhuǎn)換為單個(gè)唯一整數(shù)值m:將η的可能值劃分為值 塊；以及 對(duì)值塊中的η值進(jìn)行洗牌，以獲得m。11. 如權(quán)利要求10所述的方法，其特征在于，將所述單個(gè)唯一值η轉(zhuǎn)換為包括三個(gè)值 i、j、k的唯一組的步驟進(jìn)一步包括：通過下述方式將單個(gè)唯一值m轉(zhuǎn)換為包括三個(gè)值i、j、 k的唯一組： 定義1 =floor((m)的立方根）；然后 當(dāng)I3彡m〈l3+12+21+1 時(shí)，則 i= 1，j=rdiv(l+l),且k=rmod(l+l),其中r=m-Ι3;或者 當(dāng) 13+12+21+1 彡m〈l3+212+31+l，貝lj i=rdiv(l+l)，j=l，且k=rmod(1+1)，其中，r=m_ (13+12+21+1);或者 當(dāng) 13+212+31+1 彡m〈l3+312+31+l，則 i=rdiv1,j=rmod1,k= 1,其中r=m_(13+212+31+1) 〇12. 如權(quán)利要求11所述的方法，其特征在于，所述包括三個(gè)值i、j、k的唯一組通過下 述方式被轉(zhuǎn)換為三個(gè)對(duì)應(yīng)詞：將每個(gè)值與一詞序列表對(duì)比；以及將每個(gè)值轉(zhuǎn)換為該值在所 述詞序列表中位置處的詞。13. -種用于通過執(zhí)行任一前述權(quán)利要求所述方法生成位置標(biāo)識(shí)符的裝置。14. 一種位置標(biāo)識(shí)符生成計(jì)算機(jī)程序，包括計(jì)算機(jī)可讀指令，當(dāng)一處理器執(zhí)行所述計(jì)算 機(jī)可讀指令時(shí)將使得所述處理器執(zhí)行權(quán)利要求1至12任一所述方法的步驟。15. -種計(jì)算機(jī)識(shí)別位置的方法，包括： 在一處理器接收用于一位置的位置標(biāo)識(shí)符，所述位置標(biāo)識(shí)符包括多個(gè)詞； 在所述處理器執(zhí)行步驟： 將所述多個(gè)詞轉(zhuǎn)換為一唯一組，該唯一組包括與所述多個(gè)詞數(shù)量相同的多個(gè)對(duì)應(yīng)值； 將所述包括多個(gè)值的唯一組轉(zhuǎn)換為單個(gè)唯一值η; 將所述單個(gè)唯一值η轉(zhuǎn)換為地理坐標(biāo)；以及 輸出所述地理坐標(biāo)。16. 如權(quán)利要求15所述的方法，其特征在于，所述方法進(jìn)一步包括：定義覆蓋一地理區(qū) 域的一系列小區(qū)；以及在所述處理器執(zhí)行將所述單個(gè)唯一值η轉(zhuǎn)換為地理坐標(biāo)的步驟包括 執(zhí)行下述步驟： 將所述單個(gè)唯一值η轉(zhuǎn)換為一小區(qū)標(biāo)識(shí)值和一小區(qū)位置值，所述小區(qū)標(biāo)識(shí)值用于標(biāo)識(shí) 包括所述位置的小區(qū)，所述小區(qū)位置值用于標(biāo)識(shí)所述位置在所述小區(qū)中的定位；以及 將所述小區(qū)標(biāo)識(shí)值和小區(qū)位置值轉(zhuǎn)換為地理坐標(biāo)。17. 如權(quán)利要求16所述的方法，其特征在于，所述地理坐標(biāo)為煒度和經(jīng)度坐標(biāo)。18. 如權(quán)利要求15至17任一所述的方法，其特征在于，所述多個(gè)詞為定義的序列。19. 如權(quán)利要求16至17任一所述的方法，其特征在于，所述小區(qū)標(biāo)識(shí)值為整數(shù)對(duì)Χ、Υ， 所述小區(qū)位置值為整數(shù)對(duì)X、y。20. 如權(quán)利要求19所述的方法，其特征在于所述多個(gè)值為整數(shù)。21. 如權(quán)利要求16所述的方法，其特征在于，使用以下公式將所述小區(qū)標(biāo)識(shí)值和所述 小區(qū)位置值轉(zhuǎn)換為地理坐標(biāo)： 煒度=(Y+((y+〇.5)/1546))/24*90 經(jīng)度=(X+ ((χ+〇· 5)AW(Y))) /24-180 其中，W(Y) =max(l,floor(1546*cos((Y+0. 5)/24-90))) 〇22. 如權(quán)利要求19至21任一所述的方法，其特征在于，通過下述方式將所述單個(gè)唯一 值η轉(zhuǎn)換為所述小區(qū)標(biāo)識(shí)值和小區(qū)位置值X、Y、X和y:將由一小區(qū)標(biāo)識(shí)值X、Y標(biāo)識(shí)的每個(gè) 小區(qū)與包括值η的唯一范圍關(guān)聯(lián)，其中，每個(gè)范圍具有最低值q;以及識(shí)別值η位于的被分 配的包括η值的范圍；之后將獲取與識(shí)別的分配的范圍相關(guān)聯(lián)的小區(qū)標(biāo)識(shí)值Χ、Υ，以及使用 以下公式確定X、y : X= (n-q)div1546y= (n-q)mod1546。23. 如權(quán)利要求15至22任一所述的方法，其特征在于，所述多個(gè)詞包括三個(gè)詞； 所述三個(gè)詞被轉(zhuǎn)換為包括三個(gè)對(duì)應(yīng)值i、j以及k的唯一組；以及 包括三個(gè)對(duì)應(yīng)值i、j以及k的唯一組被轉(zhuǎn)換為單個(gè)唯一值η;24. 如權(quán)利要求23所述的方法，其特征在于，將包括三個(gè)值i、j、k的唯一組轉(zhuǎn)換為單 個(gè)唯一值η的步驟包括： 通過下述方式將單個(gè)唯一整數(shù)值m轉(zhuǎn)換為單個(gè)唯一值η:將m的可能值劃分為大小相 等的值塊；以及 對(duì)值塊中的m值進(jìn)行洗牌，以獲得η。25. 如權(quán)利要求24所述的方法，其特征在于，將包括三個(gè)值i、j、k的唯一組轉(zhuǎn)換為單 個(gè)唯一值η的步驟進(jìn)一步包括：通過下述方式將單個(gè)唯一值m轉(zhuǎn)換為包括三個(gè)值i、j、k的 唯一組： 定義 1 =max(i;j;k);然后 當(dāng)i= 1時(shí)，則 m= 13+ (1+1)j+k;或 當(dāng)j= 1時(shí)，則 m=l3+l2+21+l+(l+l)i+k;或 當(dāng)k= 1時(shí)，則 m= 13+212+31+1+1i+j〇26. 如權(quán)利要求25所述的方法，其特征在于，所述三個(gè)詞通過下述方式被轉(zhuǎn)換為包括 三個(gè)對(duì)應(yīng)值i、j、k的唯一組：將詞和整數(shù)值存儲(chǔ)在一關(guān)聯(lián)數(shù)組中；以及查找與每個(gè)整數(shù)對(duì) 應(yīng)的詞。27. -種用于通過執(zhí)行權(quán)利要求15至26任一所述方法以識(shí)別位置的裝置。28. -種位置識(shí)別計(jì)算機(jī)程序，包括計(jì)算機(jī)可讀指令，當(dāng)一處理器執(zhí)行所述計(jì)算機(jī)可讀 指令時(shí)將使得所述處理器執(zhí)行權(quán)利要求15至26任一所述方法的步驟。
【專利摘要】一種生成位置標(biāo)識(shí)符的方法，包括：獲取一位置的地理坐標(biāo)；將該地理坐標(biāo)轉(zhuǎn)換為單個(gè)唯一值n；將單個(gè)唯一值n轉(zhuǎn)換為包括多個(gè)值的唯一組；將該多個(gè)值轉(zhuǎn)換為數(shù)量相同的對(duì)應(yīng)詞；以及將該多個(gè)詞提供為位置標(biāo)識(shí)，以及一種識(shí)別位置的方法，包括：獲取一位置的位置標(biāo)識(shí)符，其中，該位置標(biāo)識(shí)符包括多個(gè)詞；將該多個(gè)詞轉(zhuǎn)換為包括相同數(shù)量的對(duì)應(yīng)值的唯一組；將包括多個(gè)值的唯一組轉(zhuǎn)換為單個(gè)唯一值n；將單個(gè)唯一值n轉(zhuǎn)換為地理坐標(biāo)；以及輸出該地理坐標(biāo)。
【IPC分類】H04W4/02
【公開號(hào)】CN105409252
【申請(qǐng)?zhí)枴緾N201480022349
【發(fā)明人】莫漢·迦尼薩林加姆, 克里斯多夫·謝爾德里克, 杰克·韋利·科恩
【申請(qǐng)人】三詞有限公司
【公開日】2016年3月16日
【申請(qǐng)日】2014年4月14日
【公告號(hào)】CA2909524A1, EP2987344A1, US20160073225, WO2014170646A1