CN110110020B - 用于标识和传送位置的方法和装置 - Google Patents

Abstract

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

Description

用于标识和传送位置的方法和装置

技术领域

本发明涉及用于标识和传送位置的方法和装置，具体地，涉及以人性化方式标识和传送位置的方法和装置。

背景技术

近年来，基于卫星的定位系统越来越通用，定位系统可用于高精度确定带有定位系统的设备的位置。和使用到专门导航设备中一样，基于卫星的定位系统通常被包括到智能手机或类似的移动通信设备和/或通用目的的计算设备中。

使用几何数字坐标标识位置(如纬度和经度坐标或格网坐标)是比较常见的，通常情况下，基于卫星的定位系统使用这些数字坐标标识位置。例如，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)的立方根)；然后

当l³≤m<l³+l²+2l+1时，则

i＝l,j＝r div(l+1),且k＝r mod(l+1),其中r＝m-l³；或者

当l³+l²+2l+1≤m<l³+2l²+3l+1，则

i＝r div(l+1),j＝l,且k＝r mod(l+1),其中，r＝m-(l³+l²+2l+1)；

或者

当l³+2l²+3l+1≤m<l³+3l²+3l+1，则

i＝r div l,j＝r mod l,k＝l,其中r＝m-(l³+2l²+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)div 1546

y＝(n-q)mod 1546。

优选地，所述多个词包括三个词；所述三个词被转换为包括三个对应值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＝l³+(l+1)j+k；或

当j＝l时，则

m＝l³+l²+2l+1+(l+1)i+k；或

当k＝l时，则

m＝l³+2l²+3l+1+li+j。

优选地，所述三个词通过下述方式被转换为包括三个对应值i、j、k的唯一组：将词和整数值存储在一关联数组中；以及查找与每个整数对应的词。

在第五方面，本发明提供了一种用于通过执行第四方面的方法标识位置的装置。

在第六方面，本发明提供了一种位置标识计算机程序，包括计算机可读指令，当一处理器执行所述计算机可读指令时将使得所述处理器执行第四方面方法的步骤。

本发明进一步提供了用于实现本发明前述任一方面的系统、设备以及制品。

附图说明

下面将参考附图对本发明进行详细描述，其中：

图1为本发明的系统示例图；

图2为图1系统中使用的用户设备示例图；

图3为图1系统的第一方向上的运行流程图；

图4为图1系统的第二方向上的运行流程图；以及

图5为图1系统中服务器的运行框图。

具体实施方式

图1示出了本发明的位置识别和传送系统1的示例概图。

