排隊系統(tǒng)被應用于多個用戶希望在同一時間或盡快訪問同一資源或景點的各種類型的情況，包括餐廳、游樂園設施、博物館或畫廊展覽、服務臺或會議以及其他類似活動。在這種情況下，通常使用物理隊列?；谄钡呐抨犗到y(tǒng)(所謂的‘熟食柜臺(deli-counter)’票)是對此的改進，但仍將所有等待的用戶聚集在一起。

可以區(qū)分用戶的優(yōu)先排隊系統(tǒng)是進一步的改進。當前的優(yōu)先排隊系統(tǒng)涉及物理備用隊列以及某些形式的優(yōu)先隊列(可以是虛擬的或物理的(站隊))的使用。虛擬排隊系統(tǒng)已被使用了很多年，例如，US-5,978,770、US-6,529,786、US-8,606,605以及US-2010/0117790中描述的那些。這些虛擬排隊系統(tǒng)使用電子系統(tǒng)來管理優(yōu)先隊列，而不是所有的用戶在物理隊列中等待。虛擬隊列為景點運營商和用戶(例如，在游樂園的上下文中還稱為客人)提供了益處，這是由于在物理隊列中等待所花費的時間被認為是浪費的并可被花費在其他活動上。

然而，這類第二隊列優(yōu)先系統(tǒng)存在問題。首先，它們可能導致客人抱怨。其他(等待)客人可能在等待客人自己到達隊列前面之前，多次看見優(yōu)先客人(特別是有‘隊列前面’通行證的那些客人)去到隊列前面。此外，這類優(yōu)先系統(tǒng)要求多于一個的物理入口點，因此現(xiàn)有的景點入口需要用保持兩個隊列分離的分離入口點來改造。這些額外的入口點通常要求額外的人員和設備，增加了成本和復雜度。因此，游樂園無法使用該系統(tǒng)現(xiàn)實地管理每景點多于兩個隊列。

在同時管理多個景點的情況下，復雜度和成本增加一個數(shù)量級，特別是當針對每個景點設立并行的虛擬排隊系統(tǒng)時。因此，以成本高效和操作高效的方式管理這類排隊系統(tǒng)中的客人或用戶仍然是挑戰(zhàn)。

技術實現(xiàn)要素：

在這樣的背景下，提供一種用于控制多個用戶訪問一個或多個景點(即，一個景點或多個景點)的排隊系統(tǒng)。多個用戶具有多個訪問密鑰，并且每個訪問密鑰與多個用戶中的至少一個用戶相關聯(lián)。

排隊系統(tǒng)包括：電子隊列管理部分，被配置為管理關于一個或多個景點的至少一個虛擬隊列，電子隊列管理部分還被配置為接收針對景點訪問的電子請求，每個請求與相應的訪問密鑰有關并用于與訪問密鑰相關聯(lián)的至少一個用戶訪問一個或多個景點中的景點，每個請求的接收使得相應的至少一個用戶被添加到至少一個虛擬隊列，并且其中電子隊列管理部分還被配置為確定以下時間：在該時間針對每個請求的相應至少一個用戶到達至少一個虛擬隊列的前面并在呈現(xiàn)相應的訪問密鑰時可訪問一個或多個景點中的景點；以及訪問控制部分，與電子隊列管理部分通信并被布置為控制景點的訪問，以便僅在確定時間呈現(xiàn)用于訪問該(或每個)景點的訪問密鑰的用戶被允許訪問該(相應的)景點。特別地，不許可對(相應的)景點的其他普通訪問(但是可以額外提供諸如殘疾用戶之類的其他類型用戶的訪問)。因此，至少一個虛擬隊列的每個可與相應的景點相關聯(lián)。然后，與請求有關的至少一個用戶可被分配到關聯(lián)于與請求有關的景點的虛擬隊列(每個景點可以存在一個或多個虛擬隊列)。

這提供完全(100％)虛擬排隊系統(tǒng)，使得沒有用戶(稱為客人)在與一個或多個虛擬隊列并行(與串行相反)操作的物理隊列中排隊。這為一個或多個虛擬隊列的管理提供大量改善機會。盡管如上面提到的，可能存在能夠繞開整個虛擬隊列的特殊情況(例如，殘疾用戶)，但在虛擬隊列中容納甚至這種情況是可能的。例如，殘疾用戶可通過系統(tǒng)來管理以避免歧視。這還可確保殘疾用戶避免不得不在隊列中等待較長時間。

電子隊列管理部分優(yōu)選地還被配置為從被分配到一個或多個虛擬隊列的第一虛擬隊列的那些用戶中選擇一個或多個用戶。所選的一個或多個用戶每個可具有在第一虛擬隊列中的相應的當前位置或等待時間。然后，電子隊列管理部分還可被配置為將所選的一個或多個用戶重新分配到第一虛擬隊列中或一個或多個虛擬隊列中的第二虛擬隊列中經(jīng)重新分配的位置或等待時間。

在優(yōu)選實施例中，重新分配的位置或等待時間是下列項中的一項：(a)在第一虛擬隊列中并且比當前位置或等待時間更靠前(即，更靠近前面的位置和/或更短的等待時間)；或(b)在一個或多個虛擬隊列中的第二虛擬隊列中并且與當前位置或等待時間相同或更靠前(即，與前面距離相同或更靠近前面的位置和/或相同或更短的等待時間)。這可允許用戶在電子排隊系統(tǒng)中被高效和公平地重新分配?？蛇x地，重新分配的位置或等待時間在第一或第二虛擬隊列中可以更靠后(即，與當前位置或等待時間相比距離前面更遠的位置和/或更長的等待時間)。通過選擇用戶(特別是僅某些用戶，如下面指示的)，電子系統(tǒng)可能夠重新分配用戶以處理意外事件(例如，景點的吞吐量減少或關閉)或提升關于其他景點的效率(例如，其虛擬隊列未提供足夠的用戶來維護容量)。通常，在隊列中將用戶提前或?qū)⒂脩艮D(zhuǎn)移到另一隊列的相同或更靠前的位置可能是為了他們的利益，因為這可導致總體較短的等待時間直到景點可以被訪問(例如，若與第一虛擬隊列相關聯(lián)的景點關閉或遭受某些吞吐率減少)。在某些情況下，將用戶推回虛擬隊列中可能是為了他們的利益。例如，用戶可能意識到他們無法實現(xiàn)他們已被分配的時隙窗口并且他們因此可獲取比他們的當前時間更晚的時間。小時隙窗口可有助于系統(tǒng)精度并且可允許用戶推回和/或讓系統(tǒng)知道他們將遲到。

