全國中小學科展

以最佳化演算法進行鐵路時刻表排點

科展類別

臺灣國際科展作品

屆次

2023年

科別

電腦科學與資訊工程

學校名稱

臺北市立建國高級中學

指導老師

蔣宗哲;王鼎中

作者

吳亞倫

關鍵字

鐵路時刻表、最佳化演算法、登山演算法

摘要或動機

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

TISF2023-190013.pdf

Adobe Reader(Pdf)檔案