一种排队方法和装置 【技术领域】
本发明涉及通信领域，具体来说涉及一种排队方法和装置。
背景技术
目前很多服务行业如：银行、医院、饭店、移动营业厅，行政服务等，存在有限服务供给量和大量的客户需求之间的矛盾。客户在高峰时期如要接受服务则需要排队等待。在客户排队等待时，为了保证服务的秩序，很多地方都采用客户自动排队系统。这样的系统一般对需要服务的客户按顺序进行排列，分配排队序号，并现场打印给客户，客户在叫号系统叫到实现了先来的客户先接受到服务，后来的在队列中等待服务。
对于上述自动排队系统，客户到达服务现场后才能取号加入到排队行列，在服务高峰时期，客户现场的等待耗费了大量的时间。客户的体验受到了极大的影响。现有技术中存在一种通过短信或语音方式进行远程排队的方法，排队服务器根据接收排队请求的先后顺序进行排队。但是发明人在实现本发明的过程中发现，现有技术中的方法并不能够对客户接受服务的时间进行统筹安排，客户到达现场后往往需要等待很久才能接受到服务。
发明内容：
为了解决上述的问题，本发明实施例提供了一种排队方法和装置，具体内容如下：
一种排队方法，该方法包括：
通过网络接收客户端发送的排队请求信息，该排队请求信息中包含客户预约服务时间；
根据所述客户预约服务时间，获取排队序列的状况，根据排队序列的状况，判断能否接受上述排队请求信息，若能接受，则将上述排队请求信息加入排队序列，并为上述排队请求信息添加验证标识。
一种排队服务器，包括：
接收模块：用于接收客户端发送的排队请求信息，该排队请求信息中包含客户预约服务时间；
逻辑处理模块：用于根据客户预约服务时间，获取排队序列的状况，根据排队序列的状况，判断能否接受该排队请求信息，若能接受，则将该排队请求信息加入排队序列，并为该排队请求信息添加验证标识。
一种排队系统，包括：
排队服务器，用于通过网络接收客户端发送的排队请求信息，该排队请求信息中包含客户预约服务时间；并根据客户预约服务时间，获取排队序列的状况，根据排队序列的状况，判断能否接受该排队请求信息，若能接受，则将该排队请求信息加入排队序列，并为该排队请求信息添加验证标识；
叫号服务器，用于根据排队服务器中的排队序列通知客户参加服务。
本发明实施例实现了客户的远程排队，以及对客户接受服务的时间进行统筹安排，可以大幅度缩短客户排队现场等候的时间，提高服务效率。
附图说明：
附图1，为本发明实施例提供的一种排队方法的流程图；
附图2，为本发明实施例提供的排队方法的一个具体应用的流程图；
附图3，为本发明实施例提供的排队方法的一个具体应用的流程图；
附图4，为本发明实施例提供的排队方法的一个具体应用的流程图；
附图5，为本发明实施例提供的一种用于实施排队方法的装置的结构图；
附图6.为本发明实施例提供的一种排队服务系统的结构图。
具体实施例：
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本发明，并不用于限定本发明。
本发明实施例提供了一种排队方法，如附图1所示，其具体的过程如下：
101.通过网络接收客户端发送的排队请求信息，该排队请求信息中包含客户预约服务时间；
上述过程中所述的网络可以是电信运营商所属的移动网络，固定电话网络等，例如：GSM移动通信网络，CDMA移动通信网络，PSTN公共电话网络等，还可以是Internet互联网。客户端可以包括个人PC，移动终端等。客户端可以通过运行于客户端的用于申请远程排队的程序来发送排队请求信息，对于移动终端做为客户端时，该客户端程序可以是基于KJAVE的程序，对于个人PC做为客户端时，可以是基于WINDOWS下各类编程软件编写的用于申请远程排队的程序，例如C++编写的客户端用于申请远程排队的程序，或JAVE编写的客户端用于申请远程排队地程序。当然，当客户端为移动终端时也可以通过短信等方式来发送排队请求信息，排队服务器对短信内容进行解析，从而获取排队请求信息。排队请求信息中可以携带客户预约服务时间，例如：客户要求上午9:00接受服务的信息等。
102.根据所述客户预约服务时间，获取排队序列的状况，根据所述排队序列的状况，判断能否接受所述排队请求信息，若能接受，则将所述排队请求信息加入排队序列，并为所述排队请求信息添加验证标识。
具体的，排队服务器接收到此排队请求信息后，根据该排队请求信息中的客户预约服务时间，获取该预约服务时间前的待服务客户数，以及客户的平均服务时间，并判断该客户预约服务时间前能否完成对这些待服务客户的服务，如果能完成，则排队服务器能够接受该排队请求信息。排队服务器将该排队请求信息加入排队序列，并为所述排队请求信息添加验证标识。其中，验证标识可以直接使用客户端标识，如，移动终端号码。排队成功后，客户可以通过输入客户端标识对排队情况进行查询，当客户到达现场后可以通过输入客户端标识通知排队服务器其已到达现场。验证标识还可以由排队服务器来生成，可以是验证码，当排队服务器接收排队请求信息后，为该排队请求信息生成验证标识，并将该验证标识发送给客户端，使客户能够通过该验证标识对排队情况进行查询等。如果不能完成，则排队服务器无法接受该排队请求信息，排队服务器可以拒绝为该客户端提供此次排队服务。
本发明实施例实现了客户可以通过终端发送排队请求信息远程参与排队，使得用户不必赶到现场就可以预约服务时间并参与排队，排队服务器可以对客户接受服务的时间进行统筹安排，可以大幅度缩短客户排队现场等候的时间，提高服务效率。
本发明实施例还可以为客户提供提醒服务，在快到客户接受服务时，向客户端发送提醒信息，提醒其按时到现场接受服务。其中，提醒时间可以由排队服务器统一设置，也可以由客户在排队请求信息中携带客户指定的提醒时间。例如：客户要求在队列前还有10个人的时候向其发送提醒消息，提醒其到现场接受服务，或客户要求在还有大约15分钟可以接受到服务的时候向其发送提醒消息，提醒其到现场接受服务。
本发明实施例通过增加提醒机制，使客户能够更灵活的掌握服务时间，减少现场等候时间，以及避免错过服务时间。
如附图2所示为本发明实施例提供的排队方法的一个具体应用的流程图，其中包括：
201.客户通过客户端向排队服务器发送排队请求信息，预约10点接收服务，在本实施例中客户端具体为移动终端，其号码为13012345678。移动终端可以通过相关用户界面在用户的操作下生成包含客户预约时间的排队请求信息，并将此排队请求信息发送到排队服务器。排队请求信息中还可以进一步包含客户设置的提醒条件信息，例如客户要求在9点45时向其发送提醒信息，提醒所述客户到服务现场接受服务，还可以要求在队列前还有10个客户时向其发送提醒信息，提醒所述客户到服务现场接受服务。本实施例提供一种排队请求信息的具体实施方式，如下所示：
Required service time：10:00，remind time：9:45
其中Required service time表示客户预约服务时间，remind time表示客户要求提醒其参加服务的时间。在以上排队请求信息中也可以不包括remindtime字段。
202.排队服务器在接收到上述排队请求信息后，根据客户预约服务时间，获取排队序列的状况，并根据排队序列的状况，判断能否接受该排队请求信息，若能接受，则将该排队请求信息加入排队序列，并为所述排队请求信息添加验证标识。
该过程具体包括从排队请求信息中获取客户预约服务时间，排队服务器从排队序列中获取该预约服务时间前的待服务客户数，以及客户的平均服务时间，判断上述预约服务时间前能否完成对待服务客户的服务，若能，则排队服务器接受该排队请求信息。例如：上述客户的预约排队时间为10点，系统在排队序列中查询预约时间在10点前的排队请求信息共有10条，客户的平均服务时间为5分钟，当前时间为9点，9点+10×5分钟＝9点50，也就是说在9点50之前能完成对客户的服务，则此排队请求信息可以被排队服务器接受，排队服务器为此排队请求信息，生成排队序号，并将上述排队请求信息和排队序号加入排队序列。其中，排队服务器根据排队请求信息中的预约服务时间来确定该排队请求信息在排队序列中的位置，具体的，在已排队客户中查找预约时间晚于10点的最早客户，将该排队请求信息插入该客户前，比如，预约时间晚于10点的客户有两个，一个是10:05，一个是10:10，则晚于10点的最早客户是10:05的客户。本发明实施例中，排队服务器为直接到现场参加排队的客户生成的排队请求信息也可以按上述规则插入。排队服务器进一步为此排队请求信息添加验证标识，该验证标识可以是客户端标识，该客户端标识，例如客户端的手机号。该验证标识也可以是排队服务器自动生成的验证码，如果该验证标识为排队服务器生成的验证码，排队服务器进一步会将此验证标识反馈给客户端，以便客户根据此验证标识验证身份获得排队序号接收服务。本实施例中以客户端的手机号做为验证标识进行说明。本实施例提供一种排队序列中排队记录的存储方式，如下：
加入验证标识的排队请求信息 排队序号 Required service time：10:0013012345678 23 Required service time：10:10 25 Required service time：10:2013812345678 24
对于直接到现场排队的客户，排队服务器将自动按当前时间生成排队请求信息，不需要加入验证标识，并生成排队序号，将该序号直接打印给上述直接到现场排队的客户。对于通过客户端发送的排队请求信息，若客户的排队请求信息不能满足加入队列的条件，即，根据排队序列的状况确定不能接受该排队请求信息，则将该排队请求信息丢弃，排队服务器还可以进一步向相应的客户端发送排队失败的信息。
203.在201中通过客户端发送排队请求信息的客户到服务现场并输入验证标识，本实施例中验证标识以该客户的移动终端号码为例进行说明。
204.201中的客户输入自己的移动终端号码13012345678后，排队服务器将从排队序列中找到验证标识为13012345678的排队请求信息，并将该排队请求信息所对应的排队序号打印给所述客户。排队服务器在打印排队序号后将排队请求信息中的验证标识删除。
205.排队服务器从排队序列中取第一个不包含验证标识的排队请求信息所对应排队序号，将此序号提供给叫号服务器叫号。并将其对应的排队记录删除。
206.当叫号服务器叫到201中客户的排队序号时，该客户到服务窗口接受服务。
通过以上实施例，实现了客户通过远程发送排队请求信息进行预约接受服务，排队服务器通过对排队请求信息的判断，将满足条件的排队请求信息加入队列，拒绝不满足条件的排队请求信息，实现对客户接受服务的时间进行统筹安排。
如附图3所示为本发明另一实施例提供的排队方法的一个具体应用的流程图，包括：
301.客户端向排队服务器发送排队请求信息，预约服务时间为10点，以上排队请求信息可以通过移动终端中的短信发送，也可以通过移动终端中的基于KJAVE的应用程序发送，还可以通过PC中的应用程序发送等。本实施例中以移动终端作为客户端为例进行说明，客户通过对移动终端中基于KJAVE的应用程序的用户界面的操作生成并发送排队请求信息，在排队请求信息中包含客户预约服务时间，例如：客户要求在上午10点接受服务，在本发明另外的实施例中，客户发送的排队请求信息中还可以包含客户设置的提醒条件信息，例如客户要求在9点45时向其发送提醒信息，提醒所述客户到服务现场接受服务，还可以要求在队列前还有10个客户时向其发送提醒信息，提醒所述客户到服务现场接受服务。
302.排队服务器接收到客户发送来的排队请求信息，根据客户预约服务时间，获取排队序列的状况，根据排队序列的状况，判断能否接受此排队请求信息，若能接受，则将所述排队请求信息加入排队序列，并为此排队请求信息添加验证标识。在本实施例中排队服务器为用户设置两个用于排队的序列，临时排队序列和现场排队序列，排队服务器将获取客户预约服务时间前的待服务客户数，以及客户的平均服务时间，判断所述客户预约服务时间前能否完成对所述待服务客户的服务，若能，则能接受所述排队请求信息，先将此排队请求信息加入临时排队序列。例如：排队服务器统计当前现场排队序列中的人数，假设此人数为a，以及临时排队序列中要求在9点前接受服务的客户人数b，假设每个客户服务的平均时间为T，若当前时间加上(a+b)T在9点以前，则此排队请求信息能被排队服务器接受。本实施例中假设客户要求10点接受服务的排队请求信息可以被排队服务器接受，排队服务器为该排队请求信息生成1个验证标识，例如，验证码12345678。
303.排队服务器将排队申请成功的信息以及302中生成的验证标识验证码12345678发送给客户端。告知其排队申请成功，并且可以通过在现场录入验证码12345678领取现场排队序号并接受服务。其反馈的形式是可以通过发送短信的形式，或反馈到移动终端相应的用于排队服务的应用程序上。在本发明另外的实施例中，该步骤中排队服务器还可以进一步向此客户发送提醒信息，提醒的条件可以是由务器排队服设定的，也可以是客户在排队请求信息中自己所设定的，例如：客户所发送的排队请求信息中包含提醒条件信息，要求提醒其在队列前面还有10个等待客户的时候向其发送信息，提醒客户到现场接受服务，或是排队服务器自身设置在队列前面还有10个等待客户的时候向其发送信息，提醒客户到现场接受服务。或是客户在排队请求信息中要求9点45提醒其赶到现场，排队服务器根据此信息将在9点45分向客户发送消息提醒其到服务现场接受服务。
304.客户在其预约时间10点前赶到服务现场，并在排队服务器上输入验证码12345678。
305.排队服务器接收到客户输入的验证码12345678，并根据此验证码在临时排队序列中找到对应的排队请求信息，根据排队请求信息，为此排队请求信息生成现场排队序列号并根据排队请求信息中的客户预约服务时间确定该排队请求在现场排队序列中的位置，将该排队请求信息插入上述位置。具体可以是，排队服务器在现场排队序列中找到第一个预约时间晚于当前客户的排队请求信息，将当前客户的排队请求信息插入到此排队请求信息之前。本实施例中假设此时现场排队序列为：Y101-Y102-Y103，其中Y101为预约9点55接受服务的客户排队记录中的现场排队序号，Y102为预约10点5分接受服务的客户排队请求信息中的现场排队序号，Y103为预约10点10分接受服务的客户排队记录中的现场排队序号。此时排队服务器将生成现场排队序号Y104，并将Y104对应的排队请求信息插入Y102所对应的排队请求信息之前，生成新的排队序列顺序Y101-Y104-Y102-Y103。
306.排队服务器将现场排队序列号Y104打印给客户，做为客户的服务凭证。
307.叫号服务器将根据现场排队序列的顺序，喊号进行服务，例如对于上述生成的现场排队序列的顺序为Y101-Y104-Y102-Y103。叫号服务器先喊Y101，之后喊Y104，再其后Y102，Y103。
308.当喊到Y104号的时候，客户到服务窗口接受服务。
如附图4所示为本发明另一个实施例提供的排队方法的一个具体应用的流程图，包括：
401，客户通过客户端应用程序向排队服务器发送排队请求信息，预约10点前到服务现场接受服务，具体过程如301所述。
402，排队服务器接收到客户发送来的排队请求信息，根据客户预约服务时间，获取排队序列的状况，根据所述排队序列的状况，判断能否接受所述排队请求信息，若能接受，则将所述排队请求信息加入排队序列，并为所述排队请求信息添加验证标识，具体过程同302。在本实施例中以排队服务器中设置3个用于排队的序列，临时排队序列，过时排队序列，以及现场排队序列为例进行说明，若临时排队序列中排队请求信息中客户的预约服务时间已经错过，排队服务器则将临时排队序列中的排队请求信息转入过时排队序列中，对于过时排队序列中的排队请求信息，排队服务器还可以根据其自身所设定的失效时间将其丢弃。
403，排队服务器向客户端返回排队成功的信息，以及验证标识。具体过程同303。
404，到10点时，客户还未到达现场并输入验证标识。排队服务器将临时队排队序列中对应的排队请求信息转移到过时排队序列中。在本发明另外的实施例中，对于过时排队序列中的排队请求信息，排队服务器还可以根据其自身所设定的失效时间将其丢弃，例如，排队服务器自身所设定的失效时间为30分钟，那么转入过时排队序列中超过30分钟的排队请求信息将可以被自动丢弃。
405，客户在10点10分赶到服务现场，并输入验证标识12345678。
406，排队服务器在临时排队序列中搜索与此验证标识相对应排队请求信息，由于该客户的预约服务时间已过，临时排队序列中不存在与此验证标识对应的排队请求信息。排队服务器进一步在过时排队序列中搜索与该验证标识对应的排队请求信息，搜索到后根该据排队请求信息中的客户预约服务时间，以及排队请求信息在过时排队序列中的存在时间，确定所述排队请求在现场排队序列中的位置，将所述排队请求信息插入所述位置，例如：获取该排队请求信息在过时排队序列中的存在时间T1，假设系统平均每客户的服务时间T，进一步计算(T1/T)并取整或四舍五入得出需要等待的人数N，生成现场排队序号，并将此带现场排队序号的排队请求信息插入到现场排队序列中第N个序号之后，例如，在本实施例中客户预约服务时间为10点，实际到场的时间为10点10分，所以其排队请求信息在过时排队序列中存在的时间为10分钟，假设每客户的服务平均时间为6分钟，10M/6M再四舍五入得出需要等待的人数为2人。假设此时现场排队序列的顺序为Y101-S101-S102，其中Y101为预约10点零5分接受服务的客户，S101为10点零5分直接到达服务现场加入现场排队序列的未预约客户，S102为10点零8分到达服务现场加入现场排队序列的未预约客户。排队服务器根据计算出的需要等待的人数为2人，将生成的现场排队序号Y102插入到S101之后，新的现场排队序列的顺序为Y101-S101-Y102-S102。
407.排队服务器将现场排队序列号Y102打印给客户，做为客户的服务凭证
408.叫号服务器将根据现场排队序列的顺序，喊号进行服务，例如对于上述生成的现场排队序列的顺序为Y101-S101-Y102-S102。叫号服务器将先叫Y101，然后S101，到相应服务窗口接受服务
409.当叫号服务器喊到Y102号的时候，客户到服务窗口接受服务。
上述实施例实现了通过排队请求信息预约服务的客户和未预约客户在队列中位置的相对公平。
本发明实施例提供了一种用于实现排队方法的排队装置，可以是排队服务器。其结构图如附图5所示，其中：
排队服务器500：用于接收客户通过客户端程序发送来的排队请求信息，并分析此排队请求信息，根据客户预约服务时间，获取排队序列的状况，根据排队序列的状况，判断能否接受上述排队请求信息，若能接受，则将所述排队请求信息加入排队序列，并为所述排队请求信息添加验证标识，可以是客户端标识例如移动终端的手机号，也可以是其自身生成的验证码，当为自身生成的验证码时，排队服务器进一步将验证码反馈给客户端，客户甲在按时到达服务现场后通过输入验证标识，排队服务器将对排队序列进行调整，保证客户甲可以尽量在其所预约的时间内接受服务。在排队服务器中可以设置一个或多个用于排队的排队序列，例如排队服务器设置3个用于对客户进行排队的序列：临时排队序列，过时排队序列，以及现场排队序列。其中：临时排队序列用于存储满足加入队列条件，并且没有错过服务时间的排队请求信息，客户在赶到服务现场输入验证标识过后将根据其所对应的排队请求信息加入到现场排队序列中的相应位置；过时排队序列用于存储错过服务时间未到现场接受服务的客户的排队请求信息。现场排队序列用于对现场客户的排队，现场的客户将按现场排队序列排队顺序接受服务。现场的客户包括通过发送排队请求信息预约后到现场输入验证标识加入现场排队序列的客户，还包括没有预约直接到现场加入现场排队序列排队的客户，对于没有发送排队请求信息预约而直接到现场加入现场排队序列排队的客户只能加入到现场排队序列的最后，并分配带未预约标识的现场排队序号。对于发送排队请求信息预约过的客户，在其到现场输入验证标识以后可以根据其所发送的排队请求信息以及排队服务器的判断插入到现场排队序列中的相应位置并分配带预约标识的现场排队号。过时排队序列，用于存储错过服务时间还未到服务现场输入验证标识接受服务的客户发送的排队请求信息，对于错过服务时间还未到现场接受的服务的客户，过时排队序列将暂时保留这些客户的排队请求信息，在其到达现场输入验证标识后，排队服务器将其插入到现场排队序列中的相应位置。例如客户甲通过发送排队请求信息预约9点接受排队服务，客户甲实际到服务现场输入验证标识的时间为9点10分，在9点时，排队服务器将临时排队序列中客户甲的排队请求信息以及与其对应的验证标识转移到过时排队序列中，由于客户实际到场输入验证标识为9点10分，所以T1＝10M，假设系统中平均每个客户的服务时间T＝5M，进一步计算出(T1/T＝2)得出需要等待的人数为2人，排队服务器生成一个带预约标记的现场排队序号，并插入到现场排队序列的第三位。在实际的应用中上述的3个排队序列也可以合成为一个队列，或两个队列。
在本发明的另一个实施例中，排队服务器500可以包括以下模块，如附图5所示：
接收模块501，用于接收客户端发送的排队请求信息，所述排队请求信息中包含客户预约服务时间。
排队逻辑处理模块502，用于用于根据所述客户预约服务时间，获取排队序列的状况，根据所述排队序列的状况，判断能否接受所述排队请求信息，若能接受，则将所述排队请求信息加入排队序列，并为所述排队请求信息添加验证标识。在本发明的另一个实施例中，该模块还可以进一步用于在客户到现场输入验证标识以后将此验证标识对应的排队请求信息转入现场排队序列。。在本发明的另一个实施例中，该模块还可以进一步用于监控临时排队序列中的排队请求信息是否已过期，若是，则将过期的排队请求信息从临时排队序列过时排队序列。
在本发明实施例中，排队服务器100还可以包括：
输入模块505，用于接收预约客户到现场后输入的验证标识。
逻辑处理模块502则还可以进一步用于在客户到现场输入验证标识以后根据此验证标识对应的排队请求信息调整排队序列，调整过程具体为，查找与所述验证标识对应的排队请求信息，将所述排队请求信息转入现场排队序列。
在本发明的一个实施例中，逻辑处理模块还用于监控所述临时排队序列中的排队请求信息中是否已过期，若是，则将所述排队请求信息从所述临时排队序列转入过时排队序列。
在本发明验证标识由服务器生成的实施例中，排队服务器500还可以包括：
生成模块503，用于生成所述验证标识；
发送模块504，用于当所述验证标识为所述装置自身生成的验证码时，将所述验证标识发送给所述客户端。
在本发明另外的实施例中，排队服务器100还可以包括：
提醒模块506，用于向客户端发送提醒消息，提醒客户按时到达现场接受服务。
本发明实施例提供一种排队服务系统如附图6所示，该系统中包括：
排队服务器500，用于通过网络接收客户端发送的排队请求信息，该排队请求信息中包含客户预约服务时间；并根据客户预约服务时间，获取排队序列的状况，根据排队序列的状况，判断能否接受该排队请求信息，若能接受，则将所述排队请求信息加入排队序列，并为该排队请求信息添加验证标识；
叫号服务器600，用于根据排队服务器中的排队序列通知客户参加服务。
通过以上实施例的描述，本领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明实施例的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该软件产品存储在一个存储介质中，包括若干指令用以使得移动设备(可以是手机，个人计算机，媒体播放器等)执行本发明各个实施例所述的方法。这里所称的存储介质，如：ROM/RAM、磁盘、光盘等。
显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。