标签读取的方法、装置、存储介质和处理器制造方法及图纸

本发明专利技术公开了一种标签读取的方法、装置、存储介质和处理器。其中，该方法包括：通过求解期望值空间向量与观测值空间向量的最小距离得到未读标签数量，其中，期望值空间向量是每帧中的空闲时隙、非碰撞时隙以及碰撞时隙的数学期望值组成的空间向量，观测值空间向量是在每帧中实际采集到的空闲时隙、非碰撞时隙和碰撞时隙的观测值所组成的空间向量；根据每帧的帧长与未读标签数量的关系确定每一帧中的时隙数量；将总的未读标签按照时隙数量分配到每个时隙中进行识别判断未读标签数量是否超过阈值；如果超过阈值则采用时隙随机(SR)算法读取未读标签。本发明专利技术解决了现有技术在射频识别过程中产生的碰撞标签和空标签导致的识别效率低的技术问题。

【技术实现步骤摘要】
标签读取的方法、装置、存储介质和处理器
本专利技术涉及RFID识别领域，具体而言，涉及一种标签读取的方法、装置、存储介质和处理器。
技术介绍
随着建筑行业的发展，建筑工程对于成本和时间的控制越来越严格，更低的成本和更短的工期是各个施工单位追求的目标，由于钢模板和木模板的施工难度大，施工成本相对较高，这就使得新出现的铝模板拥有广泛的应用前景。除了上述优点外，利于铝模板广泛普及的另一大优势在于：铝模板可以重复循环使用，随着重复使用的不断上涨，铝模板的使用成本会持续走低，相较于其它模板，给铝模板的使用带来了极大的成本优势。由于铝模板在物流过程中的物理性质，为其出入库管理带来了许多问题。首先，铝模板的物流存储是大批量的物流运转，出入库的过程中铝模板的盘点速度影响着管理难度和施工进度，传统的人工管理方式很难实现对大批量产品短时间、低错误率的统计；另一方面，铝模板施工是一种标准化、模块化的施工流程，铝模板出库前需要进行一层建筑模型搭建，再进行拆解、封装并运输至施工现场，经常会在运输途中出现丢失模板的情况，如果不能及时了解丢失确定模板型号会对施工进度带来很大影响。为解决上述问题引入射频识别技术。射频识别技术简称RFID(RadioFrequencyIdentification)技术，可通过无线电讯号识别特定目标并读写相关数据，RFID技术具有非接触、读写速度快等特点。由于RFID技术可以大批量、远距离获取目标信息，存储信息量大，现阶段已成为物流仓储广泛应用的技术，对于大量铝模板的出入库环节有着实际的应用价值。射频识别技术简称RFID(RadioFrequencyIdentification)技术，可通过无线电讯号识别特定目标并读写相关数据，RFID技术具有非接触、读写速度快等特点。由于RFID技术可以大批量、远距离获取目标信息，存储信息量大，现阶段已成为物流仓储广泛应用的技术，对于大量铝模板的出入库环节有着实际的应用价值。RFID系统一般由电子标签、阅读器以及数据库三部分组成，当一个阅读器与多个标签处于同一个射频识别系统中时，很容易出现标签碰撞现象，即多个标签同时向阅读器发送数据，阅读器此时出现接收数据冲突，导致阅读器无法正确识别标签信息。碰撞问题的存在极大影响着射频识别系统的运行效率。目前现有技术有两类方法，第一种是基于Aloha算法的不确定性算法，主要通过标签的随机发言，再通过阅读器对标签进行选择，主要包括纯ALOHA(PureALOHA，PA)算法、时隙ALOHA(SlottedALOHA，SA)算法、帧时隙ALOHA(Frame-SlottedALOHA,FSA)算法和动态帧时隙ALOHA(DynamicFrame-SlottedALOHA,DFSA)算法等。此类算法设计比较简单，但是由于是概率性的不确定算法，当时隙与标签数量相差太大时，依然可能会出现很多时隙没有标签以及标签碰撞的时隙，从而造成时隙浪费，而且标签可能存在长时间不被识别的情况。另一种是基于二进制算法的确定性算法，该类方法是确定性方法，会根据标签信息按位进行信息读取，当某位发生碰撞时，就会分为两条“树枝”继续进行识别，主要包括动态二进制树搜索算法(DynamicBinarySearchTree,DBST)、后退式二进制树搜索算法(Regressive-styleBinarySearchTree,RBST)和查询树(QueryTree,QT)算法等。该确定性算法虽然能完全读取所有标签，但是当阅读区域内的标签数量过多时，二进制树就会变高，识别时间会大幅增加，从而极大降低识别效率。针对上述现有技术在射频识别过程中产生的碰撞标签和空标签导致的识别效率低的问题，目前尚未提出有效的解决方案。
技术实现思路
本专利技术实施例提供了一种标签读取的方法、装置、存储介质和处理器，以至少解决现有技术在射频识别过程中产生的碰撞标签和空标签导致的识别效率低的技术问题。根据本专利技术实施例的一个方面，提供了一种标签读取的方法包括：通过求解期望值空间向量与观测值空间向量的最小距离得到未读标签数量，其中，所述期望值空间向量是每帧中的空闲时隙、非碰撞时隙以及碰撞时隙的数学期望值组成的空间向量，所述观测值空间向量是在每帧中实际采集到的空闲时隙、非碰撞时隙和碰撞时隙的观测值所组成的空间向量；根据每帧的帧长与所述未读标签数量的关系确定每一帧中的时隙数量；将总的未读标签按照时隙数量分配到每个时隙中进行识别判断所述未读标签数量是否超过阈值，其中，每个时隙分配一个未读标签，所述未读标签包括碰撞标签，非碰撞标签和空标签，所述碰撞标签指分配到时隙中的标签数量大于一，所述非碰撞标签指分配到时隙中的标签数量为一，所述空标签指分配到时隙中的标签数量为零；如果超过阈值则采用时隙随机算法读取所述未读标签。进一步地，判断所述未读标签数量在未超过阈值的情况下，采用基于时隙随机算法和后退式二进制搜索算法的改进算法。进一步地，如果超过阈值则采用时隙随机算法读取所述未读标签包括：识别每个时隙中的未读标签并通过时隙随机算法读取每个时隙中的非碰撞标签直到时隙中的标签全部识别完毕或者所述未读标签数量小于等于阈值；将其余未读取的标签继续分配到每个时隙中进行识别和读取。进一步地，判断所述未读标签数量在未超过阈值的情况下，采用基于时隙随机算法和后退式二进制搜索算法的改进算法包括：识别每个时隙中的标签，如果所述标签为非碰撞标签则通过时隙随机算法进行读取；如果所述标签为碰撞标签则通过后退式二进制搜索算法进行读取；将其余未读取的标签继续分配到每个时隙中进行识别和读取。进一步地，所述时隙数量为未读标签数量。根据本专利技术实施例的另一方面，还提供了一种标签读取的装置包括：第一计算单元，用于通过求解期望值空间向量与观测值空间向量的最小距离得到未读标签数量，其中，所述期望值空间向量是每帧中的空闲时隙、成功时隙以及碰撞时隙的数学期望值组成的空间向量，所述观测值空间向量是在每帧中实际采集到的空闲时隙、成功时隙和碰撞时隙的观测值所组成的空间向量；第二计算单元，用于根据每帧的帧长与所述标签数量的关系确定每一帧中的时隙数量；判断单元，用于判断所述未读标签数量是否超过阈值；第一处理单元，用于如果超过阈值则采用时隙随机算法读取所述未读标签。进一步地，所述装置包括：第二处理单元，用于在判断所述未读标签数量在未超过阈值的情况下，采用基于时隙随机算法和后退式二进制搜索算法的改进算法。进一步地，所述第一处理单元包括：分配模块，用于将总的未读标签按照时隙数量分配到每个时隙中，其中，每个时隙分配一个未读标签，所述未读标签包括碰撞标签，非碰撞标签和空标签，所述碰撞标签指分配到时隙中的标签数量大于一，所述非碰撞标签指分配到时隙中的标签数量为一，所述空标签指分配到时隙中的标签数量为零；第一识别模块，用于识别每个时隙中的未读标签并读取每个时隙中的非碰撞标签直到时隙中的标签全部识别完毕或者所述未读标签数量小于等于阈值；第二识别模块，用于将其余未读取的标签继续分配到每个时隙中进行识别和读取。根据本专利技术实施例的另一方面，还提供了一种存储介质，所述存储介质包括存储的程序，其中，所述程序执行上述的方法。根据本专利技术实施例的另一方面，还提供了一种处理器，所述处理器用于运行程序，其中，所述程序本文档来自技高网...

