測量服務時間間隔的系統和方法
2023-07-16 02:58:31 1
專利名稱：測量服務時間間隔的系統和方法
技術領域：
本申請涉及自動地測量訂單履行時間間隔的系統和方法。更特別地，提供了用於在快餐店的環境中建立平均訂單履行時間的標記的系統和方法。
背景技術：
為了改進服務速度，衡量員工的表現以及識別員工培訓需求，在快速服務飯店(QSR)中測量服務時間間隔對於零售商來說已經有著極大的興趣。服務時間被定義為在顧客發出訂單時和顧客接收例如所訂購的食品的時刻之間的時間間隔。對於QSR，通常存在需要被測量的室外的(駕車通過(drive-thixnigh))和室內的(飯店)服務時間間隔。傳統地，室外的(駕車通過)服務時間間隔可以通過檢測經過每個駕車通過服務區域的車輛來測量。最廣泛採用的方法使用了磁環或者紅外光束來檢測車輛在各種服務點處的出現。然後系統記錄車輛經過駕車通過中的每個服務點時的時間，以計算相應的服務時間間隔。一種公知的產品是HME ZOOM駕車通過優化系統。然而，該系統不能分辨計時器測量是否確實是為同一車輛，或者顧客是否未能在拾取窗口處收到食物而不得不拉到旁邊以等待訂單完成。最近，基於視頻的系統在產業中已出現。這樣的系統從每個服務點到下一個服務點匹配同樣的車輛，以便具有駕駛通過服務時間的更好的測量。與駕駛通過計時器系統的成功無關，它們因為各種理由而不能被用於測量飯店內部的服務時間。例如，在飯店中人們不沿著指定的路徑移動，以及使用車輛跟蹤技術來跟蹤每個顧客的移動是不可能的。由於在各種情況下顧客移動的複雜性，看起來現今沒有系統可以自動測量飯店內部的服務時間間隔。已知的銷售點(POS)系統在收款機處記錄所有交易。這建立了履行時間間隔的開始時間，但是，沒有建立食品或者產品拾取時間。對顧客拾取的後續食品的時間的檢測和確定每個訂單何時被履行是極其複雜的。例如，顧客可能首先接收一部分訂貨，並且稍後拾取其餘的訂貨。或者，顧客可能拾取食品，在桌邊坐下，並且接著回到服務臺以索取調味品或者杯子。調味品算作是訂單的一部分嗎？即使可以對訂單履行的定義(例如食品交付)取得一致意見，但為了精確測量服務時間間隔，每個顧客的移動和動作必須遍及飯店被跟蹤。系統必須能夠識別被交付給顧客的物品以確定它是否是訂單的一部分。這提出了一個非常有挑戰性的問題，其不能在飯店內部沒有完全的視頻覆蓋的情況下被完全解決。這樣的視頻覆蓋包括高解析度視頻攝像機，其具有指向服務臺的視場，以及高度精確的多攝像機顧客跟蹤和物體識別處理或者能力。當前，產業中看起來沒有用於自動測量飯店服務時間間隔的現有技術。所使用的已知方法依賴於人輸入指示符到系統中，以指明特定顧客或桌子已經被服務。現有的技術現狀要求服務員留意服務狀態並且在系統中手動更新狀態。
圖1是根據本文的系統的框圖；圖2說明了在快餐環境中的訂單履行；圖3是根據本文的方法的流程圖；以及圖4是根據本文的替代方法的流程圖。
具體實施例方式雖然被公開的實施例可以採取許多不同的形式，但其特定的實施例被顯示在附圖中並且將在這裡被詳細描述，並且所理解的是，本公開將被認為是其原理的示範以及實踐該原理的最佳模式，並且不意在將本申請或者權利要求限於所說明的特定實施例。在這裡的一個方面，可以開發對「平均」服務時間間隔的估計。根據本系統和方法，跟蹤個別顧客的移動以估計個別服務時間間隔的需求可以被消除。在產生食品產品訂單到食品拾取/交付之間的匹配可以實際上變成任意的，只要一組顧客訂單與一組食品拾取或者交付相對應、匹配。基於各種實際時間間隔的估計的平均服務時間將是相同的，而與匹配的訂單無關。雖然本系統和方法在QSR內部估計「平均」服務時間間隔，但相同的技術可以被應用到具有相似流程的任何其它商店。即，在顧客發出被記錄到POS系統中的訂單，並且接著移動到旁邊以在服務臺處等待定單交付的情況。根據本文，系統將在服務臺處自動檢測與食品交付或者食品拾取有關的視頻事件。與來自POS系統的交易數據相組合，該系統將隨時間的過去而提供平均服務時間的估計。如下面所討論的，基於視頻的系統監視服務臺區域並且檢測食品交付事件。當員工遞交食品託盤、袋子、一杯飲料或調味品物品給顧客時，食品交付事件發生。顧客可出現在櫃檯處或者員工可簡單地在服務臺上放下食品物品以供顧客拾取。供應者的(例如飯店的)P0S系統提供了基於時間戳的交易開始數據。其與視頻系統是時間同步的。POS交易的數目不必匹配食品交付事件的數目。事實上，在大多數情況下，假定每個交易通常涉及多個食品交付事件，則它們完全不匹配。本系統將對食品交付事件進行聚類，找出在每個POS交易和食品交付事件的每個聚類之間的映射，以及然後基於這樣的映射來建立平均服務時間。若干個假設與該過程相關聯:
1.食物交付事件只能在對應的POS交易已經發生之後發生(因為在訂單可以被履行之前，顧客必須首先發出訂單)。
2.對於每一POS交易可能存在一個以上的食品交付事件。
3.在少有的情況下，對於POS交易，可能沒有食品交付事件。這可在食品交付發生在監視的服務臺區域之外時，或者系統未能檢測該食品交付事件時發生。
4.一些食品交付事件可能是誤警報，並且因此如果食品交付事件被剩下未聚類，則其是允許的。在另一個方面，在視頻中的食品交付事件被聚類成多個聚類，其中每個聚類映射到一個POS交易。要求食品僅在訂單已經被發出後被交付的時間約束與快餐和類似商業的商業模型相一致。在映射被建立後，依據用戶更偏愛哪個測量方法，可以通過使用聚類平均數、中值或[最小值，最大值]來測量服務時間。有利地，本系統和方法在展示食品交付活動的視頻中檢測特定事件。在不對哪個食品交付事件與哪個特定的顧客相對應進行明確標記的情況下，這些視頻事件可以被自動聚類，並且平均服務時間間隔可以被可靠地確定。為了檢測在視頻中的食品交付事件，視頻攝像機被定向，使得它的視場在相應商業的服務臺上延伸或包括該服務臺，以檢測若干種類型的活動:例如但不限於:
-員工在櫃檯處的出現
-當食品託盤或者食品物品被交付時，員工的手部移動
-顧客在該櫃檯的相對側的出現
-對由員工所傳遞或者放置在櫃檯上的物品的識別。一旦這些食品交付事件被檢測，系統執行預處理步驟以濾除不顯得有效的那些食品交付事件。例如:
-只有員工活動出現，而沒有顧客拾取。
-與食品交付的移動模式不匹配的不尋常的手部移動，諸如在非尖峰時間期間清點或組織庫存物品。
-在期待的食品交付時間框架外發生的事件(例如，如在經驗上所確定的，在任何POS交易後7分鐘以上)。在過濾過程後，系統可以應用分段算法將事件數據流分割成多個段，假定了在POS交易後超過假設的七分鐘而發生的食品交付事件不能屬於匹配聚類。這使聚類和映射算法能夠一次處理更小的數據集。這也允許系統周期性地輸出更新的平均服務時間。接著將應用聚類和映射算法將事件分組成聚類，以及測試從聚類到POS交易的映射。這樣的映射可以被假設是按時間先後順序進行的，假定了首先訂購了食品的顧客很可能首先接收食品。而且，因為目標是確定平均服務時間而不是個別服務時間，即使訂單被不正確地匹配，平均服務時間間隔估計將仍然不受影響。一種聚類方法是基於遞歸K-平均數聚類(recursive K-means clustering)。通過使用標準K-平均數算法來執行初始聚類。評估得到的映射以檢查時間約束是否被滿足。如果沒有，那麼執行數據子集的再聚類。這遞歸地重複，直到全部映射滿足假設的時間約束。如果POS交易數據流具有與食品交付事件流相似的模式，那麼可以預期的是，該基於時間接近度的聚類可以較好地起作用，並且可以找出用於可靠的平均服務時間估計的合理的映射結果。根據真實世界POS交易和視頻數據，清楚的是，兩個數據流儘管具有不同的密度(或事件數目)，但具有相似的模式，並且這些流本質上被時間移位(因為食品交付事件僅在訂單發出之後發生)。在另一個實施例中，時間約束被首先應用。接著可連同優化函數一起使用基於動態規劃的方法，以找出使成本函數最小化的最好的聚類結構。成本函數可以基於最小服務時間(假定首先訂購的顧客很可能首先收到食品)、最大聚類內距離(假定重複的食物交付事件很可能履行同樣的訂單)、或一些其它的標準。圖1是示例性的裝置10的方框圖。裝置10包括一個或者多個視頻攝像機和相關聯的視頻處理系統12。攝像機具有各自的視場V，其覆蓋交易位置T。例如，快餐店的櫃檯的一部分，如在圖2中所示的。POS系統14具有與交易位置T相關聯的一個或者多個終端。當顧客的訂單被取走時，交易開始的時間可以由POS系統14所記錄。如圖2中所說明的，響應於諸如訂單交付的訂單履行，交付時間可以被記錄。來自於一個或多個視頻攝像機和系統12以及POS系統14的輸出可以被耦合到訂單履行識別電路16。與所識別的訂單履行事件有關的信息以及相關聯的時間，可以被耦合到預處理過濾器電路18。來自於過濾器18的輸出可以被耦合到記錄處理電路20，其按如下面討論的可以得出對平均履行時間的確定。履行記錄可以被存儲在資料庫24中。本領域技術人員將會理解的是，訂單履行識別電路16可以至少部分地採用與預存儲在只讀存儲器、可編程只讀存儲器單元、或者讀寫存儲器單元(諸如半導體、磁性或者光學存儲單元)中的可執行控制軟體16b相結合的一個或多個可編程處理器16a來實現。替代地，在沒有限制的情況下，硬布線電路可用於實現電路16的一些或者全部。相似的註解應用於過濾器電路18和記錄處理電路20。這樣的實現方式的精確細節不是對本文的權利要求的限制。圖3說明了作業系統10的方法100。如在102處，如同快餐店的通常情況那樣，一個或多個訂單Tl、T2...Tk可以被記錄到POS中。如在104處，可執行交易序列的可選分割。如在110處，視頻系統12可以檢測一個或多個食品交付事件El、Ε2...Ε1。如在112處，無效事件可以由過濾器18從序列濾除。如在114處，過濾的視頻事件可以被聚類。如在116處，可以進行事件序列的可選分割。
`
如在118處，交易序列可以被映射到事件聚類，從而產生映射數據。如在120處，可將約束應用到映射數據，並且如果約束被滿足，則如在122處，可以確定平均服務時間。所確定的平均服務時間可以被實時、在線地提供或者作為一個或者多個電子的或者列印的報告而輸出。圖4說明了作業系統10的替代方法200。如在202處，如同快餐店的通常情況那樣，一個或多個訂單Tl、Τ2…Tk可以被記錄到POS中。如在204處，可執行交易序列的可選分割。如在210處，視頻系統12可以檢測一個或多個食品交付事件El、Ε2...Ε1。如在212處，無效事件可以由過濾器18從序列濾除。如在214處，過濾後的視頻事件可以與一些或者全部交易流相結合，以在交易流和視頻事件流之間建立時間約束。如在216處，可以進行事件序列的可選分割。如在220處，動態規劃方法可連同預選擇的優化函數一起被用於處理數據流，以找出優選的聚類結構，例如，該優選的聚類結構最小化了成本函數。如在222處，可以確定平均服務時間。所確定的平均服務時間可以被實時、在線地提供或者作為一個或多個電子的或者列印的報告而輸出。根據上文，將觀察到，在沒有背離本發明的精神和範圍的情況下，可實現許多的變化和修改。將被理解的是，不意在或應當推斷關於在這裡所說明的特定裝置的限制。當然，其意在由所附的權利要求來覆蓋如落入權利要求的範圍之內的所有這樣的修改。進一步地，在圖中所描繪的邏輯流程不要求所示的特定的次序或者順序的次序來獲得期望的結果。可以提供其它的步驟，或者可以從所描述的流程中除去步驟，並且其它部件可以被加入所描述實施例，或者從所描述的實施例中移除。
權利要求
1.一種裝置，包括: 視頻攝像機； 銷售點系統，用於接收和記錄交易； 耦合到該攝像機的檢測交易履行事件的電路；以及 用於處理交易履行事件記錄以自動建立履行時間間隔的標記的電路。
2.如權利要求1中的裝置，其中檢測交易履行的電路檢測產品的交付。
3.如權利要求1中的裝置，其包括預處理器電路，用於拒絕不包括產品交付的事件，或者，在預定的時間間隔已過去之後發生的事件。
4.如權利要求1中的裝置，包括存儲元件，該存儲元件存儲履行記錄的資料庫。
5.如權利要求1中的裝置，其中用於處理的電路包括用於將所選擇的履行記錄分割成段的電路。
6.如權利要求5中的裝置，其包括用於將所述段聚類的電路。
7.如權利要求6中的裝置，其中用於處理的電路自動建立平均履行時間間隔。
8.如權利要求7中的裝置，其中該電路提供更新的平均履行時間間隔。
9.一種訂單履行交付間隔估計系統，包括: 視頻攝像機； 銷售點系統，用於接收和記錄交易； 與先前所檢測和存儲的履行交付間隔有關的信息；以及 耦合到所述攝像機、所述系統和所述信息的電路，用於至少響應於所存儲的間隔而自動建立平均履行交付間隔。
10.如權利要求9中的估計系統，其中該電路執行履行交付間隔記錄的預處理，並且其排除與預定標準不一致的那些履行交付間隔記錄，並且其包括用於將過濾的視頻事件聚類的電路。
11.如權利要求9中的估計系統，其中該電路包括可編程處理器以及預存儲的、可執行的指令，以便當該指令由該處理器所執行時，自動建立平均履行交付間隔。
12.如權利要求10中的估計系統，其中該電路用所聚類的視頻事件的序列來映射交易序列。
13.—種方法,包括: 將視頻攝像機系統的視場指向廣品交付區域； 將訂單輸入到銷售點系統中； 積累多個產品收到間隔；以及 響應於該積累和該輸入，自動建立平均履行間隔。
14.如權利要求13中的方法，其包括:提供訂單交付區域的視頻圖像的序列，並且其中該積累響應於視頻圖像的序列。
15.如權利要求14中的方法，其包括在磁性存儲系統、光學存儲系統或半導體存儲系統之一中存儲履行間隔的記錄。
全文摘要
一種為快餐測量訂單履行時間的系統和方法，結合了視頻攝像機以生成履行過程的圖像序列。履行的時間間隔被確定和存儲。基於多個履行記錄來自動生成履行的平均時間間隔。
文檔編號G06Q10/10GK103116838SQ20121032569
公開日2013年5月22日 申請日期2012年7月26日 優先權日2011年7月27日
發明者Y·林, T·布羅斯基 申請人:霍尼韋爾國際公司