| 論文名稱 | 應用人工免疫演算法求解集群路線車輛規劃問題－以機場接送服務為例 |
| 學位 | 碩士 |
| 年別 | 103 |
| 學校系所 | 成功大學交通管理科學系 |
| 作者 | 吳達彥 |
| 指導教授 | 胡大瀛 |
| 論文摘要 | (作者未授權電子檔) 近年來台灣航空航業快速成長，全國機場總旅客人數從2008年到2013年間上升了28%，並有持續上升趨勢。面對迅速增長的機場旅客，連接機場的陸路接駁服務越趨重要。而機場共乘接駁服務為其中一項接送機場旅客的運輸服務，因其能夠提供低廉價格，同時提供準時、方便和舒適等特性，已吸引大量機場旅客廣泛使用。對機場共乘接駁服務來說，良好的車隊路線規劃及排程能夠提升服務的效率和降低營運成本，故如何設計一個合適的車隊路線和排程計劃以達到運營最佳化是個相當關鍵的問題。 本研究把機場接駁服務問題歸類為考慮時窗限制並集群收集的車輛路線規劃問題（Vehicle Routing Problems with Clustered Backhauls and Time Windows, VRP VRPCB-TW），並依其問題特性直接構建相關數學模式，目標是總營運成本最小化。本研究利用人工免疫演算法求解機場接駁服務問題，此演算法為一巨集啟發式演算法並對於求解VRP能得品質較佳的解和快速收歛。為測試演算法之效能，本研究結合DynaTAIWAN交通模擬指派模式在高雄市真實路網中進行求解實驗與分析。從數值實驗結果可得，較小的車容量、較長的時窗或較大的需求量都會導致總營運成本增加。 |
| 附件下載 | (電子檔於111-10-20後開放下載) 應用人工免疫演算法求解集群路線車輛規劃問題－以機場接送服務為例.pdf |
| 張貼日 | 2014/11/10 |
| Hashtags |
查看次數:
95