排队系统的制作方法

排队系统被应用于多个用户希望在同一时间或尽快访问同一资源或景点的各种类型的情况，包括餐厅、游乐园设施、博物馆或画廊展览、服务台或会议以及其他类似活动。在这种情况下，通常使用物理队列。基于票的排队系统(所谓的‘熟食柜台(deli-counter)’票)是对此的改进，但仍将所有等待的用户聚集在一起。

可以区分用户的优先排队系统是进一步的改进。当前的优先排队系统涉及物理备用队列以及某些形式的优先队列(可以是虚拟的或物理的(站队))的使用。虚拟排队系统已被使用了很多年，例如，US-5,978,770、US-6,529,786、US-8,606,605以及US-2010/0117790中描述的那些。这些虚拟排队系统使用电子系统来管理优先队列，而不是所有的用户在物理队列中等待。虚拟队列为景点运营商和用户(例如，在游乐园的上下文中还称为客人)提供了益处，这是由于在物理队列中等待所花费的时间被认为是浪费的并可被花费在其他活动上。

然而，这类第二队列优先系统存在问题。首先，它们可能导致客人抱怨。其他(等待)客人可能在等待客人自己到达队列前面之前，多次看见优先客人(特别是有‘队列前面’通行证的那些客人)去到队列前面。此外，这类优先系统要求多于一个的物理入口点，因此现有的景点入口需要用保持两个队列分离的分离入口点来改造。这些额外的入口点通常要求额外的人员和设备，增加了成本和复杂度。因此，游乐园无法使用该系统现实地管理每景点多于两个队列。

在同时管理多个景点的情况下，复杂度和成本增加一个数量级，特别是当针对每个景点设立并行的虚拟排队系统时。因此，以成本高效和操作高效的方式管理这类排队系统中的客人或用户仍然是挑战。

技术实现要素：

在这样的背景下，提供一种用于控制多个用户访问一个或多个景点(即，一个景点或多个景点)的排队系统。多个用户具有多个访问密钥，并且每个访问密钥与多个用户中的至少一个用户相关联。

排队系统包括：电子队列管理部分，被配置为管理关于一个或多个景点的至少一个虚拟队列，电子队列管理部分还被配置为接收针对景点访问的电子请求，每个请求与相应的访问密钥有关并用于与访问密钥相关联的至少一个用户访问一个或多个景点中的景点，每个请求的接收使得相应的至少一个用户被添加到至少一个虚拟队列，并且其中电子队列管理部分还被配置为确定以下时间：在该时间针对每个请求的相应至少一个用户到达至少一个虚拟队列的前面并在呈现相应的访问密钥时可访问一个或多个景点中的景点；以及访问控制部分，与电子队列管理部分通信并被布置为控制景点的访问，以便仅在确定时间呈现用于访问该(或每个)景点的访问密钥的用户被允许访问该(相应的)景点。特别地，不许可对(相应的)景点的其他普通访问(但是可以额外提供诸如残疾用户之类的其他类型用户的访问)。因此，至少一个虚拟队列的每个可与相应的景点相关联。然后，与请求有关的至少一个用户可被分配到关联于与请求有关的景点的虚拟队列(每个景点可以存在一个或多个虚拟队列)。

这提供完全(100％)虚拟排队系统，使得没有用户(称为客人)在与一个或多个虚拟队列并行(与串行相反)操作的物理队列中排队。这为一个或多个虚拟队列的管理提供大量改善机会。尽管如上面提到的，可能存在能够绕开整个虚拟队列的特殊情况(例如，残疾用户)，但在虚拟队列中容纳甚至这种情况是可能的。例如，残疾用户可通过系统来管理以避免歧视。这还可确保残疾用户避免不得不在队列中等待较长时间。

电子队列管理部分优选地还被配置为从被分配到一个或多个虚拟队列的第一虚拟队列的那些用户中选择一个或多个用户。所选的一个或多个用户每个可具有在第一虚拟队列中的相应的当前位置或等待时间。然后，电子队列管理部分还可被配置为将所选的一个或多个用户重新分配到第一虚拟队列中或一个或多个虚拟队列中的第二虚拟队列中经重新分配的位置或等待时间。

在优选实施例中，重新分配的位置或等待时间是下列项中的一项：(a)在第一虚拟队列中并且比当前位置或等待时间更靠前(即，更靠近前面的位置和/或更短的等待时间)；或(b)在一个或多个虚拟队列中的第二虚拟队列中并且与当前位置或等待时间相同或更靠前(即，与前面距离相同或更靠近前面的位置和/或相同或更短的等待时间)。这可允许用户在电子排队系统中被高效和公平地重新分配。可选地，重新分配的位置或等待时间在第一或第二虚拟队列中可以更靠后(即，与当前位置或等待时间相比距离前面更远的位置和/或更长的等待时间)。通过选择用户(特别是仅某些用户，如下面指示的)，电子系统可能够重新分配用户以处理意外事件(例如，景点的吞吐量减少或关闭)或提升关于其他景点的效率(例如，其虚拟队列未提供足够的用户来维护容量)。通常，在队列中将用户提前或将用户转移到另一队列的相同或更靠前的位置可能是为了他们的利益，因为这可导致总体较短的等待时间直到景点可以被访问(例如，若与第一虚拟队列相关联的景点关闭或遭受某些吞吐率减少)。在某些情况下，将用户推回虚拟队列中可能是为了他们的利益。例如，用户可能意识到他们无法实现他们已被分配的时隙窗口并且他们因此可获取比他们的当前时间更晚的时间。小时隙窗口可有助于系统精度并且可允许用户推回和/或让系统知道他们将迟到。

