交通擁堵情況下的多溫共配車輛路徑優(yōu)化
作者：徐梅; 陳淮莉 上海海事大學(xué)物流科學(xué)與工程研究院; 上海201306
摘要：針對實際配送過程中,經(jīng)常會出現(xiàn)由于交通事故、上下班高峰期以及交通限流等因素導(dǎo)致的交通擁堵情況,為保證多溫共配路徑優(yōu)化結(jié)果能更符合實際情況,提出了一種基于交通擁堵的多溫共配優(yōu)化模型,相較于傳統(tǒng)的多溫共配的路徑優(yōu)化模型,該模型更符合實際的運輸情況.由于路徑優(yōu)化問題屬于NP難問題,故采用隨機(jī)自適應(yīng)遺傳算法進(jìn)行求解,求出在總成本最優(yōu)的情況下使路徑最短、總成本最少的最佳配送路徑.通過對比遺傳算法和用Cplex求解,發(fā)現(xiàn)兩者結(jié)果接近,且算法更為快速,更加適合大規(guī)模求解.算例分析結(jié)果表明:考慮了擁堵情況的路徑優(yōu)化,相較于沒有考慮擁堵情況的路徑優(yōu)化,運輸成本下降了16.74%.
注：因版權(quán)方要求，不能公開全文，如需全文，請咨詢雜志社。
江蘇大學(xué)學(xué)報·社會科學(xué)版雜志
江蘇大學(xué)學(xué)報·社會科學(xué)版雜志， 雙月刊，本刊重視學(xué)術(shù)導(dǎo)向，堅持科學(xué)性、學(xué)術(shù)性、先進(jìn)性、創(chuàng)新性，刊載內(nèi)容涉及的欄目：政治理論研究、哲學(xué)研究、歷史回顧、法律法規(guī)、經(jīng)濟(jì)研究、教育教學(xué)、文學(xué)藝術(shù)等。于1999年經(jīng)新聞總署批準(zhǔn)的正規(guī)刊物。
- 省級期刊
- 1-3個月審核
