(19)中华人民共和国国家知识产权局
| (12)发明专利说明书 | |
| (10)申请公布号 CN 104240360 A (43)申请公布日 2014.12.24 |
| | |
(21)申请号 CN201410522739.9
(22)申请日 2014.09.29
(71)申请人 武汉精伦软件有限公司
地址 430223 湖北省武汉市东湖开发区光谷大道70号
(72)发明人 罗吉 沈军 桑聪阳 许毅 夏凌云 汪爱华
(74)专利代理机构 武汉科皓知识产权代理事务所(特殊普通合伙)
代理人 张火春
(51)Int.CI
(54)发明名称
(57)摘要
本发明公开了一种基于关系数据库系统的排队叫号方法及系统,本发明以关系数据库系统为存储介质,根据业务级联关系,采用递归算法生成业务流转序列,采用关系数据库矩阵运算预生成业务与窗口间的办理关系矩阵,再此基础上结合业务类型、开始等待时间、业务办理优先级等特征,获得各窗口当前应呼叫的排队号。当需要在多窗口间流转办理业务时,采用本发明仅需领取一次排队号即可,避免了客户在办理级联业务时的重复取票和重复排队。 | |
| |
法律状态
权 利 要 求 说 明 书
1.基于关系数据库系统的排队叫号方法,其特征在于,包括步骤:
(1)基于关系数据库生成业务叫号策略,本步骤进一步包括子步骤:
1.1采用关系数据库存储业务及其上级业务的信息、办理员信息、业务和办理员间 的办理关系和业务级别;
1.2根据关系数据库生成办理关系矩阵,该矩阵中元素a<sub>ij</sub>表示业务i与办理员j间 的办理关系;
1.3根据关系数据库中业务及其上级业务的信息,获得各业务对应的业务流转序列;
(2)基于叫号策略进行叫号,本步骤进一步包括子步骤:
2.1采用关系数据库存储已取票号的等待状态、业务及开始等待时间; 2.2根据办理关系矩阵获得办理员可办理的业务;
2.3从关系数据库中获取等待中、且符合办理员叫号策略的票号,构成票号集合B, 所述的符合办理员叫号策略的票号指其业务为办理员可办理的业务;
2.4综合考虑业务和办理员间的业务级别和票号的最早等待时间,从票号集合B中 选择最优先的票号进行叫号,同时修改所叫票号的等待状态;
2.5业务办理结束后,根据业务流转序列,如果当前业务存在后续业务,根据后续 业务类型和业务办理结束时间更改该票号的业务类型和开始等待时间,将该票号的等待 状态修改为等待中,然后更新至关系数据库中。
2.如权利要求1所述的基于关系数据库系统的排队叫号方法,其特征在于:
子步骤1.1具体为:
将各业务信息及其对应的上级业务信息存储到业务基本信息配置表;
将各办理员信息存储到办理员基本信息表;
将各业务和各办理员间的办理关系和业务级别存储到业务级别信息配置表。
3.如权利要求1所述的基于关系数据库系统的排队叫号方法,其特征在于:
所述的办理关系矩阵中采用数值“0”和“1”表示业务与办理员间的办理关系,其 中,“0”表示业务与办理员间不存在办理关系,“1”表示业务与办理员间存在办理关系。
4.如权利要求1所述的基于关系数据库系统的排队叫号方法,其特征在于:
子步骤1.3具体为:
基于关系数据库获得所有业务,构成业务集合;
对业务集合中各业务,根据其对应的上级业务信息进行递归运算:
(a)从关系数据库中查询当前业务是否存在上级业务;
(b)若有,则将其上级业务放入当前业务的业务流转序列中,然后,以该上级业 务为当前业务,执行步骤(a);
(c)若没有,则结束。
5.如权利要求1所述的基于关系数据库系统的排队叫号方法,其特征在于:
子步骤2.1具体为:
将已取票号的信息存储到关系数据库中的等待队列表,所述的已取票号的信息包括 票号的等待状态、业务及开始等待时间。
6.如权利要求1所述的基于关系数据库系统的排队叫号方法,其特征在于:
子步骤2.4具体为:
从票号集合B中选出办理员业务级别最高的业务对应的票号集合B’,从票号集合B’ 中选出开始等待时间最早的票号进行叫号,同时修改所叫票号的等待状态。
7.基于关系数据库系统的排队叫号系统,其特征在于,包括:
(1)业务叫号策略生成模块,用来基于关系数据库生成业务叫号策略,本模块进 一步包括子模块:
第一模块,用来采用关系数据库存储业务及其上级业务的信息、办理员信息、业务 和办理员间的办理关系和业务级别;
第二模块,用来根据关系数据库生成办理关系矩阵,该矩阵中元素a<sub>ij</sub>表示业务i与 办理员j间的办理关系;
第三模块,用来根据关系数据库中业务及其上级业务的信息,获得各业务对应的业 务流转序列;
(2)叫号模块,用来基于叫号策略进行叫号,本模块进一步包括子模块:
第四模块,用来采用关系数据库存储已取票号的等待状态、业务及开始等待时间;
第五模块,用来根据办理关系矩阵获得办理员可办理的业务;
第六模块,用来从关系数据库中获取等待中、且符合办理员叫号策略的票号,构成 票号集合B,所述的符合办理员叫号策略的票号指其业务为办理员可办理的业务;
第七模块,用来综合考虑业务和办理员间的业务级别和票号的最早等待时间,从票 号集合B中选择最优先的票号进行叫号,同时修改所叫票号的等待状态;
第八模块,用来业务办理结束后,根据业务流转序列,如果当前业务存在后续业务, 根据后续业务类型和业务办理结束时间更改该票号的业务类型和开始等待时间,将该票 号的等待状态修改为等待中,然后更新至关系数据库中。
说 明 书
<p>技术领域
本发明属于排队叫号系统技术领域,具体涉及一种基于关系数据库系统的排 队叫号方法及系统。
背景技术
排队机广泛存在于大多数行业,是各行业解决高峰时段拥堵排队问题的首选解 决方案。目前,排队机系统有很多,分别采用不同方法来解决排队问题。但是随 着业务办理的多样化和复杂化,窗口及业务员所办理的业务也必须进行更为细致 的划分。业务划分后出现了复杂的业务需要在多个窗口间流转办理的问题。传统 的排队叫号系统无法解决有业务级联关系的情况下,客户如何避免多次取号、多 次排队。