CN103347066A - 一种排队方法及系统 - Google Patents

Abstract

本发明提供了一种排队方法，包括：无线排队基站接收排队终端发送的加入排队请求，将所述排队终端的排队信息加入预设的排队队列列表；该排队终端排队时，无线排队基站依据排队终端发送的请求或所述排队信息中排队终端的排队状态，为排队终端提供排队服务；本发明还提供一种排队系统。根据本发明提供的技术方案，用以实现自动灵活的为用户排队，降低排队的资源消耗。

Description

一种排队方法及系统

【技术领域】

本发明涉及互联网应用领域，尤其涉及一种排队方法及系统。

【背景技术】

目前，银行、餐馆、医院等公共营业场所使用的排队系统多为传统的排队机，当用户达到公共营业场所时，点击排队机上的业务办理按钮，领取排队信息纸片，获知自己的排队序号后开始排队；公共营业场所的排队调度中心收到可用资源通知时，分配可用资源给排队序列中的用户，并进行广播通知；分配到资源的用户开始占用资源，在办理完业务后离开公共营业场所，完成资源释放，排队调度中心继续分配可用资源给排队序列中的其他用户。

传统的利用排队机实现排队的方法具有以下缺陷：

1、需要消耗纸张和打印机等资源，排队机也需要消耗一定的功耗，如此将消耗大量的资源。

2、当用户放弃排队并离开时，排队调度中心无法知晓，所以会存在无效通知的情况，需要浪费一定的时间确认放弃排队的用户是否离开，因此造成排队系统的效率下降。

3、目前的排队方式单一，只能按序排队，当用户临时有事需要离开，且用户仍需要办理业务时，如果自己在排队序列中的排队序号已经跳过，则用户需要重新排队，进一步造成资源的浪费，且用户体验较差。

4、如果公共营业场所中能够提供多种类型的业务，用户在选择某业务后在排队过程中，如果需要切换到其他业务，则需要重新在排队机上领取排队信息纸片，之前消耗的纸片资源被浪费，因此无法实现便捷高效地切换业务。

【发明内容】

有鉴于此，本发明提供了一种排队方法及系统，用以实现自动灵活的为用户排队，降低排队的资源消耗。

本发明的具体技术方案如下：

根据本发明一优选实施例，一种排队方法，无线排队基站接收排队终端发送的加入排队请求，将所述排队终端的排队信息加入预设的排队队列列表；还包括：

排队终端排队时，无线排队基站依据排队终端发送的请求或所述排队信息中排队终端的排队状态，为排队终端提供排队服务。

上述方法中，所述将排队终端的排队信息加入预设的排队队列列表具体为：

无线排队基站依据用户选出的业务类型，将所述排队终端的排队信息作为所述业务类型的排队队列列表的最后一项，并依据所述排队队列列表中正在排队的排队终端为所述排队终端分配排队序号；

无线排队基站向排队终端返回携带附属排队信息的排队成功的提示消息。

上述方法中，所述排队终端的排队信息包括：排队终端的排队编号、排队终端的标识信息、排队终端的排队状态、状态起始时间；

所述排队状态包括：在线状态、挂起状态和离线状态。

上述方法中，所述无线排队基站依据所述排队信息中排队终端的排队状态，为排队终端提供排队服务，具体为：

当有空闲资源可以分配时，无线排队基站将空闲资源分配给所述空闲资源所对应的业务类型的排队队列列表中排队序号最低且排队状态为在线状态的排队终端，向所述排队终端发送携带验证码的排队到达的通知消息；

无线排队基站在所述空闲资源所对应的业务类型的排队队列列表中删除所述排队终端的排队信息，并将所述排队队列列表中所述排队终端后面的排队终端的排队位置前移一位，同时向排队队列列表中所述排队终端后面的排队终端发送排队序号变化消息。

上述方法中，所述无线排队基站依据排队终端发送的请求，为排队终端提供排队服务，具体为：

无线排队基站收到排队终端发送的放弃排队请求时，在排队队列列表中删除所述排队终端的排队信息，将排队队列列表中所述排队终端后面的排队终端的位置前移一位，并向排队队列列表中排在所述排队终端后面的排队终端发送排队序号变化消息。

上述方法中，所述无线排队基站依据排队终端发送的请求，为排队终端提供排队服务，具体为：

无线排队基站收到排队终端发送的业务切换请求时，向所述排队终端返回可以切换的业务类型，并接收用户选出的切换的业务类型；

无线排队基站在切换前业务类型的排队队列列表中删除所述排队终端的排队信息，并将切换前业务类型的排队队列列表中所述排队终端后面的排队终端的排队位置前移一位，将所述排队终端的排队信息放到切换的业务类型的排队队列列表的末尾。

上述方法中，将排队队列列表中排队终端的排队位置前移一位的方法为：

排队状态为在线状态、离线状态或挂起状态的排队终端都前移一位；或，

排队状态为挂起状态的排队终端维持在排队队列列表中的位置，排队序号不变，排队状态为在线状态或离线状态的排队终端前移一位。

上述方法中，所述无线排队基站依据排队终端发送的请求，为排队终端提供排队服务，具体为：

