CN107016770B - 用于管理队列的方法和系统 - Google Patents

Abstract

公开了一种用于管理一或多个服务请求的队列的系统和方法。根据所述系统和方法，关于通过服务场所发布的一或多个服务的一或多个服务请求的队列被创建。进一步，从用户装置接收队列注册请求以便在所述队列中注册与用户相关联的服务请求。进一步，所述队列注册请求被处理以在所述队列中注册所述服务请求，借此记录所述服务请求在所述队列中的位置。进一步，所述队列的状态被监视以便跟踪所述用户的所述服务请求在所述队列中的所述位置的改变。进一步，在所述用户装置上向所述用户更新所述队列的所述状态，借此向所述用户指示所述服务请求的所述位置改变。

Description

用于管理队列的方法和系统

技术领域

本文中所描述的本发明的主题大体涉及一种用于管理容纳一或多个服务请求的一或多个队列的系统和方法。

背景技术

在日常生活中，顾客通常光顾向各种顾客提供不同服务的各种服务场所。举例来说，所提供的服务可包含食品和饮料服务、银行和金融服务、医疗服务、航空服务、任何公共部门服务，例如发行护照，以及类似者。通常，为订用所述服务中的任一者，顾客光顾相应服务场所并提交获得/订用服务的请求。通常，可在服务场所提供自助服务终端机(kioskmachine)以供顾客提交对订用所需服务的请求。顾客可输入自助服务终端机提示的信息，以便完成服务注册表单。基于表单的完成，自助服务终端机可为顾客产生唯一令牌号(token number)。所述唯一令牌号指示顾客在含有多个从订用同一服务的其他顾客接收的请求的队列中的位置。

现在，为跟踪在队列中轮到其订用服务的顺序，所述顾客可能必须持续监视在放置于服务场所附近内的屏幕上显示的令牌号。所述屏幕可通过展示目前所服务的令牌号、已经服务的令牌号以及在可能的时隙之后将服务的一或多个即将进行的令牌号来显示队列状态。然而，上文所论述的现有方法给顾客带来难题。首先，顾客可能必须持续监视经由屏幕显示的令牌号的状态，其失败可能导致顾客错失轮到其获得所需服务的顺序。这可能又延迟向顾客提供服务和/或取消服务本身的发布。这是因为服务可能在特定时隙内有效。其次，由于在队列中可能存在大量服务请求且预期在相当长的时间之后才轮到顾客，所述顾客必须保持其在服务场所附近内以便跟踪其在队列中的编号，由此影响顾客的可活动范围。因此，顾客继续排队等待直到顾客被呼叫获得所需服务。这导致顾客宝贵时间的不必要浪费，这些宝贵时间顾客本来可以用以进行其它富有成效的活动，例如公务、个人工作、购物以及休闲等。

发明内容

提供此发明内容是为了引入涉及用于管理队列的系统和方法的概念，且下文在具体实施方式中进一步描述所述概念。此发明内容并不意图标识所主张的主题的基本特征，也不意图用于确定或限制所主张的主题的范围。

在一种实现中，公开了一种用于管理一或多个服务请求的队列的系统。所述系统可以包括：处理器；和存储器，其与所述处理器耦合。所述处理器可以经配置以执行存储于所述存储器中的经编程指令。所述处理器可以执行经编程指令以用于创建关于通过服务场所发布的一或多个服务的一或多个服务请求的队列。所述处理器还可以执行经编程指令以从用户装置接收队列注册请求，以便在所述队列中注册与用户相关联的服务请求。进一步，所述处理器可以执行经编程指令以处理所述队列注册请求以在所述队列中注册所述服务请求，借此记录所述服务请求在所述队列中的位置。所述处理器还可以执行经编程指令以监视所述队列的状态，以便跟踪所述用户的所述服务请求在所述队列中的所述位置的改变。进一步，所述处理器可以执行经编程指令以在所述用户装置上向所述用户更新所述队列的所述状态，借此向所述用户指示所述服务请求的所述位置改变。

在另一种实现中，公开了一种用于管理一或多个服务请求的队列的方法。所述方法可以包括经由处理器创建关于通过服务场所发布的一或多个服务的一或多个服务请求的队列。所述方法还可以包括经由所述处理器从用户装置接收队列注册请求，以便在所述队列中注册与用户相关联的服务请求。进一步，所述方法可以包括经由所述处理器处理所述队列注册请求以在所述队列中注册所述服务请求，借此记录所述服务请求在所述队列中的位置。所述方法还可以包括经由所述处理器监视所述队列的状态，以便跟踪所述用户的所述服务请求在所述队列中的所述位置的改变。进一步，所述方法可以包括经由所述处理器在所述用户装置上向所述用户更新所述队列的所述状态，借此向所述用户指示所述服务请求的所述位置改变。

