CN1773526A - 确定对象的标识符的方法和系统 - Google Patents

Abstract

基于单个的对象标识符确定对象的集合标识符。从与第一对象相关联的第一识别标签接收第一标识符。从与第二对象相关联的第二识别标签接收第二标识符。根据第一标识符和第二标识符确定与包含第一对象和第二对象的对象集合相对应的集合标识符。该集合标识符被与对应于该集合的虚拟对象相关联。

Description

确定对象的标识符的方法和系统

技术领域

本发明涉及对对象的自动识别。

背景技术

射频识别(RFID)技术，连同诸如象条形码扫描技术这样的其它自动识别技术一起，可以被用于将物理对象和关于该物理对象的信息相关联。通常，物理对象被添加RFID芯片标签，该RFID芯片包含该物理对象的唯一的标识符，诸如数字的或字母数字混合的标识符。可以使用RFID标签读取器从RFID标签读取标识符，并且该标识符被用于标识和访问被存储的与物理对象相关的信息。被存储的信息例如可以描述该物理对象，或者可以标识将要执行的与该物理对象有关的处理。例如，该物理对象可以是被运送的货物，而关于该物理对象的处理可以是发货(shipment)跟踪、货物监控或其它一些供应链管理活动。

发明内容

在一个总体方面，从与第一对象相关联的第一识别标签接收第一标识符。从与第二对象相关联的第二识别标签接收第二标识符。根据第一标识符和第二标识符确定与包含第一对象和第二对象的对象集合相对应的集合标识符。将该集合标识符与对应于该集合的虚拟对象相关联。

本发明的实现可以包含一个或多个下列特征。例如，将集合标识符与虚拟对象相关联可以包含确定集合标识符是否与虚拟对象相关联。可以使用集合标识符访问虚拟对象。可以创建虚拟对象并将集合标识符与该虚拟对象相关联。

确定集合标识符可以包含对第一标识符和第二标识符排序以产生排序后的标识符。可以组合排序后的标识符以产生集合标识符。组合排序后的标识符可以包含以排序后的顺序连接第一标识符和第二标识符。组合排序后的标识符还可以包含组合排序后的标识符以产生组合标识符；可以对组合标识符应用散列函数以产生集合标识符。

可以规范化第一标识符和第二标识符以产生规范化的标识符。可以过滤第一标识符和第二标识符以产生过滤后的标识符。可以将集合标识符格式化成虚拟对象的标识符。

可以从与第一对象相关联的第一射频识别标签接收第一标识符并且可以从与第二对象相关联的第二射频识别标签接收第二标识符。可以从射频识别标签读取器接收第一标识符和第二标识符。

确定集合标识符可以包含生成集合标识符。

在另一总体方面，一种用于为一组对象确定唯一的标识符的系统包含识别标签读取器，其被配置成(i)从与第一对象相关联的第一识别标签读取第一标识符，并且(ii)从与第二对象相关联的第二识别标签读取第二标识符。集合标识符确定系统，其连接到识别标签读取器，并被配置成根据由识别标签读取器所读取的第一标识符和第二标识符，确定与包含第一和第二对象的对象集合相对应的集合标识符。映射系统，其连接到集合标识符确定系统，并且被配置成将集合标识符与对应于所述集合的虚拟对象相关联。

本发明的实现可以包含一个或多个下列特征。例如，数据存储器，其可以连接到映射系统，并且可以被配置成(i)存储虚拟对象，并且(ii)响应于集合标识符提供虚拟对象。

集合标识符确定系统可以包含排序器，其将第一和第二标识符排序以产生排序后的标识符；以及组合系统，其被配置成组合排序后的标识符以产生集合标识符。该组合系统可以被配置成以排序的顺序连接排序后的标识符。该组合系统可以被配置成(i)组合排序后的标识符以产生组合标识符，并且(ii)对组合标识符应用散列函数以产生集合标识符。

集合标识符确定系统可以包含规范器，其被配置成规范化第一和第二标识符；滤波器，其被配置成过滤第一标识符和第二标识符；或格式化系统，其被配置成将集合标识符格式化成虚拟对象的标识符。

集合标识符确定系统可以被包含在识别标签读取器中。

在另一个总体方面，从与第一对象相关联的第一识别标签接收第一标识符；从与第二对象相关联的第二识别标签接收第二标识符；根据第一标识符和第二标识符，为包含第一对象和第二对象的对象集合确定集合标识符；并且将集合标识符映射到对应于该集合的虚拟对象。

实现可以包含一个或多个下列特性。例如，将集合标识符映射到虚拟对象可以包含使用集合标识符访问虚拟对象；访问与集合标识符相关联的虚拟对象；或访问与集合标识符相关联的虚拟对象，该集合标识符指示是否应该提供对第一和第二对象所示出的资源的访问。映射集合标识符也可以包含访问与集合标识符相关联的虚拟对象，该集合标识符指示是否应该分离第一和第二对象；或者访问与集合标识符相关联的虚拟对象，该集合标识符指示对象集合是否完整。

下面将结合附图和说明书阐明一个或多个实施例的详细内容。从说明书和附图以及权利要求，其它特性将变得明显。

附图说明

图1是用于确定对象集合的标识符的系统的方框图。

图2是用于确定并使用对象集合的标识符的过程的流程图。

图3是图1所示系统的集合标识符确定系统的方框图，其中图1所示的系统用于确定对象集合的标识符。

图4是用于根据单个对象的标识符确定集合标识符的过程的流程图。

图5是用于根据为所出示的对象集合确定的标识符，提供对资源的访问的系统的方框图。

图6是用于根据为所出示的对象集合确定的标识符，提供对资源的访问的过程的流程图。

图7是用于识别不合要求的对象集合的系统的方框图。

图8是用于识别不合要求的对象集合的过程的流程图。

具体实施方式