电子队列管理部分有利地还被配置为当所选的一个或多个用户被重新分配到经重新分配的位置或等待时间时，针对不是所选的一个或多个用户的被分配到第一虚拟队列的每个用户保持相应的当前位置或等待时间不变。额外地或替代地，电子队列管理部分还被配置为当所选的一个或多个用户被重新分配到经重新分配的位置或等待时间(特别是在第二虚拟队列中)时，针对不是所选的一个或多个用户的被分配到第二虚拟队列的每个用户保持相应的当前位置或等待时间不变。换句话说，仅所选的一个或多个用户可被重新分配，并且其他用户的位置或等待时间可保持不受影响。

在某些实施例中，电子队列管理部分被配置为通过从一个或多个用户接收请求来选择一个或多个用户。然后，电子队列管理部分还可被配置为响应于请求的接收来重新分配所选的一个或多个用户。额外地或替代地，电子队列管理部分可被配置为向被分配到第一虚拟队列的至少一个用户提供重新分配。然后，所选的一个或多个用户可包括被提供重新分配的至少一个用户中的一个、一些或全部。在该情况下，电子队列管理部分还可被配置为响应于一个或多个用户被提供重新分配而从该一个或多个用户接收响应。然后，所选的一个或多个用户可包括从其接收请求的一个或多个用户中的一个、一些或全部。因此，电子队列管理部分还可被配置为响应于请求的接收来重新分配所选的一个或多个用户。

在某些实施例中，所选的一个或多个用户包括之前已从另一虚拟队列被重新分配到第一虚拟队列的(一个或多个)用户。例如，当这类用户之前已从另一虚拟队列(例如，相关联的景点遭受诸如减少的吞吐量或关闭之类的问题的虚拟队列)被重新分配到第一虚拟队列时，这类用户可被提供在第一虚拟队列中向前移动(前进)的机会和/或被向前移动(前进)。

优选地，电子队列管理部分被配置为管理关于多个景点的每个的至少一个虚拟队列。因此，每个景点具有与其相关联的一个虚拟队列或多个虚拟队列。例如，景点可具有可被视为普通(等待)虚拟队列的主虚拟队列以及可被视为优先虚拟队列的辅虚拟队列。该方法的一个优势是两个队列的合并点本身是虚拟的。因此，主虚拟队列中的第一客人A在与辅虚拟队列中的第二客人B同时在前面呈现他们自己或他们的组。他们都不会知道另一方已等待了多长时间并且仅需要一个景点的访问点。这将在下面被进一步讨论。在优选实施例中，电子队列管理部分被配置为管理关于一个或多个景点中的第一景点的第一虚拟队列，以及管理关于一个或多个景点中的第二、不同景点的第二虚拟队列。替代地，第二虚拟队列可与第一景点相关联。

有利地，多个访问密钥的每个包括下列项的一项或多项：便携式通信设备(例如，移动电话、智能电话、手表设备、平板设备或类似的无线通信设备)；RFID设备；纸质票；以及生物特征。使用电子访问密钥可具有优势。例如，电子队列管理部分可被配置为通过无线接口从访问密钥接收电子请求。此外或替代地，电子队列管理部分可被配置为从与访问密钥分离，但可能够与访问密钥相接口以允许对与访问密钥相关联的至少一个用户进行标识的系统或设备(例如，预订自助服务终端)接收电子请求。

在由排队系统设定的时间允许对景点的访问。该时间可以是时间范围。例如，所确定的时间可包括下列项的一项或二者：至少一个用户可访问景点的最早时间；以及至少一个用户可访问景点的最晚时间。

有益地，访问控制部分包括用于一个或多个景点的每个的访问屏障。访问屏障可被配置为允许一个或多个用户在所确定的时间呈现与一个或多个用户相关联的访问密钥时访问景点。例如，访问屏障可包括被配置为检测访问密钥的传感器(例如，通过无线或RFID链路、通过条形码、QR码或其他纸上或电子格式编码或通过生物识别)。在某些实施例中，访问屏障限定物理缓冲队列(例如，物理缓冲队列的入口点，该入口点然后延伸到景点)。物理缓冲队列可允许已通过访问屏障的所有用户访问景点。可提供每景点多个物理缓冲队列。应注意的是，物理缓冲队列与电子队列管理部分所管理的至少一个虚拟队列是串行(非并行)的。进入物理缓冲队列仅在到达至少一个虚拟队列的前面之后被允许。

景点的吞吐量的速率的变化(吞吐率变化)，例如，景点的关闭(可能是意外的)或吞吐量延迟，可能导致至少一个虚拟队列和/或任意物理缓冲队列变长并可能导致用户体验较差。优选地，电子队列管理部分还被配置为检测景点的关闭(通常是意外的)或吞吐量延迟(例如，通过提供外部信息或通过传感器)，并将景点的至少一个虚拟队列或物理缓冲队列(还可被视为虚拟队列的一部分)中的用户分配到另一景点。如上面讨论的，这可通过用户的请求(例如，通过相应的访问密钥)来完成或在没有请求的情况下自动地完成，例如，基于诸如当前时间、等待时间或设施重新开放或增加吞吐量的概率之类的其他标准。额外地或替代地，替换景点可由系统指定或由用户从系统提供的多个景点中选择。更优选地，电子队列管理部分还被配置为将景点的至少一个虚拟队列或物理缓冲队列中的用户分配到具有优先设置的另一景点。优先设置的优势在下面被讨论。

