用于提供位置信息的系统和方法

申请号 CN200610091654.5 申请日 2006-03-24 公开(公告)号 CN1867202B 公开(公告)日 2012-01-11
申请人 SAP股份公司; 发明人 彼得·S·埃伯特;
摘要 描述了一种 电子 位置 代码(eLC),其提供对象的位置信息。该eLC具有高精确度级别,却只使用相对较低的数据量来表示这样高的精确度级别。而且,当不能获得或者不要求高精确度级别时可以容易地调整该eLC以便表示较低的精确度级别。该eLC具有一个标准化的格式,其允许在多个用户之间容易地发送、共享和存储。由于这些和其它特点,该eLC为位置数据的使用提供了许多优点和可能性,并且例如允许独立 跟踪 大量物品的位置。
权利要求

1.一种提供位置信息的系统,包括:
第一转换器(122),用来通过连续地将第一位置分量转换为位置段(106)的多个子段来把表示对象(504)位置第一方面的第一位置分量转换为第一位置段(106),每一连续的子段代表表示位置分量的附加的精确度级别;
第二转换器(124),用来将表示对象(504)位置第二方面的第二位置分量转换为第二位置段(108),该第二位置段(108)根据数据格式来格式化;和
聚合器(130),用来将第一位置段(106)与第二位置段(108)聚合在一起以获得表示对象(504)位置的位置代码(104),
其中,所述聚合器(130)进一步用来将头部段(112)包括在位置代码(104)中。
2.如权利要求1所述的系统,其中第一位置分量包括对象(504)的纬度,并且第二位置分量包括对象(504)的经度。
3.如权利要求2所述的系统,包括:
第三转换器(126),用来将表示对象(504)位置第三方面的第三位置分量转换为第三位置段(110),该第三位置段(110)根据数据格式来格式化,以便通过聚合器(130)包括在位置代码(104)内,
其中第三位置分量包括对象(504)的海拔高度。
4.如权利要求1至3中任意一个的系统,包含精确度控制单元(138),用来使总位数与分配给第一位置段(106)和第二位置段(108)的位数相关,从而基于第一位置段(106)、第二位置段(108)的长度以及基于整个位置代码(104)分别给第一位置段(106)和第二位置段(108)指定表示第一位置分量和第二位置分量的精确度。
5.如权利要求4所述的系统,其中精确度控制单元(138)通过指定子段的总数以及每一子段中的位数来指定表示第一位置分量的精确度。
6.如权利要求5所述的系统,包含参考选择器(132),其用来指定参考点以便表示第一位置分量和第二位置分量。
7.如权利要求6所述的系统,包含:
头部编码器(128),用来对所述头部段(112)进行编码以便表示第一位置段(106)和每一子段、第二位置段(108)以及位置代码(104)的长度,此外还用来表示参考点,其中聚合器(130)用来在位置代码(104)中将头部段(112)连接至第一位置段(106)。
8.如权利要求1至3中任意一个的系统,还包括位置代码解码器(300),其中所述头部段(112)表示位置代码(104)的格式,以便由所述位置代码解码器(300)在将位置代码(104)转换回第一位置分量和第二位置分量时使用。
9.如权利要求8的系统,其中所述位置代码解码器(300)用来:
接收位置代码(104);
分析头部段(112)以便确定位置代码(104)的格式;
将位置代码(104)分隔为第一段(106)和第二段(108);和
分别将第一段(106)和第二段(108)转换为第一位置分量和第二位置分量。
10.如权利要求1至3中任意一个的系统,包含位置数据库(530),该数据库用来与对位置代码(104)进行编码的时刻相关联地存储位置代码(104)。
11.如权利要求1至3中任意一个的系统,其中所述对象(504)与射频标识符RFID发送器相关,并且其中通过读取从RFID发送器接收的信号来触发第一转换器(122)、第二转换器(124)以及聚合器(130)的操作。
12.如权利要求1至3中任意一个的系统,包含用户界面(148),用来指定表示位置代码(104)特征的参考和精确度控制信息,以便包含在位置代码(104)包括的头部段(112)中。
13.一种提供位置信息的方法,包含:
接收描述位置的位置信息;
确定与位置信息相关的精确度级别数;
将该位置信息转换为多个子段,每一子段与精确度级别之一相关;和
将该子段聚合为位置段(106、108、110),
其中接收位置信息包括接收多个位置分量,每一个表示位置一个方面的特征,并且其中确定精确度级别数包括确定每个位置分量的分量精确度级别,
其中转换位置信息包括将每一个位置分量转换为分量子段,每个分量子段与相应的分量精确度级别相关,并且其中所述将该子段聚合为位置段包含使分量子段聚合为分量位置段(106、108、110)以及使分量位置段(106、108、110)和头部段(112)聚合为位置代码(104)。
14.一种提供位置信息的方法,包含:
接收描述位置的位置信息;
确定与位置信息相关的精确度级别数;
将该位置信息转换为多个子段,每一子段与精确度级别之一相关;
将该子段聚合为位置段(106、108、110);和
指定用于附加到位置段(1 06、108、110)以形成位置代码(104)的头部段(112)。
15.如权利要求14所述的方法,其中所述头部段(112)包括精确度级别的数量和用于解码所述位置段(106、108、110)以便获得位置信息的参考信息。
16.如权利要求15所述的方法,其中位置信息包括海拔高度信息,并且参考信息包括用于表示海拔高度信息的高度模型,此外其中所述参考信息包括用于表示该位置信息的绝对或相对坐标系统。

说明书全文

用于提供位置信息的系统和方法

技术领域

