基于改進(jìn)蟻群算法的煙草物流線路優(yōu)化與系統(tǒng)設(shè)計(jì).pdf

1、煙草物流配送線路優(yōu)化問題是典型的車輛路徑問題(VRP)，但是煙草物流配送也有其自身的特點(diǎn)，如：網(wǎng)點(diǎn)分布不均、路況復(fù)雜、網(wǎng)點(diǎn)非常多、單訂單商品少但下訂頻次高、集中配送、統(tǒng)一渠道等。盡管VRP問題已有幾十年研究歷史，且國(guó)內(nèi)外學(xué)者取得了豐碩的研究成果，但是針對(duì)煙草物流配送線路優(yōu)化的應(yīng)用實(shí)際，已有的優(yōu)化算法存在計(jì)算精度不高、計(jì)算復(fù)雜度高等缺點(diǎn)。
　　本課題選擇最大最小蟻群算法作為基礎(chǔ)算法，采取一些策略，進(jìn)行改進(jìn)優(yōu)化，以避免陷入局部最優(yōu)或局

2、部收斂。算法改進(jìn)有以下下面：?jiǎn)蝹€(gè)螞蟻的路徑搜索改進(jìn)、信息素更新的改進(jìn)策略、選擇概率的改進(jìn)、螞蟻動(dòng)態(tài)增長(zhǎng)機(jī)制。同時(shí)，引入了廣播式并行算法，提高算法的收斂速度及效率。文中采用VRP標(biāo)準(zhǔn)測(cè)試數(shù)據(jù)集和煙草物流配送的真實(shí)數(shù)據(jù)進(jìn)行測(cè)試驗(yàn)證，驗(yàn)證結(jié)果表明，實(shí)驗(yàn)結(jié)果更接近最優(yōu)解，算法效率提升明顯。改進(jìn)蟻群算法與廣播式并行算法組合能夠有效地解決煙草物流配送線路優(yōu)化問題。
　　本課題介紹了煙草物流配送信息管理平臺(tái)和車載終端的架構(gòu)、設(shè)計(jì)、實(shí)現(xiàn)。煙草物流

3、配送信息管理平臺(tái)使用了本課題提出的改進(jìn)蟻群算法、廣播式并行算法，來實(shí)現(xiàn)煙草配送線路優(yōu)化。煙草物流配送信息管理平臺(tái)應(yīng)用百度地圖API技術(shù)，在WEB地圖上實(shí)時(shí)展示了各配送線路的配送進(jìn)度及異常反饋，極大方便了配送進(jìn)度監(jiān)控、車輛管理、人員管理。對(duì)于車載終端，選擇Android系統(tǒng)作為基礎(chǔ)平臺(tái)，中國(guó)移動(dòng)4G網(wǎng)絡(luò)作為信息通訊平臺(tái)，采用百度地圖Android SDK技術(shù)實(shí)現(xiàn)地圖服務(wù)和應(yīng)用。在車載終端系統(tǒng)上，展示了已優(yōu)化排程的配送線路網(wǎng)點(diǎn)及貨物信息，來