无线排队基站在收到排队终端发送的排队挂起请求时，在排队队列列表中将所述排队终端的排队状态修改为挂起状态，并更新状态起始时间，同时无线排队基站维持挂起超时时间，向所述排队终端发送挂起成功的提示消息；

如果无线排队基站在挂起超时时间内接收到排队终端发送的返回排队请求，则将所述排队终端的排队状态由挂起状态修改为在线状态，并更新状态起始时间；反之，无线排队基站在排队队列序列中删除所述排队终端的排队信息。

上述方法中，所述无线排队基站依据所述排队信息中排队终端的排队状态，为排队终端提供排队服务，具体为：

无线排队基站检测到排队终端离线时，将所述排队队列序列中所述排队终端的排队状态修改为离线状态，并更新状态起始时间，维护离线超时时间；

如果在离线超时时间内无线排队基站重新检测到排队终端在线，则在排队队列列表中恢复所述排队终端的在线状态；反之，在排队队列列表中删除所述排队终端的排队信息。

一种排队系统，包括：无线排队基站、排队终端；其中，

无线排队基站，用于接收排队终端发送的加入排队请求，将所述排队终端的排队信息加入预设的排队队列列表；排队终端排队时，还用于依据排队终端发送的请求或所述排队信息中排队终端的排队状态，为排队终端提供排队服务。

上述系统中，所述无线排队基站在将排队终端的排队信息加入预设的排队队列列表时，具体为：

无线排队基站依据用户选出的业务类型，将所述排队终端的排队信息作为所述业务类型的排队队列列表的最后一项，并依据所述排队队列列表中正在排队的排队终端为所述排队终端分配排队序号；

无线排队基站向排队终端返回携带附属排队信息的排队成功的提示消息。

上述系统中，所述排队终端的排队信息包括：排队终端的排队编号、排队终端的标识信息、排队终端的排队状态、状态起始时间；

所述排队状态包括：在线状态、挂起状态和离线状态。

上述系统中，所述无线排队基站在依据所述排队信息中排队终端的排队状态，为排队终端提供排队服务时，具体为：

当有空闲资源可以分配时，无线排队基站将空闲资源分配给所述空闲资源所对应的业务类型的排队队列列表中排队序号最低且排队状态为在线状态的排队终端，向所述排队终端发送携带验证码的排队到达的通知消息；

无线排队基站在所述空闲资源所对应的业务类型的排队队列列表中删除所述排队终端的排队信息，并将所述排队队列列表中所述排队终端后面的排队终端的排队位置前移一位，同时向排队队列列表中所述排队终端后面的排队终端发送排队序号变化消息。

上述系统中，所述无线排队基站在依据排队终端发送的请求，为排队终端提供排队服务时，具体为：

无线排队基站收到排队终端发送的放弃排队请求时，在排队队列列表中删除所述排队终端的排队信息，将排队队列列表中所述排队终端后面的排队终端的位置前移一位，并向排队队列列表中排在所述排队终端后面的排队终端发送排队序号变化消息。

上述系统中，所述无线排队基站在依据排队终端发送的请求，为排队终端提供排队服务时，具体为：

无线排队基站收到排队终端发送的业务切换请求时，向所述排队终端返回可以切换的业务类型，并接收用户选出的切换的业务类型；

无线排队基站在切换前业务类型的排队队列列表中删除所述排队终端的排队信息，并将切换前业务类型的排队队列列表中所述排队终端后面的排队终端的排队位置前移一位，将所述排队终端的排队信息放到切换的业务类型的排队队列列表的末尾。

上述系统中，所述无线排队基站在将排队队列列表中排队终端的排队位置前移一位时，具体为：

排队状态为在线状态、离线状态或挂起状态的排队终端都前移一位；或，

排队状态为挂起状态的排队终端维持在排队队列列表中的位置，排队序号不变，排队状态为在线状态或离线状态的排队终端前移一位。

上述系统中，所述无线排队基站在依据排队终端发送的请求，为排队终端提供排队服务时，具体为：

无线排队基站在收到排队终端发送的排队挂起请求时，在排队队列列表中将所述排队终端的排队状态修改为挂起状态，并更新状态起始时间，同时无线排队基站维持挂起超时时间，向所述排队终端发送挂起成功的提示消息；

如果无线排队基站在挂起超时时间内接收到排队终端发送的返回排队请求，则将所述排队终端的排队状态由挂起状态修改为在线状态，并更新状态起始时间；反之，无线排队基站在排队队列序列中删除所述排队终端的排队信息。

上述系统中，所述无线排队基站依据所述排队信息中排队终端的排队状态，为排队终端提供排队服务时，具体为：

无线排队基站检测到排队终端离线时，将所述排队队列序列中所述排队终端的排队状态修改为离线状态，并更新状态起始时间，维护离线超时时间；

如果在离线超时时间内无线排队基站重新检测到排队终端在线，则在排队队列列表中恢复所述排队终端的在线状态；反之，在排队队列列表中删除所述排队终端的排队信息。

