CN106462777B

CN106462777B - 项目标识符指派

Info

Publication number: CN106462777B
Application number: CN201480077780.8A
Authority: CN
Inventors: S.J.辛斯克; M.范斯; M.M.斯特吉尔; M.雅各布森; M.凯斯
Original assignee: Hewlett Packard Development Co LP
Current assignee: Hewlett Packard Development Co LP
Priority date: 2014-02-04
Filing date: 2014-02-04
Publication date: 2021-04-06
Anticipated expiration: 2034-02-04
Also published as: US10482417B2; EP3103065A1; US20170076251A1; WO2015119592A1; CN106462777A; EP3103065A4

Abstract

本文所公开的示例涉及项目标识符指派。例如，处理器可以创建质量序列化方案以提供项目标识符的列表以允许逐出标识符的子集。每一个项目标识符可以与多个容器相关联，并且每一个容器可以包括涉及包括在容器内的项目标识符的序列的两个项目标识符。

Description

项目标识符指派

背景技术

质量序列化涉及创建与不同项目相关联的标识符。例如，供应链中的项目可以标记有唯一的标识符。标识符可以用于追踪供应链内的项目的移动。例如，可以扫描标识符以确认包裹达到仓库或被递送给客户。

附图说明

附图描述了示例实施例。以下详细描述参照附图，其中：

图1是图示了指派项目标识符的计算系统的一个示例的框图。

图2是图示了指派项目标识符的方法的一个示例的流程图。

图3A是图示了在彼此内嵌套的供应链中的容器的一个示例的框图。

图3B是图示了项目标识符的顺序集合之间的关系的一个示例的框图。

图3C是图示了提供额外项目标识符的一个示例的框图。

图3D是图示了指派项目标识符的一个示例的框图。

图3E是图示了当项目从供应链被逐出时更改项目标识符的一个示例的图。

具体实施方式

在一个实现方式中，以允许从系统移除序列号而同时保留质量序列化关系的方式向供应链中的对象应用质量序列化。例如，在供应链中，当具有一个所指派的序列号的项目诸如由于失败的检查、对标识符的损坏或针对移除的其它原因而不是供应链中的被输运组的部分时，项目可以被逐出（并且结果为从系统移除与物理项目相关联的项目标识符）。在每次逐出标识符时重置模型可能是昂贵的，并且在一些情况下是不可能的，其中组装线中的装备不允许重置改造。可以以维持项目之间和项目与容器之间的关系的方式指派标识符而不管从系统移除一些之前指派的标识符。

质量序列化例示可以提供项目标识符的顺序列表以允许逐出标识符的子集使得每一个项目标识符与多个容器相关联。项目标识符可以涉及多个容器标识符，使得存在针对用于项目的容器的多个选项。选项可以允许向第一容器或第二容器指派项目。例如，原始被指派到第一容器的项目可以在要指派到第二容器的项目被逐出时指派到第二容器。除了容器标识符之外，每一个容器可以包括涉及与容器相关联的项目的两个标识符。例如，与容器相关联的项目标识符可以是包括在容器内的项目的项目标识符的顺序列表之前和之后的标识符。

图1是图示了指派项目标识符的计算系统的一个示例的框图。例如，计算系统100可以创建质量序列化例示。质量序列化（MS）可以用于向项目指派标识符，诸如序列号。在一些情况下，质量序列化可以用于多个项目层级，诸如纸箱内的包装内的对象。标识符（诸如与具有包装容器的对象相关联的项目标识符，和与具有纸箱容器的包装相关联的包装项目标识符）之间的关系可以在每一个层级处保留。可以存在双向关系，诸如其中纸箱还涉及与项目相关的包装。推理关系可以存在于嵌套的对象（诸如对于包括在D内的C内所包括的B内所包括的A）之间，标识符集合的关系可以是{D}<-{C}<-{B}<-{A}。

计算系统100包括处理器101和机器可读存储介质102。处理器101可以是中央处理单元（CPU）、基于半导体的微处理器、或适合用于指令的检索和执行的任何其它设备。附加于提取、解码和执行指令或作为其替换方案，处理器101可以包括一个或多个集成电路（IC）或包括用于执行以下描述的功能的多个电子组件的其它能够使用存储器（memorycapable）的电路。以下描述的功能可以由多个处理器执行。

