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

摘要

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

主权项

基于关系数据库系统的排队叫号方法，其特征在于，包括步骤：(1)基于关系数据库生成业务叫号策略，本步骤进一步包括子步骤：1.1采用关系数据库存储业务及其上级业务的信息、办理员信息、业务和办理员间的办理关系和业务级别；1.2根据关系数据库生成办理关系矩阵，该矩阵中元素a_ij表示业务i与办理员j间的办理关系；1.3根据关系数据库中业务及其上级业务的信息，获得各业务对应的业务流转序列；(2)基于叫号策略进行叫号，本步骤进一步包括子步骤：2.1采用关系数据库存储已取票号的等待状态、业务及开始等待时间；2.2根据办理关系矩阵获得办理员可办理的业务；2.3从关系数据库中获取等待中、且符合办理员叫号策略的票号，构成票号集合B，所述的符合办理员叫号策略的票号指其业务为办理员可办理的业务；2.4综合考虑业务和办理员间的业务级别和票号的最早等待时间，从票号集合B中选择最优先的票号进行叫号，同时修改所叫票号的等待状态；2.5业务办理结束后，根据业务流转序列，如果当前业务存在后续业务，根据后续业务类型和业务办理结束时间更改该票号的业务类型和开始等待时间，将该票号的等待状态修改为等待中，然后更新至关系数据库中。