電子隊列管理部分有利地還被配置為當所選的一個或多個用戶被重新分配到經(jīng)重新分配的位置或等待時間時，針對不是所選的一個或多個用戶的被分配到第一虛擬隊列的每個用戶保持相應的當前位置或等待時間不變。額外地或替代地，電子隊列管理部分還被配置為當所選的一個或多個用戶被重新分配到經(jīng)重新分配的位置或等待時間(特別是在第二虛擬隊列中)時，針對不是所選的一個或多個用戶的被分配到第二虛擬隊列的每個用戶保持相應的當前位置或等待時間不變。換句話說，僅所選的一個或多個用戶可被重新分配，并且其他用戶的位置或等待時間可保持不受影響。

在某些實施例中，電子隊列管理部分被配置為通過從一個或多個用戶接收請求來選擇一個或多個用戶。然后，電子隊列管理部分還可被配置為響應于請求的接收來重新分配所選的一個或多個用戶。額外地或替代地，電子隊列管理部分可被配置為向被分配到第一虛擬隊列的至少一個用戶提供重新分配。然后，所選的一個或多個用戶可包括被提供重新分配的至少一個用戶中的一個、一些或全部。在該情況下，電子隊列管理部分還可被配置為響應于一個或多個用戶被提供重新分配而從該一個或多個用戶接收響應。然后，所選的一個或多個用戶可包括從其接收請求的一個或多個用戶中的一個、一些或全部。因此，電子隊列管理部分還可被配置為響應于請求的接收來重新分配所選的一個或多個用戶。

在某些實施例中，所選的一個或多個用戶包括之前已從另一虛擬隊列被重新分配到第一虛擬隊列的(一個或多個)用戶。例如，當這類用戶之前已從另一虛擬隊列(例如，相關聯(lián)的景點遭受諸如減少的吞吐量或關閉之類的問題的虛擬隊列)被重新分配到第一虛擬隊列時，這類用戶可被提供在第一虛擬隊列中向前移動(前進)的機會和/或被向前移動(前進)。

優(yōu)選地，電子隊列管理部分被配置為管理關于多個景點的每個的至少一個虛擬隊列。因此，每個景點具有與其相關聯(lián)的一個虛擬隊列或多個虛擬隊列。例如，景點可具有可被視為普通(等待)虛擬隊列的主虛擬隊列以及可被視為優(yōu)先虛擬隊列的輔虛擬隊列。該方法的一個優(yōu)勢是兩個隊列的合并點本身是虛擬的。因此，主虛擬隊列中的第一客人A在與輔虛擬隊列中的第二客人B同時在前面呈現(xiàn)他們自己或他們的組。他們都不會知道另一方已等待了多長時間并且僅需要一個景點的訪問點。這將在下面被進一步討論。在優(yōu)選實施例中，電子隊列管理部分被配置為管理關于一個或多個景點中的第一景點的第一虛擬隊列，以及管理關于一個或多個景點中的第二、不同景點的第二虛擬隊列。替代地，第二虛擬隊列可與第一景點相關聯(lián)。

有利地，多個訪問密鑰的每個包括下列項的一項或多項：便攜式通信設備(例如，移動電話、智能電話、手表設備、平板設備或類似的無線通信設備)；RFID設備；紙質(zhì)票；以及生物特征。使用電子訪問密鑰可具有優(yōu)勢。例如，電子隊列管理部分可被配置為通過無線接口從訪問密鑰接收電子請求。此外或替代地，電子隊列管理部分可被配置為從與訪問密鑰分離，但可能夠與訪問密鑰相接口以允許對與訪問密鑰相關聯(lián)的至少一個用戶進行標識的系統(tǒng)或設備(例如，預訂自助服務終端)接收電子請求。

在由排隊系統(tǒng)設定的時間允許對景點的訪問。該時間可以是時間范圍。例如，所確定的時間可包括下列項的一項或二者：至少一個用戶可訪問景點的最早時間；以及至少一個用戶可訪問景點的最晚時間。

有益地，訪問控制部分包括用于一個或多個景點的每個的訪問屏障。訪問屏障可被配置為允許一個或多個用戶在所確定的時間呈現(xiàn)與一個或多個用戶相關聯(lián)的訪問密鑰時訪問景點。例如，訪問屏障可包括被配置為檢測訪問密鑰的傳感器(例如，通過無線或RFID鏈路、通過條形碼、QR碼或其他紙上或電子格式編碼或通過生物識別)。在某些實施例中，訪問屏障限定物理緩沖隊列(例如，物理緩沖隊列的入口點，該入口點然后延伸到景點)。物理緩沖隊列可允許已通過訪問屏障的所有用戶訪問景點?？商峁┟烤包c多個物理緩沖隊列。應注意的是，物理緩沖隊列與電子隊列管理部分所管理的至少一個虛擬隊列是串行(非并行)的。進入物理緩沖隊列僅在到達至少一個虛擬隊列的前面之后被允許。

景點的吞吐量的速率的變化(吞吐率變化)，例如，景點的關閉(可能是意外的)或吞吐量延遲，可能導致至少一個虛擬隊列和/或任意物理緩沖隊列變長并可能導致用戶體驗較差。優(yōu)選地，電子隊列管理部分還被配置為檢測景點的關閉(通常是意外的)或吞吐量延遲(例如，通過提供外部信息或通過傳感器)，并將景點的至少一個虛擬隊列或物理緩沖隊列(還可被視為虛擬隊列的一部分)中的用戶分配到另一景點。如上面討論的，這可通過用戶的請求(例如，通過相應的訪問密鑰)來完成或在沒有請求的情況下自動地完成，例如，基于諸如當前時間、等待時間或設施重新開放或增加吞吐量的概率之類的其他標準。額外地或替代地，替換景點可由系統(tǒng)指定或由用戶從系統(tǒng)提供的多個景點中選擇。更優(yōu)選地，電子隊列管理部分還被配置為將景點的至少一個虛擬隊列或物理緩沖隊列中的用戶分配到具有優(yōu)先設置的另一景點。優(yōu)先設置的優(yōu)勢在下面被討論。

