求解車輛路徑問題的混合螞蟻系統
2010-01-01 00:00:00詹玉洪
計算技術與自動化 2010年1期
摘要：研究車輛路徑問題在物流配送系統中具有十分的重要意義。帶時間窗車輛路徑問題是每個客戶的配送都有一個時間間隔限制的一類車輛路徑問題。結合最大一最小螞蟻系統、蟻群系統和最優一最差螞蟻系統，提出求解帶時間窗車輛路徑問題的混合螞蟻系統。實驗結果表明：HAS能夠有效地解決客戶聚簇分布的帶時間窗車輛路徑問題。
關鍵詞：車輛路徑問題；時同窗；螞蟻系統
中圖分類號：TP301 文獻標識碼：A
