基于改進(jìn)蟻群算法的配送路線優(yōu)化研究.pdf

1、隨著信息技術(shù)的發(fā)展，現(xiàn)代物流作為“第三個(gè)利潤源泉”正受到日益廣泛的重視，并面臨前所未有的發(fā)展機(jī)遇。在現(xiàn)代物流中，配送是一個(gè)重要的與消費(fèi)者直接相連的環(huán)節(jié)，其體現(xiàn)了企業(yè)的核心競(jìng)爭(zhēng)力。而物流配送路線優(yōu)化研究，是配送系統(tǒng)優(yōu)化中的重要一環(huán)。通過配送路線優(yōu)化，可以提高企業(yè)的運(yùn)作效率，降低配送成本，實(shí)現(xiàn)物流科學(xué)化。因此，本文對(duì)配送路線的優(yōu)化研究主要依據(jù)蟻群算法從以下幾方面展開： 1、對(duì)基本蟻群算法進(jìn)行了改進(jìn)?；鞠伻核惴ㄊ?0世紀(jì)90年代提出

2、的一種新型模擬進(jìn)化算法，針對(duì)該算法易陷入局部最優(yōu)解、求解速度較慢的缺陷，本文對(duì)基本蟻群算法的全局信息素更新公式進(jìn)行了改進(jìn)，并在算法的實(shí)現(xiàn)過程中動(dòng)態(tài)調(diào)整qo值。通過對(duì)旅行商問題(TsP)的仿真對(duì)比，得到了較為滿意的結(jié)果，體現(xiàn)了改進(jìn)蟻群算法的相對(duì)優(yōu)越性。 2、在實(shí)際應(yīng)用中，本文以江蘇省科技攻關(guān)項(xiàng)目一生鮮加工配送體系食品安全關(guān)鍵技術(shù)研究與開發(fā)為應(yīng)用背景，結(jié)合蘇果超市有限公司“蘇果生鮮加工配送管理信息系統(tǒng)”的設(shè)計(jì)，將改進(jìn)蟻群算法引入到配

3、送子系統(tǒng)的程序開發(fā)中。根據(jù)蘇果配送的實(shí)際需求構(gòu)建系統(tǒng)模型，對(duì)蘇果配送路線進(jìn)行優(yōu)化，主要解決車輛路徑問題(VRP)，即確定最佳配送路線，使車輛的總行駛里程最少。參照Bemd．Bullnheimer的利用基本蟻群算法求解’VRP問題的算法實(shí)現(xiàn)思想，本文將改進(jìn)蟻群算法運(yùn)用到蘇果VRP問題的求解中，設(shè)計(jì)出相應(yīng)算法(簡稱算法一)，以實(shí)現(xiàn)配送路線的優(yōu)化。 3、由于算法一在實(shí)際配送中沒有考慮到車輛的滿載率，本文在算法一的基礎(chǔ)上對(duì)其進(jìn)行了改進(jìn)。

4、將原有算法一的小循環(huán)結(jié)束標(biāo)志——螞蟻只要一經(jīng)過配送中心無論其載重已裝多少都認(rèn)為其一次小循環(huán)已經(jīng)結(jié)束，改為螞蟻只有在貨物滿載的情況下直接返回最初的起始點(diǎn)。根據(jù)這一思想，本文重新設(shè)計(jì)出相應(yīng)的求解蘇果VRP問題的算法(簡稱算法二)。 通過算法二與算法一、節(jié)約算法對(duì)同一蘇果配送實(shí)例的求解分析，證明了算法二在計(jì)算時(shí)間、計(jì)算準(zhǔn)確率、車輛滿載率上都要明顯高于其它算法。同時(shí)，為了證明其通用性，本文還利用算法二對(duì)經(jīng)典VRP問題進(jìn)行了系統(tǒng)仿真，亦取