訪問密鑰的注冊可允許電子隊列管理部分將訪問密鑰與一個或多個用戶相關聯(lián)。在某些實施例中，排隊系統(tǒng)還可包括訪問密鑰注冊部分，被配置為記錄每個訪問密鑰和與訪問密鑰相關聯(lián)的相應的至少一個用戶之間的關聯(lián)。訪問密鑰注冊部分可與電子隊列管理部分通信以傳送關于已接收請求的訪問密鑰的信息。

不同類型的虛擬隊列可通過排隊系統(tǒng)來管理。例如，電子隊列管理部分可選地被配置為根據(jù)預定的等待時間(變量吞吐量)或預定的吞吐量(變量等待時間)來管理至少一個虛擬隊列中的每個。預定的等待時間或預定的吞吐量可以是固定的或可變的。在某些實施例中，電子隊列管理部分被配置為以隊列序列的形式來管理至少一個虛擬隊列中的虛擬隊列。然而，對隊列序列的替代是可能的。例如，虛擬隊列可以是基于用戶的請求時間和景點吞吐量的用戶的統(tǒng)計分布，例如，US-8,606,605中描述的系統(tǒng)。

電子隊列管理部分可被配置為響應于切換請求的接收將至少一個虛擬隊列中的用戶重新分配到另一景點。例如，電子隊列管理部分可被配置為將至少一個虛擬隊列中的用戶重新分配到另一景點，以便用戶的經(jīng)重新分配的位置或等待時間保持不變。因此，重新分配可使得一個或多個用戶在他們能夠訪問景點之前無額外的等待時間。

有利地，電子隊列管理部分被配置為通過根據(jù)設定速率(例如，諸如一分鐘之類的每單位時間若干個用戶)從隊列的前面預測移除或移除若干用戶來管理至少一個虛擬隊列。這可以是在針對一個或多個用戶所估計的等待時間或景點訪問時間可基于所預測的移除的速率的意義上所預測的移除，但實際的移除速率可取決于用戶訪問景點或在景點訪問之前進入物理緩沖隊列的速率。電子隊列管理部分還被配置為標識與至少一個虛擬隊列相關聯(lián)的景點的吞吐量參數(shù)，并根據(jù)所確定的吞吐量參數(shù)調(diào)整每個虛擬隊列，特別是第一虛擬隊列。所標識的與虛擬隊列相關聯(lián)的景點的吞吐量參數(shù)可包括下列項的一項或多項：與虛擬隊列相關聯(lián)的景點的吞吐率；與虛擬隊列相關聯(lián)的景點的吞吐率的變化；與虛擬隊列相關聯(lián)的景點的吞吐率的變化速率。特別地，電子隊列管理部分可被配置為通過根據(jù)設定速率從隊列的前面預測移除或移除若干用戶來管理虛擬隊列(例如，第一虛擬隊列)，并基于所確定的與虛擬隊列相關聯(lián)的景點的吞吐量參數(shù)來調(diào)整設定速率。電子隊列管理部分可被配置為響應于至少一個用戶從至少一個虛擬隊列的移除(例如，若用戶根據(jù)設定速率從隊列的前面被移除)來確定至少一個用戶訪問景點的時間。

電子隊列管理部分有益地被配置為識別與虛擬隊列(例如，第一虛擬隊列)相關聯(lián)的景點的吞吐率的減少。電子隊列管理部分然后可被配置為響應于該識別而通知虛擬隊列中的至少一個用戶。若吞吐率變化是吞吐率減少，則通知虛擬隊列中的至少一個用戶可包括提供將至少一個用戶重新分配到第二景點。這樣的提供可以是重新分配的邀請，如上面討論的。

從至少一個虛擬隊列的前面移除的速率或預測的移除速率可根據(jù)不同的標準來設定。例如，速率可基于虛擬隊列中與單一訪問密鑰相關聯(lián)的若干用戶來設定。這可允許與單一訪問密鑰相關聯(lián)的多個用戶同時訪問景點。預測的或?qū)嶋H的移除速率的增加或減少可通過較晚時間移除速率的相應減少或增加來補償。額外地或替代地，速率可基于景點吞吐量或容量的比例(可以是100％或更少)來設定。有利地，比例是少于100％或不多于95％、90％、80％或75％。減少比例到少于100％可減輕由于景點的實際吞吐量變化而產(chǎn)生的任何問題。該比例可選地基于景點的可靠性性能來設定?？煽啃孕阅芸苫谙铝许椫械囊豁椈蚨囗棧壕包c的吞吐量的變化性；景點的意外關閉的比率；一個或多個其他景點的意外關閉的比率。

在另一選項中(可與其他選項相結合)，速率(預測的或?qū)嶋H的)基于物理緩沖隊列的長度來設定。此外或替代地，速率可基于物理緩沖隊列長度的變化速率來設定。可選地，物理緩沖隊列的長度用于確定一個或多個用戶是否在至少一個虛擬隊列中移動，例如，若物理緩沖隊列太短則提供對景點或物理緩沖隊列的立即訪問，或若物理緩沖隊列太長則他們的預約可被延遲。

在某些實施例中，排隊系統(tǒng)還包括傳感器，被配置為隨時間測量或估計景點的吞吐量，速率基于所測量或所估計的吞吐量來設定。吞吐量可以以各種方式被定義(并因此被測量或估計)，例如，在以下方面：每時間間隔訪問景點的用戶數(shù)；和/或用戶在虛擬隊列和/或物理緩沖隊列中前進設定長度所需的時間。

優(yōu)選地，電子隊列管理部分還被配置為指示用戶(可選地，經(jīng)由訪問密鑰)到達至少一個虛擬隊列(例如，第一虛擬隊列)的前面的估計時間(或用戶將到達的時間)。電子隊列管理可被配置為經(jīng)由與至少一個用戶相關聯(lián)的訪問密鑰來向至少一個用戶指示估計時間。