参照图1，识别系统100为一组对象120a-120d中对象120a和120b的集合110确定集合标识符，该组中的每个对象都可以是可以向其应用识别标签的任何对象。例如，对象120a-120d可以是人、有形货物或产品。集合标识符根据对象120a-120d的标识符而确定。例如，系统100可以为对象120a和120b的集合110确定预先定义的集合标识符，或者可以为集合110创建新的集合标识符。在前一种情况中，例如，系统100可以将集合110的集合标识符与期望的集合标识符相匹配。在后一种情况中，系统100可以被设置成为对象120a-120d中的两个对象的连续的组生成集合标识符。

对象120a-120d分别与识别标签130a-130d相关联。标签读取器140从识别标签130a-130d读取标识符。标签读取器140将该标识符发送给集合标识符确定系统150，其确定集合110的集合标识符。该集合标识符被发送给映射系统160，该映射系统160标识并访问包含虚拟对象180a-180d的数据存储器170中与集合110相关联的虚拟对象。在图1中，例如，虚拟对象180a可以通过相应的集合标识符与集合110相关联，而虚拟对象180b-180d可以对应于对象120a-120d的其它组，或者对应于对象120a-120d中的单个对象。

一般来说，集合110包含多个对象，它们具有由相应识别标签所指示的各自的标识符。在图1所示的实现中，集合110包含分别具有识别标签130a和130b的对象120a和120b。集合110的集合标识符不是由特定的识别标签指示的，而是从对象120a和120b的单个标识符确定的。

识别标签130a-130d分别向对象120a-120d提供唯一的标识符。更具体地说，识别标签130a-130d向对象120a-120d提供例如唯一地标识对象120a-120d的类型、或唯一地标识对象120a-120d自身的标识符。典型地，这些标识符是数字的，或者可以用二进制表示法提供。在一种实现方式中，识别标签是射频识别(RFID)标签。

标签读取器140可以操作用以从识别标签130a-130d读取标识符。例如，标签读取器140可以使用标准化协议读取附近的识别标签。标签读取器140可以被配置成将从标签130a-130d读取的标识符传送给集合标识符确定系统150。

集合标识符确定系统150被配置成根据从标签读取器140接收到的对象120a-120d的标识符，生成或识别集合110的集合标识符。后面将参照图3和4进一步说明集合标识符确定系统150。典型地，集合标识符对于集合110是唯一的，因此典型地，另一个对象集合不会具有相同的集合标识符。集合标识符确定系统150可以被配置成将集合标识符发送给映射系统160。在一种实现方式中，集合标识符确定系统150被包含在标签读取器140中。

映射系统160将从集合标识符确定系统150接收到的集合标识符映射到与集合110相关联的虚拟对象180a。映射系统160维护集合标识符到虚拟对象的映射，诸如例如散列函数(hash function)，集合标识符可以被用于标识从集合标识符确定系统150接收到的集合标识符所对应的虚拟对象。映射系统160包含标识与所接收到的每一个集合标识符相关联的虚拟对象的条目。由于通常每个集合标识符对于一个对象集合是唯一的，并且由于通常每个对象集合与一个虚拟对象相关联，因此映射系统160所维护的映射可以是双向单射的，其中每个集合标识符可以映射到确切的一个虚拟对象，并且每个虚拟对象可以被确切的一个集合标识符所映射到。与所接收的集合标识符相对应的虚拟对象由该映射标识，并且虚拟对象的标识符可以被发送到存储虚拟对象的数据存储器。

数据存储器170存储映射系统160所维护的映射中集合标识符可能映射到的虚拟对象，例如虚拟对象180a-180d。当数据存储器170从映射系统160接收到与集合110相对应的虚拟对象180a的标识符时，数据存储器170检索虚拟对象180a。该标识符可以标识在数据存储器170中存储虚拟对象180a的位置。

虚拟对象180a可以包含说明集合110的信息或标识将要执行的与集合110相关的进一步处理的指令。在一种实现方式中，数据存储器170包含在网络服务器中，并且虚拟对象180a-180d是可以从网络服务器访问的网页或其它电子资源。在这样的实现方式中，从映射系统160接收到的虚拟对象的标识符是虚拟对象的位置的地址，例如虚拟对象的统一资源标识符(URI)或统一资源定位符(URL)。在另一种实现方式中，数据存储器170可以是虚拟对象的数据库，并且虚拟对象的标识符可以标识在该数据库中存储虚拟对象的位置或可以用于检索虚拟对象的问询(query)。在其它实现方式中，虚拟对象的标识符可以是可以用于访问虚拟对象的电话号码或电子邮件地址。

因此，如刚刚所说明的，可以根据单个对象的标识符为包含多个单个对象的对象集合生成集合标识符。可以从与每个单个对象相关联的识别标签读取单个对象的标识符。可以将包含在对象集合中的对象的标识符组合成唯一标识该集合的单一标识符。该集合标识符可以被用于标识或访问诸如例如网页或其它电子资源的虚拟对象，该虚拟对象提供描述该集合的信息或与该集合有关的处理的指令。根据对象的标识符生成对象集合的集合标识符有很多应用，包含例如识别产品捆绑(bundle)、在供应链管理中核对发货的完整性、控制对保护资源的访问以及识别不合要求的对象集合。

对对象集合使用单一标识符有助于访问与对象集合相关的信息。典型地，单个对象的标识符仅仅可以被用于访问与该单个对象相关的信息。根据单个标识符标识与对象集合相关的信息可能需要复杂的计算。例如，与单个标识符相关联的虚拟对象可以被访问，然后被处理，以便标识与作为整体的对象集合相关的信息。利用集合标识符，则可以使用与访问单个对象相关信息类似的方式访问与对象集合相关的信息。因此，为了能够访问与对象集合相关的信息，仅仅需要修改对将被访问信息的标识方式，使其包含产生集合标识符。结果，为了访问与对象集合相关的信息，需要对现有系统进行的修改很小。

因此，从图1应该理解到，可以为整个一组对象120a-120d或者为对象120a-120d的任意集合生成集合标识符。例如，系统100可以被设计成为进入范围内的每个组生成集合标识符。再例如，系统100可以识别与对象120a-120d的组的预先确定的集合，例如集合110，相对应的集合标识符，即使对象120a和120b被插放在大得多的对象组中。下面将更详细的讨论其它例子和实现方式。