在又一种实现中，公开了一种存储用于管理一或多个服务请求的队列的程序的非暂时性计算机可读取媒体。所述程序可以包括用于创建关于通过服务场所发布的一或多个服务的一或多个服务请求的队列的程序代码。所述程序还可以包括用于从用户装置接收队列注册请求以便在所述队列中注册与用户相关联的服务请求的程序代码。进一步，所述程序可以包括用于处理所述队列注册请求以在所述队列中注册所述服务请求，借此记录所述服务请求在所述队列中的位置的程序代码。所述程序还可以包括用于监视所述队列的状态以便跟踪所述用户的所述服务请求在所述队列中的所述位置的改变的程序代码。进一步，所述程序可以包括用于在所述用户装置上向所述用户更新所述队列的所述状态，借此向所述用户指示所述服务请求的所述位置改变的程序代码。

附图说明

参考附图描述具体实施方式。在图中，参考编号的最左边数字标识其中所述参考编号首先出现的图。整个图式使用相同编号指代相同特征及组件。

图1说明根据本发明的实施例的用于管理一或多个服务请求的系统102的网络实施方案100。

图2说明根据本发明的实施例的系统102。

图3说明根据本发明的实施例的实施用于管理一或多个服务场所中的一或多个服务请求的系统102的所述一或多个服务场所。

图4说明根据本发明的实施例的系统102结合以通信方式与系统102耦合的用户装置104和自助服务终端装置108的工作。

图5A说明根据本发明的实施例的自助服务终端装置108的界面。

图5B说明根据本发明的实施例的由自助服务终端装置108产生的队列凭单。

图6说明根据本发明的实施例的用户装置104的界面。

图7、图8A、图8B和图9共同地说明根据本发明的实施例的由系统102结合用户装置104和自助服务终端装置108实施的方法。

图10说明描绘根据本发明的实施例的系统102在餐馆中的示例性实施方案的事件序列。

具体实施方式

整个本说明书提及的“各种实施例”、“一些实施例”、“一个实施例”或“实施例”意味着结合所述实施例所描述的特定特征、结构或特性被包含在至少一个实施例中。因此，整个本说明书在不同的地方出现的短语“在各种实施例中”、“在一些实施例中”、“在一个实施例中”或“在实施例中”未必全部是指同一个实施例。此外，在一个或多个实施例中，特定特征、结构或特性可以任何合适方式组合。

描述管理一或多个服务请求的队列的系统和方法。根据本发明的系统和方法，提供以通信方式与自助服务终端装置耦合的队列管理服务器。队列管理服务器可保持经由自助服务终端装置从多个用户接收的多个服务请求的一或多个队列。队列管理服务器可创建针对具有预定义会话时间的具体会话的每一队列。具体地说，队列管理服务器可检查将创建的特定队列是否在针对特定会话的设置的预定义会话时间内。可通过存在于队列管理服务器内的会话管理器启用特定会话。所创建的特定队列可为有效的直到预定义会话时间到期，且因此可在预定义会话时间到期之后删除所述特定队列。

用户可向队列管理服务器提交用于订用与特定队列相关联的队列通道的队列注册请求。用户可经由以通信方式与所述队列管理服务器耦合的用户装置(例如，智能电话)提交队列注册请求。可提交队列注册请求以将服务请求注册到经配置以服务多个服务请求的队列中。队列注册请求可包括由自助服务终端装置响应于在所述所接收的自助服务终端装置上的从用户接收的输入而产生的QR代码。自助服务终端装置可安装在发布所需服务的服务场所处。自助服务终端装置从用户所接收的输入可包含用户的姓名、所需的服务、随同用户的客人数目、客人姓名、年龄、住址、联系电话以及类似者。自助服务终端装置可获取关于用户所订用的队列通道中的待办服务请求的当前状态。基于来自用户的确认，自助服务终端装置可产生QR代码并经由自助服务终端装置向用户显示QR代码。

用户可打印在自助服务终端装置上显示的QR代码。另外，用户可经由用户装置扫描在自助服务终端装置上显示的QR代码或在打印机上打印的QR代码。用户可传输在提交给队列管理服务器的队列注册请求内扫描的QR代码。QR代码可包括字符串，所述字符串包含以下各项中的至少一者：用于标识服务场所的服务场所标识符、用于标识服务场所的分支的分支标识符、用于标识队列的队列标识符、用于标识队列的创建日期的日期、用于标识服务提供商的服务提供商名称、用于标识最近发出的队列编号的最近发出的队列编号以及用于标识最近呼叫的队列编号的最近呼叫的队列编号。