访问密钥的注册可允许电子队列管理部分将访问密钥与一个或多个用户相关联。在某些实施例中，排队系统还可包括访问密钥注册部分，被配置为记录每个访问密钥和与访问密钥相关联的相应的至少一个用户之间的关联。访问密钥注册部分可与电子队列管理部分通信以传送关于已接收请求的访问密钥的信息。

不同类型的虚拟队列可通过排队系统来管理。例如，电子队列管理部分可选地被配置为根据预定的等待时间(变量吞吐量)或预定的吞吐量(变量等待时间)来管理至少一个虚拟队列中的每个。预定的等待时间或预定的吞吐量可以是固定的或可变的。在某些实施例中，电子队列管理部分被配置为以队列序列的形式来管理至少一个虚拟队列中的虚拟队列。然而，对队列序列的替代是可能的。例如，虚拟队列可以是基于用户的请求时间和景点吞吐量的用户的统计分布，例如，US-8,606,605中描述的系统。

电子队列管理部分可被配置为响应于切换请求的接收将至少一个虚拟队列中的用户重新分配到另一景点。例如，电子队列管理部分可被配置为将至少一个虚拟队列中的用户重新分配到另一景点，以便用户的经重新分配的位置或等待时间保持不变。因此，重新分配可使得一个或多个用户在他们能够访问景点之前无额外的等待时间。

有利地，电子队列管理部分被配置为通过根据设定速率(例如，诸如一分钟之类的每单位时间若干个用户)从队列的前面预测移除或移除若干用户来管理至少一个虚拟队列。这可以是在针对一个或多个用户所估计的等待时间或景点访问时间可基于所预测的移除的速率的意义上所预测的移除，但实际的移除速率可取决于用户访问景点或在景点访问之前进入物理缓冲队列的速率。电子队列管理部分还被配置为标识与至少一个虚拟队列相关联的景点的吞吐量参数，并根据所确定的吞吐量参数调整每个虚拟队列，特别是第一虚拟队列。所标识的与虚拟队列相关联的景点的吞吐量参数可包括下列项的一项或多项：与虚拟队列相关联的景点的吞吐率；与虚拟队列相关联的景点的吞吐率的变化；与虚拟队列相关联的景点的吞吐率的变化速率。特别地，电子队列管理部分可被配置为通过根据设定速率从队列的前面预测移除或移除若干用户来管理虚拟队列(例如，第一虚拟队列)，并基于所确定的与虚拟队列相关联的景点的吞吐量参数来调整设定速率。电子队列管理部分可被配置为响应于至少一个用户从至少一个虚拟队列的移除(例如，若用户根据设定速率从队列的前面被移除)来确定至少一个用户访问景点的时间。

电子队列管理部分有益地被配置为识别与虚拟队列(例如，第一虚拟队列)相关联的景点的吞吐率的减少。电子队列管理部分然后可被配置为响应于该识别而通知虚拟队列中的至少一个用户。若吞吐率变化是吞吐率减少，则通知虚拟队列中的至少一个用户可包括提供将至少一个用户重新分配到第二景点。这样的提供可以是重新分配的邀请，如上面讨论的。

从至少一个虚拟队列的前面移除的速率或预测的移除速率可根据不同的标准来设定。例如，速率可基于虚拟队列中与单一访问密钥相关联的若干用户来设定。这可允许与单一访问密钥相关联的多个用户同时访问景点。预测的或实际的移除速率的增加或减少可通过较晚时间移除速率的相应减少或增加来补偿。额外地或替代地，速率可基于景点吞吐量或容量的比例(可以是100％或更少)来设定。有利地，比例是少于100％或不多于95％、90％、80％或75％。减少比例到少于100％可减轻由于景点的实际吞吐量变化而产生的任何问题。该比例可选地基于景点的可靠性性能来设定。可靠性性能可基于下列项中的一项或多项：景点的吞吐量的变化性；景点的意外关闭的比率；一个或多个其他景点的意外关闭的比率。

在另一选项中(可与其他选项相结合)，速率(预测的或实际的)基于物理缓冲队列的长度来设定。此外或替代地，速率可基于物理缓冲队列长度的变化速率来设定。可选地，物理缓冲队列的长度用于确定一个或多个用户是否在至少一个虚拟队列中移动，例如，若物理缓冲队列太短则提供对景点或物理缓冲队列的立即访问，或若物理缓冲队列太长则他们的预约可被延迟。

在某些实施例中，排队系统还包括传感器，被配置为随时间测量或估计景点的吞吐量，速率基于所测量或所估计的吞吐量来设定。吞吐量可以以各种方式被定义(并因此被测量或估计)，例如，在以下方面：每时间间隔访问景点的用户数；和/或用户在虚拟队列和/或物理缓冲队列中前进设定长度所需的时间。

