基于多層次蟻群算法的快遞路徑優(yōu)化研究.pdf

1、隨著快遞業(yè)的快速崛起，快遞路徑的合理選擇已經(jīng)成為快遞企業(yè)高效運作的核心問題。單一的從時間最短、路徑最短或者成本最優(yōu)來進(jìn)行路徑選擇已經(jīng)不能滿足要求。本文在綜合考慮時效性和經(jīng)濟(jì)性的基礎(chǔ)上，將平衡時間和成本作為優(yōu)化目標(biāo)，實現(xiàn)最優(yōu)路徑的選擇。城市間與城市內(nèi)快遞運輸方式的不同，使得時間成本和經(jīng)濟(jì)成本并不成正比，因此在優(yōu)化快遞運輸路徑時，城市間和城市內(nèi)應(yīng)采取不同的優(yōu)化策略。綜合考慮時間和成本的快遞路徑優(yōu)化對于快遞企業(yè)的發(fā)展具有重要的應(yīng)用價值。

2、>　　智能優(yōu)化算法是針對復(fù)雜非線性、非唯一解工程問題提出的一種對解空間按一定規(guī)則搜索最優(yōu)解的方法。蟻群算法是一種通過啟發(fā)函數(shù)和信息素更新選擇最優(yōu)解的優(yōu)化算法，在路徑優(yōu)化問題上有很好的效果。本文以快遞路徑優(yōu)化為研究對象，針對以時間和成本綜合最優(yōu)的快遞路徑優(yōu)化目標(biāo)的特殊性，對基本蟻群算法做出了改進(jìn)，提出了針對不同快遞階段采用不同策略的多層次蟻群算法，成功實現(xiàn)了以時間和成本綜合最優(yōu)的快遞路徑優(yōu)化目標(biāo)。
　　本文的實驗數(shù)據(jù)來源于國內(nèi)某快遞

3、公司2014年5月10日至2015年2月6日期間38752378條真實快遞數(shù)據(jù)，這些數(shù)據(jù)具有真實、數(shù)量龐大、覆蓋全面等特點。利用這些數(shù)據(jù)做出的實驗結(jié)果更接近現(xiàn)實，可以為快遞企業(yè)提供一定的實際參考價值。
　　本文的主要研究工作包括:
　　(1)通過查閱文獻(xiàn)，詳細(xì)介紹了快遞路徑選擇的研究現(xiàn)狀。分析了快遞網(wǎng)絡(luò)的特點，比較了各種快遞網(wǎng)絡(luò)運輸方式的優(yōu)缺點和適用性，闡述了影響快遞網(wǎng)絡(luò)路徑選擇的因素，為本文快遞路徑選擇的優(yōu)化目標(biāo)的合理性提

4、供了理論支持。
　　(2)針對基本蟻群算法只能求解單一優(yōu)化目標(biāo)問題這一缺陷，本文提出了多層次蟻群算法。在多層次蟻群算法中，根據(jù)快遞各路段的特性將快遞網(wǎng)絡(luò)進(jìn)行分層，不同的層次選用不同的啟發(fā)函數(shù)，解決了時間和成本綜合最優(yōu)的快遞路徑優(yōu)化問題。同時本文改進(jìn)了信息素更新策略，使算法的收斂速度以及尋優(yōu)能力都得到了提升。
　　(3)對雜亂無章的原始的快遞數(shù)據(jù)進(jìn)行了處理，從中提取出能夠用于快遞路徑優(yōu)化的實驗數(shù)據(jù)。編程實現(xiàn)了基于多層次蟻群算法