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