参照图2，在图1的识别系统100中执行过程200，以便为包含第一对象和第二对象的对象集合确定标识符。如上所述，生成的集合标识符可以被用于访问与该对象集合相关联的虚拟对象，或者用于将新的虚拟对象与该对象集合相关联。

从与第一对象相关联的识别标签接收第一对象的第一标识符(210)。更具体地说，诸如图1中标签读取器140的标签读取器可以从与诸如图1中对象120a的第一对象相关联的诸如图1中识别标签130a的识别标签读取标识符。类似的，从与第二对象相关联的识别标签接收第二对象的第二标识符(220)。例如，标签读取器可以从与诸如图1中对象120b的第二对象相关联的诸如图1中识别标签130b的识别标签读取标识符。标签读取器可以通过在第一和第二对象的识别标签能够被读取的范围内移动来读取第一和第二标识符。

标签读取器将第一和第二标识符发送到诸如图1中集合标识符确定系统150的集合标识符确定系统，其根据第一和第二标识符为包含第一和第二对象的对象集合确定集合标识符(230)。集合标识符确定系统生成集合标识符可以采用的技术的例子将参照图4进一步说明。

集合标识符确定系统将集合标识符传送给诸如图1中映射系统160的映射系统，其确定该集合标识符是否映射到虚拟对象(240)。换句话说，映射系统确定本地维护的从集合标识符到虚拟对象的映射是否包含关于从集合标识符确定系统接收到的集合标识符的条目。映射中存在关于集合标识符的条目意味着映射系统以前已经接收过该集合标识符，这意味着一个虚拟对象已经与该集合标识符相关联。

如果集合标识符映射到虚拟对象，则访问与该集合标识符相关联的虚拟对象(250)。更具体的说，关于该集合标识符的映射条目被用于标识虚拟对象的位置，并且虚拟对象被从该位置访问。例如，映射可以标识虚拟对象在诸如图1的数据存储器170的数据存储器中的位置，并且可以从数据存储器中的该位置访问该虚拟对象。被访问的虚拟对象被使用(260)。例如，被访问的虚拟对象可以标识将对对象集合执行的处理，并且该处理被执行。或者，可以根据需要使用包含在虚拟对象中的信息。

如果集合标识符没有映射到虚拟对象，则映射系统以前没有接收过该集合标识符，并且映射系统所维护的映射不包含关于该集合标识符的条目。结果，创建与该集合标识符相关联的新的虚拟对象，并且新的虚拟对象被与该集合标识符相关联(270)。更具体地说，在映射中创建关于该集合标识符的新条目。该条目将集合标识符映射到虚拟对象的标识符，该虚拟对象的标识符可以包含虚拟对象将被存储的位置。新的虚拟对象被存储在新条目中所指定的位置(280)。将来当映射系统接收到该集合标识符时，将使用新的条目访问(250)和使用(260)新的虚拟对象。

参照图3，集合标识符确定系统150根据该集合中单个对象的标识符生成对象集合的标识符。集合标识符确定系统包含输入310、规范器320、滤波器330、排序器340、组合系统350、格式化系统360和输出370。

集合标识符确定系统150通过输入310接收集合中单个对象的标识符。例如，输入310可以被连接到诸如例如图1的识别标签读取器140的识别标签读取器，其从与单个对象相关联的识别标签中读取单个对象的标识符。通过输入310，标识符被从标签读取器传送到集合标签确定系统150。输入310可以是例如在标签读取器和集合标识符确定系统150之间的有线或无线的通信路径。

规范器320从输入310接收单个对象的标识符，并且规范化所接收的标识符以产生规范化的标识符。在一种实现方式中，对标识符规范化包含去除标识符的二进制表示中的一个或多个比特。接收到的标识符可能具有不同的长度，而对标识符的规范化可以使接收到的标识符具有相同的长度。

滤波器330对规范化的标识符的集合进行滤波以产生滤波后的标识符。可以对规范化的标识符进行滤波以去除重复的标识符。规范化的标识符还可以被滤波以去除不需要的标识符，并保留与包含集合标识符确定系统150在内的系统的操作相关的标识符。

排序器340对滤波后的标识符排序以产生排序后的标识符。排序器340根据一定的定序标准对之前无序的标识符进行定序。在一种实现方式中，排序器340可以对滤波后的标识符进行定序以便在所有排序后的标识符对之间维持一致(consistent)关系。例如，滤波后的标识符可以被排序，以使得对于所有标识符对，一对中的第一标识符出现在该对的第二标识符之前表示该第一标识符小于第二标识符。再例如，滤波后的标识符可以被排序，以使得对于所有标识符对，一对中的第一标识符出现在该对的第二标识符之前表示该第一标识符大于第二标识符。

组合系统350将排序后的标识符组合成组合标识符。在一种实现方式中，通过以排序后的顺序连接排序后的标识符来创建组合标识符。在另一种实现方式中，通过对以排序后的顺序连接排序后的标识符的结果应用散列函数来创建组合标识符。例如，可以对连接后的标识符应用加密散列函数，诸如MD4报文摘要安全算法、MD5报文摘要安全算法、安全散列算法(SHA1)和32比特循环冗余校验算法(CRC32)。

格式化系统360将组合标识符格式化成格式化的集合标识符。对集合标识符格式化以使得可以使用格式化的集合标识符访问虚拟对象，该虚拟对象与其标识符被通过输入310接收到的对象的集合相关联。例如，集合标识符可以被格式化成指示虚拟对象的位置。

通过输出370将格式化系统360所创建的格式化的集合标识符从集合标识符确定系统150传送出去。输出370可以被连接到诸如图1中映射系统160的映射系统，该映射系统访问与格式化的集合标识符相关联的虚拟对象，或者该映射系统将新的虚拟对象与格式化的集合标识符相关联。格式化的集合标识符通过输出370从集合标识符确定系统150传送，输出370可以是有线或无线的通信路径。

