设备流转信息的生成方法、装置、电子设备和介质

技术领域

本公开涉及供应链领域，还可用于金融领域或其他领域，具体地，涉及一种设备流转信息的生成方法、装置、设备、介质和程序产品。

背景技术

银行业存在各类硬件设备，在供应链管理中，需要对各类设备的流转信息进行记录和查询。

在实现本公开构思的过程中，发明人发现，目前主要依赖人工对设备进行出入库登记，导致存在登记不详、手工任务繁重，且流转信息生成速度慢，检索效率低的问题。

发明内容

鉴于上述问题，本公开提供了一种设备流转信息的生成方法、装置、设备、介质和程序产品。

根据本公开的第一个方面，提供了一种设备流转信息的生成方法，包括：基于RFID技术获取待生成流转信息的设备的M个位置编码和M个位置顺序编码，其中，一个位置编码对应一个位置顺序编码，所述位置编码是多个质数的相乘得到的编码，所述位置顺序编码是基于中国剩余定理生成的编码，M为大于等于1的整数；对所述位置编码和位置顺序编码进行解析，并对解析结果进行校验；当所述校验结果为通过时，基于预设的质数和位置映射表，得到所述设备的多个流转位置和流转顺序；以及基于所述多个流转位置和流转顺序，生成所述设备的流转信息。

根据本公开的实施例，所述对所述位置编码和位置顺序编码进行解析，并对解析结果进行校验的步骤包括：解析所述M个位置编码，得到位置编码解析结果；对所述位置编码解析结果进行校验；当所述位置编码解析结果的校验结果为通过时，基于所述位置编码解析结果，解析所述M个位置顺序编码，得到位置顺序编码解析结果；以及对所述位置顺序编码解析结果进行校验。

根据本公开的实施例，所述解析所述M个位置编码，得到位置编码解析结果的步骤包括：对所述M个位置编码中的每一个位置编码，解析所述位置编码，得到生成所述位置编码的N个质数，作为位置编码解析结果，其中，N为大于等于1的整数。

根据本公开的实施例，所述对所述位置编码解析结果进行校验的步骤包括：对所述M个位置编码中的每一个位置编码解析结果，计算所述N个质数中的任意两个质数之间的余数；和当所有的余数都不为0时，表示所述位置编码解析结果的校验结果为通过。

根据本公开的实施例，所述解析所述M个位置顺序编码，得到位置顺序编码解析结果的步骤包括：对所述M个位置顺序编码中的每一个位置顺序编码，将所述位置顺序编码分别除以解析对应的位置编码得到的N个质数，得到N个余数；和将所述N个质数按照余数从小到大的顺序进行排序，得到所述N个质数的顺序，作为位置顺序编码解析结果。

根据本公开的实施例，所述对所述位置顺序编码解析结果进行校验的步骤包括：对所述M个位置顺序编码中的每一个位置顺序编码解析结果，当N小于等于3时，计算所述N个余数的和；和当所述N个余数的和为6、4、3、1中的任意一个时，表明所述位置顺序编码解析结果的校验结果为通过。

根据本公开的实施例，所述基于预设的质数和位置映射表，得到所述设备的多个流转位置和流转顺序的步骤包括：获取所述M个位置编码的解析结果和M个位置顺序编码的解析结果；拼接所述M个位置编码的解析结果，得到多个质数；拼接所述M个位置顺序编码的解析结果，得到所述多个质数的顺序；基于预设的质数和位置映射表，确定与所述多个质数对应的多个流转位置，作为所述设备的多个流转位置，其中，每个质数对应一个流转位置；以及基于所述多个质数的顺序，确定所述多个流转位置的流转顺序，作为所述设备的流转顺序。

根据本公开的实施例，所述基于RFID技术获取待生成流转信息的设备的M个位置编码和M个位置顺序编码的步骤包括：获取待生成流转信息的设备的路径ID值；获取设备流动信息表，其中，所述设备流动信息表是利用RFID技术生成的；以及基于所述路径ID值，在所述设备流动信息表中提取所述设备的M个位置编码和M个位置顺序编码。

本公开的第二方面提供了一种设备流转信息的生成装置，包括：第一获取模块，用于基于RFID技术获取待生成流转信息的设备的M个位置编码和M个位置顺序编码，其中，一个位置编码对应一个位置顺序编码，所述位置编码是多个质数的相乘得到的编码，所述位置顺序编码是基于中国剩余定理生成的编码，M为大于等于1的整数；解析模块，用于对所述位置编码和位置顺序编码进行解析，并对解析结果进行校验；第二获取模块，用于当所述校验结果为通过时，基于预设的质数和位置映射表，得到所述设备的多个流转位置和流转顺序；以及流转信息生成模块，用于基于所述多个流转位置和流转顺序，生成所述设备的流转信息。

