本文關(guān)鍵詞：關(guān)于整車物流運(yùn)輸車輛路徑優(yōu)化設(shè)計的研究

  更多相關(guān)文章： 車輛路徑問題 貪心算法 遺傳算法 混合算法 最優(yōu)解

【摘要】：為了使整車物流運(yùn)輸路程最短,費(fèi)用最少以及提高物流配送中心轎運(yùn)車的利用率,設(shè)計最優(yōu)的車輛物流裝載方案和運(yùn)輸計劃,構(gòu)建車輛路徑優(yōu)化模型;針對傳統(tǒng)智能算法在求解該問題時收斂性弱、易陷入局部極值點(diǎn)的不足,提出貪心算法和遺傳算法相結(jié)合的混合算法進(jìn)行仿真求其最優(yōu)解。其次,通過采取交叉、變異算子的自適應(yīng)控制策略以改善算法的全局搜索能力。仿真結(jié)果表明:貪心算法可以改進(jìn)裝載方案,遺傳算法可以提供運(yùn)輸策略,二者結(jié)合的混合算法在收斂代數(shù)以及求解性能上均有較大改進(jìn),可為車輛路徑優(yōu)化設(shè)計供有效解決方案。
【作者單位】： 西南科技大學(xué)核廢物與環(huán)境安全國防重點(diǎn)學(xué)科實(shí)驗(yàn)室;成都理工大學(xué)地質(zhì)災(zāi)害防治與地質(zhì)環(huán)境保護(hù)國家重點(diǎn)實(shí)驗(yàn)室;
【關(guān)鍵詞】： 車輛路徑問題 貪心算法 遺傳算法 混合算法 最優(yōu)解
【基金】：國家重大科研儀器設(shè)備研制專項(xiàng)(41227802)
【分類號】：U116.2;TP18;U468.8
【正文快照】： _1引言'車輛路徑問題(VRP)的優(yōu)化設(shè)計方法,一直都是物流系統(tǒng)中的研究核心之一:首先,科學(xué)合理的物流配送能夠節(jié)約配送里程和配送時間,進(jìn)而節(jié)省了配送成本,同時也提高了客戶滿意度;其次,因?yàn)閂RP也是NP-hard問題,具有其不確定性的特點(diǎn)以及求解的困難性。運(yùn)籌學(xué)、管理學(xué)、圖論等學(xué)

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前1條

1 樊云;;貪心算法在貨船裝箱中的應(yīng)用[J];軟件導(dǎo)刊;2005年17期

，

本文編號：897471