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