根据本公开的实施例，所述解析模块包括：第一解析单元，用于解析所述M个位置编码，得到位置编码解析结果；第一校验单元，用于对所述位置编码解析结果进行校验；第二解析单元，用于当所述位置编码解析结果的校验结果为通过时，基于所述位置编码解析结果，解析所述M个位置顺序编码，得到位置顺序编码解析结果；以及第二校验单元，用于对所述位置顺序编码解析结果进行校验。

根据本公开的实施例，所述第一解析单元包括：第一解析子模块，用于对所述M个位置编码中的每一个位置编码，解析所述位置编码，得到生成所述位置编码的N个质数，作为位置编码解析结果，其中，N为大于等于1的整数。

根据本公开的实施例，所述第一校验单元包括：第一计算子模块，用于对所述M个位置编码中的每一个位置编码解析结果，计算所述N个质数中的任意两个质数之间的余数；和第一校验结果生成子模块，用于当所有的余数都不为0时，表示所述位置编码解析结果的校验结果为通过。

根据本公开的实施例，所述第二解析单元包括：第二解析子模块，用于对所述M个位置顺序编码中的每一个位置顺序编码，将所述位置顺序编码分别除以解析对应的位置编码得到的N个质数，得到N个余数；和结果生成子模块，用于将所述N个质数按照余数从小到大的顺序进行排序，得到所述N个质数的顺序，作为位置顺序编码解析结果。

根据本公开的实施例，所述第二校验单元包括：第二计算子模块，用于对所述M个位置顺序编码中的每一个位置顺序编码解析结果，当N小于等于3时，计算所述N个余数的和；和第二校验结果生成子模块，用于当所述N个余数的和为6、4、3、1中的任意一个时，表明所述位置顺序编码解析结果的校验结果为通过。

根据本公开的实施例，所述第二获取模块包括：第一获取单元，用于获取所述M个位置编码的解析结果和M个位置顺序编码的解析结果；第一拼接单元，用于拼接所述M个位置编码的解析结果，得到多个质数；第二拼接单元，用于拼接所述M个位置顺序编码的解析结果，得到所述多个质数的顺序；第一确定单元，用于基于预设的质数和位置映射表，确定与所述多个质数对应的多个流转位置，作为所述设备的多个流转位置，其中，每个质数对应一个流转位置；以及第二确定单元，用于基于所述多个质数的顺序，确定所述多个流转位置的流转顺序，作为所述设备的流转顺序。

根据本公开的实施例，所述第一获取模块包括：第二获取单元，用于获取待生成流转信息的设备的路径ID值；第三获取单元，用于获取设备流动信息表，其中，所述设备流动信息表是利用RFID技术生成的；以及提取单元，用于基于所述路径ID值，在所述设备流动信息表中提取所述设备的M个位置编码和M个位置顺序编码。

本公开的第三方面提供了一种电子设备，包括：一个或多个处理器；存储器，用于存储一个或多个程序，其中，当所述一个或多个程序被所述一个或多个处理器执行时，使得一个或多个处理器执行上述方法。

本公开的第四方面还提供了一种计算机可读存储介质，其上存储有可执行指令，该指令被处理器执行时使处理器执行上述方法。

本公开的第五方面还提供了一种计算机程序产品，包括计算机程序，该计算机程序被处理器执行时实现上述方法。

上述一个或多个实施例具有如下优点或技术效果：本公开实施例提供的设备流转信息的生成方法，通过解析基于RFID技术获得的位置编码和位置顺序编码，对位置编码和位置顺序编码进行解析并且校验，从而获得设备的多个流转位置和流转顺序，具有编码所占存储资源小、流转信息的生成速度快，检索效率更高的优点。

附图说明

通过以下参照附图对本公开实施例的描述，本公开的上述内容以及其他目的、特征和优点将更为清楚，在附图中：

图1示意性示出了根据本公开实施例的设备流转信息的生成方法、装置、设备、介质和程序产品的应用场景图；

图2示意性示出了根据本公开实施例的设备流转信息的生成方法的流程图；

图3示意性示出了根据本公开实施例的对所述位置编码和位置顺序编码进行解析并对解析结果进行校验的流程图；

图4示意性示出了根据本公开实施例的得到所述设备的多个流转位置和流转顺序的流程图；

图5示意性示出了根据本公开实施例的设备流转信息的生成装置的结构框图；以及

图6示意性示出了根据本公开实施例的适于实现设备流转信息的生成方法的电子设备的方框图。

具体实施方式

以下，将参照附图来描述本公开的实施例。但是应该理解，这些描述只是示例性的，而并非要限制本公开的范围。在下面的详细描述中，为便于解释，阐述了许多具体的细节以提供对本公开实施例的全面理解。然而，明显地，一个或多个实施例在没有这些具体细节的情况下也可以被实施。此外，在以下说明中，省略了对公知结构和技术的描述，以避免不必要地混淆本公开的概念。

