摘要：根據(jù)帶時間窗車輛路徑問題的實際情況，通過考察車輛數(shù)和總行程兩個目標函數(shù)，給出了該問題的一種新的算法——蜂群算法。通過計算若干benchmark問題，并將結(jié)果與其他算法相比較分析，驗證了算法的有效性。目前關(guān)于蜂群算法的文獻較少，故不僅是拓寬蜂群算法應(yīng)用范圍的有效嘗試，同時也給帶時間窗車輛路徑問題提供了一種新的解決方法。

關(guān)鍵詞：帶時問窗車輛路徑問題；蜂群算法；反應(yīng)閾值；刺激信號值

中圖分類號：TPl8

文獻標志碼：A

文章編號：1001—3695(2009)11—4048-03