【技术保护点】
1.一种标签读取的方法，其特征在于，包括：通过求解期望值空间向量与观测值空间向量的最小距离得到未读标签数量，其中，所述期望值空间向量是每帧中的空闲时隙、非碰撞时隙以及碰撞时隙的数学期望值组成的空间向量，所述观测值空间向量是在每帧中实际采集到的空闲时隙、非碰撞时隙和碰撞时隙的观测值所组成的空间向量；根据每帧的帧长与所述未读标签数量的关系确定每一帧中的时隙数量；将总的未读标签按照时隙数量分配到每个时隙中进行识别判断所述未读标签数量是否超过阈值，其中，每个时隙分配一个未读标签，所述未读标签包括碰撞标签，非碰撞标签和空标签，所述碰撞标签指分配到时隙中的标签数量大于一，所述非碰撞标签指分配到时隙中的标签数量为一，所述空标签指分配到时隙中的标签数量为零；如果超过阈值则采用时隙随机算法读取所述未读标签。

【技术特征摘要】
1.一种标签读取的方法，其特征在于，包括：通过求解期望值空间向量与观测值空间向量的最小距离得到未读标签数量，其中，所述期望值空间向量是每帧中的空闲时隙、非碰撞时隙以及碰撞时隙的数学期望值组成的空间向量，所述观测值空间向量是在每帧中实际采集到的空闲时隙、非碰撞时隙和碰撞时隙的观测值所组成的空间向量；根据每帧的帧长与所述未读标签数量的关系确定每一帧中的时隙数量；将总的未读标签按照时隙数量分配到每个时隙中进行识别判断所述未读标签数量是否超过阈值，其中，每个时隙分配一个未读标签，所述未读标签包括碰撞标签，非碰撞标签和空标签，所述碰撞标签指分配到时隙中的标签数量大于一，所述非碰撞标签指分配到时隙中的标签数量为一，所述空标签指分配到时隙中的标签数量为零；如果超过阈值则采用时隙随机算法读取所述未读标签。2.根据权利要求1所述的方法，其特征在于，包括：判断所述未读标签数量在未超过阈值的情况下，采用基于时隙随机算法和后退式二进制搜索算法的改进算法。3.根据权利要求1所述的方法，其特征在于，如果超过阈值则采用时隙随机算法读取所述未读标签包括：识别每个时隙中的未读标签并通过时隙随机算法读取每个时隙中的非碰撞标签直到时隙中的标签全部识别完毕或者所述未读标签数量小于等于阈值；将其余未读取的标签继续分配到每个时隙中进行识别和读取。4.根据权利要求2所述的方法，其特征在于，判断所述未读标签数量在未超过阈值的情况下，采用基于时隙随机算法和后退式二进制搜索算法的改进算法包括：识别每个时隙中的标签，如果所述标签为非碰撞标签则通过时隙随机算法进行读取；如果所述标签为碰撞标签则通过后退式二进制搜索算法进行读取；将其余未读取的标签继续分配到每个时隙中进行识别和读取。5.根据权利要求1至4任意一...

【专利技术属性】
技术研发人员：白天睿，张卫冬，杨斌，艾轶博，
申请(专利权)人：北京科技大学，
类型：发明
国别省市：北京,11