优选地，电子队列管理部分还被配置为指示用户(可选地，经由访问密钥)到达至少一个虚拟队列(例如，第一虚拟队列)的前面的估计时间(或用户将到达的时间)。电子队列管理可被配置为经由与至少一个用户相关联的访问密钥来向至少一个用户指示估计时间。

估计时间可基于预测或实际移除的设定速率。有益地，电子队列管理部分还被配置为在多个时间中的每个(例如，在固定间隔和/或基于诸如用户从虚拟队列移除之类的另一事件)更新估计时间，并向用户指示更新的估计时间。

该指示对于用户通常可能是有用的，但还可允许用户和排队系统之间的进一步交互。例如，电子队列管理部分还可被配置为响应于更新的估计时间的指示(特别是若与访问密钥相关联的至少一个用户的估计时间从较晚的时间被更新为较早的时间和/或若至少一个用户的估计等待时间从之前较长的时间被更新为较短的时间)而从用户(例如，从访问密钥)接收拒绝指令。然后，电子队列管理部分还可被配置为响应于拒绝指令而使得估计时间变回较晚的时间。拒绝指令可由至少一个用户经由相关联的访问密钥来发送。被选择用于重新分配的一个或多个用户可包括未从其接收拒绝指令的一个或多个用户中的一个、某些或全部。替代地，一个或多个用户可提供认可指令(经由他们的访问密钥)，并且电子队列管理部分可被配置为接收该认可指令。然后，被选择用于重新分配的一个或多个用户可包括从其接收认可指令的一个或多个用户中的一个、某些或全部。

在某些情况下，景点的可靠性可高于预期。景点的实际吞吐量可能比根据与景点相关联的虚拟队列的前面所预测的或实际的移除的设定速率(或多个虚拟队列的速率的总和)更高。在这种情况下，可向一个或多个所选用户做出关于他们是否希望将他们的时间提前的请求(例如，若他们已经很忙(例如，正在吃午饭或使用另一设施)，则可以拒绝)。替代地，他们可被推回，但被给予转移到不同景点的机会，而不必等待更久。

如上所述，景点的关闭或延迟可导致问题。优选地，电子队列管理部分还被配置为检测景点的关闭(计划的或意外的)或吞吐量延迟，并相应地调整关于景点的至少一个虚拟队列。电子队列管理部分然后还可被配置为通知关于景点的至少一个虚拟队列中的用户该关闭或吞吐量延迟。

电子队列管理部分可被配置为响应于所指示的估计时间或信息或关闭或延迟来邀请用户切换到另一景点。电子队列管理部分还可被配置为响应于所指示的估计时间和/或信息(和/或邀请)从用户接收请求切换到另一景点的请求。然后，电子队列管理部分还可被配置为响应于切换请求的接收，将至少一个虚拟队列中的用户重新分配到另一景点。例如，电子队列管理部分可被配置为将至少一个虚拟队列中的用户重新分配到另一景点，以便用户的经重新分配的位置或等待时间保持不变。因此，重新分配可使得一个或多个用户在他们能够访问景点之前无额外的等待时间。

虚拟队列可以以各种方式被管理。优先管理是排队系统的期望部分。在实施例中，电子队列管理部分被配置为确定至少一个用户具有优先设定，从而使得至少一个虚拟队列中的用户的位置以比至少一个虚拟队列中的其他用户以更快的速率向前移动。额外地或替代地，电子队列管理部分还被配置为接收关于至少一个虚拟队列中的至少一个用户的冻结请求，使得至少一个虚拟队列中的至少一个用户的位置是固定的，而至少一个虚拟队列中的所有其他用户的位置围绕至少一个用户的固定位置改变。然后，电子队列管理部分还可被配置为接收关于至少一个虚拟队列中的具有固定位置的至少一个用户的解冻请求，从而使得至少一个虚拟队列中的至少一个用户的位置是可变的。

在某些实施例中，至少一个虚拟队列包括第一虚拟队列以及第二虚拟队列，第一虚拟队列具有从第一虚拟队列的前面预测移除或移除以访问景点的第一速率，第二虚拟队列具有从第二虚拟队列的前面预测移除或移除以访问景点的第二速率。有利地，第一和第二虚拟队列由电子队列管理部分并行管理。这可允许具有优先设定的用户被放置在两个虚拟队列的特定一个中，例如，第二虚拟队列。有益地，电子队列管理部分还被配置为控制用户向第一和第二虚拟队列的添加和/或预测移除或移除的第一和第二速率，以便第二虚拟队列中的用户的平均等待时间少于第一虚拟队列中的用户的平均等待时间。因此，第二虚拟队列可用于具有优先设定的用户。

在另一方面，提供了一种管理用于控制多个用户访问一个或多个景点的排队系统的方法。多个用户具有多个访问密钥，每个访问密钥与多个用户中的至少一个用户相关联。方法包括：接收景点访问的电子请求，每个请求与相应的访问密钥有关并用于与访问密钥相关联的至少一个用户访问一个或多个景点中的景点；对于每个接收到的请求，将相应的至少一个用户添加到与景点有关的虚拟队列；管理关于一个或多个景点的一个或多个虚拟队列(至少一个虚拟队列中的每个与一个或多个景点中的相应景点相关联，以便对于每个接收到的请求，添加的步骤可包括将相应的至少一个用户添加到与相应的景点相关联的虚拟队列)；确定以下时间：在该时间关于每个请求的相应至少一个用户到达相应虚拟队列的前面，并在呈现相应的访问密钥时可访问一个或多个景点中的景点；以及控制景点的访问，以便仅在所确定的时间呈现用于访问景点的访问密钥的用户被允许访问景点，而不许可对该景点的其他访问。

