以元啟發式最佳化演算法進行鐵路時刻表排點
鐵路時刻表排點至今為止仍十分仰賴人工作業,且排班優劣對於乘客服務品質有顯著影響。本研究採用元啟發式最佳化演算法及模擬器進行旅客列車鐵路時刻表排點,旨在找出一份針對旅客需求、提升旅客運輸成功率且降低旅途時間的時刻表。我們提出一種班表編碼機制,可依此產生班表草稿。我們研發的模擬器可將班表草稿轉換為合法無衝突之班表。最後,透過登山演算法及基因演算法來搜尋班表草稿,並以模擬器評估優劣,我們實現了一個自動化排班系統。我們也以不同的乘客測資針對於不同演算法進行比較,並試圖找出表現最好的演算法。實驗結果指出我們的模擬器能有效率產生無衝突時刻表,且所提出之演算法操作相較現行班表可提升運輸成功率和降低旅途時間。