[发明专利]一种RFID数据压缩方法

权利要求书

1.一种RFID数据压缩方法，其特征在于该方法的实现步骤如下：

步骤1)：设计RFID压缩数据存储模型；

步骤2)：用户指定时间间隔与位置粒度；对时间戳在用户指定的时间间隔内的阅读数据进行指定时间间隔粒度分组，对时间戳不在用户指定的时间间隔内的阅读数据进行上一级时间间隔粒度分组；分组结果放入停留记录表中；

步骤3)：对位置在用户指定的位置粒度内的阅读数据进行位置粒度分组，对位置不在用户指定的位置粒度内的阅读数据进行上一级位置粒度分组，分组结果放入停留记录表中；

步骤4)：根据用户指定的时间间隔与位置粒度对RFID对象的移动路径进行分组，分组结果放入路径序列表中；

步骤5)：以无前驱位置的节点为根节点，前驱位置节点为父节点，后继位置节点为子节点；对所有RFID对象的移动路径构造路径图，放入路径图表中；

其中，所述步骤1)中RFID压缩数据存储模型的数据字典如下：

1)路径序列表：包括路径序列编号、位置编号、停留开始时间和停留结束时间；

2)停留记录表：包括RFID对象编号和路径序列；

3)路径图表：包括路径ID和父路径；

如步骤4)所述，具体的，通过聚集时间间隔、位置和路径序列压缩RFID对象数据，把RFID对象路径压缩到路径序列表，表示为路径序列、路径及其停留时间；在停留记录表中，采用(RFID对象编号，路径编号)代替(RFID对象编号,位置编号，停留开始时间，停留结束时间)；

所述时间间隔聚集表示RFID对象a是从t1’到t2’，扩大时间间隔为从t1’到t3’；因此，尽管对象a在时间戳t1和对象b在时间戳t2被读取，但它们的停留时间有相同的时间间隔[t1’,t2’]；用户进一步扩展时间间隔[t1’,t2’]为[t1’,t3’]；尽管对象a在时间戳t1 和t3被读取，对象b在时间戳t2和t4被读取，但它们的停留时间有相同的时间间隔[t1’,t3’]；

所述位置聚集表示对象在多个不同位置的信息聚集为单一的父类位置的信息；对象a在位置p1被读取和对象b在位置p2被读取，则它们的位置被扩大为位置w1；对象a分别在位置w1和w2被读取，则它们的位置被扩大为位置d1；

所述路径序列聚集表示具有相同路径的分组对象通过相同的子路径序列进一步压缩路径；对象b从路径序列sq1到sq3，则把采用路径序列sq13表示从sq1到sq3，对象b的路径序列通过聚集sq1和sq3表示为(b,sq13)。