处理器101可以与机器可读存储介质102通信。机器可读存储介质102可以是任何合适的机器可读介质，诸如电子、磁性、光学或存储可执行指令或其它数据的其它物理存储设备（例如硬盘驱动器、随机存取存储器、闪速存储器等）。机器可读存储介质102可以例如是计算机可读非暂时性介质。机器可读存储介质102可以包括由处理器101可执行的指令。例如，机器可读非暂时性存储介质102可以包括标识符创建指令103以及项目标识符和容器标识符指派指令104。

标识符创建指令103可以包括创建与诸如供应链中的项目之类的项目相关联的标识符的顺序集合的指令。例如，质量序列化例示可以利用用于容器的标识符和用于包括在容器内的项目的顺序标识符集合来创建。关系可以涉及容纳的多个层级，诸如其中对象在放置在纸箱中并且装载到板条箱上的包装内。相同层级的项目，诸如包装内的对象，可以具有项目标识符的顺序列表。在一个实现方式中，存在标识符的前向关系，诸如其中涉及两个接连标识符的信息的比较指示下一接连标识符。在一个实现方式中，类似过程可以针对其它层级执行，诸如创建用于项目的接连标识符的列表和创建用于容器的接连标识符的列表。

项目标识符的列表可以与包括项目的容器相关联。容器可以是用于包括项目的任何合适的对象，诸如纸箱、板条箱或其它容器。项目与容器之间的关系可以在项目和容器的嵌套供应链的任何层级处。如果项目标识符不正确地涉及包括项目的容器的标识符，项目和/或容器可以被标注为潜在伪造的。每一个项目标识符可以与多个容器相关联，使得如果一个标识符由于逐出而遗失，存在还可以适当地涉及容器的另一可用标识符。在一个实现方式中，关于项目及其容器之间的关系的信息存储在数据库中。在一个实现方式中，通过项目与容器标识符之间的关系保留该关系。项目标识符的接连列表可以每一个包括用于将项目标识符与容器标识符相关的标识符的部分。例如，前五位可以是最初创建的项目标识符并且可以添加后两位以保留项目与项目可能与其相关联的两个容器之间的关系。

项目标识符和容器标识符指派指令104包括向项目指派标识符的指令。项目可以包括在容器内，诸如纸箱、板条箱或其它类型的容器。项目可以是包括在另一容器内的容器，诸如板条箱容器内的纸箱项目。项目标识符可以嵌套在可以与容器相关联的开始和结束标识符之间。例如，容器可以具有容器标识符以及开始和结束项目标识符。可以向容器指派第一项目标识符，可以向容器中的每一个项目指派下一接连标识符，并且可以向容器指派向项目指派的标识符之后的下一接连标识符。

标识符可以被打印在包装上，打印诸如以条形码标识符的形式，或者按照其它技术，例如作为近场标签或RFID标签。可以在供应链的不同阶段扫描标识符以确保预期项目的存在。扫描过程可以在项目遗失时揭示实例，并且在一些情况下揭示与遗失项目相关联的标识符。例如，在已知数目的项目包装在容器中的情况下，如果开始和结束标识符指示存在比包装在容器中的项目的已知数目更多的开始与结束标识符之间的标识符，则可以将标识符的集合标注为具有其中项目被逐出的标识符遗失。在更仔细检查时，容器中的项目的标识符可以由处理器101或另一处理器分析以确定遗失了哪个标识符。

图2是图示了指派项目标识符的方法的一个示例的流程图。标识符可以是序列化供应链中的项目的质量序列化例示的部分。标识符可以以允许项目在不破坏序列化关系的情况下被逐出的方式来指派。指派方法可以允许确定遗失项目标识符的标识和遗失标识符。例如，标识符可以用于标识项目，并且在一些情况下，标识符可以用于指示项目到其它项目和到包括项目的容器的关系。标识符可以与电子可读标识符相关联，该电子可读标识符诸如条形码、近场标签和RFID标签。例如，可以扫描标签以确定项目的序列号。方法可以例如由图1的处理器101实现。

在200处开始，处理器创建顺序标识符的列表，其中每一个标识符涉及两个容器标识符，包括第一容器的标识符。标识符可以例如是二进制串。项目和容器可以是其中项目包括在容器中的供应链内的任何嵌套对象。相同方法可以用于多个层级。例如，方法可以用于创建用于纸箱内的包装的标识符和创建用于板条箱内的纸箱的标识符。

