论文部分内容阅读
无线射频识别技术(简称RFID技术)在供应链中的应用被认为是供应链管理的一项变革。随着标签成本的不断下降,很多大型企业把RFID技术应用到了物品级,即在每个物品上贴上标签,使得各企业能对单个的物品进行追踪和查询。但这种应用带来的是海量的,不准确的,且语义模糊的数据,如何从这些数据中抽取出有用的信息,则成为一个难点。不同与其他数据,供应链中产生的RFID数据是供应链中移动的物品经过各地时产生的信息,包含着物体移动的轨迹,可称为路径数据。为了能高效地对这些路径数据进行管理,人们针对其特点,设计了多种存储模型和数据编码方法,其中有一种基于素数编码的管理机制,利用素数的特点和现有的数学原理,将物品的路径信息进行编码,节省了一定的存储空间,并对大多数查询特别是面向路径的查询具有较高的处理效率。但是基于素数编码的方法并不能对带环的路径进行编码,即当某些应用中,若出现一个物体多次出现在同一位置时,这种编码机制则难以实现,这就造成了一定的应用性方面的限制。本文为解决这一问题,扩充编码的通用性,提出了一种面向带环路径的环路编码方法,简称环路编码。这个方法沿用了原有编码方法的思路,并对重复经过某一位置的情况做出改进。通过数学定理可以证明,环路能在不遗漏路径信息的情况下,使用两个整数对路径进行编码,并且能利用简单的计算进行解码。在一些更长的路径中,编码值可能会超出相应的数据类型可表示的范围,本文将环路编码方法应用到长路径中,对分割后的路径逐一编码,解决了这一问题。根据提出的编码方法,本文又搭建了一个数据管理系统,并分别从数据存储和查询处理方面进行了具体的设计。为了验证算法的可用性及其性能,本文实现了该方法,并分别从四个方面验证了环路编码方法的性能。实验证明新提出的环路编码虽在原有方法的基础上增加了一些计算,但基本没有对整体性能产生影响。此方法在通用性方面比原有的编码机制有了明显提升,且保持了原有方法的高效性。本文的主要工作和贡献有：1、总结了前人的相关工作,综述了RFID技术及其数据管理方面的相关研究,详细介绍了一些现有的RFID数据模型。2、在一种素数编码方法的基础上,提出了可面向带环路径的环路编码方法,并从数学角度验证了其可行性。3、设计了一个较完整的RFID数据管理系统,根据RFID数据的特征设计了相关的数据处理算法和关系数据库模式,以提供高效的存储机制。对于各类查询提供了相应的处理方法。4、根据环路编码的特点,设计实验从四个方面对其性能进行衡量。通过与改进前编码方法的比较和参数变化时与自身的比较,验证了该编码方法的高效性。