| 論文名稱 | 一般化卡車拖車路線問題 |
| 學位 | 碩士 |
| 年別 | 92 |
| 學校系所 | 交通大學運輸科技與管理學系 |
| 作者 | 吳志仁 |
| 指導教授 | 韓復華 |
| 論文摘要 | 本研究使用「限制規劃」(Constraint Programming, CP)與「包容性深廣度搜尋法」(Generic Intensification and Diversification Search, GIDS)，發展適合GTTRP的求解工具。CP應用於起始解構建部分。GIDS巨集啟發式方法則搭配門檻接受法(Threshold Accepting, TA)與大洪水法(Great Deluge Algorithm, GDA)兩種搜尋法，以及兩極跳躍法(Flip Flop, FF)構建多組演算模組進行路線改善測試。本研究依據Chao的TTRP題庫，建立一組18題的GTTRP測試題庫，並以C++語言撰寫程式在AMD PC上執行測試。結果發現，本研究所設計求解GTTRP之模組皆有不錯之解題績效。本研究亦以GTTRP之模式求解TTRP問題，亦發現有5題結果較Chao佳，整體平均誤差為4.18%，平均執行時間為15.08秒，比Chao 60747.57秒快了4000倍以上，此亦印證本研究GTTRP求解方法的效果。 |
| 附件下載 | (電子檔於94-01-21後開放下載) 一般化卡車拖車路線問題.ZIP |
| 張貼日 | 2005/01/21 |
| Hashtags |
查看次數:
110