摘要：研究車輛路徑問題在物流配送系統(tǒng)中具有十分的重要意義。帶時間窗車輛路徑問題是每個客戶的配送都有一個時間間隔限制的一類車輛路徑問題。結合最大一最小螞蟻系統(tǒng)、蟻群系統(tǒng)和最優(yōu)一最差螞蟻系統(tǒng)，提出求解帶時間窗車輛路徑問題的混合螞蟻系統(tǒng)。實驗結果表明：HAS能夠有效地解決客戶聚簇分布的帶時間窗車輛路徑問題。

關鍵詞：車輛路徑問題；時同窗；螞蟻系統(tǒng)

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