参照图4，过程400被用于生成从其接收单个标识符的对象的集合的集合标识符。过程400由诸如图1和3中集合标识符确定系统150的集合标识符确定系统执行。处理对象集合中单个对象的标识符以生成该集合的标识符，该集合的标识符通常区别于其它对象集合的集合标识符。

当集合标识符确定系统从与多个对象相关联的识别标签接收标识符时，过程400开始(410)。该多个对象组成利用过程400为其生成集合标识符的对象集合。可以从根据识别标签读取标识符的标签读取器，例如图1中的标签读取器140，接收标识符。标签读取器将标识符传送给集合标识符确定系统用于处理。

更具体地说，集合标识符确定系统规范化接收到的集合标识符(420)。可以使用集合标识符确定系统的规范器，例如图3中的规范器320规范化接收到的标识符。将标识符规范化可以包含例如去除标识符的二进制表示中的一个或多个比特。例如，标识符中不具备唯一标识从其读取标识符的对象的功能的部分可以被去除。更具体地说，可以去除标识符中标识标识符或对象的类型的部分，或标识符中标识从其读取该标识符的对象或标签的制造商的部分。可以将接收到的标识符规范化，以使得所有接收到的标识符具有相同的长度。被规范化的标识符有助于对标识符进行比较和处理。更具体地说，规范化的标识符可以容易地相互比较以便排序或进行其它处理。

集合标识符确定系统过滤规范化的标识符以产生过滤后的标识符(430)。可以使用集合标识符确定系统的过滤器，例如图3的过滤器330，过滤规范化的标识符。过滤规范化的标识符可以包含例如去除重复的标识符。例如，从多个对象接收到的标识符可能唯一地标识该多个对象的类型，而不是标识多个对象本身。如果多个对象包含多于一个的某一具体类型的对象，则规范化的标识符可能包含两个同样的标识符。可以过滤同样的标识符，以使得过滤后的标识符仅包含相同的标识符中的一个。

过滤标准化的标识符还可以包含去除与包含集合标识符确定系统的系统的操作无关的标识符。例如，标准化的标识符可能包含对标识符或与标识符相关联的对象的类型的指示。更具体地说，标识符可以包含这样的信息，该信息指示该标识符是包含在装载货物中的对象的标识符、某一具体类型的对象的标识符或人的标识符。在集合标识符确定系统150被用在跟踪装载货物中的对象的系统中的实现方式中，可以去除与装载货物中的对象无关的标识符。

集合标识符确定系统对过滤后的标识符排序以产生排序后的标识符(440)。可以利用集合标识符确定系统中的排序器，例如图3中的排序器340，对过滤后的标识符排序。对过滤后的标识符排序可以包含按照一定的定序标准对之前无序的标识符进行定序，以使得所有排序后的标识符对之间的一致关系得到维持。对标识符排序保证了为一个对象集合生成单一的集合标识符，而不考虑对集合中单个对象的标识符的接收顺序。如果标识符不被排序，取决于标识符被接收的顺序，可能为一个对象集合产生多个不同的集合标识符，这可能导致关于如何处理对象集合的不一致和不准确。

集合标识符确定系统组合排序后的标识符以产生组合标识符(450)。可以使用集合标识符确定系统中的组合系统，例如图3中的组合系统350来组合排序后的标识符。组合排序后的标识符可以包含例如以排序后的顺序连接排序后的标识符，以使得被排在第二标识符前面的第一标识符在组合标识符中出现在第二标识符的前面。

集合标识符确定系统可以对组合标识符应用散列函数，以便为从其接收单个标识符的多个对象产生集合标识符(460)。可以利用集合标识符确定系统的组合系统，例如图3的组合系统350，应用散列函数。例如，集合标识符确定系统可以对组合标识符应用加密散列函数，诸如MD4报文摘要安全算法、MD5报文摘要安全算法、安全散列算法(SHA1)和32比特循环冗余校验算法(CRC32)。

集合标识符确定系统可以应用加密散列，因为组合标识符的格式可能阻碍组合标识符用于标识和访问与对象集合相关联的虚拟对象。在一种实现方式中，组合标识符的长度是排序后的标识符长度的组合，因此组合标识符的长度取决于接收到的标识符的数目。因此，不同对象集合的组合标识符可能具有不同的长度，而不同长度的标识符不可以用于标识和访问单一集合的虚拟对象。对任意长度的组合标识符应用散列函数能生成不依赖于对象集合中对象数目的长度的固定且较短的集合标识符。换句话说，不同大小的对象集合的集合标识符具有固定且较短的长度。结果，不同大小的对象集合的集合标识符可以被容易地用于通用集合的虚拟对象。

加密散列函数可以被用于缩短并标准化集合标识符，因为那些散列函数有效地没有冲突，从而使得利用散列函数，两个不同对象集合的组合标识符不会映射成同一个集合标识符。在这种情况下，利用散列函数创建的集合标识符有效地唯一。所使用的具体的加密散列函数根据散列函数所产生的冲突的相对数目来选择。例如，SHA1算法典型地具有很低数目的冲突并且在大多数实现中被选用。MD5算法也可以具有相对较低的冲突数目。

集合标识符确定系统将集合标识符格式化以产生格式化的集合标识符(470)。可以使用集合标识符确定系统的格式化系统，例如图3中的格式化系统360将集合标识符格式化。集合标识符被格式化，以便访问与对象集合相关联的虚拟对象。例如，集合标识符可以被格式化成虚拟对象的位置的标识符，以使得集合标识符可以被用于访问虚拟对象。可替代地或附加地，集合标识符可以被格式化，以使得映射系统，例如图1的映射系统160，可以使用格式化的集合标识符标识和访问与格式化的集合标识符相关联的虚拟对象。如果虚拟对象没有与格式化的集合标识符相关联，则映射系统可以为对象集合创建新的虚拟对象，并将格式化的集合标识符与新的虚拟对象相关联。

