鐵路時刻表排點直到目前為止仍十分仰賴人工作業,且排班優劣對於乘客服務品質有顯著的影響。本研究採用啟發式最佳化演算法以及模擬器進行旅客列車鐵路時刻表排點,希望能夠找出一份針對旅客需求,能夠提升旅客運輸成功率且降低旅途時間的時刻表。我們提出一種班表編碼機制,可依此機制產生班表草稿。我們研發的模擬器可將班表草稿轉換為合法無衝突之班表。最後,透過登山演算法來搜尋班表草稿,並以模擬器評估班表優劣,我們實現了一個自動化排班系統。實驗結果指出我們的模擬器能夠有效率地產生無衝突之班表,且所提出之演算法操作有助於提升運輸成功率和降低旅途時間。
「為配合國家發展委員會「推動ODF-CNS15251為政府為文件標準格式實施計畫」,以及
提供使用者有文書軟體選擇的權利,本館檔案下載部分文件將公布ODF開放文件格式,
免費開源軟體可至LibreOffice下載安裝使用,或依貴慣用的軟體開啟文件。」