由以上技术方案可以看出，本发明提供的具有以下有益效果：

不再需要消耗纸张和打印机等资源，也无需使用排队机，将大大降低排队服务中资源的消耗；提供自动灵活的排队方式，能够自动的为用户排队，满足不同需求的用户，给用户带来良好的体验。

【附图说明】

图1是本发明实现排队方法的优选实施例的流程示意图；

图2是本发明中排队终端接入无线排队基站的示意图；

图3是本发明实现排队系统的优选实施例的结构示意图。

【具体实施方式】

本发明的基本思想是：无线排队基站接收排队终端发送的加入排队请求，将所述排队终端的排队信息加入预设的排队队列列表；该排队终端排队时，无线排队基站依据排队终端发送的请求或所述排队信息中排队终端的排队状态，为排队终端提供排队服务。

为了使本发明的目的、技术方案和优点更加清楚，下面结合附图和具体实施例对本发明进行详细描述。

本发明提供一种排队方法，图1是本发明实现排队方法的优选实施例的流程示意图，如图1所示，该优选实施例包括以下步骤：

步骤S101，排队终端发送加入排队请求给无线排队基站。

具体的，如图2所示，公共营业场所中预设有无线排队基站（WQBS，Wireless Queuing Base Station），该无线排队基站作为排队系统的服务端，向用户提供排队服务，无线排队基站的Wi-Fi信号发射器用以在周围一定范围内提供Wi-Fi信号，等待排队终端的接入。

用户的排队终端为预设有排队应用程序的手持智能移动终端，如手机、平板电脑等；排队终端具有自身的标识信息，本优选实施例中，排队终端的标识信息可以为国际移动用户识别码（IMSI，International Mobile SubscriberIdentification Number）等，例如，排队终端A的IMSI为493002407588888。

排队终端开启排队应用程序后，将自动搜索周围的Wi-Fi信号，如果有Wi-Fi信号则显示可接入的Wi-Fi信号供用户选择，然后依据用户选出的Wi-Fi信号接入无线排队基站。排队终端接入Wi-Fi信号后，可以向无线排队基站发送加入排队请求（join request），用以向无线排队基站发起加入排队队列的请求。

步骤S102，无线排队基站收到加入排队请求后，将排队终端的排队信息加入预设的排队队列列表。

具体的，无线排队基站在收到排队终端发送的加入排队请求后，依据业务类型的数目判断是否返回可选的业务类型，如果业务类型的数目大于1，表示存在多种业务类型，则无线排队基站需要向排队终端返回所有业务类型供用户选择，并接收用户选出的业务类型；如果业务类型的数目为1，表示只有一种业务类型，无需用户进行选择，无线排队终端默认用户选择该业务类型。

无线排队基站将该排队终端的排队信息存入用户选出的业务类型对应的预设的排队队列列表，作为该排队队列列表的最后一项，并依据排队队列列表中正在排队的排队终端为该排队终端分配排队序号，这样，无线排队基站就将排队终端加入到用户选出的业务类型所对应的排队队列（QQ，QueuingQueue）中；无线排队基站向排队终端返回排队成功的提示消息，该排队成功消息中携带附属排队信息；如果无线排队基站没有成功将排队终端加入到排队队列，则向排队终端返回排队失败的提示消息。

本优选实施例中，对于每种业务类型都有对应的排队队列列表，所述排队队列列表为由多个记录组成的用于表示整体排队状态的有序列表，每个记录包括排队序号和排队终端的排队信息；所述排队信息包括：为排队终端分配的排队编号、排队终端的标识信息、排队终端当前的排队状态、状态起始时间。

其中，所述排队成功的提示消息中携带的附属排队信息包括排队终端的排队序号和排队终端的当前位置；本优选实施例中，排队终端当前的排队状态可以有以下几种：在线状态（online）、挂起状态（suspend）和离线状态（offline），排队终端加入排队队列列表后，无线排队基站会默认将排队终端的排队状态设置为在线状态。

例如，排队终端A在2013年5月19日12:03:04时发送加入排队请求给无线排队基站，用于请求加入业务类型X的排队队列，无线排队基站收到该加入排队请求后，为排队终端A分配排队编号0103，并将排队终端A的标识信息存入业务类型X的排队队列列表QQ_TypeX，排队队列列表QQ_TypeX中就有如下排队终端A的排队信息：[0103,493002407588888,online,20130519120304]，该排队信息中，0103为排队编号，493002407588888为排队终端A的标识信息，online为排队终端A当前的排队状态（即在线状态），20130519120304为该在线状态的状态起始时间；若该排队信息位于排队队列列表QQ_TypeX的第17位，即该排队终端A当前的排队序号为17，则无线排队基站在将排队终端A加入业务类型X的排队队列后，向排队终端A发送的携带附属排队信息的排队成功的提示消息为：申请业务类型X的排队成功：您的排队编号为0103，当前第17位。

步骤S103，排队终端的排队信息加入排队队列列表后，在排队终端排队时，无线排队基站依据排队终端发送的请求或依据排队队列列表中维护的排队终端的排队状态，为排队终端提供排队服务。