在此使用的术语仅仅是为了描述具体实施例，而并非意在限制本公开。在此使用的术语“包括”、“包含”等表明了所述特征、步骤、操作和/或部件的存在，但是并不排除存在或添加一个或多个其他特征、步骤、操作或部件。

在此使用的所有术语(包括技术和科学术语)具有本领域技术人员通常所理解的含义，除非另外定义。应注意，这里使用的术语应解释为具有与本说明书的上下文相一致的含义，而不应以理想化或过于刻板的方式来解释。

在使用类似于“A、B和C等中至少一个”这样的表述的情况下，一般来说应该按照本领域技术人员通常理解该表述的含义来予以解释(例如，“具有A、B和C中至少一个的系统”应包括但不限于单独具有A、单独具有B、单独具有C、具有A和B、具有A和C、具有B和C、和/或具有A、B、C的系统等)。术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个所述特征。

质数：是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

中国剩余定理(孙子定理)：假设P

X mod P

X mod P

…

X mod P

无线电射频识别(Radio Frequency Identification，缩写为RFID)是一种非接触式的自动识别技术，通过无线射频方式进行非接触双向数据通信，利用无线射频方式对记录媒体(电子标签或射频卡)进行读写，从而达到识别目标和数据交换的目的。识别工作无需人工干预。由于RFID标签体积小、价格低，可大面积应用于银行硬件设备领用环节管理中，以RFID技术应用落地，替代现有绝大部分依靠人工处理的困境。通过对各分支行网点设备库房安装RFID标签读写装置，设备出入库时即可通过非接方式，记录设备流通信息，减少人为扫码工作，同时，可记录设备位置、出入库时间等关键信息。在物联网中，常见的RFID标签信息一般包含标签标识符、位置信息、检测标签的时间三大关键信息，其三元组格式定义[TagID，Loc，Time]，示例性的，RFID标签信息的样例为：[Tag1，A，2]。

位置编码：位置编码为设备流通经过的位置对应质数集合ArrEncode(P)的乘积，表达式为L＝P

位置顺序编码：通过位置编码可以将其分解为均为质数的因子的积，位置顺序编码是对这些质数先后顺序进行排序。其参考依据为中国剩余定理，余数集合ArrEecode(R)：R

银行业存在各类硬件设备，如：PC电脑、叫号机、LED屏、捆点验钞机、鉴别仪、ATM存取款机、扎把机、数卡机、碎卡机、IC卡读写设备、高拍仪、窗口对讲机等。在设备供应链管理中，需要对各类设备的流转信息进行记录和查询，目前主要依赖人工对设备进行出入库登记，导致存在登记不详、手工任务繁重，且流转信息生成速度慢，检索效率低的问题。例如，当前在设备领用管理环节存在如下几大问题：1、设备标识编码系统自动生成，然后由人工将各条形码粘贴到机器上，存款机器和条形码存在对应错误的情况。2、设备经过各分支行库房时，未对设备进行出入库登记或登记不详，且手工任务繁重。3、无法对设备在各库房间位置、路径、停留时间等流动信息进行高效存储和高效检索。

鉴于上述问题，本公开的实施例提供了一种设备流转信息的生成方法，包括：基于RFID技术获取待生成流转信息的设备的M个位置编码和M个位置顺序编码，其中，一个位置编码对应一个位置顺序编码，所述位置编码是多个质数的相乘得到的编码，所述位置顺序编码是基于中国剩余定理生成的编码，M为大于等于1的整数；对所述位置编码和位置顺序编码进行解析，并对解析结果进行校验；当所述校验结果为通过时，基于预设的质数和位置映射表，得到所述设备的多个流转位置和流转顺序；以及基于所述多个流转位置和流转顺序，生成所述设备的流转信息。本公开实施例提供的设备流转信息的生成方法，通过解析基于RFID技术获得的位置编码和位置顺序编码，对位置编码和位置顺序编码进行解析并且校验，从而获得设备的多个流转位置和流转顺序，具有编码所占存储资源小、流转信息的生成速度快，检索效率更高的优点。

需要说明的是，本公开确定的方法和装置可用于金融领域的设备流转信息的生成，也可用于除金融领域之外的任意领域的设备流转信息的生成，本公开设备流转信息的生成的方法和装置的应用领域不做限定。

图1示意性示出了根据本公开实施例的设备流转信息的生成方法、装置、设备、介质和程序产品的应用场景图。

如图1所示，根据该实施例的应用场景100可以包括终端设备101、102、103，网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备101、102、103通过网络104与服务器105交互，以接收或发送消息等。终端设备101、102、103上可以安装有各种通讯客户端应用，例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等(仅为示例)。

终端设备101、102、103可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。

服务器105可以是提供各种服务的服务器，例如对用户利用终端设备101、102、103所浏览的网站提供支持的后台管理服务器(仅为示例)。后台管理服务器可以对接收到的用户请求等数据进行分析等处理，并将处理结果(例如根据用户请求获取或生成的网页、信息、或数据等)反馈给终端设备。