系统1包括系统用户设备2以及中心服务器3。用户设备2包括智能手机2a以及个人计算机(PC)2b，每个用户设备2(即用户智能手机2a以及用户PC 2b都可通过因特网4与中心服务器3通信。虽然为了清楚起见只在图1中示出了三个用户智能手机2a和单一用户PC 2b，然而应理解在实际中系统1可包括大量用户设备2，例如，大量用户智能手机2a和用户PC2b。

图2更详细地示出了系统1中的用户智能手机2a的示例。如图2所示，用户智能手机2a包括数据处理器10、视觉显示屏11、用户接口12、扬声器13以及麦克风14，其中，用户接口12允许将用户指令输入到智能手机2a。智能手机2a的各种组件都在处理器10的控制下运行。用户接口12可与视觉显示屏整合为一触摸显示屏。在其它示例中，用户接口12可以为独立于视觉显示屏的专用键盘。智能手机包括本领域技术人员熟知的这些组件，因此，在此不需要对这些组件进行详细描述。应理解，用户PC 2b具有类似的功能。

进一步地，智能手机2a包括位置确定单元15、测绘或导航模块16以及位置识别模块11。导航模块16以及位置识别模块17用于从位置确定单元15接收位置信息。在示出的示例中，位置确定单元15为全球定位系统(GPS)。在其它示例中，也可以使用不同基于卫星的导航系统。导航模块16以及位置识别模块16可包括专用硬件，或包括在智能手机2a的处理器10上运行的软件程序或应用程序。在一些示例中，用户PC 2b可不包括位置确定单元15。在一些示例中，不包括位置确定单元15的用户PC 2b仍然可从一独立的位置确定单元获取位置信息。

位置识别模块17使用由位置确定单元15提供的位置信息向用户提供基于位置的服务。

为了阐述清楚，下面将描述带有用户智能手机2a的系统1的运行过程，其中，智能手机2a包括一位置确定单元15。

图3为本发明基于位置服务一示例的流程图。在图3的示例中，智能手机2a根据用户请求向用户提供了识别用户当前位置的信息。例如，用户可能想要该信息，这样用户可将位置传送给其他人。例如，用户希望通知其他人其当前的位置。

首先，在请求步骤20中，通过使用用户接口12，用户向智能手机2a制作识别他们当前位置的请求。在获取步骤21中，作为该请求的响应，位置识别模块17从位置确定单元15获取智能手机2a的当前位置坐标。这些当前位置坐标由位置确定单元15以GPS坐标的形式提供，这些GPS坐标为精确度为6位小数位的纬度和经度坐标，例如，“52.123456,-0.654321”。目前，已经可由基于卫星导航系统(例如，GPS)得到该精度的位置坐标。

在发送步骤22中，使用智能手机2a的通信功能，位置识别模块17通过因特网4将获得的智能手机2a当前位置的纬度和经度坐标发送给服务器3。

在转换步骤23中，服务器3之后将接收到的纬度和经度坐标转换为位置标识符，该位置标识符包括唯一的三词序列，例如“被激发的平板麦克风(tablet microphoneexcited)”。该转换由一算法执行，后面将会详细描述。

在返回步骤24中，服务器3通过因特网4将三词序列位置标识符返回给智能手机2a的位置识别模块17。

在显示步骤25中，接收的位置标识符以文本形式由智能手机2a的视觉显示屏11显示给用户，该文本包括前述的三词序列。可选地，或额外地，在显示步骤25中，接收的位置标识符可以语音形式通过扬声器13提供给用户，该语音包括前述的三词序列。在一些示例中，三词位置标识符以语音形式提供给用户，该语音可通过智能手机2a由三词位置标识符的文本生成。

用户之后可使用包括唯一三词序列的位置标识符标识他们当前的位置。作为示例地，用户可记住或记下该唯一的三词序列，这样，他们可在后面使用该三词序列标识他们的当前位置在另一示例中，用户可通过面对面或电话向另一用户说出该三词序列，以将当前位置传送给其他人，这样，他们可识别该位置。在另一示例中，用户可通过发送作为文本(例如，电邮或SMS)的三词序列将位置传送给另一用户，这样，其他用户可识别该位置。在另一示例中，用户可通过使三词序列在社会媒体上可用，从而进行三词序列的发送，这样，能够访问该社会媒体的用户或用户群都可识别该位置。

在其它示例中，作为识别用户当前位置的替代方式，获得的纬度和经度坐标可以为另一位置信息，例如，用于会议或访问的推荐位置，或用户或第三方喜欢的位置。在这些示例中，由于纬度和经度坐标并不是用户的当前位置，因此这些坐标必须通过其它不同方式获得。例如，通过用户在显示的地图上选择感兴趣的位置、以及地图绘制应用程序提供选择的位置的纬度和经度坐标，纬度和经度坐标可从用户智能手机上的地图绘制应用程序获得。

图4为本发明基于位置服务另一示例的流程图。在图4的示例中，智能手机2示出了由位置标识符标识的用户位置，该位置标识符包括了用户知道的唯一三词序列。作为示例地，用户需要对该位置进行标识，这样，他们才能到达该位置。

首先，在请求步骤30中，用户向智能手机2a制作一请求以显示由位置标识符标识的位置，其中，位置标识符包括唯一的三词序列。

之后，在输入步骤31中，用户使用用户接口12输入三词序列位置标识符，例如，“面包歌唱皮套(bread singing holster)”。可选地，在一些示例中，该请求和/或输入可使用麦克风14口头制作生成。在这些示例中，智能手机2a必须包括或能够访问合适的语音识别单元。

在发送步骤32中，智能手机2a将输入的三词序列位置标识符传送给位置识别模块17，之后位置识别模块17使用智能手机2的通信功能通过因特网4将三词位置标识符发送给服务器3。

在转换步骤33中，服务器3之后将接收的唯一三词序列位置标识符转换为6位小数位的纬度和经度坐标，例如，“73.354721,23.879527”。该转换由一算法执行，后面将会详细描述。

在返回步骤34中，服务器3通过因特网4将这些纬度和经度坐标返回给智能手机2的位置识别模块17。

在显示步骤35中，位置识别模块17将接收的纬度和经度坐标传送给位置确定单元15，之后位置确定单元15在智能手机2a的视觉显示屏11上向用户显示确定的位置。例如，位置确定单元15可在视觉显示屏11上显示一地图，视觉显示屏上包括或以确定的位置为中心，并在地图上以标记或光标指示出确定的位置。可选地，或额外地，在显示步骤35中，位置确定单元15可在视觉显示屏11上显示方向，以引导用户到达确定的位置处。在将用户引导到确定的位置的一些示例中，方向可作为语音通过智能手机2a的扬声器给出。

在示出的示例中，系统1包括用户设备2，该用户设备以用户智能手机2a和个人电脑(PC)2b的形式示出。在其它示例中，系统1可额外地或可选地包括其它计算设备类型的用户设备2，例如，笔记本电脑和平板电脑。这些列出的示例并不是排他性的。

在图示的示例中，一些用户设备为包括位置确定单元的用户智能手机2a。然而，并不是所有的用户设备都必须包括位置确定单元。在其它示例中，一些或所有用户设备都可以与独立的位置确定单元通信。在其它示例中，一些或所有用户设备可能都不能访问位置确定单元。系统的一些功能可能不可通过不能访问位置确定单元的用户设备2使用，例如，识别用户的当前位置，然而，系统仍然可通过该用户设备2被使用，以提供其它服务，例如，识别推荐的用于会议的位置或显示由位置标识符标识的位置。

在示出的示例中，用户设备为包括测绘或导航模块的用户智能手机2a。然而，用户设备并不一定都必须包括测绘或导航模块。

在一些示例中，系统1可包括一网站，该网站可被用户计算设备访问。在一些示例中，该网站可由服务器1作为主机。在其他示例中，该网站也可由独立的服务器作为主机。在这些示例中，该网站可向访问的用户计算设备提供地图绘制和/或导航功能。

如前所述，根据本发明作为数字坐标的替代，可使用唯一位置标识符或由词构成的名称标识位置，每个位置标识符由三个特定顺序的词构成，本发明的方法和装置将地理坐标转换为唯一的三词标识符，以及将唯一的三个位置标识符转换为地理坐标。相对于由数字串构成的地理坐标，这些由三词序列构成的位置标识符对于用户来说通常容易记住以及易于以书写和口头方式传送。例如，使用前面给出的第一示例，相对于数字串“52.123456,-0.654321”，大多数人将发现短语“被激发的平板麦克风(tablet microphoneexcited)”比较容易以语音方式记、写、读、说以及理解。这同样适用于其它使用字母和数字序列标识地理坐标的编码地理位置，相对于随机的字母和数字序列，例如，“t6D3we1”，大多数人将发现短语“被激发的平板麦克风(tablet microphone excited)”比较容易以语音方式记、写、读、说以及理解。

下面描述了本发明的运行原理。通过使用精确到小数点后6位的纬度和经度坐标形式的GPS坐标，地球表面上每个位置都可以被唯一地标识到具体的大约3米乘以3米的盒子或区域中。将位置定义到该大约3m乘以3m的粒度对于大多数用途来说已经足够精确。

为了覆盖地球的整个表面，必须被唯一标识的不同盒子的总数量大约为5.7*10¹³或57万亿。如果每个唯一名称由特定顺序排列的三个实词(word)构成，定义这些唯一数字串名称需要大约38,500个实词，而在大多数语言中有这么多实词，例如，在英语中。

在一可选示例中，如果仅考虑位于陆地上的大约3米乘以3米的盒子以及分配的位置标识符，通常围绕北极和南极的无人居住区域可被排除，则必须被唯一标识的不同盒子的总数量大约为2.7*10¹³或27万亿。如果每个唯一名称由特定顺序排列的三个实词(word)构成，定义这些唯一数字串名称需要大约25,000个实词，而在大多数语言中有这么多实词，例如，在英语中。

优选地，用于构成三词序列的单词/词语为实词。这样可易于用户记忆、发音、书写或识别这些词。

如前所述，在本发明中使用一算法将纬度和经度坐标转换为三词序列位置标识符或相反。

原则上，看起来可能需要生成一数据库，以存储与使用精确到小数点后6位的纬度和经度坐标定义的每个位置对应的所有词组合，并使用坐标或三词序列查询对应的三词序列或坐标以执行转换。然而，这种蛮力计算方法需要数百兆兆字节大小的数据库，在实际中也难以实现。特别地，这种数据库将难以或不可能在任何实用的时间内执行搜索，以执行期望的转换。因此，在本发明中，使用一算法来执行转换。

图5示出了本发明的转换算法示例的大体结构。算法40作为一个整体是可逆的，组成算法的每个步骤也是可逆的。因此，相同的算法40可被用户将纬度和经度坐标转换为三词序列位置标识符和将三词序列位置标识符转换为纬度和经度坐标。

小区和位置值转换步骤51将纬度和经度坐标转换为四个为整数的小区和位置值X、Y、x、y，反之亦然。

吸引力评级步骤52将四个整数小区和位置值X、Y、x、y转换为单一整数值n，以及反之亦然。

洗牌(shuffling)和逆洗牌(unshuffling)步骤53将整数n转换为一不同的整数m，以及反之亦然。

分裂和组合步骤54将整数m转换为三个整数i、j、k，反之亦然。

词转换步骤55将整数i、j、k中的每一个整数转换为一个词，反之亦然。

通过在第一向前的序列51-52-53-54-55方向上执行每个步骤，该算法将纬度和经度坐标转换为三词序列位置标识符。通过在第二逆向的序列55-54-53-52-51方向上执行每个步骤，该算法将三词序列位置标识符转换为纬度和经度坐标。

下面将更详细地描述算法的不同步骤51至55。在这里按将纬度和经度坐标转换为三词序列位置标识符的顺序对这些步骤进行描述。

小区转换步骤51将精确到6个小数位的纬度和经度坐标(例如，GPS坐标)转换为四个整数小区和位置值X、Y、x、y，反之亦然。本发明将世界表面划分为大约3.7*10⁷个小区阵列或网格，即大约三千七百万。在赤道处，这些小区为边长大约为4.64km的正方形，即大约5km。由于地球的近似球面的形状，这些小区的大小的形状都会变化，在北到南方向上小区在宽度上大约为常数，在东到西方向上宽度会发生改变，小区东到西的尺寸通常在不断远离赤道的位置不断变小。尽管如此，由于纬度和经度坐标以及小区都是以角术语定义的，因此，这并不会影响到该转换的精确度。

一对整数小区值X和Y标识位置位于哪个小区，而一对整数位置值x和y表示位置位于那个小区的哪个地方。具体地，一对整数位置值x和y在由一对整数小区值X和Y确定的小区中确定一具体的3m×3m盒子。因此，一对整数小区值X和Y为一小区网格形式定义的坐标，而一对整数位置值x和y为一小区中的一坐标。因此，四个整数值X、Y、x、y可被称为小区和位置值。基于小区面积，小区被指派为包括位置值x、y的不同范围，这样，具有较大面积的小区分配有大量的位置值x、y。因此，基于这个原因，小区东到西的尺寸通常在不断远离赤道的位置不断变小也不会影响到该转换的精确度。因此，具有较大面积的小区包括更多数量的可标识位置，这样，每个可标识位置的面积的粒度或尺寸大约为常数。越靠近赤道的小区通常会被分配更大数量的位置值x、y和可标识位置。

在将纬度和经度坐标转换为三词序列时使用的第一、向前方向上，以下公式可被用于计算小区和位置值X、Y、x和y。

X＝floor((经度+180)*24) (1)

Y＝floor((纬度+90)*24) (2)

x＝floor(W(Y)*frac((经度+180)*24)) (3)

其中，W(Y)＝max(1,floor(1546*cos((Y+0.5)/24-90)))。

y＝floor(1546*frac((纬度+90)*24)) (4)

其中，一个实数的向下取整(floor)为少于该实数的最大整数或等于该实数。实数q的小数部分为q-floor(q)，我们将该运算式写成frac(q)。更加非正式地，一个实数的向下取整为小数点的前面部分，小数部分则为小数点的后面部分。(因此，floor(3.1415)＝3以及frac(3.1415)＝0.1415)。

在三词序列转换为纬度和经度坐标使用的第二逆向方向上，以下公式可被用于计算纬度和经度值：

纬度＝(Y+((y+0.5)/1546))/24–90 (5)

经度＝(X+((x+0.5)/(W(Y)))/24-180 (6)

同样，W(Y)＝max(1,floor(1546*cos((Y+0.5)/24-90)))。

尽管该小区转换步骤51是可逆的，然而该可逆不完全可逆，是一个不完美的可逆。也就是说，如果原始的纬度和经度坐标被转换为整数的小区和位置值，且之后再转换回得到一纬度和经度坐标，该纬度和经度坐标与原始的纬度和经度坐标会稍微不同。尽管如此，在实际中，该不同是非常小的，最大大约为2.1m，在示出的由三词序列表示的位置识别粒度为大约3m乘以3m示例中不会产生问题。该不完美可逆性部分是由于纬度和经度坐标是实数，而小区和位置值是整数的原因导致的。

吸引力评级步骤52将四个整数小区值X、Y、x、y转换为单一整数值n，反之亦然。整数值n被称为吸引力等级。如前面关于小区转换步骤51的描述，每对整数小区值X和Y标识一特定小区，赤道处的每个小区近似为5km乘以5km的正方形。如前所述，小区的形状和尺寸在不同位置会发生改变。整数值n为分配给一小区的值，表明了相对度或相对量，即系统用户期望去识别该小区中的位置，换句话说，小区的吸引力。例如，相对于用户期望识别荒野区(例如，撒哈拉沙漠)中一小区的位置，更多用户期望识别大城市(例如，伦敦)中部一小区中的位置。更一般地，相对于用户期望识别农村区域一小区中的位置，更多用户期望识别城市区域一小区中的位置。

位置的吸引力评级n用于确定什么词用于组成分配给该位置的词序列。在示出的示例中，被认为是用户更感兴趣的位置被分配更低的n值，被分配更低n值的位置被分配给更人性化的词，以用于构成分配给该位置的词序列。哪些词被认为更人性化在一定程度上不可避免地是比较主观的。然而，如果用户更加容易使用这些词，则通常认为这些词更加人性化，因此，例如，短词、通用词、不易于与其它词混淆的词和/或具有简单拼写和发音的词通常被认为是更方便使用的词。

在吸引力评级步骤52中，由特定整数小区值对X和Y标识的每个小区被分配一对应的n值范围，其中，范围中的每个n值对应一特定的整数位置值对x和y。因此，每四个整数小区值X、Y、x、y组对应单一的整数值n，反之亦然。

表1示出了该对应关系，该示出了小区示例X和Y与n数值范围之间的示例性关系。应注意，表1中的值为用于解释涉及到的原理的示例性值，并不对应用于实际中的值。

表1:

X	Y	n值范围
			100	60	100,000,001–105,000,000
110	40	9,000,000,001–9,010,000,000
			170	20	2,000,000,001–2,004,000,000

表1在表中示出了三个小区示例，这些小区由小区数值对X和Y标识，其值为(100,60)、(111,40)以及(170,20)。每个小区被分配一唯一n值范围。

从表1可以看出，不同小区具有分配的n值范围，n值范围具有不同数量的值。该值与分配给小区的位置值x、y的范围对应，如前所述，位置值x、y的范围决定于小区的面积。在表1示出的示例中，小区(100，60)为一个中心城市，因此，可认为其具有高吸引力，因此，该小区具有最低的n值范围，小区(170，20)为城市，因此，可认为其具有中等吸引力，故具有中间的n值范围，小区(110，40)为农村，因此，可认为其具有低吸引力，故具有最高的n值范围。进一步地，在表1示出的示例中，小区(110，40)面积最大，因此，该小区具有最大尺寸的n值范围，小区(100，60)面积中等，因此，该小区具有中间尺寸的n值范围，小区(170，20)面积最小，因此，该小区具有最小尺寸的n值范围。

用于将吸引力分配给小区的系统可能与任何特定系统一样复杂。分配吸引力的过程复杂性对本系统的运行没有影响。在一示例中，基于小区所在国家以及小区是否是农村、城市或中心城市，吸引力被分配给小区。相比农村小区，城市小区被分配较高吸引力，而相对城市小区，中心城市中小区则被分配更高吸引力。例如，不同国家的小区可基于来自系统操作员祖国的用户和/或使用系统语言的用户旅行到这些国家的可能性被分配吸引力值。在一些示例中，被标识为非常大的中心城市或非常常用的旅行目的地的城市中的小区可被作为特定情形进行处理，且可被认为具有非常高的吸引力，例如，伦敦和巴黎。

为了将四个整数小区值X、Y、x、y转换为单一整数值n以及相反，一吸引力表格被使用。该吸引力表格为一查找表，该查找表包括分配给每个小区的n值范围中的最低值。因此，该查找表将具有一定数量的入口，该数量等于定义的小区的数量，或者换句话说，是有效的整数小区值对X和Y的数量。

表2示出了该吸引力表的内容，该表示出了小区示例值X和Y与分配的n数值范围的最低值之间的示例性关系。应注意，表2中的值为用于解释涉及到的原理的示例性值，并不对应用于实际中的值。

表2:

X	Y	范围中的最低n值
			…	…	…
100	60	100,000,001
			…	…	…
110	40	9,000,000,001
			…	…	…
170	20	2,000,000,001
			…	…	…

表2在表中示出了三个小区示例，这些小区由小区数值对X和Y标识，其值为(100,60)、(110,40)以及(170,20)。每个小区被分配一唯一n值范围以及由此的唯一最低n值。

如前所述，只存在三千七百万的小区，该数量远小于大约57万亿数量的可标识位置，因此，为每个小区使用带有入口的查找表是比较实用的。

在当将纬度和经度坐标转换为三词序列时使用的第一向前方向上，用于小区值X和Y的范围中的最低n值的值q从吸引力表获取，之后使用以下公式计算吸引力值n：

n＝q+1546x+y (7)

在许多标准编程语言中，吸引力表查找表可以被编码为由X和Y索引的二维数组。在SQL中，该查找表可以只为一数据库。

在没有覆盖整个地球表面的可选示例中，当在向前方向运行时，如果给定的X和Y对没有出现在表/数据库中，这意味着上述地方没有被系统覆盖，所以没有被分配三词短语。在这种情况下，可能会显示一条合适的错误消息。

在当将三词序列转换为纬度和经度坐标时使用的第二逆向方向，定位会有点复杂。由于n值通常为分配给一小区的n值范围内的某处，而不是最高值或最低值，因此，难以简单地在表中查找到n值。由于定义的可标识位置的数量非常巨大，因此，使用为每个可能n值提供独立入口的查找表不太实用。

因此，通过“范围中的最低n值”对吸引力表进行排序，这样，可得到排序后的吸引力表。

表3示出对表2中入口进行排序产生的排序后的吸引力表的示例。

表3:

X	Y	范围中的最低n值
			…	…	…
100	60	100,000,001
			…	…	…
170	20	2,000,000,001
			…	…	…
110	40	9,000,000,001
			…	…	…

之后，对排序后的吸引力表进行检索以查找最大“范围中的最低n值”的值，该值小于或等于n。

只要找到具有该“范围中的最低n值”的值的入口，X和Y的对应值就可以从排序后的吸引力表读取。之后使用以下公式计算x和y的值：

x＝(n-q)div 1546 (8)

y＝(n-q)mod 1546 (9)

其中，q为“范围中的最低n值”的值，div为整数除法的结果，mod为整数除法之后的余数。

原则上检索可通过逐一经历整个排序后的吸引力表入口实现，然而这可能太过于耗时导致不太实用。应使用智能检索方法。在一些示例中，可使用二进制检索方法，而在其它示例中可使用插入检索方法。对于本领域技术人员说这些智能检索方法是熟知的，在这里不再描述。

在排序后的吸引力表由SQL或类似语言实施的示例中，该吸引力表支持使用BETWEEN运算符在两个值之间检索一些值，可以使用以下检索方法。分配到任一小区的n值范围的最大大小是已知的，对于任何n值可以确定至少存在一“范围中的最低n值”，其值位于n和n-最大大小之间。因此，如果在n和n-最大大小之间检索“范围中的最低n值”的值，并使用检索到的最大值，则该值为“范围中的最低n值”的正确值。在一示例中，该检索在n到n-2,390,116之间进行。

吸引力评级步骤52是完美可逆的。

尽管在前面吸引力表被引用为单个表，然而，在一些示例中，吸引力表优选地可维持两个不同排序的表，吸引力表以及前面描述的排序后的吸引力表，各个表用于不同方向的转换。

洗牌和逆洗牌步骤53将整数n转换为一不同的整数m，反之亦然。

该步骤并不是必须的，在一些示例中可以省略。尽管如此，该步骤提供了一些优点。

如前所述，在吸引力评级步骤52中，在相同小区中的位置趋向于被分配类似的n值。作为将n值转换为词以及相反转换的结果，具有类似n值的位置可能得到类似的三词序列，例如，具有两个相同的词，而第三词不同。

这种情况可能给用户在将三个词序列转换为位置时带来一个问题，即如果三词序列中输入了一个不正确词，可能会识别得到一个错误的位置，而该位置为非常接近正确位置的位置。这种错误但又非常接近的位置看起来是真实的，因此，可能用户不会认为是错误。通过设置洗牌和逆洗牌步骤53，可保证具有类似n值的位置极其不可能得到类似的三词序列，这样，如果三词序列中输入了一个不正确词，会识别得到一个错误的位置，且该位置远离正确的位置。这种错误但又远离的位置看起来就不是真实的，因此，用户会认为是错误的。

在一些示例中，该系统可帮助用户识别一错误位置为一远离和不正确的位置。这种帮助可通过使用例如一系统用户接口来提供。在一些示例中，该系统高亮显示识别的位置位于的国家，如果可以，也可以高亮显示识别的城市。在一些示例中，该系统可表明识别的位置位于不同于用户当前位置的城市和/或国家，在实际中，在该系统的许多应用中这将明显地告诉用户发生了错误。

在一些示例中，当用户知道识别的位置是不对的，因此产生了错误，此时，系统可帮助用户识别哪个词是不正确的，从而识别出错误，并恢复出正确的三词序列和位置。这种帮助可通过使用例如一系统用户接口来提供。

另外，如前所述，在吸引力评级步骤52中，在认为更具吸引力的小区中的位置被分配低n值。如下将要描述的，具有低n值的位置被分配由更通用的词组成的三词序列。

这会产生一个问题，由于小区必须被分配不同的吸引力值并顺序排列，因此，不可避免地不同的位置会分配不同的吸引力值，也就会被分配被认为更多、更小或“更好”的值。虽然在实践中相同类型的小区结果不可能显著地不同，例如，不同中心城市中心的小区，然而，任何可感知的偏差都可能会对用户态度带来影响，影响公共关系。通过设置洗牌和逆洗牌步骤53，可保证相同类型的小区被分配具有类似通用程度的词组合，从而避免任何用户可感知的偏差。

洗牌和逆洗牌步骤53将可逆地将整数n洗牌为一组不同的整数m，以及相反。在示出的示例中，值为0-19,999,999,999的整数将被相互洗牌，之后值位于每个2,000,000,000整数连续块中的整数被相互洗牌。在其它示例中，可使用不同大小的块。在一些示例中，不同块的大小可变化。在一些示例中，块的大小可随着时间改变。

在将纬度和经度坐标转换为三词序列时使用的第一向前方向上，首先确定待洗牌的整数值n是否位于0-19,999,999,999的范围中。如果不位于，则使用以下公式将n转换为m：

m＝(3,639,313*n)mod 20,000,000,000 (10)

否则，在n大于或等于20,000,000,000的情形中，使用以下公式将n转换为m：

m＝(2,000,000,000*(n div 2,000,000,000))+((24,036,583*(n mod 2,000,000,000))mod 2,000,000,000) (11)

在将三词序列转换为纬度和经度坐标时使用的第二逆向方向上，首先要确定待洗牌的整数值m是否位于0-19,999,999,999的范围中。如果不位于，则使用以下公式将m转换为n：

n＝(5,083,377*m)mod 20,000,000,000 (12)

否则，在m大于或等于20,000,000,000的情形中，使用以下公式将m转换为n：

n＝(2,000,000,000*(m div 2,000,000,000))+((9,664,108,247*(m mod 2,000,000,000))mod 2,000,000,000) (13)

如前所述，具体公式10至13与作为示例的块大小相关。如果使用不同或变化的块大小，则对应地需要对公式10至13进行变化。例如，为了提供不同大小的块或段，块或段的起始数字可从大小增加的一系列选择的整数中获得，该系列整数优选地从0开始，对这些整数进行操作以定义连续不同大小的段的各自起始值。达到该目的的方式之一可以是在选择的整数上执行数学运算，以定义连续不同大小的段的各自起始值。该数学运算可包括求选择的整数的立方值。应理解定义不同大小的段的其它方法也是有效的。当该系列整数包括选择的整数的等差数列时，例如，0,3000,6000,9000等，可获得一些有益效果，但这并不是必须的。

在将纬度和经度坐标转换为三词序列中使用的第一向前方向上，公式(10)、(11)可被合并为如下的单一公式(11')：

m＝[n的段的起始]+((F_i*[n在其段中的位置])mod[n的段的大小]) (11’)

在将三词序列坐标转换为纬度和经度序列中使用的第二逆向方向上，公式(12)、(13)可被合并为如下的单一公式(13')：

N＝[m的段的起始]+((R_i*[m在其段中的位置])mod[m的段的大小]) (13’)

对于公式(11')和(13')中的每一个公式，i用于指示段，m和n总是位于相同段中，这样，[m的段的大小]＝[n的段的大小]＝S_i。

鉴于此，(对于前向和后向洗牌)仅有的要求是：

对于一些整数K：F_i*R*i＝K*S_i+1。

在一些示例中，洗牌和逆洗牌步骤53可依次执行多次洗牌和逆洗牌操作。

分裂和组合步骤54将整数m转换为三个整数i、j、k，反之亦然。在该转换中一个要求是要确保转换在m的小数值和i、j、k的小数值之间移动。该要求并不是必需的，但是如果能满足该要求，则将简化词转换步骤55。

应理解，在没有执行洗牌和逆洗牌步骤53的示例中，分裂和组合步骤54会将整数n转换为三个整数i、j、k，反之亦然。

在将纬度和经度坐标转换为三词序列中使用的第一向前方向上，整数m被转换为三整数i、j、k。

首先，我们定义l＝floor((m)的立方根)。之后，确保：

l³≤m<(l+1)³即l³≤m≤l³+3l²+3l (14)

根据m的值，之后可能有三个情形。

在第一情形中，l³≤m<l³+l²+2l+1

假定r＝m-l³

则i＝l,j＝r div(l+1),k＝r mod(l+1).

在第二情形中，l³+l²+2l+1≤m<l³+2l²+3l+1:

假定r＝m-(l3+l2+2l+1).

则i＝r div(l+1),j＝l,k＝r mod(l+1).

在第三情形中，l³+2l²+3l+1≤m<l³+3l²+3l+1:

假定r＝m-(l3+2l2+3l+1).

则i＝r div l,j＝r mod l,k＝l.

在当将三词序列转换为纬度和经度坐标时使用的第二逆向方向上，三整数i、j、k被转换为单个整数m。

首先，我们定义l＝max(i,j,k)。

如果i＝l，则m的值为：

m＝l³+(l+1)j+k (15)

否则，如果j＝l，则m的值为:

m＝l³+l²+2l+1+(l+1)i+k (16)

否则，如果k＝l，则m的值为:

m＝l³+2l²+3l+1+li+j (17)

词转换步骤55将整数i、j、k转换为词，反之亦然。

在将纬度和经度坐标转换为三词序列中使用的第一向前方向上，需要识别与三整数i、j以及k每个对应的词。

这可通过对词的序列表进行编译以及顺序选择与整数i、j和k每个对应的词来实现。如前所述，在一示例中，词序列表可包括38,000个不同的词。选择的三个词之后以下述顺序被排列，第一词对应值i，第二词对应值j，第三词对应值k，从而形成三词序列。

在一示例中，词列表可被存储为字符串数组，词选择可通过数组查找来实现，这样，作为示例地，整数i可被转换为数组中第i个字符串。在示出的示例中，i、j以及k的值可以为0，这样，该数组必须为0索引。

在该示例中，词序列中的两个甚至全部三个词都可以相同。在一些可选示例中，可对词序列进行选择，这样，这些词序列可包括三个不同的词。

词序列表应根据列表中分配到低位置或值的最方便使用的词进行排序。在一定程度上，人性化问题是比较主观的，在不同语言下可能会包括不同的考虑事项。尽管如此，通常地人们还是期望更通用的词、短词、易拼写和发音的词被认为是更使用方便的词。

在一些示例中，词序列表并不包括与另一个词是同音异义词的词。这可避免可能带来的混淆。

i、之后是j、再是k的词序并不是必需的，如果相同顺序被持续使用，则也可以使用另外的顺序。例如，词序可以是j、i、k。

在将三词序列转换为纬度和经度坐标时使用的第二逆向方向上，将三个词转换为三个对应整数i、j、k是必要的。这可通过使用有时被称为字典或地图的关联数组来实现。

在关联数组中，如果顺序排列的三个词为W₀、W₁、W₂，则关联的数组a可通过每个整数设置a[W_q]＝q进行初始化。之后通过在关联数组中查找与整数值对应的词，每个词可被转换为一个整数。

如果用户输入了一无效词，即不能在关联数组中找到的词，则会返回一适合的错误消息，以在智能手机2上显示，标识出未识别的词。

进一步地，在实际中，通常情形下，词组合数量会多于有效整数三元组i、j、k和可标识位置数量。在该情形下，用户可能会输入三个独立的有效词，而这三个有效词并不是一个与可识别位置对应的有效三词序列。如果这种情形发生，则当运行在将三个词序列转换为纬度和经度坐标时使用的第二逆向方向上时，得到的整数m(或在没有设置洗牌和逆洗牌步骤53的示例中的n)将具有一无效值，将返回一合适的错误消息，以在用户智能手机2上显示，提示三词序列不正确。

在一些示例中，词序列表并不包括与另一个词是同音异义词的词。这可避免可能带来的混淆。

在一些示例中，当运行第二逆向方向上时，该系统能够识别输入的词序列表中词的同音异义词，之后就像这些词是序列表中的同音异义词一样对这些词进行处理。在一些示例中，这可自动完成，在其它示例中，需要提示用户，询问用户是否进行替换。

在一些示例中，词序列表可包括作为单一入口的多个词，这些词为相互为同音异义词。在这些示例中，当运行在第二逆向方向上时，该系统可将这些词中的任一一个输入认为彼此等价的，这样，它们将产生用于i、j、k的相同整数值。在这些示例中，只有当运行在第一向前方向上时，该系统才用于输出多个同音异义词中的一个。

在一些示例中，该系统能够识别输入的词序列表中的替代性拼写词，并在之后像这些词是词序列表中对应替代性拼写词一样对这些输入词进行处理。

可选地，系统1可设置有额外的定制词功能。定制词功能只适用于将三词序列转换为纬度和经度坐标时使用的第二逆向方向上。定制词为用户选择并分配给用户选择的特定位置的单一词或字母数字序列。可以向用户收费，以提供选择定制词。

当采用该方式时，服务器3维护一数据库，该数据库用于存储所有定制词以及对应的位置纬度和经度坐标。当服务器1接收来自用户智能手机2的定制词时，服务器在数据库中查找该定制词，返回对应的纬度和经度坐标，而不是执行前述一系列步骤。在实际中，定制词的数量远少于可标识位置的总数量，这样一简单的查找方式就可快速地处理定制词。

应理解可以有多个不同定制词与一相同位置对应，而在三词序列情形下每个位置对应单一三词序列。

应理解定制词并不选择定制词的用户私有，这些定制词可被任何用户使用，以查找选择的位置。也就是说，定制词可被知道这些定制词的任何用户使用。

例如，一个酒店可选择定制词“hawthornhotel”，并将该定制词分配给他们的位置，这样，顾客或送货人员可使用该词找到该酒店。由于一个酒店通常大于3m乘以3m，因此，该定制词将被分配给酒店主入口外部的街道或人行道。进一步地，一个大酒店可拥有多个定制词，以用于不同位置，例如，将“hawthornhotelserviceentrance”用于酒店入口。

定制词并不一定要是单一词或文本串。尽管如此，这对于保证定制词和三词序列不会被混淆是有益的。使用单一词允许服务器仅通过句法就可容易地区分定制词和标准三词序列，而不需要任何更多的复杂分析。

可选地，在其它示例中，定制词也可用于将纬度和经度坐标转换为词时使用的第一向前方向上。此外，由于在实际中定制词的数量将远小于可标识位置的总数量，因此，简单的查找方法可用于检查输入的坐标组是否具有对应的定制词，并提供定制词。

在一些示例中，系统1可用于以多种不同语言运行。为了支持多语言，独立的词序列表可被提供以用于每种语言。

在多语言系统中，在每种语言下的词列表可被汇编，这样，不同语言下的列表中没有相同的词。例如，词“礼物(gift)”在英语和德语中都是有效词，但该词只包括在英语和德语词序列表的一个中。这可提供以下优点：当运行在将三词序列转换为纬度和经度坐标的第二逆向方向时，服务器可从词自身识别出输入词序列的语言，而不需要被告知语言，这是因为一个词只出现在一种语言的词列表中。

在多语言系统中，当运行在将纬度和经度坐标转换为三词序列使用的第一向前方向上时，可能期望用户能告知系统三词序列应以什么语言被提供。在一些示例中，告知的方式可由系统缺省方式实现，例如，系统可假设用户希望以与用户在访问系统服务器的网站上选择使用的相同语言提供三词序列。在一些示例中，缺少告知时该系统可通过一默认语言提供三词序列。

在多语言系统中，分配给不同小区的吸引力评级在不同语言中可能发生改变。例如，在英语中，与巴黎相比伦敦可能具有较高的吸引力评级，而在法语中，与伦敦相比巴黎可能具有较高的吸引力评级。这就要求吸引力评级步骤52在每种不同语言下独立执行，在不同语言下相同小区会被分配不同的n值。

在示出的示例中，被评为更有吸引力的小区被分配较低的n值。在其它示例中，如果对算法的其它步骤进行合适的变化，被评为更有吸引力的小区可被分配较高的n值。

在示出的示例中，三词序列必须是一个特定的顺序。在其它示例中，则可不考虑词的顺序。尽管如此，如果不考虑词的顺序，则系统的效率可能会被降低，也就是说，需要更多唯一词用于标识给定数量的位置。

在示出的示例中，该系统覆盖了整个世界的表面。在其它示例中，覆盖的物理区域可能比较小。在一些示例中，该系统可能只覆盖陆地区域。在其它示例中，可能会排除围绕单或两极周围的无人居住的荒野地区。在一些示例中，该系统可能只覆盖特定的洲、国家或地区。在一示例中，该系统可能只覆盖欧洲，在一示例中，该系统可能只覆盖英国。

在示出的示例中，使用了三词序列。在其它示例中，可使用包括不同数量的词序列。使用三个词具有一定的优点。如果只使用两个词，需要的唯一词太过于庞大而不容易由单一语言提供，且可能需要使用用户不知道的词。而如果系统覆盖的区域较小则不会产生这种问题。如果使用多于三个词的词序列，则用户难以记住词序列。

在示出的示例中，该系统包括用户智能手机。在其它示例中，智能手机可以由可选的移动通信设备或其它用户设备代替。可选的移动通信设备应具备足够的通信功能，以与服务器3通信。尽管如此，移动通信设备的主要功能不一定要是向用户提供移动通信。

在示出的示例中，该系统使用大约3m的粒度对位置进行标识，每个位置被标识为具体的约3m乘以3m的盒子或区域。在其它示例中，可使用不同粒度对位置进行标识，以将位置标识为具有不同大小的盒子或区域。

在示出的示例中，位置坐标为以精确到6位小数点的纬度和经度坐标表示的GPS坐标。在其它示例中，可使用不同坐标系统。进一步地，在一些示例中，可使用具有不同精确度的坐标。应理解，本发明标识位置的精确度(即：前述示例中标识的盒子或区域的大小)最终决定于位置坐标的精确度。

在示出的示例中，位置确定单元为基于卫星的导航系统，例如，GPS。在其它示例中，可使用不同导航系统。

在示出的示例中，使用了单一中心服务器。在其它示例中，可使用分布式处理系统，例如，服务器网络，以代替单一中心服务器。

在示出的示例中，系统不同部分之间使用因特网进行通信。在其它示例中，可使用不同数据通信网络。在一些示例中，用户设备可使用许多不同通信单元与服务器通信。

在示出的示例中，位置识别系统包括一中心服务器，该中心服务器可由多个智能手机或其它计算设备访问。在其它示例中，整个系统可在单一计算设备上被提供，例如，用户个人计算机(PC)或智能手机。一般来说，人们认为用户更倾向于图示的基于服务器的架构，这是因为系统需要的大量数据存储和处理，由一些用户计算设备提供是比较困难的，且成本较高。也就是说，在单一计算设备(例如，手持计算设备，如智能手机、平板电脑或类似设备)上提供整个系统的优点在于该系统可被离线使用。离线使用意味着系统可根据本发明用于产生位置标识符或从位置标识符识别出位置，而不需要通过网络(例如，互联网)与另一计算设备(例如，服务器)连接，不需要考虑手持计算设备是否连接或能够连接到网络。如前所述，用于获取位置物理坐标的单元可包括手持计算设备的一部分，或者为通过有线或无线连接方式连接到手持计算设备的一附属设备。

前述的该系统和装置至少可部分地由软件实现。对于本领域技术人员来说，前述的装置可使用通用目的的计算设备或定制的设备来实现。

系统的不同构件可由计算机上执行的软件模块提供。

计算机的硬件组件、操作系统以及编程语言本质上都是传统的，对于本领域技术人员来说都比较熟悉。当然，服务器功能可在多个类似平台上以分布式方式实现，以分配处理负载。

在这里，描述的方法和装置的各方面可在计算设备上执行，例如，在服务器上执行。技术的程序方面可以被认为是通常以代码和/或相关数据表示的“产品”或“制品”，这些代码和/或数据由机器可读介质携带或体现。“存储”型介质包括任何或所有的计算机、处理器或类似器件、或相关模块的存储器，例如，各种半导体存储器、磁带驱动器、磁盘驱动器或类似驱动器，“存储”型介质可在任何时间提供用于软件编程的存储。整个软件或部分有时可通过因特网或各种其它通信网络进行通信。例如，该通信可使得软件的负载从一计算机或处理器转移到另一计算机或处理器上。因此，可承载软件组件的另一类型的介质包括穿过有线、光陆上通信网络以及各种无线线路的光波、电波或电磁波，例如，本地设备之间使用的跨物理接口。携带这些波的物理组件(例如，有线或无线线路、光链路或类似链路)也可以被认为是承载软件的介质。如这里使用的，除非限定为有形非临时性“存储”介质，术语例如计算机或机器“可读介质”可以是将指令提供给处理器用于执行的任何介质。

因此，机器可读介质可具有多种形态，包括但不限定于有形存储器、载波介质或物理处理介质。非易失存储介质包括例如光盘或磁盘，如计算机上的任何存储设备或类似设备，这些介质可用于实现附图中示出的编码器、译码器等。易失性存储介质包括动态存储器，例如，计算机平台的主存储器。有形传送介质包括同轴电缆、铜线或光纤，还包括那些包括计算机系统中总线的电缆。载波传送介质可携带电信号、电磁信号、声波或光波信号，例如，在无线频率(RF)和红外(IR)数据通信期间产生的信号。因此，通用形式的计算机可读介质包括例如软盘、软性磁碟、硬盘、磁带、任何其它磁介质、CD-ROM、DVD或DVD-ROM、任何其它光介质、穿孔卡片、纸带、带有孔形式的任何其它物理存储介质、RAM、PROM和EPROM、FLASH-EPROM、任何其它存储芯片或内存匣、载波传送数据或指令、电缆或传送这些载波的链路，或计算机可读取程序代码和/或数据的任何其它介质。这些形式的计算机可读介质中的大多数可用于将一或多个指令的一或多个序列携带给处理器执行。

本领域技术人员应理解前面已描述了什么是本发明的最佳实施例、什么时候执行本发明的合适的其它实施例，本发明应不限于优选实施例中描述的特定装置结构或方法步骤。应理解，可对本发明最佳实施例进行各种修改，最佳实施例描述的主题可通过各种方式和示例实现，实施例的启示可用于各种应用中，在这里只描述了一些应用。后续权利要求的目的在于主张位于本发明启示范围内的任一或所有应用、变形以及变种。本领域技术人员应认识到，本发明具有较宽的应用范围、实施例可得到变形的范围，而不会偏离附属权利要求中的本发明思想。

尽管以特定示例性实施例的形式对本发明进行了描述，对于本领域技术人员来说，应理解各种变形、改变和/或在这里描述的特征的结合并没有偏离后续权利要求中定义的本发明精神和范围。

Claims (24)

1.一种计算机生成位置标识符的方法，包括：

一处理器接收一位置的地理坐标，所述地理坐标包括来自位置确定装置的一串数字；

在所述处理器执行步骤：

将所述地理坐标计算为单个唯一整数n；

将所述单个唯一整数n计算为包括多个整数的唯一组；以及

将所述多个整数分配为多个对应词，其中所述多个对应词的数量与构成包括多个整数的所述唯一组的整数的数量相同；以及

将所述多个对应词提供为一位置标识符；

其中，所述方法进一步包括：定义覆盖一地理区域的一系列小区；

且在所述处理器执行将包括所述一串数字的所述地理坐标计算为单个唯一整数n的步骤包括：

将包括所述一串数字的所述地理坐标计算为一小区标识值和一小区位置值，所述小区标识值用于标识包括所述位置的所述小区，所述小区位置值用于标识所述位置在所述小区中的定位；以及

将所述小区标识值和小区位置值计算为所述单个唯一整数n。

2.如权利要求1所述的方法，其特征在于，包括一串数字的所述地理坐标为纬度和经度坐标。

3.如权利要求1或2所述的方法，其特征在于，所述多个对应词为定义的序列。

4.如权利要求1所述的方法，其特征在于，所述小区标识值为整数对X、Y，所述小区位置值为整数对x、y。

5.如权利要求2所述的方法，其特征在于，使用以下公式将所述纬度和经度坐标计算为所述小区标识值和所述小区位置值：

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)))。

6.如权利要求4至5任一所述的方法，其特征在于，所述小区标识值和小区位置值X、Y、x、y通过以下方式被计算为单个唯一整数n：通过为每个由小区标识值X、Y标识的小区分配唯一的n值范围，该唯一的n值范围具有最低值q，之后由下述公式获取n：

n＝q+1546*x+y。

7.如权利要求1所述的方法，其特征在于，所述单个唯一整数n被计算为包括三个整数i、j、k的唯一组；

所述三个整数i、j、k被计算为三个对应词；以及

所述三个对应词被提供为所述位置标识符。

8.如权利要求7所述的方法，其特征在于，将所述单个唯一整数n计算为包括三个整数i、j、k的唯一组的步骤包括：

通过下述方式将所述单个唯一整数n计算为单个唯一整数值m：将n的可能值划分为多个值块；以及

对一值块中的n值进行洗牌，以获得m。

9.如权利要求8所述的方法，其特征在于，将所述单个唯一整数n计算为包括三个整数i、j、k的唯一组的步骤进一步包括：通过下述方式将所述单个唯一整数值m计算为包括三个整数i、j、k的唯一组：

定义l＝floor((m)的立方根)；然后

当l ³≤m<l ³+l ²+2l+1时，则

i＝l，j＝rdiv(l+1)，且k＝rmod(l+1)，其中r＝m-l ³；或者

当l ³+l ²+2l+1≤m<l ³+2l ²+3l+1，则

i＝rdiv(l+1)，j＝l，且k＝rmod(l+1)，其中，r＝m-(l ³+l ²+2l+1)；或者

当l ³+2l ²+3l+1≤m<l ³+3l ²+3l+1，则

i＝rdivl，j＝rmodl，k＝l，其中r＝m-(l ³+2l ²+3l+1)。

10.如权利要求9所述的方法，其特征在于，所述包括三个整数i、j、k的所述唯一组通过下述方式被分配为三个对应词：将每个整数与一词序列表对比；以及将每个整数分配为该整数在所述词序列表中位置处的词。

11.一种用于通过执行权利要求1至10任一项所述方法生成位置标识符的装置。

12.一种计算机识别位置的方法，包括：

在一处理器接收用于一位置的位置标识符，所述位置标识符包括多个词；

在所述处理器执行步骤：

将所述多个词计算为包括对应的多个整数的一唯一组，其中所述多个整数的数量与构成所述多个词的词数量相同；

将包括多个整数的所述唯一组计算为单个唯一整数n；

将所述单个唯一整数n计算为地理坐标；以及

输出所述地理坐标；

其中，所述处理器还执行定义覆盖一地理区域的一系列小区；

且将所述单个唯一整数n计算为包括一串数字的地理坐标的步骤包括所述处理器执行下述步骤：

将所述单个唯一整数n计算为一小区标识值和一小区位置值，所述小区标识值用于标识包括所述位置的小区，所述小区位置值用于标识所述位置在所述小区中的定位；以及

将所述小区标识值和所述小区位置值计算为地理坐标。

13.如权利要求12所述的方法，其特征在于，所述地理坐标为纬度和经度坐标。

14.如权利要求12至13任一所述的方法，其特征在于，所述多个词为定义的序列。

15.如权利要求12所述的方法，其特征在于，所述小区标识值为整数对X、Y，所述小区位置值为整数对x、y。

16.如权利要求12所述的方法，其特征在于，使用以下公式将所述小区标识值和所述小区位置值计算为地理坐标：

纬度＝(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)))。