具体的，在排队终端成功加入排队队列后，排队终端处于等待状态，等待无线排队基站为自身分配资源，在排队终端等待分配资源的过程中将存在以下几种场景，在以下几种场景中，无线排队基站将依据排队终端发送的请求或依据排队队列列表中维护的排队终端的排队状态，为排队终端提供排队服务。

场景一、在排队终端等待分配资源时，如果某业务类型有相应的空闲资源可以分配，则无线排队基站依据先进先出的原则将空闲资源分配给对应业务类型的排队队列列表中的排队终端，即当有一个空闲资源时，将该空闲资源分配给对应业务类型的排队队列列表中排队序号最低且排队状态为在线状态的排队终端，并向该排队终端发送排队到达的通知消息，该通知消息中将携带随机生成的验证码，同时在空闲资源对应业务类型的排队队列列表中删除该排队终端的排队信息，将该排队队列列表中所述排队终端后面的排队终端的排队位置前移一位，同时向该空闲资源对应业务类型的排队队列列表中所述排队终端后面的排队终端发送排队序号变化消息；在无线排队基站为排队终端分配空闲资源并发送通知消息和验证码的时刻起，无线排队基站需要维持一个签入超时时间（CT，Checkin Timeout）；所述排队到达的通知消息用以提醒用户可以开始占用相应业务类型的空闲资源，办理所需业务，排队终端收到该通知消息后，获知可以开始占用资源，则排队终端需要在签入超时时间内，在特定设备输入收到的验证码，并开始占用资源，处理业务；如果排队终端在签入超时时间内没有在特定设备输入验证码，则该排队终端将失去此次排队占用该资源的资格；例如，签入超时时间为1分钟，如果用户的排队终端A在13:36:00收到无线排队基站发送的通知消息，则必须在13:37:00之前在提供资源的地方进行签入，否则将失去这次排队得到的资源的使用机会。

本优选实施例中，所述资源指的是公共营业场所中可以供用户占用或使用的设备或服务，如餐馆的空位、银行的空闲营业窗口、咨询机构的咨询师等；所述资源可以依据业务类型（ST，Service Type）进行区分，所述业务类型指的是公共营业场所中资源的分类名称，资源的分类不重合，例如，银行中常见的业务类型包括：个人业务（如对个人开办的外币存储业务、外币兑换业务等）和对公业务（对单位开办的存款业务、信贷业务等）。

当业务办理完成后，不需要继续占用资源，因此将释放资源；例如，资源是银行的营业窗口，用户在办理完业务后离开该营业窗口，就释放了资源，这样该营业窗口处于空闲状态，可以供排队队列列表中的其他用户占用；资源释放完毕后，无线排队基站接收到资源释放的信号，向下一个在线状态的排队终端发送排队到达的通知消息。

场景二、在排队终端等待分配资源时，如果用户在收到排队到达的通知消息之前想主动放弃排队，则可以通过排队终端向无线排队基站发送放弃排队请求（quit request）；无线排队基站在收到排队终端发送的放弃排队请求后，在排队队列列表中删除该排队终端的排队信息，将排队队列列表中该排队终端后面的排队终端的位置前移一位，并向排队队列列表中排在该排队终端后面的其他排队终端发送排队序号变化消息。

场景三、在排队终端等待分配资源时，如果在收到排队到达的通知消息之前用户临时有事需要处理，但仍想在事情处理完毕后继续排队，则用户可以通过排队终端向无线排队基站发送排队挂起请求（suspend request）；无线排队基站在收到排队终端发送的排队挂起请求后，在排队队列列表中将该排队终端的排队状态由在线状态修改为挂起状态，并更新状态起始时间，同时无线排队基站维持挂起超时时间（ST，Suspend Timeout），无线排队基站向该排队终端发送挂起成功的提示消息；所述挂起超时时间从挂起状态的状态起始时间开始计算，在挂起超时时间内，如果排队终端向无线排队基站发送返回排队请求（return request），则无线排队基站将该排队终端的排队状态由挂起状态修改为在线状态，并更新状态起始时间；反之，如果在挂起超时间内排队终端没有向无线排队基站发送返回排队请求，则无线排队基站在排队队列序列中删除该排队终端的排队信息。

例如，当无线排队基站收到处于在线状态的排队终端A发送的排队挂起请求后，会在排队队列列表中修改排队终端A的排队信息中的排队状态和状态起始时间，如排队终端A在12:20:10发送排队挂起请求给无线排队基站，则无线排队基站将排队终端A的排队信息修改为[0103,493002407588888,suspend,20130519122010]，其中，suspend表示排队终端A的排队状态为挂起状态，20130519122010表示排队终端A的挂起状态的状态起始时间为2013年05月19日12点20分10秒；如果预设的挂起超时时间为60分钟，则修改完成后，无线排队基站会向排队终端发送挂起成功的提示消息，如“请求挂起成功：请您于13:20:10前发起返回排队请求，否则您的排队信息将会失效”；如果无线排队基站在13:20:10之前的某时刻t收到排队终端A发送的返回排队请求，则在排队队列列表中更新排队终端A的排队信息，即[0103,493002407588888,online,t]，其中，online表示无线排队基站将该排队终端的排队状态改为在线状态；否则，无线排队基站就在排队队列列表中删除排队终端A的排队信息。