优选地，方法还包括从被分配到一个或多个虚拟队列中的第一虚拟队列的那些用户中选择一个或多个用户，所选的一个或多个用户每个在第一虚拟队列中具有相应的当前位置或等待时间。然后，方法更优选地还包括将所选的一个或多个用户重新分配到第一虚拟队列中或一个或多个虚拟队列中的第二虚拟队列中的经重新分配的位置或等待时间。在优选实施例中，经重新分配的位置或等待时间是下列项中的一项：(a)在第一虚拟队列中并且比当前位置或等待时间更靠前；或(b)在一个或多个虚拟队列中的第二虚拟队列中并且与当前位置或等待时间相同或更靠前。

该方法方面可结合与参考排队系统在本文所描述的那些特征相对应的特征。被配置为当由处理器操作时执行如本文所公开的任意方法的计算机程序，或被配置为执行如本文所公开的任意方法的(数字)逻辑还作为方面被提供。来自任意实施例或方面的任意特定特征的组合还被提供，即使该组合未被明确地公开。

附图说明

本发明可以以多种方式被实施，并且优选实施例现在将参考附图并仅通过示例被描述，其中：

图1示出了虚拟队列中客人的示意性分配；

图2示意性地示出了用户设备与根据本公开操作的系统之间的交互；

图3示出了示例缓冲队列的长度随时间的变化；

图4描绘了缓冲队列中客人的示意性重新分配；以及

图5示出了具有多个虚拟队列的系统中客人的示意性分配。

示例实施例

参考图1，示出了表示根据实施例的虚拟队列中客人(可交换地称为用户)的分配的示意图。系统包括景点入口点101、缓冲队列102、进入缓冲队列的屏障103、以及至少一个虚拟队列104。

当客人做出预约(其过程将在下面进行解释)时，他们将进入虚拟队列104。虚拟队列的吞吐量(每单位时间的客人数目)将通过系统中的参数来确定，并将被布置为具有平均吞吐量105。这还被设定为队列的参数并且是，例如，设施的最大吞吐量的百分比。在客人的便携式通信设备上或在自助服务终端处向客人显示他们的预约时间。

基于各种事件，队列中的客人在必要时可被系统移动，因为他们可在任意地方等待(例如，游乐园、其他景点、村庄、城镇、城市或更广泛的区域中)，他们可被分配新的预约时间或被提示选择一个新的预约时间。

在他们所分配的时间，客人自己在进入缓冲队列的屏障处呈现访问密钥或设备，该设备可以是移动电话、智能电话、RFID设备(例如，卡片、腕带或其他可穿戴物品)、具有可视码(例如，二维码)的卡片或可穿戴物品(例如，腕带)、纸质票、身体部分(用于生物识别)或显示他们可访问景点的其他设备。屏障103可以是自动的或手动的。他们然后在短缓冲队列102中等待以通过景点入口点101到达景点。

在缓冲队列102是不必要的情况下，屏障103和景点入口点101将是一个并且是相同的。

缓冲队列102具有最优长度106。缓冲队列的长度偏离该最优长度的变化通过自动传感装置或经由服务员107被发送回系统。

客人在被授权访问缓冲队列(通过进入屏障103)之前，客人所在的一个或多个队列由队列管理器来管理，该队列管理器是电子(计算机化)系统。这些队列是完全虚拟队列。有利地，这允许客人在不必物理地站在队列中的情况下排队进入景点。可能存在不同类型的虚拟队列，如将在下面被讨论的。尽管队列管理器还可管理物理缓冲队列102，但对此的访问仅可通过虚拟队列。

该系统将支持公园，例如，其中存在许多设施或其他景点。可用景点的一个或多个可通过排队系统来管理。系统支持不同的队列类型，例如：

●其中，设施的吞吐量是固定的，因此队列的长度是在该队列中等待的客人数目的函数；以及

●其中，队列中的等待时间是固定的，因此队列的吞吐量是变化的并且是队列中的客人数目的函数(例如，队列吞吐量中的任何变化可产生物理缓冲队列102中的变化)。

其他类型的队列也是可能的，例如，其中吞吐量和/或等待时间是可变的。

缓冲队列102的目的是为了允许景点的最优负载，其中存在固定数目的可用空间(例如，游乐园设施)。对于吞吐量中存在某种灵活性的景点(例如，博物馆或步行景点)，该缓冲队列102可能不是必要的。该缓冲队列102的最优长度可在系统中设定。这对于每个设施可能是不同的。

下面参考图2，示意性地示出了根据本公开操作的用户设备和系统之间的交互。在该实施例中，下列项被提供：智能电话访问密钥401；自助服务终端402；替代访问密钥403；访问屏障404；扫描设备405；管理控制台406；(计算机)服务器(还称为系统)407。通信网络(或连接)408提供系统的各个组件之间的连接。管理控制台406可被一个或多个景点的运营商使用以适当地配置服务器407。

