專利名稱：確定在給定區(qū)域中包含的rfid標(biāo)記物品的系統(tǒng)和方法
技術(shù)領(lǐng)域：
概括地說，本發(fā)明涉及托盤管理系統(tǒng)(PMS)以及包裝供應(yīng)鏈邏輯的領(lǐng)域。更具體 地，本發(fā)明涉及確定位于界定體積內(nèi)的RFID物品的系統(tǒng)和方法。
背景技術(shù)：
當(dāng)面對物品庫存的復(fù)雜狀態(tài)時(shí)，與企業(yè)部門無關(guān)地，如今的倉庫具有使得他們的 包裝供應(yīng)鏈邏輯更加健壯和更加有效的共同目標(biāo)。在組裝到箱體和托盤化之前，他們必須 有效地監(jiān)視物品可見性，并跟蹤多個(gè)物品的移動(dòng)。此外，包裝供應(yīng)鏈邏輯的主要目的在于能夠定位和考慮在物品的生命周期期間的 物品資產(chǎn)，并且在邏輯系統(tǒng)中提供事務(wù)可見性。事務(wù)可見性向組織提供了及時(shí)和精確的信 息，其關(guān)于改善整個(gè)庫存處理性能的位置、移動(dòng)、狀態(tài)和實(shí)體。因此，為了實(shí)現(xiàn)這樣的處理性 能，大部分組織還必須考慮如何適當(dāng)?shù)刈R別和標(biāo)記，以及最終跟蹤在倉庫創(chuàng)建的托盤負(fù)載， 特別地彩虹托盤(混合產(chǎn)品的托盤)。通常，為了滿足這些目的，如今的包裝供應(yīng)鏈?zhǔn)褂?RFID功能在性能上優(yōu)化其總庫存處理。RFID技術(shù)適合于處理自動(dòng)化以及批量生產(chǎn)，并且匹 配于部門中的各種商業(yè)預(yù)期(其中各種物品需要按類型或/和按物理特征和其他區(qū)別性參 數(shù)來識別)。即使如今存在可用于監(jiān)視包裝供應(yīng)鏈的各種RFID可能，一個(gè)難點(diǎn)在于同時(shí)地在 較大區(qū)域(例如工廠或分發(fā)場地)中識別異構(gòu)的標(biāo)記物品，以確保每個(gè)標(biāo)記物品的讀取避 免讀取器沖突。當(dāng)來自一個(gè)讀取器的信號受到來自另一讀取器的信號的干擾時(shí)，出現(xiàn)讀取 器沖突。對于組織還期望實(shí)現(xiàn)離散地(即所有托盤/箱體ID被記錄并聚集成被識別的量) 或更少量地按類型跟蹤托盤/箱體庫存的健壯性技術(shù)，以及容易地在批量中或作為唯一 ID 識別每個(gè)托盤的含量。與技術(shù)無關(guān)地，主要關(guān)注于當(dāng)組織需要從已經(jīng)位于托盤/箱體上的大量異構(gòu)的 標(biāo)記物品辨別時(shí)，具有識別參數(shù)的標(biāo)記物品允許讀取器根據(jù)他們的地理位置來聚集他們。通常，讀取器期望讀取在給定體積中所限的標(biāo)記物品。給定體積通常代表在托盤 上堆疊的箱體的體積。盡管讀取器的調(diào)整，與位于箱體或包裝中的多個(gè)標(biāo)記物品相關(guān)的信 息的讀取可被位于附近的不期望的標(biāo)記物品填充，而且還回應(yīng)讀取器請求，并因此引入錯(cuò) 誤。還期望通過避免多次讀取以及通過防止讀取沖突確保讀取器能夠根據(jù)組裝在一 起(無論在箱體中還是在包裝中)的一系列標(biāo)簽來收集識別參數(shù)。另一關(guān)注在于確保讀取不受響應(yīng)于讀取器的標(biāo)簽附近區(qū)域而生成對于查詢的標(biāo) 簽的不期望的電磁輻射的影響。通常為了辨別在界定的鄰近區(qū)域內(nèi)的標(biāo)記物品所采用的技術(shù)是使用精密的RFID 定向天線與特別地被設(shè)計(jì)為在受控環(huán)境和方位具有高增益的標(biāo)簽(即花體標(biāo)簽或12標(biāo)簽) 的組合。不幸地，這樣技術(shù)的使用沒有避免對回應(yīng)讀取器的標(biāo)簽有影響的鄰近標(biāo)簽的不期望輻射?？傊?，現(xiàn)有技術(shù)的工具和方法存在以下缺陷，概括某些主要缺陷如下-現(xiàn)有工具和方法沒有讓托盤管理系統(tǒng)有效識別在界定附近區(qū)域內(nèi)的聚集的標(biāo)記 物品。-現(xiàn)有工具和方法沒有提供讀取一起組裝在預(yù)定體積中(無論在盒體中還是包裝 中，在箱體和/或托盤中)的一系列標(biāo)記物品的可能。-現(xiàn)有工具和方法沒有讓供應(yīng)鏈通過讀取一次標(biāo)簽來識別位于界定附近區(qū)域內(nèi)的 標(biāo)記物品的列表。-當(dāng)辨別接近于在相同箱體和/或托盤中的一系列鄰近標(biāo)簽的位移標(biāo)記物品時(shí)， 現(xiàn)有工具和方法沒有最小化讀取沖突。-使用精密的RFID定向天線與特別地被設(shè)計(jì)為在受控環(huán)境和方位具有高增益的 標(biāo)簽的組合的現(xiàn)有工具和方法沒有有效消除讀取沖突。如上所述，已知方案無法通過避免由于標(biāo)記物品的緊密鄰近而形成的讀取沖突來 完全適合于識別在界定的附近區(qū)域內(nèi)的聚集的標(biāo)記物品。此外，現(xiàn)有工具和方法沒有讓讀取器在沿著包裝供應(yīng)鏈處理掃描所有托盤/箱體 時(shí)一次識別被讀取器認(rèn)為鄰近的標(biāo)記物品的列表。本發(fā)明提供了解決上述問題的方案。