场景四、无线排队基站周期检测排队队列列表中排队终端的连接状态，如果无线排队基站检测到某排队终端离线，则修改排队队列列表中该排队终端的排队信息，将该排队终端的排队状态修改为离线状态，将当前时间作为状态起始时间，同时维护一个离线超时时间（OT，Offline Timeout）；如果在离线超时时间内无线排队基站重新检测到排队终端在线，则在排队队列列表中恢复该排队终端的在线状态；同时，排队终端检测到自身与无线排队基站断开连接时，显示提示信息，用于提示用户排队终端与无线排队基站断开连接；反之，在离线超时时间内无线排队基站没有检测到排队终端是在线状态，则在排队队列列表中删除该排队终端的排队信息。

例如，设离线超时时间为2分钟，无线排队基站在12:15:00检测到排队终端A离线，则在排队队列列表中将该排队终端的排队信息修改为[0103,493002407588888,offline,20130519121500]，其中，offline表示该排队终端处于离线状态，20130519121500为排队终端的离线状态的状态起始时间；排队终端显示提示信息，即“请在12:17:00前返回无线排队基站的信号覆盖范围内，并接入无线排队基站，否则排队信息会失效”；如果无线排队基站在12:15:00～12:17:00内的某时刻t检测到排队终端重新在线，则在排队队列列表中将该排队终端的排队信息修改为[0103,493002407588888,online,t]，反之，则在排队队列列表中删除该排队终端的排队信息。

场景五、当用户的排队终端已经位于某业务类型的排队队列列表中且处于在线状态时，如果用户想要切换业务类型（即源业务类型），则点击排队终端的业务切换按钮，触发排队终端向无线排队基站发送业务切换请求（switch service request），然后无线排队基站向排队终端返回可以切换的业务类型（即除排队终端的当前业务类型外的所有业务类型），并接收用户选出的想要切换的业务类型（即目的业务类型），然后无线排队基站首先在源业务类型的排队队列列表中删除该排队终端的排队信息，并将源业务类型的排队队列列表中该排队终端后面的其他排队终端的排队位置前移一位，然后将发送业务切换请求的排队终端的排队信息放到目的业务类型的排队队列列表的末尾，将该排队终端视为新加入目的业务类型的排队队列。可以认为，上述业务切换过程中，用户先放弃了源业务类型的排队队列，再申请加入目的业务类型的排队队列，只是业务切换处理是由无线排队基站来完成，用户只需在排队终端点击业务切换按钮即可实现业务类型的切换。

本优选实施例中，无线排队基站将排队队列列表中排队终端的排队位置前移一位时，将采取以下两种前移策略中的一种前移策略：

第一种：挂起状态的排队终端随着排队队列前移，即排队状态为在线状态、离线状态或挂起状态的排队终端都前移一位。

第二种：挂起状态的排队终端的排队序号保持不变，即排队状态为挂起状态的排队终端维持在排队队列列表中的原位置，排队序号不变，排队状态为在线状态或离线状态的排队终端前移一位。

例如，无线排队基站维护的业务类型X的排队队列列表如表1所示：

表1

排队序号	排队终端的排队信息
		1	[0099,493002407588758,online,20130519113507]

2	[0100,493002407547888,online,20130519114312]
		3	[0101,493002407588379,online,20130519115035]
4	[0102,493002407583858,online,20130519120148]
		5	[0103,493002407588888,online,20130519120304]
6	[0104,493002407169880,online,20130519121710]

在12:20:10时刻，排队编号为0103的排队终端向无线排队基站发送排队挂起请求，无线排队基站在业务类型X的排队队列列表中修改排队编号为0103的排队终端的排队信息，如表2所示：

表2

排队序号	排队终端的排队信息
		1	[0099,493002407588758,online,20130519113507]
2	[0100,493002407547888,online,20130519114312]
		3	[0101,493002407588379,online,20130519115035]
4	[0102,493002407583858,online,20130519120148]
		5	[0103,493002407588888,suspend,20130519122010]
6	[0104,493002407169880,online,20130519121710]

将表1和表2进行比对，无线排队基站在收到排队挂起请求后，将排队编号为0103的排队终端的排队状态改为挂起状态，将状态起始时间改为发送排队挂起请求的时间。

在12:24:17时刻，无线排队基站为排队编号为0099的排队终端分配资源，并在业务类型X的排队队列列表中删除该排队终端的排队信息，利用第一种前移策略，得到表3所示的业务类型X的排队队列列表：

表3

排队序号	排队终端的排队信息
		1	[0100,493002407547888,online,20130519114312]
2	[0101,493002407588379,online,20130519115035]

3	[0102,493002407583858,online,20130519120148]
		4	[0103,493002407588888,suspend,20130519122010]
5	[0104,493002407169880,online,20130519121710]
		6	[0105,493002402879893,online,20130519122033]

