隊(duì)列管理系統(tǒng)的制作方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及用于調(diào)整多個(gè)用戶對資源（正如可以在游樂園里找到的例如景點(diǎn)、騎 乘、表演或者活動）的訪問的系統(tǒng)和方法。
【背景技術(shù)】
[0002] 游樂園包括許多景點(diǎn)例如騎乘、演出和展覽。在任何特定的時(shí)間每一個(gè)景點(diǎn)具有 針對人們獲得對它的訪問的有限容量。比如，騎乘僅具有一定數(shù)量的座位。期望的是對訪 問進(jìn)行管理以盡可能有效地使用景點(diǎn)，并且對訪問的任何調(diào)整應(yīng)該被視為對所有用戶是公 平的。當(dāng)希望訪問景點(diǎn)的人超過景點(diǎn)的瞬時(shí)容量所允許時(shí)，無法立即獲得訪問的人可以進(jìn) 行排隊(duì)。
[0003] 實(shí)際的隊(duì)列行是對訪問進(jìn)行管理的公知方式。然而，與不太受歡迎的景點(diǎn)相比，最 受歡迎的景點(diǎn)往往有更長的訪問隊(duì)列。此外，景點(diǎn)的潛在用戶可能在行列中排隊(duì)時(shí)變得無 聊。難以在最小化隊(duì)列行的長度的同時(shí)有效地對資源的訪問進(jìn)行管理。
[0004] 一個(gè)現(xiàn)有的方法把希望訪問景點(diǎn)的人們分為兩組。第一組被安排進(jìn)入景點(diǎn)的第一 訪問點(diǎn)處的實(shí)際隊(duì)列中。通知第二組人中的每一個(gè)成員何時(shí)他們可以訪問該景點(diǎn)的所分配 的時(shí)隙。為了訪問景點(diǎn)，第二組的成員僅需要在他們所分配的時(shí)隙實(shí)際地出現(xiàn)在景點(diǎn)的第 二訪問點(diǎn)處。這種方法的示例包括US-6, 529, 786和US-A-2008/0080445,這二者與本發(fā)明 享有共同的發(fā)明人。
[0005] 在 W0-2010/055286、W0-2011/141561、US-2010/117790 和 US-2010/0277276 中描 述了替代的方法。此外，這些與本發(fā)明享有共同的發(fā)明人。在這些方法中，每個(gè)人具有便 攜式訪問鑰匙例如電子模塊、便攜式計(jì)算機(jī)或者具有適當(dāng)軟件的移動電話或者紙質(zhì)票。每 個(gè)便攜式訪問鑰匙具有相關(guān)聯(lián)的資格級別，并且每個(gè)景點(diǎn)具有資格閾值。這兩者都可以用 數(shù)字來表示。只有當(dāng)人們的資格級別滿足閾值時(shí)，才可以經(jīng)由景點(diǎn)的訪問隊(duì)列來訪問該景 點(diǎn)。如果便攜式訪問鑰匙的用戶沒有訪問景點(diǎn)，則便攜式訪問鑰匙的資格級別隨著時(shí)間而 增加。然后資格閾值基于景點(diǎn)的實(shí)際的或者虛擬的隊(duì)列的規(guī)模而設(shè)置。
[0006] 這種較新的方法對用戶和景點(diǎn)運(yùn)營者雙方都提供了顯著的效益。運(yùn)營者可以通過 相應(yīng)地設(shè)置資格閾值來控制隊(duì)列的規(guī)模，例如如果隊(duì)列變得太長則增加閾值。此外，這種方 法不需要通信網(wǎng)絡(luò)來通知用戶有關(guān)他們是否能夠訪問資源。用戶受益于可以保持景點(diǎn)隊(duì)列 相對的短，并且因此他們訪問景點(diǎn)的等候時(shí)間主要花在實(shí)際的隊(duì)列之外。這使得用戶的排 隊(duì)體驗(yàn)沒那么無聊。
[0007] 然而，這個(gè)較新的方法依賴于適當(dāng)?shù)卦O(shè)置針對每個(gè)景點(diǎn)的閾值。閾值中的任何錯(cuò) 誤可以使訪問隊(duì)列過長并且對運(yùn)營者和用戶雙方都造成問題。因此控制資格閾值是持續(xù)的 挑戰(zhàn)。

【發(fā)明內(nèi)容】