發(fā)明內(nèi)容
本發(fā)明的廣泛目的在于提供一種系統(tǒng)和方法，用于識別位于界定鄰近區(qū)域中的一 系列標(biāo)記物品。本發(fā)明的另一目的在于通過避免讀取沖突從在一起組裝在界定鄰近區(qū)域中的一 系列標(biāo)記物品辨別標(biāo)記物品。本發(fā)明的另一目的在于聚集在預(yù)定半徑中的鄰近標(biāo)簽的組的識別，以及由此生成 精簡的識別消息。因此，本發(fā)明的另一目的在于，過濾位于在預(yù)定半徑以外的界定鄰近區(qū)域中的至 少一個(gè)或多個(gè)標(biāo)簽的不期望識別。本發(fā)明的另一目的在于，唯一地局部化位于各個(gè)鄰近界定附近區(qū)域中的標(biāo)簽。
0025]本發(fā)明的另一目的在于，確定在界定附近區(qū)域中存在的鄰近標(biāo)簽的量，以及由此 生成標(biāo)簽列表。本發(fā)明的另一目的在于，向RFID讀取器提供位于不同界定附近區(qū)域中以及預(yù)定 半徑中的鄰近標(biāo)簽的組的選擇性識別。最后，本發(fā)明的目的在于，通過將位于預(yù)定半徑中的鄰近標(biāo)簽的標(biāo)識重新分組來 提升RFID讀取器的性能。在本發(fā)明的另一方面，提供一種計(jì)算機(jī)程序產(chǎn)品。計(jì)算機(jī)程序產(chǎn)品包括計(jì)算機(jī)可 用介質(zhì)，其具有在介質(zhì)中實(shí)現(xiàn)的可讀程序代碼和算法，并且計(jì)算機(jī)程序產(chǎn)品包括至少一個(gè) 組件或多個(gè)，以運(yùn)行如所附權(quán)利要求中所述的距離計(jì)算方法的步驟。根據(jù)本發(fā)明，提供在所附獨(dú)立權(quán)利要求中進(jìn)一步描述的系統(tǒng)和方法。在所附從屬 權(quán)利要求中描述了其他實(shí)施例。


