| 論文名稱 | 鐵路終端車站內列車調度及路徑指派問題之研究 |
| 學位 | 碩士 |
| 年別 | 92 |
| 學校系所 | 台灣大學土木工程研究所 |
| 作者 | 沈宗緯 |
| 指導教授 | 周義華 |
| 論文摘要 | 目前國外有關車站內列車調度問題之研究多侷限於一般通過車站，且不考慮列車在車站內的調度路徑指派，然而在終端車站中，列車之調度與車場作業密不可分，車站與車場間之列車移動頻繁，因此本研究擬同時考慮終端車站內通過列車與進出車場列車之調度與路徑指派問題，在避免運行衝突，減少列車總延誤時間及增加軌道使用效率的前提下，以數學規劃中之節點包裹（Node Packing）模式構建路徑指派問題，此模式經過適當簡化後亦適用於一般通過車站之路徑指派問題；在模式求解方面，由於使用傳統正確解法之求解手續繁複，且求解時間隨問題規模呈不確定之多項式方式遞增，因此本研究擬透過啟發式演算法中尋優解能力極佳之基因演算法來求取最適解。希望透過模式求解的程序，減少人工試誤所需時間，提供一個明確且高效率的解決方案，以利鐵路事業單位進行相關作業時參考。 |
| 附件下載 | (電子檔於94-01-21後開放下載) 鐵路終端車站內列車調度及路徑指派問題之研究.ZIP |
| 張貼日 | 2005/01/21 |
| Hashtags |
查看次數:
102