| 論文名稱 | 線上型車輛路線巡迴問題：混合型啟發式演算法之應用 |
| 學位 | 碩士 |
| 年別 | 103 |
| 學校系所 | 成功大學交通管理科學系 |
| 作者 | 王翔正 |
| 指導教授 | 胡大瀛 |
| 論文摘要 | 車輛路線巡迴問題求解的演算法設計常運用於物流相關產業之中，但以解決靜態問題與追求精確結果為目標所開發之演算方式，已不能滿足日益複雜的都市道路環境與多樣化的客戶需求，因此，如何利用最新的環境資訊來快速有效的產生動態的車輛路徑供企業或都市物流業者的配送部門作規劃，已必須被考慮進演算法的設計之中。 線上型車輛路線巡迴問題為接受未來有未知的資料產生並將其納入求解的程序之中，形成具動態特性且為NP-hard之問題，故在求解上將以啟發式演算法最為有效率，啟發式演算法為利用各種策略快速的取得近似最佳解，雖非全域最佳解，但求解全域最佳解所花費時間成本太過龐大，在實務操作上NP-hard之問題仍是以啟發式技術求解為主；而本研究以模擬自然運作法則與人類思考模式且具有跳脫局部最佳解能力的巨集式啟發式技術開發其線上型車輛路線巡迴問題求解演算法，並整合對於求解車輛路線巡迴問題表現優秀的禁制搜尋法與有良好區域搜尋機制的遺傳演算法形成混合型啟發式演算法。 為證實所開發之混合型啟發式演算法可應用於真實世界，將結合DynaTAIWAN交通模擬指派模式，運用高雄市真實路網道路幾何特性與即時交通資訊提供給演算法進行求解程序，並依結果修正各項參數，使其混合型啟發式演算法能產生在線上型車輛路線巡迴問題與物流配送規劃上一個高品質且具實用性的結果。 |
| 附件下載 | (電子檔於111-10-20後開放下載) 線上型車輛路線巡迴問題：混合型啟發式演算法之應用.pdf |
| 張貼日 | 2014/11/10 |
| Hashtags |
查看次數:
101