基于接收到包括QR代码的队列注册请求，队列管理服务器可验证QR代码和所述QR代码的字符串，以便通过与所订用的队列通道相关联的队列注册用户的服务请求。基于通过特定队列对服务请求的注册，队列管理服务器可创建服务请求在所述队列中的位置。一旦可在队列中创建服务请求的位置，队列管理服务器便可持续监视队列状态，以便跟踪服务请求在队列中的位置的改变。具体地说，可监视队列状态以检查基于队列中的其它服务请求完成而发生的用户的服务请求在队列中的位置的改变。

另外，基于对队列状态的监视，队列管理服务器可经由用户装置上发送的通知消息向用户更新队列状态。通知消息可呈文本消息、音频消息、视频消息以及类似者的形式。用户可获知预定义会话时间的多个实例处的队列状态的更新，其中对于每一实例，可从先前实例更新用户的服务请求在队列中的位置的改变。用户可在用户装置上获知队列状态的更新直到用户的服务请求完成或所述队列被队列管理服务器(即，在预定义会话时间到期之后)删除为止，以较早者为准。必须理解，由于用户获知队列的最新状态以及因此用户在队列中的位置的持续更新，所以用户可走出服务场所，花一些时间来进行其它富有成效的活动，如公务、个人工作、购物以及休闲等，并在可能的时隙之后预期用户的服务请求将被提供/完成时返回到服务场所。虽然可在任何数目个不同计算系统、环境和/或配置中实施所描述的用于管理一或多个服务请求队列的系统和方法的方面，但在以下示例性系统的上下文中描述实施例。

参考图1，根据本发明的实施例说明用于管理一或多个服务请求队列的系统102。系统102可创建关于通过服务场所发布的一或多个服务的一或多个服务请求的队列。系统102可另外从用户装置接收队列注册请求，以便在队列中注册与用户相关联的服务请求。另外，系统102可处理队列注册请求以注册所述队列中的服务请求，借此记录服务请求在所述队列中的位置。系统102可监视队列状态，以便跟踪用户的服务请求在所述队列中的位置的改变。另外，系统102可在用户装置上向用户更新队列状态，借此向用户指示服务请求的位置改变。

尽管考虑系统102实施为队列管理服务器(在下文，系统102将被互换地称作队列管理服务器102)来解释本发明，但可理解，系统102也可在多种计算系统(例如膝上型计算机、桌上型计算机、笔记本型计算机、工作站、主机计算机、网络服务器以及类似者)中实施。在一个实施方案中，系统102可在基于云的环境中实施。将理解，多个用户可通过一或多个用户装置104-1、104-2、104-3、…、104-N(在下文也统称为用户装置104)或驻存于用户装置104上的应用程序接入系统102。用户装置104的实例可包含(但不限于)便携式计算机、个人数字助理、手持型装置、可穿戴式装置、工作站以及类似者。用户装置104通过网络106以通信方式耦合到系统102。另外，用户装置104可与也通过网络106以通信方式耦合到系统102的自助服务终端装置108交互。

在一个实施方案中，网络106可以是无线网络、有线网络或其组合。网络106可以实施为不同类型的网络中的一者，例如内联网、局域网(local area network，LAN)、广域网(wide area network，WAN)、互联网及类似者。网络106可以是专用网络或共享网络。共享网络表示使用多种协议(例如超文本传输协议(Hypertext Transfer Protocol，HTTP)、传输控制协议/因特网协议(Transmission Control Protocol/Internet Protocol，TCP/IP)、无线应用协议(Wireless Application Protocol，WAP)以及类似者)与彼此通信的不同类型的网络的关联。另外，网络106可以包含多种网络装置，包含路由器、网桥、服务器、计算装置、存储装置以及类似者。

现参考图2，说明根据本发明的实施例的系统102。在一个实施例中，系统102可包含处理器202、输入/输出(I/O)接口204以及存储器206。处理器202可实施为一或多个微处理器、微计算机、微控制器、数字信号处理器、中央处理单元、状态机、逻辑电路和/或基于可操作指令操纵信号的任何装置。处理器202经配置以获取并执行存储于存储器206中的计算机可读/经编程指令，以及具有其它能力。

I/O接口204可包含多种软件和硬件接口，例如网络接口、图形用户接口以及类似者。I/O接口204可允许系统102直接或通过用户装置104与用户交互。另外，I/O接口204可使得系统102能够与其它计算装置(例如网络服务器和外部数据服务器(未示出))通信。I/O接口204可以促进在多种网络和协议类型(包含有线网络，例如LAN、电缆等，以及无线网络，例如WLAN、蜂窝式网络或卫星)内的多种通信。I/O接口204可包含用于将多个装置连接到彼此或连接到另一服务器的一或多个端口。

存储器206可以包含所属领域中已知的任何计算机可读媒体，包含例如易失性存储器，例如静态随机存取存储器(static random access memory，SRAM)和动态随机存取存储器(dynamic random access memory，DRAM)，以及/或非易失性存储器，例如只读存储器(read only memory，ROM)、可擦除可编程ROM、快闪存储器、硬盘、光盘以及磁带。存储器206可包含模块208和数据210。