估計時間可基于預測或?qū)嶋H移除的設定速率。有益地，電子隊列管理部分還被配置為在多個時間中的每個(例如，在固定間隔和/或基于諸如用戶從虛擬隊列移除之類的另一事件)更新估計時間，并向用戶指示更新的估計時間。

該指示對于用戶通?？赡苁怯杏玫模€可允許用戶和排隊系統(tǒng)之間的進一步交互。例如，電子隊列管理部分還可被配置為響應于更新的估計時間的指示(特別是若與訪問密鑰相關聯(lián)的至少一個用戶的估計時間從較晚的時間被更新為較早的時間和/或若至少一個用戶的估計等待時間從之前較長的時間被更新為較短的時間)而從用戶(例如，從訪問密鑰)接收拒絕指令。然后，電子隊列管理部分還可被配置為響應于拒絕指令而使得估計時間變回較晚的時間。拒絕指令可由至少一個用戶經(jīng)由相關聯(lián)的訪問密鑰來發(fā)送。被選擇用于重新分配的一個或多個用戶可包括未從其接收拒絕指令的一個或多個用戶中的一個、某些或全部。替代地，一個或多個用戶可提供認可指令(經(jīng)由他們的訪問密鑰)，并且電子隊列管理部分可被配置為接收該認可指令。然后，被選擇用于重新分配的一個或多個用戶可包括從其接收認可指令的一個或多個用戶中的一個、某些或全部。

在某些情況下，景點的可靠性可高于預期。景點的實際吞吐量可能比根據(jù)與景點相關聯(lián)的虛擬隊列的前面所預測的或?qū)嶋H的移除的設定速率(或多個虛擬隊列的速率的總和)更高。在這種情況下，可向一個或多個所選用戶做出關于他們是否希望將他們的時間提前的請求(例如，若他們已經(jīng)很忙(例如，正在吃午飯或使用另一設施)，則可以拒絕)。替代地，他們可被推回，但被給予轉(zhuǎn)移到不同景點的機會，而不必等待更久。

如上所述，景點的關閉或延遲可導致問題。優(yōu)選地，電子隊列管理部分還被配置為檢測景點的關閉(計劃的或意外的)或吞吐量延遲，并相應地調(diào)整關于景點的至少一個虛擬隊列。電子隊列管理部分然后還可被配置為通知關于景點的至少一個虛擬隊列中的用戶該關閉或吞吐量延遲。

電子隊列管理部分可被配置為響應于所指示的估計時間或信息或關閉或延遲來邀請用戶切換到另一景點。電子隊列管理部分還可被配置為響應于所指示的估計時間和/或信息(和/或邀請)從用戶接收請求切換到另一景點的請求。然后，電子隊列管理部分還可被配置為響應于切換請求的接收，將至少一個虛擬隊列中的用戶重新分配到另一景點。例如，電子隊列管理部分可被配置為將至少一個虛擬隊列中的用戶重新分配到另一景點，以便用戶的經(jīng)重新分配的位置或等待時間保持不變。因此，重新分配可使得一個或多個用戶在他們能夠訪問景點之前無額外的等待時間。

虛擬隊列可以以各種方式被管理。優(yōu)先管理是排隊系統(tǒng)的期望部分。在實施例中，電子隊列管理部分被配置為確定至少一個用戶具有優(yōu)先設定，從而使得至少一個虛擬隊列中的用戶的位置以比至少一個虛擬隊列中的其他用戶以更快的速率向前移動。額外地或替代地，電子隊列管理部分還被配置為接收關于至少一個虛擬隊列中的至少一個用戶的凍結請求，使得至少一個虛擬隊列中的至少一個用戶的位置是固定的，而至少一個虛擬隊列中的所有其他用戶的位置圍繞至少一個用戶的固定位置改變。然后，電子隊列管理部分還可被配置為接收關于至少一個虛擬隊列中的具有固定位置的至少一個用戶的解凍請求，從而使得至少一個虛擬隊列中的至少一個用戶的位置是可變的。

在某些實施例中，至少一個虛擬隊列包括第一虛擬隊列以及第二虛擬隊列，第一虛擬隊列具有從第一虛擬隊列的前面預測移除或移除以訪問景點的第一速率，第二虛擬隊列具有從第二虛擬隊列的前面預測移除或移除以訪問景點的第二速率。有利地，第一和第二虛擬隊列由電子隊列管理部分并行管理。這可允許具有優(yōu)先設定的用戶被放置在兩個虛擬隊列的特定一個中，例如，第二虛擬隊列。有益地，電子隊列管理部分還被配置為控制用戶向第一和第二虛擬隊列的添加和/或預測移除或移除的第一和第二速率，以便第二虛擬隊列中的用戶的平均等待時間少于第一虛擬隊列中的用戶的平均等待時間。因此，第二虛擬隊列可用于具有優(yōu)先設定的用戶。

在另一方面，提供了一種管理用于控制多個用戶訪問一個或多個景點的排隊系統(tǒng)的方法。多個用戶具有多個訪問密鑰，每個訪問密鑰與多個用戶中的至少一個用戶相關聯(lián)。方法包括：接收景點訪問的電子請求，每個請求與相應的訪問密鑰有關并用于與訪問密鑰相關聯(lián)的至少一個用戶訪問一個或多個景點中的景點；對于每個接收到的請求，將相應的至少一個用戶添加到與景點有關的虛擬隊列；管理關于一個或多個景點的一個或多個虛擬隊列(至少一個虛擬隊列中的每個與一個或多個景點中的相應景點相關聯(lián)，以便對于每個接收到的請求，添加的步驟可包括將相應的至少一個用戶添加到與相應的景點相關聯(lián)的虛擬隊列)；確定以下時間：在該時間關于每個請求的相應至少一個用戶到達相應虛擬隊列的前面，并在呈現(xiàn)相應的訪問密鑰時可訪問一個或多個景點中的景點；以及控制景點的訪問，以便僅在所確定的時間呈現(xiàn)用于訪問景點的訪問密鑰的用戶被允許訪問景點，而不許可對該景點的其他訪問。