需要说明的是，本公开实施例所提供的设备流转信息的生成方法一般可以由服务器105执行。相应地，本公开实施例所提供的设备流转信息的生成装置一般可以设置于服务器105中。本公开实施例所提供的设备流转信息的生成方法也可以由不同于服务器105且能够与终端设备101、102、103和/或服务器105通信的服务器或服务器集群执行。相应地，本公开实施例所提供的设备流转信息的生成装置也可以设置于不同于服务器105且能够与终端设备101、102、103和/或服务器105通信的服务器或服务器集群中。

应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

图2示意性示出了根据本公开实施例的设备流转信息的生成方法的流程图。

如图2所示，该实施例的设备流转信息的生成方法包括操作S210～操作S240。

在操作S210，基于RFID技术获取待生成流转信息的设备的M个位置编码和M个位置顺序编码，其中，一个位置编码对应一个位置顺序编码，所述位置编码是多个质数的相乘得到的编码，所述位置顺序编码是基于中国剩余定理生成的编码，M为大于等于1的整数。由于一个设备在流转过程中可能会经过多个位置，相应的，具有多个位置编码和多个位置顺序编码，为了加快计算速度，可以限制形成一个位置编码的位置的个数，例如，可以限定一个位置编码最多由3个位置组成，相应的，一个位置顺序编码最大由3个位置的顺序组成，从而加快整体的计算速度，提高效率。

根据本公开的实施例，所述基于RFID技术获取待生成流转信息的设备的M个位置编码和M个位置顺序编码的步骤包括：获取待生成流转信息的设备的路径ID值；获取设备流动信息表，其中，所述设备流动信息表是利用RFID技术生成的；以及基于所述路径ID值，在所述设备流动信息表中提取所述设备的M个位置编码和M个位置顺序编码。具有RFID标签的设备，在进行流转时，是利用无接触的方式实现路径位置记录的，设备每流动一次，在后台的设备流动信息表中会增加一条位置记录。由于所有设备的流动记录都存储在设备流动信息表中，具体在查询某个设备的位置编码和位置顺序编码时，需要根据查询该设备的RFID标签，然后基于RFID标签，在设备标签信息表中查询给该设备分配的路径ID值，最后在设备流动信息表中提取所述设备的位置编码和位置顺序编码。示例性的，设备标签信息表如表1所示：

表1 设备标签信息表

设备流动信息表如表2所示：

表2 设备流动信息表

例如，某个待生成流转信息的设备的RFID标签为Tag7，在表1中查询到对应的路径ID为7，然后从表2中可以看到，路径ID为7的设备对应的位置编码为：30、165、77，位置顺序编码为：23、13、57。

在操作S220，对所述位置编码和位置顺序编码进行解析，并对解析结果进行校验。

图3示意性示出了根据本公开实施例的对所述位置编码和位置顺序编码进行解析并对解析结果进行校验的流程图。

如图3所示，该实施例的对所述位置编码和位置顺序编码进行解析并对解析结果进行校验包括操作S310～操作S340。

在操作S310，解析所述M个位置编码，得到位置编码解析结果。

根据本公开的实施例，所述解析所述M个位置编码，得到位置编码解析结果的步骤包括：对所述M个位置编码中的每一个位置编码，解析所述位置编码，得到生成所述位置编码的N个质数，作为位置编码解析结果，其中，N为大于等于1的整数。示例性的，如位置编码是30，则可以将30分解为3个质数2、3、5的乘积，作为位置编码30的解析结果。

可选的，由于越大的合数在分解为质因数时计算成本越高，这就直接导致实际应用场景解析位置编码计算成本较高，带来查询设备流通路径低效的问题。为此，在为各位置分配质数应遵循原则为：越小的质数分配给出入库越繁忙的仓库位置。基于仓库位置分配质数原则，为进一步提升设备流动路径解码查询效率，具体的位置编码解析方法可以按照如下方式进行：1、当位置编码合数L3尾数含5时，则位置编码其中一个质因数为5，得到分解后的子合数L2；2、当合数L2尾数含0时，则位置编码其中值因数含2，得到子合数L1；3、当位置编码合数L3尾数既不含5，又不含0时，尾数为非5其他奇数时，分解质因数优先考虑尾数为奇数的质数；当尾数为非0其他偶数时，分解质因数优先质数2，当质因数确实不含2时，在考虑尾数为奇数的质数。4、如此循环1-3步，直至位置编码完全被分解不同质数的积。

在操作S320，对所述位置编码解析结果进行校验。由于设备流动信息表中的数据众多，且设备流动过程中存在一定的记录误差等，需要对位置编码解析结果进行校验，以保证解析结果的正确，提高设备流转信息生成的准确率。

