完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.author | 楊國樑 | en_US |
dc.contributor.author | YANG, GUO-LIANG | en_US |
dc.contributor.author | 韓復華 | en_US |
dc.contributor.author | HAN, FU-HUA | en_US |
dc.date.accessioned | 2014-12-12T02:04:53Z | - |
dc.date.available | 2014-12-12T02:04:53Z | - |
dc.date.issued | 1987 | en_US |
dc.identifier.uri | http://140.113.39.130/cdrfb3/record/nctu/#NT762118019 | en_US |
dc.identifier.uri | http://hdl.handle.net/11536/53240 | - |
dc.description.abstract | 一般之車輛路線問題(vehicle routing problem) 在求解的時候,多假設運輪需求 點之分布為均勻分配(uniform distribution) ,以簡化空間分布之影響。事實上, 空間分布不限于均勻分配一種。本研究即以Ripley演算法產生各種隨參數調整之空間 分布形態(pattern) ,作為假想之運輸需求分布點,透過車輛路線問題中之TSP( traveling salesman problem)之啟發式解法為分析工具,計算其旅行長度,以探討 不同空間分布形態對旅行長度之影響,並對各啟發式解法之效率作一比較。結果發現 分布形態之集中或分散程度對旅行長度有影響,且在所觀察之需求點數下,各啟發式 解法之優劣順序並不因分布形態之不同而有明顯之變化。 | zh_TW |
dc.language.iso | zh_TW | en_US |
dc.subject | 啟發式解法 | zh_TW |
dc.subject | 旅行推銷員 | zh_TW |
dc.subject | 節點空間分布 | zh_TW |
dc.subject | 車輛路線問題 | zh_TW |
dc.subject | 運輸需求點 | zh_TW |
dc.subject | 均勻分配 | zh_TW |
dc.subject | 空間分布形態 | zh_TW |
dc.subject | 旅行長度 | zh_TW |
dc.title | 啟發式解法在不同節點空間分布下對旅行推銷員問題適用性之研究 | zh_TW |
dc.type | Thesis | en_US |
dc.contributor.department | 運輸與物流管理學系 | zh_TW |
顯示於類別: | 畢業論文 |