摘要：針對實際配送過程中,經常會出現由于交通事故、上下班高峰期以及交通限流等因素導致的交通擁堵情況,為保證多溫共配路徑優(yōu)化結果能更符合實際情況,提出了一種基于交通擁堵的多溫共配優(yōu)化模型,相較于傳統(tǒng)的多溫共配的路徑優(yōu)化模型,該模型更符合實際的運輸情況.由于路徑優(yōu)化問題屬于NP難問題,故采用隨機自適應遺傳算法進行求解,求出在總成本最優(yōu)的情況下使路徑最短、總成本最少的最佳配送路徑.通過對比遺傳算法和用Cplex求解,發(fā)現兩者結果接近,且算法更為快速,更加適合大規(guī)模求解.算例分析結果表明:考慮了擁堵情況的路徑優(yōu)化,相較于沒有考慮擁堵情況的路徑優(yōu)化,運輸成本下降了16.74%.