根据本公开的实施例，所述对所述位置编码解析结果进行校验的步骤包括：对所述M个位置编码中的每一个位置编码解析结果，计算所述N个质数中的任意两个质数之间的余数；和当所有的余数都不为0时，表示所述位置编码解析结果的校验结果为通过。由于解析位置编码时需要让解析出的质数两两不同。因此，在对设备位置编码进行解析时，为保证位置编码准确性及查询出设备路径时准确而高效，对解析的质数结果需要进行校验：求任意两个质数两两相除，如存在余数为0的情况，则原位置编码值错误，需重新对该设备位置情况进行检查，余数都不为0则说明位置编码正确。

在操作S330，当所述位置编码解析结果的校验结果为通过时，基于所述位置编码解析结果，解析所述M个位置顺序编码，得到位置顺序编码解析结果。

根据本公开的实施例，所述解析所述M个位置顺序编码，得到位置顺序编码解析结果的步骤包括：对所述M个位置顺序编码中的每一个位置顺序编码，将所述位置顺序编码分别除以解析对应的位置编码得到的N个质数，得到N个余数；和将所述N个质数按照余数从小到大的顺序进行排序，得到所述N个质数的顺序，作为位置顺序编码解析结果。例如，位置编码30对应的位置顺序编码是23，用23分别除以2、3、5，得到的余数依次为1、2、3，则2、3、5的位置顺序依次为2→3→5，作为位置顺序编码23的解析结果。

在操作S340，对所述位置顺序编码解析结果进行校验。

根据本公开的实施例，所述对所述位置顺序编码解析结果进行校验的步骤包括：对所述M个位置顺序编码中的每一个位置顺序编码解析结果，当N小于等于3时，计算所述N个余数的和；和当所述N个余数的和为6、4、3、1中的任意一个时，表明所述位置顺序编码解析结果的校验结果为通过。示例性的，为保证位置顺序编码准确性及不影响查询效率的同时，按照如下方式对位置顺序编码值进行校验，具体校验规则为：在设备经过的位置数为小于等于最优路径长度3时，位置顺序编码值(X)除以各位置对应质数值(Pi)的和应在值域{6，4，3，1}中，具体计算规则公式为：

在操作S230，当所述校验结果为通过时，基于预设的质数和位置映射表，得到所述设备的多个流转位置和流转顺序。可选的，质数和位置映射表存储了位置编码解析得到的质数与实际的位置的映射关系，示例性的，因质数分解的因子仅为1和其本身，考虑用每一个质数代表一个位置信息，则质数和其代表的位置信息映射表如表3所示：

表3 质数和位置映射表

例如上文解析位置编码是30得到的3个质数为2、3、5，则相应的位置为A、B、C；解析位置顺序编码23得到的质数顺序依次为2、3、5，则相应的位置顺序为A→B→C。

图4示意性示出了根据本公开实施例的得到所述设备的多个流转位置和流转顺序的流程图；

如图4所示，该实施例的得到所述设备的多个流转位置和流转顺序包括操作S410～操作S450。

在操作S410，获取所述M个位置编码的解析结果和M个位置顺序编码的解析结果。

在操作S420，拼接所述M个位置编码的解析结果，得到多个质数。

在操作S430，拼接所述M个位置顺序编码的解析结果，得到所述多个质数的顺序。

在操作S440，基于预设的质数和位置映射表，确定与所述多个质数对应的多个流转位置，作为所述设备的多个流转位置，其中，每个质数对应一个流转位置。

在操作S450，基于所述多个质数的顺序，确定所述多个流转位置的流转顺序，作为所述设备的流转顺序。例如，当限定一个位置编码最多由3个位置组成，相应的，一个位置顺序编码最大由3个位置的顺序组成，例如，对某个设备，通过查询设备流动信息表得到的位置编码为：30、165、77，位置顺序编码为：23、13、57。

在操作S240，基于所述多个流转位置和流转顺序，生成所述设备的流转信息。

可选的，在移动应用端查询某设备在各仓库之间的设备流转信息的步骤包括：

第一步：从表1的设备标签信息表中，查询出该设备的路径ID值为7；

第二步：在表2的设备流动信息表中，查询路径ID值为7对应的位置编码为：30、165、77，位置顺序编码为：23、13、57；

第三步：按照上述位置编码解析方法解析该设备位置编码，得到的结果为：5、2、3；5、11、3；7、11，然后对解析结果进行校验，校验通过则进入下一步；

第四步：对设备的位置顺序编码进行解析，得到的结果为：2→3→5；3→11→5；7→11，然后对解析结果进行校验，校验通过则进入下一步；

第五步：按照位置编码的先后顺序拼接位置编码的解析结果，得到多个质数为：5、2、3、5、11、3、7、11，按照位置顺序编码的先后顺序拼接位置顺序编码的解析结果，得到多个质数的顺序为：2→3→5→3→11→5→7→11；

