专利名称：一种基于身份认证的排队方法
技术领域：
本发明涉及计算机软硬件相关的排队管理系统，尤其是能让客户根据合法身份取得排队号，中途自行变更或取消排队号信息的排队方法。
背景技术：
目前银行、电信、医院等行业所采用的排队管理系统，一般由取票机、服务器、LED显示屏、语音系统和柜台服务终端构成。当客户到营业厅排队办理业务时，到取票机按键，取出一张排队号。该排队号与客户身份无关。当客户因某种原因不想办理业务，退出排队队列时，不能有效地告知排队管理系统；或当客户离开营业厅并返回迟到时，这两种情况导致语音系统叫空号，导致其他在等待的客户和工作人员浪费时间。当排队客户越多，中途放弃排队或迟到的客户越多，浪费时间的问题越突出。“空号”的意思是排队号在营业厅无对应的客户，包括轮到而客观上来不及办理和主观上不想办理两种。
其他的一些改进的排队方法，比如通过拨打电话申请、通过手机(或PC或其他通讯设备)和互联网申请，虽方便了申请的客户本人，但由于排队号没跟客户身份绑定，增加了申请的随意性，可能更增加中途放弃排队的客户，更导致其他在等待的客户和工作人员浪费时间。
发明内容
为克服客户中途放弃排队不能有效告知排队管理系统的问题，本发明提供的排队方法客户根据客户身份取得排队号，每个排队号有对应的验证码，排队管理系统保存该客户身份和该排队号相关联的记录；客户中途退出排队时可以根据客户身份或验证码告知排队管理系统，以取消该排队号；不想放弃又来不及办理的客户可以变更自己排队信息，即后移自己在排队队列中的实际序号，可以根据客户身份或排队号和对应的验证码作为操作依据；未取消排队的客户在轮到且在一定的时间内没来办理相关业务，排队管理系统对该客户身份和该排队号相关联的记录作超时标志，以便进一步处理，促进客户放弃排队时主动告知排队管理系统，促进的方法可以通过宣传、教育、引导、奖励或惩罚等。
为方便中途离开营业厅的客户或通过远程申请的客户，系统提供多次提醒功能。客户一次排队可设置多次提醒，多次提醒的条件各不一样。
客户身份可以刷卡输入，也可以手工输入；可以通过现场的客户端输入，也可以通过无线通讯或互联网的客户端输入。
“客户身份”是排队管理系统认为合法的标识号和密码。标识号可以是业务帐号，也可以是跟业务帐号绑定的号码，或专门用于排队的标识号，关键是排队管理系统按一定的验证规则认为合法，验证的规则根据具体的排队管理系统定。
对于没有客户身份的客户，可以通过更加开放的交互方式，让客户自己申请，系统给予验证。假如业务上需要防止一个人替多人申请排队号，技术可以进一步处理，一个合法身份申请的仍在排队的排队号只能有一个。
本发明所采用的排队方法流程包括以下步骤1.采用客户身份作为取排队号依据，根据客户身份，产生排队号。接着进入步骤2。
2.在排队管理系统中保存该排队号与该客户身份相关联的记录。接着进入步骤3。
3.根据客户是否告知排队管理系统放弃排队，选择进入下面步骤4或步骤5.
4.当客户告知排队管理系统，中途退出排队，可以通过客户身份或排队号对应的验证码取消该排队号。接着进入步骤12。
5.客户未取消排队号，根据客户是否设置提醒条件，选择进入步骤6或步骤9。
设置提醒条件的方式可以有默认设置和单次设置。单次设置是本次排队时，设置提醒条件。默认设置指的是对不作单次设置的排队记录生效。可以不提醒，可以提前多少人或系统估计多少时间轮到提醒。
提醒的方式可以但不限于通过手机短信、电话语音提醒、互联网即时通讯工具提醒。
6.客户有提醒设置，则判断是否满足提醒条件。当满足提醒条件，则进入步骤7。
7.提醒该客户，提醒内容、提醒方式为用户设定相关的内容。接着进入步骤8。
8.客户根据自己当时情况，决定是否放弃本次排队。当客户放弃排队，进入步骤4，否则进入进入步骤9。
若客户设置N次提醒功能，则重复N次执行步骤6、步骤7、步骤8。N为正整数，最大上限系统可以设定。
9.客户没告知系统，放弃排队。当轮到该客户，排队管理系统通知该客户，该客户是否在规定时间内来办理相关业务，选择进入下面步骤10或步骤11。
10.该客户在规定时间内没来办理相关业务，则对该排队号与该客户身份相关联的记录作超时标志。接着进入步骤12。
11.该客户在规定时间内来办理相关业务，则进入业务系统。接着进入步骤12。
12.一个客户的排队流程处理结束。接着进入步骤13。
13.通过操作人员的触发或序号的顺延，继续为下一个客户服务。
假如客户变更自己在排队队列中的实际序号，则轮到的时间推迟，其他流程参照上面步骤1至步骤13描述。
以下描述该排队方法的实现方案，并举例说明，是为了更清楚说明本发明，不是为了限制本发明。
实现该排队方法的排队管理系统组成包括但不限于下述模块和功能客户端、排队数据库服务器、排队应用服务器。
1.客户端是与客户交互的模块。功能有A)接受客户输入的申请信息；B)接受客户输入的取消信息；C)接受客户输入的变更信息；D)接受客户设置的多次提醒通知的条件、方式和内定；E)接受业务人员处理下一个排队记录的指令；F)输出排队号凭证，或排队号及其对应的验证码；假如通过远程申请，客户可能无法获得排队号凭证，可以通过排队号验证码替代排队号凭证的作用，即客户轮到并办理时，应出示排队号对应的验证码。
J)输出排队状况信息，包括在大厅里用LED显示排队状况信息。
客户输入的信息假如通过营业厅现场的客户端，则客户端本身指明了排队队列的位置，即哪个营业厅。假如通过远程客户端，则接收的地址本身可定位排队队列的位置，或输入的信息中包含排队队列的位置。
2.排队数据库服务器是存储排队信息的模块。存储的信息包括A)客户身份信息，包括身份ID、身份类型、密码。身份类型可以取值业务帐号、身份证号、手机号、QQ号、其他、驾驶证号等，本文没穷举。比如身份类型是“手机号”，则身份ID是手机号本身，比如为“13646999256”。
B)排队记录信息包括队列ID、身份ID、申请的身份类型、排队号、排队号的验证码、顺序号、状态标志、取消时间、取消方式；其中“状态标志”可以有四种取值，分别是“未办理”、“取消”、“超时”、“已办理”；把状态标志为“未办理”的排队记录信息按顺序号递增排序，得出的序号即客户在排队队列中的实际序号；队列ID指明是哪个队列，比如现在银行一般是一个营业厅对应一个排队队列。
本文“顺序号”的解释排队号在排队记录中的序号。比如没有客户取消排队号且只有一位客户变更顺序号的情况，该客户取得排队号为5，但他后移2个顺序号，则在系统还没为客户服务时，相当该客户站在排队队列的第7个位置，那他的排队号为5，顺序号为7，在排队队列中的实际序号是7；当系统为第6个客户服务时，该客户的排队号为5，顺序号为7，而在排队队列中的实际序号是1。
C)变更记录信息至少包括队列ID、排队号、变更后移顺序号、变更时间；D)提醒记录信息至少包括队列ID、排队号、提醒方式、提醒条件、提醒内容，是否已提醒。
排队记录信息与变更记录信息可以通过“队列ID”和“排队号”相关联，且是一对多的关系。
排队记录信息与提醒记录信息可以通过“队列ID”和“排队号”相关联，且是一对多的关系。
3.排队应用服务器是处理排队逻辑的模块。功能有A)接收客户端传来的申请信息，与排队数据库服务器交互，判断申请信息的有效性，产生排队号和验证码，保存客户身份和排队号相关联的记录到排队数据库服务器。
B)接收客户端传来的取消信息，与排队数据库服务器交互，判断取消信息的有效性，有效则取消对应的排队号，并保存取消信息到排队数据库服务器。取消应该根据有效合法的客户身份或排队号和对应的验证码，并在轮到前，当排队管理系统叫上该排队号或叫过，取消操作无效。
C)接收客户端传来的变更信息，与排队数据库服务器交互，判断变更信息的有效性，有效则变更排队号的顺序号，保存变更信息到排队数据库服务器。客户变更应该根据合法的客户身份或排队号和对应的验证码，并在轮到前，当排队管理系统叫上该排队号或叫过，变更操作无效；变更信息的有效还应该是变更后的顺序号在变更前的顺序号之后。
D)接受客户端传来的多次提醒设定，并在各设定条件满足时，按设定的方式和内容给予提醒。
E)对未取消的排队号，在轮到并未在规定的时间内来办理业务，对该排队号的排队记录作超时标志。
F)为一个客户服务完成后，向排队数据库服务器取下一个排队记录。
本发明的有益效果是，中途退出排队的客户，可以根据客户身份取消自己的排队号，担心迟到的客户可以变更并后移自己排队号的顺序号，以后移自己在排队队列中的实际序号，排队管理系统尽可能少的叫空号，其他在等待的客户和业务受理人员尽可能少的因排队管理系统叫空号而浪费时间；多次提醒的好处是客户可以多次获取排队进展情况，并根据本身的具体情况决定是否变更或放弃排队，若放弃则主动告知系统，以免浪费别人时间，变更则是不影响别人的情况下，最大限度的方便自己。根据客户身份来申请或取消排队号信息，可以减少操作的随意性，可以比较有效防止倒号、卖号等不良现象发生。
图1为系统处理一个客户的排队方法流程图，该客户只设置一次提醒且无变更。
图2为系统结构示意图。
图3为LED显示的客户无顺序号变更排队状况示意图。
图4为LED显示的客户作顺序号变更排队状况示意图。
该图表示，排队号为70的客户顺序号后移5个号。
具体实施例方式
实施例1下面结合流程图和结构图进一步作说明。
如图2所示，该系统包括客户端，排队数据库服务器，排队应用服务器。
一.根据客户身份产生排队号，流程包括以下步骤。
1.客户端接收客户的申请信息和提醒设置信息，并传输给排队应用服务器。
2.排队应用服务器接收来自客户端的申请信息，和排队数据库服务器交互，判断申请信息的有效性。申请信息包含队列ID、身份ID、身份类型、密码。
3.假如无效的申请信息，排队应用服务器反馈给客户端，提示客户申请无效。假如有效的申请信息，和排队数据库服务器交互，产生排队号和排队号相关信息，包括验证码，并反馈给客户端。假如系统设定一个客户身份只能有一个在排队的排队号，则产生排队号时还需判断该客户身份在排队数据库服务器中在排队排队号个数，应该为0才可以。
5.客户端根据排队应用服务器的反馈输出。
二.客户端正常输出排队号，则排队应用服务器保存该排队号与该客户身份相关联的记录、提醒设置信息到排队数据库服务器中。
三.在轮到之前，客户可以随时变更后移自己排队号的顺序号，以变更并后移自己在排队队列中的实际序号。变更的流程包括以下步骤。
1.客户端接收客户的变更信息，并传输给排队应用服务器。
2.排队应用服务器接收来自客户端的变更信息，和排队数据库服务器交互，判断变更信息的有效性。变更信息包含队列ID、身份ID、身份类型、密码、后移顺序号；变更信息也可以包含队列ID、排队号、验证码、后移顺序号。
3.假如无效的变更信息，排队应用服务器反馈给客户端，提示客户变更无效。假如有效的变更信息，和排队数据库服务器交互，变更排队号的顺序号，并反馈给客户端。若新的顺序号超过排队记录数，则系统自动调节顺序号等于排队记录数。若新的顺序号在原来的顺序号之后，则成功，否则不成功。
变更成功，原来的提醒设置仍然有效。比如一个提醒设置系统已予提醒，变更后条件又满足，则再次提醒。
5.客户端根据排队应用服务器的反馈输出。
四.在轮到之前，客户可以随时取消自己的排队号，取消的流程包括以下步骤。
1.客户端接收客户的取消信息，并传输给排队应用服务器。
2.排队应用服务器接收来自客户端的取消信息，和排队数据库服务器交互，判断取消信息的有效性。取消信息包含队列ID、身份ID、身份类型、密码；取消信息也可以包含队列ID、排队号、验证码。
3.假如无效的取消信息，排队应用服务器反馈给客户端，提示客户取消无效。假如有效的取消信息，和排队数据库服务器交互，取消排队号，并反馈给客户端。
4.客户端根据排队应用服务器的反馈输出。
五.接受客户的多次提醒设置，并在设置的条件满足时，提醒客户。触发提醒可以但不限以下两种方法1.排队应用服务器每办理完一个客户，触发一次扫描，是否有客户的提醒设置条件满足，则对这些客户作提醒。
2.排队应用服务器上有个进程，定时扫描，是否有客户的提醒设置条件满足，则对这些客户作提醒。
六.流程图中的“规定时间内来办理？”表示，当轮到，并在一定的时间内，客户是否来办理。若没来办理，则排队应用服务器对该排队号与该客户身份相关联的记录作超时标志，并保存在排队数据库服务器中。若来办理，则进入业务系统。
七.对一个客户的服务完成，则由业务操作人员通过客户端触发，排队应用服务器向排队数据库服务器取下一条排队记录，为下一个客户服务。
若客户在规定的时间内没来办理，则排队应用服务器自动向排队数据库服务器取下一条排队记录，为下一个客户服务。
现在举个例子说明该发明的应用。
张三通过自己的招行一卡通，申请了排队号，前面有50人在等待，系统估算轮到张三的时间约2个小时。张三设置两次提醒，第一次提醒的条件是系统估算轮到时需0.5半小时，第二次提醒的条件是前面还有2人在等待。张三离开营业厅去办其他事了。过了约1.5小时，系统通过短信提醒张三，系统估算轮到的时间还需0.5小时。张三启程去营业厅。结果路上堵车，张三今天也忙，还有其他事要办，于是通过跟帐号绑定的手机号发短信给系统，取消自己的排队号。这样避免了系统叫该排队号浪费别人的时间。
第二天，张三通过跟帐号绑定的手机号，再次申请了排队号，号码为70，前面有26人在等待，系统估算轮到张三的时间约1个小时。张三设置两次提醒，第一次提醒的条件是系统估算轮到时需0.5半小时，第二次提醒的条件是前面还有2人在等待。过了约0.5小时，系统通过短信提醒张三，系统估算轮到的时间还需0.5小时。张三到再次启程去营业厅，结果路上还是堵车。路上收到系统的第二次提醒，前面还有2人在等待，这时营业厅LED显示的排队状况如图3所示。这时离营业厅估算还需十分钟时间，张三通过跟帐号绑定的手机号发短信变更后移5个顺序号。变更成功，此时前面还有7人在等待。这时营业厅LED显示的排队状况如图4所示。张三赶到营业厅时，发现前面还有1人在等待，张三等了会儿就轮上了，办理了业务。
权利要求
1.一种基于身份认证的排队方法，其特征是包括步骤采用客户身份作为取排队号依据，根据客户身份，产生排队号。
2.根据权利要求1所述的基于身份认证的排队方法，其特征还包括步骤在排队管理系统中保存该排队号与该客户身份相关联的记录。
3.根据权利要求1所述的基于身份认证的方法，其特征还包括以下步骤A)或B)A)当客户中途退出排队，可以根据客户身份取消该排队号。B)当客户中途退出排队，可以根据排队号和对应的验证码取消该排队号。
4.根据权利要求1所述的基于身份认证的排队方法，其特征还包括步骤客户轮到并在规定时间内没来办理相关业务，则对该排队号与该客户身份相关联的记录作超时标志。
5.根据权利要求1所述的基于客户身份的排队方法，其特征还包括步骤客户可以变更并后移自己在排队队列中的实际序号。
6.根据权利要求1、根据权利要求5所述的基于客户身份的排队方法，其特征还包括以下步骤A)或B)A)客户变更并后移自己在排队队列中的实际序号，是根据客户身份来操作的。B)客户变更并后移自己在排队队列中的实际序号，是根据排队号和对应的验证码来操作的。
7.根据权利要求1、权利要求3、权利要求6所述的基于客户身份的排队方法，其特征还包括步骤能对客户身份的有效性作判断。
8.根据权利要求1所述的基于客户身份的排队方法，其特征还包括能接受客户的多次提醒设置，并在设置的条件满足时，提醒客户。
9.根据权利要求1所述的基于身份认证的排队方法，其特征还包括排队号有相对应的验证码信息。
10.根据权利要求1所述的基于身份认证的排队方法，其特征还包括客户身份是是排队管理系统认为合法的标识号和密码。标识号可以是业务帐号，也可以是跟业务帐号绑定的号码，或专门用于排队的标识号，关键是排队管理系统按一定的验证规则认为合法。
全文摘要
一种基于身份认证的排队方法，采用合法身份作为取排队号依据，根据客户身份，产生排队号；排队管理系统保存该客户身份和该排队号相关联的记录；客户中途退出排队时可以根据客户身份或排队号和对应的验证码告知排队管理系统，以取消该排队号；客户估计自己迟到时可以变更自己的排队信息，即后移自己在排队队列中的实际序号；这样避免排队管理系统叫空号而浪费时间问题。客户可以设置多次提醒，系统在条件满足时给予提醒，这样克服了客户离开营业厅时对排队进展情况不了解的麻烦。未取消排队号的客户在规定时间内没来办理相关业务，排队管理系统对该客户身份和该排队号相关联的记录作超时标志，以便进一步处理，促进客户放弃排队时主动告知排队管理系统。
文档编号G07C11/00GK101079160SQ20071012935
公开日2007年11月28日 申请日期2007年7月2日 优先权日2007年7月2日
发明者郑志豪 申请人:郑志豪