模擬退火算法在帶約束的送貨路線優化設計中的應用

摘要：意在解決送貨路線優化設計問題，即在給定送貨點和其他一些約束的條件下，確定所最優的運行路線，使所用時間最少。通過將設計最優送貨路線的問題轉換成圖論中的旅行商的問題來求解。其中，對于問題一，限定各送貨點的送貨時間，求解此問題需在一般模型的基礎上添加時間約束來構建新的求解模型；而對于問題二來說，其沒有時間限制，但其貨物的總重量和總體積不滿足題目中一次行走的重量和體積的限制，故需在一般模型的基礎上添加重量和體積限制來構建新的求解模型。在構建相應模型的基礎上，本文結合模擬退火算法以及運用分組優化等思想，通過Matlab 6.5編寫程序對問題進行求解。



關鍵詞：旅行商問題；模擬退火算法；路線設計

中圖分類號： O29文獻標識碼：A

注：本文中所涉及到的圖表、注解、公式等內容請以PDF格式閱讀原文