模块208包含执行特定任务、功能或实施特定抽象数据类型的例程、程序、对象、组件、数据结构等。在一个实施方案中，模块208可包含会话管理器212、队列管理器214、推送通知控制器216和其它模块218。其它模块218可包含增补系统102的应用程序和功能的程序或编码指令。

除了其他，数据210尤其充当用于存储由模块208中的一或多者处理、接收和产生的数据的存储库。数据210还可包括数据库220和其它数据222。其它数据222可包含因为执行其它模块218中的一或多个模块而产生的数据。

在一个实施方案中，首先，用户可以使用用户装置104经由I/O接口204接入系统102。用户可以使用I/O接口204进行注册以便使用系统102。参考如下文解释的图3到10详细解释系统102使用多个模块208的工作。

参考图3，其说明根据本发明的实施例的实施用于管理一或多个服务场所中的一或多个服务请求的系统102的所述一或多个服务场所。服务场所的实例可包含(但不限于)餐馆、医疗诊所、沙龙、银行以及类似者。这些服务场所中的每一者可在先到先服务(firstcome first serve)的基础上服务顾客(在下文被称作用户)。如图3中所说明，框302描绘每一服务场所所采用的常规方法，其中用户在服务场所现场站在队列中等待相应队列编号被呼叫以便被提供所需服务。然而，所述常规方法的缺点是其影响用户的可活动范围，这是因为用户没有自由走出服务场所现场，用户继续在队列中等待直到其编号被呼叫以被提供服务，从而损失了用户的宝贵时间。

本发明系统102因而提供管理服务请求的队列的改良的方法，其中当在服务场所加入特定队列的用户可能不非常接近于服务场所时，所述用户可获知队列的最新状态的持续更新，借此使得用户能够使用其时间进行其它活动，如公务/个人工作、购物以及休闲等。系统102可发出对应于来自用户的服务请求的令牌或凭单，其中在队列和队列状态中注册服务请求，包含在用户装置104上向用户定期更新用户的服务请求在队列中的位置，借此向用户指示用户的服务请求在队列中的最新位置。系统102因而允许用户在通过系统102在用户装置上接收到指示用户的服务请求在队列中的队列编号被呼叫的通知之前不在服务场所。

参考图3，框304和框306说明使用用于管理一或多个服务请求的系统102的两个不同情境。如所展示，框304说明一情境，其中用户可在两个不同餐馆(例如，餐馆A和餐馆B)的两个不同队列中进行注册。在实施例中，用户可在同一实例在四个不同队列中以及因此为四种不同服务进行注册。可为用户提供订用多个队列通道的选择方案，使得用户可灵活地获得来自与其它服务场所的队列通道相比较早呼叫用户的编号的服务场所的队列的服务。必须注意，在用户的编号被呼叫之前，用户可能在位于距离所述服务场所很远的位置的购物中心购物。类似地，框306说明一情境，其中一对夫妇向银行的队列注册获得银行相关服务的服务请求并在队列等待直到其队列编号被呼叫。同时，所述夫妇可在如图3中所展示的咖啡馆中享用咖啡。

必须理解，系统102可以固定的时间间隔在用户装置104上向用户(在框304中展示)或所述夫妇(在框306中展示)提供即时通知。所述即时通知可基于相应队列中前面的其它用户的服务完成/提供向用户或所述夫妇指示服务请求的位置改变。以固定的时间间隔提供的即时通知有助于用户在购物市场购物以及所述夫妇享用其咖啡而无需担心错失由餐馆和银行提供的服务。因此，在如上文所解释的两个情境中，用户能够使用其在队列中的等待时间进行其它活动(例如，在此情况下为购物、喝咖啡)。下文参考图4到图10另外详细地解释由系统102所采用的管理队列中的一或多个服务请求以及借此向用户通知每一队列状态的方法。

图4说明根据本发明的实施例的队列管理服务器102与用户装置104(在下文互换地被称作移动装置104)和自助服务终端装置108一起共同地实施管理队列中的一或多个服务请求的方法。在实施例中，队列管理服务器102指示安装在用户上的移动/服务器应用程序，其中多个用户使用用户装置104接入移动/服务器应用程序。在一个实施例中，多个用户中的用户可为服务场所中发布具体服务的执行者。在另一实施例中，用户可为对获得所述服务场所所发布的具体服务感兴趣的顾客。必须理解，在充当执行者的用户的用户装置上经由队列管理服务器102的I/O接口204显示的信息/细节可不同于在充当顾客的用户的用户装置上显示的信息/细节。