優(yōu)選地，方法還包括從被分配到一個或多個虛擬隊列中的第一虛擬隊列的那些用戶中選擇一個或多個用戶，所選的一個或多個用戶每個在第一虛擬隊列中具有相應的當前位置或等待時間。然后，方法更優(yōu)選地還包括將所選的一個或多個用戶重新分配到第一虛擬隊列中或一個或多個虛擬隊列中的第二虛擬隊列中的經(jīng)重新分配的位置或等待時間。在優(yōu)選實施例中，經(jīng)重新分配的位置或等待時間是下列項中的一項：(a)在第一虛擬隊列中并且比當前位置或等待時間更靠前；或(b)在一個或多個虛擬隊列中的第二虛擬隊列中并且與當前位置或等待時間相同或更靠前。

該方法方面可結合與參考排隊系統(tǒng)在本文所描述的那些特征相對應的特征。被配置為當由處理器操作時執(zhí)行如本文所公開的任意方法的計算機程序，或被配置為執(zhí)行如本文所公開的任意方法的(數(shù)字)邏輯還作為方面被提供。來自任意實施例或方面的任意特定特征的組合還被提供，即使該組合未被明確地公開。

附圖說明

本發(fā)明可以以多種方式被實施，并且優(yōu)選實施例現(xiàn)在將參考附圖并僅通過示例被描述，其中：

圖1示出了虛擬隊列中客人的示意性分配；

圖2示意性地示出了用戶設備與根據(jù)本公開操作的系統(tǒng)之間的交互；

圖3示出了示例緩沖隊列的長度隨時間的變化；

圖4描繪了緩沖隊列中客人的示意性重新分配；以及

圖5示出了具有多個虛擬隊列的系統(tǒng)中客人的示意性分配。

示例實施例

參考圖1，示出了表示根據(jù)實施例的虛擬隊列中客人(可交換地稱為用戶)的分配的示意圖。系統(tǒng)包括景點入口點101、緩沖隊列102、進入緩沖隊列的屏障103、以及至少一個虛擬隊列104。

當客人做出預約(其過程將在下面進行解釋)時，他們將進入虛擬隊列104。虛擬隊列的吞吐量(每單位時間的客人數(shù)目)將通過系統(tǒng)中的參數(shù)來確定，并將被布置為具有平均吞吐量105。這還被設定為隊列的參數(shù)并且是，例如，設施的最大吞吐量的百分比。在客人的便攜式通信設備上或在自助服務終端處向客人顯示他們的預約時間。

基于各種事件，隊列中的客人在必要時可被系統(tǒng)移動，因為他們可在任意地方等待(例如，游樂園、其他景點、村莊、城鎮(zhèn)、城市或更廣泛的區(qū)域中)，他們可被分配新的預約時間或被提示選擇一個新的預約時間。

在他們所分配的時間，客人自己在進入緩沖隊列的屏障處呈現(xiàn)訪問密鑰或設備，該設備可以是移動電話、智能電話、RFID設備(例如，卡片、腕帶或其他可穿戴物品)、具有可視碼(例如，二維碼)的卡片或可穿戴物品(例如，腕帶)、紙質(zhì)票、身體部分(用于生物識別)或顯示他們可訪問景點的其他設備。屏障103可以是自動的或手動的。他們?nèi)缓笤诙叹彌_隊列102中等待以通過景點入口點101到達景點。

在緩沖隊列102是不必要的情況下，屏障103和景點入口點101將是一個并且是相同的。

緩沖隊列102具有最優(yōu)長度106。緩沖隊列的長度偏離該最優(yōu)長度的變化通過自動傳感裝置或經(jīng)由服務員107被發(fā)送回系統(tǒng)。

客人在被授權訪問緩沖隊列(通過進入屏障103)之前，客人所在的一個或多個隊列由隊列管理器來管理，該隊列管理器是電子(計算機化)系統(tǒng)。這些隊列是完全虛擬隊列。有利地，這允許客人在不必物理地站在隊列中的情況下排隊進入景點?？赡艽嬖诓煌愋偷奶摂M隊列，如將在下面被討論的。盡管隊列管理器還可管理物理緩沖隊列102，但對此的訪問僅可通過虛擬隊列。

該系統(tǒng)將支持公園，例如，其中存在許多設施或其他景點。可用景點的一個或多個可通過排隊系統(tǒng)來管理。系統(tǒng)支持不同的隊列類型，例如：

●其中，設施的吞吐量是固定的，因此隊列的長度是在該隊列中等待的客人數(shù)目的函數(shù)；以及

●其中，隊列中的等待時間是固定的，因此隊列的吞吐量是變化的并且是隊列中的客人數(shù)目的函數(shù)(例如，隊列吞吐量中的任何變化可產(chǎn)生物理緩沖隊列102中的變化)。

其他類型的隊列也是可能的，例如，其中吞吐量和/或等待時間是可變的。

緩沖隊列102的目的是為了允許景點的最優(yōu)負載，其中存在固定數(shù)目的可用空間(例如，游樂園設施)。對于吞吐量中存在某種靈活性的景點(例如，博物館或步行景點)，該緩沖隊列102可能不是必要的。該緩沖隊列102的最優(yōu)長度可在系統(tǒng)中設定。這對于每個設施可能是不同的。

下面參考圖2，示意性地示出了根據(jù)本公開操作的用戶設備和系統(tǒng)之間的交互。在該實施例中，下列項被提供：智能電話訪問密鑰401；自助服務終端402；替代訪問密鑰403；訪問屏障404；掃描設備405；管理控制臺406；(計算機)服務器(還稱為系統(tǒng))407。通信網(wǎng)絡(或連接)408提供系統(tǒng)的各個組件之間的連接。管理控制臺406可被一個或多個景點的運營商使用以適當?shù)嘏渲梅掌?07。

為了使用系統(tǒng)，客人首先注冊，這可使用個人通信設備401(例如，移動電話)或在自助服務終端402處完成。對于高級系統(tǒng)，這將包括高級服務級別費用的支付。對于所有客人被要求使用該系統(tǒng)來預訂的系統(tǒng)，需要許可每個客人僅出現(xiàn)一次的方法。通常，這將基于入場票據(jù)，其中票據(jù)具有該客人和組的唯一標識符。系統(tǒng)將允許入場票據(jù)僅可用于一天中的一次會話。多個入場票據(jù)將使得隨后訪問的客人能夠注冊他們的會話。