上述根据集合中单个对象的标识符创建对象集合的标识符的技术具有许多应用。例如，当将产品作为捆绑的一部分销售时，可以根据包含在捆绑中的产品的标识符为捆绑创建集合标识符。例如，可能将三本书作为一个捆绑产品一起销售，并且三本书中的每一本都可能具有识别标签，包含相关联的书的标识符。捆绑的标识符可以是从三本书的标识符生成的集合标识符，从而不需要将单独的标识符分配给该捆绑，并且使得不需要将与单独的标识符相对应的单独的识别标签附加在该捆绑上。结果，可以更快地提供捆绑产品以用于销售，并且通过不必为产品捆绑购买和安装附加的识别标签，可以节省时间和金钱。

再例如，集合标识符可以被用于检查包含多个产品的装载货物的完整性。例如，在运送之前，可以从包含在装载货物中的多个产品的标识符生成用于装载货物的集合标识符。也可以在运送之后的不同的点计算装载货物的集合标识符以核对装载货物的完整性。由于典型情况下一个集合标识符仅对应于单个对象标识符和单个对象的一个集合，因此用于装载货物的标识符隐含地标识装载货物中的对象，并且指示当前装载货物是否仅包含那些最初包含在装载货物中的产品。更具体地说，如果在运送前生成的集合标识符与在运送后生成的集合标识符匹配，则在生成两个集合标识符之间的时间里没有从装载货物中移除或向装载货物中添加产品。另一方面，如果两个标识符不同，则在生成两个集合标识符之间的时间里从装载货物中移除或向装载货物中添加了至少一件产品。

可以以非入侵的方式为装载货物计算集合标识符，因为标签读取器不必打开在其中运送产品的集装箱就可以读取装载货物中产品的识别标签。更具体地说，可以通过集装箱读取标签，而不必访问集装箱内部的产品。因此，在产品运送过程中计算集合标识符的个人只需要知道在产品被运送之前计算的集合标识符，就能够确定是否有产品被从集装箱中移除或向集装箱中添加了产品。

本技术核对装载货物完整性的一个具体应用可以是在机场用于行李处理。更具体地说，在检票处登记行李时，可以计算将要放到飞机上的行李集合的集合标识符。当行李被放到飞机上时，也可以计算行李集合的集合标识符，以便核对在登记行李后没有添加或去掉的行李。

图5-8说明了基于单个对象标识符的集合标识符的其它应用。参照图5，安全系统500可以被用于根据向资源的访问控制设备510出示的对象确定是否提供对资源的访问。访问控制设备510包含识别标签读取器520、集合标识符确定系统530和映射系统540。人550a和550b向访问控制系统510出示具有识别标签570a和570b的对象560a和560b以获得对资源的访问权限。

一般来说，安全系统500在允许访问受保护资源之前要求向访问控制系统510出示多个适当的对象。由于集合标识符典型地仅对应于一个集合的单个对象标识符和相应的单个对象，因此所生成的向访问控制设备510出示的对象集合的集合标识符指示所出示的对象是否是访问受保护资源所必需的多个适当的对象。

访问控制设备510将对资源的访问限制为如由对象的标识符所指示的出示了适当的对象组合的人员。例如，访问控制设备510可以是门，其限制通过该门对限制性场所的访问。该门可以仅在向该门出示了适当的对象组合时才打开。再例如，访问控制设备510可以是保险箱或其它一些容器，以用于仅在出示适当的对象组合时才能访问的对象。

对象560a和560b与图1中的对象120a-120d类似，并且是可以向访问控制设备510出示以获得对受保护资源的访问权限的对象。对象560a和560b可以是钥匙或其它识别设备，可以共同指示允许人550a和550b访问受保护的资源。对象560a和560b分别包含标签570a和570b，它们与图1中的标签130a-130d类似。识别标签读取器520与图1中的识别标签读取器140类似，并且可以从识别标签570a和570b读取标识符。标识符被传送到集合标识符确定系统530，其与图1中的集合标识符确定系统150类似。集合标识符确定系统530根据从识别标签读取器520接收到的标识符创建集合标识符。

所生成的集合标识符被传送给与图1中的映射系统160类似的映射系统540。映射系统540将接收到的集合标识符映射到虚拟对象，该虚拟对象指示是否允许访问由访问控制设备510监控的资源。在一种实现方式中，映射系统760维护两个虚拟对象，并且将所接收的集合标识符映射到这两个虚拟对象中的一个。一个虚拟对象指示访问应该被允许，而另一个虚拟对象指示访问不应该被允许。映射系统540根据与所接收的集合标识符相关联的虚拟对象发出信号，使访问控制设备510允许或限制对受保护资源的访问。这样，仅需要一次查阅与单个集合标识符相对应的虚拟对象来确定是否应当允许访问受保护的资源。

在一些实现方式中，映射系统540位于访问控制设备510的远处，例如位于监控访问控制设备510的外部安全站。在这样的实现中，由集合标识符确定系统530生成的集合标识符可能被集合标识符确定系统530和映射系统540之间通信的窃听器检测到。但是，从集合标识符确定系统确定向访问控制门510出示的对象可以在计算上复杂。换句话说，即使导致访问控制设备510允许访问保护资源的集合标识符被知道，也可以很难确定对应于已知集合标识符的对象的集合。

在安全系统的一些实现方式中，人550a和550b可以与识别标签相关联，并且对象560a和560b可以分别仅与人550a和550b相关联。用于使访问控制设备510允许访问的适当的对象组合可以是一个人及与其相关联的对象。例如，当人550a向访问控制设备510出示对象560a时，就象通过从与人550a和对象560a相关联的识别标签接收标识符而对访问控制设备510所指示的，访问可以被允许。另一方面，如果人550b向访问控制设备510出示对象560a，访问将不被允许，因为没有出示人550a的标识符，并且可选地，因为出示了人550b的标识符。换句话说，特定的人可以被要求向访问控制门510出示特定的对象，以便被给予对受保护资源的访问权限。在与人相关联的对象的标签和与人相关联的标签中的一个丢失或被盗的情况下，访问不会被允许，因为要获得访问权限必须同时出示两个标签。

参照图6，图5中的安全系统500执行过程600，以便对限制访问受保护资源的访问控制设备进行控制。从向访问控制设备出示的对象所关联的识别标签读取标识符，并为所出示的对象的集合创建集合标识符。该集合标识符被用于确定是否应当允许或拒绝对受保护资源的访问，以及访问控制设备进行相应动作。