[0001] 本说明书涉及确定一个对象的位置。
[0002] 背景技术
[0003] 有许多方法用来确定一个对象的位置。例如,在建筑物内,可以确定一个对象是在该建筑物某一层的一个特定房间内。在零售店内,可以确定一个对象是在指定过道的一个特定货架上。更普遍地,可以参考指定的陆标来确定一个对象的位置。尤其是,例如,可以对于小区(电话)发射塔执行全球移动通信系统(GSM)三测量,以便定位一个特定蜂窝电话。
[0004] 更加普遍地,可以使用例如由对象的纬度、经度和海拔高度指定的坐标来确定相对于地球表面的位置。尤其是,全球定位系统(GPS)使用多个环地轨道卫星来确定与卫星进行信号交换的GPS收发信机的位置。
[0005] 依赖于信息的用户的情况,这些位置信息可能是有用或无用的。例如在零售店的情况中,对商店的布局不熟悉的用户会发现过道/货架信息是没有用的。即使用户对商店的布局是熟悉的,该用户也不能用有效的方式将该过道/货架信息传送给另一个用户。有些类似地,可能要求相对于GPS收发信机当前所在城市的地图来表达GPS收发信机的纬度、经度和海拔高度信息,以便收发信机的用户导航(navigate)通过该城市。 [0006] 当涉及大量对象、位置收集的频繁发生和/或大量用户时,与位置信息的共享和使用相关的这些问题通常被放大了。这些用户对于例如位置信息的表达、精确度、发送、存储或使用有不同的需求或预期。而且,每个用户的需求和预期可以根据特定类型的对象而变化,或者甚至对于一个对象也可能根据该对象的情况而变化。
[0007] 发明内容
[0008] 根据一个一般方面,一个系统包括第一转换器,其可操作用来通过连续地把第一位置分量变换为位置段的多个子段来把表示对象位置第一方面的第一位置分量转换为第一位置段,每个连续的子段代表表示位置分量的附加的精确度级别;第二转换器,其可操作用来将表示对象位置第二方面的第二位置分量转换为第二位置段,该第二位置段根据数据格式来格式化;以及聚合器,其可操作用来将第一位置段的子段和第二位置段聚合在一起以获得表示对象位置的位置代码。
[0009] 实施方式可以包括一个或多个下面的特征。例如,第一位置分量可以包括对象的纬度,并且第二位置分量可以包括对象的经度。在这种情况下,系统可以包括第三转换器,其可操作用来将表示对象位置第三方面的第三位置分量转换为第三位置段,该第三位置段根据数据格式来格式化,以便通过聚合器包括在位置代码内,其中第三位置分量包括对象的海拔高度。
[0010] 该系统可以包括精确度控制单元,其可操作用来使总位数与用于在第一位置段和第二位置段之间分配的位置代码相关,从而基于第一位置段、第二位置段的长度以及基于整个位置代码分别给第一位置段和第二位置段指定表示第一位置分量和第二位置分量的精确度。在这种情况下,精确度控制单元可以通过指定子段的总数以及每一子段的位数来指定表达第一位置分量的精确度。
[0011] 更进一步,可以使用参考选择器来指定参考点以便表示第一位置分量和第二位置分量。在这种情况下,可以使用头部编码器来编码头部段以表示第一位置段、每一子段、第二位置段和位置代码的长度,并且更进一步可操作用来表示参考点,其中聚合器可操作用来在位置代码内将头部段连接至第一位置段。
[0012] 可以操作聚合器用来将头部段包括在位置代码内,该头部段表示位置代码的格式,以便由位置代码解码器在将位置代码转换回第一位置分量和第二位置分量时使用。在这种情况下,该系统可以包括代码解码器,其可操作用来接收位置代码、分析头部段以确定位置代码的格式、将位置代码分隔为第一段和第二段、将第一段和第二段分别转换为第一位置分量和第二位置分量。
[0013] 可以包括位置数据库,其可操作用来与对位置代码进行编码的时刻相关联地存储位置代码。该对象可以与射频识别符(RFID)发射机相关,并且通过读取从RFID发射机接收的信号来触发第一转换器、第二转换器和聚合器的操作。可以包括用户界面,用来指定表示位置代码特征的参考和精确度控制信息,以便包含在位置代码包括的头部段中。 [0014] 根据另一个一般的方面,接收描述位置的位置信息。确定与位置信息相 关的多个精确度级别。将位置信息变换为多个子段,每个子段与精确度级别之一相关,并且子段被聚合为第一位置段。
[0015] 实施方式可以包括一个或多个下面的特征。例如,在接收位置信息时可以接收多个位置分量,每一个都表示位置一个方面的特征,并且通过为每个位置分量确定分量的精确度级别来决定精确度级别的数量。在这种情况下,变换位置信息可以包括将每个位置分量变换为分量子段,每一分量子段与相应的分量精确度级别相关。更进一步,聚合子段可以包括将分量子段聚合为分量位置段,并且将第一位置段和该分量位置段聚合为位置代码。 [0016] 在指定头部段以便附加到位置段时,头部段可以包括精确度级别的数量和用于解码位置段以便获得位置信息的参考信息。该位置信息可以包括海拔高度信息,并且该参考信息可以包括表示海拔高度信息的高度模型。该参考信息可以包括表示位置信息的绝对或相对坐标系统。
[0017] 根据另一个一般的方面,一种设备包括其上存储有指令的存储介质。该指令包括用于接收位置信息的第一代码段、用于确定在表示位置信息时使用的精确度级别的数量的第二代码段、用于执行变换规则以便将位置信息转换为具有第一精确度级别的第一子段并且提供第一余数值的第三代码段、用于执行变换规则以便基于第一余数值将该第一余数值转换为第二子段并且获得第二余数值的第四代码段、和用于将第一子段和第二子段连接为位置段的第五代码段。
[0018] 多种实施方式可以包括一个或多个下面的特征。例如,第三代码段和第四代码段可以分别基于在第一子段和第二子段中可用的位数来执行变换规则。在该情况下,第六代码段可以将头部段包括在位置段中,该头部段包括用于将位置段变换为位置信息的信息。 附图说明
[0019] 在下面的附图和说明中阐述了一个或多个实施方式的细节。从说明书和附图以及权利要求书中能明显看出其它特征。
[0020] 图1是电子位置代码(eLC)编码系统的框图
[0021] 图2A和2B分别是96位和64位eLC的例子。
[0022] 图3是eLC解码系统的框图。
[0023] 图4是与图1和3的编/解码系统一起使用的物品(item)跟踪系统的框图。 [0024] 图5是图4物品跟踪系统的实施方式的框图。
[0025] 图6是说明图1的eLC编码系统的操作的流程图
[0026] 图7是说明在图6的操作中使用的处理的流程图。
[0027] 图8A-8C是说明图6和图7的操作结果的表。
[0028] 图9是说明图3的eLC解码系统的操作的流程图。

具体实施方式