一種形式的標識將每個用戶鏈接到用于與系統(tǒng)交互的設備，通常是上面討論的智能電話訪問密鑰或設備401或替代類型的訪問密鑰403，將在下面被討論。用于驗證和核實票據(jù)的到主機系統(tǒng)的鏈接將減少客人輸入無效票據(jù)的潛在欺詐。若系統(tǒng)還提供關于票據(jù)當天是否已被用于獲取游樂園的訪問(即，客人在游樂園內(nèi))的信息，這將提供進一步的安全級別?？腿丝稍谒麄兊膫€人通信設備401上進行注冊；替代地，他們可使用替代的靜態(tài)形式的訪問設備403(例如，具有諸如條形碼、QR或其他可視碼之類的標識符的紙質(zhì)票、RFID設備、基于藍牙或類似技術或生物信息的短距離無線通信設備)并在自助服務終端402處注冊。這可允許系統(tǒng)407上的每個用戶以他們的訪問密鑰的形式被鏈接到客人的唯一標識符。

為了在自助服務終端402處注冊，用戶呈現(xiàn)他們的訪問密鑰(智能電話401或替代訪問密鑰403)以及他們的票據(jù)(未示出)。自助服務終端402包括針對智能電話401和/或替代訪問密鑰403的閱讀器。票據(jù)然后與訪問密鑰被關聯(lián)到會話中。

為了在個人通信設備401上注冊，客人可使用設備作為訪問密鑰，或?qū)⒉煌脑L問密鑰與會話相關聯(lián)并呈現(xiàn)組的票據(jù)以將這些票據(jù)與會話相關聯(lián)(通過掃描或輸入票據(jù))。這可通過個人通信設備401直接完成，特別是通過網(wǎng)絡連接。

在已經(jīng)提前在線購買票據(jù)的情況下，包含客人的票據(jù)和訪問密鑰的會話可通過票據(jù)引擎被傳送到系統(tǒng)以預先創(chuàng)建這些會話。在這種情況下，客人通過系統(tǒng)識別他們自己并且他們的會話然后被取回。

系統(tǒng)407提供每景點至少一個虛擬隊列。然而，某些景點可具有多個虛擬隊列。在這種情況下，景點的虛擬隊列中的一個可被認為是普通虛擬隊列，并且景點的至少一個其他虛擬隊列可被認為是高級虛擬隊列。同一景點的普通虛擬隊列和高級虛擬隊列的吞吐量可以是不同的，并且高級虛擬隊列的吞吐量通常將高于普通虛擬隊列的吞吐量。

通常，客人一次將僅在一個普通虛擬隊列中排隊。系統(tǒng)通常通過支付費用可提供增強的服務級別，以便額外的隊列空間可被添加到他們的列表。這些通常是以一個或多個景點的單一或受限訪問或一個或多個景點的較快訪問的形式。通過提供具有不同參數(shù)的第二虛擬隊列，客人將得到去往額外的景點的機會。這將不會使他們停止使用主系統(tǒng)來排隊并訪問景點，同時該額外的權利保持在他們的列表上。

為了做出預約：

●在個人通信設備401上(其中客人在訪問期間保持登錄)，他們從屏幕上的可用選項中選擇，然后將偏好傳送到服務器。

或者

●在自助服務終端402處，客人以個人通信設備401或替代訪問密鑰403(例如，RFID設備或介質(zhì)、票據(jù)或生物信息)的形式呈現(xiàn)訪問密鑰以取回他們的會話細節(jié)，然后呈現(xiàn)在自助服務終端402屏幕上。自助服務終端402類似于智能電話401向客人呈現(xiàn)選項，使得他們可以做出選擇。在適當情況下，該信息然后被加載到訪問密鑰上，客人向系統(tǒng)重新呈現(xiàn)他們的訪問密鑰以向系統(tǒng)寫入信息。

為了預約時間，客人將被呈現(xiàn)有景點以及預測的設施時間的列表。當他們預約時，系統(tǒng)將檢查當前隊列，將他們添加到當前隊列的末端并通知他們已為他們預約的實際時間?？腿丝勺杂傻馗淖冊摃r間為晚于系統(tǒng)407所提供的時間。這將使得客人可以計劃其他事件(若需要)，特別是對于所購買的分配。

除了景點的預約，其他益處可用于客人購買，這可使景點的定時訪問成為可能。這些(定時訪問)可以是獨立的或分組的。這些(定時訪問)可通過添加景點的單獨虛擬隊列來管理。

客人可提前購買對某些設施的訪問，以允許他們確保在他們的訪問期間被保證訪問他們想要的設施中的設施。提供此服務的設施的數(shù)目將由系統(tǒng)設置和可用程序包(package)來確定。

用于預約額外的設施的程序包可以是可購買的，或由客人服務酌情決定可提供給客人的會話。設施組可能是可用的，從中客人可僅在子集上被允許。

客人可選擇‘走出隊列’以執(zhí)行某些活動；在這種情況下他們的位置保持固定。這允許他們可能針對其他事情使用預訂引擎，但不必取消他們的預約而由此在末端重新加入隊列。額外地或替代地，若客人想要做其他的事情(例如，由于另一景點的最后一分鐘預約，或諸如午飯、表演或類似事件之類的較長事件)，系統(tǒng)可強制客人這么做。

在普通操作期間，隊列管理系統(tǒng)407每單位時間(例如，一分鐘)分配設施可容納的若干客人，每個單位時間或‘桶(bucket)’將充滿客人，然后下一桶將被充滿。若組比桶大，則隨后的一個或多個桶將具有從他們減去的相應數(shù)目。

該100％虛擬隊列系統(tǒng)的管理的一個其他替代設置是針對需要或可以處理較小緩沖隊列的景點，如現(xiàn)在將被討論的。

系統(tǒng)監(jiān)測通過訪問點的人，從中確定平均吞吐量。這將與過去的數(shù)據(jù)相結合并被平滑以避免大的變化。

