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