徐秀+鄧文麗+張攀

摘要：隨著RFID技術(shù)的普及，產(chǎn)生了海量的RFID數(shù)據(jù)，如何有效地將數(shù)據(jù)進(jìn)行管理利用已成為一大熱點(diǎn)問題。RFID數(shù)據(jù)模型是管理RFID數(shù)據(jù)的基礎(chǔ)，決定著基于該模型數(shù)據(jù)管理方法的有效性。本文我們將提出一個(gè)支持包含關(guān)系追溯的RFID數(shù)據(jù)模型，這個(gè)數(shù)據(jù)模型將對(duì)在供應(yīng)鏈中物品包含關(guān)系的變動(dòng)進(jìn)行研究，針對(duì)包裝層次的追溯查詢，研究基于RFID的供應(yīng)鏈包含關(guān)系追溯系統(tǒng)中的關(guān)鍵技術(shù)，包括RFID可溯追時(shí)空數(shù)據(jù)模型及該時(shí)空數(shù)據(jù)模型如何在分布式環(huán)境下對(duì)包含關(guān)系追溯查詢處理等。

關(guān)鍵詞：RFID；時(shí)空數(shù)據(jù)模型；分布式查詢；供應(yīng)鏈包含關(guān)系追溯

中圖分類號(hào)：TP391.44 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1007-9416（2017）11-0033-04

1 引言

目前已提出了許多RFID數(shù)據(jù)模型，但它們很少考慮溯源應(yīng)用特征及需求。從溯源應(yīng)用特征看，RFID數(shù)據(jù)模型應(yīng)能描述物品的位置變化（從一個(gè)區(qū)域移到另一個(gè)區(qū)域）、狀態(tài)變化（如從生產(chǎn)、運(yùn)輸?shù)戒N售等）、包裝關(guān)系變化（如物品的組裝和拆分）等動(dòng)態(tài)信息，而且這些信息都是時(shí)間相關(guān)。

在數(shù)據(jù)模型領(lǐng)域，文獻(xiàn)[1]DRER模型是一個(gè)動(dòng)靜態(tài)相結(jié)合的數(shù)據(jù)模型，可以實(shí)現(xiàn)物品位置查詢和時(shí)間查詢，但該模型假設(shè)所有數(shù)據(jù)都存儲(chǔ)在一個(gè)數(shù)據(jù)庫中，所以很難用于分布式系統(tǒng)。文獻(xiàn)[2]數(shù)據(jù)立方體模型（RFID-cuboid）是靜態(tài)數(shù)據(jù)挖掘模型，不是事件驅(qū)動(dòng)動(dòng)態(tài)模型。該數(shù)據(jù)模型只適合具有相同屬性的大型數(shù)據(jù)集，不適合對(duì)單個(gè)物品進(jìn)行檢測的應(yīng)用環(huán)境。文獻(xiàn)[3]面向供應(yīng)鏈的RFID時(shí)空數(shù)據(jù)模型補(bǔ)充的位置關(guān)系，添加相鄰關(guān)系之間的關(guān)系、優(yōu)越的地理位置、貨物的路徑信息。可以實(shí)現(xiàn)物品位置查詢獲得其路徑信息，但對(duì)其包含關(guān)系的追溯方面還不夠完善。對(duì)于包含關(guān)系，SPIRE在早期的工作中提出了兩種方法檢測方法。一種方法就是手動(dòng)檢測，另一種就是配置RFID閱讀器，自動(dòng)讀到包裝箱及其包含物品的標(biāo)簽。但是該方法不能較好地解決重新組合的問題。

按照ISO標(biāo)準(zhǔn)，RFID的溯源是指通過記錄物品的識(shí)別代碼以跟蹤對(duì)象的位置變化變化。溯源也可定義為對(duì)產(chǎn)品的所有階段（從生產(chǎn)、處理到銷售）進(jìn)行全程追蹤。文獻(xiàn)[4]將溯源分為3種類型：后向溯源（Backward traceability，也稱供應(yīng)商溯源）、內(nèi)部溯源（Internal traceability，也稱過程溯源）和前向溯源（Forward traceability，也稱消費(fèi)者溯源）；目前已經(jīng)實(shí)現(xiàn)物品位置查詢獲得其路徑信息，但對(duì)其包含關(guān)系的追溯方面還不夠完善，因此，要構(gòu)建在供應(yīng)鏈整個(gè)生命周期內(nèi)健壯且無縫的溯源系統(tǒng)，需設(shè)計(jì)合理的數(shù)據(jù)模型和查詢方法，這即是本文的研究內(nèi)容。