访问控制设备的标签读取器，例如图5的标签读取器520从向访问控制设备出示的对象所关联的识别标签接收标识符(610)。所接收的标识符被传送到集合标识符确定系统，例如图5中的集合标识符确定系统530，其根据所接收的被出示对象的标识符确定集合标识符(620)。例如，可以按照图4的过程400生成集合标识符。

集合标识符被传送到映射系统，例如图5中的映射系统540，其确定该集合标识符是否与指示是否允许访问被保护资源的虚拟对象相关联(630)。在一些实现方式中，映射系统包含两种类型的虚拟对象：指示访问应该被允许的虚拟对象和指示访问不应该被允许的虚拟对象。映射系统维护映射，以使集合标识符与这两类虚拟对象相关联。该映射用于识别对应于从集合标识符确定系统接收到的集合标识符的虚拟对象。

可以从诸如图1中的数据存储器170的数据存储器检索虚拟对象，以确定虚拟对象的类型。集合标识符与指示允许访问的虚拟对象相关联指示其标识符被用来创建集合标识符的对象的集合是使访问被允许的适当的对象组合。在一种实施方式中，如果映射不包含有关某个集合标识符的条目，则可以假定该对象的集合是不适当的，并且访问不应当被允许。

映射可以是散列函数或其它一些函数，这些函数在对象的集合是对于允许访问适当的对象集合时，将相应的集合标识符映射到允许访问的虚拟对象，并且在对象的集合不是对于允许访问适当的对象集合时，将相应的集合标识符映射到拒绝访问的虚拟对象。映射可以通过人工来规定，以便在执行过程600之前或期间，将具体的集合标识符映射到适当的虚拟对象。

集合标识符确定系统可以被配置来产生特定的标识符以便有助于从集合标识符到虚拟对象的映射的人工规定。例如，集合标识符确定系统可以被配置为产生这样的集合标识符，其在集合标识符代表允许访问的适当对象集合时以特定数字结束。

如果集合标识符与允许访问的虚拟对象相关联，则映射系统用信号通知访问控制设备允许对受保护资源的访问(640)。例如，在访问控制设备是门的实现中，映射系统可以用信号通知门打开。在访问控制设备是保险箱的实现中，映射系统可以用信号通知保险箱解锁并打开。如果集合标识符不是与允许访问的虚拟对象相关联，则映射系统用信号通知访问控制设备拒绝对受保护资源的访问(650)。例如，映射系统可以用信号通知访问控制设备保持关闭和锁住，从而限制对受保护资源的访问。

参照图7，系统700发出信号，以便区分不合要求的对象集合，并防止在房间710中形成不合要求的对象集合。在房间710内发现分别附加了识别标签730a-730c的对象720a-720c。识别标签读取器740a位于房间710内，而识别标签读取器740b被发现在房间710之外。由标签读取器740a和740b读取的识别标签被传送到集合标识符确定系统750，其与映射系统760通信。位于房间710之外的人770可能尝试将具有识别标签790的对象780运送到房间710内。

房间710是在其中发现包含识别标签的对象的房间。例如，房间710可以是在其中存储化学制品的房间。再例如，房间710可以是存储磁带的房间，该磁带包含文件服务器或其它其备份被维护的系统的备份信息。不合要求的对象集合是不应该同时出现于房间710中的对象的集合。例如，当房间710存储化学制品时，不合要求的对象的集合可以是当相互接近时会发生危险的化学反应的化学制品的集合。系统700防止危险的化学制品集合被一起存储在房间710中，这可以防止对房间710的潜在危害。再例如，不合要求的对象集合可以包含文件服务器及一个或多个包含该文件服务器的备份信息的备份磁带。这样的集合是不合要求的，因为如果房间710中的内容被损坏，则文件服务器和备份磁带两者都将被损坏，这将妨碍从备份磁带恢复文件服务器的内容。不合要求的对象集合可以同时包含在房间710内的和房间710外被发现的对象。

对象720a-720c与图1中的对象120a-120d类似，并且是可以在房间710内发现的对象。对象720a-720c分别包含与图1中的标签130a-130d类似的标签730a-730c。类似地，在房间710外被发现的对象780及其相关联的识别标签790也与图1中的对象120a-120d和标签130a-130d类似。识别标签读取器740a和740b中的每一个都与图1中的识别标签读取器140类似，并且可以从识别标签730a-730c和790读取标识符。更具体地说，标签读取器740a从诸如识别标签730a-730c的在房间710内发现的识别标签读取标识符，而标签读取器740b从例如识别标签790的在房间710外发现的识别标签读取标识符。

标识符被发送给与图1中的集合标识符确定系统150类似的集合标识符确定系统750。集合标识符确定系统750创建从识别标签读取器740a和740b所接收到的标识符可以创建的每一个可能的多个标识符集合的集合标识符。例如，如果接收到第一标识符、第二标识符和第三标识符，则集合标识符确定系统创建四个集合标识符：一个基于第一和第二标识符，一个基于第一和第三标识符，一个基于第二和第三标识符，一个基于第一、第二和第三标识符。

所生成的集合标识符被传送给映射系统760，其与图1中的映射系统160类似。映射系统760将接收到的集合标识符映射到虚拟对象，该虚拟对象指示与接收到的集合标识符所基于的标识符相对应的对象的集合是否表示不合要求的对象集合。在一种实现方式中，映射系统760维护两个虚拟对象，并且所有接收到的集合标识符都映射到这两个虚拟对象中的一个。其中的一个虚拟对象指示与所接收的集合标识符相对应的对象集合是应该被分离的不合要求的对象集合，而另一个虚拟对象指示对象集合不是不合要求的，不需要被分离。

如果映射系统760将集合标识符映射到指示不合要求的对象集合的虚拟对象，则可以生成指示不合要求集合的警告。此外，如果不合要求的对象集合中的一个或多个对象在房间710之外被发现，则可以例如通过将房间710的门锁上或通过用其它方式防止门被打开来防止那些对象进入房间710。