图3A是图示了嵌套在彼此内的供应链中的容器的一个示例300的框图。例如，对象包括在包装内，包装包括在纸箱内，纸箱包括在板条箱上。存在包装内的四个对象，纸箱内的三个包装，以及板条箱内的两个纸箱。方法可以递归地应用。例如，相同方法可以用于指派容器标识符，如用于指派项目标识符那样，诸如其中容器还表示嵌套供应链中的另一容器中的项目。包装可以既包括对象项目又可以表示纸箱容器内的项目。

在一个实现方式中，项目标识符以使得项目以顺序方式涉及彼此的方式是接连的。例如，与标识符相关联的标签可以包括附加信息。在一个实现方式中，标识符包括二进制串标识符内的多个字段，诸如其中特定数目的位涉及标识符并且位的另一集合涉及指示与列表中的另一标识符的关系的字段。在一个实现方式中，标识符包括涉及顺序接连的标识符的前向字段和涉及之前指派的标识符的反向字段。例如，项目标识符的反向字段可以涉及与两个在先项目标识符的前向字段相关的信息的组合。

图3B是图示了项目标识符的顺序集合之间的关系的一个示例301的框图。例如，项目标识符可以从A顺序地到D。前向推理指示标识符之间的前向距离，诸如从标识符A到B的距离F1，以及标识符B和C之间的前向推理F2。用于标识符C的反向字段标识符可以指示标识符A和B之间的关系。如果关系不适用，则组可以被标注为潜在地包括被逐出的标识符。在一些实现方式中，关系可以用于确定与被逐出的项目相关联的标识符。

标识符可以涉及容器使得确定项目标识符是否适当地涉及容器标识符是可能的。在一个实现方式中，标识符可以能够被指派到第一或第二容器。例如，项目标识符Y可以被指派到容器1或2。如果要包括在容器1中的具有项目标识符X的项目被逐出，具有项目标识符Y的项目可以被指派到要放置在容器1中的新项目。如果不存在逐出，项目标识符Y可以被指派到容器2。换言之，对于项目标识符集合{I}_x和容器标识符集合{C}_x，其中->指示推理关系：

{I}₁->{C}₁并且{I}₂->{C}₁

{I}₂->{C}₂并且{I}₂->{C}₃。

为了允许x+1个项目合法地与x个容器相关联：

{I}_x-1->{C}_x-1并且{I}_x->{C}_x-1

{I}_x->{C}_x并且{I}_x+1->{C}_x。

项目与容器之间的关系可以用于供应链目的以确定容器中的项目是否被适当的关联。项目可以基于数据库中的关系来关联。例如，项目可以特别地与数据库中的容器相关联和/或项目标识符与容器标识符之间的数学关系可以存储在数据库中，诸如其中用于包括具有标识符X的项目的容器的容器标识符是数字签名X或其中用于包括具有标识符X的项目的容器的容器标识符是项目标识符X的置乱方法。

在一个实现方式中，项目标识符与容器标识符之间的关系涉及标识符之间的相对关系。例如，项目标识符可以包括将项目标识符与容器标识符相关联的代码部分。代码部分可以是创建容器标识符与项目标识符之间的特定类型的关系的项目标识符的结尾处的附加物。可以分析项目标识符与容器标识符之间的差异以确定二者是否相关。

在一个实现方式中，标识符从项目向前移动到容器使得二进制串标识符中的0移动到1。例如，项目标识符可以具有比容器标识符更少的1。在一个实现方式中，基于1的数目确定标识符的层级，诸如其中项目标识符包括六个1并且其中容器标识符包括十个1。项目标识符与用于包括项目的容器的容器标识符之间的关系可以是针对项目标识符I、容器标识符C和附加物A：

I+A=C，

I & A = 0，

I & C = I，并且

A & C = A。

作为示例，可以保留关系，其中I = 10000101，C = 11001101并且A = 01001000。附加物A可以允许用于项目标识符的数据集合和用于容器标识符的数据集合是非抵触的，除非附加物A准确地为0（A=0以上）。为了防止项目和容器标识符之间的抵触，处理器可以推行以下规则：附加物包括最小数目的1。在一些实现方式中，附加物可以包括二进制串中的特定数目的1，并且1的位置可以移动以创建与容器标识符的关系。

