專利名稱：使用自動(dòng)化物件跟蹤實(shí)現(xiàn)與陳列圖相符的制作方法
技術(shù)領(lǐng)域：
本描述涉及用于與陳列圖相符(planogram compliance)的物件跟蹤。
背景技術(shù)：
射頻識(shí)別(RFID)是提供對一個(gè)或更多個(gè)物件的存在、位置或移動(dòng)的檢測的物件 跟蹤技術(shù)的一個(gè)示例。例如，可以為單個(gè)物件提供一個(gè)RFID標(biāo)簽，當(dāng)該物件和相關(guān)聯(lián)的 RFID標(biāo)簽在相應(yīng)的RFID讀取器的規(guī)定近程(proximity)內(nèi)時(shí)，該RFID標(biāo)簽可以自動(dòng)被該 RFID讀取器檢測到，其中，所述近程是基于RFID讀取器的讀取范圍來規(guī)定的。因此，RFID 和類似的物件跟蹤技術(shù)通常提供執(zhí)行物件跟蹤的方式，可能對被跟蹤物件的定位(在讀取 范圍內(nèi))或方位沒有要求。因此已知這樣的RFID跟蹤技術(shù)在各種各樣的情景中提供方便的 物件跟蹤，包括例如，零售或倉庫環(huán)境內(nèi)的庫存管理、醫(yī)院或其它診所環(huán)境內(nèi)患者和/或 藥品/藥物的跟蹤、圖書館或博物館內(nèi)書籍和其他介質(zhì)的管理，以及許多其它已知的用途。陳列圖(planogram)通常是指在預(yù)先定義的位置或地理區(qū)域內(nèi)物件的布局或定 位的規(guī)劃或其它規(guī)范。例如，在諸如雜貨店之類的零售環(huán)境中，在該雜貨店內(nèi)可能存在許多 通道，每個(gè)通道包括許多陳列架(shelf)。因此，特定通道的陳列圖可以指定第一陳列架上 至少第一產(chǎn)品類型的物件和第二陳列架上至少第二產(chǎn)品類型的物件的布置。已知這樣的陳 列圖是用于增加銷售額、管理庫存以及確保期望的物件被正確放置以便例如使利潤或其它 參數(shù)最優(yōu)化的有效工具。然而，實(shí)踐當(dāng)中，陳列圖可能難以實(shí)施，因?yàn)槲锛赡鼙豢蛻?、雇員 或其它用戶放錯(cuò)地方。此外，可能知道這樣的陳列圖在某些環(huán)境中變化迅速，比如，當(dāng)雜貨 店或其它零售環(huán)境響應(yīng)于季節(jié)變化而更新陳列圖時(shí)。

發(fā)明內(nèi)容
根據(jù)本發(fā)明的一個(gè)一般方面，一種包括記錄在計(jì)算機(jī)可讀記錄介質(zhì)上的指令的系 統(tǒng)可以包括陳列圖讀取器，其被配置為確定指定與第一位置相關(guān)聯(lián)的物件類型的物件的 陳列圖；事件處理器，其被配置為從與第一位置相關(guān)聯(lián)的第一接收器以及從與第二位置相 關(guān)聯(lián)的第二接收器接收針對所述物件類型的物件的物件讀取事件；以及聚類分析器，其被 配置為對與第一接收器相關(guān)聯(lián)的物件讀取事件的第一計(jì)數(shù)和與第二接收器相關(guān)聯(lián)的物件 讀取事件的第二計(jì)數(shù)應(yīng)用聚類算法，從而確定與物件的第一子集對應(yīng)的第一聚類和與物件 的第二子集對應(yīng)的第二聚類。結(jié)果管理器可以被配置為針對每個(gè)聚類確定其中包含的物件 讀取事件是否指示相應(yīng)的物件子集存在于第二位置并且與所述陳列圖不符。根據(jù)本發(fā)明的另一一般方面，可以確定指定與第一位置相關(guān)聯(lián)的物件類型的物件 的陳列圖?？梢詮呐c第一位置相關(guān)聯(lián)的第一接收器以及與第二位置相關(guān)聯(lián)的第二接收器接 收針對所述物件類型的物件的物件讀取事件。可以確定與第一接收器相關(guān)聯(lián)的物件讀取事 件的第一計(jì)數(shù)，并且可以確定與第二接收器相關(guān)聯(lián)的物件讀取事件的第二計(jì)數(shù)?？梢詫Φ?一計(jì)數(shù)和第二計(jì)數(shù)應(yīng)用聚類算法，以確定與物件的第一子集對應(yīng)的第一聚類和與物件的第 二子集對應(yīng)的第二聚類。然后，針對每個(gè)聚類，可以確定其中包含的物件讀取事件是否指示相應(yīng)的物件子集存在于第二位置并且與所述陳列圖不符。根據(jù)本發(fā)明的另一方面，一種計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算機(jī)程序產(chǎn)品被有形地體 現(xiàn)在計(jì)算機(jī)可讀記錄介質(zhì)上并且包括可執(zhí)行代碼，該代碼在被執(zhí)行時(shí)被配置為導(dǎo)致數(shù)據(jù)處 理裝置執(zhí)行以下步驟確定指定與第一位置相關(guān)聯(lián)的物件類型的物件的陳列圖；從與第一 位置相關(guān)聯(lián)的第一接收器以及與第二位置相關(guān)聯(lián)的第二接收器接收針對所述物件類型的 物件的物件讀取事件；確定與第一接收器相關(guān)聯(lián)的物件讀取事件的第一計(jì)數(shù)；確定與第二 接收器相關(guān)聯(lián)的物件讀取事件的第二計(jì)數(shù)；對第一計(jì)數(shù)和第二計(jì)數(shù)應(yīng)用聚類算法，以確定 與物件的第一子集對應(yīng)的第一聚類和與物件的第二子集對應(yīng)的第二聚類；以及針對每個(gè)聚 類確定其中包含的物件讀取事件是否指示相應(yīng)的物件子集存在于第二位置并且與所述陳 列圖不符。在附圖和下面的描述中陳述的一個(gè)或更多個(gè)實(shí)現(xiàn)方式的細(xì)節(jié)。從所述描述和附圖 中以及從權(quán)利要求書中，其它特征將會(huì)更明顯。