为了使用系统，客人首先注册，这可使用个人通信设备401(例如，移动电话)或在自助服务终端402处完成。对于高级系统，这将包括高级服务级别费用的支付。对于所有客人被要求使用该系统来预订的系统，需要许可每个客人仅出现一次的方法。通常，这将基于入场票据，其中票据具有该客人和组的唯一标识符。系统将允许入场票据仅可用于一天中的一次会话。多个入场票据将使得随后访问的客人能够注册他们的会话。

一种形式的标识将每个用户链接到用于与系统交互的设备，通常是上面讨论的智能电话访问密钥或设备401或替代类型的访问密钥403，将在下面被讨论。用于验证和核实票据的到主机系统的链接将减少客人输入无效票据的潜在欺诈。若系统还提供关于票据当天是否已被用于获取游乐园的访问(即，客人在游乐园内)的信息，这将提供进一步的安全级别。客人可在他们的个人通信设备401上进行注册；替代地，他们可使用替代的静态形式的访问设备403(例如，具有诸如条形码、QR或其他可视码之类的标识符的纸质票、RFID设备、基于蓝牙或类似技术或生物信息的短距离无线通信设备)并在自助服务终端402处注册。这可允许系统407上的每个用户以他们的访问密钥的形式被链接到客人的唯一标识符。

为了在自助服务终端402处注册，用户呈现他们的访问密钥(智能电话401或替代访问密钥403)以及他们的票据(未示出)。自助服务终端402包括针对智能电话401和/或替代访问密钥403的阅读器。票据然后与访问密钥被关联到会话中。

为了在个人通信设备401上注册，客人可使用设备作为访问密钥，或将不同的访问密钥与会话相关联并呈现组的票据以将这些票据与会话相关联(通过扫描或输入票据)。这可通过个人通信设备401直接完成，特别是通过网络连接。

在已经提前在线购买票据的情况下，包含客人的票据和访问密钥的会话可通过票据引擎被传送到系统以预先创建这些会话。在这种情况下，客人通过系统识别他们自己并且他们的会话然后被取回。

系统407提供每景点至少一个虚拟队列。然而，某些景点可具有多个虚拟队列。在这种情况下，景点的虚拟队列中的一个可被认为是普通虚拟队列，并且景点的至少一个其他虚拟队列可被认为是高级虚拟队列。同一景点的普通虚拟队列和高级虚拟队列的吞吐量可以是不同的，并且高级虚拟队列的吞吐量通常将高于普通虚拟队列的吞吐量。

通常，客人一次将仅在一个普通虚拟队列中排队。系统通常通过支付费用可提供增强的服务级别，以便额外的队列空间可被添加到他们的列表。这些通常是以一个或多个景点的单一或受限访问或一个或多个景点的较快访问的形式。通过提供具有不同参数的第二虚拟队列，客人将得到去往额外的景点的机会。这将不会使他们停止使用主系统来排队并访问景点，同时该额外的权利保持在他们的列表上。

为了做出预约：

●在个人通信设备401上(其中客人在访问期间保持登录)，他们从屏幕上的可用选项中选择，然后将偏好传送到服务器。

或者

●在自助服务终端402处，客人以个人通信设备401或替代访问密钥403(例如，RFID设备或介质、票据或生物信息)的形式呈现访问密钥以取回他们的会话细节，然后呈现在自助服务终端402屏幕上。自助服务终端402类似于智能电话401向客人呈现选项，使得他们可以做出选择。在适当情况下，该信息然后被加载到访问密钥上，客人向系统重新呈现他们的访问密钥以向系统写入信息。

为了预约时间，客人将被呈现有景点以及预测的设施时间的列表。当他们预约时，系统将检查当前队列，将他们添加到当前队列的末端并通知他们已为他们预约的实际时间。客人可自由地改变该时间为晚于系统407所提供的时间。这将使得客人可以计划其他事件(若需要)，特别是对于所购买的分配。

除了景点的预约，其他益处可用于客人购买，这可使景点的定时访问成为可能。这些(定时访问)可以是独立的或分组的。这些(定时访问)可通过添加景点的单独虚拟队列来管理。

客人可提前购买对某些设施的访问，以允许他们确保在他们的访问期间被保证访问他们想要的设施中的设施。提供此服务的设施的数目将由系统设置和可用程序包(package)来确定。

用于预约额外的设施的程序包可以是可购买的，或由客人服务酌情决定可提供给客人的会话。设施组可能是可用的，从中客人可仅在子集上被允许。

客人可选择‘走出队列’以执行某些活动；在这种情况下他们的位置保持固定。这允许他们可能针对其他事情使用预订引擎，但不必取消他们的预约而由此在末端重新加入队列。额外地或替代地，若客人想要做其他的事情(例如，由于另一景点的最后一分钟预约，或诸如午饭、表演或类似事件之类的较长事件)，系统可强制客人这么做。

在普通操作期间，队列管理系统407每单位时间(例如，一分钟)分配设施可容纳的若干客人，每个单位时间或‘桶(bucket)’将充满客人，然后下一桶将被充满。若组比桶大，则随后的一个或多个桶将具有从他们减去的相应数目。

该100％虚拟队列系统的管理的一个其他替代设置是针对需要或可以处理较小缓冲队列的景点，如现在将被讨论的。

系统监测通过访问点的人，从中确定平均吞吐量。这将与过去的数据相结合并被平滑以避免大的变化。

