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