17.如权利要求15所述的方法，其特征在于，通过下述方式将所述单个唯一整数n计算为所述小区标识值和小区位置值X、Y、x和y：将由一小区标识值X、Y标识的每个小区与包括n的整数值的唯一范围关联，其中，每个唯一范围具有最低值q；以及识别所述整数n位于的被分配的包括n的整数值的范围；之后将获取与识别的分配的范围相关联的所述小区标识值X、Y，以及使用以下公式确定x、y：

x＝(n-q)div1546

y＝(n-q)mod1546。

18.如权利要求12所述的方法，其特征在于，所述多个词包括三个词；

所述三个词被计算为包括三个对应整数i、j以及k的唯一组；以及

包括三个整数i、j以及k的所述唯一组被计算为单个唯一整数n。

19.如权利要求18所述的方法，其特征在于，将包括三个整数i、j、k的所述唯一组计算为所述单个唯一整数n的步骤包括：

通过下述方式将单个唯一整数值m计算为所述单个唯一整数n：将m的可能值划分为大小相等的多个值块；以及

对一值块中的m值进行洗牌，以获得n。

20.如权利要求19所述的方法，其特征在于，将包括三个整数i、j、k的所述唯一组计算为所述单个唯一整数n的步骤进一步包括：通过下述方式将所述单个唯一整数值m计算为包括三个整数i、j、k的唯一组：定义