如表3所示，排队队列列表中，排队编号为0103的排队终端在挂起状态下随着排队队列的前移而前移一位，排队序号由5变为4。

在12:24:17时刻，无线排队基站为排队编号为0099的排队终端分配资源，并在业务类型X的排队队列列表中删除该排队终端的排队信息，利用第二种前移策略，得到表4所示的排队队列列表：

表4

排队序号	排队终端的排队信息
		1	[0100,493002407547888,online,20130519114312]
2	[0101,493002407588379,online,20130519115035]
		3	[0102,493002407583858,online,20130519120148]
4	[0104,493002407169880,online,20130519121710]
		5	[0103,493002407588888,suspend,20130519122010]
6	[0105,493002402879893,online,20130519122033]

如表4所示，业务类型X的排队队列列表中，排队编号为0103的排队终端在挂起状态下没有随着排队队列的前移而前移一位，而是维持在排队队列列表中的原位置，排队序号不变，排队序号仍然为5，而排队状态为在线状态的其他排队终端前移一位。

为实现上述方法，本发明还提供一种排队系统，图3是本发明实现排队系统的优选实施例的结构示意图，如图3所示，该排队系统包括：无线排队基站30、排队终端31；其中，

无线排队基站30，用于接收排队终端31发送的加入排队请求，将所述排队终端31的排队信息加入预设的排队队列列表；排队终端31排队时，还用于依据排队终端31发送的请求或所述排队信息中排队终端的排队状态，为排队终端31提供排队服务。

其中，所述无线排队基站30在将排队终端的排队信息加入预设的排队队列列表时，具体为：

无线排队基站依据用户选出的业务类型，将所述排队终端的排队信息作为所述业务类型的排队队列列表的最后一项，并依据所述排队队列列表中正在排队的排队终端为所述排队终端分配排队序号；

无线排队基站向排队终端返回携带附属排队信息的排队成功的提示消息。

其中，所述排队终端的排队信息包括：排队终端的排队编号、排队终端的标识信息、排队终端的排队状态、状态起始时间；所述排队状态包括：在线状态、挂起状态和离线状态。

其中，所述无线排队基站30在依据所述排队信息中排队终端的排队状态，为排队终端提供排队服务时，具体为：

当有空闲资源可以分配时，无线排队基站将空闲资源分配给所述空闲资源所对应的业务类型的排队队列列表中排队序号最低且排队状态为在线状态的排队终端，向所述排队终端发送携带验证码的排队到达的通知消息；

无线排队基站在所述空闲资源所对应的业务类型的排队队列列表中删除所述排队终端的排队信息，并将所述排队队列列表中所述排队终端后面的排队终端的排队位置前移一位，同时向排队队列列表中所述排队终端后面的排队终端发送排队序号变化消息。

或，所述无线排队基站30在依据排队终端发送的请求，为排队终端提供排队服务时，具体为：

无线排队基站收到排队终端发送的放弃排队请求时，在排队队列列表中删除所述排队终端的排队信息，将排队队列列表中所述排队终端后面的排队终端的位置前移一位，并向排队队列列表中排在所述排队终端后面的排队终端发送排队序号变化消息。

或，所述无线排队基站30在依据排队终端发送的请求，为排队终端提供排队服务时，具体为：

无线排队基站收到排队终端发送的业务切换请求时，向所述排队终端返回可以切换的业务类型，并接收用户选出的切换的业务类型；

无线排队基站在切换前业务类型的排队队列列表中删除所述排队终端的排队信息，并将切换前业务类型的排队队列列表中所述排队终端后面的排队终端的排队位置前移一位，将所述排队终端的排队信息放到切换的业务类型的排队队列列表的末尾。

其中，所述无线排队基站30在将排队队列列表中排队终端的排队位置前移一位时，具体为：

排队状态为在线状态、离线状态或挂起状态的排队终端都前移一位；或，

排队状态为挂起状态的排队终端维持在排队队列列表中的位置，排队序号不变，排队状态为在线状态或离线状态的排队终端前移一位。

或，所述无线排队基站30在依据排队终端发送的请求，为排队终端提供排队服务时，具体为：

无线排队基站在收到排队终端发送的排队挂起请求时，在排队队列列表中将所述排队终端的排队状态修改为挂起状态，并更新状态起始时间，同时无线排队基站维持挂起超时时间，向所述排队终端发送挂起成功的提示消息；

如果无线排队基站在挂起超时时间内接收到排队终端发送的返回排队请求，则将所述排队终端的排队状态由挂起状态修改为在线状态，并更新状态起始时间；反之，无线排队基站在排队队列序列中删除所述排队终端的排队信息。

或，所述无线排队基站30依据所述排队信息中排队终端的排队状态，为排队终端提供排队服务时，具体为：

无线排队基站检测到排队终端离线时，将所述排队队列序列中所述排队终端的排队状态修改为离线状态，并更新状态起始时间，维护离线超时时间；

如果在离线超时时间内无线排队基站重新检测到排队终端在线，则在排队队列列表中恢复所述排队终端的在线状态；反之，在排队队列列表中删除所述排队终端的排队信息。

