基于關系數據庫系統(tǒng)的排隊叫號方法及系統(tǒng)的制作方法
【專利摘要】本發(fā)明公開了一種基于關系數據庫系統(tǒng)的排隊叫號方法及系統(tǒng)，本發(fā)明以關系數據庫系統(tǒng)為存儲介質，根據業(yè)務級聯關系，采用遞歸算法生成業(yè)務流轉序列，采用關系數據庫矩陣運算預生成業(yè)務與窗口間的辦理關系矩陣，再此基礎上結合業(yè)務類型、開始等待時間、業(yè)務辦理優(yōu)先級等特征，獲得各窗口當前應呼叫的排隊號。當需要在多窗口間流轉辦理業(yè)務時，采用本發(fā)明僅需領取一次排隊號即可，避免了客戶在辦理級聯業(yè)務時的重復取票和重復排隊。
【專利說明】基于關系數據庫系統(tǒng)的排隊叫號方法及系統(tǒng)
【技術領域】
[0001] 本發(fā)明屬于排隊叫號系統(tǒng)【技術領域】，具體涉及一種基于關系數據庫系統(tǒng)的排隊叫 號方法及系統(tǒng)。
【背景技術】
[0002] 排隊機廣泛存在于大多數行業(yè)，是各行業(yè)解決高峰時段擁堵排隊問題的首選解決 方案。目前，排隊機系統(tǒng)有很多，分別采用不同方法來解決排隊問題。但是隨著業(yè)務辦理的 多樣化和復雜化，窗口及業(yè)務員所辦理的業(yè)務也必須進行更為細致的劃分。業(yè)務劃分后出 現了復雜的業(yè)務需要在多個窗口間流轉辦理的問題。傳統(tǒng)的排隊叫號系統(tǒng)無法解決有業(yè)務 級聯關系的情況下，客戶如何避免多次取號、多次排隊。
【發(fā)明內容】
[0003] 針對現有技術存在的問題，本發(fā)明提供了一種基于關系數據庫系統(tǒng)的排隊叫號方 法及系統(tǒng)，本發(fā)明在有業(yè)務級聯關系的情況下，可避免客戶重復取號和重復排隊，從而提高 辦事效率。
[0004] 為解決上述技術問題，本發(fā)明采用如下的技術方案：
[0005] -、基于關系數據庫系統(tǒng)的排隊叫號方法，包括步驟：
[0006] (1)基于關系數據庫生成業(yè)務叫號策略，本步驟進一步包括子步驟：
[0007] 1. 1采用關系數據庫存儲業(yè)務及其上級業(yè)務的信息、辦理員信息、業(yè)務和辦理員間 的辦理關系和業(yè)務級別；
[0008] 1. 2根據關系數據庫生成辦理關系矩陣，該矩陣中元素 aij表示業(yè)務i與辦理員j 間的辦理關系；
[0009] 1. 3根據關系數據庫中業(yè)務及其上級業(yè)務的信息，獲得各業(yè)務對應的業(yè)務流轉序 列；
[0010] (2)基于叫號策略進行叫號，本步驟進一步包括子步驟：
[0011] 2. 1采用關系數據庫存儲已取票號的等待狀態(tài)、業(yè)務及開始等待時間；
[0012] 2. 2根據辦理關系矩陣獲得辦理員可辦理的業(yè)務；
[0013] 2. 3從關系數據庫中獲取等待中、且符合辦理員叫號策略的票號，構成票號集合 B，所述的符合辦理員叫號策略的票號指其業(yè)務為辦理員可辦理的業(yè)務；
[0014] 2. 4綜合考慮業(yè)務和辦理員間的業(yè)務級別和票號的最早等待時間，從票號集合B 中選擇最優(yōu)先的票號進行叫號，同時修改所叫票號的等待狀態(tài)；
[0015] 2. 5業(yè)務辦理結束后，根據業(yè)務流轉序列，如果當前業(yè)務存在后續(xù)業(yè)務，根據后續(xù) 業(yè)務類型和業(yè)務辦理結束時間更改該票號的業(yè)務類型和開始等待時間，將該票號的等待狀 態(tài)修改為等待中，然后更新至關系數據庫中。
[0016] 子步驟1.1具體為：
[0017] 將各業(yè)務信息及其對應的上級業(yè)務信息存儲到業(yè)務基本信息配置表；
[0018] 將各辦理員信息存儲到辦理員基本信息表；
[0019] 將各業(yè)務和各辦理員間的辦理關系和業(yè)務級別存儲到業(yè)務級別信息配置表。
[0020] 上述辦理關系矩陣中采用數值"0"和"1"表示業(yè)務與辦理員間的辦理關系，其中， "0"表示業(yè)務與辦理員間不存在辦理關系，" 1"表示業(yè)務與辦理員間存在辦理關系。
[0021] 子步驟1.3具體為：
[0022] 基于關系數據庫獲得所有業(yè)務，構成業(yè)務集合；
[0023] 對業(yè)務集合中各業(yè)務，根據其對應的上級業(yè)務信息進行遞歸運算：
[0024] (a)從關系數據庫中查詢當前業(yè)務是否存在上級業(yè)務；
[0025] (b)若有，則將其上級業(yè)務放入當前業(yè)務的業(yè)務流轉序列中，然后，以該上級業(yè)務 為當前業(yè)務，執(zhí)行步驟（a);
[0026] (C)若沒有，則結束。
[0027] 子步驟2. 1具體為：
[0028] 將已取票號的信息存儲到關系數據庫中的等待隊列表，所述的已取票號的信息包 括票號的等待狀態(tài)、業(yè)務及開始等待時間。
[0029] 子步驟2. 4具體為：
[0030] 從票號集合B中選出辦理員業(yè)務級別最高的業(yè)務對應的票號集合B'，從票號集合 B'中選出開始等待時間最早的票號進行叫號，同時修改所叫票號的等待狀態(tài)。
[0031] 二、基于關系數據庫系統(tǒng)的排隊叫號系統(tǒng)，包括：
[0032] (1)業(yè)務叫號策略生成模塊，用來基于關系數據庫生成業(yè)務叫號策略，本模塊進一 步包括子模塊：
[0033] 第一模塊，用來采用關系數據庫存儲業(yè)務及其上級業(yè)務的信息、辦理員信息、業(yè)務 和辦理員間的辦理關系和業(yè)務級別；
[0034] 第二模塊，用來根據關系數據庫生成辦理關系矩陣，該矩陣中元素％表示業(yè)務i 與辦理員j間的辦理關系；
[0035] 第三模塊，用來根據關系數據庫中業(yè)務及其上級業(yè)務的信息，獲得各業(yè)務對應的 業(yè)務流轉序列；
[0036] (2)叫號模塊，用來基于叫號策略進行叫號，本模塊進一步包括子模塊：
[0037] 第四模塊，用來采用關系數據庫存儲已取票號的等待狀態(tài)、業(yè)務及開始等待時 間；
[0038] 第五模塊，用來根據辦理關系矩陣獲得辦理員可辦理的業(yè)務；
[0039] 第六模塊，用來從關系數據庫中獲取等待中、且符合辦理員叫號策略的票號，構成 票號集合B，所述的符合辦理員叫號策略的票號指其業(yè)務為辦理員可辦理的業(yè)務；
[0040] 第七模塊，用來綜合考慮業(yè)務和辦理員間的業(yè)務級別和票號的最早等待時間，從 票號集合B中選擇最優(yōu)先的票號進行叫號，同時修改所叫票號的等待狀態(tài)；
[0041] 第八模塊，用來業(yè)務辦理結束后，根據業(yè)務流轉序列，如果當前業(yè)務存在后續(xù)業(yè) 務，根據后續(xù)業(yè)務類型和業(yè)務辦理結束時間更改該票號的業(yè)務類型和開始等待時間，將該 票號的等待狀態(tài)修改為等待中，然后更新至關系數據庫中。
[0042] 本發(fā)明以關系數據庫系統(tǒng)為存儲介質，根據業(yè)務級聯關系，采用遞歸算法生成業(yè) 務流轉序列，采用關系數據庫矩陣運算預生成業(yè)務與窗口間的辦理關系矩陣，再此基礎上 結合業(yè)務類型、開始等待時間、業(yè)務辦理優(yōu)先級等特征，獲得各窗口當前應呼叫的排隊號。
[0043] 和現有技術相比，本發(fā)明具有如下優(yōu)點：
[0044] 當需要在多窗口間流轉辦理業(yè)務時，僅需領取一次排隊號即可，避免了客戶在辦 理級聯業(yè)務時的重復取票和重復排隊。
【專利附圖】
【附圖說明】
[0045] 圖1是業(yè)務流轉序列生成流程圖。
【具體實施方式】
[0046] 本發(fā)明涉及的關系數據表包括業(yè)務基本信息配置表、辦理員基本信息表、辦理優(yōu) 先級配置表、等待隊列表和辦理關系矩陣表。業(yè)務基本信息配置表、辦理員基本信息表、辦 理優(yōu)先級配置表、等待隊列表和辦理關系矩陣表的設計見表1?5。
[0047] 表1業(yè)務基本信息配置表
[0048]
【權利要求】
1.基于關系數據庫系統(tǒng)的排隊叫號方法，其特征在于，包括步驟： (1) 基于關系數據庫生成業(yè)務叫號策略，本步驟進一步包括子步驟： 1. 1采用關系數據庫存儲業(yè)務及其上級業(yè)務的信息、辦理員信息、業(yè)務和辦理員間的辦 理關系和業(yè)務級別； 1. 2根據關系數據庫生成辦理關系矩陣，該矩陣中元素 aij表示業(yè)務i與辦理員j間的 辦理關系； 1. 3根據關系數據庫中業(yè)務及其上級業(yè)務的信息，獲得各業(yè)務對應的業(yè)務流轉序列； (2) 基于叫號策略進行叫號，本步驟進一步包括子步驟： 2. 1采用關系數據庫存儲已取票號的等待狀態(tài)、業(yè)務及開始等待時間； 2. 2根據辦理關系矩陣獲得辦理員可辦理的業(yè)務； 2. 3從關系數據庫中獲取等待中、且符合辦理員叫號策略的票號，構成票號集合B，所 述的符合辦理員叫號策略的票號指其業(yè)務為辦理員可辦理的業(yè)務； 2. 4綜合考慮業(yè)務和辦理員間的業(yè)務級別和票號的最早等待時間，從票號集合B中選 擇最優(yōu)先的票號進行叫號，同時修改所叫票號的等待狀態(tài)； 2. 5業(yè)務辦理結束后，根據業(yè)務流轉序列，如果當前業(yè)務存在后續(xù)業(yè)務，根據后續(xù)業(yè)務 類型和業(yè)務辦理結束時間更改該票號的業(yè)務類型和開始等待時間，將該票號的等待狀態(tài)修 改為等待中，然后更新至關系數據庫中。
2. 如權利要求1所述的基于關系數據庫系統(tǒng)的排隊叫號方法，其特征在于： 子步驟1. 1具體為： 將各業(yè)務信息及其對應的上級業(yè)務信息存儲到業(yè)務基本信息配置表； 將各辦理員信息存儲到辦理員基本信息表； 將各業(yè)務和各辦理員間的辦理關系和業(yè)務級別存儲到業(yè)務級別信息配置表。
3. 如權利要求1所述的基于關系數據庫系統(tǒng)的排隊叫號方法，其特征在于： 所述的辦理關系矩陣中采用數值"〇"和"1"表示業(yè)務與辦理員間的辦理關系，其中， "0"表示業(yè)務與辦理員間不存在辦理關系，" 1"表示業(yè)務與辦理員間存在辦理關系。
4. 如權利要求1所述的基于關系數據庫系統(tǒng)的排隊叫號方法，其特征在于： 子步驟1. 3具體為： 基于關系數據庫獲得所有業(yè)務，構成業(yè)務集合； 對業(yè)務集合中各業(yè)務，根據其對應的上級業(yè)務信息進行遞歸運算： (a) 從關系數據庫中查詢當前業(yè)務是否存在上級業(yè)務； (b) 若有，則將其上級業(yè)務放入當前業(yè)務的業(yè)務流轉序列中，然后，以該上級業(yè)務為當 前業(yè)務，執(zhí)行步驟（a); (c) 若沒有，則結束。
5. 如權利要求1所述的基于關系數據庫系統(tǒng)的排隊叫號方法，其特征在于： 子步驟2. 1具體為： 將已取票號的信息存儲到關系數據庫中的等待隊列表，所述的已取票號的信息包括票 號的等待狀態(tài)、業(yè)務及開始等待時間。
6. 如權利要求1所述的基于關系數據庫系統(tǒng)的排隊叫號方法，其特征在于： 子步驟2. 4具體為： 從票號集合B中選出辦理員業(yè)務級別最高的業(yè)務對應的票號集合B'，從票號集合B'中 選出開始等待時間最早的票號進行叫號，同時修改所叫票號的等待狀態(tài)。
7.基于關系數據庫系統(tǒng)的排隊叫號系統(tǒng)，其特征在于，包括： (1) 業(yè)務叫號策略生成模塊，用來基于關系數據庫生成業(yè)務叫號策略，本模塊進一步包 括子模塊： 第一模塊，用來采用關系數據庫存儲業(yè)務及其上級業(yè)務的信息、辦理員信息、業(yè)務和辦 理員間的辦理關系和業(yè)務級別； 第二模塊，用來根據關系數據庫生成辦理關系矩陣，該矩陣中元素％表示業(yè)務i與辦 理員j間的辦理關系； 第三模塊，用來根據關系數據庫中業(yè)務及其上級業(yè)務的信息，獲得各業(yè)務對應的業(yè)務 流轉序列； (2) 叫號模塊，用來基于叫號策略進行叫號，本模塊進一步包括子模塊： 第四模塊，用來采用關系數據庫存儲已取票號的等待狀態(tài)、業(yè)務及開始等待時間； 第五模塊，用來根據辦理關系矩陣獲得辦理員可辦理的業(yè)務； 第六模塊，用來從關系數據庫中獲取等待中、且符合辦理員叫號策略的票號，構成票號 集合B，所述的符合辦理員叫號策略的票號指其業(yè)務為辦理員可辦理的業(yè)務； 第七模塊，用來綜合考慮業(yè)務和辦理員間的業(yè)務級別和票號的最早等待時間，從票號 集合B中選擇最優(yōu)先的票號進行叫號，同時修改所叫票號的等待狀態(tài)； 第八模塊，用來業(yè)務辦理結束后，根據業(yè)務流轉序列，如果當前業(yè)務存在后續(xù)業(yè)務，根 據后續(xù)業(yè)務類型和業(yè)務辦理結束時間更改該票號的業(yè)務類型和開始等待時間，將該票號的 等待狀態(tài)修改為等待中，然后更新至關系數據庫中。
【文檔編號】G07C11/00GK104240360SQ201410522739
【公開日】2014年12月24日 申請日期:2014年9月29日 優(yōu)先權日:2014年9月29日
【發(fā)明者】羅吉, 沈軍, 桑聰陽, 許毅, 夏凌云, 汪愛華 申請人:武漢精倫軟件有限公司