在一个实现方式中，保留相同集合的标识符之间的统计距离，诸如以创建项目标识符的非抵触集合。例如，可以确定第一标识符与下一接连标识符之间的汉明距离。可以在汉明距离小于阈值的情况下重计算第二标识符。作为示例，汉明距离可以由两个接连二进制标识符串之间的XOR运算导致的二进制串标识符中的1的数目之和确定。统计差异还可以在不同层级之间实施，诸如在项目标识符与容器标识符之间。汉明距离（HD）可以通过下式针对标识符（诸如用于串索引j的项目标识符）集合中的BS_n确定：

。

项目与容器之间的关系可以提供数个额外的标识符以允许在危害序列化模型之前逐出特定数目的项目。额外标识符的数目可以与多少额外项目标识符能够与每一个容器标识符相关联有关地创建。额外标识符的数目可以针对不同供应链或厂商而不同。例如，具有没有质量检查的大量项目的产品可以包括更多额外的项目标识符，使得可以逐出更多而同时保留项目、项目组和容器之间的关系的完整性。可以在逐出发生得不太频繁的情况下创建更少的额外标识符。

图3C是图示了提供用于质量序列化的额外项目标识符的一个示例302的框图。例如，提供六个额外标识符使得六个标识符与两个容器相关联。项目标识符（对象标识符）可以从A-R是顺序的并且容器标识符（包装标识符）可以从AA-AD是顺序的。例如，前六个标识符与第一和第二容器相关联，并且下六个标识符与第二容器和第三容器相关联。如果具有标识符B的项目从具有标识符AB的容器逐出，具有标识符E的项目可以与容器标识符AB而非AC相关联。

参照回图2并且移动到202，处理器向第一容器指派顺序地在向项目指派的第一标识符之前的标识符。图3D是图示了向项目指派项目标识符的一个示例303的框图。顺序项目标识符（对象标识符）是A-R。对于包装1，第一顺序标识符，标识符A，被指派到包装1。例如，包装1具有包装标识符以及开始和结束对象标识符。

参照回图2并且继续到201，处理器接连地向与第一容器相关联的每一个项目指派标识符。例如，下N个标识符可以被指派到容器中的N个项目。如图3D中所示，包装1包括顺序地标记有标识符B、C、D和E的对象，并且包装2包括顺序地标记H、I、J和K的对象。

参照回图2并且继续到203，处理器向第一容器指派顺序地在向项目指派的最后标识符之后的标识符。例如，对于图3D中的包装1，最后对象标识符为E并且向包装1指派接连对象标识符F作为结束对象标识符。

与容器相关联的项目标识符可以具有任何合适的关系以指示容器内的项目标识符的封装。例如，项目标识符可以是接连的。在一些情况下，可以存在项目标识符之间的数学关系，其中与容器相关联的项目标识符指示包括在容器内的项目的项目标识符之前和之后的位置。

开始和结束标识符的概念可以使用在序列化的不同层级上。例如，包装可以包括用于包装内的对象的项目开始和结束标识符，并且纸箱可以包括用于纸箱内的包装的开始和结束标识符。相同关系可以针对与存在于供应链中的一样多的容纳层级而继续。用于系统创建用于特定项目的标识符的数目可以基于用于每一个层级的每一个项目的一个标识符和用于容纳的每一个层级的2个附加标识符乘以容纳的每一个层级处的容器数目来确定。例如，对于容纳的M个总层级，每一个层级处的n(j)个项目，以及每一个层级处的i个集合，处理器可以基于下式确定标识符的数目：

。

图3E是图示了当从供应链逐出项目时更改项目标识符的一个示例的图。例如，块304示出具有三个包装的容器，其中每一个包装具有四个对象。块305示出被检查以揭示两个标识符间隔开多于四个索引的包装1上的对象标识符，从而指示被逐出的对象标识符。块306示出利用对象标识符F取代的被逐出的对象标识符E。一旦在包装中标识到被逐出标识符的出现，可以检查各个标识符以确定哪个标识符被逐出。这可以用于寻找伪造序列号。在一个实现方式中，创建逐出寄存器以存储被逐出的标识符。

