用于标识和传送位置的方法和装置制造方法及图纸

一种生成位置标识符的方法，包括：获取一位置的地理坐标；将该地理坐标转换为单个唯一值n；将单个唯一值n转换为包括多个值的唯一组；将该多个值转换为数量相同的对应词；以及将该多个词提供为位置标识，以及一种识别位置的方法，包括：获取一位置的位置标识符，其中，该位置标识符包括多个词；将该多个词转换为包括相同数量的对应值的唯一组；将包括多个值的唯一组转换为单个唯一值n；将单个唯一值n转换为地理坐标；以及输出该地理坐标。

Methods and devices for identifying and transmitting locations

【技术实现步骤摘要】
用于标识和传送位置的方法和装置
本专利技术涉及用于标识和传送位置的方法和装置，具体地，涉及以人性化方式标识和传送位置的方法和装置。
技术介绍
近年来，基于卫星的定位系统越来越通用，定位系统可用于高精度确定带有定位系统的设备的位置。和使用到专门导航设备中一样，基于卫星的定位系统通常被包括到智能手机或类似的移动通信设备和/或通用目的的计算设备中。使用几何数字坐标标识位置(如纬度和经度坐标或格网坐标)是比较常见的，通常情况下，基于卫星的定位系统使用这些数字坐标标识位置。例如，GPS系统使用GPS坐标标识位置，GPS坐标通常表示为高分辨率纬度和经度坐标。使用数字坐标标识位置的一个实际问题是得到的数字串对用户来说非常不友好。在实际中，人们通常认为数字串难以精确地记住或口头传达给别人。而且，将数字串精确地人工输入到一设备中(例如)以告知导航设备你希望去的地方、或将位置包含到发送给他人的一信息中速度相对比较慢，非常耗时。在一些情形中，使用其他方式标识位置，例如，邮编或街道名称，也许还可以带有建筑编号，然而这些方式的问题在于不够精确，通常只能指示某些建筑。具体地，邮编通常只能指示邮件被传送或收取的位置。因此，这些方式通常只能在分配有高密度合适邮编、名称、编号的城市区域有用。另外，邮编并不一定比数字坐标易于记住和易于口头传送。而且，不同国家和地区使用不同系统用于标识地址，这些地址系统的大多数都比较普通，对标识或传送特定位置作用有限。本专利技术方法和装置优选地用于解决该问题。
技术实现思路
在第一方面，本专利技术提供了一种计算机生成位置标识符的方法，包括：一处理器接收一位置的地理坐标；在所述处理器执行步骤：将所述地理坐标转换为单个唯一值n；将所述单个唯一值n转换为包括多个值的唯一组；以及将所述多个值转换为与所述多个值数量相同的多个对应词；以及将所述多个词提供为一位置标识符。优选地，所述方法进一步包括：定义覆盖一地理区域的一系列小区；以及在所述处理器执行将所述地理坐标转换为单个唯一值n的步骤包括：将所述地理坐标转换为一小区标识值和一小区位置值，所述小区标识值用于标识包括所述位置的小区，所述小区位置值用于标识所述位置在所述小区中的定位；以及将所述小区标识值和小区位置值转换为单个唯一值n。优选地，所述地理坐标为纬度和经度坐标。优选地，所述多个词为定义的序列。优选地，所述小区标识值为整数对X、Y，所述小区位置值为整数对x、y。优选地，所述值n和所述多个值为整数。优选地，使用以下公式将所述纬度和经度坐标转换为所述小区标识值和小区位置值：X＝floor((经度+180)*24)Y＝floor((纬度+90)*24)x＝floor(W(Y)*frac((经度+180)*24))y＝floor(1546*frac((纬度+90)*24))其中，W(Y)＝max(1,floor(1546*cos((Y+0.5)/24-90)))。优选地，所述小区标识值和小区位置值X、Y、x和y通过以下方式被转换为单个唯一值n：为每个由小区标识值X、Y标识的小区分配包括n值的唯一范围，该唯一范围内具有最低值q，之后由下述公式获取单个唯一值n：n＝q+1546*x+y。优选地，所述单个唯一值n被转换为包括三个值i、j、k的唯一组；所述三个值i、j、k被转换为对应的三个对应词；以及所述三个词被提供为位置标识符。优选地，将所述单个唯一值n转换为包括三个值i、j、k的唯一组的步骤包括：通过下述方式将所述单个唯一值n转换为单个唯一整数值m：将n的可能值划分为值块；以及对值块中的n值进行洗牌(shuffling)，以获得m。优选地，将所述单个唯一值n转换为包括三个值i、j、k的唯一组的步骤进一步包括：以下述方式将单个唯一值m转换为包括三个值i、j、k的唯一组：定义l＝floor((m)的立方根)；然后当l3≤m<l3+l2+2l+1时，则i＝l,j＝rdiv(l+1),且k＝rmod(l+1),其中r＝m-l3；或者当l3+l2+2l+1≤m<l3+2l2+3l+1，则i＝rdiv(l+1),j＝l,且k＝rmod(l+1),其中，r＝m-(l3+l2+2l+1)；或者当l3+2l2+3l+1≤m<l3+3l2+3l+1，则i＝rdivl,j＝rmodl,k＝l,其中r＝m-(l3+2l2+3l+1)。优选地，所述包括三个值i、j、k的唯一组通过下述方式被转换为三个对应词：将每个值与一词序列表对比；以及将每个值转换为该值在所述词序列表中位置处的词。在第二方面，本专利技术提供了一种用于通过执行第一方面的方法生成位置标识符的装置。在第三方面，本专利技术提供了一种位置标识符生成计算机程序，包括计算机可读指令，当一处理器执行该计算机可读指令时将使得所述处理器执行第一方面方法的步骤。在第四方面，本专利技术提供了计算机识别位置的方法，包括：一处理器接收用于一位置的位置标识符，所述位置标识符包括多个对应词；在所述处理器执行步骤：将所述多个词转换为一唯一组，该唯一组包括与所述多个词数量相同的多个值；将所述包括多个值的唯一组转换为单个唯一值n；将所述单个唯一值n转换为地理坐标；以及输出所述地理坐标。优选地，所述方法进一步包括：定义覆盖一地理区域的一系列小区；以及在所述处理器执行将所述单个唯一值n转换为地理坐标的步骤包括执行下述步骤：将所述单个唯一值n转换为一小区标识值和一小区位置值，所述小区标识值用于标识包括所述位置的小区，所述小区位置值用于标识所述位置在所述小区中的定位；以及将所述小区标识值和小区位置值转换为地理坐标。优选地，所述地理坐标为纬度和经度坐标。优选地，所述多个词为定义的序列。优选地，所述小区标识值为整数对X、Y，所述小区位置值为整数对x、y。优选地，所述值n和所述多个值为整数。优选地，使用以下公式将小区标识值和小区位置值转换为地理坐标：纬度＝(Y+((y+0.5)/1546))/24*90经度＝(X+((x+0.5)/(W(Y)))/24-180其中，W(Y)＝max(1,floor(1546*cos((Y+0.5)/24-90)))。优选地，通过下述方式将所述单个唯一值n转换为所述小区标识值和小区位置值X、Y、x和y：将由一小区标识值X、Y标识的每个小区与包括n值的唯一范围关联，其中，每个范围具有最低值q；以及识别值n位于的被分配的包括n值的范围；之后将获取与识别的分配的范围相关联的小区标识值X、Y，以及使用以下公式确定x和y：x＝(n-q)div1546y＝(n-q)mod1546。优选地，所述多个词包括三个词；所述三个词被转换为包括三个对应值i、j以及k的唯一组；以及包括三个对应值i、j以及k的唯一组被转换为单个唯一值n；优选地，将包括三个值i、j、k的唯一组转换为单个唯一值n的步骤包括：通过下述方式将单个唯一整数值m转换为单个唯一值n：将m的可能值划分为大小相等的值块；以及对值块中的m值进行洗牌，以获得n。优选地，将包括三个值i、j、k的唯一组转换为单个唯一值n的步骤进一步包括：通过下述方式将单个唯一值m转换为包括三个值i、j、k的唯一组：定义l＝max(i；j；k)；然后当i＝l时，则m＝l3+(l+1)j+k；或当j＝l时，则m＝l3+l2+2l+1+(l本文档来自技高网...

【技术保护点】
1.一种计算机生成位置标识符的方法，包括：一处理器接收一位置的地理坐标，所述地理坐标包括来自位置确定装置的一串数字；在所述处理器执行步骤：将所述地理坐标转换为单个唯一整数n；将所述单个唯一整数n转换为包括多个整数的唯一组；以及将所述多个整数转换为多个对应词，其中所述多个对应词的数量与构成包括多个整数的所述唯一组的整数的数量相同；以及将所述多个对应词提供为一位置标识符。

【技术特征摘要】
2013.04.19 GB 1307148.51.一种计算机生成位置标识符的方法，包括：一处理器接收一位置的地理坐标，所述地理坐标包括来自位置确定装置的一串数字；在所述处理器执行步骤：将所述地理坐标转换为单个唯一整数n；将所述单个唯一整数n转换为包括多个整数的唯一组；以及将所述多个整数转换为多个对应词，其中所述多个对应词的数量与构成包括多个整数的所述唯一组的整数的数量相同；以及将所述多个对应词提供为一位置标识符。2.如权利要求1所述的方法，其特征在于，所述方法进一步包括：定义覆盖一地理区域的一系列小区；以及在所述处理器执行将包括一串数字的所述地理坐标转换为单个唯一整数n的步骤包括：将包括一串数字的所述地理坐标转换为一小区标识值和一小区位置值，所述小区标识值用于标识包括所述位置的所述小区，所述小区位置值用于标识所述位置在所述小区中的定位；以及将所述小区标识值和小区位置值转换为单个唯一整数n。3.如权利要求2所述的方法，其特征在于，包括一串数字的所述地理坐标为纬度和经度坐标。4.如任一在先权利要求所述的方法，其特征在于，所述多个对应词为定义的序列。5.如权利要求2所述的方法，其特征在于，所述小区标识值为整数对X、Y，所述小区位置值为整数对x、y。6.如权利要求3所述的方法，其特征在于，使用以下公式将所述纬度和经度坐标转换为所述小区标识值和所述小区位置值：X＝floor((经度+180)*24)Y＝floor((纬度+90)*24)x＝floor(W(Y)*frac((经度+180)*24))y＝floor(1546*frac((纬度+90)*24))其中，W(Y)＝max(1,floor(1546*cos((Y+0.5)/24-90)))。7.如权利要求5至6任一所述的方法，其特征在于，所述小区标识值和小区位置值X、Y、x、y通过以下方式被转换为单个唯一整数n：通过为每个由小区标识值X、Y标识的小区分配唯一的n值范围，该唯一的n值范围具有最低值q，之后由下述公式获取n：n＝q+1546*x+y。8.如权利要求1所述的方法，其特征在于，所述单个唯一整数n被转换为包括三个整数i、j、k的唯一组；所述三个整数i、j、k被转换为三个对应词；以及所述三个对应词被提供为所述位置标识符。9.如权利要求8所述的方法，其特征在于，将所述单个唯一整数n转换为包括三个整数i、j、k的唯一组的步骤包括：通过下述方式将所述单个唯一整数n转换为单个唯一整数值m：将n的可能值划分为多个值块；以及对一值块中的n值进行洗牌，以获得m。10.如权利要求9所述的方法，其特征在于，将所述单个唯一整数n转换为包括三个整数i、j、k的唯一组的步骤进一步包括：通过下述方式将所述单个唯一整数值m转换为包括三个整数i、j、k的唯一组：定义l＝floor((m)的立方根)；然后当l3≤m<l3+l2+2l+1时，则i＝l,j＝rdiv(l+1),且k＝rmod(l+1),其中r＝m-l3；或者当l3+l2+2l+1≤m<l3+2l2+3l+1，则i＝rdiv(l+1),j＝l,且k＝rmod(l+1),其中，r＝m-(l3+l2+2l+1)；或者当l3+2l2+3l+1≤m<l3+3l2+3l+1，则i＝rdivl,j＝rmodl,k＝l，其中r＝m-(l3+2l2+3l+1)。11.如权利要求10所述的方法，其特征在于，所述包括三个整数i、j、k的所述唯一组通过下述方式被转换为三个对应词：将每个整数与一词序列表对比；以及将每个整数转换为该整数在所述词序列表中位置处的词。12.一种用于通过执行任一前述权利要求所述方法生成位置标识符的装置。13.一种计算机识别位置的方法，包括：在一处理器接收用于一位置的位置标识符，所述位置标识符包括多个词；在所述处理器执行步骤：将所述多个词转换为包括对应整数的一唯一组，其中所述整数的数量与构成所述多个词的词数量相同；将所述包括多个整数的所述唯一组转换为单个唯一整数n；将所述单个唯一整数n转换为地理坐标；以及输出所述地理坐标。...

【专利技术属性】
技术研发人员：莫汉·迦尼萨林加姆，克里斯多夫·谢尔德里克，杰克·韦利·科恩，
申请(专利权)人：三词有限公司，
类型：发明
国别省市：英国,GB