射頻識別技術(shù)在庫存管理中識別丟失標(biāo)簽的算法研究.pdf

1、作為一項新興的技術(shù)，射頻識別技術(shù)(Radio Frequency Identification，RFID)已經(jīng)廣泛的應(yīng)用到諸如庫存管理、物流運(yùn)輸、物品跟蹤等各類應(yīng)用當(dāng)中。由于該技術(shù)具有可遠(yuǎn)距離快速掃描、無障礙識別以及數(shù)據(jù)容量大等特點，因此在庫存管理中十分適合于該技術(shù)的應(yīng)用。在庫存管理當(dāng)中，所有物品都部署一個電子標(biāo)簽，利用射頻識別技術(shù)便能實時監(jiān)控所有物品的狀態(tài)。在實際應(yīng)用當(dāng)中，庫存里的物品會由于諸如人為偷盜、進(jìn)出分揀錯誤等原因丟失，給管理

2、者及商家造成經(jīng)濟(jì)損失。能及時發(fā)現(xiàn)這些問題并進(jìn)行補(bǔ)救是庫存管理急需解決的問題。然而，現(xiàn)有的大部分RFID系統(tǒng)都是分類別的，因為每個電子標(biāo)簽不僅有一個固有的ID號，同時根據(jù)它所附著的物品分成不同類別。因此在RFID系統(tǒng)中應(yīng)用的方法應(yīng)該是可以適應(yīng)于區(qū)分類別的方法。
　　在庫存管理中，對分類別的RFID系統(tǒng)識別丟失標(biāo)簽問題由于其深刻的實際意義引起了廣泛的注意。近年來，已經(jīng)有大量工作專注于解決識別丟失標(biāo)簽的問題。然而，這些研究方法在RFID

3、系統(tǒng)的監(jiān)控范圍針對所有標(biāo)簽進(jìn)行丟失標(biāo)簽的識別而并不對標(biāo)簽的類別進(jìn)行區(qū)分，這將會導(dǎo)致時間上效率不高，同時造成能量的浪費。因此，在庫存管理中需要一個能適應(yīng)分類別的丟失標(biāo)簽識別方法。
　　本文針對庫存管理的實際需求，提出基于分類RFID系統(tǒng)丟失標(biāo)簽識別的三種算法?；A(chǔ)算法采用“點名”的方式進(jìn)行識別，消除標(biāo)簽信息傳輸過程中的沖突，避免了不在期望集合中的標(biāo)簽參與整個識別過程。CMTI算法利用Bloom filter為工具激活期望集合中的標(biāo)簽