在实施例中，如图4中所展示，队列管理服务器102可包括会话管理器212、队列管理器214、推送通知控制器216和数据库220。队列管理服务器102可经调适以促进队列管理，产生队列状态通知并将所产生的通知发布到移动装置104。在一个实施例中，队列管理服务器102可使得服务场所(例如，餐馆)的执行者能够经由队列管理器214创建和保持从多个顾客接收的多个服务请求队列。在一个实例中，可使得执行者能够创建多个编号的多个队列(例如，五个队列)。必须注意，如图4中所展示，经由会话管理器212在针对特定会话所设置的预定义会话时间内创建每一队列。会话管理器212可创建预定义会话时间的会话，以使得所创建的队列为有效的直到预定义会话时间到期。

除创建队列之外，队列管理器214还可以使得所述执行者能够组织队列，将顾客/用户添加到队列中，递增/推进队列中的编号以及删除所述队列。在一个实例中，队列管理服务器102经由队列管理器214可在餐馆的执行者的用户装置104的显示器上显示关于所创建的队列的状态的以下信息/细节：

表1：在服务场所(即，在以上实例中为餐馆)的执行者的用户装置上显示的队列状态

必须注意，可基于为每一队列中的顾客提供服务实时更新每一队列的前述状态。对餐馆的食品或饮料服务感兴趣的新顾客(新用户)可经由与用户相关联的用户装置104向队列管理服务器102提交队列注册请求。为在队列中进行注册，所述用户可能必须向与所述队列相关联的相应队列通道进行注册/订用。为在队列通道中进行注册，用户可光顾服务场所(例如在此情况下为餐馆)。用户可在安装于服务场所处的自助服务终端装置108上提交队列注册请求。自助服务终端装置108可提示用户提供并输入某些细节以便向特定队列通道进行注册/订用。图5A说明向用户提示细节的自助服务终端装置108的界面。在一个实例中，如图5A中所展示，自助服务终端装置提示用户在提供于自助服务终端装置108的界面上的文本框502中键入光顾服务场所(即，在此情况下为餐馆)的客人数目。如图5A中所说明，用户可使用小键盘504键入客人数目。基于接收到来自用户的输入，自助服务终端装置108可发出队列凭单或队列令牌，以确认用户在相应队列通道中进行了注册。图5B说明向用户发出的示例性队列凭单506或队列令牌(在下文被称作队列凭单506)。在一个实施例中，自助服务终端装置108使得触摸屏界面能够接收来自用户的输入以便向用户发出队列凭单。以通信方式与队列管理服务器102耦合的自助服务终端装置108可获取用户所订用的队列的当前状态并经由自助服务终端装置108的显示器向用户显示所述状态。另外，可在自助服务终端装置108的显示器上显示队列凭单。此外，可经由自助服务终端装置108内存在的打印功能打印队列凭单。

在一个实施例中，用户可使用队列凭单506以便经由移动装置104或驻存于移动装置104上的应用程序向相应队列通道进行订用/注册。具体地说，用户可扫描自助服务终端装置108所发出的队列凭单506上的QR代码。用户可扫描来自在自助服务终端装置108的显示器上显示的队列凭单的QR代码或压印在队列凭单的打印件上的QR代码。用户可经由移动装置104传输发送到队列管理服务器102的服务注册请求内的QR代码。图6说明根据本发明的实施例的移动装置104的界面。如所展示，可使得移动装置104能够经由推送通知控制器216(在图4中展示)接收队列管理服务器102所广播的通知602。推送通知控制器216包括经配置以在移动装置104上推送通知的通知广播代理(未示出)。在实施例中，每一通知指示在上文表1中展示的依据正被呼叫/服务的队列编号的队列状态。具体地说，每一队列状态指示在每预定时间间隔之后用户的服务请求在特定队列中的位置。

如图6中所展示，推送通知控制器216可向移动装置104提供关于多个队列的状态的多个通知。在一个实例中，可在移动装置104上同时显示关于餐馆的四个不同咖啡馆(例如，咖啡馆1、咖啡馆2、咖啡馆3以及咖啡馆4)的通知602。可基于点击在移动装置104上显示的特定通知而在移动装置104上弹出特定咖啡馆(如咖啡馆1)的通知604。在一些实施例中，移动装置104可为用户/顾客提供在队列通道中进行退订/解除注册以终止接收通知形式的队列状态的选择方案。

参考图7、图8A以及图8B，其说明描绘根据本发明的实施例的队列管理器214结合队列管理服务器102的会话管理器212和推送通知控制器216实施的用于促进队列的创建和保持，使得用户能够订用与队列相关联的队列通道以及向用户发送指示队列状态的通知的步骤的流程图。如图7中所展示，在框702处，队列管理器214可调用将由会话管理器212执行的会话管理器例程。在图8A和图8B中说明并在下文描述会话管理器例程。