2 包含關(guān)系的追溯需求

2.1 包含關(guān)系類型

如圖1所示，假定供應(yīng)鏈上面一共包括五個(gè)環(huán)節(jié)：原材料供應(yīng)商、生產(chǎn)商、分銷商、零售商、最終消費(fèi)者。這每個(gè)環(huán)節(jié)上容器與物品的包含關(guān)系會(huì)發(fā)生變化，比如拆分與重組。而我們這篇文章的主要目的就是實(shí)現(xiàn)物品容器在供應(yīng)鏈上包含關(guān)系的追溯。

包含關(guān)系可能會(huì)隨物品在供應(yīng)鏈中的運(yùn)動(dòng)而改變。物品可以從一個(gè)容器（容器是指包含物品或容器的對(duì)象）分離出來，或者某些物品可能會(huì)被放入到一個(gè)容器中。同時(shí)，物品在流通時(shí)，因?yàn)榭赡軙?huì)進(jìn)行的包裝拆分和重裝新包裝操作，因此包含關(guān)系可能隨時(shí)間變化而變化。為了能夠應(yīng)對(duì)追溯查詢，必須管理這些包含關(guān)系的變化。

其主要的包含關(guān)系有：

（1）共容關(guān)系：如果物品I1和物品I2能夠被同一容器A在同一層次直接包含，稱這兩個(gè)物品存在共容關(guān)系；

（2）直接包含關(guān)系：如果一個(gè)物品I1可以直接被另一個(gè)物品A包含，稱這兩個(gè)物品之間存在直接包含關(guān)系；

（3）間接包含關(guān)系：如果一個(gè)容器A包含容器B，容器B又包含物品I1，則稱容器A與物品I1存在間接包含關(guān)系；同時(shí)容器A、容器B和物品I1又形成多層級(jí)包含關(guān)系。

2.2 包含關(guān)系追溯需求

根據(jù)文獻(xiàn)[4]與上述的包含關(guān)系類型，可以將主要的追溯需求分為：

（1）直接包含關(guān)系追溯。某時(shí)刻/時(shí)間段容器包含了哪些對(duì)象（向下追溯）；供應(yīng)程容器包含了哪些對(duì)象（歷史追溯--容器）；某時(shí)刻/時(shí)間段對(duì)象被什么容器包含（向上追溯）；供應(yīng)鏈全程對(duì)象被什么容器包含（歷史追溯--對(duì)象）。

（2）共容關(guān)系追溯。某時(shí)刻/時(shí)間段對(duì)象和哪些對(duì)象在同一個(gè)容器中（共容追溯）。

（3）多層級(jí)包含關(guān)系追溯。某時(shí)刻對(duì)象被哪幾層容器包含（向上追溯）；某時(shí)刻容器包含了哪些對(duì)象（向下追溯）。

3 數(shù)據(jù)模型

3.1 可追溯網(wǎng)絡(luò)

在供應(yīng)鏈環(huán)境下，隨著時(shí)間的變化，對(duì)象的狀態(tài)也會(huì)隨之而變化，包括它的空間位置、與其他對(duì)象的包含關(guān)系等。我們將包含關(guān)系可追溯性定義為跟蹤一個(gè)對(duì)象的當(dāng)前和所有先前包含關(guān)系狀態(tài)變化的能力。圖2顯示了一個(gè)對(duì)象移動(dòng)以及包含關(guān)系變化圖的例子。

3.2 概念模型

