指定點接駁車輛路線問題之解法設計

CHUR > College of Management > Department of Transportation Technology and Logistice Management > Seminar Papers > Item 987654321/30100

Please use this identifier to cite or link to this item: http://chur.chu.edu.tw/handle/987654321/30100

Title:	指定點接駁車輛路線問題之解法設計
Authors:	卓裕仁 Cho, Yuh-Jen
Contributors:	運輸科技與物流管理學系 Transportation Technology and Logistics Management
Keywords:	車輛路線問題;指定點接駁;啟發式方法 Vehicle Routing Problem;Linhaul-Feeder;Heuristic Method
Date:	2006
Issue Date:	2014-06-27 00:49:54 (UTC+8)
Abstract:	為減少車輛往返場站的次數與距離，近年來已有某些業者利用大型卡車來進行中途的接駁。本研究根據此種中途接駁的營運方式，提出一個新型態的車輛路線問題，稱之為「指定點接駁車輛路線問題（Linehaul-Feeder Vehicle Routing Problem, LFVRP）」；並針對其問題特性設計啟發式求解方法。本研究所設計的啟發式解法主要包含三個步驟：首先，利用八種選擇指定點方法從所有顧客點中找出最佳位置做為指定點；然後利用最近鄰點法分別將兩群顧客插入至場站與指定點之間，以形成第一類與第二類的路線；最後，再 In order to reduce the vehicles’ round-trip and traveling distance, recently some carriers have developed a new type of operation that dispatches a heavy truck as the movable depot to serve other trucks for the second loading and delivery. The purposes of
Appears in Collections:	[Department of Transportation Technology and Logistice Management] Seminar Papers

Files in This Item:

File	Description	Size	Format
s_m620_0232.pdf		36Kb	Adobe PDF	89	View/Open