l＝max(i、j、k)；然后

当i＝l时，则

m＝l ³+(l+1)j+k；或

当j＝l时，则

m＝l ³+l ²+2l+1+(l+1)i+k；或当k＝l时，则

m＝l ³+2l ²+3l+1+li+j。

21.如权利要求20所述的方法，其特征在于，所述三个词通过下述方式被计算为包括三个对应整数i、j、k的所述唯一组：将所述词和整数值存储在一关联数组中；以及查找与每个整数对应的所述词。

22.一种用于通过执行权利要求12至21任一所述方法以识别位置的装置。

23.一种计算机生成位置标识符的方法，包括：

一处理器接收一位置的地理坐标，所述地理坐标包括来自位置确定装置的一串数字；

在所述处理器执行步骤：

将所述地理坐标计算为单个唯一整数n；

将所述单个唯一整数n计算为包括多个整数的唯一组；以及

将所述多个整数分配为多个对应词，其中所述多个对应词的数量与构成包括多个整数的所述唯一组的整数的数量相同；以及

将所述多个对应词提供为一位置标识符；

其中，包括多个整数的所述唯一组通过以下方式被分配为多个对应词，即将每个整数与一词序列表进行对比，并将每个整数转换为该整数在所述词序列表中位置处的词；

其中，所述处理器还执行定义覆盖一地理区域的一系列小区；

