摘要：文章針對客戶對時間緊迫性要求不同的情形,建立軟硬時間窗車輛路徑優(yōu)化模型,在車輛行駛距離和載重約束下,以行駛成本、懲罰成本和固定成本形成的總成本最低為目標,利用改進蟻群算法優(yōu)化車輛路徑。首先螞蟻狀態(tài)轉移規(guī)則采用隨機規(guī)則使螞蟻優(yōu)先選擇時間窗較窄和到達時間較早的節(jié)點,接著采用偽隨機規(guī)則決定螞蟻傾向選擇信息素濃度較大的路徑或隨機選擇,并且探討偽隨機因子q0取值對解的影響并找到最優(yōu)值,同時對不滿足硬時間窗約束的節(jié)點做返回到配送中心的處理。最后通過實例驗證,Matlab仿真計算,采用偽隨機規(guī)則且使用最優(yōu)的q0值,使配送成本降低且總優(yōu)化率提高了17%,進一步論證改進蟻群算法有優(yōu)于遺傳算法的收斂效果。