基于该吞吐量，计算队列中的所有客人的等待时间。当这些等待时间已经变化预设的阈值时，客人将被通知该变化。

客人因此不被呈现固定的访问时间，但被呈现估计时间，他们越靠近队列的前面将越精确。若客人不能实现新的估计时间，则他们可选择恢复他们原始的较晚的时间。

通过将吞吐量初始地设定为预期吞吐量的某一比例，预约时间应正常地行进。在设施关闭的情况下，更新的预约时间将被推出(push out)，对于延长的关闭，系统将向他们提供切换到另一队列的选择。

该系统较好地处理吞吐量变化性更强的低吞吐量景点，因此无法容易地提供固定的预约时间。

客人可被分组到优先级组中，以便较高优先级组优先被向前移动，并最后向后移动。

当客人在服务器407设定的时间到达访问屏障404时，扫描设备405检测智能电话访问密钥401或替代访问密钥403。若扫描设备405(可选地，在通过服务器407检查之后)基于服务器407设定的时间确认客人有权这样做，则客人被允许通过访问屏障404进入景点。扫描设备405可与访问屏障404集成，以便访问屏障404的开启是自动的。替代地(如所示出的)，可存在服务员来使用扫描设备405并基于结果开启屏障。

客人进入缓冲队列的吞吐量可被调整，使得通常其将在设施的实际吞吐量之下。因素将在操作上被确定并将考虑下列项：

●该设施的吞吐量的可变性；

●设施发生故障、或其他意料之外的停止的倾向；和/或

●游乐园中的其他设施发生故障或停止(计划的或计划外的)而导致暂时关闭并因此导致可能需要卸载客人的倾向。

为了高效地管理一个或多个队列，在服务或景点的吞吐量可变化的每种情况下，系统必须管理该虚拟队列并保持客人被更新有他们的时间益呈现给他们自己。这可通过向前或向后移动进入时间、或通过向具有个人设备的那些客人发送消息以确定他们是否将更快地接受某一地点来实现。

参考图3，示出了物理缓冲队列的长度随时间可如何变化。虚拟队列的吞吐量的速率可被设定为设施的预期最大吞吐量的某一比例。通过将速率设定为少于最大吞吐量，稳态将是缓冲队列的长度减少301。当队列太短时，该状态被发送回系统控制器，这将使得一批客人被授权通过各种方式较快地访问队列的前面302。这将需要几分钟来看出起作用，并将导致队列长度增加303。若景点短期关闭，则这将导致缓冲队列长度增加，由于客人被送入缓冲队列但不离开去往景点上304，当景点重新开启时队列将再次减少。

为了处理景点的固有未知情况，队列前面的客人的吞吐量可被设定为设施可处理的吞吐量的百分比。更可靠的设施可具有更低的分配比例。在稳态中，进入缓冲队列低于景点的吞吐量，缓冲队列将随着时间减少尺寸。

用于监测该缓冲队列并发送回状态的系统将使得系统在设施缓冲队列太短时将一批客人提前。这将重新填充缓冲队列，然后缓冲队列随着时间将逐渐地缩小。客人可被提示以决定他们是否希望向队列的前面前进(这可对应于被分配较早的预约时间的客人)。不愿意移动的那些客人什么都不需要做。可选地，该呼叫客人的方法可给予某些客人组优先级，例如，更靠近前面第一个的那些客人组、由于设施关闭或其他意外事件而用标志标记他们的记录的那些客人组。

类似地，若队列变得太长，则系统可通过增加客人的预约时间来将他们推回。以这种方式，用户加入缓冲队列的速率以及缓冲队列的整体长度可被控制。额外地或替代地，虚拟队列可以以固定吞吐量队列的形式被设定。

客人可在他们的通信设备上被通知他们的预约时间被延迟。某些类型的客人(例如，具有预购的定时票据的客人)将可能不被推回。

若设施关闭，则缓冲队列长度将增加。当设施重新开启时，队列然后将再次开始减少。

因此，用户从虚拟队列被移除的比率是下列项的总和：用户在景点(或其物理缓冲队列)呈现他们自己并进入景点的物理比率；以及已错过他们被分配的时隙并因此自动地从队列被移除的那些用户的比率。给予每个客人的预测时间是根据虚拟队列的设定速率(可以是景点的最大吞吐量的百分比)来设定。若我们预期每小时600个人在景点被处理，则每分钟将包含10个人。系统可发现这里面的间隙(例如，用户取消)并填充这些间隙，如上面解释的。这与现有系统的不同之处在于，当请求被接收时预订号是已知的(因外系统是完全虚拟排队方法)，因此设施时间基于预测的吞吐量来分配。若该吞吐量发生变化，则系统可通过将用户提前或向后移动来重新分配用户。

参考图4，示出了客人在缓冲队列中的位置可如何被重新分配。两个队列201和206是针对正在正常运行的景点。当服务员207将组扫描进入缓冲队列206时，系统205将他们从虚拟队列204中移除并维护缓冲队列206中的那些客人的列表203。由于当客人到达或进入景点时不需要将他们扫描出缓冲队列，该队列将增长，但是修剪算法将保持队列在预期长度的10倍以避免队列变得过长。