第六步：通过查询质数和位置映射表得出该设备tag7的流转信息为：A→B→C→B→E→C→D→E。

本公开实施例提供的设备流转信息的生成方法，通过解析基于RFID技术获得的位置编码和位置顺序编码，对位置编码和位置顺序编码进行解析并且校验，从而获得设备的多个流转位置和流转顺序，具有编码所占存储资源小、流转信息的生成速度快，检索效率更高的优点。此外，这种基于RFID技术的编码技术具备数据编码转化效率高、编码转化彻底更高等优点，在设备领用环节数据统计分析应用中，便于结合可视化技术对设备流动情况进行展示，以及充分挖掘设备流动位置信息，优化设备划拨方案。

在本公开实施例中，为进一步了解各设备在各库房流动路径及时间信息，进一步优化RFID标签原始三元组格式存储，剔除冗余重复存储，RFID标签新的存储格式为：[TagID，Loc，StartTime，EndTime]，并进一步以时间流的形式给出个标签路径及在各位置滞留时间范围的格式：TagID：L

Tag1：A[2，3]→B[5，7]→C[8，9]

Tag2：A[2，3]→B[5，7]→D[8，9]

Tag3：A[2，3]→E[5，7]→C[8，9]

Tag4：A[2，3]→D[13，16]

Tag5：A[2，5]→E[6，9]

Tag6：A[1，3]→B[4，5]→C[6，8]→A[12，13]→B[14，15]→D[16，17]→A[18，23]

Tag7：A[1，3]→B[4，6]→C[7，8]→B[9，13]→E[14，18]→C[19，21]→D[23，26]→E[27，32]

其中，如遇到Tag6这种设备流动顺序(A→B→C→A→B→D→A)在位置A形成了闭环，则需要进行换路径切分，将各位置增设下标，针对同一位置其下标需从1递增，Tag6这个流动路径信息转换后为A1→B1→C1→A2→B2→D2→A3，需要将设备形成环前对整个路径进行切分，分开计算其位置编码和位置顺序编码，此处Tag6切分后路径为3段(A1→B1→C1、A2→B2→D2、A3)，本公开实施例用到的所有设备流通路径通过该种高效编码方案编码后形成表2的设备流动信息表。此外，对于长路径需要进行切分，由于随着大合数越大，其分解有限个质数的乘积时间成本越高，会降低查询效率，所以针对设备流动路径较长时，本公开的实施例设置一个子路径长度阈值K，在设备位置编码模块自动对长路径切分为长度为K的多个子路径，假设设备路径长度为n，则子路径个数count(path)＝ROUNDUP(n/K)，经过3级机构仓库真实数据试验，子路径长度在3时，对位置编码值分解时，效率最佳。其中路径切分时，优先使用环路路径切分规则，再使用长路径切分规则。

根据本公开的实施例，当某位置的顺序号O

根据本公开的实施例，例如，以设备tag7为例，其位置编码和位置顺序编码生成的方法为：

第一步：各设备贴RFID信息标签[TagID，Loc，Time]，各仓库基于本公开实施例的仓库位置分配质数原则分配质数，同时，安装RFID读写装置，采集得到信息如下：[Tag7，A，1]，[Tag7，A，3]，[Tag7,B，4]，[Tag7，B，6]，[Tag7，C，7]，[Tag7，C,8]，[Tag7，B,9]，[Tag7，B,13]，[Tag7，E,14]，[Tag7,E,18]，[Tag7,C,19]，[Tag7,C,21]，[Tag7,D,23]，[Tag7,D，26]，[Tag7,E,27]，[Tag7,E,32]；

第二步：标签信息按照格式[TagID，Loc,StartTime，EndTime]转换，利用TagID：L1[S1，E1]→......→Ln[Sn，En]进一步对各标签信息进行计算，输出信息为：

Tag7：A[1，3]→B[4，6]→C[7，8]→B[9，13]→E[14，18]→C[19，21]→D[23，26]→E[27，32]；

第三步：根据环路径和长路径切分规则，对各设备路径进行处理，输出信息如下：

Tag7：A[1，3]→B[4，6]→C[7，8]

Tag7：B[9，13]→E[14，18]→C[19，21]

Tag7：D[23，26]→E[27，32]；

第四步：根据位置编码方法对路径进行编码，得到设备tag7三段子路径位置编码分别为：30、165、77；

第五步：根据位置顺序编码及本公开实施例的位置顺序编码异常值处理方法，对设备tag7进行位置顺序编码，得到位置顺序编码值分别为：23、13、57；

第六步：对设备路径信息编码后，按照既定格式加工成设备流动信息表，同时，存储设质数和位置映射表、设备标签信息表，并为各表建立索引存储至关系数据库中。

基于上述设备流转信息的生成方法，本公开还提供了一种设备流转信息的生成装置。以下将结合图5对该装置进行详细描述。

图5示意性示出了根据本公开实施例的设备流转信息的生成装置的结构框图。

