基于EasyARM615的分布式排隊系統設計

4．1 通信方式

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

4．2 窗口優先級和平衡分配算法設計

在多隊列多窗口、業務優先級辦理的情況下，需要將客戶按照“先來先辦，平均分配”的原則分配到各個窗口。為了解決各業務的多窗口平均分配，系統在優先級排隊系統輸入隊列調度算法的基礎上，改進并設計了一種窗口優先級和平衡分配算法[2]來解決該問題，基本步驟如下：

①獲得當前窗口可辦理的業務列表。

②判斷最高優先級的一個或多個業務的隊列中是否有排隊號。

③若存在排隊號，判斷當前窗口是否是同類窗口中最早請求的；若不是，則跳轉到⑤。

④若是，從最高業務級別的隊列中取得排隊時間最早的排隊號。

⑤繼續查找次優先級隊列，直到取得排隊號或查找所有隊列完畢；若無排隊號，返回。

4．3 程序設計

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



(1)請求發送

主機將最靠前的顧客號碼發送到該機，并置發送標志F=1。

(2)請求接收

當呼叫器重呼或暫停時，向主機發送數據。此時，主機接收該從機數據，接收完成后，立即查詢從機并發送數據，置F=l。若從機不應答，表示該機無請求服務或沒有該設備，則清F=0。

主機通信完成后將顯示更新的數據于LCD屏，根據發送標志決定是否將數據送到該從機對應的窗口顯示屏、主顯示屏及播放語音，然后地址+2并判斷是否開始新的查詢。

結 語

本文設計了由主機EasyARM615、從機AT89S52單片機及其外圍電路構成的智能排隊管理系統。以高性能的32位EasyARM615開發套件為主機控制器，以價格低廉的單片機為從機搭建起來的智能排隊系統，既能解決無序排隊問題，又能提高服務質量，可以對多個窗口和隨機出現的客戶流進行自動排隊管理，順序呼叫顧客到對應的窗口辦理業務。