[发明专利]基于关系数据库系统的排队叫号方法及系统

权利要求书

1.基于关系数据库系统的排队叫号方法，其特征在于，包括步骤：

(1)基于关系数据库生成业务叫号策略，本步骤进一步包括子步骤：

1.1采用关系数据库存储业务及其上级业务的信息、办理员信息、业务和办理员间的办理关系和业务级别；

1.2根据关系数据库生成办理关系矩阵，该矩阵中元素a_ij表示业务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_ij表示业务i与办理员j间的办理关系；

第三模块，用来根据关系数据库中业务及其上级业务的信息，获得各业务对应的业务流转序列；

(2)叫号模块，用来基于叫号策略进行叫号，本模块进一步包括子模块：

第四模块，用来采用关系数据库存储已取票号的等待状态、业务及开始等待时间；

第五模块，用来根据办理关系矩阵获得办理员可办理的业务；

第六模块，用来从关系数据库中获取等待中、且符合办理员叫号策略的票号，构成票号集合B，所述的符合办理员叫号策略的票号指其业务为办理员可办理的业务；

第七模块，用来综合考虑业务和办理员间的业务级别和票号的最早等待时间，从票号集合B中选择最优先的票号进行叫号，同时修改所叫票号的等待状态；

第八模块，用来业务办理结束后，根据业务流转序列，如果当前业务存在后续业务，根据后续业务类型和业务办理结束时间更改该票号的业务类型和开始等待时间，将该票号的等待状态修改为等待中，然后更新至关系数据库中。