参照图8，过程800由图7的系统700执行，以识别并用信号通知分离不合要求的对象集合。来自与房间内和房间外的对象相关联的识别标签的标识符被读取，并且被用于创建可能的包含两个或更多个房间内和房间外的对象的对象集合的集合标识符。该集合标识符被用于确定房间内是否存在不合要求的对象集合，或者如果房间外的对象被带到房间内，房间内是否会出现不合要求的对象集合。对不合要求集合的指示被生成，以便可以拆除或防止形成不合要求的集合。

例如图7中标签读取器740a的房间内的标签读取器从与在房间内的对象相关联的识别标签，例如图7中对象720a-720c的识别标签730a-730c，接收标识符(810)。所接收的标识符被传送到集合标识符确定系统，例如图7中的集合标识符确定系统750，其根据所接收的标识符生成每个可能的两个或更多个在房间中的对象的集合的集合标识符(820)。更具体地说，集合标识符确定系统根据从标签读取器接收的标识符的每个可能的组合生成集合标识符。每个可能的标识符组合对应一个可能不合要求的对象集合，并且相应的集合标识符被用于确定该可能不合要求的对象集合事实上是否不合要求。可以按照图4的过程400生成每一个集合标识符。

所生成的集合标识符被传送到映射系统，例如图7中的映射系统760，其确定是否所生成的一个或多个集合标识符与不合要求的虚拟对象相关联(830)。在一些实现方式中，映射系统包含两种类型的虚拟对象：不合要求的虚拟对象和合要求的虚拟对象。映射系统维护使集合标识符与这两类虚拟对象相关联的映射。该映射被用于识别与从集合标识符确定系统接收到的集合标识符相对应的虚拟对象。该虚拟对象可以被从数据存储器，比如图1的数据存储器170，检索到，以确定该虚拟对象的类型。集合标识符与不合要求的虚拟对象相关联指示其标识符被用于创建集合标识符的对象的集合是不合要求的对象集合。

映射可以是散列函数或其它一些函数，它们在对应的对象集合不合要求时将集合标识符映射到不合要求的虚拟对象，并且在对应的对象集合不是不合要求时将集合标识符映射到合要求的虚拟对象。可以人工规定映射，以使得在执行过程800之前或期间具体的集合标识符被映射到适当的虚拟对象。集合标识符确定系统可以被配置成生成特定的集合标识符，以便有助于人工规定从集合标识符到虚拟对象的映射。例如，集合标识符确定系统可以被配置成产生这样的集合标识符标识符，其在集合标识符代表不合要求的对象集合时以特定数字结束。

如果一个或多个集合标识符与不合要求的虚拟对象相关联，则映射系统生成指示，应该分离对应于该一个或多个集合标识符的对象集合中的对象(840)。换句话说，映射系统生成指示，至少有一个不合要求的对象集合位于房间内。例如，可以生成一个警告，指示至少一个不合要求的对象集合位于房间内。在一种实现方式中，集合标识符确定系统和映射系统维护状态信息，以便可以容易地识别与不合要求的虚拟对象相关联的集合标识符所对应的对象。例如，集合标识符确定系统可以维护集合标识符到该集合标识符所基于的对象标识符的映射。当映射系统识别出集合标识符与不合要求的虚拟对象相关联时，映射系统可以将该集合标识符反向传送给集合标识符确定系统，以便集合标识符确定系统可以利用所维护的映射识别出在不合要求的对象集合中的对象的标识符。与那些标识符相关联的对象可以被识别出来并且被分离，以便拆除不合要求的对象集合。在一种实现方式中，拆除不合要求的对象集合包含将至少一个对象移出房间。

如果没有与不合要求的虚拟对象相关联的集合标识符，则例如图7中标签读取器740b的房间外的标签读取器可以从与房间外的对象相关联的识别标签，例如图7中对象780的识别标签790接收标识符(850)。房间外的对象可以表示将要被带进房间内的对象。所接收的标识符被传送到集合标识符确定系统，其根据从房间内和房间外的标签读取器接收到的标识符，为至少包含一个已经在房间内的对象和将要被带进房间内的对象的每个可能的对象集合生成集合标识符(860)。这些集合标识符的生成与之前仅仅根据房间内对象的标识符生成集合标识符(820)的方法类似。

所生成的集合标识符被传送到映射系统，其确定是否有一个或多个所生成的集合标识符与不合要求的虚拟对象相关联(870)。如之前所做的，可以根据映射系统所维护的映射进行这种确定。

如果集合标识符中的一个或多个与不合要求的虚拟对象相关联，则将被带进房间内的对象与已经在房间内的对象中的一个或多个形成不合要求的对象集合。如此，防止该房间外的对象被带进房间内(880)。例如，房间的门可以被锁住，或者用其它方式防止门被打开，以使得房间外的对象不能被带进房间。如果没有集合标识符与不合要求的虚拟对象相关联，则将被带进房间的对象不会与已经在房间内的对象中的一个或多个形成不合要求的对象集合。如此，该房间外的对象允许被带进房间(890)。例如，房间的门可以被解锁并打开。

所述系统、方法和技术可以在数字电子电路、计算机硬件、固件、软件或这些元素的组合中实现。实施这些技术的装置可以包含适当的输入和输出设备、计算机处理器、以及在机器可读存储设备中有形地实施以便由可编程处理器执行的计算机程序。实施这些技术的过程可以由可编程处理器运行，其执行程序指令，以便通过操作输入数据并生成适当的输出来执行期望的功能。这些技术可以在可编程系统上执行的一个或多个计算机程序中实现，该可编程系统包含至少一个被连接的编程处理器，其从数据存储系统、至少一个输入设备和至少一个输出设备接收数据和指令，并向它们发送数据和指令。每个计算机程序都可以用高级过程编程语言或面向对象的编程语言来实现，或者如果需要，可以用汇编或机器语言实现；并且在任何情况下，语言都可以是编译语言或解译语言。举例来说，适当的处理器包含通用和专用微处理器两者。一般来说，处理器将从只读存储器和/或随机存取存储器接收指令和数据。适合有形地实施计算机程序指令和数据的存储设备包含所有形式的非易失性存储器，举例来说，包含半导体存储器件，诸如可擦除可编程只读存储器(EPROM)、电可擦除可编程只读存储器(EEPROM)和快闪存储器件；诸如内置式硬盘和移动硬盘的磁盘；磁性光盘；以及只读光盘(CD-ROM)。上述任何一个都可以用专门设计的ASIC(专用集成电路)作为补充，或者结合在专门设计的ASIC中。

