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