論文名稱 | 考量旅行時間可靠度之車輛途程問題-螞蟻族群演算法之應用 |
學位 | 碩士 |
年別 | 92 |
學校系所 | 交通大學交通運輸所 |
作者 | 朱文正 |
指導教授 | 馮正民、邱裕鈞 |
論文摘要 | 本研究乃以小規模路網與大規模路網測試本研究模式:小規模路網乃是由10 個節點所組成,當同時以本研究模式與軟時窗之車輛途程模式求解小規模路網,發現本模式所求得的路徑,其服務失敗機率為5.8%,而軟時窗模式之服務失敗機率則為30.33%,表示本模式結果能提供較可靠之指派路徑。同時由敏感度分析可知,(1)當要求之時窗可靠度水準增加,指派路徑會改變以提供更好的服務,而總旅行成本會隨之增加;(2)當個別顧客之時窗可靠度水準提高時,指派路徑會改變以提高其時窗可靠度;(3)當路段之旅行時間標準差變大時,會導至原路徑的旅行成本提高而使得指派路徑發生改變,以尋求準確性更高的路段。大規模路網乃是採用Solomon 所提出的R111 標竿範例,研究發現本研究模式可依不同之時窗可靠度水準,提供其最佳之路徑。 |
附件下載 | (電子檔於94-01-21後開放下載) 考量旅行時間可靠度之車輛途程問題-螞蟻族群演算法之應用.ZIP |
張貼日 | 2005/01/21 |
Hashtags |
查看次數:
96