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

说明书

技术领域

本发明属于排队叫号系统技术领域，具体涉及一种基于关系数据库系统的排队叫号方法及系统。

背景技术

排队机广泛存在于大多数行业，是各行业解决高峰时段拥堵排队问题的首选解决方案。目前，排队机系统有很多，分别采用不同方法来解决排队问题。但是随着业务办理的多样化和复杂化，窗口及业务员所办理的业务也必须进行更为细致的划分。业务划分后出现了复杂的业务需要在多个窗口间流转办理的问题。传统的排队叫号系统无法解决有业务级联关系的情况下，客户如何避免多次取号、多次排队。

发明内容

针对现有技术存在的问题，本发明提供了一种基于关系数据库系统的排队叫号方法及系统，本发明在有业务级联关系的情况下，可避免客户重复取号和重复排队，从而提高办事效率。

为解决上述技术问题，本发明采用如下的技术方案：

一、基于关系数据库系统的排队叫号方法，包括步骤：

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

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

1.2根据关系数据库生成办理关系矩阵，该矩阵中元素a_ij表示业务i与办理员j间的办理关系；

1.3根据关系数据库中业务及其上级业务的信息，获得各业务对应的业务流转序列；

(2)基于叫号策略进行叫号，本步骤进一步包括子步骤：

2.1采用关系数据库存储已取票号的等待状态、业务及开始等待时间；

2.2根据办理关系矩阵获得办理员可办理的业务；

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

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

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

子步骤1.1具体为：

将各业务信息及其对应的上级业务信息存储到业务基本信息配置表；

将各办理员信息存储到办理员基本信息表；

将各业务和各办理员间的办理关系和业务级别存储到业务级别信息配置表。

上述办理关系矩阵中采用数值“0”和“1”表示业务与办理员间的办理关系，其中，“0”表示业务与办理员间不存在办理关系，“1”表示业务与办理员间存在办理关系。

子步骤1.3具体为：

基于关系数据库获得所有业务，构成业务集合；

对业务集合中各业务，根据其对应的上级业务信息进行递归运算：

(a)从关系数据库中查询当前业务是否存在上级业务；

(b)若有，则将其上级业务放入当前业务的业务流转序列中，然后，以该上级业务为当前业务，执行步骤(a)；

(c)若没有，则结束。

子步骤2.1具体为：

将已取票号的信息存储到关系数据库中的等待队列表，所述的已取票号的信息包括票号的等待状态、业务及开始等待时间。

子步骤2.4具体为：

从票号集合B中选出办理员业务级别最高的业务对应的票号集合B’，从票号集合B’中选出开始等待时间最早的票号进行叫号，同时修改所叫票号的等待状态。

二、基于关系数据库系统的排队叫号系统，包括：

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

第一模块，用来采用关系数据库存储业务及其上级业务的信息、办理员信息、业务和办理员间的办理关系和业务级别；

第二模块，用来根据关系数据库生成办理关系矩阵，该矩阵中元素a_ij表示业务i与办理员j间的办理关系；

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

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

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

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