基于該吞吐量，計算隊列中的所有客人的等待時間。當這些等待時間已經(jīng)變化預設的閾值時，客人將被通知該變化。

客人因此不被呈現(xiàn)固定的訪問時間，但被呈現(xiàn)估計時間，他們越靠近隊列的前面將越精確。若客人不能實現(xiàn)新的估計時間，則他們可選擇恢復他們原始的較晚的時間。

通過將吞吐量初始地設定為預期吞吐量的某一比例，預約時間應正常地行進。在設施關閉的情況下，更新的預約時間將被推出(push out)，對于延長的關閉，系統(tǒng)將向他們提供切換到另一隊列的選擇。

該系統(tǒng)較好地處理吞吐量變化性更強的低吞吐量景點，因此無法容易地提供固定的預約時間。

客人可被分組到優(yōu)先級組中，以便較高優(yōu)先級組優(yōu)先被向前移動，并最后向后移動。

當客人在服務器407設定的時間到達訪問屏障404時，掃描設備405檢測智能電話訪問密鑰401或替代訪問密鑰403。若掃描設備405(可選地，在通過服務器407檢查之后)基于服務器407設定的時間確認客人有權這樣做，則客人被允許通過訪問屏障404進入景點。掃描設備405可與訪問屏障404集成，以便訪問屏障404的開啟是自動的。替代地(如所示出的)，可存在服務員來使用掃描設備405并基于結果開啟屏障。

客人進入緩沖隊列的吞吐量可被調(diào)整，使得通常其將在設施的實際吞吐量之下。因素將在操作上被確定并將考慮下列項：

●該設施的吞吐量的可變性；

●設施發(fā)生故障、或其他意料之外的停止的傾向；和/或

●游樂園中的其他設施發(fā)生故障或停止(計劃的或計劃外的)而導致暫時關閉并因此導致可能需要卸載客人的傾向。

為了高效地管理一個或多個隊列，在服務或景點的吞吐量可變化的每種情況下，系統(tǒng)必須管理該虛擬隊列并保持客人被更新有他們的時間益呈現(xiàn)給他們自己。這可通過向前或向后移動進入時間、或通過向具有個人設備的那些客人發(fā)送消息以確定他們是否將更快地接受某一地點來實現(xiàn)。

參考圖3，示出了物理緩沖隊列的長度隨時間可如何變化。虛擬隊列的吞吐量的速率可被設定為設施的預期最大吞吐量的某一比例。通過將速率設定為少于最大吞吐量，穩(wěn)態(tài)將是緩沖隊列的長度減少301。當隊列太短時，該狀態(tài)被發(fā)送回系統(tǒng)控制器，這將使得一批客人被授權通過各種方式較快地訪問隊列的前面302。這將需要幾分鐘來看出起作用，并將導致隊列長度增加303。若景點短期關閉，則這將導致緩沖隊列長度增加，由于客人被送入緩沖隊列但不離開去往景點上304，當景點重新開啟時隊列將再次減少。

為了處理景點的固有未知情況，隊列前面的客人的吞吐量可被設定為設施可處理的吞吐量的百分比。更可靠的設施可具有更低的分配比例。在穩(wěn)態(tài)中，進入緩沖隊列低于景點的吞吐量，緩沖隊列將隨著時間減少尺寸。

用于監(jiān)測該緩沖隊列并發(fā)送回狀態(tài)的系統(tǒng)將使得系統(tǒng)在設施緩沖隊列太短時將一批客人提前。這將重新填充緩沖隊列，然后緩沖隊列隨著時間將逐漸地縮小?？腿丝杀惶崾疽詻Q定他們是否希望向隊列的前面前進(這可對應于被分配較早的預約時間的客人)。不愿意移動的那些客人什么都不需要做。可選地，該呼叫客人的方法可給予某些客人組優(yōu)先級，例如，更靠近前面第一個的那些客人組、由于設施關閉或其他意外事件而用標志標記他們的記錄的那些客人組。

類似地，若隊列變得太長，則系統(tǒng)可通過增加客人的預約時間來將他們推回。以這種方式，用戶加入緩沖隊列的速率以及緩沖隊列的整體長度可被控制。額外地或替代地，虛擬隊列可以以固定吞吐量隊列的形式被設定。

客人可在他們的通信設備上被通知他們的預約時間被延遲。某些類型的客人(例如，具有預購的定時票據(jù)的客人)將可能不被推回。

若設施關閉，則緩沖隊列長度將增加。當設施重新開啟時，隊列然后將再次開始減少。

因此，用戶從虛擬隊列被移除的比率是下列項的總和：用戶在景點(或其物理緩沖隊列)呈現(xiàn)他們自己并進入景點的物理比率；以及已錯過他們被分配的時隙并因此自動地從隊列被移除的那些用戶的比率。給予每個客人的預測時間是根據(jù)虛擬隊列的設定速率(可以是景點的最大吞吐量的百分比)來設定。若我們預期每小時600個人在景點被處理，則每分鐘將包含10個人。系統(tǒng)可發(fā)現(xiàn)這里面的間隙(例如，用戶取消)并填充這些間隙，如上面解釋的。這與現(xiàn)有系統(tǒng)的不同之處在于，當請求被接收時預訂號是已知的(因外系統(tǒng)是完全虛擬排隊方法)，因此設施時間基于預測的吞吐量來分配。若該吞吐量發(fā)生變化，則系統(tǒng)可通過將用戶提前或向后移動來重新分配用戶。

參考圖4，示出了客人在緩沖隊列中的位置可如何被重新分配。兩個隊列201和206是針對正在正常運行的景點。當服務員207將組掃描進入緩沖隊列206時，系統(tǒng)205將他們從虛擬隊列204中移除并維護緩沖隊列206中的那些客人的列表203。由于當客人到達或進入景點時不需要將他們掃描出緩沖隊列，該隊列將增長，但是修剪算法將保持隊列在預期長度的10倍以避免隊列變得過長。