若设施发生故障(或等待时间由于任意其他原因而增加)，则虚拟队列201中的客人可被提供他们可重新预订的其他景点202的选择。客人的列表被保持在虚拟队列204中。与新设施上的每个客人相关联的等待时间将是可配置的。对此的选项将包括但不限于：从他们正在加入的虚拟队列的长度(当前长度或他们在关闭的设施上原始预约时的长度)减去的他们已经等待的时间，或他们尚需等待关闭的景点的时间。系统将跟踪被分配到每个设施上的客人的数目以确保任意一个设备未得到太多客人。另一选项是当关闭的设施重新开启时客人将被分配对该关闭的设施的立即访问通行证，然后可自由地正常预订另一设施。

服务员207然后将扫描缓冲队列206的前面，这将确定列表203中队列的头部，缓冲队列中在该点之后的所有客人然后可被分配另一设施的高级通行证或类似项。若存在可能是队列的头部的多个点(例如，在两端装载的列车)，则服务员将扫描所有可能的头部并且系统然后将基于此来确定列表。

设施可因为很多原因而关闭并具有后续不同的关闭长度。由于经调度的停止可预先进入系统的(例如，添加第二或后续列车)，系统然后将使得正在到达的客人中的间隙满足该临时停止。吞吐量在该停止之后将被相应地调整，以便可适应可能不同的客人吞吐量。

对于短时间意外停止(例如，设施清洗)，缓冲队列在停止期间将增长，系统可试图推回虚拟队列中的某些客人。若客人未被延迟，则缓冲队列长度将增长。由于缓冲队列上的吞吐量被设定为低于设施吞吐量，一旦设施重新开始则缓冲队列将开始缩小。

对于预期较长或未知持续时间的意外停止，虚拟队列中的客人可被系统重新分配到其他设施的队列中(组设施将由运营者预设或设定为何时设施被标记为关闭)。他们的新的等待时间可被设定为他们仍须等待的时间量，或从新设施的队列长度(当前长度或他们预约时的长度)减去他们已经等待的时间量。已经扫描进入缓冲队列的客人将离开虚拟队列。若不存在用于客人扫描以进入景点的屏障，则系统将保持已扫描进入的客人的列表。运营者然后可前往位于缓冲队列的前面的客人(或并行加载的情况下的多个客人)并扫描他们的设备。系统然后可假设在被扫描的那些客人之后的所有客人在缓冲队列中，然后可被立即授予系统中的优先凭证。

通过在用于客人在队列的前面‘登记’的窗口上强制时间限制，系统可减少由延迟其进入(午餐、另一表演等)的客人可能导致的蜂拥而至，在这种情况下客人将被要求通知服务器他们无法在他们被分配的窗口内到达，并选择他们将能够到达的较晚的时间。

针对该提前或推回将以优先级顺序来处理不同类型的预约-例如，定时的购买票将被推回到非购买的预约之后。

队列关闭将具有相同的影响(抢占变得太长的缓冲队列的信令)。

当设施关闭时客人可被主动地管理，并被重新指定(客人可以选择)到剩余的设施的虚拟队列中。缓冲队列中的那些客人可被授予立即(队列前面)通行证以用于其他地方，从而消除了某些顾客抱怨以及使抱怨客人服务的客人得到某些形式的赔偿的需要。

参考图5，示出了根据本发明的实施例的排队系统可如何通过多个并行虚拟队列进行操作。当系统管理100％的队列时，其独立的吞吐量将合计达可用吞吐量的多个队列501、502可被配置。这些队列的参数可被不同地设定。在该示例中，第二队列502提供不计入客人的并发设施预约限制的高级分配的票据。在这种情况下，队列504的尾部是当客人购买定时预约时建议给他们的时间，不过若他们已经在所建议的时间计划了其他事情则他们可自由选择较晚的时间503。

这样的系统可允许已通过某些方法接收优先队列的权限的优先客人，这些方法可包括为权限进行了支付、作为频繁用户奖励、或作为其他参数的函数被授予。

这些额外的队列可作为固定等待时间队列或虚拟队列来运行，其中，长度取决于所分配的吞吐量和已经预订的客人的数目。

每个队列具有单独的参数以确定队列类型以及吞吐量。优先排队可被卖入提供固定时间的第二队列，这允许客人针对其他设施继续使用系统。

通过并行提供在线虚拟队列和可选的优先队列，客人无需在队列中等待并且两个队列的合并点本身是虚拟的，因此等待队列中的客人A在优先队列中的客人B同时在前面呈现他们自己或他们的组，他们都不会知道另一客人等了多久。

尽管优选实施例现在已被解释，技术人员将理解的是，各种替代和修改是可能的。例如，尽管该系统参考游乐园已被大量描述，该系统可等同地被应用于需要访问或进入时间的其他景点或资源，例如，博物馆、商店、办公柜台、餐厅或另一基于预约的景点或资源。

如上所述，景点的吞吐量可通过计算穿过访问点的人来测量。测量吞吐量的替代方法还被考虑。无线信标可被放置在物理队列的任一端。然后，当具有可与信标相接口的无线设备的用户穿过它时，设备记录时间。设备还记录其通过队列的末端的时间。设备然后可将此传输到服务器。该方法的优势是队列末端可容易地移动并且不需要电源或联网，而是依赖用户设备。系统可仅需要测量客人的一部分而不是100％以提取必要的信息(例如，由于客人之前已被扫描，系统可知道多少客人已进入队列)。