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

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

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

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

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