基于关系数据库系统的排队叫号方法及系统

摘要

本发明公开了一种基于关系数据库系统的排队叫号方法及系统，本发明以关系数据库系统为存储介质，根据业务级联关系，采用递归算法生成业务流转序列，采用关系数据库矩阵运算预生成业务与窗口间的办理关系矩阵，再此基础上结合业务类型、开始等待时间、业务办理优先级等特征，获得各窗口当前应呼叫的排队号。当需要在多窗口间流转办理业务时，采用本发明仅需领取一次排队号即可，避免了客户在办理级联业务时的重复取票和重复排队。

说明书

技术领域

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

背景技术

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

发明内容

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

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

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

(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)叫号模块，用来基于叫号策略进行叫号，本模块进一步包括子模块：

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

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

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

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

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

本发明以关系数据库系统为存储介质，根据业务级联关系，采用递归算法生 成业务流转序列，采用关系数据库矩阵运算预生成业务与窗口间的办理关系矩阵， 再此基础上结合业务类型、开始等待时间、业务办理优先级等特征，获得各窗口 当前应呼叫的排队号。

和现有技术相比，本发明具有如下优点：

当需要在多窗口间流转办理业务时，仅需领取一次排队号即可，避免了客户 在办理级联业务时的重复取票和重复排队。

附图说明

图1是业务流转序列生成流程图。

具体实施方式

本发明涉及的关系数据表包括业务基本信息配置表、办理员基本信息表、办 理优先级配置表、等待队列表和办理关系矩阵表。业务基本信息配置表、办理员 基本信息表、办理优先级配置表、等待队列表和办理关系矩阵表的设计见表1～5。

表1业务基本信息配置表

表2办理员基本信息表

字段名 字段类型 字段说明 备注 N_STAFFID INT(10) 办理员编号 PK V_STAFFNAME VARCHAR(200) 办理员名称   N_ORGID INT(10) 所属机构ID   V_STAFFPWD VARCHAR(200) 登陆密码  

表3办理优先级配置表

字段名 字段类型 字段说明 备注 N_ID INT(10) 流水号 PK N_STAFFID INT(10) 办理员编号   N_BUSID INT(10) 业务编号   N_BUSLEVEL INT(10) 业务级别  

表4等待队列表

表5办理关系矩阵表

业务基本信息配置表用来存放各类型业务特征和业务流转关系，业务编号 N_BUSID为表的主键，采用业务类型前缀符号V_BUSCODE区分不同类型业务。

办理员基本信息表用来存储各窗口办理员的基本信息，办理员编号 N_STAFFID为表的主键。

办理优先级配置表用来确定办理员办理业务的优先级规则，流水号N_ID为表 的主键，用来唯一标识数据库，业务级别根据业务办理优先级采用人工方式配置 到办理优先级配置表中。本具体实施中，若业务级别为0，则表示对应的办理员和 业务间不不存在办理关系，若业务级别不为0，则表示对应的办理员和业务间存在 办理关系，业务级别值越大，表示业务级别越低。

等待队列表用来存放客户排队信息，即存放客户已取票号对应的业务类型、 开始等待时间等信息，等待队列流水号N_WAITID为表的主键，取号流水号用来 唯一标识数据库。

办理关系矩阵表用来存放办理员和各类业务间的办理关系，采用办理类型值 来表示办理员和业务间的办理关系，当办理类型值取0时，表示办理员不办理该 业务；当办理类型值为1时，则表示办理员办理该业务。办理关系矩阵表中流水 号N_ID为表的主键。

下面基于上述表1～5所示的关系数据表介绍关系数据库运算原理：

各业务对应的业务编号N_BUSID和各办理员对应的办理员编号N_STAFFID 均采用唯一数字表示，根据N个办理员和M个业务间的办理关系构建N×M矩阵， 记作矩阵A，矩阵A行号即业务编号、列号即办理员编号。矩阵A中元素a_ij表示 办理类型N_BUSTYPE，即表示办理员和业务间是否存在办理关系；若a_ij为0，则 表示业务i与办理员j间无办理关系，即办理员j不办理业务i；a_ij为1则表示业 务i与办理员j间有办理关系，即办理员j可以办理业务i。将矩阵A中元素保存 到办理关系矩阵表T中，表6为实施例中获得的办理关系矩阵表T，表示了办理 员1、办理员2、办理员3、办理员4和业务1、业务2、业务3间的办理关系。

表6业务与办理员间的办理关系矩阵表T

N_BUSID N_STAFFID N_BUSTYPE 1 1 1 1 2 0 1 3 0 2 1 1 2 2 1 2 3 0 3 1 0 3 2 1 3 3 1 4 1 0 4 2 0 4 3 1

以上述关系数据表为存储介质，基于关系数据库运算，预生成业务叫号策略， 包括步骤：

步骤1，根据实际业务情况构建业务基本信息配置表，根据窗口办理员实际信 息构建办理员基本信息表。

步骤2，基于构建的业务基本信息配置表和办理员基本信息表生成反映业务和 办理员间办理关系的办理关系矩阵表，见表5，初始化办理类型值为0。

步骤3，根据办理优先级配置表中业务级别获得办理员和业务间的办理类型值， 业务级别为0的办理员和业务间的办理关系为“不办理”，即对应的办理类型值为 0，业务级别非0的办理员和业务间的办理关系为“办理”，即对应的办理类型值 为1；将办理类型值更新到办理关系矩阵表。

步骤4，根据业务基本信息配置表中上级业务编号，经递归运算获得业务流转 序列。