如图8A中所说明，在框802处，会话管理器212可初始化会话管理器例程。在框804处，会话管理器212可检查当前会话是否落入目前日期和时隙内。应注意，正确会话日期是今天，且正确会话时间是选自包括“早餐”、“早午餐”、“午餐”、“下午茶”以及“晚餐”的群组的时间帧中的一者。另外，应注意，正确的当前会话日期必须具有今天的日期，且正确的当前会话应落入对应于目前时间帧的会话内。在框806处，会话管理器212有必要将队列管理器214设置到正确会话。在框808处，会话管理器可在设置新会话时清除所有现有队列。举例来说，会话管理器212可清除并删除先前会话中设置的队列数据和队列通道字符串。基于对与先前会话有关的队列(以及相应的，队列通道字符串)的删除和清除，从先前会话注册到队列通道的用户可不再接收到对应于来自先前会话的队列通道的当前队列状态广播通知。在设置新会话之后，在框810处，队列管理器214可指示会话管理器212调用创建队列例程以由会话管理器212执行。在下文所描述的图8B中说明创建队列例程方法。

如图8B中所说明，在框814处，会话管理器212可初始化会话管理器例程。在框816处，会话管理器212可创建并初始化队列A到队列E。必须理解，所创建的队列的数目不限于五个(如所展示)且取决于服务场所接收的服务请求的实际数目。所创建的队列可更新到队列管理服务器102的数据库220中。另外，可在创建并初始化所述队列之后将数据库220中的所创建的所有队列的队列编号设置回0。在框818处，基于队列的初始化，可创建对应于每一队列(队列A到队列E)的新推送通知队列通道字符串，其将经由队列管理服务器102内的推送通知控制器216所配置的专用通知广播代理广播。应注意，每一队列通道字符串是用于广播队列的状态的唯一标识符，且因此，每一队列通道字符串可包括至少一商户id、当前日期、会话编号以及队列编号。在一个实例中，每一队列通道字符串的结构可如下文表2中所展示：

表2：队列通道字符串的结构

如从表2可见，队列通道字符串包括以下各项中的至少一者：标识服务场所的服务场所标识符(或商户id)、标识服务场所的分支的分支标识符(或商户分支id)、标识队列的队列标识符(或队列id)、标识队列的创建日期的日期、标识服务提供商的服务提供商名称(或商户简称或商户全称或其组合)、用于标识最近发出的队列编号的最近发出的队列编号以及用于标识最近呼叫的队列编号的最近呼叫的队列编号。必须理解，每一队列通道字符串的数据结构与具体服务提供商、具体日期、具体会话以及具体队列有关。因此，可能仅使订用特定队列的队列通道的顾客/用户能够经由相应队列的相应通知广播代理(在框818处展示)接收关于所述队列通道的队列状态推送通知。现在参考图8A，在框812处，在执行图8B中所展示的创建队列例程之后，会话管理器212可更新数据库220中的队列相关信息。会话管理器212可在此后将通过队列管理器214的方法的执行返回到在图7的框704中展示的主逻辑。

现在参考图7，在框704处，队列管理器214可监视一事件的触发，所述事件为新用户的接收(在框706处)或队列中所创建的空缺(在框718处)。如果所触发的事件为新用户的接收，那么在框708处，新用户可在自助服务终端装置108提供输入(例如，客人数)。在框710处，队列管理器214可验证用户在自助服务终端装置108处提供的客人数目。在框712处，基于客人数目，队列管理器214可为新用户分配队列编号并将所述队列编号添加到对应于所分配的队列编号的队列中。在框714处，队列管理器214可在服务场所的屏幕上显示分配到新用户的队列的当前队列状态以及可在自助服务终端装置108的显示器上显示队列位置。在框716处，自助服务终端装置108可发出含有QR代码的队列凭单。QR代码可包括对应于与分配到新用户的队列相关联的队列通道的队列通道字符串(具有在表2中展示的结构)。新用户可使用存在于自助服务终端装置108内的打印功能打印队列凭单。

现在参考图7，如果所触发的事件是队列中的空缺(在框718处)，那么队列管理器214可在框720处检查每一队列的状态改变。在框722处，基于队列状态的改变，队列管理器214可将更新的队列状态信息插入到对应队列通道字符串中。另外，在将更新的队列状态信息插入到对应队列通道字符串中之后，推送通知控制器216可广播推送通知，向已加入队列的用户的移动装置104指示最新队列状态。在框726处，可在数据库220中更新到对应队列通道中的经更新的队列状态信息。在于框726处执行所述步骤之后，所述方法返回到框704处的主菜单，等待所述事件(在框706或718处)的触发直到所述会话到期。

