法40可被用戶將締度和經(jīng)度坐標(biāo)轉(zhuǎn)換為 =詞序列位置標(biāo)識(shí)符和將=詞序列位置標(biāo)識(shí)符轉(zhuǎn)換為締度和經(jīng)度坐標(biāo)。
[0116] 小區(qū)和位置值轉(zhuǎn)換步驟51將締度和經(jīng)度坐標(biāo)轉(zhuǎn)換為四個(gè)為整數(shù)的小區(qū)和位置值 X、Y、X、y，反之亦然。
[0117] 吸引力評(píng)級(jí)步驟52將四個(gè)整數(shù)小區(qū)和位置值X、Y、x、y轉(zhuǎn)換為單一整數(shù)值n，W及 反之亦然。
[0118] 洗牌（shuffling)和逆洗牌（unshuffling)步驟53將整數(shù)n轉(zhuǎn)換為一不同的整 數(shù)m，W及反之亦然。
[0119] 分裂和組合步驟54將整數(shù)m轉(zhuǎn)換為S個(gè)整數(shù)i、j、k，反之亦然。
[0120] 詞轉(zhuǎn)換步驟55將整數(shù)i、j、k中的每一個(gè)整數(shù)轉(zhuǎn)換為一個(gè)詞，反之亦然。
[0121] 通過(guò)在第一向前的序列51-52-53-54-55方向上執(zhí)行每個(gè)步驟，該算法將締度和 經(jīng)度坐標(biāo)轉(zhuǎn)換為S詞序列位置標(biāo)識(shí)符。通過(guò)在第二逆向的序列55-54-53-52-51方向上執(zhí) 行每個(gè)步驟，該算法將=詞序列位置標(biāo)識(shí)符轉(zhuǎn)換為締度和經(jīng)度坐標(biāo)。
[0122] 下面將更詳細(xì)地描述算法的不同步驟51至55。在運(yùn)里按將締度和經(jīng)度坐標(biāo)轉(zhuǎn)換 為=詞序列位置標(biāo)識(shí)符的順序?qū)\(yùn)些步驟進(jìn)行描述。
[0123] 小區(qū)轉(zhuǎn)換步驟51將精確到6個(gè)小數(shù)位的締度和經(jīng)度坐標(biāo)（例如，GI^坐標(biāo)）轉(zhuǎn)換 為四個(gè)整數(shù)小區(qū)和位置值X、Y、X、y，反之亦然。本發(fā)明將世界表面劃分為大約3. 7*107個(gè) 小區(qū)陣列或網(wǎng)格，即大約S千屯百萬(wàn)。在赤道處，運(yùn)些小區(qū)為邊長(zhǎng)大約為4. 64km的正方形， 即大約5km。由于地球的近似球面的形狀，運(yùn)些小區(qū)的大小的形狀都會(huì)變化，在北到南方向 上小區(qū)在寬度上大約為常數(shù)，在東到西方向上寬度會(huì)發(fā)生改變，小區(qū)東到西的尺寸通常在 不斷遠(yuǎn)離赤道的位置不斷變小。盡管如此，由于締度和經(jīng)度坐標(biāo)W及小區(qū)都是W角術(shù)語(yǔ)定 義的，因此，運(yùn)并不會(huì)影響到該轉(zhuǎn)換的精確度。
[0124] 一對(duì)整數(shù)小區(qū)值X和Y標(biāo)識(shí)位置位于哪個(gè)小區(qū)，而一對(duì)整數(shù)位置值X和y表示位 置位于那個(gè)小區(qū)的哪個(gè)地方。具體地，一對(duì)整數(shù)位置值X和y在由一對(duì)整數(shù)小區(qū)值X和Y 確定的小區(qū)中確定一具體的3mX3m盒子。因此，一對(duì)整數(shù)小區(qū)值X和Y為一小區(qū)網(wǎng)格形式 定義的坐標(biāo)，而一對(duì)整數(shù)位置值X和y為一小區(qū)中的一坐標(biāo)。因此，四個(gè)整數(shù)值X、Y、x、y可 被稱為小區(qū)和位置值?；谛^(qū)面積，小區(qū)被指派為包括位置值X、y的不同范圍，運(yùn)樣，具 有較大面積的小區(qū)分配有大量的位置值x、y。因此，基于運(yùn)個(gè)原因，小區(qū)東到西的尺寸通常 在不斷遠(yuǎn)離赤道的位置不斷變小也不會(huì)影響到該轉(zhuǎn)換的精確度。因此，具有較大面積的小 區(qū)包括更多數(shù)量的可標(biāo)識(shí)位置，運(yùn)樣，每個(gè)可標(biāo)識(shí)位置的面積的粒度或尺寸大約為常數(shù)。越 靠近赤道的小區(qū)通常會(huì)被分配更大數(shù)量的位置值X、y和可標(biāo)識(shí)位置。
[0125] 在將締度和經(jīng)度坐標(biāo)轉(zhuǎn)換為=詞序列時(shí)使用的第一、向前方向上，W下公式可被 用于計(jì)算小區(qū)和位置值X、Y、X和y。
[0126] X=floor((經(jīng)度+180)巧4) (1)
[0127] Y=floor((締度+90)巧4) 似
[012引X=fIoor(W(Y)*frac((經(jīng)度 +180)巧4)) (3)
[0129]其中，W(Y) =max(l，floor(1546*cos((Y+0. 5)/24-90)))。
[0130] y=fIoor(1546*frac((締度 +90)巧4)) (4)
[0131] 其中，一個(gè)實(shí)數(shù)的向下取整（floor)為少于該實(shí)數(shù)的最大整數(shù)或等于該實(shí)數(shù)。實(shí) 數(shù)q的小數(shù)部分為q-fIoor(q)，我們將該運(yùn)算式寫成化ac(q)。更加非正式地，一個(gè)實(shí)數(shù)的 向下取整為小數(shù)點(diǎn)的前面部分，小數(shù)部分則為小數(shù)點(diǎn)的后面部分。（因此，fl〇〇r(3. 1415) =3W及frac(3. 1415) = 0. 1415)。
[0132] 在=詞序列轉(zhuǎn)換為締度和經(jīng)度坐標(biāo)使用的第二逆向方向上，W下公式可被用于計(jì) 算締度和經(jīng)度值：
[0133]締度=(Y+((y+0. 5)/1546))/24-90 (5)
[0134]經(jīng)度=狂+ ((X+0. 5) /(W燈)））/24-180 (6)
[013引 同樣，W(Y) =max(1,floor(1546*cos((Y+0.f5)/24-90)))。
[0136] 盡管該小區(qū)轉(zhuǎn)換步驟51是可逆的，然而該可逆不完全可逆，是一個(gè)不完美的可 逆。也就是說(shuō)，如果原始的締度和經(jīng)度坐標(biāo)被轉(zhuǎn)換為整數(shù)的小區(qū)和位置值，且之后再轉(zhuǎn)換回 得到一締度和經(jīng)度坐標(biāo)，該締度和經(jīng)度坐標(biāo)與原始的締度和經(jīng)度坐標(biāo)會(huì)稍微不同。盡管如 此，在實(shí)際中，該不同是非常小的，最大大約為2.Im,在示出的由=詞序列表示的位置識(shí)別 粒度為大約3m乘W3m示例中不會(huì)產(chǎn)生問(wèn)題。該不完美可逆性部分是由于締度和經(jīng)度坐標(biāo) 是實(shí)數(shù)，而小區(qū)和位置值是整數(shù)的原因?qū)е碌摹?br>[0137] 吸引力評(píng)級(jí)步驟52將四個(gè)整數(shù)小區(qū)值X、Y、X、y轉(zhuǎn)換為單一整數(shù)值n，反之亦然。 整數(shù)值n被稱為吸引力等級(jí)。如前面關(guān)于小區(qū)轉(zhuǎn)換步驟51的描述，每對(duì)整數(shù)小區(qū)值X和Y 標(biāo)識(shí)一特定小區(qū)，赤道處的每個(gè)小區(qū)近似為5km乘W5km的正方形。如前所述，小區(qū)的形狀 和尺寸在不同位置會(huì)發(fā)生改變。整數(shù)值n為分配給一小區(qū)的值，表明了相對(duì)度或相對(duì)量，即 系統(tǒng)用戶期望去識(shí)別該小區(qū)中的位置，換句話說(shuō)，小區(qū)的吸引力。例如，相對(duì)于用戶期望識(shí) 別荒野區(qū)（例如，撒哈拉沙漠）中一小區(qū)的位置，更多用戶期望識(shí)別大城市（例如，倫敦） 中部一小區(qū)中的位置。更一般地，相對(duì)于用戶期望識(shí)別農(nóng)村區(qū)域一小區(qū)中的位置，更多用戶 期望識(shí)別城市區(qū)域一小區(qū)中的位置。
[013引位置的吸引力評(píng)級(jí)n用于確定什么詞用于組成分配給該位置的詞序列。在示出的 示例中，被認(rèn)為是用戶更感興趣的位置被分配更低的n值，被分配更低n值的位置被分配給 更人性化的詞，W用于構(gòu)成分配給該位置的詞序列。哪些詞被認(rèn)為更人性化在一定程度上 不可避免地是比較主觀的。然而，如果用戶更加容易使用運(yùn)些詞，則通常認(rèn)為運(yùn)些詞更加人 性化，因此，例如，短詞、通用詞、不易于與其它詞混淆的詞和/或具有簡(jiǎn)單拼寫和發(fā)音的詞 通常被認(rèn)為是更方便使用的詞。
[0139] 在吸引力評(píng)級(jí)步驟52中，由特定整數(shù)小區(qū)值對(duì)X和Y標(biāo)識(shí)的每個(gè)小區(qū)被分配一對(duì) 應(yīng)的n值范圍，其中，范圍中的每個(gè)n值對(duì)應(yīng)一特定的整數(shù)位置值對(duì)X和y。因此，每四個(gè)整 數(shù)小區(qū)值X、Y、X、y組對(duì)應(yīng)單一的整數(shù)值n，反之亦然。
[0140] 表1示出了該對(duì)應(yīng)關(guān)系，該示出了小區(qū)示例X和Y與n數(shù)值范圍之間的示例性關(guān) 系。應(yīng)注意，表1中的值為用于解釋設(shè)及到的原理的示例性值，并不對(duì)應(yīng)用于實(shí)際中的值。
[0141]表 1:
[0142]
[0143] 表1在表中示出了S個(gè)小區(qū)示例，運(yùn)些小區(qū)由小區(qū)數(shù)值對(duì)X和Y標(biāo)識(shí)，其值為 (100,60)、（111,40)化及（170,20)。每個(gè)小區(qū)被分配一唯一n值范圍。
[0144] 從表1可W看出，不同小區(qū)具有分配的n值范圍，n值范圍具有不同數(shù)量的值。該 值與分配給小區(qū)的位置值X、y的范圍對(duì)應(yīng)，如前所述，位置值X、y的范圍決定于小區(qū)的面 積。在表1示出的示例中，小區(qū)（100,60)為一個(gè)中屯、城市，因此，可認(rèn)為其具有高吸引力， 因此，該小區(qū)具有最低的n值范圍，小區(qū)（170,20)為城市，因此，可認(rèn)為其具有中等吸引力， 故具有中間的n值范圍，小區(qū)（110,40)為農(nóng)村，因此，可認(rèn)為其具有低吸引力，故具有最高 的n值范圍。進(jìn)一步地，在表1示出的示例中，小區(qū)（110,40)面積最大，因此，該小區(qū)具有 最大尺寸的n值范圍，小區(qū)（100,60)面積中等，因此，該小區(qū)具有中間尺寸的n值范圍，小 區(qū)（170,20)面積最小，因此，該小區(qū)具有最小尺寸的n值范圍。
[0145] 用于將吸引力分配給小區(qū)的系統(tǒng)可能與任何特定系統(tǒng)一樣復(fù)雜。分配吸引力的過(guò) 程復(fù)雜性對(duì)本系統(tǒng)的運(yùn)行沒(méi)有影響。在一示例中，基于小區(qū)所在國(guó)家W及小區(qū)是否是農(nóng)村、 城市或中屯、城市，吸引力被分配給小區(qū)。相比農(nóng)村小區(qū)，城市小區(qū)被分配較高吸引力，而相 對(duì)城市小區(qū)，中屯、城市中小區(qū)則被分配更高吸引力。例如，不同國(guó)家的小區(qū)可基于來(lái)自系統(tǒng) 操作員祖國(guó)的用戶和/或使用系統(tǒng)語(yǔ)言的用戶旅行到運(yùn)些國(guó)家的可能性被分配吸引力值。 在一些示例中，被標(biāo)識(shí)為非常大的中屯、城市或非常常用的旅行目的地的城市中的小區(qū)可被 作為特定情形進(jìn)行處理，且可被認(rèn)為具有非常高的吸引力，例如，倫敦和己黎。
[0146] 為了將四個(gè)整數(shù)小區(qū)值X、Y、x、y轉(zhuǎn)換為單一整數(shù)值nW及相反，一吸引力表格被 使用。該吸引力表格為一查找表，該查找表包括分配給每個(gè)小區(qū)的n值范圍中的最低值。因 此，該查找表將具有一定數(shù)量的入口，該數(shù)量等于定義的小區(qū)的數(shù)量，或者換句話說(shuō)，是有 效的整數(shù)小區(qū)值對(duì)X和Y的數(shù)量。
[0147] 表2示出了該吸引力表的內(nèi)容，該表示出了小區(qū)示例值X和Y與分配的n數(shù)值范 圍的最低值之間的示例性關(guān)系。應(yīng)注意，表2中的值為用于解釋設(shè)及到的原理的示例性值， 并不對(duì)應(yīng)用于實(shí)際中的值。
[014引表2:
[0149]
[0150] 表2在表中示出了S個(gè)小區(qū)示例，運(yùn)些小區(qū)由小區(qū)數(shù)值對(duì)X和Y標(biāo)識(shí)，其值為 (1〇〇,60)、（110,40)^及（170,20)。每個(gè)小區(qū)被分配一唯一11值范圍^及由此的唯一最低 n值。
[0151] 如前所述，只存在=千屯百萬(wàn)的小區(qū)，該數(shù)量遠(yuǎn)小于大約57萬(wàn)億數(shù)量的可標(biāo)識(shí)位 置，因此，為每個(gè)小區(qū)使用帶有入口的查找表是比較實(shí)用的。
[0152] 在當(dāng)將締度和經(jīng)度坐標(biāo)轉(zhuǎn)換為=詞序列時(shí)使用的第一向前方向上，用于小區(qū)值X 和Y的范圍中的最低n值的值q從吸引力表獲取，之后使用W下公式計(jì)算吸引力值n:
[0153]n=q+1546x+y (7)
[0154] 在許多標(biāo)準(zhǔn)編程語(yǔ)言中，吸引力表查找表可W被編碼為由X和Y索引的二維數(shù)組。 在SQL中，該查找表可W只為一數(shù)據(jù)庫(kù)。
[0155] 在沒(méi)有覆蓋整個(gè)地球表面的可選示例中，當(dāng)在向前方向運(yùn)行時(shí)，如果給定的X和Y 對(duì)沒(méi)有出現(xiàn)在表/數(shù)據(jù)庫(kù)中，運(yùn)意味著上述地方?jīng)]有被系統(tǒng)覆蓋，所W沒(méi)有被分配=詞短 語(yǔ)。在運(yùn)種情況下，可能會(huì)顯示一條合適的錯(cuò)誤消息。
[0156]在當(dāng)將S詞序列轉(zhuǎn)換為締度和經(jīng)度坐標(biāo)時(shí)使用的第二逆向方向，定位會(huì)有點(diǎn)復(fù) 雜。由于n值通常為分配給一小區(qū)的n值范圍內(nèi)的某處，而不是最高值或最低值，因此，難W簡(jiǎn)單地在表中查找到n值。由于定義的可標(biāo)識(shí)位置的數(shù)量非常巨大，因此，使用為每個(gè)可 能n值提供獨(dú)立入口的查找表不太實(shí)用。
[0157] 因此，通過(guò)"范圍中的最低n值"對(duì)吸引力表進(jìn)行排序，運(yùn)樣，可得到排序后的吸引 力表。
[015引表3示出對(duì)表2中入口進(jìn)行排序產(chǎn)生的排序后的吸引力表的示例。
[0159] 表 3:
[0160]
[0161] 之后，對(duì)排序后的吸引力表進(jìn)行檢索W查找最大"范圍中的最低n值