用于标识和传送位置的方法和装置的制造方法
【技术领域】
[0001] 本发明设及用于标识和传送位置的方法和装置，具体地，设及W人性化方式标识 和传送位置的方法和装置。
【背景技术】
[0002] 近年来，基于卫星的定位系统越来越通用，定位系统可用于高精度确定带有定位 系统的设备的位置。和使用到专口导航设备中一样，基于卫星的定位系统通常被包括到智 能手机或类似的移动通信设备和/或通用目的的计算设备中。
[0003] 使用几何数字坐标标识位置（如缔度和经度坐标或格网坐标）是比较常见的，通 常情况下，基于卫星的定位系统使用运些数字坐标标识位置。例如，GI^系统使用GI^坐标 标识位置，GI^坐标通常表示为高分辨率缔度和经度坐标。
[0004] 使用数字坐标标识位置的一个实际问题是得到的数字串对用户来说非常不友好。 在实际中，人们通常认为数字串难W精确地记住或口头传达给别人。而且，将数字串精确地 人工输入到一设备中（例如）W告知导航设备你希望去的地方、或将位置包含到发送给他 人的一信息中速度相对比较慢，非常耗时。
[0005] 在一些情形中，使用其他方式标识位置，例如，邮编或街道名称，也许还可W带有 建筑编号，然而运些方式的问题在于不够精确，通常只能指示某些建筑。具体地，邮编通常 只能指示邮件被传送或收取的位置。因此，运些方式通常只能在分配有高密度合适邮编、名 称、编号的城市区域有用。另外，邮编并不一定比数字坐标易于记住和易于口头传送。而 且，不同国家和地区使用不同系统用于标识地址，运些地址系统的大多数都比较普通，对标 识或传送特定位置作用有限。
[0006] 本发明方法和装置优选地用于解决该问题。
【发明内容】
[0007] 在第一方面，本发明提供了一种计算机生成位置标识符的方法，包括：一处理器接 收一位置的地理坐标；在所述处理器执行步骤：
[0008] 将所述地理坐标转换为单个唯一值n;
[0009] 将所述单个唯一值n转换为包括多个值的唯一组；W及
[0010] 将所述多个值转换为与所述多个值数量相同的多个对应词；W及
[0011] 将所述多个词提供为一位置标识符。
[0012] 优选地，所述方法进一步包括：定义覆盖一地理区域的一系列小区；W及在所述 处理器执行将所述地理坐标转换为单个唯一值n的步骤包括：将所述地理坐标转换为一小 区标识值和一小区位置值，所述小区标识值用于标识包括所述位置的小区，所述小区位置 值用于标识所述位置在所述小区中的定位；W及将所述小区标识值和小区位置值转换为单 个唯一值n。
[0013] 优选地，所述地理坐标为缔度和经度坐标。
[0014] 优选地，所述多个词为定义的序列。
[0015] 优选地，所述小区标识值为整数对X、Y，所述小区位置值为整数对X、y。
[0016] 优选地，所述值n和所述多个值为整数。
[0017] 优选地，使用W下公式将所述缔度和经度坐标转换为所述小区标识值和小区位置 值：
[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] 优选地，所述小区标识值和小区位置值X、Y、X和y通过W下方式被转换为单个唯 一值n:为每个由小区标识值X、Y标识的小区分配包括n值的唯一范围，该唯一范围内具有 最低值q，之后由下述公式获取单个唯一值n:
[0024] n=q+1546*x+y。
[00巧]优选地，所述单个唯一值n被转换为包括=个值i、j、k的唯一组；所述=个值i、j、k被转换为对应的=个对应词；W及
[0026] 所述=个词被提供为位置标识符。
[0027] 优选地，将所述单个唯一值n转换为包括=个值i、j、k的唯一组的步骤包括：通 过下述方式将所述单个唯一值n转换为单个唯一整数值m:将n的可能值划分为值块；W及 [002引对值块中的n值进行洗牌（shuffling)，W获得m。
[0029] 优选地，将所述单个唯一值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] 优选地，所述包括=个值i、j、k的唯一组通过下述方式被转换为=个对应词：将 每个值与一词序列表对比；W及将每个值转换为该值在所述词序列表中位置处的词。
[0039] 在第二方面，本发明提供了一种用于通过执行第一方面的方法生成位置标识符的 装置。
[0040] 在第=方面，本发明提供了一种位置标识符生成计算机程序，包括计算机可读指 令，当一处理器执行该计算机可读指令时将使得所述处理器执行第一方面方法的步骤。
[0041] 在第四方面，本发明提供了计算机识别位置的方法，包括：
[0042] -处理器接收用于一位置的位置标识符，所述位置标识符包括多个对应词；
[0043] 在所述处理器执行步骤：
[0044] 将所述多个词转换为一唯一组，该唯一组包括与所述多个词数量相同的多个值；
[0045] 将所述包括多个值的唯一组转换为单个唯一值n;
[0046] 将所述单个唯一值n转换为地理坐标；W及
[0047] 输出所述地理坐标。
[0048] 优选地，所述方法进一步包括：定义覆盖一地理区域的一系列小区；W及在所述 处理器执行将所述单个唯一值n转换为地理坐标的步骤包括执行下述步骤：
[0049] 将所述单个唯一值n转换为一小区标识值和一小区位置值，所述小区标识值用于 标识包括所述位置的小区，所述小区位置值用于标识所述位置在所述小区中的定位；W及
[0050] 将所述小区标识值和小区位置值转换为地理坐标。
[0051] 优选地，所述地理坐标为缔度和经度坐标。
[0052] 优选地，所述多个词为定义的序列。
[0053] 优选地，所述小区标识值为整数对X、Y，所述小区位置值为整数对X、y。
[0054] 优选地，所述值n和所述多个值为整数。
[00巧]优选地，使用W下公式将小区标识值和小区位置值转换为地理坐标：
[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] 优选地，通过下述方式将所述单个唯一值n转换为所述小区标识值和小区位置值 X、Y、X和y:将由一小区标识值X、Y标识的每个小区与包括n值的唯一范围关联，其中，每 个范围具有最低值q;W及识别值n位于的被分配的包括n值的范围；之后将获取与识别的 分配的范围相关联的小区标识值X、Y，W及使用W下公式确定X和y:
[0060] X= (n-q)div1546
[0061] y= (n-q)mod1546。
[0062] 优选地，所述多个词包括=个词；所述=个词被转换为包括=个对应值i、jW及k 的唯一组；W及包括=个对应值i、jW及k的唯一组被转换为单个唯一值n;
[0063] 优选地，将包括=个值i、j、k的唯一组转换为单个唯一值n的步骤包括：通过下 述方式将单个唯一整数值m转换为单个唯一值n:将m的可能值划分为大小相等的值块；W 及
[0064] 对值块中的m值进行洗牌，W获得n。
[0065] 优选地，将包括=个值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] 优选地，所述=个词通过下述方式被转换为包括=个对应值i、j、k的唯一组：将 词和整数值存储在一关联数组中；W及查找与每个整数对应的词。
[0074] 在第五方面，本发明提供了一种用于通过执行第四方面的方法标识位置的装置。
[00巧]在第六方面，本发明提供了一种位置标识计算机程序，包括计算机可读指令，当一 处理器执行所述计算机可读指令时将使得所述处理器执行第四方面方法的步骤。
[0076] 本发明进一步提供了用于实现本发明前述任一方面的系统、设备W及制品。
【附图说明】
[0077] 下面将参考附图对本发明进行详细描述，其中：
[0078] 图1为本发明的系统示例图；
[0079] 图2为图1系统中使用的用户设备示例图；
[0080] 图3为图1系统的第一方向上的运行流程图；
[0081] 图4为图1系统的第二方向上的运行流程图；W及
[0082] 图5为图1系统中服务器的运行框图。
【具体实施方式】
[0083] 图1示出了本发明的位置识别和传送系统1的示例概图。
[0084] 系统1包括系统用户设备2W及中屯、服务器3。用户设备2包括智能手机2aW 及个人计算机（PC)化，每个用户设备2 (即用户智能手机2aW及用户PC化都可通过因特 网4与中屯、服务器3通信。虽然为了清楚起见只在图1中示出了S个用户智能手机2a和 单一用户PC2b，然而