且将包括所述一串数字的所述地理坐标计算为单个唯一整数n的步骤包括：

将包括所述一串数字的所述地理坐标计算为一小区标识值和一小区位置值，所述小区标识值用于标识包括所述位置的所述小区，所述小区位置值用于标识所述位置在所述小区中的定位；以及

将所述小区标识值和小区位置值计算为所述单个唯一整数n。

24.一种计算机识别位置的方法，包括：

在一处理器接收用于一位置的位置标识符，所述位置标识符包括多个词；

在所述处理器执行步骤：

将所述多个词计算为包括对应整数的一唯一组，其中所述整数的数量与构成所述多个词的词数量相同；

将包括多个整数的所述唯一组计算为单个唯一整数n；

将所述单个唯一整数n计算为地理坐标；以及

输出所述地理坐标；

其中，所述多个词通过以下方式被计算为包括多个整数的所述唯一组，即将每个词与一词序列表对比，并将每个词转换为该词在所述词序列表中位置处的所述整数；

其中，所述处理器还执行定义覆盖一地理区域的一系列小区；

且将所述单个唯一整数n计算为包括一串数字的地理坐标的步骤包括所述处理器执行下述步骤：

将所述单个唯一整数n计算为一小区标识值和一小区位置值，所述小区标识值用于标识包括所述位置的小区，所述小区位置值用于标识所述位置在所述小区中的定位；以及

将所述小区标识值和所述小区位置值计算为地理坐标。