本发明提供的排队系统中，排队终端的数量为一个以上，图3中仅给出一个排队终端用于示意，并不限定只有一个排队终端。

本发明的技术方案具有以下有益效果：

1、用户的排队终端为用户的手持智能移动终端，排队终端中只需要安装排队应用程序即可实现排队，这样的排队资源可以反复利用，不再需要消耗纸张和打印机等资源，也无需使用排队机，将大大降低排队服务中资源的消耗。

2、排队队列中的用户放弃排队时或离开时，无线排队基站将及时获知，并在排队队列中对这些用户的排队终端进行合理调度，不再进行无效的通知，提高通知效率，节省确认放弃排队的用户是否离开所消耗的时间，从而提高排队系统的工作效率。

3、提供一种自动灵活的排队方式，能够自动的为用户排队，并当用户临时有事需要离开但仍需办理业务时，无线排队基站只需要将该用户的排队终端挂起即可，用户及时返回后将继续在原排序位置等待分配资源，因此无需重新获取排队信息的纸片并重新排队，进一步节省资源，满足不同需求的用户，给用户带来良好的体验。

4、无线排队基站会及时向用户的排队终端发送排队到达的通知消息、排队序号变化消息、挂起成功的提示消息等多种提示消息，让用户及时获知排队进展，用以提高用户的排队体验。

5、无线排队基站会依据排队终端发送的业务切换请求，自动为排队终端进行业务切换，切换过程中用户只需要在自己的排队终端上点击业务切换按钮即可，无需重新领取排队信息纸片，因此本发明能够便捷高效的为用户切换业务，带来良好的用户体验。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。

Claims (18)

1.一种排队方法，其特征在于，无线排队基站接收排队终端发送的加入排队请求，将所述排队终端的排队信息加入预设的排队队列列表；该方法还包括：

排队终端排队时，无线排队基站依据排队终端发送的请求或所述排队信息中排队终端的排队状态，为排队终端提供排队服务。

2.根据权利要求1所述的方法，其特征在于，所述将排队终端的排队信息加入预设的排队队列列表具体为：

无线排队基站依据用户选出的业务类型，将所述排队终端的排队信息作为所述业务类型的排队队列列表的最后一项，并依据所述排队队列列表中正在排队的排队终端为所述排队终端分配排队序号；

无线排队基站向排队终端返回携带附属排队信息的排队成功的提示消息。

3.根据权利要求1或2所述的方法，其特征在于，

所述排队终端的排队信息包括：排队终端的排队编号、排队终端的标识信息、排队终端的排队状态、状态起始时间；

所述排队状态包括：在线状态、挂起状态和离线状态。

4.根据权利要求3所述的方法，其特征在于，所述无线排队基站依据所述排队信息中排队终端的排队状态，为排队终端提供排队服务，具体为：

当有空闲资源可以分配时，无线排队基站将空闲资源分配给所述空闲资源所对应的业务类型的排队队列列表中排队序号最低且排队状态为在线状态的排队终端，向所述排队终端发送携带验证码的排队到达的通知消息；

无线排队基站在所述空闲资源所对应的业务类型的排队队列列表中删除所述排队终端的排队信息，并将所述排队队列列表中所述排队终端后面的排队终端的排队位置前移一位，同时向排队队列列表中所述排队终端后面的排队终端发送排队序号变化消息。

5.根据权利要求3所述的方法，其特征在于，所述无线排队基站依据排队终端发送的请求，为排队终端提供排队服务，具体为：

无线排队基站收到排队终端发送的放弃排队请求时，在排队队列列表中删除所述排队终端的排队信息，将排队队列列表中所述排队终端后面的排队终端的位置前移一位，并向排队队列列表中排在所述排队终端后面的排队终端发送排队序号变化消息。

6.根据权利要求3所述的方法，其特征在于，所述无线排队基站依据排队终端发送的请求，为排队终端提供排队服务，具体为：

无线排队基站收到排队终端发送的业务切换请求时，向所述排队终端返回可以切换的业务类型，并接收用户选出的切换的业务类型；

无线排队基站在切换前业务类型的排队队列列表中删除所述排队终端的排队信息，并将切换前业务类型的排队队列列表中所述排队终端后面的排队终端的排队位置前移一位，将所述排队终端的排队信息放到切换的业务类型的排队队列列表的末尾。

7.根据权利要求4或5或6所述的方法，其特征在于，将排队队列列表中排队终端的排队位置前移一位的方法为：

排队状态为在线状态、离线状态或挂起状态的排队终端都前移一位；或，

排队状态为挂起状态的排队终端维持在排队队列列表中的位置，排队序号不变，排队状态为在线状态或离线状态的排队终端前移一位。

8.根据权利要求3所述的方法，其特征在于，所述无线排队基站依据排队终端发送的请求，为排队终端提供排队服务，具体为：

无线排队基站在收到排队终端发送的排队挂起请求时，在排队队列列表中将所述排队终端的排队状态修改为挂起状态，并更新状态起始时间，同时无线排队基站维持挂起超时时间，向所述排队终端发送挂起成功的提示消息；

