車輛運輸路徑優(yōu)化問題研究與應用.pdf

1、Marco Dorigo于1991年所提出的蟻群算法（Ant Algorithm），是利用螞蟻尋找食物時在路徑上殘留的信息素（pheromone）濃度，進而尋找出最短路徑。蟻群算法雖為啟發(fā)式解法，但因其具有多點搜尋、快速收斂的特性，因此有學者嘗試利用蟻群算法求解車輛路徑優(yōu)化問題，且進而驗證其求解結果普遍較優(yōu)于一般的啟發(fā)式求解算法。
　　在實際應用中，車輛路徑優(yōu)化問題所要達到的目標，除考慮最小成本外，還需要考慮提升服務質(zhì)量、服務容許

2、時間等其他目標，因此，考慮客戶要求貨品送達時間窗限制的有時間窗車輛路徑問題（VRPTW；Vehicle Routing Problem with Time Window）比單純的車輛路徑問題實用性更強。
　　在以往VRPTW的相關研究中，時間變量（車輛運送時間、時間窗）通常被視為一個確定值，但在實際問題上，時間變量卻往往具有變動且不明確的特性（交通信號、路況擁堵程度），所以，本研究運用模糊理論（fuzzy theory），結合蟻群