在一个实现方式中，增量信息对象（IIO）用于向不同对象提供标识符。例如，渐进式条形码（IIO的一个化身）可以用作标识符。作为第一步骤，可以确定用于标识符的位数。例如，对于渐进式条形码，每个模块的位数可以与模块的数目相乘以得到渐进式条形码中可用的总位数。

可以从所使用的位数确定相等的x和y尺寸。

渐进式条形码可以包括多个数据字段。不同数据字段可以跨条形码表示的二进制串分布，如与顺序地相对的。字段可以是例如播种字段、发起字段、前进字段、完成字段和保留字段。二进制串可以以非抵触方式创建使得没有不同层级的两个串是相同的（例如没有项目标识符和容器标识符是相同的），并且存在组中的每一个标识符之间的统计距离（例如两个接连项目标识符之间的统计距离）。统计距离可以使用汉明距离并且选择具有阈值以上的汉明距离（诸如大于1）的二进制串来确定。可以在考虑各个字段的内容之前确定长度、位置和涉及字段的其它信息，诸如是否使用数字签名。

播种字段可以用于区分相关项目与非相关项目。播种字段可以用作非抵触工作流标识符，诸如以标识特定序列化例示。播种值可以是[000…0]到[111…1]，从而提供2ⁿ个可能值。播种位可以是二进制串中的1，在字段的长度为L并且相关组中的1的数目为S的情况下，使得可能的播种字段值的数目为：

可能种子的数目=

。

例如，字段的长度可以是256位，并且播种位的数目可以是5。播种位的数目可以用于标识工作流的类别，诸如其中项目标识符具有5个播种位，并且容器标识符具有10个播种位。相关的项目标识符的子组可以具有用于将它们从具有用于播种字段的不同值的项目标识符的其它子组区分开的播种字段的相同值。

发起字段可以用于表示工作流的初始标识符。其可以包括标识对象的字段和表示对象到下一对象的关系的字段。例如，项目可以具有标识符字段和前向推理字段以表示标识符与下一标识符之间的前向关系。标识符字段可以一半填入有0并且一半填入有1。项目标识符可以通过反向字段链接。例如，两个接连前向推理字段可以指示反向字段。作为示例，关系可以是：

F_n OR F_n+1 = R_n,n+1，诸如其中

F_n = [1000101000001000]

F_n+1 = [0000010010110000]，并且

R_n,n+1= [1000111010111000]。

可以检查两个接连推理字段之间的汉明距离以确保其在阈值以上。汉明距离可以在两个前向推理字段之间、例如通过组合的前向推理字段中的1的总和确定，诸如对于以上的F_n和F_n+1为8。

处理器可以基于潜在前向推理字段（N_F）的优选数目确定前向推理字段之间的优选统计距离和前向推理字段的优选长度，其中优选潜在前向推理字段的数目是基于用于系统的标识符的数目。容纳的给定层级处（例如在项目标识符之间）的潜在前向推理字段值的数目，在L是字段的长度并且N是1的数目的情况下可以通过下式确定：

NF = L!/[ (L-N)!N!]。

处理器可以确定作为具有N_F+HD（其中HD表示汉明距离）和2*N_F之间的1的特定数目的集合的所有组合之和与提供具有长度L的2个独立前向推理字段的1的特定数目的所有不同方式相乘的F_n和F_n+1的潜在组合的数目。最大化组合的数目而同时维持组合之间的统计距离可以发生在其中汉明距离=.5*N_F的情况下。如果p为前向推理字段中的1的百分比，针对添加（逻辑OR）在一起的两个前向推理二进制串的1的最终百分比的预期值等于2p-p2。由于当p=0.292893时，2p-p²=0.5，潜在组合的数目（N_F）可以最大化，其中N_F/L=0.292893并且HD/L=(0.5*N_F)/L=0.146547。

在一些情况下，质量序列化可以包括由可以包括在增量信息对象中的前进字段表示的前进工作流。前进工作流可以类似于发起标识符（诸如通过具有熵字段、前向推理字段和反向推理字段）。

标识符的列表可以利用完成熵字段结束，完成熵字段可以与发起熵字段和/或渐进式熵字段和终端反向推理字段相同。终端反向推理字段可以是最后容器中的标识符，诸如针对图3A中的板条箱1。

