銀行預(yù)約排隊系統(tǒng)(數(shù)據(jù)結(jié)構(gòu)問題)

1、 預(yù)約排隊系統(tǒng) 第三小組： 孫鵬飛問題分析 朱思敏結(jié)構(gòu)算法 周華毅代碼實(shí)現(xiàn)問題分析：（孫鵬飛）問題分析：（孫鵬飛）排隊系統(tǒng)的背景：排隊系統(tǒng)的背景： 預(yù)約排隊問題在我們的現(xiàn)實(shí)生活中廣泛存在，大到如銀行排隊叫號系統(tǒng)、醫(yī)院門診掛號系統(tǒng)、火車票預(yù)售訂購系統(tǒng)等，小到餐飲消費(fèi)、交通出行、購物付款等。 也許你會想這些問題十分簡單，不就是排隊嗎？按照先來后到的秩序就OK了唄，有什么好討論的?？墒聦?shí)卻并非如此！試想如果考慮到銀行客戶的VIP身份、醫(yī)院就診患者的病況、訂票人員是否為老人軍人或殘疾人等特殊情況，先來后到的秩序還適用嗎？ 再者，傳統(tǒng)的排隊觀念都是一個隊伍排成“長龍”，當(dāng)人數(shù)過多時，考慮到效率問題，就要

2、改變排成多只隊伍，那多只隊伍同時開工又該如何處理呢？可見預(yù)約排隊問題并非想象中那么簡單，研究它也具有一定的 現(xiàn)實(shí)意義！ 鑒于實(shí)際情況，我們小組本次討論課就選取銀行排隊叫號系統(tǒng)作為討論主題，來研究預(yù)約排隊系統(tǒng)。其它預(yù)約排隊問題則大同小異，基本處理方法可以效仿解決之。銀行排隊系統(tǒng)的意義：銀行排隊系統(tǒng)的意義： 銀行預(yù)約排隊系統(tǒng)是為模擬銀行排隊而設(shè)計的。隨著銀行業(yè)務(wù)量的快速發(fā)展，銀行柜臺業(yè)務(wù)承受的壓力越來越大，排隊等待現(xiàn)象屢見不鮮，銀行排長隊現(xiàn)象成為困擾銀行和用戶的難題。為了解決這一難題，目前大部分銀行的營業(yè)廳都使用了取號系統(tǒng)來改善銀行窗口排長隊的現(xiàn)象，提高銀行的服務(wù)效率。 圖為市民在工商銀行排隊銀行

3、排隊每個人都經(jīng)歷過的痛 本次討論計劃設(shè)計并實(shí)現(xiàn)銀行取號模擬系統(tǒng)，模擬取號的整個過程，實(shí)現(xiàn)取號、排隊、服務(wù)、及管理等功能。系統(tǒng)能夠記錄用戶及工作人員的相關(guān)信息，管理員通過對用戶及工作人員信息的統(tǒng)計和分析，可以進(jìn)一步優(yōu)化銀行營業(yè)廳的排隊問題，提高銀行業(yè)務(wù)辦理效率。系統(tǒng)需求分析：系統(tǒng)需求分析： 系統(tǒng)要求智能化管理，柜臺業(yè)務(wù)非責(zé)人可以根據(jù)實(shí)時顧客流量合理分配柜臺數(shù)量，實(shí)行動態(tài)的科學(xué)管理。根據(jù)柜臺個人的業(yè)務(wù)能力可以劃分成不同的業(yè)務(wù)級別，在自己的級別內(nèi)可以實(shí)現(xiàn)“互助”式的柜臺轉(zhuǎn)移呼叫操作，并要隨著業(yè)務(wù)員能力的提高和降低隨時進(jìn)行增加和減少的量化控制。在顧客需在多個柜臺（業(yè)務(wù)）服務(wù)時，可持同一張?zhí)柶弊詣舆M(jìn)入排

4、隊隊列，而不需要重新取號。登錄：在一天工作開始前，輸入員工代碼（最大四位數(shù)）進(jìn)行登錄退出：在一天工作結(jié)束后，退出系統(tǒng)。當(dāng)工作人員暫時離開，可通過終 端關(guān)閉此柜臺，同時，該柜臺顯示屏自動關(guān)閉。優(yōu)先：碰到緊急或有特殊關(guān)系的顧客，可優(yōu)先呼叫。轉(zhuǎn)移：偶爾顧客拿錯部門號票或需要多柜臺服務(wù)，可即時傳送其他部門， 無需重新取號等待。延后：當(dāng)多次重呼后，顧客依然沒有響應(yīng)，把該顧客延后到本服務(wù)類型 的最后一位（漏號顧客處理方法之二）。柜臺：可修改柜臺服務(wù)類型，從而實(shí)現(xiàn)臨時幫助其他服務(wù)柜臺的額目的。清屏：清除錯誤的輸入。插前：顧客需多柜臺服務(wù)時，完成一段服務(wù)后，其號碼被移到另一隊列 的首位。儲存：當(dāng)呼叫時而顧客恰

