基于EasyARM615的分布式排隊(duì)系統(tǒng)設(shè)計(jì)

4．1 通信方式

系統(tǒng)采用RS485總線，工作于半雙工方式。RS485為差分平衡數(shù)字通信接口，系統(tǒng)采用主從式通信方式，主機(jī)采用查詢工作方式，從機(jī)采用中斷工作方式。通信總是由主機(jī)開始，循環(huán)地給從機(jī)發(fā)送查詢命令，從機(jī)返回相應(yīng)的應(yīng)答信息。除非主機(jī)呼叫從機(jī)，從機(jī)在其他情況下不能主動(dòng)向通信總線上送出信息。

4．2 窗口優(yōu)先級(jí)和平衡分配算法設(shè)計(jì)

在多隊(duì)列多窗口、業(yè)務(wù)優(yōu)先級(jí)辦理的情況下，需要將客戶按照“先來先辦，平均分配”的原則分配到各個(gè)窗口。為了解決各業(yè)務(wù)的多窗口平均分配，系統(tǒng)在優(yōu)先級(jí)排隊(duì)系統(tǒng)輸入隊(duì)列調(diào)度算法的基礎(chǔ)上，改進(jìn)并設(shè)計(jì)了一種窗口優(yōu)先級(jí)和平衡分配算法[2]來解決該問題，基本步驟如下：

①獲得當(dāng)前窗口可辦理的業(yè)務(wù)列表。

②判斷最高優(yōu)先級(jí)的一個(gè)或多個(gè)業(yè)務(wù)的隊(duì)列中是否有排隊(duì)號(hào)。

③若存在排隊(duì)號(hào)，判斷當(dāng)前窗口是否是同類窗口中最早請(qǐng)求的；若不是，則跳轉(zhuǎn)到⑤。

④若是，從最高業(yè)務(wù)級(jí)別的隊(duì)列中取得排隊(duì)時(shí)間最早的排隊(duì)號(hào)。

⑤繼續(xù)查找次優(yōu)先級(jí)隊(duì)列，直到取得排隊(duì)號(hào)或查找所有隊(duì)列完畢；若無排隊(duì)號(hào)，返回。

4．3 程序設(shè)計(jì)

主程序流程如圖3所示。主機(jī)初始化后，從01號(hào)從機(jī)(即呼叫器，地址=02H)開始查詢，如有應(yīng)答命令請(qǐng)求，根據(jù)命令作相應(yīng)處理。



(1)請(qǐng)求發(fā)送

主機(jī)將最靠前的顧客號(hào)碼發(fā)送到該機(jī)，并置發(fā)送標(biāo)志F=1。

(2)請(qǐng)求接收

當(dāng)呼叫器重呼或暫停時(shí)，向主機(jī)發(fā)送數(shù)據(jù)。此時(shí)，主機(jī)接收該從機(jī)數(shù)據(jù)，接收完成后，立即查詢從機(jī)并發(fā)送數(shù)據(jù)，置F=l。若從機(jī)不應(yīng)答，表示該機(jī)無請(qǐng)求服務(wù)或沒有該設(shè)備，則清F=0。

主機(jī)通信完成后將顯示更新的數(shù)據(jù)于LCD屏，根據(jù)發(fā)送標(biāo)志決定是否將數(shù)據(jù)送到該從機(jī)對(duì)應(yīng)的窗口顯示屏、主顯示屏及播放語音，然后地址+2并判斷是否開始新的查詢。

結(jié) 語

本文設(shè)計(jì)了由主機(jī)EasyARM615、從機(jī)AT89S52單片機(jī)及其外圍電路構(gòu)成的智能排隊(duì)管理系統(tǒng)。以高性能的32位EasyARM615開發(fā)套件為主機(jī)控制器，以價(jià)格低廉的單片機(jī)為從機(jī)搭建起來的智能排隊(duì)系統(tǒng)，既能解決無序排隊(duì)問題，又能提高服務(wù)質(zhì)量，可以對(duì)多個(gè)窗口和隨機(jī)出現(xiàn)的客戶流進(jìn)行自動(dòng)排隊(duì)管理，順序呼叫顧客到對(duì)應(yīng)的窗口辦理業(yè)務(wù)。