本文提出了一種基于時(shí)間和空間順序的RFID數(shù)據(jù)模型，充分考慮面向供應(yīng)鏈的RFID數(shù)據(jù)的特點(diǎn)以及標(biāo)記對(duì)象的特征，將供應(yīng)鏈上的標(biāo)記對(duì)象分為能包含其他標(biāo)記對(duì)象的容器對(duì)象（簡稱為容器），例如托盤、包裝箱等；以及不能包含其他標(biāo)記對(duì)象的物品對(duì)象（簡稱為物品）。因此，標(biāo)記對(duì)象在供應(yīng)鏈上的包含關(guān)系可以分為物品和容器的包裝（假定物品被直接容器包裹后再供應(yīng)鏈中不會(huì)再拆分）以及容器和容器之間的重組與拆分。

最后，將標(biāo)記對(duì)象與時(shí)間和空間上的位置聯(lián)系在一起，定義數(shù)據(jù)庫的查詢操作，使模型能查詢物品的基本信息，復(fù)雜包含關(guān)系的變化的信息和相關(guān)供應(yīng)鏈信息，有效地解決了在供應(yīng)鏈中物品包含關(guān)系變動(dòng)的追溯問題。

考慮以上需求綜合以上分析，本文建立了能夠表現(xiàn)以上實(shí)體以及它們之間各種關(guān)系的ER模型，如圖3所示。endprint

3.3 邏輯模型

根據(jù)概念數(shù)據(jù)模型可以轉(zhuǎn)換到相應(yīng)的關(guān)系模型，以便于實(shí)現(xiàn)在可追溯性網(wǎng)絡(luò)中的對(duì)包含關(guān)系的追溯查詢，生成的關(guān)系模型如下所示：

Organization（gid，name，description）

Object（object_epc，object_name，description）

Location（gid，object_epc，receiveFrom，sendTo，t_start，t_end）

Item（item_epc，item _name，price）

Container（container_epc，container _name）

Reader（reader_epc，reader_name，description）

Pack（item _epc， container _epc，contain_time，split_time）

Contain（child_epc， parent_epc，contain_time，split_time）

本文將對(duì)象的包含關(guān)系分為物品和容器間包裝以及容器與容器之間的重組與拆分。其中，容器和容器間包含關(guān)系以的形式將容器間的包含關(guān)系保存在數(shù)據(jù)庫表中；這種存儲(chǔ)形式在容器有多層包裝時(shí)，如果要檢測容器之間的間接包含關(guān)系（即在兩個(gè)非相鄰層級(jí)的容器之間），需要經(jīng)過多次數(shù)據(jù)庫連接操作，效率較低。因此，本文采用區(qū)間編碼的方式來表示容器與容器間的包含關(guān)系從而進(jìn)行較少的連接操作即可判斷不同層級(jí)容器的包含關(guān)系，其存在的包含關(guān)系如圖4所示，包含關(guān)系表示方法如表1所示。

4 包含關(guān)系可追溯查詢

根據(jù)邏輯數(shù)據(jù)模型，我們可以實(shí)現(xiàn)對(duì)包含關(guān)系的追溯，其中主要有一下幾種追溯查詢類型。

5 分布式查詢處理

5.1 分布式查詢概述

根據(jù)文獻(xiàn)[5][6]中提出關(guān)于分布式查詢，圖5的模型中預(yù)先并不知道跨節(jié)點(diǎn)的數(shù)據(jù)的完整分布，是在處理轉(zhuǎn)發(fā)查詢時(shí)逐步發(fā)現(xiàn)的。為了處理一個(gè)查詢獲取一個(gè)對(duì)象所經(jīng)過的路徑的信息，每個(gè)組織都需要為每個(gè)發(fā)生或接收的事件存儲(chǔ)兩個(gè)的屬性，即receiveFrom和sendTo。這些信息可以通過與其他組織信息一起聯(lián)系、追蹤來獲得。如果一個(gè)組織不能提供精確的數(shù)據(jù)，那么訪問組織的節(jié)點(diǎn)數(shù)量會(huì)增加，在最壞的情況下，所有的組織都需要聯(lián)系。

5.2 分布式轉(zhuǎn)發(fā)查詢算法

（1）查詢與合并：分析并重寫查詢，先在本地執(zhí)行查詢，再根據(jù)本地執(zhí)行結(jié)果和查詢要求重寫成與上下游相關(guān)組織的查詢，最后將遠(yuǎn)程的查詢結(jié)果返回初始客戶端，算法如表2所示。