现在参考图9，其为描绘根据本发明的实施例的由移动装置104(或驻存在移动装置104上的应用程序，其在下文被称作“移动应用程序”)实施的步骤的流程图。如所展示，在框904处，移动应用程序可处于等待新用户加入新队列的状态。在一个实例中，可使得每一移动应用程序能够注册/订用最多四个队列。在判定框906处，如果确定队列的数目低于或等于四个，那么在框908处，用户可经由移动应用程序扫描队列凭单上打印的QR代码。在框910处，基于对QR代码的扫描，用户可从所扫描的QR代码提取队列通道字符串。在框912处，用户可向队列管理服务器102注册/订用移动应用程序及队列通道以及相应队列通道字符串。在判定框914处，如果确定用户已向队列管理服务器102成功地进行了订用/注册，那么在数据库220中更新最近的队列状态(即，在所述队列中包含用户)。在框918处，移动应用程序可准备通过包含在队列管理服务器102内的推送通知控制器216中的通知广播代理接收队列状态。在框920处，可向用户通知指示在接收到新队列状态时队列中的队列位置的通知。应注意，移动应用程序可经调适以持续接收经由包含在推送通知控制器216中的通知广播代理广播的队列状态通知，直到会话到期或通过在框902处删除队列使用户解除订用队列通道为止。

参考图10，其是说明描绘根据本发明的实施例的系统102的示例性实施方案的事件序列的框图。

在此示例性实施方案中，假设服务场所是餐馆且执行用于管理餐馆中的队列的前述方法。正常情况下，每天早晨，当餐馆开始营业时，充当餐馆的前厅执行者的用户可经由其移动装置104接入队列管理服务器102。所述执行者可初始队列管理服务器102上的一天的会话。队列管理服务器102可创建对应于不同桌尺寸的五个虚拟队列。基于对应于当天会话的五个虚拟队列的创建，所述系统经初始化并准备排队工作。现在，顾客可靠近安装在餐馆位置处的自助服务终端装置108并在自助服务终端装置108上提供客人数目。自助服务终端装置可将队列数据传输到队列管理服务器102的队列管理器214。基于从自助服务终端装置108接收的客人数目，队列管理器214可确定并选择用户将加入的适合队列。队列管理器214可将用户添加到所述适合队列中并触发自助服务终端装置108向顾客发出队列凭单。如图5B中所说明，队列凭单可包含队列编号以及含有队列通道字符串的QR码。在用户接收到队列凭单之后，所述用户可使用其移动装置(例如智能电话)扫描QR代码。基于对QR代码的扫描，成功地完成队列通道订用，且用户的智能电话准备好接收通过队列通道发送的通知。所述用户将通过发送到其智能电话的通知保持对当前状态的了解，因此可离开餐馆自由行走。

如在表1中所描绘，可在餐馆的前厅执行者的移动装置104经由队列管理服务器102向所述前厅执行者提供队列的状态。在任何时候，当为下一个顾客准备桌时，前厅执行者经由队列管理服务器102可将队列状态改变为“呼叫”。经更新状态可触发经由推送通知控制器216向订用相应队列通道的所有移动装置104发送并广播通知。基于在移动装置104上接收的通知(如图6中所展示)，顾客可决定光顾餐馆以接受所述餐馆中的具体咖啡馆所提供的服务的适合时间。同时，顾客可在购物中心购物或进行任何其它休闲活动。

最后，顾客可在其队列编号被呼叫时返回到餐馆。顾客可向餐馆的前厅执行者出示队列凭单并准备获得由餐馆提供的食品和饮料服务。在顾客准备接受服务之后，顾客可在队列通道中进行退订/解除注册，并借此停止在智能电话上接收队列状态通知。另外，前厅执行者可仅将队列编号的状态从“呼叫”改变为“已服务”。重复相同周期直到餐馆的前厅执行者初始化下一个会话。

上文所论述的示例性实施例可以提供某些优点。虽然并不是实践本发明的方面的要求，但是这些优点可以包括以下特征提供的优点。

本发明的一些实施例实现用于持续监视用户的服务请求在队列中的状态的系统和方法，并在用户处于距离提供对应于所述服务请求的服务的服务场所很远的位置时向用户通知服务请求的最新位置。

本发明的一些实施例实现使得用户能够同时订用属于多个服务场所的多个队列的系统和方法，以使得用户可即时地选择较早呼叫用户的服务请求的服务场所的队列。

虽然已用特定针对于结构特点和/或方法的语言描述用于管理一或多个服务请求的队列的方法和系统的实施方案，但应理解，所附权利要求书不必受限于所描述的具体特征或方法。而是，所述具体特征和方法经揭示为用于管理一或多个服务请求的队列的实施方案的实例。

Claims (8)

1.一种用于管理一或多个服务请求的队列的系统，所述系统包括：

处理器；和

存储器，其与所述处理器耦合，其中所述处理器经配置以执行存储于所述存储器中的经编程指令以用于

创建关于通过服务场所发布的一或多个服务的一或多个服务请求的队列；