应该理解，在不脱离权利要求的精神和范围的前提下，可以进行各种修改。例如，如果以不同的顺序执行所公开技术的步骤，和/或如果以不同的方式组合所公开系统的部件和/或替换或补充其它部件，也仍然能够获得有益效果。因此，其它实现也包含在下述权利要求的范围内。

Claims (28)

1、一种用于确定标识符的方法，该方法包括：

从与第一对象相关联的第一识别标签接收第一标识符；

从与第二对象相关联的第二识别标签接收第二标识符；

根据第一标识符和第二标识符确定与包含第一对象和第二对象的对象集合相对应的集合标识符；以及

将集合标识符与对应于所述集合的虚拟对象相关联。

2、如权利要求1所述的方法，其中，将集合标识符与虚拟对象相关联包括确定集合标识符是否与虚拟对象相关联。

3、如权利要求2所述的方法，还包括使用集合标识符访问虚拟对象。

4、如权利要求2所述的方法，还包括：

创建虚拟对象；和

将所述集合标识符与虚拟对象相关联。

5、如权利要求1所述的方法，其中，确定集合标识符包括：

对第一标识符和第二标识符排序以产生排序后的标识符；和

组合排序后的标识符以产生集合标识符。

6、如权利要求5所述的方法，其中，组合排序后的标识符包括以排序后的顺序连接第一标识符和第二标识符。

7、如权利要求5所述的方法，其中：

组合排序后的标识符包括组合排序后的标识符以产生组合标识符；并且

所述方法还包括对组合标识符应用散列函数以产生集合标识符。

8、如权利要求1所述的方法，还包括规范化第一标识符和第二标识符以产生规范化的标识符。

9、如权利要求1所述的方法，还包括过滤第一标识符和第二标识符以产生过滤后的标识符。

10、如权利要求1所述的方法，还包括将集合标识符格式化成虚拟对象的标识符。

11、如权利要求1所述的方法，其中：

从第一识别标签接收第一标识符包括从与第一对象相关联的第一射频识别标签接收第一标识符；和

从第二识别标签接收第二标识符包括从与第二对象相关联的第二射频识别标签接收第二标识符。

12、如权利要求11所述的方法，其中：

接收第一标识符包括从射频识别标签读取器接收第一标识符；和

接收第二标识符包括从射频识别标签读取器接收第二标识符。

13、如权利要求1所述的方法，其中，确定集合标识符包括生成集合标识符。

14、一种用于为一组对象确定唯一的标识符的系统，该系统包括：

识别标签读取器，其被配置成(i)从与第一对象相关联的第一识别标签读取第一标识符，并且(ii)从与第二对象相关联的第二识别标签读取第二标识符；

集合标识符确定系统，其连接到识别标签读取器，并被配置成根据由识别标签读取器所读取的第一标识符和第二标识符，确定与包含第一和第二对象的对象集合相对应的集合标识符；以及

映射系统，其连接到集合标识符确定系统，并且被配置成将集合标识符与对应于所述集合的虚拟对象相关联。

15、如权利要求14所述的系统，还包括数据存储器，其连接到所述映射系统，并且被配置成(i)存储虚拟对象，并且(ii)响应于集合标识符提供虚拟对象。

16、如权利要求14所述的系统，其中：

所述集合标识符确定系统包含排序器，其将第一和第二标识符排序以产生排序后的标识符；以及

所述集合标识符确定系统包含组合系统，其被配置成组合排序后的标识符以产生集合标识符。

17、如权利要求16所述的系统，其中，所述组合系统被配置成以排序的顺序连接排序后的标识符。

18、如权利要求16所述的系统，其中，所述组合系统被配置成(i)组合排序后的标识符以产生组合标识符，并且(ii)对组合标识符应用散列函数以产生集合标识符。

19、如权利要求14所述的系统，其中，所述集合标识符确定系统包含规范器，其被配置成规范化第一和第二标识符。

20、如权利要求14所述的系统，其中，所述集合标识符确定系统包含滤波器，其被配置成过滤第一标识符和第二标识符。

21、如权利要求14所述的系统，其中，所述集合标识符确定系统包含格式化系统，其被配置成将集合标识符格式化成虚拟对象的标识符。

22、如权利要求14所述的系统，其中，所述集合标识符确定系统被包含在所述识别标签读取器中。

23、一种具有在其上记录的指令的计算机可读介质，当该指令被执行时，至少导致下列步骤：

从与第一对象相关联的第一识别标签接收第一标识符；

从与第二对象相关联的第二识别标签接收第二标识符；

根据第一标识符和第二标识符，为包含第一对象和第二对象的对象集合确定集合标识符；以及

将集合标识符映射到对应于所述集合的虚拟对象。

24、如权利要求23所述的计算机可读介质，其中，将集合标识符映射到虚拟对象包括使用集合标识符访问虚拟对象。

25、如权利要求23所述的计算机可读介质，其中，将集合标识符映射到虚拟对象包括访问与集合标识符相关联的虚拟对象。

26、如权利要求23所述的计算机可读介质，其中，映射集合标识符包括访问与集合标识符相关联的虚拟对象，该集合标识符指示是否应该提供对第一和第二对象所示出的资源的访问。

27、如权利要求23所述的计算机可读介质，其中，映射集合标识符包括访问与集合标识符相关联的虚拟对象，该集合标识符指示是否应该分离第一和第二对象。

28、如权利要求23所述的计算机可读介质，其中，映射集合标识符包括访问与集合标识符相关联的虚拟对象，该集合标识符指示对象集合是否完整。

Images