圖1是用于管理與陳列圖相符的系統(tǒng)100的框圖。圖2是圖示圖1的系統(tǒng)的示例操作的流程圖。圖3A和圖3B是圖示圖1的與陳列圖相符管理器的操作的圖。圖4A和圖4B圖示說明圖1的聚類分析器的功能和操作的示例的圖。圖5是圖1的系統(tǒng)的附加示例操作的流程圖。
具體實(shí)施例方式鑒于上述內(nèi)容，RFID和類似物件跟蹤技術(shù)可能有潛力實(shí)現(xiàn)或推動(dòng)與陳列圖相符。 例如，在以上示例中，RFID讀取器可以被用于檢測各種產(chǎn)品類型的物件的存在，用于與適當(dāng) 的陳列圖相比較。例如，第一 RFID讀取器可以被放置在第一陳列架上并且被配置為具有足 夠檢測到放置在第一陳列架上的物件的讀取范圍。類似地，第二 RFID讀取器可以被放置在 第二陳列架上并且被配置為具有足夠檢測到放置在第二陳列架上的物件的讀取范圍。這 樣，來自RFID讀取器的讀取(reading)可以容易地與相應(yīng)的陳列架相關(guān)聯(lián)。然后，對被放 錯(cuò)位置的物件的檢測可以由適當(dāng)?shù)娜藛T來做出響應(yīng)以便符合所述適當(dāng)?shù)年惲袌D(例如，將 被放錯(cuò)位置的物件從錯(cuò)誤陳列架移動(dòng)到正確陳列架)。然而，實(shí)踐中可能出現(xiàn)這樣的情況RFID或其它類似物件跟蹤技術(shù)可能沒有提供 足夠的精度以保持期望的與陳列圖相符的程度。例如，在以上示例中，可能出現(xiàn)這樣的情 況第一陳列架上的RFID讀取器可能沒有檢測到實(shí)際上在第一陳列架上的物件，和/或可 能檢測到第二陳列架上的物件，因此錯(cuò)誤地指示第一陳列架上的該物件的位置。由于這些 和相關(guān)困難，使用RFID或其它物件跟蹤技術(shù)可能難以將與陳列圖相符實(shí)施到足夠或期望 的精確程度。圖1是用于保持與陳列圖相符的系統(tǒng)100的框圖。在圖1中，與陳列圖相符管理 器102與第一位置104和第二位置106相關(guān)聯(lián)。在圖1的示例中，假設(shè)正在實(shí)行陳列圖，其 規(guī)定第一位置104與可以包括特定物件104a、104b、104c和104d的第一物件類型相關(guān)聯(lián)。 同時(shí)，該陳列圖還可以規(guī)定第二位置106與可以包括特定物件106a、106b、106c和106d的第二物件類型相關(guān)聯(lián)。由此，在圖1的示例中，根據(jù)該陳列圖，與陳列圖相符管理器102可 以被配置為確保適當(dāng)數(shù)量的物件104a-104d被安放在第一位置104，同時(shí)確保適當(dāng)數(shù)量的 物件106a-106d被安放在第二位置106。如上面所提到的，為了實(shí)施這樣的與陳列圖相符，第一接收器108被圖示為與第 一位置104相關(guān)聯(lián)，而第二接收器110被圖示為與第二位置106相關(guān)聯(lián)。在圖1的示例中， 第一接收器108和第二接收器110被圖示為與RFID讀取器112相關(guān)聯(lián)，并且因此可以分別 包括第一 RFID天線和第二 RFID天線。當(dāng)然，這只是一個(gè)示例，并且也可以使用其它物件跟 蹤技術(shù)，包括例如，基于紅外通信的技術(shù)、藍(lán)牙或其它無線通信、或其它物件跟蹤技術(shù)。在圖1中，假設(shè)第一接收器108被配置為具有被設(shè)計(jì)為大到足以檢測到第一位置 104處的物件但是并未大到足以檢測到第二位置106處的物件的讀取范圍。類似地，第二接 收器110可以被配置為具有足夠檢測到第二位置106處的物件的讀取范圍，但是并不具有 足夠檢測到第一位置104處的物件的讀取范圍。更具體來說，在圖1的示例中，使用中的物 件跟蹤技術(shù)包括RFID技術(shù)，其中假定物件104a-104d和物件106a-106d中的每一個(gè)都配備 有RFID標(biāo)簽，并且第一接收器108和第二接收器110包括至少RFID天線和被配置為被動(dòng) 或主動(dòng)讀取存儲(chǔ)在這樣的RFID標(biāo)簽上的任何信息的關(guān)聯(lián)電路。在這樣的情況中，第一接收 器108和第二接收器110的讀取范圍可以例如通過適當(dāng)?shù)匕卜琶總€(gè)接收器108/110和/或 通過為接收器108/110中的每一個(gè)設(shè)置適當(dāng)?shù)墓β孰娖?power level)來配置。然后，RFID讀取器112可以被配置為以物件讀取事件的形式接收第一接收器108 和第二接收器110檢測到的信息，所述物件讀取事件對應(yīng)于接收器108、110中的每一個(gè)在 一個(gè)或更多個(gè)預(yù)先定義的時(shí)段內(nèi)檢測到具有RFID標(biāo)簽的物件104a-104d和物件106a-106d 中的一個(gè)物件的存在的次數(shù)。由此，在圖1的系統(tǒng)100中，RFID讀取器112可以被配置為推 斷或假設(shè)由第一接收器108檢測到的任何物件實(shí)際上位于第一位置104，而第二接收器110 檢測到的任何物件實(shí)際上位于第二位置106。然而，現(xiàn)實(shí)中，可能發(fā)生這樣的情況第一接收器108和第二接收器110 (或者物件 104a-104d和物件106a-106d的各種RFID標(biāo)簽)的精確度、可靠性和操作特性不足以保證 這個(gè)期望的結(jié)果。例如，接收器108、110的實(shí)際讀取范圍可能由于許多已知原因而變化，所 述原因包括例如，第一位置104和/或第二位置106附近的環(huán)境條件，所述環(huán)境條件可能 提高或降低與讀取范圍的程度相關(guān)聯(lián)的條件。例如，第一接收器108的讀取范圍可能處于某個(gè)環(huán)境條件下或者由于第一接收器 108的功率波動(dòng)，而可能擴(kuò)大到使第一接收器108能夠檢測到第二位置106處的物件。在此 情況中，RFID讀取器112會(huì)錯(cuò)誤地推斷出第一接收器108檢測到所有物件都位于第一位置 104處，盡管事實(shí)上物件中的至少一個(gè)位于第二位置106處。此外，可能發(fā)生這樣的情況物件104a-104c中的一個(gè)或更多個(gè)沒有被第一接收 器108正確讀取。也就是，即使第一接收器108的讀取范圍以期望和已配置的方式起作用， 也會(huì)發(fā)生這樣的情況第一接收器108未能識(shí)別或讀取實(shí)際上在第一位置處的一個(gè)或更多 個(gè)物件104a-104c。例如，還是由于第一位置104處的環(huán)境條件和/或與物件104a-104c的 成分或包裝相關(guān)聯(lián)的材料，在區(qū)域內(nèi)可能存在有害的干擾或阻礙，這妨礙了物件104a-104c 中的一個(gè)或更多個(gè)物件的檢測。在此情況中，第一接收器108會(huì)向RFID讀取器112少報(bào)物 件104a-104c的計(jì)數(shù)。
此外，可能發(fā)生這樣的情況由于各種各樣的原因，第一位置104處的物件 104a-104d和第二位置106處的物件106a-106d在任何時(shí)刻實(shí)際上相對于陳列圖被錯(cuò)誤地 安放。例如，客戶可能從第一位置104拿走物件104d，用于檢查，然后將該物件104d錯(cuò)誤地 返還到第二位置106處，例如，可能將物件104d安放到附近的陳列架上，而沒有安放在正確 的陳列架上。在其它示例中，雇員可能沒有正確地根據(jù)陳列圖來貯存物件。在這些和其他 示例中，可能出現(xiàn)這樣的情況相應(yīng)位置處的接收器檢測到錯(cuò)誤安放的物件，由此，RFID讀 取器可以被配置為將這樣的讀取與陳列圖相比較并且根據(jù)陳列圖確定這樣的物件沒有正 確地安放(例如，第二接收器110可能檢測到物件104d并且確定物件104d被放錯(cuò)位置)。
然而，從以上討論可以意識(shí)到第一接收器108和第二接收器110在分別正確地 檢測僅僅出現(xiàn)在第一位置104和第二位置106的那些物件方面的能力的實(shí)際現(xiàn)實(shí)和限制 (limitation)暗示了這種根據(jù)陳列圖確定放錯(cuò)位置的物件的精確度和可靠性也將被降低、 減小或折衷。給出幾個(gè)例子，可能會(huì)發(fā)生這樣的情況第一接收器108檢測到第二位置106 處的物件106c，在該情況中，RFID 112可以推斷出物件106c位于第一位置104，這是不正 確的。在另一示例中，第一接收器108可以檢測到被錯(cuò)誤地安放在第二位置106處的物件 104d,以至于RFID讀取器112根據(jù)陳列圖可能錯(cuò)誤地推斷出物件104d實(shí)際上被正確地安 放。此外，如已經(jīng)提到的，第一接收器108可能沒有檢測到實(shí)際上安放在第一位置104處的 物件104a-104c或物件106d中的任何一個(gè)，在該情況中，RFID讀取器112將沒有足夠的信 息來正確地確定與陳列圖相符的當(dāng)前程度或狀態(tài)。因此，在圖1中，與陳列圖相符管理器102被配置為接收第一接收器108和第二接 收器110確定的所有物件讀取事件，并且被配置為確定與第一位置104和第二位置106相 關(guān)聯(lián)的相應(yīng)陳列圖，并且然后向物件讀取事件應(yīng)用聚類(clustering)算法以便確定哪個(gè) 物件(如果有的話)被放錯(cuò)位置，并且還確定正確安放的物件，從而隨時(shí)間迅速并且精確地 確定與陳列圖相符的程度。這樣，可以獲得與陳列圖相符的各種優(yōu)點(diǎn)，包括，例如，改進(jìn)的庫 存管理、更高的效率、更高的安全性、減少的偷竊以及更高的利潤率。將會(huì)意識(shí)到，在圖1的示例中，圖示了一種配置，其中，第一接收器108和第二接收 器110被圖示為與第一位置和第二位置106在一起，如所描述的，并且向公共RFID讀取器 112報(bào)告。這樣的配置僅僅是一個(gè)示例，并且本領(lǐng)域普通技術(shù)人員可以理解，許多其它配置 將是等同的。例如，多個(gè)RFID讀取器可以被安放在相應(yīng)的位置。而且，這樣的RFID讀取器 和/或關(guān)聯(lián)的接收器可以是移動(dòng)的(例如，手持的或者重新定位的)并且可以與第一位置 104和第二位置106中的每一個(gè)相關(guān)聯(lián)，但是僅僅是臨時(shí)的，例如，在獲取讀取期間。還是在圖1的示例中，RFID讀取器112被圖示為與RFID中間件114和關(guān)聯(lián)的中間 件數(shù)據(jù)庫116通信。例如，盡管圖1的示例僅圖示了單一 RFID讀取器和關(guān)聯(lián)位置104、106， 可以意識(shí)到在給定位置中大量這樣的讀取器和接收器可以運(yùn)行，因此RFID中間件114和關(guān) 聯(lián)的中間件數(shù)據(jù)庫116可以用于聚集并且收集來自這樣的多個(gè)讀取器和接收器的信息。例如，在雜貨店環(huán)境中，一個(gè)或更多個(gè)RFID讀取器和關(guān)聯(lián)的讀取器可能位于雜貨 店內(nèi)的多個(gè)通道中的每個(gè)通道的每個(gè)陳列架上。然后，RFID中間件114可以被安放在雜貨 店的中央或其它位置并且被配置為聚集來自該雜貨店的所有通道的所有讀取器的信息。在 另一示例中，在醫(yī)院，RFID讀取器和/或接收器可以被分布在患者房間內(nèi)，因此RFID中間 件114的組件可以被安放在醫(yī)院的每層樓的一個(gè)或更多個(gè)位置處。
8
再有，在圖1的示例中，企業(yè)資源規(guī)劃系統(tǒng)(ERP) 118連同關(guān)聯(lián)的ERP數(shù)據(jù)庫120 一起被示出。這樣的ERP系統(tǒng)的特征和特性是公知的，包括，例如，確定企業(yè)的資源是否被 以最佳和高效的方式部署。例如，在當(dāng)前示例中，ERP系統(tǒng)118可以跟蹤企業(yè)的各種不同位 置處與陳列圖相符的程度，并且可以相應(yīng)地部署資源。例如，可以確定企業(yè)的第一零售位置 /商店處與陳列圖相符的程度低于其他零售位置/商店，在該情況中，額外的雇員可以被部 署在該第一零售位置/商店，以試圖提高與陳列圖相符的程度，或者出于同樣的目的在該 位置組織額外的培訓(xùn)。當(dāng)然，ERP系統(tǒng)118僅僅是一個(gè)示例，并且可以按照期望和/或根據(jù) 系統(tǒng)100的設(shè)置來使用其他后端應(yīng)用，包括，例如，客戶關(guān)系管理(CRM)應(yīng)用、庫存管理應(yīng) 用、醫(yī)院或圖書館管理應(yīng)用或任何其它期望的/關(guān)聯(lián)的應(yīng)用。如上面所提到的，圖1圖示了一個(gè)示例，其中與陳列圖相符管理器102與RFID讀 取器112和/或RFID讀取器112的部分相關(guān)聯(lián)。然而，可以意識(shí)到，與陳列圖相符管理器 102的部分或全部可以與圖1的一個(gè)或更多個(gè)其它部件或其它未圖示的部件相關(guān)聯(lián)，或者 與圖1的一個(gè)或更多個(gè)其它部件的部分或其它未圖示的部件的部分相關(guān)聯(lián)。例如，與陳列 圖相符管理器102的部分或全部可以在一個(gè)或更多個(gè)RFID中間件114或關(guān)聯(lián)的數(shù)據(jù)庫116 上運(yùn)行，或者可以在ERP系統(tǒng)118或關(guān)聯(lián)的數(shù)據(jù)庫120上運(yùn)行。然而，在圖1的特定示例中，與陳列圖相符管理器102被圖示為與RFID讀取器112 或RFID讀取器112的部分相關(guān)聯(lián)。這樣，與陳列圖相符管理器102可以包括事件處理器 122，其被配置為接收來自第一接收器108和第二接收器110或者與第一接收器108和第二 接收器110相關(guān)聯(lián)的物件讀取事件。例如，RFID讀取器112可以(通過RFID中間件114和 /或ERP系統(tǒng)118)被配置為在預(yù)先確定的時(shí)段內(nèi)執(zhí)行多次讀取。例如，RFID讀取器112可 以被配置為在營業(yè)日的每小時(shí)使用接收器108、110獲取一次10分鐘的讀取。在其它示例 中，所述讀取可以響應(yīng)于某個(gè)事件，比如來自系統(tǒng)100的操作者的信號(hào)，或者響應(yīng)于某個(gè)其 它檢測到的事件，而取得。各種類型的這樣的讀取方法及其關(guān)聯(lián)的特征/優(yōu)點(diǎn)在本領(lǐng)域是 公知的。與陳列圖相符管理器102也被圖示為包含或者可以訪問相關(guān)陳列圖124，相關(guān)陳 列圖124包括定義第一位置104和第二位置106處的物件的適當(dāng)定位的陳列圖。例如，這 樣的陳列圖可以定義多個(gè)物件類型以及在每個(gè)位置要包括的每個(gè)這樣的物件類型的物件 的數(shù)目。通常，術(shù)語物件可以指可以裝備有相應(yīng)的RFID標(biāo)簽或者與相應(yīng)的RFID標(biāo)簽相關(guān) 聯(lián)的任何物件，或者無論采用什么物件跟蹤技術(shù)都可以檢測到的物件。舉幾個(gè)例子，這樣的 物件可以包括待售的物件、制造工廠中正被構(gòu)造的物件、醫(yī)院中的藥品、圖書館中的書籍、 或者甚至人類(例如，監(jiān)獄中的囚犯或醫(yī)院中的患者)。因此，特定物件類型的物件一般可 以具有相似的物理特性，并且因此相對于給定類型的物件跟蹤技術(shù)可以具有相似的檢測模 式。在更加詳細(xì)/特定示例中，在雜貨店或其它零售環(huán)境中，這樣的物件類型可以對 應(yīng)于產(chǎn)品或產(chǎn)品類型，因此物件對應(yīng)于給定物件類型的待售物件。在圖1的簡化示例中， 可以假設(shè)該陳列圖指定第一位置104處的第一物件類型，因此物件104a-104d代表此物 件類型的物件。類似地，該陳列圖可以指定與第二位置106相關(guān)聯(lián)的物件類型，因此物件 106a-106d代表這樣的第二物件類型的物件。舉幾個(gè)具體的示例，在雜貨店環(huán)境中，第一位 置的物件類型可以被指定為可樂(Coke)，而第二位置的物件類型可以被指定為健怡可樂(Diet Coke)。在醫(yī)院環(huán)境中，第一位置104的物件類型可以是第一藥品類型，而第二位置 106的物件類型可以代表第二藥品類型，因此在此示例中，104a-104d和106a-106d中的物 件代表相應(yīng)藥品類型的獨(dú)自的容器。在另一示例中，在圖書館環(huán)境中，第一位置(例如，書 架)可以與作為第一類別的圖書館書籍的物件類型相關(guān)聯(lián)，而第二位置可以與作為第二類 型的書籍的類別(例如，與歷史小說相對比的科幻小說)相關(guān)聯(lián)。盡管圖1圖示了其中對于每個(gè)位置僅僅指定了單一物件類型的簡化示例，但是可 以意識(shí)到，事實(shí)上對于每個(gè)位置可以指定多個(gè)物件類型，并且在給定位置上這些物件類型 相互的關(guān)系和定位也可以由該陳列圖來指定(例如，三個(gè)不同物件類型可以分別為指定為 位于陳列架的左、中和右位置)。此外，陳列圖可以指定在每個(gè)位置應(yīng)當(dāng)存在的每個(gè)物件 類型的物件的最小數(shù)目，以便檢測到低于此最小值的物件的數(shù)目可以被用于觸發(fā)再次貯存 (restock)命令。類似地，該陳列圖可以指定每個(gè)位置處的每個(gè)物件類型的物件的最大數(shù) 目，以便如果該最大數(shù)目被超過(例如，由于在該位置已經(jīng)發(fā)生過完整貯存之后客戶再次 放置物件，或由于雇員過多貯存)，則再次采取動(dòng)作以返回到與陳列圖相符。如以上所提到的，可能發(fā)生這樣的情況接收器108、110接收到的物件的讀取可 能發(fā)生相對較大的變化，例如在取得讀取的一個(gè)或更多個(gè)預(yù)先規(guī)定的時(shí)段期間。讀取的這 種變化可能反映或者可能沒有反映第一位置104和第二位置106處的物件的真實(shí)情況。例 如，如以上所提到的，接收器108、110的讀取范圍在一天的過程中或者在發(fā)生讀取的其他 時(shí)間單元中可能發(fā)生變化(例如，可能增大或減小)。在其它示例中，各個(gè)物件可能被稍微 不同地安放在它們各自的位置，因此基于這樣的定位的變化(例如，可能被放在支撐桿后 面，因此避開檢測)，在不同的時(shí)間可能被檢測到或可能沒有被檢測到。在其它示例中，可能發(fā)生這樣的情況變化和讀取對應(yīng)于物件的實(shí)際移動(dòng)。例如， 物件104a可能在一天的第一部分被精確地檢測到，并且可能在該天的剩余部分被客戶買 走并且之后沒有被檢測到。因此，可能難以確定沒有檢測到物件104a是由于以上提到的接 收器108、110的缺陷還是由于因被買走或被移動(dòng)而導(dǎo)致104a真的不在。同時(shí)，物件104d可能在一天的第一部分中被精確地檢測到，并且可能被客戶檢查 并且被錯(cuò)誤地返還到第二位置106，并且之后被接收器108、110之一或二者檢測到。而且， 這個(gè)示例中的物件104d今后不太可能被買走或被選擇(因?yàn)樗幱谝粋€(gè)意想不到/非期 望的位置)，因此，第二接收器110可能收集到關(guān)于物件104d的大量物件讀取事件，因?yàn)樵?物件隨著時(shí)間的過去(即，在第二接收器110進(jìn)行大量讀取期間)一直留在單一位置上。結(jié)果，被讀取的特定物件在讀取時(shí)段的過程中可能經(jīng)歷讀取次數(shù)的大量變化。這 種變化和讀取的特定示例以下參照圖3A和圖3B來圖示和討論。然而，通常，可以意識(shí)到， 與陳列圖相符管理器102的低通過濾器126可以被用于減少讀取的這種變化。也就是說， 眾所周知低通過濾器允許低于某個(gè)截止點(diǎn)的頻率通過，或者根據(jù)某個(gè)過濾器特性允許頻率 通過，并且衰減、減少或去除如此規(guī)定的界限以上的頻率。在當(dāng)前示例中，例如，如果特定 物件在一天的過程中被讀取了數(shù)百次，那么低通過濾器126可以被應(yīng)用到這些物件讀取事 件，以有效地減少這種事件的數(shù)目，如以下更詳細(xì)地解釋的。因此，隨著時(shí)間的過去可能會(huì)發(fā)生這樣的情況來自第一接收器108和第二接收 器110以及可能是許多其它接收器的物件讀取事件在RFID讀取器112處被接收到并且被 報(bào)告給與陳列圖相符管理器102。然后，陳列圖讀取器128可以從對應(yīng)于來自事件處理器122的特定的一組或更多組物件讀取事件(可能經(jīng)過低通過濾器126過濾)的陳列圖124 中確定一個(gè)適當(dāng)?shù)年惲袌D。也就是，如以上所規(guī)定的，陳列圖讀取器128可以被配置為確定 規(guī)定與特定位置(例如，第一位置104和第二位置106)相關(guān)聯(lián)的特定物件類型的物件和特 性的特定陳列圖。然后，聚類分析器130可以被配置為使用對與特定接收器相關(guān)聯(lián)并因此(名義上 或表面上)與特定位置相關(guān)聯(lián)的這些物件讀取事件的第一計(jì)數(shù)，以及對與不同的接收器相 關(guān)聯(lián)并因此與不同的(即，第二)位置(名義上或表面上)相關(guān)聯(lián)的物件讀取事件的第二 計(jì)數(shù)。例如，在圖1的示例中，聚類分析器130可能接收所有過濾出的物件讀取事件并且確 定這些過濾出的物件讀取事件中的哪些與第一接收器108相關(guān)聯(lián)，并因此(正確或不正確 地)與第一位置104相關(guān)聯(lián)。類似地，聚類分析器130可以被配置為查看過濾出的物件讀取 事件并且確定和計(jì)數(shù)與第二接收器110相關(guān)聯(lián)并因此(正確或不正確地)與第二位置106 相關(guān)聯(lián)的這些物件讀取事件。換言之，聚類分析器130接收從第一接收器108和第二接收器110 二者接收的一 組物件讀取事件，并且聚類分析器130還從陳列圖讀取器128獲知該陳列圖打算把哪個(gè)物 件類型與特定接收器相關(guān)聯(lián)并因此與特定位置相關(guān)聯(lián)。因此，聚類分析器130能夠針對每 個(gè)物件讀取事件以及每個(gè)關(guān)聯(lián)的物件確定該物件類型的物件是否被特定接收器(或者被 接收器108、110 二者)讀取。 例如，如果聚類分析器130檢測到來自第一接收器的與物件104c和/或104d相關(guān) 聯(lián)的物件讀取事件，然后聚類分析器130借助陳列圖讀取器128可以確定物件104c和104d 二者都被對的、正確的或預(yù)期的接收器讀取。實(shí)踐中，如以上所提到的，這樣的確定可能或 未必指示與陳列圖相符，因?yàn)橄鄬τ谠撽惲袌D物件104c被正確地安放而物件104d被錯(cuò)誤 地安放。類似的評(píng)論適用于物件106c和106d，因?yàn)檫@些物件都可以被第二接收器110檢 測到，即使根據(jù)陳列圖它們當(dāng)中只有物件106c被正確地安放。此外，還可能發(fā)生這樣的情 況第一接收器108錯(cuò)誤地檢測到物件106c并且相應(yīng)地生成物件讀取事件，而第二接收器 110可能錯(cuò)誤地檢測到物件104c。在這樣的情況中，再一次，似乎物件104c/106c被錯(cuò)誤地 安放，而事實(shí)上物件104c/106d被正確地安放而僅僅是被第一接收器108/第二接收器110 錯(cuò)誤地檢測到。為了解決這些和其他困難并且確保與陳列圖相符，聚類分析器130可以被配置 為執(zhí)行對物件讀取事件的第一計(jì)數(shù)，其中，與第一接收器相關(guān)聯(lián)的物件讀取事件的子集被 計(jì)數(shù)，并且類似地可以執(zhí)行對物件讀取事件的整個(gè)集合的第二計(jì)數(shù)以確定與第二接收器 110相關(guān)聯(lián)的物件讀取事件的子集。然后，聚類分析器130可以將物件讀取事件中的每一 個(gè)分類為被正確的(至少是名義上的)接收器檢測到或者被不正確的接收器檢測到，并且 可以將這些計(jì)數(shù)相互關(guān)聯(lián)并且運(yùn)行聚類算法以定義物件讀取事件的整個(gè)集合的兩個(gè)聚類 (cluster)。然后，結(jié)果管理器132可以被配置為將聚類分析器130的輸出與陳列圖讀取器 128進(jìn)行比較，以便根據(jù)陳列圖確定所述聚類之一或它們二者代表被正確安放的物件還是 放錯(cuò)位置的物件。例如，如以下詳細(xì)描述并且參照圖3A、3B和圖4A、4B所圖示的，聚類分析器130可 以被配置為對每個(gè)物件被預(yù)期的或預(yù)測的接收器讀取的次數(shù)進(jìn)行計(jì)數(shù)，并且將該計(jì)數(shù)與同 一物件被非預(yù)期的或非預(yù)測的接收器讀取的次數(shù)相對比而繪成圖。然后，聚類算法可以被應(yīng)用到這樣的圖以定義以上提到的聚類。作為術(shù)語，可以意識(shí)到對于“對的”、“正確的”、“預(yù) 期的”、“預(yù)測的”或類似術(shù)語的任何引用是指物件類型的物件和被根據(jù)陳列圖與該物件類 型(及其位置)相關(guān)聯(lián)的特定接收器檢測到之間的關(guān)聯(lián)關(guān)系，即使檢測到的特定物件可能 實(shí)際上相對于陳列圖被錯(cuò)誤地安放。在圖1中，相符(compliance)分析器134被配置為隨著時(shí)間的過去跟蹤聚類分析 器130和結(jié)果管理器132的結(jié)果，從而分析隨著時(shí)間的過去與陳列圖相符的程度。例如，相 符分析器134可以檢測/提供關(guān)于商店雇員在向陳列架再次貯存或者使位置104、106與陳 列圖相符方面的響應(yīng)程度的信息。這樣，如上所述，例如，ERP系統(tǒng)118或其它后端應(yīng)用可 以被提供有這樣的能力檢測保持與陳列圖相符所需的勞動(dòng)強(qiáng)度和資源二者以及該企業(yè)位 置在以最佳方式應(yīng)對這種與陳列圖不符情況的有效性(或缺乏有效性)。舉幾個(gè)具體的示例，相符分析器134可以針對零售位置的每個(gè)通道或其它部分記 錄與陳列圖不符的出現(xiàn)。定期地，相符分析器134可以將每個(gè)通道當(dāng)前的相符程度與一個(gè) 或更多個(gè)過去的相符程度進(jìn)行比較。相符分析器134因此可以檢測特定的相符/不符的程 度，并且/或者檢測隨著時(shí)間的過去相符程度改善或相符程度變差的趨勢或模式。最后，在圖1的示例中，圖示了圖形用戶接口(GUI) 136，其可以允許用戶和系統(tǒng) 100的與陳列圖相符管理器102以及這樣的其它組件交互。例如，可能發(fā)生這樣的情況GUI 136被提供在雇員的位置并且可以提供可視指示，當(dāng)被結(jié)果管理器132通知與陳列圖不符 時(shí)輸出或警告所述與陳列圖不符。例如，在以上的零售(例如，雜貨店)示例中，這樣的GUI 136可以提供圖示雜貨店的通道以及所檢測到的與陳列圖不符的位置的可視指示符的可視 地圖。⑶I 136也可以被用于輸出相符分析器134的結(jié)果，以查看陳列圖本身，或者便利系 統(tǒng)100的使用，如這里所描述的和/或如將會(huì)很明顯的。在圖1的示例中，與陳列圖相符管理器102和RFID讀取器112相關(guān)聯(lián)，⑶I 136和 與陳列圖相符管理器102相關(guān)聯(lián)。然而，實(shí)踐中，如上所提到的，與陳列圖相符管理器102可 以全部或部分地與組件112-120中的任何一個(gè)相關(guān)聯(lián)或位于組件112-120中的任何一個(gè)。 類似地，⑶I 136可以與組件112-120中的任何一個(gè)相關(guān)聯(lián)。例如，⑶I 136實(shí)際上可以代 表多個(gè)⑶I或多個(gè)⑶I的屏幕，其中的一些或全部可以與組件112-120中的一個(gè)或更多個(gè) 相關(guān)聯(lián)。⑶I 136也可以代表與組件112-120中的一個(gè)或更多個(gè)相關(guān)聯(lián)的其他標(biāo)準(zhǔn)的⑶I， 其已經(jīng)被修改以便實(shí)現(xiàn)與陳列圖相符管理器102的功能，或者可以代表獨(dú)占地和與陳列圖 相符管理器102相關(guān)聯(lián)的完全獨(dú)立的⑶I。在圖1的示例中，如本領(lǐng)域技術(shù)人員將會(huì)意識(shí)到的，如在此以下更詳細(xì)地描述的， 可以意識(shí)到各種組件102、112-120可以與相關(guān)計(jì)算機(jī)硬件和/或軟件相關(guān)聯(lián)。例如，RFID 讀取器112、RFID中間件114和/或ERP系統(tǒng)118可以使用一個(gè)或更多個(gè)計(jì)算設(shè)備來運(yùn)行 并且因此可以代表這樣的計(jì)算設(shè)備的眾所周知的硬件，包括例如，關(guān)聯(lián)的處理器、存儲(chǔ)器、 顯示器、電源和其他已知的硬件部件。如果使用多個(gè)計(jì)算設(shè)備，則可以意識(shí)到這些計(jì)算設(shè)備 可以相互遠(yuǎn)離，并且可以使用私有或公共網(wǎng)絡(luò)(例如，企業(yè)范圍的內(nèi)聯(lián)網(wǎng)或公共的互聯(lián)網(wǎng)) 來連接。圖2是圖示圖1的系統(tǒng)100的操作的流程圖200。在圖2的示例中，圖示了操作 202-212。操作202-212被順序地示出在圖2的示例中，但是可以被理解為全部或部分地以 重疊或并行的方式操作，或者以與圖2示出的順序不同的順序操作，除非另有說明。
在圖2的示例中，可以確定指定與第一位置相關(guān)聯(lián)的物件類型的物件的陳列圖 (202)。例如，陳列圖讀取器128可以確定與第一位置104相關(guān)聯(lián)的特定物件類型的陳列 圖指定的物件104a-104d，并且可以指定與第二位置106相關(guān)聯(lián)的特定物件類型的物件 106a-106d。從與第一位置相關(guān)聯(lián)的第一接收器和與第二位置相關(guān)聯(lián)的第二接收器接收針對 所述物件類型的物件的物件讀取事件(204)。例如，事件處理器122可以經(jīng)由RFID讀取器 112從與第一位置104相關(guān)聯(lián)的第一接收器108和與第二位置106相關(guān)聯(lián)的第二接收器110 接收物件讀取事件。可以確定對與第一接收器相關(guān)聯(lián)的物件讀取事件的第一計(jì)數(shù)(206)。例如，聚類分 析器130可以執(zhí)行對物件讀取事件的子集的第一計(jì)數(shù)，其中所計(jì)數(shù)的物件讀取事件與第一 接收器108相關(guān)聯(lián)。如以上所提到的，對來自第一接收器108的物件讀取事件的這種計(jì)數(shù) 可能正確地或錯(cuò)誤地識(shí)別在讀取時(shí)實(shí)際位于第一位置104的所有物件。不過，一般來說，當(dāng) 針對所選擇的與第一位置相關(guān)聯(lián)的單個(gè)物件類型的物件執(zhí)行時(shí)，這些與第一接收器相關(guān)聯(lián) 的物件讀取事件代表來自預(yù)期的/預(yù)測的接收器的物件讀取事件。可以確定對與第二接收器相關(guān)聯(lián)的物件讀取事件的第二計(jì)數(shù)(208)。例如，聚類分 析器130可以確定對與第二接收器110相關(guān)聯(lián)的(被第二接收器110接收的)物件讀取事 件的單獨(dú)子集的第二計(jì)數(shù)。另外，這樣的物件讀取事件可能真實(shí)地指示或未必真實(shí)地指示 在第二位置相應(yīng)物件的存在，并且可能代表或未必代表第二位置處的這些物件的全部或完 整的表示。不過，一般來說，當(dāng)針對所選擇的與第一位置相關(guān)聯(lián)的單個(gè)物件類型的物件執(zhí)行 時(shí)，這些與第二接收器相關(guān)聯(lián)的物件讀取事件代表來自非預(yù)期的/非預(yù)測的接收器的物件 讀取事件。聚類算法可以被應(yīng)用到第一計(jì)數(shù)和第二計(jì)數(shù)以確定對應(yīng)于物件的第一子集的第 一聚類和對應(yīng)于物件的第二子集的第二聚類(210)。例如，聚類分析器130可以將針對特定 物件(例如，物件104c或104d)的與錯(cuò)誤、非計(jì)劃的、非預(yù)知的或未預(yù)料到的接收器(在此， 第二接收器110)相關(guān)聯(lián)的物件讀取事件與針對同一物件(即，物件104c或物件104d)的 其中該物件被正確的、預(yù)料中的、預(yù)知的或其它另外指定的讀取器(在此，第一接收器108) 讀取的物件讀取事件相對比地繪成圖。換言之，物件104c可能被第一接收器108讀取并且 因此被視為正確或預(yù)知的物件讀取事件。然而，物件104被可能被第二接收器110讀取并 且因此可以被歸類為不正確的或未預(yù)料到的物件讀取事件。如以上所提到的，各個(gè)物件讀 取事件可能對應(yīng)于或未必對應(yīng)于特定物件相對于陳列圖的實(shí)際相符或不相符。然而，如在此詳細(xì)解釋的，聚類算法的應(yīng)用提供了從這些在其它方面不明確的物 件讀取事件中確定給定物件實(shí)際上是否被放錯(cuò)位置的能力。也就是，指定的聚類可以被用 于提供這樣的指示來自相應(yīng)接收器108、110的想要的或預(yù)期的讀取實(shí)際上是否反映真實(shí) 情況，并且因此特定物件根據(jù)陳列圖被正確地還是錯(cuò)誤地安放。對于每個(gè)聚類，可以確定其中包含的物件讀取事件是否指示相應(yīng)的物件子集存在 于第二位置并且因此確定是否與陳列圖不相符(212)。例如，結(jié)果管理器132可以檢查由聚 類算法確定的第一聚類和第二聚類以確定所述聚類之一或它們二者是對應(yīng)于正確安放的 物件還是放錯(cuò)位置的物件，并且之后可以例如使用圖1的GUI 136向用戶輸出與陳列圖相 符或不相符的相應(yīng)指示。
圖3A和圖3B是闡釋圖1的與陳列圖相符管理器102的操作的圖(graph)。在圖 3A中，圖示這樣的示例，其中，物件104a-104d和物件106a-106d由與陳列圖相符管理器 102計(jì)數(shù)并且另外評(píng)估，以準(zhǔn)備用于以上提到的或以下在圖4A或4B中更詳細(xì)地圖示的聚類 分析器130在確定第一聚類和第二聚類中的操作，或者與以上提到的或以下在圖4A或4B 中更詳細(xì)地圖示的聚類分析器130在確定第一聚類和第二聚類中的操作相關(guān)聯(lián)。具體來說，圖3A圖示在一天的過程中RFID讀取器112和關(guān)聯(lián)的接收器108、110 執(zhí)行的多個(gè)讀取的結(jié)果。例如，如以上所提到的，接收器108、110可以被配置為在一天的過 程中每小時(shí)一次在十分鐘窗口中執(zhí)行讀取并且生成相應(yīng)的物件讀取事件。當(dāng)然，這樣的配 置僅僅是示例，并且如本領(lǐng)域技術(shù)人員將意識(shí)到的，讀取的次數(shù)、范圍或類型可以按照期望 的方式執(zhí)行。在圖3A的示例中，如所提到的，假設(shè)物件104a-104d與第一物件類型相關(guān)聯(lián)，而物 件106a-106d與第二物件類型相關(guān)聯(lián)。因此，圖3圖示在一天的過程中與每個(gè)物件相關(guān)聯(lián) 的計(jì)數(shù)。如圖3A的圖注所示，圖中劃陰影線的部分對應(yīng)于與用于某物件類型的預(yù)期RFID 天線相關(guān)聯(lián)的物件讀取事件，而未劃陰影線的部分對應(yīng)于與非預(yù)期的RFID接收器相關(guān)聯(lián) 的讀取。例如，參考物件104a，圖中的部分302被圖示為劃了陰影線并且因此對應(yīng)于與第 一(預(yù)期的)接收器108接收的與物件104a相關(guān)聯(lián)的讀取事件的數(shù)目或計(jì)數(shù)。同時(shí)，部分 304被圖示為未劃陰影線并且代表與錯(cuò)誤的或非預(yù)期的接收器(在該情況中，第二接收器 110)相關(guān)聯(lián)的讀取事件的迭加計(jì)數(shù)(stacked counting)。換言之，如以上解釋的，系統(tǒng)100 被配置為已經(jīng)被安放在第一位置104的物件104a應(yīng)當(dāng)被作為正確/對的RFID讀取器的 第一接收器108讀取并且檢測到。事實(shí)上，圖3A圖示物件104a被正確的RFID接收器108 檢測的次數(shù)占多數(shù)，但是也被錯(cuò)誤的/非預(yù)期的接收器110檢測到(具體地，如部分304所 示)°類似的，但是相反，根據(jù)陳列圖，圖1中的物件104d事實(shí)上被錯(cuò)誤地安放在第二位 置。因此，圖3A的曲線圖中的部分306圖示與第一位置104相關(guān)聯(lián)的物件類型的物件104d 有時(shí)也被對的/預(yù)期的接收器108讀取到，盡管事實(shí)上物件104d其實(shí)處于錯(cuò)誤的位置(在 該情況中，第二位置106)。此外，如可以預(yù)期的，位于第二位置106的物件104d被非預(yù)期的 接收器讀取與被預(yù)期的接收器108讀取相比要頻繁得多。類似的觀察可以針對第一物件類型的剩余物件104b和104c中的每一個(gè)以及第二 物件類型的物件106a-106d進(jìn)行?？梢杂^察到與正確安放的物件相比，諸如物件104d或物 件106d的放錯(cuò)位置的物件被較頻繁地檢測到，這是可以預(yù)期的，因?yàn)槭聦?shí)上放錯(cuò)位置的物 件被限定在非預(yù)期的位置并且因此不太可能被潛在的用戶(例如，零售環(huán)境中的潛在的客 戶或購買者)識(shí)別出來。圖3B圖示第二個(gè)圖，其在構(gòu)思上與圖3A的示例相似，但是表示了更大數(shù)目的物件 類型A-E并且被選擇用于闡釋其中根據(jù)關(guān)聯(lián)的陳列圖沒有物件被放錯(cuò)位置或者被從其預(yù) 期的位置移走的情景。因此，圖3B圖示了 RFID讀取器112和關(guān)聯(lián)的接收器108、110的可 能經(jīng)歷的變化的程度。也就是，例如，物件類型A的物件表明被錯(cuò)誤/非預(yù)期的RFID接收 器讀取多次，盡管，如所提到的，在整個(gè)讀取時(shí)間內(nèi)所有物件事實(shí)上被正確地安放并且在任 何時(shí)候都沒有被安放在與錯(cuò)誤/非預(yù)期的RFID天線相關(guān)聯(lián)的位置上。同時(shí)，圖3B中的物件類型B的物件說明幾乎所有物件讀取事件事實(shí)上都是從正確的/預(yù)期的RFID接收器接 收的，而只有很少數(shù)目的物件讀取事件與錯(cuò)誤/非預(yù)期的RFID天線相關(guān)聯(lián)?？梢砸庾R(shí)到這樣將各種物件分組成相關(guān)聯(lián)的物件類型可以利用這樣的事實(shí)同 一物件類型的物件趨向于具有相同的物理特性并且因此趨向于遵循比較相似的讀取模式 (pattern)，即，被正確/預(yù)期的RFID接收器讀取的分布或次數(shù)與被錯(cuò)誤/非預(yù)期的RFID 接收器讀取的次數(shù)相對比。同時(shí)，不同物件類型的物件相互之間可能表現(xiàn)出的極大的變化。 例如，正如所描述的，在這點(diǎn)上，物件類型A的物件表現(xiàn)出極大的變化，而物件類型B的物件 表現(xiàn)出非常小的變化。因此，圖3B闡明了難以正確地確定物件的位置的示例性原因，例如，因?yàn)楦鞣N物 件被錯(cuò)誤的接收器識(shí)別到比被正確的天線識(shí)別到更頻繁(產(chǎn)品A)。此外，物件在某個(gè)間隔 期間被識(shí)別到的次數(shù)可能變化相當(dāng)大(例如，產(chǎn)品D)，因?yàn)槿藗冎繰FID天線具有“盲區(qū) (blind spot) ”，在盲區(qū)中，RFID標(biāo)簽可能很難或不可能被識(shí)別到。圖3A和圖3B圖示了利用圖1的低通過濾器126的所得到的益處。具體來說，從 圖3A和圖3B可以觀察到，正如所提到的，對于特定的RFID接收器，各種物件和物件類型被 檢測到的頻率存在很大變化。通過應(yīng)用低通過濾器，這樣的變化可以被減小，并且較高頻率 和較大值的計(jì)數(shù)可以被減小，從而在物件和物件類型中存在較小的變化。在示例實(shí)現(xiàn)方式中，低通過濾器126可以被配置為實(shí)現(xiàn)基于平方根的傳遞函數(shù)。 有利的是，基于平方根的傳遞函數(shù)的截止特性導(dǎo)致較高頻率或較大值的計(jì)數(shù)被相當(dāng)大地減 小，而較低頻率和較小值的計(jì)數(shù)并未被一個(gè)因子大幅度減小。通常，依賴平方根傳遞函數(shù) 的低通過濾器是眾所周知的，并且因此這里不進(jìn)行更詳細(xì)的討論。此外，顯而易見，存在許 多其它類型的低通過濾器，并且本領(lǐng)域技術(shù)人員可以設(shè)計(jì)和使用許多其它類型的低通過濾
ο圖4A和圖4B圖示了說明圖1的聚類分析器130的功能和操作的圖。在圖4A的 示例中，圖示了在構(gòu)思上與圖3A的圖和圖1中圖示的示例一致的圖。具體來說，如在圖1 和圖3A中，使用三角形類似地標(biāo)記和圖示與物件104a-104d相關(guān)聯(lián)的物件讀取事件，而用 正方形類似地標(biāo)記和圖示與物件106a-106d相關(guān)聯(lián)的物件讀取事件。圖4A圖示圖1的聚類分析器130可以使用對與第一接收器108相關(guān)聯(lián)的物件讀 取事件的第一計(jì)數(shù)來沿圖的X軸繪出相應(yīng)物件的位置，同時(shí)使用對與第二接收器相關(guān)聯(lián)的 物件讀取事件的第二計(jì)數(shù)來沿圖的Y軸繪出相應(yīng)物件的位置。也就是，如圖所示，圖4A的 X軸對應(yīng)于對于每個(gè)物件類型被對的/預(yù)期的天線讀取的次數(shù)或計(jì)數(shù)，并因此對應(yīng)于圖3A 的條形圖中劃陰影線的部分。同時(shí)，圖4A的Y軸對應(yīng)于對于每個(gè)物件類型被錯(cuò)誤的/非預(yù) 期的天線讀取的次數(shù)，并因此對應(yīng)于圖3A的條形圖中堆疊的未劃陰影線的部分。舉一個(gè)具體的示例，已經(jīng)參照圖3A和圖1圖示和討論的物件104a被假設(shè)為正確 地安放在第一位置104，因此被正確的/預(yù)期的第一接收器108計(jì)數(shù)的次數(shù)占多數(shù)，并且因 此位于沿X軸比沿Y軸遠(yuǎn)的位置?？梢宰⒁獾?，沿X軸和Y軸圖示的值比沿圖3A的Y軸圖 示的計(jì)數(shù)的數(shù)目小，這是因?yàn)榫垲惙治銎?30使用來自低通過濾器126的經(jīng)過濾的值而不 是相對于圖3A圖示的由事件處理器122接收的計(jì)數(shù)的絕對值。圖4A表示這樣的經(jīng)過濾的 (被減少的)值的概念并且不一定闡釋以上提到的平方根低通過濾器的使用。在另一具體示例中，在圖1中被圖示為被錯(cuò)誤地安放在第二位置106的物件104d在圖3A和圖4A中都被圖示為被錯(cuò)誤/非預(yù)期的RFID天線110相當(dāng)頻繁地計(jì)數(shù)，并且因此 位于沿圖4A的Y軸比沿X軸遠(yuǎn)得多的位置。換言之，對于物件104a，圖3A中的部分302與對物件104a的物件讀取事件的計(jì) 數(shù)沿圖4A的X軸的定位相關(guān)聯(lián)，而圖3A的堆疊部分304與沿圖4A的Y軸的放置位置相關(guān) 聯(lián)。類似地，對于物件104d，圖3A中的部分306與物件104d沿圖4A的X軸的放置位置相 關(guān)聯(lián)，而圖3A中的部分308與物件104d沿圖4A的Y軸的放置位置相關(guān)聯(lián)。在圖4A中，圖4A中的對角線，如這里所圖示的，提供了對于特定物件平均來看被 錯(cuò)誤/非預(yù)期的天線讀取是否比被正確的/預(yù)期的天線讀取更頻繁的近似測量或指示。也 就是，對角線以上的物件通常被錯(cuò)誤/非預(yù)期的天線檢測到，而對角線下面繪出的物件通 常更頻繁地被對的/預(yù)期的天線檢測到。聚類分析器130因此可以通過向圖4A的圖應(yīng)用聚類算法以獲得第一聚類402和 第二聚類404，來分析所繪出的采用對各種物件和物件讀取事件的計(jì)數(shù)的各種物件和物件 讀取事件的表示。這樣聚類算法本身是已知的，并且其各種變形對本領(lǐng)域技術(shù)人員來說是 顯而易見的。一般來說，這樣的聚類算法被設(shè)計(jì)為檢查圖項(xiàng)(graph item)的另外完全不同 (disparate)的分組，并且將所述項(xiàng)中的每一個(gè)分配到一個(gè)、兩個(gè)或更多個(gè)聚類。例如，被稱為K-means算法的聚類算法被設(shè)計(jì)為在繪出項(xiàng)(graphed item)的分布 范圍(distribution)內(nèi)識(shí)別兩個(gè)聚類。操作中，K-means算法通?？梢酝ㄟ^在圖(比如，圖 4A中的圖)內(nèi)選擇一個(gè)隨機(jī)位置，然后確定所有繪出項(xiàng)到所選擇的隨機(jī)位置的距離。然后， 距隨機(jī)選擇的位置最近的一個(gè)或更多個(gè)繪出項(xiàng)被視為一個(gè)聚類，然后可以計(jì)算這個(gè)聚類的 中心。上述操作然后可以被重復(fù)以用于第二聚類，然后作為一個(gè)整體迭代地重復(fù)，直到這兩 個(gè)聚類穩(wěn)定為止。在聚類算法的另一示例中，期望最大化(EM)聚類算法可以被實(shí)現(xiàn)。EM算法在概 念上與K-means算法類似，但是使用概率來表示特定聚類中的繪出項(xiàng)的潛在成員。換言之， 與K-means算法相比較，EM算法不是將繪出項(xiàng)分配到特定聚類，而是賦以與特定繪出項(xiàng)是 否可以或應(yīng)當(dāng)被包括在特定聚類中相關(guān)聯(lián)的概率。因此，例如，特定繪出項(xiàng)被賦以被包括在 第一聚類中的概率80 %并且被賦以被包括在第二聚類中的概率20 %。這樣的軟邊界相對 于K-means算法的固定邊界可能產(chǎn)生改善的結(jié)果，因?yàn)?，例如，這樣的方法可以允許繪出項(xiàng) 被更容易地分配到其他聚類，并且可以避免所選擇的不合適的初始條件導(dǎo)致不可接受的結(jié) 果的情形。更一般地來說，已知EM算法用于找到符合給定數(shù)據(jù)集合的基礎(chǔ)分布(underlying distribution)的參數(shù)的最大似然估值。其在基礎(chǔ)分布是正態(tài)分布時(shí)特別有用，因?yàn)榇嬖?最接近形式的估計(jì)量。因此，EM算法可以被較為快速地計(jì)算。如以上提到的，EM算法以對 該分布的參數(shù)的估值開始，并且迭代地改進(jìn)所述估值。在每次迭代中，EM算法首先估計(jì)該 分布的期望值(E步驟)，然后重新估計(jì)該分布的參數(shù)以使它們的似然最大化(M步驟)。在 圖1-4的示例中，EM算法可以被配置為找到兩個(gè)聚類，一個(gè)放錯(cuò)位置的物件的聚類和一個(gè) 被安放在符合陳列圖的它們的正確位置的物件的聚類，比如圖4A中的聚類402和404。在這點(diǎn)上，從本發(fā)明描述中可以意識(shí)到，可能存在這樣的情況其中所有物件都被 放錯(cuò)位置或者每一個(gè)物件被放錯(cuò)位置，因此兩個(gè)聚類可以都代表放錯(cuò)位置的物件，或者兩 個(gè)聚類可以都代表放置在符合陳列圖的正確位置的物件。如下所述，在每個(gè)聚類中與正確和/或錯(cuò)誤的接收器108、110相關(guān)聯(lián)的物件讀取事件的平均值可以被用于判定一個(gè)聚類代 表放錯(cuò)位置的物件還是兩個(gè)聚類二者都代表放錯(cuò)位置的物件。例如，在圖4A中，物件104d、 106d平均被非預(yù)期的接收器/天線讀取得更頻繁，而物件104a-104c和物件106a-106d平 均被預(yù)期的接收器/天線讀取得更頻繁。因此，結(jié)果管理器132可以確定第一聚類402與 符合陳列圖的物件相關(guān)聯(lián)，而第二聚類404包含不符合陳列圖的物件。圖4B圖示圖4A中的圖的第二示例。圖4B具體考慮零售環(huán)境中的物件，在該環(huán)境 中可能發(fā)生物件被移動(dòng)、拿走或添加的情況。例如，物件可以被出售給顧客或者被從它們相 應(yīng)的位置拿走。在其它示例中，這樣被售出或拿走的物件可以由零售店的人員來補(bǔ)充。圖4B圖示其中對售出物件進(jìn)行補(bǔ)充并且根據(jù)相應(yīng)陳列圖知道25%的物件被放錯(cuò) 位置的示例。在圖4B中，根據(jù)陳列圖以及圖4B的圖注，劃陰影線的圓圈代表被安放在正確 /預(yù)期位置的物件，而沒有陰影的圓圈代表放錯(cuò)位置的物件。 在圖4B中，每個(gè)圓圈的大小在圖4B的圖中代表具有相同X和Y坐標(biāo)的物件的數(shù) 目。換言之，如果對一個(gè)物件類型的第一物件和第二物件的物件讀取事件的計(jì)數(shù)的繪圖導(dǎo) 致重疊地放置了相應(yīng)的圖形表示，則這樣的情形可以通過增大所繪出的物件表示的尺寸來表不。如上面所提到的，EM算法可以被用于在圖4B中的每個(gè)所確定的聚類的數(shù)據(jù)上擬 合兩個(gè)正態(tài)分布。如所圖示的，安放在正確/預(yù)期位置上的物件示出了較小次數(shù)的RFID讀 取(對大約12次讀取的平均)，因?yàn)樵谘a(bǔ)充時(shí)段由于銷售而不斷地改變物件。同時(shí)，放錯(cuò)位 置的物件被更頻繁地讀取，因此它們沒有被售出。平均來看，放錯(cuò)位置的物件在它們當(dāng)前位 置被讀取接近44次。圖1的低通過濾器126的應(yīng)用可以被用于減小這個(gè)較大的正確安放 的物件和放錯(cuò)位置的物件的讀取次數(shù)的差。在應(yīng)用EM算法時(shí)，基于圖4B預(yù)期放錯(cuò)位置的物件的一個(gè)聚類，其中物件平均大約 44次讀取來自非正確位置，而平均大約8次讀取來自正確位置。而且，正確安放的物件的聚 類示出平均不到1次讀取來自非正確位置，而接近12次讀取來自正確位置。圖4A和圖4B沒有具體圖示與圖4A的402和404對應(yīng)的兩個(gè)聚類的名稱，但是這 樣的聚類的存在可以從圖4B中容易地觀察出來。在這點(diǎn)上，可以意識(shí)到，圖4A和圖4B圖 示了其中數(shù)據(jù)被明顯地隔離成2個(gè)分離的聚類的簡化示例，并且EM算法可以完全按照預(yù)期 容易地識(shí)別出聚類，即，在物件位置中識(shí)別各種物件時(shí)不提供錯(cuò)誤的負(fù)值和錯(cuò)誤的正值。在 更復(fù)雜或隔離不明顯的示例中，與大多數(shù)或所有針對使用諸如RFID的物件跟蹤技術(shù)實(shí)現(xiàn) 與陳列圖相符的方法相比，EM算法或其它聚類算法在識(shí)別放錯(cuò)位置的物件方面仍然可以提 供較高的精確程度。此外，如上所述，所描述的方法可以被非常快速且持續(xù)地使用，并且可 以大規(guī)?；蛐∫?guī)模地提供與陳列圖相符的精確程度。圖5是圖示圖1的系統(tǒng)100的操作的更詳細(xì)的示例的流程圖500。在圖5的示例 中，可以確定包括指定的物件類型的物件的計(jì)劃位置(Plan location)的陳列圖(502)。例 如，如所述，圖1的陳列圖讀取器可以被配置為確定將第一物件類型的物件104a-104d的 位置指定在第一位置104的相應(yīng)陳列圖，并且可以被用于確定第二位置106處的第二物件 類型的物件106a-106d的位置?？梢詮乃邢嚓P(guān)RFID接收器接收并且確定與所確定的陳 列圖相關(guān)聯(lián)的所有物件的物件讀取事件(504)。例如，事件處理器122可以從RFID讀取器 112接收所有物件讀取事件，而不考慮物件讀取事件是否與給定物件類型相關(guān)聯(lián)，和/或源自第一接收器108還是第二接收器110。因此，如上所述，源自第一接收器108和第二接收 器110的物件讀取事件的整個(gè)集合可以包括第一接收器108和第二接收器110對在對應(yīng)位 置的所有物件的讀取，以及每個(gè)接收器108、110對實(shí)際上位于與其他接收器相關(guān)聯(lián)的位置 的物件的讀取。然后可以選擇第一物件類型(506)，例如，通過聚類分析器130和/或通過結(jié)果管 理器132，從而包括與陳列圖相符管理器102的系統(tǒng)100可以對于陳列圖的所有相關(guān)物件 類型重復(fù)此過程。例如，與第一位置104相關(guān)聯(lián)的物件104a-104d的物件類型可以首先被 選擇。然后，與所選擇的物件相關(guān)聯(lián)的計(jì)劃的、正確的或預(yù)期的位置可以被確定(508)。例 如，聚類分析器130和/或結(jié)果管理器132可以考慮由陳列圖讀取器128獲取的陳列圖，以 確定與第一位置104相關(guān)聯(lián)的物件類型的物件104a-104d的預(yù)期位置可以與其相關(guān)聯(lián)并且 可以因此預(yù)期被第一接收器108讀取。然后可以選擇所選擇的物件類型的物件(510)。然后可以對與預(yù)期的/計(jì)劃的/ 正確的位置相關(guān)聯(lián)的物件讀取事件進(jìn)行計(jì)數(shù)(512)，并且也可以對與非預(yù)期的/非計(jì)劃的/ 錯(cuò)誤的或不正確的位置相關(guān)聯(lián)的物件讀取事件進(jìn)行計(jì)數(shù)(514)。例如，如已經(jīng)描述的，為了 選擇物件104a (510)，可以對圖3A的物件讀取事件302進(jìn)行計(jì)數(shù)(512)，其將物件104a與 計(jì)劃的或正確的位置104和關(guān)聯(lián)RFID讀取器108相關(guān)聯(lián)。同時(shí)，可以對圖3A的物件讀取 事件304進(jìn)行計(jì)數(shù)(514)，其與在不正確的或非預(yù)期的第二位置106處的第二 RFID接收器 110的讀取相關(guān)聯(lián)。換言之，物件104a可以被預(yù)期的第一 RFID接收器108多次正確地檢測 到，并且被非預(yù)期的第二 RFID接收器110檢測到某個(gè)可推測的較小的次數(shù)，盡管事實(shí)上物 件104a其實(shí)正確地安放在第一位置104。然后可以將如此選擇和計(jì)數(shù)的物件添加到所定義的相關(guān)聯(lián)的物件類型的集合 (516)。例如，聚類分析器130可以將如此計(jì)數(shù)的關(guān)聯(lián)的物件讀取事件分配在如圖3所示的 與第一物件類型A的物件相關(guān)聯(lián)的組內(nèi)。如果還有剩余的要被計(jì)數(shù)的任何物件，則可以相 應(yīng)地選擇下一個(gè)物件(510)。例如，聚類分析器130可以選擇作為要被計(jì)數(shù)的下一個(gè)物件 的物件104d。然后，該重復(fù)過程可以通過在向相應(yīng)物件類型集合添加物件104d之前對如 圖3A中所示的物件讀取事件306和如圖3A中所示的物件讀取事件308進(jìn)行計(jì)數(shù)來繼續(xù) (512-516)。當(dāng)特定物件類型的物件再也沒有剩余時(shí)，則聚類分析器130可以確定整體上是否 還存在與陳列圖相關(guān)聯(lián)但是還沒有被針對是否與陳列圖相符進(jìn)行分類的任何剩余物件類 型(520)。例如，聚類分析器130可以參考來自陳列圖讀取器128的陳列圖并且可以確定與 第二位置106相關(guān)聯(lián)的物件類型的物件106a-106d可能還沒有被針對是否與陳列圖相符進(jìn) 行分析，并且可以因此可以在繼續(xù)進(jìn)行之前重復(fù)以上的迭代過程和操作(506-518)。也就 是，一旦再也沒有物件類型剩余(520)，則聚類分析器130可以開始針對所選擇的物件類型 來選擇如此構(gòu)造的物件類型集合中的一個(gè)(522)。然后，在圖5的示例中，低通過濾器126 可以被應(yīng)用(524)，從而例如減小物件類型的物件之間的變化和讀取，如上面已經(jīng)描述的。然后可以構(gòu)造經(jīng)過濾的物件讀取事件的圖(526)。例如，聚類分析器130可以創(chuàng)建 諸如圖4A和圖4B中的圖的圖，其中，與正確或預(yù)期的RFID接收器相關(guān)聯(lián)的物件讀取事件 沿X軸放置，而與不正確或非預(yù)期的RFID接收器相關(guān)聯(lián)的物件讀取事件沿Y軸放置.然后，聚類分析器130可以應(yīng)用諸如K-means算法或EM算法的聚類算法來確定第一聚類和第二聚類(528)。如以上所提到的，可以考慮到，根據(jù)陳列圖，針對是否與陳列圖相 符進(jìn)行分析的各種物件可能都被正確地安放或者可能都被放錯(cuò)位置。因此，結(jié)果管理器132 可以參考來自陳列圖讀取器128的陳列圖和/或另外確定每個(gè)聚類平均來看被在錯(cuò)誤或非 預(yù)期的位置上讀取得更頻繁，還是平均來看被在對的或預(yù)期的位置上讀取得更頻繁(530)。如果一個(gè)聚類平均來看被在錯(cuò)誤的位置上讀取得更頻繁，則其中包含的物件讀取 事件和關(guān)聯(lián)的物件可以被確定為被放錯(cuò)位置，從而可以輸出(532)放錯(cuò)位置的物件的列 表，該列表根據(jù)陳列圖將第一聚類和/或第二聚類識(shí)別為與這些放錯(cuò)位置的物件相關(guān)聯(lián)。 例如，如以上所提到的，結(jié)果管理器132可以使用⑶I 136來輸出這樣的放錯(cuò)位置的物件的 列表，例如，通過提供圖示位置104、106的地圖和/或圖形化地圖示哪個(gè)位置正發(fā)生與陳列 圖不符的情況，并且關(guān)于與陳列圖不符的所有其它附加程度的細(xì)節(jié)都可能期望被提供。如果還有任何物件類型剩余(534)，則圖5的流程圖500的操作可以繼續(xù) (522-532)，直到?jīng)]有這樣的物件類型剩余(534)，在該點(diǎn)上該過程結(jié)束(536)。例如，操作 512-532可以繼續(xù)針對與第一位置104相關(guān)聯(lián)的物件類型的物件104a-104d進(jìn)行，然后針對 與第二位置106相關(guān)聯(lián)的物件類型的物件106a-106d迭代地重復(fù)這樣的操作。下面的算法1圖示了用于以以上描述的方式確定與被多于一個(gè)的RFID接收器/ 讀取器識(shí)別到的RFID標(biāo)簽相關(guān)聯(lián)的物件的實(shí)際位置的示例實(shí)現(xiàn)方式。如以上所提到的，算 法1的根據(jù)在于相同物件類型的物件可以表現(xiàn)出相似的讀取模式。在算法1的示例中，考慮 的下面的情況物件類型對應(yīng)于產(chǎn)品類型，例如，諸如雜貨店的零售環(huán)境中待售物件的品牌 或分類。在該情況中，如上所述，可以最初對針對每個(gè)位置和針對每個(gè)物件的物件讀取事件 的數(shù)目進(jìn)行計(jì)數(shù)。由于這樣的物件讀取事件可能產(chǎn)生不可預(yù)測的和變化的物件集合，因此 讀取的次數(shù)可能表現(xiàn)出極大的變化，并且因此可以受益于將值集中在較小間隔的段(small interval period)中。然后，可以對特定物件類型的所有物件應(yīng)用諸如K-means算法或EM 算法的聚類算法，由此可以根據(jù)相應(yīng)的陳列圖確定哪些這樣的聚類(如果有的話)代表放
錯(cuò)位置的物件。
1.input lists ItemEvents, Products
2. MisplacedItems = {}
3.for all (product ρ e Products)do
4.P=O
5.Ioc = getLocation(p，Products)
6.for all(item i e ItemEvents) do
7.eventR = countEventsFrom(Ioc)
8.eventW = countEventsFrom(-loc)
9.P = PU {(i，eventR, eventW)}
10.end for
11.P = IowpassFilter(P)
12.CreateClusters (Pi)
13.for all (ClusterPi) do
14.if (Pi. mean (eventW) > Pi. mean (eventR)) then
15.MisplacedItems = MisplacedItems U Pi
16. end if17. end for18. end for19. output MisplacedItems算法1算法1使用兩個(gè)數(shù)據(jù)結(jié)構(gòu)。具體來說，第一數(shù)據(jù)結(jié)構(gòu)“ItemEvents”(物件事件) 表示具有所有陳述哪個(gè)物件被哪個(gè)RFID接收器識(shí)別到的物件讀取事件的列表。第二輸入 數(shù)據(jù)結(jié)構(gòu)被表示為“Products”(產(chǎn)品)，其表示產(chǎn)品/產(chǎn)品類型以及它們的根據(jù)陳列圖的 計(jì)劃位置的列表。算法1因此在第3行開始在所有現(xiàn)有的產(chǎn)品/產(chǎn)品類型上迭代。也就是，首先，在 第5行使用產(chǎn)品的數(shù)據(jù)結(jié)構(gòu)/列表來確定每個(gè)產(chǎn)品類型的計(jì)劃位置。對于每個(gè)物件，計(jì)劃 /預(yù)期的位置處的物件讀取事件的數(shù)目(EventR)被計(jì)數(shù)，并且錯(cuò)誤的/非預(yù)期的位置處的 讀取的次數(shù)(EventW)被計(jì)數(shù)。于是，該物件可以被添加到屬于產(chǎn)品類型P的物件集合ρ中 (第6-9行)。之后在算法1中，在第11行，應(yīng)用低通過濾器來使每個(gè)物件的EventR、Eventff的 值集中在較小的間隔。在第12行應(yīng)用聚類算法來創(chuàng)建i個(gè)聚類，S卩，P”然后，在算法1中， 即在該算法的第13-17行通過檢查是否平均來看該聚類被在錯(cuò)誤/非預(yù)期的位置上讀取得 更頻繁，來確定該聚類代表放錯(cuò)位置的物件。在對所有產(chǎn)品類型進(jìn)行迭代之后，算法1返回 放錯(cuò)位置的物件的集合。如上所述，圖1的系統(tǒng)100及其關(guān)聯(lián)的或替代的實(shí)現(xiàn)方式和操作提供了克服諸如 RFID的物件跟蹤技術(shù)的物理和其它約束的能力。因此，系統(tǒng)100及其關(guān)聯(lián)的或替代的實(shí)現(xiàn) 方式規(guī)定最好將RFID數(shù)據(jù)集成在后端系統(tǒng)中以提供實(shí)時(shí)分析，用于即時(shí)過程控制和其它 應(yīng)用，所述即時(shí)過程控制包括如上所述的與陳列圖相符，以及關(guān)聯(lián)的過程，比如為了增加利 潤率而進(jìn)行的客戶數(shù)據(jù)的數(shù)據(jù)挖掘。這里描述的各種技術(shù)的實(shí)施方式可以實(shí)施在數(shù)字電子電路中，或者實(shí)施在計(jì)算機(jī) 硬件、固件、軟件或它們的組合中。實(shí)施方式可以實(shí)施為計(jì)算機(jī)程序產(chǎn)品，即有形地體現(xiàn)在 信息載體中，例如體現(xiàn)在機(jī)器可讀存儲(chǔ)設(shè)備中或者在傳播的信號(hào)中的計(jì)算機(jī)程序，以供數(shù) 據(jù)處理裝置運(yùn)行，或者控制數(shù)據(jù)處理裝置的操作，所述數(shù)據(jù)處理裝置例如可編程處理器、計(jì) 算機(jī)、或多個(gè)計(jì)算機(jī)。計(jì)算機(jī)程序，例如上面描述的計(jì)算機(jī)程序，可以用任何形式的編程語 言編寫，包括匯編語言或解釋語言，并且，它可以被以任何形式部署，包括作為獨(dú)立的程序 或者作為模塊、組件、子程序或其他適于在計(jì)算環(huán)境中使用的單元。計(jì)算機(jī)程序可以被部署 成在一個(gè)計(jì)算機(jī)上或在位于一個(gè)地點(diǎn)或跨過多個(gè)地點(diǎn)分布并被通信網(wǎng)絡(luò)互連起來的多個(gè) 計(jì)算機(jī)上運(yùn)行。方法步驟可以被一個(gè)或更多可編程處理器執(zhí)行，所述可編程處理器運(yùn)行計(jì)算機(jī)程 序，以通過對輸入數(shù)據(jù)操作和產(chǎn)生輸出來執(zhí)行功能。方法步驟還可以被專用邏輯電路執(zhí)行， 或者裝置可以被實(shí)施為專用邏輯電路，所述專用邏輯電路例如FPGA(現(xiàn)場可編程門陣列) 或ASIC (專用集成電路)。作為例子，適于執(zhí)行計(jì)算機(jī)程序的處理器包括通用和專用微處理器，以及任何類 型的數(shù)字計(jì)算機(jī)的任意一個(gè)或更多個(gè)處理器。一般來說，處理器將從只讀存儲(chǔ)器或隨機(jī)訪問存儲(chǔ)器接收指令和數(shù)據(jù)，或者從兩者都接收指令和數(shù)據(jù)。計(jì)算機(jī)的部件可以包括至少一 個(gè)用于執(zhí)行指令的處理器，和用于儲(chǔ)存指令和數(shù)據(jù)的一個(gè)或更多個(gè)存儲(chǔ)器設(shè)備。一般來說， 計(jì)算機(jī)還可以包括一個(gè)或更多個(gè)用于存儲(chǔ)數(shù)據(jù)的海量儲(chǔ)存設(shè)備，或者被可操作地連接以從 一個(gè)或更多個(gè)用于存儲(chǔ)數(shù)據(jù)的海量儲(chǔ)存設(shè)備接收數(shù)據(jù)，或把數(shù)據(jù)傳送到海量儲(chǔ)存設(shè)備，或 者二者皆有，所述海量儲(chǔ)存設(shè)備例如磁盤、磁光盤或光盤。適于具體實(shí)施計(jì)算機(jī)程序指令 和數(shù)據(jù)的信息載體包括所有形式的非易失性存儲(chǔ)器，作為例子，包括半導(dǎo)體存儲(chǔ)器設(shè)備，例 如EPR0M、EEPR0M和快閃存儲(chǔ)器設(shè)備、磁盤，例如內(nèi)置硬盤或可移動(dòng)盤、磁光盤和⑶-ROM以 及DVD-ROM盤。處理器和存儲(chǔ)器可以被專用邏輯電路補(bǔ)充，或被包含在專用邏輯電路中。為了提供和用戶的交互，實(shí)施方式可以在具有顯示設(shè)備和鍵盤以及指示設(shè)備的計(jì) 算機(jī)上實(shí)施，顯示設(shè)備例如陰極射線管(CRT)或液晶顯示器(LCD)監(jiān)視器，用于向用戶顯示 信息，鍵盤和指示設(shè)備例如鼠標(biāo)或跟蹤球，用戶利用它們可以提供到計(jì)算機(jī)的輸入。其他種 類的設(shè)備也可以被用來提供和用戶的交互；例如，提供給用戶的反饋可以是任何形式的感 覺反饋，例如視覺反饋、聽覺反饋或觸覺反饋，并且，來自用戶的輸入可以被以任何形式接 收，包括聲音、語音或觸覺輸入。實(shí)施方式可以被在包括后端組件或包括中間件組件或包括前端組件的計(jì)算系統(tǒng) 中實(shí)施，或者在這些后端組件、中間件組件、前端組件的任意組合中實(shí)施，后端組件例如數(shù) 據(jù)服務(wù)器，中間件組件例如應(yīng)用服務(wù)器，前端組件例如具有圖形用戶接口，或Web瀏覽器的 客戶端計(jì)算機(jī)，通過圖形用戶界面或Web瀏覽器，用戶可以和實(shí)施工具進(jìn)行交互。組件可以 利用數(shù)字?jǐn)?shù)據(jù)通信的任何形式或介質(zhì)來互連，數(shù)字?jǐn)?shù)據(jù)通信介質(zhì)例如通信網(wǎng)絡(luò)。通信網(wǎng)絡(luò) 的例子包括局域網(wǎng)(LAN)和廣域網(wǎng)(WAN)，例如因特網(wǎng)。雖然如這里所描述的那樣已經(jīng)示出了所描述的實(shí)施方式的某些特征，但是本領(lǐng)域 技術(shù)人員現(xiàn)在將會(huì)想到很多修改、替換，變化或等同物。因此，要理解，所附權(quán)利要求旨在覆 蓋落在這些實(shí)施例的范圍內(nèi)的所有這樣的修改和改變。
權(quán)利要求
1 一種包括記錄在計(jì)算機(jī)可讀記錄介質(zhì)上的指令的系統(tǒng)，該系統(tǒng)包括陳列圖讀取器，其被配置為確定指定與第一位置相關(guān)聯(lián)的物件類型的物件的陳列圖；事件處理器，其被配置為從與第一位置相關(guān)聯(lián)的第一接收器以及從與第二位置相關(guān)聯(lián) 的第二接收器接收針對所述物件類型的物件的物件讀取事件；聚類分析器，其被配置為對與第一接收器相關(guān)聯(lián)的物件讀取事件的第一計(jì)數(shù)和與第二 接收器相關(guān)聯(lián)的物件讀取事件的第二計(jì)數(shù)應(yīng)用聚類算法，從而確定與物件的第一子集對應(yīng) 的第一聚類和與物件的第二子集對應(yīng)的第二聚類；以及結(jié)果管理器，其被配置為針對每個(gè)聚類確定其中包含的物件讀取事件是否指示相應(yīng)的 物件子集存在于第二位置并且與所述陳列圖不符。
2.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中陳列圖讀取器被配置為將所述陳列圖確定為指 定包括所述物件類型在內(nèi)的多個(gè)物件類型，以及對于包括至少第一位置和第二位置在內(nèi)的 多個(gè)位置，指定所述多個(gè)物件類型及其物件中的每一個(gè)的相應(yīng)位置。
3.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中事件處理器被配置為從分別包括第一射頻識(shí)別 RFID天線和第二 RFID天線的第一接收器和第二接收器接收物件讀取事件。
4.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中第一位置和第二位置分別代表第一陳列架和第二 陳列架。
5.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中物件讀取事件包括當(dāng)所述物件類型的物件中的第 一物件位于第一位置中時(shí)從第二接收器接收的針對該第一物件的物件讀取事件，并且其中 物件讀取事件包括當(dāng)所述物件類型的物件中的第一物件位于第二位置中時(shí)從第一接收器 接收的針對該第一物件的物件讀取事件。
6.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中事件處理器被配置為在至少一個(gè)預(yù)先定義的時(shí)段 期間接收物件讀取事件，在所述至少一個(gè)預(yù)先定義的時(shí)段期間，第一接收器和第二接收器 被激活以獲取對所述物件類型的物件中的至少一些的多個(gè)讀取。
7.根據(jù)權(quán)利要求6所述的系統(tǒng)，其中聚類分析器被配置為在所述至少一個(gè)預(yù)先定義 的時(shí)段中的相應(yīng)一個(gè)時(shí)段內(nèi)針對物件讀取事件和關(guān)聯(lián)的物件，確定在所述第一計(jì)數(shù)中每個(gè) 物件被第一接收器讀取的第一次數(shù)以及在所述第二計(jì)數(shù)中每個(gè)物件被第二接收器讀取的 第二次數(shù)，并且被配置為針對每個(gè)物件提供第一次數(shù)與第二次數(shù)相對比的圖。
8.根據(jù)權(quán)利要求1所述的系統(tǒng)，包括低通過濾器，其被配置為從事件處理器接收物件 讀取事件，對所述物件讀取事件應(yīng)用低通過濾，并且將過濾后的物件讀取事件轉(zhuǎn)發(fā)給聚類 分析器，以便在確定第一計(jì)數(shù)和第二計(jì)數(shù)時(shí)使用該過濾后的物件讀取事件。
9.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中結(jié)果管理器被配置為對于每個(gè)聚類，確定其中包 含的物件讀取事件是否指示相應(yīng)的物件子集存在于第一位置并且與陳列圖相符。
10.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中結(jié)果管理器被配置為確定第二聚類的物件平均 被通過陳列圖未預(yù)期到的第二接收器讀取是否比被通過陳列圖預(yù)期的第一接收器讀取更 頻繁，并且基于此確定與陳列圖不符。
11.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中結(jié)果管理器被配置為基于對相應(yīng)的物件子集存 在于第二位置的確定，輸出與陳列圖不符的警告。
12.根據(jù)權(quán)利要求1所述的系統(tǒng)，包括相符管理器，其被配置為從事件處理器接收之后 獲取的物件讀取事件，并且將所述之后獲取的物件讀取事件與對每個(gè)聚類的物件的相應(yīng)子集與陳列圖不符的確定相比較，以便隨時(shí)間跟蹤與陳列圖相符。
13.一種計(jì)算機(jī)實(shí)現(xiàn)的方法，包括確定指定與第一位置相關(guān)聯(lián)的物件類型的物件的陳列圖；從與第一位置相關(guān)聯(lián)的第一接收器以及與第二位置相關(guān)聯(lián)的第二接收器接收針對所 述物件類型的物件的物件讀取事件；確定與第一接收器相關(guān)聯(lián)的物件讀取事件的第一計(jì)數(shù)； 確定與第二接收器相關(guān)聯(lián)的物件讀取事件的第二計(jì)數(shù)；對第一計(jì)數(shù)和第二計(jì)數(shù)應(yīng)用聚類算法，以確定與物件的第一子集對應(yīng)的第一聚類和與 物件的第二子集對應(yīng)的第二聚類；以及針對每個(gè)聚類確定其中包含的物件讀取事件是否指示相應(yīng)的物件子集存在于第二位 置并且與所述陳列圖不符。
14.根據(jù)權(quán)利要求13所述的方法，其中從第一接收器和第二接收器接收物件讀取事件 包括分別從第一射頻識(shí)別RFID天線和第二 RFID天線接收物件讀取事件。
15.根據(jù)權(quán)利要求13所述的方法，其中接收物件讀取事件包括在至少一個(gè)預(yù)先定義 的時(shí)段內(nèi)接收物件讀取事件，在所述至少一個(gè)預(yù)先定義的時(shí)段期間，第一接收器和第二接 收器被激活以獲取對所述物件類型的物件中的至少一些的多個(gè)讀取。
16.根據(jù)權(quán)利要求15所述的方法，其中應(yīng)用聚類算法包括在所述至少一個(gè)預(yù)先定義的時(shí)段中的相應(yīng)一個(gè)時(shí)段內(nèi)針對物件讀取事件和關(guān)聯(lián)的物 件，確定在所述第一計(jì)數(shù)中每個(gè)物件被第一接收器讀取的第一次數(shù)以及在所述第二計(jì)數(shù)中 每個(gè)物件被第二接收器讀取的第二次數(shù)，并且針對每個(gè)物件提供第一次數(shù)與第二次數(shù)相對比的圖。
17.根據(jù)權(quán)利要求13所述的方法，其中確定第一計(jì)數(shù)和第二計(jì)數(shù)包括對所述物件讀取事件應(yīng)用低通過濾以獲得過濾后的物件讀取事件，以便在確定第一計(jì) 數(shù)和第二計(jì)數(shù)時(shí)使用該過濾后的物件讀取事件。
18.一種計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算機(jī)程序產(chǎn)品被有形地體現(xiàn)在計(jì)算機(jī)可讀記錄介質(zhì) 上并且包括可執(zhí)行代碼，該代碼在被執(zhí)行時(shí)被配置為導(dǎo)致數(shù)據(jù)處理裝置執(zhí)行以下步驟確定指定與第一位置相關(guān)聯(lián)的物件類型的物件的陳列圖；從與第一位置相關(guān)聯(lián)的第一接收器以及與第二位置相關(guān)聯(lián)的第二接收器接收針對所 述物件類型的物件的物件讀取事件；確定與第一接收器相關(guān)聯(lián)的物件讀取事件的第一計(jì)數(shù)； 確定與第二接收器相關(guān)聯(lián)的物件讀取事件的第二計(jì)數(shù)；對第一計(jì)數(shù)和第二計(jì)數(shù)應(yīng)用聚類算法，以確定與物件的第一子集對應(yīng)的第一聚類和與 物件的第二子集對應(yīng)的第二聚類；以及針對每個(gè)聚類確定其中包含的物件讀取事件是否指示相應(yīng)的物件子集存在于第二位 置并且與所述陳列圖不符。
19.根據(jù)權(quán)利要求18所述的計(jì)算機(jī)程序產(chǎn)品，其中第一接收器和第二接收器包括分別 第一射頻識(shí)別RFID天線和第二 RFID天線。
20.根據(jù)權(quán)利要求18所述的計(jì)算機(jī)程序產(chǎn)品，其中所述可執(zhí)行代碼在被執(zhí)行時(shí)被配置 為導(dǎo)致所述數(shù)據(jù)處理裝置執(zhí)行以下步驟對所述物件讀取事件應(yīng)用低通過濾以獲得過濾后的物件讀取事件，以便在確定第一計(jì) 數(shù)和第二計(jì)數(shù)時(shí)使用該過濾后的物件讀取事件。
全文摘要
本發(fā)明公開使用自動(dòng)化物件跟蹤實(shí)現(xiàn)與陳列圖相符?？梢源_定指定與第一位置相關(guān)聯(lián)的物件類型的物件的陳列圖，并且可以從與第一位置相關(guān)聯(lián)的第一接收器以及與第二位置相關(guān)聯(lián)的第二接收器接收針對所述物件類型的物件的物件讀取事件?？梢源_定與第一接收器相關(guān)聯(lián)的物件讀取事件的第一計(jì)數(shù)，并且可以確定與第二接收器相關(guān)聯(lián)的物件讀取事件的第二計(jì)數(shù)。可以對第一計(jì)數(shù)和第二計(jì)數(shù)應(yīng)用聚類算法，以確定與物件的第一子集對應(yīng)的第一聚類和與物件的第二子集對應(yīng)的第二聚類。然后，針對每個(gè)聚類，可以確定其中包含的物件讀取事件是否指示相應(yīng)的物件子集存在于第二位置并且與所述陳列圖不符。
文檔編號(hào)G06K7/00GK102004944SQ20101026427
公開日2011年4月6日 申請日期2010年8月27日 優(yōu)先權(quán)日2009年8月27日
發(fā)明者倫納多·W·F·查韋斯 申請人:Sap股份公司