基于EasyARM615的分布式排隊系統設計
4.1 通信方式
系統采用RS485總線(xiàn),工作于半雙工方式。RS485為差分平衡數字通信接口,系統采用主從式通信方式,主機采用查詢(xún)工作方式,從機采用中斷工作方式。通信總是由主機開(kāi)始,循環(huán)地給從機發(fā)送查詢(xún)命令,從機返回相應的應答信息。除非主機呼叫從機,從機在其他情況下不能主動(dòng)向通信總線(xiàn)上送出信息。
4.2 窗口優(yōu)先級和平衡分配算法設計
在多隊列多窗口、業(yè)務(wù)優(yōu)先級辦理的情況下,需要將客戶(hù)按照“先來(lái)先辦,平均分配”的原則分配到各個(gè)窗口。為了解決各業(yè)務(wù)的多窗口平均分配,系統在優(yōu)先級排隊系統輸入隊列調度算法的基礎上,改進(jìn)并設計了一種窗口優(yōu)先級和平衡分配算法[2]來(lái)解決該問(wèn)題,基本步驟如下:
①獲得當前窗口可辦理的業(yè)務(wù)列表。
②判斷最高優(yōu)先級的一個(gè)或多個(gè)業(yè)務(wù)的隊列中是否有排隊號。
③若存在排隊號,判斷當前窗口是否是同類(lèi)窗口中最早請求的;若不是,則跳轉到⑤。
④若是,從最高業(yè)務(wù)級別的隊列中取得排隊時(shí)間最早的排隊號。
⑤繼續查找次優(yōu)先級隊列,直到取得排隊號或查找所有隊列完畢;若無(wú)排隊號,返回。
4.3 程序設計
主程序流程如圖3所示。主機初始化后,從01號從機(即呼叫器,地址=02H)開(kāi)始查詢(xún),如有應答命令請求,根據命令作相應處理。

(1)請求發(fā)送
主機將最靠前的顧客號碼發(fā)送到該機,并置發(fā)送標志F=1。
(2)請求接收
當呼叫器重呼或暫停時(shí),向主機發(fā)送數據。此時(shí),主機接收該從機數據,接收完成后,立即查詢(xún)從機并發(fā)送數據,置F=l。若從機不應答,表示該機無(wú)請求服務(wù)或沒(méi)有該設備,則清F=0。
主機通信完成后將顯示更新的數據于LCD屏,根據發(fā)送標志決定是否將數據送到該從機對應的窗口顯示屏、主顯示屏及播放語(yǔ)音,然后地址+2并判斷是否開(kāi)始新的查詢(xún)。
結 語(yǔ)
本文設計了由主機EasyARM615、從機AT89S52單片機及其外圍電路構成的智能排隊管理系統。以高性能的32位EasyARM615開(kāi)發(fā)套件為主機控制器,以?xún)r(jià)格低廉的單片機為從機搭建起來(lái)的智能排隊系統,既能解決無(wú)序排隊問(wèn)題,又能提高服務(wù)質(zhì)量,可以對多個(gè)窗口和隨機出現的客戶(hù)流進(jìn)行自動(dòng)排隊管理,順序呼叫顧客到對應的窗口辦理業(yè)務(wù)。本文引用地址:http://dyxdggzs.com/article/151469.htm
評論