如图5所示，该实施例的设备流转信息的生成装置500包括第一获取模块510、解析模块520、第二获取模块530和流转信息生成模块540。

第一获取模块510，用于基于RFID技术获取待生成流转信息的设备的M个位置编码和M个位置顺序编码，其中，一个位置编码对应一个位置顺序编码，所述位置编码是多个质数的相乘得到的编码，所述位置顺序编码是基于中国剩余定理生成的编码，M为大于等于1的整数。在一实施例中，第一获取模块510可以用于执行前文描述的操作S210，在此不再赘述。

解析模块520，用于对所述位置编码和位置顺序编码进行解析，并对解析结果进行校验。在一实施例中，解析模块520可以用于执行前文描述的操作S220，在此不再赘述。

第二获取模块530，用于当所述校验结果为通过时，基于预设的质数和位置映射表，得到所述设备的多个流转位置和流转顺序。在一实施例中，第二获取模块530可以用于执行前文描述的操作S230，在此不再赘述。

流转信息生成模块540，用于基于所述多个流转位置和流转顺序，生成所述设备的流转信息。在一实施例中，流转信息生成模块540可以用于执行前文描述的操作S240，在此不再赘述。

根据本公开的实施例，所述解析模块包括：第一解析单元，用于解析所述M个位置编码，得到位置编码解析结果；第一校验单元，用于对所述位置编码解析结果进行校验；第二解析单元，用于当所述位置编码解析结果的校验结果为通过时，基于所述位置编码解析结果，解析所述M个位置顺序编码，得到位置顺序编码解析结果；以及第二校验单元，用于对所述位置顺序编码解析结果进行校验。

根据本公开的实施例，所述第一解析单元包括：第一解析子模块，用于对所述M个位置编码中的每一个位置编码，解析所述位置编码，得到生成所述位置编码的N个质数，作为位置编码解析结果，其中，N为大于等于1的整数。

根据本公开的实施例，所述第一校验单元包括：第一计算子模块，用于对所述M个位置编码中的每一个位置编码解析结果，计算所述N个质数中的任意两个质数之间的余数；和第一校验结果生成子模块，用于当所有的余数都不为0时，表示所述位置编码解析结果的校验结果为通过。

根据本公开的实施例，所述第二解析单元包括：第二解析子模块，用于对所述M个位置顺序编码中的每一个位置顺序编码，将所述位置顺序编码分别除以解析对应的位置编码得到的N个质数，得到N个余数；和结果生成子模块，用于将所述N个质数按照余数从小到大的顺序进行排序，得到所述N个质数的顺序，作为位置顺序编码解析结果。

根据本公开的实施例，所述第二校验单元包括：第二计算子模块，用于对所述M个位置顺序编码中的每一个位置顺序编码解析结果，当N小于等于3时，计算所述N个余数的和；和第二校验结果生成子模块，用于当所述N个余数的和为6、4、3、1中的任意一个时，表明所述位置顺序编码解析结果的校验结果为通过。

根据本公开的实施例，所述第二获取模块包括：第一获取单元，用于获取所述M个位置编码的解析结果和M个位置顺序编码的解析结果；第一拼接单元，用于拼接所述M个位置编码的解析结果，得到多个质数；第二拼接单元，用于拼接所述M个位置顺序编码的解析结果，得到所述多个质数的顺序；第一确定单元，用于基于预设的质数和位置映射表，确定与所述多个质数对应的多个流转位置，作为所述设备的多个流转位置，其中，每个质数对应一个流转位置；以及第二确定单元，用于基于所述多个质数的顺序，确定所述多个流转位置的流转顺序，作为所述设备的流转顺序。

根据本公开的实施例，所述第一获取模块包括：第二获取单元，用于获取待生成流转信息的设备的路径ID值；第三获取单元，用于获取设备流动信息表，其中，所述设备流动信息表是利用RFID技术生成的；以及提取单元，用于基于所述路径ID值，在所述设备流动信息表中提取所述设备的M个位置编码和M个位置顺序编码。

根据本公开的实施例，第一获取模块510、解析模块520、第二获取模块530和流转信息生成模块540中的任意多个模块可以合并在一个模块中实现，或者其中的任意一个模块可以被拆分成多个模块。或者，这些模块中的一个或多个模块的至少部分功能可以与其他模块的至少部分功能相结合，并在一个模块中实现。根据本公开的实施例，第一获取模块510、解析模块520、第二获取模块530和流转信息生成模块540中的至少一个可以至少被部分地实现为硬件电路，例如现场可编程门阵列(FPGA)、可编程逻辑阵列(PLA)、片上系统、基板上的系统、封装上的系统、专用集成电路(ASIC)，或可以通过对电路进行集成或封装的任何其他的合理方式等硬件或固件来实现，或以软件、硬件以及固件三种实现方式中任意一种或以其中任意几种的适当组合来实现。或者，第一获取模块510、解析模块520、第二获取模块530和流转信息生成模块540中的至少一个可以至少被部分地实现为计算机程序模块，当该计算机程序模块被运行时，可以执行相应的功能。