[0029] 图1是电子位置代码(eLC)编码系统102的框图。该eLC编码系统102以相应代码104为对象提供位置信息,该代码可以具有高级别的精确度,还具有相对较低的、用于表示这样的高级别精确度的数据量。而且,当不能获得或者不要求高级别的精确度时,可以很容易地调整产生的位置代码104以便表示较低级别的精确度。更进一步,该位置代码104具有标准化的格式,其允许在多个用户之间容易发送、共享和存储该位置代码104。由于这些和其它特征,位置代码104为位置数据的使用提供了许多优点和可能性,正如下面更详细讨论的。
[0030] 在图1中,eLC编码系统102可操作用来接收对象的位置信息,该信息包括多个位置分量,诸如对象的纬度、经度和海拔高度,其中每个位置分量表现了对象位置一个方面的特征。该eLC编码系统102随后将每个位置分量变换为相应的位置代码段106、108、110,其中位置代码段具有指定的数据格式,例如二进制或十六进制计数法。
[0031] 如图1中所示,段106、108、110与头部段112连接在一起。如下面更详细描述的,头部段112提供关于诸如位置代码104的格式之类的信息。因此,在eLC编码系统102的编码操作中,头部段112是有用的,并且更特别地,在位置代码104最终解码回诸如纬度、经度、海拔高度之类的初始位置分量的操作中是有用的。
[0032] eLC编码系统102可以以多种不同的方式来接收位置信息。例如,图1说明了三个位置系统114、116和118。位置系统114是全球定位系统(GPS),其从多个卫星接收位置信息,如上面所解释的。
[0033] 位置系统116涉及全球位置号(GLN),其与电子产品代码(EPC)系统一起使用,用于在射频识别符(RFID)跟踪系统内跟踪单独的物品。下面将参考图4和5更详细的讨论该EPC系统,但是为了图1的目的,应当理解GLN指的是与指定的物理、法律、或商业实体或设施相关的唯一分配的编号。也就是 说,GLN与诸如特定仓库相关,并且随后有关该仓库的位置信息可以与指定的GLN相关联地进行存储,以用于以后的访问和检索。 [0034] 位置系统118涉及上面提到的全球移动通信系统(GSM)三角测量技术,如所讨论的,可以针对小区(电话)塔执行该技术以便定位特定的小区电话或其它设备。存在一些服务,允许在GPS和GSM设备之间进行某种程度的协作,但是,如下面详细描述的,这样的协作没有提供位置代码104的许多特征和优点。
[0035] 而且,可以使用许多其它的技术来确定位置信息以便转换为位置代码104,系统114、116、118仅仅是示例。在其它例子中,通过过道/货架来跟踪位置的零售店具有本地转换器,用于使用诸如与该店相关的已知参考点来将这样的信息转换为纬度、经度和海拔高度信息。
[0036] 有些类似,但是更具体地,可以使用诸如RFID读取器的多个读取器来确定具有RFID标签的物品的确切位置。也就是说,如下面更详细解释的,存在自动识别系统,其中物品与通过RF信号发送信息到读取器的标签相关。该标签可以发送诸如上面提到的EPC,以便可以使用通过读取器接收的EPC来唯一地识别该物品。
[0037] 因此,通过获知一个或多个相关RF读取器的位置,所读取的每个物品的位置可以确定至不同的精确度。更具体而言,当这样的读取器具有重叠的覆盖区时,通过结合的覆盖区来提供位置信息,其比由单个读取器通过使用诸如三角测量过程所能够获得的位置信息更精确。
[0038] 不管怎么获得位置信息,分量转换系统120接收位置信息,并且如果需要,将位置信息分解为独立的分量,诸如纬度、经度、海拔高度。随后,纬度转换器122将纬度分量转换为第一位置段106,经度转换器124将经度分量转换为第二位置段108,并且海拔高度转换器126将海拔高度分量转换为第三位置段110。
[0039] 如下面更详细讨论的,头部编码器128确定头部段112的属性。随后,聚合器130接收头部段112以及位置段106、108、110和112,并且将所有的四个段结合为位置代码104。例如,当用十六进制或二进制格式表示段106、108、110和112时,聚合器130可以通过以预定的顺序连接段106、108、110和112来聚合段106、108、110和112以便得到位置代码104。
[0040] 头部编码器128对头部段112进行编码,以便可以很容易地发送、存储、访问和解码位置代码104。例如,头部编码器包括参考选择器132,该参考选 择器提供可相对于其来表示纬度、经度、海拔高度的参考信息。
[0041] 参考选择器可以包括诸如对高度模型134的选择,该模型用作在位置代码104中表示的海拔高度信息的参考点。这样的高度模型,通常说来,指的是相对于诸如海平面之类的公共点、在地球的“x,y”坐标平面上的模型或“z”排列(array)或海拔高度参数。例如,存在许多已知的高度模型并且可以参照图1的高度模型134来使用。
[0042] 参考选择器132同样包括绝对/相对位置信息136,其中绝对位置指的是相对地球表面获取的位置信息。相反地,相对位置信息指的是相对一些固定坐标系统获得的位置信息,所述坐标系统是给定情形中唯一关心的坐标系统。
[0043] 例如,eLC编码系统102可以用于在大型船只上运输的物品的位置信息。在这种情况下,至少当船在海上时,eLC编码系统102的用户仅关心相对于船只的位置信息(即,物品在船上的什么地方),而绝对纬度、经度和海拔高度信息不能提供任何其他价值。更普遍地,无论什么时候特定用户或eLC编码系统102的应用不要求最高级别的绝对位置,相对位置信息都是有用的。
[0044] 精确度控制单元138允许实现位置代码104和它的段106、108、110,这样可以修改位置代码104的总长度和/或一个或多个段106、108、110各自的长度,以便获得更精确或较低精确度的位置信息。也就是说,例如,位置代码104具有多个版本,诸如96位版本或64位版本。在这个总的位长度内,诸如分配给纬度测量值的部分理论上可以在零到基本上整个位置代码(除为头部段112保留的部分)的范围内变化。
[0045] 更具体而言,精确度控制单元138包括位长度选择器140,其指定在位置代码104中的总位数。可以根据分量转换系统120的容量来提供对总位数的选择。 [0046] 在其它实施例中,位长度选择器140可以基于接收的位置信息来确定位长度。尤其是,当接收的位置信息不特别精确时,位长度选择器140自动优选64位版本而不是96位版本,因为在这种情形下相对较大的长度和96位版本的精确度是没有用的。作为另一个例子,位长度选择器140可以基于位置代码104的源和/或目的地或者基于eLC编码系统102的操作员的喜好来选择位置代码104的位长度。
[0047] 精确度控制单元138还包括位分配器142,其操作用来使多个位与每个位置分量相关。也就是说,对于96位的总位长度,位分配器142分配31位给纬度、32位给经度、27位给海拔高度、剩余的6位用于头部段112。在其 它实施方式中,位分配器142分配43位给纬度、38位给经度、和仅仅9位给海拔高度。因而,位分配器142允许精确度控制单元138在给定总的位长度的框架内调整每一分量的精确度级别。
[0048] 例如,在某些情况中,可能期望知道对象的非常精确的纬度和经度,而海拔高度信息则不是如此至关重要。例如,取决于所行进的距离和地形,对在地面上行进的物品(例如在车辆中或被运载)的紧密监控不要求大量的海拔高度信息。另一方面,跟踪在很高的建筑物的大量楼层内的对象的位置要求海拔高度段110更精确(和更大的位长度)。 [0049] 一旦参考信息和精确度信息已知,头部分配系统144可以确定和输出头部段112。例如,头部版本数据库146可用,以便头部分配系统144仅仅需要将参考和精确度要求与可用头部版本列表进行比较,并且相应地选择合适的头部版本。如下面参考图3所示,这样的头部信息允许eLC解码系统来读取位置代码104并适当地分析位置代码。 [0050] 因此,对于绝对参考和标准的高度模型,例如头部版本“000001”表示具有分别用于纬度、经度、海拔高度段的31位、32位和27位的96位位置代码。其它的头部版本表示其它的位长度、位分配、和参考信息以及可能的其它或不同的信息。
[0051] 在一些实施方式中,分配给头部段112自身的位数可以变化。在刚刚提到的情况中,当位置代码104的格式很标准时,头部段112的位数可以被限制为仅仅几个位,或者在某些情况下甚至为1或0位。在其它情况中,其中要求头部段112的许多版本(例如,当对高度模型、参考信息、或者位长度/分配的选择是大范围时,或者当其它信息被包含在头部段112中时),那么头部段112可以包含6位或者更多位。在这些实施方式中,要求另外的机制来确保交换位置代码104的用户可以编码/解码位置代码104,例如预定的协议或用于共享头部段112的位长度的其它外部通信。
[0052] 应当理解,对于给定的总位长度来说,给头部段112分配较多或较少的位数将使要分配给位置段106、108、110的位数较少或较多。因此,头部分配系统可以与精确度控制单元138和/或参考选择器132通信,以便在后的部件可以以最佳方式执行它们各自的工作。
[0053] 例如,在一个实施方式中,精确度控制单元138和/或参考选择器132可以执行它们的功能,并且随后如果头部分配系统144在选择了合适的版本之后确定可以使用附加位,则头部分配系统144可以允许或分配更多的位用于 精确度控制单元138和/或参考选择器132。在其它实施方式中,头部分配系统144可以在参考选择器部件运行期间与精确度控制单元138和/或参考选择器132通信,以便在后的部件可以相应地执行它们的功能。 [0054] 用户界面148允许eLC编码系统102的操作员设置头部编码器128的参数。例如,界面148可以允许操作员指定某些位长度,或者某些高度模型。在一些实施方式中,例如,在预先配置头部编码器128或者位置代码104本身的参数自动编码的实施方式中,可以按比例减少或完全省略用户界面148。
[0055] 正如从图1中理解的,用户可以仅仅通过分配合适的头部版本来格式化整个位置代码104。例如,如果用户知道哪个头部版本与某一参考和/或精确度信息相关(也许是因为用户经常使用那些头部版本),那么用户可以通过用户界面148仅仅输入指定期望的头部版本的数字,而在位置代码104的可能完全不同的格式之间切换。
[0056] 可以以许多不同的方式在分量转换系统120的操作中实施参考和/或精确度信息以及其它信息。在这点上,头部编码器132可以被认为是主动的或被动的。 [0057] 例如,图1可以被实现为使得头部编码器128从系统114、116、118接收位置信息,并基于该位置信息或者用户喜好或者其它因素来确定精确度和参考信息。随后,头部分配系统144可将该信息传递给分量转换系统120,以便由转换器122、124、126用来将位置分量转换为位置段106、108、110。
[0058] 在其它实施方式中,分量转换系统120可以接收位置信息并且作出如何执行适当变换的决定,该决定包括选择位长度/分配和参考信息。在这些实施方式中,由于头部编码器通常仅响应于从分量转换系统120接收的信息确定合适头部(版本),因此头部编码器128的操作更被动。在这些实施方式中,可以与分量转换系统120相关地执行参考选择器
132、精确度控制单元138、和用户界面148中的一些或全部。
[0059] 使用eLC编码系统102,位置代码104能够以极其简洁的数字形式来描述三维位置。位置代码104提供了高精确度,同时使用于位置代码104的传输和存储的数据量最小化。另外,如所述的,位置代码104一般可以扩展,并且可以甚至被小型设备(例如移动设备)有效处理。位置代码104还可以高度压缩,特别是如果用来在一个文件中描述多个位置数据点时。
[0060] 图2A和2B分别是96位和64位的示例。更具体地,图2A说明了在其中使用十六进制计数法的位置代码104a的示例。提供纬度信息的位置段106 包括第一位级(bit level)202,其提供了与作为接收的位置系统的一部分输入的纬度度数相关的符号,子段或级别204提供了与纬度测量相关的值。该结果是十六进制位置段206,其相对于指定参考将纬度表示为期望的精确度级别。
[0061] 取决于期望的或要求的精确度级别,可由位分配器142来指定级别204的数量。也就是说,较多数量的级别允许更精确地表示纬度信息。在图2A中,段106包括5个子段或级别,并且具体的每一级别包括6位。如图所示,同样的说明应用于图2B的段108和110以及位置代码104b。
[0062] 尽管在图2A和2B中示出了十六进制计数法,也可以使用其它诸如二进制计数法之类的计数法。下面将更详细的讨论对段106(和其它段108、110)以及级别204如何执行位分配的细节。更进一步,下面同样提供了如何将诸如用度或米表示的纬度、经度和海拔高度信息转换为十六进制或二进制格式的例子(也就是说,转换器122、124、126的操作)。 [0063] 图3是eLC解码系统300的框图。如所示的,eLC解码系统300接收位置代码104,并且使用头部解码器302解释头部段112。在一个实施方式中,头部解码器302仅仅将头部信息与头部版本数据库146匹配。这样,eLC解码系统300可以容易地确定与位置代码104相关的总的位长度、位分配以及参考信息。
[0064] 段分隔器304从头部解码器302接收该信息,并且将该位置代码104分隔为段106、108、110。也就是说,在图2A的示例104a中,段分隔器基于位置代码104为96位长、纬度段106被包括在其中的6-36位处总共有31位的认知来执行分隔。相似的说明适用于段108和110以及图2B的示例代码104b。
[0065] 分量转换系统306接收段106、108、110,并且分别使用纬度转换器308、经度转换器310和海拔高度转换器312将它们转换为诸如度和米的单位。分量转换系统306也许经由段分隔器304从头部解码器302接收关于子段或者级别(诸如图2A的级别204)的位分配信息。
[0066] 由此图1-3说明了用标准方式在多方之间共享位置的技术。当然,由于系统102和300的指定操作员可以定期发送和接收位置信息,因此可以一起执行eLC编码系统102和解码系统300。同样地,为了效率的原因,可以一起执行系统102和300的某些功能。例如,转换器122、124和126可以与转换器308、310和312共享功能并且可以一起执行。 [0067] 图4是用于与图1和3的编码/解码系统102/300一起使用的物品跟踪系 统400的框图。更具体而言,图4是用于与自动识别跟踪系统一起使用的网络结构的框图,其中自动识别跟踪系统用于跟踪诸如制造、分布以及出售的物品之类的独立的对象或物品。在一个实施方式中,系统400依赖于上面提到的电子产品码(EPC)以便跟踪位于独立级别的物品。
[0068] 换句话说,EPC指的是与统一产品码(UPC)标识符类似的唯一号码,其具有多个组织和企业已经同意使用以便唯一指定和识别它们各自的产品、货物、或服务或其收集物(collection)(例如货盘、盒、或卡车装载)的预定义的格式和方案。在RFID系统的情形中,例如可以为物品404的标签402指定EPC,以便该标签可以被RFID读取器406读取。一个典型的EPC例如由4个域来定义:头部域(用于辨别不同的格式)、制造域(指定EPC的每一组织具有它自己的制造域)、产品域(产品代码)和序列号(产品或物品本身所具有的)。
[0069] 可以广泛地分布诸如读取器406之类的设备读取器,例如,贯穿一个企业或多个企业的经营。例如遍及特定的仓库或零售店或者遍及一个企业的供应链中的多个制造工厂、仓库、配送中心和零售店而配置多个设备读取器。
[0070] 尽管为了简便仅仅在图4示出了一个读取器406,但是在每天的贸易中生产和出售的货物的数量意味着这些货物的物品级别跟踪可能要求万亿范围内的检测器数量。而且,由于任何一个物品可以在它的使用期或部分使用期中被监控,因此在给定的时间间隔内每一物品可以通过读取器406产生多个读取事件。
[0071] 尽管如上所述EPC为物品404提供产品信息,但是每次通过读取器406读取标签402时,在它被读取的时候(和每一次被读取时),使用上述的包含系统102和300的特征的eLC编码/解码系统408为物品404提供指定位置信息。例如,eLC系统408可以输出位置代码104的版本以及读取物品404的EPC的标识和输出。
[0072] 如上面所述,可以容易并有意义地在整个EPC网络结构400中共享和存储位置代码。也就是说,每一个读取器406可以用可高度压缩和由位置代码104的任何其它接收者容易地解码的方式将位置代码104编码至一个选择的精确度级别,所述其他接收者具有对应的可用eLC系统408。
[0073] 可以在整个EPC网络中定位这样的位置代码104的接收者,并因此也可以在整个EPC网络中定位相应的eLC系统。如下面所讨论的,图4的其余部分说明了如何在这一情形中分布和使用eLC系统(多个系统)408的示例。
[0074] 在图4中,企业应用410表示可以与EPC网络连接的许多应用中的一个 或多个。例如,该企业应用可以包括供应链管理应用或资产跟踪和管理系统,所述供应链管理应用可被企业用来监视企业产品或服务的生产/购买、运输和销售的过程,所述资产跟踪和管理系统用来监控和跟踪跨越站点、组织或在站点、组织之内、或跨越多个组织的大量资产,以便确定哪些资产(例如库存资产)对企业是可用的或不可用的,或者是企业所期望的。可以使用仓库管理应用来监视仓库的接收、堆积、选择和运输方面。可以使用分析系统来量化企业经营的各个方面,诸如响应用户请求的速度、偷盗造成的损失、或者影响企业利润或经营的其它因素。
[0075] 这样的企业应用410通常需要聚合、共享和使用一个或多个企业系统共用的数据。例如,供应链管理应用需要基于资产管理应用内的数据来了解当前某一类型的资产有多少是可用的。分析系统可从其它应用中提取数据,以便诸如发现性能问题(诸如存储使用情况、或传送延迟的原因)、问题(诸如产品的假冒模型)以及物理对象的总体可见度(物品、箱、货盘)。
[0076] 因此,可以传送信息以便在刚刚讨论的任何示例企业应用之间或者其它企业应用之间共享和使用。用这种方式,企业可以获得和使用在其整个经营领域内的、基本上实时的信息。此外,企业可以与其它企业共享信息。例如,供应链管理应用可以与第一企业(例如零售店)相联系,而仓库管理应用可以与第二企业(例如制造商)相联系。通过获得和共享这里所述的信息,两个企业都可以提高它们各自的经营效率。
[0077] 如所示的,企业应用410可以包括或可以访问eLC系统408。因此,上述的操作可以从专用于诸如企业供应链内和整个供应链产品的位置信息的了解和共享中获益。如在下面给出的例子中更详细描述的,这样的位置的了解允许企业更有效率和更安全地管理它们的供应链和它们的经营,并且在其它优点中,允许有效的构造可以被查询和检查以便发现(并纠正)任何可能在企业经营期间发生的问题的位置知识库
[0078] 在这一情形以及图4中,EPC信息服务(EPCIS)层412允许通过网络交换EPC数据。也就是说,EPCIS提供了一种标准格式或协议,识别EPC编号的读取器通过该格式或协议可以发现和使用关于该编号的信息(并且因此可以使用与它相关的物品的信息)。在一些实施方式中,和/或在一些相关的实施方式中,可以使用诸如物理标记语言(PML)和/或可扩展标记语言(XML)之类的语言用于上述商业级EPC信息的传送和使用。可以使用上述提到的语言或其它语言以直接的方式将位置代码104包括进该EPC数据中。 [0079] EPCIS层412从应用管理器414接收信息,该管理器通常可用来监视信息事件(例如标签读取)和管理该时间以用于传送到EPCIS层412并因此到达EPCIS存储库。应用管理器414操作用来在存储库416累积数据时监控和配置该存储库416。
[0080] 应用管理器414和EPCIS层412可以使用对象命名服务(ONS)418,其与域名服务(DNS)类似都是查找服务,其允许应用管理器414和EPCIS层412基于产品的EPC码来找到有关产品的信息。ONS 418可以具有不同的级别信息,其可以诸如通过该信息是被存储在产品本身还是非本身来划分。
[0081] 如所示的,可以在应用管理器414、EPCIS存储库416以及ONS 418的层上执行eLC系统408,以便应用管理器414、EPCIS存储库416和ONS 418操作eLC系统408或者可以访问该系统。这样,再一次地,这些应用中的每一个可以用实际和有效的方式来跟踪和共享大量产品的信息。
[0082] 也就是说,如刚刚所描述的,图4的结构允许仅仅通过了解产品的EPC就能够跟踪、共享和访问产品。因此,例如通过使位置代码104与给定产品的EPC相关,存储库416和ONS 418可以被用来确定产品的当前的位置、或者产品先前位置的历史记录、或者产品的预定的将来路线。
[0083] 此外在图4中,应用层事件(ALE)接口层420提供到设备管理器422的连接。也就是说,由于存在大量读取器406,并且对于每一个这样的读取器存在大量的相关读取事件,因此可以使用设备管理器以有效的方式协调多个读取器的操作。例如,ALE接口层420可以与设备管理器422结合使用,以便过滤或聚合从读取器协议接口层424接收的读取事件,所述读取器协议接口层被设计为能够与网络结构400内的许多不同类型的读取器通信。在这一情形中,再一次地,可以使用eLC系统408通过下述方法来有效管理位置信息:诸如将位置信息重新编码为较低精确度级别以保留存储空间,或者重新编码来自第一组读取器406的位置信息,以使参考信息(例如高度模型或绝对/相对参考信息)与第二组读取器406的位置信息匹配。
[0084] 图5是实现图4的物品跟踪系统的框图。尽管存在许多其它的例子,图5提供了几个如何使用eLC系统408和位置代码104来给其用户提供方便的示例。
[0085] 在图5中,说明了一种情况,在其中仓库502存储了要被运输到零售店506的物品504。尽管没有在图5中示出,但是应当理解物品504可以包括读取器508或读取器510可以(例如通过确定物品/标签的EPC)通过其来检测和 识别物品504的RFID标签或者其它标识符。
[0086] 如所示的,读取器508位于第一位置,而读取器510位于第二位置。两个读取器都与跟踪系统512通信,该跟踪系统包括eLC系统408。如上面所述的,尽管没有在图5中示出,也可以使eLC系统特别地与读取器508/510之一或两者相关联。
[0087] 类似地,零售位置506包括在第一位置处的读取器514、在第二位置处的读取器516、及与读取器514/516通信的跟踪系统518。两个跟踪系统512和518都与网络通信,该网络可以表示诸如因特网之类的公共网络,和/或可以包括图4的一些或所有EPC网络结构400。
[0088] 在一种情况中,指定运输卡车522来将物品504从仓库位置502运输到零售位置506。更具体而言,读取器508和510的位置可以反映仓库502的两个不同的装载码头,并且可以指派卡车522在与读取器508相关的装载码头搭载物品504。
[0089] 在这种情况下,仓库520可以具有这个位置的内部参考(internalreference),例如“装载码头A”。然而,这个内部参考对卡车522的司机524是没有用的,该司机对仓库502的布局不熟悉。此外,尽管仓库502具有如上所述的全球位置号(GLN),司机524可以通过该号找到仓库的街道地址,但是该信息对找到相对于仓库的读取器508的位置是没有帮助的。
[0090] 然而通过确定与物品504(或者读取器508)相关的eLC,可以将司机524具体地指引到合适的位置。例如,eLC系统408可以与测绘软件相关,该软件本身可以与司机524使用的GPS系统相关,该系统也许包括收发信机526。也就是说,通过接收物品504的位置代码104,可以确定相应的纬度/经度/海拔高度信息,并且使其与仓库502的地图或示图相关。当然,GPS系统也可以为卡车522本身提供位置信息用于相对于仓库502的地图或示图和/或物品504的位置代码的相关,其中该位置信息可以表示为这里所述的位置代码。 [0091] 司机524因此获得并装载运输到零售位置506的物品504。与上述类似,零售店506的操作员可以提出物品504的特定卸载点,通过向司机524发送提出的位置处的读取器514的位置代码104来传送该卸载点。再一次,司机524可以有意义地使用这个位置信息而不要求知道零售店操作员使用的该位置的任何内部参考或名称。因此司机524通过单个位置代码就可以获得零售店506的通用位置以及读取器514的特定卸载位置两者。 [0092] 通过卡车522确保物品504的运输为有利使用位置代码104提供了许多 机会。例如,当物品508被运输时独立跟踪其位置可以有助于阻止或至少识别可能发生的错误。例如,如果由于诸如沿线的独立传输或者为了将装运的货物的其它物品发送到不同目的地,将卡车522总的装运的货物进行分隔,则可能因疏忽从卡车522中移走了物品504。相反地,可能是应该移走物品504但是却没有。
[0093] 在这种情况下,通过物品504相关的位置代码104可以了解物品504在其整个移动过程中随着时间的过去的位置。例如,读取器528可以位于卡车522上,并且可操作用来检测物品504的存在。读取器528和GPS发送器526可以与eLC系统408通信,以便产生物品504在其整个移动过程中的更新的位置代码流。类似地,如果在给定位置从卡车522上卸载了物品504(也许是错误地),那么在那个位置处的读取器开始发送该物品504的位置代码。
[0094] 因此,位置代码可以有效地形成遥测数据流以便跟踪物品504,其可以被存储在数据库530中。此外,位置数据可以与其集结的时间相关(如图所示),由此使得对位置数据执行许多不同种类型的询问。
[0095] 应当理解,现有的系统可以说提供了一些类型的位置信息,因为例如仓库502的管理者可以知道仓库内所有读取器的位置。类似地,监视供应链的一些人可以了解供应链的所有读取器,并且因此可以了解运输物品的位置,达到通过期望的读取器之一来读取该物品的程度。
[0096] 这样的了解通常提供了位置信息的概述,假定用户熟悉期望的读取器的位置,或者如果读取器的位置与相关实体的GLN相关。然而,如果用户不熟悉期望读取器的位置,或者如果没有GLN可用,或者如果在不期望的读取器处读取该物品(由于错误或渎职),那么用户不会具有任何(有用的)位置数据,或者不得不进行各种另外的步骤或努以对可用的位置数据起作用。
[0097] 此外,这样的通过对读取器位置的普遍了解而非直接获得的位置信息不会象读取器或者物品504本身的具体纬度、经度、海拔高度信息一样有用。而且,不容易将这样的普通的位置知识扩展到期望的精确度级别,或者不容易用快速和有意义的方式与其它位置信息比较或者不容易用紧密的方式来存储。
[0098] 然而在图5中,物品504的位置代码允许这些和其它的优点。例如,如已经描述的,可在物品504的整个移动过程中发送并存储物品504的位置代码。而且,依靠GPS发送器526也可以跟踪卡车522。
[0099] 更进一步,依靠诸如通过GSM系统534来跟踪的司机的蜂窝电话532 可以跟踪司机524,如上面概括描述的。即使在GPS发送器526和GSM系统534的具体执行之间存在一些兼容性,由于位置代码104实际上与任何与eLC408相关的设备以及这里所述的各种其它的设备以及其它的设备兼容,所以位置代码104提供额外的优点。此外,位置代码104是灵活的、可扩展的并且高度精确的。
[0100] 位置代码104能够以精确、可靠的方式跟踪跨越许多不同类型设备的不同物品、对象和人的位置的能力提供了许多可能的优点。仅举几个例子,可以是这种情况:由于卡车522上的货物是有价值的并且不应该被单独留下以防被盗或损坏,司机524按照指令不能移动至距离卡车522超过预定义的距离。通过比较蜂窝电话532的位置代码与卡车522的位置代码,尽管可能出现几个完全不同的系统(即,GPS和GSM),可以通过任何一个有意义地比较这两个位置代码,以访问位置数据库530。
[0101] 此外,可以查明司机524离开卡车522的时间和距离。如果司机试图从卡车522中偷盗物品504,那么可以使用来自数据库530的位置代码以确定物品504出现在卡车522上的最后位置。
[0102] 可以对数据库530作许多其它的查询。例如,由于已知物品504的位置和相关时间,因此可以计算物品504的速度。当例如物品504易碎并且不应该过度加速时,这些信息是有用的。此外,如果司机524的管理者想要保持司机524安全驾驶习惯,那么也可以计算司机524的平均或瞬时速度。
[0103] 如果多个卡车正在运输物品,那么也可以在两个卡车之间进行比较。例如,可以很容易地确定两辆车相互之间距离多远或者哪一个比较靠近搭载或运输地点。这样的能力可以提高司机和运输卡车管理者的效率。
[0104] 图6是说明图1的eLC编码系统102操作的流程图600。在图6的示例中,系统102首先从本地或非本地源接收纬度、经度和海拔高度信息(602)。随后,接收合适的参考信息,诸如高度模型和在接收的纬度、经度和海拔高度信息的绝对或相对位置之间的区别(604)。
[0105] 随后,确定要形成的位置代码104的总位长度(606),例如96位、64位或其它长度。同样确定位置代码104的格式,例如十六进制或二进制。如所述的,总位长度在最后得到的位置代码中提供了较高或较低的精确度。
[0106] 随后,对选择的可用位数进行分配(608)。在一个实施方式中,正如上面所提到的,位长度和/或位分配选择过程可以作为精确度级别数目的一个选择而出现,其中每一级别表示每一个位置代码段106、108和110的子段。可以 总体地为每一个段分配较高或较低的级别,或者可以在段106、108和110之间用多种方式共享一个给定的级别数(子段)(即,以减少分配给另一个段的级别数为代价给一个段分配较多的级别数)。
[0107] 位分配过程部分可以包括给头部段112指定位数,如果这个数量没有被预先设置。当然,头部段112具有较多或较少可用位使得段106、108和110中的一个或多个分别具有较少或较多位。
[0108] 可以基于参考信息、位长度和位分配确定和指定头部版本(610)。如所述的,头部段的指定版本使得能够在eLC解码系统300中直接并且容易地对位置代码进行解码,并且可以被用作纬度、经度和海拔高度位置分量的实际转换的一部分。
[0109] 也就是说,一旦知道了上述信息,可以将原始接收的纬度、经度和海拔高度信息转换为具有合适位数的段106、108和110。然后可以将段106、108和110以及头部段112聚合为位置代码104(614)。
[0110] 在一些实施方式中,例如,可以在接收到纬度、经度和海拔高度信息之前设置参考信息和位长度/分配,以便不需要在每次形成位置代码时都对这些作出决定。例如,eLC编码系统102的给定用户可以具有指定使用的特定头部版本,其可以被自动指定给所有的输入位置信息。作为另一个例子,可以配置eLC编码系统102以便基于位置信息的源(例如特定读取器)或目的地(例如特定的存储数据库)来指定特定的头部版本。在这点上,应当理解可以使用用户界面148来输入这些设定值,正如上面针对图1所述的。 [0111] 下面参考表1-4以及图7和8来更详细的描述执行纬度、经度和海拔高度转换(612)的特定技术。
[0112] 尤其是,表1提供了纬度转换的转换规则。在表1中,使用下面的计数法。InLA指的是输入纬度,其用在-90°和+90°之间的度数来表示。RLA指的是用于确保正确单位的标准化因子,并且在纬度变换的情况下其为90°。
[0113] LxLAb指的是一个给定级别所用的位数。例如,参考图2,纬度段106具有5个级别204。这其中级别1包括6个位,包括位置代码104a的7-12位。因此在这种情况中数量LxLAb将会被写为L1LAb=6(位)。类似地,对于级别2,该结果会是L2LAb=6(位)。在表1中,诸如图2A中5个级别204的不同级别因此被称为LxLA以便级别1被表示为L1LA、级别
2被表示为L2LA等等。
[0114] 再次参考图2A,并且正如已经对位置代码104a所作的讨论,预留包含1位的子段202以指示纬度符号以便当输入的纬度InLA小于0时signLA=0、并 且当输入纬度InLA大于或等于0时signLA=1。换句话说,例如如果输入的纬度InLA=37°,那么子段202的位值将会是1。如果输入的纬度InLA=-37°,那么子段202的位值将会是0。 [0115]
[0116] 表1
[0117] 使用上述计数法,表1包括2栏。第一栏表示输入用度数表示的纬度测量值InLA以及输出与给定精确度级别的纬度测量值对应的整数值的变换规则。该计算取决于输入的纬度InLA和在给定级别上可用的位数LxLAb。
[0118] 第二栏表示在给定该级别上(和在先级别上)的可用位数以及给定输入的纬度测量值InLA本身的精确度级别时,用于获得超出可以以给定级别表示的信息的余数的规则。该余数值用符号表示为RLxLA,或者以级别1为例子表示为RL1LA。
[0119] 例如,对于仅仅知道是37.425°的输入纬度InLA,并且假定级别1上的位数为L1LAb=6(如图2A中所示),则在表1的第一栏中,第一计算将会产生L1LA=(37.425)(26=64)/90的值,或大约为26.755,得到整数值n=26。该值26随后被转换为期望的数据格式,例如二进制数据格式,在本例子中使用在级别1上的所有6个可用位表示为011010。 [0120] 如果该精确度级别是可接受的(在下面将会更详细的讨论这一数字所表示的分辨率),那么可以将位置代码的剩余位用于经度和海拔高度测量,或者简单地表示为0。然而,为了在表示纬度测量值37.425°时获得更高的分辨率和精确度,如上面所述,可以基于表示附加分辨率的余数值来计算位置代码 的下一级别或子段,其中所述附加分辨率仅仅用先前级别上的可用位数无法表示。
[0121] 例如,继续该给定的例子,根据表1第二栏的第一项,余数值将会是RL1LA =(37.425)-[(26)(90)/(64)],或者.8625。该值随后用作计算表1第一栏第二项中的整数值L2LA的基础,在该情况该整数值是39或者用二进制形式表示是100111。如所见的,如果希望,可以计算随后的余数值RL2LA。那么,可以通过连接来聚合二进制格式的结果,在该情况中其结果是1011010100111(包括用来表示输入纬度37.425°符号为正的事实的第一位1)。下面提出了一个全面处理的例子,参考图8,该例子使用上述的数和假设,并且示出了位置代码104的纬度段106的5个级别的结果,以及经度段108和海拔高度段110的相应结果。
[0122] 图7是说明参考表1描述的、并且在图6的操作中使用的总体应用的流程图700。具体地,图7图解说明了上述的位置信息(具体地是纬度分量)转换为位置代码104的相应(即纬度)段106的实现过程。
[0123] 在图7中,如刚刚所讨论的,例如在纬度转换器122接收并访问纬度分量InLA(702),即除经度和/或海拔高度信息之外。纬度转换器122随后确定纬度段106的可用位数,以及对于每一可用子段或级别的分配位(704),上面表示为每一级别的位数LxLAb。因此,纬度转换器122可以确定可用精确度级别(即子段)的数目(706)。相反地,当然,纬度转换器122通过首先获得纬度段106的总位长度以及段106的级别数可以确定每一级别的位数LxLAb。
[0124] 随后,通过上面概述的变换规则进行处理,计算第一级别的级别整数(708)。在上述的例子中,计算出的级别1的整数是26。该级别整数随后被变换为选定数据格式(例如二进制)的子段,并且暂时存储(710)。
[0125] 如果还有级别(位)可用(712),那么纬度转换器122可以计算余数值RLxLA,其在本例中是第一级的第一余数值或RL1LA。那么可以使用该值RL1LA 来计算下一级别整数(708)。
[0126] 继续该处理直到不再有级别可用,此时计算的子段(与符号位)聚合为纬度段106(716)。在其它实施方式中,在计算每一子段时,边进行处理边连接子段。 [0127] 通过由经度转换器124和海拔高度转换器126使用的随后的适当变换规则,图7的处理可以通过对于那些转换器的类似的处理来复制。下面参考表2和3提出了这些变换规则的例子。
[0128] 具体地,表2提供了经度转换器124的变换规则。在表2中,与表1类似,使用下面的计数法。InLO指的是用-180°和+180°之间的度数表示的输入经度。RLO指的是用于确保正确单位的标准化因子,在经度变换的情况下该因子是180°。
[0129] 将纬度和经度分别表示为-90°<InLA<90°和-180°<InLO<180°是由那些项的定义而产生的。具体地,纬度和经度定义了地球的坐标系。通过在赤道处的分割,在环绕圆(例如赤道)的每一度处定义经度线(子午线),所有的经度线会聚在极点。在经度线的条件下,在每一度数处分割经度线同样可以获得相应的圆。
[0130] 通过将赤道定义为0度并且在北方测量每一度数(纬度线)为正值,则纬度线90°到达北极,并且类似地,纬度线-90°到达南极。对于经度,国际协议定义0度经度为特定经度线,即通常所说的本初子午线,并且向东和西测量纵向的距离直到它们后来达到
180°。
[0131] 此外在表2中,LxLOb指的是给定经度级别的可用位数,或者例如在图2A中L1LOb=7(位),而L2LOb=6(位)。在表2中,级别被称为LxLO,因此级别1将被表示为L1LO,级别2将被表示为L2LO,等等。
[0132] 如表1中对纬度那样,可以预留包含1位的子段以便指示经度的符号,因此当输入经度InLO小于0时signLO=0,并且当输入经度InLO大于或等于0时signLO=1。 [0133]
[0134] 表2
[0135] 使用上述计数法,表2包括表示变换规则的第一栏,所述变换规则用于输入用度数来表示的经度测量值InLO以及输出与给定精确度级别的经度测量对应的整数值。第二栏表示余数值RLxLO,或者在级别1的例子中表示RL1LO。
[0136] 表3提供了海拔高度转换器126的变换规则。在表3中,与表1和2类似,使用下面的计数法。InAL指的是输入海拔高度,其用超过海平面的米数来表示。RAL指的是用于确保正确单位的标准化因子,并且在海拔高度变换的情况中,相对于海拔高度偏移OffAL和最大海拔高度MaxAL来设置该因子。也就是说,对于海拔高度,假定对于给定高度模型仅仅对海平面下某一(小)距离感兴趣,以及类似地,假定可以设置一些定义的最高海拔高度,在其之上不期望有海拔高度测量。实际上,可以设置海拔高度范围,以及在下面的例子中,假定海拔高度范围在OffAL=-24km和MaxAL=1000km之间,或者为1024000米。 [0137] 此外在表3中,LxALb指的是给定海拔高度级别的可用位数,或者例如在图2A中L1ALb=6(位)。在表3中,级别被称为LxAL,因此级别1被表示为L1AL,级别2被表示为L2AL等等。
[0138] 可以预留1位的子段以便指示海拔高度的符号。可替换地,在下面的例子中,调整上面提到的范围以便将偏移值OffAL设想为0,并且任何低于24km的海拔高度值都被表示为负值。
[0139]
[0140] 表3
[0141] 使用上述的计数法,表3包括表示变换规则的第一栏,所述变换规则用 于输入用米来表示的经度测量值InAL以及输出与给定精确度级别的海拔高度测量对应的整数值。第二栏表示余数值RLxAL,或者在级别1的例子中表示RL1AL。
[0142] 图8A-8C是说明图6和7的结果的表。具体地,图8A-8C示出了一个例子,在该例子中如上面所述,输入纬度InLA=37.425°,而输入经度InLO =-122.21°,输入海拔高度InAL=-12345.786(使用上面定义的范围来定义海拔高度)。
[0143] 图8A-8C所期望的eLC与二进制格式的96位例子对应。可用于纬度的位被表示为L1LAb=L2LAb=L3LAb=L4LAb=L5LAb=6,或者总共31位,包括用于指定符号的第一位。可用于经度的位被表示为L1LOb=7;L2LOb=L3LOb =L4LOb=L5LOb=6,总共32位,具有用于指定符号的位。可用于海拔高度的位被表示为L1ALb=6;和L2ALb=L3ALb=L4ALb=5,总共21位。对于96位的总位长度,这意味着剩余12位用于头部段。可替换地,通过增加例如LxALb=6,剩下6位用于头部段,可以将海拔高度表示至另外的精确度级别。或者,如果不能获得该精确度级别,如果必须要符合总位长度和/或头部位长度的要求,则用值为0的占位符值来填充最终的级别。
[0144] 在图8A中,上述表1的变换规则的应用提供了级别1的结果802,其中L1=26和RL1=.8625。转换整数值L1=26得到以二进制形式表示为011010的子段804。随后可以使用余数RL1来确定级别2的结果806,包括写为100111的子段808。类似的说明适用于剩余的级别。
[0145] 此外,类似的说明适用于与图8B和8C。结果就是可以以自顶向下的方式来连接子段804、808和图8A-8C中所有剩余的子段,并且包括分别与输入纬度和经度的符号相关的signLA和signLO。通过包括诸如000100的假设的6位头部段,并且假定在海拔高度部分中有6个为0的占位符值,最后得到的位置代码是eLC=000100101101010011101000000110110100101010110111001111010011011001100101110100111011110101000000。 [0146] 在下面的表4中概述了上述例子的结果。在表4中,正如上述的图8A-8C中一样,用二进制格式表示eLC。然而,如上面所提到的,通过首先用十六进制格式表示头部以及每一段,并且随后用“.”作为分隔符以上述的顺序进行连接,同样可以获得选定的3维位置的十六进制表示。
[0147]
[0148] 表4
[0149] 图9是说明图2的eLC解码系统300的操作的流程图。在图9中,接收位置代码104(902),并且在头部解码器302处解码头部段(904)。依靠头部段的解码,可以从位置代码104的总的位长度中确定位置段106、108和110的位长度,以便在段分隔器304处分隔所述段(906)。
[0150] 同样依靠头部段,可以确定每个段的精确度级别;也就是说,可以确定每个段的每个子段的长度(908)。随后,用整数形式来写每个子段,并且使用诸如下面在表5中示出的变换规则将其变换为确切的十进制值(910),如在分量转换系统306中所执行的。 [0151] 从eLC到纬度、经度[十进制度数]、海平面以上的海拔高度[米]的变换规则: [0152]
[0153]
[0154]
[0155] 表5
[0156] 随后,在纬度和经度情况中,聚合子段并变换为度数(912)。在海拔高度的情况中,聚合子段并根据定义的参考/高度模型变换为米(912),同样如上面表5的变换规则所示的。
[0157] 通过将表5的变换规则应用到上面提供的编码例子中,可以(重新)获得接近于在原始编码处理中使用的无论什么精确度级别的例如纬度、经度和海拔高度测量。在这种情况下,得到的位置信息包括37.424999°的纬度、-122.21°的经度以及-12345.78705米的海拔高度。
[0158] 如上面所述的,提供了用于编码特定位置代码的多种可用级别,从而允许为整个代码以及为该代码的每个段选择一个精确度级别。而且,诸如上面所讨论的96位长度的可用位长度允许紧密形式的、位置测量的极其精确的分辨率,该紧密形式容易发送、存储和解码。
[0159] 作为这里所述的位置代码允许的精确度级别的例子,表6示出了具有SegBit=31位的纬度段的一个例子(其中,假定有6位的头部段,其包含整个位置代码的位Bit=
7-37)。
[0160] SegBit 位 级别 分辨率[m]
[0161] LAT 1 7 符号 10,018,752.6006
[0162] 2 8 级别1 5,009,376.3003
[0163] 3 9 2,504,688.1501
[0164] 4 10 1,252,344.0751
[0165] 5 11 626,172.0375
[0166] 6 12 313,086.0188
[0167] 7 13 156,543.0094
[0168] 8 14 级别2 78,271.5047
[0169] 9 15 39,135.7523
[0170] 10 16 19,567.8762
[0171] 11 17 9,783.9381
[0172] 12 18 4,891.9690
[0173] 13 19 2,445.9845
[0174] 14 20 级别3 1,222.9923
[0175] 15 21 611.4961
[0176] 16 22 305.7481
[0177] 17 23 152.8740
[0178] 18 24 76.4370
[0179] 19 25 38.2185
[0180] 20 26 级别4 19.1093
[0181] 21 27 9.5546
[0182] 22 28 4.7773
[0183] 23 29 2.3887
[0184] 24 30 1.1943
[0185] 25 31 0.5972
[0186] 26 32 级别5 0.2986
[0187] 27 33 0.1493
[0188] 28 34 0.0746
[0189] 29 35 0.0373
[0190] 30 36 0.0187
[0191] 31 37 0.0093
[0192] 表6
[0193] 表6示出了包括符号位以及5个级别,每一级别具有6个位。如所示的,在级别4之后,分辨率达到了小于1米,而使用第5级别提供小于1厘米的分辨率。 [0194] 如所述的,可以以普遍可以理解的格式获得这样的分辨率,例如仅仅需要了解可用的头部版本和上述提供的用于编码诸如纬度、经度和海拔高度之类的整个位置信息并解码位置代码的变换规则。
[0195] 尽管上面的例子已经描述了纬度、经度和海拔高度作为将要接收和编码的信息,但是应当理解可以使用许多其它类型的位置信息和/或坐标系统。例如,可以使用Universal Transverse Mercator(UTM)坐标系统。
[0196] 同样,尽管上面的讨论包括仅仅对地球的明确参考,但是应当理解,使用这里所述的位置代码同样有益于在其它行星或行星体上的位置说明。例如,到月球或火星的探测任务能够使用上面所述的原理发送位置数据。
[0197] 更进一步,尽管在货物的分配和出售的情形中给出了上述的许多例子,应当理解实际上在要求位置信息的任何情况中都可以使用这里所述的位置代码。例如,可以有一种情况是为牲畜提供RFID标签,这样就可以跟踪它们的位置。尤其是,由于可以清楚地跟踪特定的染病动物的进行路线并且可以包含污染物,因此在疾病爆发期间这样的信息是有用的。
[0198] 作为另一例子,某些制造过程利用位置信息来协调职员、设备的动作,以及在某些情况中可以协调机器人的动作。尤其是,使用机器人在工厂地面移动以便执行各种装配工序的过程可以从能够高精确度级别地跟踪机器人的移动中获益。例如,机器人可以以较高的速度并且和另一个机器人或者工人相对近距离地工作,并且需要能够被引导至高级别的精确度。
[0199] 已经描述了许多实施方式。尽管如此,应当理解可以作各种修改。因此,其它实施方式在下面的权利要求书的范围内。
QQ群二维码
意见反馈