遺傳演算優化之電梯群控和模擬系統

Abstract

本研究提出一具遺傳演算優化的智慧型電梯群控系統，期能有效使用電梯資源減少乘客的等待時間。現行微電腦控制的群控系統僅具派車後便無法更改，本研究研擬一具重派車機制的群控系統，每間隔固定時間針對當下情境，以遺傳演算執行較佳的派車，降低乘客的等待時間。為比較此派車法和現有典型派車法的服務效能差異，本研究研擬一電梯運行模擬系統並實作三種派車法，並詳述整個模擬演算程序和步驟，再展示虛擬程式碼作結。而各派車法分別是最短距離派車法、粗算最短時間派車法、及精算最短時間派車法。再另研擬精算最短時間派車法搭配重派車機制成新的派車法，藉由模擬系統比較這四種派車法間的服務效能差異。本研究進一步以不同樓層數和電梯數的組合草擬各個測試範例作為標竿問題。並開發電梯模擬系統測試各派車法下的乘客等待時間平均及其他資訊。測試結果顯示具重派車的派車法在大部分組合範例中有較少的乘客等待時間。