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