[0008] 在這樣的背景下以及在第一方面，提供了一種用于調(diào)整多個(gè)用戶對資源的訪問 (或者對資源的隊(duì)列的管理）的系統(tǒng)。該系統(tǒng)包括：多個(gè)便攜式訪問鑰匙，每個(gè)便攜式訪問 鑰匙被提供給多個(gè)用戶中的一個(gè)并且具有與其相關(guān)聯(lián)的資格級別；標(biāo)準(zhǔn)訪問隊(duì)列，其允許 所有用戶以標(biāo)準(zhǔn)訪問速率（用戶經(jīng)由標(biāo)準(zhǔn)訪問隊(duì)列訪問資源的速率）訪問資源；高級訪問 柵欄，其允許與標(biāo)準(zhǔn)訪問隊(duì)列分隔開的高級訪問隊(duì)列中的用戶以高級訪問速率（用戶經(jīng)由 高級訪問隊(duì)列訪問資源的速率）訪問資源；以及隊(duì)列管理器。隊(duì)列管理器被布置成通過以 下來管理高級訪問隊(duì)列：接收來自希望經(jīng)由高級訪問隊(duì)列訪問資源的用戶的請求；如果與 用戶的便攜式訪問鑰匙相關(guān)聯(lián)的資格級別滿足資格閾值，則允許用戶經(jīng)由高級訪問柵欄訪 問資源；確定與高級訪問隊(duì)列中的用戶的數(shù)目有關(guān)的訪問隊(duì)列特征；以及基于確定的訪問 隊(duì)列特征設(shè)置資格閾值。
[0009] 這種方法改進(jìn)了發(fā)明人之前提出的基于資格的方法。高級訪問隊(duì)列采用與之前基 于資格的方法相同的方式運(yùn)行。然而，也提供了標(biāo)準(zhǔn)訪問隊(duì)列，所有用戶不論他們有沒有便 攜式訪問鑰匙都可以使用該標(biāo)準(zhǔn)訪問隊(duì)列。換言之，如在早期的系統(tǒng)中那樣，這種方法將希 望訪問景點(diǎn)的人們分為兩組。有利地，這種方法減少了在高級訪問資格閾值中的必要變動 并且因此使得它更容易控制。此外，它也向用戶提供了一種用于訪問景點(diǎn)的選擇，因?yàn)榭梢?使用標(biāo)準(zhǔn)或者高級訪問隊(duì)列。這進(jìn)一步改進(jìn)了用戶與系統(tǒng)的互動。
[0010] 在第二方面，提供了一種用于調(diào)整多個(gè)用戶對資源的訪問的系統(tǒng)。這包括：多個(gè)便 攜式訪問鑰匙，每個(gè)便攜式訪問鑰匙被提供給多個(gè)用戶中的一個(gè)并且具有與其相關(guān)聯(lián)的資 格級別；高級訪問柵欄，其允許在高級訪問隊(duì)列中的用戶以高級訪問速率訪問資源；以及 隊(duì)列管理器。隊(duì)列管理器被布置成通過以下來管理高級訪問隊(duì)列：接收來自希望經(jīng)由高級 訪問隊(duì)列訪問資源的用戶的請求；如果與用戶的便攜式訪問鑰匙相關(guān)聯(lián)的資格級別滿足資 格閾值，則允許用戶經(jīng)由高級訪問柵欄訪問資源；確定訪問隊(duì)列特征，識別是否有任何用戶 在高級訪問隊(duì)列中；以及通過以下來設(shè)置資格閾值：當(dāng)訪問隊(duì)列特征識別有用戶在高級訪 問隊(duì)列中時(shí)，增加資格閾值；以及當(dāng)訪問隊(duì)列特征識別沒有用戶在高級訪問隊(duì)列中時(shí)，減少 資格閾值。
[0011] 因此，提出了一種改進(jìn)的高級訪問隊(duì)列的控制策略。如果高級訪問隊(duì)列為空，則降 低資格閾值。然而，如果有任何人在隊(duì)列中，則增加資格閾值。因此這種方法迫使以固定的 間隔來清空高級訪問隊(duì)列并且避免了隊(duì)列總是變得過長。本策略也比之前建議的策略（其 包括使用比例-積分-微分（PID)控制器）更易于實(shí)施。
[0012] 第一和第二方面可以有利地進(jìn)行結(jié)合。換言之，根據(jù)第二方面的系統(tǒng)可以進(jìn)一步 包括標(biāo)準(zhǔn)訪問隊(duì)列，其允許所有用戶以標(biāo)準(zhǔn)訪問速率訪問資源。這具有顯著的協(xié)同效益，因 為第二個(gè)方法的控制策略可以引起資格閾值有規(guī)律地達(dá)到高級別。特別地，當(dāng)高級訪問隊(duì) 列的規(guī)模達(dá)到最大值時(shí)，資格閾值可以以與便攜式訪問鑰匙相關(guān)聯(lián)的每個(gè)資格級別增加的 速率相同的速率增加。這將有助于勸阻任何新人加入高級訪問隊(duì)列，因?yàn)閷⒚黠@的是與他 們的便攜式訪問鑰匙相關(guān)聯(lián)的資格級別不會達(dá)到高級訪問隊(duì)列的資格閾值。
[0013] 資格閾值的精確控制可以采用多種方式進(jìn)行。有益地，當(dāng)隊(duì)列管理器確定在高級 訪問隊(duì)列中沒有用戶時(shí)，隊(duì)列管理器被配置為每更新時(shí)段以預(yù)定的減少級別來減少資格閾 值。有利地，無論傳感器是否確定高級訪問隊(duì)列中有用戶，隊(duì)列管理器被配置為每更新時(shí)段 以預(yù)定的減少級別來減少資格閾值。更新時(shí)段優(yōu)選地為在資格閾值的更新之間的時(shí)間長 度，可選地也為資格級別的更新之間的時(shí)間長度。這通常為一分鐘，但是它可以小于一分鐘 (例如30秒）或者大于一分鐘（例如2、3、4、5、10、15、20、25、30、45或者60分鐘，其取決于 該系統(tǒng)）。當(dāng)確定資格閾值為零時(shí)，優(yōu)選地不要減少它。
[0014] 更優(yōu)選地，與多個(gè)便攜式訪問鑰匙中的每個(gè)相關(guān)聯(lián)的資格級別每更新時(shí)段以等同 于1單位的速率增加。因此，對資格閾值每更新時(shí)段1單位的增加應(yīng)該也有助于勸阻新人 加入高級訪問隊(duì)列。優(yōu)選地每更新時(shí)段1單位的資格級別的增加同時(shí)適用于所有便攜式訪 問鑰匙?？蛇x地，便攜式訪問鑰匙可以針對它們的相關(guān)資格級別配有不同的增加速率。優(yōu) 選地，無論用戶是否在高級訪問隊(duì)列中，與多個(gè)便攜式訪問鑰匙中的每個(gè)相關(guān)聯(lián)的資格級 別都發(fā)生改變。在替代的實(shí)施方式中，當(dāng)用戶在高級訪問隊(duì)列中、用戶在標(biāo)準(zhǔn)訪問隊(duì)列中或 者用戶在二者中時(shí)，不改變與多個(gè)便攜式訪問鑰匙中的每個(gè)相關(guān)聯(lián)的資格級別。這可以對 加入長的實(shí)際的隊(duì)列起到抑制作用。
[0015] 有利地，隊(duì)列管理器被進(jìn)一步配置為當(dāng)它（可選地使用傳感器）確定用戶通過高 級訪問隊(duì)列時(shí)，將資格閾值增加了 α+κ)/ρ，其中K為預(yù)定減少級別而P為每更新時(shí)段高級 訪問隊(duì)列允許的吞吐量的最大值。優(yōu)選地隊(duì)列管理器被配置為在更新時(shí)段期間防止多于P 個(gè)用戶通過該高級訪問隊(duì)列。這可以借助于實(shí)際柵欄而實(shí)現(xiàn)。進(jìn)一步優(yōu)選的是隊(duì)列管理器 被配置為將每更新時(shí)段任何資格閾值級別的增加限制為不多于該資格級別的增加，最優(yōu)選 地每更新時(shí)段不多于1單位。這可以不考慮K的值而被實(shí)施并且可以避免當(dāng)資格閾值開始 比自資格起增加的速率更快升高時(shí)的任何意想不到的問題。
[0016] 有益地，選擇預(yù)定減少級別以便設(shè)置標(biāo)準(zhǔn)訪問隊(duì)列的訪問速率。優(yōu)選地，預(yù)定減少 級別被設(shè)置為
【主權(quán)項(xiàng)】
1. 一種用于調(diào)整多個(gè)用戶對資源的訪問的系統(tǒng)，包括： 多個(gè)便攜式訪問鑰匙，每個(gè)便攜式訪問鑰匙被提供給所述多個(gè)用戶中的一個(gè)并且具有 與其相關(guān)聯(lián)的資格級別； 標(biāo)準(zhǔn)訪問隊(duì)列，其允許所有用戶以標(biāo)準(zhǔn)訪問速率訪問所述資源； 高級訪問柵欄，其允許高級訪問隊(duì)列中的用戶以高級訪問速率訪問所述資源，所述高