业务流转序列的生成过程如下：

首先，根据业务基本信息配置表获得包括所有业务的业务集合，例如，业务集 合＝{缴费业务，停电缴费业务，业扩业务，停复电业}；接着，遍历业务集合，对 业务集合中各业务，根据业务基本信息配置表中该业务的上级业务编号进行递归 运算，具体为：将当前业务放入业务流转序列，在业务基本信息配置表中查询当 前业务有无上级业务编号，若有，则继续递归一级业务放入流转序列；若没有， 则跳出递归，遍历业务集合中下一个业务，进行递归。

例如，对业务集合中的缴费业务获得其业务流转序列，基于业务基本信息配置 表中存储信息得知，缴费业务不存在上级业务，则缴费业务对应的业务流转序列 仅包括缴费业务。对业务集合中的停电缴费业务，基于业务基本信息配置表中存 储信息可获得其对应的上级业务编号，根据上级业务编号获得对应的上级业务为 停复电业务；针对停复电业务查询其不存在对应的上级业务，则停电缴费业务对 应的业务流转序列为：停电缴费业务—>停复电业务。

当前业务办理结束后，根据业务流转序列，将客户所取票号对应的业务类型修 改为业务流转序列中下一级业务类型，将开始等待时间修改为当前业务结束时间， 并将该票号及其修改后的对应信息增加到等待队列表中，使该票号能被相应的办 理员叫号。

基于叫号策略进行叫号，包括步骤：

步骤1，根据取票情况构建当前等待队列表。

步骤2，查询办理关系矩阵表，判断办理员是否有对应的叫号策略。

步骤,3，根据叫号策略从当前等待队列表中选取等待中的票号集合B。

步骤4，根据办理优先级配置表中办理员的业务级别和票号对应的开始等待时 间，从票号集合B中选出最优先的票号进行叫号，同时将该最优先的票号的等待 状态更改为1。

本步骤的具体实施为：

根据办理员编号从办理优先级配置表中获得该办理员针对各业务的业务级别， 并选出最高业务级别对应的业务b；从票号集合B中选出对应业务b的票号集合B’， 选取票号集合B’中开始等待时间最早的票号进行叫号。

步骤5，当前业务办理结束后，根据业务流转序列，更改票号对应的业务类型 和开始等待时间，并重新增加至当前等待队列表。

下面将结合具体应用实例进一步说明本发明。

一、建立关系数据库

根据具体业务建立业务基本信息配置表T_JHPJ_DEF_BUSINESSES；根据办 理员、业务类型和业务办理优先级，生成办理员基本信息表和办理优先级配置表。

本实施例中建立的业务基本信息配置表见表7，包括缴费业务、停电缴费业务、 业扩业务、停复电业四类业务。

表7本实施例建立的业务基本信息配置表

业务编号 业务名称 前缀符号 上级业务编号 派号规则 是否打印条码 1 缴费业务 A   1 3 2 停电缴费业务 B   1 3 3 业扩业务 C   1 3 4 停复电业务 D 2 1 3

本实施例中建立的办理员基本信息表见表8，包括办理员A和B的基本信息。

表8本实施例建立的办理员基本信息表

办理员编号 办理员名称 所属机构编号 登录密码 101 办理员A 1001 ****** 102 办理员B 1001 ******

本实施例中建立的优先级配置表见表9。

表9本实施例中建立的办理员优先级配置表

流水号 办理员名称 业务编号 业务级别 1 办理员A 1 1 2 办理员A 2 2 3 办理员B 3 1 4 办理员B 4 2

二、预生成业务叫号策略。

通过业务基本信息配置表和办理员基本信息表生成办理关系矩阵表，见表10， 并初始化办理类型为0。根据办理优先级配置表更新办理类型值。

表10本实施例预生成的办理关系矩阵表

流水号 办理员编号 业务编号 办理类型 1 101 1 1 2 101 2 1 3 101 3 0 4 101 4 0 5 102 1 0 6 102 2 0 7 102 3 1 8 102 4 1

三、根据业务基本信息配置表，经递归运算获得业务流转序列。

本实施例中4个业务对应的流转序列分别如下：

(1)缴费业务

(2)停电缴费业务—>停复电业务

(3)业扩业务

(4)停复电业务

即停电缴费业务存在级联业务。

四、根据叫号策略完成叫号。

建立当前等待队列数据表，表11为本实施例建立的当前等待队列数据表。

表11当前等待队列数据表

票号 业务类型 开始等待时间 等待状态 A001 1 2014090108:00:01 0 B001 2 2014090108:00:03 0 A002 1 2014090108:00:09 0 A003 1 2014090108:00:15 0

假设办理员101选择叫号：

步骤一、查询办理关系矩阵表，判断办理员101是否有对应的叫号策略，如 果有，执行步骤二。

步骤二、从当前等待队列数据表中选取等待中的票号集合B，本实施例中获得 的票号集合B＝{A001,B001,A002,A003}。

步骤三、根据办理优先级配置和票号对应的开始等待时间，从票号集合B中 选出最优先的票号进行叫号。

根据表9可知，办理员101和编号1的业务间的业务级别最高，即办理员101 和缴费业务间的业务级别最高，从票号集合B中选出缴费业务对应的票号A001、 A002、A003，选择开始等待时间最早的票号A001作为最优先的票号，办理员101 对票号A001进行叫号，并同时将票号A001的等待状态更改为“等待结束”。

步骤四、办理完成缴费业务后，根据业务流转序列，缴费业务不存在后续业 务，结束。