图6示意性示出了根据本公开实施例的适于实现设备流转信息的生成方法的电子设备的方框图。

如图6所示，根据本公开实施例的电子设备600包括处理器601，其可以根据存储在只读存储器(ROM)602中的程序或者从存储部分608加载到随机访问存储器(RAM)603中的程序而执行各种适当的动作和处理。处理器601例如可以包括通用微处理器(例如CPU)、指令集处理器和/或相关芯片组和/或专用微处理器(例如，专用集成电路(ASIC))等等。处理器601还可以包括用于缓存用途的板载存储器。处理器601可以包括用于执行根据本公开实施例的方法流程的不同动作的单一处理单元或者是多个处理单元。

在RAM 603中，存储有电子设备600操作所需的各种程序和数据。处理器601、ROM602以及RAM 603通过总线604彼此相连。处理器601通过执行ROM 602和/或RAM 603中的程序来执行根据本公开实施例的方法流程的各种操作。需要注意，所述程序也可以存储在除ROM 602和RAM 603以外的一个或多个存储器中。处理器601也可以通过执行存储在所述一个或多个存储器中的程序来执行根据本公开实施例的方法流程的各种操作。

根据本公开的实施例，电子设备600还可以包括输入/输出(I/O)接口605，输入/输出(I/O)接口605也连接至总线604。电子设备600还可以包括连接至I/O接口605的以下部件中的一项或多项：包括键盘、鼠标等的输入部分606；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分607；包括硬盘等的存储部分608；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分609。通信部分609经由诸如因特网的网络执行通信处理。驱动器610也根据需要连接至I/O接口605。可拆卸介质611，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器610上，以便于从其上读出的计算机程序根据需要被安装入存储部分608。

本公开还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施例中描述的设备/装置/系统中所包含的；也可以是单独存在，而未装配入该设备/装置/系统中。上述计算机可读存储介质承载有一个或者多个程序，当上述一个或者多个程序被执行时，实现根据本公开实施例的方法。

根据本公开的实施例，计算机可读存储介质可以是非易失性的计算机可读存储介质，例如可以包括但不限于：便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。例如，根据本公开的实施例，计算机可读存储介质可以包括上文描述的ROM 602和/或RAM 603和/或ROM 602和RAM 603以外的一个或多个存储器。

本公开的实施例还包括一种计算机程序产品，其包括计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。当计算机程序产品在计算机系统中运行时，该程序代码用于使计算机系统实现本公开实施例的方法。

在该计算机程序被处理器601执行时执行本公开实施例的系统/装置中限定的上述功能。根据本公开的实施例，上文描述的系统、装置、模块、单元等可以通过计算机程序模块来实现。

在一种实施例中，该计算机程序可以依托于光存储器件、磁存储器件等有形存储介质。在另一种实施例中，该计算机程序也可以在网络介质上以信号的形式进行传输、分发，并通过通信部分609被下载和安装，和/或从可拆卸介质611被安装。该计算机程序包含的程序代码可以用任何适当的网络介质传输，包括但不限于：无线、有线等等，或者上述的任意合适的组合。

在这样的实施例中，该计算机程序可以通过通信部分609从网络上被下载和安装，和/或从可拆卸介质611被安装。在该计算机程序被处理器601执行时，执行本公开实施例的系统中限定的上述功能。根据本公开的实施例，上文描述的系统、设备、装置、模块、单元等可以通过计算机程序模块来实现。

根据本公开的实施例，可以以一种或多种程序设计语言的任意组合来编写用于执行本公开实施例提供的计算机程序的程序代码，具体地，可以利用高级过程和/或面向对象的编程语言、和/或汇编/机器语言来实施这些计算程序。程序设计语言包括但不限于诸如Java，C++，python，“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络，包括局域网(LAN)或广域网(WAN)，连接到用户计算设备，或者，可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。

附图中的流程图和框图，图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

本领域技术人员可以理解，本公开的各个实施例和/或权利要求中记载的特征可以进行多种组合或/或结合，即使这样的组合或结合没有明确记载于本公开中。特别地，在不脱离本公开精神和教导的情况下，本公开的各个实施例和/或权利要求中记载的特征可以进行多种组合和/或结合。所有这些组合和/或结合均落入本公开的范围。

以上对本公开的实施例进行了描述。但是，这些实施例仅仅是为了说明的目的，而并非为了限制本公开的范围。尽管在以上分别描述了各实施例，但是这并不意味着各个实施例中的措施不能有利地结合使用。本公开的范围由所附权利要求及其等同物限定。不脱离本公开的范围，本领域技术人员可以做出多种替代和修改，这些替代和修改都应落在本公开的范围之内。