5、好不在，可暫時儲存，然后繼續(xù)呼叫下一位顧 客，辦理完畢后再重新呼叫，顧客無需擔(dān)心錯過時間。詢問：查詢當(dāng)前等待人數(shù)。查看：查看儲存的號碼。密碼登錄：根據(jù)需要，可設(shè)定用戶個人密碼，使用密碼登錄。（PS：以上只是初步設(shè)想，后續(xù)不一定實(shí)現(xiàn)全部功能?。I(yè)務(wù)流程分析：業(yè)務(wù)流程分析：系統(tǒng)結(jié)構(gòu)分析和設(shè)計：系統(tǒng)結(jié)構(gòu)分析和設(shè)計：根據(jù)前面的描述，畫出該銀行排隊叫號系統(tǒng)的控制流程圖如下：結(jié)構(gòu)算法：（朱思敏）結(jié)構(gòu)算法：（朱思敏）數(shù)據(jù)結(jié)構(gòu)：數(shù)據(jù)結(jié)構(gòu)： 銀行排隊系統(tǒng)應(yīng)采用了隊列的方法實(shí)現(xiàn)。 隊列(Queue)也是一種運(yùn)算受限的線性表。它只允許在表的一端進(jìn)行插入，而在另一端進(jìn)行刪除。允許刪除的一端稱為隊頭(front)，允許

6、插入的一端稱為隊尾(rear)。 例如：在銀行排隊系統(tǒng)中，先進(jìn)入隊列的成員總是先離開隊列。因此隊列亦稱作先進(jìn)先出(First In First Out)的線性表，簡稱FIFO表。 當(dāng)隊列中沒有元素時稱為空隊列。在空隊列中依次加入元a1,a2,an之后，a1是隊頭元素，an是隊尾元素。顯然退出隊列的次序也只能是a1,a2,an ，也就是說隊列的修改是依先進(jìn)先出的原則進(jìn)行的。隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)簡稱為鏈隊列，它是限制僅在表頭刪除和表尾插入的單鏈表。顯然僅有單鏈表的頭指針不便于在表尾做插入操作，為此再增加一個尾指針，指向鏈表的最后一個結(jié)點(diǎn)，一個鏈隊列由頭指針和尾指針唯一確定。詳細(xì)設(shè)計：詳細(xì)設(shè)計： 本系

7、統(tǒng)分為以下6個功能模塊，分別是：顧客到達(dá)，顧客離開，查看業(yè)務(wù)辦理，查看排隊情況，系統(tǒng)查詢，退出。顧客到達(dá)界面：當(dāng)客戶到達(dá)時，在主菜單輸入“1”進(jìn)入“客戶到達(dá)面”。 此界面區(qū)分VIP客戶到達(dá)和普通客戶到達(dá)。 VIP：客戶在“到達(dá)界面”輸入“1”，進(jìn)入VIP驗證，通過VIP 卡號和密碼驗證就可以進(jìn)入VIP區(qū)辦理業(yè)務(wù)。 普通客戶：客戶在“到達(dá)界面”輸入“2”，系統(tǒng)即為客戶分 配業(yè)務(wù)號，憑此號辦理業(yè)務(wù)、排隊或離開。客戶離開界面：當(dāng)客戶完成辦理業(yè)務(wù)需要離開時。在主菜單輸入“2”進(jìn) 入“客 戶離開界面”。此界面提供服務(wù)評分。首先輸入 自己的客戶號，然后選擇自己辦理業(yè)務(wù)的柜臺號，結(jié)合 自己對這次服務(wù)的滿意度

8、給出評分，然后系統(tǒng)給出此柜 臺的平均分和自己辦理業(yè)務(wù)過程中所需要的時間。業(yè)務(wù)查詢界面：在主菜單輸入“3”進(jìn)入“業(yè)務(wù)查詢界面”，在此界面可 查詢到正在業(yè)務(wù)辦理的情況。排隊查詢界面：在主菜單輸入“4”，進(jìn)入“排隊查詢界面”，此界面提 供客戶的排隊情況、排隊人數(shù)。查詢系統(tǒng)：因為此功能為內(nèi)部工作人員使用，所以通道選項在主菜單上 隱藏。在主菜單輸入“6”，進(jìn)入“系統(tǒng)查詢界面”。通過此 此界面的卡號、密碼驗證，就可以查詢到系統(tǒng)開起至查詢時 辦理業(yè)務(wù)的普通客戶、VIP客戶人數(shù)。并可以顯示所有普通客 戶辦理業(yè)務(wù)的總時間，每個客戶所用的平均時間。查詢系統(tǒng) 運(yùn)行的時間。數(shù)據(jù)類型定義：數(shù)據(jù)類型定義：1、數(shù)組的結(jié)構(gòu)體

9、定義：struct List int An+1; /顧客用來辦理業(yè)務(wù)的N個窗口 int len; /表示數(shù)組中的元素個數(shù)L;2、鏈表節(jié)點(diǎn)的結(jié)構(gòu)體定義：struct Lnode /鏈表結(jié)點(diǎn)類型 int data; Lnode *next;3、鏈?zhǔn)酱鎯Φ牡慕Y(jié)構(gòu)體定義struct Linkqueue /鏈?zhǔn)酱鎯Φ牡群蜿犃械念愋投x Lnode *front; Lnode *rear;Q;4、子程序及功能設(shè)計1）vip(a)源程序：此界面區(qū)分VIP客戶到達(dá)和普通客戶到達(dá)。2）daoda(v)源程序：解決顧客到達(dá)事件算法。3） likai(x)源程序：解決顧客離開事件算法。4）int pingfeng( ) 源程序：判斷輸入的分?jǐn)?shù)是否正確。5）print2()源程序：輸出隊列算法。6）printl()源程序：顯示正在辦理業(yè)務(wù)的客戶。7）int Dlqueue(Linkqueue *Q) 源程序：出隊算法。 在本設(shè)計中，設(shè)計的主要工作圍繞著事件表進(jìn)行，按照一定的規(guī)則把事件加入事件表或從事件表中取出事件，并