結(jié)合附圖，通過閱讀本發(fā)明的以下具體實(shí)施方式
，將更好地理解本發(fā)明的以上和 其他項(xiàng)目、特征和優(yōu)點(diǎn)，其中圖1示出用于實(shí)踐本發(fā)明的優(yōu)選方案的框圖。圖2示出適用于本發(fā)明的優(yōu)選實(shí)施例的高級的客戶端應(yīng)用。圖3示出概括了圖2的應(yīng)用控制器的辨別算法的流程圖。圖4示出將標(biāo)簽集分成子集。此外，通過圖示1補(bǔ)充具體實(shí)施方式
，其包含在圖3中功能性描述的辨別算法的實(shí) 現(xiàn)。
具體實(shí)施例方式隨后，參照附圖通過實(shí)例描述本發(fā)明的實(shí)施例。更具體地，根據(jù)第一方面，本發(fā)明包括同時(shí)識別組裝在箱體或托盤中的一系列標(biāo) 記物品，以及通過使用RFID功能使得托盤管理系統(tǒng)(PMS)明確地捕獲所識別的物品的含量 的方法。圖1通過示意性框圖示出用于實(shí)踐本發(fā)明的優(yōu)選環(huán)境(100)。優(yōu)選環(huán)境(100) 包括讀取器(102)、庫存環(huán)境(104)(如包括如托盤或箱體的幾個(gè)標(biāo)記物品組(#1(106)至 #n(108))的場地)、和基于RFID系統(tǒng)的客戶端應(yīng)用(110)。RFID系統(tǒng)在讀取器級運(yùn)行。讀取器(102)與分別設(shè)置在標(biāo)記物品組#1 (106)至 標(biāo)記物品組#n(108)中的標(biāo)記物品的不同組通信或?qū)ζ溥M(jìn)行詢問?？烧J(rèn)識到，標(biāo)記物品組 #1(106)和標(biāo)記物品組#n(108)在一起沒有關(guān)系，但是位于相同的庫存環(huán)境(104)中。為 了簡化的目的，在圖1中僅表示兩個(gè)標(biāo)記物品組，但是本領(lǐng)域普通技術(shù)人員可想象到，RFID 系統(tǒng)可在包裝供應(yīng)鏈中包含多于兩個(gè)的所示的組。讀取器(102)啟動(dòng)多次閱讀拍攝，其目 標(biāo)為專門地與標(biāo)記物品組#1(106)或標(biāo)記物品組#n(108)相應(yīng)的標(biāo)記物品。從而，每個(gè)標(biāo) 記物品組(106，108)包含被讀取器(102)看作目標(biāo)的位于界定附近區(qū)域中的大量標(biāo)記物品 (這里未示出)。界定附近區(qū)域在適于客戶端應(yīng)用(110)的算法中配置。界定附近區(qū)域通 過屬于特定標(biāo)記物品組(106或108)的標(biāo)記物品和讀取器(102)之間的分隔距離來確定。 界定附近區(qū)域的概念的完整描述可在受讓人同日遞交的專利申請F(tuán)R920070072中找到，并 且通過引用合并于此。非響應(yīng)的無源標(biāo)簽?zāi)軌蛲ㄟ^使用反向散射技術(shù)捕獲和存儲由響應(yīng)于讀取器的標(biāo) 簽承載的信息。然后，非響應(yīng)標(biāo)簽在被詢問時(shí)可恢復(fù)關(guān)于鄰近標(biāo)簽與讀取器之間的其分隔 距離的加載信息。然后，通過使用適當(dāng)?shù)乃惴?，客戶端?yīng)用(110)處理由讀取器(102)從目標(biāo)標(biāo)記物 品收集的數(shù)據(jù)，以發(fā)送至托盤管理系統(tǒng)(PMS)和/或包裝供應(yīng)鏈邏輯和/或由其他客戶端 系統(tǒng)使用的其他數(shù)據(jù)庫。圖2示出適用于本發(fā)明的優(yōu)選實(shí)施例的高級的客戶端應(yīng)用(200)?？蛻舳藨?yīng)用(200)包括應(yīng)用控制器(202)、客戶端控制接口(204)、客戶端服務(wù)器 (206)、WEB服務(wù)器(208)、和客戶端系統(tǒng)數(shù)據(jù)庫(210)，他們在客戶端網(wǎng)絡(luò)(網(wǎng)絡(luò))上鏈接在一起?？蛻舳藨?yīng)用(200)使用標(biāo)準(zhǔn)網(wǎng)絡(luò)處理由讀取器(圖1的102)收集的數(shù)據(jù)，以及在 包裝供應(yīng)鏈的不同層之間交換信息。應(yīng)注意，根據(jù)客戶端應(yīng)用，數(shù)據(jù)結(jié)構(gòu)可包含形成客戶端 網(wǎng)絡(luò)方案的多個(gè)層。作為實(shí)例，一個(gè)可用于控制沿著供應(yīng)鏈的所有信號流，而另一個(gè)可用于 處理客戶端層的操作。為了簡化的目的，本發(fā)明使用單一網(wǎng)絡(luò)(網(wǎng)絡(luò))在不同層之間通信。應(yīng)用控制器(202)與讀取器交互，解釋數(shù)據(jù)聚集，以及將收集的信息發(fā)送至客戶 端系統(tǒng)數(shù)據(jù)庫(210)，以經(jīng)由客戶端網(wǎng)絡(luò)(網(wǎng)絡(luò))來存儲。應(yīng)用控制器(202)使得從讀取 器級到客戶端服務(wù)器(206)的處理流程自動(dòng)化。從而，客戶端服務(wù)器(206)從應(yīng)用控制器 (202)收集信息，以及經(jīng)由WEB服務(wù)器(208)在因特網(wǎng)上將他們發(fā)送至客戶端的通信系統(tǒng)。 應(yīng)注意，客戶端網(wǎng)絡(luò)(網(wǎng)絡(luò))是供應(yīng)鏈的骨干，并且將供應(yīng)鏈的所有設(shè)備(如服務(wù)器、數(shù)據(jù) 庫或個(gè)人計(jì)算機(jī))鏈接在一起。最后，客戶端控制接口(204)監(jiān)視所有沿著客戶端供應(yīng)鏈 的每個(gè)系統(tǒng)之間的數(shù)據(jù)交換。通常，應(yīng)用控制器(202)包含防止讀取沖突和確保與標(biāo)記物品的適當(dāng)和及時(shí)通信 的軟件代理。在本發(fā)明中，軟件代理運(yùn)行用于確定位于相同鄰近區(qū)域中的所有標(biāo)記物品的 距離的辨別算法。辨別算法使得讀取器(圖1的102)啟動(dòng)對于標(biāo)記物品的多次讀取拍攝。 從而，其可在大量標(biāo)記物品中識別在預(yù)定體積中(無論在盒體中還是包裝中，在箱體和/或 托盤中)組裝在一起的聚集物品。此外，所提出的辨別算法通過排除在預(yù)定體積之外的其 他標(biāo)記的不適宜響應(yīng)在讀取器級計(jì)算標(biāo)記物品的包裝體積。圖3示出概括了在應(yīng)用控制器(圖2的202)處運(yùn)行的辨別算法的功能步驟的流 程圖(300)。此外，圖示1示出現(xiàn)在描述的辨別處理的操作方案。辨別算法首先開始用于校準(zhǔn)應(yīng)用控制器的輪詢循環(huán)。然后，其指示讀取器(圖1 的102)篩選位于讀取器范圍中的標(biāo)記物品，以識別和獲取他們的特征。這樣的特征是響應(yīng) 的標(biāo)記物品和讀取器之間的距離、鄰近標(biāo)記物品和讀取器之間的距離、和確定讀取器范圍 限制的其他參數(shù)，以及鄰近標(biāo)記物品之間的準(zhǔn)許半徑距離限制。此外，當(dāng)輪詢標(biāo)簽響應(yīng)于讀 取器時(shí)，在RFID消息中包括如具有其標(biāo)識的鄰近標(biāo)記物品的列表的其他信息。還可提供與 鄰近標(biāo)記物品之間的地理位置相關(guān)的數(shù)據(jù)。在完成輪詢循環(huán)之后，所獲取的標(biāo)記物品的特征饋送至應(yīng)用控制器，并向辨別算 法提供啟動(dòng)辨別處理的必要參數(shù)。辨別算法將標(biāo)記物品群分成一個(gè)或多個(gè)劃分，其每個(gè)包含具有多個(gè)子集(SS)的 標(biāo)記物品集(TS)。另一方面是收集在位于相同鄰近區(qū)域中時(shí)被認(rèn)為鄰近的標(biāo)記物品，并將 他們組裝在目標(biāo)子集中。作為目標(biāo)的含義是應(yīng)用控制器認(rèn)為位于相同地理區(qū)域或體積中的 標(biāo)記物品組。更具體地，辨別算法可采用不同決定，而標(biāo)記集保持不為空。首先，辨別算法可識別作為所選劃分的一部分的新子集。辨別算法由此創(chuàng)建該子 集，其具有未分配的標(biāo)記物品及其鄰近標(biāo)記物品。其次，其將未分配的標(biāo)記物品及其關(guān)聯(lián)的鄰近標(biāo)記物品增加至現(xiàn)有子集。應(yīng)注意，根據(jù)向標(biāo)記物品分配的鄰近標(biāo)記物品的量，辨別算法可創(chuàng)建新子集，以包 含在劃分中或填充在現(xiàn)有的一個(gè)中。在具體情形下，當(dāng)標(biāo)記物品滿足多個(gè)劃分時(shí)，辨別算法能夠自動(dòng)確定分配標(biāo)記物 品的充分劃分。
如上所述，辨別算法首先開始用于校準(zhǔn)應(yīng)用控制器的輪詢循環(huán)，并指示讀取器篩 選標(biāo)記物品。一旦應(yīng)用控制器識別和獲取了標(biāo)記物品的特征，然后辨別算法能夠運(yùn)行，并且 處理進(jìn)行至步驟302。步驟302 (處理初始化)。辨別算法初始化應(yīng)用控制器，并使得系統(tǒng)準(zhǔn)備將標(biāo)記物 品群分成幾個(gè)不同劃分，其每個(gè)包含具有多個(gè)子集(SS)的標(biāo)記物品集(TS)。應(yīng)用控制器向 辨別算法提供標(biāo)記物品集(TS)的量。標(biāo)記物品集(TS)的量是標(biāo)記物品群以及在供應(yīng)鏈配 置步驟(這里未示出)處允許的劃分的最大值的確定的函數(shù)。此外，應(yīng)用控制器確定在標(biāo) 記物品的一個(gè)集中組裝的子集(SS)的數(shù)目。子集的數(shù)目(SS)取決于標(biāo)記物品群、系統(tǒng)允 許的子集的最大值、以及當(dāng)設(shè)置在相同的標(biāo)記物品集(TS)中時(shí)每個(gè)子集之間的分隔距離。 此外，允許的子集(SS)的最大值是標(biāo)記物品集(TS)的大小的函數(shù)。一旦，辨別算法確定了 標(biāo)記物品集(TS)和子集(SS)，則處理進(jìn)行至步驟304。步驟304 (標(biāo)記物品獲取)。辨別算法通過循環(huán)每個(gè)標(biāo)記物品利用應(yīng)用控制器來 解釋在標(biāo)記物品中存儲的信息。這里可記得，通過運(yùn)行反向散射技術(shù)來收集在每個(gè)標(biāo)記物 品中存儲的信息，如受讓人同日遞交的專利申請F(tuán)R920070079。通過循環(huán)的反復(fù)，辨別算法 識別匹配于如配置應(yīng)用控制器時(shí)初步定義的篩選標(biāo)準(zhǔn)的標(biāo)記物品。這樣的篩選標(biāo)準(zhǔn)是距離 限制或/和讀取器范圍或/和向應(yīng)用控制器通知標(biāo)記物品的地理特征的其他參數(shù)。從收集 的信息，辨別算法能夠?qū)?biāo)記物品分類，并由此對他們貼標(biāo)簽。從而，每個(gè)單獨(dú)的標(biāo)記物品 可通過傳統(tǒng)方式來聚集，以包括在充分的標(biāo)記物品集(TS)中。然后，處理進(jìn)行至步驟306。步驟306 (中央標(biāo)記物品識別)。通過結(jié)合讀取器范圍取得地理特征，辨別算法 參照位于(在配置步驟期間先前定義的)測量的區(qū)域和/或體積中的每個(gè)單獨(dú)標(biāo)記物品來 確定每個(gè)鄰近標(biāo)記物品的位置。辨別算法對于標(biāo)記物品逐個(gè)掃描，以估計(jì)位于單獨(dú)提取的 每個(gè)標(biāo)記物品周圍的鄰近標(biāo)記物品的數(shù)目。然后，處理進(jìn)行至步驟308。步驟308 —個(gè)狀態(tài)確定中央標(biāo)記物品的識別的完成。根據(jù)該狀態(tài)，只要發(fā)生在具 有周圍填充的鄰近標(biāo)記物品的最大數(shù)的特定標(biāo)記物品的識別時(shí)，辨別算法停止在區(qū)域或體 積中的掃描處理。然后，處理進(jìn)行至步驟310 (比較器308的分支“是”)，否則辨別算法繼 續(xù)掃描處理(比較器308的分支“否”)，并且處理循環(huán)回步驟306。步驟310 (子集實(shí)例化)。辨別算法得到與每個(gè)中央標(biāo)記物品(具有其關(guān)聯(lián)鄰近 標(biāo)記物品)相關(guān)的信息。然后，辨別算法通過概括圍繞定義子集(SS)的所選中央標(biāo)記物品 的虛擬邊界范圍來選擇鄰近標(biāo)記物品的一部分或整個(gè)群。應(yīng)注意，可在配置步驟調(diào)節(jié)虛擬 邊界范圍，以允許讀取器在各個(gè)半徑參數(shù)設(shè)置處收集標(biāo)記物品。因此，系統(tǒng)創(chuàng)建和實(shí)例化與 中央標(biāo)記物品相關(guān)的鄰近標(biāo)記物品的子集，并且處理進(jìn)行至步驟312。現(xiàn)在進(jìn)行至步驟312，狀態(tài)確定在包含某些標(biāo)記物品集(TS)的劃分中的子集(SS) 實(shí)例化的完成?；谠摖顟B(tài)，在測量的區(qū)域或體積中運(yùn)行的實(shí)例化處理檢測最后中央標(biāo)記 物品之后，確定算法停止。意味著，根據(jù)篩選標(biāo)準(zhǔn)識別出若干子集(SS)。每個(gè)子集(SS)包 含這樣的中央標(biāo)記物品，其增加有位于相同鄰近區(qū)域周圍的鄰近標(biāo)記物品的群。然后，處理 進(jìn)行至步驟314 (比較器312的分支“是”)，否則子集實(shí)例化沒有完成(比較器312的分支 “否”)，并且處理循環(huán)回步驟310。步驟314 在確定算法的步驟314執(zhí)行任意潛在缺失的標(biāo)記物品的檢測。為了降 低標(biāo)記物品辨別的缺失率，配置讀取器范圍的半徑，以滿足測量的最大區(qū)域和/或體積。然而，由于圍繞讀取器發(fā)射的輻射的覆蓋的內(nèi)因性，在子集實(shí)例化期間，可缺失在半徑范圍以 外的一定距離的標(biāo)記物品。因此，辨別算法使用為了啟動(dòng)缺失標(biāo)記物品的存在的檢測而先 前聚集的標(biāo)記物品的信息。因此，辨別算法在啟動(dòng)缺失標(biāo)記物品的距離測量時(shí)得到在子集 (SS)中已經(jīng)分配的標(biāo)記物品的地理特征，以及生成后來將用作二級參考的虛擬邊界范圍。 然后狀態(tài)確定在虛擬邊界范圍之外的潛在缺失標(biāo)記物品的存在。如果檢測到缺失標(biāo)記物 品，則處理進(jìn)行至步驟316 (比較器314的分支“是”)，否則不再存在缺失的標(biāo)記物品(比 較器314的分支“否”)，并且處理進(jìn)行至步驟318?，F(xiàn)在進(jìn)行至步驟316，狀態(tài)通過使用虛擬邊界范圍確定是否向現(xiàn)有的標(biāo)記物品子 集(SS)增加缺失標(biāo)記物品。根據(jù)該狀態(tài)，辨別算法識別可作為包含在現(xiàn)有的標(biāo)記物品子集 (SS)中的候選的缺失標(biāo)簽。然后，辨別算法啟動(dòng)讀取器，篩選缺失標(biāo)記物品，并得到他們的 地理特征。因此，辨別算法通過上述虛擬邊界范圍確定分離距離。從而，辨別算法識別可向 現(xiàn)有子集增加在子集實(shí)例化期間缺失的哪些遠(yuǎn)離的標(biāo)記物品。應(yīng)注意，通過虛擬邊界范圍 確定缺失標(biāo)記物品的分隔距離所允許的最大距離是在應(yīng)用控制器中在配置步驟期間定義 的限制。如果辨別算法確定缺失標(biāo)記物品超出允許的最大距離，則創(chuàng)建新子集(SS)，以接 收上述缺失標(biāo)記物品(比較器316的分支“否”)，因此將缺失標(biāo)記物品看作新中央標(biāo)記物 品，并且處理進(jìn)行至步驟306。否則，在缺失標(biāo)記物品和所選標(biāo)記物品子集(SS)的虛擬邊界 范圍之間的分隔距離沒有超過允許的最大距離(比較器316的分支“是”)，則向現(xiàn)有子集 (SS)增加缺失標(biāo)記物品，并且處理進(jìn)行至步驟310。步驟318 (辨別完成)。辨別算法完成。讀取器能夠識別在包裝供應(yīng)鏈的劃分中 的標(biāo)記物品集(TS)中的多個(gè)標(biāo)記物品子集(SS)中聚集的標(biāo)記物品群。現(xiàn)在轉(zhuǎn)到圖4，示出將標(biāo)記物品的初始集(圖4A)分成4個(gè)子集(圖4B)的示意性表不。如先前說明地，辨別算法考慮了需要分別聚集在多個(gè)子集中的標(biāo)記物品群。每個(gè) 子集是屬于包裝供應(yīng)鏈的劃分的標(biāo)記物品集的一部分。從而，讀取器可容易地讀取位于子 集中的相同鄰近區(qū)域中的標(biāo)記物品組，而不存在與其他鄰近子集沖突的風(fēng)險(xiǎn)。圖4A示出表示用標(biāo)記物品填充的托盤的集。在所示實(shí)例中，在初始集中識別出40 個(gè)標(biāo)記物品(灰色點(diǎn))。在4個(gè)不同子集中設(shè)置標(biāo)記物品集。每個(gè)子集代表包含若干標(biāo)記 物品的盒體。通過運(yùn)行辨別算法，將每個(gè)子集分別實(shí)例化為NE(東北)、NW(西北)、SE(東 南)和SW (西南)，其代表4個(gè)地理方位，如圖4B所示。因此，圖4B示出在根據(jù)配置步驟期間定義的篩選標(biāo)準(zhǔn)分類標(biāo)記物品時(shí)辨別算法 運(yùn)行的不同情況。如上文參照圖3所述，辨別算法首先確定具有在周圍填充的鄰近標(biāo)記物品的最大 值的中央標(biāo)記物品“Tio”。為了圖示和清楚的目的，在其當(dāng)前子集(NE、NW、SE和SW)中的 每個(gè)中央標(biāo)記物品被粗橢圓突顯，而鄰近標(biāo)記物品是空點(diǎn)。接下來，在辨別處理中，搜索到缺失標(biāo)記物品，在圖4B上通過圍繞點(diǎn)的簡單圓圈 示出。缺失標(biāo)記物品是未被看作具有中央標(biāo)記物品的鄰近標(biāo)記物品的標(biāo)記物品。在這種情 形下，辨別算法通過將缺失標(biāo)記物品看作鄰近標(biāo)記物品的鄰近來運(yùn)行，并因此檢查其間的 分隔距離。如果辨別算法確定缺失標(biāo)記物品超出預(yù)定最大距離，則將缺失標(biāo)記物品看作位 于另一子集，并創(chuàng)建新子集(SS)以接收上述缺失標(biāo)記物品，如圖4B的屏幕SW中的箭頭“增加至新子集的標(biāo)簽”所指。否則，辨別算法向充分子集(SS)增加缺失標(biāo)記物品。最后，可理解，盡管參照優(yōu)選實(shí)施例特別示出和描述了本發(fā)明，但是在不脫離本發(fā) 明的精神和范圍的情況下，可在形式和細(xì)節(jié)上做出各種修改。具體地，辨別算法可使用各種 計(jì)算變量來實(shí)現(xiàn)。在圖示1中提供了一個(gè)優(yōu)選方案。所述算法通過讀取器運(yùn)行，以分析從 所有不同標(biāo)簽收集的信息，以及建立標(biāo)簽集的劃分TS = {TJ，其中Ti表示具有索引i (在值 1和N之間改變)的標(biāo)簽。這個(gè)劃分相應(yīng)于子集SSk的集合，其中k在1和最大值N之間改 變。所述算法作為循環(huán)來運(yùn)行，同時(shí)標(biāo)簽集TS保持不為空。對于每個(gè)循環(huán)反復(fù)，所述 算法 檢測新子集SSk(1，其具有成員凡，及其鄰居；或 向已經(jīng)定義的子集Ssk增加新成員及其鄰居。用于識別創(chuàng)建新子集或擴(kuò)展已經(jīng)定義的子集的最佳標(biāo)簽候選的標(biāo)準(zhǔn)相應(yīng)于標(biāo)簽 鄰居的數(shù)目。在這個(gè)特定實(shí)例中，其中幾個(gè)標(biāo)簽具有最大大小的鄰居集，然后本發(fā)明的優(yōu)選 實(shí)施例隨機(jī)選擇這些標(biāo)簽之一。然而，在備選實(shí)施例中，所述算法可在當(dāng)前循環(huán)步驟中丟棄這些標(biāo)簽，并且在一部 分上作用以示出直接的最大鄰居群。圖示 權(quán)利要求
一種劃分射頻標(biāo)識符(RFID)標(biāo)記物品的方法，包括以下步驟廣播用以輪詢多個(gè)標(biāo)記物品的識別請求；獲取每個(gè)經(jīng)輪詢的標(biāo)記物品的識別和位置參數(shù)，其中每個(gè)經(jīng)輪詢的標(biāo)記物品還提供鄰近的標(biāo)記物品的識別和位置參數(shù)；在所述經(jīng)輪詢的標(biāo)記物品中確定具有最大數(shù)目個(gè)鄰近的標(biāo)記物品的至少一個(gè)候選的標(biāo)記物品；以及從所述至少一個(gè)候選的標(biāo)記物品創(chuàng)建至少一個(gè)標(biāo)簽集，所述至少一個(gè)標(biāo)簽集包括所述至少一個(gè)候選的標(biāo)記物品及其鄰近的標(biāo)記物品。
2.如權(quán)利要求1所述的方法，在所述確定步驟之后，還包括以下步驟將所述至少一個(gè)候選的標(biāo)記物品與現(xiàn)有的標(biāo)簽集的列表相比較，每個(gè)現(xiàn)有的標(biāo)簽集包 括候選的標(biāo)記物品及其鄰近的標(biāo)記物品；以及如果列出了所述至少一個(gè)候選的標(biāo)記物品，則將所述至少一個(gè)候選的標(biāo)記物品添加至 現(xiàn)有的標(biāo)簽集。
3.如權(quán)利要求1或2所述的方法，其中所述鄰近的標(biāo)記物品是位于在經(jīng)輪詢的標(biāo)記物 品周圍的預(yù)定區(qū)域中的標(biāo)記物品。
4.如權(quán)利要求1至3中任一項(xiàng)所述的方法，其中所述識別請求通過RFID讀取器來廣 播，以及每個(gè)RFID標(biāo)記物品包括無源標(biāo)簽。
5.如權(quán)利要求4所述的方法，其中所述識別請求是具有多個(gè)信息字段的消息的形式， 所述多個(gè)信息字段至少包括用于承載標(biāo)記物品標(biāo)識符的標(biāo)識符字段、用于指示經(jīng)輪詢的 標(biāo)記物品和所述RFID讀取器之間的距離的距離字段、以及用于定義鄰近的標(biāo)記物品的區(qū) 域的附近字段。
6.如權(quán)利要求1至5中任一項(xiàng)所述的方法，其中所述確定步驟還包括以下步驟將鄰 近的標(biāo)記物品的數(shù)目與最小閾值相比較。
7.如權(quán)利要求1至6中任一項(xiàng)所述的方法，在所述確定步驟之后，還包括以下步驟丟 棄所述至少一個(gè)候選的標(biāo)記物品。
8.一種用于劃分射頻標(biāo)識符(RFID)標(biāo)記物品的系統(tǒng)，包括用于執(zhí)行權(quán)利要求1至7中 任一項(xiàng)的方法步驟的裝置。
9.如權(quán)利要求8所述的系統(tǒng)，其用在托盤管理系統(tǒng)中，以識別多個(gè)標(biāo)記物品。
10.一種存儲在可由計(jì)算機(jī)機(jī)器讀取的介質(zhì)中的計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算機(jī)程序產(chǎn) 品有形實(shí)現(xiàn)用于使得所述計(jì)算機(jī)執(zhí)行權(quán)利要求1至8中任一項(xiàng)的方法步驟的可讀程序裝 置。
全文摘要
提供一種系統(tǒng)和方法來確定在界定區(qū)域內(nèi)的RFID標(biāo)記物品。在輪詢多個(gè)RFID標(biāo)記物品之后，RFID讀取器運(yùn)行允許鄰近RFID標(biāo)記物品的劃分的辨別算法，從而允許將位于預(yù)定區(qū)域中的每個(gè)標(biāo)記物品分組在一個(gè)標(biāo)簽集中。
文檔編號G06Q10/00GK101896924SQ200880120752
公開日2010年11月24日 申請日期2008年11月18日 優(yōu)先權(quán)日2007年12月20日
發(fā)明者F·博紹, G·瑪米格爾, J·皮孔, J-Y·克萊芒 申請人:國際商業(yè)機(jī)器公司