如果无线排队基站在挂起超时时间内接收到排队终端发送的返回排队请求，则将所述排队终端的排队状态由挂起状态修改为在线状态，并更新状态起始时间；反之，无线排队基站在排队队列序列中删除所述排队终端的排队信息。

9.根据权利要求3所述的方法，其特征在于，所述无线排队基站依据所述排队信息中排队终端的排队状态，为排队终端提供排队服务，具体为：

无线排队基站检测到排队终端离线时，将所述排队队列序列中所述排队终端的排队状态修改为离线状态，并更新状态起始时间，维护离线超时时间；

如果在离线超时时间内无线排队基站重新检测到排队终端在线，则在排队队列列表中恢复所述排队终端的在线状态；反之，在排队队列列表中删除所述排队终端的排队信息。

10.一种排队系统，其特征在于，该系统包括：无线排队基站、排队终端；其中，

无线排队基站，用于接收排队终端发送的加入排队请求，将所述排队终端的排队信息加入预设的排队队列列表；排队终端排队时，还用于依据排队终端发送的请求或所述排队信息中排队终端的排队状态，为排队终端提供排队服务。

11.根据权利要求10所述的系统，其特征在于，所述无线排队基站在将排队终端的排队信息加入预设的排队队列列表时，具体为：

无线排队基站依据用户选出的业务类型，将所述排队终端的排队信息作为所述业务类型的排队队列列表的最后一项，并依据所述排队队列列表中正在排队的排队终端为所述排队终端分配排队序号；

无线排队基站向排队终端返回携带附属排队信息的排队成功的提示消息。

12.根据权利要求10或11所述的系统，其特征在于，

所述排队终端的排队信息包括：排队终端的排队编号、排队终端的标识信息、排队终端的排队状态、状态起始时间；

所述排队状态包括：在线状态、挂起状态和离线状态。

13.根据权利要求12所述的系统，其特征在于，所述无线排队基站在依据所述排队信息中排队终端的排队状态，为排队终端提供排队服务时，具体为：

当有空闲资源可以分配时，无线排队基站将空闲资源分配给所述空闲资源所对应的业务类型的排队队列列表中排队序号最低且排队状态为在线状态的排队终端，向所述排队终端发送携带验证码的排队到达的通知消息；

无线排队基站在所述空闲资源所对应的业务类型的排队队列列表中删除所述排队终端的排队信息，并将所述排队队列列表中所述排队终端后面的排队终端的排队位置前移一位，同时向排队队列列表中所述排队终端后面的排队终端发送排队序号变化消息。

14.根据权利要求12所述的系统，其特征在于，所述无线排队基站在依据排队终端发送的请求，为排队终端提供排队服务时，具体为：

无线排队基站收到排队终端发送的放弃排队请求时，在排队队列列表中删除所述排队终端的排队信息，将排队队列列表中所述排队终端后面的排队终端的位置前移一位，并向排队队列列表中排在所述排队终端后面的排队终端发送排队序号变化消息。

15.根据权利要求12所述的系统，其特征在于，所述无线排队基站在依据排队终端发送的请求，为排队终端提供排队服务时，具体为：

无线排队基站收到排队终端发送的业务切换请求时，向所述排队终端返回可以切换的业务类型，并接收用户选出的切换的业务类型；

无线排队基站在切换前业务类型的排队队列列表中删除所述排队终端的排队信息，并将切换前业务类型的排队队列列表中所述排队终端后面的排队终端的排队位置前移一位，将所述排队终端的排队信息放到切换的业务类型的排队队列列表的末尾。

16.根据权利要求13或14或15所述的系统，其特征在于，所述无线排队基站在将排队队列列表中排队终端的排队位置前移一位时，具体为：

排队状态为在线状态、离线状态或挂起状态的排队终端都前移一位；或，

排队状态为挂起状态的排队终端维持在排队队列列表中的位置，排队序号不变，排队状态为在线状态或离线状态的排队终端前移一位。

17.根据权利要求12所述的系统，其特征在于，所述无线排队基站在依据排队终端发送的请求，为排队终端提供排队服务时，具体为：

无线排队基站在收到排队终端发送的排队挂起请求时，在排队队列列表中将所述排队终端的排队状态修改为挂起状态，并更新状态起始时间，同时无线排队基站维持挂起超时时间，向所述排队终端发送挂起成功的提示消息；

如果无线排队基站在挂起超时时间内接收到排队终端发送的返回排队请求，则将所述排队终端的排队状态由挂起状态修改为在线状态，并更新状态起始时间；反之，无线排队基站在排队队列序列中删除所述排队终端的排队信息。

18.根据权利要求12所述的系统，其特征在于，所述无线排队基站依据所述排队信息中排队终端的排队状态，为排队终端提供排队服务时，具体为：

无线排队基站检测到排队终端离线时，将所述排队队列序列中所述排队终端的排队状态修改为离线状态，并更新状态起始时间，维护离线超时时间；

如果在离线超时时间内无线排队基站重新检测到排队终端在线，则在排队队列列表中恢复所述排队终端的在线状态；反之，在排队队列列表中删除所述排队终端的排队信息。

Images