若設施發(fā)生故障(或等待時間由于任意其他原因而增加)，則虛擬隊列201中的客人可被提供他們可重新預訂的其他景點202的選擇?？腿说牧斜肀槐３衷谔摂M隊列204中。與新設施上的每個客人相關聯(lián)的等待時間將是可配置的。對此的選項將包括但不限于：從他們正在加入的虛擬隊列的長度(當前長度或他們在關閉的設施上原始預約時的長度)減去的他們已經(jīng)等待的時間，或他們尚需等待關閉的景點的時間。系統(tǒng)將跟蹤被分配到每個設施上的客人的數(shù)目以確保任意一個設備未得到太多客人。另一選項是當關閉的設施重新開啟時客人將被分配對該關閉的設施的立即訪問通行證，然后可自由地正常預訂另一設施。

服務員207然后將掃描緩沖隊列206的前面，這將確定列表203中隊列的頭部，緩沖隊列中在該點之后的所有客人然后可被分配另一設施的高級通行證或類似項。若存在可能是隊列的頭部的多個點(例如，在兩端裝載的列車)，則服務員將掃描所有可能的頭部并且系統(tǒng)然后將基于此來確定列表。

設施可因為很多原因而關閉并具有后續(xù)不同的關閉長度。由于經(jīng)調(diào)度的停止可預先進入系統(tǒng)的(例如，添加第二或后續(xù)列車)，系統(tǒng)然后將使得正在到達的客人中的間隙滿足該臨時停止。吞吐量在該停止之后將被相應地調(diào)整，以便可適應可能不同的客人吞吐量。

對于短時間意外停止(例如，設施清洗)，緩沖隊列在停止期間將增長，系統(tǒng)可試圖推回虛擬隊列中的某些客人。若客人未被延遲，則緩沖隊列長度將增長。由于緩沖隊列上的吞吐量被設定為低于設施吞吐量，一旦設施重新開始則緩沖隊列將開始縮小。

對于預期較長或未知持續(xù)時間的意外停止，虛擬隊列中的客人可被系統(tǒng)重新分配到其他設施的隊列中(組設施將由運營者預設或設定為何時設施被標記為關閉)。他們的新的等待時間可被設定為他們?nèi)皂毜却臅r間量，或從新設施的隊列長度(當前長度或他們預約時的長度)減去他們已經(jīng)等待的時間量。已經(jīng)掃描進入緩沖隊列的客人將離開虛擬隊列。若不存在用于客人掃描以進入景點的屏障，則系統(tǒng)將保持已掃描進入的客人的列表。運營者然后可前往位于緩沖隊列的前面的客人(或并行加載的情況下的多個客人)并掃描他們的設備。系統(tǒng)然后可假設在被掃描的那些客人之后的所有客人在緩沖隊列中，然后可被立即授予系統(tǒng)中的優(yōu)先憑證。

通過在用于客人在隊列的前面‘登記’的窗口上強制時間限制，系統(tǒng)可減少由延遲其進入(午餐、另一表演等)的客人可能導致的蜂擁而至，在這種情況下客人將被要求通知服務器他們無法在他們被分配的窗口內(nèi)到達，并選擇他們將能夠到達的較晚的時間。

針對該提前或推回將以優(yōu)先級順序來處理不同類型的預約-例如，定時的購買票將被推回到非購買的預約之后。

隊列關閉將具有相同的影響(搶占變得太長的緩沖隊列的信令)。

當設施關閉時客人可被主動地管理，并被重新指定(客人可以選擇)到剩余的設施的虛擬隊列中。緩沖隊列中的那些客人可被授予立即(隊列前面)通行證以用于其他地方，從而消除了某些顧客抱怨以及使抱怨客人服務的客人得到某些形式的賠償?shù)男枰?/p>

參考圖5，示出了根據(jù)本發(fā)明的實施例的排隊系統(tǒng)可如何通過多個并行虛擬隊列進行操作。當系統(tǒng)管理100％的隊列時，其獨立的吞吐量將合計達可用吞吐量的多個隊列501、502可被配置。這些隊列的參數(shù)可被不同地設定。在該示例中，第二隊列502提供不計入客人的并發(fā)設施預約限制的高級分配的票據(jù)。在這種情況下，隊列504的尾部是當客人購買定時預約時建議給他們的時間，不過若他們已經(jīng)在所建議的時間計劃了其他事情則他們可自由選擇較晚的時間503。

這樣的系統(tǒng)可允許已通過某些方法接收優(yōu)先隊列的權限的優(yōu)先客人，這些方法可包括為權限進行了支付、作為頻繁用戶獎勵、或作為其他參數(shù)的函數(shù)被授予。

這些額外的隊列可作為固定等待時間隊列或虛擬隊列來運行，其中，長度取決于所分配的吞吐量和已經(jīng)預訂的客人的數(shù)目。

每個隊列具有單獨的參數(shù)以確定隊列類型以及吞吐量。優(yōu)先排隊可被賣入提供固定時間的第二隊列，這允許客人針對其他設施繼續(xù)使用系統(tǒng)。

通過并行提供在線虛擬隊列和可選的優(yōu)先隊列，客人無需在隊列中等待并且兩個隊列的合并點本身是虛擬的，因此等待隊列中的客人A在優(yōu)先隊列中的客人B同時在前面呈現(xiàn)他們自己或他們的組，他們都不會知道另一客人等了多久。

盡管優(yōu)選實施例現(xiàn)在已被解釋，技術人員將理解的是，各種替代和修改是可能的。例如，盡管該系統(tǒng)參考游樂園已被大量描述，該系統(tǒng)可等同地被應用于需要訪問或進入時間的其他景點或資源，例如，博物館、商店、辦公柜臺、餐廳或另一基于預約的景點或資源。

如上所述，景點的吞吐量可通過計算穿過訪問點的人來測量。測量吞吐量的替代方法還被考慮。無線信標可被放置在物理隊列的任一端。然后，當具有可與信標相接口的無線設備的用戶穿過它時，設備記錄時間。設備還記錄其通過隊列的末端的時間。設備然后可將此傳輸?shù)椒掌?。該方法的?yōu)勢是隊列末端可容易地移動并且不需要電源或聯(lián)網(wǎng)，而是依賴用戶設備。系統(tǒng)可僅需要測量客人的一部分而不是100％以提取必要的信息(例如，由于客人之前已被掃描，系統(tǒng)可知道多少客人已進入隊列)。