以密度分群概念为基础的蚂蚁群聚系统技术应用于车辆途程问题.docVIP

以密度分群概念為基礎的螞蟻群聚系統技術應用於車輛途程問題 A Modified Ant Colony Technique Using Density-based Clustering for Solving Vehicle Routing Problem 研究生：陳冠宇 Chen, Guan-Yu 指導教授：蔡正發 Tsai, Cheng-Fa 【摘要】 隨著目前社會型態的改變，消費者的意識型態也跟著改變，許多企業為了增加生存的可能性，紛紛將資源投入客製化的生產，配送模式也由傳統轉變為物流配送模式，因此物流業者所扮演的角色即越來越重要。物流業者為了降低成本，最直接以及最有效的方法即為利用改善配送路徑來減少配送成本，而關於這類問題，在學術上即稱為車輛途程問題。近年來，越來越多學者提出許多不同的演算法來解決車輛途程相關問題，像是求得路徑的最佳解及降低求解的時間成本。本論文提出了一個結合分群演算法及改良螞蟻群聚演算法的新演算法，用來解決物流業者配送路徑之車輛途程問題之最小配送成本問題。本演算法是以螞蟻群聚演算法(Ant Colony System, ACS)為基礎，並加入了分群演算法，做為兩階段的車輛途程問題求解過程，在接近最佳解的情況下，提升效率，來達到使用者可接受的時間成本。本論文以實驗來證明本演算法在時間成本上，可比傳統的螞蟻演算法求得更好的結果。 關鍵字：車輛途