（2）過程與轉(zhuǎn)發(fā)：若查詢對(duì)象具有receiveFrom和sendTo屬性，根據(jù)新的查詢語句獲取需要的上下游信息，將查詢改寫與直接上、下游節(jié)點(diǎn)相關(guān)的新查詢，然后調(diào)用查詢與合并算法執(zhí)行查詢，算法如表3所示。

（3）洪泛查詢：若查詢對(duì)象沒有receiveFrom和sendTo屬性，根據(jù)新的查詢語句獲取所有組織信息，向所有的組織發(fā)出查詢。若找到要查詢的對(duì)象或者事件，調(diào)用查詢與合并算法執(zhí)行查詢，算法如表4所示。

6 結(jié)語

近年RFID技術(shù)的普及及發(fā)展速度迅猛，可以預(yù)見RFID應(yīng)用將成為一種全球趨勢(shì)，其未來所產(chǎn)生的作用，涉及方面之廣都無法估量。本文從數(shù)據(jù)庫建模的方面對(duì)RFID包含關(guān)系進(jìn)行追溯，大大的利用數(shù)據(jù)模型管理RFID產(chǎn)生的海量數(shù)據(jù)。

關(guān)于RFID的模型有很多，但針對(duì)包含關(guān)系的追溯模型卻十分鮮有。本文建立的模型不僅對(duì)物品進(jìn)行向上、向下、平行等簡單的追溯，更增添了復(fù)雜情況下的多層級(jí)包含關(guān)系、整體性包含關(guān)系和包含關(guān)系隨時(shí)間變化的追溯。擴(kuò)展的EPCIS事件模型適用于對(duì)供應(yīng)鏈中物品包含復(fù)雜事件，對(duì)多層次包含事件查詢?cè)诒镜夭樵兒挠脮r(shí)間較短，在供應(yīng)鏈上每步查詢重寫可在遠(yuǎn)程同時(shí)查詢所有包含對(duì)象，隨著供應(yīng)鏈長度增加或者容器層次的增加，包含事件分布式查詢響應(yīng)時(shí)間的增長率較低，在一定程度上具有一定優(yōu)越性。

最后，期望RFID的技術(shù)可以得到長遠(yuǎn)發(fā)展，盡早地進(jìn)入人們生活，并在未來為人們做出更的大貢獻(xiàn)。

參考文獻(xiàn)

[1]任宗東，高偉，任東英.時(shí)空ER模型的設(shè)計(jì)[J].計(jì)算機(jī)工程，2003，29（l2）：77-79.

[2]李琦.立方體模型在RFID數(shù)據(jù)處理中的應(yīng)用研究[D].重慶郵電大學(xué)，2011.

[3]Wang Yonghui，Qin XiaoyuA. RFID Spatio-temporal Data Model Oriented Supply Chain.The Open Automation and Control Systems Journal，2015，7：31-41.

[4]廖國瓊，萬齊智，蔣劍，萬常選.支持RFID對(duì)象包含關(guān)系追溯的幾何向量編碼策略[J].小型微型計(jì)算機(jī)系統(tǒng)，2014，35（6）：1298-1303.

[5]Ramesh B，Jarke M. Toward Reference Models for Requirements Traceability[M].IEEE Press，2001.

[6]趙文，李信鵬，劉殿興，張世琨，王立福.供應(yīng)鏈環(huán)境下一種分布式RFID發(fā)現(xiàn)服務(wù)[J].電子學(xué)報(bào)，2010，38（s1）：99-106.

Abstract：With the popularization of RFID technology， it has produced a huge amount of RFID data， and how to effectively manage the data has become a hot issue.The RFID data model is the basis for managing RFID data and determines the validity of the model data management method.In this paper， we will propose a support include RFID data model of relationship between traceability， the data model will be the items include in the supply chain relationship， the change of packing level of traceability queries， study the key contains the relationship between supply chain traceability system based on RFID technology， including RFID back to chase the spatio-temporal data model and how the spatio-temporal data model in the distributed environment to contain traces the query processing.

Key Words：RFID；Spatiotemporal data model；Distributed query；Supply chains include traceability