从用户装置接收队列注册请求，以便在所述队列中注册与用户相关联的服务请求；其中所述队列注册请求包括实时产生的QR代码，所述QR代码通过安装于所述服务场所处的自助服务终端装置，基于在所述自助服务终端装置上的输入而实时产生，所述输入接收自所述用户，并且其中所述输入至少包括用于所述一个或多个服务的服务寻求者数目；

处理所述队列注册请求以在所述队列中注册所述服务请求，借此记录所述服务请求在所述队列中的位置；

监视所述队列的状态，以便跟踪所述用户的所述服务请求在所述队列中的所述位置的改变；

在所述用户装置上向所述用户更新所述队列的所述状态，借此向所述用户指示所述服务请求的所述位置改变；

其中所述QR代码进一步包括字符串，所述字符串包含：用于标识所述服务场所的服务场所标识符、用于标识所述服务场所的分支的分支标识符、用于标识所述处理器所创建的所述队列的队列标识符、用于标识所述队列的创建日期的日期、用于标识服务提供商的服务提供商名称、用于标识最近发出的队列编号的最近发出的队列编号以及用于标识最近呼叫的队列编号的最近呼叫的队列编号；

其中更新所述队列的所述状态进一步包括更新字符串中的最近发出的队列编号和最近呼叫的队列编号，并且其中已更新最近发出的队列编号和最近呼叫的队列编号的字符串通过通知消息向所述用户通信；和

进一步包括使所述用户订用对应于多个队列的多个队列通道，并借此通过持续监视和更新所述多个队列中的每一个的状态，确定所述多个队列中的至少一个在预定时间早于其他队列的能够服务所述用户的至少一个服务请求的队列。

2.根据权利要求1所述的系统，其中在通过以通信方式与所述处理器耦合的会话服务器设置的会话时间内创建所述队列，其中在当前时隙在所述会话时间内的情况下创建所述队列，且其中在所述会话时间到期之后删除所述队列，且其中所创建的所述队列经配置以容纳至少一个服务请求直到所述会话时间到期为止。

3.根据权利要求1所述的系统，其中所述QR代码经所述用户装置扫描并在所述队列注册请求内传输。

4.根据权利要求3所述的系统，其中所述用户装置基于接收到包括所述QR代码的所述队列注册请求而订用对应于所述队列的队列通道。

5.一种用于管理一或多个服务请求的队列的方法，所述方法包括：

经由处理器创建关于通过服务场所发布的一或多个服务的一或多个服务请求的队列；

经由所述处理器从用户装置接收队列注册请求，以便在所述队列中注册与用户相关联的服务请求；其中所述队列注册请求包括实时产生的QR代码，所述QR代码通过安装于所述服务场所处的自助服务终端装置，基于在所述自助服务终端装置上的输入而实时产生，所述输入接收自所述用户，并且其中所述输入至少包括用于所述一个或多个服务的服务寻求者数目；

经由所述处理器处理所述队列注册请求以在所述队列中注册所述服务请求，借此记录所述服务请求在所述队列中的位置；

经由所述处理器监视所述队列的状态，以便跟踪所述用户的所述服务请求在所述队列中的所述位置的改变；

经由所述处理器在所述用户装置上向所述用户更新所述队列的所述状态，借此向所述用户指示所述服务请求的所述位置改变；

其中所述QR代码进一步包括字符串，所述字符串包含：用于标识所述服务场所的服务场所标识符、用于标识所述服务场所的分支的分支标识符、用于标识所述处理器所创建的所述队列的队列标识符、用于标识所述队列的创建日期的日期、用于标识服务提供商的服务提供商名称、用于标识最近发出的队列编号的最近发出的队列编号以及用于标识最近呼叫的队列编号的最近呼叫的队列编号；

其中更新所述队列的所述状态进一步包括更新字符串中的最近发出的队列编号和最近呼叫的队列编号，并且其中已更新最近发出的队列编号和最近呼叫的队列编号的字符串通过通知消息向所述用户通信；和

进一步包括使所述用户订用对应于多个队列的多个队列通道，并借此通过持续监视和更新所述多个队列中的每一个的状态，确定所述多个队列中的至少一个在预定时间早于其他队列的能够服务所述用户的至少一个服务请求的队列。

6.根据权利要求5所述的方法，其中在通过以通信方式与所述处理器耦合的会话服务器设置的会话时间内创建所述队列，其中在当前时隙在所述会话时间内的情况下创建所述队列，且其中在所述会话时间到期之后删除所述队列，且其中所创建的所述队列经配置以容纳至少一个服务请求直到所述会话时间到期为止。

7.根据权利要求5所述的方法，其进一步包括经由所述用户装置扫描所述QR代码以在所述队列注册请求内传输。

8.根据权利要求7所述的方法，其进一步包括所述用户装置经由所述处理器基于接收到包括所述QR代码的所述队列注册请求而订用对应于所述队列的队列通道。