在一些情况下，保留过程可以应用于二进制串标识符。例如，其可以用于区分相关项目的一个集合与另一个。其可以出于美学原因而应用，诸如以在渐进式条形码中留下一些0。保留过程可以通过向二进制串标识符添加保留字段来应用。

任何合适类型的标识符，诸如实现为渐进式条形码的增量信息对象，可以用于创建允许移除标识符而不危害质量序列化系统的质量序列化系统。标识符可以打印在供应链内的对象上以添加安全水平以帮助验证合法对象并且在市场上标识潜在伪造的对象。

Claims

1.一种计算系统，包括：

处理器，用于：

创建具有用于第一容器的标识符和用于要包括在第一容器内的项目的顺序项目标识符的集合的质量序列化例示；

通过向第一容器指派第一项目标识符，向第一容器中的每一个项目指派下一顺序项目标识符并且在项目标识符指派到每个项目之后顺序地向第一容器指派顺序项目标识符的集合中的最后项目标识符来给第一容器和要包括在第一容器内的项目指派项目标识符，其中标识符的集合中的每一个项目标识符与第一容器和第二容器相关；

基于第一容器的第一项目标识符和最后项目标识符来确定应当处于第一容器中的项目的总数；

将应当处于第一容器中的项目的总数与在第一容器中存在的项目的总数进行比较以确定是否任何项目从第一容器遗失；以及

响应于确定一个项目从第一容器遗失，将新的项目标识符指派给新的项目，所述新的项目将被放在第一容器中以取代遗失的项目。

2.权利要求1的计算系统，其中如果项目标识符被逐出列表，则处理器向第二容器指派项目标识符。

3.权利要求1的计算系统，还包括：存储介质，用于存储关于容器标识符与项目标识符的集合之间的关系的信息。

4.权利要求1的计算系统，其中处理器还用于使所述项目标识符被打印在包装上。

5.权利要求1的计算系统，其中两个项目标识符的比较指示项目标识符的集合中的另一项目标识符。

6.一种用于指派项目标识符的方法，包括：

通过处理器创建顺序项目标识符的列表，其中每一个项目标识符与两个容器标识符相关，包括与第一容器的第一容器标识符相关；

通过处理器将顺序项目标识符中的第一项目标识符指派给第一容器；

通过处理器向与第一容器相关联的每一个项目指派下一项目标识符；

通过处理器向第一容器指派顺序地在指派到要包括在第一容器内的项目的最后项目标识符之后的项目标识符；

通过处理器基于第一容器的第一项目标识符和最后项目标识符来确定应当处于第一容器中的项目的总数；

通过处理器将应当处于第一容器中的项目的总数与在第一容器中存在的项目的总数进行比较以确定是否任何项目从第一容器遗失；以及

响应于确定一个项目从第一容器遗失，通过处理器将新的项目标识符指派给新的项目，所述新的项目将被放在第一容器中以取代遗失的项目。

7.权利要求6的方法，其中以下中的至少一个：项目标识符与容器标识符之间的关系存储在数据库中，以及项目标识符容器之间的关系基于两个标识符之间的差异来确定。

8.权利要求6的方法，还包括向项目标识符添加代码部分以将所述标识符与容器标识符相关联的指令。

9.权利要求6的方法，其中所述项目标识符包括与即将到来的代码相关的前向推理字段以及与之前指派的标识符相关的反向推理字段。

10.权利要求6的方法，其中项目标识符包括指示与两个在先项目标识符的关系的反向推理信息。

11.权利要求6的方法，其中项目标识符的列表包括列表内的标识符之间的统计距离。

12.一种包括指令的机器可读非暂时性存储介质，所述指令由处理器可执行以：

创建质量序列化方案以提供项目标识符的列表以允许逐出标识符的子集；

其中每一个项目标识符与多个容器相关联，包括与第一容器的第一容器标识符相关联，并且其中每一个容器包括与包括在容器内的项目标识符的序列相关的两个项目标识符；

13.权利要求12的机器可读非暂时性存储介质，其中标识符是包括以下中的至少一个的电子可读标识符：条形码、近场标签和RFID标签。

14.权利要求12的机器可读非暂时性存储介质，其中标识符是增量信息对象。

15.权利要求14的机器可读非暂时性存储介质，其中与标识符的反向增量相关的字段与至少两个其它标识符的前向增量的字段相关。